{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,10]],"date-time":"2026-05-10T07:19:52Z","timestamp":1778397592661,"version":"3.51.4"},"reference-count":44,"publisher":"MDPI AG","issue":"13","license":[{"start":{"date-parts":[[2019,6,27]],"date-time":"2019-06-27T00:00:00Z","timestamp":1561593600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["51609046\/E091002"],"award-info":[{"award-number":["51609046\/E091002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Research Fund from Science and Technology on Underwater Vehicle Technology","award":["614221502061701"],"award-info":[{"award-number":["614221502061701"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>A predictive guidance obstacle avoidance algorithm (PGOA) in unknown environments is proposed for autonomous underwater vehicle (AUV) that must adapt to multiple complex obstacle environments. Using the environmental information collected by the Forward-looking Sonar (FLS), the obstacle boundary is simplified by the convex algorithm and Bessel interpolation. Combining the predictive control secondary optimization function and the obstacle avoidance weight function, the predicting obstacle avoidance trajectory parameters are obtained. According to different types of obstacle environments, the corresponding obstacle avoidance rules are formulated. Lastly, combining with the obstacle avoidance parameters and rules, the AUV\u2019s predicting obstacle avoidance trajectory point is obtained. Then AUV can successfully achieve obstacle avoidance using the guidance algorithm. The simulation results show that the PGOA algorithm can better predict the trajectory point of the obstacle avoidance path of AUV, and the secondary optimization function can successfully achieve collision avoidance for different complex obstacle environments. Lastly, comparing the execution efficiency and cost of different algorithms, which deal with various complex obstacle environments, simulation experiment results indicate the high efficiency and great adaptability of the proposed algorithm.<\/jats:p>","DOI":"10.3390\/s19132862","type":"journal-article","created":{"date-parts":[[2019,6,27]],"date-time":"2019-06-27T08:47:13Z","timestamp":1561625233000},"page":"2862","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["A Predictive Guidance Obstacle Avoidance Algorithm for AUV in Unknown Environments"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9991-1538","authenticated-orcid":false,"given":"Juan","family":"Li","sequence":"first","affiliation":[{"name":"Science and Technology on Underwater Vehicle Technology, Harbin Engineering University, Harbin 150001, China"},{"name":"College of Automation, Harbin Engineering University, Harbin 150001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianxin","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Automation, Harbin Engineering University, Harbin 150001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Honghan","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Automation, Harbin Engineering University, Harbin 150001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zheping","family":"Yan","sequence":"additional","affiliation":[{"name":"College of Automation, Harbin Engineering University, Harbin 150001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,6,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1008984701078","article-title":"Design and Control of Autonomous Underwater Robots: A Survey","volume":"8","author":"Yuh","year":"2000","journal-title":"Auton. Robot."},{"key":"ref_2","first-page":"9","article-title":"The future underwater robot of the US Navy","volume":"35","author":"Xin","year":"2000","journal-title":"Robot. Appl."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1955","DOI":"10.1007\/s10236-011-0446-z","article-title":"Light weight autonomous underwater vehicles (AUVs) performing coastal survey operations in REP10A","volume":"61","author":"Incze","year":"2011","journal-title":"Ocean Dyn."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1007\/s12555-012-0222-y","article-title":"Robust adaptive motion control for underwater remotely operated vehicles with velocity constraints","volume":"10","author":"Li","year":"2012","journal-title":"Int. J. Control Autom. Syst."},{"key":"ref_5","first-page":"205","article-title":"Linear Quadratic Optimal Control based Missile Guidance Law with Obstacle Avoidance","volume":"55","author":"Martin","year":"2018","journal-title":"Ieee Trans. Aerosp. Electron. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/j.rcim.2014.11.005","article-title":"Localization, obstacle avoidance planning and control of a cooperative cable parallel robot for multiple mobile cranes","volume":"34","author":"Zi","year":"2015","journal-title":"Robot. Comput. Integr. Manuf."},{"key":"ref_7","first-page":"576","article-title":"Integration of Hardware and Software Designs for Object Grasping and Transportation by a Mobile Robot with Navigation Guidance Via a Unique Bearing-Alignment Mechanism","volume":"21","author":"Wu","year":"2016","journal-title":"IEEE\/ASME Trans. Mechatron."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1431","DOI":"10.1016\/j.oceaneng.2004.11.010","article-title":"Real-time optimal motion planning for autonomous underwater vehicles","volume":"32","author":"Kumar","year":"2005","journal-title":"Ocean Eng."},{"key":"ref_9","unstructured":"Fossen, T.I. (1994). Guidance and Control of Ocean Vehicles, John Wiley & Sons."},{"key":"ref_10","unstructured":"Likhachev, M., Ferguson, D.I., Gordon, G.J., Stentz, A., and Thrun, S. (2005, January 5\u201310). Anytimedynamic A *: An anytime, replanning algorithm. Proceedings of the 15th International Conference on Automated Planning and Scheduling, Monterey, CA, USA."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Carsten, J., Ferguson, D., and Stentz, A. (2006, January 9\u201315). 3D field D *: Improved path planning and replanning in three dimensions. Proceedings of the IEEE International Conference on Intelligent Robots and Systems, Beijing, China.","DOI":"10.1109\/IROS.2006.282516"},{"key":"ref_12","unstructured":"Carroll, K.P., McClaran, S.R., Nelson, E.L., Barnett, D.M., Friesen, D.K., and William, G. (1992, January 2\u20133). AUV path planning: An A * approach to path planning with consideration of variable vehicle speeds and multiple, overlapping, time-dependent exclusion zones. Proceedings of the 1992 Symposium on Autonomous Underwater Vehicle Technology, Washington, DC, USA."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Pereira, A.A., Binney, J., Jones, B.H., Ragan, M., and Sukhatme, G.S. (2011, January 25\u201330). Toward risk aware mission planning for autonomous underwater vehicles. Proceedings of the IEEE International Conference on Intelligent Robots and Systems, San Francisco, CA, USA.","DOI":"10.1109\/IROS.2011.6048756"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1002\/rob.21472","article-title":"Risk-aware pathplanning for autonomous underwater vehicles using predictive ocean models","volume":"30","author":"Pereira","year":"2013","journal-title":"J. Field Robot"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1002\/rob.20109","article-title":"Using interpolation to improve path planning the field D * algorithm","volume":"23","author":"Ferguson","year":"2006","journal-title":"J. Field Robot"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Daily, R., and Bevly, D.M. (2008, January 11\u201313). Harmonic potential field path planning for high speed vehicles. Proceedings of the American Control Conference, Washington, DC, USA.","DOI":"10.1109\/ACC.2008.4587222"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1177\/027836498600500106","article-title":"Real-time obstacle avoidance for manipulators and mobile robots","volume":"5","author":"Khatib","year":"1986","journal-title":"Int. J. Robot. Res."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Sullivan, J., Waydo, S., and Campbell, M. (2003, January 11\u201314). Using stream functions for complex behavior and path generation. Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit, Austin, TX, USA.","DOI":"10.2514\/6.2003-5800"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/s10846-014-0104-z","article-title":"Efficient path re-planning for AUVs operating in spatiotemporal currents","volume":"79","author":"Zeng","year":"2015","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Cao, J., Li, Y., Zhao, S., and Bi, X. (2016, January 10\u201311). Genetic-Algorithm-Based Global Path Planning for AUV. Proceedings of the 2016 9th International Symposium on Computational Intelligence and Design (ISCID), Hangzhou, China.","DOI":"10.1109\/ISCID.2016.2027"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/j.apor.2012.06.002","article-title":"3D path planning for underwater vehicles using five evolutionary optimization algorithms avoiding static and energetic obstacles","volume":"38","author":"Aghababa","year":"2012","journal-title":"Appl. Ocean Res."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Harun, N., Zain, Z.M., and Noh, M.M. (2018). PSO approach for a PID back-stepping control method in stabilizing an underactuated X4-AUV[C]\/\/ 2017 IEEE 7th International Conference on Underwater System Technology: Theory and Applications (USYS).","DOI":"10.1109\/USYS.2017.8309432"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2025","DOI":"10.4028\/www.scientific.net\/AMM.321-324.2025","article-title":"Application of PSO-BP Network Algorithm in AUV Depth Control","volume":"321\u2013324","author":"Hu","year":"2013","journal-title":"Appl. Mech. Mater."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1016\/j.neucom.2015.11.007","article-title":"A PSO-based multi-robot cooperation method for target searching in unknown environments","volume":"177","author":"Dadgar","year":"2016","journal-title":"Neurocomputing"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/j.oceaneng.2016.09.040","article-title":"Efficient collision-free path planning for Autonomous Underwater Vehicles in dynamic environments with a hybrid optimization algorithm","volume":"127","author":"Zhuang","year":"2016","journal-title":"Ocean Eng."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Horner, D.P., Healey, A.J., and Kragelund, S. (2005, January 17\u201323). AUV Experiments in Obstacle Avoidance. Proceedings of the OCEANS 2005 MTS\/IEEE, Washington, DC, USA.","DOI":"10.21236\/ADA474937"},{"key":"ref_27","first-page":"81","article-title":"Line-of-sight iceberg edge-following using an AUV equipped with multibeam sonar","volume":"48","author":"Norgren","year":"2015","journal-title":"IFAC-Pap."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Moe, S., and Pettersen, K.Y. (2016, January 21\u201324). Set-based Line-of-Sight (LOS) path following with collision avoidance for underactuated unmanned surface vessel. Proceedings of the 2016 24th Mediterranean Conference on Control and Automation (MED), Athens, Greece.","DOI":"10.1109\/MED.2016.7535964"},{"key":"ref_29","first-page":"1","article-title":"Collision Avoidance for Underactuated Marine Vehicles Using the Constant Avoidance Angle Algorithm","volume":"99","author":"Wiig","year":"2019","journal-title":"IEEE Trans. Control Syst. Technol."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1016\/j.oceaneng.2017.08.011","article-title":"Robust neural path-following control for underactuated ships with the DVS obstacles avoidance guidance","volume":"143","author":"Zhang","year":"2017","journal-title":"Ocean Eng."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"236","DOI":"10.3182\/20120410-3-PT-4028.00039","article-title":"Obstacle Avoidance of Autonomous Underwater Vehicle by Using Streamline Function","volume":"45","author":"Sur","year":"2012","journal-title":"Ifac Proc. Vol."},{"key":"ref_32","first-page":"18","article-title":"Collision-avoidance for mobile robots using region of certainty: A predictive approach","volume":"11","author":"Manup","year":"2016","journal-title":"J. Eng. Sci. Technol."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.robot.2014.10.007","article-title":"Three-dimensional optimal path planning for waypoint guidance of an autonomous underwater vehicle","volume":"67","author":"Ataei","year":"2015","journal-title":"Robot. Auton. Syst."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Wu, X., Feng, Z., Zhu, J., and Allen, R. (2006, January 18\u201321). Line of Sight Guidance with Intelligent Obstacle Avoidance for Autonomous Underwater Vehicles. Proceedings of the OCEANS 2006, Boston, MA, USA.","DOI":"10.1109\/OCEANS.2006.306791"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1264","DOI":"10.1049\/iet-cta.2014.0472","article-title":"On the neuro-adaptive feedback linearising control of underactuated autonomous underwater vehicles in three-dimensional space","volume":"9","author":"Shojaei","year":"2015","journal-title":"IET Control Theory Appl."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1002\/rob.4620080307","article-title":"Adaptive Control of Nonlinear Systems: A Case Study of Underwater Robotic Systems","volume":"8","author":"Fossen","year":"1991","journal-title":"J. Robot. Syst."},{"key":"ref_37","unstructured":"Zhao, S., Lu, T.F., and Anvar, A. (2009, January 25\u201327). Automatic object detection for AUV navigation using imaging sonar within confined environments. Proceedings of the 2009 4th IEEE Conference on Industrial Electronics and Applications, Xi\u2019an, China."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"373","DOI":"10.3182\/20120410-3-PT-4028.00062","article-title":"The NOPTILUS project: Autonomous Multi-AUV Navigation for Exploration of Unknown Environments","volume":"45","author":"Chatzichristofis","year":"2012","journal-title":"IFAC Proceedings Volumes"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Yan, Z., Li, J., Zhang, G., and Wu, Y. (2018). A Real-Time Reaction Obstacle Avoidance Algorithm for Autonomous Underwater Vehicles in Unknown Environments. Sensors, 18.","DOI":"10.3390\/s18020438"},{"key":"ref_40","unstructured":"Xi, Y.-G. (2013). Predictive Control, National Defense Industry Press. [2nd ed.]."},{"key":"ref_41","first-page":"1","article-title":"Algorithm Software for Mixed Integer Nonlinear Programming and Recent Progress","volume":"46","author":"Liu","year":"2016","journal-title":"Sci. Sin."},{"key":"ref_42","unstructured":"Chen, B.-L. (2005). Optimization Theory and Algorithm, Tsinghua University Press."},{"key":"ref_43","unstructured":"Mangasarian, O.L., Meyer, R.R., and Robinson, M. (1978). The convergence of variable metric methodsfor nonlinearly constrained optimization calculations. Nonlinear Programming 3, Academic Press."},{"key":"ref_44","unstructured":"Constrained Optimization, Sequential Quadratic Programming (SQP) (2016). Optimization Toolbox User\u2019s Guide, Math-Works Inc."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/13\/2862\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:01:47Z","timestamp":1760187707000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/13\/2862"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,27]]},"references-count":44,"journal-issue":{"issue":"13","published-online":{"date-parts":[[2019,7]]}},"alternative-id":["s19132862"],"URL":"https:\/\/doi.org\/10.3390\/s19132862","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,27]]}}}