On the need for a coordination mechanism to guarantee task completion in a cooperative team

Chris Rozemuller, Koen V. Hindriks, Mark A. Neerincx

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

Abstract

To design good cooperative team members in robotics it is important to know what coordination mechanisms are required. Our approach to explore the need for a coordination mechanism is based on a systematic methodology to identify team coordination requirements. We show that a team combined of robots that each individually can solve a task not always is able to guarantee task completion as a team. In these cases some mechanism for coordination is required and we formally identify various problem classes that impose different requirements. We introduce a formal task model and distinguish between no, implicit and explicit coordination mechanisms. This model is used to study which mechanisms guarantee task completion. It allows us to prove some empirical findings reported in the literature such as that a simple foraging task does not require coordination.

Original languageEnglish
Title of host publicationIROS Hamburg 2015 - Conference Digest
Subtitle of host publicationIEEE/RSJ International Conference on Intelligent Robots and Systems
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2817-2822
Number of pages6
Volume2015-December
ISBN (Electronic)9781479999941
DOIs
Publication statusPublished - 11 Dec 2015
Externally publishedYes
EventIEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2015 - Hamburg, Germany
Duration: 28 Sep 20152 Oct 2015

Conference

ConferenceIEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2015
CountryGermany
CityHamburg
Period28/09/152/10/15

Fingerprint

Robotics
Robots

Keywords

  • Multi-agent systems
  • Planning
  • Resource management
  • Robot kinematics
  • Semantics
  • Teamwork

Cite this

Rozemuller, C., Hindriks, K. V., & Neerincx, M. A. (2015). On the need for a coordination mechanism to guarantee task completion in a cooperative team. In IROS Hamburg 2015 - Conference Digest: IEEE/RSJ International Conference on Intelligent Robots and Systems (Vol. 2015-December, pp. 2817-2822). [7353764] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IROS.2015.7353764
Rozemuller, Chris ; Hindriks, Koen V. ; Neerincx, Mark A. / On the need for a coordination mechanism to guarantee task completion in a cooperative team. IROS Hamburg 2015 - Conference Digest: IEEE/RSJ International Conference on Intelligent Robots and Systems. Vol. 2015-December Institute of Electrical and Electronics Engineers Inc., 2015. pp. 2817-2822
@inproceedings{5def2fc2160c4b1ba3fb20aa0952c2f0,
title = "On the need for a coordination mechanism to guarantee task completion in a cooperative team",
abstract = "To design good cooperative team members in robotics it is important to know what coordination mechanisms are required. Our approach to explore the need for a coordination mechanism is based on a systematic methodology to identify team coordination requirements. We show that a team combined of robots that each individually can solve a task not always is able to guarantee task completion as a team. In these cases some mechanism for coordination is required and we formally identify various problem classes that impose different requirements. We introduce a formal task model and distinguish between no, implicit and explicit coordination mechanisms. This model is used to study which mechanisms guarantee task completion. It allows us to prove some empirical findings reported in the literature such as that a simple foraging task does not require coordination.",
keywords = "Multi-agent systems, Planning, Resource management, Robot kinematics, Semantics, Teamwork",
author = "Chris Rozemuller and Hindriks, {Koen V.} and Neerincx, {Mark A.}",
year = "2015",
month = "12",
day = "11",
doi = "10.1109/IROS.2015.7353764",
language = "English",
volume = "2015-December",
pages = "2817--2822",
booktitle = "IROS Hamburg 2015 - Conference Digest",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Rozemuller, C, Hindriks, KV & Neerincx, MA 2015, On the need for a coordination mechanism to guarantee task completion in a cooperative team. in IROS Hamburg 2015 - Conference Digest: IEEE/RSJ International Conference on Intelligent Robots and Systems. vol. 2015-December, 7353764, Institute of Electrical and Electronics Engineers Inc., pp. 2817-2822, IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2015, Hamburg, Germany, 28/09/15. https://doi.org/10.1109/IROS.2015.7353764

On the need for a coordination mechanism to guarantee task completion in a cooperative team. / Rozemuller, Chris; Hindriks, Koen V.; Neerincx, Mark A.

IROS Hamburg 2015 - Conference Digest: IEEE/RSJ International Conference on Intelligent Robots and Systems. Vol. 2015-December Institute of Electrical and Electronics Engineers Inc., 2015. p. 2817-2822 7353764.

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

TY - GEN

T1 - On the need for a coordination mechanism to guarantee task completion in a cooperative team

AU - Rozemuller, Chris

AU - Hindriks, Koen V.

AU - Neerincx, Mark A.

PY - 2015/12/11

Y1 - 2015/12/11

N2 - To design good cooperative team members in robotics it is important to know what coordination mechanisms are required. Our approach to explore the need for a coordination mechanism is based on a systematic methodology to identify team coordination requirements. We show that a team combined of robots that each individually can solve a task not always is able to guarantee task completion as a team. In these cases some mechanism for coordination is required and we formally identify various problem classes that impose different requirements. We introduce a formal task model and distinguish between no, implicit and explicit coordination mechanisms. This model is used to study which mechanisms guarantee task completion. It allows us to prove some empirical findings reported in the literature such as that a simple foraging task does not require coordination.

AB - To design good cooperative team members in robotics it is important to know what coordination mechanisms are required. Our approach to explore the need for a coordination mechanism is based on a systematic methodology to identify team coordination requirements. We show that a team combined of robots that each individually can solve a task not always is able to guarantee task completion as a team. In these cases some mechanism for coordination is required and we formally identify various problem classes that impose different requirements. We introduce a formal task model and distinguish between no, implicit and explicit coordination mechanisms. This model is used to study which mechanisms guarantee task completion. It allows us to prove some empirical findings reported in the literature such as that a simple foraging task does not require coordination.

KW - Multi-agent systems

KW - Planning

KW - Resource management

KW - Robot kinematics

KW - Semantics

KW - Teamwork

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

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

U2 - 10.1109/IROS.2015.7353764

DO - 10.1109/IROS.2015.7353764

M3 - Conference contribution

VL - 2015-December

SP - 2817

EP - 2822

BT - IROS Hamburg 2015 - Conference Digest

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Rozemuller C, Hindriks KV, Neerincx MA. On the need for a coordination mechanism to guarantee task completion in a cooperative team. In IROS Hamburg 2015 - Conference Digest: IEEE/RSJ International Conference on Intelligent Robots and Systems. Vol. 2015-December. Institute of Electrical and Electronics Engineers Inc. 2015. p. 2817-2822. 7353764 https://doi.org/10.1109/IROS.2015.7353764