The role of communication in coordination protocols for cooperative robot teams

Changyun Wei, Koen Hindriks, Catholijn M. Jonker

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

Abstract

We investigate the role of communication in the coordination of cooperative robot teams and its impact on performance in search and retrieval tasks. We first discuss a baseline without communication and analyse various kinds of coordination strategies for exploration and exploitation. We then discuss how the robots construct a shared mental model by communicating beliefs and/or goals with one another, as well as the coordination protocols with regard to subtask allocation and destination selection. Moreover, we also study the influence of various factors on performance including the size of robot teams, the size of the environment that needs to be explored and ordering constraints on the team goal. We use the Blocks World for Teams as an abstract testbed for simulating such tasks, where the team goal of the robots is to search and retrieve a number of target blocks in an initially unknown environment. In our experiments we have studied two main variations: a variant where all blocks to be retrieved have the same color (no ordering constraints on the team goal) and a variant where blocks of various colors need to be retrieved in a particular order (with ordering constraints). Our findings show that communication increases performance but significantly more so for the second variant and that exchanging more messages does not always yield a better team performance.

Original languageEnglish
Title of host publicationICAART 2014 - Proceedings of the 6th International Conference on Agents and Artificial Intelligence
PublisherSciTePress
Pages28-39
Number of pages12
Volume2
ISBN (Print)9789897580161
Publication statusPublished - 1 Jan 2014
Externally publishedYes
Event6th International Conference on Agents and Artificial Intelligence, ICAART 2014 - Angers, Loire Valley, France
Duration: 6 Mar 20148 Mar 2014

Conference

Conference6th International Conference on Agents and Artificial Intelligence, ICAART 2014
CountryFrance
CityAngers, Loire Valley
Period6/03/148/03/14

Fingerprint

Robots
Network protocols
Communication
Color
Testbeds
Experiments

Keywords

  • Cooperative teamwork
  • Multi-robot coordination
  • Performance

Cite this

Wei, C., Hindriks, K., & Jonker, C. M. (2014). The role of communication in coordination protocols for cooperative robot teams. In ICAART 2014 - Proceedings of the 6th International Conference on Agents and Artificial Intelligence (Vol. 2, pp. 28-39). SciTePress.
Wei, Changyun ; Hindriks, Koen ; Jonker, Catholijn M. / The role of communication in coordination protocols for cooperative robot teams. ICAART 2014 - Proceedings of the 6th International Conference on Agents and Artificial Intelligence. Vol. 2 SciTePress, 2014. pp. 28-39
@inproceedings{11dd162880bd4d7b9992995478b55924,
title = "The role of communication in coordination protocols for cooperative robot teams",
abstract = "We investigate the role of communication in the coordination of cooperative robot teams and its impact on performance in search and retrieval tasks. We first discuss a baseline without communication and analyse various kinds of coordination strategies for exploration and exploitation. We then discuss how the robots construct a shared mental model by communicating beliefs and/or goals with one another, as well as the coordination protocols with regard to subtask allocation and destination selection. Moreover, we also study the influence of various factors on performance including the size of robot teams, the size of the environment that needs to be explored and ordering constraints on the team goal. We use the Blocks World for Teams as an abstract testbed for simulating such tasks, where the team goal of the robots is to search and retrieve a number of target blocks in an initially unknown environment. In our experiments we have studied two main variations: a variant where all blocks to be retrieved have the same color (no ordering constraints on the team goal) and a variant where blocks of various colors need to be retrieved in a particular order (with ordering constraints). Our findings show that communication increases performance but significantly more so for the second variant and that exchanging more messages does not always yield a better team performance.",
keywords = "Cooperative teamwork, Multi-robot coordination, Performance",
author = "Changyun Wei and Koen Hindriks and Jonker, {Catholijn M.}",
year = "2014",
month = "1",
day = "1",
language = "English",
isbn = "9789897580161",
volume = "2",
pages = "28--39",
booktitle = "ICAART 2014 - Proceedings of the 6th International Conference on Agents and Artificial Intelligence",
publisher = "SciTePress",

}

Wei, C, Hindriks, K & Jonker, CM 2014, The role of communication in coordination protocols for cooperative robot teams. in ICAART 2014 - Proceedings of the 6th International Conference on Agents and Artificial Intelligence. vol. 2, SciTePress, pp. 28-39, 6th International Conference on Agents and Artificial Intelligence, ICAART 2014, Angers, Loire Valley, France, 6/03/14.

The role of communication in coordination protocols for cooperative robot teams. / Wei, Changyun; Hindriks, Koen; Jonker, Catholijn M.

ICAART 2014 - Proceedings of the 6th International Conference on Agents and Artificial Intelligence. Vol. 2 SciTePress, 2014. p. 28-39.

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

TY - GEN

T1 - The role of communication in coordination protocols for cooperative robot teams

AU - Wei, Changyun

AU - Hindriks, Koen

AU - Jonker, Catholijn M.

PY - 2014/1/1

Y1 - 2014/1/1

N2 - We investigate the role of communication in the coordination of cooperative robot teams and its impact on performance in search and retrieval tasks. We first discuss a baseline without communication and analyse various kinds of coordination strategies for exploration and exploitation. We then discuss how the robots construct a shared mental model by communicating beliefs and/or goals with one another, as well as the coordination protocols with regard to subtask allocation and destination selection. Moreover, we also study the influence of various factors on performance including the size of robot teams, the size of the environment that needs to be explored and ordering constraints on the team goal. We use the Blocks World for Teams as an abstract testbed for simulating such tasks, where the team goal of the robots is to search and retrieve a number of target blocks in an initially unknown environment. In our experiments we have studied two main variations: a variant where all blocks to be retrieved have the same color (no ordering constraints on the team goal) and a variant where blocks of various colors need to be retrieved in a particular order (with ordering constraints). Our findings show that communication increases performance but significantly more so for the second variant and that exchanging more messages does not always yield a better team performance.

AB - We investigate the role of communication in the coordination of cooperative robot teams and its impact on performance in search and retrieval tasks. We first discuss a baseline without communication and analyse various kinds of coordination strategies for exploration and exploitation. We then discuss how the robots construct a shared mental model by communicating beliefs and/or goals with one another, as well as the coordination protocols with regard to subtask allocation and destination selection. Moreover, we also study the influence of various factors on performance including the size of robot teams, the size of the environment that needs to be explored and ordering constraints on the team goal. We use the Blocks World for Teams as an abstract testbed for simulating such tasks, where the team goal of the robots is to search and retrieve a number of target blocks in an initially unknown environment. In our experiments we have studied two main variations: a variant where all blocks to be retrieved have the same color (no ordering constraints on the team goal) and a variant where blocks of various colors need to be retrieved in a particular order (with ordering constraints). Our findings show that communication increases performance but significantly more so for the second variant and that exchanging more messages does not always yield a better team performance.

KW - Cooperative teamwork

KW - Multi-robot coordination

KW - Performance

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

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

M3 - Conference contribution

SN - 9789897580161

VL - 2

SP - 28

EP - 39

BT - ICAART 2014 - Proceedings of the 6th International Conference on Agents and Artificial Intelligence

PB - SciTePress

ER -

Wei C, Hindriks K, Jonker CM. The role of communication in coordination protocols for cooperative robot teams. In ICAART 2014 - Proceedings of the 6th International Conference on Agents and Artificial Intelligence. Vol. 2. SciTePress. 2014. p. 28-39