Task Allocation for a robotic swarm based on an Adaptive Response Threshold Model

Biological systems are often composed of many well-organized elements, for instance the flock of birds or social insect communities such as bees or ants. However, developing a swarm robotic system with similar functions, which could be flexible and adapt to environmental changes is undoubtedly complex. In order to achieve such high goal, a good task allocation method, which can regulate and achieve an efficient labor division is crucial. In this paper we propose an optimized version of the simple Response Threshold Model [8] using a discretized version of the Attractor Selection paradigm, in order to dynamically change the threshold parameter (θ). Simulation experiments are carried out in order to study the effects of these optimization measures on the performance of a foraging mission. Simulation experiments verified that the resultant optimized model can improve the adaptation capabilities of previous systems, making a swarm of robots able to adapt more efficiently to dynamical situations.

[1]  Barry Brumitt,et al.  Dynamic mission planning for multiple mobile robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

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

[3]  Paul Scerri,et al.  Coordination of Large-Scale Multiagent Systems , 2005 .

[4]  Rachid Alami,et al.  M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[5]  Sungchul Kang,et al.  Mechanical Characteristic Tuning of Nitinol Tube using Laser Patterning , 2013 .

[6]  Richard T. Vaughan,et al.  The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems , 2003 .

[7]  Alex Fukunaga,et al.  Cooperative mobile robotics: antecedents and directions , 1995 .

[8]  Vijay Kumar,et al.  Distributed multi-robot task assignment and formation control , 2008, 2008 IEEE International Conference on Robotics and Automation.

[9]  Yantao Tian,et al.  Swarm robots task allocation based on response threshold model , 2000, 2009 4th International Conference on Autonomous Robots and Agents.

[10]  Samir Aknine,et al.  An Extended Multi-Agent Negotiation Protocol , 2004, Autonomous Agents and Multi-Agent Systems.

[11]  Yutaka Nakamura,et al.  Yuragi-based adaptive searching behavior in mobile robot: From bacterial chemotaxis to Levy walk , 2009, 2008 IEEE International Conference on Robotics and Biomimetics.

[12]  Tsutomu Murata,et al.  Brownian motion, fluctuation and life , 2007, Biosyst..

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

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

[15]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[16]  K. Kaneko,et al.  Adaptive Response of a Gene Network to Environmental Changes by Fitness-Induced Attractor Selection , 2006, PloS one.

[17]  Sarit Kraus,et al.  A Study of Scalability Properties in Robotic Teams , 2006 .

[18]  Francesco Mondada,et al.  The e-puck, a Robot Designed for Education in Engineering , 2009 .

[19]  Yutaka Nakamura,et al.  2P2-H23 Biologically Inspired Navigation Based on Attractor Selection Mechanism , 2008 .

[20]  Masakatsu G. Fujie,et al.  Event classification in percutaneous treatments based on needle insertion force pattern analysis , 2013, 2013 13th International Conference on Control, Automation and Systems (ICCAS 2013).