Congestion-aware Evacuation Routing using Augmented Reality Devices
- URL: http://arxiv.org/abs/2004.12246v1
- Date: Sat, 25 Apr 2020 22:54:35 GMT
- Title: Congestion-aware Evacuation Routing using Augmented Reality Devices
- Authors: Zeyu Zhang, Hangxin Liu, Ziyuan Jiao, Yixin Zhu, Song-Chun Zhu
- Abstract summary: We present a congestion-aware routing solution for indoor evacuation, which produces real-time individual-customized evacuation routes among multiple destinations.
A population density map, obtained on-the-fly by aggregating locations of evacuees from user-end Augmented Reality (AR) devices, is used to model the congestion distribution inside a building.
- Score: 96.68280427555808
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a congestion-aware routing solution for indoor evacuation, which
produces real-time individual-customized evacuation routes among multiple
destinations while keeping tracks of all evacuees' locations. A population
density map, obtained on-the-fly by aggregating locations of evacuees from
user-end Augmented Reality (AR) devices, is used to model the congestion
distribution inside a building. To efficiently search the evacuation route
among all destinations, a variant of A* algorithm is devised to obtain the
optimal solution in a single pass. In a series of simulated studies, we show
that the proposed algorithm is more computationally optimized compared to
classic path planning algorithms; it generates a more time-efficient evacuation
route for each individual that minimizes the overall congestion. A complete
system using AR devices is implemented for a pilot study in real-world
environments, demonstrating the efficacy of the proposed approach.
Related papers
- Shrinking POMCP: A Framework for Real-Time UAV Search and Rescue [10.399964979693996]
We present a comprehensive approach to optimize UAV-based search and rescue operations in neighborhood areas.
The path planning problem is formulated as a partially observable Markov decision process (POMDP)
We propose a novel Shrinking POMCP'' approach to address time constraints.
arXiv Detail & Related papers (2024-11-20T01:41:29Z) - OPUS: Occupancy Prediction Using a Sparse Set [64.60854562502523]
We present a framework to simultaneously predict occupied locations and classes using a set of learnable queries.
OPUS incorporates a suite of non-trivial strategies to enhance model performance.
Our lightest model achieves superior RayIoU on the Occ3D-nuScenes dataset at near 2x FPS, while our heaviest model surpasses previous best results by 6.1 RayIoU.
arXiv Detail & Related papers (2024-09-14T07:44:22Z) - Research on an Autonomous UAV Search and Rescue System Based on the Improved [1.3399503792039942]
This paper proposes an autonomous search and rescue UAV system based on an EGO-Planner algorithm.
It takes the methods of inverse motor backstepping to enhance the overall flight efficiency of the UAV and miniaturization of the whole machine.
At the same time, the system introduced the EGO-Planner planning tool, which is optimized by a bidirectional A* algorithm along with an object detection algorithm.
arXiv Detail & Related papers (2024-06-01T17:25:29Z) - Evolutionary Algorithms for Optimizing Emergency Exit Placement in Indoor Environments [0.0]
A cellular-automaton model is used to simulate the behavior of pedestrians in such scenarios.
A metric is proposed to determine how successful or satisfactory an evacuation was.
Two metaheuristic algorithms, namely an iterated greedy and an evolutionary algorithm (EA) are proposed to solve the problem.
arXiv Detail & Related papers (2024-05-28T16:50:42Z) - Random Aggregate Beamforming for Over-the-Air Federated Learning in Large-Scale Networks [66.18765335695414]
We consider a joint device selection and aggregate beamforming design with the objectives of minimizing the aggregate error and maximizing the number of selected devices.
To tackle the problems in a cost-effective manner, we propose a random aggregate beamforming-based scheme.
We additionally use analysis to study the obtained aggregate error and the number of the selected devices when the number of devices becomes large.
arXiv Detail & Related papers (2024-02-20T23:59:45Z) - Connection-Based Scheduling for Real-Time Intersection Control [6.796017024594715]
We introduce a scheduling algorithm for real-time adaptive traffic signal control to reduce traffic congestion.
This algorithm adopts a lane-based model that estimates the arrival time of all vehicles approaching an intersection through different lanes, and then computes a schedule that minimizes the cumulative delay incurred by all approaching vehicles.
arXiv Detail & Related papers (2022-10-16T04:37:03Z) - Rethinking Drone-Based Search and Rescue with Aerial Person Detection [79.76669658740902]
The visual inspection of aerial drone footage is an integral part of land search and rescue (SAR) operations today.
We propose a novel deep learning algorithm to automate this aerial person detection (APD) task.
We present the novel Aerial Inspection RetinaNet (AIR) algorithm as the combination of these contributions.
arXiv Detail & Related papers (2021-11-17T21:48:31Z) - Deep Learning Aided Packet Routing in Aeronautical Ad-Hoc Networks
Relying on Real Flight Data: From Single-Objective to Near-Pareto
Multi-Objective Optimization [79.96177511319713]
We invoke deep learning (DL) to assist routing in aeronautical ad-hoc networks (AANETs)
A deep neural network (DNN) is conceived for mapping the local geographic information observed by the forwarding node into the information required for determining the optimal next hop.
We extend the DL-aided routing algorithm to a multi-objective scenario, where we aim for simultaneously minimizing the delay, maximizing the path capacity, and maximizing the path lifetime.
arXiv Detail & Related papers (2021-10-28T14:18:22Z) - Reinforcement Learning Based Vehicle-cell Association Algorithm for
Highly Mobile Millimeter Wave Communication [53.47785498477648]
This paper investigates the problem of vehicle-cell association in millimeter wave (mmWave) communication networks.
We first formulate the user state (VU) problem as a discrete non-vehicle association optimization problem.
The proposed solution achieves up to 15% gains in terms sum of user complexity and 20% reduction in VUE compared to several baseline designs.
arXiv Detail & Related papers (2020-01-22T08:51:05Z) - Three Dimensional Route Planning for Multiple Unmanned Aerial Vehicles
using Salp Swarm Algorithm [0.0]
Route planning is a series of translation and rotational steps from a given start location to the destination goal location.
The proposed approach improves the average cost and overall time by 1.25% and 6.035% respectively.
arXiv Detail & Related papers (2019-11-24T12:36:18Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.