Modelo para a predição de comportamento de multidão em tempos futuros

Detalhes bibliográficos
Autor(a) principal: Bianco, Clicéres Mack Dal
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