Abstract
One of the ultimate goals in robotics is to make high-DOF robots work autonomously in unknown changing environments. However, motion planning in completely unknown environments is largely an open problem and poses many challenges. One challenge is that in such an environment, the configuration-time space (CT-space) of a robot is not known beforehand. This paper describes how guaranteed collision-free regions in the unknown CT-space can be discovered progressively via sensing in real time based on the concept dynamic envelope, which is not conservative, i.e., does not assume worst-case scenarios, and is robust to uncertainties in obstacle behaviors. The introduced method can be used in general by real-time motion planners for high-DOF robots to discover the existence of guaranteed collision-free future motions efficiently. The utility is further confirmed both in simulation and in real-world testing involving a 5-DOF robot manipulator.
This work is supported by the National Science Foundation Grant IIS-0742610.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Fraichard, T., Asama, H.: Inevitable collision states. a step towards safer robots? In: Advanced Robotics, pp. 1001–1024 (2004)
Kavraki, L., Svestka, P., Latombe, J., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 566–580 (1996)
Latombe, J.: Robot Motion Planning. Kluwer Academic Publishers, Dordrecht (1991)
LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)
Leven, P., Hutchinson, S.: A framework for real-time path planning in changing environments. Int. J. of Robotics Research (IJRR), 999–1030 (2002)
Lozano-Perez, T.: Spatial planning: A configuration space approach. IEEE Transaction on Computers, 108–120 (1983)
Thrun, S.: Robotic mapping: A survey. In: Exploring artificial intelligence in the new millenium. Morgan Kaufmann, San Francisco (2002)
Vannoy, J., Xiao, J.: Real-time motion planning of multiple mobile manipulators with a common task objective in shared work environments. In: IEEE ICRA, April 2007, pp. 20–26 (2007)
Vannoy, J., Xiao, J.: Real-time adaptive motion planning (ramp) of mobile manipulators in dynamic environments with unforeseen changes. IEEE Transactions on Robotics (October 2008)
Ward, J., Katupitiya, J.: Free space mapping and motion planning in configuration space for mobile manipulators. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 4981–4986 (2007)
Yang, Y., Brock, O.: Elastic roadmaps: Globally task-consistent motion for autonomous mobile manipulation in dynamic environments. In: Proceedings of Robotics: Science and Systems II (2006)
Yili, F., Bao, J., Shuguo, W., Zhengcai, C.: Real-time sensor-based motion planning for robot manipulators. In: IEEE ICRA, pp. 3108–3113 (2005)
Yu, Y., Gupta, K.: An efficient on-line algorithm for direct octree construction from range images. In: ICRA, pp. 3079–3084 (1998)
Yu, Y., Gupta, K.: Sensor-based probabilistic roadmaps: experiments with an eye-in-hand system. In: Advanced Robotics, pp. 515–536 (2000)
Yu, Y., Gupta, K.: C-space entropy: A measure for view planning and exploration for general robot-sensor systems in unknown environments. In: IJRR, pp. 1197–1223 (2004)
Zucker, M., Kuffner, J., Branicky, M.: Multipartite rrts for rapid replanning in dynamic environments. In: IEEE ICRA, pp. 1603–1609 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Vatcha, R., Xiao, J. (2009). Perceived CT-Space for Motion Planning in Unknown and Unpredictable Environments. In: Chirikjian, G.S., Choset, H., Morales, M., Murphey, T. (eds) Algorithmic Foundation of Robotics VIII. Springer Tracts in Advanced Robotics, vol 57. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00312-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-00312-7_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00311-0
Online ISBN: 978-3-642-00312-7
eBook Packages: EngineeringEngineering (R0)