Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2307.16207 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916798081794048 |
|---|---|
| author | Im, Hyeon-Seong Kim, Kyu-Yeong Lee, Si-Hyeon |
| author_facet | Im, Hyeon-Seong Kim, Kyu-Yeong Lee, Si-Hyeon |
| contents | We address the path planning problem for a cellular-enabled unmanned aerial vehicle (UAV) considering both connectivity and battery constraints. The UAV's mission is to expeditiously transport a payload from an initial point to a final point, while persistently keeping the connection with a base station and complying with its battery limit. At a charging station, the UAV's depleted battery can be swapped with a completely charged one. Our primary contribution lies in proposing an algorithm that outputs an optimal UAV trajectory with polynomial computational complexity, by converting the problem into an equivalent two-level graph-theoretic shortest path search problem. We compare our algorithm with several existing algorithms with respect to performance and computational complexity, and show that only our algorithm outputs an optimal UAV trajectory in polynomial time. Furthermore, we consider other objectives of minimizing the UAV energy consumption and of maximizing the deliverable payload weight, and propose algorithms that output an optimal UAV trajectory in polynomial time. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2307_16207 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Trajectory Optimization for Cellular-Enabled UAV with Connectivity and Battery Constraints Im, Hyeon-Seong Kim, Kyu-Yeong Lee, Si-Hyeon Signal Processing We address the path planning problem for a cellular-enabled unmanned aerial vehicle (UAV) considering both connectivity and battery constraints. The UAV's mission is to expeditiously transport a payload from an initial point to a final point, while persistently keeping the connection with a base station and complying with its battery limit. At a charging station, the UAV's depleted battery can be swapped with a completely charged one. Our primary contribution lies in proposing an algorithm that outputs an optimal UAV trajectory with polynomial computational complexity, by converting the problem into an equivalent two-level graph-theoretic shortest path search problem. We compare our algorithm with several existing algorithms with respect to performance and computational complexity, and show that only our algorithm outputs an optimal UAV trajectory in polynomial time. Furthermore, we consider other objectives of minimizing the UAV energy consumption and of maximizing the deliverable payload weight, and propose algorithms that output an optimal UAV trajectory in polynomial time. |
| title | Trajectory Optimization for Cellular-Enabled UAV with Connectivity and Battery Constraints |
| topic | Signal Processing |
| url | https://arxiv.org/abs/2307.16207 |