Graph-Based Control Design for Network Dynamics with Time Delays

基于图的时滞网络动态控制设计

• 批准号: 1536397
• 负责人: Rifat Sipahi
• 金额: $ 29.34万
• 依托单位: Northeastern University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2015
• 资助国家: 美国
• 起止时间: 2015-09-01 至 2020-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1536397&HistoricalAwards=false
• 关键词: Graph; Based; Control; Design; Network

When complex systems interact with other complex systems, unexpected behavior may result, sometimes with severe consequences. A few examples include stock trading, disease epidemics, vehicle traffic, and opinion propagation in social media. A great deal of progress has been made towards the analysis and control of complex interdependent systems by modeling them as interconnected networks of dynamic nodes, and by making extensive use of the mathematical tools of graph theory. However this framework to date lacks good methods for incorporating the dynamics of the network itself. Yet, in all real systems the time required for communication and decision-making causes delays, and neglecting these can significantly degrade the accuracy of the analytical result. This project will demonstrate new tools to relax the current standard simplifying assumptions -- for example, identical dynamic nodes and uniform delay times -- and allow more realistic models. The project will also show how these new tools may be scaled to address extremely large and complex systems.Lacking a strong analytical framework, it is common for control engineers to design control systems for complex networked systems while ignoring time delay. Subsequently stable behavior is verified under a highly simplified delay model, with control redesign if the system is sufficiently robust. This project will provide the missing systematic control-design framework, specifically by considering three key ingredients, namely, (i) dynamical systems, (ii) network structure as a parameter, and (iii) the effects of delays on dynamical behavior. Development of such a framework is, however, challenging as network dynamics are large scale, and by the very nature of their design, are impacted by multiple time delays. Moreover a well-established connection between algebraic networks and dynamics affected by time delays does not exist. Recent theoretical results in connecting network graph Laplacian eigenvalues to the eigenvalues associated with the dynamical behavior (~ stability, performance) of a class of network systems with delays show promise in addressing the challenging problem at hand. The intellectual merit of this project lies in expanding such theories to multiple delays, heterogeneous dynamics, and large-scale networks, as well as developing tools to study invariance features between eigenvalues, stability, and performance, and advanced decomposition techniques to simplify the understanding and control design of such networks. The successful completion of this project will lead to the analysis, optimization, and control of large-scale network dynamics affected by time delays, as arising in a broad spectrum of applications.

当复杂系统与其他复杂系统相互作用时，可能会产生意想不到的行为，有时会产生严重的后果。一些例子包括股票交易、疾病流行、车辆交通和社交媒体中的意见传播。通过将复杂的相互依赖系统建模为动态节点的互连网络，并广泛使用图论的数学工具，在分析和控制复杂的相互依赖系统方面取得了很大进展。然而，迄今为止，这个框架缺乏很好的方法来整合网络本身的动态。然而，在所有真实的系统中，通信和决策所需的时间会导致延迟，忽略这些会显著降低分析结果的准确性。这个项目将展示新的工具，以放宽目前的标准简化假设-例如，相同的动态节点和统一的延迟时间-并允许更现实的模型。该项目还将展示如何将这些新工具扩展到解决极其庞大和复杂的系统。由于缺乏强大的分析框架，控制工程师通常会在忽略时间延迟的情况下为复杂的网络系统设计控制系统。随后，稳定的行为下，一个高度简化的延迟模型进行了验证，控制重新设计，如果系统是足够强大的。该项目将提供缺失的系统控制设计框架，特别是通过考虑三个关键因素，即（i）动力系统，（ii）网络结构作为参数，以及（iii）延迟对动力学行为的影响。然而，这样一个框架的开发是具有挑战性的，因为网络动态是大规模的，并且由于其设计的本质，受到多个时间延迟的影响。此外，代数网络和受时间延迟影响的动力学之间并不存在明确的联系。最近的理论结果在连接网络图拉普拉斯特征值的特征值与动态行为（~稳定性，性能）的一类网络系统的延迟显示承诺，在解决具有挑战性的问题。该项目的智力价值在于将这些理论扩展到多延迟，异构动力学和大规模网络，以及开发工具来研究特征值，稳定性和性能之间的不变性特征，以及先进的分解技术来简化这些网络的理解和控制设计。该项目的成功完成将导致分析，优化和控制受时间延迟影响的大规模网络动态，如在广泛的应用中出现的。