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.

Marchese, F. (2004). A MCA motion-planner for mobile robots with generic shapes and kinematics on variable terrains. In P. Sloot, B. Chopard, A.G. Hoekstra (a cura di), Cellular Automata 6th International Conference on Cellular Automata for Research and Industry, ACRI 2004, Amsterdam, The Netherlands, October 25-28, 2004. Proceedings (pp. 268-277). Springer-Verlag Berlin and Heidelberg GmbH & Co. K [10.1007/978-3-540-30479-1_28].

A MCA motion-planner for mobile robots with generic shapes and kinematics on variable terrains

MARCHESE, FABIO MARIO GUIDO
2004

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.
Capitolo o saggio
Mobile Robots, Path-Planning, Cellular Automata
English
Cellular Automata 6th International Conference on Cellular Automata for Research and Industry, ACRI 2004, Amsterdam, The Netherlands, October 25-28, 2004. Proceedings
Sloot, PMA; Chopard, B; Hoekstra, AG
ott-2004
9783540235965
3305 LNCS
Springer-Verlag Berlin and Heidelberg GmbH & Co. K
268
277
Marchese, F. (2004). A MCA motion-planner for mobile robots with generic shapes and kinematics on variable terrains. In P. Sloot, B. Chopard, A.G. Hoekstra (a cura di), Cellular Automata 6th International Conference on Cellular Automata for Research and Industry, ACRI 2004, Amsterdam, The Netherlands, October 25-28, 2004. Proceedings (pp. 268-277). Springer-Verlag Berlin and Heidelberg GmbH & Co. K [10.1007/978-3-540-30479-1_28].
none
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/2118
Citazioni
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 0
Social impact