Collaborative Research: Closed-loop Optimization and Control of Physical Networks Subject to Dynamic Costs, Constraints, and Disturbances

该项目将推进一个全新的控制框架，利用异构数据流来优化复杂和动态的网络系统的行为，这些系统具有普遍的传感和计算能力，在不确定和不断变化的环境中运行。现有的主力控制和优化方法假设时间尺度的大分离，足以证明优化和控制任务的完全解耦。然而，这种假设对于现代关键基础设施和社交平台越来越无效。该项目代表了一种新的方法，通过使用新的数学分析和合成原理来控制代理的集体行为和底层物理动力学，在与底层物理和逻辑系统的动态相媲美的时间尺度上进行最佳和可靠的决策。其关键概念是不断驱动动力系统的优化问题的解决方案的轨迹，有成本，约束条件，并随着时间的推移而变化的输入。在未来交通网络的背景下，该方法与高效和可持续地运送人员和货物的目标以及互联和自动驾驶车辆的整合保持一致。类似的应用机会出现在能源，机器人和自治系统等领域，其共同特征是通过多个异构的物理和虚拟网络进行交互的相互连接的合作和非合作代理。该项目还将通过一个全面的推广和教育计划，包括STEM营地，参与活动，以促进从服务不足的社区和少数民族学校招募女学生和学生进入STEM管道，和课程改进倡议。传统的决定-在网络化系统和关键基础设施中构建体系结构，是基于基于模型的网络级优化之间的明确时空边界（以前馈方式产生设定点）和局部闭环控制（将动态系统调节到设定点，同时拒绝干扰）。这些传统架构的工作方式在物理系统的底层动态比网络级优化任务所需的解决方案时间慢的情况下工作得很好，网络模型和数据结构可用，并且可以及时可靠地普遍收集问题输入。然而，这样的假设在动态设置中变得越来越不充分，其中批处理方法无法在与网络物理系统的动态相匹配的时间尺度上解决底层优化问题，物理模型（嵌入到优化任务中）难以准确估计，并且（未知）扰动快速且不可预测地演变。该项目将为基于在线数据的算法的合成和分析产生新的数学原理，这些算法将代理和物理动力学的集体行为驱动到所需的操作点。特别是，所需的平衡点与时变优化问题的解轨迹相一致，该问题将与动态系统相关联的性能指标和操作约束形式化。所研究的互连系统框架压缩了控制和优化任务之间的时间尺度，以不断推动物理系统的动态行为达到网络最优和稳定点。该研究旨在扩展该项目愿景可以应用的问题类别，开发具有信息流的预测控制器，并为互连系统合成新的分布式算法解决方案。 技术方法的重点是网络化的交通系统作为竞技场，实现理论和算法的进步，并提供创新的控制和优化策略。除交通运输外，还有望在更广泛的优化和控制领域中推广应用，包括流行病控制、机器人网络、社交网络和能源基础设施等多个领域。该奖项反映了NSF的法定使命，通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

This project will advance a fundamentally new control framework, utilizing streams of heterogeneous data to optimize the behavior of complex and dynamic networked systems with pervasive sensing and computing capabilities, operating in uncertain and changing environments. Existing workhorse control and optimization methodologies assume a large separation of time scales, sufficient to justify complete decoupling of the optimization and control tasks. However, this assumption is increasingly invalid for modern critical infrastructure and social platforms. This project represents a new approach for optimal and reliable decision-making on time scales comparable to the dynamics of the underlying physical and logistic systems, by using new mathematical principles of analysis and synthesis to control the collective behavior of agents and the underlying physical dynamics. The key concept is to continuously drive the dynamical system towards solution trajectories of optimization problems that have costs, constraints, and inputs which change over time. In the context of future transportation networks, the approach is well-aligned with the objective of moving people and cargo efficiently and sustainably, and with the integration of connected and autonomous vehicles. Similar application opportunities occur in areas such as energy, robotics, and autonomous systems, with the common feature of interconnected cooperative and non-cooperative agents interacting via multiple heterogeneous physical and virtual networks. The project will also impact undergraduate and graduate engineering students, and K-12 students through a comprehensive outreach and educational plan that includes STEM camps, engaging activities to promote the recruitment of female students and students from under-served communities and minority schools into the STEM pipeline, and curriculum enhancement initiatives.Traditional decision-making architectures in networked systems and critical infrastructures are grounded on explicit spatio-temporal boundaries between model-based network-level optimization (producing setpoints in a feed-forward fashion) and local closed-loop control (regulating the dynamical system to the setpoints while rejecting disturbances). The modus operandi of these traditional architectures has worked well in settings where the underlying dynamics of the physical systems are slower than the solution time required by network-level optimization tasks, network models and data structures are available, and problem inputs can be pervasively collected in a timely and reliable manner. Such assumptions, however, are becoming increasingly inadequate in dynamic settings where batch approaches fail to solve the underlying optimization problems on a time scale that matches the dynamics of the networked physical systems, physical models (embedded into the optimization task) are difficult to estimate accurately, and (unknown) disturbances evolve rapidly and unpredictably. This project will generate new mathematical principles for the synthesis and analysis of online data-based algorithms that drive the collective behavior of agents and physical dynamics to desired operational points. In particular, the desired equilibrium points coincide with solution trajectories of time-varying optimization problems formalizing performance metrics and operational constraints associated with the dynamical system. The interconnected-system framework under study compresses the time scales between control and optimization tasks to continuously drive the dynamic behavior of physical systems to network-optimal and stable points. The research seeks to expand the class of problems to which this project vision can be applied, develop predictive controllers with information streams, and synthesize novel distributed algorithmic solutions for interconnected systems. The technical approach focuses on networked transportation systems as the arena to materialize the theoretical and algorithmic advances and provide innovative control and optimization strategies. Beyond transportation, benefits are expected to propagate in the broader optimization and control communities, with applications in multiple domains including control of epidemics, robotic networks, social networks, and energy infrastructures.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.