Abstract:The distributed methodology for multi-agent systems to autonomously control their network topologies holds significant promise for handling complex and changeable tasks, and is collectively referred to as online topology control. In this article, we delve into the feasibility of online topology and introduce a novel approach called Distributed Topology Reconfiguration (DTR). Inspired by cellular automata, DTR aims to design a unified strategy that enables agents to adaptively regulate their local topology, thereby achieving online optimization of the overall topology to meet task requirements. To actualize this idea, we mathematically characterize the evolution of network topology considering both internal dynamics and external control inputs, and clarify the topology control objective by defining a new form of objective function. To steer the evolution of topology towards the desired pattern, we propose a DTR method, which involves designing a unified control strategy for each node to generate control inputs based on its observed local subgraphs. Additionally, we establish a sufficient condition for ensuring the stability and effectiveness of the topology system. Finally, we present several application scenarios of online topology control and develop corresponding DTR strategies to meet the respective requirements. The effectiveness of these strategies is demonstrated through theoretical analysis and numerical simulation.

Fully Distributed Control of Linear Systems with Optimal Cost on Directed Topologies

Distributed Consensus of Multi-Agent Systems with Nonlinear Dynamics Via Adaptive Intermittent Control

Distributed output regulation for a class of nonlinear multi-agent systems via controller network

A game theoretic approach for the distributed control of multi-agent systems under directed and time-varying topology

Controllability Analysis of Second-Ordermulti-agent Systemswith Directed Andweighted Interconnection

Distributed Control of Multi-Agents System Via Static Feedback Controllers under Directed Networks

Controlling Directed Networks with Evolving Topologies

Optimal distributed cooperative control for multi-agent systems with constrains on convergence speed and control input

Distributed H∞ Control of Multi-Agent Systems over Randomly Switching Topologies

Cluster Consensus Control of Generic Linear Multi-Agent Systems under Directed Topology with Acyclic Partition

Controllability of Heterogeneous Multi-Agent Systems under Directed and Weighted Topology

Distributed Finite-Time Coordination Control for Networked Euler-Lagrange Systems under Directed Graphs

Distributed Consensus of Linear Multi-Agent Systems with Switching Directed Topologies

An Online Topology Control Method for Multi-Agent Systems: Distributed Topology Reconfiguration

Distributed Robust Control of Linear Multi-Agent Systems with Parameter Uncertainties

A Fully Distributed Adaptive Event-Triggered Control for Output Regulation of Multi-Agent Systems with Directed Network

Distributed tracking control of multi-agent systems with transfer restricted switching topologies: a cycle stabilization approach

Fully Distributed Containment Control of High-Order Multi-Agent Systems with Nonlinear Dynamics.

Fully Distributed Containment Control for Multiple Euler-Lagrange Systems over Directed Graphs: an Event-Triggered Approach

Distributed Quadratic Optimisation for Linear Multi‐agent Systems over Jointly Connected Networks