Adaptive Task Allocation for Planar Construction Using Response Threshold Model

  • Dalia S. IbrahimEmail author
  • Andrew VardyEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11934)


In this paper, a swarm of simulated robots is used to construct an annulus (ring shape) in a distributed behavior approach. We assume robots can do simple arithmetic operations, and sense the projected scalar field, which guides a swarm of robots in their construction task. We are using fixed thresholds in this scalar field to specify the contour of the desired annulus. This work is inspired by insects like termites. Although they have poor vision, they can guide each other and communicate using chemical scents called pheromones, so they are well organized and adapt to environmental changes. To construct the annulus, we need to allocate resources and distribute tasks among the robots. We present three methods to show how co-ordination is done in the swarm. Robots switch between tasks autonomously based on a calculated response function. Simulation experiments are performed to show the differences among these methods. These results show that using local communication among robots outperforms global and no-direct communication in terms of time steps which are required to construct the annulus.


Swarm robotics Response threshold Planar construction 


  1. 1.
    Bonabeau, E., Marco, D.D.R.D.F., Dorigo, M., Theraulaz, G., et al.: Swarm Intelligence: From Natural to Artificial Systems, vol. 1. Oxford University Press, Oxford (1999)zbMATHGoogle Scholar
  2. 2.
    Castello, E., et al.: Adaptive foraging for simulated and real robotic swarms: the dynamical response threshold approach. Swarm Intell. 10(1), 1–31 (2016)CrossRefGoogle Scholar
  3. 3.
    Stewart, R.L., Russell, R.A.: Building a loose wall structure with a robotic swarm using a spatio-temporal varying template. In: 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No. 04CH37566), vol. 1, pp. 712–716. IEEE (2004)Google Scholar
  4. 4.
    Theraulaz, G., Bonabeau, E., Denuebourg, J.N.: Response threshold reinforcements and division of labour in insect societies. Proc. Roy. Soc. London. Ser. B: Biol. Sci. 265(1393), 327–332 (1998)CrossRefGoogle Scholar
  5. 5.
    Vardy, A.: Orbital construction: swarms of simple robots building enclosures. In: 2018 IEEE 3rd International Workshops on Foundations and Applications of Self* Systems (FAS* W), pp. 147–153. IEEE (2018)Google Scholar
  6. 6.
    Vardy, A.: Waggle: visual programming for swarm robotics (2018).

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Computer ScienceMemorial University of NewfoundlandSt. John’sCanada
  2. 2.Department of Computer Science, Department of Electrical and Computer EngineeringMemorial University of NewfoundlandSt. John’sCanada

Personalised recommendations