CS Paper Radar

Resilient Angle-Constrained Formation Control and Localization Under DoS Attacks (Extended Version)

Nhat-Minh Le-Phan, Ziliang Lyu, Lihua Xie

eess.SY eess.SP ·submitted 2026-10-14 09:01 UTC · v1

Abstract

This paper studies resilient angle-constrained leader--follower formation control and localization of multi-agent systems under asynchronous denial-of-service (DoS) attacks, which block individual sensing and communication links. To preserve the well-posedness of angle-based localization, an all-or-nothing triangle integrity protocol (ANTIP) is proposed to convert edge-wise attacks into triangle-wise ones, and DoS attacks are classified into localizability-maintained and localizability-broken attacks. First, with relative position measurements over attack-free links, resilient formation tracking laws are designed for leaders with constant velocities and with time-varying velocities comprising translational, rotational, and scaling motions. These laws guarantee asymptotic tracking and finite-time recovery of tracking, respectively, when the duration of localizability-broken attacks is suitably bounded. Second, with only angle measurements and communications, a resilient simultaneous localization and formation control (RSLAF) scheme is developed. It combines a finite-time distributed observer, which estimates the exosystem matrices and states under asynchronous DoS attacks, with a perturbation-based localization law that prevents localization from getting stuck at degenerate configurations. The theoretical results are rigorously proved and illustrated by numerical simulations.

Closest papers

Nearest neighbours by meaning across the whole index.

Predefined-Time Leaderless Consensus Under Denial-of-Service Attacks

eess.SY ·2026-09-10 ·Lohitvel Gopikannan, Shashi Ranjan Kumar, Abhinav Sinha
similarity 0.62
Abstract

This paper addresses predefined-time resilient consensus of leaderless second-order nonlinear multi-agent systems under denial-of-service (DoS) attacks, motivated by coordination requirements in safety-critical applications. The agents are subject to bounded external disturbances and communicate over a strongly connected directed graph whose links are simultaneously disabled during attacks. We develop a switching sliding-mode protocol with the objective of reaching an invariant manifold of position and velocity agreement. The protocol uses relative position and velocity information during attack-free intervals and local velocity feedback during communication blackouts. A time-scaling function remains constant during each blackout and resumes evolving when communication is restored, accounting for the time available for consensus. Under bounds on attack duration and frequency, we derive sufficient gain conditions through a Lyapunov analysis. We show that, despite bounded disturbances, the agents achieve position and velocity consensus by a realistic settling time equal to a prescribed convergence duration plus the cumulative attack duration up to the realistic settling time. The prescribed convergence duration is independent of the initial conditions, and the realistic settling time reduces to that duration in the absence of attacks.

0.36

Separation Principle for Event-Triggered Prescribed-Time Consensus Tracking of Nonlinear Multi-Agent Systems under DoS Attacks

eess.SY ·2026-10-05 ·Hongjian Chen, Hefu Ye, Changyun Wen
code/data similarity 0.58
Abstract

Despite the recent development of control theory for multi-agent systems (MASs), the highly desirable separation principle is difficult to establish even for linear MASs, let alone for nonlinear ones that rely solely on output measurements under denial-of-service (DoS) attacks. This paper establishes a separation principle for distributed leader-following control of this class of nonlinear MASs, allowing the observer and the controller to be designed independently. For each agent, two parametric Lyapunov equations (PLEs) are employed to generate two symmetric positive-definite matrices, which respectively support the independent design of the controller gain and the observer gain. To ensure that these two parameters do not affect each other, we adopt a matrix pencil formulation to decouple the relevant coupled terms and exploit time-varying feedback to handle potential impacts arising from nonlinearities. Furthermore, we design a hybrid observer that consists of a local state observer for reconstructing unmeasurable follower states and a distributed leader state observer for estimating the inaccessible leader state. Notably, we find that as long as the nonlinearity of all agents satisfies a linear-growth-type condition and the nonlinear model of the leader is available for followers, the separation principle can be established regardless of the presence of event-triggered control and/or admissible DoS attacks. In our method, the selection of design parameters for each agent is elegantly simple, involving only three parameters: one for the prescribed convergence time $t_f$, and the other two for the controller and the hybrid observer, respectively. Moreover, the latter two parameters can be chosen independently from explicit admissible ranges once the system order is specified. Numerical simulations verify the effectiveness of the proposed method.

