UAV Trajectory Planning With Network Age of Information Minimization
IEEE Transactions on Networking · 2026 · 34 · 4416-4430
DOI: 10.1109/ton.2026.3676193 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Networking, 2026. Verfasst von Yifan Luo und 3 weiteren Autor:innen. Die Arbeit nennt 39 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Shenzhen Key Laboratory of Crowd Intelligence Empowered Low-Carbon Energy Networks, Shenzhen Loop Area Institute.
Abstract (Originalsprache)
Uncrewed Aerial Vehicles (UAVs) have emerged as powerful tools for real-time data collection across Points of Interest (PoIs) in critical domains such as environmental monitoring, disaster response, and intelligent transportation systems. In this paper, we tackle the challenging problem of UAV trajectory planning to minimize Age of Information (AoI)—a key metric that captures data freshness—within networks modeled as graphs. By establishing fundamental lower bounds on achievable AoI under any routing policy, we reveal that these bounds become tight specifically when the graph contains a Hamiltonian cycle, while proving the general AoI minimization problem is NP-hard. To overcome this complexity barrier, we introduce two innovative approximation algorithms: HPA, which achieves a $\frac {4}{3}$ -approximation ratio for Hamiltonian paths, and TSA, which guarantees a 2-approximation ratio for general connected graphs. For disconnected graphs, we propose algorithms to construct the connected graphs by adding additional nodes, and then apply HPA and TSA on the connected graphs. Numerical studies further show that these algorithms outperform both conventional heuristic and deep reinforcement learning approaches and maintain robust performance across diverse graph granularities, confirming their real-world applicability and effectiveness.
Förderung
- National Natural Science Foundation of China
- Shenzhen Key Laboratory of Crowd Intelligence Empowered Low-Carbon Energy Networks
- Shenzhen Loop Area Institute
- Shenzhen Institute of Artificial Intelligence and Robotics for Society
Zitieren
APA
Luo, Y., Xu, J., Chen, J., & Huang, J. (2026). UAV Trajectory Planning With Network Age of Information Minimization. IEEE Transactions on Networking, 34, 4416-4430. https://doi.org/10.1109/ton.2026.3676193
Vancouver
Luo Y, Xu J, Chen J, Huang J. UAV Trajectory Planning With Network Age of Information Minimization. IEEE Transactions on Networking. 2026;34:4416-4430. doi:10.1109/ton.2026.3676193
BibTeX
@article{Luo2026,
author = {Luo, Yifan and Xu, Jin and Chen, Junting and Huang, Jianwei},
title = {UAV Trajectory Planning With Network Age of Information Minimization},
journal = {IEEE Transactions on Networking},
year = {2026},
volume = {34},
pages = {4416--4430},
doi = {10.1109/ton.2026.3676193}
}
EUVIMED