Multi-robot terrain coverage and task allocation for autonomous detection of landmines

Prithviraj Dasgupta, Angélica Muñoz-Meléndez, K. R. Guruprasad

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

4 Citations (Scopus)

Abstract

Multi-robot systems comprising of heterogeneous autonomous vehicles on land, air, water are being increasingly used to assist or replace humans in different hazardous missions. Two crucial aspects in such multi-robot systems are to: a) explore an initially unknown region of interest to discover tasks, and, b) allocate and share the discovered tasks between the robots in a coordinated manner using a multi-robot task allocation (MRTA) algorithm. In this paper, we describe results from our research on multi-robot terrain coverage and MRTA algorithms within an autonomous landmine detection scenario, done as part of the COMRADES project. Each robot is equipped with a different type of landmine detection sensor and different sensors, even of the same type, can have different degrees of accuracy. The landmine detection-related operations performed by each robot are abstracted as tasks and multiple robots are required to complete a single task. First, we describe a distributed and robust terrain coverage algorithm that employs Voronoi partitions to divide the area of interest among the robots and then uses a single-robot coverage algorithm to explore each partition for potential landmines. Then, we describe MRTA algorithms that use the location information of discovered potential landmines and employ either a greedy strategy, or, an opportunistic strategy to allocate tasks among the robots while attempting to minimize the time (energy) expended by the robots to perform the tasks. We report experimental results of our algorithms using accurately-simulated Corobot robots within the Webots simulator performing a multi-robot, landmine detection operation.

Original languageEnglish (US)
Title of host publicationSensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense XI
DOIs
StatePublished - Dec 3 2012
EventSensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense XI - Baltimore, MD, United States
Duration: Apr 23 2012Apr 25 2012

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume8359
ISSN (Print)0277-786X

Conference

ConferenceSensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense XI
CountryUnited States
CityBaltimore, MD
Period4/23/124/25/12

Fingerprint

Landmines
Task Allocation
Multi-robot
robots
Coverage
Robot
Robots
Multi-robot Systems
Partition
Sensor
Autonomous Vehicles
Voronoi
Region of Interest
partitions
Divides
Simulator
Minimise
Water
Unknown
sensors

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

Dasgupta, P., Muñoz-Meléndez, A., & Guruprasad, K. R. (2012). Multi-robot terrain coverage and task allocation for autonomous detection of landmines. In Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense XI [83590H] (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 8359). https://doi.org/10.1117/12.919461

Multi-robot terrain coverage and task allocation for autonomous detection of landmines. / Dasgupta, Prithviraj; Muñoz-Meléndez, Angélica; Guruprasad, K. R.

Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense XI. 2012. 83590H (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 8359).

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

Dasgupta, P, Muñoz-Meléndez, A & Guruprasad, KR 2012, Multi-robot terrain coverage and task allocation for autonomous detection of landmines. in Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense XI., 83590H, Proceedings of SPIE - The International Society for Optical Engineering, vol. 8359, Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense XI, Baltimore, MD, United States, 4/23/12. https://doi.org/10.1117/12.919461
Dasgupta P, Muñoz-Meléndez A, Guruprasad KR. Multi-robot terrain coverage and task allocation for autonomous detection of landmines. In Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense XI. 2012. 83590H. (Proceedings of SPIE - The International Society for Optical Engineering). https://doi.org/10.1117/12.919461
Dasgupta, Prithviraj ; Muñoz-Meléndez, Angélica ; Guruprasad, K. R. / Multi-robot terrain coverage and task allocation for autonomous detection of landmines. Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense XI. 2012. (Proceedings of SPIE - The International Society for Optical Engineering).
@inproceedings{64617a018d2146bab73187fdeca71ed6,
title = "Multi-robot terrain coverage and task allocation for autonomous detection of landmines",
abstract = "Multi-robot systems comprising of heterogeneous autonomous vehicles on land, air, water are being increasingly used to assist or replace humans in different hazardous missions. Two crucial aspects in such multi-robot systems are to: a) explore an initially unknown region of interest to discover tasks, and, b) allocate and share the discovered tasks between the robots in a coordinated manner using a multi-robot task allocation (MRTA) algorithm. In this paper, we describe results from our research on multi-robot terrain coverage and MRTA algorithms within an autonomous landmine detection scenario, done as part of the COMRADES project. Each robot is equipped with a different type of landmine detection sensor and different sensors, even of the same type, can have different degrees of accuracy. The landmine detection-related operations performed by each robot are abstracted as tasks and multiple robots are required to complete a single task. First, we describe a distributed and robust terrain coverage algorithm that employs Voronoi partitions to divide the area of interest among the robots and then uses a single-robot coverage algorithm to explore each partition for potential landmines. Then, we describe MRTA algorithms that use the location information of discovered potential landmines and employ either a greedy strategy, or, an opportunistic strategy to allocate tasks among the robots while attempting to minimize the time (energy) expended by the robots to perform the tasks. We report experimental results of our algorithms using accurately-simulated Corobot robots within the Webots simulator performing a multi-robot, landmine detection operation.",
author = "Prithviraj Dasgupta and Ang{\'e}lica Mu{\~n}oz-Mel{\'e}ndez and Guruprasad, {K. R.}",
year = "2012",
month = "12",
day = "3",
doi = "10.1117/12.919461",
language = "English (US)",
isbn = "9780819490377",
series = "Proceedings of SPIE - The International Society for Optical Engineering",
booktitle = "Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense XI",

}

