In this paper is described a fast Path-Planner for Multi-robot composed by mobile robots having generic shapes and sizes (user defined) and different kinematics. We have developed an algorithm that computes the shortest collision-free path for each robot, from the starting pose to the goal pose, while considering their real shapes, avoiding the collisions with the static obstacles and the other robots. It is based on a directional (anisotropic) propagation of attracting potential values in a 4D Space- Time, using a Multilayered Cellular Automata (MCA) architecture. This algorithm searches for all the optimal collision-free trajectories following the minimum valley of a potential hypersurface embedded in a 5D Time-Space.

Marchese, F., Dal Negro, M. (2006). Path-planning for multiple generic-shaped mobile robots with MCA. In Computational Science - ICCS 2006, Part III (pp.264-271). Berlin : Springer.

Path-planning for multiple generic-shaped mobile robots with MCA

MARCHESE, FABIO MARIO GUIDO;
2006

Abstract

In this paper is described a fast Path-Planner for Multi-robot composed by mobile robots having generic shapes and sizes (user defined) and different kinematics. We have developed an algorithm that computes the shortest collision-free path for each robot, from the starting pose to the goal pose, while considering their real shapes, avoiding the collisions with the static obstacles and the other robots. It is based on a directional (anisotropic) propagation of attracting potential values in a 4D Space- Time, using a Multilayered Cellular Automata (MCA) architecture. This algorithm searches for all the optimal collision-free trajectories following the minimum valley of a potential hypersurface embedded in a 5D Time-Space.
paper
path planning, mobile robots, cellular automata, multi robot systems
English
6th Int. Conf. on Computational Science 2006 (ICCS 2006)
2006
Computational Science - ICCS 2006, Part III
978-3-540-34383-7
2006
3993
264
271
none
Marchese, F., Dal Negro, M. (2006). Path-planning for multiple generic-shaped mobile robots with MCA. In Computational Science - ICCS 2006, Part III (pp.264-271). Berlin : Springer.
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/15362
Citazioni
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 7
Social impact