合肥工业大学学报（自然科学版）
閤肥工業大學學報（自然科學版）
합비공업대학학보（자연과학판）
Journal of Hefei University of Technology (Natural Science)
2015年
10期
1431-1436
,共6页
协同目标分配%任务分配%K-Medoids%混合整数线性规划%蚁群算法
協同目標分配%任務分配%K-Medoids%混閤整數線性規劃%蟻群算法
협동목표분배%임무분배%K-Medoids%혼합정수선성규화%의군산법
cooperative target allocation%task allocation%K-Me doids%mixed integer linear program-ming%ant colony optimization
多无人机编队协同目标分配是一类组合优化问题，常规的求解方法难以满足战场环境对求解速度的要求。文章提出了一种两阶段目标分配方法，将该问题分解成编队级分配和编队内分配2个阶段。首先通过K‐M edoids聚类算法实现编队级目标分配，将目标簇分配到无人机编队，然后通过混合整数线性规划模型和蚁群算法实现编队内目标分配，将目标分配到无人机。通过两阶段求解，降低多无人机编队协同目标分配问题的求解难度。仿真结果表明，该方法可行且有效，能够提高求解效率，大幅度缩短求解时间。
多無人機編隊協同目標分配是一類組閤優化問題，常規的求解方法難以滿足戰場環境對求解速度的要求。文章提齣瞭一種兩階段目標分配方法，將該問題分解成編隊級分配和編隊內分配2箇階段。首先通過K‐M edoids聚類算法實現編隊級目標分配，將目標簇分配到無人機編隊，然後通過混閤整數線性規劃模型和蟻群算法實現編隊內目標分配，將目標分配到無人機。通過兩階段求解，降低多無人機編隊協同目標分配問題的求解難度。倣真結果錶明，該方法可行且有效，能夠提高求解效率，大幅度縮短求解時間。
다무인궤편대협동목표분배시일류조합우화문제，상규적구해방법난이만족전장배경대구해속도적요구。문장제출료일충량계단목표분배방법，장해문제분해성편대급분배화편대내분배2개계단。수선통과K‐M edoids취류산법실현편대급목표분배，장목표족분배도무인궤편대，연후통과혼합정수선성규화모형화의군산법실현편대내목표분배，장목표분배도무인궤。통과량계단구해，강저다무인궤편대협동목표분배문제적구해난도。방진결과표명，해방법가행차유효，능구제고구해효솔，대폭도축단구해시간。
Cooperative target allocation in unmanned aerial vehicle (UAV) teams is a class of combina‐torial optimization problems .The conventional methods for solving it can not meet the solving speed requirements in the battlefield environment .A two‐stage target allocation method is proposed ,which decomposes the problem into two stages :allocation at team level and allocation within teams .First , the target allocation at team level is calculated by K‐Medoids algorithm ,so each UAV team targets a cluster .Then the allocations within teams are solved by mixed integer linear programming model and ant colony algorithm ,so each UAV attacks several targets in the cluster .The two‐stage method re‐duces the difficulties in solving cooperative target allocation problem .The simulation results show that the method is feasible and effective ,and it improves the solution efficiency and shortens the solu‐tion time significantly .