0.31

Bearing-Only Formation Tracking Control for Euler-Lagrange Multi-Agent Systems Without Inter-Agent Communication

eess.SY ·2026-09-24 ·Zilong Song, Lu Liu, Gang Feng
similarity 0.57
Abstract

This paper investigates communication-free bearing-only formation tracking control for multi-agent systems governed by Euler-Lagrange dynamics. Distinct from existing results that can only stabilize a stationary formation, this work considers a scenario where the leaders move with time-varying velocities while the inter-agent communication is absent. In this setup, the leaders' states (position and velocity) are unavailable to all followers and cannot be estimated via distributed observers. A novel adaptive distributed control scheme is developed to address this problem. The design exploits the fact that bearing rates contain the projected relative-velocity information, which, together with bearing rigidity, provides a rigidity-based damping mechanism for compensating the unavailable velocity error. Moreover, this damping mechanism is incorporated into a bearing-driven auxiliary variable to construct a surrogate velocity error, facilitating the adaptive control design for EL dynamics. Furthermore, since this damping mechanism necessitates sufficient bearing rigidity, we characterize a rigidity-preserving set and establish its forward invariance, thereby guaranteeing such rigidity via initial conditions. Via a Filippov-based Lyapunov analysis, the proposed scheme is shown to achieve local practical formation tracking in the sense that the velocity error converges to zero and the position error is uniformly ultimately bounded. As a corollary, for the constant-velocity case, asymptotic tracking is achieved without initial-condition restriction. The simulation results verify the effectiveness of the proposed control law.

0.09

Resilient Multi-Agent Target Localization and Tracking via BAG-Aware Mutual Information Maximization under False Data Injection Attacks

cs.MA ·2026-10-02 ·Bibek Adhikari, Samrat Chaulagain, Kamesh Subbarao
published similarity 0.53
Abstract · 6 pages, 5 figures, MECC conference (accepted)

Cooperative multi-agent networks deployed for target localization and tracking remain critically vulnerable to malicious cyberattacks, since a single compromised agent can corrupt the centralized target belief and mislead the estimation process across the entire network. This paper presents a resilient multi-agent target localization and tracking framework under a limited agent sensing range and false-data injection (FDI) attacks. The proposed method combines information-based navigation for target search and posterior target state uncertainty reduction, Bayesian attack graph (BAG) based attack detection for probabilistic identification of the compromised agents, and reachable set-guided recovery that guides the uncompromised agents to relocalize the target when the sole localizing agent is attacked. The framework preserves the network localization capability after an attack by trust-gating compromised sensing information and guiding attack-immune agents toward a dynamically constructed recovery set representing the new target belief using a Linear Quadratic Regulator (LQR). Simulation validates that the proposed framework maintains a robust tracking performance under FDI attacks, demonstrating the potential for resilient autonomy in safety-critical applications.

0.33

Velocity-free Attitude Synchronization Using Vector Measurements

eess.SY ·2026-09-13 ·Melika Afshari, Mouaad Boughellaba, Abdelhamid Tayebi
similarity 0.52
Abstract

This paper addresses the velocity-free leaderless and leader--follower distributed attitude synchronization of a network of rigid body systems, with inertial vector measurements, under an undirected communication graph topology. In the leaderless case all agents achieve consensus on a common constant orientation. In the leader--follower case, all agents synchronize with a prescribed constant orientation available to only one agent. The proposed schemes require neither attitude reconstruction nor angular-velocity, avoid unwinding, and achieve almost-global asymptotic stability of the desired synchronization sets. Numerical simulations illustrate their effectiveness.

0.26

Angle-Based Formation Tracking of Underactuated Planar Agents

