基于RHP-IVFSA的多智能体编组任务分配动态优化  

Dynamic task allocation in multiple agent groups based on RHP-IVFSA

作　　者：姚佩阳[1] 万路军[1,2] 孙鹏[1] 周翔翔[3] 

机构地区：[1]空军工程大学信息与导航学院 [2]空军工程大学空管领航学院 [3]中国人民解放军95616部队

出　　处：《系统工程与电子技术》2014年第7期1309-1319,共11页Systems Engineering and Electronics

基　　金：国家自然科学基金(61273048);空军工程大学博士创新基金(KDY2011-002)资助课题

摘　　要：针对多作战智能体编组协同作战中任务分配的动态优化问题,提出一种基于滚动时域策略的多编组任务分配动态优化方法。以任务执行效率为目标函数,建立了满足个体任务时窗和编组资源损耗约束的问题模型。给出与突发事件特征对应的预测窗口、滚动窗口和滚动驱动机制。设计了一种改进快速模拟退火对优化子问题予以求解,给出解方案表达、邻域解生成、冲突消解等步骤,采用高温随机贪婪搜索、回火技术、禁忌设计和精英保留策略,避免算法陷入局部最优,提高算法的计算效率。案例的仿真计算表明,所建模型和求解方法可以对多编组任务分配计划进行在线优化,并使任务的执行效率始终维持较高水平。The aim of this study is to provide a solution based on rolling horizon to dynamical optimization of aerial multiple grouping task allocation.According to the time window attribute of partial tasks and resource capability wastage character of groups,the mathematical model with the value of task executed efficiency maximization objective is built,which satisfy with former constraints.The strategy elements are given,including the prediction time window,rolling time window and driven mechanism.An improved very fast simulated annealing algorithm is developed to solve the sub-optimized problem.Solution coding,neighborhoods creating and conflict solving methods are proposed,then the random greedy search measure at high temperature,re-annealing mechanism,tabu policy and elitist reserved policy are applied,so that the IVFSA can improve computing efficiency and avoid local optimum solutions.At last,the superiority and applicability of this approach are illuminated by the simulation of assumption,which ensure the stability of task executed efficiency at high level.

关 键 词：任务分配 动态优化 快速模拟退火算法 滚动时域策略 编组优先权系数 

分 类 号：TP237.5[自动化与计算机技术—检测技术与自动化装置]