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

无线网络上通信高效、分布式凸优化的控制理论方法

• 批准号: 0900806
• 负责人: Choon Yik Tang
• 金额: $ 22.97万
• 依托单位: University of Oklahoma Norman Campus
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2009
• 资助国家: 美国
• 起止时间: 2009-08-01 至 2014-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0900806&HistoricalAwards=false
• 关键词: Control; Theoretic; Approaches; Communication; Efficient

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.

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