Hybrid modelling of crowd simulation

Xiong, Muzhou; Lees, Michael; Cai, Wentong; Zhou, Suiping; Low, Malcolm Yoke Hean

doi:10.1016/j.procs.2010.04.008

Cited by 51 publications

(21 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In this approach, the macroscopic model can only be executed when crowd movement is mostly stable (or becomes stable eventually). In [22,21], a hybrid modeling method is proposed for crowd simulation, which combines macroscopic and microscopic models in a single simulation and executes them simultaneously by applying them to multiple partitions of a corridor. However, global and individual issues cannot be simultaneously reflected for any simulation area.…”

Section: Related Workmentioning

confidence: 99%

“…Then, there is still a clear relationship between the accuracy realism of crowd behaviors and the computational costs of simulation. Satisfying these both constraints at the same time is particularly a challenge of great importance [21]. The majority of the previous models have a limited ability to response to the latter problem, they tend to focus on a single factor; there is no existing method that is able to reduce the computational cost while maintaining the high level detail of simulation.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Toward a Hybrid Approach for Crowd Simulation

Rabiaa¹,

Cherif²

2016

ijacsa

View full text Add to dashboard Cite

Abstract-We address the problem of simulating pedestrian crowd behaviors in real time. To date, two approaches can be used in modeling and simulation of crowd behaviors, i.e. macroscopic and microscopic models. Microscopic simulation techniques can capture the accuracy simulation of individualistic pedestrian behavior while macroscopic simulations maximize the efficiency of simulation; neither of them assures the two goals at the same time. In order to achieve the strengths of the two classes of crowd modeling, we propose a hybrid architecture for defining the complex behaviors of crowd at two levels, the individual behaviors, and the aggregate motion of pedestrian flow. It consists of combining a microscopic and a macroscopic model in an unified framework, we simulate individual pedestrian behaviors in regions of low density by using a microscopic model, and we use a faster continuum model of pedestrian flow in the remainder regions of the simulation environment. We demonstrate the flexibility and scalability of our interactive hybrid simulation technique in a large environment. This technique demonstrates the applicability of hybrid techniques to the efficient simulation of large-scale flows with complex dynamics.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Toward a Hybrid Approach for Crowd Simulation

Rabiaa¹,

Cherif²

2016

ijacsa

View full text Add to dashboard Cite

show abstract

“…Banerjee et al (2008), Xiong et al (2010)). The two levels are either used in different spaces or time periods within the overall simulation, or combined sequentially (i.e the output of the first level gives input for the second level).…”

Section: Macroscopic Modelling Approachesmentioning

confidence: 99%

Continuum Theory for Pedestrian Traffic Flow: Local Route Choice Modelling and its Implications

Hoogendoorn

Wageningen-Kessels

Daamen

et al. 2015

Transportation Research Procedia

View full text Add to dashboard Cite

This contribution puts forward a novel multi-class continuum model that captures some of the key dynamic features of pedestrian flows. It considers route choice behaviour on both the strategic (pre-trip) and tactical (en-route) level. To achieve this, we put forward a class-specific equilibrium direction relation of the pedestrians, which is governed by two parts: one part describing the global route choice, which is pre-determined based on the expectations of the pedestrians, and one part describing the local route choice, which is a density-gradient dependent term that reflects local adaptations based on prevailing flow conditions.Including the local route choice term in the multi-class model causes first of all dispersion of the flow: pedestrians will move away from high density areas in order to reduce their overall walking costs. Second of all, for the crossing flow and bi-directional flow cases, local route choice causes well known self-organised patterns to emerge (i.e. diagonal stripes and bi-directional lanes). We study under which demand conditions self-organisation occurs and fails, as well as what the impact is of the choices of the different model parameters. In particular, the differences in the weights reflecting the impact of the own and the other classes appear to have a very strong impact on the self-organisation process.

show abstract

