- -

Desarrollo y programación de algoritmos para la evitación automática de colisiones. Aplicación a robots móviles terrestres

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

  • Estadisticas de Uso

Desarrollo y programación de algoritmos para la evitación automática de colisiones. Aplicación a robots móviles terrestres

Show simple item record

Files in this item

dc.contributor.advisor Casanova Calvo, Vicente Fermín es_ES
dc.contributor.advisor Valera Fernández, Ángel es_ES
dc.contributor.author Bahilo Alpuente, Paloma es_ES
dc.date.accessioned 2018-09-24T12:46:54Z
dc.date.available 2018-09-24T12:46:54Z
dc.date.created 2018-07-26
dc.date.issued 2018-09-24 es_ES
dc.identifier.uri http://hdl.handle.net/10251/107990
dc.description.abstract [ES] El objetivo de este Trabajo Fin de Máster es diseñar e implementar una metodología y sistema para dotar a un robot terrestre móvil con la capacidad de alcanzar eficientemente una posición objetivo dentro de un entorno limitado y que puede verse condicionado por obstáculos desconocidos. Para cumplir este objetivo, el sistema robótico identifica en primer lugar los obstáculos presentes en el entorno y, a continuación, planifica la mejor trayectoria que permita al robot evitar de forma eficiente cualquier posible colisión, lo cuál es un requisito necesario para su seguridad y completa autonomía. La técnica propuesta aborda la planificación y el despliegue de tales maniobras complejas del robot en un entorno real y son aplicables a cualquier entorno industrial. Esto se logra combinando modelos simples, implementaciones eficientes y simulaciones interactivas que aprovechan la agilidad y la maniobrabilidad del robot. En primer lugar, se obtiene una solucion óptima al problema de la evasión de obstáculos mediante el desarrollo de un controlador en Simulink que se basa en una implementación en Matlab del algoritmo A*, un algoritmo clásico de Inteligencia Artificial que permite calcular trayectorias de coste mínimo desde un punto inicial hasta un objetivo dado en un área delimitada. La estrategia de navegación propuesta se prueba primero con SFunctions para validar interactivamente el comportamiento del controlador, y luego en cosimulación de Simulink y el framework Simscape Multibody, para obtener una visión más real al considerar las propiedades físicas del robot y la fricción. A partir de una matriz de entradas que representa una imagen del entorno obtenida utilizando una cámara monocular, la imagen se segmenta y se procesa utilizando la herramienta software Matlab, y se calcula una trayectoria optima para ir desde un punto inicial a un punto final evadiendo los obstáculos del entorno. La trayectoria calculada se evalúa entonces mediante co-simulación, lo que permite analizar visualmente la ruta estimada seguida por el robot. A continuación, la técnica se implementa en un sistema robótico real, el LEGO MINDOSTORMS EV3, siguiendo una metodología que combina también dos sistemas software diferentes siguiendo dos enfoques complementarios: uno más académico, utilizando la biblioteca de soporte de LEGO MINDSTORMS EV3 para Simulink, que permite evaluar su comportamiento en tiempo real y otro más profesional, utilizando el lenguaje de programación basado en C para róbótica RobotC, que atestigua su aplicabilidad a cualquier sistema industrial. es_ES
dc.description.abstract [EN] The goal of this Master Thesis is to design and implement a methodology and system to endow a mobile terrestrial robot with the capability to efficiently reach its goals in a bounded environment that can be constrained with unknown obstacles. To meet this goal, the robotic system first identifies the obstacles in the environment and then plans the best robot trajectory that efficiently avoids any possible collision, which is a necessary requirement for the robot to stay safe and completely autonomous. The technique proposed in this thesis supports planning and deploying of such complex robot maneuvers in a real environment and can be applied to any industrial environment. This is done by combining simple models, efficient implementations, and interactive simulations that leverage the agility and maneuverability of the robot. First, an optimal solution to the problem of obstacle avoidance is achieved by developing in Simulink a controller that relies on a Matlab implementation of the A* algorithm, a classical Artificial Intelligence algorithm that is able to compute minimal cost paths from a start point to a target point in a bounded area. The proposed navigation strategy is first tested with S-Functions to interactively validate the controller¿s behavior, and then in co-simulation of Simulink and the Simscape Multibody framework for a more real view that considers the robot¿s physical properties and friction. Starting from a matrix of input values that correspond to an image of the environment obtained by using a monocular camera, the image is segmented and processed in the Matlab software environment, and an optimal trajectory is computed which leads from the starting point to the target point without collision. The path trajectory is evaluated by using co-simulation to visually analyze the estimated path trajectory followed by the robot. Then, the technique is implemented in a real robotic system, the LEGO MINDOSTORMS EV3, by following a methodology that also combines two different software systems following two complementary approaches: a more academic one, by using LEGO MINDSTORMS EV3 support library for Simulink, which allows the robot real time behavior to be evaluated, and a more professional one, by using the C-based robotics programming language RobotC, which witnesses its applicability to any industrial system. es_ES
dc.language Inglés es_ES
dc.publisher Universitat Politècnica de València es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Robot Móvil es_ES
dc.subject Camino Óptimo es_ES
dc.subject Algoritmo A* es_ES
dc.subject Evasión de obstáculos es_ES
dc.subject Co-simulación es_ES
dc.subject Mobile robot es_ES
dc.subject Optimal path es_ES
dc.subject A* Algorithm es_ES
dc.subject Unknown Obstacles es_ES
dc.subject Obstacle Avoidance es_ES
dc.subject Co-Simulation es_ES
dc.subject.classification INGENIERIA DE SISTEMAS Y AUTOMATICA es_ES
dc.subject.other Máster Universitario en Ingeniería Industrial-Màster Universitari en Enginyeria Industrial es_ES
dc.title Desarrollo y programación de algoritmos para la evitación automática de colisiones. Aplicación a robots móviles terrestres es_ES
dc.type Tesis de máster es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Ingeniería de Sistemas y Automática - Departament d'Enginyeria de Sistemes i Automàtica es_ES
dc.contributor.affiliation Universitat Politècnica de València. Escuela Técnica Superior de Ingenieros Industriales - Escola Tècnica Superior d'Enginyers Industrials es_ES
dc.description.bibliographicCitation Bahilo Alpuente, P. (2018). Desarrollo y programación de algoritmos para la evitación automática de colisiones. Aplicación a robots móviles terrestres. http://hdl.handle.net/10251/107990 es_ES
dc.description.accrualMethod TFGM es_ES
dc.relation.pasarela TFGM\92950 es_ES


This item appears in the following Collection(s)

Show simple item record