Autonomous Task Allocation in a Swarm of Foraging Robots: An Approach Based on Response Threshold Sigmoid Model

This paper proposes a task allocation model to adjust the number of working robots autonomously in a swarm of foraging robots. In swarm foraging, the traffic congestion in foraging area and the physical interference between robots can decrease the swarm performance significantly. We introduce the concept of traffic flow density for the first time which can be used to reflect the traffic condition in the foraging area. The amount of obstacle avoidance denotes the number of times physical interference generated in swarm foraging. The traffic flow density and the amount of obstacle avoidance together adjust the value of the threshold. In the proposed response threshold sigmoid model (RTSM), the individual robot can determine autonomously whether to forage or not on the basis of the threshold and the external stimulus and the swarm system can complete the expected foraging task. Simulation experiments are carried out with the aim of evaluating the performance of the proposed method. Several performance measures are introduced to analyze the experimental results and compare to adaptive response threshold model (ARTM). Experimental results verify that the RTSM improves foraging efficiency and decreases the physical interference.

[1]  Jeng-Shyang Pan,et al.  Ant colony system with communication strategies , 2004, Inf. Sci..

[2]  Javier de Lope,et al.  Self-organizing techniques to improve the decentralized multi-task distribution in multi-robot systems , 2015, Neurocomputing.

[3]  Dong Hun Kim,et al.  Visual cooperation based on LOS for self-organization of swarm robots , 2013 .

[4]  Mauro Birattari,et al.  Autonomous task partitioning in robot foraging: an approach based on cost estimation , 2013, Adapt. Behav..

[5]  D. Gordon The organization of work in social insect colonies , 1996, Nature.

[6]  Deborah M. Gordon Interaction patterns and task allocation in ant colonies , 1999 .

[7]  Yutaka Nakamura,et al.  Task Allocation for a robotic swarm based on an Adaptive Response Threshold Model , 2013, 2013 13th International Conference on Control, Automation and Systems (ICCAS 2013).

[8]  Hamid Reza Karimi,et al.  Reliable Control of Discrete-Time Piecewise-Affine Time-Delay Systems via Output Feedback , 2018, IEEE Transactions on Reliability.

[9]  W. Forbes Fertilisation of Orchids , 1873, Nature.

[10]  Nicolas Jouandeau,et al.  A Cooperative Switching Algorithm for Multi-Agent Foraging , 2016, Eng. Appl. Artif. Intell..

[11]  E. Bonabeau,et al.  Fixed response thresholds and the regulation of division of labor in insect societies , 1998 .

[12]  Francesco Mondada,et al.  The marXbot, a miniature mobile robot opening new perspectives for the collective-robotic research , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Li Qingjun,et al.  Swarm robots task allocation based on local communication , 2010, 2010 International Conference on Computer, Mechatronics, Control and Electronic Engineering.

[14]  Richard T. Vaughan,et al.  Adaptive multi-robot bucket brigade foraging , 2008, ALIFE.

[15]  Eliseo Ferrante,et al.  ARGoS: a modular, parallel, multi-engine simulator for multi-robot systems , 2012, Swarm Intelligence.

[16]  Danielli A. Lima,et al.  A cellular automata ant memory model of foraging in a swarm of robots , 2017 .

[17]  Kristina Lerman,et al.  Mathematical Model of Foraging in a Group of Robots: Effect of Interference , 2002, Auton. Robots.

[18]  Levent Bayındır,et al.  A review of swarm robotics tasks , 2016, Neurocomputing.

[19]  Mauro Birattari,et al.  Task Partitioning in a Robot Swarm: Object Retrieval as a Sequence of Subtasks with Direct Object Transfer , 2014, Artificial Life.

[20]  Kwang-Ryul Baek,et al.  Virtual pheromone map building and a utilization method for a multi-purpose swarm robot system , 2015 .

[21]  Mauro Birattari,et al.  Analysis of long-term swarm performance based on short-term experiments , 2016, Soft Comput..

[22]  Yutaka Nakamura,et al.  Adaptive foraging for simulated and real robotic swarms: the dynamical response threshold approach , 2016, Swarm Intelligence.

[23]  Eliseo Ferrante,et al.  Swarmanoid: A Novel Concept for the Study of Heterogeneous Robotic Swarms , 2013, IEEE Robotics & Automation Magazine.

[24]  Guy Theraulaz,et al.  Alice in Pheromone Land: An Experimental Setup for the Study of Ant-like Robots , 2007, 2007 IEEE Swarm Intelligence Symposium.

[25]  Yutaka Nakamura,et al.  Foraging optimization in swarm robotic systems based on an adaptive response threshold model , 2014, Adv. Robotics.

[26]  Jie Chen,et al.  Towards Energy Optimization: Emergent Task Allocation in a Swarm of Foraging Robots , 2007, Adapt. Behav..

[27]  Marco Dorigo,et al.  Division of labor in a group of robots inspired by ants' foraging behavior , 2006, TAAS.

[28]  Jianbin Qiu,et al.  Data-Based Optimal Control for Networked Double-Layer Industrial Processes , 2017, IEEE Transactions on Industrial Electronics.

[29]  Subramanian Ramakrishnan,et al.  Efficient spatial coverage by a robot swarm based on an ant foraging model and the Lévy distribution , 2017, Swarm Intelligence.

[30]  Lenka Pitonakova,et al.  Information flow principles for plasticity in foraging robot swarms , 2016, Swarm Intelligence.

[31]  Heinz Wörn,et al.  An Analytical and Spatial Model of Foraging in a Swarm of Robots , 2006, Swarm Robotics.