Skip to main content

2018 | OriginalPaper | Buchkapitel

Self-localization of Unmanned Aerial Vehicles Based on Optical Flow in Onboard Camera Images

verfasst von : Viktor Walter, Tomáš Novák, Martin Saska

Erschienen in: Modelling and Simulation for Autonomous Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This paper proposes and evaluates the implementation of a self-localization system intended for use in Unmanned Aerial Vehicles (UAVs). Accurate localization is necessary for UAVs for efficient stabilization, navigation and collision avoidance. Conventionally, this requirement is fulfilled using external hardware infrastructure, such as Global Navigation Satellite System (GNSS) or camera-based motion capture system (VICON-like [37]). These approaches are, however, not applicable in environments where deployment of cumbersome motion capture equipment is not feasible, as well as in GNSS-denied environments. Systems based on Simultaneous Localization and Mapping (SLAM) require heavy and expensive onboard equipment and high amounts of data transmissions for sharing maps between UAVs. Availability of a system without these drawbacks is crucial for deployment of tight formations of multiple fully autonomous micro UAVs for both outdoor and indoor missions. The project was inspired by the often used sensor PX4FLOW Smart Camera [12]. The aim was to develop a similar sensor, but without the multiple drawbacks observed in its use, as well as to make the operation of it more transparent and to make it independent of a specific hardware. Our proposed solution requires only a lightweight camera and a single-point range sensor. It is based on optical flow estimation from consecutive images obtained from downward-facing camera, coupled with a specialized RANSAC-inspired post-processing method that takes into account flight dynamics. This filtering makes it more robust against imperfect lighting, homogenous ground patches, random close objects and spurious errors. These features make this approach suitable even for coordinated flights through demanding forest-like environment. The system is designed mainly for horizontal velocity estimation, but specialized modifications were also made for vertical speed and yaw rotation rate estimation. These methods were tested in a simulator and subsequently in real world conditions. The tests showed, that the sensor is suitably reliable and accurate to be usable in practice.

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!

Fußnoten
1
We do not consider central vector \(\varvec{w}_{22}\), since it is unaffected by rotational and vertical movement in our model.
 
9
For further reference, we took videos from the experiments. They can be viewed on YouTube. Link to playlist is: https://​www.​youtube.​com/​playlist?​list=​PLSwHw6pigPZqNij​nZfIL8_​-otOzRgdQwV.
 
10
This experiment was performed before optimizing the number of sections.
 
11
To gain a better overview, the processed video with 16 sections (120 px) was recorded and uploaded to http://​youtu.​be/​bFa2c0LzPZ4.
 
