Modelo para a predição de comportamento de multidão em tempos futuros
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da PUC_RS |
Texto Completo: | http://tede2.pucrs.br/tede2/handle/tede/8411 |
Resumo: | The behavior of human crowds has been studied in several areas of knowledge, such as Human Sciences, Engineering and Computer Science. In the field of Computer Science, crowd simulations generate information that serves as the basis for the development of research with applications focused on security and entertainment. The objective of this work is to provide a computational model that estimates the behavior of the crowd at a certain future time. Methods such as Pedestrian Dead Reckoning (PDR) allow an approximate prediction of people’s positions in future times, using Physical hypotheses. However, the challenge is to generate accurate positions by considering realistic behavior of crowds in complex environments, where the estimation using only the physics of pedestrian movements may not be robust enough. This paper proposes a model called Time Machine (TM) that extends the concept of PDR with data resulting from interactions among people and complexity of the environment. This model has been integrated with BioCrowds, a crowd simulator that discretizes the available areas of the environment and represents them through marker (points in space) that allow the free movement of virtual humans. In order to validate the proposed methodology, several simulations were performed including case studies with real situations. For these case studies, analyzed error includes information on density and variation of pedestrian positions. An example is the prediction of 8.33 seconds in the future time of a simulated population of 320 agents in a free area of 338m2 , presenting the error of 0.25 in average. In addition, for cases with real data, the TM method estimated the crowd with the maximum error of 0.24. |
id |
P_RS_53f79771b37b5db41a2f8d21434ebf1c |
---|---|
oai_identifier_str |
oai:tede2.pucrs.br:tede/8411 |
network_acronym_str |
P_RS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
repository_id_str |
|
spelling |
Musse, Soraia Raupphttp://lattes.cnpq.br/2302314954133011http://lattes.cnpq.br/5925784315354434Bianco, Clicéres Mack Dal2019-01-16T13:17:51Z2018-05-10http://tede2.pucrs.br/tede2/handle/tede/8411The behavior of human crowds has been studied in several areas of knowledge, such as Human Sciences, Engineering and Computer Science. In the field of Computer Science, crowd simulations generate information that serves as the basis for the development of research with applications focused on security and entertainment. The objective of this work is to provide a computational model that estimates the behavior of the crowd at a certain future time. Methods such as Pedestrian Dead Reckoning (PDR) allow an approximate prediction of people’s positions in future times, using Physical hypotheses. However, the challenge is to generate accurate positions by considering realistic behavior of crowds in complex environments, where the estimation using only the physics of pedestrian movements may not be robust enough. This paper proposes a model called Time Machine (TM) that extends the concept of PDR with data resulting from interactions among people and complexity of the environment. This model has been integrated with BioCrowds, a crowd simulator that discretizes the available areas of the environment and represents them through marker (points in space) that allow the free movement of virtual humans. In order to validate the proposed methodology, several simulations were performed including case studies with real situations. For these case studies, analyzed error includes information on density and variation of pedestrian positions. An example is the prediction of 8.33 seconds in the future time of a simulated population of 320 agents in a free area of 338m2 , presenting the error of 0.25 in average. In addition, for cases with real data, the TM method estimated the crowd with the maximum error of 0.24.O comportamento de multidões humanas tem sido objeto de estudo de diversas áreas do conhecimento,tais como Ciências Humanas, Engenharias e Ciência da Computação. No âmbito da Ciência da Computação assimulações de multidões geram informações que servem de base para desenvolvimento de pesquisas com aplicações voltadas para a segurança e o entretenimento.O objetivo deste trabalho é prover um modelo computacional que estime o comportamento da multidão em determinado tempo futuro. Métodos como Pedestrian Dead Reckoning (PDR) possibilitam uma predição aproximada das posições das pessoas em tempos futuros,usando hipóteses Físicas. No entanto,o desafio está em gerar posições precisas considerando comportamentos realísticos de multidões em ambientes complexos, onde a estimativa somente usando Física dos movimentos dos pedestres,pode não ser robusta suficientemente. Neste trabalho propõe-se um modelo denominado Time Machine (TM) que estende o conceito de PDR com dados das interações entre pessoas e complexidade do ambiente. Este modelo foi integrado ao BioCrowds, um simulador de multidões que discretiza as áreas disponíveis do ambiente e as representa através de marcadores (pontos no espaço) que permitem a movimentação,livre de colisão,de humanos virtuais. Afim de validar a metodologia proposta, diversas simulações foram executadas incluindo estudos de casos com situações reais. Para esses estudos de caso,as análises de erro incluíram informações de densidade e de variação deposições dos personagens.Um exemplo é a predição de 8,33 segundos no tempo futuro de uma população simulada de 320 agentes em uma área livre de 338 m2, sendo que a diferença média das posições,com o método Time Machine, foi de 0,25. Além disso,para casos com dados reais,o método TM estimou a multidão como erro máximo de 0,24.Submitted by PPG Ciência da Computação (ppgcc@pucrs.br) on 2019-01-10T13:57:20Z No. of bitstreams: 1 CLICERES_MACK_DAL_BIANCO_TES.pdf: 5948958 bytes, checksum: 56d2e6c32d00a27c6f9f2a29804c07be (MD5)Approved for entry into archive by Caroline Xavier (caroline.xavier@pucrs.br) on 2019-01-16T12:47:00Z (GMT) No. of bitstreams: 1 CLICERES_MACK_DAL_BIANCO_TES.pdf: 5948958 bytes, checksum: 56d2e6c32d00a27c6f9f2a29804c07be (MD5)Made available in DSpace on 2019-01-16T13:17:51Z (GMT). No. of bitstreams: 1 CLICERES_MACK_DAL_BIANCO_TES.pdf: 5948958 bytes, checksum: 56d2e6c32d00a27c6f9f2a29804c07be (MD5) Previous issue date: 2018-05-10application/pdfhttp://tede2.pucrs.br:80/tede2/retrieve/173931/CLICERES_MACK_DAL_BIANCO_TES.pdf.jpgporPontifícia Universidade Católica do Rio Grande do SulPrograma de Pós-Graduação em Ciência da ComputaçãoPUCRSBrasilEscola PolitécnicaMultidãoSimulaçãoPrediçãoCrowd SimulationPredictionPedestrian Dead ReckoningCIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAOModelo para a predição de comportamento de multidão em tempos futurosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisTrabalho não apresenta restrição para publicação-4570527706994352458500500-862078257083325301info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_RSinstname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)instacron:PUC_RSTHUMBNAILCLICERES_MACK_DAL_BIANCO_TES.pdf.jpgCLICERES_MACK_DAL_BIANCO_TES.pdf.jpgimage/jpeg5662http://tede2.pucrs.br/tede2/bitstream/tede/8411/4/CLICERES_MACK_DAL_BIANCO_TES.pdf.jpg84e0e7f0b5a298434b98e2f5b687deb9MD54TEXTCLICERES_MACK_DAL_BIANCO_TES.pdf.txtCLICERES_MACK_DAL_BIANCO_TES.pdf.txttext/plain190380http://tede2.pucrs.br/tede2/bitstream/tede/8411/3/CLICERES_MACK_DAL_BIANCO_TES.pdf.txt9dbf4417afeeec48587659453fb92ec8MD53ORIGINALCLICERES_MACK_DAL_BIANCO_TES.pdfCLICERES_MACK_DAL_BIANCO_TES.pdfapplication/pdf5948958http://tede2.pucrs.br/tede2/bitstream/tede/8411/2/CLICERES_MACK_DAL_BIANCO_TES.pdf56d2e6c32d00a27c6f9f2a29804c07beMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-8590http://tede2.pucrs.br/tede2/bitstream/tede/8411/1/license.txt220e11f2d3ba5354f917c7035aadef24MD51tede/84112019-01-16 12:00:37.3oai:tede2.pucrs.br:tede/8411QXV0b3JpemE/P28gcGFyYSBQdWJsaWNhPz9vIEVsZXRyP25pY2E6IENvbSBiYXNlIG5vIGRpc3Bvc3RvIG5hIExlaSBGZWRlcmFsIG4/OS42MTAsIGRlIDE5IGRlIGZldmVyZWlybyBkZSAxOTk4LCBvIGF1dG9yIEFVVE9SSVpBIGEgcHVibGljYT8/byBlbGV0cj9uaWNhIGRhIHByZXNlbnRlIG9icmEgbm8gYWNlcnZvIGRhIEJpYmxpb3RlY2EgRGlnaXRhbCBkYSBQb250aWY/Y2lhIFVuaXZlcnNpZGFkZSBDYXQ/bGljYSBkbyBSaW8gR3JhbmRlIGRvIFN1bCwgc2VkaWFkYSBhIEF2LiBJcGlyYW5nYSA2NjgxLCBQb3J0byBBbGVncmUsIFJpbyBHcmFuZGUgZG8gU3VsLCBjb20gcmVnaXN0cm8gZGUgQ05QSiA4ODYzMDQxMzAwMDItODEgYmVtIGNvbW8gZW0gb3V0cmFzIGJpYmxpb3RlY2FzIGRpZ2l0YWlzLCBuYWNpb25haXMgZSBpbnRlcm5hY2lvbmFpcywgY29ucz9yY2lvcyBlIHJlZGVzID9zIHF1YWlzIGEgYmlibGlvdGVjYSBkYSBQVUNSUyBwb3NzYSBhIHZpciBwYXJ0aWNpcGFyLCBzZW0gP251cyBhbHVzaXZvIGFvcyBkaXJlaXRvcyBhdXRvcmFpcywgYSB0P3R1bG8gZGUgZGl2dWxnYT8/byBkYSBwcm9kdT8/byBjaWVudD9maWNhLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2019-01-16T14:00:37Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)false |
dc.title.por.fl_str_mv |
Modelo para a predição de comportamento de multidão em tempos futuros |
title |
Modelo para a predição de comportamento de multidão em tempos futuros |
spellingShingle |
Modelo para a predição de comportamento de multidão em tempos futuros Bianco, Clicéres Mack Dal Multidão Simulação Predição Crowd Simulation Prediction Pedestrian Dead Reckoning CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO |
title_short |
Modelo para a predição de comportamento de multidão em tempos futuros |
title_full |
Modelo para a predição de comportamento de multidão em tempos futuros |
title_fullStr |
Modelo para a predição de comportamento de multidão em tempos futuros |
title_full_unstemmed |
Modelo para a predição de comportamento de multidão em tempos futuros |
title_sort |
Modelo para a predição de comportamento de multidão em tempos futuros |
author |
Bianco, Clicéres Mack Dal |
author_facet |
Bianco, Clicéres Mack Dal |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Musse, Soraia Raupp |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/2302314954133011 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/5925784315354434 |
dc.contributor.author.fl_str_mv |
Bianco, Clicéres Mack Dal |
contributor_str_mv |
Musse, Soraia Raupp |
dc.subject.por.fl_str_mv |
Multidão Simulação Predição Crowd Simulation Prediction Pedestrian Dead Reckoning |
topic |
Multidão Simulação Predição Crowd Simulation Prediction Pedestrian Dead Reckoning CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO |
dc.subject.cnpq.fl_str_mv |
CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO |
description |
The behavior of human crowds has been studied in several areas of knowledge, such as Human Sciences, Engineering and Computer Science. In the field of Computer Science, crowd simulations generate information that serves as the basis for the development of research with applications focused on security and entertainment. The objective of this work is to provide a computational model that estimates the behavior of the crowd at a certain future time. Methods such as Pedestrian Dead Reckoning (PDR) allow an approximate prediction of people’s positions in future times, using Physical hypotheses. However, the challenge is to generate accurate positions by considering realistic behavior of crowds in complex environments, where the estimation using only the physics of pedestrian movements may not be robust enough. This paper proposes a model called Time Machine (TM) that extends the concept of PDR with data resulting from interactions among people and complexity of the environment. This model has been integrated with BioCrowds, a crowd simulator that discretizes the available areas of the environment and represents them through marker (points in space) that allow the free movement of virtual humans. In order to validate the proposed methodology, several simulations were performed including case studies with real situations. For these case studies, analyzed error includes information on density and variation of pedestrian positions. An example is the prediction of 8.33 seconds in the future time of a simulated population of 320 agents in a free area of 338m2 , presenting the error of 0.25 in average. In addition, for cases with real data, the TM method estimated the crowd with the maximum error of 0.24. |
publishDate |
2018 |
dc.date.issued.fl_str_mv |
2018-05-10 |
dc.date.accessioned.fl_str_mv |
2019-01-16T13:17:51Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://tede2.pucrs.br/tede2/handle/tede/8411 |
url |
http://tede2.pucrs.br/tede2/handle/tede/8411 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.program.fl_str_mv |
-4570527706994352458 |
dc.relation.confidence.fl_str_mv |
500 500 |
dc.relation.cnpq.fl_str_mv |
-862078257083325301 |
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.publisher.none.fl_str_mv |
Pontifícia Universidade Católica do Rio Grande do Sul |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Ciência da Computação |
dc.publisher.initials.fl_str_mv |
PUCRS |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Escola Politécnica |
publisher.none.fl_str_mv |
Pontifícia Universidade Católica do Rio Grande do Sul |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS instname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) instacron:PUC_RS |
instname_str |
Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) |
instacron_str |
PUC_RS |
institution |
PUC_RS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
collection |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
bitstream.url.fl_str_mv |
http://tede2.pucrs.br/tede2/bitstream/tede/8411/4/CLICERES_MACK_DAL_BIANCO_TES.pdf.jpg http://tede2.pucrs.br/tede2/bitstream/tede/8411/3/CLICERES_MACK_DAL_BIANCO_TES.pdf.txt http://tede2.pucrs.br/tede2/bitstream/tede/8411/2/CLICERES_MACK_DAL_BIANCO_TES.pdf http://tede2.pucrs.br/tede2/bitstream/tede/8411/1/license.txt |
bitstream.checksum.fl_str_mv |
84e0e7f0b5a298434b98e2f5b687deb9 9dbf4417afeeec48587659453fb92ec8 56d2e6c32d00a27c6f9f2a29804c07be 220e11f2d3ba5354f917c7035aadef24 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) |
repository.mail.fl_str_mv |
biblioteca.central@pucrs.br|| |
_version_ |
1799765337200132096 |