Abstract
Natural phenomena such as flocking in birds, known as emergence, is proved to be scale-invariant, i.e., flocks of birds exhibit scale-free correlations which give them the ability to achieve an effective collective response to external conditions and environment changes to survive under predator attacks. However, the role of scale-free correlations is not clearly understood in artificially simulated systems and thus more investigation is justifiable. In this paper, we present an attempt to mimic the scale-free behavior in swarms of autonomous agents, specifically in Unmanned Aerial Vehicles (UAVs). We simulate an agent-based model, with each UAV treated as a dynamical system, performing persistent surveillance of a search area. The evaluation results show that the correlation in swarms of UAVs can be scale-free. Since this is a part of ongoing research, open questions and future directions are also discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bonabeau, E., Dessalles, J.-L.: Detection and emergence. arXiv preprint arXiv:1108.4279 (2011)
Cavagna, A., Cimarelli, A., Giardina, I., Parisi, G., Santagati, R., Stefanini, F., Viale, M.: Scale-free correlations in starling flocks. Proc. Natl. Acad. Sci. 107(26), 11865–11870 (2010)
Glantz, S.A., Slinker, B.K.: Primer of applied regression and analysis of variance. Number Sirsi) i9780070234079 (1990)
Khaluf, Y., Ferrante, E., Simoens, P., Huepe, C.: Scale invariance in natural and artificial collective systems: a review. J. R. Soc. Interface 14(136) (2017). https://doi.org/10.1098/rsif.2017.0662
Niizato, T., Murakami, H., Gunji, Y.-P.: Emergence of the scale-invariant proportion in a flock from the metric-topological interaction. Biosystems 119, 62–68 (2014)
Reynolds, C.: Boids. https://www.red3d.com/cwr/boids/. Accessed 7 Feb 2018
Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. ACM SIGGRAPH Comput. Graph. 21(4), 25–34 (1987)
Singh, S., Lu, S., Kokar, M.M., Kogut, P.A.: Detection and classification of emergent behaviors using multi-agent simulation framework (WIP). In: Proceedings of the Symposium on Modeling and Simulation of Complexity in Intelligent, Adaptive and Autonomous Systems, p. 3. Society for Computer Simulation International (2017)
Tisue, S., Wilensky, U.: NetLogo: design and implementation of a multi-agent modeling environment. In: Proceedings of Agent, pp. 7–9 (2004)
Vicsek, T., Czirók, A., Ben-Jacob, E., Cohen, I., Shochet, O.: Novel type of phase transition in a system of self-driven particles. Phys. Rev. Lett. 75(6), 1226 (1995)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Singh, S., Kokar, M.M. (2018). Simulation of Scale-Free Correlation in Swarms of UAVs. In: Morales, A., Gershenson, C., Braha, D., Minai, A., Bar-Yam, Y. (eds) Unifying Themes in Complex Systems IX. ICCS 2018. Springer Proceedings in Complexity. Springer, Cham. https://doi.org/10.1007/978-3-319-96661-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-96661-8_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-96660-1
Online ISBN: 978-3-319-96661-8
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)