The routing problem of autonomous underwater vehicles in ocean currents

Weisheng Yan, Xiaoshan Bai, Xingguang Peng, Lei Zuo, Jiguo Dai

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

This paper considers a novel algorithm for the routing problem of autonomous underwater vehicles (AUVs) in order to deliver customized sensor packages to mission targets at scattered positions. We aim to utilize a set of AUVs to serve all the targets for exactly once on the premise of individual limited sensor packages loading ability while guaranteeing the least total energy cost in the presence of ocean currents. The main idea of the algorithm is based on the decomposition of the initial routing problem into two subproblems: The assignment of targets and the generation of sub-path between the targets. We present an integrated mission assignment and path planning algorithm which is proposed by combing the branch and bound method and a velocity synthesis approach. The effectiveness and efficiency of the proposed algorithm are verified by simulation results.

Original languageEnglish
Title of host publicationOCEANS 2014 - TAIPEI
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479936465
DOIs
StatePublished - 20 Nov 2014
EventOCEANS 2014 MTS/IEEE Taipei Conference: Oceans Regeneration - Taipei, Taiwan, Province of China
Duration: 7 Apr 201410 Apr 2014

Publication series

NameOCEANS 2014 - TAIPEI

Conference

ConferenceOCEANS 2014 MTS/IEEE Taipei Conference: Oceans Regeneration
Country/TerritoryTaiwan, Province of China
CityTaipei
Period7/04/1410/04/14

Fingerprint

Dive into the research topics of 'The routing problem of autonomous underwater vehicles in ocean currents'. Together they form a unique fingerprint.

Cite this