Abstract
The aim of this paper is to describe the architecture of a Path Planner for Mobile Robots based on the paradigm of Cellular Automata. This path planner is very flexible, handling robots with quite different kinematics (omnidirectional, car-like, asymmetrical, etc.), with generic shapes (even with concavities and holes) and with generic cinematic centers locations. It can be applied to flat (Euclidean) Work Space and to natural variable terrains. Thanks to this architecture based a Potential Fields Method, it turns out to be very fast, complete and optimal, allowing to react to the world dynamics (reactive planning), generating new optimal solutions every time the obstacles positions changes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barraquand, J., Langlois, B., Latombe, J.C.: Numerical Potential Field Techniques for Robot Path Planning. IEEE Trans. on Systems, Man and Cybernetics 22(2), 224–241 (1992)
Jahanbin, M.R., Fallside, F.: Path Planning Using a Wave Simulation Technique in the Configuration Space. In: Gero, J.S. (ed.) Artificial Intelligence in Engineering: Robotics and Processes, Computational Mechanics Publications (Southampton 1988) (1988)
Kathib, O.: Real-time Obstacle Avoidance for Manipulator and Mobile Robots. In: Proc. of Int. Conf. on Robotics and Automation (1985)
Kobilarov, M., Sukhatme, G.S.: Time Optimal Path Planning on Outdoor Terrain for Mobile Robots under Dynamic Constraints. In: Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (2004)
Lozano-Pérez, T., Wesley, M.A.: An Algorithm for Planning Collision-Free Paths Among Polyhedral Obstacles. Comm. of the ACM 22(10), 560–570 (1979)
Lozano-Pérez, T.: Spatial Planning: A Configuration Space Approach. IEEE Trans. on Computers C-32(2), 108–120 (1983)
Zelinsky, A.: Using Path Transforms to Guide the Search for Findpath in 2D. Int. J. of Robotics Research 13(4), 315–325 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marchese, F.M. (2005). The Architecture of a Reactive Path-Planner for Mobile Robots Based on Cellular Automata. In: Bandini, S., Manzoni, S. (eds) AI*IA 2005: Advances in Artificial Intelligence. AI*IA 2005. Lecture Notes in Computer Science(), vol 3673. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11558590_19
Download citation
DOI: https://doi.org/10.1007/11558590_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29041-4
Online ISBN: 978-3-540-31733-3
eBook Packages: Computer ScienceComputer Science (R0)