报告题目：图的代数连通度在多智能体系统研究中的应用

报 告 人：张胜贵教授 西北工业大学

报告时间：2021年5月30日 9:30-10:30

报告地点：数学楼三楼天元数学东北中心第五研讨室

校内联系人：孙晓松  sunxs@jlu.edu.cn

报告摘要： 本报告主要介绍图的代数连通度在多智能体系统一致性问题研究中的重要应用. 通信网络的代数连通度决定了一致性协议的收敛速度: 代数连通度越大, 一致性协议的收敛速度越快. 而且, 通信网络的代数连通度对多智能体系统的通信量、通信延迟上限等都有影响: 对有通信时延的一致性协议, 代数连通度越大, 系统可允许较大的通信时延; 对周期通信和事件触发的一致性协议, 代数连通度越大, 智能体间的通信频率可以更低, 系统达成一致需要的通信量更少. 同时, 本报告将总结优化代数连通度的各种方法, 并提出了若干待解决的问题.

报告人简介：张胜贵，西北工业大学教授、博士生导师，担任西北工业大学应用数学系主任、中国工业与应用数学学会图论组合与应用分会副主任委员、中国运筹学会图论组合分会常务理事、中国数学会组合数学与图论专业委员会理事和中国高等教育学会教育数学专业委员会常务理事。2018年牵头与匈牙利科学院建立了西安-布达佩斯组合数学联合研究中心。从事图论及其应用研究，研究方向包括：结构图论、极值图论、复杂系统可靠性与安全性和无人机集群算法等，主持国家自然科学基金项目多项，发表SCI索引论文80余篇。担任“数学与应用数学”省级教学团队负责人，主持省级教改研究重点项目1项，获省公司产品成果奖一等奖1项。