Time-constrained optimization of multi-auv cooperative mine detection

Ryan Prins, Mahmut Kandemir

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

2 Citations (Scopus)

Abstract

An increasingly important tool of mine counter-measures (MCM) is a team of autonomous unmanned vehicles (AUV) working in cooperation to provide effective mine detection. This approach reduces the total time required to create a map of mines in an underwater field while minimizing physical risk to humans. The challenge for the designers is to most effectively use the resources of the AUV team to obtain the most accurate possible map of the mines in the shortest possible time period. This paper presents several contributions toward solving this problem. First, a background demonstrates the relevant considerations of the cooperative AUV mission along with the shortcomings of previous research. A strategy is then presented that seeks to optimize the accuracy of a map of mines in an underwater field provided by the AUV team under an unknown time constraint. The strategy is encapsulated into an algorithm that optimizes the total assignments of search targets to all individual AUVs. Finally, results are shown from a simulation implementing the algorithm.

Original languageEnglish (US)
Title of host publicationOCEANS 2008
DOIs
StatePublished - Dec 1 2008
EventOCEANS 2008 - Quebec City, QC, Canada
Duration: Sep 15 2008Sep 18 2008

Publication series

NameOCEANS 2008

Other

OtherOCEANS 2008
CountryCanada
CityQuebec City, QC
Period9/15/089/18/08

Fingerprint

unmanned vehicle
Constrained optimization
Unmanned vehicles
autonomous underwater vehicle
detection
resource
simulation

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Oceanography

Cite this

@inproceedings{114117102fd84f3599559d763e420d8c,
title = "Time-constrained optimization of multi-auv cooperative mine detection",
abstract = "An increasingly important tool of mine counter-measures (MCM) is a team of autonomous unmanned vehicles (AUV) working in cooperation to provide effective mine detection. This approach reduces the total time required to create a map of mines in an underwater field while minimizing physical risk to humans. The challenge for the designers is to most effectively use the resources of the AUV team to obtain the most accurate possible map of the mines in the shortest possible time period. This paper presents several contributions toward solving this problem. First, a background demonstrates the relevant considerations of the cooperative AUV mission along with the shortcomings of previous research. A strategy is then presented that seeks to optimize the accuracy of a map of mines in an underwater field provided by the AUV team under an unknown time constraint. The strategy is encapsulated into an algorithm that optimizes the total assignments of search targets to all individual AUVs. Finally, results are shown from a simulation implementing the algorithm.",
author = "Ryan Prins and Mahmut Kandemir",
year = "2008",
month = "12",
day = "1",
doi = "10.1109/OCEANS.2008.5151971",
language = "English (US)",
isbn = "9781424426201",
series = "OCEANS 2008",
booktitle = "OCEANS 2008",

}

Prins, R & Kandemir, M 2008, Time-constrained optimization of multi-auv cooperative mine detection. in OCEANS 2008., 5151971, OCEANS 2008, OCEANS 2008, Quebec City, QC, Canada, 9/15/08. https://doi.org/10.1109/OCEANS.2008.5151971

Time-constrained optimization of multi-auv cooperative mine detection. / Prins, Ryan; Kandemir, Mahmut.

OCEANS 2008. 2008. 5151971 (OCEANS 2008).

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

TY - GEN

T1 - Time-constrained optimization of multi-auv cooperative mine detection

AU - Prins, Ryan

AU - Kandemir, Mahmut

PY - 2008/12/1

Y1 - 2008/12/1

N2 - An increasingly important tool of mine counter-measures (MCM) is a team of autonomous unmanned vehicles (AUV) working in cooperation to provide effective mine detection. This approach reduces the total time required to create a map of mines in an underwater field while minimizing physical risk to humans. The challenge for the designers is to most effectively use the resources of the AUV team to obtain the most accurate possible map of the mines in the shortest possible time period. This paper presents several contributions toward solving this problem. First, a background demonstrates the relevant considerations of the cooperative AUV mission along with the shortcomings of previous research. A strategy is then presented that seeks to optimize the accuracy of a map of mines in an underwater field provided by the AUV team under an unknown time constraint. The strategy is encapsulated into an algorithm that optimizes the total assignments of search targets to all individual AUVs. Finally, results are shown from a simulation implementing the algorithm.

AB - An increasingly important tool of mine counter-measures (MCM) is a team of autonomous unmanned vehicles (AUV) working in cooperation to provide effective mine detection. This approach reduces the total time required to create a map of mines in an underwater field while minimizing physical risk to humans. The challenge for the designers is to most effectively use the resources of the AUV team to obtain the most accurate possible map of the mines in the shortest possible time period. This paper presents several contributions toward solving this problem. First, a background demonstrates the relevant considerations of the cooperative AUV mission along with the shortcomings of previous research. A strategy is then presented that seeks to optimize the accuracy of a map of mines in an underwater field provided by the AUV team under an unknown time constraint. The strategy is encapsulated into an algorithm that optimizes the total assignments of search targets to all individual AUVs. Finally, results are shown from a simulation implementing the algorithm.

UR - http://www.scopus.com/inward/record.url?scp=70350125621&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70350125621&partnerID=8YFLogxK

U2 - 10.1109/OCEANS.2008.5151971

DO - 10.1109/OCEANS.2008.5151971

M3 - Conference contribution

SN - 9781424426201

T3 - OCEANS 2008

BT - OCEANS 2008

ER -