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 条
  • [1] A* and Optimization-based Path Planning for Autonomous Navigation of Unmanned Vehicles
    Shin, Jongho
    Kim, Mingeuk
    TRANSACTIONS OF THE KOREAN SOCIETY OF MECHANICAL ENGINEERS A, 2022, 46 (04) : 389 - 397
  • [2] Random Patrol Path Planning for Unmanned Surface Vehicles in Shallow Waters
    Xie, Xiyang
    Wang, Yunliang
    Wu, Yanjuan
    You, Mankun
    Zhang, Shuangyang
    PROCEEDINGS OF 2022 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2022), 2022, : 1860 - 1865
  • [3] Bio-Inspired Optimization-Based Path Planning Algorithms in Unmanned Aerial Vehicles: A Survey
    Poudel, Sabitri
    Arafat, Muhammad Yeasir
    Moh, Sangman
    SENSORS, 2023, 23 (06)
  • [4] Cooperative Search Path Planning for Multiple Unmanned Surface Vehicles
    Zhao, Pengcheng
    Li, Jinming
    Mao, Zhaoyong
    Ding, Wenjun
    PROCEEDINGS OF 2022 INTERNATIONAL CONFERENCE ON AUTONOMOUS UNMANNED SYSTEMS, ICAUS 2022, 2023, 1010 : 3434 - 3445
  • [5] On-line optimization-based coordination of multiple unmanned vehicles
    Fierro, R
    Branca, C
    Spletzer, JR
    2005 IEEE NETWORKING, SENSING AND CONTROL PROCEEDINGS, 2005, : 716 - 721
  • [6] Parameters Optimization-Based Tracking Control for Unmanned Surface Vehicles
    Wang, Renqiang
    Yan, Huaran
    Li, Qinrong
    Deng, Yubo
    Jin, Yutong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [7] Optimization-Based On-Road Path Planning for Articulated Vehicles
    Oliveira, Rui
    Ljungqvist, Oskar
    Lima, Pedro F.
    Wahlberg, Bo
    IFAC PAPERSONLINE, 2020, 53 (02): : 15572 - 15579
  • [8] Online Path Planning Based on MILP for Unmanned Surface Vehicles
    Leng, Jing
    Liu, Jian
    Xu, Hongli
    2013 OCEANS - SAN DIEGO, 2013,
  • [9] A Review of Path Planning for Unmanned Surface Vehicles
    Xing, Bowen
    Yu, Manjiang
    Liu, Zhenchong
    Tan, Yinchao
    Sun, Yue
    Li, Bing
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2023, 11 (08)
  • [10] Optimal path planning of unmanned surface vehicles
    Singh, Yogang
    Sharma, Sanjay
    Hatton, Daniel
    Sutton, Robert
    INDIAN JOURNAL OF GEO-MARINE SCIENCES, 2018, 47 (07): : 1325 - 1334