Multi-robot task allocation for performing cooperative foraging tasks in an initially unknown environment

Research output: Chapter in Book/Report/Conference proceedingChapter

25 Citations (Scopus)

Abstract

We consider the problem of multi-robot task allocation (MRTA) by a set of robots that are deployed in an initially unknown environment to perform foraging tasks. The location of each task has to be discovered by each robot through searching in the environment. Each task also requires multiple robots to share the task's execution to complete the task. We discuss an emergent, distributed MRTA algorithm and describe a set of heuristics that can be used by the MRTA algorithm to select the order of the tasks so that the tasks are performed in an efficient manner. The heuristics are evaluated using simulated robots on the Webots simulator to analyze their relative performance.

Original languageEnglish (US)
Title of host publicationInnovations in Defence Support Systems -2
Subtitle of host publicationSocio-Technical Systems
EditorsLakhmi Jain, Eugene Aidman, Eugene Aidman, Canicious Abeynayake
Pages5-20
Number of pages16
DOIs
StatePublished - Mar 7 2011

Publication series

NameStudies in Computational Intelligence
Volume338
ISSN (Print)1860-949X

Fingerprint

Robots
Simulators

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Dasgupta, P. (2011). Multi-robot task allocation for performing cooperative foraging tasks in an initially unknown environment. In L. Jain, E. Aidman, E. Aidman, & C. Abeynayake (Eds.), Innovations in Defence Support Systems -2: Socio-Technical Systems (pp. 5-20). (Studies in Computational Intelligence; Vol. 338). https://doi.org/10.1007/978-3-642-17764-4_2

Multi-robot task allocation for performing cooperative foraging tasks in an initially unknown environment. / Dasgupta, Prithviraj.

Innovations in Defence Support Systems -2: Socio-Technical Systems. ed. / Lakhmi Jain; Eugene Aidman; Eugene Aidman; Canicious Abeynayake. 2011. p. 5-20 (Studies in Computational Intelligence; Vol. 338).

Research output: Chapter in Book/Report/Conference proceedingChapter

Dasgupta, P 2011, Multi-robot task allocation for performing cooperative foraging tasks in an initially unknown environment. in L Jain, E Aidman, E Aidman & C Abeynayake (eds), Innovations in Defence Support Systems -2: Socio-Technical Systems. Studies in Computational Intelligence, vol. 338, pp. 5-20. https://doi.org/10.1007/978-3-642-17764-4_2
Dasgupta P. Multi-robot task allocation for performing cooperative foraging tasks in an initially unknown environment. In Jain L, Aidman E, Aidman E, Abeynayake C, editors, Innovations in Defence Support Systems -2: Socio-Technical Systems. 2011. p. 5-20. (Studies in Computational Intelligence). https://doi.org/10.1007/978-3-642-17764-4_2
Dasgupta, Prithviraj. / Multi-robot task allocation for performing cooperative foraging tasks in an initially unknown environment. Innovations in Defence Support Systems -2: Socio-Technical Systems. editor / Lakhmi Jain ; Eugene Aidman ; Eugene Aidman ; Canicious Abeynayake. 2011. pp. 5-20 (Studies in Computational Intelligence).
@inbook{55fb3ebd536b43e7a4f222dbc77b36a0,
title = "Multi-robot task allocation for performing cooperative foraging tasks in an initially unknown environment",
abstract = "We consider the problem of multi-robot task allocation (MRTA) by a set of robots that are deployed in an initially unknown environment to perform foraging tasks. The location of each task has to be discovered by each robot through searching in the environment. Each task also requires multiple robots to share the task's execution to complete the task. We discuss an emergent, distributed MRTA algorithm and describe a set of heuristics that can be used by the MRTA algorithm to select the order of the tasks so that the tasks are performed in an efficient manner. The heuristics are evaluated using simulated robots on the Webots simulator to analyze their relative performance.",
author = "Prithviraj Dasgupta",
year = "2011",
month = "3",
day = "7",
doi = "10.1007/978-3-642-17764-4_2",
language = "English (US)",
isbn = "9783642177637",
series = "Studies in Computational Intelligence",
pages = "5--20",
editor = "Lakhmi Jain and Eugene Aidman and Eugene Aidman and Canicious Abeynayake",
booktitle = "Innovations in Defence Support Systems -2",

}

TY - CHAP

T1 - Multi-robot task allocation for performing cooperative foraging tasks in an initially unknown environment

AU - Dasgupta, Prithviraj

PY - 2011/3/7

Y1 - 2011/3/7

N2 - We consider the problem of multi-robot task allocation (MRTA) by a set of robots that are deployed in an initially unknown environment to perform foraging tasks. The location of each task has to be discovered by each robot through searching in the environment. Each task also requires multiple robots to share the task's execution to complete the task. We discuss an emergent, distributed MRTA algorithm and describe a set of heuristics that can be used by the MRTA algorithm to select the order of the tasks so that the tasks are performed in an efficient manner. The heuristics are evaluated using simulated robots on the Webots simulator to analyze their relative performance.

AB - We consider the problem of multi-robot task allocation (MRTA) by a set of robots that are deployed in an initially unknown environment to perform foraging tasks. The location of each task has to be discovered by each robot through searching in the environment. Each task also requires multiple robots to share the task's execution to complete the task. We discuss an emergent, distributed MRTA algorithm and describe a set of heuristics that can be used by the MRTA algorithm to select the order of the tasks so that the tasks are performed in an efficient manner. The heuristics are evaluated using simulated robots on the Webots simulator to analyze their relative performance.

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

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

U2 - 10.1007/978-3-642-17764-4_2

DO - 10.1007/978-3-642-17764-4_2

M3 - Chapter

SN - 9783642177637

T3 - Studies in Computational Intelligence

SP - 5

EP - 20

BT - Innovations in Defence Support Systems -2

A2 - Jain, Lakhmi

A2 - Aidman, Eugene

A2 - Aidman, Eugene

A2 - Abeynayake, Canicious

ER -