CS Paper Radar

Observer-Based Control for Multi-Agent Systems under Communication-Task Graph Mismatch and Directed Switching Topologies

Tommaso Zaccherini, Siyuan Liu, Dimos V. Dimarogonas

eess.SY ·submitted 2026-10-20 12:10 UTC · v1
theory

Abstract

This paper addresses decentralized estimation and control of heterogeneous multi-agent systems communicating over directed switching topologies. The objective is to satisfy cooperative tasks that require coordination among agents according to a time-invariant task graph. To address the potential mismatch between the communication and task graphs, each agent is equipped with a k-hop Prescribed Performance State Observer (k-hop PPSO) to estimate the states of agents up to k communication hops away using only information exchanged with its 1-hop neighbors. A novel prescribed performance funnel construction is developed to account for the switching communication topology, and a sufficient lower bound on the dwell-time is derived to guarantee the prescribed performance specifications under topology variations. Further analysis shows that, if the desired control objective is achieved with exact knowledge of the required nonlocal states and the resulting closed-loop system is uniformly set-ISS with respect to the state estimation error, then replacing these states with their estimates guarantees convergence to a neighborhood of the desired set. The size of this neighborhood can be made arbitrarily small by appropriately selecting the observer performance bounds. A simulation study demonstrates task satisfaction under directed switching topologies.

Closest papers

Nearest neighbours by meaning across the whole index.

A Dynamic Generalized Kalman Consensus Filter for Switching Sensor Networks

eess.SY ·2026-10-01 ·Tirthankar Chakraborty, Arnab Maity
published similarity 0.59
Abstract · Added publication information and DOI on first page

Distributed state estimation is critical for applications such as surveillance, autonomous navigation, and wide-area monitoring, where sensor agents must cooperatively track targets using only local measurements and neighbor-to-neighbor communication. Existing distributed filters have been shown to achieve accurate estimation even under sparse inter-agent communication and limited sensing ranges. However, many of these methods rely on consensus parameters that depend on global properties of the communication graph, such as the maximum degree of the graph, and are therefore sensitive to changes in network topology. This limitation is particularly significant in sensor networks with mobile agents, where communication links change over time. This paper presents a Dynamic Generalized Kalman Consensus Filter for target tracking in sensor networks with switching communication topologies. The proposed algorithm computes information-based consensus weights using only locally available quantities, eliminating the need for global network parameters. Numerical simulations demonstrate that the proposed algorithm maintains estimation accuracy under switching network topologies and outperforms existing distributed filters in the given tracking problem.

0.50

On stability of a distributed observer over switching networks: The case of commutative coupling

eess.SY ·2026-09-22 ·Sunghyun Koo, Jin Gyu Lee, Hyungbo Shim
published similarity 0.59
Abstract · Accepted for presentation at the 65th IEEE Conference on Decision and Control (CDC 2026)

Distributed state estimation algorithms have been extended to switching networks, which model unreliable communication networks. Yet existing results apply only to specific classes of systems, such as neutrally stable systems. In this paper, we analyze a distributed observer under the assumption that the system matrix commutes with the coupling matrices. This not only enables a refined analysis that leads to a necessary and sufficient condition for stability over switching networks, but also covers a broader class of systems than existing results, including unstable systems such as vehicular platoons.

0.37

Data-Driven Switched State Estimation with Sparse Sensor Scheduling for Nonlinear Networked Systems

eess.SY ·2026-09-25 ·Gianfranco Gagliardi, Franco Angelo Torchiaro, Vincenzo Gallelli, Ayman El Qemmah, Alessandro Casavola
similarity 0.58
Abstract

This paper presents a data-driven framework for joint observer design and sparse sensor scheduling for unknown nonlinear networked systems. The nonlinear dynamics are approximated online as a piecewise sequence of locally linearized discrete-time systems, resulting in a switched linear representation recursively identified through Subspace State-Space System Identification (4SID). To ensure consistency across regime transitions, an Orthogonal Procrustes alignment is introduced to promote coordinate consistency across consecutive regime transitions and mitigate artificial discontinuities caused by arbitrary state-space coordinate changes. Based on the identified local realizations, a dual-rate predictor-corrector observer is designed. The observer gain is computed through a convex optimization problem that jointly addresses estimation accuracy, sensor sparsity, and stability requirements. In particular, an L_{2,1}-norm regularization term promotes column sparsity in the gain matrix, enabling the automatic selection of informative measurement channels, while a spectral-norm constraint guarantees Schur stability of the estimation error dynamics. The proposed framework is first validated on a traffic network simulated in Aimsun Next. Results obtained on an 18-link network show that the observer accurately reconstructs macroscopic traffic states while significantly reducing the number of active sensors required for real-time estimation.

0.21

A Temporal Cellular Sheaf Framework for Multi-Agent Systems with Switching Communication Topologies

eess.SY ·2026-10-29 ·Brandon Fallin, Wilmer Leal, Austin Copeland, Benjamin Merlin Bumpus, James Fairbanks +1 more
similarity 0.57
Abstract · 10 pages, 4 figures

