TRAJECTORY PLANNING OF AN AUTONOMOUS MOBILE ROBOT BY EVOLVING ANT COLONY SYSTEM

Lei Wang, Chaomin Luo, Ming Li, and Jingcao Cai

References

  1. [1] M.A.P. Garcia, O. Montiel, O. Castillo, R. Sepúlveda, and P. Melin, Trajectory planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation, Applied Soft Computing, 9(3), 2009, 1102–1110.
  2. [2] S. Zaheer and T. Gulrez, A path planning technique for autonomous mobile robot using free-configuration eigenspaces, International Journal of Robotics and Automation (IJRA), 6(1), 2015, 14–28.
  3. [3] J.C. Mohanta, D.R. Parhi, and S.K. Patel, Path planning strategy for autonomous mobile robot navigation using PetriGA optimisation, Computers & Electrical Engineering, 37(6), 2011, 1058–1070.
  4. [4] S.X. Yang and C.M. Luo, A neural network approach to complete coverage path planning, IEEE Transaction on Systems, man, and Cybernetics. Part B, 34(1), 2004, 718–725.
  5. [5] L. Deng, X. Ma, Gu J, Y. Li, Z. Xu, and Y. Wang, Artificial immune network-based multi-robot formation path planning with obstacle avoidance, International Journal of Robotics and Automation, 31(3), 2016, 225–232.
  6. [6] A.L.T. Ismail, A. Sheta, and M.A. Weshah, A mobile robot path planning using genetic algorithm in static environment, Journal of Computer Science, 4(4), 2008, 341–344.
  7. [7] O. Castillo, L. Trujillo, and P. Melin, Multiple objective genetic algorithms for path planning optimization in autonomous mobile robots, Soft Computing, 11(3), 2007, 269–279.
  8. [8] O. Montiel, U. Orozco-Rosas, and R. Sepúlveda, Path planning for mobile robots using bacterial potential field for avoiding static and dynamic obstacles, Expert Systems with Applications, 42(12), 2015, 5177–5191.
  9. [9] N. Geng, X.Y. Sun, D.W. Gong, and Y. Zhang, Solving robot path planning in an environment with terrains based on interval multi-objective PSO, International Journal of Robotics and Automation, 31(2), 2016, 100–110.
  10. [10] X. Chen, Y. Kong, X. Fang, and Q. Wu, A fast two-stage ACO algorithm for robotic path planning, Neural Computing and Applications, 22(2), 2013, 313–319.
  11. [11] J.E. Bell and P.R. McMullen, Ant colony optimization techniques for the vehicle routing problem, Advanced Engineering Informatics, 18(1), 2004, 41–48.
  12. [12] H. Mei, Y. Tian, and L. Zu, A hybrid ant colony optimization algorithm for path planning of robot in dynamic environment, International Journal of Information Technology, 12(3), 2006, 78–88.
  13. [13] M. Cmara, J. Ortega, and F.D. Toro, A single front genetic algorithm for parallel multi-objective optimization in dynamic environments, Neurocomputing, 72(16), 2009, 3570–3579.
  14. [14] A.H.F. Dias and J. De Vasconcelos, Multiobjective genetic algorithms applied to solve optimization problems, IEEE Transactions on Magnetics, 38(2), 2002, 1133–1136.
  15. [15] H. Qu, K. Xing, and T. Alexander, An improved genetic algorithm with co-evolutionary strategy for global path planning of multiple mobile robots, Neurocomputing, 120(10), 2013, 509–517.
  16. [16] P. Shi, and Y.J. Cui, Dynamic path planning for mobile robot based on genetic algorithm in unknown environment, Proc. 2010 Chinese Control and Decision Conference, Xuzhou, China, 2010, 4325–4329.
  17. [17] C. Liu, H. Liu, and J. Yang, A path planning method based on adaptive genetic algorithm for mobile robot, Journal of Information & Computational Science, 8(5), 2011, 808–814.
  18. [18] J. Lee and D.W. Kim, An effective initialization method for genetic algorithm-based robot path planning using a directed acyclic graph, Information Sciences, 332(3), 2016, 1–18.
  19. [19] F. Ahmed and K. Deb, Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms, Soft Computing, 17(7), 2013, 1283–1299. 412
  20. [20] A. Tuncer and M. Yildirim, Dynamic path planning of mobile robots with improved genetic algorithm, Computers & Electrical Engineering, 38(6), 2012, 1564–1572.
  21. [21] C.C. Tsai, H.C. Huang, and C.K. Chan, Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation, IEEE Transactions on Industrial Electronics, 58(10), 2011, 4813–4821.
  22. [22] Z. Cai and Z. Peng, Cooperative co-evolutionary adaptive genetic algorithm in path planning of cooperative multi-mobile robot systems, Journal of Intelligent and Robotic Systems, 33(1), 2002, 61–71.
  23. [23] Q Ding, X. Hu, L. Sun, and Y. Wang, An improved ant colony optimization and its application to vehicle routing problem with time windows, Neurocomputing, 98(98), 2012, 101–107.
  24. [24] K. Socha and M. Dorigo, Ant colony optimization for continuous domains, European Journal of Operational Research, 185(3), 2008, 1155–1173.
  25. [25] C.L. Huang, ACO-based hybrid classification system with feature subset selection and model parameters optimization, Neurocomputing, 73(1–3), 2009, 438–448.
  26. [26] D. Anghinolfi and M. Paolucci, A new ant colony optimization approach for the single machine, International Journal of Operations Research, 5(1), 2008, 44–60.
  27. [27] G. Fuellerer, K.F. Doerner, R.F. Hartl, and M. Iori, Ant colony optimization for the two-dimensional loading vehicle routing problem, Computers & Operations Research, 36(3), 2009, 655–673.
  28. [28] M. Dorigo and L.M. Gambardella, Ant colonies for the traveling salesman problem, BioSystems, 43(2), 1997, 73–81.
  29. [29] O. Montiel, R. Sepúlveda, O. Castillo, and P. Melin, Ant colony test center for planning autonomous mobile robot navigation, Computer Applications in Engineering Education, 21(2), 2013, 214–229.
  30. [30] S.R. Balseiro, I. Loiseau, and J. Ramonet, An ant colony algorithm hybridized with insertion heuristics for the time dependent vehicle routing problem with time windows, Computers & Operations Research, 38(6), 2011, 954–966.
  31. [31] H. Mei, Y. Tian, and L. Zu, A hybrid ant colony optimization algorithm for path planning of robot in dynamic environment, International Journal or Information Technology, 12(3), 2006, 78–88.
  32. [32] W.Y. Jiang, Y. Lin, M. Chen, and Y.Y. Yu, A co-evolutionary improved multi-ant colony optimization for ship multiple and branch pipe route design, Ocean Engineering, 102, 2015, 63–70.
  33. [33] K.X. Zhao, D.S. Wang, and L.X. Xu, Comprehensive application research of ant colony genetic algorithm in mobile robot path planning, Manufacturing Automation, 36(9), 2014, 70–72.

Important Links:

Go Back