Abstract
This paper presents an efficient algorithm for on-line obstacle avoidance that accounts for robot dynamics and actuator constraints. The robot trajectory (path and speed) is generated on-line by avoiding obstacles, optimally, one at a time. The trajectory is generated recursively using a basic algorithm that plans trajectory segments to intermediate goals. The use of intermediate goals ensures safety and convergence to the global goal. This approach reduces the original problem of avoiding m obstacles to m simpler problems of avoiding one obstacle each, producing a planner that is linear, instead of exponential, in the number of obstacles.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
R.A. Knepper and M.T. Mason. Path diversity is only part of the problem. In ICRA, 2009.
Y. Kuwata, G. A. Fiore, J. Teo, E. Frazzoli, and J. P. How. Motion planning for urban driving using RRT. In ICRA, 2008.
Z. Shiller and S. Dubowsky. Time-optimal path-planning for robotic manipulators with obstacles, actuator, gripper and payload constraints. IJRR, 8(6):3–18, 1989.
S. Sundar. Near-Optimal Feedback Control of Robotic Manipulators. Ph.D. Dissertation, Dept. of Mechanical, Aerospace and Nuclear Engineering, University of California, Los Angeles, CA, 1994.
M. P. Vitus, V. Pradeep, G. M. Hoffmann, S. L. Waslander, and C. J. Tomlin. Tunnel-milp: Path planning with sequential convex polytopes. In AIAA Guidance, Navigation and Control Conf., 2008.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 CISM, Udine
About this paper
Cite this paper
Shiller, Z., Sharma, S. (2013). On-Line Obstacle Avoidance at High Speeds. In: Padois, V., Bidaud, P., Khatib, O. (eds) Romansy 19 – Robot Design, Dynamics and Control. CISM International Centre for Mechanical Sciences, vol 544. Springer, Vienna. https://doi.org/10.1007/978-3-7091-1379-0_35
Download citation
DOI: https://doi.org/10.1007/978-3-7091-1379-0_35
Publisher Name: Springer, Vienna
Print ISBN: 978-3-7091-1378-3
Online ISBN: 978-3-7091-1379-0
eBook Packages: EngineeringEngineering (R0)