IDEAS home Printed from https://ideas.repec.org/a/gam/jlogis/v8y2024i4p113-d1516014.html

A POMDP Approach to Map Victims in Disaster Scenarios

Author

Listed:
  • Pedro Gabriel Villani

    (Safety Analysis Group (GAS), Department of Computer Engineering and Digital Systems (PCS), Escola Politécnica (Poli), Universidade de São Paulo (USP), São Paulo 05508-010, SP, Brazil)

  • Paulo Sergio Cugnasca

    (Safety Analysis Group (GAS), Department of Computer Engineering and Digital Systems (PCS), Escola Politécnica (Poli), Universidade de São Paulo (USP), São Paulo 05508-010, SP, Brazil)

Abstract

Background : The rise in natural and man-made disasters has increased the need for effective search-and-rescue tools, particularly in resource-limited areas. Unmanned Aerial Vehicles (UAVs) are increasingly used for this purpose due to their flexibility and lower operational costs. However, finding the most efficient paths for these UAVs remains a challenge, as it is essential to maximize victim location and minimize mission time. Methods : This study presents an autonomous UAV-based approach for identifying victims, prioritizing high-risk areas and those needing urgent medical attention. Unlike other methods focused solely on minimizing mission time, this approach emphasizes high-risk zones and potential secondary disaster areas. Using a partially observable Markov decision process, it simulates victim detection through an image classification algorithm, enabling efficient and independent operation. Results : Experiments with real data indicate that this approach reduces risk by 66% during the mission’s first half while autonomously identifying victims without human intervention. Conclusions : This study demonstrates the capability of autonomous UAV systems to improve search-and-rescue efforts in disaster-prone, resource-constrained regions by effectively prioritizing high-risk areas, thereby reducing mission risk and improving response efficiency.

