Planificación de ruta para la rápida reconfiguración de una formación de robots múltiples utilizando un algoritmo integrado
Autores: Zhao, Dewei; Zhang, Sheng; Shao, Faming; Yang, Li; Liu, Qiang; Zhang, Heng; Zhang, Zihan
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Planificación de ruta para la rápida reconfiguración de una formación de robots múltiples utilizando un algoritmo integrado
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Planificación de rutas
Programación
Planificación de movimientos
Múltiples robots
Eficiencia computacional
Algoritmo genético
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 27
Citaciones: Sin citaciones
La planificación de rutas es crucial en la programación y planificación de movimiento de múltiples robots. Sin embargo, resolver problemas de planificación de rutas de múltiples robots de manera eficiente y rápida es un desafío debido a su alta complejidad y largo tiempo computacional, especialmente al tratar con muchos robots. Este documento presenta un modelo matemático unificado y un algoritmo para la planificación de rutas de múltiples robots que se desplazan de una formación a otra en un área con obstáculos. El problema se simplificó inicialmente construyendo una matriz de costos, y luego la planificación de rutas se logró integrando un algoritmo genético de población múltiple mejorado y una colonia de hormigas. El rendimiento del método de planificación propuesto se verificó a través de simulaciones numéricas en varios escenarios. Los hallazgos indican que este método exhibe una alta eficiencia computacional y produce una distancia total mínima cuando se aborda el problema de planificación de rutas de reconstrucción de una formación de múltiples robots. Como resultado, tiene un potencial prometedor para el problema de planificación de rutas de reconstrucción de una formación de múltiples robots.
Descripción
La planificación de rutas es crucial en la programación y planificación de movimiento de múltiples robots. Sin embargo, resolver problemas de planificación de rutas de múltiples robots de manera eficiente y rápida es un desafío debido a su alta complejidad y largo tiempo computacional, especialmente al tratar con muchos robots. Este documento presenta un modelo matemático unificado y un algoritmo para la planificación de rutas de múltiples robots que se desplazan de una formación a otra en un área con obstáculos. El problema se simplificó inicialmente construyendo una matriz de costos, y luego la planificación de rutas se logró integrando un algoritmo genético de población múltiple mejorado y una colonia de hormigas. El rendimiento del método de planificación propuesto se verificó a través de simulaciones numéricas en varios escenarios. Los hallazgos indican que este método exhibe una alta eficiencia computacional y produce una distancia total mínima cuando se aborda el problema de planificación de rutas de reconstrucción de una formación de múltiples robots. Como resultado, tiene un potencial prometedor para el problema de planificación de rutas de reconstrucción de una formación de múltiples robots.