Abstract
Motion planning and control for a mobile robot are often considered as two different and sequential processes. However, in a real environment where the robot is subject to perturbations induced by other moving agents or incomplete and uncertain models, it appears necessary to bridge the gap between planning and execution. The presented approach consists in considering the planned path as an indication by an execution system that will have some freedom in the actual motion control. The questions discussed in this paper are then: What is a planned path? How does the execution system modify it on-line? How are the kinematic features of the robot taken into account? The approach relies on an extensive use of potential fields for defining sensor-based motions, as well as for dynamic path modification. Experimental results show the effectiveness of the algorithms.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
B. Bouilly and T. Siméon. A sensor-based motion planner for mobile robot navigation with uncertainty. In L. Dorst, M.V. Lambalgen, and F. Voorbraak, editors, Reasoning with uncertainty in robotics, pages 235–247. Springer, 1995.
F. De la Rosa, C. Laugier, and J. Najera. Robust path planning in the plane. IEEE Transactions on Robotics and Automation, 12(2):347–352, 1996.
J. Fiorot and P. Jeannin. Courbes et surfaces rationelles. Masson, Paris, 1989.
S. Fleury, P. Souères, J.-P. Laumond, and R. Chatila. Primitives for smoothing mobile robot trajectories. IEEE Transactions on Robotics and Automation, 11(3):p.441–448, June 1995.
R. V. Gamkerlidze. Analysis II — Convex Analysis and Approximation Theory. Springer-Verlag, 1980.
Y. Kanayama and B. Hartman. Smooth local planning for autonomous vehicles. In Proc. IEEE International Conference on Robotics and Automation, Scottsdale, (USA)., 1989.
K. Kant and S. W. Zucker. Planning smooth collision-free trajectories: path, velocity, and splines in free-space. The International Journal of Robotics Research, 2(3): 117–126, 1987.
M. Khatib. Sensor-based motion control for mobile robots. PhD thesis, LAAS-CNRS, Toulouse, France, December 1996. — Ref.: 96510.
M. Khatib, B. Bouilly, T. Siméon, and R. chatila. Indoor navigation with uncertainty using sensor-based motions. In IEEE, International Conference on Robotics and Automation, Albuquerque (USA), pages 2920–2925, April 1997.
M. Khatib, H. Jaouni, R. Chatila, and J.P. Laumond. Dynamic path modification for car-like non-holonomic mobile robots. In IEEE, International Conference on Robotics and Automation, Albuquerque (USA), pages 2920–2925, April 1997.
O. Khatib. Real-time obstacle avoidance for manipulators and mobile robots. The International Journal of Robotics Research, 5(1):90–98, 1986.
J.C. Latombe. Robot motion planning with uncertainty in control and sensing. Artificial Intelligence, 52(1):1–47, 1991.
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, Yoko-homa, (Japan), 1993.
A. Lazanas and J.C. Latombe. Motion planning with uncertainty: a landmark approach. Artificial Intelligence, 76:287–317, 1995.
M. Khatib and H. Jaouni. Kinematics integrated in non-holonomic autonomous navigation. Technical Report 96346, LAASCNRS, September 1996.
S. Quinlan. Real-Time Collision-Free Path Modification. PhD thesis, Stanford University, CS Departement, January 1995.
S. Quinlan and O. Khatib. Towards real-time execution of motion tasks. In R. Chatila and G. Hirzinger, editors, Experimental Robotics 2. Springer-Verlag, 1992.
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.
H. Takeda, C. Facchinetti, and J.C. Latombe. Planning the motions of a mobile robot in a sensory uncertainty field. IEEE Trans, on Pattern Analysis and Machine Intelligence, 16(10):1002–1017, 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
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag London Limited
About this paper
Cite this paper
Chatila, R., Khatib, M. (1998). Interleaving Motion Planning And Execution For Mobile Robots. In: Shirai, Y., Hirose, S. (eds) Robotics Research. Springer, London. https://doi.org/10.1007/978-1-4471-1580-9_12
Download citation
DOI: https://doi.org/10.1007/978-1-4471-1580-9_12
Publisher Name: Springer, London
Print ISBN: 978-1-4471-1582-3
Online ISBN: 978-1-4471-1580-9
eBook Packages: Springer Book Archive