Achieving Consensus Among Autonomous Dynamic Agents using Control Laws that Maintain Performance as Network Size Increases

使用随着网络规模增加而保持性能的控制律在自治动态代理之间达成共识

• 批准号: 1463262
• 负责人: Alexander Olshevsky
• 金额: $ 30.09万
• 依托单位: University of Illinois at Urbana-Champaign
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2015
• 资助国家: 美国
• 起止时间: 2015-05-01 至 2017-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1463262&HistoricalAwards=false
• 关键词: Achieving; Consensus; Among; Autonomous; Dynamic

Recent advances in automation and robotics have created a pressing need for new "protocols," that is, for algorithms or control laws that allow teams of multiple autonomous agents to cooperate and accomplish complex tasks. Unfortunately, many of the best protocols for multi-agent coordination problems suffer from scalability issues, that is, while they perform well when the number of agents is small or moderate, their performance degrades sharply as the number of agents in the network grows. This project will develop new control laws for a range of multi-agent problems whose performance is maintained even as network size becomes very large. A number of tasks with broad practical importance will be considered, including optimal distribution of limited resources among agents, cooperative tracking and estimation, and adaptive positioning for optimal sensing. With these new protocols, large groups of autonomous agents(such as mobile robots or unpiloted aerial vehicles) will be able to quickly accomplish a number of useful and important tasks. These advances are needed to allow emerging technologies for autonomous vehicles and other networked autonomous systems to realize their potential economic and societal benefits.The main technical contribution will be to speed up a widely-used class of nearest neighbor interactions. It is common to optimize a global objective in multi-agent control by means of local updates that interleave the maximization local objectives with consensus terms that effectively couple these objectives. This project will develop techniques to speed up such consensus-like updates. By a judicious combination of weight-selection and extrapolation by each agent, the convergence time of consensus updates will be improved by one or several orders of magnitude. These speedups further imply quick convergence times for a number of multi-agent problems relying on consensus-like updates. The techniques applied mix recent advances from algebraic graph theory, optimization, switched dynamical systems, and the joint spectral radius.

自动化和机器人技术的最新进展迫切需要新的“协议”，即算法或控制律，允许多个自主代理的团队合作并完成复杂的任务。不幸的是，许多最好的多代理协调问题的协议遭受可扩展性问题，也就是说，虽然他们表现良好，当代理的数量是小或中等，他们的性能急剧下降，作为网络中的代理数量的增长。该项目将为一系列多智能体问题开发新的控制律，即使网络规模变得非常大，其性能也会保持不变。一些具有广泛的实际意义的任务将被考虑，包括代理，合作跟踪和估计，以及自适应定位的最佳传感器之间的有限资源的最佳分配。有了这些新的协议，大群的自主代理（如移动的机器人或无人驾驶飞行器）将能够快速完成许多有用和重要的任务。这些进步是自动驾驶汽车和其他联网自动驾驶系统的新兴技术实现其潜在经济和社会效益所必需的。主要的技术贡献将是加速广泛使用的最近邻交互。在多智能体控制中，通过将最大化局部目标与有效耦合这些目标的共识项交织的局部更新来优化全局目标是常见的。该项目将开发技术，以加快这种类似共识的更新。通过每个代理的权重选择和外推的明智组合，共识更新的收敛时间将提高一个或几个数量级。这些加速进一步意味着快速收敛时间的多智能体问题依赖于共识类更新。所应用的技术混合了代数图论、优化、切换动力系统和联合谱半径的最新进展。