Un algoritmo en línea para enrutamiento de un vehículo aéreo no tripulado para operaciones de exploración de redes viales después de desastres bajo diferentes estrategias de reabastecimiento
Autores: Reyes-Rubiano, Lorena; Voegl, Jana; Hirsch, Patrick
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Un algoritmo en línea para enrutamiento de un vehículo aéreo no tripulado para operaciones de exploración de redes viales después de desastres bajo diferentes estrategias de reabastecimiento
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Decisiones de enrutamiento
Red de carreteras interrumpida
Logística humanitaria
Vehículo aéreo no tripulado
Exploración
Daños en la infraestructura
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 27
Citaciones: Sin citaciones
Este documento está dedicado al estudio de decisiones de enrutamiento en línea para explorar una red vial interrumpida en el contexto de la logística humanitaria utilizando un vehículo aéreo no tripulado (UAV) con limitaciones de alcance de vuelo. La exploración tiene como objetivo extraer información precisa para evaluar los daños a la infraestructura y la accesibilidad de las ubicaciones de las víctimas en la secuela de un desastre. Proponemos un algoritmo para tomar decisiones de enrutamiento que involucren simultáneamente la red aérea y vial, asumiendo que al principio no se dispone de información sobre el estado de la red vial. Nuestro enfoque de solución utiliza diferentes estrategias para lidiar con las interrupciones detectadas y las decisiones de repostaje durante el proceso de exploración. Las estrategias difieren principalmente en dónde y cuándo se reabastece el UAV. Analizamos la interacción del tipo y nivel de interrupción de la red con el número de posibles estaciones de repostaje y la estrategia de repostaje elegida. El objetivo es encontrar la mejor combinación del número de estaciones de repostaje y la estrategia de repostaje para diferentes configuraciones del tipo de red y nivel de interrupción.
Descripción
Este documento está dedicado al estudio de decisiones de enrutamiento en línea para explorar una red vial interrumpida en el contexto de la logística humanitaria utilizando un vehículo aéreo no tripulado (UAV) con limitaciones de alcance de vuelo. La exploración tiene como objetivo extraer información precisa para evaluar los daños a la infraestructura y la accesibilidad de las ubicaciones de las víctimas en la secuela de un desastre. Proponemos un algoritmo para tomar decisiones de enrutamiento que involucren simultáneamente la red aérea y vial, asumiendo que al principio no se dispone de información sobre el estado de la red vial. Nuestro enfoque de solución utiliza diferentes estrategias para lidiar con las interrupciones detectadas y las decisiones de repostaje durante el proceso de exploración. Las estrategias difieren principalmente en dónde y cuándo se reabastece el UAV. Analizamos la interacción del tipo y nivel de interrupción de la red con el número de posibles estaciones de repostaje y la estrategia de repostaje elegida. El objetivo es encontrar la mejor combinación del número de estaciones de repostaje y la estrategia de repostaje para diferentes configuraciones del tipo de red y nivel de interrupción.