Obtenga beneficios adicionales
Aún no tiene una suscripción a Virtual Pro?
Para acceder a este contenido se requiere una suscripción
Obtenga beneficios adicionales
Aún no tiene una suscripción a Virtual Pro?
Para acceder a este contenido se requiere una suscripción
Para los algoritmos de planificación de ruta 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 nuevo algoritmo de planificación de ruta global, SVGA bidireccional (construcción simultánea de grafo de visibilidad y optimización de la ruta). 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. Según el estado de este nodo, se dibujan 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 de ABIERTO para su expansión. En el proceso de SVGA, solo se dibujan unas pocas aristas visibles que están relacionadas con la ruta óptima y se ignoran las aristas más visibles. Para aprovechar los procesadores multinúcleo, este algoritmo realiza SVGA de forma paralela desde ambas direcciones. Gracias a SVGA y al rendimiento paralelo, este algoritmo reduce el tiempo de cálculo y el espacio. Los resultados de experimentos de simulación en diferentes entornos muestran que el algoritmo propuesto mejora la eficiencia en tiempo y espacio de la planificación de ruta.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículo:
Efecto de la temperatura del ácido oxálico en la fabricación de alúmina anódica porosa a partir de aleaciones de Al-Mn
Artículo:
Metilación del ADN y remodelación de la cromatina: El modelo de la epigenética del cáncer
Artículo:
Requerimiento energético y comportamiento de ingesta de alimentos en gatos machos adultos jóvenes intactos con y sin predisposición al sobrepeso.
Artículo:
Mapeo de radio omnipresente de entornos industriales utilizando un enfoque de realidad virtual.
Artículo:
Diseño y evaluación de una estructura macroporosa tridimensional ordenada dentro de un electrodo cilíndrico de Sn-Ni altamente modelado para baterías avanzadas de iones de litio
Artículo:
Creación de empresas y estrategia : reflexiones desde el enfoque de recursos
Artículo:
La gestión de las relaciones con los clientes como característica de la alta rentabilidad empresarial
Artículo:
Análisis socioeconómico de la problemática de los desechos plásticos en el mar
Artículo:
Los web services como herramienta generadora de valor en las organizaciones
Virtual Pro es un portal virtual de formación, investigación y comunicación especializado en procesos industriales.
� 2021, Virtual Pro �, una marca de Grupo INGCO. Todos los derechos reservados
