International Journal of Computational Intelligence Systems

Volume 5, Issue 1, February 2012, Pages 39 - 52

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

Authors
Adel Akbarimajd, Akbar Hassanzadeh
Corresponding Author
Adel Akbarimajd
Received 16 October 2011, Accepted 18 January 2012, Available Online 1 February 2012.
DOI
https://doi.org/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)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
5 - 1
Pages
39 - 52
Publication Date
2012/02/01
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
https://doi.org/10.1080/18756891.2012.670520How to use a DOI?
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/).

Cite this article

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  - https://doi.org/10.1080/18756891.2012.670520
ID  - Akbarimajd2012
ER  -