期刊名称：Revista Virtual Universidad Católica del Norte
印刷版ISSN：0124-5821
出版年度：2013
期号：38
页码：225-237
语种：Spanish
出版社：Fundación Universitaria Católica del Norte
摘要：En este artículo se presenta una propuesta para la construcción de grafos de visibilidad como método de planificación de movimientos en un ambiente desconocido, mediante el uso de un sistema de sensores en un robot Lego Mindstorm NXT. La tarea a cumplir es la de obtener la ubicación de los diferentes vértices de los obstáculos, utilizando los datos proporcionados por el sistema de sensores. Estos datos adquiridos, tienen la finalidad de generar un grafo de visibilidad con todas las posibles trayectorias a recorrer por el robot en el ambiente identificado, el cual es representado gráficamente en un ordenador apoyándose en una comunicación vía Bluetooth constante entre el robot y el ordenador. Con el grafo de visibilidad generado se busca obtener la ruta óptima libre de colisiones a realizar por el robot desde una configuración inicial a una configuración final. Con relación a otras propuestas de geometría computacional el robot ya no es considerado como "un punto" sino que tiene la posibilidad de recorrer las rutas que su estructura le permite en el grafo de visibilidad evitando colisiones con el ambiente.
其他摘要：This paper presents a proposal for the construction of visibility graphs as a motion planning method in an unknown environment, using a Lego Mindstorm NXT robot equipped with a sensor system. The task to be accomplished is to obtain the location of the different vertex of the obstacles, using data provided by the sensor system. Acquired data serve to generate a visibility graph with all possible paths for the robot in the identified environment, which is represented graphically on a computer using a permanent Bluetooth communication between the robot and the computer. Having the generated visibility graph we look for the optimal collision-free path for the robot, from an initial configuration to a final configuration. Regarding other computational geometry proposals, the robot is no longer viewed as "a point", instead of that it has the possibility of traversing routes allowed by its structure, according to the visibility graph avoiding collisions with the environment.
关键词：Algoritmo de visibilidad; Grafo de visibilidad; Inteligencia artificial; Planificación de movimientos; Robótica;Artificial intelligence; Movement planning; Robotics; Visibility algorithm; Visibility graph;Algorithme de visibilité; graphe de visibilité; intelligence artificiel; planification de mouvements; robotique
