基于拍卖的多智能体任务分配算法

• 作者: 于文涛 吴敏 张晓勇 彭军
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 任务分配 拍卖 动态调整
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 人工智能与专家系统
• 页码范围: 184-188
• 页数: 5页
• 分类号: TP181
• 字数: 5250字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2008.12.048

摘要

任务分配是多智能体系统协作关键问题,对此提出一种基于拍卖的多智能体任务分配算法.在限定时间内,利用拍卖算法综合考虑完成任务的效益及各智能体完成任务需付出的代价,得到接近最优的任务分配方案.动态的环境会造成方案滞后,通过动态调整,重要任务可吸引到更多智能体.为减轻动态调整过程的通信负担,引入令牌的概念,由令牌控制智能体发送信息的权利.通过在机器人救援仿真系统中的成功应用,验证了本算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴敏	中南大学信息科学与工程学院	439	5230	34.0	47.0
2	彭军	中南大学信息科学与工程学院	94	656	14.0	20.0
3	张晓勇	中南大学信息科学与工程学院	16	145	7.0	11.0
4	于文涛	中南大学信息科学与工程学院	2	22	1.0	2.0