Control-Theoretic Approaches to Communication-Efficient, Distributed Convex Optimization over Wireless Networks

这个研究奖的目的是开发高效，强大，可扩展的分布式算法，它允许代理在一个移动的ad hoc或传感器网络协作和异步解决凸和可分离的约束优化问题的网络。该方法是基于混合的工具和思想，从控制理论，优化理论和无线网络，汇集反馈迭代控制，李雅普诺夫稳定性概念，网络动态系统，拉格朗日乘子方法和协议设计技术的概念。所要解决的问题包括一般凸规划及其两个重要的特殊情况，线性和二次规划。要研究的模型包括静态和动态问题数据，代理成员和网络拓扑结构的模型。可交付成果包括分布式算法的集合、其行为的理论分析、其性能的计算机模拟、研究成果的文档以及研究与高中、本科和研究生教育的整合。如果成功，本研究的结果将增强移动的ad hoc和无线传感器网络的能力和功能，使代理合作完成复杂的任务，需要融合的信息，分散的决策，并协调行动。这将反过来扩大这种网络的科学和工程应用。研究结果也将为控制理论做出贡献，为多智能体系统的控制创造一个新的范例，即基于Lyapunov的何时通信和计算的反馈控制，使智能体可以通过最小的局部交互快速实现优化的全局行为。研究与教育的整合将通过外展活动和机器人竞赛指导使高中生受益，通过课堂教学和NSF本科生研究经验补助金使本科生受益，通过研究监督和提供新的研究生课程使研究生受益。

The objective of this research award is to develop efficient, robust, and scalable distributed algorithms, which allow agents in a mobile ad hoc or sensor network to collaboratively and asynchronously solve convex and separable constrained optimization problems over the network. The approach is based on a blend of tools and ideas from control theory, optimization theory, and wireless networking, bringing together notions of feedback iteration control, Lyapunov stability concepts, networked dynamical systems, Lagrange multiplier methods, and protocol design techniques. The problems to be addressed include general convex program and its two important special cases, linear and quadratic programs. The models to be studied include models with static and dynamic problem data, agent memberships, and network topologies. The deliverables include a collection of distributed algorithms, theoretical analysis of their behaviors, computer simulation of their performances, documentation of the research outcomes, and integration of the research with high school, undergraduate, and graduate education.If successful, the results of this research will enhance the capability and functionality of mobile ad hoc and wireless sensor networks, enabling agents to cooperatively accomplish sophisticated tasks that require fusion of information, decentralized decision making, and coordination of actions. These will, in turn, broaden the scientific and engineering applications of such networks. The results will also make contributions to control theory by creating a new paradigm in control of multi-agent systems, namely, Lyapunov-based feedback control of when to communicate and compute, so that agents can achieve optimized global behavior quickly through minimal local interactions. Integration of the research with education will benefit high school students via outreach activities and robotics competition mentorship, undergraduate students via classroom instruction and an NSF Research Experiences for Undergraduates grant, and graduate students via research supervision and offering of a new graduate course.