Skip to main content
SpringerLink
Log in

Self-location of Unmanned Aerial Vehicle Using Conformal Geometric Algebra

  • Published:
Advances in Applied Clifford Algebras Aims and scope Submit manuscript

Abstract

Self-location is a major function of unmanned aerial vehicle (UAV). In the absence of satellite navigation signals, a UAV depending merely on a low-accuracy inertial measurement unit (IMU) certainly fails to meet the needs of self-location. This paper introduces a monocular vision-based self-location method of UAV just fitted with a single downward-looking camera. A self-location mathematic model is built in accordance with the collinear relationship among the ground target point, the image point and the optical center of the camera. By taking conformal geometric algebra (CGA) as a mathematic tool, direct operation for geometric elements and geometric relationship is performed along with efficient extension, unary elimination and simplification. Combined with the least square estimation, the spatial location of UAVs can be calculated. Finally, the performance of this approach is verified via a flight test, experimental results show that the UAV location can be obtained with this method, which also embraces significant advantages in the convergence rate and computing time. Furthermore, it can be deployed to embedded devices with limited computing resources, thus it meets the positive real-time requirements of self-location of UAVs.

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

References

  1. Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2003)

    MATH  Google Scholar 

  2. Hrdina, J., Nvrat, A.: Binocular computer vision based on conformal geometric algebra. Adv. Appl. Clifford Algebra 27(3), 1945–1959 (2017)

    Article  MathSciNet  Google Scholar 

  3. Jahanshahi, M.R., Chen, F.C., Ansar, A., et al.: Accurate and robust scene reconstruction in the presence of misassociated features for aerial sensing. J. Comput. Civ. Eng. 31(6), 04017056 (2017)

    Article  Google Scholar 

  4. Kleppe, A.L., Egeland, O.: A curvature-based descriptor for point cloud alignment using conformal geometric algebra. Adv. Appl. Clifford Algebra 28(2), 50–66 (2018)

    Article  MathSciNet  Google Scholar 

  5. Leutenegger, S., Lynen, S., Bosse, M., Siegwart, R., Furgale, P.: Keyframe-based visual-inertial odometry using nonlinear optimization. Int. J. Robot. Res. (IJRR) 34(3), 314–334 (2015)

    Article  Google Scholar 

  6. Rosenhahn, B., Sommer, G.: Pose estimation in conformal geometric algebra part i: the stratification of mathematical spaces. J. Math. Imaging Vis. 22(1), 27–48 (2005)

    Article  Google Scholar 

  7. Schneider, J. et al.: Fast and effective online pose estimation and mapping for UAVs. In: IEEE International Conference on Robotics and Automation, pp. 4784–4791 (2016)

  8. Surber, J., Teixeira, L., Chli, M.: Robust visual-inertial localization with weak GPS priors for repetitive UAV flights. In: IEEE International Conference on Robotics and Automation IEEE, pp. 6300–6306 (2017)

  9. Sveier, A., Kleppe, A.L., Tingelstad, L., et al.: Object detection in point clouds using conformal geometric algebra. Adv. Appl. Clifford Algebra 27(3), 1961–1976 (2017)

    Article  MathSciNet  Google Scholar 

  10. Tjahjadi, M E., Agustina, F D.: Single image orientation of UAV’s imagery using orthogonal projection model. In: IEEE International Symposium on Geoinformatics, pp. 18–23 (2018)

  11. Walter, V., Novk, T., Saska, M.: Self-localization of Unmanned Aerial Vehicles Based on Optical Flow in Onboard Camera Images. International Workshop on Modelling and Simulation for Autonomous Systems, Springer, Cham, pp. 106–132 (2017)

    Chapter  Google Scholar 

  12. Zhou, J., et al.: Optical flow-based optimization method of vehicle motion estimation. J. Harbin Inst. Technol. 9, 12–16 (2016)

    Google Scholar 

Download references

Acknowledgements

The work was supported by the Fundamental Research Funds for the Central Universities of China (Grant No. NS2016099), the National Natural Science Foundation of China (Grant No. 61601222) and the Natural Science Foundation of JiangSu Province (Grant No. BK20160789).

Author information

Authors and Affiliations

  1. Navigation Research Center of NUAA Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, China

    Cheng Xu

  2. College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, China

    Dongzhen Wang, Pengfei Yuan & Wei Han

  3. Key Laboratory of Unmanned Aerial Vehicle Technology, Ministry of Industry and Information Technology, Nanjing, 210016, China

    Cheng Xu & Daqing Huang

Authors
  1. Cheng Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dongzhen Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daqing Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pengfei Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wei Han
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cheng Xu.

Additional information

Communicated by Eckhard Hitzer.

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

Xu, C., Wang, D., Huang, D. et al. Self-location of Unmanned Aerial Vehicle Using Conformal Geometric Algebra. Adv. Appl. Clifford Algebras 29, 73 (2019). https://doi.org/10.1007/s00006-019-0992-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00006-019-0992-x

Keywords

Search

Navigation