Advertisement

Simulation of Scale-Free Correlation in Swarms of UAVs

  • Shweta Singh
  • Mieczyslaw M. Kokar
Conference paper
Part of the Springer Proceedings in Complexity book series (SPCOM)

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.

Keywords

Scale-free correlation Collective behavior Emergence UAVs Dynamical systems 

References

  1. 1.
    Bonabeau, E., Dessalles, J.-L.: Detection and emergence. arXiv preprint arXiv:1108.4279 (2011)
  2. 2.
    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)CrossRefADSGoogle Scholar
  3. 3.
    Glantz, S.A., Slinker, B.K.: Primer of applied regression and analysis of variance. Number Sirsi) i9780070234079 (1990)Google Scholar
  4. 4.
    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
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Reynolds, C.: Boids. https://www.red3d.com/cwr/boids/. Accessed 7 Feb 2018
  7. 7.
    Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. ACM SIGGRAPH Comput. Graph. 21(4), 25–34 (1987)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Tisue, S., Wilensky, U.: NetLogo: design and implementation of a multi-agent modeling environment. In: Proceedings of Agent, pp. 7–9 (2004)Google Scholar
  10. 10.
    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)MathSciNetCrossRefADSGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringNortheastern UniversityBostonUSA

Personalised recommendations