Abstract
In the present work, we describe a fast Motion-Planner for Mobile Robots. Considering robots moving with smoothed trajectories on variable terrains, we have developed an algorithm based on an anisotropic propagation of attracting potentials on a non-Euclidean manifold. The optimal collision-free trajectories are found following the minimum valley of a potential hypersurface embedded in a 4D space. The planner is very flexible: it can be use on a wide class of vehicles with different kinematics and with generic shapes. Because of the latest property, it is also applicable to plan the movements of generic objects (e.g. in assembly workstations in manufacturing industry) as in Piano Mover’s problem. Thanks to the underlying Multilayered Cellular Automata (MCA) architecture, it is a distributed approach. This planner turn out to be very fast, allowing to react to the dynamics of the world, evolving toward new solutions every time the environment changes without to be re-initialized.
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
Bandini, S., Mauri, G.: Multilayered cellular automata. Theoretical Computer Science 217, 99–113 (1999)
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)
Latombe, J.C.: Robot Motion Planning. Kluwer Academic Publishers, Boston (1991)
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)
Marchese, F.M.: A Path-Planner for Generic-shaped Non-holonomic Mobile Robots. In: Proc. of European Conf. on Mobile Robots (ECMR 2003), Radziejowice (P) (September 2003)
Pai, D.K., Reissell, L.M.: Multiresolution Rough Terrain Motion Planning. IEEE Transactions on Robotics and Automation 14(1), 19–33 (1998)
Sipper, M.: Evolution of Parallel Cellular Machines. LNCS, vol. 1194. Springer, Heidelberg (1997)
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
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marchese, F.M. (2004). A MCA Motion-Planner for Mobile Robots with Generic Shapes and Kinematics on Variable Terrains. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds) Cellular Automata. ACRI 2004. Lecture Notes in Computer Science, vol 3305. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30479-1_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-30479-1_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23596-5
Online ISBN: 978-3-540-30479-1
eBook Packages: Springer Book Archive