Skip to main content
SpringerLink
Log in

A Terrain Referenced UAV Localization Algorithm Using Binary Search Method

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

This study focuses on localization of Unmanned Aerial Vehicles (UAV) since permanent navigation has vital significance to support position information and to avoid getting lost. Actually, there exist effective aeronautical navigation systems in use. Inertial Navigation System (INS) and Global Positioning System (GPS) are two representatives of the most common systems utilized in traditional aerial vehicles. However, an alternative supporter system for UAVs should be mentioned since INS and GPS have serious deficiencies for UAVs such as accumulated errors and satellite signal loss, respectively. Such handicaps are coped with integrating these systems or exploiting other localization systems. Terrain Referenced Navigation (TRN) could be a good alternative as a supporter mechanism for these main systems. This study aims to localize a UAV accurately by using only the elevation data of the territory in order to simulate a TRN system. Application of the methodology on a real UAV is also considered for the future. Thus assumptions and limitations are designed regarding the constraints of real systems. In order to represent terrain data, Digital Elevation Model (DEM) with original 30 meter-resolution (Eroglu and Yilmaz 2013) and also synthetically generated 10 meter-resolution maps are utilized. The proposed method is based on searching the measured elevation values of the flight within the DEM and makes use of simulation techniques to test the accuracy and the performance. The whole system uses sequences of elevation values with a predefined length (i.e. profile). Mainly, all possible profiles are generated and stored before the flight. We identify, classify and sort profiles to perform search operations in a small subset of the terrain. During the flight, a measured flight profile is searched by the Binary search method (Eroglu 2013) within a small neighborhood of corresponding profile set.

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

Similar content being viewed by others

