Skip to main content

2018 | OriginalPaper | Buchkapitel

73. A Computer Vision Based Algorithm for Obstacle Avoidance

verfasst von : Wander Mendes Martins, Rafael Gomes Braga, Alexandre Carlos Brandaõ Ramos, Felix Mora-Camino

Erschienen in: Information Technology - New Generations

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents the implementation of an algorithm based on elementary computer vision techniques that allow an UAV (Unmanned Aerial Vehicle) to identify obstacles (including another UAV) and to avoid them, using only a trivial 5MP camera and applying six mathematical treatments on image. The proposed algorithm of this paper was applied in a drone in real flight. The algorithm proved to be quite efficient both in identifying obstacles ahead and in transposing the same obstacles. Another interesting result is that the algorithm can identify small mobile obstacles and avoid collisions, for example other drones.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat E.R. Davies, Machine Vision: Theory, Algorithms, Practicalities, 2005, ISBN 012206092X, 9780122060922. (2005). E.R. Davies, Machine Vision: Theory, Algorithms, Practicalities, 2005, ISBN 012206092X, 9780122060922. (2005).
2.
Zurück zum Zitat M.D.L. Santos, E.H. Shiguemori, R.L.M. Mota, A.C.B. Ramos, Change detection in satellite images using self-organizing maps, in 12th International Conference on Information Technology—New Generations (ITNG 2015), Las Vegas, Nevada, USA (2015), pp. 662–667 M.D.L. Santos, E.H. Shiguemori, R.L.M. Mota, A.C.B. Ramos, Change detection in satellite images using self-organizing maps, in 12th International Conference on Information Technology—New Generations (ITNG 2015), Las Vegas, Nevada, USA (2015), pp. 662–667
3.
Zurück zum Zitat R.C. Gonzales, E.R. Woods, Processamento de Imagens Digitais (in Portuguese) (São Paulo, Brazil, 2000) R.C. Gonzales, E.R. Woods, Processamento de Imagens Digitais (in Portuguese) (São Paulo, Brazil, 2000)
4.
Zurück zum Zitat A. Bueno, Fundamentos da Computacão Gráfica (in Portuguese) (Pontifıcia Universidade Catolica, Brasil, Rio de Janeiro, 2011) A. Bueno, Fundamentos da Computacão Gráfica (in Portuguese) (Pontifıcia Universidade Catolica, Brasil, Rio de Janeiro, 2011)
5.
Zurück zum Zitat D.H. Ballard, C.M. Brown, Computer Vision (Prentice Hall, New Jersey, 1982) D.H. Ballard, C.M. Brown, Computer Vision (Prentice Hall, New Jersey, 1982)
6.
Zurück zum Zitat A.M. Waxman, J.J. LeMoigne, B. Scinvasan, A visual navigation system for autonomous land vehicles. IEEE J. Robot. Autom. RA-3(2), 124–141 (1987)CrossRef A.M. Waxman, J.J. LeMoigne, B. Scinvasan, A visual navigation system for autonomous land vehicles. IEEE J. Robot. Autom. RA-3(2), 124–141 (1987)CrossRef
7.
Zurück zum Zitat C. Thrope, M.H. Hebert, T. Kanade, S.A. Shafer, Vision and navigation for the Carnegie-Mellon Navilab. IEEE Trans. Pattern. Anal. Mach. Intell. PAM1-10(3), 362–373 (1988)CrossRef C. Thrope, M.H. Hebert, T. Kanade, S.A. Shafer, Vision and navigation for the Carnegie-Mellon Navilab. IEEE Trans. Pattern. Anal. Mach. Intell. PAM1-10(3), 362–373 (1988)CrossRef
8.
Zurück zum Zitat A. Davison, Real-time simultaneous localization and mapping with a single camera. IEEE ICCV 2, 1403–1410 (2003) A. Davison, Real-time simultaneous localization and mapping with a single camera. IEEE ICCV 2, 1403–1410 (2003)
9.
Zurück zum Zitat M. Lee, S. Hur, Y. Park, An obstacle classification method using multi feature comparison based on 2D LIDAR database, 2015, Information Technology—New Generations (ITNG 2015), in 12th International Conference on, Las Vegas, Nevada, USA (2015), pp. 674–679 M. Lee, S. Hur, Y. Park, An obstacle classification method using multi feature comparison based on 2D LIDAR database, 2015, Information Technology—New Generations (ITNG 2015), in 12th International Conference on, Las Vegas, Nevada, USA (2015), pp. 674–679
10.
Zurück zum Zitat S. Garćıa, M.E. Lopez, R. Barea, L.M. Bergasa, A. Gomez, E.J. Molinos, International Conference on Indoor SLAM for Micro Aerial Vehicles Control Using Monocular Camera and Sensor Fusion, Autonomous Robot Systems and Competitions (ICARSC 2016) (2016) S. Garćıa, M.E. Lopez, R. Barea, L.M. Bergasa, A. Gomez, E.J. Molinos, International Conference on Indoor SLAM for Micro Aerial Vehicles Control Using Monocular Camera and Sensor Fusion, Autonomous Robot Systems and Competitions (ICARSC 2016) (2016)
11.
Zurück zum Zitat J.T. Amenyo, D. Phelps, O. Oladipo, F. Sewovoe-Ekuoe, S. Jadoo-nanan, S. Jadoonanan, T. Tabassum, S. Gnabode, T.D. Sherpa, M. Falzone, A. Hossain, A. Kublal, MedizDroids Project: ultra-low cost, low-altitude, affordable and sustainable UAV multicopter drones for mosquito vector control in malaria disease management, in IEEE Global Humanitarian Technology Conference (GHTC 2014) (2014) J.T. Amenyo, D. Phelps, O. Oladipo, F. Sewovoe-Ekuoe, S. Jadoo-nanan, S. Jadoonanan, T. Tabassum, S. Gnabode, T.D. Sherpa, M. Falzone, A. Hossain, A. Kublal, MedizDroids Project: ultra-low cost, low-altitude, affordable and sustainable UAV multicopter drones for mosquito vector control in malaria disease management, in IEEE Global Humanitarian Technology Conference (GHTC 2014) (2014)
12.
Zurück zum Zitat M.F.A. Rahman, A.I.C. Ani, S.Z. Yahaya, Z. Hussain, R. Boudville, A. Ahmad, Implementation of Quadcopter as a teaching tool to enhance engineering courses, in IEEE 8th International Conference on Engineering Education (ICEED 2016) (2016) M.F.A. Rahman, A.I.C. Ani, S.Z. Yahaya, Z. Hussain, R. Boudville, A. Ahmad, Implementation of Quadcopter as a teaching tool to enhance engineering courses, in IEEE 8th International Conference on Engineering Education (ICEED 2016) (2016)
14.
Zurück zum Zitat K. Sreenath, T. Lee, V. Kumar, geometric control and differential flatness of a quadrotor UAV with a cable-suspended load, in IEEE Conference on Decision and Control (CDC) (Florence, Italy, 2013), pp. 2269–2274 K. Sreenath, T. Lee, V. Kumar, geometric control and differential flatness of a quadrotor UAV with a cable-suspended load, in IEEE Conference on Decision and Control (CDC) (Florence, Italy, 2013), pp. 2269–2274
17.
Zurück zum Zitat G. Bradski, A. Kaehler, Learning OpenCV: Computer Vision with the Open CV Library (O’Reilly) G. Bradski, A. Kaehler, Learning OpenCV: Computer Vision with the Open CV Library (O’Reilly)
29.
Zurück zum Zitat Experiment, Drone Flight, https://youtube/JA_oQORdcjs. Accessed 27 April 2017 Experiment, Drone Flight, https://​youtube/​JA_​oQORdcjs.​ Accessed 27 April 2017
Metadaten
Titel
A Computer Vision Based Algorithm for Obstacle Avoidance
verfasst von
Wander Mendes Martins
Rafael Gomes Braga
Alexandre Carlos Brandaõ Ramos
Felix Mora-Camino
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-77028-4_73

Premium Partner