eess.SYNov 10, 2026

Safety and Connectivity Certificates for Finite-Time Formation Transitions

Authors: Yash Purswani, Shivansh Agarwal, Anuj Tiwari

Organizations: Department of Mechanical Engineering, Indian Institute of Technology Madras, Chennai 600036, India.

Abstract

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.

Figures & tables

Explore similar work

CardsList
  1. Distributed Event-Triggered Distance-Based Formation Control for Multi-Agent Systems

    Sep 15, 2025Evangelos Psomiadis, Panagiotis TsiotrasMulti-Robot Formation ControlMulti-Agent Control

  2. Reach-Avoid Certificates for Contact-based Stochastic Hybrid Systems

    Oct 12, 2026Tianyi Xia, Ryan K. CosnerSafety-Critical ControlDynamical Systems

  3. Networked Admissibility-Preserving Control for Directed Safe Coordination

    Sep 8, 2026Abhinav Sinha, Lohitvel Gopikannan, Shashi Ranjan KumarSafety-Critical ControlControl Barrier Functions