Open Access Repository

Practical implementation of a path replanning system for an AUV operating in dynamic environments


Downloads per month over past year

Lim, HS ORCID: 0000-0002-0385-615X 2021 , 'Practical implementation of a path replanning system for an AUV operating in dynamic environments', PhD thesis, University of Tasmania.

PDF (Whole thesis)
Lim_whole_thesi...pdf | Download (20MB)

| Preview


Autonomous Underwater Vehicles (AUVs) are increasingly used for a wide variety of missions with extended durations. Due to the limited onboard battery capacities of typical AUVs, the energy shortage of AUVs is a relevant issue that requires further research to solve. Efficient motion and path planning is one of the key factors for completing long duration missions. Traditional pre-generative planners are inadequate to adapt to unknown and dynamically varying ocean environments. This is particularly evident for long-duration missions, in which a vehicle may unexpectedly encounter adverse ocean currents and suffer energy shortages. As the technological development in recent years continues to improve the onboard computational power of AUVs, it is timely to explore the potential of a sophisticated path planner for improving the operability, efficiency and endurability of AUVs. This thesis focuses on the development of a practical online path planner to improve the performance of an AUV operating in dynamic environments.
The particle swarm optimization (PSO) algorithm and its variants are suitable for the application of online path planning in dynamic environments because they can maintain a large pool of solutions that can be used for replanning a vehicle path at any time throughout the mission. Nonetheless, there are concerns about the practicability of PSO based path planners such as the convergence of particles at local minima due to limited time for online planning, as well as their computational loads when implemented in an actual vehicle. Therefore, a preliminary review was first conducted to identify the strengths and weaknesses of existing PSO-based algorithms for solving the AUV path planning problem. A pre-generative AUV path planner was developed to solve the offline path planning problem of an AUV operating in a turbulent and cluttered ocean environment. The path planner successfully generated safe and feasible time-optimal paths that can exploit ocean currents to improve the AUV’s performance.
Based on the preliminary review, a new approach was proposed to improve the performance of a PSO-based path planner by using selective hybridization of differential evolution (DE). The novel algorithms can conduct the DE operation selectively on particles to enhance the particles’ searching ability and resistance to local minima without inflating the computational cost. According to the results of Monte Carlo simulations and Kruskal-Wallis tests, the proposed algorithms outperformed other algorithms in the tested scenarios.
To improve the path planner’s search efficiency, which is the most critical attribute for an online path planner, constrained optimization was applied to formulate the path planner. The search domain was modelled using the polar coordinate system and a combination of hard and soft constraints. This ensured the compliance of paths with the vehicular constraints and facilitated the placement of path nodes to improve search efficiency. Different types of constraints were analysed to identify the optimal constraint setting that produced the highest search efficiency.
Using a novel PSO-based algorithm, an online AUV path planner that employed a path replanning scheme was proposed to address the path planning problem of an AUV operating in a dynamic and unexplored ocean environment. The proposed path replanner can continuously refine a safe and feasible time-optimal path for an unknown environment based on the feedback from its onboard sensors. The performance and robustness of the path replanner were verified in the Monte Carlo simulations that used the REMUS 100 AUV model. Next, the path replanner was implemented in an AUV system by using an open-source system architecture, MOOS-IvP. The implemented path replanner was verified in a hardware in-the-loop (HIL) test of an Explorer AUV. The path replanner seamlessly worked in conjunction with the hardware on the test platform in real time to continuously generate a time-optimal path.
Based on the experiments that involved different sensor configurations and test scenarios, the path replanner demonstrated its scalability for missions that required different setups of onboard sensors and for AUVs of different sizes. It also showed its versatility to accept different current profile data for the generation of time-optimal paths. The resultant path replanner developed in this thesis is practical and promotes ease of applications in field operations of AUVs. It contributes to enabling an AUV to achieve a higher level of autonomy and hence improve its competence in missions with longer durations.

Item Type: Thesis - PhD
Authors/Creators:Lim, HS
Keywords: Autonomous underwater vehicle; path planning; optimization; particle swarm optimization; Monte Carlo method; hardware-in-the-loop simulation; real-time systems
DOI / ID Number: 10.25959/100.00037907
Copyright Information:

Copyright 2021 the author

Additional Information:

Excerpts from the following published article are located in chapter 2: Lim, H. S., Fan, S., Chin, C. K. H., Chai, S., 2018. Performance evaluation of particle swarm intelligence based optimization techniques in a novel AUV path planner, 2018 IEEE/OES Autonomous Underwater Vehicle Workshop (AUV), 2018, pp. 1-7, doi: 10.1109/AUV.2018.8729773. © 2018 IEEE. An excepted version of the article is located at appendix F, also © 2018 IEEE.

Chapter 3 was modified from the following publication: Lim, H. S., Fan, S., Chin, C. K. H., Chai, S., Bose, N., 2020. Particle swarm optimization algorithms with selective differential evolution for AUV path planning, International journal of robotics and automation (IJRA), 9(2), 94–112. Copyright 2020 the publisher. The published article is located in appendix F. It is an open access article under a Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) License. (

Chapter 4 was modified from the following publication: Lim, H. S., Fan, S., Chin, C. K. H., Chai, S., Bose, N., Kim, E., 2019. Constrained path planning of autonomous underwater vehicle using selectively-hybridized particle swarm optimization algorithms, IFAC-papersonline, 52(21), 315–322. The published article is located in appendix F. It is an open access article under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) license (

Chapter 5 was modified from the following publication: Lim, H. S., Chin, C. K. H., Chai, S., Bose, N., 2020. Online AUV path replanning using quantum-behaved particle swarm optimization with selective differential evolution, Computer modeling in engineering & sciences, 125(1), 33-50. It is is licensed under a Creative Commons Attribution 4.0 International (CC BY 4.0) License, ( which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Related URLs:
Item Statistics: View statistics for this item

Actions (login required)

Item Control Page Item Control Page