Dynamic path planning of mobile robots with improved genetic algorithm

Computers and Electrical Engineering

Volumn 38, Issue 6, 2012, Pages 1564-1572

  Tuncer, Adem ^a   Yildirim, Mehmet ^a  

^a KOCAELI UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC ENVIRONMENTS; DYNAMIC PATH PLANNING; INFEASIBLE PATHS; MUTATION OPERATORS; OPTIMAL PATHS; OPTIMIZATION ABILITY; PATH PLANNING PROBLEMS; PREMATURE CONVERGENCE; RANDOM MUTATION; SIMPLE GA; TARGET NODES;

GENETIC ALGORITHMS; MOBILE ROBOTS; OPTIMIZATION;

MOTION PLANNING;

EID: 84870059906     PISSN: 00457906     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compeleceng.2012.06.016     Document Type: Article

References (20)

1. Hu Y, Yang SX. A knowledge based genetic algorithm for path planning of a mobile robot. In: Proceedings of the 2004 IEEE, international conference on robotics & automation; 2004. p. 4350-5.
2. J.C. Mohanta, D.R. Parhi, and S.K. Patel Path planning strategy for autonomous mobile robot navigation using Petri-GA optimisation Comput Electr Eng 37 6 2011 1058 1070
3. A.R. Willms, and S.X. Yang An efficient dynamic system for real-time robot-path planning IEEE Trans Syst, Man, Cybern 36 4 2006 755 766
4. M.S. Ajmal Deen Ali, N.R. Babu, and K. Varghese Collision free path planning of cooperative crane manipulators using genetic algorithm J Comput Civ Eng 19 2 2005 182 193
5. Chen MW, Zalzala AMS. Safety consideration in the optimization of paths for mobile robots using genetic algorithms. In: The IEEE international conference on genetic algorithms in engineering systems: innovations and applications, Sheffield; 1995. p. 299-306.
6. Tu J, Yang SX. Genetic algorithm based path planning for a mobile robot. In: Proceedings for the IEEE international conference on robotics and automation, ICRA '03; 2003. p. 1221-6.
7. F.C.J. Allaire, M. Tarbouchi, G. Labonté, and G. Fusina FPGA implementation of genetic algorithm for UAV real-time path planning J Intell Robot Syst 2009 495 510
8. I. Al-Taharwa, A. Sheta, and M. Al-Weshah A mobile robot path planning using genetic algorithm in static environment J Comput Sci 4 4 2008 341 344
9. Elshamli A, Abdullah HA, Areibi S. Genetic algorithm for dynamic path planning. In: Canadian conference on electrical and computer engineering; 2004. p. 677-80.
10. M. Yildirim, and K. Erkan Determination of acceptable operating cost level of nuclear energy for Turkey's power system Energy 32 2007 128 136
11. D.E. Goldberg Genetic algorithms in search, optimization and machine learning 1989 Addison-Wesley Publishing Company Inc. [ISBN: 0-201-15767-5]
12. E. Gelenbe, P. Liu, and J. Lainé Genetic algorithms for route discovery IEEE Trans Syst, Man, Cybern, Part B: Cybern 2006 1247 1254
13. Yao Z, Ma L. A static environment-based path planning method by using genetic algorithm. In: International conference on computing, control and industrial engineering (CCIE), 2010. p. 405-7.
14. Li Q, Zhang W, Yin Y, Wang Z, Liu G. An improved genetic algorithm of optimum path planning for mobile robots. In: Sixth international conference on intelligent systems design and applications, ISDA '06; 2006. p. 637-42.
15. Tuncer A, Yildirim M. Chromosome coding methods in genetic algorithm for path planning of mobile robots. In: 26th International symposium of computer and information sciences; 2011. p. 377-83.
16. T.W. Manikas, K. Ashenayi, and R.L. Wainwright Genetic algorithms for autonomous robot navigation IEEE Instrum Meas Mag 2007 26 31
17. Naderan-Tahan M, Manzuri-Shalmani MT. Efficient and safe path planning for a mobile robot using genetic algorithm. IEEE congress on evolutionary computation, CEC '09; 2009. p. 2091-7.
18. Sugihara K, Smith J. Genetic algorithms for adaptive motion planning of an autonomous mobile robot. In: Proceedings of the IEEE international symposium on computational intelligence in robotics and automation, CIRA'97; 1997. p. 138-43.
19. Nagib G, Gharieb W. Path planning for a mobile robot using genetic algorithms. In: International conference on electrical, electronic and computer engineering, ICEEC '04; 2004. p. 185-9.
20. L. Changan, Y. Xiaohu, L. Chunyang, and L. Guodong Dynamic path planning for mobile robot based on improved genetic algorithm Chin J Electron 19 2 2010 245 248