基于博弈模型的多智能体覆盖控制问题

• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 多智能体 覆盖控制 博弈论 分布式控制算法
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 人工智能与专家系统
• 页码范围: 148-152
• 页数: 5页
• 分类号: TP273.22
• 字数: 5514字
• 语种: 中文

摘要

多智能体覆盖控制问题是多智能体分布式协作控制的一个重要研究方向,对于要完成给定任务的多智能体系统而言,保持整体的连通性以便信息的共享非常重要.为解决多智能体连通覆盖问题,在非合作博弈的基本模型上,提出了一种完全分布式的控制算法,即每个智能体仅利用通信范围内其他智能体的信息来独立决策自己的行动,使得系统能在基本保持全局连通的同时,实现对周围环境的最大覆盖.在决策每一步的行动时,每个智能体都希望和通信范围内的其他智能体保持尽可能大的距离,但又不能完全孤立,可看作是一个多目标组合优化问题.仿真结果表明了算法的有效性.