基于人工免疫算法的多无人机分布式任务分配方法
|
摘要
对多无人机任务分配问题进行了研究,在重量和路径负载均衡的基础上建立了带有攻击顺序的01决策变量的模型,运用分布式的人工免疫算法对该模型进行仿真实验,最终得到每个无人机攻击的目标顺序以及目标函数值,实验证明该方法在得到不劣于遗传算法结果的同时,提高了寻找最优解的收敛速度。
It researches on target assignment in multi-UAVs, based on the balance of weight and path load, it establishes mathematical model with 0-1 decision variables of the attack sequence with the use of distributed artificial immune algorithm, Finally get each UAV's target and sequence and the value of the objective function. The experimental results prove that this method can get better results than genetic algorithm, and it improves the convergence speed of the model.
It researches on target assignment in multi-UAVs, based on the balance of weight and path load, it establishes mathematical model with 0-1 decision variables of the attack sequence with the use of distributed artificial immune algorithm, Finally get each UAV's target and sequence and the value of the objective function. The experimental results prove that this method can get better results than genetic algorithm, and it improves the convergence speed of the model.
引文
[1]Sandholm T.Contract types for satisficing task allocation[C]//Proceedings of the AAAI spring symposium:Satisficing models,1998:23-25.
[2]Bertsekas D P.The auction algorithm for assignment and other network flow problems:A tutorial[J].Interfaces,1990,20(4):133-149.
[3]王喆.蚁群算法及其在火力分配问题中的应用[J].火力与指挥控制,2009,34(11).
[4]王灵霞,张远平,吴佩莉.蚁群算法求解分布式系统任务分配问题[J].计算机工程与设计,2008,29(6):1472-1474.
[5]Bonabeau E,Sobkowski A,Theraulaz G,et al.Adaptive Task Allocation Inspired by a Model of Division of Labor in Social Insects[C]//BCEC,1997:36-45.
[6]Agassounon W,Martinoli A.Efficiency and robustness of threshold-based distributed allocation algorithms in multi-agent systems[C]//Proceedings of the first international joint conference on Autonomous agents and multiagent systems:part 3.ACM,2002:1090-1097.
[7]Bersini H,Varela F J.Hints for adaptive problem solving gleaned from immune networks[M]//Parallel problem solving from nature.Springer Berlin Heidelberg,1991:343-354.
[2]Bertsekas D P.The auction algorithm for assignment and other network flow problems:A tutorial[J].Interfaces,1990,20(4):133-149.
[3]王喆.蚁群算法及其在火力分配问题中的应用[J].火力与指挥控制,2009,34(11).
[4]王灵霞,张远平,吴佩莉.蚁群算法求解分布式系统任务分配问题[J].计算机工程与设计,2008,29(6):1472-1474.
[5]Bonabeau E,Sobkowski A,Theraulaz G,et al.Adaptive Task Allocation Inspired by a Model of Division of Labor in Social Insects[C]//BCEC,1997:36-45.
[6]Agassounon W,Martinoli A.Efficiency and robustness of threshold-based distributed allocation algorithms in multi-agent systems[C]//Proceedings of the first international joint conference on Autonomous agents and multiagent systems:part 3.ACM,2002:1090-1097.
[7]Bersini H,Varela F J.Hints for adaptive problem solving gleaned from immune networks[M]//Parallel problem solving from nature.Springer Berlin Heidelberg,1991:343-354.