基于概率推理的不确定性任务分配评价方法

doi:10.3969/j.issn.1000-3428.2015.02.007

计算机工程

基于概率推理的不确定性任务分配评价方法

贺毅辉¹,潘明聪^1,2,徐　伟¹,彭　辉¹

(1. 解放军理工大学指挥信息系统学院,南京210007; 2. 南京陆军指挥学院作战实验中心,南京210045)

收稿日期:2014-01-21 出版日期:2015-02-15 发布日期:2015-02-13
作者简介:贺毅辉(1973 - ),男,教授,主研方向:指挥信息系统,作战仿真;潘明聪、徐　伟,硕士;彭　辉,讲师、博士。
基金项目:
江苏省自然科学基金资助项目(BK2011120)。

Assessment Method of Uncertain Task Allocation Based on Probabilistic Reasoning

HE Yihui ¹,PAN Mingcong ^1,2,XU Wei ¹,PENG Hui¹

(1. Command Information System College,PLA University of Science and Technology,Nanjing 210007,China; 2. Operations Research Center,Nanjing Army Command College,Nanjing 210045,China)

Received:2014-01-21 Online:2015-02-15 Published:2015-02-13

摘要/Abstract

摘要： 作战任务的分解与分配是指挥决策中的重要过程,随着战场环境复杂度的增加,确定环境下的任务分配方法已不能适应作战需求。针对不确定性任务分配问题,分析作战任务分解、分配和执行过程中的多种不确定性因素,给出相应的形式化描述。在此基础上,提出一种基于概率推理的适应度计算方法,具体分析各种不确定性任务成功执行概率的计算过程,并给出算例进行验证。仿真结果表明,该方法能有效解决任务分配问题,并对任务分配方案进行定量评价。

关键词: 不确定性, 形式化描述, 任务分配, 概率推理, 适应度

Abstract: Decomposition and allocation of combat tasks play important roles in process of command and decision. With the increasing complexity of the battlefield environment,methods of task allocation under certain environment are no longer able to meet the needs of the commander. In order to solve this problem,this paper analyzes the uncertainty existing in the process of decomposition,allocation and execution of tasks,and gives the formal description of each uncertainty with mathematical method. On this basis,it proposes a method of calculating the fitness based on probabilistic reasoning. This method can be used in intelligent algorithm to assess the scheme of task allocation in quantity. Finally,the example verifies the reasonability and effectiveness of the proposed method.

Key words: uncertainty, formal description, task allocation, probabilistic reasoning, fitness

中图分类号:

TP391

贺毅辉,潘明聪,徐伟,彭辉. 基于概率推理的不确定性任务分配评价方法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.02.007.

