Skip to main content
SpringerLink
Log in

Predictive search model of flocking for quadcopter swarm in the presence of static and dynamic obstacles

  • Published:
Swarm Intelligence Aims and scope Submit manuscript

Abstract

One of the main challenges in swarm robotics is to achieve robust and scalable flocking, such that large numbers of robots can move together in a coordinated and cohesive manner while avoiding obstacles or threats. Flocking models in swarm robotic systems typically use reactive behaviors, such as cohesion, alignment, and avoidance. The use of potential fields has enabled the derivation of reactive control laws using obstacles and neighboring robots as sources of force for flocking. However, reactive behaviors, especially when a multitude of them are simultaneously active, as in the case of flocking, are prone to cause collisions or inefficient motion within the flock due to its short-sighted approach. Approaches that aimed to generate smoother and optimum flocking, such as the use of model predictive control, would either require centralized coordination, or distributed coordination which requires low-latency and high-bandwidth communication requirements within the swarm as well as high computational resources. In this paper, we present a predictive search model that can generate smooth and safe flocking of robotic swarms in the presence of obstacles by taking into account the predicted states of other robots in a computationally efficient way. We tested the proposed model in environments with static and dynamic obstacles and compared its performance with a potential field flocking model in simulation. The results show that the predictive search model can generate smoother and faster flocking in swarm robotic systems in the presence of static and dynamic obstacles. Furthermore, we tested the predictive search model with different numbers of robots in environments with static obstacles in simulations and demonstrated that it is scalable to large swarm sizes. The performance of the predictive search model is also validated on a swarm of six quadcopters indoors in the presence of static and dynamic obstacles.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

Availability of data and material

The data generated and analyzed during this study are available at https://doi.org/10.5281/zenodo.7469775.

Notes

  1. A supplementary video of our experiments is provided at https://youtu.be/cDCNt7FhMMU.

  2. https://www.bitcraze.io/products/crazyflie-2-1/.

  3. https://docs.vicon.com/display/Vantage/.

