Decentralized Swarm Desynchronization via Inter-agent Variation for Logistical Resupply

Decentralized computational swarms have been used to simulate the workings of insect colonies or hives, often utilizing a response threshold model which underlies agent interaction with dynamic environmental stimuli. Here, we propose a logistics resupply problem in which agents must select from multiple incoming scheduled tasks that generate competing resource demands for workers. This work diverges from previous attempts toward analyzing swarm behaviors by examining relative amounts of stress placed on a multi-agent system in conjunction with two mechanisms of response: variable threshold distribution, or duration level. Further, we demonstrate changes to the general swarm performance’s dependence on paired desynchronization type and schedule design, as the result of varied swarm conditions.

[1]  Kazuhiro Ohkura,et al.  Response threshold-based task allocation in a reinforcement learning robotic swarm , 2014, 2014 IEEE 7th International Workshop on Computational Intelligence and Applications (IWCIA).

[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]  Yutaka Nakamura,et al.  Adaptive foraging for simulated and real robotic swarms: the dynamical response threshold approach , 2016, Swarm Intelligence.

[4]  Rui Chen,et al.  Collective Homeostasis and Time-resolved Models of Self-organised Task Allocation , 2016, BICT.

[5]  Harry Goldingay,et al.  The effect of load on agent-based algorithms for distributed task allocation , 2013, Inf. Sci..

[6]  Annie S. Wu,et al.  Specialization versus Re-Specialization: Effects of Hebbian Learning in a Dynamic Environment , 2018, FLAIRS.

[7]  Nikolaus Correll,et al.  Parameter estimation and optimal control of swarm-robotic systems: A case study in distributed task allocation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[8]  Annie S. Wu,et al.  Dynamic Response Thresholds: Heterogeneous Ranges Allow Specialization While Mitigating Convergence to Sink States , 2020, ANTS Conference.

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

[10]  Michael J. B. Krieger,et al.  The call of duty: Self-organised task allocation in a population of up to twelve mobile robots , 2000, Robotics Auton. Syst..

[11]  S. Graham,et al.  Honey Bee Nest Thermoregulation: Diversity Promotes Stability , 2004, Science.

[12]  Mario Innocenti,et al.  Multiple UAV Task Assignment using Descriptor Functions , 2010 .

[13]  Ana L. C. Bazzan,et al.  An ant based algorithm for task allocation in large-scale and dynamic multiagent scenarios , 2009, GECCO '09.

[14]  Annie S. Wu,et al.  Effects of Response Threshold Distribution on Dynamic Division of Labor in Decentralized Swarms , 2020, FLAIRS Conference.

[15]  Alcherio Martinoli,et al.  Efficiency and robustness of threshold-based distributed allocation algorithms in multi-agent systems , 2002, AAMAS '02.

[16]  Anja Weidenmüller,et al.  The control of nest climate in bumblebee (Bombus terrestris) colonies: interindividual variability and self reinforcement in fanning response , 2004 .

[17]  Bernd Meyer,et al.  Reconsidering response threshold models—short-term response patterns in thermoregulating bumblebees , 2019, Behavioral Ecology and Sociobiology.

[18]  Annie S. Wu,et al.  Variable Response Duration Promotes Self-organization in Decentralized Swarms , 2020, BIOMA.

[19]  G. Theraulaz,et al.  Response threshold reinforcements and division of labour in insect societies , 1998, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[20]  Guy Theraulaz,et al.  Dynamic Scheduling and Division of Labor in Social Insects , 2000, Adapt. Behav..

[21]  Maja J. Mataric,et al.  Adaptive division of labor in large-scale minimalist multi-robot systems , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

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

[23]  Nikolaus Correll,et al.  Modeling multi-robot task allocation with limited information as global game , 2016, Swarm Intelligence.

[24]  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).

[25]  Peter Tiño,et al.  Evaluation of Adaptive Nature Inspired Task Allocation Against Alternate Decentralised Multiagent Strategies , 2004, PPSN.

[26]  Chengjin Zhang,et al.  Self-organized task allocation in swarm robotics foraging based on dynamical response threshold approach , 2017, 2017 18th International Conference on Advanced Robotics (ICAR).

[27]  Mauro Birattari,et al.  An Insect-Based Algorithm for the Dynamic Task Allocation Problem , 2005, Künstliche Intell..