Abstract
Unmanned Aerial Vehicle (UAV) Internet of things have been widely used in military and civilian fields such as rescue, disaster relief, urban planning. Positioning service is the core technology for UAVs to perform various tasks. However, the UAV may be attacked by external conditions, resulting in its inability to obtain self-location information during mission. For the positioning problem of UAV signal interference, this paper proposes a cooperative positioning of UAV based on optimization algorithm. In order to solve the difficulty of UAV positioning, we propose the following solutions. Firstly, we construct different numbers of beacon nodes by using the flight information of UAVs in different cycles. Secondly, the unknown number of the positioning to be solved of the UAV is reduced to improve the accuracy and speed of the subsequent optimization algorithm. Thirdly, A multi-objective optimization model is established of the UAV motion parameters under inequality constraints. And we utilize a penalty function to convert the optimization model into a minimal value solution problem under no constraints. Finally, the positioning results of each UAV are obtained by the optimization algorithm.
Similar content being viewed by others
Availability of data and materials
The datasets used and analysed during the current study are available from the corresponding author on reasonable request.
Abbreviations
- UAV:
-
Unmanned aerial vehicle
- EKF:
-
Extended Kalman filter
- CNN:
-
Convolutional neural networks
- NF:
-
Nonlinear regression
- ROBN:
-
Range only based method
References
Liu, X., Ding, H., & Hu, S. (2021). Uplink resource allocation for NOMA-based hybrid spectrum access in 6G-enabled cognitive internet of things. IEEE Internet of Things Journal, 8(20), 15049–15058. https://doi.org/10.1109/JIOT.2020.3007017
Liu, X., Hu, S., Li, M., & Lai, B. (2021). Energy-efficient resource allocation for cognitive industrial internet of things with wireless energy harvesting. IEEE Transactions on Industrial Informatics, 17(8), 5668–5677. https://doi.org/10.1109/TII.2020.2997768
Johnston, D. W. (2019). Unoccupied aircraft systems in marine science and conservation. Annual Review of Marine Science, 11, 439–463. https://doi.org/10.1146/annurev-marine-010318-095323
Feng, A. J., Zhou, J. F., Vories, E. D., Sudduth, K. A., & Zhang, M. N. (2020). Yield estimation in cotton using UAV-based multi-sensor imagery. Biosystems Engineering, 193, 101–114. https://doi.org/10.1016/j.biosystemseng.2020.02.014
Liu, X. F., Peng, Z. R., & Zhang, L. Y. (2019). Real-time UAV rerouting for traffic monitoring with decomposition based multi-objective optimization. Journal of Intelligent & Robotic Systems, 94(2), 491–501. https://doi.org/10.1007/s10846-018-0806-8
d’Oleire-Oltmanns, S., Marzolff, I., Peter, K. D., & Ries, J. B. (2012). Unmanned aerial vehicle (UAV) for monitoring soil erosion in Morocco. Remote Sensing, 4(11), 3390–3416. https://doi.org/10.3390/rs4113390
Liu, X., Can Sun, Mu., Zhou, C. W., Peng, B., & Li, P. (2021). Reinforcement learning-based multislot double-threshold spectrum sensing with Bayesian fusion for industrial big spectrum data. IEEE Transactions on Industrial Informatics, 17(5), 3391–3400. https://doi.org/10.1109/TII.2020.2987421
Liu, X., Sun, C., Yu, W., & Zhou, M. (2022). Reinforcement-learning-based dynamic spectrum access for software-defined cognitive industrial internet of things. IEEE Transactions on Industrial Informatics, 18(6), 4244–4253. https://doi.org/10.1109/TII.2021.3113949
Liu, X., Sun, C., Yau, K. L. A., & Wu, C. (2022). Joint collaborative big spectrum data sensing and reinforcement learning based dynamic spectrum access for cognitive internet of vehicles. IEEE Transactions on Intelligent Transportation Systems. https://doi.org/10.1109/TITS.2022.3175570
Saska, M., Vakula, J., Preucil, L. (2014). Swarms of micro aerial vehicles stabilized under a visual relative localization. In IEEE International Conference on Robotics and Automation (ICRA) pp. 3570–3575.
Mou, Z. Y., Gao, F. F., Liu, J., & Wu, Q. H. (2021). Resilient UAV swarm communications with graph convolutional neural network. Ieee Journal on Selected Areas in Communications, 40(1), 393–411. https://doi.org/10.1109/JSAC.2021.3126047
Li, T., Wang, H., Shao, Y., & Niu, Q. (2018). Channel state information–based multi-level fingerprinting for indoor localization with deep learning. International Journal of Distributed Sensor Networks. https://doi.org/10.1177/1550147718806719
Perez-Grau, F. J., Viguria, A., Merino, L., Viguria, A. (2017). Multi-modal Mapping and Localization of Unmanned Aerial Robots based on Ultra-Wideband and RGB-D sensing. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3495–3502
Bürki, M., Gilitschenski, I., Stumm, E., Siegwart, R., Nieto, J. (2016). Appearance-based landmark selection for efficient long-term visual localization. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp, 4137–4143.
Liu, X., Sun, Q., Lu, W., Wu, C., & Ding, H. (2020). Big-data-based intelligent spectrum sensing for heterogeneous spectrum communications in 5G. IEEE Wireless Communications, 27(5), 67–73. https://doi.org/10.1109/MWC.001.1900493
Acuna, V., Kumbhar, A., Vattapparamban, E., Vattapparamban, E., Rajabli, F., Guvenc, I. (2017). Localization of WiFi devices using probe requests captured at unmanned aerial vehicles. In IEEE Wireless Communications and Networking ConferenCE (WCNC).
Sun, Y. P., Wen, X. M., Lu, Z. M., Lei, T., Jiang, S. (2018) Localization of WiFi devices using unmanned aerial vehicles in search and rescue. In IEEE/CIC International Conference on Communications in China (ICCC), pp. 147–152.
Dehghan, S. M. M., Moradi, H. (2014). A new approach for simultaneous localization of UAV and RF sources (SLUS). In International Conference on Unmanned Aircraft Systems (ICUAS), pp. 744–749.
Xiong, Y. F., Wu, N., Shen, Y., & Win, M. Z. (2022). Cooperative localization in massive networks. IEEE Transactions on Information Theory, 68(2), 1237–1258. https://doi.org/10.1109/TIT.2021.3126346
Goel, S., Kealy, A., & Lohani, B. (2019). Posterior cramer rao bounds for cooperative localization in low-cost UAV swarms. Journal of the Indian Society of Remote Sensing, 47(4), 671–684. https://doi.org/10.1007/s12524-018-0899-3
Chu, X. H., Lu, Z. M., Gesbert, D., Wang, L. H., & Wen, X. M. (2021). Vehicle localization via cooperative channel mapping. IEEE Transactions on Vehicular Technology, 70(6), 5713–5733. https://doi.org/10.1109/TVT.2021.3073682
Sharma, V., Kumar, R., & Bennis, M. (2016). UAV-assisted heterogeneous networks for capacity enhancement. IEEE Communications Letters, 20(6), 1207–1210. https://doi.org/10.1109/LCOMM.2016.2553103
Wang, W. J., Bai, P., Zhou, Y., Liang, X. L., & Wang, Y. B. (2019). Optimal configuration analysis of AOA localization and optimal heading angles generation method for UAV swarms. IEEE Access, 7, 70117–70129. https://doi.org/10.1109/ACCESS.2019.2918299
Fang, X., Wang, C., Nguyen, T. M., & Xie, L. H. (2021). Graph optimization approach to range-based localization. IEEE Transactions on Systems Man Cybernetics-Systems, 51(11), 6830–6841. https://doi.org/10.1109/TSMC.2020.2964713
Ledergerber, A., Hamer, M., D'Andrea, R. (2015) A robot self localization system using one-way ultra-wideband communication. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3131–3137.
Nguyen, T. M., Zaini, A. H., Guo, K., Xie, L. (2016). An ultra-widebandbased multi-uav localization system in gps-denied environments. In International Micro Air Vehicle Conference and Competition 2016.
Vrba, M., & Saska, M. (2020). Marker-less micro aerial vehicle detection and localization using convolutional neural networks. IEEE Robotics And Automation Letters, 5(2), 2459–2466. https://doi.org/10.1109/LRA.2020.2972819
Acknowledgements
I would like to thank Sen Chen, Tianyi Zheng and Chi Duan for their hard work in the data collection stage.
Funding
Supported by project of Shenzhen University stability support plan (20200829114939001), project of Shenzhen Science and Technology Plan Project (GJHZ20180929154602092), project of shenzhen science and technology innovation committee (JCYJ20190809145407809), project of shenzhen Institute of Information Technology School-level Innovative Scientific Research Team (TD2020E001), Shenzhen Institute of Technology Project (2111010), Guangdong Philosophy and Social Sciences Planning Project (GD21CYJ21), Guangdong Province Key Laboratory of Popular High Performance Computers (2017B030314073), The key planning project of education and scientific research of Shenzhen Institute of Education(ZD2021003), Guangdong Province science and technology hall project (602024477 K).
Author information
Authors and Affiliations
Contributions
YC and HH designed the research. BP and ZL conducted the literature review and wrote this manuscript. QW and XW performed the numerical calculations and derived the formulae in the paper. All authors contributed to the literature review, discussion of the results and edited the manuscript.
Corresponding author
Ethics declarations
Conflict of interests
The authors declare that they have no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Hu, H., Chen, Y., Peng, B. et al. Cooperative positioning of UAV internet of things based on optimization algorithm. Wireless Netw 30, 4495–4505 (2024). https://doi.org/10.1007/s11276-022-03062-1
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-022-03062-1