English
Related papers

Related papers: Minimizing the evacuation time of a crowd from a c…

200 papers

Hurricanes are costly natural disasters periodically faced by households in coastal and to some extent, inland areas. A detailed understanding of evacuation behavior is fundamental to the development of efficient emergency plans. Once a…

Applications · Statistics 2018-11-27 Hemant Gehlot , Arif Mohaimin Sadri , Satish V. Ukkusuri

Pursuit-evasion is a multi-agent sequential decision problem wherein a group of agents known as pursuers coordinate their traversal of a spatial domain to locate an agent trying to evade them. Pursuit evasion problems arise in a number of…

Machine Learning · Computer Science 2018-11-13 Zhen Li , Nicholas J. Meyer , Eric B. Laber , Robert Brigantic

A series of accidents caused by crowd within the last decades evoked a lot of scientific interest in modeling the movement of pedestrian crowds. Based on discrete element method, a granular dynamic model, in which human body is simplified…

Physics and Society · Physics 2016-01-19 Peng Lin , Jian Ma , Siuming Lo

In recent years, crowdsourcing, aka human aided computation has emerged as an effective platform for solving problems that are considered complex for machines alone. Using human is time-consuming and costly due to monetary compensations.…

Data Structures and Algorithms · Computer Science 2016-04-08 Arya Mazumdar , Barna Saha

Appropriate traffic regulations, e.g. planned road closure, are important in congested events. Crowd simulators have been used to find appropriate regulations by simulating multiple scenarios with different regulations. However, this…

Physics and Society · Physics 2018-10-24 Tomoharu Iwata , Takuma Otsuka , Hitoshi Shimizu , Hiroshi Sawada , Futoshi Naya , Naonori Ueda

Real-world multi-agent planning problems cannot be solved using decision-theoretic planning methods due to the exponential complexity. We approximate firefighting in rescue simulation as a spatially distributed task and model with…

Artificial Intelligence · Computer Science 2016-06-07 Okan Aşık , H. Levent Akın

Crowd movement simulation is crucial for pedestrian safety management and facility design. Data-driven models offer the potential to improve realism and predictive accuracy, but most are developed for a single scenario, limiting their…

Computers and Society · Computer Science 2026-05-20 Xuanwen Liang , Jiayu Chen , Eric Wai Ming Lee , Wei Xie

This paper deals with motion planning for multiple agents by representing the problem as a simultaneous optimization of every agent's trajectory. Each trajectory is considered as a sample from a one-dimensional continuous-time Gaussian…

Robotics · Computer Science 2018-06-21 Luka Petrović , Ivan Marković , Marija Seder

In early-stage architectural design, optimization algorithms are essential for efficiently exploring large and complex design spaces under tight computational constraints. While prior research has benchmarked various optimization methods,…

Neural and Evolutionary Computing · Computer Science 2025-04-14 Farnaz Nazari , Wei Yan

Optimal control of large particle systems with collective dynamics by few agents is a subject of high practical importance (e.g. in evacuation dynamics), but still limited mathematical basis. In particular the transition from discrete…

Optimization and Control · Mathematics 2016-10-06 Martin Burger , René Pinnau , Andreas Roth , Claudia Totzeck , Oliver Tse

We present a human-guided planner for non-prehensile manipulation in clutter. Most recent approaches to manipulation in clutter employs randomized planning, however, the problem remains a challenging one where the planning times are still…

Robotics · Computer Science 2020-04-07 Rafael Papallas , Mehmet R. Dogar

The structural design process for buildings is time-consuming and laborious. To automate this process, structural engineers combine optimization methods with simulation tools to find an optimal design with minimal building mass subject to…

Machine Learning · Computer Science 2020-08-14 Kai-Hung Chang , Chin-Yi Cheng

We consider the problem of evacuating $k \geq 2$ mobile agents from a unit-sided equilateral triangle through an exit located at an unknown location on the perimeter of the triangle. The agents are initially located at the centroid of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-21 Iman Bagheri , Lata Narayanan , Jaroslav Opatrny

Crowd simulation models are used to assess the performance and safety of crowd systems. In some systems, wheelchairs and other moving objects are present in the crowd. The different size and speed of the wheelchairs could significantly…

Multiagent Systems · Computer Science 2020-10-02 Siamak Sarmady , Fazilah Haron , Abdullah Zawawi Talib

The "faster is slower" effect raises when crowded people push each other to escape through an exit during an emergency situation. As individuals push harder, a statistical slowing down in the evacuation time can be achieved. The slowing…

Physics and Society · Physics 2017-11-08 I. M. Sticco , F. E. Cornes , G. A. Frank , C. O. Dorso

Three essential criteria are important for activity planning, including: (1) finding a group of attendees familiar with the initiator, (2) ensuring each attendee in the group to have tight social relations with most of the members in the…

Social and Information Networks · Computer Science 2011-04-19 De-Nian Yang , Yi-Ling Chen , Wang-Chien Lee , Ming-Syan Chen

In crowd evacuation the time interval before decisive movement towards a safe place is defined as the pre-evacuation phase, and it has crucial impact on the total time required for safe egress. This process mainly refers to situation…

Physics and Society · Physics 2025-11-21 Peng N. Wang , Peter B. Luh , Xuesong Lu , Peter Sincak , Laura Pitukova

We discuss the control of a human crowd whose dynamics is governed by a regularized version of Hughes' model, cf. Hughes: A continuum theory for the flow of pedestrians. Transportation research part B: methodological, 36 (2002). We assume…

Optimization and Control · Mathematics 2020-11-10 Roland Herzog , Jan-Frederik Pietschmann , Max Winkler

Accurate people counting in smart buildings and intelligent transportation systems is crucial for energy management, safety protocols, and resource allocation. This is especially critical during emergencies, where precise occupant counts…

Computer Vision and Pattern Recognition · Computer Science 2024-11-18 Ishrath Ahamed , Chamith Dilshan Ranathunga , Dinuka Sandun Udayantha , Benny Kai Kiat Ng , Chau Yuen

The evacuation of the population from flood-affected regions is a non-structural measure to mitigate flood hazards. Shelters used for this purpose usually accommodate a large number of flood evacuees for a temporary period. Floods during…

Physics and Society · Physics 2020-10-06 Shrabani S. Tripathy , Udit Bhatia , Mohit Mohanty , Subhankar Karmakar , Subimal Ghosh