Diversified Crowd Evacuation Method in Large Public Places
Realistic crowd simulation is an important issue for crowd management, public space design, and architectural and urban planning. In this paper, we present a novel approach for planning and directing heterogeneous large-scale crowd in public places. We firstly extract group features from real-world...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2019-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/8854799/ |
_version_ | 1829470671863808000 |
---|---|
author | Yiliang Liu Lei Lyu |
author_facet | Yiliang Liu Lei Lyu |
author_sort | Yiliang Liu |
collection | DOAJ |
description | Realistic crowd simulation is an important issue for crowd management, public space design, and architectural and urban planning. In this paper, we present a novel approach for planning and directing heterogeneous large-scale crowd in public places. We firstly extract group features from real-world video, and transfer them to the virtual crowd members. On this basis, we perform the crowd evacuation by combining the global path planning and collide avoidance strategy. Our method efficiently produces the most promising paths in both time and space and offers a reasonable distribution of the crowd' members over these paths such that their average evacuation time is minimized based on the probabilistic roadmaps approach. The generated paths are combined with reciprocal velocity obstacle method to handle collisions and generate the final motions of the individuals. We demonstrate its potential on large public places with 10000 individuals and evaluate the results from our simulations using some quantitative quality metrics. In practice, our method can interactively simulate large crowds with thousands of individuals on a desktop PC and naturally generates a diverse set of emergent behaviors. |
first_indexed | 2024-12-14T01:48:03Z |
format | Article |
id | doaj.art-d865ae99624e4579bbfb91fc8a4bf0a4 |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-12-14T01:48:03Z |
publishDate | 2019-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-d865ae99624e4579bbfb91fc8a4bf0a42022-12-21T23:21:29ZengIEEEIEEE Access2169-35362019-01-01714487414488410.1109/ACCESS.2019.29451708854799Diversified Crowd Evacuation Method in Large Public PlacesYiliang Liu0Lei Lyu1https://orcid.org/0000-0001-9521-6039Shandong Provincial Academy of Education Recruitment and Examination, Jinan, ChinaDepartment of Information Science and Engineering, Shandong Normal University, Jinan, ChinaRealistic crowd simulation is an important issue for crowd management, public space design, and architectural and urban planning. In this paper, we present a novel approach for planning and directing heterogeneous large-scale crowd in public places. We firstly extract group features from real-world video, and transfer them to the virtual crowd members. On this basis, we perform the crowd evacuation by combining the global path planning and collide avoidance strategy. Our method efficiently produces the most promising paths in both time and space and offers a reasonable distribution of the crowd' members over these paths such that their average evacuation time is minimized based on the probabilistic roadmaps approach. The generated paths are combined with reciprocal velocity obstacle method to handle collisions and generate the final motions of the individuals. We demonstrate its potential on large public places with 10000 individuals and evaluate the results from our simulations using some quantitative quality metrics. In practice, our method can interactively simulate large crowds with thousands of individuals on a desktop PC and naturally generates a diverse set of emergent behaviors.https://ieeexplore.ieee.org/document/8854799/Crowd simulationcollide avoidancereciprocal velocity obstacleprobabilistic roadmap |
spellingShingle | Yiliang Liu Lei Lyu Diversified Crowd Evacuation Method in Large Public Places IEEE Access Crowd simulation collide avoidance reciprocal velocity obstacle probabilistic roadmap |
title | Diversified Crowd Evacuation Method in Large Public Places |
title_full | Diversified Crowd Evacuation Method in Large Public Places |
title_fullStr | Diversified Crowd Evacuation Method in Large Public Places |
title_full_unstemmed | Diversified Crowd Evacuation Method in Large Public Places |
title_short | Diversified Crowd Evacuation Method in Large Public Places |
title_sort | diversified crowd evacuation method in large public places |
topic | Crowd simulation collide avoidance reciprocal velocity obstacle probabilistic roadmap |
url | https://ieeexplore.ieee.org/document/8854799/ |
work_keys_str_mv | AT yiliangliu diversifiedcrowdevacuationmethodinlargepublicplaces AT leilyu diversifiedcrowdevacuationmethodinlargepublicplaces |