“…Em [20], os autores propuseram uma arquitetura que divide o ambiente em regiões de interesse (regions of interest (ROI)) governadas por abordagens diferentes (dinâmica contínua [2] ou baseada em agentes [7], dependendo do interesse na região). Em [21], os autores propuseram uma arquitetura onde dois modelos (um macroscópico e um microscópico) coexistem em umaúnica simulação e trabalham de forma colaborativa. Em [22], os autores apresentaram um modelo que combina agentes discretos em um fluxo contínuo; nesse modelo planeja-se o caminho global dos agentes de forma independente e depois atualiza-se suas direções de acordo com os agentes próximos em sua célula.…”

Section: Trabalhos Relacionadosunclassified

A Hybrid Model for Simulating Crowd with Varied Behaviors in Real-Time

Dutra¹,

Cavalcante-Neto²,

Vidal³

2011

2011 XIII Symposium on Virtual Reality

View full text Add to dashboard Cite

Crowd simulation is a computationally expensive task. Many models to simulate crowds have been developed over the years and can be classified into two big groups (macroscopic and microscopic) according to how the agents are managed. In some macroscopic models the agents are grouped and guided by the potential field of their group. The construction of potential fields is the bottleneck of those models, so it is necessary to use a small number of groups in order for a simulation to run at interactive frame rates. In this article, it is proposed a model based on a macroscopic model, which, mainly, aims at reducing the cost of computing the potential fields of the groups, by using groups discretized according to the needs of the environment. At the same time, it is proposed the addition of groups that can steer the agents of a simulation to momentary goals, which gives the crowd a wider variety of behaviors. Finally, it is proposed the use of a social forces model to prevent collisions between agents and between agents and obstacles. I. INTRODUÇÃOSimulação de Multidãoé uma subárea da Ciência da Computação que consiste em simular o comportamento de vários agentes em um ambiente bidimensional ou tridimensional de forma realista. Modelos que simulam multidões podem ser utilizados em filmes, jogos, simulações de situações de emergência, etc. Em uma simulação, os agentes devem ser capazes de interagir com o ambiente e entre si, seja reagindo a situações, alternando comportamentos ou aprendendo novos comportamentos durante sua "vida". Assim, pode-se perceber que esteé um problema com um alto custo computacional.Os modelos descritos na literatura podem ser classificados em dois grupos (microscópicos ou macroscópicos), de acordo com a forma como os agentes são gerenciados [1]. Os modelos microscópicos são aqueles onde os agentes são caracterizados individualmente e, de acordo com suas interações entre si, fazem emergir comportamentos na multidão. Os modelos macroscópicos são aqueles que procuram simular uma multidão como um todo, onde, por exemplo, um modelo matemáticoé definido e a multidãoé guiada através de sua solução. Em uma multidão, cada pessoa possui suas necessidades e objetivos a seguir. Uma simulação realista deve tentar dar essa variabilidade de objetivos e comportamentos aos agentes. Em modelos microscópicos, adicionar essa variabilidadeé uma tarefa fácil, pois os agentes podem ser modelados individualmente. No entanto, em modelos macroscópicos essaé uma tarefa difícil, pois nesse tipo de modelo os agentes são agrupados em grupos com características semelhantes, e, assim, adicionar individualidade significaria adicionar vários grupos, o que afetaria a performance da simulação podendo levar a aplicação a não executar a taxas de quadros interativas. A escolha de que tipo de modelo usar em uma aplicação irá depender do objetivo que se procura alcançar com a aplicação. Modelos microscópicos são muito utilizados para simular situações de emergência, dada a possibilidade de se reproduzir e analisar situações similares...

show abstract

Hybrid modelling of crowd simulation

Cited by 51 publications

References 8 publications

Toward a Hybrid Approach for Crowd Simulation

Toward a Hybrid Approach for Crowd Simulation

Continuum Theory for Pedestrian Traffic Flow: Local Route Choice Modelling and its Implications

A Hybrid Model for Simulating Crowd with Varied Behaviors in Real-Time

Contact Info

Product

Resources

About