Open Access Repository

Particle swarm optimization algorithms with selective differential evolution for AUV path planning


Downloads per month over past year

Lim, HS ORCID: 0000-0002-0385-615X, Fan, S ORCID: 0000-0002-1865-9730, Chin, CKH ORCID: 0000-0002-3070-731X, Chai, S ORCID: 0000-0001-5186-4456 and Bose, N ORCID: 0000-0002-6444-0756 2020 , 'Particle swarm optimization algorithms with selective differential evolution for AUV path planning' , International Journal of Robotics and Automation, vol. 9, no. 2 , pp. 94-112 , doi: 10.11591/ijra.v9i2.pp94-112.

139155 - Partic...pdf | Download (1MB)

| Preview


Particle swarm optimization (PSO)-based algorithms are suitable for path planning of the Autonomous Underwater Vehicle (AUV) due to their high computational efficiency. However, such algorithms may produce sub-optimal paths or require higher computational load to produce an optimal path. This paper proposed a new approach that improves the ability of PSO-based algorithms to search for the optimal path while maintaining a low computational requirement. By hybridizing with differential evolution (DE), the proposed algorithms carry out the DE operator selectively to improve the search ability. The algorithms were applied in an offline AUV path planner to generate a near-optimal path that safely guides the AUV through an environment with a priori known obstacles and time-invariant non-uniform currents. The algorithm performances were benchmarked against other algorithms in an offline path planner because if the proposed algorithms can provide better computational efficiency to demonstrate the minimum capability of a path planner, then they will outperform the tested algorithms in a realistic scenario. Through Monte Carlo simulations and Kruskal-Wallis test, SDEAPSO (selective DE-hybridized PSO with adaptive factor) and SDEQPSO (selective DE-hybridized Quantum-behaved PSO) were found to be capable of generating feasible AUV path with higher efficiency than other algorithms tested, as indicated by their lower computational requirement and excellent path quality.

Item Type: Article
Authors/Creators:Lim, HS and Fan, S and Chin, CKH and Chai, S and Bose, N
Keywords: autonomous underwater vehicle, hybridization, Monte Carlo methods, particle swarm optimization, path planning
Journal or Publication Title: International Journal of Robotics and Automation
Publisher: Indonesia
ISSN: 2089-4856
DOI / ID Number: 10.11591/ijra.v9i2.pp94-112
Copyright Information:

Copyright 2020 The Authors. Licensed under Creative Commons Attribution-ShareAlike 4.0 International

Related URLs:
Item Statistics: View statistics for this item

Actions (login required)

Item Control Page Item Control Page