Abstract:Complex systems, characterized by intricate interactions among numerous entities, give rise to emergent behaviors whose data-driven modeling and control are of utmost significance, especially when there is abundant observational data but the intervention cost is high. Traditional methods rely on precise dynamical models or require extensive intervention data, often falling short in real-world applications. To bridge this gap, we consider a specific setting of the complex systems control problem: how to control complex systems through a few online interactions on some intervenable nodes when abundant observational data from natural evolution is available. We introduce a two-stage model predictive complex system control framework, comprising an offline pre-training phase that leverages rich observational data to capture spontaneous evolutionary dynamics and an online fine-tuning phase that uses a variant of model predictive control to implement intervention actions. To address the high-dimensional nature of the state-action space in complex systems, we propose a novel approach employing action-extended graph neural networks to model the Markov decision process of complex systems and design a hierarchical action space for learning intervention actions. This approach performs well in three complex system control environments: Boids, Kuramoto, and Susceptible-Infectious-Susceptible (SIS) metapopulation. It offers accelerated convergence, robust generalization, and reduced intervention costs compared to the baseline algorithm. This work provides valuable insights into controlling complex systems with high-dimensional state-action spaces and limited intervention data, presenting promising applications for real-world challenges.

Characteristic Model-Based Control Approach for Complex Network Systems

Characteristic Modelling of Complex Networks

Characteristic Modeling and Control Approach of High-Order Nonlinear Systems.

Adaptive Synchronization of One-Dimensional Discrete Chaotic Systems on Complex Networks

Synchronization Analysis and Control Based on Complex Network Models

A New Approach to Fuzzy Modeling and Control for Nonlinear Dynamic Systems: Neuro-fuzzy Dynamic Characteristic Modeling and Adaptive Control Mechanism

Synchronization control of a time-varying complex dynamical network

A data-driven model-free adaptive pinning synchronization control study for complex networks

Stability Analysis Of Sampled-Data System Via Characteristic Model

The Survey of Complex Dynamical Networks Models

Number Estimation of Controllers for Pinning a Complex Dynamical Network

Stabilization of Multi-Agent Systems and Complex Networks - A Unified Model Using Distributed Control

Hybrid Internal Model Control and Proportional Control of Chaotic Dynamical Systems.

Characteristic Model Based Adaptive Controller Design and Analysis for a Class of SISO Systems

Stability Analysis of Complex Network Control System With Dynamical Topology and Delays

Stabilization Analysis for a Class of Nonlinear Systems Based on Characteristic Model

Data-based Intelligent Modeling and Control for Nonlinear Systems

Complex Spacecraft-Oriented Fuzzy Dynamic Characteristic Modeling and Control

Modeling and Analysis of Networked Discrete Event Systems with Multiple Control Channels

Modeling and Analysis of Networked Supervisory Control Systems with Multiple Control Channels.

Model predictive complex system control from observational and interventional data