CAREER: Duality and Stability in Complex State-Dependent Networked Dynamics

职业：复杂的状态相关网络动态中的二元性和稳定性

• 批准号: 1944403
• 负责人: S Rasoul Etesami
• 金额: $ 50万
• 依托单位: University of Illinois at Urbana-Champaign
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2020
• 资助国家: 美国
• 起止时间: 2020-03-01 至 2025-02-28
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1944403&HistoricalAwards=false
• 关键词: CAREER; Duality; Stability; Complex; State

Many of the current challenges in science and engineering are related to complex networks, and multiagent network systems are currently the focal point of many new applications. Such applications relate to the growing popularity of online social networks: the analysis of large-scale network data sets; problems that arise from interactions among agents in political, economic, and biological systems; and the expansion of power and wireless networks in our daily lives. Despite conventional methods for the analysis of multiagent network systems, the existing results have shortcomings to address realistic situations where there is a strong interdependence between the communication network structure and the agents’ behavior/decisions. This work promises to bring together several engineering and mathematical tools such as control, optimization, and game theory, to undertake a systematic approach to the analysis of the behavior of agents interacting over complex dynamic networks. The proposed work will provide key technologies to enable the deployment and analysis of large-scale, secure and efficient multiagent networked systems. The techniques to be developed are expected to provide an unprecedented understanding of the influence of heterogeneity in multiagent networked systems, such as opinion formation in social networks and robotic rendezvous. Research to be undertaken will lead to new economic and engineering design policies such as efficient resource allocation and optimal security decisions. The outcome of the research will advance the state of knowledge in several areas, including distributed control and optimization, socio-economic networks, and network security. This project will contribute toward enhancing our ability to understand the evolution of strategic relationships in dynamic networks and to ensure cyber-physical security by safeguarding networks against malicious adversarial interventions, thus benefiting long-term US defense interests. This project will be focused on duality-based stability and convergence analysis of multiagent networked decision systems with state-dependent switching topologies. These systems become further complicated once one accounts for asymmetry or heterogeneity of the underlying agent-network dynamics, and this class of problems have entailed longstanding challenges in control, social sciences, and many other related fields. This transformative research will provide the necessary mathematical foundations to extend the existing results on multiagent systems from the static homogeneous setting to highly dynamic heterogeneous environments. The results will be leveraged to analyze several major applications such as devising efficient resource allocation algorithms and developing security strategies over highly dynamic networks. Specific goals of this research include i) unconventional analysis of multiagent networked systems, such as construction of novel Lyapunov functions; ii) analysis of the strategic behavior of heterogeneous networked agents via novel game-theoretic techniques; and iii) development of efficient algorithms for computing equilibrium points and conducting convergence rate analysis.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

当前科学和工程中的许多挑战都与复杂网络有关，而多智能体网络系统目前是许多新应用的焦点。这些应用涉及在线社交网络的日益流行：大规模网络数据集的分析；政治、经济和生物系统中的代理人之间相互作用所产生的问题；以及我们日常生活中电力和无线网络的扩展。尽管多智能体网络系统的分析方法是传统的，但已有的结果在解决通信网络结构和智能体的行为/决策之间存在很强的相互依赖的现实情况方面存在不足。这项工作有望将控制、优化和博弈论等几种工程和数学工具结合在一起，对复杂动态网络上相互作用的代理的行为进行系统的分析。拟议的工作将提供关键技术，使大规模、安全和高效的多代理网络系统的部署和分析成为可能。即将开发的技术有望为多智能体网络系统中异质性的影响提供前所未有的理解，例如社交网络中的观点形成和机器人会合。将开展的研究将导致新的经济和工程设计政策，如有效的资源分配和最佳安全决策。这项研究的结果将促进几个领域的知识状况，包括分布式控制和优化、社会经济网络和网络安全。该项目将有助于提高我们了解动态网络中战略关系演变的能力，并通过保护网络免受恶意对手干预来确保网络-物理安全，从而有利于美国的长期国防利益。本项目将集中于具有状态依赖切换拓扑的多智能体网络决策系统的基于对偶的稳定性和收敛分析。一旦考虑到潜在的代理网络动力学的不对称或异质性，这些系统就变得更加复杂，这类问题在控制、社会科学和许多其他相关领域都带来了长期的挑战。这一变革性的研究将提供必要的数学基础，将现有关于多智能体系统的结果从静态的同质环境扩展到高度动态的异质环境。这些结果将被用来分析几个主要的应用，例如设计高效的资源分配算法和在高度动态的网络上开发安全策略。这项研究的具体目标包括i)多智能体网络系统的非常规分析，例如构造新的Lyapunov函数；ii)通过新的博弈论技术分析异类网络智能体的战略行为；以及iii)开发用于计算均衡点和进行收敛速度分析的高效算法。该奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。