Efficient and safe path planning for a Mobile robot using genetic algorithm

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 2091-2097

  Naderan Tahan, Mahmood ^a   Manzuri Shalmani, Taghi ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

CBPRM; Computation geometry; Genetic algorithm; Mobile robots; Motion planning

Indexed keywords

CBPRM; COMPUTATION GEOMETRY; CONVERGENCE RATES; CURRENT CELLS; EFFICIENT METHOD; INITIAL POPULATION; OPTIMAL PATHS; PATH-PLANNING; SAFE PATH PLANNING; SIMULATION RESULT; SPEED-UPS;

COMPUTATIONAL EFFICIENCY; COMPUTATIONAL GEOMETRY; GENETIC ALGORITHMS; MOBILE ROBOTS; MOTION PLANNING; NAVIGATION;

ROBOT PROGRAMMING;

EID: 70449794170     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2009.4983199     Document Type: Conference Paper

References (20)

1. J. C. Latombe, Robot motion planning. Kluwer academic publishers, 1991.
2. M. Likhachev, D. Ferguson, G. Gordon, A. Stenz and S. Thrun, " Anytime Dynamic A : An Anytime, Replanning Algorithm, " In Proc. Int. Conf. Automated Planning and Scheduling (ICAPS), 2005.
3. A. Botea, M. Muller and J. Schaeffer, " Near Optimal Hierarchical Path Finding, " Journal of Game Development, Vol. 1, No. 1, pp. 7- 28, 2004.
4. R. Wein, J. P. van den Berg, D. Halperin, " The visibility-voronoi complex and its applications, " Journal of Computational Geometry, vol. 36, no. 1, pp. 66-87, 2007.
5. L. E. Kavraki, P. Svestka, J. C. Latombe and M. H. Overmars, " Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces, " IEEE Trans. On Robotics and Automation, vol. 12, pp. 566-580, August 1996.
6. R. Bohlin, L.E. Kavraki, " Path planning using lazy PRM, " In Proc. ICRA IEEE International Conference on Robotics and Automation, Vol. 1, pp. 521-528, 2003.
7. C.L. Nielsen, L.E. Kavraki, " A two level fuzzy PRM for manipulation planning, " in Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, Vol. 3, 31 Oct.-5 Nov., pp. 1716-1721, 2000.
8. M. Saha, Motion Planning With Probabilistic Roadmaps, Ph.D. Thesis, Department of Mechanical Engineering, Stanford University, 2006.
9. R. Geraerts, and M. H. Overmars, " Clearance based path optimization for motion planning, " in Proc. IEEE International Conference on Robotics and Automation, Vol. 3, pp. 2386-2392, 2004.
10. T.P. Fries, " Evolutionary Robot Navigation Using Fuzzy Terrain Conditions, " Fuzzy Information Processing Society, Annual meeting of the North American, pp. 535-540, 3-6 June 2006.
11. Y. Hu, and S. X. Yang, " A Knowledge Based Genetic Algorithm for Path Planning of a Mobile Robot, " in Proc. IEEE International Conf. Robotic and Automation, New Orleans, USA, pp. 4350-4356, 2004.
12. L. Lei, H. Wang and Q. Wu, " Improved Genetic Algorithm Based Path Planning of Mobile Robot under Dynamic Unknown Environment, " in Proc. IEEE International Conf. Mechatronics and Automation, Luoyang, China, pp. 1728-1732, 2006.
13. J. Lu and D. Yang, " Path Planning Based on Double-layer Genetic Algorithm, " in Proc. 3th IEEE International Conf. Natural Computation, Hainan, China, 2007.
14. H. Mahjoubi, F. Bahramin, and C. Lucas, " Path Planning in an Environment with Static and Dynamic Obstacles Using Genetic Algorithm: A Simplified Search Space Approach, " In Proc. of IEEE Cong. Evolutionary Computation, Vancouver, Canada, pp. 2483- 2488, 2006.
15. Y. Wang, I. P. W. Sillitoe and D. J. Mulvaney, " Mobile Robot Path Planning in Dynamic Environments, " in Proc. IEEE International Conf. Robotic and Automation, Roma, Italy, pp. 71-76, 2007.
16. J. Yuan, T. Yu, K. Wnag and X. Liu, " Step-Spreading Map Knowledge Based Multi-Objective Genetic Algorithm for Robot Path Planning, " IEEE Int. Con. Systems, Man and Cybernetics, Montreal, Canada, pp. 3402-3407, 2007.
17. S. Bandi, and D. Talmann, " Space discretization for efficient human navigation, " Computer Graphic Forums, vol. 17, no. 3, pp. 195-206, 1998.
18. M. Naderan Tahan, R. Iraji and M. T. Manzuri-Shalmani, " A Realtime Clearance-based Approach for Motion Planning of Mobile Robots, " in Proc. 8th IEEE International Conf. Cognitive Informatics, Stanford University, California, USA, 2008.
19. Ron Wein. 2D Minkowski Sums, In CGAL Editorial Board, editor, CGAL User and Reference Manual. 3.3 edition, 2007.
20. CGAL, Computational Geometry Algorithms Library, http://www.cgal.org/.