An official website of the United States government
In the field of autonomous transportation systems, the integration of Unmanned Aerial Vehicles (UAVs) in emergency response scenarios is important for enhancing the operational efficiency and the victims’ positioning. This article presents a novel Positioning, Navigation, and Timing (PNT) framework, namedHEROES, which leverages the UAV and integrated sensing and communication technologies to address the challenges in post-disaster environments. Our approach focuses on a comprehensive post-disaster scenario involving multiple victims, first responders, UAVs, and an emergency control center. HEROES enables UAVs to function as anchor nodes and facilitate the precise positioning of the victims while simultaneously collecting critical data from the disaster area. We further introduce a reinforcement learning model based on the Optimistic Q-learning with Upper Confidence Bound algorithm, enabling the victims and first responders to autonomously select the most advantageous UAV connections based on their channel gain, shadowing probability, and positional characteristics. Furthermore, HEROES is based on a satisfaction game-theoretic model to enhance the sensing, communication, and positioning functionalities. Our analysis reveals the existence of various satisfaction equilibria, including minimum efficient satisfaction equilibrium, ensuring that the UAVs meet their quality of service constraints at minimal operational costs. Extensive experimental results validate the scalability and performance of HEROES, demonstrating significant improvements over existing state-of-the-art methods in delivering PNT services during humanitarian emergencies.
more »
« less
Capacity-aware cost-efficient network reconstruction for post-disaster scenario
Natural disasters can result in severe damage to communication infrastructure, which leads to further chaos to the damaged area. After the disaster strikes, most of the victims would gather at the evacuation sites for food supplies and other necessities. Having a good communication network is very important to help the victims. In this paper, we aim at recovering the network from the still-alive mobile base stations to the out-of-service evacuation sites by using multi-hop relaying technique. We propose to reconstruct the post-disaster network in a capacity-aware way based on prize collecting Steiner tree. The purpose of the proposed scheme is to achieve high capacity connectivity ratio in a cost efficient way. To provide more accurate evaluation results, we evaluate the proposed scheme by using the real evacuation site and base station data in Tokyo area, and utilizing the big data analysis based post-disaster service availability model.
more »
« less
- Award ID(s):
- 1461886
- PAR ID:
- 10098752
- Date Published:
- Journal Name:
- IEEE PIMRC
- Page Range / eLocation ID:
- 1 to 6
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
ABSTRACT Evacuation plans are designed to move people to safety in case of a disaster. It mainly consists of two components: routing and scheduling. Joint optimization of these two components with the goal of minimizing total evacuation time is a computationally hard problem, specifically when the problem instance is large. Moreover, often in disaster situations, there is uncertainty regarding the passability of roads throughout the evacuation time period. In this paper, we present a way to model the time-varying risk associated with roads in disaster situations. We also design a heuristic method based on the well known Large Neighborhood Search framework to perform the joint optimization task. We use real-world road network and population data from Harris County in Houston, Texas and apply our heuristic to find evacuation routes and schedules for the area. We show that the proposed method is able to find good solutions within a reasonable amount of time. We also perform agent-based simulations of the evacuation using these solutions to evaluate their quality and efficacy.more » « less
-
The importance to our society of emergency network communications cannot be underestimated. The loss of communication and network systems in a state of emergency denies victims of disaster and city emergency response teams critical information about the crisis. It is essential to restore communication systems and service in order to ensure continuous and efficient emergency operations. This paper presents a cloud-based cost-effective emergency network management system to provide dynamic network services. We have developed a network application to enable users to access the Internet during an emergency. The application is ready to immediately restore lost connectivity through economical embedded systems and UAVs. We implement our prototypes based on Resin.io, a framework that utilizes Linux containers on IoT(Internet of Things) devices to deploy applications. We evaluate our systems on Raspberry Pi, a popular embedded system. We demonstrate the feasibility of our proposed system, showing that it is an economical infrastructure that it can successfully be used for an emergency network to replace a demolished network infrastructure.more » « less
-
null (Ed.)The total cost for weather-related disasters in the US increases over time, and hurricanes usually create the most damage. One of the challenges, which is present in almost every major hurricane event, is the patient evacuation mission. We propose a comprehensive modeling and methodological framework for a large-scale patient evacuation problem when an area is faced with a forecasted disaster such as a hurricane. In this work, we integrate a hurricane scenario generation scheme using publicly available surge level forecasting software and a scenario-based stochastic integer program to make decisions on patient movements, staging area locations and positioning of emergency medical vehicles with an objective of minimizing the total expected cost of evacuation and the setup cost of staging areas. The hurricane scenario generation scheme incorporates the uncertainties in the hurricane intensity, direction, forward speed and tide level. To demonstrate the modeling approach, we apply real-world data from the Southeast Texas region in our experiments. We highlight the importance of operation time limits, the number of available resources and an accurate forecast on forthcoming hurricanes in determining the locations of staging areas and patient evacuation decisions.more » « less
-
Widespread disasters can overload official agencies’ capacity to provide assistance, and often citizen-led groups emerge to assist with disaster response. As social media platforms have expanded, emergent rescue groups have many ways to harness network and mobile tools to coordinate actions and help fellow citizens. This study used semi-structured interviews and photo elicitation techniques to better understand how wide-scale rescues occurred during the 2017 Hurricane Harvey flooding in the Greater Houston, Texas USA area. We found that citizens used diverse apps and social media-related platforms during these rescues and that they played one of three roles: rescuer, dispatcher, or information compiler. The key social media coordination challenges these rescuers faced were incomplete feedback loops, unclear prioritization, and communication overload. This work-in-progress paper contributes to the field of crisis and disaster response research by sharing the nuances in how citizens use social media to respond to calls for help from flooding victims.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Conference Paper:
- https://doi.org/10.1109/PIMRC.2016.7794910
