Title :
Integer GA for mobile robot path planning with using another GA as repairing function
Author :
Mansouri, M. ; Shoorehdeli, M. Aliyari ; Teshnehlab, M.
Author_Institution :
Dept. of Eng., K.N.Toosi Univ., Tehran
Abstract :
In this study integer genetic algorithm is applied for path planning of mobile robot in the grid form environment. The novel representation is proposed for definition of chromosome which reduced the computational complexity of genetic algorithm which was used before for path planning. Comparison with other encoding of chromosome is done to show the capability of proposed algorithm. Another genetic algorithm is used to repair some paths which collide with obstacles. Mamadani fuzzy rule is used to describe difficulty of passing from cells which are sandy or have slope.
Keywords :
computational complexity; fuzzy set theory; genetic algorithms; mobile robots; path planning; Mamadani fuzzy rule; computational complexity; integer genetic algorithm; mobile robot; path planning; repairing function; Biological cells; Computational complexity; Encoding; Genetic algorithms; Logistics; Mobile robots; Motion planning; Path planning; Robotics and automation; Trajectory; Integer genetic algorithm; Mobile robot; Path planning; Repairing unacceptable paths; Terrain condition and Fuzzy system;
Conference_Titel :
Automation and Logistics, 2008. ICAL 2008. IEEE International Conference on
Conference_Location :
Qingdao
Print_ISBN :
978-1-4244-2502-0
Electronic_ISBN :
978-1-4244-2503-7
DOI :
10.1109/ICAL.2008.4636134