IDEAS home Printed from https://ideas.repec.org/a/gam/jlogis/v8y2024i4p113-d1516014.html
   My bibliography  Save this article

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. Oruc, Buse Eylul & Kara, Bahar Yetis, 2018. "Post-disaster assessment routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 116(C), pages 76-102.
    2. 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.
    3. 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)

    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. 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.
    2. 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.
    3. 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.
    4. 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).
    5. 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.
    6. 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).
    7. 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.
    8. 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.
    9. Sandra Alvarez Gallo & Julien Maheut, 2023. "Multi-Criteria Analysis for the Evaluation of Urban Freight Logistics Solutions: A Systematic Literature Review," Mathematics, MDPI, vol. 11(19), pages 1-24, September.
    10. Zhang, Guowei & Jia, Ning & Zhu, Ning & Adulyasak, Yossiri & Ma, Shoufeng, 2023. "Robust drone selective routing in humanitarian transportation network assessment," European Journal of Operational Research, Elsevier, vol. 305(1), pages 400-428.
    11. Duygu Pamukcu & Burcu Balcik, 2020. "A multi-cover routing problem for planning rapid needs assessment under different information-sharing settings," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(1), pages 1-42, March.
    12. Elena Zaitseva & Vitaly Levashenko & Ravil Mukhamediev & Nicolae Brinzei & Andriy Kovalenko & Adilkhan Symagulov, 2023. "Review of Reliability Assessment Methods of Drone Swarm (Fleet) and a New Importance Evaluation Based Method of Drone Swarm Structure Analysis," Mathematics, MDPI, vol. 11(11), pages 1-26, June.
    13. 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).
    14. 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.
    15. 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.
    16. Snežana Tadić & Mladen Krstić & Miloš Veljović & Olja Čokorilo & Milica Milovanović, 2024. "Risk Analysis of the Use of Drones in City Logistics," Mathematics, MDPI, vol. 12(8), pages 1-17, April.
    17. 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.
    18. 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).
    19. 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.
    20. 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).

    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.