SpringerLink
Log in

UAV deployment with grid modeling and adaptive multiple pruning search in complex forest scenarios

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Nowadays, unmanned aerial vehicles (UAVs) have achieved rapid development due to their flexible flight modes and broad application prospects, which have played an important role in scenarios such as aerial photography, unmanned map**, agricultural plant protection, and power inspection. At the same time, as the frequency of global forest fires is increasing year by year, traditional monitoring and search and rescue methods have little effect. People have begun to consider the introduction of UAVs for forest monitoring and disaster relief. However, in practical applications, when a single UAV performs tasks, there are problems of limited energy, poor robustness, and easy failures that affect the execution efficiency of global tasks. Therefore, it is necessary to obtain the deployment plan of the UAVs offline in advance, and then fine-tune the position of the UAVs online. This paper focuses on the solution of UAV deployment model offline. In complex forest scenarios, due to terrain and signal coverage issues, we need to optimize this when deploying UAVs. At the same time, our goal is to find the location of deployable UAVs in the forest area to maximize the global coverage area of UAVs. Therefore, we divide the forest areas where UAVs need to be deployed and perform a grid modeling on them. On the basis of grid modeling, an Adaptive Multiple Pruning Search Method (AMPSM) is proposed to solve the global UAV deployment and maximum coverage area. In our experiments, we conducted a comparative analysis with the geometric solution to solve the maximum coverage area, which proved the feasibility of the model and the method. The results show that in the complex forest environment, our research can meet the requirements to a great extent, which can be extended to more application scenarios.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Wang, Z., Duan, L., & Zhang, R. (2019). Adaptive deployment for UAV-aided communication networks. IEEE Transactions on Wireless Communications, 18(9), 4531–4543.

    Article  Google Scholar 

  2. Mengqi, L., Liang, L., Ying, G., Youwei, D., & Lisong, W. (2021). Minimizing energy consumption in wireless rechargeable UAV networks. IEEE Internet of Things Journal, pp. 1–1 .

  3. Anderson, B. O., Fidan, Bariş, C. Y., & Walle, D. (2008). Uav formation control: Theory and application. Recent Advances in Learning and Control (pp. 15–33). Springer.

  4. Sankey, T., Donager, J., McVay, J., & Sankey, J. B. (2017). UAV lidar and hyperspectral fusion for forest monitoring in the southwestern USA. Remote Sensing of Environment, 195, 30–43.

    Article  Google Scholar 

  5. Fang, F., Qi Jiao, F., Richard, Y., Zhang, Z., & Jianbo, D. (2021). Securing uav-to-vehicle communications: A curiosity-driven deep q-learning network (c-dqn) approach. (pp. 1–6)

  6. Gharib, M., Nandadapu, S., & Afghah, F. (2021). An exhaustive study of using commercial lte network for uav communication in rural areas. (pp. 1–6)

  7. Samad, A.M., Kamarulzaman, N., Muhammad, A. H., Thuaibatul, A. M., & Khairil, A. H. (2013). The potential of unmanned aerial vehicle (UAV) for civilian and map** application. (pp. 313–318).

  8. Juan Jesús, R., Guillaume, J., David, S., Jaime, D. C., & Antonio, B. (2015). Mini-UAV based sensory system for measuring environmental variables in greenhouses. Sensors, 15(2), 3334–3350.

    Article  Google Scholar 

  9. Chen, D. Z., Yan, G., Li, J., & Wang, H. (2013). Algorithms on minimizing the maximum sensor movement for barrier coverage of a linear domain. Discrete and Computational Geometry, 50(2), 374–408.

    Article  MathSciNet  Google Scholar 

  10. Pan, C., Yin, C., Beaulieu, N. C., & Jian, Yu. (2019). 3d UAV placement and user association in software-defined cellular networks. Wireless Networks, 25(7), 3883–3897.

    Article  Google Scholar 

  11. Zhou, X., Liang, W., Shimizu, S., Ma, J., & **, Q. (2020). Siamese neural network based few-shot learning for anomaly detection in industrial cyber-physical systems. IEEE Transactions on Industrial Informatics, 17(8), 5790–5798.

    Article  Google Scholar 

  12. Zhou, X., Liang, W., She, J., Yan, Z., & Wang, K. (2021). Two-layer federated learning with heterogeneous model aggregation for 6g supported internet of vehicles. IEEE Transactions on Vehicular Technology.

  13. Robert, J. F. (2004). Recent system applications of short-pulse ultra-wideband (UWB) technology. IEEE Transactions on Microwave Theory and Techniques, 52(9), 2087–2104.

    Article  Google Scholar 

  14. Zhao, H., Wang, H., Weiyu, W., & Wei, J. (2018). Deployment algorithms for UAV airborne networks toward on-demand coverage. IEEE Journal on Selected Areas in Communications, 36(9), 2015–2031.

    Article  Google Scholar 

  15. Wang, J., Liu, K., & Pan, J. (2020). Online UAV-mounted edge server dispatching for mobile-to-mobile edge computing. IEEE Internet of Things Journal, 7(2), 1375–1386.

    Article  Google Scholar 

  16. Zhou, L. V., Swain, Akshya, & Ukil, Abhisek. (2018). Q-learning and dynamic fuzzy q-learning based intelligent controllers for wind energy conversion systems. (pp. 103–108).

  17. Liu, X., Liu, Y., & Chen, Y. (2019). Reinforcement learning in multiple-UAV networks: Deployment and movement design. IEEE Transactions on Vehicular Technology, 68(8), 8036–8049.

    Article  Google Scholar 

  18. William, B., Jesse, R., & Derral, T. (2006). Identifying a UAV landing location, July 27 . US Patent App. 11/041,505.

  19. Sarnak, N., & Tarjan, R. E. (1986). Planar point location using persistent search trees. Communications of the ACM, 29(7), 669–679.

    Article  MathSciNet  Google Scholar 

  20. Liu, H., Zhen, Y., Li, J., Cong, H., & Pan, J.-S. (2017). The framework of remote image management based on arcgis server. In 2017 First International Conference on Electronics Instrumentation & Information Systems (EIIS), (pp. 1–5), IEEE.

  21. Berger, M., & Rigoutsos, I. (1991). An algorithm for point clustering and grid generation. IEEE Transactions on Systems, Man, and Cybernetics, 21(5), 1278–1286.

    Article  Google Scholar 

  22. Koushik, A. M., Fei, H., & Kumar, S. (2019). Deep learning-based node positioning for throughput-optimal communications in dynamic UAV swarm network. IEEE Transactions on Cognitive Communications and Networking, 5(3), 554–566.

    Article  Google Scholar 

  23. Hua, Q., Zhang, W., Zhao, J., Luan, Z., & Chang, C. (2020). Rapid deployment of uavs based on bandwidth resources in emergency scenarios. In 2020 Information Communication Technologies Conference (ICTC), (pp. 86–90). IEEE.

  24. Baiocchi, V., Dominici, D., & Mormile, M. (2013). UAV application in post-seismic environment. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 1, W2.

    Google Scholar 

  25. Xu, X., Wu, Q., Qi, L., Dou, W., Tsai, S. B., & Bhuiyan, M. Z. A. (2021). Trust-aware service offloading for video surveillance in edge computing enabled internet of vehicles. IEEE Transactions on Intelligent Transportation Systems, 22(3), 1787–1796.

    Article  Google Scholar 

  26. Itkin, M., Kim, M., & Park, Y. (2016). Development of cloud-based UAV monitoring and management system. Sensors, 16(11), 1913.

    Article  Google Scholar 

  27. Chen, H., & He, K.F. (2015). U-turn optimization for three-dimensional area coverage of uav. In 2015 IEEE International Conference on Mechatronics and Automation (ICMA), (pp. 98–103). IEEE.

  28. Jia, J., Liu, C., Chen, J., & Xueli, W. (2012). Design of energy aware movement-assisted deployment in wireless sensor network. In 2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems, (pp. 290–292), IEEE.

  29. Xu, X., Shen, B., Yin, X., Khosravi, M. R., Wu, H., Qi, L., & Wan, S. (2021). Edge server quantification and placement for offloading social media services in industrial cognitive IOV. IEEE Transactions on Industrial Informatics, 17(4), 2910–2918.

    Article  Google Scholar 

  30. Enoc, S.-A., Jim, H. C., & Celestino, C. (2018). Accuracy of unmanned aerial vehicle (uav) and sfm photogrammetry survey as a function of the number and location of ground control points used. Remote Sensing, 10(10):1606, 2018@miscbodin2006identifying, title=Identifying a UAV landing location, author=Bodin, William and Redman, Jesse and Thorson, Derral, year=2006, month=jul, publisher=Google Patents, note=US Patent App. 11/041,505.

  31. Ruan, L., Wang, J., Chen, J., Yitao, X., Yang, Y., Jiang, H., et al. (2018). Energy-efficient multi-UAV coverage deployment in UAV networks: A game-theoretic framework. China Communications, 15(10), 194–209.

    Article  Google Scholar 

  32. **aolong, X., Qihe, H., Yiwen, Z., Shancang, L., Lianyong, Q., & Wanchun, D. (2021). An lsh-based offloading method for iomt services in integrated cloud-edge environment. ACM Trans. Multimedia Comput. Commun. Appl., 16(3s).

  33. **a, L., & Anthony, G.-O.Y. (2005). Integration of genetic algorithms and gis for optimal location search. International Journal of Geographical Information Science, 19(5), 581–601.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Nan**g University of Information Science and Technology, Nan**g, China

    Tianyu Wang & Wei Gu

Authors
  1. Tianyu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei Gu.

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

Wang, T., Gu, W. UAV deployment with grid modeling and adaptive multiple pruning search in complex forest scenarios. Wireless Netw 30, 3871–3883 (2024). https://doi.org/10.1007/s11276-021-02777-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-021-02777-x

Keywords

Search

Navigation