374
Views
18
CrossRef citations to date
0
Altmetric
Original Articles

GA-based path planning for multiple AUVs

, , &
Pages 1180-1185 | Received 28 Apr 2006, Accepted 29 Nov 2006, Published online: 22 Dec 2008
 

Abstract

In this paper, the genetic algorithm (GA), which is a simulation of Darwinian evolution and an efficient way for large-scale optimization subject to non-linear constraints, is applied to find economical and safe routes for a swarm of AUVs to revisit an area with waypoints and obstacles which are known a priori. The algorithm can be divided into three phases: (1) waypoint assignment: allocating the waypoints to individual AUVs; (2) route optimization: minimizing the total journey of the vehicles and (3) route validation: checking whether there exist stationary and/or moving collisions. A case study for three AUVs to survey a given area is also presented to verify the algorithm.

Acknowledgements

The authors would like to thank the Hi-Tech Research & Development Program of China for giving financial support on this study.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.