Advertisement
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: Cooperative Design, Visualization, and Engineering
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.