EUVIMEDEUVIMED entdecken
Crossref

UAV Path Planning for Data Collection From Wireless Sensor Network With Matrix-Based Evolutionary Computation

Yu Bai, Pei-Fa Sun, Tian-Hong Wang, Bing Sun, Wei-Jie Yu, Jing-Hui Zhong, Guo-Huan Song, Sang-Woon Jeon, Sam Tak Wu Kwong, Jun Zhang

IEEE Transactions on Intelligent Transportation Systems · 2025-09 · 26 (9) · 13672-13687

DOI: 10.1109/tits.2025.3568359 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2025-09. Verfasst von Yu Bai und 9 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 46 Literaturangaben. Gefördert von: National Research Foundation of Korea (NRF) grant funded by Korean Government [Ministry of Science and ICT (MSIT)], High-Cited Researcher (HCR) Support Program, New Faculty Research Grant from Hanyang University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Uncrewed aerial vehicles (UAVs) are increasingly employed for data collection in wireless sensor networks (WSNs) owing to their flexibility and real-time operational capabilities. However, effective UAV path planning remains a critical research challenge, requiring the design of optimal routes to efficiently complete data collection in WSNs. This paper introduces a novel constrained UAV data collection model tailored to address real-world challenges in this domain. Traditional mathematical optimization methods often face significant difficulties in derivation and computational complexity. Similarly, classical evolutionary computation (EC) algorithms are limited by their dependence on serial computations, resulting in substantial time costs. To address these issues, we propose a matrix-based differential evolution algorithm (MDE), leveraging matrix index operations to facilitate parallel computation and solve the problem efficiently. Given that existing matrix-based evolutionary computation (MEC) algorithms have limited applications in constrained optimization problems, we further introduce a constraint-guided optimization (CGO) method, enabling the MDE algorithm to inherently support constrained optimization. Experimental results demonstrate that the proposed MDE-CGO outperforms other representative EC methods in optimizing the model of constrained UAV data collection from WSNs. Only our proposed approach successfully optimizes the model to generate feasible UAV paths in all the experiments. Moreover, a computational speed comparison highlights that the MDE-CGO not only delivers superior optimization performance but also achieves high computational efficiency.

Förderung

  • National Research Foundation of Korea (NRF) grant funded by Korean Government [Ministry of Science and ICT (MSIT)]
  • High-Cited Researcher (HCR) Support Program
  • New Faculty Research Grant from Hanyang University
  • Research Grant from Hanyang University ERICA campus
  • Tianjin Top Scientist Studio Project
  • Tianjin Belt and Road Joint Laboratory
  • Basic and Applied Basic Research Foundation of Guangdong Province
  • Guangzhou Science and Technology Plan Project

Zitieren

APA

Bai, Y., Sun, P., Wang, T., Sun, B., Yu, W., Zhong, J., Song, G., Jeon, S., Kwong, S. T. W., & Zhang, J. (2025). UAV Path Planning for Data Collection From Wireless Sensor Network With Matrix-Based Evolutionary Computation. IEEE Transactions on Intelligent Transportation Systems, 26(9), 13672-13687. https://doi.org/10.1109/tits.2025.3568359

Vancouver

Bai Y, Sun P, Wang T, Sun B, Yu W, Zhong J, et al. UAV Path Planning for Data Collection From Wireless Sensor Network With Matrix-Based Evolutionary Computation. IEEE Transactions on Intelligent Transportation Systems. 2025;26(9):13672-13687. doi:10.1109/tits.2025.3568359

BibTeX
@article{Bai2025,
  author = {Bai, Yu and Sun, Pei-Fa and Wang, Tian-Hong and Sun, Bing and Yu, Wei-Jie and Zhong, Jing-Hui and Song, Guo-Huan and Jeon, Sang-Woon and Kwong, Sam Tak Wu and Zhang, Jun},
  title = {UAV Path Planning for Data Collection From Wireless Sensor Network With Matrix-Based Evolutionary Computation},
  journal = {IEEE Transactions on Intelligent Transportation Systems},
  year = {2025},
  volume = {26},
  number = {9},
  pages = {13672--13687},
  doi = {10.1109/tits.2025.3568359}
}
Kostenlos starten →