Uma abordagem híbrida para planejamento exploratório de trajetórias e controle de navegação de robôs móveis autônomos (2017)
- Authors:
- Autor USP: SANTOS, VALéRIA DE CARVALHO - ICMC
- Unidade: ICMC
- Sigla do Departamento: SSC
- Subjects: ALGORITMOS GENÉTICOS; ROBÔS; COMPUTAÇÃO EVOLUTIVA; REDES NEURAIS; ALGORITMOS PARA IMAGENS
- Keywords: Algoritmos de otimização por colônia de formigas; Ant colony optimization algorithms; Exploratory path planning; Genetic algorithms; Navegação; Navigation; Planejamento exploratório de trajetórias
- Language: Português
- Abstract: A tarefa de planejamento de trajetórias de robôs móveis autônomos consiste em determinar objetivos intermediários para que um robô seja capaz de partir de sua localização inicial e alcançar seu objetivo final. Além do planejamento, é importante definir um método de controle da navegação (seguimento da trajetória) do robô para que ele seja capaz de realizar seu trajeto de forma segura. Este projeto propõe uma abordagem híbrida para planejamento exploratório e execução de trajetórias de robôs móveis autônomos em ambientes indoor. Para o planejamento de trajetória, foram investigados algoritmos de busca em espaço de estados, dando ênfase ao uso de algoritmos evolutivos e algoritmos de otimização por colônia de formigas para a descoberta e otimização da trajetória. O controle da navegação é realizado por meio de comportamentos locais reativos, baseado na exploração e uso de mapas topológicos, os quais permitem uma maior flexibilidade em termos de definição da localização da posição do robô móvel e sobre os detalhes do mapa do ambiente (mapas com informações aproximadas e não métricos). Assim, foi proposto e desenvolvido um método robusto capaz de planejar, mapear e explorar um caminho ótimo ou quase ótimo para que o robô possa navegar e alcançar seu objetivo de forma segura, com pouca informação prévia do ambiente ou mesmo sobre sua localização. Além disso, o robô pode reagir a ambientes com alterações dinâmicas em sua estrutura, considerando por exemplo, elementos dinâmicoscomo portas que possam ser abertas ou fechadas e passagens que são obstruídas. Por fim, foram realizados diversos testes e simulações a fim de validar o método proposto, com a avaliação da qualidade das soluções encontradas e comparação com outras abordagens tradicionais de planejamento de trajetórias (algoritmos A* e D*).
- Imprenta:
- Publisher place: São Carlos
- Date published: 2017
- Data da defesa: 17.10.2017
-
ABNT
SANTOS, Valéria de Carvalho. Uma abordagem híbrida para planejamento exploratório de trajetórias e controle de navegação de robôs móveis autônomos. 2017. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2017. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-07022018-144509/. Acesso em: 25 set. 2024. -
APA
Santos, V. de C. (2017). Uma abordagem híbrida para planejamento exploratório de trajetórias e controle de navegação de robôs móveis autônomos (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-07022018-144509/ -
NLM
Santos V de C. Uma abordagem híbrida para planejamento exploratório de trajetórias e controle de navegação de robôs móveis autônomos [Internet]. 2017 ;[citado 2024 set. 25 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-07022018-144509/ -
Vancouver
Santos V de C. Uma abordagem híbrida para planejamento exploratório de trajetórias e controle de navegação de robôs móveis autônomos [Internet]. 2017 ;[citado 2024 set. 25 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-07022018-144509/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
