Dynamic path planning for mobile robot based on improved genetic algorithm

Chinese Journal of Electronics

Volumn 19, Issue 2, 2010, Pages 245-248

  Liu, Changan ^a   Yan, Xiaohu ^a   Liu, Chunyang ^a   Li, Guodong ^a  

^a NORTH CHINA ELECTRIC POWER UNIVERSITY   (China)

Author keywords

Improved genetic algorithm; Mobile robot; Path planning

Indexed keywords

GENETIC ALGORITHMS; MOBILE ROBOTS; PARTICLE SWARM OPTIMIZATION (PSO); ROBOT PROGRAMMING;

CONVERGENCE SPEED; DYNAMIC PATH PLANNING; HILL-CLIMBING METHODS; IMPROVED GENETIC ALGORITHM; LOCAL OPTIMA; PARTICLE SWARM; PATH PLANNING METHOD; SAFETY COEFFICIENT; SWARM OPTIMIZATION; VISUAL GRAPH;

MOTION PLANNING;

EID: 77951970965     PISSN: 10224653     EISSN: 20755597     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. Meijuan Gao, Jin Xu, Jingwen Tian, "Path planning for mobile robot based on chaos genetic algorithm", Proc. of the Fourth International Conference on Natural Computation, Jinan, China, pp.409-413, 2002.
2. H.P. Moravec, "Sensor fusion in certainty grids for mobile robots", AI Magazine, Vol.9, No.2, pp.61-74, 1988.
3. E. Rimon, D.E. Doditschek, "Exact robot navigation using artificial potential fields", IEEE Transactions on Robot and Automation, Vol.8, No.5, pp.501-503, 1992.
4. Lanfeng Zhou, Bingrong Hong, "A knowledge based genetic algorithm for path planning of a mobile robot", Acta Electronica Sinica, Vol.34, No.5, pp.911-914, 2006. (in Chinese) (Pubitemid 44136171)
5. Lozanoperez, Tomas Wesley Michael, "An algorithm for planning collision-free paths among polyhedral obstacles", Communications of the ACM, Vol.22, No.10, pp.560-570, 1979.
6. J. Holland, Adaptation in Natural and Artificial Systems, Ann Arbor, The University of Michigan Press, USA, 1975.
7. Fanlin Meng, Shunxiang Wu, "Research of genetic algorithm in function optimization based on HCI", Proc. of IEEE International Symposium on IT in Medicine and Education, Xiamen, China, pp. 1049-1052, 2008.
8. Nedim Tutkun, "Optimization of multimodal continuous functions using a new crossover for the real-coded genetic algorithms", Expert Systems with Applications, Vol.36, No.4, pp.8172-8177, 2009.
9. F. Pezzella, G. Morganti, G. Ciaschetti, "A genetic algorithm for the flexible job-shop scheduling problem", Computers and Operations Research, Vol.35, No.10, pp.3202-3212, 2008.
10. Jason Chaohsien Pan, Hanchiang Huang, "A hybrid genetic algorithm for no-wait job shop scheduling problems", Expert Systems with Applications, Vol.36, No.3, pp.5800-5806, 2009.
11. J. Kennedy, R.C. Eberhart, "Particle swarm optimization", Proc. of IEEE International Conference on Neural Networks, Piscataway, USA, pp.1942-1948, 1995.
12. Zhang Changsheng, Sun Jigui, Ouyang Dantong, "A selfadaptive discrete particle swarm optimization algorithm", Acta Electronica Sinica, Vol.37, No.2, pp.299-304, 2009. (in Chinese)
13. N.O. Sahel Bakarait, S.M. Shamsuddin, "Handwritten digits recognition using particle swarm optimization", Proc. of Second Asia International Conference on Modeling and Simulation, Kuala Lumpur, Malaysia, pp.615-619, 2008.
14. Xuhong Liu, Guoying Zhang, Yushu Liu, "Path planning based on multi-objective genetic algorithm", Journal of Beijing Institute of Technology, Vol.25, No.7, pp.613-616, 2005. (in Chinese) (Pubitemid 41256524)