Skip to main content

2017 | OriginalPaper | Buchkapitel

Obstacle Avoidance for Flight Safety on Unmanned Aerial Vehicles

verfasst von : Wilbert G. Aguilar, Verónica P. Casaliglla, José L. Pólit, Vanessa Abad, Hugo Ruiz

Erschienen in: Advances in Computational Intelligence

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this paper, we propose an obstacle avoidance system for UAVs using a monocular camera. For detecting obstacles, the system compares the image obtained in real-time from the UAV with a database of obstacles that must be avoided. In our proposal, we include the feature point detector Speeded Up Robust Features (SURF) for fast obstacle detection and a control law, with a defined obstacle as target. The system was tested in real-time on a micro aerial vehicle (MAV), to detect and avoid obstacles on unknown environment, and compared with related works.

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 Barrientos, A., del Cerro, J., Gutierrez, P., San Martin, R., Martinez, A., Rossi, C.: Vehiculos aereos no tripulados para uso civil. tecnologia y aplicaciones. Universidad politecnica de Madrid, Madrid (2007) Barrientos, A., del Cerro, J., Gutierrez, P., San Martin, R., Martinez, A., Rossi, C.: Vehiculos aereos no tripulados para uso civil. tecnologia y aplicaciones. Universidad politecnica de Madrid, Madrid (2007)
2.
Zurück zum Zitat Kendoul, F.: Survey of advances in guidance, navigation, and control of unmanned rotorcraft systems. J. Field Robot. 29(2), 315–378 (2012)CrossRef Kendoul, F.: Survey of advances in guidance, navigation, and control of unmanned rotorcraft systems. J. Field Robot. 29(2), 315–378 (2012)CrossRef
3.
Zurück zum Zitat Aguilar, W.G., Morales, S.: 3D environment mapping using the Kinect V2 and path planning based on RRT algorithms. Electronics 5(4), 70 (2016)CrossRef Aguilar, W.G., Morales, S.: 3D environment mapping using the Kinect V2 and path planning based on RRT algorithms. Electronics 5(4), 70 (2016)CrossRef
4.
Zurück zum Zitat Cabras, P., Rosell, J., Pérez, A., Aguilar, W.G., Rosell, A.: Haptic-based navigation for the virtual bronchoscopy. In: 18th IFAC World Congress, Milano, Italy (2011) Cabras, P., Rosell, J., Pérez, A., Aguilar, W.G., Rosell, A.: Haptic-based navigation for the virtual bronchoscopy. In: 18th IFAC World Congress, Milano, Italy (2011)
5.
Zurück zum Zitat Aguilar, W.G., Angulo, C., Costa, R., Molina, L.: Control autónomo de cuadricópteros para seguimiento de trayectorias. In: IX Congreso de Ciencia y Tecnología ESPE, Sangolquí, Ecuador (2014) Aguilar, W.G., Angulo, C., Costa, R., Molina, L.: Control autónomo de cuadricópteros para seguimiento de trayectorias. In: IX Congreso de Ciencia y Tecnología ESPE, Sangolquí, Ecuador (2014)
6.
Zurück zum Zitat Ortega, D.V., Bueno, J.A.G.-C., Merino, R.V., Sanz, S.B., Correas, A.H., Campo, D.R.: Pilotos de dron (RPAS). Ediciones Paraninfo, SA (2005) Ortega, D.V., Bueno, J.A.G.-C., Merino, R.V., Sanz, S.B., Correas, A.H., Campo, D.R.: Pilotos de dron (RPAS). Ediciones Paraninfo, SA (2005)
7.
Zurück zum Zitat Beyeler, A., Zufferey, J.-C., Floreano, D.: Vision-based control of near-obstacle flight. Auton. Robots 27(3), 201–219 (2009)CrossRef Beyeler, A., Zufferey, J.-C., Floreano, D.: Vision-based control of near-obstacle flight. Auton. Robots 27(3), 201–219 (2009)CrossRef
8.
Zurück zum Zitat Scherer, S., Singh, S., Chamberlain, L., Elgersma, M.: Flying fast and low among obstacles: methodology and experiments. Int. J. Robot. Res. 27(5), 549–574 (2008)CrossRef Scherer, S., Singh, S., Chamberlain, L., Elgersma, M.: Flying fast and low among obstacles: methodology and experiments. Int. J. Robot. Res. 27(5), 549–574 (2008)CrossRef
9.
Zurück zum Zitat Wurm, K.M., Kummerle, R., Stachniss, C., Burgard, W.: Improving robot navigation in structured outdoor environments by identifying vegetation from laser data. In: 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE (2009) Wurm, K.M., Kummerle, R., Stachniss, C., Burgard, W.: Improving robot navigation in structured outdoor environments by identifying vegetation from laser data. In: 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE (2009)
10.
Zurück zum Zitat Merz, T., Kendoul, F.: Beyond visual range obstacle avoidance and infrastructure inspection by an autonomous helicopter. In: 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, pp. 4953–4960 (2011) Merz, T., Kendoul, F.: Beyond visual range obstacle avoidance and infrastructure inspection by an autonomous helicopter. In: 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, pp. 4953–4960 (2011)
11.
Zurück zum Zitat Bachrach, A., Prentice, S., He, R., Roy, N.: Range–robust autonomous navigation in GPS-denied environments. J. Field Robot. 28(5), 644–666 (2011)CrossRef Bachrach, A., Prentice, S., He, R., Roy, N.: Range–robust autonomous navigation in GPS-denied environments. J. Field Robot. 28(5), 644–666 (2011)CrossRef
12.
Zurück zum Zitat Lange, S., Sünderhauf, N., Neubert, P., Drews, S., Protzel, P.: Autonomous corridor flight of a UAV using a low-cost and light-weight RGB-D camera. In: Rückert, U., Joaquin, S., Felix, W. (eds.) Advances in Autonomous Mini Robots, pp. 183–192. Springer, Heidelberg (2012). doi:10.1007/978-3-642-27482-4_19 CrossRef Lange, S., Sünderhauf, N., Neubert, P., Drews, S., Protzel, P.: Autonomous corridor flight of a UAV using a low-cost and light-weight RGB-D camera. In: Rückert, U., Joaquin, S., Felix, W. (eds.) Advances in Autonomous Mini Robots, pp. 183–192. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-27482-4_​19 CrossRef
13.
Zurück zum Zitat Beyeler, A., Zufferey, J.-C., Floreano, D.: 3D vision-based navigation for indoor microflyers. In: Proceedings 2007 IEEE International Conference on Robotics and Automation, pp. 1336–1341. IEEE (2007) Beyeler, A., Zufferey, J.-C., Floreano, D.: 3D vision-based navigation for indoor microflyers. In: Proceedings 2007 IEEE International Conference on Robotics and Automation, pp. 1336–1341. IEEE (2007)
14.
Zurück zum Zitat Oh, P.Y., Green, W.E., Barrows, G.: Neural nets and optic flow for autonomous micro-air-vehicle navigation. In: ASME 2004 International Mechanical Engineering Congress and Exposition. American Society of Mechanical Engineers (2004) Oh, P.Y., Green, W.E., Barrows, G.: Neural nets and optic flow for autonomous micro-air-vehicle navigation. In: ASME 2004 International Mechanical Engineering Congress and Exposition. American Society of Mechanical Engineers (2004)
15.
Zurück zum Zitat Zufferey, J.-C., Floreano, D.: Fly-inspired visual steering of an ultralight indoor aircraft. IEEE Trans. Robot. 22(1), 137–146 (2006)CrossRef Zufferey, J.-C., Floreano, D.: Fly-inspired visual steering of an ultralight indoor aircraft. IEEE Trans. Robot. 22(1), 137–146 (2006)CrossRef
16.
Zurück zum Zitat Muratet, L., Doncieux, S., Meyer, J.-A.: A biomimetic reactive navigation system using the optical flow for a rotary-wing UAV in urban environment. In: Proceedings of the International Session on Robotics (2004) Muratet, L., Doncieux, S., Meyer, J.-A.: A biomimetic reactive navigation system using the optical flow for a rotary-wing UAV in urban environment. In: Proceedings of the International Session on Robotics (2004)
17.
Zurück zum Zitat Merrell, P.C., Lee, D.-J., Beard, R.W.: Obstacle avoidance for unmanned air vehicles using optical flow probability distributions. In: Optics East. International Society for Optics and Photonics, pp. 13–22 (2004) Merrell, P.C., Lee, D.-J., Beard, R.W.: Obstacle avoidance for unmanned air vehicles using optical flow probability distributions. In: Optics East. International Society for Optics and Photonics, pp. 13–22 (2004)
18.
Zurück zum Zitat Alenya, G., Negre, A., Crowley, J.L.: A comparison of three methods for measure of time to contact. In: 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4565–4570. IEEE (2009) Alenya, G., Negre, A., Crowley, J.L.: A comparison of three methods for measure of time to contact. In: 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4565–4570. IEEE (2009)
20.
Zurück zum Zitat Kim, D., Dahyot, R.: Face components detection using SURF descriptors and SVMS. In: International Machine Vision and Image Processing Conference, IMVIP 2008, pp. 51–56. IEEE (2008) Kim, D., Dahyot, R.: Face components detection using SURF descriptors and SVMS. In: International Machine Vision and Image Processing Conference, IMVIP 2008, pp. 51–56. IEEE (2008)
21.
22.
Zurück zum Zitat He, W., Yamashita, T., Lu, H., Lao, S.: Surf tracking. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 1586–1592. IEEE (2009) He, W., Yamashita, T., Lu, H., Lao, S.: Surf tracking. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 1586–1592. IEEE (2009)
23.
Zurück zum Zitat Krajnık, T., Nitsche, M., Pedre, S., Preucil, L., Mejail, M.E.: A simple visual navigation system for an UAV. In: 2012 9th International Multi-Conference on Systems, Signals and Devices (SSD), pp. 1–6. IEEE (2012) Krajnık, T., Nitsche, M., Pedre, S., Preucil, L., Mejail, M.E.: A simple visual navigation system for an UAV. In: 2012 9th International Multi-Conference on Systems, Signals and Devices (SSD), pp. 1–6. IEEE (2012)
24.
Zurück zum Zitat Mori, T., Scherer, S.: First results in detecting and avoiding frontal obstacles from a monocular camera for micro unmanned aerial vehicles. In: 2013 IEEE International Conference on Robotics and Automation (ICRA), pp. 1750–1757. IEEE (2013) Mori, T., Scherer, S.: First results in detecting and avoiding frontal obstacles from a monocular camera for micro unmanned aerial vehicles. In: 2013 IEEE International Conference on Robotics and Automation (ICRA), pp. 1750–1757. IEEE (2013)
25.
Zurück zum Zitat Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 6, 679–698 (1986)CrossRef Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 6, 679–698 (1986)CrossRef
26.
Zurück zum Zitat Harris, C., Stephens, M.: A combined corner and edge detector. In: Alvey Vision Conference, vol. 15, p. 50. Citeseer (1988) Harris, C., Stephens, M.: A combined corner and edge detector. In: Alvey Vision Conference, vol. 15, p. 50. Citeseer (1988)
27.
Zurück zum Zitat Miksik, O., Mikolajczyk, K.: Evaluation of local detectors and descriptors for fast feature matching. In: 2012 21st International Conference on Pattern Recognition (ICPR), pp. 2681–2684. IEEE (2012) Miksik, O., Mikolajczyk, K.: Evaluation of local detectors and descriptors for fast feature matching. In: 2012 21st International Conference on Pattern Recognition (ICPR), pp. 2681–2684. IEEE (2012)
28.
Zurück zum Zitat Rublee, E., Rabaud, V., Konolige, K., Bradski, G.: ORB: an efficient alternative to SIFT or SURF. In: 2011 International Conference on Computer Vision, pp. 2564–2571. IEEE (2011) Rublee, E., Rabaud, V., Konolige, K., Bradski, G.: ORB: an efficient alternative to SIFT or SURF. In: 2011 International Conference on Computer Vision, pp. 2564–2571. IEEE (2011)
29.
Zurück zum Zitat Alahi, A., Ortiz, R., Vandergheynst, P.: FREAK: fast retina keypoint. In: 2012 IEEE conference on Computer Vision and Pattern Recognition (CVPR). IEEE (2012) Alahi, A., Ortiz, R., Vandergheynst, P.: FREAK: fast retina keypoint. In: 2012 IEEE conference on Computer Vision and Pattern Recognition (CVPR). IEEE (2012)
30.
Zurück zum Zitat Leutenegger, S., Chli, M., Siegwart, R.Y.: BRISK: binary robust invariant scalable keypoints. In: 2011 International Conference on Computer Vision. IEEE (2011) Leutenegger, S., Chli, M., Siegwart, R.Y.: BRISK: binary robust invariant scalable keypoints. In: 2011 International Conference on Computer Vision. IEEE (2011)
31.
Zurück zum Zitat Lowe, D.G.: Object recognition from local scale-invariant features. In: The Proceedings of the Seventh IEEE International Conference on Computer Vision, vol. 2, pp. 1150–1157. IEEE (1999) Lowe, D.G.: Object recognition from local scale-invariant features. In: The Proceedings of the Seventh IEEE International Conference on Computer Vision, vol. 2, pp. 1150–1157. IEEE (1999)
32.
Zurück zum Zitat Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (SURF). Comput. Vis. Image Underst. 110(3), 346–359 (2008)CrossRef Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (SURF). Comput. Vis. Image Underst. 110(3), 346–359 (2008)CrossRef
33.
Zurück zum Zitat Aguilar, W.G., Angulo, C.: Estabilización de vídeo en micro vehículos aéreos y su aplicación en la detección de caras. In: IX Congreso de Ciencia y Tecnología ESPE, Sangolquí, Ecuador (2014) Aguilar, W.G., Angulo, C.: Estabilización de vídeo en micro vehículos aéreos y su aplicación en la detección de caras. In: IX Congreso de Ciencia y Tecnología ESPE, Sangolquí, Ecuador (2014)
34.
Zurück zum Zitat Aguilar, W.G., Angulo, C.: Estabilización robusta de vídeo basada en diferencia de nivel de gris. In: VIII Congreso de Ciencia y Tecnología ESPE, Sangolquí, Ecuador (2013) Aguilar, W.G., Angulo, C.: Estabilización robusta de vídeo basada en diferencia de nivel de gris. In: VIII Congreso de Ciencia y Tecnología ESPE, Sangolquí, Ecuador (2013)
35.
Zurück zum Zitat Aguilar, W.G., Angulo, C.: Compensación y aprendizaje de efectos generados en la imagen durante el desplazamiento de un robot. In: X Simposio CEA de Ingeniería de Control, Barcelona, Spain (2012) Aguilar, W.G., Angulo, C.: Compensación y aprendizaje de efectos generados en la imagen durante el desplazamiento de un robot. In: X Simposio CEA de Ingeniería de Control, Barcelona, Spain (2012)
36.
Zurück zum Zitat Aguilar, W.G., Angulo, C.: Compensación de los efectos generados en la imagen por el control de navegación del robot Aibo ERS 7. In: VII Congreso de Ciencia y Tecnología ESPE, Sangolquí, Ecuador (2012) Aguilar, W.G., Angulo, C.: Compensación de los efectos generados en la imagen por el control de navegación del robot Aibo ERS 7. In: VII Congreso de Ciencia y Tecnología ESPE, Sangolquí, Ecuador (2012)
37.
Zurück zum Zitat Juan, L., Gwun, O.: A comparison of SIFT, PCA-sift and SURF. Int. J. Image Process. (IJIP) 3(4), 143–152 (2009) Juan, L., Gwun, O.: A comparison of SIFT, PCA-sift and SURF. Int. J. Image Process. (IJIP) 3(4), 143–152 (2009)
38.
Zurück zum Zitat Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2001, vol. 1, pp. 511–518. IEEE (2001) Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2001, vol. 1, pp. 511–518. IEEE (2001)
39.
Zurück zum Zitat Huang, D.-S., Jo, K.-H., Hussain, A.: Intelligent Computing Theories and Methodologies: 11th International Conference, ICIC 2015, Fuzhou, China, 20–23 August 2015, vol. 9226. Springer, Heidelberg (2015)MATH Huang, D.-S., Jo, K.-H., Hussain, A.: Intelligent Computing Theories and Methodologies: 11th International Conference, ICIC 2015, Fuzhou, China, 20–23 August 2015, vol. 9226. Springer, Heidelberg (2015)MATH
40.
Zurück zum Zitat Torr, P.H., Zisserman, A.: MLESAC: a new robust estimator with application to estimating image geometry. Comput. Vis. Image Underst. 78(1), 138–156 (2000)CrossRef Torr, P.H., Zisserman, A.: MLESAC: a new robust estimator with application to estimating image geometry. Comput. Vis. Image Underst. 78(1), 138–156 (2000)CrossRef
41.
Zurück zum Zitat Derpanis, K.G.: Overview of the RANSAC algorithm. Image Rochester N. Y. 4(1), 2–3 (2010) Derpanis, K.G.: Overview of the RANSAC algorithm. Image Rochester N. Y. 4(1), 2–3 (2010)
42.
Zurück zum Zitat Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)MathSciNetCrossRef Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)MathSciNetCrossRef
43.
Zurück zum Zitat Aguilar, W.G., Angulo, C.: Real-time model-based video stabilization for microaerial vehicles. Neural Process. Lett. 43(2), 459–477 (2016)CrossRef Aguilar, W.G., Angulo, C.: Real-time model-based video stabilization for microaerial vehicles. Neural Process. Lett. 43(2), 459–477 (2016)CrossRef
44.
Zurück zum Zitat Aguilar, W.G., Angulo, C.: Real-time video stabilization without phantom movements for micro aerial vehicles. EURASIP J. Image Video Process. 1, 1–13 (2014) Aguilar, W.G., Angulo, C.: Real-time video stabilization without phantom movements for micro aerial vehicles. EURASIP J. Image Video Process. 1, 1–13 (2014)
45.
Zurück zum Zitat Aguilar, W.G., Angulo, C.: Robust video stabilization based on motion intention for low-cost micro aerial vehicles. In: 11th International Multi-conference on Systems, Signals & Devices (SSD), Barcelona, Spain (2014) Aguilar, W.G., Angulo, C.: Robust video stabilization based on motion intention for low-cost micro aerial vehicles. In: 11th International Multi-conference on Systems, Signals & Devices (SSD), Barcelona, Spain (2014)
Metadaten
Titel
Obstacle Avoidance for Flight Safety on Unmanned Aerial Vehicles
verfasst von
Wilbert G. Aguilar
Verónica P. Casaliglla
José L. Pólit
Vanessa Abad
Hugo Ruiz
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-59147-6_49