Cooperative control through objective achievement

  • Authors:

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

  • Affiliations:

  • Department of Computer Science, University of Verona, I-37134, Verona, Italy;Department of System Design Engineering, Graduate School of Science and Technology, 3-14-1 Hiyoshi, Kohoku-ku, Yokohama, 223-8522, Japan;Department of System Design Engineering, Graduate School of Science and Technology, 3-14-1 Hiyoshi, Kohoku-ku, Yokohama, 223-8522, Japan;Department of System Design Engineering, Graduate School of Science and Technology, 3-14-1 Hiyoshi, Kohoku-ku, Yokohama, 223-8522, Japan;Department of Mathematics and Computer Science, Via delle Scienze 206, I-33100 Udine, Italy;Department of Electronics and Engineering, Via Gradenigo 6, I-35131 Padova, Italy

  • Venue:
  • Robotics and Autonomous Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.