Pairwise vs coalition game networks for multi-robot systems


Bayram H., BOZMA AYDIN H. I.

IFAC Proceedings Volumes (IFAC-PapersOnline), cilt.44, sa.1 PART 1, ss.13570-13575, 2011 (Scopus)

  • Yayın Türü: Makale / Özet
  • Cilt numarası: 44 Sayı: 1 PART 1
  • Basım Tarihi: 2011
  • Doi Numarası: 10.3182/20110828-6-it-1002.02602
  • Dergi Adı: IFAC Proceedings Volumes (IFAC-PapersOnline)
  • Derginin Tarandığı İndeksler: Scopus
  • Sayfa Sayıları: ss.13570-13575
  • Anahtar Kelimeler: Decentralized decision-making, Dynamic communication networks, Game theory, Multi-robot navigation, Networked robotic systems
  • Boğaziçi Üniversitesi Adresli: Evet

Özet

This paper considers the bidirectional interaction between states and communication network in a multi-robot system. It proposes two alternative games that are extremes of each other for network formation. In pairwise games, each robot decides to establish or break off a link based on the improvement this offers to it individually. In turn, its state evolves based on state information received from its immediate neighbors only. In coalition games, all the robots in each coalition decide collectively and new links are added or removed based on the improvement they offer to the respective coalition. This time, the state of each robot evolves based on state information from all the other robots in its coalition, albeit with delays that depend on their geodesic proximity. Simulation results provide insights on comparative performance with respect to task completion and connectivity under varying move periods. © 2011 IFAC.