{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T16:12:39Z","timestamp":1784563959113,"version":"3.55.0"},"reference-count":27,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2022,5,11]],"date-time":"2022-05-11T00:00:00Z","timestamp":1652227200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Navigating safely in complex marine environments is a challenge for submarines because proper path planning underwater is difficult. This paper decomposes the submarine path planning problem into global path planning and local dynamic obstacle avoidance. Firstly, an artificial potential field ant colony algorithm (APF-ACO) based on an improved artificial potential field algorithm and improved ant colony algorithm is proposed to solve the problem of submarine underwater global path planning. Compared with the Optimized ACO algorithm proposed based on a similar background, the APF-ACO algorithm has a faster convergence speed and better path planning results. Using an inflection point optimization algorithm greatly reduces the number and length of inflection points in the path. Using the Clothoid curve fitting algorithm to optimize the path results, a smoother and more stable path result is obtained. In addition, this paper uses a three-dimensional dynamic obstacle avoidance algorithm based on the velocity obstacle method. The experimental results show that the algorithm can help submarines to identify threatening dynamic obstacles and avoid collisions effectively. Finally, we experimented with the algorithm in the submarine underwater semi-physical simulation system, and the experimental results verified the effectiveness of the algorithm.<\/jats:p>","DOI":"10.3390\/s22103652","type":"journal-article","created":{"date-parts":[[2022,5,12]],"date-time":"2022-05-12T23:08:36Z","timestamp":1652396916000},"page":"3652","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["Underwater Submarine Path Planning Based on Artificial Potential Field Ant Colony Algorithm and Velocity Obstacle Method"],"prefix":"10.3390","volume":"22","author":[{"given":"Jun","family":"Fu","sequence":"first","affiliation":[{"name":"Department of Navigation Engineering, Naval University of Engineering, Wuhan 430000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Teng","family":"Lv","sequence":"additional","affiliation":[{"name":"Department of Navigation Engineering, Naval University of Engineering, Wuhan 430000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bao","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Navigation Engineering, Naval University of Engineering, Wuhan 430000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2022,5,11]]},"reference":[{"key":"ref_1","unstructured":"Arinaga, S., Nakajima, S., Okabe, H., Ono, A., and Kanayama, Y. (1996, January 2\u20136). A motion planning method for an AUV. Proceedings of the Symposium on Autonomous Underwater Vehicle Technology, Monterey, Monterey, CA, USA."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Eichhorn, M. (2009, January 11\u201314). A new concept for an obstacle avoidance system for the AUV \u2018SLOCUM glider\u2019 operation under ice. Proceedings of the OCEANS 2009-EUROPE, Bremen, Germany.","DOI":"10.1109\/OCEANSE.2009.5278350"},{"key":"ref_3","first-page":"331","article-title":"Path planning for the autonomous underwater vehicle","volume":"23","author":"Kirsanov","year":"2013","journal-title":"IEEE Trans. Robot."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Li, J.-H., Lee, M.-J., Park, S.-H., and Kim, J.-G. (2012, January 24\u201327). Real time path planning for a class of torpedo-type AUVs in unknown environment. Proceedings of the 2012 IEEE\/OES Autonomous Underwater Vehicles (AUV), Southampton, UK.","DOI":"10.1109\/AUV.2012.6380728"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Yao, J., Lin, C., Xie, X., Wang, J.A., and Hung, C.-C. (2010, January 12\u201314). Path planning for virtual human motion using improved A* star algorithm. Proceedings of the 2010 Seventh International Conference on Information Technology: New Generations, Las Vegas, NV, USA.","DOI":"10.1109\/ITNG.2010.53"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1109\/JOE.2017.2686558","article-title":"Efficient seafloor classification and cable route design using an AUV","volume":"43","author":"Huang","year":"2015","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_7","unstructured":"Boor, V., Overmars, M.H., and van der Stappen, A.F. (1999, January 10\u201315). The Gaussian sampling strategy for probabilistic roadmap planners. Proceedings of the 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C), Detroit, MI, USA."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Carreras, M., Hern\u00e1ndez, J.D., Vidal, E., Palomeras, N., and Ridao, P. (2016, January 6\u20139). Online motion planning for underwater inspection. Proceedings of the 2016 IEEE\/OES Autonomous Underwater Vehicles (AUV), Tokyo, Japan.","DOI":"10.1109\/AUV.2016.7778693"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1109\/JOE.2018.2792278","article-title":"Sparus II AUV\u2014A hovering vehicle for seabed inspection","volume":"43","author":"Carreras","year":"2018","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Solari, F.J., Rozenfeld, A.F., Sebasti\u00e1n, V.A., and Acosta, G.G. (2017, January 15\u201317). Artificial potential fields for the obstacles avoidance system of an AUV using a mechanical scanning sonar. Proceedings of the 2016 3rd IEEE\/OES South American International Symposium on Oceanic Engineering (SAISOE), Buenos Aires, Argentina.","DOI":"10.1109\/SAISOE.2016.7922477"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Cheng, C., Zhu, D., Sun, B., Chu, Z., Nie, J., and Zhang, S. (2015, January 3\u20136). Path planning for autonomous underwater vehicle based on artificial potential field and velocity synthesis. Proceedings of the 2015 IEEE 28th Canadian Conference on Electrical and Computer Engineering (CCECE), Halifax, NS, Canada.","DOI":"10.1109\/CCECE.2015.7129363"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"185433","DOI":"10.1109\/ACCESS.2019.2960859","article-title":"Intelligent Path Planning for AUVs in Dynamic Environments: An EDA-Based Learning Fixed Height Histogram Approach","volume":"7","author":"Liu","year":"2019","journal-title":"IEEE Access"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Sun, J., and Liu, X. (2015, January 11\u201313). Path plan of unmanned underwater vehicle using particle swarm optimization. Proceedings of the 2015 International Conference on Intelligent Systems Research and Mechatronics Engineering, Zhengzhou, China.","DOI":"10.2991\/isrme-15.2015.358"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Yang, M., and Li, C.-Z. (2011, January 19\u201322). Path planing and tracking for multi-robot system based on improved PSO algorithm. Proceedings of the 2011 International Conference on Mechatronic Science, Electric Engineering and Computer (MEC), Jilin, China.","DOI":"10.1109\/MEC.2011.6025799"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"MahmoudZadeh, S., Powers, D.M.W., and Yazdani, A.M. (2016, January 24\u201329). A novel efficient task-assign route planning method for AUV guidance in a dynamic cluttered environment. Proceedings of the 2016 IEEE Congress on Evolutionary Computation (CEC), Vancouver, BC, Canada.","DOI":"10.1109\/CEC.2016.7743858"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1687","DOI":"10.1007\/s00500-016-2433-2","article-title":"A novel versatile architecture for autonomous underwater vehicle\u2019s motion plan- ning and task assignment","volume":"22","author":"Zadeh","year":"2018","journal-title":"Soft Comput."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Li, J.-J., Zhang, R.-B., and Yang, Y. (2014, January 17\u201320). Research on route obstacle avoidance task planning based on differential evolution algorithm for AUV. Proceedings of the Advances in Swarm Intelligence (Lecture Notes in Computer Science) 5th International Conference, ICSI 2014, Hefei, China.","DOI":"10.1007\/978-3-319-11897-0_13"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Wang, P., Meng, P., and Ning, T. (2012, January 19\u201322). Path planning based on hybrid adaptive ant colony algorithm for AUV. Proceedings of the 2012 11th International Symposium on Distributed Computing and Applications to Business, Engineering & Science, Guilin, China.","DOI":"10.1109\/DCABES.2012.64"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Cai, W., Zhang, M., and Zheng, Y.R. (2017). Task assignment and path planning for multiple autonomous underwater vehicles using 3D Dubins curves. Sensors, 17.","DOI":"10.3390\/s17071607"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1109\/JOE.2011.2173833","article-title":"Optimizing constrained search patterns for remote mine-hunting vehicles","volume":"37","author":"Couillard","year":"2012","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_21","first-page":"939","article-title":"Go with the flow: Optimal AUV path planning in coastal environments","volume":"12","author":"Witt","year":"2008","journal-title":"Cell. Microbiol."},{"key":"ref_22","unstructured":"Garau, B., Alvarez, A., and Oliver, G. (2005, January 18\u201322). Path planning of autonomous underwater vehicles in current fields with complex spatial variability: An A* approach. Proceedings of the 2005 IEEE International Conference on Robotics and Automation, Barcelona, Spain."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Jantapremjit, P., and Wilson, P.A. (2007, January 5\u20138). Optimal control and guidance for homing and docking tasks using an autonomous underwater vehicle. Proceedings of the 2007 International Conference on Mechatronics and Automation, Harbin, China.","DOI":"10.1109\/ICMA.2007.4303548"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1109\/TVT.2018.2882130","article-title":"Path Planning for Autonomous Underwater Vehicles: An Ant Colony Algorithm Incorporating Alarm Pheromone","volume":"68","author":"Ma","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Souza, R.M.J.A., Lima, G.V., Morais, A.S., Oliveira-Lopes, L.C., Ramos, D.C., and Tofoli, F.L. (2022). Modified Artificial Potential Field for the Path Planning of Aircraft Swarms in Three-Dimensional Environments. Sensors, 22.","DOI":"10.3390\/s22041558"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Zhang, J., Li, J., Yang, H., Feng, X., and Sun, G. (2021). Complex Environment Path Planning for Unmanned Aerial Vehicles. Sensors, 21.","DOI":"10.3390\/s21155250"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Yu, J., Liu, G., Xu, J., Zhao, Z., Chen, Z., Yang, M., Wang, X., and Bai, Y. (2022). A Hybrid Multi-Target Path Planning Algorithm for Unmanned Cruise Ship in an Unknown Obstacle Environment. Sensors, 22.","DOI":"10.3390\/s22072429"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/10\/3652\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:09:08Z","timestamp":1760137748000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/10\/3652"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,11]]},"references-count":27,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,5]]}},"alternative-id":["s22103652"],"URL":"https:\/\/doi.org\/10.3390\/s22103652","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,11]]}}}