| 多Agent系统中任务分配问题的分析与建模 |
| |
| 引用本文： | 马巧云,洪流,陈学广. 多Agent系统中任务分配问题的分析与建模[J]. 华中科技大学学报(自然科学版), 2007, 35(1): 54-57 |
| |
| 作者姓名： | 马巧云 洪流 陈学广 |
| |
| 作者单位： | 华中科技大学,系统工程研究所,湖北,武汉,430074;华中科技大学,系统工程研究所,湖北,武汉,430074;华中科技大学,系统工程研究所,湖北,武汉,430074 |
| |
| 摘 要： | 针对多Agent系统(MAS)内外环境变化所产生的不确定性和任务分配序列决策的要求,利用马尔科夫决策过程(MDP)模型对MAS中的动态任务分配问题进行了分析和建模.其中,状态空间由各Agent的当前负载和待分配的任务组成,每一状态下有多种任务分配方案,利用迭代方法可以获得最佳的任务分配方案以实现系统长期收益最大化的目标.仿真实验表明,MDP模型可以合理地模拟MAS中任务分配的运作过程,并在小规模环境下方便地获取最优任务分配策略.
|
| 关 键 词： | 多Agent系统 任务分配 马尔科夫决策过程 |
| 文章编号： | 1671-4512(2007)01-0054-04 |
| 修稿时间： | 2005-11-24 |
Analysis and modeling of task allocation problem in MAS |
| |
| Ma Qiaoyun,Hong Liu,Chen Xueguang. Analysis and modeling of task allocation problem in MAS[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 2007, 35(1): 54-57 |
| |
| Authors: | Ma Qiaoyun Hong Liu Chen Xueguang |
| |
| Affiliation: | Institute of System Engineering, Huazhong University of Science and Technology, Wuhan 430074 |
| |
| Abstract: | According to the environmental uncertainty in multi-agent system(MAS) and the requirement of sequential decision-making,task allocation is analyzed and modeled with Markov decision process(MDP).The state space consists of agents' current loads and the allocating tasks.In each state,there are many strategies to allocate tasks to agents.Iterative method is used to get the best allocation to maximize the system benefits in long time.It is proved that MDP model can simulate the process of task allocation to get the optimal task allocation strategy. |
| |
| Keywords: | multi-agent system(MAS) task allocation Markov decision process(MDP) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
