A novel efficient task-assign route planning method for AUV guidance in a dynamic cluttered environment

S. Mahmoudzadeh, D. M.W. Powers, A. M. Yazdani

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Citations (Scopus)

Abstract

Increasing the level of autonomy facilitates a vehicle in performing long-range operations with minimum supervision. This paper shows that the ability of Autonomous Underwater Vehicles (AUVs) to fulfill mission objectives is directly influenced by route planning and task assignment system performance. This paper proposes an efficient task-assign route-planning model in a semi-dynamic network, where the location of some waypoints can change over time within a target area. Two popular meta-heuristic algorithms, biogeography-based optimization (BBO) and particle swarm optimization (PSO), are adapted to provide real-time optimal solutions for task sequence selection and mission time management. To examine the performance of the method in a context of mission productivity, mission time management and vehicle safety, a series of Monte Carlo simulation trials are undertaken. The results of simulations demonstrate that the proposed methods are reliable and robust, particularly in dealing with uncertainties and changes in the operations network topology. As a result, they can significantly enhance the level of vehicle's autonomy, enhancing its reactive nature through its capacity to provide fast feasible solutions.

Original languageEnglish
Title of host publication2016 IEEE Congress on Evolutionary Computation, CEC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages678-684
Number of pages7
ISBN (Electronic)9781509006229
DOIs
Publication statusPublished - 14 Nov 2016
Event2016 IEEE Congress on Evolutionary Computation, CEC 2016 - Vancouver, Canada
Duration: 24 Jul 201629 Jul 2016

Publication series

Name2016 IEEE Congress on Evolutionary Computation, CEC 2016

Conference

Conference2016 IEEE Congress on Evolutionary Computation, CEC 2016
CountryCanada
CityVancouver
Period24/07/1629/07/16

Keywords

  • Autonomous underwater vehicle
  • Dynamic network routing
  • Evolutionary-based route planning
  • Mission time management
  • Task assignment

Fingerprint Dive into the research topics of 'A novel efficient task-assign route planning method for AUV guidance in a dynamic cluttered environment'. Together they form a unique fingerprint.

  • Cite this

    Mahmoudzadeh, S., Powers, D. M. W., & Yazdani, A. M. (2016). A novel efficient task-assign route planning method for AUV guidance in a dynamic cluttered environment. In 2016 IEEE Congress on Evolutionary Computation, CEC 2016 (pp. 678-684). [7743858] (2016 IEEE Congress on Evolutionary Computation, CEC 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CEC.2016.7743858