{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T03:42:30Z","timestamp":1772768550888,"version":"3.50.1"},"reference-count":32,"publisher":"Wiley","issue":"6","license":[{"start":{"date-parts":[[2020,2,28]],"date-time":"2020-02-28T00:00:00Z","timestamp":1582848000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100005416","name":"Norges Forskningsr\u00e5d","doi-asserted-by":"publisher","award":["223254\u2014NTNU AMOS"],"award-info":[{"award-number":["223254\u2014NTNU AMOS"]}],"id":[{"id":"10.13039\/501100005416","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Journal of Field Robotics"],"published-print":{"date-parts":[[2020,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Avoiding collisions is an essential goal of the control system of autonomous vehicles. This paper presents a reactive algorithm for avoiding obstacles in a three\u2010dimensional space, and shows how the algorithm can be applied to an underactuated underwater vehicle. The algorithm is based on maintaining a constant avoidance angle to the obstacle, which ensures that a guaranteed minimum separation distance is achieved. The algorithm can thus be implemented without knowledge of the obstacle shape. The avoidance angle is designed to compensate for obstacle movement, and the flexibility of operating in 3D can be utilized to implement traffic rules or operational constraints. We exemplify this by incorporating safety constraints on the vehicle pitch and by making the vehicle seek to move behind the obstacle, while also minimizing the required control effort. The underactuation of the vehicle induces a sway and heave movement while turning. To avoid uncontrolled gliding into the obstacle, we account for this movement using a Flow frame controller, which controls the direction of the vehicle's velocity rather than just the pitch and yaw. We derive conditions under which it is ensured that the resulting maneuver is safe, and these results are verified trough simulations and through full\u2010scale experiments on the Hugin HUS autonomous underwater vehicle. The latter demonstrates the performance of the proposed algorithm when applied to a case with unmodeled disturbances and sensor noise, and shows how the modular nature of the collision avoidance algorithm allows it to be applied on top of a commercial control system.<\/jats:p>","DOI":"10.1002\/rob.21948","type":"journal-article","created":{"date-parts":[[2020,2,28]],"date-time":"2020-02-28T14:59:15Z","timestamp":1582901955000},"page":"1094-1122","update-policy":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["A 3D reactive collision avoidance algorithm for underactuated underwater vehicles"],"prefix":"10.1002","volume":"37","author":[{"given":"Martin S.","family":"Wiig","sequence":"first","affiliation":[{"name":"Centre for Autonomous Marine Operations and Systems (NTNU AMOS), Department of Engineering Cybernetics Norwegian University of Science and Technology  Trondheim Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kristin Y.","family":"Pettersen","sequence":"additional","affiliation":[{"name":"Centre for Autonomous Marine Operations and Systems (NTNU AMOS), Department of Engineering Cybernetics Norwegian University of Science and Technology  Trondheim Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas R.","family":"Krogstad","sequence":"additional","affiliation":[{"name":"Department of Defence System Norwegian Defence Research Establishment (FFI) Kjeller Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2020,2,28]]},"reference":[{"key":"e_1_2_11_2_1","unstructured":"B\u00f8rhaug E. &Pettersen K. Y.(2006). LOS path following for underactuated underwater vehicle. InProceedings of 47th IFAC Conference on Manoeuvring and Control of Marine Craft Lisbon Portugal."},{"key":"e_1_2_11_3_1","doi-asserted-by":"crossref","unstructured":"Breivik M. &Fossen T. I.(2008). Guidance laws for planar motion control. InProceedings of 47th IEEE Conference on Decision and Control Cancun Mexico (pp.570\u2013577).","DOI":"10.1109\/CDC.2008.4739465"},{"key":"e_1_2_11_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2015.2504838"},{"key":"e_1_2_11_5_1","doi-asserted-by":"crossref","unstructured":"Canny J. &Reif J.(1987). New lower bound techniques for robot motion planning problems. InProceedings of 28th Annual Symposium on Foundations of Computer Science Los Angeles CA (pp.49\u201360).","DOI":"10.1109\/SFCS.1987.42"},{"key":"e_1_2_11_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/3468.709600"},{"key":"e_1_2_11_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2017.2654063"},{"key":"e_1_2_11_8_1","doi-asserted-by":"crossref","unstructured":"Eriksen B. O. H. Breivik M. Pettersen K. Y. &Wiig M. S.(2016). A modified dynamic window algorithm for horizontal collision avoidance for AUVs. InProcedings of 2016 IEEE Conference on Control Applications (CCA) Buenos Aires Brazil (pp.499\u2013506).","DOI":"10.1109\/CCA.2016.7587879"},{"key":"e_1_2_11_9_1","doi-asserted-by":"crossref","unstructured":"Eriksen B. O. H. Wilthil E. F. Fl\u00c5ten A. L. Brekke E. F. &Breivik M.(2018). Radar\u2010based maritime collision avoidance using dynamic window.IEEE Aerospace Conference Proceedings Big Sky MT.","DOI":"10.1109\/AERO.2018.8396666"},{"key":"e_1_2_11_10_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836499801700706"},{"key":"e_1_2_11_11_1","doi-asserted-by":"publisher","DOI":"10.1002\/9781119994138"},{"key":"e_1_2_11_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/100.580977"},{"key":"e_1_2_11_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8463182"},{"key":"e_1_2_11_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/OCEANS.2003.178504"},{"key":"e_1_2_11_15_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574714000289"},{"key":"e_1_2_11_16_1","doi-asserted-by":"publisher","DOI":"10.4173\/mic.2004.3.3"},{"key":"e_1_2_11_17_1","doi-asserted-by":"crossref","unstructured":"Jenie Y. I. Van Kampen E.\u2010J. deVisser C. C. Ellerbroek J. &Hoekstra J. M.(2015). Three\u2010dimensional velocity obstacle method for UAV deconflicting maneuvers. InProceedings of 2015 AIAA Guidance Navigation and Control Conference Kissimmee FL (pp.1\u201316).","DOI":"10.2514\/6.2015-0592"},{"key":"e_1_2_11_18_1","doi-asserted-by":"publisher","DOI":"10.2514\/1.G001715"},{"key":"e_1_2_11_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2016.2551780"},{"key":"e_1_2_11_20_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500106"},{"key":"e_1_2_11_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-011-9267-7"},{"key":"e_1_2_11_22_1","doi-asserted-by":"crossref","unstructured":"Panagou D.(2014). Motion planning and collision avoidance using navigation vector fields. InProceedings of 2014 IEEE International Conference on Robotics & Automation (ICRA) Hong Kong China (pp.2513\u20132518).","DOI":"10.1109\/ICRA.2014.6907210"},{"key":"e_1_2_11_23_1","doi-asserted-by":"crossref","unstructured":"Pettersen K. Y. &Egeland O.(1996). Exponential stabilization of an underactuated surface vessel.Proc. 35th IEEE Conference on Decision and Control Kobe Japan (pp.1391\u20131396).","DOI":"10.1109\/CDC.1996.574602"},{"key":"e_1_2_11_24_1","doi-asserted-by":"publisher","DOI":"10.1002\/acs.1199"},{"key":"e_1_2_11_25_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574713000313"},{"key":"e_1_2_11_26_1","doi-asserted-by":"publisher","DOI":"10.1017\/S037346330700447X"},{"key":"e_1_2_11_27_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0373463308005134"},{"key":"e_1_2_11_28_1","doi-asserted-by":"crossref","unstructured":"vanden Berg J. Snape J. Guy S. J. &Manocha D.(2011). Reciprocal collision avoidance with acceleration\u2010velocity obstacles. InProceedings of 2011 IEEE International Conference on Robotics and Automation (ICRA 2011) Shanghai China (pp.3475\u20133482).","DOI":"10.1109\/ICRA.2011.5980408"},{"key":"e_1_2_11_29_1","doi-asserted-by":"publisher","DOI":"10.1017\/S026357471700039X"},{"key":"e_1_2_11_30_1","doi-asserted-by":"crossref","unstructured":"Wiig M. S. Pettersen K. Y. &Krogstad T. R.(2018a). A 3D reactive collision avoidance algorithm for nonholonomic vehicles. InProceedings of 2nd IEEE Conference on Control Technology and Applications Copenhagen Denmark (pp.67\u201374).","DOI":"10.1109\/CCTA.2018.8511437"},{"key":"e_1_2_11_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2018.8619685"},{"key":"e_1_2_11_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2019.2903451"},{"key":"e_1_2_11_33_1","doi-asserted-by":"crossref","unstructured":"Wilkie D. Van Den Berg J. &Manocha D.(2009). Generalized velocity obstacles. InProceedings 2009 IEEE\/RSJ International Conference on Intelligent Robots and Systems St. Louis MA (pp.5573\u20135578).","DOI":"10.1109\/IROS.2009.5354175"}],"container-title":["Journal of Field Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Frob.21948","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/rob.21948","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1002\/rob.21948","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/rob.21948","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,5]],"date-time":"2023-09-05T06:12:59Z","timestamp":1693894379000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/10.1002\/rob.21948"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,28]]},"references-count":32,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["10.1002\/rob.21948"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1002\/rob.21948","archive":["Portico"],"relation":{},"ISSN":["1556-4959","1556-4967"],"issn-type":[{"value":"1556-4959","type":"print"},{"value":"1556-4967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,28]]},"assertion":[{"value":"2019-12-03","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-02-09","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-02-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}