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

S. MahmoudZadeh, A. M. Yazdani, K. Sammut, D. M.W. Powers

Research output: Contribution to journalArticleResearchpeer-review

27 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)929-945
Number of pages17
JournalApplied Soft Computing Journal
Volume70
DOIs
Publication statusPublished - Sep 2018
Externally publishedYes

Keywords

  • Autonomous underwater vehicles
  • Evolutionary algorithms
  • Nonlinear optimal control problem
  • Reactive path planning
  • Rendezvous

Cite this