Skip to main content

Terrain Classification Using W-K Filter and 3D Navigation with Static Collision Avoidance

  • Conference paper
  • First Online:
Intelligent Systems and Applications (IntelliSys 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1038))

Included in the following conference series:

  • 2613 Accesses

Abstract

The ability to autonomously navigate in an unknown and dynamic environment avoiding obstacles while, at the same time, classify various types of terrain are challenges that have been mainly faced by researchers from the computer vision area. Solutions to these problems are of great interest for collaborative autonomous navigation robots. For example an Unmanned Aerial Vehicle (UAV) may be used to determine the path which an Unmanned Surface Vehicle (USV) has to navigate to reach the intended destination. This paper presents a novel vision based algorithm that allows for independent navigation with on flight obstacle avoidance planning, while simultaneously classifying different terrain type using a Wiener-Khinchin (W-K) Filter.

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

Access this chapter

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

Notes

  1. 1.

    The source code is available at https://github.com/pdmfc-public/UAVNavigation.

References

  1. Pinto, E., Marques, F., Mendonca, R., Lourenco, A., Santana, P., Barata, J.: An autonomous surface-aerial marsupial robotic team for riverine environmental monitoring: benefiting from coordinated aerial, underwater, and surface level perception. In: 2014 IEEE International Conference on Robotics and Biomimetics, IEEE ROBIO 2014, pp. 443–450 (2014)

    Google Scholar 

  2. Galceran, E., Carreras, M.: A survey on coverage path planning for robotics. Robot. Auton. Syst. 61(12), 1258–1276 (2013)

    Article  Google Scholar 

  3. Hert, S., Tiwari, S., Lumelsky, V.: A terrain-covering algorithm for an AUV. Auton. Robot. 3, 91–119 (1996)

    Article  Google Scholar 

  4. Azevedo, F., et al.: Collision avoidance for safe structure inspection with multirotor UAV. In: 2017 European Conference on Mobile Robots (ECMR), Paris 2017, pp. 1–7 (2017). https://doi.org/10.1109/ECMR.2017.8098719

  5. Pedro, D., et al.: Localization of static remote devices using smartphones. In: 2018IEEE 87th Vehicular Technology Conference (VTC Spring), Porto, pp. 1–5 (2018). https://doi.org/10.1109/VTCSpring.2018.8417726

  6. Prates, P.A., Mendonça, R., Lourenço, A., Marques, F., Matos-Carvalho, J.P., Barata, J.: Vision-based UAV detection and tracking using motion signatures. In: 2018 IEEE Industrial Cyber-Physical Systems (ICPS), St. Petersburg, 2018, pp. 482–487. https://doi.org/10.1109/ICPHYS.2018.8390752

  7. Forster, C., Pizzoli, M., Scaramuzza, D.: SVO: Fast semi-directmonocular visual odometry. In: Proceedings - IEEE International Conference on Robotics and Automation (2014)

    Google Scholar 

  8. Bloesch, M., Omari, S., Hutter, M., Siegwart, R.: Robust visual inertial odometry using a direct EKF-based approach. In: IEEE International Conference on Intelligent Robots and Systems (2015)

    Google Scholar 

  9. Chen, S.Y.: Kalman filter for robot vision: a survey. IEEE Trans. Ind. Electron. 59, 4409–4420 (2012)

    Article  Google Scholar 

  10. Feng, Q., Liu, J., Gong, J.: UAV remote sensing for urban vegetation mapping using random forest and texture analysis. Remote Sens. 7, 1074–1094 (2015)

    Article  Google Scholar 

  11. Khan, Y.N., Komma, P., Bohlmann, K., Zell, A.: Grid-based visual terrain classification for outdoor robots using local features. In: IEEE SSCI 2011: Symposium Series on Computational Intelligence - 2011 IEEE Symposium on Computational Intelligence in Vehicles and Transportation, CIVTS 2011 (2011)

    Google Scholar 

  12. Pietikäinen, M., Hadid, A., Zhao, G., Ahonen, T.: Computer Vision Using Local Binary Patterns. Computational Imaging and Vision, vol. 40. Springer, London (2011)

    Book  Google Scholar 

  13. Matos-Carvalho, J.P., Fonseca, J.M., Mora, A.D.: UAV downwash dynamic texture features for terrain classification on autonomous navigation. In: Ganzha, M., Maciaszek, L., Paprzycki, M. (eds.) Proceedings of the 2018 Federated Conference on Computer Science and Information Systems. Annals of Computer Science and Information Systems. IEEE, 2018, vol. 15, pp. 1079–1083. https://doi.org/10.15439/2018F185.

  14. Ebadi, F., Norouzi, M.: Road terrain detection and classification algorithm based on the color feature extraction. In: 2017 Artificial Intelligence and Robotics (IRANOPEN), pp. 139–146. IEEE (2017)

    Google Scholar 

  15. Mora, A., Santos, T., Łukasik, S., Silva, J., Falcão, A., Fonseca, J., Ribeiro, R.: Land cover classification from multispectral data using computational intelligence tools: a comparative study. Information 8(4), 147 (2017). https://doi.org/10.3390/info8040147

    Article  Google Scholar 

  16. Yan, W.Y., Shaker, A., El-Ashmawy, N.: Urban land cover classification using airborne LiDAR data: a review. Remote Sens. Environ. 158, 295–310 (2015). https://doi.org/10.1016/j.rse.2014.11.001

    Article  Google Scholar 

  17. Wallace, L., Lucieer, A., Malenovsky, Z., Turner, D., Vopěnka, P.: Assessment of forest structure using two UAV techniques: a comparison of airborne laser scanning and structure from motion (SfM) point clouds (2016)

    Google Scholar 

  18. GruszczynSki, W., Matwij, W., Cwiakała, P.: Comparison of low-altitude UAV photogrammetry with terrestrial laser scanning as data-source methods for terrain covered in low vegetation. ISPRS J. Photogramm. Remote Sens. 126, 168–179 (2017)

    Article  Google Scholar 

  19. Sphinx Guide book: (2019). https://developer.parrot.com/docs/sphinx/index.html. Accessed 30 Jan 2019

  20. Koenig, N., Howard, A.: Design and use paradigms for gazebo, an open-source multi-robot simulator. In: 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566), vol. 3, pp. 2149–2154, September 2004

    Google Scholar 

  21. Quigley, M., Conley, K., Gerkey, B.P., Faust, J., Foote, T., Leibs, J., Wheeler, R., Ng, A.Y.: ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software (2009)

    Google Scholar 

  22. Ramirez-Atencia, C., Camacho, D.: Extending QGroundControl for automated mission planning of UAVs. Sensors 18(7), 2339 (2018). https://doi.org/10.3390/s18072339

    Article  Google Scholar 

  23. Chitta, S., Sucan, I., Cousins, S.: MoveIt!. IEEE Robot. Autom. Mag. 19, 18–19 (2012)

    Article  Google Scholar 

