Comparative study of genetic algorithm and ant colony optimization algorithm performances for robot path planning in global static environments of different complexities

Proceedings of IEEE International Symposium on Computational Intelligence in Robotics and Automation, CIRA

Volumn , Issue , 2009, Pages 132-137

  Sariff, Nohaidda Binti ^a   Buniyamin, Norlida ^a  

^a UNIVERSITI TEKNOLOGI MARA   (Malaysia)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONY OPTIMIZATION ALGORITHMS; COMPARATIVE STUDIES; FREE SPACE; GLOBAL MAP; NUMBER OF ITERATIONS; OPTIMAL PATHS; OPTIMIZATION ALGORITHMS; PARAMETER SETTING; RESEARCH AREAS; ROBOT PATH-PLANNING; SIMULATION APPROACH; STATIC ENVIRONMENT;

GENETIC ALGORITHMS; OPTIMIZATION; ROBOT PROGRAMMING; ROBOTICS; ROBOTS;

COMPUTATIONAL EFFICIENCY;

EID: 77951177052     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIRA.2009.5423220     Document Type: Conference Paper

References (18)

1. Charles.W.Warren, "Fast path planning using modified A* Method," IEEE Transactions on Systems,Man and Cybernetics, pp. 662-667, 1993.
2. J. Tu, X.Yang.S, "Genetic Algorithms Based Path Planning for a Mobile Robot," Proceedings of the 2003 IEEE International Conference on Robotics & Automation, Taipei, Taiwan, pp. 1221-1226, 2003.
3. T. G. Zheng, Huan H, Aaron S, "Ant Colony System ALgorithm for Real Time Globally Optimal Path Planing of Mobile Robots," ACTA AUTOMATICA SINICA, vol.33, pp. 279-285, 2007.
4. H. Mei, Tian Y,Zu L, "A Hybrid Ant Colony Optimization Algorithm for Path Planning of Robots in Dynamic Environment," International Journal of Information Technology, vol.12,No 3, pp. 78-88, 2006.
5. G. Nagib, Gharieb W, "Path planning for a mobile robot using Genetic Algorithm," IEEE Proceedings of Robotics pp. 185-189, 2004.
6. A. Stentz, "Optimal and Efficient Path Planning for Partially-Known Environments," In Proceedings IEEE International Conference on Robotics and Automation, pp. 1-8, 1994.
7. A. Zelinsky, Yuta S, "A unified approach to planning, sensing and navigation for mobile robots," Third International Symposium on Experimental Robotics Kyoto, Japan, pp. 28-30, Oct 1993.
8. N. Sariff, Buniyamin N, "An Overview of Autonomous Robot Path Planning Algorithms," 4th Student Conference on Research and Development (Scored 2006), pp. 184-188, June 2006.
9. O. Khatib, "Real time obstacle avoidance for manipulators and mobile robots," International Journal of Robotics Research, vol.5(10), pp. 90-98, 1985.
10. D. Xin, Hua-Hua C,Wei Kang G, "Neural Network and Genetic Algorithm Based Global Path Planning in A Static Environment," Journal of Zhejiang University Science, vol.6A, pp. 549-554, 2005.
11. M. Netnevitsky, Artificial Intelligence:A guide to intelligent Systems: 2nd Edition, Addison-Wesley, 2002.
12. S. N.Sivanandam, N.Deepa S, Introduction to Genetic Algorithms, vol.S.N.Sivanandam, S.N.Deepa: Springer-Verlag Berlin Heidelberg 1-425, 2008.
13. D. E.Goldberg, "Genetic and evolutionary algorithms come on age," Proceedings of Communications ACM, vol.37, pp. 113-119, 1994.
14. M. Dorigo, Stutzle T, Ant Colony Optimization: The Bradford Book,The MIT Press Cambridge.Masachusetts, London, England.pp 1-305., 2004.
15. K. Sugihara, Smith.J, "GA for adaptive motion planning of an autonomous mobile robot," Proc. 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA '97), pp. 138-143, 1997.
16. Gengqian, Tiejun L, P. Yuqing L, and H. Xiangdan P, "The ant algorithm for solving robot path planning problem," presented at Third International Conference on Information Technology and Applications, 2005. ICITA 2005. , 2005.
17. R. Ramakrishnan, Zein Sabatto S, "Multiple Path Planning for a Group of Mobile Robot in a 2D Environment using Genetic Algorithms," IEEE Transactions of Robotics and Systems, pp. 65-71, 2001.
18. Y. Hu, X.Yang S, "A Knowledge Based Genetic Algorithm for Path Planning of Mobile Robot," Proceedings of the 2004 IEEE International Conferences on Robotics and Automation New Oriens, pp. 4350-4355, 2004.