Distributed Optimization-Based Path Planning for Multiple Unmanned Surface Vehicles to Pass through Narrow Waters

被引:0
|
作者
Li, Shuo [1 ]
Teng, Fei [1 ]
Xiao, Geyang [2 ]
Zhao, Haoran [3 ]
机构
[1] Dalian Maritime Univ, Marine Elect Engn Coll, Dalian 116026, Peoples R China
[2] Zhejiang Lab, Res Inst Intelligent Networks, Hangzhou 311121, Peoples R China
[3] Dalian Maritime Univ, Nav Coll, Dalian 116026, Peoples R China
基金
中国国家自然科学基金;
关键词
multi-unmanned surface vehicle system; path planning; distributed optimization algorithm; polymorphic network;
D O I
10.3390/jmse12081246
中图分类号
U6 [水路运输]; P75 [海洋工程];
学科分类号
0814 ; 081505 ; 0824 ; 082401 ;
摘要
Safety and efficiency are important when Unmanned Surface Vehicles (USVs) pass through narrow waters in complex marine environments. This paper considers the issue of path planning for USVs passing through narrow waterways. We propose a distributed optimization algorithm based on a polymorphic network architecture, which maintains connectivity and avoids collisions between USVs while planning optimal paths. Firstly, the initial path through the narrow waterway is planned for each USV using the narrow water standard route method, and then the interpolating spline method is used to determine its corresponding functional form and rewrite the function as a local cost function for the USV. Secondly, a polymorphic network architecture and a distributed optimization algorithm were designed for multi-USVs to maintain connectivity and avoid collisions between USVs, and to optimize the initial paths of the multi-USV system. The effectiveness of the algorithm is demonstrated by Lyapunov stability analysis. Finally, Lingshui Harbor of Dalian Maritime University and a curved narrow waterway were selected for the simulation experiments, and the results demonstrate that the paths planned by multiple USVs were optimal and collision-free, with velocities achieving consistency within a finite time.
引用
收藏
页数:19
相关论文
共 50 条
  • [41] Research on Global Path Planning of Unmanned Surface Vehicle Based on Environmental Optimization
    Xu, Pengfei
    Ding, Yanxu
    Cao, Qingbo
    Ship Building of China, 2022, 63 (05): : 206 - 220
  • [42] Coverage Path Planning With Budget Constraints for Multiple Unmanned Ground Vehicles
    Tran, Vu Phi
    Perera, Asanka
    Garratt, Matthew A.
    Kasmarik, Kathryn
    Anavatti, Sreenatha G.
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (11) : 12506 - 12522
  • [43] Path Planning for Multiple Unmanned Aerial Vehicles Using Genetic Algorithms
    Li, Howard
    Fu, Yi
    Elgazzar, Khalid
    Paull, Liam
    2009 IEEE 22ND CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1 AND 2, 2009, : 913 - 916
  • [44] Dubins path planning of multiple unmanned airborne vehicles for communication relay
    Kim, S.
    Silson, P.
    Tsourdos, A.
    Shanmugavel, M.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, 2011, 225 (G1) : 12 - 25
  • [45] Path Planning for Multiple Heterogeneous Unmanned Vehicles with Uncertain Service Times
    Sundar, Kaarthik
    Venkatachalam, Saravanan
    Manyam, Satyanarayana G.
    2017 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS'17), 2017, : 480 - 487
  • [46] Optimization-based formation reconfiguration planning for autonomous vehicles
    Zelinski, S
    Koo, TJ
    Sastry, S
    2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2003, : 3758 - 3763
  • [47] Parallel Parking Path Planning and Trajectory Tracking in Narrow Environments for Autonomous Unmanned Vehicles
    Zhang, Ziyang
    Cheng, Guangwei
    Guo, Zhanzheng
    Karimi, Hamid Reza
    Lu, Yanyang
    OPTIMAL CONTROL APPLICATIONS & METHODS, 2025,
  • [48] Formal Verification of Path Planning Safety and Reachability in Unmanned Surface Vehicles
    Lu, Yu
    Sun, Pan
    Shi, Shijie
    Li, Meng
    Ge, Huilin
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT V, ICIC 2024, 2024, 14879 : 15 - 26
  • [49] An energy-efficient path planning algorithm for unmanned surface vehicles
    Niu, Hanlin
    Lu, Yu
    Savvaris, Al
    Tsourdos, Antonios
    OCEAN ENGINEERING, 2018, 161 : 308 - 321
  • [50] Autonomous Pilot of Unmanned Surface Vehicles: Bridging Path Planning and Tracking
    Wang, Ning
    Zhang, Yuhang
    Ahn, Choon Ki
    Xu, Qingyang
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2022, 71 (03) : 2358 - 2374