Title :
A Straight Moving Path Planner for Mobile Robots in Static Environments Using Cellular Automata
Author :
Soofiyani, Faranak Rahimi ; Rahmani, Amir Masoud ; Mohsenzadeh, Mehran
Author_Institution :
Tech. & Eng. Dept., Islamic Azad Univ. Sci. & Res. Branch, Tehran, Iran
Abstract :
Planning a collision free path for a robot in an environment with lots of obstacles is one of the most important issues in robotics. Path planning using robots draws the most attention when the planning environment is dangerous or inaccessible for human. In this paper a cellular automata based algorithm called SMPP (Straight Moving Path Planner) is presented for robot path planning problem. The advantage of this approach is that it prefers straight moves rather than zigzag steps. It is shown that how SMPP can help us finding a reasonable optimum path from the start point of the robot to the goal position in presence of obstacles. The proposed algorithm is then compared to the previous works done on the basis of cellular automata and the results are presented to validate the approach.
Keywords :
cellular automata; collision avoidance; mobile robots; cellular automata; collision free path; mobile robots; static environments; straight moving path planner; Automata; Computer architecture; Microprocessors; Mobile robots; Path planning; Robot kinematics; Cellular Automata; neighborhood radius; robot; robot path planning; static environments; trajectory planning;
Conference_Titel :
Computational Intelligence, Communication Systems and Networks (CICSyN), 2010 Second International Conference on
Conference_Location :
Liverpool
Print_ISBN :
978-1-4244-7837-8
Electronic_ISBN :
978-0-7695-4158-7
DOI :
10.1109/CICSyN.2010.28