Abstract
We consider the problem of using only local communication to implement a distributed algorithm for large teams of mobile robots that searches space for locations of interest and distributes the robots across those locations according to quality. Toward this end, we take inspiration from insect societies that are able to coordinate without the use of pheromone trails. In particular, we focus on species that use only one-on-one local interactions to adaptively distribute scouts during nest-site selection tasks. Thus, there is a direct analogy between the insect communication mechanisms and peer-to-peer communication implementable in mobile, ad hoc networks of robots. Using chemical reaction networks as a conceptual bridge between behavioral descriptions from biology and event-triggered rules for robots, we develop a stochastic, biomimetic algorithm that achieves the desired goal. To validate our approach, we implement the algorithm on a large swarm of aerial, fixed-wing robots operating within the high-fidelity simulation package, SCRIMMAGE.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bekmezci, İ., Sahingoz, O.K., Temel, Ş.: Flying ad-hoc networks (FANETs): a survey. Ad Hoc Netw. 11(3), 1254–1270 (2013)
Berman, S., Halász, Á., Hsieh, M.A., Kumar, V.: Optimized stochastic policies for task allocation in swarms of robots. IEEE Trans. Robot. 25(4), 927–937 (2009)
Berman, S., Halász, Á., Kumar, V., Pratt, S.: Algorithms for the analysis and synthesis of a bio-inspired swarm robotic system. In: Şahin, E., Spears, W.M., Winfield, A.F.T. (eds.) SR 2006. LNCS, vol. 4433, pp. 56–70. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-71541-2_5
Berman, S., Halász, A., Kumar, V., Pratt, S.: Bio-inspired group behaviors for the deployment of a swarm of robots to multiple destinations. In: 2007 IEEE International Conference on Robotics and Automation, pp. 2318–2323. IEEE (2007)
Camazine, S., Deneubourg, J.L., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organization in Biological Systems. Princeton University Press, Princeton (2001)
Chung, T.H., Clement, M., Day, M.A., Jones, K., Davis, D., Jones, M.: Live-fly, large-scale field experimentation for large numbers of fixed-wing UAVs. In: IEEE International Conference on Robotics and Automation (ICRA) (2016)
Correll, N., Martinoli, A.: Modeling and optimization of a swarm-intelligent inspection system. In: Proceedings of the Seventh International Symposium on Distributed Autonomous Robotics Systems, DARS 2004, pp. 369–378. Toulouse, France (2004)
DeMarco, K., Squires, E.: SCRIMMAGE (Simulating Collaborative Robots in Massive Multi-Agent Game Execution), August 2017. https://www.scrimmagesim.org/
Dijkstra, E.W.: Guarded commands, nondeterminacy and formal derivation of programs. Commun. ACM 18(8), 453–457 (1975)
Dorigo, M., Gambardella, L.M.: Ant colonies for the travelling salesman problem. Biosystems 43(2), 73–81 (1997)
Dudek, G., Jenkin, M.R.M., Milios, E., Wilkes, D.: A taxonomy for multi-agent robotics. Auton. Robots 3, 375–397 (1996)
Hsieh, M.A., Halász, Á., Berman, S., Kumar, V.: Biologically inspired redistribution of a swarm of robots among multiple sites. Swarm Int. 2(2), 121–141 (2008)
Mallon, E.B., Pratt, S.C., Franks, N.R.: Individual and collective decision-making during nest site selection by the ant Leptothorax albipennis. Behav. Ecol. Sociobiol. 50(4), 352–359 (2001). https://doi.org/10.1007/s002650100377
Matthey, L., Berman, S., Kumar, V.: Stochastic strategies for a swarm robotic assembly system. In: Proceedings of the 2009 IEEE International Conference on Robotics and Automation, pp. 1953–1958. Kobe, Japan, 12–17 May 2009
Musco, C., Su, H.H., Lynch, N.A.: Ant-inspired density estimation via random walks. PNAS USA, p. 201706439 (2017)
Napp, N., Klavins, E.: A compositional framework for programming stochastically interacting robots. Int. J. Rob. Res. 30(6), 713–729 (2011)
Shaffer, Z., Sasaki, T., Pratt, S.C.: Linear recruitment leads to allocation and flexibility in collective foraging by ants. Anim. Behav. 86(5), 967–975 (2013)
Surowiecki, J.: The Wisdom of Crowds: Why the Many Are Smarter Than the Few and How Collective Wisdom Shapes Business, Economies. Doubleday, Societies and Nations, New York (2004)
Visscher, P.K.: Group decision making in nest-site selection among social insects. Annu. Rev. Entomol. 52, 255–275 (2007)
Wilson, S., Pavlic, T.P., Kumar, G.P., Buffin, A., Pratt, S.C., Berman, S.: Design of ant-inspired stochastic control policies for collective transport by robotic swarms. Swarm Int. 8(4), 303–327 (2014)
Acknowledgments
This work was supported by DARPA under the Bio-Inspired Swarming seedling project, contract FA8651-17-F-1013.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Cooke, G. et al. (2018). Bio-inspired Nest-Site Selection for Distributing Robots in Low-Communication Environments. In: Bajo, J., et al. Highlights of Practical Applications of Agents, Multi-Agent Systems, and Complexity: The PAAMS Collection. PAAMS 2018. Communications in Computer and Information Science, vol 887. Springer, Cham. https://doi.org/10.1007/978-3-319-94779-2_44
Download citation
DOI: https://doi.org/10.1007/978-3-319-94779-2_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-94778-5
Online ISBN: 978-3-319-94779-2
eBook Packages: Computer ScienceComputer Science (R0)