z-logo
open-access-imgOpen Access
Cellular Automata Based Real-Time Path-Planning for Mobile Robots
Author(s) -
Shahzad Ahmed,
Arsalan Akhter,
Faraz Kunwar
Publication year - 2014
Publication title -
international journal of advanced robotic systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.394
H-Index - 46
eISSN - 1729-8814
pISSN - 1729-8806
DOI - 10.5772/58544
Subject(s) - computer science , cellular automaton , dijkstra's algorithm , motion planning , shortest path problem , scheme (mathematics) , path (computing) , automaton , pathfinding , mobile robot , robot , mathematical optimization , distributed computing , theoretical computer science , real time computing , algorithm , artificial intelligence , mathematics , computer network , graph , mathematical analysis
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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here