AN ONLINE PATH PLANNING METHOD BASED ON HYBRID QUANTUM ANT COLONY OPTIMIZATION FOR AUV

Changjian Lin, Hongjian Wang, Jianya Yuan, and Mingyu Fu

References

  1. [1] X. Wang, M. Zhou, X. Liu, and Y. Fan, The research on robot global path planning based on simulated annealing dissipative ant system, World Congress on Intelligent Control and Automation, Chongqing, China, 2008, 5764–5769.
  2. [2] K. H. Sedighi, K. Ashenayi, T. W. Manikas, and R. L. Wainwright, Autonomous local path planning for a mobile robot using a genetic algorithm, Congress on Evolutionary Computation, Portland, OR, USA, 2004, 1338–1345.
  3. [3] G. Zhang and H. Jia, 3D path planning of AUV based on improved ant colony optimization, Control Conference, Xi’an, China, 2013, 5017–5022.
  4. [4] J. Liu, J. Yang, H. Liu, and X. Tian, An improved ant colony algorithm for robot path planning, Soft Computing, 1(11), 2016, 1–11.
  5. [5] Y. Yao, Q. Ni, Q. Lv, and K. Huang, A novel heterogeneous feature ant colony optimization and its application on robot path planning, IEEE Congress on Evolutionary Computation, Sendai, Japan, 2015, 522–528.
  6. [6] J. Zhao, D. Cheng, and C. Hao, An improved ant colony algorithm for solving the path planning problem of the omnidirectional mobile vehicle, Mathematical Problems in Engineering, 2016, 2016, 1–10.
  7. [7] U. Cekmez, M. Ozsiginan, and O. K. Sahingoz, Multi colony ant optimization for UAV path planning with obstacle avoidance, International Conference on Unmanned Aircraft Systems, 2016, 47–52.
  8. [8] J. Cao, Robot global path planning based on an improved ant colony algorithm, Journal of Computer and Communications, 4(2), 2016, 11–19.
  9. [9] L. Deng, X. Ma, G. Jason, 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.
  10. [10] J. Li, G. Deng, C. Luo, et al., A hybrid path planning method in unmanned air/ground vehicle (UAV/UGV) cooperative systems, IEEE Transactions on Vehicular Technology, 65(12), 2016, 9585–9596.
  11. [11] D. Fan and P. Shi, Improvement of Dijkstra’s algorithm and its application in route planning, Int. Conf. on Fuzzy Systems & Knowledge Discovery IEEE, Yantai, China, 2010, 1901–1904.
  12. [12] D. Dolgov, S. Thrun, M. Montemerlo, et al., Path planning for autonomous driving in unknown environments, Springer Tracts in Advanced Robotics, 54, 2009, 55–64.
  13. [13] J. Nieto, E. Slawinski, V. Mut, et al., Online path planning based on rapidly-exploring random trees, IEEE Int. Conf. Industrial Technology, Vina del Mar, Chile, 2010, 1451–1456.
  14. [14] Y. Zhang, W. Li, and C. Silva. RSMDP-based robust Qlearning for optimal path planning in a dynamic environment, International Journal of Robotics and Automation, 31(4), 2016, 290–300.
  15. [15] A. Zhu, Y. Chen, and C. Luo, A machine learning based algorithm for detecting a moving object, International Journal of Robotics & Automation, 31(5), 2016, 402–408.
  16. [16] X. Chen, G. Tan, and B. Jiang, Real-time optimal path planning for mobile robots based on immune genetic algorithm, Journal of Central South University, 39(3), 2008, 577–583.
  17. [17] J. Yang, Y. Chen, C. Fan, and P. Tseng, Real-time path planning for unmanned surface vehicle by using finite angle A algorithm, Journal of Taiwan Society of Naval Architects and Marine Engineers, 2015, 34(3), 165–172.
  18. [18] H. Yu, A. Shen, and Y. Su, Continuous motion planning in complex and dynamic underwater environments, International Journal of Robotics and Automation, 30(2), 2015, 192–204.
  19. [19] D. Zhu, C. Cheng, and B. Sun, An integrated AUV path planning algorithm with ocean current and dynamic obstacles, International Journal of Robotics and Automation, 31(5), 2016, 382–389.
  20. [20] D. Gong, L. Lu, and M. Li, Robot path planning in uncertain environments based on particle swarm optimization, Eleventh Conf. on Congress on Evolutionary Computation, Trondheim, Norway, 29(5), 2009, 2127–2134.
  21. [21] Z. Cheng, E. Wang, Y. Tang, and Y. Wang, Real-time path planning strategy for UAV based on improved particle swarm optimization, Journal of Computers, 9(1), 2014, 209–214.
  22. [22] T. Huang, P. Yang, and K. Yang, 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.
  23. [23] J. Sfeir, M. Saad, and H. Saliah-Hassane, An improved artificial potential field approach to real-time mobile robot path planning in an unknown environment, IEEE Int. Symp. on Robotic & Sensors Environments, Montreal, QC, Canada, 2011, 208–213.
  24. [24] B. Zeng and Y. Yang, Method of real-time path planning based on ant colony algorithm in dynamic environment, Application Research of Computers, 27(3), 2010, 860–863.
  25. [25] C. Hsu, R. Hou, and W. Wang, Path planning for mobile robots based on improved ant colony optimization, IEEE Int. Conf. on Systems, Manchester, UK, 2013, 2777–2782.
  26. [26] L. Wang, Q. Niu, and M. Fei, A novel quantum ant colony optimization algorithm, Bio-Inspired Computational Intelligence and Applications. Berlin, Germany: Springer-Verlag, 2007, 277–286.
  27. [27] G. Yue, J. Zhao, and Y. Zhang, Improved quantum ant colony algorithm for TSP, Computer Engineering & Design, 30(16), 2009, 3843–3832.
  28. [28] C. Pan, Y. Yang, and Q. Zhang, Phase encoded-based quantum ant colony algorithm with application to continuous optimization, Application Research of Computers, 27(12), 2010, 4450–4453.
  29. [29] Y. Ma, W. Tian, and Y. Fan, Improved quantum ant colony algorithm for solving TSP problem, 2014 IEEE Workshop on Electronics, Computer and Applications, Ottawa, ON, Canada, 2014, 453–456.
  30. [30] H. Liu, X. Bian, J. Li, and H. Wang, Study of local path planning based on forward looking sonar for AUV, Microcomputer Information, 23(23), 2007, 243–245.
  31. [31] Q. Chen, Research on autonomous planning method of multiple unmanned underwater vehicles cooperative executing multiple task, Master’s Degree Thesis, Harbin Engineering University, 2015.
  32. [32] J. Zhang, A research on modeling and simplifying of the moving submarine, Master’s Degree Thesis, Harbin Engineering University, 2009.

Important Links:

Go Back