Skip to main content

Advertisement

Springer Nature Link
Log in

Irregular terrain boundary and area estimation with UAV

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

This paper presents a novel and real-time estimation methodology to estimate the boundary and area of unknown irregular terrain with segmental arcs, concave and convex polygons using an unmanned aerial vehicle (UAV) as the measuring platform. The real-time videos obtained from the front facing and bottom facing cameras on the center of mass of UAV are used to select the flight direction and the boundary points of the estimated terrain. The tightly coupled integrated navigation system composed of the Strap-down Inertial Navigation System and the dual Global Positioning System pseudorange relative differential positioning is utilized to collect the positioning data of boundary points. For the final output positioning data, firstly, the Pauta criterion is applied to remove the anomalous positioning data. Then, the Extended Kalman Particle Filter (EKPF) is employed to optimize the remaining positioning data. After EKPF, the positional accuracy is upgraded to sub-meter level significantly. The actual flight experimental results of boundary and area estimation demonstrate the feasibility and effectiveness of the proposed estimation methodology. The area estimation error can be limited within ± 1%. It is essential that using this methodology can achieve the unknown irregular terrain estimation and it is not be restricted by time and space.

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

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

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Adusumilli S, Bhatt D, Wang H, Bhattacharya P, Devabhaktuni V (2013) A low-cost INS/GPS integration methodology based on random forest regression. Expert Syst Appl 40(11):4653–4659

    Article  Google Scholar 

  • Bemis SP, Micklethwaite S, Turner D, James MR, Akciz S, Thiele ST, Bangash HA (2014) Ground-based and UAV-based photogrammetry: a multi-scale, high-resolution mapping tool for structural geology and paleoseismology. J Struct Geol 69:163–178

    Article  Google Scholar 

  • Castillo P, Lozano R, Dzul A (2005) Stabilization of a mini rotorcraft with four rotors. IEEE Control Syst Mag 25(6):45–55

    Article  MathSciNet  Google Scholar 

  • Chatzi EN, Smyth AW (2009) The unscented Kalman filter and particle filter methods for nonlinear structural system identification with non-collocated heterogeneous sensing. Struct Control Health Monit 16(1):99–123

    Article  Google Scholar 

  • Chen H, Moan T, Verhoeven H (2009) Effect of DGPS failures on dynamic positioning of mobile drilling units in the North Sea. Accid Anal Prev 41(6):1164–1171

    Article  Google Scholar 

  • De Marina HG, Pereda FJ, Giron-Sierra JM, Espinosa F (2012) UAV attitude estimation using unscented Kalman filter and TRIAD. IEEE Trans Ind Electron 59(11):4465–4474

    Article  Google Scholar 

  • Gordon NJ, Salmond DJ, Smith AFM (1993) Novel approach to nonlinear/non-Gaussian Bayesian state estimation. Radar Signal Process IEE Proc F 140(2):107–113

    Article  Google Scholar 

  • He Y, Martin R, Bilgic A (2014) Scalable low-complexity GPS and DGPS positioning using approximate QR decomposition. Signal Process 94(1):445–455

    Article  Google Scholar 

  • Jwo DJ, Yang CF, Chuang CH, Lin KC (2012) A novel design for the ultra-tightly coupled GPS/INS navigation system. J Navig 65(4):717–747

    Article  Google Scholar 

  • Kalman RE (1960) A new approach to linear filtering and prediction problems. J Basic Eng 82(1):35–45

    Article  MathSciNet  Google Scholar 

  • Kamil M, Chobtrong T, Günes E, Haid M (2014) Low-cost object tracking with MEMS sensors, Kalman filtering and simplified two-filter-smoothing. Appl Math Comput 235(4):323–331

    MATH  Google Scholar 

  • Kang CH, Kim SY, Park CG (2015) Global navigation satellite system interference tracking and mitigation based on an adaptive fading Kalman filter. IET Radar Sonar Navig 9(8):1030–1039

    Article  Google Scholar 

  • Li Y, Efatmaneshnik M, Dempster AG (2012) Attitude determination by integration of MEMS inertial sensors and GPS for autonomous agriculture applications. GPS Solut 16(1):41–52

    Article  Google Scholar 

  • Pak JM, Ahn CK, Shmaliy YS, Lim MT (2015) Improving reliability of particle filter-based localization in wireless sensor networks via hybrid particle/fir filtering. IEEE Trans Ind Inform 11(5):1089–1098

    Article  Google Scholar 

  • Primicerio J, Di Gennaro SF, Fiorillo E, Genesio L, Lugato E, Matese A, Vaccari FP (2012) A flexible unmanned aerial vehicle for precision agriculture. Precis Agric 13(4):517–523

    Article  Google Scholar 

  • Rahbari R, Leach BW, Dillon J, de Silva CW (2005) Expert system for an INS/DGPS integrated navigator installed in a Bell 206 helicopter. Eng Appl Artif Intell 18(3):353–361

    Article  Google Scholar 

  • Rigatos GG (2012) Nonlinear Kalman Filters and Particle Filters for integrated navigation of unmanned aerial vehicles. Robot Auton Syst 60(7):978–995

    Article  Google Scholar 

  • Ringdahl O, Hellström T, Wästerlund I, Lindroos O (2012) Estimating wheel slip for a forest machine using RTK-DGPS. J Terrramech 49(5):271–279

    Article  Google Scholar 

  • Särkkä S (2007) On unscented Kalman filtering for state estimation of continuous-time nonlinear systems. IEEE Trans Autom Control 52(9):1631–1641

    Article  MathSciNet  Google Scholar 

  • Shi T, Wang H, Zhang C (2015) Brain computer interface system based on indoor semi-autonomous navigation and motor imagery for unmanned aerial vehicle control. Expert Syst Appl 42(9):4196–4206

    Article  Google Scholar 

  • Toledo-Moreo R, Zamora-Izquierdo MA, Ubeda-Miarro B, Gómez-Skarmeta AF (2007) High-integrity IMM-EKF-based road vehicle navigation with low-cost GPS/SBAS/INS. IEEE Trans Intell Transp Syst 8(3):491–511

    Article  Google Scholar 

  • Van TN, Duc TC, Ductan T (2015) Application of street tracking algorithm in an INS/GPS integrated navigation system. IETE J Res 61(3):1–9

    Article  Google Scholar 

  • Varela G, Caamaño P, Orjales F, Deibe Á, López-Peña F, Duro RJ (2014) Autonomous UAV based search operations using constrained sampling evolutionary algorithms. Neurocomputing 132(23):54–67

    Article  Google Scholar 

  • Wang CC, Ma MJ, Ma N, Zhang WD, Shen RX (2013) Error research of area measurement algorithm based on GPS. J Shandong Univ Technol 27(4):64–68

    Google Scholar 

  • Xi Y, Peng H, Kitagawa G, Chen X (2015) The auxiliary iterated extended Kalman particle filter. Optim Eng 16(2):387–407

    Article  MathSciNet  Google Scholar 

  • Zhong Y, Gao S, Li W (2012) A quaternion-based method for SINS/SAR integrated navigation system. IEEE Trans Aerosp Electron Syst 48(1):514–524

    Article  Google Scholar 

Download references

Acknowledgements

Tianwei Shi has been supported by the Department of Education of Liaoning Province (2017FWDF03), Natural Science Foundation of Liaoning Province of China (20180550567) and University of Science and Technology Liaoning Youth Fund (2017QN05). Wenhua Cui has been supported by the Department of Education of Liaoning Province (2016HZZD05). Chi Zhang has been supported by the National Science Foundation of China (61703069).

Author information

Authors and Affiliations

  1. School of International Finance and Banking, University of Science and Technology LiaoNing, Anshan, 114051, China

    Tianwei Shi & Wenhua Cui

  2. Research and Development Center, Liaoning Systemteq Information Technology Co., Ltd., Anshan, 114051, China

    Ling Ren

  3. School of Biomedical Engineering, Dalian University of Technology, Dalian, 116024, China

    Chi Zhang

Authors
  1. Tianwei Shi
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Wenhua Cui
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Ling Ren
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Chi Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Tianwei Shi.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by V. Loia.

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

Shi, T., Cui, W., Ren, L. et al. Irregular terrain boundary and area estimation with UAV. Soft Comput 23, 11523–11537 (2019). https://doi.org/10.1007/s00500-018-03692-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-018-03692-8

Keywords