Resumen

Para los algoritmos de planificación de rutas basados en el grafo de visibilidad, la construcción de un grafo de visibilidad es muy consumidora de tiempo. Para reducir el tiempo de cálculo de la construcción del grafo de visibilidad, este artículo propone un novedoso algoritmo de planificación de rutas globales, bidireccional SVGA (construcción simultánea del grafo de visibilidad y optimización de la ruta por ). Este algoritmo no construye un grafo de visibilidad antes de la optimización de la ruta. Sin embargo, construye un grafo de visibilidad y busca una ruta óptima al mismo tiempo. En cada paso, se selecciona un nodo con el costo de estimación más bajo para ser expandido. De acuerdo con el estado de este nodo, se trazan diferentes líneas de paso. Si esta línea está libre de colisiones, se agrega al grafo de visibilidad. Si no, algunos vértices de obstáculos por los que pasa esta línea se agregan a la lista OPEN para expansión. En el proceso de SVGA, solo se dibujan unas pocas ar

• Materias:Ecuaciones dinámicas Asistencia robótica Sistema robótico modular Mapas cognitivos de navegación Algoritmo de reconocimiento
• Subjects:Dynamic equations Robotic assistance Modular robotic system Cognitive navigation maps Recognition algorithm
• Palabras claves:Algoritmos de planificación de trayectorias; Grafo de visibilidad; Algoritmo de planificación global de trayectorias; SVGA bidireccional; Construcción de grafos de visibilidad; Optimización de trayectorias; Trayectoria óptima
• Keywords:Path planning algorithms; Visibility graph; Global path planning algorithm; Bidirectional SVGA; Visibility graph construction; Path optimization; Optimal path