Skip to main content
Top

Hint

Swipe to navigate through the chapters of this book

Published in:
Cover of the book

2017 | Supplement | Chapter

New Results on Possibilistic Cooperative Multi-robot Systems

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

Published in: Cooperative Design, Visualization, and Engineering

Publisher: Springer International Publishing

share
SHARE

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.
Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
9.
go back to reference 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.
go back to reference 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)
Metadata
Title
New Results on Possibilistic Cooperative Multi-robot Systems
Authors
Pilar Fuster-Parra
José Guerrero
Javier Martín
Óscar Valero
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-66805-5_1