| 基于拍卖的多智能体任务分配算法 |
| |
| 引用本文： | 于文涛,彭军,吴敏,张晓勇.基于拍卖的多智能体任务分配算法[J].计算机仿真,2008,25(12). |
| |
| 作者姓名： | 于文涛 彭军 吴敏 张晓勇 |
| |
| 作者单位： | 中南大学信息科学与工程学院,湖南,长沙,410083 |
| |
| 基金项目： | 国家杰出青年科学基金项目
|
| |
| 摘 要： | 任务分配是多智能体系统协作关键问题,对此提出一种基于拍卖的多智能体任务分配算法.在限定时间内,利用拍卖算法综合考虑完成任务的效益及各智能体完成任务需付出的代价,得到接近最优的任务分配方案.动态的环境会造成方案滞后,通过动态调整,重要任务可吸引到更多智能体.为减轻动态调整过程的通信负担,引入令牌的概念,由令牌控制智能体发送信息的权利.通过在机器人救援仿真系统中的成功应用,验证了本算法的有效性.
|
| 关 键 词： | 任务分配 拍卖 动态调整 |
A MAS Task Allocation Algorithm Based on Auction |
| |
| YU Wen-tao,PENG Jun,WU Min,ZHANG Xiao-yong.A MAS Task Allocation Algorithm Based on Auction[J].Computer Simulation,2008,25(12). |
| |
| Authors: | YU Wen-tao PENG Jun WU Min ZHANG Xiao-yong |
| |
| Affiliation: | YU Wen-tao,PENG Jun,WU Min,ZHANG Xiao-yong(School of Information Science , Engineering,Central South University,Changsha Hunan 410083,China) |
| |
| Abstract: | Task allocation is a key issue of multi-agent system (MAS). This paper proposes a task allocation algorithm based on auction which can take the utility value of task and the cost of each agent into account and then obtain a near-optimal assignment in limited time. Dynamic environment will make the assignment lag, while through dynamic adjustment, the fatal task can arrest more agents. In order to mitigate the communication burden , the paper introduces the concept of token that will control agent's right of... |
| |
| Keywords: | Task allocation Auction Dynamic adjustment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
