Skip to main content

Adaptive Task Allocation for Planar Construction Using Response Threshold Model

  • Conference paper
  • First Online:
Theory and Practice of Natural Computing (TPNC 2019)

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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)

    MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. Vardy, A.: Waggle: visual programming for swarm robotics (2018). https://github.com/BOTSlab/waggle

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Dalia S. Ibrahim or Andrew Vardy .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ibrahim, D.S., Vardy, A. (2019). Adaptive Task Allocation for Planar Construction Using Response Threshold Model. In: Martín-Vide, C., Pond, G., Vega-Rodríguez, M. (eds) Theory and Practice of Natural Computing. TPNC 2019. Lecture Notes in Computer Science(), vol 11934. Springer, Cham. https://doi.org/10.1007/978-3-030-34500-6_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-34500-6_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-34499-3

  • Online ISBN: 978-3-030-34500-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics