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´ulveda, andP. Melin, Trajectory planning for autonomous mobile robotnavigation with ant colony optimization and fuzzy cost functionevaluation, Applied Soft Computing, 9(3), 2009, 1102–1110.
  2. [2] S. Zaheer and T. Gulrez, A path planning technique forautonomous 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 planningstrategy for autonomous mobile robot navigation using Petri-GA optimisation, Computers & Electrical Engineering, 37(6),2011, 1058–1070.
  4. [4] S.X. Yang and C.M. Luo, A neural network approach to com-plete 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, Artificialimmune network-based multi-robot formation path planningwith obstacle avoidance, International Journal of Robotics andAutomation, 31(3), 2016, 225–232.
  6. [6] A.L.T. Ismail, A. Sheta, and M.A. Weshah, A mobile robotpath 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 geneticalgorithms for path planning optimization in autonomousmobile robots, Soft Computing, 11(3), 2007, 269–279.
  8. [8] O. Montiel, U. Orozco-Rosas, and R. Sep´ulveda, Path planningfor mobile robots using bacterial potential field for avoidingstatic 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 robotpath planning in an environment with terrains based on intervalmulti-objective PSO, International Journal of Robotics andAutomation, 31(2), 2016, 100–110.
  10. [10] X. Chen, Y. Kong, X. Fang, and Q. Wu, A fast two-stageACO algorithm for robotic path planning, Neural Computingand Applications, 22(2), 2013, 313–319.
  11. [11] J.E. Bell and P.R. McMullen, Ant colony optimization tech-niques for the vehicle routing problem, Advanced EngineeringInformatics, 18(1), 2004, 41–48.
  12. [12] H. Mei, Y. Tian, and L. Zu, A hybrid ant colony optimizationalgorithm 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 geneticalgorithm for parallel multi-objective optimization in dynamicenvironments, Neurocomputing, 72(16), 2009, 3570–3579.
  14. [14] A.H.F. Dias and J. De Vasconcelos, Multiobjective genetic al-gorithms applied to solve optimization problems, IEEE Trans-actions on Magnetics, 38(2), 2002, 1133–1136.
  15. [15] H. Qu, K. Xing, and T. Alexander, An improved genetic algo-rithm with co-evolutionary strategy for global path planningof multiple mobile robots, Neurocomputing, 120(10), 2013,509–517.
  16. [16] P. Shi, and Y.J. Cui, Dynamic path planning for mobilerobot 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 basedon adaptive genetic algorithm for mobile robot, Journal ofInformation & Computational Science, 8(5), 2011, 808–814.
  18. [18] J. Lee and D.W. Kim, An effective initialization method forgenetic algorithm-based robot path planning using a directedacyclic graph, Information Sciences, 332(3), 2016, 1–18.
  19. [19] F. Ahmed and K. Deb, Multi-objective optimal path planningusing elitist non-dominated sorting genetic algorithms, SoftComputing, 17(7), 2013, 1283–1299.412
  20. [20] A. Tuncer and M. Yildirim, Dynamic path planning of mo-bile 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 geneticalgorithm and its application to global path planning forautonomous robot navigation, IEEE Transactions on IndustrialElectronics, 58(10), 2011, 4813–4821.
  22. [22] Z. Cai and Z. Peng, Cooperative co-evolutionary adaptivegenetic algorithm in path planning of cooperative multi-mobilerobot 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 colonyoptimization and its application to vehicle routing problemwith time windows, Neurocomputing, 98(98), 2012, 101–107.
  24. [24] K. Socha and M. Dorigo, Ant colony optimization for continuousdomains, European Journal of Operational Research, 185(3),2008, 1155–1173.
  25. [25] C.L. Huang, ACO-based hybrid classification system withfeature subset selection and model parameters optimization,Neurocomputing, 73(1–3), 2009, 438–448.
  26. [26] D. Anghinolfi and M. Paolucci, A new ant colony optimizationapproach for the single machine, International Journal ofOperations Research, 5(1), 2008, 44–60.
  27. [27] G. Fuellerer, K.F. Doerner, R.F. Hartl, and M. Iori, Antcolony optimization for the two-dimensional loading vehiclerouting problem, Computers & Operations Research, 36(3),2009, 655–673.
  28. [28] M. Dorigo and L.M. Gambardella, Ant colonies for the travelingsalesman problem, BioSystems, 43(2), 1997, 73–81.
  29. [29] O. Montiel, R. Sep´ulveda, O. Castillo, and P. Melin, Ant colonytest 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 algo-rithm hybridized with insertion heuristics for the time depen-dent 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 optimizationalgorithm 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-evolutionaryimproved multi-ant colony optimization for ship multiple andbranch pipe route design, Ocean Engineering, 102, 2015, 63–70.
  33. [33] K.X. Zhao, D.S. Wang, and L.X. Xu, Comprehensive applica-tion research of ant colony genetic algorithm in mobile robotpath planning, Manufacturing Automation, 36(9), 2014, 70–72.

Important Links:

Go Back