TY - GEN

T1 - Multi-robot terrain coverage and task allocation for autonomous detection of landmines

AU - Dasgupta, Prithviraj

AU - Muñoz-Meléndez, Angélica

AU - Guruprasad, K. R.

PY - 2012/12/3

Y1 - 2012/12/3

N2 - Multi-robot systems comprising of heterogeneous autonomous vehicles on land, air, water are being increasingly used to assist or replace humans in different hazardous missions. Two crucial aspects in such multi-robot systems are to: a) explore an initially unknown region of interest to discover tasks, and, b) allocate and share the discovered tasks between the robots in a coordinated manner using a multi-robot task allocation (MRTA) algorithm. In this paper, we describe results from our research on multi-robot terrain coverage and MRTA algorithms within an autonomous landmine detection scenario, done as part of the COMRADES project. Each robot is equipped with a different type of landmine detection sensor and different sensors, even of the same type, can have different degrees of accuracy. The landmine detection-related operations performed by each robot are abstracted as tasks and multiple robots are required to complete a single task. First, we describe a distributed and robust terrain coverage algorithm that employs Voronoi partitions to divide the area of interest among the robots and then uses a single-robot coverage algorithm to explore each partition for potential landmines. Then, we describe MRTA algorithms that use the location information of discovered potential landmines and employ either a greedy strategy, or, an opportunistic strategy to allocate tasks among the robots while attempting to minimize the time (energy) expended by the robots to perform the tasks. We report experimental results of our algorithms using accurately-simulated Corobot robots within the Webots simulator performing a multi-robot, landmine detection operation.

AB - Multi-robot systems comprising of heterogeneous autonomous vehicles on land, air, water are being increasingly used to assist or replace humans in different hazardous missions. Two crucial aspects in such multi-robot systems are to: a) explore an initially unknown region of interest to discover tasks, and, b) allocate and share the discovered tasks between the robots in a coordinated manner using a multi-robot task allocation (MRTA) algorithm. In this paper, we describe results from our research on multi-robot terrain coverage and MRTA algorithms within an autonomous landmine detection scenario, done as part of the COMRADES project. Each robot is equipped with a different type of landmine detection sensor and different sensors, even of the same type, can have different degrees of accuracy. The landmine detection-related operations performed by each robot are abstracted as tasks and multiple robots are required to complete a single task. First, we describe a distributed and robust terrain coverage algorithm that employs Voronoi partitions to divide the area of interest among the robots and then uses a single-robot coverage algorithm to explore each partition for potential landmines. Then, we describe MRTA algorithms that use the location information of discovered potential landmines and employ either a greedy strategy, or, an opportunistic strategy to allocate tasks among the robots while attempting to minimize the time (energy) expended by the robots to perform the tasks. We report experimental results of our algorithms using accurately-simulated Corobot robots within the Webots simulator performing a multi-robot, landmine detection operation.

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

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

U2 - 10.1117/12.919461

DO - 10.1117/12.919461

M3 - Conference contribution

AN - SCOPUS:84870171721

SN - 9780819490377

T3 - Proceedings of SPIE - The International Society for Optical Engineering

BT - Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense XI

ER -