References

  • Albani, D., Manoni, T., Saska, M. & Ferrante, E. (2022). Distributed three dimensional flocking of autonomous drones. In 2022 international conference on robotics and automation (ICRA) (pp. 6904–6911). IEEE.

  • Amorim, T., Nascimento, T., Petracek, P., De Masi, G., Ferrante, E., & Saska, M. (2021). Self-organized UAV flocking based on proximal control. In 2021 international conference on unmanned aircraft systems (ICUAS) (pp. 1374–1382). IEEE.

  • Brambilla, M., Ferrante, E., Birattari, M., & Dorigo, M. (2013). Swarm robotics: A review from the swarm engineering perspective. Swarm Intelligence, 7(1), 1–41.

    Article  Google Scholar 

  • Camazine, S., Deneubourg, J. L., Franks, N. R., Sneyd, J., Theraulaz, G., & Bonabeau, E. (2020). Self-organization in biological systems. Princeton: Princeton University Press.

    Book  Google Scholar 

  • Castaneda, M. A. P., Savage, J., Hernandez, A., & Cosío, F. A. (2008). Local autonomous robot navigation using potential fields. Motion planning. IntechOpen.

    Google Scholar 

  • Çelikkanat, H., & Şahin, E. (2010). Steering self-organized robot flocks through externally guided individuals. Neural Computing and Applications, 19(6), 849–865.

    Article  Google Scholar 

  • Couzin, I. D., Krause, J., James, R., Ruxton, G. D., & Franks, N. R. (2002). Collective memory and spatial sorting in animal groups. Journal of Theoretical Biology, 218(1), 1–11.

    Article  ADS  MathSciNet  PubMed  Google Scholar 

  • De Benedetti, M., D’Urso, F., Fortino, G., Messina, F., Pappalardo, G., & Santoro, C. (2017). A fault-tolerant self-organizing flocking approach for UAV aerial survey. Journal of Network and Computer Applications, 96, 14–30.

    Article  Google Scholar 

  • Dorigo, M., Theraulaz, G., & Trianni, V. (2021). Swarm robotics: Past, present, and future [point of view]. Proceedings of the IEEE, 109(7), 1152–1165. https://doi.org/10.1109/JPROC.2021.3072740

    Article  Google Scholar 

  • Dorigo, M., Trianni, V., Şahin, E., Groß, R., Labella, T. H., Baldassarre, G., Nolfi, S., Deneubourg, J. L., Mondada, F., Floreano, D., et al. (2004). Evolving self-organizing behaviors for a swarm-bot. Autonomous Robots, 17(2), 223–245.

    Article  Google Scholar 

  • Ferrante, E., Turgut, A. E., Dorigo, M., & Huepe, C. (2013). Elasticity-based mechanism for the collective motion of self-propelled particles with springlike interactions: a model system for natural and artificial swarms. Physical Review Letters, 111(26), 268302.

    Article  ADS  PubMed  Google Scholar 

  • Ferrante, E., Turgut, A. E., Huepe, C., Stranieri, A., Pinciroli, C., & Dorigo, M. (2012). Self-organized flocking with a mobile robot swarm: a novel motion control method. Adaptive Behavior, 20(6), 460–477.

    Article  Google Scholar 

  • Hamann, H. (2018). Swarm robotics: A formal approach (Vol. 221). Springer.

    Book  Google Scholar 

  • Hemelrijk, C. K., & Hildenbrandt, H. (2008). Self-organized shape and frontal density of fish schools. Ethology, 114(3), 245–254.

    Article  Google Scholar 

  • Horyna, J., Baca, T., Walter, V., Albani, D., Hert, D., Ferrante, E., & Saska, M. (2022). Decentralized swarms of unmanned aerial vehicles for search and rescue operations without explicit communication. Autonomous Robots. https://doi.org/10.1007/s10514-022-10066-5

    Article  Google Scholar 

  • Kearns, D. B. (2010). A field guide to bacterial swarming motility. Nature Reviews Microbiology, 8(9), 634–644. https://doi.org/10.1038/nrmicro2405

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  • Lyu, Y., Hu, J., Chen, B. M., Zhao, C., & Pan, Q. (2021). Multivehicle flocking with collision avoidance via distributed model predictive control. IEEE Transactions on Cybernetics, 51(5), 2651–2662. https://doi.org/10.1109/TCYB.2019.2944892

    Article  PubMed  Google Scholar 

  • Moussaïd, M., Helbing, D., & Theraulaz, G. (2011). How simple rules determine pedestrian behavior and crowd disasters. Proceedings of the National Academy of Sciences, 108(17), 6884–6888. https://doi.org/10.1073/pnas.1016507108

    Article  ADS  Google Scholar 

  • Naisbett-Jones, L. C., & Lohmann, K. J. (2022). Magnetoreception and magnetic navigation in fishes: A half century of discovery. Journal of Comparative Physiology A, 208(1), 19–40.

    Article  Google Scholar 

  • Önür, G., Turgut, A.E. & Şahin, E. (2022). Mind the gap! predictive flocking of aerial robot swarm in cluttered environments. In International conference on swarm intelligence (pp. 171–182). Springer.

  • Preiss, J.A., Honig, W., Sukhatme, G.S. & Ayanian, N. (2017). Crazyswarm: A large nano-quadcopter swarm. In 2017 IEEE international conference on robotics and automation (ICRA) (pp. 3299–3304). IEEE.

  • Regmi, A., Sandoval, R. Byrne, R., Tanner, H. & Abdallah, C. (2005). Experimental implementation of flocking algorithms in wheeled mobile robots. In Proceedings of the 2005, American control conference, 2005. (pp. 4917–4922). IEEE.

  • Reynolds, C.W. (1987). Flocks, herds and schools: A distributed behavioral model. In Proceedings of the 14th annual conference on Computer graphics and interactive techniques (pp. 25–34).

  • Şahin, E. (2005). Swarm robotics: From sources of inspiration to domains of application. In E. Şahin & W. M. Spears (Eds.), Swarm robotics (pp. 10–20). Springer.

    Chapter  Google Scholar 

  • Sammut, C. (2010). Beam search. In Encyclopedia of machine learning (pp. 93). Springer.

  • Schilling, F., Soria, E., & Floreano, D. (2022). On the scalability of vision-based drone swarms in the presence of occlusions. IEEE Access, 10, 28133–28146.

    Article  Google Scholar 

  • Simons, A. M. (2004). Many wrongs: the advantage of group navigation. Trends in Ecology & Evolution, 19(9), 453–455.

    Article  Google Scholar 

  • Soria, E., Schiano, F., & Floreano, D. (2021). Distributed predictive drone swarms in cluttered environments. IEEE Robotics and Automation Letters, 7(1), 73–80.

    Article  Google Scholar 

  • Soria, E., Schiano, F., & Floreano, D. (2021). Predictive control of aerial swarms in cluttered environments. Nature Machine Intelligence, 3(6), 545–554.

    Article  Google Scholar 

  • Turgut, A. E., Çelikkanat, H., Gökçe, F., & Şahin, E. (2008). Self-organized flocking in mobile robot swarms. Swarm Intelligence, 2(2), 97–120.

    Article  Google Scholar 

  • Van Havermaet, S., Simoens, P., & Khaluf, Y. (2022). An adaptive metric model for collective motion structures in dynamic environments. In International conference on swarm intelligence (pp. 257–265). Springer.

  • Vásárhelyi, G., Virágh, C., Somorjai, G., Nepusz, T., Eiben, A. E., & Vicsek, T. (2018). Optimized flocking of autonomous drones in confined environments. Science Robotics, 3(20), eaat3536.

    Article  PubMed  Google Scholar 

  • Vásárhelyi, G., Virágh, C., Somorjai, G., Tarcai, N., Szörényi, T., Nepusz, T. & Vicsek, T. (2014). Outdoor flocking and formation flight with autonomous aerial robots. In 2014 IEEE/RSJ international conference on intelligent robots and systems (pp. 3866–3873). IEEE.

  • Vicsek, T., & Zafeiris, A. (2012). Collective motion. Physics Reports, 517(3–4), 71–140.

    Article  ADS  Google Scholar 

  • Wiltschko, R., & Wiltschko, W. (2019). Magnetoreception in birds. Journal of the Royal Society Interface, 16(158), 20190295.

    Article  PubMed  PubMed Central  Google Scholar 

