Journal
INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS
Volume 11, Issue -, Pages -Publisher
SAGE PUBLICATIONS INC
DOI: 10.5772/58544
Keywords
Cellular Automata; Path-planning; Obstacle Avoidance
Categories
Ask authors/readers for more resources
Intelligent mobile robotic agents demand optimal motion planners with minimal query time. Most contemporary algorithms lack one of these two required aspects. This paper proposes an efficient path-planning scheme based on cellular automata (CA) that generates optimal paths in the minimum time. A Cellular automaton is evolved over the entire search space and subsequently used for the determination of the shortest path. This approach generates a parent-child relationship for each cell in order to minimize the search time. Performance comparisons with A*, Dijkstra's, D* and MPCNN have proven it to be time-efficient. Analysis, simulation and experimental results have proven it to be a robust and complete path-planning scheme. Also it has demonstrated to be time-efficient in both static and dynamic environments.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available