Abstract
Sensor-based dynamic path modification is one of powerful issues to combine planning and reactive control. This paper treats problems related to flexible trajectories implementation and presents solutions to connect functional levels from the planning to the execution. A general dynamic path structure is proposed and discussed including execution needs and constraints. Implementation algorithms are then developed and presented for general metrics and execution contexts. Finally, solutions for car-like mobile robots are encapsulated in a complete system joining these different levels and mange there functional coherence.
Preview
Unable to display preview. Download preview PDF.
References
M. Khatib. Sensor-based motion control for mobile robots. PhD thesis, LAAS-CNRS, Toulouse, France, December 1996. — Ref.: 96510.
J.-P. Laumond and P. Souères. Metric induced by the shortest paths for a car-like mobile robot. In IEEE International Workshop On Intelligent Robots and Systems, Yokohoma, (Japan), 1993.
M. Khatib and H. Jaouni. Kinematics integrated in non-holonomic autonomous navigation. Technical Report 96346, LAAS-CNRS, September 1996.
S. Quinlan. Real-Time Collision-Free Path Modification. PhD thesis, Stanford University, CS Departement, January 1995.
S. Quinlan and O. Khatib. Elastic bands: connecting path planning and control. In IEEE International Conference on Robotics and Automation, Atlanta, (USA), 1993.
J.A. Reeds and L.A. Shepp. Optimal paths for a car that goes both forwards and backwards. Pacific Journal Mathematics, 145(2):367–393, 1990.
P. Souères, J.-Y. Fourquet, and J.-P. Laumond. Set of reachable positions for a car. IEEE Transactions on Automatic Control, 39(8), August 1994.
M. Vendittelli and J.-P. Laumond. Visible position for car-like robot amidst obstacles. In Workshop on Algorithmic Foundations of Robotics, WAFR'96, July 1996.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag London Limited
About this paper
Cite this paper
Khatib, M., Jaouni, H., Chatila, R., Laumond, JP. (1998). How to implement dynamic paths. In: Casals, A., de Almeida, A.T. (eds) Experimental Robotics V. Lecture Notes in Control and Information Sciences, vol 232. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0112970
Download citation
DOI: https://doi.org/10.1007/BFb0112970
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76218-8
Online ISBN: 978-3-540-40920-5
eBook Packages: Springer Book Archive