A operação de veículos autônomos necessita de meios para evitar colisões quando obstáculos não conhecidos previamente são interpostos em sua trajetória. Algoritmos para executar o desvio e sensores apropriados para a detecção destes obstáculos são essenciais para a operação destes veículos. Esta dissertação apresenta estudos sobre quatro algoritmos de desvio de obstáculos e tecnologia de três tipos de sensores aplicáveis à operação de veículos autônomos. Após os estudos teóricos, um dos algoritmos foi testado para a comprovação da aplicabilidade ao veículo de teste. A etapa experimental foi a realização de um programa, escrito em linguagem de programação Java, que aplicou o algoritmo Inseto 2 para o desvio de obstáculos em uma plataforma robótica (Robodeck) com o uso de sensores ultrassônicos embarcados na referida plataforma. Os experimentos foram conduzidos em ambiente fechado (indoor), bidimensional e horizontal (plano), fazendo o Robodeck executar uma trajetória. Para os testes, obstáculos foram colocados para simular situações variadas e avaliar a eficácia do algoritmo nestas configurações de caminho. O algoritmo executou o desvio dos obstáculos com sucesso e, quando havia solução para a trajetória, ela foi encontrada. Quando não havia solução, o algoritmo detectou esta situação e parou o veículo. / The operation of autonomous vehicles need means to avoid collisions when unforeseen obstacles are posed in its trajectory. Algorithms to perform the deviation and suitable sensors for detecting these obstacles are essential for the operation of such vehicles. This dissertation presents studies on four obstacle avoidance algorithms and technology of three types of sensors applicable to the operation of autonomous vehicles. After the theoretical studies, one of the algorithms has been tested for evidence of applicability to the test vehicle. The experimental phase was the implementation of a program written in Java programming language, which applied the Insect 2 algorithm for obstacle avoidance in a robotic platform (Robodeck) using ultrasonic sensors embedded in the platform. The experiments were conducted in a closed environment (indoor), two-dimensional and flat, making Robodeck perform a trajectory. For testing, obstacles were placed to simulate various situations and evaluating the algorithm efficacy for these path configurations. The algorithm successfully performed the deviation of obstacles and, when there was a solution to the trajectory, it was found. When there was no solution, the algorithm has detected this situation and stopped the vehicle.

A operação de veículos autônomos necessita de meios para evitar colisões quando obstáculos não conhecidos previamente são interpostos em sua trajetória. Algoritmos para executar o desvio e sensores apropriados para a detecção destes obstáculos são essenciais para a operação destes veículos. Esta dissertação apresenta estudos sobre quatro algoritmos de desvio de obstáculos e tecnologia de três tipos de sensores aplicáveis à operação de veículos autônomos. Após os estudos teóricos, um dos algoritmos foi testado para a comprovação da aplicabilidade ao veículo de teste. A etapa experimental foi a realização de um programa, escrito em linguagem de programação Java, que aplicou o algoritmo Inseto 2 para o desvio de obstáculos em uma plataforma robótica (Robodeck) com o uso de sensores ultrassônicos embarcados na referida plataforma. Os experimentos foram conduzidos em ambiente fechado (indoor), bidimensional e horizontal (plano), fazendo o Robodeck executar uma trajetória. Para os testes, obstáculos foram colocados para simular situações variadas e avaliar a eficácia do algoritmo nestas configurações de caminho. O algoritmo executou o desvio dos obstáculos com sucesso e, quando havia solução para a trajetória, ela foi encontrada. Quando não havia solução, o algoritmo detectou esta situação e parou o veículo. / The operation of autonomous vehicles need means to avoid collisions when unforeseen obstacles are posed in its trajectory. Algorithms to perform the deviation and suitable sensors for detecting these obstacles are essential for the operation of such vehicles. This dissertation presents studies on four obstacle avoidance algorithms and technology of three types of sensors applicable to the operation of autonomous vehicles. After the theoretical studies, one of the algorithms has been tested for evidence of applicability to the test vehicle. The experimental phase was the implementation of a program written in Java programming language, which applied the Insect 2 algorithm for obstacle avoidance in a robotic platform (Robodeck) using ultrasonic sensors embedded in the platform. The experiments were conducted in a closed environment (indoor), two-dimensional and flat, making Robodeck perform a trajectory. For testing, obstacles were placed to simulate various situations and evaluating the algorithm efficacy for these path configurations. The algorithm successfully performed the deviation of obstacles and, when there was a solution to the trajectory, it was found. When there was no solution, the algorithm has detected this situation and stopped the vehicle.