Font Llenas, A., Talamali, M., Xu, X. et al. (2 more authors) (2018) Quality-sensitive foraging by a robot swarm through virtual pheromone trails. In: Dorigo, M., Birattari, M., Blum, C., Christensen, A., Reina, A. and Trianni, V., (eds.) Swarm Intelligence (ANTS 2018). 11th International Conference on Swarm Intelligence (ANTS 2018), 29-31 Oct 2018, Rome, Italy. Lecture Notes in Computer Science, 11172 . Springer Verlag , pp. 135-149. ISBN 978-3-030-00532-0
Abstract
Large swarms of simple autonomous robots can be employed to find objects clustered at random locations, and transport them to a central depot. This solution offers system parallelisation through concurrent environment exploration and object collection by several robots, but it also introduces the challenge of robot coordination. Inspired by ants’ foraging behaviour, we successfully tackle robot swarm coordination through indirect stigmergic communication in the form of virtual pheromone trails. We design and implement a robot swarm composed of up to 100 Kilobots using the recent technology Augmented Reality for Kilobots (ARK). Using pheromone trails, our memoryless robots rediscover object sources that have been located previously. The emerging collective dynamics show a throughput inversely proportional to the source distance. We assume environments with multiple sources, each providing objects of different qualities, and we investigate how the robot swarm balances the quality-distance trade-off by using quality-sensitive pheromone trails. To our knowledge this work represents the largest robotic experiment in stigmergic foraging, and is the first complete demonstration of ARK, showcasing the set of unique functionalities it provides.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Editors: |
|
Copyright, Publisher and Additional Information: | © 2018 Springer. This is an author produced version of a paper subsequently published in Swarm Intelligence (LNCS 11172). Uploaded in accordance with the publisher's self-archiving policy. |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 26 Jul 2018 09:10 |
Last Modified: | 16 Nov 2018 14:04 |
Published Version: | https://doi.org/10.1007/978-3-030-00533-7_11 |
Status: | Published |
Publisher: | Springer Verlag |
Series Name: | Lecture Notes in Computer Science |
Refereed: | Yes |
Identification Number: | 10.1007/978-3-030-00533-7_11 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:133195 |