Robot global path planning overview and a variation of ant colony system algorithm

International Journal of Mathematics and Computers in Simulation

Volumn 5, Issue 1, 2011, Pages 9-16

  Buniyamin, N ^a   Sariff, N ^b   Wan, Ngah W A J ^c   Mohamad, Z ^a  

^a UNIVERSITI TEKNOLOGI MARA   (Malaysia)

^b University Teknologi Mara (UiTM)   (United Kingdom)

^c University Technology MARA (UITM)   (Malaysia)

Author keywords

Algorithm; Ant colony system; Autonomous robot; Global environment; Path planning

Indexed keywords

EID: 78650796013     PISSN: 19980159     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. Susnea, I., Viorel Minzu, Grigore Vasiliu. Simple, real-time obstacle avoidance algorithm for mobile robots. in 8th WSEAS International Conference on Computational intelligence, man-machine systems and cybernetics (CIMMACS'09) 2009.
2. Sariff, N., Buniyamin N. An Overview of Autonomous Mobile Robot Path Planning Algorithms. in Proceedings of 4th Student Conference on Research and Development (SCORED 2006), 27th -28th June. 2006. Shah Alam, Malaysia.
3. J. Wan Ngah, B.N., Mohamad Z. Point to Point Sensor Based Path Planning Algorithm for Mobile Robots. in 9th WSEAS International Conference on System Science and Simulation in Engineering (ICOSSSE'10). 2010. Iwate, Japan.
4. Sariff, N., Buniyamin N. Ant Colony System For Robot Path Planning In Global Static Environment. in 9th WSEAS International Conference on System Science and Simulation in Engineering (ICOSSSE'10),. 2010. 4th -6th October, Iwate, Japan
5. Haklidir, M., Taşdelen Modeling And Si{dotless}mulati{dotless}on Of An Anthropomorphi{dotless}c Robot Arm By Using Dymola. in 5th Int. Symp. On Intelligent Manufacturing Systems. 2006.
6. Vacariu, L., Flaviu Roman, Mihai Timar,Tudor Stanciu, Radu Banabic,Octavian Cret. Mobile Robot Path-planning Implementation in Software and Hardware in 6th WSEAS International Conference on Signal Processing, Robotics and Automation. 2007. Corfu Island, Greece.
7. Hachour, O., The proposed hybrid intelligent system for path planning of Intelligent Autonomous Systems. International Journal Of Mathematics And Computers In Simulation, 2009. 3(3): p. 133-145.
8. Dorigo, M., Stutzle T, Ant Colony Optimization: The Bradford Book 2004, London, England.: MIT Press Cambridge. Masachusetts,.
9. Stentz, A. Optimal and Efficient Path Planning for Partially-Known Environments. in IEEE International Conference on Robotics and Automation. 1994.
10. Sariff, N., Buniyamin N. Comparative Study of Genetic Algorithm and Ant Colony Optimization Algorithm Performances for Robot Path Planning in Global Static Environments of Different Complexities. In 8th IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA2009), December 15-18. 2009. Daejon, Korea.
11. Khatib, O., Real-Time Obstacle Avoidance for Manipulators and Mobile Robots, 5, 1986. The International Journal of Robotics Research: p. 90-98.
12. Xin, D., Hua-Hua C, Wei K.G.,Neural Network and Genetic Algorithm Based Global Path Planning in A Static Environment. Journal of Zhejiang University Science, 2005. 6A: p. 549-554.
13. Zelinsky, A., Yuta S. A unified approach to planning, sensing and navigation for mobile robots. in 3rd Int. Symposium on Experimental Robotics. 1993. Kyoto, Japan.
14. Warren C.W., Fast path planning using modified A* Method. IEEE Transactions on Systems, Man and Cybernetics, 1993.
15. Netnevitsky, M., Artificial Intelligence: A guide to intelligent Systems. 2nd Ed ed. 2002: Addison-Wesley.
16. Goldberg, D.E., Genetic and evolutionary algorithms come on age. Communications ACM, 1994. 37: p. 113-119.
17. Eberhart, Y., Shi, Particle swarm optimization: developments, applications and resources. in Evolutionary Computation. Proceedings of the 2001 Congress on Evolutionary Computation. 2001.
18. Hu, Y., X.Yang S, A Knowledge Based Genetic Algorithm for Path Planning of Mobile Robot. in 2004 IEEE Int. Conf. on Robotics and Automation. 2004.
19. Gengqian, Tiejun L, P. Yuqing L,Xiangdan P, The ant algorithm for solving robot path planning problem. in 3rd Int. Conf. on Information Technology and Applications (ICITA). 2005.
20. Ramakrishnan, R., 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: p. 65-71.
21. Tu, J., X.Yang.S. Genetic Algorithms Based Path Planning for a Mobile Robot. in 2003 IEEE International Conference on Robotics & Automation. 2003. Taipei, Taiwan.
22. Dorigo, M., L. M. Gambardella, Ant colony system: A Cooperative Learning Approach to the Traveling Salesman Problem(TSP). IEEE Transactions on Evolutionary Computation, 1997.
23. Zheng, T.G., Huan H, Aaron S, Ant Colony System Algorithm for Real Time Globally Optimal Path Planing of Mobile Robots. ACTA AUTOMATICA SINICA, 2007. Vol.33: p. 279-285.
24. Mei, H., Tian Y., Zu L, A Hybrid Ant Colony Optimization Algorithm for Path Planning of Robots in Dynamic Environment. Int. Journal of Information Technology, 2006,. 12(3): p. 78-88.