成果介绍
本发明涉及一种基于分层微分博弈的多智能体系统编队策略:首先,利用图论,建立智能体之间的通信拓扑结构,并建立智能体模型和障碍物环境模型;其次,针对未知障碍物环境,在策略层,将带有已知障碍物约束的多智能体编队问题转化为分布式微分博弈,并为博弈参与人设计成本函数,建立博弈模型;利用庞特里亚金最小值原理,分析局部纳什均衡解的存在性以及唯一性,并求解局部纳什均衡解的表达形式,给出了局部纳什均衡解全局收敛性条件;在规划层,利用基于滚动优化的二次规划模型实时修改来自策略层的局部纳什均衡解,最后形成混合编队策略;其在理论上保证了智能体成功避开未知障碍物后,混合编队策略能够收敛到局部纳什均衡解。
成果亮点
本发明解决其技术问题具体采用的技术方案是:
一种基于分层微分博弈的多智能体系统编队策略,包括以下步骤:
步骤S1:利用图论,建立多智能体系统中智能体之间的通信关系:建立一阶线性积分器作为智能体的模型;设定其中一个智能体为领导者,其余智能体为跟随者;只有领导者知道期望终点位置,其余跟随着与领导者保持期望的编队距离;定义智能体的工作环境区域,并将环境中存在的障碍物视作椭球体;
步骤S2:在策略层,针对环境中存在的已知障碍物,将参与任务的所有智能体看作博弈参与人,将带有障碍物约束的多智能体系统的编队问题建模为分布式微分博弈,博弈模型中包括运行成本函数以及控制成本;参与人与邻居参与人满足收敛到局部纳什均衡;
步骤S3:在规划层,针对环境中的未知障碍物,利用基于滚动优化的二次规划模型实时修改来自策略层的局部纳什均衡解,形成混合编队策略。
团队介绍
发明人:黄捷 薛文艳 陈楠 王武 陈宇韬 占思远 黄景丽
福州大学(Fuzhou University),简称福大,位于福建省福州市,创建于1958年,是国家“双一流”建设高校,国家“211工程”建设高校,国家教育部、国家国防科技工业局与福建省人民政府共建高校,福建省三所重点建设的高水平大学之一,福建省一流大学建设高校,入选国家建设高水平大学公派研究生项目、教育部首批“卓越工程师教育培养计划”高校、新工科研究与实践项目、数据中国“百校工程”项目、国家“111计划”、“高校国际化示范学院推进计划”、国家级大学生创新创业训练计划、全国首批深化创新创业教育改革示范高校、中国政府奖学金来华留学生接收院校、全国专业学位研究生教育综合改革试点单位、国家集成电路人才培养基地、首批高等学校科技成果转化和技术转移基地、高校国家知识产权信息服务中心。
成果资料
产业化落地方案