Skip to main content
Springer Nature Link
Log in

Node Location Optimization for Localizing UAVs in Urban Scenarios

  • Conference paper
  • First Online:
17th International Conference on Soft Computing Models in Industrial and Environmental Applications (SOCO 2022) (SOCO 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 531))

  • 721 Accesses

Abstract

Unmanned-Aerial-Vehicles (UAV) widespread use has grown significantly in recent years. Their insertion in the civil sector allows their implementation in the agricultural and industrial sectors, as well as their use for surveillance or delivery applications. However, the efficient development of these applications depends on the drone’s ability to position itself autonomously. Although it is common to find drones with satellite positioning systems (GNSS), these systems are insufficient for autonomous navigation in urban or indoor environments. In these scenarios, the implementation of local positioning systems (LPS) is widely extended due to their adaptability capabilities. Through the optimal distribution of the sensors that constitute this system, they can adapt to almost any environment while also improving its performance. However, the complexity of this problem has been characterized as NP-Hard, which complicates its resolution. In this paper, a genetic algorithm is developed to optimize LPS in different environments. This algorithm, pioneer in the design of LPS for UAV localization, is tested on a generated urban environment. The results obtained denote the effectiveness of the methodology by obtaining location uncertainties significantly lower than GNSS.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Gupta, S.G., Ghonge, D., Jawandhiya, P.M., et al.: Review of unmanned aircraft system (UAS). Int. J. Adv. Res. Comput. Eng. Technol. 2 (2013)

    Google Scholar 

  2. Semsch, E., Jakob, M., Pavlicek, D., Pechoucek, M.: Autonomous UAV surveillance in complex urban environments. In: 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, vol. 2, pp. 82–85. IEEE (2009)

    Google Scholar 

  3. Nikolic, J., Burri, M., Rehder, J., Leutenegger, S., Huerzeler, C., Siegwart, R.: A UAV system for inspection of industrial facilities. In: 2013 IEEE Aerospace Conference, pp. 1–8. IEEE (2013)

    Google Scholar 

  4. Chiang, W.-C., Li, Y., Shang, J., Urban, T.L.: Impact of drone delivery on sustainability and cost: realizing the UAV potential through vehicle routing optimization. Appl. Energy 242, 1164–1175 (2019)

    Article  Google Scholar 

  5. Fernández-Caramés, T.M., Blanco-Novoa, O., Froiz-Míguez, I., Fraga-Lamas, P.: Towards an autonomous industry 4.0 warehouse: a UAV and blockchain-based system for inventory and traceability applications in big data-driven supply chain management. Sensors 19(10), 2394 (2019)

    Article  Google Scholar 

  6. Kim, J., Kim, S., Ju, C., Son, H.I.: Unmanned aerial vehicles in agriculture: a review of perspective of platform, control, and applications. IEEE Access 7, 105100–105115 (2019)

    Article  Google Scholar 

  7. Brunner, G., Szebedy, B., Tanner, S., Wattenhofer, R.: The urban last mile problem: autonomous drone delivery to your balcony. In: 2019 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 1005–1012. IEEE (2019)

    Google Scholar 

  8. Pavlenko, T., Schütz, M., Vossiek, M., Walter, T., Montenegro, S.: Wireless local positioning system for controlled UAV landing in GNSS-denied environment. In: 2019 IEEE 5th International Workshop on Metrology for AeroSpace (MetroAeroSpace), pp. 171–175. IEEE (2019)

    Google Scholar 

  9. Bijjahalli, S., Gardi, A., Sabatini, R.: GNSS performance modelling for positioning and navigation in urban environments. In: 2018 5th IEEE International Workshop on Metrology for AeroSpace (MetroAeroSpace), pp. 521–526. IEEE (2018)

    Google Scholar 

  10. Arifin, M., Nazaruddin, Y., Tamba, T., Santosa, R., Widyotriatmo, A.: Experimental modeling of a quadrotor UAV using an indoor local positioning system. In: 2018 5th International Conference on Electric Vehicular Technology (ICEVT), pp. 25–30. IEEE (2018)

    Google Scholar 

  11. Amar, A., Weiss, A.J.: Localization of narrowband radio emitters based on doppler frequency shifts. IEEE Trans. Signal Process. 56(11), 5500–5508 (2008)

    Article  MathSciNet  Google Scholar 

  12. Wang, Y., Ma, X., Leus, G.: Robust time-based localization for asynchronous networks. IEEE Trans. Signal Process. 59(9), 4397–4410 (2011)

    Article  MathSciNet  Google Scholar 

  13. Zhao, W., Panerati, J., Schoellig, A.P.: Learning-based bias correction for time difference of arrival ultra-wideband localization of resource-constrained mobile robots. IEEE Robot. Automat. Lett. 6(2), 3639–3646 (2021)

    Article  Google Scholar 

  14. Deng, Z., Tang, S., Deng, X., Yin, L., Liu, J.: A novel location source optimization algorithm for low anchor node density wireless sensor networks. Sensors 21(5), 1890 (2021)

    Article  Google Scholar 

  15. Khalaf-Allah, M.: Novel solutions to the three-anchor TOA-based three-dimensional positioning problem. Sensors 21(21), 7325 (2021)

    Article  Google Scholar 

  16. Álvarez, R., Díez-González, J., Alonso, E., Fernández-Robles, L., Castejón-Limas, M., Perez, H.: Accuracy analysis in sensor networks for asynchronous positioning methods. Sensors 19(13), 3024 (2019)

    Article  Google Scholar 

  17. Hu, J., et al.: A brief review on the positioning technologies for unmanned aerial vehicles. In: 2017 IEEE International Conference on Unmanned Systems (ICUS), pp. 527–532. IEEE (2017)

    Google Scholar 

  18. Nguyen, N.-T., Liu, B.-H.: The mobile sensor deployment problem and the target coverage problem in mobile wireless sensor networks are np-hard. IEEE Syst. J. 13(2), 1312–1315 (2018)

    Article  Google Scholar 

  19. Díez-González, J., et al.: Genetic algorithm approach to the 3d node localization in TDOA systems. Sensors 19(18), 3880 (2019)

    Google Scholar 

  20. Rajakumar, R., Amudhavel, J., Dhavachelvan, P., Vengattaraman, T.: GWO-LPWSN: grey wolf optimization algorithm for node localization problem in wireless sensor networks. J. Comput. Netw. Commun. 2017 (2017)

    Google Scholar 

  21. Maheshwari, P., Sharma, A.K., Verma, K.: Energy efficient cluster based routing protocol for WSN using butterfly optimization algorithm and ant colony optimization. Ad Hoc Netw. 110, 102317 (2021)

    Article  Google Scholar 

  22. Kannan, A.A., Mao, G., Vucetic, B.: Simulated annealing based wireless sensor network localization. J. Comput. 1(2), 15–22 (2006)

    Article  Google Scholar 

  23. Annepu, V., Rajesh, A.: Implementation of self adaptive mutation factor and cross-over probability based differential evolution algorithm for node localization in wireless sensor networks. Evolution. Intell. 12(3), 469–478 (2019)

    Article  Google Scholar 

  24. Bajovic, D., Sinopoli, B., Xavier, J.: Sensor selection for event detection in wireless sensor networks. IEEE Trans. Signal Process. 59(10), 4938–4953 (2011)

    Article  MathSciNet  Google Scholar 

  25. Vankayalapati, N., Kay, S., Ding, Q.: TDOA based direct positioning maximum likelihood estimator and the Cramer-Rao bound. IEEE Trans. Aerosp. Electron. Syst. 50(3), 1616–1635 (2014)

    Article  Google Scholar 

  26. Díez-González, J., Verde, P., Ferrero-Guillén, R., Álvarez, R., Pérez, H.: Hybrid memetic algorithm for the node location problem in local positioning systems. Sensors 20(19), 5475 (2020)

    Article  Google Scholar 

  27. Yang, B., Scheuing, J.: Cramer-Rao bound and optimum sensor array for source localization from time differences of arrival. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2005), vol. 4, pp. iv–961. IEEE (2005)

    Google Scholar 

  28. Kaune, R., Hörst, J., Koch, W.: Accuracy analysis for TDOA localization in sensor networks. In: 14th International Conference on Information Fusion, pp. 1–8. IEEE (2011)

    Google Scholar 

  29. Díez-González, J., et al.: Optimal node distribution in wireless sensor networks considering sensor selection. In: Sanjurjo González, H., et al. (eds.) SOCO 2021. AISC, vol. 1401, pp. 512–522. Springer, Cham (2022). https://doi.org/10.1007/978-3-030-87869-6_49

  30. Mirjalili, S.: Genetic algorithm. In: Evolutionary Algorithms and Neural Networks. SCI, vol. 780, pp. 43–55. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-93025-1_4

  31. Ferrero-Guillén, R., Díez-González, J., Álvarez, R., Pérez, H.: Analysis of the genetic algorithm operators for the node location problem in local positioning systems. In: de la Cal, E.A., Villar Flecha, J.R., Quintián, H., Corchado, E. (eds.) HAIS 2020. LNCS (LNAI), vol. 12344, pp. 273–283. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-61705-9_23

  32. Wang, L., Groves, P.D., Ziebart, M.K.: GNSS shadow matching: improving urban positioning accuracy using a 3D city model with optimized visibility scoring scheme. NAVIGATION, J. Inst. Navigat. 60(3), 195–207 (2013)

    Article  Google Scholar 

  33. Bouloukou, M., Masiero, A., Vettore, A., Gikas, V.: UAV UWB positioning close to building facades: a case study. Int. Archiv. Photogram. Remote Sens. Spatial Inf. Sci. 43, 97–102 (2021)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the Spanish Research Agency (AEI) under grant number PID2019-108277GB-C21/AEI/10.13039/501100011033.

