Multi-column Partitioning for Agent-based CA Model
Computer simulations using Cellular Automata (CA) have been applied with considerable success in different scientific areas, such as chemistry, biochemistry, economy, physics, etc. In this work we use CA in order to specify and implement a simulation model that allows to investigate behavioural dyna...
Guardado en:
Autores principales: | , , |
---|---|
Formato: | Objeto de conferencia |
Lenguaje: | Inglés |
Publicado: |
2011
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/126129 https://40jaiio.sadio.org.ar/sites/default/files/T2011/HPC/993.pdf |
Aporte de: |
id |
I19-R120-10915-126129 |
---|---|
record_format |
dspace |
institution |
Universidad Nacional de La Plata |
institution_str |
I-19 |
repository_str |
R-120 |
collection |
SEDICI (UNLP) |
language |
Inglés |
topic |
Ciencias Informáticas Evacuation Simulation Parallel Cellular Automata Pedestrian Motion Agents |
spellingShingle |
Ciencias Informáticas Evacuation Simulation Parallel Cellular Automata Pedestrian Motion Agents Tissera, Pablo Cristian Printista, Alicia Marcela Errecalde, Marcelo Luis Multi-column Partitioning for Agent-based CA Model |
topic_facet |
Ciencias Informáticas Evacuation Simulation Parallel Cellular Automata Pedestrian Motion Agents |
description |
Computer simulations using Cellular Automata (CA) have been applied with considerable success in different scientific areas, such as chemistry, biochemistry, economy, physics, etc. In this work we use CA in order to specify and implement a simulation model that allows to investigate behavioural dynamics for pedestrians in an emergency evacuation. Two important aspects must be considered when simulating the movement of people: a) estimation of distances from the cells to an exit and b) handling of collisions between individuals. For the first problem, the Dijkstra algorithm was used. In relation to the collisions, we proposed two approaches to solve the movement of people: centralised on a empty cell and distributed in the neighbouring cells. This latter approach leads to the formulation of Agent-based CA Model for pedestrians motion. Finally, in order to accelerate the simulation and take advantage of modern computer architectures, the paper also presents a parallel implementation which is an adaptation of the traditional Ghost Cell Pattern technique. This implementation will be essential when the model complexity increases due to the incorporation of new features. We apply our approaches to several environment configurations achieving important reduction of simulation time. |
format |
Objeto de conferencia Objeto de conferencia |
author |
Tissera, Pablo Cristian Printista, Alicia Marcela Errecalde, Marcelo Luis |
author_facet |
Tissera, Pablo Cristian Printista, Alicia Marcela Errecalde, Marcelo Luis |
author_sort |
Tissera, Pablo Cristian |
title |
Multi-column Partitioning for Agent-based CA Model |
title_short |
Multi-column Partitioning for Agent-based CA Model |
title_full |
Multi-column Partitioning for Agent-based CA Model |
title_fullStr |
Multi-column Partitioning for Agent-based CA Model |
title_full_unstemmed |
Multi-column Partitioning for Agent-based CA Model |
title_sort |
multi-column partitioning for agent-based ca model |
publishDate |
2011 |
url |
http://sedici.unlp.edu.ar/handle/10915/126129 https://40jaiio.sadio.org.ar/sites/default/files/T2011/HPC/993.pdf |
work_keys_str_mv |
AT tisserapablocristian multicolumnpartitioningforagentbasedcamodel AT printistaaliciamarcela multicolumnpartitioningforagentbasedcamodel AT errecaldemarceloluis multicolumnpartitioningforagentbasedcamodel |
bdutipo_str |
Repositorios |
_version_ |
1764820450126331904 |