Online path planning for AUV rendezvous in dynamic cluttered undersea environment using evolutionary algorithms

No Thumbnail Available
Date
2017-10-24
Authors
MahmoudZadeh, Somaiyeh
Yazdani, Amirmehdi M
Sammut, Karl
Powers, David Martin
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Rights
© 2017 Elsevier B.V. This manuscript version is made available under the CC-BY-NC-ND 4.0 license:http://creativecommons.org/licenses/by-nc-nd/4.0/
Rights Holder
© 2017 Elsevier B.V.
Abstract
In this study, a single autonomous underwater vehicle (AUV) aims to rendezvous with a submerged leader recovery vehicle through a cluttered and variable operating field. The rendezvous problem is transformed into a Nonlinear Optimal Control Problem (NOCP) and then numerical solutions are provided. A penalty function method is utilized to combine the boundary conditions, vehicular and environmental constraints with the performance index that is final rendezvous time. Four evolutionary based path planning methods namely Particle Swarm Optimization (PSO), Biogeography-Based Optimization (BBO), Differential Evolution (DE), and Firefly Algorithm (FA) are employed to establish a reactive planner module and provide a numerical solution for the proposed NOCP. The objective is to synthesize and analyze the performance and capability of the mentioned methods for guiding an AUV from an initial loitering point toward the rendezvous through a comprehensive simulation study. The proposed planner module entails a heuristic for refining the path considering situational awareness of environment, encompassing static and dynamic obstacles within a spatiotemporal current fields. The planner thus needs to accommodate the unforeseen changes in the operating field such as emergence of unpredicted obstacles or variability of current field and turbulent regions. The simulation results demonstrate the inherent robustness and efficiency of the proposed planner for enhancing a vehicle’s autonomy so as to enable it to reach the desired rendezvous. The advantages and shortcoming of all utilized methods are also presented based on the obtained results.
Description
This manuscript version is made available under the CC-BY-NC-ND 4.0 license:http://creativecommons.org/licenses/by-nc-nd/4.0/ This author accepted manuscript is made available following 24 month embargo from date of publication (October 2017) in accordance with the publisher’s archiving policy
Keywords
Rendezvous, nonlinear optimal control problem, reactive path planning, autonomous underwater vehicles, evolutionary algorithms
Citation
MahmoudZadeh, S., Yazdani, A. M., Sammut, K., & Powers, D. M. . (2018). Online path planning for AUV rendezvous in dynamic cluttered undersea environment using evolutionary algorithms. Applied Soft Computing, 70, 929–945.