Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2008. / Submitted by Rosane Cossich Furtado (rosanecossich@gmail.com) on 2010-02-26T13:07:11Z
No. of bitstreams: 1
2008_BrunoVilhenaAdorno.pdf: 5321693 bytes, checksum: ef1c31b070bf78c222692a8aa9df8d76 (MD5) / Approved for entry into archive by Lucila Saraiva(lucilasaraiva1@gmail.com) on 2010-03-11T01:14:37Z (GMT) No. of bitstreams: 1
2008_BrunoVilhenaAdorno.pdf: 5321693 bytes, checksum: ef1c31b070bf78c222692a8aa9df8d76 (MD5) / Made available in DSpace on 2010-03-11T01:14:37Z (GMT). No. of bitstreams: 1
2008_BrunoVilhenaAdorno.pdf: 5321693 bytes, checksum: ef1c31b070bf78c222692a8aa9df8d76 (MD5)
Previous issue date: 2008-09-05 / Esta dissertação faz uma revisão e mostra a implementação dos principais métodos probabilísticos para planejamento de rotas no espaço de configurações de um robô e propõe um método incremental baseado em passeios aleatórios adaptativos. Visando a melhor compreensão do algoritmo proposto, é feita a análise teórica para uma classe de passeios aleatórios que não possuem homogeneidade espacial. A representação do problema no espaço de configurações permite tratar o robô como um ponto em um espaço abstrato, possibilitando a utilização de um mesmo algoritmo em robôs com diferentes formatos e ainda com diferentes modelos geométricos. A aplicação principal dos algoritmos abordados neste documento é em planejamento de rotas para robôs holonômicos que se movem em um plano. Porém, ela pode ser estendida para robôs com outros modelos geométricos e até mesmo sistemas multirrobôs. Uma avaliação por simulação do desempenho dos principais algorimos implementados é feita. Finalmente, é feita a comparação com o algoritmo proposto mostrando seu bom desempenho e boa qualidade das rotas resultantes. _______________________________________________________________________________ ABSTRACT / This dissertation presents the implementation of the main probabilistic path planning algorithms in configuration space and presents a new incremental method based on adaptive random walks. In addition, a theoretical analysis about a class of random walks without spacial homogeneity is also presented. Configuration Spaces supply the framework necessary to represent the robot as a point in an abstract space. Thus, the path planning problem can be solved for robots with different shapes and geometric models. The analysis of simulated experiments presents the good perfomance of the proposed method over those presented in path planning literature.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unb.br:10482/3962 |
| Date | 05 September 2008 |
| Creators | Adorno, Bruno Vilhena |
| Contributors | Borges, Geovany Araújo |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UnB, instname:Universidade de Brasília, instacron:UNB |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0028 seconds