AN IMPROVED ANT COLONY SYSTEM ALGORITHM FOR ROBOT PATH PLANNING AND PERFORMANCE ANALYSIS

Xiao-Ming You, Sheng Liu, and Chen Zhang

References

  1. [1] I. Chaari, A. Koubaa, H. Bennaceur, S. Trigui, and K. AIShalfan, smartPATH: A hybrid ACO-GA algorithm for robot path planning, 2012 IEEE Congress on Evolutionary Computation (CEC), Brisbane, Australia, 2012, 1–8.
  2. [2] I. Chaari, A. Koubaa, S. Trigui, H. Bennaceur, A. Ammar, and K. Al-Shalfan, SmartPATH: An efficient hybrid ACOGA algorithm for solving the global path planning problem of mobile robots, International Journal of Advanced Robotic Systems, 2014, 11, 1–15.
  3. [3] J.L. Silva, N. Nedjah, M.L. Macedo, and F.G. Pessanha, ACObased static routing for network-on-chips, In Computational Science and Its Applications ICCSA-2012, ser. Lecture Notes in Computer Science, Springer, Berlin, Heidelberg, 2012, 7333, 113–124.
  4. [4] M. Dorigo and L.M. Gambardella, Ant colony system, A cooperative learning approach to the traveling salesman problem, IEEE Transactions on Evolutionary Computation, 1997, 1, 53–66.
  5. [5] M. López-Ibáñez, L. Paquete, and T. Stützle, On the design of ACO for the biobjective quadratic assignment problem, in M. Dorigo, M. Birattari, C. Blum, L.M. Gambardella, F. Mondada, and T. Stützle (eds.), ANTS 2004, LNCS, (Springer, Berlin, Heidelberg, 2004), 3172, 214–225.
  6. [6] G. Tan and D. Mamady, Real-time global optimal path planning of mobile robots based on modified ant system algorithm, 2nd International Conference on Natural Computation, 4222, 2006, 204–214.
  7. [7] Z. Zheng, L. S. Rong, and Z. Bo Tao, Mobile robot path planning based on improved ant colony optimization algorithm, Proc. 30th Chinese Control Conf., Yantai, China, 2011, 4083–4087.
  8. [8] Q. Zhu, Ant algorithm for path planning of mobile robot in a complex environment, ACTA Automatica Sincia, 32(4), 2006, 586–593.
  9. [9] J. Zhao, X. Gao, X. Fu, and J. Liu, Improved ant colony algorithm of path planning for mobile robot, Control Theory & Applications, 28(4), 2011, 457–461.
  10. [10] Q. Zhang, J. Ma, W. Xie, and L. Ma, Improved ant colony algorithm-based path planning for mobile robot, Journal of Northeastern University (Natural Science), 34(11), 2013, 1521– 1524.
  11. [11] Z. Wang, S. Sun, and F. Cao, An improved ant colony algorithm for mobile robot path planning under dynamic environment, Mechanical Science and Technology for Aerospace Engineering, 32(1), 2013, 42–46.
  12. [12] J. Bai and S. Li, Modeling of ant colony foraging behavior based on agent and application of model in robotic path planning, Application Research of Computers, 31(1), 2014, 47–50.
  13. [13] J. de Lope, D. Maravall, and Y. Quinonez, Decentralized multitasks distribution in heterogeneous robot teams by means of ant colony optimization and learning automata, HAIS 2012, Part I, Lecture Notes Computer Science, 7208, 2012, 103–114.
  14. [14] O. Castillo, Optimization of a fuzzy controller for an autonomous mobile robot using the ant colony metaheuristic, Type-2 Fuzzy Logic in Intelligent Control Applications, (Berlin, Heidelberg: Springer, 2012), 135–149.
  15. [15] P. Rembelski and W. Kosinski, Pointwise convergence of discrete ant system algorithm, Lecture Notes Computer Science, 7269, 2012, 342–349.
  16. [16] T. Neto, R. Fernandes, G. Filho, et al., A software model to prototype ant colony optimization algorithms, Expert Systems with Applications, 38(1), 2011, 249–259.
  17. [17] I. Ciornei and E. Kyriakides, Hybrid ant colony-genetic algorithm (GAAPI) for global continuous optimization, IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetics, 42(1), 2012, 234–245.
  18. [18] S.H. Ok, W.J. Seo, J.H. Ahn et al., An ant colony optimization approach for the preference-based shortest path search, Journal of the Chinese Institute of Engineers, 34(2), 2011, 181–196.
  19. [19] A. Karimi, H. Nobahari, and P. Siarry, Continuous ant colony system and Tabu search algorithms hybridized for global minimization of continuous multi-minima functions, Computational Optimization and Applications, 45(3), 2010, 639–661.
  20. [20] Q. Duan and T. Warren Liao, Improved ant colony optimization algorithms for determining project critical paths, Automation in Construction, 19(6), 2010,676–693.
  21. [21] K. Socha and M. Dorigo M, Ant colony optimization for continuous domains, European Journal of Operational Research, 185(3), 2008, 1155–1173.
  22. [22] K.P. Fatemeh and S. Ehsan, Mobile robots path planning using ant colony optimization and fuzzy logic algorithms in unknown dynamic environments, 2013 International Conf. on Control, Automation, Robotics and Embedded Systems, IIITDM Jabalpur, India, 2013, 1–6.
  23. [23] M. Michalis and Y. Shengxiang, A memetic ant colony optimization algorithm for the dynamic travelling salesman problem, Soft Computing-A Fusion of Foundations, Methodologies & Applications, 15(7), 2011, 1405–1425.
  24. [24] M. Gao, J. Xu, and J. Tian, Mobile robot path planning based on improved augment ant colony algorithm, 2th International Conf. on Genetic and Evolutionary Computing, Jinzhou, 2008, 273–276.
  25. [25] Y. Hao, Z. Shen, and Y. Zhao, Path planning for aircraft based on MAKLINK graph theory and multi colony ant algorithm, 2009 International Joint Conf. on Computational Sciences and Optimization, 2009, 232–235.
  26. [26] I. Chaari, A. Koubaa, H. Bennaceur, et al., smartPATH: A hybrid ACO-GA algorithm for robot path planning, 2012 IEEE Congress on Evolutionary Computation (CEC), 2012, 1–8.
  27. [27] Z. Zhiping, N. Yunfeng, and M. Gao, Enhanced ant colony optimization algorithm for global path planning of mobile robots, 2013 International Conf. on Computational and Information Sciences, 2013, 698–700.
  28. [28] H.-C. Huang, Intelligent motion control for four-wheeled omnidirectional mobile robots using ant colony optimization, FIRA 2011, CCIS 212, Taiwan, 2011, 94–106.
  29. [29] S. Zaheer and T. Gulrez, A path planning technique for autonomous mobile robot using free-configuration eigenspaces, International Journal of Robotics and Automation, 6(1), 2015, 14–28.
  30. [30] T. Huang, P. Yang, K. Yang, and Y. Zhu, Navigation of mobile robot in unknown environment based on T–S neuro-fuzzy system, International Journal of Robotics and Automation, 30(4), 2015, 384–396.
  31. [31] P. Raja and S. Pugazhenthi, Optimal path planning of mobile robots: A review, International Journal of Physical Sciences, 7(9), 2012, 1314–1320. 532

Important Links:

Go Back