報告題目：圖的代數連通度在多智能體系統研究中的應用
報 告 人：張勝貴教授 西北工業大學
報告時間：2021年5月30日 9:30-10:30
報告地點：數學樓三樓天元數學東北中心第五研讨室
校内聯系人：孫曉松 sunxs@jlu.edu.cn
報告摘要： 本報告主要介紹圖的代數連通度在多智能體系統一緻性問題研究中的重要應用. 通信網絡的代數連通度決定了一緻性協議的收斂速度: 代數連通度越大, 一緻性協議的收斂速度越快. 而且, 通信網絡的代數連通度對多智能體系統的通信量、通信延遲上限等都有影響: 對有通信時延的一緻性協議, 代數連通度越大, 系統可允許較大的通信時延; 對周期通信和事件觸發的一緻性協議, 代數連通度越大, 智能體間的通信頻率可以更低, 系統達成一緻需要的通信量更少. 同時, 本報告将總結優化代數連通度的各種方法, 并提出了若幹待解決的問題.
報告人簡介：張勝貴，西北工業大學教授、博士生導師，擔任西北工業大學應用數學系主任、中國工業與應用數學學會圖論組合與應用分會副主任委員、中國運籌學會圖論組合分會常務理事、中國數學會組合數學與圖論專業委員會理事和中國高等教育學會教育數學專業委員會常務理事。2018年牽頭與匈牙利科學院建立了西安-布達佩斯組合數學聯合研究中心。從事圖論及其應用研究，研究方向包括：結構圖論、極值圖論、複雜系統可靠性與安全性和無人機集群算法等，主持國家自然科學基金項目多項，發表SCI索引論文80餘篇。擔任“數學與應用數學”省級教學團隊負責人，主持省級教改研究重點項目1項，獲省教育教學成果獎一等獎1項。
