DISTRIBUTED LINEAR PROGRAMMING WITH EVENT-TRIGGERED COMMUNICATION

作     者：Richert, Dean Cortes, Jorge 

作者机构：Univ Calif San Diego Dept Mech & Aerosp Engn La Jolla CA 92093 USA 

出 版 物：《SIAM JOURNAL ON CONTROL AND OPTIMIZATION》 (工业与应用数学会控制与最佳化杂志)

年 卷 期：2016年第54卷第3期

页      面：1769-1797页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0811[工学-控制科学与工程] 0701[理学-数学] 

基　　金：NSF award [ECCS-1307176] FA9550-15-1-0108 Div Of Electrical, Commun & Cyber Sys Directorate For Engineering Funding Source: National Science Foundation 

主　　题：linear programming distributed algorithms event-triggered communication multi-agent systems hybrid systems 

摘      要：We consider a network of agents whose objective is for the aggregate of their states to converge to a solution of a linear program in standard form. Each agent has limited information about the problem data and can communicate with other agents at discrete time instants of their choosing. Our main contribution is the synthesis of a distributed dynamics and a set of state-based rules, termed triggers, that individual agents use to determine when to opportunistically broadcast their state to neighboring agents to ensure asymptotic convergence to a solution of the linear program. Our technical approach to the algorithm design and analysis overcomes a number of challenges, including establishing convergence in the absence of a common smooth Lyapunov function, ensuring that the triggers are detectable by agents using only local information, accounting for asynchronism in the state broadcasts, and ruling out various causes of arbitrarily fast state broadcasting. Various simulations illustrate our results.