Abstract
The task allocation problem is one of the main issues in multi-robot systems. Typical ways to address this problem are based on Swarm Intelligence. One of them is the so-called Response Threshold Method. In the aforementioned method every robot has associated a task response threshold and a task stimuli in such a way that the robot’s probability of executing a certain task depends on both factors. On of the advantage of the aforesaid method is given by the fact that the original problem is treated from a distributed mode which, at the same time, means a very low computational requirements. However, the Response Threshold Method cannot be extended in a natural way to allocate more than two tasks when the theoretical basis is provided by probability theory. Motivated by this fact, this paper leaves the probabilistic approach to the problem and takes a first step towards a possibilistic theoretical approach in order to treat successfully the multi-robot task allocation problem when more than two tasks must be performed. As an example of application, an scenario where each robot task stimuli only depends on the distance between tasks is studied and the convergence of the system to an stable state is shown.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Agassounon, W., Martinoli, A.: Efficiency and robustness of threshold-based distributed allocation algorithms in multi-agent systems. In: 1st Int. Joint Conference on Autonomous Agents and Multi-Agents Systems, Bolonia, Italy, pp. 1090–1097, July 2002
Avrachenkov, K., Sanchez, E.: Fuzzy markov chainsand decision making. Fuzzy Optimization and Decisoin Maing 1, 143–159 (2002)
Bonabeau, E., Sobkowski, A., Theraulaz, G., Deneubourg, J.-L.: Adaptive task allocation inspired by a model of division of labor in social insects. In: Lundh, D., Olsson, B., Narayanan, A. (eds.) Bio Computation and Emergent Computing, pp. 36–45. World Scientific (1997)
Dubois, H.P.D.: Fuzzy Sets and Systems: Theory and Applications. Academic Press (1980)
Duan, J.: The transitive clousure, convegence of powers and adjoint of generalized fuzzy matrices. Fuzzy Sets and Systems 145, 301–311 (2004)
Gerkey, B.P.: On Multi-Robot Task Allocation. PhD thesis, Center of Robotics and Embedded Systems, University of Southern California, Los Ángeles, USA, August 2003
Gerkey, B.P., Mataric, M.: Sold!: Auction methods for multi-robot coordination. IEEE Transactions on robotics and Automation, Special Issue on Multi-robot Systems 18(5), 758–768 (2002)
Gerkey, B.P., Mataric, M.: A formal analysis and taxonomy of task allocation in multi-robot systems. International Journal of Robotics Research 23(9), 939–954 (2004)
Guerrero, J., Oliver, G.: Swarm-like methodologies for executing tasks with deadlines. Journal of Intelligent & Robotic Systems 68(1), 3–19 (2012)
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)
Kalra, N., Martinoli, A.: A comparative study of market-based and threshold-based task allocation. In: 8th International Symposium on Distributed Autonomous Robotic Systems, pp. 91–102, Minneapolis, USA, July 2006
Kemeny, J., Snell, J.: Finite Markov Chains. Springer-Verlag (1960)
Kim, M., Baik, H., Lee, S.: Response threshold model based uav search planning and task allocation. Journal of Intellent Robotics Systems 75, 625–640 (2014)
Kuhn, H.W.: The hungarian method for the assignment problem. Naval Research Logistics Quarterly 2(1), 83–97 (1955)
Navarro, I., Matía, F.: An introduction to swarm robotics. ISRN Robotics, 2013 (2013)
Yang, Y., Zhou, C., Tin, Y.: Swarm robots task allocation based on response threshold model. In: International Conference on Autonomous Robots and Agents, pp. 171–176, Willengton, New Zeland, February 2009
Zadeh, L.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1, 3–28 (1978)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Guerrero, J., Valero, Ó., Oliver, G. (2015). A First Step Toward a Possibilistic Swarm Multi-robot Task Allocation. In: Rojas, I., Joya, G., Catala, A. (eds) Advances in Computational Intelligence. IWANN 2015. Lecture Notes in Computer Science(), vol 9094. Springer, Cham. https://doi.org/10.1007/978-3-319-19258-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-19258-1_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19257-4
Online ISBN: 978-3-319-19258-1
eBook Packages: Computer ScienceComputer Science (R0)