Um modelo híbrido para simulação de multidão com comportamentos variados em tempo real
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Federal do Ceará (UFC) |
Texto Completo: | http://www.repositorio.ufc.br/handle/riufc/18650 |
Resumo: | Crowd simulation is a computationally expensive task, where there is the need to reproduce the behavior of many (tens to thousands) agents in a two-dimensional or three-dimensional environment realistically. The agents need to interact to each other and with the environment, reacting to situations, alternating behaviors and/or learning new behaviors during his “lifetime”. 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. There are some works in the literature based on macroscopic models, where the agents are grouped and guided by the potential field of their group. The construction of these fields is the bottleneck of these models, so it is necessary to use few groups if it is needed for a simulation to run at interactive frame rates. In this work is proposed a model based on a macroscopic model, which aims mainly to reduce the cost of calculating 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. |
id |
UFC-7_e1b46ab33fa9821027516ae0ce04577d |
---|---|
oai_identifier_str |
oai:repositorio.ufc.br:riufc/18650 |
network_acronym_str |
UFC-7 |
network_name_str |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
repository_id_str |
|
spelling |
Um modelo híbrido para simulação de multidão com comportamentos variados em tempo realA hybrid model for simulating crowds with different behaviors in real timeCiência da computaçãoSimulação de multidãoDinâmica contínuaForças sociaisComportamentos escaláveisCrowd simulationCrowd simulation is a computationally expensive task, where there is the need to reproduce the behavior of many (tens to thousands) agents in a two-dimensional or three-dimensional environment realistically. The agents need to interact to each other and with the environment, reacting to situations, alternating behaviors and/or learning new behaviors during his “lifetime”. 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. There are some works in the literature based on macroscopic models, where the agents are grouped and guided by the potential field of their group. The construction of these fields is the bottleneck of these models, so it is necessary to use few groups if it is needed for a simulation to run at interactive frame rates. In this work is proposed a model based on a macroscopic model, which aims mainly to reduce the cost of calculating 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.Simular uma multidão é uma tarefa custosa computacionalmente, onde há a necessidade de reproduzir o comportamento de vários (dezenas a milhares) agentes realisticamente em um ambiente bidimensional ou tridimensional. Os agentes precisam interagir entre si e com o ambiente, reagindo a situações, alternando comportamentos e/ou aprendendo novos comportamentos durante sua “vida”. Muitos modelos para simulação de multidão foram desenvolvidos nos últimos anos e podem ser classificados em dois grandes grupos (macroscópico e microscópico) de acordo com a forma como os agente são gerenciados. Existem alguns trabalhos na literatura baseados em modelos macroscópicos, onde os agentes são agrupados e guiados pelo campo potencial gerado para seu grupo. A construção desses campos é o gargalo desse tipo de modelo, sendo necessária a utilização de poucos grupos para que uma simulação execute a taxas de quadros interativas. Neste trabalho é proposto um modelo baseado em um modelo macroscópico, que tem como objetivo principal diminuir o custo do cálculo dos campos potenciais dos grupos, discretizando os mesmos de acordo com a necessidade do ambiente. Ao mesmo tempo é proposta a adição de grupos que podem dirigir os agentes de uma simulação a objetivos momentâneos, o que fornece à multidão uma maior variedade de comportamentos. Por fim, propõe-se a utilização de um modelo de forças sociais para a prevenção de colisões entre os agentes e entre agentes e obstáculos.Cavalcante Neto, Joaquim BentoVidal, Creto AugustoDutra, Teófilo Bezerra2016-07-22T12:32:35Z2016-07-22T12:32:35Z2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfDUTRA, Teófilo Bezerra. Um modelo híbrido para simulação de multidão com comportamentos variados em tempo real. 2011. 67 f. Dissertação (Mestrado em ciência da computação) - Universidade Federal do Ceará, Fortaleza-CE, 2011.http://www.repositorio.ufc.br/handle/riufc/18650porreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2020-06-29T14:55:53Zoai:repositorio.ufc.br:riufc/18650Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-09-11T18:19:01.484773Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false |
dc.title.none.fl_str_mv |
Um modelo híbrido para simulação de multidão com comportamentos variados em tempo real A hybrid model for simulating crowds with different behaviors in real time |
title |
Um modelo híbrido para simulação de multidão com comportamentos variados em tempo real |
spellingShingle |
Um modelo híbrido para simulação de multidão com comportamentos variados em tempo real Dutra, Teófilo Bezerra Ciência da computação Simulação de multidão Dinâmica contínua Forças sociais Comportamentos escaláveis Crowd simulation |
title_short |
Um modelo híbrido para simulação de multidão com comportamentos variados em tempo real |
title_full |
Um modelo híbrido para simulação de multidão com comportamentos variados em tempo real |
title_fullStr |
Um modelo híbrido para simulação de multidão com comportamentos variados em tempo real |
title_full_unstemmed |
Um modelo híbrido para simulação de multidão com comportamentos variados em tempo real |
title_sort |
Um modelo híbrido para simulação de multidão com comportamentos variados em tempo real |
author |
Dutra, Teófilo Bezerra |
author_facet |
Dutra, Teófilo Bezerra |
author_role |
author |
dc.contributor.none.fl_str_mv |
Cavalcante Neto, Joaquim Bento Vidal, Creto Augusto |
dc.contributor.author.fl_str_mv |
Dutra, Teófilo Bezerra |
dc.subject.por.fl_str_mv |
Ciência da computação Simulação de multidão Dinâmica contínua Forças sociais Comportamentos escaláveis Crowd simulation |
topic |
Ciência da computação Simulação de multidão Dinâmica contínua Forças sociais Comportamentos escaláveis Crowd simulation |
description |
Crowd simulation is a computationally expensive task, where there is the need to reproduce the behavior of many (tens to thousands) agents in a two-dimensional or three-dimensional environment realistically. The agents need to interact to each other and with the environment, reacting to situations, alternating behaviors and/or learning new behaviors during his “lifetime”. 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. There are some works in the literature based on macroscopic models, where the agents are grouped and guided by the potential field of their group. The construction of these fields is the bottleneck of these models, so it is necessary to use few groups if it is needed for a simulation to run at interactive frame rates. In this work is proposed a model based on a macroscopic model, which aims mainly to reduce the cost of calculating 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. |
publishDate |
2011 |
dc.date.none.fl_str_mv |
2011 2016-07-22T12:32:35Z 2016-07-22T12:32:35Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
DUTRA, Teófilo Bezerra. Um modelo híbrido para simulação de multidão com comportamentos variados em tempo real. 2011. 67 f. Dissertação (Mestrado em ciência da computação) - Universidade Federal do Ceará, Fortaleza-CE, 2011. http://www.repositorio.ufc.br/handle/riufc/18650 |
identifier_str_mv |
DUTRA, Teófilo Bezerra. Um modelo híbrido para simulação de multidão com comportamentos variados em tempo real. 2011. 67 f. Dissertação (Mestrado em ciência da computação) - Universidade Federal do Ceará, Fortaleza-CE, 2011. |
url |
http://www.repositorio.ufc.br/handle/riufc/18650 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal do Ceará (UFC) instname:Universidade Federal do Ceará (UFC) instacron:UFC |
instname_str |
Universidade Federal do Ceará (UFC) |
instacron_str |
UFC |
institution |
UFC |
reponame_str |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
collection |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC) |
repository.mail.fl_str_mv |
bu@ufc.br || repositorio@ufc.br |
_version_ |
1813028751879962624 |