Mapeamento e Navegação de Veículos Terrestres em Ambientes Externos

  • Jhorlen Souza Bianor UFAM
  • Felipe Gomes de Oliveira UFAM

Resumo


A navegação autônoma de veículos terrestres em ambientes externos é um desafio crucial, especialmente em regiões desconhecidas. Este estudo propõe um sistema de navegação para veículos terrestres com rodas que integra os algoritmos RRT e Dijkstra. O algoritmo RRT gera uma árvore probabilística que representa possíveis trajetórias para o robô alcançar seu objetivo. Enquanto o algoritmo Dijkstra encontra a trajetória ótima dentre o conjunto de possíveis caminhos gerados pelo algoritmo RRT. Experimentos em ambientes simulados demonstraram que essa abordagem navega com precisão e eficiência em ambientes externos complexos e evitando colisões.

Referências

Bailey, T. (2002) “Mobile Robot Localisation and Mapping in Extensive Outdoor Environments”. PhD thesis, University of Sydney.

Choset, H.; Lynch, K. M.; Hutchinson, S.; Kantor, G. A.; Burgard, W.; Kavraki, L. E. & Thrun, S. (2005) “Principles of Robot Motion: Theory, Algorithms, and Implementations”. MIT Press.

Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009) “Introduction to Algorithms (3ª ed.)”. MIT Press.

Correll, N., Hayes, B., & Klaptocz, A. (2019) “Introduction to autonomous robots”. Boca Raton, FL: CRC Press.

Jeddisaravi, K., Alitappeh, R., and Guimarães, F. (2016) “Multi-objective mobile robot path planning based on A* search. In Computer and Knowledge Engineering (ICCKE)”, 2016 6th International Conference on, 7–12. IEEE.

Laumond, J. P. (2018) “Robot motion planning and control”. Cham, Switzerland: Springer.

LaValle, S. M., & Kuffner Jr, J. J. (2015) “Sampling-Based Algorithms for Optimal Motion Planning”. Morgan Kaufmann Publishers.

Nascimento, R. A. (2020) “Implementação de um algoritmo para solução do caminho de custo mínimo na logística aplicada ao transporte rodoviário de soja do estado de Mato Grosso”. Brazilian Journal of Business, Curitiba, 2(3), 3128-3141.

Spong, M. W., Hutchinson, S., & Vidyasagar, M. (2006) “Robot Modeling and Control”. John Wiley & Sons.

Stachniss, C., & Burgard, W. (2008) “Robot mapping: A survey”. Foundations and Trends® in Robotics, 1(1–2), 1-233.

Thrun, S., Burgard, W., & Fox, D. (2005) “Probabilistic robotics. Cambridge”. MA: MIT Press.

Wilson, J. S. (2005) “Sensor technology handbook". Oxford, UK: Elsevier.
Publicado
20/02/2024
BIANOR, Jhorlen Souza; OLIVEIRA, Felipe Gomes de. Mapeamento e Navegação de Veículos Terrestres em Ambientes Externos. In: CONFERÊNCIA CONNECT TECH, 1. , 2024, Itacoatiara/AM. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2024 . p. 37-41. DOI: https://doi.org/10.5753/connect.2024.238556.