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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Castello, E., et al.: Adaptive foraging for simulated and real robotic swarms: the dynamical response threshold approach. Swarm Intell. 10(1), 1–31 (2016)
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)
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)
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)
Vardy, A.: Waggle: visual programming for swarm robotics (2018). https://github.com/BOTSlab/waggle
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
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)