Resumen

Presentamos un algoritmo basado en la optimización por enjambre de partículas (PSO) con función de penalización para determinar la trayectoria libre de conflictos de objetos móviles en cuatro dimensiones (tres espaciales y una temporal) con obstáculos. El camino más corto del objeto móvil se establece como función objetivo, que está restringido por el criterio libre de conflictos, la suavidad del camino y los requisitos de velocidad y aceleración. Este problema se formula como un problema de cálculo de variaciones (CVP). Con el método de parametrización, el CVP se convierte en un problema de programación no lineal variable en el tiempo (TNLPP). Las restricciones del TNLPP se transforman en un TNLPP general sin restricciones mediante funciones de penalización. A continuación, mediante pequeños cálculos y aplicando el algoritmo PSO, se obtiene la solución del CVP. La eficacia del enfoque se confirma mediante ejemplos numéricos.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:cvp, problema de programación no lineal, optimización por enjambre de partículas, tnlpp, conflicto, eficacia del enfoque, requisitos de aceleración, algoritmo pso, criterio libre, camino libre
• Keywords:cvp, nonlinear programming problem, particle swarm optimization, tnlpp, conflict, approach efficiency, acceleration requirements, algorithm pso, free criterion, free path