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. AI-Shalfan, smartPATH: A hybrid ACO-GA algorithm for robotpath planning, 2012 IEEE Congress on Evolutionary Compu-tation (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 ACO-GA algorithm for solving the global path planning problemof mobile robots, International Journal of Advanced RoboticSystems, 2014, 11, 1–15.
  3. [3] J.L. Silva, N. Nedjah, M.L. Macedo, and F.G. Pessanha, ACO-based static routing for network-on-chips, In ComputationalScience and Its Applications ICCSA-2012, ser. Lecture Notesin Computer Science, Springer, Berlin, Heidelberg, 2012, 7333,113–124.
  4. [4] M. Dorigo and L.M. Gambardella, Ant colony system, A coop-erative 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 designof 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 planningof mobile robots based on modified ant system algorithm, 2ndInternational Conference on Natural Computation, 4222, 2006,204–214.
  7. [7] Z. Zheng, L. S. Rong, and Z. Bo Tao, Mobile robot pathplanning based on improved ant colony optimization algo-rithm, Proc. 30th Chinese Control Conf., Yantai, China, 2011,4083–4087.
  8. [8] Q. Zhu, Ant algorithm for path planning of mobile robot in acomplex environment, ACTA Automatica Sincia, 32(4), 2006,586–593.
  9. [9] J. Zhao, X. Gao, X. Fu, and J. Liu, Improved ant colonyalgorithm 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 colonyalgorithm-based path planning for mobile robot, Journal ofNortheastern University (Natural Science), 34(11), 2013, 1521–1524.
  11. [11] Z. Wang, S. Sun, and F. Cao, An improved ant colony algorithmfor 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 basedon 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 multi-tasks distribution in heterogeneous robot teams by means ofant 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 au-tonomous 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 dis-crete ant system algorithm, Lecture Notes Computer Science,7269, 2012, 342–349.
  16. [16] T. Neto, R. Fernandes, G. Filho, et al., A software model toprototype ant colony optimization algorithms, Expert Systemswith Applications, 38(1), 2011, 249–259.
  17. [17] I. Ciornei and E. Kyriakides, Hybrid ant colony-genetic al-gorithm (GAAPI) for global continuous optimization, IEEETransactions on Systems, Man and Cybernetics-Part B: Cy-bernetics, 42(1), 2012, 234–245.
  18. [18] S.H. Ok, W.J. Seo, J.H. Ahn et al., An ant colony optimizationapproach for the preference-based shortest path search, Journalof the Chinese Institute of Engineers, 34(2), 2011, 181–196.
  19. [19] A. Karimi, H. Nobahari, and P. Siarry, Continuous ant colonysystem and Tabu search algorithms hybridized for global mini-mization of continuous multi-minima functions, ComputationalOptimization and Applications, 45(3), 2010, 639–661.
  20. [20] Q. Duan and T. Warren Liao, Improved ant colony optimizationalgorithms for determining project critical paths, Automationin Construction, 19(6), 2010,676–693.
  21. [21] K. Socha and M. Dorigo M, Ant colony optimization for con-tinuous domains, European Journal of Operational Research,185(3), 2008, 1155–1173.
  22. [22] K.P. Fatemeh and S. Ehsan, Mobile robots path planningusing ant colony optimization and fuzzy logic algorithms inunknown 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 opti-mization algorithm for the dynamic travelling salesman prob-lem, 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 basedon improved augment ant colony algorithm, 2th InternationalConf. on Genetic and Evolutionary Computing, Jinzhou, 2008,273–276.
  25. [25] Y. Hao, Z. Shen, and Y. Zhao, Path planning for aircraft basedon MAKLINK graph theory and multi colony ant algorithm,2009 International Joint Conf. on Computational Sciences andOptimization, 2009, 232–235.
  26. [26] I. Chaari, A. Koubaa, H. Bennaceur, et al., smartPATH: Ahybrid ACO-GA algorithm for robot path planning, 2012 IEEECongress on Evolutionary Computation (CEC), 2012, 1–8.
  27. [27] Z. Zhiping, N. Yunfeng, and M. Gao, Enhanced ant colony op-timization algorithm for global path planning of mobile robots,2013 International Conf. on Computational and InformationSciences, 2013, 698–700.
  28. [28] H.-C. Huang, Intelligent motion control for four-wheeled omni-directional mobile robots using ant colony optimization, FIRA2011, CCIS 212, Taiwan, 2011, 94–106.
  29. [29] S. Zaheer and T. Gulrez, A path planning technique forautonomous 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 mobilerobot in unknown environment based on T–S neuro-fuzzysystem, International Journal of Robotics and Automation,30(4), 2015, 384–396.
  31. [31] P. Raja and S. Pugazhenthi, Optimal path planning of mobilerobots: A review, International Journal of Physical Sciences,7(9), 2012, 1314–1320.532

Important Links:

Go Back