A REACTIVE MOTION PLANNER ARCHITECTURE FOR GENERIC MOBILE ROBOTS BASED ON MULTILAYERED CELLULAR AUTOMATA

Fabio M. Marchese

2005

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. The environment representation is distributed, as the robot shape; both and the robot kinematics are parameters for the planner. Hence, it results 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. Because of these characteristics, it is applicable for the assembly planning in the manufacturing industry, as in the Piano Mover’s problems, or in vehicles trajectories generation. It can be applied to flat (Euclidean) Work Space and to natural variable terrains. Considering robots moving with smoothed trajectories, 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 wold dynamics (reactive planning), generating new optimal solutions every time the obstacles positions changes.

Paper Citation

in Harvard Style

M. Marchese F. (2005). A REACTIVE MOTION PLANNER ARCHITECTURE FOR GENERIC MOBILE ROBOTS BASED ON MULTILAYERED CELLULAR AUTOMATA . In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO, ISBN 972-8865-30-9, pages 82-87. DOI: 10.5220/0001184500820087

in Bibtex Style

@conference{icinco05,
author={Fabio M. Marchese},
title={A REACTIVE MOTION PLANNER ARCHITECTURE FOR GENERIC MOBILE ROBOTS BASED ON MULTILAYERED CELLULAR AUTOMATA},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,},
year={2005},
pages={82-87},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001184500820087},
isbn={972-8865-30-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,
TI - A REACTIVE MOTION PLANNER ARCHITECTURE FOR GENERIC MOBILE ROBOTS BASED ON MULTILAYERED CELLULAR AUTOMATA
SN - 972-8865-30-9
AU - M. Marchese F.
PY - 2005
SP - 82
EP - 87
DO - 10.5220/0001184500820087