Abstract
Unmanned-Aerial-Vehicles’ (UAVs) inherent features such as high dynamicity, quick deployment, and line of sight communication have motivated the research of UAV-assisted IoT networks. In such networks, one critical issue is path planing scheduling, which unfortunately is a complex multi-objective optimization problem (MOP). Although there exist extensive traditional MOP algorithms, the efficiency is unacceptable due to the resource constrains and they are unscalable for dynamic scenarios. In order to achieve a more efficient yet scalable multi-objective path planing algorithm, we innovatively propose a framework integrating deep reinforcement learning (DRL) and transformer. We firstly decompose the MOP problem into a series of sequencing subproblems with weighted objectives, and then we present a modified transformer network to solve each sequencing subproblem and further a DRL algorithm to facilitate the subproblem network training. Experimental results demonstrate that the proposed algorithm is superior to NSGA-II, MOEA/D and pointer network in terms of robustness, convergence, diversity of solutions, and temporal complexity.
This work is supported in part by the National Key R &D Program of China under Grant 2019YFB2102000, and in part by the Collaborative Innovation Center of Novel Software Technology and Industrialization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kool, W., Hoof, H.V., Welling, M.: Attention, learn to solve routing problems! In: 7th International Conference on Learning Representations, ICLR 2019, New Orleans, LA, USA, May 6–9, 2019. OpenReview.net, pp. 1–25 (2019)
Li, J., et al.: Joint optimization on trajectory, altitude, velocity, and link scheduling for minimum mission time in UAV-aided data collection. IEEE Internet of Things J. 7(2), 1464–1475 (2019)
Li, K., Zhang, T., Wang, R.: Deep reinforcement learning for multiobjective optimization. IEEE Trans. Cybern. 51(6), 3103–3114 (2020)
Samir, M., Sharafeddine, S., Assi, C.M., Nguyen, T.M., Ghrayeb, A.: UAV trajectory planning for data collection from time-constrained IoT devices. IEEE Trans. Wirel. Commun. 19(1), 34–46 (2019)
Singh, J., Yadav, S.S., Kanungo, V., Pal, V., et al.: A node overhaul scheme for energy efficient clustering in wireless sensor networks. IEEE Sens. Lett. 5(4), 1–4 (2021)
Wang, H., Wang, R., Xu, H., Kun, Z., Yi, C., Niyato, D.: Multi-objective mobile charging scheduling on the internet of electric vehicles: a DRL approach. In: 2021 IEEE Global Communications Conference (GLOBECOM), pp. 01–06. IEEE (2021)
Zhan, C., Zeng, Y.: Aerial-ground cost tradeoff for multi-UAV-enabled data collection in wireless sensor networks. IEEE Trans. Commun. 68(3), 1937–1950 (2019)
Zhu, B., Bedeer, E., Nguyen, H.H., Barton, R., Henry, J.: UAV trajectory planning in wireless sensor networks for energy consumption minimization by deep reinforcement learning. IEEE Trans. Veh. Technol. 70(9), 9540–9554 (2021)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, R., Hao, J., Wang, R., Deng, H., Wang, H. (2023). Multi-objective Global Path Planning for UAV-assisted Sensor Data Collection Using DRL and Transformer. In: Li, B., Yue, L., Tao, C., Han, X., Calvanese, D., Amagasa, T. (eds) Web and Big Data. APWeb-WAIM 2022. Lecture Notes in Computer Science, vol 13422. Springer, Cham. https://doi.org/10.1007/978-3-031-25198-6_37
Download citation
DOI: https://doi.org/10.1007/978-3-031-25198-6_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-25197-9
Online ISBN: 978-3-031-25198-6
eBook Packages: Computer ScienceComputer Science (R0)