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 条
  • [31] CCIBA*: An Improved BA* Based Collaborative Coverage Path Planning Method for Multiple Unmanned Surface Mapping Vehicles
    Ma, Yong
    Zhao, Yujiao
    Li, Zhixiong
    Bi, Huaxiong
    Wang, Jing
    Malekian, Reza
    Sotelo, Miguel Angel
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (10) : 19578 - 19588
  • [32] Optimization-based path-planning for connected and non-connected automated vehicles
    Typaldos, Panagiotis
    Papageorgiou, Markos
    Papamichail, Ioannis
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2022, 134
  • [33] Path planning with limited numbers of maneuvers for automatic guided vehicles: an optimization-based approach
    Micelli, Piero
    Consolini, Luca
    Locatelli, Marco
    2017 25TH MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION (MED), 2017, : 204 - 209
  • [34] Path planning with limited numbers of maneuvers for automatic guided vehicles: An optimization-based approach
    Micelli, Piero
    Consolini, Luca
    Locatelli, Marco
    2017 25th Mediterranean Conference on Control and Automation, MED 2017, 2017, : 204 - 209
  • [35] A Review on Collaborative Planning of Multiple Unmanned Surface Vehicles
    Liu, Guanqun
    Wu, Junwei
    Wen, Naifeng
    Zhang, Rubo
    2018 CHINESE AUTOMATION CONGRESS (CAC), 2018, : 2158 - 2163
  • [36] A Novel Discrete Group Teaching Optimization Algorithm for TSP Path Planning with Unmanned Surface Vehicles
    Yang, Shaolong
    Huang, Jin
    Li, Weichao
    Xiang, Xianbo
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2022, 10 (09)
  • [37] Pursuit Path Planning for Multiple Unmanned Ground Vehicles Based on Deep Reinforcement Learning
    Guo, Hongda
    Xu, Youchun
    Ma, Yulin
    Xu, Shucai
    Li, Zhixiong
    ELECTRONICS, 2023, 12 (23)
  • [38] An A*-based Bacterial Foraging Optimisation Algorithm for Global Path Planning of Unmanned Surface Vehicles
    Long, Yang
    Zuo, Zheming
    Su, Yixin
    Li, Jie
    Zhang, Huajun
    JOURNAL OF NAVIGATION, 2020, 73 (06): : 1247 - 1262
  • [39] A Method of Path Planning on Safe Depth for Unmanned Surface Vehicles Based on Hydrodynamic Analysis
    Liu, Shuai
    Wang, Chenxu
    Zhang, Anmin
    APPLIED SCIENCES-BASEL, 2019, 9 (16):
  • [40] Path Planning of Multiple Unmanned Aerial Vehicles Covering Multiple Regions Based on Minimum Consumption Ratio
    Chen, Jian
    Zhang, Ruikang
    Zhao, Hongqiang
    Li, Jiejie
    He, Jilin
    AEROSPACE, 2023, 10 (02)