Skip to main content
Log in

Multi-UAV cooperative search and coverage control in post-disaster assessment: experimental implementation

  • Original Research Paper
  • Published:
Intelligent Service Robotics Aims and scope Submit manuscript

Abstract

This paper provides simulation studies and experiment validation of cooperative coverage control of a multi-UAV system to quickly and initially assess the environment immediately after an earthquake. Quick response of disaster management team in the early hours after the earthquake can play a significant role in reducing the degree of damages and casualties. We consider an earthquake disaster scenario wherein four fixed-wing UAVs initially fly over the affected area and perform a quick general scan to identify critical areas wherein people have suffered severe injuries or buildings have been destroyed. The multi-rotors then fly over the critical areas identified by fixed-wing UAVs, as close as possible, to extract more detailed information and exactly localize the victims and survivors or also damaged infrastructure as stationary targets in a cooperative search and coverage control problem. For the first phase of the mission, we simulate a cooperative multi-agent system comprising four fixed-wing UAVs. For the second phase of the mission, we experimentally implement cooperative search and coverage control of a multi-UAV system including three DJI Tello quadcopters to gather more detailed information about the critical section identified by fixed-wing UAVs in the first phase of the mission and find the exact location of the victims or survivors as well. In cooperative coverage control, agents communicate with each other and exchange information. Therefore, at every moment of the execution of the mission, all agents have a unique cognitive map of the environment. The comparison of cooperative and non-cooperative methods shows that the uncertainty of the environment reaches the minimum acceptable value much earlier and the maximum coverage of the area will be achieved much faster in the collaborative distributed control method.

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

Access this article

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

Instant access to the full article PDF.

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
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

Notes

  1. Target existence