eess.SY ·2026-09-13 ·Nhat-Minh Le-Phan, Yali Fan, Thien-Minh Nguyen, Lihua Xie
similarity 0.51
Abstract

This paper addresses the angle-based formation tracking problem for a class of heterogeneous planar underactuated agents subject to disturbances. A representative example is a group of underactuated surface vessels (USVs) operating in the surge-sway-yaw plane, in which each vessel has three degrees of freedom but only two independent control inputs, which are surge force and yaw moment. The desired formation is characterized by a set of longitudinal offset points, referred to as hand points, together with prescribed angular constraints among triplets of these points. The formation tracking problem is studied on a leader-follower interaction graph, assuming the leader moves at constant velocity. Under the assumption that relative velocity measurements are available, the first control law achieves asymptotic formation tracking with internal stability guarantees. Moreover, a second algorithm that does not rely on relative velocity information is introduced, which successfully drives the followers' hand points to their desired configuration. Numerical simulations involving USVs are presented to validate the effectiveness of the proposed approaches.

0.22

Distributed Algorithms for Filtering, Estimation, and Fault Detection over Cyber-Physical-Systems: A Tutorial and Survey

eess.SY eess.SPmath.OC ·2026-08-29 ·Mohammadreza Doostmohammadian, Mahdi Shamsi, Hadi Zayyani, Nader Meskin, Hamid R. Rabiee +2 more
publishedsurvey similarity 0.50
Abstract · Annual Reviews in Control

This survey provides overview of distributed estimation, filtering, and fault detection techniques in the context of cyber-physical systems (CPS). To establish a strong foundation, we first define essential aspects of linear dynamical systems and related graph theoretic concepts, emphasizing observability conditions that are key for local state estimation. After discussing consensus algorithms, this survey highlights single-time and double-time-scale consensus-based estimation and filtering approaches. We provide a detailed comparative analysis of these methodologies, examining their computational requirements, communication overhead, and performance characteristics in resource-constrained environments. We further explore different diffusion-based estimation techniques and observationally redundant designs to enhance resilience and robustness against failures and adversarial attacks. In addition, we investigate distributed fault detection methods that enable local isolation of faults over large-scale CPS. We present both stateless and stateful detection mechanisms, along with threshold-based techniques that balance detection accuracy and false alarm rates. These approaches are essential for maintaining system integrity and preventing cascading failures in critical infrastructure. This survey concludes with an exploration of diverse real-world applications. We examine implementation challenges and algorithm adaptations in smart grid and power networks, social systems, target tracking and localization, and intelligent transportation systems. By bridging theoretical insights with practical applications, this survey and tutorial provides valuable understanding and research directions in the field of distributed algorithm design for CPS, offering both newcomers and experienced researchers a comprehensive resource for addressing current challenges and future opportunities.

0.39

Safety and Connectivity Certificates for Finite-Time Formation Transitions

eess.SY cs.MA ·2026-11-10 ·Yash Purswani, Shivansh Agarwal, Anuj Tiwari
similarity 0.50
Abstract · 7 Pages, 2 Figures, under review

Finite-time formation transitions are useful for coordinating multi-agent systems in time-critical missions, but convergence to a prescribed formation in finite time does not guarantee collision avoidance or communication connectivity during the transition. Existing approaches address finite-time coordination and safety-constrained formation control, yet explicit connections between disagreement during transitions, formation geometry, and coupling-gain selection need to be developed for certifying safe maneuvers. This paper develops a disagreement-based framework for certifying transient safety and connectivity during finite-time tracking of arbitrary prescribed formation trajectories. Local feedback guarantees exact finite-time tracking with a graph-independent settling-time bound, while a graph-dependent disagreement bound is used to derive sufficient geometric conditions for collision avoidance and connectivity preservation. These conditions further yield an offline coupling-gain selection rule based on the available geometric clearance. Numerical simulations illustrate the trade-off between convergence rate and control effort as the coupling gain increases. They also demonstrate the effectiveness and conservatism of the proposed certificates.

0.19