StaCo: Stackelberg-based Coverage Approach in Robotic Swarms

Katerina Stankova, Bijan Ranjbar-Sahraei, Gerhard Weiss, Karl Tuyls

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

Abstract

The Lloyd algorithm is a key concept in multi-robot Voronoi coverage applications. Its advantages are its simplicity of implementation and asymptotic convergence to the robots' optimal position. However, the speed of this convergence cannot be guaranteed and therefore reaching the optimal position may be very slow. Moreover, in order to ensure the convergence, the Hessian of the corresponding cost function has to be positive definite all the time. Validation of this condition is mostly impossible and, as a consequence, for some problems the standard approach fails and leads to a non-optimal positioning. In such situations more advanced optimization tools have to be adopted. This paper introduces Stackelberg games as such a tool. The key assumption is that at least one robot can predict short-term behavior of other robots. We introduce the Stackelberg games, apply them to the multi-robot coverage problem, and show both theoretically and by means of case studies how the Stackelberg-based coverage approach outperforms the standard Lloyd algorithm.
Original languageEnglish
Title of host publicationADAPTIVE 2013, The Fifth International Conference on Adaptive and Self-Adaptive Systems and Applications
Pages71-76
Number of pages6
Publication statusPublished - 2013

Publication series

SeriesADAPTIVE 2013, The Fifth International Conference on Adaptive and Self-Adaptive Systems and Applications

Keywords

  • 10
  • 11
  • block of our approach
  • coverage control
  • game theory
  • is the so-called stackelberg
  • lloyd algorithm
  • more general noncooperative
  • stackelberg games
  • swarm robots
  • which belongs to the

Fingerprint

Dive into the research topics of 'StaCo: Stackelberg-based Coverage Approach in Robotic Swarms'. Together they form a unique fingerprint.

Cite this