Skip to main content

Lidar and Non-extensive Particle Filter for UAV Autonomous Navigation

  • Chapter
  • First Online:
Computational Intelligence in Emerging Technologies for Engineering Applications

Abstract

Unmanned aerial vehicle (UAV) is a technology employed for several applications nowadays. One important UAV research topic is the autonomous navigation (AN). The standard procedure for AN is to fuse the signals from an inertial navigation system (INS) and from a global navigation satellite system (GNSS). Our approach to perform the autonomous navigation uses a computer vision system, instead of GNSS signal, associated to the visual odometry. The two techniques applied to estimate the UAV position are combined by a non-extensive particle filter. However, the development of a computer vision system for estimating the UAV position in a situation of flight over water-covered areas and flight in low light conditions is a challenge. Our approach uses images from an active sensor called light detection and ranging (LiDAR) to allow the flight in such conditions.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Andrews, G.E., Askey, R., Roy, R.: Gamma and beta functions. In: Special Functions. Cambridge University Press, Cambridge (1999)

    Book  Google Scholar 

  2. Anochi, J.A., Campos Velho, H.F., Furtado, H.C.M., Luz, E.F.P.: Self-configuring two types neural networks by MPCA. In 2nd International Symposium on Uncertainty Quantification and Stochastic Modeling (Uncertainties 2014), Rouen, France, pp. 429–436 (2014)

    Google Scholar 

  3. Bay, H., Ess, A., Tuytelaars, T, Gool, L.V.: Speeded-up robust features (SURF). Comput. Vis. Image Underst. 110, 346–359 (2008)

    Article  Google Scholar 

  4. Braga, J.R.G.: UAV autonomous navigation by LiDAR images, PhD thesis on Applied Computing, National Institute for Space Research (INPE), São José dos Campos (SP), Brazil (2018, in Portuguese)

    Google Scholar 

  5. Braga, J.R.G., Campos Velho, H.F., Conte, G., Doherty, P., Shiguemori, E.H.: An image matching system for autonomous UAV navigation based on neural network. In: 14th International Conference on Control, Automation, Robotics and Vision (ICARCV), Phuket, Thailand, pp. 1–6 (2016)

    Google Scholar 

  6. Braga, J.R.G., Shiguemori, H.E., Campos Velho, H.F.: Determining the trajectory of unmanned aerial vehicles by a novel approach for the particle filter. In: Etse, J.G., Luccioni, B.M., Pucheta, M.A., Storti, M.A. (eds.) Mecánica Computacional – special issue, vol. XXXVI, pp. 683–692 (2018)

    Google Scholar 

  7. Campos Velho, H.F., Furtado, H.C.M.: Adaptive particle filter for stable distribution. In: Constanda, C., Harris, P.J. (eds.) Integral Methods in Science and Engineering, pp. 47–57. Birkhäuser, Basel (2011)

    Chapter  Google Scholar 

  8. Conte, G., Doherty, P.: An integrated UAV navigation system based on aerial image matching. In: IEEE Aerospace Conference, Big Sky, MT, USA, pp. 1–10 (2008)

    Google Scholar 

  9. Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 4th edn. Pearson, London (2017)

    Google Scholar 

  10. Gordon, N.J., Salmond, D.J., Smith, A.F.M.: Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proc. F Radar Signal Process. 140, 107–113 (1993)

    Article  Google Scholar 

  11. Haykin, S.: Neural Networks: A Comprehensive Foundation. Prentice Hall, Upper Saddle River (1998)

    MATH  Google Scholar 

  12. Luz, E.F.P., Becceneri, J.C., Campos Velho, H.F.: A new multi-particle collision algorithm for optimization in a high performance environment. J. Comput. Interdiscip. Sci. 1, 3–10 (2008)

    Google Scholar 

  13. Nishar, A., Richrds, S., Breen, D., Robertson, J., Breen, B.: Thermal infrared imaging of geothermal environments and by an unmanned aerial vehicle (UAV): a case study of the Wairakei–Tauhara geothermal field, Taupo, New Zealand. Renew. Energy 4, 136–145 (2016)

    Google Scholar 

  14. Ristic, B., Arulampalam, S., Neil Gordon, N.: Beyond the Kalman Filter: Particle Filters for Tracking Applications. Artech House Radar Library, Boston (2004)

    MATH  Google Scholar 

  15. Sacco, W.F., Oliveira, C.R.E.: A new stochastic optimization algorithm based on a particle collision metaheuristic. In: 6th World Congress of Structural and Multidisciplinary Optimization (WCSMO), Rio de Janeiro, 30 May–03 June 2005. http://citeseerx.ist.psu.edu/viewdoc/versions?doi=10.1.1.80.6308

  16. Shon, T., Gustafsson, F., Nordlund, P.-J.: Marginalized particle filters for mixed linear/nonlinear state-space models. IEEE Trans. Signal Process. 53, 2279–2289 (2005)

    Article  MathSciNet  Google Scholar 

  17. Tsallis, C.: Possible generalization of Boltzmann-Gibbs statistics. J. Stat. Phys. 52, 479–487 (1988)

    Article  MathSciNet  Google Scholar 

  18. Tsallis, C.: Non additive entropy and non-extensive statistical mechanics–an overview after 20 years. Braz. J. Phys. 39(2A), 337–356 (2009)

    Article  Google Scholar 

Download references

Acknowledgements

Authors want to thank to CNPq, Capes, and Fapesp, Brazilian agencies for research support.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Haroldo F. de Campos Velho .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Braga, J.R.G., de Campos Velho, H.F., Shiguemori, E.H. (2020). Lidar and Non-extensive Particle Filter for UAV Autonomous Navigation. In: Llanes Santiago, O., Cruz Corona, C., Silva Neto, A., Verdegay, J. (eds) Computational Intelligence in Emerging Technologies for Engineering Applications. Studies in Computational Intelligence, vol 872. Springer, Cham. https://doi.org/10.1007/978-3-030-34409-2_13

Download citation

Publish with us

Policies and ethics