Aiming at the problem of low coverage caused by the difficulty of obtaining the optimal deployment position in existing commonly used distributed deployment algorithms, this paper proposes a three-dimensional (3D) deployment algorithm for Unmanned Aerial Vehicles (UAV) based on potential game. Firstly, a local mutually beneficial game model is designed, and proved the existence of exact potential games and Nash equilibrium in this game model, and the Nash equilibrium solution corresponds to the maximum coverage. Secondly, inspired by the idea of exploration, a solution method based on exploration-based automatic learning machine was designed, and the maximum utility function value of multiple step sizes in the exploration direction is used to update the action selection probability, ensuring the optimal deployment position in each decision cycle. Simulation results show that the proposed distributed deployment algorithm has higher coverage than existing commonly used methods.

Yang Zhang, Binbin Wu, Jie Lu, Jingzhou Yang. Dynamic 3D deployment of autonomous navigation UAVs for mobile sensors in the Internet of Things. Academic Journal of Engineering and Technology Science (2023) Vol. 6, Issue 10: 1-11. https://doi.org/10.25236/AJETS.2023.061001.

[1] M. Mozaffari, W. Saad, M. Bennis, and M. Debbah, “Mobile unmanned aerial vehicles (uavs) for energy-efficient internet of things communications,” IEEE Transactions on Wireless Communications, vol. PP, no. 11, pp. 7574–7589, 2017.

[2] B. Li, Z. Fei, Y. Zhang, and M. Guizani, “Secure uav communication networks over 5g,” IEEE Wireless Communications, vol. 26, no. 99, pp. 114–120, 2019. 

[3] Z. Cui, K. Guan, C. Oestges, C. Briso-Rodr´ıguez, B. Ai, and Z. Zhong, “Cluster-based characterization and modeling for uav air-to-ground time varying channels,” IEEE Transactions on Vehicular Technology, vol. 71, no. 7, pp. 6872–6883, 2022. 

[4] X. Chen, J. Shi, Z. Yang, and L. Wu, “Low-complexity channel estimation for intelligent reflecting surface-enhanced massive mimo,” IEEE Wireless Communications Letters, vol. 10, no. 5, pp. 996–1000, 2021. 

[5] D. Yan, K. Guan, D. He, J. Kim, H. Chung, D. Tian, and Z. Zhong, “Blockage effects of road bridge on mmwave channels for intelligent autonomous vehicles,” IEEE Transactions on Intelligent Transportation Systems, pp. 1–12, 2023. 

[6] K. Guan, H. Yi, D. He, B. Ai, and Z. Zhong, “Towards 6g: Paradigm of realistic terahertz channel modeling,” China Communications, vol. 18, no. 5, pp. 1–18, 2021. 

[7] H. Jiang, Z. Zhang, C.-X. Wang, J. Zhang, J. Dang, L. Wu, and H. Zhang, “A novel 3d uav channel model for a2g communication environments using aod and aoa estimation algorithms,” IEEE Transactions on Communications, vol. 68, no. 11, pp. 7232–7246, 2020.

[8] H. Jiang, Z. Zhang, L. Wu, and J. Dang, “Three-dimensional geometry-based uav-mimo channel modeling for a2g communication environments,” IEEE Communications Letters, vol. 22, no. 7, pp. 1438–1441, 2018. 

[9] H. Jiang, Z. Zhang, and G. Gui, “Three-dimensional non-stationary wideband geometry-based uav channel model for a2g communication environments,” IEEE Access, vol. 7, pp. 26116–26122, 2019. 

[10] C. Wei, H. Jiang, J. Dang, L. Wu, and H. Zhang, “Accurate channel estimation for mmwave massive mimo with partially coherent phase offsets,” IEEE Communications Letters, vol. 26, no. 9, pp. 2170–2174, 2022. 

[11] H. Jiang, B. Xiong, H. Zhang, and E. Basar, “Hybrid far- and near-field modeling for reconfigurable intelligent surface assisted v2v channels: A sub-array partition based approach,” IEEE Transactions on Wireless Communications, pp. 1–1, 2023. 

[12] B. Xiong, Z. Zhang, J. Zhang, H. Jiang, J. Dang, and L. Wu, “Novel multi-mobility v2x channel model in the presence of randomly moving clusters,” IEEE Transactions on Wireless Communications, vol. 20, no. 5, pp. 3180–3195, 2021. 

