The aim of this paper is to describe the architecture of a Reactive Path Planner(GRPP) for Mobile Robots based on the paradigm of Cellular Automata. It works on flat (Euclidean) Workspace or on natural variable terrains. The environment and the robot shape representations are distributed. Because of these characteristics, the planner resuits to be 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 center positions. The underlying algorithm is based on a Potential Fields Method, using an anisotropic propagation of potentials on a non-Euclidean manifold. The collision-free trajectories are found following the minimum valley of the potential hypersurface embedded in a 4D space. Thanks to the Multilayered Cellular Automata architecture, 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 external conditions changes

Marchese, F. (2005). The architecture of GRPP: A flexible generic reactive path-planner for mobile robots. In Proceedings of the Sixth IASTED International Conference on Robotics and Applications (pp.283-288). ACTA Press.

The architecture of GRPP: A flexible generic reactive path-planner for mobile robots

Marchese, FMG
2005

Abstract

The aim of this paper is to describe the architecture of a Reactive Path Planner(GRPP) for Mobile Robots based on the paradigm of Cellular Automata. It works on flat (Euclidean) Workspace or on natural variable terrains. The environment and the robot shape representations are distributed. Because of these characteristics, the planner resuits to be 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 center positions. The underlying algorithm is based on a Potential Fields Method, using an anisotropic propagation of potentials on a non-Euclidean manifold. The collision-free trajectories are found following the minimum valley of the potential hypersurface embedded in a 4D space. Thanks to the Multilayered Cellular Automata architecture, 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 external conditions changes
slide + paper
reactive planning, path planning, mobile robots, cellular automata
English
IASTED International Conference on Robotics and Applications OCT 31-NOV 02
2005
Proceedings of the Sixth IASTED International Conference on Robotics and Applications
0-88986-521-3
2005
283
288
none
Marchese, F. (2005). The architecture of GRPP: A flexible generic reactive path-planner for mobile robots. In Proceedings of the Sixth IASTED International Conference on Robotics and Applications (pp.283-288). ACTA Press.
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/15379
Citazioni
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
Social impact