Skip to main content
Erschienen in:
Buchtitelbild

2017 | Supplement | Buchkapitel

New Results on Possibilistic Cooperative Multi-robot Systems

verfasst von : Pilar Fuster-Parra, José Guerrero, Javier Martín, Óscar Valero

Erschienen in: Cooperative Design, Visualization, and Engineering

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This paper addresses one of the main problems to solve in a multi-robot system, allocating tasks to a set of robots (multi-robot task allocation-MRTA). Among all the approaches proposed in the literature to face up MRTA problem, this paper is focused on swarm-like methods called response threshold algorithms. The task allocation algorithms inspired on response threshold are based on probabilistic Markov chains. In the MRTA problem literature, possibilistic Markov chains have proved to outperform the probabilistic Markov chains when a Max-Min algebra is considered for matrix composition. In this paper we analyze the system behavior when a more general algebra than the Max-Min one is taken for matrix composition. Concretely, we consider the algebra \(([0,1], S_{M},T)\), where \(S_{M}\) denotes the maximum t-conorm and T stands for any t-norm. The performed experiments show how only some well-known t-norms are suitable to allocate tasks and how the possibility transition function parameters are related to the used t-norm.

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 Agassounon, W., Martinoli, A.: Efficiency and robustness of threshold-based distributed allocation algorithms in multi-agent systems. In: AAMAS 2012, Bolonia, Italy, pp. 1090–1097, July 2002 Agassounon, W., Martinoli, A.: Efficiency and robustness of threshold-based distributed allocation algorithms in multi-agent systems. In: AAMAS 2012, Bolonia, Italy, pp. 1090–1097, July 2002
2.
Zurück zum Zitat Bonabeau, E., Theraulaz, G., Deneubourg, J.: Fixed response threshold threshold and the regulation of division labour in insect societes. Bull. Math. Biol. 4, 753–807 (1998)CrossRefMATH Bonabeau, E., Theraulaz, G., Deneubourg, J.: Fixed response threshold threshold and the regulation of division labour in insect societes. Bull. Math. Biol. 4, 753–807 (1998)CrossRefMATH
3.
Zurück zum Zitat Castello, E., Yamamoto, T., Libera, F.D., Liu, W., Winfield, A.F.T., Nakamura, Y., Ishiguro, H.: Adaptive foraging for simulated and real robotic swarms: the dynamical response threshold approach. Swarm Intell. 10(1), 1–31 (2016)CrossRef Castello, E., Yamamoto, T., Libera, F.D., Liu, W., Winfield, A.F.T., Nakamura, Y., Ishiguro, H.: Adaptive foraging for simulated and real robotic swarms: the dynamical response threshold approach. Swarm Intell. 10(1), 1–31 (2016)CrossRef
4.
Zurück zum Zitat Duan, J.: The transitive clousure, convegence of powers and adjoint of generalized fuzzy matrices. Fuzzy Sets Syst. 145, 301–311 (2004)CrossRef Duan, J.: The transitive clousure, convegence of powers and adjoint of generalized fuzzy matrices. Fuzzy Sets Syst. 145, 301–311 (2004)CrossRef
5.
Zurück zum Zitat Gerkey, B.P., Mataric, M.: A formal analysis and taxonomy of task allocation in multi-robot systems. Int. J. Robot. Res. 23(9), 939–954 (2004)CrossRef Gerkey, B.P., Mataric, M.: A formal analysis and taxonomy of task allocation in multi-robot systems. Int. J. Robot. Res. 23(9), 939–954 (2004)CrossRef
6.
Zurück zum Zitat Guerrero, J., Valero, Ó., Oliver, G.: A first step toward a possibilistic swarm multi-robot task allocation. In: Rojas, I., Joya, G., Catala, A. (eds.) IWANN 2015. LNCS, vol. 9094, pp. 147–158. Springer, Cham (2015). doi:10.1007/978-3-319-19258-1_13 CrossRef Guerrero, J., Valero, Ó., Oliver, G.: A first step toward a possibilistic swarm multi-robot task allocation. In: Rojas, I., Joya, G., Catala, A. (eds.) IWANN 2015. LNCS, vol. 9094, pp. 147–158. Springer, Cham (2015). doi:10.​1007/​978-3-319-19258-1_​13 CrossRef
7.
Zurück zum Zitat Heap, B., Pagnucco, M.: Repeated sequential single-cluster auctions with dynamic tasks for multi-robot task allocation with pickup and delivery. In: Klusch, M., Thimm, M., Paprzycki, M. (eds.) MATES 2013. LNCS, vol. 8076, pp. 87–100. Springer, Heidelberg (2013). doi:10.1007/978-3-642-40776-5_10 CrossRef Heap, B., Pagnucco, M.: Repeated sequential single-cluster auctions with dynamic tasks for multi-robot task allocation with pickup and delivery. In: Klusch, M., Thimm, M., Paprzycki, M. (eds.) MATES 2013. LNCS, vol. 8076, pp. 87–100. Springer, Heidelberg (2013). doi:10.​1007/​978-3-642-40776-5_​10 CrossRef
8.
9.
Zurück zum Zitat Klement, E.P., Mesiar, R., Pap, E.: Triangular Norms. Kluwer Academic Publishers, Dordrecht (2000)CrossRefMATH Klement, E.P., Mesiar, R., Pap, E.: Triangular Norms. Kluwer Academic Publishers, Dordrecht (2000)CrossRefMATH
10.
Zurück zum Zitat Navarro, I., Matía, F.: An introduction to swarm robotics. ISRN Robotics (2013) Navarro, I., Matía, F.: An introduction to swarm robotics. ISRN Robotics (2013)
Metadaten
Titel
New Results on Possibilistic Cooperative Multi-robot Systems
verfasst von
Pilar Fuster-Parra
José Guerrero
Javier Martín
Óscar Valero
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-66805-5_1

Neuer Inhalt