TY - JOUR
T1 - Rendezvous Path Planning for Multiple Autonomous Marine Vehicles
AU - Zeng, Zheng
AU - Sammut, Karl
AU - Lian, Lian
AU - Lammas, Andrew
AU - He, Fangpo
AU - Tang, Youhong
PY - 2018/7
Y1 - 2018/7
N2 - In this paper, a distributed shell-space decomposition (DSSD) scheme is proposed for rendezvous trajectory planning of multiple autonomous marine vehicles (AMVs); this category of vehicle includes both autonomous underwater vehicles and autonomous surface vessels. The DSSD extends the concept of shell-space decomposition (SSD) by generating multiple sets of shells radiating out from the starting position of each vehicle to the rendezvous destination, enabling each vehicle to generate its trajectory within its own SSD subset. This scheme is combined with an optimized mass-center rendezvous-point selection scheme, together with a B-spline-based quantum particle swarm optimization technique to find optimal rendezvous trajectories for multiple AMVs with minimal travel time and simultaneous time of arrival for all the participating vehicles. The path planner identifies the optimal rendezvous location and generates the corresponding rendezvous trajectories based on the capabilities of each vehicle and the dynamics of the ocean environment. Simulation results show that the proposed DSSD method, combined with a novel optimized mass-center rendezvous-point selection scheme, is able to find trajectories for multiple AMVs that ensure that they reach their common destination simultaneously and with optimized time/energy consumption. A set of representative Monte Carlo simulations were run to analyze the performance of these path planners for multiple AMVs rendezvous. The results demonstrate the inherent robustness and superiority of the proposed planner based on the combined DSSD method and optimized mass-center rendezvous-point selection scheme, in comparison with other techniques.
AB - In this paper, a distributed shell-space decomposition (DSSD) scheme is proposed for rendezvous trajectory planning of multiple autonomous marine vehicles (AMVs); this category of vehicle includes both autonomous underwater vehicles and autonomous surface vessels. The DSSD extends the concept of shell-space decomposition (SSD) by generating multiple sets of shells radiating out from the starting position of each vehicle to the rendezvous destination, enabling each vehicle to generate its trajectory within its own SSD subset. This scheme is combined with an optimized mass-center rendezvous-point selection scheme, together with a B-spline-based quantum particle swarm optimization technique to find optimal rendezvous trajectories for multiple AMVs with minimal travel time and simultaneous time of arrival for all the participating vehicles. The path planner identifies the optimal rendezvous location and generates the corresponding rendezvous trajectories based on the capabilities of each vehicle and the dynamics of the ocean environment. Simulation results show that the proposed DSSD method, combined with a novel optimized mass-center rendezvous-point selection scheme, is able to find trajectories for multiple AMVs that ensure that they reach their common destination simultaneously and with optimized time/energy consumption. A set of representative Monte Carlo simulations were run to analyze the performance of these path planners for multiple AMVs rendezvous. The results demonstrate the inherent robustness and superiority of the proposed planner based on the combined DSSD method and optimized mass-center rendezvous-point selection scheme, in comparison with other techniques.
KW - Evolutionary algorithm
KW - multiple autonomous marine vehicles (AMVs)
KW - optimization
KW - path planning
KW - space decomposition
UR - https://ieeexplore.ieee.org/search/searchresult.jsp?newsearch=true&queryText=Rendezvous%20Path%20Planning%20for%20Multiple%20Autonomous%20Marine%20Veh
UR - http://www.scopus.com/inward/record.url?scp=85028472961&partnerID=8YFLogxK
U2 - 10.1109/JOE.2017.2723058
DO - 10.1109/JOE.2017.2723058
M3 - Article
SN - 0364-9059
VL - 43
SP - 640
EP - 664
JO - IEEE JOURNAL OF OCEANIC ENGINEERING
JF - IEEE JOURNAL OF OCEANIC ENGINEERING
IS - 3
ER -