Please use this identifier to cite or link to this item:
http://repositorio.yachaytech.edu.ec/handle/123456789/184
Title: | Design of a self-driving mini-robot for indoor navigation using evolutionary artificial intelligence algorithms. |
Authors: | Guachi Guachi, Lorena de los Ángeles González Núñez, Joseph Ricardo |
Keywords: | Autonomous system Reinforcement learning Evolutionary approach NEAT Sistemas autónomos Aprendizaje por refuerzo Enfoques evolutivos |
Issue Date: | Jul-2020 |
Publisher: | Universidad de Investigación de Tecnología Experimental Yachay |
Abstract: | Los sistemas autónomos tienen varias aplicaciones como por ejemplo exploración espacial, tareas de ensamblaje, mantenimiento en el hogar, entre otras. Estos sistemas deben ser capaces de adaptarse a una gran variedad de tareas. Los enfoques de aprendiza je por refuerzo y enfoques evolutivos son los mayores campos con características adaptativas. El algoritmo NEAT es una combinación de estos dos enfoques y por esta razón será usado en este trabajo con propósitos de navegación autónoma, en conjunto con enfoques de reconocimiento de color. El algoritmo NEAT ha sido ampliamente usado en aplicaciones de videojuegos y ambientes simulados. El trabajo presente tiene el objetivo de extender el uso del algoritmo NEAT a aplicaciones de procesamiento de imágenes y aplicaciones robóticas; introduciendo un algoritmo NEAT adaptado llamado NEAT auto tripulado para el reconocimiento de colores o NEAT-SDCR por sus siglas en inglés. El objetivo principal del presente trabajo es descubrir si NEAT-SDCR se desempeña bien en entornos reales. Para un primer enfoque, la tarea asignada es simple; un robot ser entrenado para seguir objetos de color verde. El entrenamiento ser realizado en un ambiente simulado y luego será probado en un robot real. Las contribuciones de este trabajo son implementar el sistema en un robot real, diseñar una función de aptitud para el problema y mejorar en general el rendimiento del algoritmo NEAT mediante el uso de un nuevo método de reproducción y usando un enfoque incremental. |
Description: | Autonomous systems have many applications as space exploration, assembling tasks, and household maintenance. These systems have to be able to adapt to a wide variety of tasks. Reinforcement learning approaches and evolutionary approaches are two major fields with adaptability characteristics. The Evolutionary artificial intelligence (NEAT) algorithm is a combination of these two approaches, and, for this reason, in this work, it is used for autonomous navigation purposes in conjunction with color recognition approaches. The NEAT algorithm has been widely used in video game applications and in simulated environments. The present work attempts to extend the uses of the NEAT by using it in an image processing and robotic application introducing an adapted NEAT algorithm, called NEAT for self-driving with color recognition (NEAT-SDCR). The main aim of the present work is to discover if NEAT-SDCR, performs well in a real indoor environment. For a first approach, the assigned task is simple; a robot is trained to follow green objects. The training is done in a simulated environment; then it is tested in a real robot. The contributions of this work are the implementation of this system in a real robot, the design of a fitness function for the problem, and the improvement in general of the accuracy of the NEAT algorithm by the use of a new reproduction method and by using an incremental approach. |
URI: | http://repositorio.yachaytech.edu.ec/handle/123456789/184 |
Appears in Collections: | Tecnologías de la Información |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ECMC0028.pdf | 4.45 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.