A First Step Toward a Possibilistic Swarm Multi-robot Task Allocation
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.
KeywordsMulti-robot Possibility theory Swarm intelligence Task allocation
Unable to display preview. Download preview PDF.
- 1.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 2002Google Scholar
- 3.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)Google Scholar
- 4.Dubois, H.P.D.: Fuzzy Sets and Systems: Theory and Applications. Academic Press (1980)Google Scholar
- 6.Gerkey, B.P.: On Multi-Robot Task Allocation. PhD thesis, Center of Robotics and Embedded Systems, University of Southern California, Los Ángeles, USA, August 2003Google Scholar
- 11.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 2006Google Scholar
- 12.Kemeny, J., Snell, J.: Finite Markov Chains. Springer-Verlag (1960)Google Scholar
- 15.Navarro, I., Matía, F.: An introduction to swarm robotics. ISRN Robotics, 2013 (2013)Google Scholar
- 16.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 2009Google Scholar