Literatur
1.
Zurück zum Zitat Báča, T., Loianno, G., Saska, M.: Embedded model predictive control of unmanned micro aerial vehicles. In: 21st International Conference on Methods and Models in Automation and Robotics (MMAR) (2016) Báča, T., Loianno, G., Saska, M.: Embedded model predictive control of unmanned micro aerial vehicles. In: 21st International Conference on Methods and Models in Automation and Robotics (MMAR) (2016)
2.
Zurück zum Zitat Briod, A., Zufferey, J.C., Floreano, D.: Optic-flow based control of a 46g quadrotor. In: Workshop on Vision-based Closed-Loop Control and Navigation of Micro Helicopters in GPS-denied Environments, IROS 2013 (2013) Briod, A., Zufferey, J.C., Floreano, D.: Optic-flow based control of a 46g quadrotor. In: Workshop on Vision-based Closed-Loop Control and Navigation of Micro Helicopters in GPS-denied Environments, IROS 2013 (2013)
3.
Zurück zum Zitat Aasish, C., Ranjitha, E., Ridhwan, R.: Navigation of UAV without GPS. In: 2015 International Conference on Robotics, Automation, Control and Embedded Systems (RACE), pp. 1–3, February 2015 Aasish, C., Ranjitha, E., Ridhwan, R.: Navigation of UAV without GPS. In: 2015 International Conference on Robotics, Automation, Control and Embedded Systems (RACE), pp. 1–3, February 2015
4.
Zurück zum Zitat Chudoba, J., Kulich, M., Saska, M., Báča, T., Přeučil, L.: Exploration and mapping technique suited for visual-features based localization of MAVs. J. Intell. Rob. Syst. 84(1), 351–369 (2016). First onlineCrossRef Chudoba, J., Kulich, M., Saska, M., Báča, T., Přeučil, L.: Exploration and mapping technique suited for visual-features based localization of MAVs. J. Intell. Rob. Syst. 84(1), 351–369 (2016). First onlineCrossRef
5.
Zurück zum Zitat Faigl, J., Krajník, T., Chudoba, J., Preucil, L., Saska, M.: Low-cost embedded system for relative localization in robotic swarms. In: International Conference on Robotics and Automation (ICRA), pp. 993–998. IEEE (2013) Faigl, J., Krajník, T., Chudoba, J., Preucil, L., Saska, M.: Low-cost embedded system for relative localization in robotic swarms. In: International Conference on Robotics and Automation (ICRA), pp. 993–998. IEEE (2013)
6.
Zurück zum Zitat Foroosh, H., Zerubia, J., Berthod, M.: Extension of phase correlation to subpixel registration. IEEE Trans. Image Process. 11, 188–200 (2002)CrossRef Foroosh, H., Zerubia, J., Berthod, M.: Extension of phase correlation to subpixel registration. IEEE Trans. Image Process. 11, 188–200 (2002)CrossRef
8.
Zurück zum Zitat Grabe, V., Blthoff, H.H., Giordano, P.R.: On-board velocity estimation and closed-loop control of a quadrotor UAV based on optical flow. In: 2012 IEEE International Conference on Robotics and Automation, pp. 491–497, May 2012 Grabe, V., Blthoff, H.H., Giordano, P.R.: On-board velocity estimation and closed-loop control of a quadrotor UAV based on optical flow. In: 2012 IEEE International Conference on Robotics and Automation, pp. 491–497, May 2012
9.
Zurück zum Zitat Heinrich, A.: An Optical Flow Odometry Sensor Based on the Raspberry Pi Computer. Master’s thesis, Czech Technical University in Prague (2017) Heinrich, A.: An Optical Flow Odometry Sensor Based on the Raspberry Pi Computer. Master’s thesis, Czech Technical University in Prague (2017)
10.
Zurück zum Zitat Herissé, B., Hamel, T., Mahony, R., Russotto, F.X.: Landing a VTOL unmanned aerial vehicle on a moving platform using optical flow. IEEE Trans. Rob. 28(1), 77–89 (2012)CrossRef Herissé, B., Hamel, T., Mahony, R., Russotto, F.X.: Landing a VTOL unmanned aerial vehicle on a moving platform using optical flow. IEEE Trans. Rob. 28(1), 77–89 (2012)CrossRef
11.
Zurück zum Zitat Hérissé, B., Hamel, T., Mahony, R., Russotto, F.X.: A terrain-following control approach for a VTOL unmanned aerial vehicle using average optical flow. Auton. Robots 29(3), 381–399 (2010)CrossRef Hérissé, B., Hamel, T., Mahony, R., Russotto, F.X.: A terrain-following control approach for a VTOL unmanned aerial vehicle using average optical flow. Auton. Robots 29(3), 381–399 (2010)CrossRef
12.
Zurück zum Zitat Honegger, D., Meier, L., Tanskanen, P., Pollefeys, M.: An open source and open hardware embedded metric optical flow cmos camera for indoor and outdoor applications. In: 2013 IEEE International Conference on Robotics and Automation (ICRA), pp. 1736–1741, May 2013 Honegger, D., Meier, L., Tanskanen, P., Pollefeys, M.: An open source and open hardware embedded metric optical flow cmos camera for indoor and outdoor applications. In: 2013 IEEE International Conference on Robotics and Automation (ICRA), pp. 1736–1741, May 2013
15.
Zurück zum Zitat Joos, M., Ziegler, J., Stiller, C.: Low-cost sensors for image based measurement of 2D velocity and yaw rate. In: 2010 IEEE Intelligent Vehicles Symposium, pp. 658–662, June 2010 Joos, M., Ziegler, J., Stiller, C.: Low-cost sensors for image based measurement of 2D velocity and yaw rate. In: 2010 IEEE Intelligent Vehicles Symposium, pp. 658–662, June 2010
16.
Zurück zum Zitat Kim, J., Brambley, G.: Dual optic-flow integrated navigation for small-scale flying robots. In: Proceedings of Australasian Conference on Robotics and Automation, Brisbane, Australia (2007) Kim, J., Brambley, G.: Dual optic-flow integrated navigation for small-scale flying robots. In: Proceedings of Australasian Conference on Robotics and Automation, Brisbane, Australia (2007)
18.
Zurück zum Zitat Krajník, T., Nitsche, M., Faigl, J., Vaněk, P., Saska, M., Přeučil, L., Duckett, T., Mejail, M.: A practical multirobot localization system. J. Intell. Rob. Syst. 76(3–4), 539–562 (2014)CrossRef Krajník, T., Nitsche, M., Faigl, J., Vaněk, P., Saska, M., Přeučil, L., Duckett, T., Mejail, M.: A practical multirobot localization system. J. Intell. Rob. Syst. 76(3–4), 539–562 (2014)CrossRef
20.
Zurück zum Zitat More, V., Kumar, H., Kaingade, S., Gaidhani, P., Gupta, N.: Visual odometry using optic flow for unmanned aerial vehicles. In: 2015 International Conference on Cognitive Computing and Information Processing(CCIP), pp. 1–6, March 2015 More, V., Kumar, H., Kaingade, S., Gaidhani, P., Gupta, N.: Visual odometry using optic flow for unmanned aerial vehicles. In: 2015 International Conference on Cognitive Computing and Information Processing(CCIP), pp. 1–6, March 2015
23.
Zurück zum Zitat Romero, H., Salazar, S., Lozano, R.: Real-time stabilization of an eight-rotor UAV using optical flow. IEEE Trans. Rob. 25(4), 809–817 (2009)CrossRef Romero, H., Salazar, S., Lozano, R.: Real-time stabilization of an eight-rotor UAV using optical flow. IEEE Trans. Rob. 25(4), 809–817 (2009)CrossRef
24.
Zurück zum Zitat Santamaria-Navarro, A., Solà, J., Andrade-Cetto, J.: High-frequency MAV state estimation using low-cost inertial and optical flow measurement units. In: 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1864–1871, September 2015 Santamaria-Navarro, A., Solà, J., Andrade-Cetto, J.: High-frequency MAV state estimation using low-cost inertial and optical flow measurement units. In: 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1864–1871, September 2015
25.
Zurück zum Zitat Saska, M.: MAV-swarms: unmanned aerial vehicles stabilized along a given path using onboard relative localization. In: 2015 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 894–903, June 2015 Saska, M.: MAV-swarms: unmanned aerial vehicles stabilized along a given path using onboard relative localization. In: 2015 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 894–903, June 2015
26.
Zurück zum Zitat Saska, M., Chudoba, J., Přeučil, L., Thomas, J., Loianno, G., Třešňák, A., Vonásek, V., Kumar, V.: Autonomous deployment of swarms of micro-aerial vehicles in cooperative surveillance. In: 2014 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 584–595, May 2014 Saska, M., Chudoba, J., Přeučil, L., Thomas, J., Loianno, G., Třešňák, A., Vonásek, V., Kumar, V.: Autonomous deployment of swarms of micro-aerial vehicles in cooperative surveillance. In: 2014 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 584–595, May 2014
27.
Zurück zum Zitat Saska, M., Vakula, J., Přeučil, L.: Swarms of micro aerial vehicles stabilized under a visual relative localization. In: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 3570–3575, May 2014 Saska, M., Vakula, J., Přeučil, L.: Swarms of micro aerial vehicles stabilized under a visual relative localization. In: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 3570–3575, May 2014
28.
Zurück zum Zitat Saska, M., Báča, T., Thomas, J., Chudoba, J., Preucil, L., Krajník, T., Faigl, J., Loianno, G., Kumar, V.: System for deployment of groups of unmanned micro aerial vehicles in GPS-denied environments using onboard visual relative localization. Auton. Robots 41(4), 919–944 (2017)CrossRef Saska, M., Báča, T., Thomas, J., Chudoba, J., Preucil, L., Krajník, T., Faigl, J., Loianno, G., Kumar, V.: System for deployment of groups of unmanned micro aerial vehicles in GPS-denied environments using onboard visual relative localization. Auton. Robots 41(4), 919–944 (2017)CrossRef
29.
Zurück zum Zitat Saska, M., Kasl, Z., Přeucil, L.: Motion planning and control of formations of micro aerial vehicles. IFAC Proc. Vol. 47(3), 1228–1233 (2014). 19th IFAC World Congress of the International Federation of Automatic Control (IFAC)CrossRef Saska, M., Kasl, Z., Přeucil, L.: Motion planning and control of formations of micro aerial vehicles. IFAC Proc. Vol. 47(3), 1228–1233 (2014). 19th IFAC World Congress of the International Federation of Automatic Control (IFAC)CrossRef
30.
Zurück zum Zitat Saska, M., Krajník, T., Vonásek, V., Kasl, Z., Spurný, V., Přeučil, L.: Fault-tolerant formation driving mechanism designed for heterogeneous MAVs-UGVs groups. J. Intell. Rob. Syst. 73(1), 603–622 (2014)CrossRef Saska, M., Krajník, T., Vonásek, V., Kasl, Z., Spurný, V., Přeučil, L.: Fault-tolerant formation driving mechanism designed for heterogeneous MAVs-UGVs groups. J. Intell. Rob. Syst. 73(1), 603–622 (2014)CrossRef
31.
Zurück zum Zitat Saska, M., Spurný, V., Vonásek, V.: Predictive control and stabilization of nonholonomic formations with integrated spline-path planning. Robot. Auton. Syst. Part B 75, 379–397 (2016)CrossRef Saska, M., Spurný, V., Vonásek, V.: Predictive control and stabilization of nonholonomic formations with integrated spline-path planning. Robot. Auton. Syst. Part B 75, 379–397 (2016)CrossRef
32.
Zurück zum Zitat Saska, M., Vakula, J., Přeućil, L.: Swarms of micro aerial vehicles stabilized under a visual relative localization. In: IEEE International Conference on Robotics and Automation (ICRA). IEEE (2014) Saska, M., Vakula, J., Přeućil, L.: Swarms of micro aerial vehicles stabilized under a visual relative localization. In: IEEE International Conference on Robotics and Automation (ICRA). IEEE (2014)
33.
Zurück zum Zitat Saska, M., Vonásek, V., Chudoba, J., Thomas, J., Loianno, G., Kumar, V.: Swarm distribution and deployment for cooperative surveillance by micro-aerial vehicles. J. Intell. Rob. Syst. 84(1), 469–492 (2016)CrossRef Saska, M., Vonásek, V., Chudoba, J., Thomas, J., Loianno, G., Kumar, V.: Swarm distribution and deployment for cooperative surveillance by micro-aerial vehicles. J. Intell. Rob. Syst. 84(1), 469–492 (2016)CrossRef
34.
Zurück zum Zitat Saska, M., Vonásek, V., Krajník, T., Přeučil, L.: Coordination and navigation of heterogeneous MAV-UGV formations localized by a hawk-eye-like approach under a model predictive control scheme. Int. J. Rob. Res. 33(10), 1393–1412 (2014)CrossRef Saska, M., Vonásek, V., Krajník, T., Přeučil, L.: Coordination and navigation of heterogeneous MAV-UGV formations localized by a hawk-eye-like approach under a model predictive control scheme. Int. J. Rob. Res. 33(10), 1393–1412 (2014)CrossRef
35.
Zurück zum Zitat Stowers, J., Bainbridge-Smith, A., Hayes, M., Mills, S.: Optical flow for heading estimation of a quadrotor helicopter. Int. J. Micro Air Veh. 1(4), 229–239 (2009)CrossRef Stowers, J., Bainbridge-Smith, A., Hayes, M., Mills, S.: Optical flow for heading estimation of a quadrotor helicopter. Int. J. Micro Air Veh. 1(4), 229–239 (2009)CrossRef
Metadaten
Titel
Self-localization of Unmanned Aerial Vehicles Based on Optical Flow in Onboard Camera Images
verfasst von
Viktor Walter
Tomáš Novák
Martin Saska
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-76072-8_8