CAJ | 학술논문

针对异构多无人机协同任务分配问题,提出了一种基于改进的遗传算法的多UAV任务分配方法.根据多UAV协同任务分配问题的特点,设计了新的遗传算子,并且对适应度值做了标定,有效避免了算法在最优解附近摆动现象的发生,从而提高了任务分配的效率.充分利用改进遗传算法的全局搜索能力,有效地解决多约束条件下多UAV协同目标分配问题.仿真结果表明,改进的遗传算法能够稳定快速地找到较优分配方案,并且算法简单有效.
침대이구다무인궤협동임무분배문제,제출료일충기우개진적유전산법적다UAV임무분배방법.근거다UAV협동임무분배문제적특점,설계료신적유전산자,병차대괄응도치주료표정,유효피면료산법재최우해부근파동현상적발생,종이제고료임무분배적효솔.충분이용개진유전산법적전국수색능력,유효지해결다약속조건하다UAV협동목표분배문제.방진결과표명,개진적유전산법능구은정쾌속지조도교우분배방안,병차산법간단유효.
Aiming at the problem of multi heterogeneous UAVs cooperative task assignment,a task assignment method for heterogeneous multi-UAVs had been presented,which based on improved genetic algorithm. According to the characteristics of multi-UAV cooperative task assignment,a new genetic operators is designed and the value of the fitness is calibrated to avoid effectively the phenomenon of algorithm swing?near the optimal solution, and increase?the efficiency of?task assignment. Take full advantage of the global search ability of genetic algorithms to solve multi-UAV target allocation problem under the multi-constraint coordination effectively. The simulation results show that the improved genetic algorithm can find better distribution program stability and quickly,and the algorithm is simple and effective.