Análise do algorítmo A* (a estrela) no planejamento de rotas de veículos autônomos

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSantos, Max Mauro Dias-
Autor(es): dc.contributorSilva, Rodrigo Adamshuk-
Autor(es): dc.contributorSantos, Max Mauro Dias-
Autor(es): dc.contributorSilva, Rodrigo Adamshuk-
Autor(es): dc.contributorTusset, Angelo Marcelo-
Autor(es): dc.contributorSiqueira, Hugo Valadares-
Autor(es): dc.creatorZanchin, Betina Carol-
Data de aceite: dc.date.accessioned2022-02-21T22:07:37Z-
Data de disponibilização: dc.date.available2022-02-21T22:07:37Z-
Data de envio: dc.date.issued2020-11-18-
Data de envio: dc.date.issued2020-11-18-
Data de envio: dc.date.issued2018-06-08-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/16226-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/668259-
Descrição: dc.descriptionThe autonomous vehicles are in conjunction with the growing wave of artificial intelligence the great subject of the moment in speaking of technological advancement, transportation and robotics. This paper aims to elucidate how an autonomous car manages to navigate in the environment in which it is inserted. In this document is presented in detail one of several existing autonomous navigation methodologies. Using the A* algorithm a smart agent must be able to find the optimal path between a point A to a point B, in a efficiently way, aiming to expand smallest number of nodes as possible. The algorithm is then compared to the Dijkstra algorithm that is widely known, and which served as inspiration in the creation of the algorithm A*. By analyzing the results it is possible to perceive the considerable improvement that the algorithm A* has in relation to the Dijkstra’s, without requiring a much more complex implementation, as explained. With the correct heuristic function it is possible to have better results in the most diverse scenarios to which the algorithm is exposed.-
Descrição: dc.descriptionOs veículos autônomos são em conjunto com a crescente onda da inteligência artificial o grande assunto do momento se falando de avanço tecnológico, transporte e robótica. O presente trabalho visa elucidar como um carro autônomo consegue se orientar e navegar pelo ambiente em que está inserido. Neste documento são apresentados os detalhes uma das várias metodologias de navegação autônoma existentes. Utilizando o algorítmo A* um agente inteligente deve ser capaz de encontrar o trajeto ótimo entre um ponto A e um ponto B, de maneira eficiente, visando a menor expansão de nós possível. O mesmo é então comparado ao algorítmo de Dijkstra que é amplamente conhecido no meio, e que serviu de inspiração na criação do A*. Através da análise dos resultados é possível perceber a melhora considerável que o algorítmo A* têm em relação ao de Dijkstra, isso sem necessitarmos de uma implementação muito mais complexa, como é explanado. Com a função heurística correta é possível ter resultados melhores nos mais diversos cenários a que o algorítmo está exposto.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherPonta Grossa-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherDepartamento Acadêmico de Engenharia Eletrônica-
Publicador: dc.publisherEngenharia Eletrônica-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectInteligência computacional-
Palavras-chave: dc.subjectAlgorítmos-
Palavras-chave: dc.subjectVeículos-
Palavras-chave: dc.subjectComputational intelligence-
Palavras-chave: dc.subjectAlgorithms-
Palavras-chave: dc.subjectVehicles-
Palavras-chave: dc.subjectCNPQ::ENGENHARIAS::ENGENHARIA ELETRICA-
Título: dc.titleAnálise do algorítmo A* (a estrela) no planejamento de rotas de veículos autônomos-
Título: dc.titleAnalysis of the algorithm a* (a star) in the planning of autonomous vehicle routes-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.