Download references

Acknowledgements

Not applicable.

Funding

No funding was received for conducting this study.

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, Middle East Technical University, Ankara, Turkey

    Giray Önür & Ali Emre Turgut

  2. Department of Computer Engineering, Middle East Technical University, Ankara, Turkey

    Erol Şahin

  3. Center for Robotics and Artificial Intelligence (ROMER), Middle East Technical University, Ankara, Turkey

    Giray Önür, Ali Emre Turgut & Erol Şahin

Authors
  1. Giray Önür
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Emre Turgut
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Erol Şahin
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors GÖ, AET and EŞ contributed equally to the development of the conceptual ideas. GÖ did the implementation and experimental work. All authors contributed to the analysis and the writing of the manuscript equally.

Corresponding author

Correspondence to Giray Önür.

Ethics declarations

Ethics approval and consent to participate

Not applicable.

Consent for publication

Not applicable.

Conflict of interest

The authors have no competing interests to declare that are relevant to the content of this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Supplementary Information

Below is the link to the electronic supplementary material.

Supplementary file 1 (mp4 35158 KB)

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Önür, G., Turgut, A.E. & Şahin, E. Predictive search model of flocking for quadcopter swarm in the presence of static and dynamic obstacles. Swarm Intell (2024). https://doi.org/10.1007/s11721-024-00234-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11721-024-00234-x

Keywords

Search

Navigation