Model Predictive Supervisory Control for Hierarchical and Distributed UAS Traffic Management
Organizations: Graduate Program in Electrical Engineering, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil · Department of Electronics Engineering, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil
Abstract
This work proposes a hierarchical Model Predictive Supervisory Control (MPSC) framework for multi-agent systems with shared resources. MPSC integrates receding-horizon cost-optimal control with Supervisory control theory (SCT) based supervision that enforces safety, nonblockingness, and resource exclusivity. Scalability arises from hierarchical and scalable supervisor and automaton templates, enabling distributed execution without monolithic synthesis. Using this framework, this work develops an urban Unmanned aircraft system Traffic Management (UTM) model. The model supports pickup-and-delivery missions under time-varying demand efficiently.
Figures & tables
| Metric | Hierarchical | Centralized exact |
|---|---|---|
| Supervisor states | 570 | 444,816 |
| Supervisor transitions | 1,676 | 3,828,328 |
| Centralized synthesis time (s) | – | 117.70 |
| Metric | R1 | R2 |
|---|---|---|
| UAVs / nodes / corridors | 2 / 9 / 30 | 4 / 19 / 68 |
| Completed / assigned missions | 4 / 4 | 5 / 6 |
| Mean mission time (s) | 69.11 | 44.42 |
| Maximum mission time (s) | 84.42 | 53.25 |
| Throughput (missions/min) | 1.29 | 2.46 |
| Accepted UTM grants | 32 | 205 |
Multi-Agent Control
Multi-agent control coordinates interacting autonomous agents to achieve shared goals while respecting safety, communication, and resource constraints.
See all 108 papers