Um algoritmo PSO híbrido para planejamento de caminhos em navegação de veículos utilizando A*

Página do item simplificado
dc.contributor.advisor-co1Rangel, Maria Cristina
dc.contributor.advisor1Boeres, Maria Claudia Silva
dc.contributor.authorGasperazzo, Stéfano Terci
dc.contributor.referee1Gonçalves, Claudine Santos Badue
dc.contributor.referee2Buriol, Luciana Salete
dc.date.accessioned2015-08-13T21:44:43Z
dc.date.available2016-06-24T06:00:07Z
dc.date.issued2014-11-27
dc.date.submitted2014-11-27
dc.description.abstractAutonomous robots with the ability of planning their own way is a challenge that attracts many researchers in the area of robot navigation. In this context, this work aims to implement a hybrid PSO algorithm for planning paths in static environments for holonomic and non-holonomic vehicles. The proposed algorithm has two phases: the first uses A* algorithm to generates an initial and feasible trajectory which is optimized by the PSO algorithm in the second stage. Finally a post path planning phase can be applied in order to adapt it to non-holonomic vehicle kinematic constraints. The Ackerman model has been considered for the experiments. The Carnegie Mellon Robot Navigation Toolkit (CARMEN) was used to perform the computational experiments considering five instances of maps artificially generated with obstacles. The performance of the A*PSO algorithm was compared with A*, PSO and A*-Hybrid State. The results of the dynamic instances were not compared with other algorithms. The computational results indicates that the algorithm A*PSO outperformes the PSO algorithm. With respect to the algorithm A*, the A*PSO achieved better solutions for 40% of the tested instances, but all of them, with less waypoints. For non-holonomic instances, the A*PSO obtained longer paths, however smoother and safer.eng
dc.description.resumoUtilizar robôs autônomos capazes de planejar o seu caminho é um desafio que atrai vários pesquisadores na área de navegação de robôs. Neste contexto, este trabalho tem como objetivo implementar um algoritmo PSO híbrido para o planejamento de caminhos em ambientes estáticos para veículos holonômicos e não holonômicos. O algoritmo proposto possui duas fases: a primeira utiliza o algoritmo A* para encontrar uma trajetória inicial viável que o algoritmo PSO otimiza na segunda fase. Por fim, uma fase de pós planejamento pode ser aplicada no caminho a fim de adaptá-lo às restrições cinemáticas do veículo não holonômico. O modelo Ackerman foi considerado para os experimentos. O ambiente de simulação de robótica CARMEN (Carnegie Mellon Robot Navigation Toolkit) foi utilizado para realização de todos os experimentos computacionais considerando cinco instâncias de mapas geradas artificialmente com obstáculos. O desempenho do algoritmo desenvolvido, A*PSO, foi comparado com os algoritmos A*, PSO convencional e A* Estado Híbrido. A análise dos resultados indicou que o algoritmo A*PSO híbrido desenvolvido superou em qualidade de solução o PSO convencional. Apesar de ter encontrado melhores soluções em 40% das instâncias quando comparado com o A*, o A*PSO apresentou trajetórias com menos pontos de guinada. Investigando os resultados obtidos para o modelo não holonômico, o A*PSO obteve caminhos maiores entretanto mais suaves e seguros.
dc.formatText
dc.identifier.citationGASPERAZZO, Stéfano Terci. Um algoritmo PSO híbrido para planejamento de caminhos em navegação de veículos utilizando A*. 2014. 70 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico.
dc.identifier.urihttp://repositorio.ufes.br/handle/10/1466
dc.languagepor
dc.publisherUniversidade Federal do Espírito Santo
dc.publisher.countryBR
dc.publisher.courseMestrado em Informática
dc.publisher.departmentCentro Tecnológico
dc.publisher.initialsUFES
dc.publisher.programPrograma de Pós-Graduação em Informática
dc.rightsopen access
dc.subjectAutonomous Vehicleseng
dc.subjectpath planningeng
dc.subjectEnxame de partículas – PSO (Particle Swarm Optimization)por
dc.subjectVeículos autônomospor
dc.subjectA*por
dc.subjectplanejamento de caminhospor
dc.subjectPSOpor
dc.subject.br-rjbnVeículos autônomos
dc.subject.br-rjbnAlgoritmos
dc.subject.br-rjbnNavegação de robôs móveis
dc.subject.cnpqCiência da Computação
dc.subject.udc004
dc.titleUm algoritmo PSO híbrido para planejamento de caminhos em navegação de veículos utilizando A*
dc.typemasterThesis
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Dissertação Stéfano Terci Gasperazzo-.pdf
Tamanho:
2.48 MB
Formato:
Adobe Portable Document Format
Descrição:
Texto completo
Baixar
Coleções
Mestrado em Informática