2026
Kartik Anand Pant, Vishnu Vijay, Minhyun Cho, Inseok Hwang
On Enhancing Structural Resilience of Multirobot Coverage Control With Bearing Rigidity
IEEE Transactions on Control of Network Systems · 13(2) · pp. 648–660 · 2026
Bearing rigidity supports resilient coverage control and recovery after a robot is lost.
Read abstract
The problem of multirobot coverage control has been widely studied to efficiently coordinate a team of robots to cover a desired area using Voronoi partitioning. However, this problem faces significant challenges when some robots are lost or deviate from their desired formation during the mission due to faults or cyberattacks. Since a majority of multirobot systems (MRSs) rely on communication and relative sensing for their efficient operation, a failure in one robot could result in a cascade of failures in the entire system. In this work, we propose a resilient network design and a distributed Voronoi centroid tracking control for an MRS performing coverage tasks under adversarial conditions (e.g., cyberattacks). Our primary objective is to enable these robots to leverage the internal information redundancy from within the network through sensing and communication, utilizing bearing rigidity. To enforce a bearing rigid network, we introduce bearing maintenance as an additional cost in the nonlinear model-predictive control formulation for tracking control. A major consequence of our work is the recovery guarantees (in the event of robot loss) for the robot network, while maintaining a minimally rigid structure. The effectiveness of the proposed control design and the recovery algorithm is validated through numerical simulations.
2025
Vishnu Vijay, Kartik A. Pant, Minhyun Cho, Inseok Hwang
A Dynamically Weighted ADMM Framework for Byzantine Resilience
IEEE Control Systems Letters · 9 · pp. 2591–2596 · 2025
Dynamic edge weights make distributed ADMM resilient to faulty or adversarial network nodes.
Read abstract
The alternating direction method of multipliers (ADMM) is a popular method to solve distributed consensus optimization utilizing efficient communication among various nodes in the network. However, in the presence of faulty or attacked nodes, even a small perturbation (or sharing false data) during the communication can lead to divergence of the solution. To address this issue, in this letter we consider ADMM under the effect of Byzantine threat, where an unknown subset of nodes is subject to Byzantine attacks or faults. We propose Dynamically Weighted ADMM (DW-ADMM), a novel variant of ADMM that uses dynamic weights on the edges of the network, thus promoting resilient distributed optimization in settings without central coordination. We establish that the proposed method (i) produces a nearly identical solution to conventional ADMM in the error-free case, and (ii) guarantees a bounded solution with respect to the global minimizer, even under Byzantine threat. Finally, we demonstrate the effectiveness of our proposed algorithm using illustrative numerical simulations.
2025
Vishnu Vijay, Kartik A. Pant, Minhyun Cho, Yifan Guo, James M. Goppert, Inseok Hwang
Range-Based Multi-Robot Integrity Monitoring For Cyberattacks and Faults: An Anchor-Free Approach
IEEE Robotics and Automation Letters · 10(3) · pp. 2630–2637 · 2025
An anchor-free method detects and localizes attacked or faulty robots using inter-robot ranges.
Read abstract
Coordination of multi-robot systems (MRSs) relies on efficient sensing and reliable communication among the robots. However, the sensors and communication channels of these robots are often vulnerable to cyberattacks and faults, which can disrupt their individual behavior and the overall objective of the MRS. In this work, we present a multi-robot integrity monitoring framework that utilizes inter-robot range measurements to (i) detect the presence of cyberattacks or faults affecting the MRS, (ii) identify the affected robot(s), and (iii) reconstruct the resulting localization error of these robot(s). The proposed iterative algorithm leverages sequential convex programming and alternating direction of multipliers method to enable real-time and distributed implementation. Our approach is validated using numerical simulations and demonstrated using PX4-SiTL in Gazebo on an MRS, where certain agents deviate from their desired position due to a GNSS spoofing attack. Furthermore, we demonstrate the scalability and interoperability of our algorithm through mixed-reality experiments by forming a heterogeneous MRS comprising real Crazyflie UAVs and virtual PX4-SiTL UAVs working in tandem.
2024
Hyunsang Park, Vishnu Vijay, Inseok Hwang
Data-Driven Reachability Analysis for Nonlinear Systems
IEEE Control Systems Letters · 8 · pp. 2661–2666 · 2024
A convex program bounds the reachable set of an unknown nonlinear system from data.
Read abstract
We consider the problem of forward reachability analysis of a closed-box nonlinear system, using only the data from the system. We propose a method that computes an ellipsoidal set that tightly over-approximates the true reachable set using convex optimization. Exploiting the fact that a linear approximation of a nonlinear system is not unique, we find conditions of a linear time-varying system that approximates the nonlinear system such that its reachable set is guaranteed to include the reachable set of the unknown nonlinear system, assuming that the Lipschitz coefficient of the nonlinear system is known. Then, we formulate a convex optimization problem that jointly searches for the parameters of the linear system and its ellipsoidal over-approximate reachable set based only on the data to minimize the growth rate of the reachable set while ensuring the ellipsoid over-approximates the true reachable set. We demonstrate the advantages of the proposed method via two illustrative examples: an autonomous nonlinear system and the TRAF22 benchmark system, and compare the results with other state-of-the-art algorithms.