Ant Colony System for Robot Path Planning in global static environment

International conference on System Science and Simulation in Engineering - Proceedings

Volumn , Issue , 2010, Pages 192-197

  Sariff, Nohaidda Binti ^a   Buniyamin, Norlida ^a  

^a UNIVERSITI TEKNOLOGI MARA   (Malaysia)

Author keywords

Algorithm; Ant Colony System; Autonomous robot; Global environment; Path planning

Indexed keywords

ANT COLONY SYSTEM; ANT COLONY SYSTEM ALGORITHMS; ANT COLONY SYSTEMS; AUTONOMOUS ROBOT; COMPUTATION TIME; EQUATION OF STATE; EVOLUTIONARY APPROACH; FREE SPACE; GLOBAL ENVIRONMENT; NUMBER OF ITERATIONS; OPTIMAL PATHS; PATH-PLANNING; PERFORMANCE OF ALGORITHM; ROBOT PATH-PLANNING; SIMULATION APPROACH; STATIC ENVIRONMENT; STATIC MAP;

ALGORITHMS; EQUATIONS OF STATE; OPTIMIZATION; ROBOTS; SYSTEMS SCIENCE;

ROBOT PROGRAMMING;

EID: 79958716463     PISSN: 1792507X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. O. Khatib, Real time obstacle avoidance for manipulators and mobile robots, International Journal of Robotics Research, Vol. 5(10), 1985, pp. 90-98.
2. G. Nagib, Gharieb W, Path planning for a mobile robot using Genetic Algorithm," IEEE Proceedings of Robotics, 2004, pp185-189. (Pubitemid 40456489)
3. A. Stentz, Optimal and Efficient Path Planning for Partially-Known Environments, IEEE Int. Conf. on Robotics and Automation, 1994, pp. 1-8.
4. N. Sariff, Buniyamin N., An Overview of Autonomous Robot Path Planning Algorithms, 4th Student Conference on Research and Development (Scored 2006), 2006, pp. 184-188.
5. D. Xin, Hua-Hua C and Wei K.G., Neural Network and Genetic Algorithm Based Global Path Planning in A Static Environment, Journal of Zhejiang University Science, Vol. 6A, 2005, pp. 549-554.
6. rd Int. Symposium on Experimental Robotics, Kyoto, Japan, 1993, pp. 28-30.
7. * Method, IEEE Transactions on Systems, Man and Cybernetics, 1993.
8. M. Netnevitsky, Artificial Intelligence: A guide to intelligent Systems: 2nd Ed. Addison-Wesley, 2002.
9. D. E. Goldberg, Genetic and evolutionary algorithms come on age, Communications ACM, Vol. 37, 1994, pp. 113-119.
10. S. N. Sivanandam, N. Deepa S, Introduction to Genetic Algorithms, Springer-Verlag Berlin Heidelberg 1-425, 2008.
11. M. Dorigo, Stutzle T, Ant Colony Optimization: The Bradford Book, MIT Press Cambridge. Masachusetts, London, England. 2004.
12. Y. Eberhart, Shi, Particle swarm optimization: developments, applications and resources, Proceedings of the Congress on Evolutionary Computation, Vol.1, 2001, pp. 81-86. (Pubitemid 32806322)
13. Y. Hu, X. Yang S, A Knowledge Based Genetic Algorithm for Path Planning of Mobile Robot," Proceedings of the 2004 IEEE Int. Conf. on Robotics and Automation, 2004, pp. 4350-4355.
14. rd Int. Conf. on Information Technology and Applications (ICITA), 2005.
15. 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, 2001, pp. 65-71. (Pubitemid 32478216)
16. K. Sugihara, Smith. J, GA for adaptive motion planning of an autonomous mobile robot, IEEE Int. Symp. on Computational Intelligence in Robotics and Automation (CIRA '97), 1997, pp. 138-143.
17. 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, 2003, pp. 1221-1226.
18. N. Sariff, Buniyamin N, Comparative Study of Genetic Algorithm and Ant Colony Optimization Algorithm in Global Static Environment of Different Complexities, 2009 IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA 2009), Daejeon, Korea, 2009, pp. 132-137.
19. M. Dorigo and L. M. Gambardella, Ant colony system: A Cooperative Learning Approach to the Traveling Salesman Problem(TSP), Evolutionary Computation, IEEE Transactions.1997.
20. 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, 2007, pp. 279-285.
21. H. Mei, Tian Y, Zu L, A Hybrid Ant Colony Optimization Algorithm for Path Planning of Robots in Dynamic Environment," Int. Journal of Information Technology, Vol. 12, No 3, 2006, pp. 78-88.