Cooperative control through objective achievement

Alessandro Farinelli, Hikari Fujii, Nanase Tomoyasu, Masaki Takahashi, Antonio D'Angelo, Enrico Pagello

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Cooperative control is a key issue for multirobot systems in many practical applications. In this paper, we address the problem of coordinating a set of mobile robots in the RoboCup soccer middle-size league. We show how the coordination problem that we face can be cast as a specific coalition formation problem, and we propose a distributed algorithm to efficiently solve it. Our approach is based on the distributed computation of a measure of satisfaction (called Agent Satisfaction) that each agent computes for each task. We detail how each agent computes the Agent Satisfaction by acquiring sensor perceptions through an omnidirectional vision system, extracting aggregated information from the acquired perception, and integrating such information with that communicated by the teammates. We empirically validate our approach in a simulated scenario and within RoboCup competitions. The experiments in the simulated scenario allow us to analyse the behaviour of the algorithm in different situations, while the use of the algorithm in real competitions validates the applicability of our approach to robotic platforms involved in a dynamic and complex scenario.

Original languageEnglish
Pages (from-to)910-920
Number of pages11
JournalRobotics and Autonomous Systems
Volume58
Issue number7
DOIs
Publication statusPublished - 2010 Jul 31

Fingerprint

Cooperative Control
Scenarios
Omnidirectional Vision
Coalition Formation
Multi-robot Systems
Distributed Computation
Vision System
Distributed Algorithms
Parallel algorithms
Mobile Robot
Mobile robots
Robotics
Sensor
Sensors
Experiment
Experiments

Keywords

  • Coordination
  • Multirobot system
  • RoboCup
  • Task assignment

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Software
  • Mathematics(all)

Cite this

Farinelli, A., Fujii, H., Tomoyasu, N., Takahashi, M., D'Angelo, A., & Pagello, E. (2010). Cooperative control through objective achievement. Robotics and Autonomous Systems, 58(7), 910-920. https://doi.org/10.1016/j.robot.2010.03.012

Cooperative control through objective achievement. / Farinelli, Alessandro; Fujii, Hikari; Tomoyasu, Nanase; Takahashi, Masaki; D'Angelo, Antonio; Pagello, Enrico.

In: Robotics and Autonomous Systems, Vol. 58, No. 7, 31.07.2010, p. 910-920.

Research output: Contribution to journalArticle

Farinelli, A, Fujii, H, Tomoyasu, N, Takahashi, M, D'Angelo, A & Pagello, E 2010, 'Cooperative control through objective achievement', Robotics and Autonomous Systems, vol. 58, no. 7, pp. 910-920. https://doi.org/10.1016/j.robot.2010.03.012
Farinelli, Alessandro ; Fujii, Hikari ; Tomoyasu, Nanase ; Takahashi, Masaki ; D'Angelo, Antonio ; Pagello, Enrico. / Cooperative control through objective achievement. In: Robotics and Autonomous Systems. 2010 ; Vol. 58, No. 7. pp. 910-920.
@article{adef0c450fde49f4848ecb85a521ff86,
title = "Cooperative control through objective achievement",
abstract = "Cooperative control is a key issue for multirobot systems in many practical applications. In this paper, we address the problem of coordinating a set of mobile robots in the RoboCup soccer middle-size league. We show how the coordination problem that we face can be cast as a specific coalition formation problem, and we propose a distributed algorithm to efficiently solve it. Our approach is based on the distributed computation of a measure of satisfaction (called Agent Satisfaction) that each agent computes for each task. We detail how each agent computes the Agent Satisfaction by acquiring sensor perceptions through an omnidirectional vision system, extracting aggregated information from the acquired perception, and integrating such information with that communicated by the teammates. We empirically validate our approach in a simulated scenario and within RoboCup competitions. The experiments in the simulated scenario allow us to analyse the behaviour of the algorithm in different situations, while the use of the algorithm in real competitions validates the applicability of our approach to robotic platforms involved in a dynamic and complex scenario.",
keywords = "Coordination, Multirobot system, RoboCup, Task assignment",
author = "Alessandro Farinelli and Hikari Fujii and Nanase Tomoyasu and Masaki Takahashi and Antonio D'Angelo and Enrico Pagello",
year = "2010",
month = "7",
day = "31",
doi = "10.1016/j.robot.2010.03.012",
language = "English",
volume = "58",
pages = "910--920",
journal = "Robotics and Autonomous Systems",
issn = "0921-8890",
publisher = "Elsevier",
number = "7",

}

TY - JOUR

T1 - Cooperative control through objective achievement

AU - Farinelli, Alessandro

AU - Fujii, Hikari

AU - Tomoyasu, Nanase

AU - Takahashi, Masaki

AU - D'Angelo, Antonio

AU - Pagello, Enrico

PY - 2010/7/31

Y1 - 2010/7/31

N2 - Cooperative control is a key issue for multirobot systems in many practical applications. In this paper, we address the problem of coordinating a set of mobile robots in the RoboCup soccer middle-size league. We show how the coordination problem that we face can be cast as a specific coalition formation problem, and we propose a distributed algorithm to efficiently solve it. Our approach is based on the distributed computation of a measure of satisfaction (called Agent Satisfaction) that each agent computes for each task. We detail how each agent computes the Agent Satisfaction by acquiring sensor perceptions through an omnidirectional vision system, extracting aggregated information from the acquired perception, and integrating such information with that communicated by the teammates. We empirically validate our approach in a simulated scenario and within RoboCup competitions. The experiments in the simulated scenario allow us to analyse the behaviour of the algorithm in different situations, while the use of the algorithm in real competitions validates the applicability of our approach to robotic platforms involved in a dynamic and complex scenario.

AB - Cooperative control is a key issue for multirobot systems in many practical applications. In this paper, we address the problem of coordinating a set of mobile robots in the RoboCup soccer middle-size league. We show how the coordination problem that we face can be cast as a specific coalition formation problem, and we propose a distributed algorithm to efficiently solve it. Our approach is based on the distributed computation of a measure of satisfaction (called Agent Satisfaction) that each agent computes for each task. We detail how each agent computes the Agent Satisfaction by acquiring sensor perceptions through an omnidirectional vision system, extracting aggregated information from the acquired perception, and integrating such information with that communicated by the teammates. We empirically validate our approach in a simulated scenario and within RoboCup competitions. The experiments in the simulated scenario allow us to analyse the behaviour of the algorithm in different situations, while the use of the algorithm in real competitions validates the applicability of our approach to robotic platforms involved in a dynamic and complex scenario.

KW - Coordination

KW - Multirobot system

KW - RoboCup

KW - Task assignment

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

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

U2 - 10.1016/j.robot.2010.03.012

DO - 10.1016/j.robot.2010.03.012

M3 - Article

VL - 58

SP - 910

EP - 920

JO - Robotics and Autonomous Systems

JF - Robotics and Autonomous Systems

SN - 0921-8890

IS - 7

ER -