Suggested Citation

  • Pedro Gabriel Villani & Paulo Sergio Cugnasca, 2024. "A POMDP Approach to Map Victims in Disaster Scenarios," Logistics, MDPI, vol. 8(4), pages 1-25, November.
  • Handle: RePEc:gam:jlogis:v:8:y:2024:i:4:p:113-:d:1516014
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2305-6290/8/4/113/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2305-6290/8/4/113/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Julia Buszta & Katarzyna Wójcik & Celso Augusto Guimarães Santos & Krystian Kozioł & Kamil Maciuk, 2023. "Historical Analysis and Prediction of the Magnitude and Scale of Natural Disasters Globally," Resources, MDPI, vol. 12(9), pages 1-16, September.
    2. Souza Almeida, Luana & Goerlandt, Floris & Pelot, Ronald, 2022. "Trends and gaps in the literature of road network repair and restoration in the context of disaster response operations," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    3. Oruc, Buse Eylul & Kara, Bahar Yetis, 2018. "Post-disaster assessment routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 116(C), pages 76-102.
    4. Yi Li & Min Liu & Dandan Jiang, 2022. "Application of Unmanned Aerial Vehicles in Logistics: A Literature Review," Sustainability, MDPI, vol. 14(21), pages 1-18, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Soto-Vergel, A.J. & Ramirez-Rios, D. & Velez, J.C. & Amaya-Mier, R., 2025. "An Industry 4.0 geolocation system for last mile ground disasters survivor detection: Tests and results," Socio-Economic Planning Sciences, Elsevier, vol. 101(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kordi, Mehrdad & Ertz, Myriam, 2026. "Deciphering technological advancements for efficient disaster management and community resilience," Technology in Society, Elsevier, vol. 84(C).
    2. Yichen Lu & Chao Yang & Jun Yang, 2022. "A multi-objective humanitarian pickup and delivery vehicle routing problem with drones," Annals of Operations Research, Springer, vol. 319(1), pages 291-353, December.
    3. Vincent F. Yu & Shih-Wei Lin & Panca Jodiawan & Yu-Chi Lai, 2023. "Solving the Flying Sidekick Traveling Salesman Problem by a Simulated Annealing Heuristic," Mathematics, MDPI, vol. 11(20), pages 1-21, October.
    4. Pratap, Suyash & Aziz, HM Abdul, 2025. "Uncertainty-cognizant post-disaster routing with progressive hedging centered multi meta-heuristic approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 201(C).
    5. Rana, Shraddha & Goentzel, Jarrod & Caplice, Chris, 2025. "Measuring causal effects of disasters and consequent relief activity on truckload markets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 201(C).
    6. Jie Zhou & Wenyi Liu & Yu Lin & Benyong Wei & Yaohui Liu, 2024. "The Evaluation and Comparison of Resilience for Shelters in Old and New Urban Districts: A Case Study in Kunming City, China," Sustainability, MDPI, vol. 16(7), pages 1-15, April.
    7. Moglen, Rachel & Leibowicz, Benjamin D. & Kwasinski, Alexis & Cruse, Grant, 2024. "Optimal restoration of power infrastructure following a disaster with environmental hazards," Socio-Economic Planning Sciences, Elsevier, vol. 95(C).
    8. Govindan, Kannan & Mina, Hassan & Alavi, Behrouz, 2020. "A decision support system for demand management in healthcare supply chains considering the epidemic outbreaks: A case study of coronavirus disease 2019 (COVID-19)," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    9. Zajac, Sandra & Huber, Sandra, 2021. "Objectives and methods in multi-objective routing problems: a survey and classification scheme," European Journal of Operational Research, Elsevier, vol. 290(1), pages 1-25.
    10. Zhang, Guowei & Zhu, Ning & Ma, Shoufeng & Xia, Jun, 2021. "Humanitarian relief network assessment using collaborative truck-and-drone system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    11. Linglin Feng & Hongmei Cao, 2025. "Neural Network-Based Air–Ground Collaborative Logistics Delivery Path Planning with Dynamic Weather Adaptation," Mathematics, MDPI, vol. 13(17), pages 1-22, August.
    12. Imen Ziadi & Nejla Essaddi & Mongi Besbes, 2025. "Seismic prediction in the mediterranean: AI-driven forecasting models," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 121(10), pages 12123-12167, June.
    13. Lorena Reyes-Rubiano & Jana Voegl & Klaus-Dieter Rest & Javier Faulin & Patrick Hirsch, 2021. "Exploration of a disrupted road network after a disaster with an online routing algorithm," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(1), pages 289-326, March.
    14. Wang, Yufeng & Gao, Jian & Gao, Jianbing & Wang, Xiaochen & Song, Jilong & Jiang, Shuo, 2025. "Investigation on strategies for reducing exhaust losses in opposed rotary piston engine and the impact of structure-induced internal EGR on engine performance," Energy, Elsevier, vol. 330(C).
    15. Long-Yang Huang & Si-Yi Li & Xiang Zou & Bo-Zhi Zhao & Cheng-Long Li, 2025. "RETRACTED ARTICLE: Knowledge-Driven Logistics Transformation: Complex Networks and UAVs in Distribution," Journal of the Knowledge Economy, Springer;Portland International Center for Management of Engineering and Technology (PICMET), vol. 16(1), pages 1583-1622, March.
    16. Glock, Katharina & Meyer, Anne, 2023. "Spatial coverage in routing and path planning problems," European Journal of Operational Research, Elsevier, vol. 305(1), pages 1-20.
    17. Mohammadmehdi Hakimifar & Burcu Balcik & Christian Fikar & Vera Hemmelmayr & Tina Wakolbinger, 2022. "Evaluation of field visit planning heuristics during rapid needs assessment in an uncertain post-disaster environment," Annals of Operations Research, Springer, vol. 319(1), pages 517-558, December.
    18. Mackay, Robert & Mavisakalyan, Astghik & Tarverdi, Yashar, 2024. "Trust a few: Natural disasters and the disruption of trust in Africa," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 113(C).
    19. Farzaneh, Mohammad Amin & Rezapour, Shabnam & Baghaian, Atefe & Amini, M. Hadi, 2023. "An integrative framework for coordination of damage assessment, road restoration, and relief distribution in disasters," Omega, Elsevier, vol. 115(C).
    20. Maren Schnieder, 2024. "Visualising Carrier Consolidation and Alternative Delivery Locations: A Digital Model of Last-Mile Delivery in England and Wales," Logistics, MDPI, vol. 8(3), pages 1-14, August.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jlogis:v:8:y:2024:i:4:p:113-:d:1516014. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.