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. Oruc, Buse Eylul & Kara, Bahar Yetis, 2018. "Post-disaster assessment routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 116(C), pages 76-102.
    3. 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).
    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. Bruni, M.E. & Khodaparasti, S. & Beraldi, P., 2020. "The selective minimum latency problem under travel time variability: An application to post-disaster assessment operations," Omega, Elsevier, vol. 92(C).
    2. Ramadhan, Fadillah & Irawan, Chandra Ade & Salhi, Said & Cai, Zhao, 2025. "The truck traveling salesman problem with drone and boat for humanitarian relief distribution in flood disaster: Mathematical model and solution methods," European Journal of Operational Research, Elsevier, vol. 322(1), pages 270-291.
    3. Kordi, Mehrdad & Ertz, Myriam, 2026. "Deciphering technological advancements for efficient disaster management and community resilience," Technology in Society, Elsevier, vol. 84(C).
    4. 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.
    5. Sun, Wenjun & Zhu, Changfeng & Li, Hui, 2022. "Evolutionary game of emergency logistics path selection under bounded rationality," Socio-Economic Planning Sciences, Elsevier, vol. 82(PB).
    6. Wang, Yinhu & Cheraghi, Amirhossein & Ou, Ge & Marković, Nikola, 2024. "Post-earthquake building damage assessment: A multi-period inspection routing approach for Gaussian process regression," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    7. 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.
    8. 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).
    9. 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).
    10. Sun, Huai Jun (Norina) & Arslan, Okan, 2025. "A contextual framework for learning routing experiences in last-mile delivery," Transportation Research Part B: Methodological, Elsevier, vol. 194(C).
    11. 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.
    12. 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).
    13. Pamukcu, Duygu & Çelik, Melih & Balçık, Burcu, 2025. "Integrating logistics planning and population sampling decisions for humanitarian needs assessment," Socio-Economic Planning Sciences, Elsevier, vol. 99(C).
    14. 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).
    15. Balcik, Burcu & Yanıkoğlu, İhsan, 2020. "A robust optimization approach for humanitarian needs assessment planning under travel time uncertainty," European Journal of Operational Research, Elsevier, vol. 282(1), pages 40-57.
    16. Arslan, Okan & Kumcu, Gül Çulhan & Kara, Bahar Yetiş & Laporte, Gilbert, 2021. "The location and location-routing problem for the refugee camp network design," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 201-220.
    17. 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.
    18. 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).
    19. 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.
    20. 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.

    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 The email address of this maintainer does not seem to be valid anymore. Please ask MDPI Indexing Manager to update the entry or send us the correct address (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.