[13] H. Jiang, W. Ying, J. Zhou, and G. Shao, “A 3d wideband two-cluster channel model for massive mimo vehicle-to-vehicle communications in semi-ellipsoid environments,” IEEE Access, vol. 8, pp. 23594–23600, 2020.

[14] H. Jiang, Z. Chen, J. Zhou, J. Dang, and L. Wu, “A general 3d non-stationary wideband twin-cluster channel model for 5g v2v tunnel communication environments,” IEEE Access, vol. 7, pp. 137 744–137 751, 2019. 

[15] H. Jiang, Z. Zhang, L. Wu, J. Dang, and G. Gui, “A 3-d non-stationary wideband geometry-based channel model for mimo vehicle-to-vehicle communications in tunnel environments,” IEEE Transactions on Vehicular Technology, vol. 68, no. 7, pp. 6257–6271, 2019. 

[16] Y. Guo, X. Li, L. Jia, and Y. Qin, “An efficient rail recognition scheme used for piloting mini autonomous uav in railway inspection,” in 2020 International Conference on Sensing, Diagnostics, Prognostics, and Control (SDPC), 2020, pp. 284–290. 

[17] H. Jiang, Z. Zhang, L. Wu, and J. Dang, “Novel 3-d irregular-shaped geometry-based channel modeling for semi-ellipsoid vehicle-to-vehicle scattering environments,” IEEE Wireless Communications Letters, vol. 7, no. 5, pp. 836–839, 2018. 

[18] H. Jiang, Z. Zhang, J. Dang, and L. Wu, “Analysis of semi-ellipsoid scattering channel models for vehicle-to-vehicle communication environments,” in 2017 IEEE 85th Vehicular Technology Conference (VTC Spring), 2017, pp. 1–6. 

[19] T. Xu, H.-Z. Liu, R. Huang, Z. Yao, and J.-Y. Xu, “Research on motion trajector planning of industrial robot based on ros,” in 2022 7th International Conference on Automation, Control and Robotics Engineering (CACRE), 2022, pp. 58–62. 

[20] Z. Yu, N. Qi, M. Huo, Z. Fan, and W. Yao, “Fast cooperative trajectory generation of unmanned aerial vehicles using a bezier curve-based shaping method,” IEEE Access, vol. 10, pp. 1626–1636, 2022. 

[21] M. Radmanesh and M. Kumar, “Grey wolf optimization based sense and avoid algorithm for uav path planning in uncertain environment using a bayesian framework,” in 2016 International Conference on Unmanned Aircraft Systems (ICUAS), 2016. 

[22] V. Roberge, M. Tarbouchi, and G. Labonte, “Comparison of parallel genetic algorithm and particle swarm optimization for real-time uav path planning,” IEEE Transactions on Industrial Informatics, vol. 9, no. 1, pp. 132–141, 2013. 

[23] C. C. Ramirez and C. Briso-Rodr´ıguez, “Diffraction path losses measurements for low altitude uavs,” in European Conference on Antennas and Propagation, 2019. 

[24] K. Wang, R. Zhang, W. Liang, Z. Zhong, and X. Pang, “Path loss measurement and modeling for low-altitude uav access channels,” in 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall), 2018. 

[25] Y. Xu, J. Wang, Q. Wu, A. Anpalagan, and Y. D. Yao, “Opportunistic spectrum access in cognitive radio networks: Global optimization using local interaction games,” IEEE Journal of Selected Topics in Signal Processing, vol. 6, no. 2, pp. 180–194, 2012. 

[26] F. Facchinei and C. Kanzow, “Penalty methods for the solution of generalized nash equilibrium problems,” Siam Journal on Optimization, vol. 20, no. 5, pp. 2228–2253, 2010. 

[27] P. Sastry, V. Phansalkar, and M. Thathachar, “Decentralized learning of nash equilibria in multi-person stochastic games with incomplete information,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 24, no. 5, pp. 769–777, 1994. 

[28] A. Rezvanian and M. R. Meybodi, “Finding maximum clique in stochastic graphs using distributed learning automata,” International Journal of Uncertainty Fuzziness and Knowledge-Based Systems, vol. 23, no. 1, pp. 1–31, 2015. 

[29] F. C. Santos, M. D. Santos, and J. M. Pacheco, “Social diversity promotes the emergence of cooperation in public goods games,” Nature, vol. 454, no. 7201, p. 213, 2008.