Safety and Connectivity Certificates for Finite-Time Formation Transitions
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
| Param. | Value | Description |
|---|---|---|
| Swarm size in | ||
| Fractional-power velocity exponent | ||
| m | Minimum pairwise collision threshold | |
| m | Maximum communication radius | |
| Proximity weight regularizer | ||
| Distance exponent in interaction weights |
| (s) | (s) | Peak [m/s] | [m 2 /s] | |
|---|---|---|---|---|
| 0.0 | 1.1517 | 1.3621 | 16.9828 | 429.44 |
| 0.5 | 0.8117 | 1.3621 | 17.0860 | 429.92 |
| 2.0 | 0.5250 | 1.3621 | 18.0322 | 431.55 |
| 5.0 | 0.4467 | 1.3621 | 22.2186 | 434.95 |
| 10.0 | 0.3933 | 1.3621 | 32.8156 | 440.74 |
| Maneuver | Case | (s) | (m) | (m) | (m) | Observed outcome | ||||
|---|---|---|---|---|---|---|---|---|---|---|
| Compression | Certified gain | 70 | 15 | 11.7786 | 9.3136 | 0.1750 | 1.1473 | 4.1387 | 0.0970 | Certified; safe, connected |
| Uncertified gain | 30 | 15 | 5.6194 | 9.3136 | 0.1783 | 1.1473 | 4.1387 | -0.2150 | Observed safe, connected | |
| Weak coupling | 1 | 15 | 1.1540 | 9.3136 | 0.5567 | 0.8990 | 4.1387 | -0.5500 | Collision observed | |
| Expansion | Certified gain | 70 | 15 | 11.7786 | 7.4220 | 0.2300 | 1.9785 | 5.8490 | 0.1427 | Certified; safe, connected |
| Uncertified gain | 30 | 15 | 5.6194 | 7.4220 | 0.4000 | 1.9785 | 5.8490 | -0.1180 | Safe, Observed connected | |
| Weak coupling | 1 | 15 | 1.1540 | 7.4220 | 1.0450 | 1.9785 | 6.3214 | -0.4836 | Range violation observed |
Multi-Robot Formation Control
Multi-robot formation control coordinates robots to maintain, change, or navigate in groups while meeting task and safety constraints.
See all 59 papers