{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,22]],"date-time":"2026-06-22T22:56:51Z","timestamp":1782169011377,"version":"3.54.5"},"reference-count":33,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2023,2,7]],"date-time":"2023-02-07T00:00:00Z","timestamp":1675728000000},"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>Efficient trajectory generation in complex dynamic environments remains an open problem in the operation of an unmanned surface vehicle (USV). The perception of a USV is usually interfered by the swing of the hull and the ambient weather, making it challenging to plan optimal USV trajectories. In this paper, a cooperative trajectory planning algorithm for a coupled USV-UAV system is proposed to ensure that a USV can execute a safe and smooth path as it autonomously advances through multi-obstacle maps. Specifically, the unmanned aerial vehicle (UAV) plays the role of a flight sensor, providing real-time global map and obstacle information with a lightweight semantic segmentation network and 3D projection transformation. An initial obstacle avoidance trajectory is generated by a graph-based search method. Concerning the unique under-actuated kinematic characteristics of the USV, a numerical optimization method based on hull dynamic constraints is introduced to make the trajectory easier to be tracked for motion control. Finally, a motion control method based on NMPC with the lowest energy consumption constraint during execution is proposed. Experimental results verify the effectiveness of the whole system, and the generated trajectory is locally optimal for USV with considerable tracking accuracy.<\/jats:p>","DOI":"10.3390\/s23041845","type":"journal-article","created":{"date-parts":[[2023,2,8]],"date-time":"2023-02-08T02:04:16Z","timestamp":1675821856000},"page":"1845","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":33,"title":["A USV-UAV Cooperative Trajectory Planning Algorithm with Hull Dynamic Constraints"],"prefix":"10.3390","volume":"23","author":[{"given":"Tao","family":"Huang","sequence":"first","affiliation":[{"name":"Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou 310027, China"},{"name":"Intelligent Perception and Control Center, Huzhou Institute of Zhejiang University, Huzhou 313098, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhe","family":"Chen","sequence":"additional","affiliation":[{"name":"Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou 310027, China"},{"name":"Intelligent Perception and Control Center, Huzhou Institute of Zhejiang University, Huzhou 313098, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wang","family":"Gao","sequence":"additional","affiliation":[{"name":"Science and Technology on Complex System Control and Intelligent Agent Cooperation Laboratory, Beijing 100191, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9593-9429","authenticated-orcid":false,"given":"Zhenfeng","family":"Xue","sequence":"additional","affiliation":[{"name":"Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou 310027, China"},{"name":"Intelligent Perception and Control Center, Huzhou Institute of Zhejiang University, Huzhou 313098, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yong","family":"Liu","sequence":"additional","affiliation":[{"name":"Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou 310027, China"},{"name":"Intelligent Perception and Control Center, Huzhou Institute of Zhejiang University, Huzhou 313098, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2023,2,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Wang, W., Shan, T., Leoni, P., Fern\u00e1ndez-Guti\u00e9rrez, D., Meyers, D., Ratti, C., and Rus, D. (2020, January 25\u201329). Roboat ii: A novel autonomous surface vessel for urban environments. Proceedings of the 2020 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Las Vegas, NV, USA.","DOI":"10.1109\/IROS45743.2020.9340712"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Chen, Z., Huang, T., Xue, Z., Zhu, Z., Xu, J., and Liu, Y. (2021, January 27\u201331). A Novel Unmanned Surface Vehicle with 2D-3D Fused Perception and Obstacle Avoidance Module. Proceedings of the 2021 IEEE International Conference on Robotics and Biomimetics (ROBIO), Sanya, China.","DOI":"10.1109\/ROBIO54168.2021.9739449"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1109\/JOE.2018.2883887","article-title":"Coastal SLAM with marine radar for USV operation in GPS-restricted situations","volume":"44","author":"Han","year":"2019","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1109\/ACCESS.2021.3138983","article-title":"Water Target Recognition Method and Application for Unmanned Surface Vessels","volume":"10","author":"Cheng","year":"2021","journal-title":"IEEE Access"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Yan, X., Jiang, D., Miao, R., and Li, Y. (2021). Formation control and obstacle avoidance algorithm of a multi-USV system based on virtual structure and artificial potential field. J. Mar. Sci. Eng., 9.","DOI":"10.3390\/jmse9020161"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"113240","DOI":"10.1016\/j.oceaneng.2022.113240","article-title":"Distributed adaptive fixed-time formation control for UAV-USV heterogeneous multi-agent systems","volume":"267","author":"Liu","year":"2023","journal-title":"Ocean Eng."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Page, B.R., DaRosa, J., and Lindler, J. (2022, January 17\u201320). USV Fleet Planning Considering Logistical Constraints Using Genetic Algorithm. Proceedings of the OCEANS 2022, Hampton Roads, VA, USA.","DOI":"10.1109\/OCEANS47191.2022.9976967"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Zou, X., Xiao, C., Zhan, W., Zhou, C., Xiu, S., and Yuan, H. (2020). A novel water-shore-line detection method for USV autonomous navigation. Sensors, 20.","DOI":"10.3390\/s20061682"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Naus, K., and Marchel, \u0141. (2019). Use of a weighted ICP algorithm to precisely determine USV movement parameters. Appl. Sci., 9.","DOI":"10.3390\/app9173530"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"834","DOI":"10.1109\/TPAMI.2017.2699184","article-title":"Deeplab: Semantic image segmentation with deep convolutional nets, atrous convolution, and fully connected crfs","volume":"40","author":"Chen","year":"2017","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Yao, L., Kanoulas, D., Ji, Z., and Liu, Y. (October, January 27). ShorelineNet: An efficient deep learning approach for shoreline semantic segmentation for unmanned surface vehicles. Proceedings of the 2021 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Prague, Czech Republic.","DOI":"10.1109\/IROS51168.2021.9636614"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1017\/S0373463318001005","article-title":"Voronoi-visibility roadmap-based path planning algorithm for unmanned surface vehicles","volume":"72","author":"Niu","year":"2019","journal-title":"J. Navig."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Fossen, T.I. (2021). Handbook of Marine Craft Hydrodynamics and Motion Control, John Wiley & Sons.","DOI":"10.1002\/9781119575016"},{"key":"ref_14","unstructured":"Rana, K., and Zaveri, M. (2011). Trends in Network and Communications, Springer."},{"key":"ref_15","unstructured":"Wang, H., Yu, Y., and Yuan, Q. (2011, January 15\u201317). Application of Dijkstra algorithm in robot path-planning. Proceedings of the 2011 Second International Conference on Mechanic Automation and Control Engineering, Hohhot, China."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Zheng, T., Xu, Y., and Zheng, D. (2019, January 11\u201313). AGV path planning based on improved A-star algorithm. Proceedings of the 2019 IEEE 3rd Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC), Chongqing, China.","DOI":"10.1109\/IMCEC46724.2019.8983841"},{"key":"ref_17","unstructured":"Kuffner, J.J., and LaValle, S.M. (2000, January 24\u201328). RRT-connect: An efficient approach to single-query path planning. Proceedings of the Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No. 00CH37065), San Francisco, CA, USA."},{"key":"ref_18","unstructured":"Guo, W., Tang, G., Zhao, F., and Wang, Q. (2022, January 6\u201310). Global Dynamic Path Planning Algorithm for USV Based on Improved Bidirectional RRT. Proceedings of the 32nd International Ocean and Polar Engineering Conference, Shanghai, China."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Zhang, X., Wang, C., Chui, K.T., and Liu, R.W. (2021). A Real-Time Collision Avoidance Framework of MASS Based on B-Spline and Optimal Decoupling Control. Sensors, 21.","DOI":"10.3390\/s21144911"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Mellinger, D., and Kumar, V. (2011, January 9\u201313). Minimum snap trajectory generation and control for quadrotors. Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980409"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"7453","DOI":"10.1109\/TCYB.2020.3041368","article-title":"Learning and near-optimal control of underactuated surface vessels with periodic disturbances","volume":"52","author":"Zhang","year":"2021","journal-title":"IEEE Trans. Cybern."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2665","DOI":"10.1007\/s13042-020-01144-0","article-title":"Online planning for relative optimal and safe paths for USVs using a dual sampling domain reduction-based RRT* method","volume":"11","author":"Wen","year":"2020","journal-title":"Int. J. Mach. Learn. Cybern."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Sedighi, S., Nguyen, D.V., and Kuhnert, K.D. (2019, January 19\u201322). Guided hybrid A-star path planning algorithm for valet parking applications. Proceedings of the 2019 5th International Conference on Control, Automation and Robotics (ICCAR), Beijing, China.","DOI":"10.1109\/ICCAR.2019.8813752"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Ozkan, M.F., Carrillo, L.R.G., and King, S.A. (2019, January 19\u201321). Rescue boat path planning in flooded urban environments. Proceedings of the 2019 IEEE International Symposium on Measurement and Control in Robotics (ISMCR), Houston, TX, USA.","DOI":"10.1109\/ISMCR47492.2019.8955663"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Xue, K., and Wu, T. (2021). Distributed consensus of USVs under heterogeneous uav-usv multi-agent systems cooperative control scheme. J. Mar. Sci. Eng., 9.","DOI":"10.3390\/jmse9111314"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1016\/j.oceaneng.2019.04.062","article-title":"Coordinated path planning for an unmanned aerial-aquatic vehicle (UAAV) and an autonomous underwater vehicle (AUV) in an underwater target strike mission","volume":"182","author":"Wu","year":"2019","journal-title":"Ocean Eng."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Liu, J., Su, Z., and Xu, Q. (2021, January 20\u201322). UAV-USV Cooperative Task Allocation for Smart Ocean Networks. Proceedings of the 2021 IEEE 23rd Int Conf on High Performance Computing & Communications; 7th Int Conf on Data Science & Systems; 19th Int Conf on Smart City; 7th Int Conf on Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC\/DSS\/SmartCity\/DependSys), Haikou, China.","DOI":"10.1109\/HPCC-DSS-SmartCity-DependSys53884.2021.00268"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Li, J., Zhang, G., and Li, B. (2022). Robust adaptive neural cooperative control for the USV-UAV based on the LVS-LVA guidance principle. J. Mar. Sci. Eng., 10.","DOI":"10.3390\/jmse10010051"},{"key":"ref_29","first-page":"640","article-title":"Fully Convolutional Networks for Semantic Segmentation","volume":"39","author":"Long","year":"2015","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Xue, Z., Mao, W., and Jiang, W. (2020, January 11\u201314). Ehanet: Efficient hybrid attention network towards real-time semantic segmentation. Proceedings of the 2020 IEEE 6th International Conference on Computer and Communications (ICCC), Chengdu, China.","DOI":"10.1109\/ICCC51575.2020.9345050"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Qin, Z., Zhang, Z., Chen, X., Wang, C., and Peng, Y. (2018, January 7\u201310). Fd-mobilenet: Improved mobilenet with a fast downsampling strategy. Proceedings of the 2018 25th IEEE International Conference on Image Processing (ICIP), Athens, Greece.","DOI":"10.1109\/ICIP.2018.8451355"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Magni, L., Raimondo, D.M., and Allg\u00f6wer, F. (2009). Nonlinear Model Predictive Control, Springer. Lecture Notes in Control and Information Sciences.","DOI":"10.1007\/978-3-642-01094-1"},{"key":"ref_33","unstructured":"Lenes, J.H. (2019). Autonomous Online Path Planning and Path-Following Control for Complete Coverage Maneuvering of a USV. [Master\u2019s Thesis, NTNU]."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/4\/1845\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:26:32Z","timestamp":1760120792000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/4\/1845"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,7]]},"references-count":33,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2023,2]]}},"alternative-id":["s23041845"],"URL":"https:\/\/doi.org\/10.3390\/s23041845","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,7]]}}}