Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

09.06.2016 | Ausgabe 6/2017

Autonomous Robots 6/2017

Distributed on-line dynamic task assignment for multi-robot patrolling

Zeitschrift:
Autonomous Robots > Ausgabe 6/2017
Autoren:
Alessandro Farinelli, Luca Iocchi, Daniele Nardi
Wichtige Hinweise

Electronic supplementary material

The online version of this article (doi:10.​1007/​s10514-016-9579-8) contains supplementary material, which is available to authorized users.

Abstract

Multi-robot patrolling is a key feature for various applications related to surveillance and security, and it has been studied from several different perspectives, ranging from techniques that devise optimal off-line strategies to implemented systems. However, still few approaches consider on-line decision techniques that can cope with uncertainty and non-determinism in robot behaviors. In this article we address on-line coordination, by casting the multi-robot patrolling problem as a task assignment problem and proposing two solution techniques: DTA-Greedy, which is a baseline greedy approach, and DTAP, which is based on sequential single-item auctions. We evaluate the performance of our system in a realistic simulation environment (built with ROS and stage) as well as on real robotic platforms. In particular, in the simulated environment we compare our task assignment approaches with previous off-line and on-line methods. Our results confirm that on-line coordination approaches improve the performance of the multi-robot patrolling system in real environments, and that coordination approaches that employ more informed coordination protocols (e.g., DTAP) achieve better performances with respect to state-of-the-art online approaches (e.g., SEBS) in scenarios where interferences among robots are likely to occur. Moreover, the deployment on real platforms (three Turtlebots in an office environment) shows that our on-line approaches can successfully coordinate the robots achieving good patrolling behaviors when facing typical uncertainty and noise (e.g., localization and navigation errors) associated to real platforms.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe​​​​​​​




Testen Sie jetzt 30 Tage kostenlos.

Zusatzmaterial
Supplementary material 1 (pdf 854 KB)
10514_2016_9579_MOESM1_ESM.pdf
Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 6/2017

Autonomous Robots 6/2017 Zur Ausgabe