Abstract
We introduced the concept of C-space entropy recently in [1–3] as a measure of knowledge of C-space for sensor-based path planning and exploration for general robot-sensor systems. The robot plans the next sensing action to maximally reduce the expected C-space entropy, also called the maximal expected entropy reduction, or MER criterion. The expected C-space entropy computation, however, made two idealized assumptions. The first was that the sensor field of view (FOV) is a point; and the second was that no occlusion (or visibility) constraints are taken into account, i.e., as if the obstacles are transparent. We extend the expected C-space entropy formulation where these two assumptions are relaxed, and consider a generic range sensor with non-zero volume FOV and occlusion constraints, thereby modelling a real range sensor. Planar simulations show that (i) MER criterion results in significantly more efficient exploration than the naive physical space based criterion (such as maximize the unknown physical space volume), (ii) the new formulation with non-zero volume FOV results in further improvement over the point FOV based MER formulation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Y. Yu and K. Gupta. An Information Theoretic Approach to View Planning with Kinematic and Geometric Constraints. Proc. IEEE Int. Conf. on Robotics and Automation, Seoul, Korea, May 21–26, 2001, pp. 1948–1953.
Y. Yu. An Information Theoretical Incremental Approach to Sensor-based Motion Planning for Eye-in-Hand Systems. Ph.D. Thesis, School of Engineering Science, Simon Fraser University, 2000.
Y. Yu and K. Gupta. View Planning via C-Space Entropy for Efficient Exploration with Eye-in-hand Systems. Proc. VII Int. Symp. on Experimental Robotics, 2000. Available as lecture notes in Control and Information Sciences, LNCIS271, Springer, pp. 373–384.
Y. Yu and K. Gupta. Sensor-Based Motion Planning for Manipulator Arms: An Eye-in-Hand System. Video Proc. IEEE Int. Conf. Robotics and Automation, 2000.
Y. Yu and K. Gupta. Sensor-based Probabilistic Roadmaps: Experiments with an Eye-in-hand System. Advance Robotics, 2000, Vol. 14, No. 6, pp. 515–537.
E. Kruse, R. Gutsche and F. Wahl. Effective Iterative Sensor Based 3-D map Building using Rating Functions in Configuration Space. Proc. IEEE Int. Conf. on Robotics and Automation. 1996, pp. 1067–1072.
P. Renton, M. Greenspan, H. Elmaraghy, and H. Zghal. Plan-n-Scan: A Robotic System for Collision Free Autonomous Exploration and Workspace Mapping. Journal of Intell. And Robotic Systems, 1999. 24: 207–234.
J. Ahuactzin and A. Portilia. A Basic Algorithm and Data Structure for Sensor-based Path Planning in Unknown Environment. Proc. Of IROS 2000, Vol. 2, pp. 903–908.
E. Cheung and V. J. Lumelsky. Motion Planning for Robot Arm manipulators with Proximity Sensors. Proc. IEEE Int. Conf. on Robotics and Automation, 1988, Vol. 2, pp. 740–745.
H. Choset and J. W. Burdick. Sensor based Planning for a Planar Rod Robot. Proc. of the IEEE Int. Conf. on Robotics and Automation, 1996, Vol. 4, pp. 3584–3591.
K. Hirai, M. Hirose, M. Haikawa and T. Takenaka. The Development of HONDA Humanoid Robot. Proc. Of ICRA 1998, pp. 1321–1326.
D. Stoyan and W.S. Kendall. Stochastic Geometry and Its Applications. J. Wiley, 1995.
H. G. Banos and J.C. Latombe. Robot Navigation for Automatic Construction using Safe regions. Preprints Proc. ISER 2000. pp. 395–404.
P. Leven abd S. Hutchinson. Toward Real time Motion Planning in Changing Environmets. New Directions in Algorithmic and Computational Robotics (WAFR 2001). A. K. Peters, pp. 363–376.
L. Kavraki, P. Svestka, J. Latombe and M. Overmars, Probabilistic Roadmaps for Path Planning in High-dimensional Configuration Spaces, IEEE Transactions on Robotics and Automation, Aug. 1996, 12 (4): 556–580.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wang, P., Gupta, K. (2004). View Planning via Maximal C-space Entropy Reduction. In: Boissonnat, JD., Burdick, J., Goldberg, K., Hutchinson, S. (eds) Algorithmic Foundations of Robotics V. Springer Tracts in Advanced Robotics, vol 7. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45058-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-45058-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-07341-0
Online ISBN: 978-3-540-45058-0
eBook Packages: Springer Book Archive