FiReFly: Fair Distributed Receding Horizon Planning for Multiple UAVs
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866918127512584192 |
|---|---|
| author | Fronda, Nicole Hoxha, Bardh Abbas, Houssam |
| author_facet | Fronda, Nicole Hoxha, Bardh Abbas, Houssam |
| contents | We propose injecting notions of fairness into multi-robot motion planning. When robots have competing interests, it is important to optimize for some kind of fairness in their usage of resources. In this work, we explore how the robots' energy expenditures might be fairly distributed among them, while maintaining mission success. We formulate a distributed fair motion planner and integrate it with safe controllers in a algorithm called FiReFly. For simulated reach-avoid missions, FiReFly produces fairer trajectories and improves mission success rates over a non-fair planner. We find that real-time performance is achievable up to 15 UAVs, and that scaling up to 50 UAVs is possible with trade-offs between runtime and fairness improvements. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_14381 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | FiReFly: Fair Distributed Receding Horizon Planning for Multiple UAVs Fronda, Nicole Hoxha, Bardh Abbas, Houssam Robotics We propose injecting notions of fairness into multi-robot motion planning. When robots have competing interests, it is important to optimize for some kind of fairness in their usage of resources. In this work, we explore how the robots' energy expenditures might be fairly distributed among them, while maintaining mission success. We formulate a distributed fair motion planner and integrate it with safe controllers in a algorithm called FiReFly. For simulated reach-avoid missions, FiReFly produces fairer trajectories and improves mission success rates over a non-fair planner. We find that real-time performance is achievable up to 15 UAVs, and that scaling up to 50 UAVs is possible with trade-offs between runtime and fairness improvements. |
| title | FiReFly: Fair Distributed Receding Horizon Planning for Multiple UAVs |
| topic | Robotics |
| url | https://arxiv.org/abs/2508.14381 |