Planejamento de movimento para grupos utilizando campos potenciais

Detalhes bibliográficos
Ano de defesa: 2008
Autor(a) principal: Silveira, Renato
Orientador(a): Nedel, Luciana Porcher
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Computação gráfica
Animacao : Computacao grafica
Palavras-chave em Inglês:
Motion planning
Group motion planning
Formation
Computer graphics
Link de acesso: http://hdl.handle.net/10183/117775
Resumo: A simulação do movimento de humanos virtuais em mundos sintéticos é necessária a áreas tais como: jogos eletrônicos, filmes, ambientes virtuais colaborativos como Second Life R , simulação de pedestres, sistemas de treinamento e simulação de evacuações em situações de emergência. Contudo, mesmo sendo um importante tópico de pesquisa desde a década de 70, a simulação de comportamentos para personagens virtuais ainda é um desafio. O principal objetivo deste trabalho é estender a técnica proposta por Dapper et al. (DAPPER, 2007) onde foi apresentado um planejador de movimento para humanos virtuais que fornece trajetórias suaves e dependentes de parâmetros individuais dos agentes, permitindo a navegação de grupos de forma mais eficiente. Neste trabalho, é proposto um algoritmo para controlar o movimento de grupos em ambientes interativos e uma estratégia para manter a formação durante o deslocamento. O método é baseado em campos potenciais, ou seja, na solução numérica de problemas de valores de contorno envolvendo a equação de Laplace. O método proposto, é composto de duas camadas. Na primeira camada, um mapa para o controle do grupo é criado para possibilitar o controle de cada indivíduo, enquanto que na segunda camada, um algoritmo de planejamento de caminho é utilizado para o movimento do grupo como um todo. A técnica proposta combina o planejamento de movimento para grupos com a navegação baseada em esboços. Os resultados mostram que a técnica é robusta e pode ser utilizada em tempo-real.
id URGS_8b7b4cb0d3e4a31ee24bcdd307491d6b
oai_identifier_str oai:www.lume.ufrgs.br:10183/117775
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str
spelling Silveira, RenatoNedel, Luciana PorcherSilva Junior, Edson Prestes e2015-06-11T02:01:12Z2008http://hdl.handle.net/10183/117775000968662A simulação do movimento de humanos virtuais em mundos sintéticos é necessária a áreas tais como: jogos eletrônicos, filmes, ambientes virtuais colaborativos como Second Life R , simulação de pedestres, sistemas de treinamento e simulação de evacuações em situações de emergência. Contudo, mesmo sendo um importante tópico de pesquisa desde a década de 70, a simulação de comportamentos para personagens virtuais ainda é um desafio. O principal objetivo deste trabalho é estender a técnica proposta por Dapper et al. (DAPPER, 2007) onde foi apresentado um planejador de movimento para humanos virtuais que fornece trajetórias suaves e dependentes de parâmetros individuais dos agentes, permitindo a navegação de grupos de forma mais eficiente. Neste trabalho, é proposto um algoritmo para controlar o movimento de grupos em ambientes interativos e uma estratégia para manter a formação durante o deslocamento. O método é baseado em campos potenciais, ou seja, na solução numérica de problemas de valores de contorno envolvendo a equação de Laplace. O método proposto, é composto de duas camadas. Na primeira camada, um mapa para o controle do grupo é criado para possibilitar o controle de cada indivíduo, enquanto que na segunda camada, um algoritmo de planejamento de caminho é utilizado para o movimento do grupo como um todo. A técnica proposta combina o planejamento de movimento para grupos com a navegação baseada em esboços. Os resultados mostram que a técnica é robusta e pode ser utilizada em tempo-real.The motion simulation of the movement of virtual humans in synthetic worlds is necessary for areas such as: electronic games, movies, collaborative virtual environments such as Second Life R , pedestrian simulation, training systems, simulation of evacuations in emergency situations. However, although being an important research topic since the 70s, the simulation of behaviors for virtual characters is still a challenge. Dapper et al. (DAPPER, 2007) developed a motion planner that provides smooth trajectories dependent on the individual parameters of the agents. The main goal of this work is to extend the technique proposed by Dapper, allowing for a more efficient control and navigation of groups. In this work, an algorithm for the control of group motion in interactive environments is proposed, along with a strategy for maintaining the group formation during the motion. The method is based on potential fields, more specifically, on the numeric solution of boundary-value problems involving the Laplace equation. The proposed method has two layers. In the first layer, a map for group control is created in order to allow for the control of every individual, while in the second layer a path planning algorithm is used for the movement of the group as a whole. The proposed technique combines the planning of group movements with a sketch-based navigation. The results show that the technique is robust and can be used in real-time.application/pdfporComputação gráficaAnimacao : Computacao graficaMotion planningGroup motion planningFormationComputer graphicsPlanejamento de movimento para grupos utilizando campos potenciaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2008mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000968662.pdf.txt000968662.pdf.txtExtracted Texttext/plain146944http://www.lume.ufrgs.br/bitstream/10183/117775/2/000968662.pdf.txtffc9de6b8802a7e6b9c14118a943a6b9MD52ORIGINAL000968662.pdf000968662.pdfTexto completoapplication/pdf2686326http://www.lume.ufrgs.br/bitstream/10183/117775/1/000968662.pdf0e3be0338555962f4ee708d5d6277987MD51THUMBNAIL000968662.pdf.jpg000968662.pdf.jpgGenerated Thumbnailimage/jpeg1057http://www.lume.ufrgs.br/bitstream/10183/117775/3/000968662.pdf.jpgeac9281ea207da73561f492f6d71ee16MD5310183/1177752018-10-23 09:01:01.779oai:www.lume.ufrgs.br:10183/117775Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-23T12:01:01Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Planejamento de movimento para grupos utilizando campos potenciais
title Planejamento de movimento para grupos utilizando campos potenciais
spellingShingle Planejamento de movimento para grupos utilizando campos potenciais
Silveira, Renato
Computação gráfica
Animacao : Computacao grafica
Motion planning
Group motion planning
Formation
Computer graphics
title_short Planejamento de movimento para grupos utilizando campos potenciais
title_full Planejamento de movimento para grupos utilizando campos potenciais
title_fullStr Planejamento de movimento para grupos utilizando campos potenciais
title_full_unstemmed Planejamento de movimento para grupos utilizando campos potenciais
title_sort Planejamento de movimento para grupos utilizando campos potenciais
author Silveira, Renato
author_facet Silveira, Renato
author_role author
dc.contributor.author.fl_str_mv Silveira, Renato
dc.contributor.advisor1.fl_str_mv Nedel, Luciana Porcher
dc.contributor.advisor-co1.fl_str_mv Silva Junior, Edson Prestes e
contributor_str_mv Nedel, Luciana Porcher
Silva Junior, Edson Prestes e
dc.subject.por.fl_str_mv Computação gráfica
Animacao : Computacao grafica
topic Computação gráfica
Animacao : Computacao grafica
Motion planning
Group motion planning
Formation
Computer graphics
dc.subject.eng.fl_str_mv Motion planning
Group motion planning
Formation
Computer graphics
description A simulação do movimento de humanos virtuais em mundos sintéticos é necessária a áreas tais como: jogos eletrônicos, filmes, ambientes virtuais colaborativos como Second Life R , simulação de pedestres, sistemas de treinamento e simulação de evacuações em situações de emergência. Contudo, mesmo sendo um importante tópico de pesquisa desde a década de 70, a simulação de comportamentos para personagens virtuais ainda é um desafio. O principal objetivo deste trabalho é estender a técnica proposta por Dapper et al. (DAPPER, 2007) onde foi apresentado um planejador de movimento para humanos virtuais que fornece trajetórias suaves e dependentes de parâmetros individuais dos agentes, permitindo a navegação de grupos de forma mais eficiente. Neste trabalho, é proposto um algoritmo para controlar o movimento de grupos em ambientes interativos e uma estratégia para manter a formação durante o deslocamento. O método é baseado em campos potenciais, ou seja, na solução numérica de problemas de valores de contorno envolvendo a equação de Laplace. O método proposto, é composto de duas camadas. Na primeira camada, um mapa para o controle do grupo é criado para possibilitar o controle de cada indivíduo, enquanto que na segunda camada, um algoritmo de planejamento de caminho é utilizado para o movimento do grupo como um todo. A técnica proposta combina o planejamento de movimento para grupos com a navegação baseada em esboços. Os resultados mostram que a técnica é robusta e pode ser utilizada em tempo-real.
publishDate 2008
dc.date.issued.fl_str_mv 2008
dc.date.accessioned.fl_str_mv 2015-06-11T02:01:12Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/117775
dc.identifier.nrb.pt_BR.fl_str_mv 000968662
url http://hdl.handle.net/10183/117775
identifier_str_mv 000968662
dc.language.iso.fl_str_mv por
language por
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.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/117775/2/000968662.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/117775/1/000968662.pdf
http://www.lume.ufrgs.br/bitstream/10183/117775/3/000968662.pdf.jpg
bitstream.checksum.fl_str_mv ffc9de6b8802a7e6b9c14118a943a6b9
0e3be0338555962f4ee708d5d6277987
eac9281ea207da73561f492f6d71ee16
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1831315967898025984

Registros relacionados