摘要
分布式优化是指利用网络化多自主体之间的协作来求解的一类优化问题,其在大规模数值计算、机器学习、资源分配、传感器网络等方面具有重要的研究意义和应用价值.自主体之间的协作通常基于代数图来描述,且图的结构对分布式优化算法的设计与性能有显著影响.本文针对凸优化问题,基于平衡图和非平衡图的情形,简要讨论了分布式优化算法的最新研究进展,并对今后的发展趋势和应用进行展望.
The distributed optimization problem is cooperatively solved by a network of agents,which has significant applications in the large-scale numerical computation,machine learning,scheduling,sensor networks and etc.The interaction among agents is usually described by an algebraic graph,whose structure greatly affects the design and analysis of distributed optimization algorithms.This work focuses on the convex optimization problem and reviews the-state-of-the-art research on distributed optimization algorithms under both balanced graphs and unbalanced graphs,respectively.We also provide some remarks on the future directions and applications of distributed optimization.
作者
谢佩
游科友
洪奕光
谢立华
XIE Pei;YOU Ke-you;HONG Yi-guang;XIE Li-hua(Department of Automation,Tsinghua University,Beijing 100084,China;Institute of Systems Science,Academy of Mathematics and Systems Science,Chinese Academy of Science,Beijing 100080,China;School of Electrical and Electronic Engineering,Nanyang Technological University,Singapore 639798,Singapore)
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
2018年第7期918-927,共10页
Control Theory & Applications
基金
国家自然科学基金优秀青年基金项目(61722308)
清华大学自主科研计划项目资助~~
关键词
分布式优化
网络化算法
网络结构
多自主体系统
distributed optimization
networked algorithms
network structure
multi-agent system
作者简介
谢佩(1992–),男,清华大学自动化系博士研究生,研究方向为分布式优化、学习及控制等,E-mail:xie-p13@mails.tsinghua.edu.cn。;游科友,通信作者.E-mail:youky@tsinghua.edu.cn;Tel.:+86 10-62789635。(1985–),男,清华大学自动化系副教授,博士生导师,青年千人和优青,研究方向为网络化系统的学习、优化与控制及其应用。;洪奕光(1966–),男,中科院数学与系统科学研究所研究员,IEEE Fellow和杰青,研究方向为多自主体系统、分布式优化、非线性系统、社会网络、机器人等,E-mail:yghong@issa.ac.cn。;谢立华(1964–),男,新加坡南洋理工大学电气与电子工程学院教授,IEEE Fellow和IFAC Fellow,研究方向为鲁棒控制、传感器网络、网络控制系统、估计理论和信号处理,E-mail:elhxie@ntu.edu.sg.
