Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Clustering Latent Sensor Distribution on Body Map for Generating Body Schema Kapitel lesen Erstes Kapitel lesen

2017 | OriginalPaper | Buchkapitel

Max-Sum for Allocation of Changing Cost Tasks

verfasst von : James Parker, Alessandro Farinelli, Maria Gini

Erschienen in: Intelligent Autonomous Systems 14

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

We present a novel decentralized approach to allocate agents to tasks whose costs increase over time. Our model accounts for both the natural growth of the tasks and the effort of the agents at containing such growth. The objective is to minimize the increase in task costs. We show how a distributed coordination algorithm, which is based on max-sum, can be formulated to include costs of tasks that grow over time. Considering growing costs enables our approach to solve a wider range of problems than existing methods. We compare our approach against state-of-the-art methods in both a simple simulation and RoboCup Rescue simulation.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Partitioning Strategies for Multi-robot Area Coverage with No Communication
Nächstes Kapitel LuGre Model Based Hysteresis Compensation of a Piezo-Actuated Mechanism
Literatur
1.
Amador, S., Okamoto, S., Zivan, R.: Dynamic multi-agent task allocation with spatial and temporal constraints. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp. 1384–1390 (2014)
2.
Farinelli, A., Rogers, A., Petcu, A., Jennings, N.R.: Decentralised coordination of low-power embedded devices using the max-sum algorithm. In: International Conference on Autonomous Agents and Multi-Agent Systems, pp. 639–646, May 2008
3.
Kitano, H., Tadokoro, S.: RoboCup Rescue: a grand challenge for multiagent and intelligent systems. AI Mag. 22(1), 39–52 (2001)
4.
Kleiner, A., Farinelli, A., Ramchurn, S., Shi, B., Maffioletti, F., Reffato, R.: RMASBench: Benchmarking dynamic multi-agent coordination in urban search and rescue. In: International Conference on Autonomous Agents and Multi-Agent Systems, pp. 1195–1196 (2013)
5.
Kschischang, F., Frey, B., Loeliger, H.-A.: Factor graphs and the sum-product algorithm. IEEE Trans. Inf. Theory 47(2), 498–519 (2001). FebMathSciNetCrossRefMATH
6.
Melvin, J., Keskinocak, P., Koenig, S., Tovey, C., Ozkaya, B.: Multi-robot routing with rewards and disjoint time windows. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2332–2337, Oct 2007
7.
Modi, P.J., Shen, W.-M., Tambe, M., Yokoo, M.: ADOPT: asynchronous distributed constraint optimization with quality guarantees. Artif. Intell. 161, 149–180 (2004)MathSciNetCrossRefMATH
8.
Parker, J., Gini, M.: Tasks with cost growing over time and agent reallocation delays. In: Proceedings of International Conference on Autonomous Agents and Multi-Agent Systems, pp. 381–388 (2014)
9.
Parker, J., Gini, M.: Controlling growing tasks with heterogeneous agents. In: Proceedings of International Joint Conference on Artificial Intelligence (2016)
10.
Parker, J., Godoy, J., Groves, W., Gini, M.: Issues with methods for scoring competitors in RoboCup Rescue. In: Autonomous Robots and Multirobot Systems at AAMAS (2014)
11.
Penya-Alba, T., Vinyals, M., Cerquides, J., Rodriguez-Aguilar, J.A.: A scalable message-passing algorithm for supply chain formation. In: Proceedings of AAAI Conference on Artificial Intelligence, pp. 1436–1442 (2012)
12.
Pujol-Gonzalez, M., Cerquides, J., Farinelli, A., Meseguer, P., Rodriguez-Aguilar, J.A.: Efficient inter-team task allocation in RoboCup Rescue. In: Proceedings of International Conference on Autonomous Agents and Multi-Agent Systems, pp. 413–422 (2015)
13.
Pujol-Gonzalez, M., Cerquides, J., Meseguer, P., Rodríguez-Aguilar, J.A., Tambe, M.: Engineering the decentralized coordination of UAVs with limited communication range. In: Advances in Artificial Intelligence, pp. 199–208. Springer (2013)
14.
Ramchurn, S., Farinelli, A., Macarthur, K., Polukarov, M., Jennings, N.: Decentralised coordination in RoboCup Rescue. Comput. J. 53(9), 1–15 (2010)CrossRef
15.
Tarlow, D., Givoni, I.E., Zemel, R.S.: Hop-map: efficient message passing with high order potentials. In: Proceedings of International Conference on Artificial Intelligence and Statistics, pp. 812–819 (2010)
16.
Zheng, X., Koenig, S.: Reaction functions for task allocation to cooperative agents. In: Proceedings of International Conference Autonomous Agents and Multi-Agent Systems, pp. 559–566 (2008)
17.
Zivan, R.: Anytime local search for distributed constraint optimization. In: Proceedings International Conference on Autonomous Agents and Multi-Agent Systems, pp. 1449–1452 (2008)
Metadaten
Titel
Max-Sum for Allocation of Changing Cost Tasks
verfasst von
James Parker
Alessandro Farinelli
Maria Gini
Copyright-Jahr
2017
Buch
Intelligent Autonomous Systems 14

Print ISBN: 978-3-319-48035-0

Electronic ISBN: 978-3-319-48036-7

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-3-319-48036-7_46