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...

Full description

Bibliographic Details
Main Authors: Yiliang Liu, Lei Lyu
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