Cellular sheaves serve as a natural modeling framework for encoding heterogeneity in the state and interaction spaces of multi-agent systems. This work examines switching communication graphs with the use of temporal cellular sheaves, which we construct to represent heterogeneous agent state spaces, the maps that relate them, and their respective communication constraints. We then develop sufficient conditions under which a multi-agent system defined on a temporal cellular sheaf can solve the target tracking problem by generalizing the existing concept of joint connectivity. Using a Lyapunov-based stability analysis, we demonstrate that the target tracking error of the network converges to a neighborhood of the origin.

0.33

Information-Weighted Distributed Kalman Filter for Multi-Target Tracking over Switching Sensor Networks

eess.SY ·2026-10-09 ·Tirthankar Chakraborty, Arnab Maity
similarity 0.57
Abstract

Target tracking over wide areas using a network of sensor agents is a challenging problem when agents have limited sensing coverage and communication topologies vary over time. Existing distributed filtering approaches commonly assume that each agent, or at least one of its neighbors, can directly observe the target, and further rely on fixed network topologies, global network parameters, or multiple consensus rounds per time step. These requirements limit their applicability in wide-area network deployments. In this paper, we propose an Information-Weighted Distributed Kalman Filter (IWDKF) that relaxes these assumptions through a weighted-consensus mechanism applicable to arbitrary switching topologies satisfying joint connectivity. The proposed approach requires no prior knowledge of global network properties and limits communication overhead to a single consensus exchange per time step, while enabling information fusion even when some agents lack direct target measurements. The weighted-consensus covariance matrix is shown to remain positive definite, and the resulting consensus update is proven to maintain estimate consistency. It is also established that the proposed weighting strategy preserves the asymptotic agreement property of the underlying consensus protocol under joint connectivity. Numerical simulations of a multi-target tracking scenario involving a network of sensor agents demonstrate the improved estimation accuracy of the proposed IWDKF under both fixed and switching network topologies. The performance of the proposed filter is close to that of the centralized Kalman filter, and is compared with three existing distributed filters.

0.04

Communication-aware Synthesis of Safe Controllers for Discrete-Time Linear Multi-Agent Systems with Distributed k-Hop Observation

eess.SY ·2026-10-01 ·Yihan Liu, Teng Yan, Meiqi Tian, Bingzhuo Zhong
similarity 0.57
Abstract

This paper studies communication-aware safe control for discrete-time linear multi-agent systems under limited information exchange. The main challenge lies in the coupling between remote-state estimation and safe controller design, since estimation errors affect the state evolution through the controller gains, while the controller design must account for the resulting observer-induced state perturbations to guarantee safety. To address this challenge, a distributed k-hop observer is developed to reconstruct unavailable remote states, and a uniform observer-error bound is derived. The effect of the observer-induced state perturbation on closed-loop safety is accounted for in both the construction of local εi-robust safe invariant (RSI) sets and the enforcement of pairwise relative-state safety constraints. The resulting safety conditions ensure that all agents remain within their local RSI sets while all pairwise relative-state safety constraints are satisfied. A linear matrix inequality (LMI)-based optimization method is developed to jointly synthesize the distributed observers, local controllers, and RSI sets. A case study illustrates the effectiveness of the proposed method.

0.25

Joint Estimation and Network Configuration in Multi-Agent Systems

eess.SP ·2026-10-29 ·Mohammadreza Barzegaran, Hamid Jafarkhani
theory similarity 0.56
Abstract

Distributed consensus-based sensing enables a multi-agent system to collaboratively estimate an unknown state by combining local measurements with information received from neighboring agents. In practice, however, the communication network, transmission delays, and finite-rate communication directly affect the disagreement among agents. On the other hand, agreement among agents does not ensure accuracy, particularly when sensors have different measurement uncertainties. We develop a sampled consensus-plus-innovations framework under realistic wireless network constraints that jointly accounts for inter-agent disagreement and estimation inaccuracy. We derive a computable upper bound on the worst-case steady-state estimation error that captures consensus disagreement due to the communication graph, quantization error, and transmission delay, together with estimation inaccuracy, which accounts for measurement uncertainty against the true state. We then use this bound as a network design objective and propose a semi-distributed auction-based algorithm that jointly modifies the communication graph and link-rate allocation. The proposed method preserves connectivity, converges in finite time to a locally auction-stable network configuration, and reduces the bound on the estimation error at every accepted change. The proposed method has been evaluated on various test cases, and the results show that it reduces the estimation error while maintaining fewer links and allocating moderate link rates in a short time.

0.20

Provably Safe Decentralized Contingency MPC under State-Only Information and Limited Sensing for Nonlinear Multi-agent Systems

cs.MA math.OCcs.ROeess.SY ·2026-08-31 ·Max Studt, Georg Schildbach
similarity 0.54
Abstract

This paper considers decentralized contingency MPC for multi-agent control under a state-only information pattern, with particular focus on limited sensing and plug-and-play operation. The objective is to retain recursive feasibility, safety, and Lyapunov-type convergence while reducing conservatism in local interaction handling. The framework relies on agent-wise fallback regions (safe sets) in which a feasible contingency maneuver to a safe equilibrium is always available. A novel safe-set update mechanism is introduced that supports less conservative decentralized interaction while preserving the underlying guarantees. This, in turn, enables memory-free local interaction and finite sensing ranges without requiring agents to reconstruct the exact neighbor geometry. The resulting scheme remains fully decentralized and preserves the shared-first-input contingency MPC structure. Theoretical guarantees and simulation results illustrate the effectiveness of the approach in dense multi-agent scenarios.

0.24