## Swipe to navigate through the chapters of this book

Published in:

2017 | Supplement | Chapter

# New Results on Possibilistic Cooperative Multi-robot Systems

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

Published in:

Publisher:

## 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.
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.
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)
3.
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.
Duan, J.: The transitive clousure, convegence of powers and adjoint of generalized fuzzy matrices. Fuzzy Sets Syst. 145, 301–311 (2004) CrossRef
5.
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.
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.
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.
Kalra, N., Martinoli, A.: A comparative study of market-based and threshold-based task allocation. In: Gini, M., Voyles, R. (eds.) DARS, pp. 91–102. Springer, Tokyo (2006). doi: 10.​1007/​4-431-35881-1_​10 CrossRef
9.
Klement, E.P., Mesiar, R., Pap, E.: Triangular Norms. Kluwer Academic Publishers, Dordrecht (2000)
10.
Navarro, I., Matía, F.: An introduction to swarm robotics. ISRN Robotics (2013)
11.
Zadeh, L.: Fuzzy sets as a basis for a theory of possibility. FSS 1, 3–28 (1978)