HE Yihui,PAN Mingcong,XU Wei,PENG Hui. Assessment Method of Uncertain Task Allocation Based on Probabilistic Reasoning[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.02.007.

参考文献

参考文献 [ 1 ]　Macarthur K S,Stranders R, Ramchurn S D, et al. A Distributed Anytime Algorithm for Dynamic Task Allocation in Multi-agent Systems[C] / / Proceedings of the 25th AAAI Conference on Artificail Intelligence. San Francisco,USA:[s. n. ],2011:85-90. [ 2 ]　Chapman A C,Micillo R A,Kota R,et al. Decentralized Dynamic Task Allocation: A Practical Game-theoretic Approach[C] / / Proceedings of AAMAS’09. Budapest, Hungary:[s. n. ],2009:16-20. [ 3 ]　Oliverra D,Ferreir A P R,Bazzaz A L C. A Swarm Based Approach for Task Allocation in Dynamic Agents Organizations [ C ] / / Proceedings of AAMAS ’ 04. New York,USA:[s. n. ],2004:1252-1253. [ 4 ]　Zhang Dandan, Xie Guangming, Yu Junzhi, et al. Adaptive Task Assignment for Multiple Mobile Robots via Swarm Intelligence Approach [ J ]. Robotics and Autonomous Systems,2007,55(7):572-588. [ 5 ]　朱德通. 最优化模型与实验[M]. 上海:同济大学出版社,2003. [ 6 ]　边馥萍,侯文华,梁冯珍. 数学模型方法与算法[M]. 北京:高等教育出版社,2005. [ 7 ]　徐泽水. 不确定多属性决策方法及应用[M]. 北京: 清华大学出版社,2004. [ 8 ]　张　利,陈士明,张建军. 不确定多因素下的多属性决策在任务分配中的应用[J]. 合肥工业大学学报:自然科学版,2008,31(6):851-853. [ 9 ]　冯　磊. CGF 协同行为建模关键技术研究[D]. 长沙: 国防科学技术大学,2011. [10]　张大川,张荣国,黄付亮,等. PSO 算法在子任务分配中的应用[J]. 计算机工程,2011,37(24):183-186. [11]　蔡益朝,张维明,刘　忠,等. 基于遗传算法的实体分群问题的求解方法[J]. 计算机工程,2007,33(5): 4-6. [12]　陶雪丽,郑延斌. 基于能力及任务需求的多Agent 任务分配方法[J]. 计算机应用与软件,2012,29 (11): 181-184. 编辑　金胡考

[1]	邢虎, 陈荣, 唐文君. 基于预测算法的在线空间众包任务分配策略[J]. 计算机工程, 2020, 46(9): 27-34,43.
[2]	尚蕾, 刘茜萍. 基于任务分配和数据集副本的科学工作流数据布局[J]. 计算机工程, 2020, 46(5): 122-130,138.
[3]	徐玲, 乔建忠, 林树宽, 祁瑞华. 志愿计算中基于贝叶斯定理的信任模型[J]. 计算机工程, 2020, 46(4): 129-134.
[4]	马一鸣, 石志东, 赵康, 贡常磊, 单联海. 基于改进哈里斯鹰优化算法的TDOA定位[J]. 计算机工程, 2020, 46(12): 179-184.
[5]	王毅然, 经小川, 贾福凯, 孙宇健, 佟轶. 基于多智能体协同强化学习的多目标追踪方法[J]. 计算机工程, 2020, 46(11): 90-96.
[6]	李廷顺, 王伟, 刘泽三. 考虑不确定区间的电力负荷GELM-WNN预测方法[J]. 计算机工程, 2019, 45(7): 315-320.
[7]	张兴盛,余敦辉,聂茜婵,袁旭. 基于预测分析的时空众包在线任务分配[J]. 计算机工程, 2019, 45(6): 67-74.
[8]	周思雨, 李学俊, 徐佳, 叶春森. 基于鲁棒优化的供应链联合补货策略[J]. 计算机工程, 2019, 45(11): 309-314,320.
[9]	冯玉伯,丁承君,赵兴华. 基于时空事件驱动的信息物理系统架构[J]. 计算机工程, 2018, 44(10): 64-68.
[10]	金俊平,杜军龙,周剑涛. 一种可推演的外设细粒度管控模型[J]. 计算机工程, 2018, 44(10): 80-84.
[11]	李江,袁修久,赵学军. 犹豫模糊事件的概率及犹豫模糊概率推理方法[J]. 计算机工程, 2018, 44(10): 182-189.
[12]	万本庭,全小凤. 基于遗传算法的移动传感节点路径规划策略研究[J]. 计算机工程, 2017, 43(8): 144-150.
[13]	马路,卢罡,郭俊霞. 基于时变差别适应度的网络演化模型[J]. 计算机工程, 2017, 43(4): 94-99.
[14]	肖晶,刘伟,唐伦. 基于任务分配模型的车载自组织网络路由算法[J]. 计算机工程, 2017, 43(2): 6-15.
[15]	王铁旦,邵小十,彭定洪. FMEA环境下区间梯形二型模糊群体判断聚合方法研究[J]. 计算机工程, 2017, 43(11): 173-181.

基于概率推理的不确定性任务分配评价方法

Assessment Method of Uncertain Task Allocation Based on Probabilistic Reasoning

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10