Using the delaunay triangulation and voronoi diagrams for navigation in observable environments
| dc.contributor.author | Martínez Santa, Fernando | spa |
| dc.contributor.author | Martínez Sarmiento, Fredy Hernán | spa |
| dc.contributor.author | Jacinto Gómez, Edwar | spa |
| dc.date | 2014-12-01 | |
| dc.date.accessioned | 2019-09-19T21:44:33Z | |
| dc.date.available | 2019-09-19T21:44:33Z | |
| dc.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. | en-US |
| dc.description | 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. | es-ES |
| dc.format | application/pdf | |
| dc.identifier | https://revistas.udistrital.edu.co/index.php/Tecnura/article/view/8159 | |
| dc.identifier | 10.14483/udistrital.jour.tecnura.2014.SE1.a06 | |
| dc.identifier.uri | http://hdl.handle.net/11349/20792 | |
| dc.language | spa | |
| dc.publisher | Universidad Distrital Francisco José de Caldas. Colombia | es-ES |
| dc.relation | https://revistas.udistrital.edu.co/index.php/Tecnura/article/view/8159/9812 | |
| dc.rights | Derechos de autor 2015 Revista Tecnura | es-ES |
| dc.source | Tecnura Journal; Vol 18 (2014): Special Edition; 81-88 | en-US |
| dc.source | Tecnura; Vol. 18 (2014): Edición Especial; 81-88 | es-ES |
| dc.source | 2248-7638 | |
| dc.source | 0123-921X | |
| dc.title | Using the delaunay triangulation and voronoi diagrams for navigation in observable environments | en-US |
| dc.title | Uso de la triangulación Delaunay y diagramas de Voronoi para la navegación en entornos observables | es-ES |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
| dc.type.coar | http://purl.org/coar/resource_type/c_6501 |