Please use this identifier to cite or link to this item: http://hdl.handle.net/11349/20792
Title: Using the delaunay triangulation and voronoi diagrams for navigation in observable environments
Uso de la triangulación Delaunay y diagramas de Voronoi para la navegación en entornos observables
Author: Martínez Santa, Fernando
Martínez Sarmiento, Fredy Hernán
Jacinto Gómez, Edwar
Publisher: Universidad Distrital Francisco José de Caldas. Colombia
Description: The navigation system of mobile robot should have the capability of environment cognition, action decision, motion control, and state monitoring. This paper proposes a prediction algorithm route based on Voronoi diagrams, applicable for mobile robots with range sensors operating in indoor and unknown environments. The proposed control law is a hybrid navigation strategy composed of Voronoi diagrams and Delaunay triangulation, which is used to avoid the routes that may eventually block the advance of the robot. An efficient implementation of the control law is presented. Simulation results validate the efficacy of the proposed modified control law.
El sistema de navegación del robot móvil debe tener la capacidad de conocimiento del entorno, decisión de acción, control de movimiento y monitoreo del estado. Este documento propone una ruta de algoritmo de predicción basada en diagramas de Voronoi, aplicable para robots móviles con sensores de rango que operan en entornos interiores y desconocidos. La ley de control propuesta es una estrategia de navegación híbrida compuesta por diagramas de Voronoi y triangulación de Delaunay, que se utiliza para evitar las rutas que eventualmente pueden bloquear el avance del robot. Se presenta una implementación eficiente de la ley de control. Los resultados de la simulación validan la eficacia de la ley de control modificada propuesta.
URI: http://hdl.handle.net/11349/20792
Other Identifiers: https://revistas.udistrital.edu.co/index.php/Tecnura/article/view/8159
10.14483/udistrital.jour.tecnura.2014.SE1.a06
Appears in Collections:Tecnura

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.