互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

分布式约束满足问题及其在MAS任务分配中的应用


□ 刘鸿福 陈 璟 沈林成

  (国防科学技术大学 机电工程与自动化学院, 长沙 410073)
  
  摘 要:针对多智能体系统(MAS)任务分配问题中多个任务与MAS两者的分布式特征,将任务分配问题形式化为分布式约束满足问题(DCSP)进行求解,分别建立了以任务为中心和以agent为中心两种MAS任务分配模型,基于改进的DCSP分布式并行求解算法,提出了基于DCSP的MAS任务分配问题求解框架。该方法适合求解agent间通信有随机延迟以及agent间存在多约束的问题,应用实例的求解表明了其实用性与有效性。
  关键词:分布式约束满足问题;多智能体系统;任务分配;并行动态回溯算法;求解框架
  中图分类号:TP391 文献标志码:A
   文章编号:10013695(2009)02051503
  
  Distributed constraint satisfaction problem and its application to multiagent system task allocation
  LIU Hongfu,CHEN Jing,SHEN Lincheng
  (College of Mechatronics & Automation, National University of Defense Technology, Changsha 410073, China)
  Abstract:The problem of multiagent system task allocation was studied considering it to be formed into a distributed constraint satisfaction problem. Both multiple tasks and MAS were distributed, they could build taskcentered and agentcentered two kinds of constraint network construction model. Utilized the improved ConcDB algorithm,provided a framework of multi-agent task allocation which based on DCSP. This approach adapts to solution the problem when agents are in uncertain environment or there are a lot of constraints between agents. Its solving instance indicates that this approach is available. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017