nÃo hà / 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 / 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
| Identifer | oai:union.ndltd.org:IBICT/oai:www.teses.ufc.br:4596 |
| Date | 14 March 2011 |
| Creators | TeÃfilo Bezerra Dutra |
| Contributors | Joaquim Bento Cavalcante Neto, Creto Augusto Vidal, Soraia Raupp Musse |
| Publisher | Universidade Federal do CearÃ, Programa de PÃs-GraduaÃÃo em CiÃncia da ComputaÃÃo, UFC, BR |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFC, instname:Universidade Federal do Ceará, instacron:UFC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0027 seconds