References

  1. Eroglu, O., Yilmaz, G.: A novel fast and accurate algorithm for terrain referenced UAV localization. In: Proceedings of International Conference on Unmanned Aircraft Systems ICUAS13, May 28–31, Atlanta, GA (2013)

  2. Eroglu, O.: A simulation study on terrain referenced navigation of unmanned aerial vehicles without direction constraint. MSc. Thesis (in Turkish), Computer Engineering, Aeronautics and Space Technologies Institute (ASTIN), Turkish Air Force Academy (TUAFA) (2013)

  3. Esmat, B.: Introduction to Modern Navigation Systems. World Scientific Publishing (2007)

  4. Temel, S., Unaldi, N.: Opportunities and challenges of terrain aided navigation systems for aerial surveillance by unmanned aerial vehicles. In: Augmented Vision and Reality, pp. 1–15. Springer, Berlin, Germany (2013)

    Google Scholar 

  5. Titterton, D.H., Weston, J.L.: Strapdown Inertial Navigation Technology. Peter Pregrinus Ltd. (1997)

  6. IEEE Std.: IEEE Standart for Inertial Sensor Terminology, IEEE Std. 528–2001, IEEE (2001)

  7. King, A.D.: Inertial navigation forty years of evolution. GEC Rev. 13(3), 140–149 (1998)

    Google Scholar 

  8. Temel, S.: Developing terrain referenced navigation system for unmanned air vehicles using computer graphics algorithms. MSc. Thesis (in Turkish), Aeronautics and Space Technologies Institute (ASTIN), Turkish Air Force Academy (TUAFA) (2008)

  9. Global Positioning System Standard Positioning Service Performance Standard Document, 4th edn. U.S Government Official Performance Standards & Specifications. http://www.gps.gov/technical/ps/ (2008). Accessed 7 July 2013

  10. Grewal, M.S., Weil, L.R., Andrews, A.P.: Global Positioning Systems, Inertial Navigation, Integration, 2nd edn. John Wiley & Sons, Inc. (2007)

  11. Carroll, J.: Vulnerability assessment of the transportation infrastructure relying on the global positioning system. Technical Report, Volpe National Transportation Systems Center (2001)

  12. Kopp, C.: Cruise missiles. Australian aviation. http://www.ausairpower.net/notices.html (2005). Accessed 21 Apr 2013

  13. DTED Performance Specification. MIL-PRF-89020B, National Imagery and Mapping Agency (2000)

  14. ASTER GDEM Readme File. ASTER GDEM Version1 (2011)

  15. Temel, S., Unaldi, N., Ince, F.: Novel terrain relative lunar positioning system using lunar digital elevation maps. In: Proceedings of the 4th International Conference on Recent Advances in Space Technologies, pp. 597–602 (2009)

  16. Henley, A.J.: Terrain aided navigation: current status, techniques for flat terrain and reference data requirements. In: Position Location and Navigation Symposium, The 1990’s - A Decade of Excellence in the Navigation Sciences, IEEE PLANS ‘90, pp. 608–615 (1990)

  17. Hollowell, J.: Heli/SITAN: A terrain referenced navigation algorithm for helicopters. In Position Location and Navigation Symposium, 1990. Record. The 1990’s - A Decade of Excellence in the Navigation Sciences. IEEE PLANS ’90. IEEE, pp. 616–625 (1990)

  18. Baker, W.R., Clem, R.W.: Terrain contour matching (TERCOM) primer. Tech. Rep. ASP-TR-77-61. Aeronaut. Syst. Div., Wright-Patterson AFB, OH (1977)

  19. Carr, J.C., Sobek, J.L.: Digital scene matching area correlator (dsmac). In: Image Processing for Missile Guidance, Proceedings of the Society of Photo-Optical Instrumentation Engineers, vol. 238, pp. 36–41 (1980)

  20. Yigit, H., Yilmaz, G.: Development of a GPU accelerated terrain referenced UAV localization and navigation algorithm. J. Int. Robotic Syst. 7(1–4), 477–489 (2013)

    Article  Google Scholar 

  21. Golden, J.: Terrain contour matching (TERCOM): a cruise missile guidance aid. In: SPIE Image Processing for Missile Guidance, vol. 238 (1980)

  22. Robins, A.: Recent developments in the ‘TERPROM’ integrated navigation system. In: Proceedings of the ION 44th Annual Meeting (1998)

  23. Hagen, O.K.: Terrain Navigation Principles and Application. Geodesiog Hydrografidagene Lecture Notes (2005)

  24. Hollowell, J.: Heli/SITAN: A terrain referenced navigation algorithm for helicopters. In: Position Location and Navigation Symposium, 1990. Record. The 1990’s – A Decade of Excellence in the Navigation Sciences. IEEE PLANS ’90. IEEE, vol., no., pp. 616–625 (1990)

  25. Gustafsson, F., Gunnarsson, F., et al.: Particle filters for positioning, navigation, and tracking. IEEE Trans. Signal Process. 50(2), 425–437 (2002)

    Article  Google Scholar 

  26. Bergman, N., Ljung, L., Gustafsson, F.: Terrain navigation using Bayesian statistics. IEEE Contr. Syst. 19(3), 33–40 (1999)

    Article  Google Scholar 

  27. NVIDIA: NVIDIA CUDA C Programming Guide. NVIDIA Corporation. Version 4.0. http://developer.nvidia.com/nvidia-gpu-computing-documentation (2011). Accessed 13 July 2013

  28. Williamson, J.H.: Least-squares fitting of a straight line. Can. J. Phys. 46(16), 1845–1847 (1968)

    Article  Google Scholar 

  29. Nievergelt, J.: Binary search trees and file organization. ACM Comput. Serv. 6(3), 195–207 (1974)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The Scientific and Technological Research Council of Turkey, Gebze, Kocaeli, 41470, Turkey

    Orhan Eroglu

  2. Computer Engineering Department, Turkish Air Force Academy, Yesilyurt, Istanbul, 34149, Turkey

    Guray Yilmaz

Authors
  1. Orhan Eroglu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guray Yilmaz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Orhan Eroglu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Eroglu, O., Yilmaz, G. A Terrain Referenced UAV Localization Algorithm Using Binary Search Method. J Intell Robot Syst 73, 309–323 (2014). https://doi.org/10.1007/s10846-013-9922-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-013-9922-7

Keywords

Search

Navigation