EUVIMEDEUVIMED entdecken
Crossref

UAV Trajectory Planning With Network Age of Information Minimization

Yifan Luo, Jin Xu, Junting Chen, Jianwei Huang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →