Implementing sub steps in a parallel automata cellular model

Autores
Tissera, Pablo Cristian; Printista, Alicia Marcela; Luque Fadón, Emilio
Año de publicación
2011
Idioma
inglés
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
Computer simulations using Cellular Automata (CA) have been applied with considerable success in different scientific areas. 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. A CA model is discrete and handled by rules. However several aspects of the crown behaviour should appear as a continuous phenomenon. In this paper we implement the sub steps technique in order to solve an unexpected phenomenon: the formation of holes (empty cells) both around the exit and mixed in the crowd evacuation. The holes occur when individuals of consecutive cells want move towards an exit. Additionally, the methodology allowed us to include, as a new parameter of the model, speeds associated to the pedestrians. Due to the incorporation of new features, the model complexity increases. We apply a parallel technique in order to accelerate the simulation and take advantage of modern computer architectures. We test our approaches to several environment configurations achieving important reduction of simulation time and the total evacuation time.
Presentado en el XI Workshop Procesamiento Distribuido y Paralelo (WPDP)
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
simulación
Unbounded-action devices (e.g., cellular automata, circuits, networks of machines)
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/18687

id SEDICI_1a7fc07e0497554fbb53271b26d6772f
oai_identifier_str oai:sedici.unlp.edu.ar:10915/18687
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Implementing sub steps in a parallel automata cellular modelTissera, Pablo CristianPrintista, Alicia MarcelaLuque Fadón, EmilioCiencias InformáticassimulaciónUnbounded-action devices (e.g., cellular automata, circuits, networks of machines)Computer simulations using Cellular Automata (CA) have been applied with considerable success in different scientific areas. 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. A CA model is discrete and handled by rules. However several aspects of the crown behaviour should appear as a continuous phenomenon. In this paper we implement the sub steps technique in order to solve an unexpected phenomenon: the formation of holes (empty cells) both around the exit and mixed in the crowd evacuation. The holes occur when individuals of consecutive cells want move towards an exit. Additionally, the methodology allowed us to include, as a new parameter of the model, speeds associated to the pedestrians. Due to the incorporation of new features, the model complexity increases. We apply a parallel technique in order to accelerate the simulation and take advantage of modern computer architectures. We test our approaches to several environment configurations achieving important reduction of simulation time and the total evacuation time.Presentado en el XI Workshop Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Informática (RedUNCI)2011-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf324-336http://sedici.unlp.edu.ar/handle/10915/18687enginfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T10:53:36Zoai:sedici.unlp.edu.ar:10915/18687Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 10:53:36.694SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Implementing sub steps in a parallel automata cellular model
title Implementing sub steps in a parallel automata cellular model
spellingShingle Implementing sub steps in a parallel automata cellular model
Tissera, Pablo Cristian
Ciencias Informáticas
simulación
Unbounded-action devices (e.g., cellular automata, circuits, networks of machines)
title_short Implementing sub steps in a parallel automata cellular model
title_full Implementing sub steps in a parallel automata cellular model
title_fullStr Implementing sub steps in a parallel automata cellular model
title_full_unstemmed Implementing sub steps in a parallel automata cellular model
title_sort Implementing sub steps in a parallel automata cellular model
dc.creator.none.fl_str_mv Tissera, Pablo Cristian
Printista, Alicia Marcela
Luque Fadón, Emilio
author Tissera, Pablo Cristian
author_facet Tissera, Pablo Cristian
Printista, Alicia Marcela
Luque Fadón, Emilio
author_role author
author2 Printista, Alicia Marcela
Luque Fadón, Emilio
author2_role author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
simulación
Unbounded-action devices (e.g., cellular automata, circuits, networks of machines)
topic Ciencias Informáticas
simulación
Unbounded-action devices (e.g., cellular automata, circuits, networks of machines)
dc.description.none.fl_txt_mv Computer simulations using Cellular Automata (CA) have been applied with considerable success in different scientific areas. 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. A CA model is discrete and handled by rules. However several aspects of the crown behaviour should appear as a continuous phenomenon. In this paper we implement the sub steps technique in order to solve an unexpected phenomenon: the formation of holes (empty cells) both around the exit and mixed in the crowd evacuation. The holes occur when individuals of consecutive cells want move towards an exit. Additionally, the methodology allowed us to include, as a new parameter of the model, speeds associated to the pedestrians. Due to the incorporation of new features, the model complexity increases. We apply a parallel technique in order to accelerate the simulation and take advantage of modern computer architectures. We test our approaches to several environment configurations achieving important reduction of simulation time and the total evacuation time.
Presentado en el XI Workshop Procesamiento Distribuido y Paralelo (WPDP)
Red de Universidades con Carreras en Informática (RedUNCI)
description Computer simulations using Cellular Automata (CA) have been applied with considerable success in different scientific areas. 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. A CA model is discrete and handled by rules. However several aspects of the crown behaviour should appear as a continuous phenomenon. In this paper we implement the sub steps technique in order to solve an unexpected phenomenon: the formation of holes (empty cells) both around the exit and mixed in the crowd evacuation. The holes occur when individuals of consecutive cells want move towards an exit. Additionally, the methodology allowed us to include, as a new parameter of the model, speeds associated to the pedestrians. Due to the incorporation of new features, the model complexity increases. We apply a parallel technique in order to accelerate the simulation and take advantage of modern computer architectures. We test our approaches to several environment configurations achieving important reduction of simulation time and the total evacuation time.
publishDate 2011
dc.date.none.fl_str_mv 2011-10
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/18687
url http://sedici.unlp.edu.ar/handle/10915/18687
dc.language.none.fl_str_mv eng
language eng
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
dc.format.none.fl_str_mv application/pdf
324-336
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844615792064200704
score 13.070432