人工智能與信息融合研究院在多智能體系統研究中取得重要進(jìn)展

近日，人工智能與信息融合研究院在多智能體平均一致性研究中取得重要進(jìn)展，解決了記憶加速算法研究中的幾個(gè)公開(kāi)難題。研究結果以長(cháng)文（full paper）發(fā)表在控制學(xué)科兩大頂級期刊之一的IEEE Transactions on Automatic Control （TAC），雙欄16頁(yè)。

文章鏈接https://ieeexplore.ieee.org/document/10066203

論文第一作者為我校信息學(xué)院青年教師易靜文副教授，合作者為柴利教授，張競新教授。這是我校在IEEE TAC的第二篇長(cháng)文，首篇長(cháng)文也是由三位老師共同發(fā)表。

在多智能體系統的一致性協(xié)同控制中，收斂快慢是衡量相關(guān)算法的重要性能指標。大量研究工作表明，利用記憶信息可以提高算法的收斂率。該方向研究中存在幾個(gè)長(cháng)期未解的科學(xué)問(wèn)題，包括：是否能利用更多的記憶信息得到更快收率的算法？記憶加速算法所能達到的收斂率上限是什么？對應的最優(yōu)控制參數如何設計？

針對上述難點(diǎn)問(wèn)題，論文報告了如下創(chuàng )新成果：

1) 給出了M-tap記憶加速算法實(shí)現平均一致的充分必要條件，將多智能體的快速一致問(wèn)題轉變?yōu)槎鄠€(gè)低階系統的同時(shí)快速鎮定問(wèn)題，建立了收斂率與控制參數的直接關(guān)系表達式，揭示了記憶項對收斂率的影響。

2) 對短時(shí)記憶（ M< =2 ）的情況，給出了最快收斂率和最優(yōu)控制參數的精確解析表達式，發(fā)現了一步記憶和兩步記憶的最快收斂率完全相同，證明了兩步記憶加速算法并不能進(jìn)一步提高收斂率的結論。

3) 提出并解決了未知拓撲下記憶加速算法的優(yōu)化設計問(wèn)題，給出了最快收斂速率和最優(yōu)控制參數的顯式公式，證明了worst-case意義下最快收斂算法可由一步記憶加速算法實(shí)現。

該項研究結果為進(jìn)一步研究分布式優(yōu)化加速算法提供了新的思路，對集群智能自主系統和分布式優(yōu)化計算等領(lǐng)域有重要的科學(xué)意義。易靜文老師長(cháng)期從事智能自主系統的協(xié)同控制、分布式優(yōu)化、圖信號處理等方向的研究，現主持國家聯(lián)合基金重點(diǎn)項目子課題1項，主持完成國家自然科學(xué)基金青年基金1項，參與國家級和省部級項目多項。據悉，IEEE TAC期刊的長(cháng)文很難發(fā)表，每年僅100余篇，很多知名985高校在該刊發(fā)表的長(cháng)文總量為個(gè)位數。