Indistinguishability Operators Applied to Task Allocation Problems in Multi-Agent Systems
Source abstract
Abstract
In this paper we show an application of indistinguishability operators to model response functions. Such functions are used in the mathematical modeling of the task allocation problem in multi-agent systems when the stimulus, perceived by the agent, to perform a task is assessed by means of the response threshold model. In particular, we propose this kind of operators to represent a response function when the stimulus only depends on the distance between the agent and a determined task, since we prove that two celebrated response functions used in the literature can be reproduced by appropriate indistinguishability operators when the stimulus only depends on the distance to each task that must be carried out. Despite the fact there is currently no systematic method to generate response functions, this paper provides, for the first time, a theoretical foundation to generate them and study their properties. To validate the theoretical results, the aforementioned indistinguishability operators have been used to simulate, with MATLAB, the allocation of a set of tasks in a multi-robot system with fuzzy Markov chains.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Multi-Criteria Decision Making · Bayesian Modeling and Causal Inference · Fuzzy Systems and Optimization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Mathematics and Computer Science, University of the Balearic Islands, Ctra. de Valldemossa Km. 7.5, 07122 Palma, Baleares, Spain
Funding
Spanish Ministry of Economy and Competitiveness · AEI/FEDER, UE funds
References (23)
Show source-provided references
1. Gerkey, B.P. (2003). On Multi-Robot Task Allocation. [Ph.D. Thesis, Center of Robotics and Embedded Systems, University of Southern California].
2. Multi-agent task allocation in social networks10.1007/s10458-011-9168-3 ↗
3. Yang, Y., Zhou, C., and Tin, Y. (2009, January 10–12). Swarm Robots Task Allocation Based on Response Threshold Model. Proceedings of the 4th International Conference on Autonomous Robots and Agents, Wellington, New Zealand.
4. A review of swarm robotics tasks10.1016/j.neucom.2015.05.116 ↗
5. An Introduction to Swarm Robotics
6. Lee, W., and Kim, D. (2017). History-Based Response Threshold Model for Division of Labor in Multi-Agent Systems. Sensors, 17.10.3390/s17061232 ↗
7. Adaptive foraging for simulated and real robotic swarms: the dynamical response threshold approach10.1007/s11721-015-0117-7 ↗
8. Chong, N.Y., and Cho, Y.J. (2016). A Response Threshold Sigmoid Function Model for Swarm Robot Collaboration. Distributed Autonomous Robotic Systems: The 12th International Symposium, Springer.
9. Response Threshold Model Based UAV Search Planning and Task Allocation10.1007/s10846-013-9887-6 ↗
10. Guerrero, J., Valero, O., and Oliver, G. (2017). Toward a Possibilistic Swarm Multi-Robot Task Allocation: Theoretical and Experimental Results. Neural Process. Lett.10.1007/s11063-017-9647-x ↗
11. Fixed response threshold threshold and the regulation of division labour in insect societes10.1006/bulm.1998.0041 ↗
12. Guerrero, J., Minana, J.J., and Valero, O. (2017, January 20–23). A Comparative Analysis of Indistinguishability Operators Applied to Swarm Multi-Robot Task Allocation Problem. Proceedings of the 14th International Conference on Cooperative Design, Visualization, and Engineering, Mallorca, Spain.10.1007/978-3-319-66805-5_3 ↗
13. Plowright, R., and Plowright, C. (1988). Etilism in social insects: A positive feedback model. Interindivid. Behav. Var. Soc. Insects (R.L. Jeanne, ed.), 419–431.10.1201/9780429040474-14 ↗
14. Kalra, N., and Martinoli, A. (2006, January 12–14). A Comparative Study of Market-Based and Threshold-Based Task Allocation. Proceedings of the 8th International Symposium on Distributed Autonomous Robotic Systems, Minneapolis/St. Paul, MN, USA.
15. Klement, E.P., Mesiar, R., and Pap, E. (2000). Triangular Norms, Springer.10.1007/978-94-015-9540-7 ↗
16. Recasens, J. (2010). Indistinguishability Operators: Modelling Fuzzy Equalities and Fuzzy Equivalence Relations, Springer.
17. Trillas, E. (1982, January 30–31). Assaig sobre les relacions d’indistinguibilitat. Proceedings of the Primer Congrés Català de Lògica Matemàtica, Barcelona, Spain.
18. Metrics and T-equalities10.1006/jmaa.2001.7786 ↗
19. On the structure of F-indistinguishability operators10.1016/0165-0114(85)90096-X ↗
20. Fuzzy Markov chains and decision making10.1023/A:1015729400380 ↗
21. The transitive clousure, convegence of powers and adjoint of generalized fuzzy matrices10.1016/S0165-0114(03)00165-9 ↗
22. Ergodicity of Fuzzy Markov Chains Based on Simulation Using Sequences
23. Jain, L.C., Aidman, E.V., and Abeynayake, C. (2011). Multi-Robot Task Allocation for Performing Cooperative Foraging Tasks in an Initially Unknown Environment. Innovations in Defence Support Systems-2: Socio-Technical Systems, Springer.