English
Related papers

Related papers: Large-Scale Zone-Based Evacuation Planning: Models…

200 papers

Evacuation planning and scheduling is a critical aspect of disaster management and national security applications. This paper proposes a conflict-based path-generation approach for evacuation planning. Its key idea is to generate evacuation…

Artificial Intelligence · Computer Science 2013-09-12 Victor Pillac , Pascal Van Henetenryck , Caroline Even

This paper considers the dispatching of large-scale real-time ride-sharing systems to address congestion issues faced by many cities. The goal is to serve all customers (service guarantees) with a small number of vehicles while minimizing…

Optimization and Control · Mathematics 2020-03-25 Connor Riley , Pascal Van Hentenryck , Enpeng Yuan

This paper presents a sampling-based motion planning framework that leverages the geometry of obstacles in a workspace as well as prior experiences from motion planning problems. Previous studies have demonstrated the benefits of utilizing…

Robotics · Computer Science 2023-06-19 Keita Kobashi , Changhao Wang , Yu Zhao , Hsien-Chung Lin , Masayoshi Tomizuka

This paper presents an event-driven way finding algorithm for pedestrians in an evacuation scenario, which operates on a graph-based structure. The motivation of each pedestrian is to leave the facility. The events used to redirect…

Other Computer Science · Computer Science 2011-03-22 A. U. Kemloh Wagoum , A. Seyfried , S. Holl

An important capability of autonomous Unmanned Aerial Vehicles (UAVs) is autonomous landing while avoiding collision with obstacles in the process. Such capability requires real-time local trajectory planning. Although trajectory-planning…

Robotics · Computer Science 2021-11-19 Yossi Magrisso , Ehud Rivlin , Hector Rotstein

The increasing frequency and severity of natural disasters underscore the critical importance of effective disaster emergency response planning to minimize human and economic losses. This survey provides a comprehensive review of recent…

Optimization and Control · Mathematics 2025-05-08 Fan Pu , Zihao Li , Yifan Wu , Chaolun Ma , Ruonan Zhao

Unmanned Aerial Vehicle (UAV) path planning algorithms often assume a knowledge reward function or priority map, indicating the most important areas to visit. In this paper we propose a method to create priority maps for monitoring or…

Robotics · Computer Science 2019-03-28 Vera L. J. Somers , Ian R. Manchester

This paper introduces a traffic evacuation model for railway disruptions to improve resilience. The research focuses on the problem of failure of several nodes or lines on the railway network topology. We proposed a holistic approach that…

Numerical Analysis · Mathematics 2025-03-10 Hangli Ge , Xiaojie Yang , Jinyu Chen , Francesco Flammini , Noboru Koshizuka

We investigate the problem of creating fast evacuation plans for buildings that are modeled as grid polygons, possibly containing exponentially many cells. We study this problem in two contexts: the ``confluent'' context in which the routes…

Data Structures and Algorithms · Computer Science 2015-05-19 Sandor P. Fekete , Chris Gray , Alexander Kroeller

In this chapter, we discuss the mathematical modeling of egressing pedestrians in an unknown environment with multiple exits. We investigate different control problems to enhance the evacuation time of a crowd of agents, by few informed…

Optimization and Control · Mathematics 2021-08-30 Giacomo Albi , Federica Ferrarese , Chiara Segala

Computer based models describing pedestrian behavior in an emergency evacuation play a vital role in the development of active strategies that minimize the evacuation time when a closed area must be evacuated. The reference model has a…

Other Computer Science · Computer Science 2014-01-22 Pablo Cristian Tissera , Alicia Castro , A. Marcela Printista , Emilio Luque

Shared e-mobility services have been widely tested and piloted in cities across the globe, and already woven into the fabric of modern urban planning. This paper studies a practical yet important problem in those systems: how to deploy and…

Artificial Intelligence · Computer Science 2021-11-04 Man Luo , Bowen Du , Konstantin Klemmer , Hongming Zhu , Hongkai Wen

Metro systems are part of major transportation systems for big cities. Evacuation is a key challenge for metro systems in case of fire or terrorist attacks. In case of evacuation, wheelchair-assisted evacuees might take a longer time. In…

Physics and Society · Physics 2022-09-14 Tarapada Mandal , K. Ramachandra Rao , Geetam Tiwari

This paper examines different evacuation strategies for systems where several rooms evacuate trough the same means of egress, using microscopic pedestrian simulation.As a case study, a medium-rise office building is considered. It was found…

Physics and Society · Physics 2015-03-27 Daniel R. Parisi , Pablo A. Negri

The problem of finding the optimal placement of emergency exits in an indoor environment to facilitate the rapid and orderly evacuation of crowds is addressed in this work. A cellular-automaton model is used to simulate the behavior of…

Neural and Evolutionary Computing · Computer Science 2024-05-29 Carlos Cotta , José E. Gallardo

Local navigation is one of the fundamental problems in robot navigation, and numerous approaches have been proposed over the years, including methods such as the Dynamic Window Approach, Model Predictive Control, and more recently, Control…

Robotics · Computer Science 2026-05-18 Scott Fredriksson , Akshit Saradagi , George Nikolakopoulos

Trajectory planning for multiple robots in shared environments is a challenging problem especially when there is limited communication available or no central entity. In this article, we present Real-time planning using Linear Spatial…

Robotics · Computer Science 2023-04-04 Baskın Şenbaşlar , Wolfgang Hönig , Nora Ayanian

There is a growing cross-disciplinary effort in the broad domain of optimization and learning with streams of data, applied to settings where traditional batch optimization techniques cannot produce solutions at time scales that match the…

Optimization and Control · Mathematics 2021-11-29 Emiliano Dall'Anese , Andrea Simonetto , Stephen Becker , Liam Madden

Emergency situations that require the evacuation of urban areas can arise from man-made causes (e.g., terrorist attacks or industrial accidents) or natural disasters, the latter becoming more frequent due to climate change. As a result,…

Artificial Intelligence · Computer Science 2026-02-17 Attila Lischka , Balázs Kulcsár

With the explosive growth of big data, workloads tend to get more complex and computationally demanding. Such applications are processed on distributed interconnected resources that are becoming larger in scale and computational capacity.…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-30 Georgios L. Stavrinides , Helen D. Karatza