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 journalArticlepeer-review

    80 Citations (Scopus)


    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
    Publication statusPublished - 1 Sept 2018


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


    Dive into the research topics of 'Online path planning for AUV rendezvous in dynamic cluttered undersea environment using evolutionary algorithms'. Together they form a unique fingerprint.

    Cite this