Author information

Authors and Affiliations

  1. Department of Mechanical, Computer and Aerospace Engineering, Universidad de León, 24071, León, Spain

    Paula Verde, Rubén Ferrero-Guillén, José-Manuel Alija-Pérez, Alberto Martínez-Gutiérrez, Javier Díez-González & Hilde Perez

Authors
  1. Paula Verde
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rubén Ferrero-Guillén
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. José-Manuel Alija-Pérez
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alberto Martínez-Gutiérrez
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Javier Díez-González
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Hilde Perez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paula Verde .

Editor information

Editors and Affiliations

  1. Faculty of Engineering, University of Deusto, Bilbao, Spain

    Pablo García Bringas

  2. University of León, León, Spain

    Hilde Pérez García

  3. Mechanical Engineering Department, University of La Rioja, Logroño, La Rioja, Spain

    Francisco Javier Martinez-de-Pison

  4. Inteligencia Artificial, University of Oviedo, A Coruña, La Coruña, Spain

    José Ramón Villar Flecha

  5. Data Science and Big Data Lab, Pablo de Olavide University, Sevilla, Spain

    Alicia Troncoso Lora

  6. University of Oviedo, Oviedo, Spain

    Enrique A. de la Cal

  7. Department of Civil Engineering, University of Burgos, Burgos, Spain

    Álvaro Herrero

  8. School of engineering, Pablo Olavide University, Seville, Spain

    Francisco Martínez Álvarez

  9. DIGIP, University of Bergamo, Dalmine, Bergamo, Italy

    Giuseppe Psaila

  10. Department of Industrial Engineering, University of A Coruña, Ferrol, Spain

    Héctor Quintián

  11. Department of Computing Science, University of Salamanca, Salamanca, Spain

    Emilio S. Corchado Rodriguez

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Verde, P., Ferrero-Guillén, R., Alija-Pérez, JM., Martínez-Gutiérrez, A., Díez-González, J., Perez, H. (2023). Node Location Optimization for Localizing UAVs in Urban Scenarios. In: García Bringas, P., et al. 17th International Conference on Soft Computing Models in Industrial and Environmental Applications (SOCO 2022). SOCO 2022. Lecture Notes in Networks and Systems, vol 531. Springer, Cham. https://doi.org/10.1007/978-3-031-18050-7_60

Download citation

Publish with us

Policies and ethics