Autonomously Implemented Versatile Path Planning for Mobile Robots Based on Cellular Automata and Ant Colony

DOI

10.1080/18756891.2012.670520How to use a DOI?

Keywords

Cellular Automata, Ant Colony, Mobile Robot, Path Planning, Layered Architecture

Abstract

A path planning method for mobile robots based on two dimensional cellular automata is proposed. The method can be applied for environments with both concave and convex obstacles. It is also appropriate for multi-robot problems as well as dynamic environments. In order to develop the planning method, environment of the robot is decomposed to a rectangular grid and the automata is defined with four states including Robot cell, Free cell, Goal cell and Obstacle cell. Evolution rules of automata are proposed in order to direct the robot toward its goal. CA based path planner method is afterwards modified by a colony technique to be applicable for concave obstacles. Then a layered architecture is proposed to autonomously implement the planning algorithm. The architecture employs an abstraction approach which makes the complexity manageable. An important feature of the architecture is internal artifacts that have some beliefs about the world. Most actions of the robot are planned and performed with respect to these artifacts.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - JOUR
AU  - Adel Akbarimajd
AU  - Akbar Hassanzadeh
PY  - 2012
DA  - 2012/02/01
TI  - Autonomously Implemented Versatile Path Planning for Mobile Robots Based on Cellular Automata and Ant Colony
JO  - International Journal of Computational Intelligence Systems
SP  - 39
EP  - 52
VL  - 5
IS  - 1
SN  - 1875-6883
UR  - https://doi.org/10.1080/18756891.2012.670520
DO  - 10.1080/18756891.2012.670520
ID  - Akbarimajd2012
ER  -