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.

References

  1. Barraquand, J., Langlois, B., and Latombe, J. C. (1992). Numerical potential field techniques for robot path planning. IEEE Trans. on Systems, Man and Cybernetics, 22(2):224-241.
  2. Jahanbin, M. R. and Fallside, F. (1988). Path planning using a wave simulation technique in the configuration space. In Artificial Intelligence in Engineering: Robotics and Processes (J. S. Gero ed.), Southampton. Computational Mechanics Publications.
  3. Kathib, O. (1985). Real-time obstacle avoidance for manipulator and mobile robots. In Int. Conf. on Robotics and Automation.
  4. Kobilarov, M. and Sukhatme, G. S. (2004). Time optimal path planning on outdoor terrain for mobile robots under dynamic constraints. In IEEE/RSJ Int. Conf. on Intelligent Robots and Systems.
  5. Lozano-Pérez, T. (1983). Spatial planning: A configuration space approach. IEEE Trans. on Computers, C32(2):108-120.
  6. Lozano-Pérez, T. and Wesley, M. A. (1979). An algorithm for planning collision-free paths among polyhedral obstacles. Comm. of the ACM, 22(10):560-570.
  7. Pai, D. K. and Reissell, L. M. (1998). Multiresolution rough terrain motion planning. IEEE Trans. on Robotics and Automation, 14(1):19-33.
  8. Sipper, M., editor (1997). Evolution of Parallel Cellular Machines - The Cellular Programming Approach, volume 1194 of LNCS. Springer-Verlag.
  9. Tzionas, P. G., Thanailakis, A., and Tsalides, P. G. (1997). Collision-free path planning for a diamond-shaped robot using two-dimensional cellular automata. IEEE Trans. on Robotics and Automation, 13(2):237-250.
  10. Zelinsky, A. (1994). Using path transforms to guide the search for findpath in 2d. Int. J. of Robotics Research, 13(4):315-325.
Download


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