Distributed Navigation in Emergency Scenarios: A Case Study on Post-Avalanche Search and Rescue Using Drones
Source abstract
Abstract
Unmanned aerial vehicles (UAVs) are increasingly employed in civil applications due to their ease of use and adaptability. This paper proposes a distributed navigation strategy for a formation of UAVs in post-avalanche search-and-rescue (SAR) operations. Formations offer a more efficient approach than single UAVs in dynamic and complex operational environments. Additionally, they can distribute different sensors, reducing payload and increasing robustness and overall efficiency. The proposed navigation algorithm relies on the Kalman filter (KF) based on consensus to distribute state estimation, and internodal transformation theory to improve system scalability, preserving the dynamic equivalence between the global and local models. The effectiveness of this approach was tested in two realistic scenarios, resulting in the ability to detect victims and maintain situational awareness while avoiding unsearched areas. The proposed approach offers a promising alternative to human-intensive SAR missions.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Distributed Control Multi-Agent Systems · UAV Applications and Optimization · Robotics and Sensor-Based Localization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Engineering, University of Campania “L. Vanvitelli”, 81031 Aversa, Italy
Department of Science & Technology, University of Naples “Parthenope”, 80143 Napoli, Italy
Department of Electrical Engineering and Information Technologies, University of Naples “Federico II”, 80125 Napoli, Italy
References (49)
Show source-provided references
1. The impact of avalanche rescue devices on survival10.1016/j.resuscitation.2007.06.002 ↗
2. A taxonomy for multi-agent robotics10.1007/BF00240651 ↗
3. Cao, Y.U., Kahng, A.B., and Fukunaga, A.S. (1997). Robot Colonies, Springer.
4. Territorial multi-robot task division10.1109/70.720357 ↗
5. Task priority approach to the coordinated control of a team of flying vehicles in the presence of obstacles10.1049/iet-cta.2010.0742 ↗
6. Raymer, D. (2012). Aircraft Design: A Conceptual Approach, American Institute of Aeronautics and Astronautics, Inc.10.2514/4.869112 ↗
7. Roskam, J. (1985). Airplane Design, DARcorporation.
8. Gudmundsson, S. (2013). General Aviation Aircraft Design: Applied Methods and Procedures, Butterworth-Heinemann.
9. Valerdi, R. (2005). Infotech@ Aerospace, AIAA.
10. Maza, I., Ollero, A., Casado, E., and Scarlatti, D. (2015). Handbook of Unmanned Aerial Vehicles, Springer.
11. Towards a swarm of agile micro quadrotors10.1007/s10514-013-9349-9 ↗
12. A distributed obstacle avoidance MPC strategy for leader-follower formations10.3182/20140824-6-ZA-1003.01481 ↗
13. Şahin, E. (2004). Proceedings of the International Workshop on Swarm Robotics, Springer.
14. A review of studies in swarm robotics
15. Mitchell, H.B. (2007). Multi-Sensor Data Fusion: An Introduction, Springer.
16. Mission-driven autonomous perception and fusion based on UAV swarm10.1016/j.cja.2020.02.027 ↗
17. Distributed estimation over a low-cost sensor network: A review of state-of-the-art10.1016/j.inffus.2019.06.026 ↗
18. Zhan, P., Casbeer, D.W., and Swindlehurst, A.L. (November, January 30). A centralized control algorithm for target tracking with UAVs. Proceedings of the Conference Record of the Thirty-Ninth Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA.
19. Centralized predictive ceiling interaction control of quadrotor VTOL UAV10.1016/j.ast.2018.02.020 ↗
20. Akagi, J., Christensen, R.S., and Harris, M.W. (2020, January 20–23). Centralized UAV Swarm Formation Estimation with Relative Bearing Measurements and Unreliable GPS. Proceedings of the 2020 IEEE/ION Position, Location and Navigation Symposium (PLANS), Portland, OR, USA.10.1109/PLANS46316.2020.9110194 ↗
21. D’Amato, E., De Capua, C., Filianoti, P.F., Gurnari, L., Nardi, V.A., Notaro, I., and Scordamaglia, V. (2021, January 4–6). UKF-based fault detection and isolation algorithm for IMU sensors of Unmanned Underwater Vehicles. Proceedings of the 2021 International Workshop on Metrology for the Sea; Learning to Measure Sea Health Parameters (MetroSea), Reggio Calabria, Italy.10.1109/MetroSea52177.2021.9611599 ↗
22. Distributed object tracking using a cluster-based kalman filter in wireless camera networks10.1109/JSTSP.2008.2001310 ↗
23. Distributed fusion architectures and algorithms for target tracking10.1109/JPROC.1997.554211 ↗
24. Lee, D.J. (2008, January 18–21). Unscented information filtering for distributed estimation and multiple sensor fusion. Proceedings of the AIAA Guidance, Navigation and Control Conference and Exhibit, Honolulu, HI, USA.10.2514/6.2008-7426 ↗
25. Lynch, N.A. (1996). Distributed Algorithms, Elsevier.
26. Saber, R.O., and Murray, R.M. (2003, January 4–6). Consensus protocols for networks of dynamic agents. Proceedings of the 2003 American Control Conference, Denver, CO, USA.
27. Consensus problems in networks of agents with switching topology and time-delays10.1109/TAC.2004.834113 ↗
28. Fax, J.A. (2002). Optimal and Cooperative Control of Vehicle Formations, California Institute of Technology.10.3182/20020721-6-ES-1901.00100 ↗
29. Information flow and cooperative control of vehicle formations10.1109/TAC.2004.834433 ↗
30. Coordination of groups of mobile autonomous agents using nearest neighbor rules10.1109/TAC.2003.812781 ↗
31. Novel type of phase transition in a system of self-driven particles10.1103/PhysRevLett.75.1226 ↗
32. Consensus and cooperation in networked multi-agent systems10.1109/JPROC.2006.887293 ↗
33. D’Amato, E., Notaro, I., Mattei, M., and Tartaglione, G. (2015, January 4–5). Attitude and position estimation for an UAV swarm using consensus Kalman filtering. Proceedings of the 2015 IEEE Metrology for Aerospace (MetroAeroSpace), Benevento, Italy.10.1109/MetroAeroSpace.2015.7180711 ↗
34. Azam, M.A., Dey, S., Mittelmann, H.D., and Ragi, S. (2020, January 6–8). Average Consensus-Based Data Fusion in Networked Sensor Systems for Target Tracking. Proceedings of the 2020 10th Annual Computing and Communication Workshop and Conference (CCWC), Las Vegas, NV, USA.10.1109/CCWC47524.2020.9031250 ↗
35. Kullback–Leibler average, consensus on probability densities, and distributed state estimation with guaranteed stability10.1016/j.automatica.2013.11.042 ↗
36. Consensus-based linear and nonlinear filtering10.1109/TAC.2014.2357135 ↗
37. Battistelli, G., Chisci, L., Mugnai, G., Farina, A., and Graziano, A. (2012, January 10–13). Consensus-based algorithms for distributed filtering. Proceedings of the 2012 IEEE 51st IEEE Conference on Decision and Control (CDC), Maui, HI, USA.10.1109/CDC.2012.6426435 ↗
38. Mutambara, A.G. (2019). Decentralized Estimation and Control for Multisensor Systems, Routledge.10.1201/9781315140803 ↗
39. Olfati-Saber, R. (2009, January 15–18). Kalman-consensus filter: Optimality, stability, and performance. Proceedings of the 48h IEEE Conference on Decision and Control (CDC) Held Jointly with 2009 28th Chinese Control Conference, Shanghai, China.10.1109/CDC.2009.5399678 ↗
40. Xiao, L., Boyd, S., and Lall, S. (2005, January 15). A scheme for robust distributed sensor fusion based on average consensus. Proceedings of the IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, Boise, ID, USA.
41. Advantages of the mean absolute error (MAE) over the root mean square error (RMSE) in assessing average model performance10.3354/cr030079 ↗
42. Khuller, S., Raghavachari, B., and Rosenfeld, A. (1998). Localization in Graphs, University of Maryland. Technical Report.
43. Distributed sensor localization in random environments using minimal number of anchor nodes10.1109/TSP.2009.2014812 ↗
44. Trilateration based localization algorithm for wireless sensor network
45. Distributed localization: A linear theory10.1109/JPROC.2018.2823638 ↗
46. Distributed Estimation Approach for Tracking a Mobile Target via Formation of UAVs10.1109/TASE.2021.3135834 ↗
47. Bassolillo, S.R., D’Amato, E., Notaro, I., Blasi, L., and Mattei, M. (2020). Decentralized mesh-based model predictive control for swarms of UAVs. Sensors, 20.10.3390/s20154324 ↗
48. Swiss Federal Institute for Snow and Avalanche Research (2023, August 05). Avalanche Sizes. Available online: https://www.slf.ch/en/avalanche-bulletin-and-snow-situation/about-the-avalanche-bulletin/avalanche-sizes.html.
49. Adaxys, C. (2014, January 29). The effect of consumer electronics on avalanche transceiver. Proceedings of the International Snow Science Workshop, Banff, AB, Canada.