Download references

Acknowledgment

This work is supported by the European Regional Development Fund (FEDER), through the Regional Operational Programme of Lisbon (POR LISBOA 2020) and the Competitiveness and Internationalization Operational Programme (COMPETE 2020) of the Portugal 2020 framework [Project 5G with Nr. 024539 (POCI-01-0247-FEDER-024539)].

This project has also received funding from the ECSEL Joint Undertaking (JU) under grant agreement No. 783221.

The JU receives support from the European Union’s Horizon 2020 research and innovation programme and Austria, Belgium, Czech Republic, Finland, Germany, Greece, Italy, Latvia, Norway, Poland, Portugal, Spain, Sweden.

And also by FCT Strategic Program UID/EEA/00066/203 of UNINOVA, CTS.

In last, this work was not possible without the support and commitment of PDMFC Research group.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to J. P. Matos-Carvalho .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Matos-Carvalho, J.P., Pedro, D., Campos, L.M., Fonseca, J.M., Mora, A. (2020). Terrain Classification Using W-K Filter and 3D Navigation with Static Collision Avoidance. In: Bi, Y., Bhatia, R., Kapoor, S. (eds) Intelligent Systems and Applications. IntelliSys 2019. Advances in Intelligent Systems and Computing, vol 1038. Springer, Cham. https://doi.org/10.1007/978-3-030-29513-4_81

Download citation

Publish with us

Policies and ethics