Abstract
This work describes a reactive lazy PRM planner, that integrates the lazy PRM planning approach and the reactive control, using a DVZ (Deformable Virtual Zone). The lazy PRM approach calculates a collision-free and feasible path for the mobile robot before it starts moving under the permanent protection of its DVZ. In the absence of dynamic obstacles, the control is performed by the lazy PRM approach and does not require reflex commands. In the presence of dynamic obstacles in its path, the reactive approach takes the control and generates commands to move the robot away from the intruder obstacles before forcing its DVZ to go back to the original state. Experimental results show the effectiveness of the planner proposed here.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Brooks, R.A.: Robot beings. In: International Workshop on Intelligent Robots and Systems, pp. 2–10 (1989)
Anderson, T.L.: Autonomous robots and emergent behaviours: A set of primitive behaviours for mobile robot control. In: IROS 1990 (1990)
Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotic Research 5(1), 90–98 (1986)
Zapata, R.: Quelques aspects topologiques de la planification de mouvements et des actions réflexes en robotique mobile, Thèse d’Etat, University of Montpellier II (1991)
Zapata, R., Lépinay, P., Thompson, P.: Reactive behaviors of fast mobile robots. Journal of Robotic Systems 11(1), 13–20 (1994)
Kavraki, L.E., Švetska, P., Latombe, J.C., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation 12(4), 566–580 (1996)
Švestka, P., Overmars, M.H.: Motion planning for car-like using a probabilistic learning approach. The International Journal of Robotics Research 16(2), 119–143 (1997)
Hsu, D., Kindel, R., Latombe, J.C., Rock, S.: Randomized kinodynamic motion planning with moving obstacles. In: Workshop on Algorithmic Foundations on Robotics (2000)
Bohlin, R., Kavraki, L.E.: Path planning using lazy PRM. In: Proc. of the IEEE Robotics and Automation Conference, pp. 521–528 (2000)
Sánchez, A., Zapata, R., Arenas, A.: Motion planning for car-like robots using a lazy probabilistic roadmap method. In: Coello Coello, C.A., de Albornoz, Á., Sucar, L.E., Battistutti, O.C. (eds.) MICAI 2002. LNCS (LNAI), vol. 2313, pp. 1–10. Springer, Heidelberg (2002)
Sánchez, A., Zapata, R., Lanzoni, C.: On the use of low-discrepancy sequences in nonholonomic motion planning. In: Proc. of the IEEE Robotics and Automation Conference, pp. 3764–3769 (2003)
Reeds, J.A., Shepp, R.A.: Optimal paths for a car that goes both forward and backwards. Pacific Journal of Mathematics 145(2), 367–393 (1990)
Cuautle, P.R.: Planificación de movimientos en ambientes dinámicos utilizando un enfoque lazy PRM reactivo. Tesis de Maestria, FCC-BUAP (in spanish) (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sánchez, A., Cuautle, R., Zapata, R., Osorio, M. (2006). A Reactive Lazy PRM Approach for Nonholonomic Motion Planning. In: Sichman, J.S., Coelho, H., Rezende, S.O. (eds) Advances in Artificial Intelligence - IBERAMIA-SBIA 2006. IBERAMIA SBIA 2006 2006. Lecture Notes in Computer Science(), vol 4140. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11874850_58
Download citation
DOI: https://doi.org/10.1007/11874850_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45462-5
Online ISBN: 978-3-540-45464-9
eBook Packages: Computer ScienceComputer Science (R0)