English
Related papers

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

200 papers

Modeling and simulation of pedestrian behavior is used in applications such as planning large buildings, disaster management, or urban planning. Realistically simulating pedestrian behavior is challenging, due to the complexity of…

Multiagent Systems · Computer Science 2017-09-26 Fatema Tuj Johora , Philipp Kraus , Jörg P. Müller

In this paper, we propose a path re-planning algorithm that makes robots able to work in scenarios with moving obstacles. The algorithm switches between a set of pre-computed paths to avoid collisions with moving obstacles. It also improves…

Robotics · Computer Science 2023-12-01 Cesare Tonola , Marco Faroni , Nicola Pedrocchi , Manuel Beschi

We define several new models for how to define anomalous regions among enormous sets of trajectories. These are based on spatial scan statistics, and identify a geometric region which captures a subset of trajectories which are…

Data Structures and Algorithms · Computer Science 2019-06-06 Michael Matheny , Dong Xie , Jeff M. Phillips

In this article the most fundamental decomposition-based optimization method - block coordinate search, based on the sequential decomposition of problems in subproblems - and building performance simulation programs are used to reason about…

Optimization and Control · Mathematics 2016-09-12 Gian Luca Brunetti

There has been increasing awareness of the difficulties in reaching and extracting people from mass casualty scenarios, such as those arising from natural disasters. While platforms have been designed to consider reaching casualties and…

Robotics · Computer Science 2023-09-28 Elizabeth Peiros , Zih-Yun Chiu , Yuheng Zhi , Nikhil Shinde , Michael C. Yip

In this paper, we propose new algorithms for evacuation problems defined on dynamic flow networks. A dynamic flow network is a directed graph in which source nodes are given supplies (i.e., the number of evacuees) and a single sink node is…

Data Structures and Algorithms · Computer Science 2023-03-01 Yuya Higashikawa , Naoki Katoh , Junichi Teruyama , Yuki Tokuni

In recent years crowd modeling has become increasingly important both in the computer games industry and in emergency simulation. This paper discusses some aspects of what has been accomplished in this field, from social sciences to the…

Multiagent Systems · Computer Science 2013-03-20 João E. Almeida , Rosaldo J. F. Rosseti , António Leça Coelho

Real world networks are often subject to severe uncertainties which need to be addressed by any reliable prescriptive model. In the context of the maximum flow problem subject to arc failure, robust models have gained particular attention.…

Discrete Mathematics · Computer Science 2017-05-24 Fabian Mies , Britta Peis , Andreas Wierz

UAVs are increasingly being employed to carry out surveillance, parcel delivery, communication-support and other specific tasks. Their equipment and mission plan are carefully selected to minimize the carried load an overall resource…

Networking and Internet Architecture · Computer Science 2019-05-15 Francesco Malandrino , Cristina Rottondi , Carla-Fabiana Chiasserini , Andrea Bianco , Ioannis Stavrakakis

Many localization algorithms and systems have been developed by means of wireless sensor networks for both indoor and outdoor environments. To achieve higher localization accuracy, extra hardware equipments are utilized by most of the…

Networking and Internet Architecture · Computer Science 2016-11-17 Tao Huang , Zhikui Chen , Feng Xia , Cheng Jin , Liang Li

In this study, two mathematical models have been developed for assigning emergency vehicles, namely ambulances, to geographical areas. The first model, which is based on the assignment problem, the ambulance transfer (moving ambulances)…

A trend across most areas where simulation-driven development is used is the ever increasing size and complexity of the systems under consideration, pushing established methods of modeling and simulation towards their limits. This paper…

Numerical Analysis · Mathematics 2019-09-04 Gerald Schweiger , Henrik Nilsson , Josef Schoeggl , Wolfgang Birk , Alfred Posch

We introduce a decentralized and online path planning technique for a network of unmanned aerial vehicles (UAVs) in the presence of weather disturbances. In our problem setting, the group of UAVs are required to collaboratively visit a set…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-16 Wei Zhao , Borzoo Bonakdarpour

Designing an efficient routing strategy is of great importance to alleviate traffic congestion in multilayer networks. In this work, we design an effective routing strategy for multilayer networks by comprehensively considering the roles of…

Physics and Society · Physics 2019-07-31 Lei Gao , Panpan Shu , Ming Tang , Wei Wang , Hui Gao

This paper describes a control approach for large-scale electricity networks, with the goal of efficiently coordinating distributed generators to balance unexpected load variations with respect to nominal forecasts. To mitigate the…

Systems and Control · Electrical Eng. & Systems 2020-04-30 Alessio La Bella , Pascal Klaus , Giancarlo Ferrari-Trecate , Riccardo Scattolini

Many applications of computational fluid dynamics require multiple simulations of a flow under different input conditions. In this paper, a numerical algorithm is developed to efficiently determine a set of such simulations in which the…

Numerical Analysis · Mathematics 2017-05-29 Max Gunzburger , Nan Jiang , Zhu Wang

Environmental disasters such as flash floods are becoming more and more prevalent and carry an increasing burden on human civilization. They are usually unpredictable, fast in development, and extend across large geographical areas. The…

Systems and Control · Electrical Eng. & Systems 2020-10-30 Kun Qian , Christian G. Claudel

We are concerned with the simulation and optimization of large-scale gas pipeline systems in an error-controlled environment. The gas flow dynamics is locally approximated by sufficiently accurate physical models taken from a hierarchy of…

Optimization and Control · Mathematics 2021-11-10 Pia Domschke , Oliver Kolb , Jens Lang

Safe path planning is a crucial component in autonomous robotics. The many approaches to find a collision free path can be categorically divided into trajectory optimisers and sampling-based methods. When planning using occupancy maps, the…

Robotics · Computer Science 2017-03-02 Gilad Francis , Lionel Ott , Fabio Ramos

We consider a large-scale multi-robot path planning problem in a cluttered environment. Our approach achieves real-time replanning by dividing the workspace into cells and utilizing a hierarchical planner. Specifically, we propose novel…

Robotics · Computer Science 2024-09-25 Lishuo Pan , Kevin Hsu , Nora Ayanian