References

  1. Daud SMSM et al (2022) Applications of drone in disaster management: a scoping review. Sci Justice 62(1):30–42

    Article  MathSciNet  Google Scholar 

  2. Rosalie M, Danoy G, Bouvry P, Chaumette S (2016) UAV multilevel swarms for situation management. In: Proceedings of the 2nd Workshop on Micro Aerial Vehicle Networks, Systems, and Applications for Civilian Use, pp 49–52

  3. Wu Q, Zeng Y, Zhang R (2018) Joint trajectory and communication design for multi-UAV enabled wireless networks. IEEE Trans Wireless Commun 17(3):2109–2121

    Article  Google Scholar 

  4. Liu CH, Chen Z, Tang J, Xu J, Piao C (2018) Energy-efficient UAV control for effective and fair communication coverage: a deep reinforcement learning approach. IEEE J Sel Areas Commun 36(9):2059–2070

    Article  Google Scholar 

  5. Rabinovich S, Curry RE, Elkaim GH (2018) Toward dynamic monitoring and suppressing uncertainty in wildfire by multiple unmanned air vehicle system. J Robot 2018:1–12

    Article  Google Scholar 

  6. Julian KD, Kochenderfer MJ (2019) Distributed wildfire surveillance with autonomous aircraft using deep reinforcement learning. J Guid Control Dyn 42(8):1768–1778

    Article  Google Scholar 

  7. Beck Z, Teacy WL, Rogers A, Jennings NR (2018) Collaborative online planning for automated victim search in disaster response. Robot Auton Syst 100:251–266

    Article  Google Scholar 

  8. Carlsson JG, Song S (2018) Coordinated logistics with a truck and a drone. Manage Sci 64(9):4052–4069

    Article  Google Scholar 

  9. Michael N et al (2014) Collaborative mapping of an earthquake damaged building via ground and aerial robots. Field and service robotics. Springer, Berlin, pp 33–47

    Chapter  Google Scholar 

  10. Wang Y, Liu E (2021) Virtual reality technology of multi uavearthquake disaster path optimization. Math Problems Eng 2021:1–9

    Article  Google Scholar 

  11. Zhu M, Du X, Zhang X, Luo H, Wang G (2019) Multi-UAV rapid-assessment task-assignment problem in a post-earthquake scenario. IEEE Access 7:74542–74557

    Article  Google Scholar 

  12. Aljehani M, Inoue M (2019) Performance evaluation of multi-UAV system in post-disaster application: validated by HITL simulator. IEEE Access 7:64386–64400

    Article  Google Scholar 

  13. Nedjati A, Izbirak G, Vizvari B, Arkat J (2016) Complete coverage path planning for a multi-UAV response system in post-earthquake assessment. Robotics 5(4):26

    Article  Google Scholar 

  14. Song H et al. (2022) Multi-UAV disaster environment coverage planning with limited-endurance. In: 2022 International Conference on Robotics and Automation (ICRA), IEEE, pp 10760–10766

  15. Murphy RR et al (2012) Marine heterogeneous multirobot systems at the great Eastern Japan Tsunami recovery. J Field Robot 29(5):819–831

    Article  Google Scholar 

  16. Sánchez-García J, García-Campos JM, Toral S, Reina D, Barrero F (2016) An intelligent strategy for tactical movements of UAVs in disaster scenarios. Int J Distrib Sens Netw 12(3):8132812

    Article  Google Scholar 

  17. Lin Y, Wang T, Wang S (2019) Trajectory planning for multi-UAV assisted wireless networks in post-disaster scenario. In: 2019 IEEE Global Communications Conference (GLOBECOM), IEEE, pp 1–6

  18. Peer M, Bohara VA, Srivastava A (2020) Multi-UAV placement strategy for disaster-resilient communication network. In: 2020 IEEE 92nd Vehicular Technology Conference (VTC2020-Fall), IEEE, pp 1–7

  19. Aminzadeh A, Khoshnood A (2021) A novel distributed fault-tolerant cooperative control approach for auto-reconfiguration of a multi agent system in natural disasters. In: 2021 9th RSI International Conference on Robotics and Mechatronics (ICRoM), IEEE, pp 163–170

  20. Wallemacq P, House RU (2018) CRED report: economic losses, poverty & disasters (1998–2017). Centre for Research on the Epidemiology of Disasters (CRED), Brussels

    Google Scholar 

  21. Beck Z, Teacy W, Jennings N, Rogers A (2016) Online planning for collaborative search and rescue by heterogeneous robot teams

  22. Beck Z (2016) Collaborative search and rescue by autonomous robots. University of Southampton

  23. Kim Y, Bang H (2016) Decentralized control of multiple unmanned aircraft for target tracking and obstacle avoidance. In: 2016 International Conference on Unmanned Aircraft Systems (ICUAS), IEEE, pp 327–331

  24. Moon S, Yang K, Gan SK, Shim DH (2015) Decentralized information-theoretic task assignment for searching and tracking of moving targets. In: 2015 International Conference on Unmanned Aircraft Systems (ICUAS), IEEE, pp 1031–1036

  25. Gutiérrez MA, Nair S, Banchs RE, Enriquez LFDH, Niculescu AI, Vijayalingam A (2015) Multi-robot collaborative platforms for humanitarian relief actions. In: 2015 IEEE Region 10 Humanitarian Technology Conference (R10-HTC), IEEE, pp 1–6

  26. Li N, Tan J, Wu Y, Xu J, Wang H, Wu W (2021) Multi-UAV cooperative exploring for the unknown indoor environment based on dynamic target tracking. In: International Conference on Collaborative Computing: Networking, Applications and Worksharing, Springer, pp 191–209

  27. Li J, Chen J, Wang P, Li C (2018) Sensor-oriented path planning for multiregion surveillance with a single lightweight UAV SAR. Sensors 18(2):548

    Article  Google Scholar 

  28. Liu Z, Gao X, Fu X (2018) A cooperative search and coverage algorithm with controllable revisit and connectivity maintenance for multiple unmanned aerial vehicles. Sensors 18(5):1472

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. M. Khoshnood.

Additional information

Publisher's Note

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

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

Aminzadeh, A., Khoshnood, A.M. Multi-UAV cooperative search and coverage control in post-disaster assessment: experimental implementation. Intel Serv Robotics 16, 415–430 (2023). https://doi.org/10.1007/s11370-023-00476-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11370-023-00476-4

Keywords

Navigation