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

• 作者: 刘鸿福 沈林成 陈璟
• 来源期刊: 计算机应用研究
• 关键词: 分布式约束满足问题 多智能体系统 任务分配 并行动态回溯算法 求解框架
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 515-517,520
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.02.033

摘要

针对多智能体系统(MAS)任务分配问题中多个任务与MAS两者的分布式特征,将任务分配问题形式化为分布式约束满足问题(DCSP)进行求解,分别建立了以任务为中心和以agent为中心两种MAS任务分配模型,基于改进的DCSP分布式并行求解算法,提出了基于DCSP的MAS任务分配问题求解框架.该方法适合求解agent间通信有随机延迟以及agent间存在多约束的问题,应用实例的求解表明了其实用性与有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈林成	国防科学技术大学机电工程与自动化学院	69	1191	18.0	32.0
2	陈璟	国防科学技术大学机电工程与自动化学院	21	247	7.0	15.0
3	刘鸿福	国防科学技术大学机电工程与自动化学院	4	13	2.0	3.0