Hierarchical clustering and dimensional reduction for optimal control of large-scale agent-based models
Angela Monti, Fasma Diele, Dante Kalise · 2025
Read Hierarchical clustering and dimensional reduction for optimal control of large-scale agent-based models by Angela Monti, Fasma Diele, Dante Kalise (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-19644.txt.
Introduction
Angela Monti, Fasma Diele, and Dante Kalise make optimal control feasible for very large agent-based models. Such models capture emergent behavior like consensus formation, but thousands of agents with rich states overwhelm control algorithms. Their framework reduces the model twice: clustering similar agents and projecting states using proper orthogonal decomposition.
The reduced model sits inside a feedback loop where optimal control laws are designed and applied. Tests use opinion dynamics, where agents influence each other through state-dependent functions. The method improves control efficiency substantially, succeeding in cases where direct control fails from complexity alone. The authors also note environmental applications, like steering pro-environmental attitudes, where shaping consensus matters.
Catalog record
| CREATOR | Angela Monti, Fasma Diele, Dante Kalise |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 57 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-19644
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Hierarchical clustering and dimensional reduction for optimal control of large-scale agent-based models Angela Monti, Fasma Diele, Dante Kalise Abstract Agent-based models (ABMs) provide a powerful framework to describe complex systems composed of interacting entities, capable of producing emergent collective behaviours such as consensus formation or clustering. However, the increasing dimensionality of these models - in terms of both the number of agents and the size of their state space - poses significant computational challenges, particularly in the context of optimal control. In this work, we propose a scalable control framework for large-scale ABMs based on a twofold model order reduction strategy: agent clustering and projection-based reduction via Proper Orthogonal Decomposition (POD). These techniques are integrated into a feedback loop that enables the design and application of optimal control laws over a reduced-order representation of the system. To illustrate the effectiveness of the approach, we consider the opinion dynamics model, a prototypical first-order ABM where agents interact through state-dependent influence functions. We show that our method significantly improves control efficiency, even in scenarios where direct control fails due to model complexity. Beyond its methodological contributions, this work also highlights the relevance of opinion dynamics models in environmental contexts - for example, modeling the diffusion of pro-environmental attitudes or decision-making processes in sustainable policy adoption - where controlling consensus formation plays a crucial role. 1 Introduction Systems of agents that act and interact within a network can be effectively described using agent-based models (ABMs). These models account for the rules governing each agent (viewed as an individual entity) and their interactions. Although the behaviour of individual agents is typically governed by simple, easily explainable laws, their interactions can give rise to complex collective dynamics. The primary objective of ABMs is to reproduce and predict the emergence of such complex phenomena. In the absence of control, agents interact through simple pairwise rules - such as attraction, repulsion, and alignment - which often lead to self-organising behaviours such as flocking or pattern formation. Such systems arise in mathematical biology, ecology, and social dynamics. These include swarming behaviour, crowd dynamics, opinion formation, synchronization, and many others (see, e.g., [ 6 , 10 , 13 , 15 , 34 ] and references therein). However, the sensitivity of these emergent behaviours to the agents’ initial configuration underscores the need for robust control strategies. Effective control design enables interventions that guide the system toward desired configurations. Within the framework of first-order ABMs, here we focus on analyzing and promoting consensus formation among agents, under externally imposed control inputs. The complexity of such systems is typically quantified by their dynamic order - that is, the number of state variables in the system’s state-space representation. This intrinsic complexity already poses significant challenges for simulation and analysis. When control strategies are introduced, the overall system becomes even more demanding, as the control design must be embedded within the already high-dimensional dynamics. As a result, model reduction becomes not only useful, but essential, to ensure that the control problem remains computationally tractable. In recent years, several approaches have emerged to address these issues by leveraging kinetic theory and mean-field models, which enable the design of scalable control strategies over ensemble dynamics. A kinetic framework for optimal feedback control of particle systems was introduced in [ 2 ] , where the continuous distribution of agents facilitates analytical tractability of the control problem. This paradigm has been further extended through the integration of supervised learning techniques into kinetic control settings, allowing for binary feedback representations in high-dimensional agent populations [ 1 ] . Complementary to these methodologies, moment-based predictive control schemes have been proposed to design feedback laws based on macroscopic observables, thus circumventing the need to track the full state evolution of individual agents [ 3 ] . On the theoretical side, recent advances in controllability analysis provide conditions under which large-scale particle systems can be steered toward desired configurations via local and global control strategies [ 14 ] . Moreover, while kinetic theory and mean-field models offer tractable formulations of the control problem by leveraging ensemble dynamics, these approaches inherently rely on continuum assumptions. In parallel, a complementary line of research has focused on model reduction techniques. These approaches operates directly on the ABM, with the aim of reducing complexity while preserving essential dynamical features. In [ 26 , 25 ] , the authors proposed projection-based model reduction schemes for linear multi-agent systems, relying on graph partitioning techniques. More recently, the clustering-by-projection approach has been extended to a broader class of nonlinear network systems [ 7 ] . In this work, we address the problem of reducing both the number of agents and the dimensionality of their states, with the ultimate goal of enabling efficient control of large-scale ABMs. To this end, we first develop and analyze two distinct reduction strategies, each addressing a different aspect of model complexity, before integrating them into a unified framework. We begin by reducing the number of agents through a DBSCAN clustering algorithm, which groups agents exhibiting similar dynamical behaviour. The resulting ABM describes the evolution of the center of mass of each cluster, providing a compact representation of the collective dynamics. In parallel, we consider projection-based model order reduction (MOR) techniques - specifically Proper Orthogonal Decomposition (POD) [ 32 ] - to reduce the state dimension of the agents. By constructing an appropriate snapshot matrix, we define a projection subspace onto which we project the ODE system of each agent or cluster. Using Galerkin projection, we obtain a reduced order model (ROM) that preserves the structure of the original system while significantly lowering computational complexity. These two complementary approaches are then integrated into a novel reduction-and-control framework, which allows scalable and effective control of complex agent-based systems. As a guiding example, we focus on a classical model of opinion dynamics, where agents iteratively adjust their opinions through pairwise interactions. Opinion dynamics models have received significant attention in recent years not only for their theoretical insights but also for their relevance in practical domains, such as the diffusion of sustainable behaviours and public acceptance of environmental policies. Understanding and controlling the mechanisms behind consensus formation in such models is of growing importance in environmental applications, where fostering alignment on pro-environmental values or climate action can play a critical role in societal transformation [ 31 , 20 , 33 ] . The remainder of this paper is organized as follows. In Section 2 , we introduce the class of agent-based models under consideration, along with the formulation of the associated optimal control problem and the numerical methods based on Pontryagin’s first-order necessary conditions. Section 3 is devoted to the reduction of the number of agents via clustering, and the construction of a cluster-level dynamical system. In Section 4 , we apply projection-based model order reduction techniques to reduce the state dimension of individual agents or clusters. In Section 5 , we present the unified framework that combines the two reduction strategies and demonstrate its application to the controlled system. Finally, Section 6 concludes the paper with a discussion and future research directions. 2 First-order ABM model and optimal control problem formulation 2.1 The opinion dynamics To illustrate the general framework for implementing model order reduction techniques in