运用混合遗传算法的多机编队重构优化方法

Optimization of Multiple Flight Vehicle Formation Reconfiguration Using Hybrid Genetic Algorithm

多机编队重构优化除了要考虑终端状态约束、控制作用能量约束之外,还必须考虑安全防撞距离与通信保障距离的约束。在满足这些约束的前提下,提出了一种新的结合控制作用参数化与时间离散化(CPTD)方法和遗传算法(GA)的混合算法,将编队重构最优时间控制问题进行控制作用参数化和时间离散化处理,转化为带自由终端状态约束的离散型优化问题,并通过对传统遗传操作算子的改进,采用改进的遗传算法进行寻优,得到最优解。算例结果表明了该混合算法的有效性,其适用于编队重构最优时间控制问题。

In addition to the terminal state constraint and control action energy constraints, the constraints of safe distance to avoid colliding and dependable distance to guarantee normal communication between vehicles were also considered. On the premise of satisfying all above constraint requirements, a new hybrid genetic algorithm was proposed. It is the incorporation of the control parameterization and time discretization （CPTD） method into the genetic algorithm （GA）. The hybrid genetic algorithm was used to transform the problem of time-optimal control for forma- tion reconfiguration into discrete optimization problem with a flee terminal state constraint by CPTD, and the global optima of the problem of time-optimal control of formation reconfiguration was obtained using the improved GA, with new genetic arithmetic operators. The example results show the superiority of the hybrid algorithm, which is applicable to the problem of time-optimal control for formation reconfiguration.