Skip to main content
SpringerLink
Log in

Cooperative positioning of UAV internet of things based on optimization algorithm

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

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

  1. 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

    Article  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. 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

    Article  Google Scholar 

  4. 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

    Article  Google Scholar 

  5. 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

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

    Article  Google Scholar 

  10. 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.

  11. 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

    Article  Google Scholar 

  12. 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

    Article  Google Scholar 

  13. 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

  14. 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.

  15. 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

    Article  Google Scholar 

  16. 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).

  17. 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.

  18. 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.

  19. 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

    Article  MathSciNet  MATH  Google Scholar 

  20. 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

    Article  Google Scholar 

  21. 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

    Article  Google Scholar 

  22. 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

    Article  Google Scholar 

  23. 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

    Article  Google Scholar 

  24. 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

    Article  Google Scholar 

  25. 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.

  26. 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.

  27. 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

    Article  Google Scholar 

Download references

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

  1. Bingtuan Xingxin Vocational and Technical College, Urumqi, 830023, China

    Hao Hu

  2. Guangdong Provincial Key Laboratory of Optical Information Materials and Technology & Institute of Electronic Paper Displays, South China Academy of Advanced Optoelectronics, South China Normal University, Guangzhou, 510006, China

    YuLin Chen

  3. Shenzhen Institute of Information Technology, Shenzhen, 518172, China

    Bao Peng

  4. Shenzhen Institute of Technology, Shenzhen, 518116, China

    Zhenjun Li

  5. Guangdong Province Engineering Center of China-Made High Performance Data Computing System, Shenzhen, 518172, China

    Qibao Wu

  6. Tongji University, Shanghai, 200092, China

    ZiRan Lin

  7. Shenzhen Polytechnic, Shenzhen, 518055, China

    Xiaolei Wang

Authors
  1. Hao Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. YuLin Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bao Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhenjun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Qibao Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. ZiRan Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Xiaolei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Correspondence to YuLin Chen.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hu, H., Chen, Y., Peng, B. et al. Cooperative positioning of UAV internet of things based on optimization algorithm. Wireless Netw (2022). https://doi.org/10.1007/s11276-022-03062-1

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11276-022-03062-1

Keywords

Search

Navigation