A comparative study of swarm foraging behaviors; trophallaxis, task allocation and pheromone

A group of algorithm enhancing such collective behavior is inspired by the animals working together as a group such as ants, bees, and etc. In connection, swarm is defined as a set of two or more independent homogenous or heterogeneous agents acting upon a common environment in a coherent fashion which generates emergent behavior. The development of artificial swarms or robotic swarms has attracted a lot of researchers in the last two decades including pheromone, trophallaxis and task allocation algorithms. However among these swarm based algorithms, the most efficient in terms of group performance, efficiency and interference in collecting the dusts or objects in an environment with variable terrains. With this, the researchers see the need to develop a swarm simulation platform that would compare the swarm- behavior-based algorithms for an ideal use of robots in different environments in dust collection.

[1]  Martin Middendorf,et al.  Trophallaxis-inspired self-organized task exchange in heterogeneous swarms , 2011, 2011 IEEE Symposium on Swarm Intelligence.

[2]  E. Bonabeau,et al.  Swarm smarts. , 2000, Scientific American.

[3]  Mauro Birattari,et al.  Interference Reduction through Task Partitioning in a Robotic Swarm - Or: "Don't you Step on My Blue Suede Shoes!" , 2009, ICINCO-RA.

[4]  James M. Hereford Analysis of a new swarm search algorithm based on trophallaxis , 2010, IEEE Congress on Evolutionary Computation.

[5]  Daniel O. Sales,et al.  Grid Ant Colony Optimization Applied to a Multi-robotic Garbage Collection System , 2014, 2014 Joint Conference on Robotics: SBR-LARS Robotics Symposium and Robocontrol.

[6]  F. Caparrelli,et al.  An Analysis of Collective Movement Models for Robotic Swarms , 2007, EUROCON 2007 - The International Conference on "Computer as a Tool".

[7]  David W. Payton,et al.  Compound behaviors in pheromone robotics , 2003, Robotics Auton. Syst..

[8]  Argel A. Bandala,et al.  Swarming Algorithm for Unmanned Aerial Vehicle (UAV) Quadrotors - Swarm Behavior for Aggregation, Foraging, Formation, and Tracking , 2014, J. Adv. Comput. Intell. Intell. Informatics.

[9]  M.J. Mahjoob,et al.  An Investigation of Parameters in Ant Colony Optimization for a Path Optimization Algorithm , 2007, 2007 International Conference on Mechatronics and Automation.

[10]  Karl Crailsheim,et al.  Protein trophallaxis and the regulation of pollen foraging by honey bees (Apis mellifera L.) , 1998 .

[11]  Scott Camazine,et al.  The regulation of pollen foraging by honey bees: how foragers assess the colony's need for pollen , 1993, Behavioral Ecology and Sociobiology.

[12]  Nidhi Kalra,et al.  Comparative Study of Market-Based and Threshold-Based Task Allocation , 2006, DARS.

[13]  Guangming Xie,et al.  Adaptive task assignment for multiple mobile robots via swarm intelligence approach , 2007, Robotics Auton. Syst..

[14]  David W. Payton,et al.  Pheromone Robotics , 2001, Auton. Robots.

[15]  Zhongyang Zheng,et al.  Research Advance in Swarm Robotics , 2013 .