【作者】 潘峰； 张哲； 张锐； 隆婷；

【Author】 PAN Feng,ZHANG Zhe,ZHANG Rui,LONG Ting School of Automation,Beijing Institute of Technology,Beijing 100081,P.R.China

【机构】 北京理工大学自动化学院；

【摘要】 无人机任务指派问题要求将无人机分配到不同的目标去完成各种任务。其挑战不仅表现在随着问题复杂性的增加,面临着解空间维数爆炸的困难,而且还表现在和其他调度或指派问题相比,其约束描述和约束处理更加困难。本文提出了一种无人机协同任务指派模型和分离索引策略来进行约束处理。本模型可以很有效地处理各种约束,包括用自然语言描述的约束,而且它还可以很方便有效地同各种计算智能方法相结合。通过对不同规模的指派问题和动态指派问题的实验分析对比,表明了该模型和约束处理方法的有效性。更多还原

【Abstract】 The multiple Unmanned Combat Aerial Vehicles(UAVs)tasks allocation,studied in the paper,is a complex assignment problem which requires allocating UAVs to targets to complete various tasks.The challenges is not only the potential dimensional explosion when the scenarios become more complicated and the size of problems increases,but also the constraints handling which is a specific characteristic compared with other scheduling or assignment problems.In this paper,A cooperative assignment model for UAVs tasks allocation is proposed and a"separation for sorting"strategy is introduced.The proposed model can effectively deal with various constraints,including the constraints expressed by nature language,and is flexible and effective enough to be combined with kinds of computation intelligence algorithms.Various scenarios with different dimension and non-stationary scenarios are studied by numerical experiments.Results illustrate that it can efficiently achieve the optima and demonstrate the effectiveness.更多还原