Skip to main content

2019 | OriginalPaper | Buchkapitel

Multi-agent Coordination for On-Demand Data Gathering with Periodic Information Upload

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper we develop a method for planning and coordinating a multi-agent team deployment to periodically gather information on demand. A static operation center (OC) periodically requests information from changing goal locations. The objective is to gather data in the goals and to deliver it to the OC, balancing the refreshing time and the total number of information packages. The system automatically splits the team in two roles: workers to gather data, or collectors to retransmit the data to the OC. The proposed three step method: (1) finds out the best area partition for the workers; (2) obtains the best balance between workers and collectors, and with whom the workers must to communicate, a collector or the OC; (3) computes the best tour for the workers to visit the goals and deliver them to the OC or to a collector in movement. The method is tested in simulations in different scenarios, providing the best area partition algorithm and the best balance between collectors and workers.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

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

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

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




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Banfi, J., Li, A.Q., Basilico, N., Rekleitis, I., Amigoni, F.: Asynchronous multirobot exploration under recurrent connectivity constraints. In: 2016 IEEE International Conference on Robotics and Automation (ICRA), pp. 5491–5498, May 2016 Banfi, J., Li, A.Q., Basilico, N., Rekleitis, I., Amigoni, F.: Asynchronous multirobot exploration under recurrent connectivity constraints. In: 2016 IEEE International Conference on Robotics and Automation (ICRA), pp. 5491–5498, May 2016
2.
Zurück zum Zitat Coltin, B., Veloso, M.: Online pickup and delivery planning with transfers for mobile robots. In: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 5786–5791, May 2014 Coltin, B., Veloso, M.: Online pickup and delivery planning with transfers for mobile robots. In: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 5786–5791, May 2014
3.
Zurück zum Zitat Farinelli, A., Iocchi, L., Nardi, D.: Distributed on-line dynamic task assignment for multi-robot patrolling. Auton. Rob. 41(6), 1321–1345 (2017)CrossRef Farinelli, A., Iocchi, L., Nardi, D.: Distributed on-line dynamic task assignment for multi-robot patrolling. Auton. Rob. 41(6), 1321–1345 (2017)CrossRef
5.
Zurück zum Zitat Guo, M., Zavlanos, M.M.: Distributed data gathering with buffer constraints and intermittent communication. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 279–284, May 2017 Guo, M., Zavlanos, M.M.: Distributed data gathering with buffer constraints and intermittent communication. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 279–284, May 2017
6.
Zurück zum Zitat Mathew, N., Smith, S.L., Waslander, S.L.: A graph-based approach to multi-robot rendezvous for recharging in persistent tasks. In: 2013 IEEE International Conference on Robotics and Automation, pp. 3497–3502, May 2013 Mathew, N., Smith, S.L., Waslander, S.L.: A graph-based approach to multi-robot rendezvous for recharging in persistent tasks. In: 2013 IEEE International Conference on Robotics and Automation, pp. 3497–3502, May 2013
7.
Zurück zum Zitat Meghjani, M., Manjanna, S., Dudek, G.: Fast and efficient rendezvous in street networks. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1887–1893, October 2016 Meghjani, M., Manjanna, S., Dudek, G.: Fast and efficient rendezvous in street networks. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1887–1893, October 2016
8.
Zurück zum Zitat Pei, Y., Mutka, M.W.: Steiner traveler: relay deployment for remote sensing in heterogeneous multi-robot exploration. In: 2012 IEEE International Conference on Robotics and Automation, pp. 1551–1556, May 2012 Pei, Y., Mutka, M.W.: Steiner traveler: relay deployment for remote sensing in heterogeneous multi-robot exploration. In: 2012 IEEE International Conference on Robotics and Automation, pp. 1551–1556, May 2012
9.
Zurück zum Zitat Portugal, D., Rocha, R.: MSP algorithm: multi-robot patrolling based on territory allocation using balanced graph partitioning. In: Proceedings of the 2010 ACM Symposium on Applied Computing, SAC 2010, pp. 1271–1276. ACM (2010) Portugal, D., Rocha, R.: MSP algorithm: multi-robot patrolling based on territory allocation using balanced graph partitioning. In: Proceedings of the 2010 ACM Symposium on Applied Computing, SAC 2010, pp. 1271–1276. ACM (2010)
10.
Zurück zum Zitat Urcola, P., Montano, L.: Adapting robot team behavior from interaction with a group of people. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (2011) Urcola, P., Montano, L.: Adapting robot team behavior from interaction with a group of people. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (2011)
11.
Zurück zum Zitat Sethian, J.A.: A fast marching level set method for monotonically advancing fronts. Proc. Nat. Acad. Sci. USA 93(4), 1591–1595 (1996)MathSciNetCrossRef Sethian, J.A.: A fast marching level set method for monotonically advancing fronts. Proc. Nat. Acad. Sci. USA 93(4), 1591–1595 (1996)MathSciNetCrossRef
12.
Zurück zum Zitat Tardioli, D., Sicignano, D., Riazuelo, L., Romeo, A., Villarroel, J.L., Montano, L.: Robot teams for intervention in confined and structured environments. J. Field Rob. 33(6), 765–801 (2016)CrossRef Tardioli, D., Sicignano, D., Riazuelo, L., Romeo, A., Villarroel, J.L., Montano, L.: Robot teams for intervention in confined and structured environments. J. Field Rob. 33(6), 765–801 (2016)CrossRef
13.
Zurück zum Zitat Vansteenwegen, P., Souffriau, W., Oudheusden, D.V.: The orienteering problem: a survey. Eur. J. Oper. Res. 209(1), 1–10 (2011)MathSciNetCrossRef Vansteenwegen, P., Souffriau, W., Oudheusden, D.V.: The orienteering problem: a survey. Eur. J. Oper. Res. 209(1), 1–10 (2011)MathSciNetCrossRef
Metadaten
Titel
Multi-agent Coordination for On-Demand Data Gathering with Periodic Information Upload
verfasst von
Yaroslav Marchukov
Luis Montano
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-24209-1_13

Premium Partner