Path Planning for Multiple Unmanned Surface Vehicles Using Glasius Bio-Inspired Neural Network With Hungarian Algorithm

被引:17
作者
Yao, Peng [1 ]
Wu, Keqiao [1 ]
Lou, Yating [1 ]
机构
[1] Ocean Univ China, Coll Engn, Qingdao 266100, Peoples R China
来源
IEEE SYSTEMS JOURNAL | 2023年 / 17卷 / 03期
基金
中国国家自然科学基金;
关键词
Task analysis; Path planning; Neurons; Oceans; Neural activity; Costs; Heuristic algorithms; Cost matrix; Glasius bio-inspired neural network (GBNN); Hungarian algorithm; ocean current; path planning; task assignment; unmanned surface vehicles (USVS); MULTIVEHICLE TASK ASSIGNMENT; PARTICLE SWARM OPTIMIZATION; GENETIC ALGORITHM; FIELD;
D O I
10.1109/JSYST.2022.3222357
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this article, we focus on the cooperative path planning for unmanned surface vehicles (USVs) composed of single-USV path planning and multi-USVs task assignment. First, the Glasius bioinspired neural network (GBNN) is used to calculate the neural activity for the discretized working space of USV, and the ocean current is considered in the definition of neuron connection weight especially. The standard path of single USV for obstacle avoidance between start point and destination can hence be planned. Then, based on the result of neural activity values from GBNN, the cost matrix of the Hungarian algorithm is built and modified for the task assignment among multi-USVs, and the unbalanced problem is well resolved. Consequently, the task points are allocated to USVs and prioritized effectively, and each USV just needs to visit the corresponding task points respectively along the standard paths by GBNN to accomplish the task. Finally, the simulation results demonstrate the feasibility and efficiency of the proposed algorithm.
引用
收藏
页码:3906 / 3917
页数:12
相关论文
共 33 条
[1]   A new APF strategy for path planning in environments with obstacles [J].
Agirrebeitia, J ;
Avilés, R ;
de Bustos, IF ;
Ajuria, G .
MECHANISM AND MACHINE THEORY, 2005, 40 (06) :645-658
[2]  
An S, 2013, 2013 13TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS 2013), P1845, DOI 10.1109/ICCAS.2013.6704241
[3]   Distributed multi-vehicle task assignment in a time-invariant drift field with obstacles [J].
Bai, Xiaoshan ;
Yan, Weisheng ;
Cao, Ming ;
Xue, Dong .
IET CONTROL THEORY AND APPLICATIONS, 2019, 13 (17) :2886-2893
[4]   An integrated multi-population genetic algorithm for multi-vehicle task assignment in a drift field [J].
Bai, Xiaoshan ;
Yan, Weisheng ;
Ge, Shuzhi Sam ;
Cao, Ming .
INFORMATION SCIENCES, 2018, 453 :227-238
[5]   Clustering-Based Algorithms for Multivehicle Task Assignment in a Time-Invariant Drift Field [J].
Bai, Xiaoshan ;
Yan, Weisheng ;
Cao, Ming .
IEEE ROBOTICS AND AUTOMATION LETTERS, 2017, 2 (04) :2166-2173
[6]   A Fast and Efficient Double-Tree RRT*-Like Sampling-Based Planner Applying on Mobile Robotic Systems [J].
Chen, Long ;
Shan, Yunxiao ;
Tian, Wei ;
Li, Bijun ;
Cao, Dongpu .
IEEE-ASME TRANSACTIONS ON MECHATRONICS, 2018, 23 (06) :2568-2578
[7]   A Workload Balanced Algorithm for Task Assignment and Path Planning of Inhomogeneous Autonomous Underwater Vehicle System [J].
Chen, Mingzhi ;
Zhu, Daqi .
IEEE TRANSACTIONS ON COGNITIVE AND DEVELOPMENTAL SYSTEMS, 2019, 11 (04) :483-493
[8]   A Genetic Algorithm-Inspired UUV Path Planner Based on Dynamic Programming [J].
Cheng, Chi-Tsun ;
Fallahi, Kia ;
Leung, Henry ;
Tse, Chi K. .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2012, 42 (06) :1128-1134
[9]   Dynamic motion planning for mobile robots using potential field method [J].
Ge, SS ;
Cui, YJ .
AUTONOMOUS ROBOTS, 2002, 13 (03) :207-222
[10]  
Giordani S, 2010, LECT NOTES ARTIF INT, V6096, P721, DOI 10.1007/978-3-642-13022-9_72