Skip to main content

2017 | OriginalPaper | Buchkapitel

On the VINS Resource-Allocation Problem for a Dual-Camera, Small-Size Quadrotor

verfasst von : Kejian J. Wu, Tien Do, Luis C. Carrillo-Arce, Stergios I. Roumeliotis

Erschienen in: 2016 International Symposium on Experimental Robotics

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this paper, we present a novel resource-allocation problem formulation for vision-aided inertial navigation systems (VINS) for efficiently localizing micro aerial vehicles equipped with two cameras pointing at different directions. Specifically, based on the quadrotor’s current speed and median distances to the features, the proposed algorithm efficiently distributes processing resources between the two cameras by maximizing the expected information gain from their observations. Experiments confirm that our resource-allocation scheme outperforms alternative naive approaches in achieving significantly higher VINS positioning accuracy when tested onboard quadrotors with severely limited processing resources.

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Although the two cameras’ fov have a small overlap, we do not match features between them as the different camera characteristics make such process unreliable.
 
2
Note that although the ensuing presentation focuses on the specific (forward and downward) configuration of the cameras onboard the Bebop quadrotor used in our experiments, our approach is applicable to any dual-camera system with arbitrary geometric configuration.
 
3
Without loss of generality, we choose the quadrotor’s frame of reference to be the one of the downward camera.
 
4
Through experimentation, [9] has been shown to offer a very efficient and accurate metric for assessing the expected information gain from each feature.
 
5
MSCKF features are marginalized by the SR-ISWF for performing visual-inertial odometry without including their estimates in the filter’s state; see [17] for details.
 
6
We do not evaluate the RMSE for the case of only downward-pointing camera since the quadrotor’s CPU cannot perform image processing at the high frame rates (40 Hz) required for tracking features at high speeds (6 m/s).
 
Literatur
1.
Zurück zum Zitat Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, New York (2004) Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, New York (2004)
2.
Zurück zum Zitat Davison, A.J.: Active search for real-time vision. In: Proceedings of the IEEE International Conference on Computer Vision, Beijing, China, pp. 66–73, 17–21 October 2005 Davison, A.J.: Active search for real-time vision. In: Proceedings of the IEEE International Conference on Computer Vision, Beijing, China, pp. 66–73, 17–21 October 2005
3.
Zurück zum Zitat Do, T., Carrillo-Arce, L.C., Roumeliotis, S.I.: Autonomous flights through image-defined paths. In: Proceedings of the International Symposium of Robotics Research, Sestri Levante, Italy, 12–15 September 2015 Do, T., Carrillo-Arce, L.C., Roumeliotis, S.I.: Autonomous flights through image-defined paths. In: Proceedings of the International Symposium of Robotics Research, Sestri Levante, Italy, 12–15 September 2015
4.
Zurück zum Zitat Engel, J., Sturm, J., Cremers, D.: Camera-based navigation of a low-cost quadrotor. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Vilamoura, Algarve, Portugal, pp. 2815–2821, 7–12 October 2012 Engel, J., Sturm, J., Cremers, D.: Camera-based navigation of a low-cost quadrotor. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Vilamoura, Algarve, Portugal, pp. 2815–2821, 7–12 October 2012
5.
Zurück zum Zitat Forster, C., Pizzoli, M., Scaramuzza, D.: SVO: fast semi-direct monocular visual odometry. In: Proceedings of the IEEE International Conference on Robotics and Automation, Hong Kong, China, pp. 15–22, 31 May–5 June 2014 Forster, C., Pizzoli, M., Scaramuzza, D.: SVO: fast semi-direct monocular visual odometry. In: Proceedings of the IEEE International Conference on Robotics and Automation, Hong Kong, China, pp. 15–22, 31 May–5 June 2014
6.
Zurück zum Zitat Grabe, V., Bülthoff, H.H., Scaramuzza, D., Giordano, P.R.: Nonlinear ego-motion estimation from optical flow for online control of a quadrotor UAV. Int. J. Robot. Res. 34(8), 1114–1135 (2015)CrossRef Grabe, V., Bülthoff, H.H., Scaramuzza, D., Giordano, P.R.: Nonlinear ego-motion estimation from optical flow for online control of a quadrotor UAV. Int. J. Robot. Res. 34(8), 1114–1135 (2015)CrossRef
7.
Zurück zum Zitat Heng, L., Lee, G.H., Pollefeys, M.: Self-calibration and visual SLAM with a multi-camera system on a micro aerial vehicle. Autonomous Robots 39(3), 259–277 (2015)CrossRef Heng, L., Lee, G.H., Pollefeys, M.: Self-calibration and visual SLAM with a multi-camera system on a micro aerial vehicle. Autonomous Robots 39(3), 259–277 (2015)CrossRef
8.
Zurück zum Zitat Klein, G., Murray, D.: Parallel tracking and mapping for small AR workspaces. In: Proceedings of the IEEE and ACM International Symposium on Mixed and Augmented Reality, Nara, Japan, pp. 225–234, 13–16 November 2007 Klein, G., Murray, D.: Parallel tracking and mapping for small AR workspaces. In: Proceedings of the IEEE and ACM International Symposium on Mixed and Augmented Reality, Nara, Japan, pp. 225–234, 13–16 November 2007
9.
Zurück zum Zitat Kottas, D.G., DuToit, R.C., Ahmed, A., Guo, C.X., Georgiou, G., Li, R., Roumeliotis, S.I.: A resource-aware vision-aided inertial navigation system for wearable and portable computers. In: Proceedings of the IEEE International Conference on Robotics and Automation, Hong Kong, China, pp. 6336–6343, 31 May– 5 June 2014 Kottas, D.G., DuToit, R.C., Ahmed, A., Guo, C.X., Georgiou, G., Li, R., Roumeliotis, S.I.: A resource-aware vision-aided inertial navigation system for wearable and portable computers. In: Proceedings of the IEEE International Conference on Robotics and Automation, Hong Kong, China, pp. 6336–6343, 31 May– 5 June 2014
10.
Zurück zum Zitat Loianno, G., Mulgaonkar, Y., Brunner, C., Ahuja, D., Ramanandan, A., Chari, M., Diaz, S., Kumar, V.: Smartphones power flying robots. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Hamburg, Germany, pp. 1256–1263, 28 September– 2 October 2015 Loianno, G., Mulgaonkar, Y., Brunner, C., Ahuja, D., Ramanandan, A., Chari, M., Diaz, S., Kumar, V.: Smartphones power flying robots. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Hamburg, Germany, pp. 1256–1263, 28 September– 2 October 2015
11.
Zurück zum Zitat Lucas, B.D., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: Proceedings of the International Joint Conference on Artificial Intelligence, Vancouver, British Columbia, pp. 674–679, 24–28 August 1981 Lucas, B.D., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: Proceedings of the International Joint Conference on Artificial Intelligence, Vancouver, British Columbia, pp. 674–679, 24–28 August 1981
12.
Zurück zum Zitat Pless, R.: Using many cameras as one. In: Proceeding of the IEEE International Conference on Computer Vision and Pattern Recognition, Madison, WI, pp. 11–18, 16–22 June 2003 Pless, R.: Using many cameras as one. In: Proceeding of the IEEE International Conference on Computer Vision and Pattern Recognition, Madison, WI, pp. 11–18, 16–22 June 2003
13.
Zurück zum Zitat Rosten, E., Drummond, T.: Machine learning for high-speed corner detection. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 430–443. Springer, Heidelberg (2006). doi:10.1007/11744023_34 CrossRef Rosten, E., Drummond, T.: Machine learning for high-speed corner detection. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 430–443. Springer, Heidelberg (2006). doi:10.​1007/​11744023_​34 CrossRef
14.
Zurück zum Zitat Schauwecker, K., Zell, A.: On-board dual-stereo-vision for the navigation of an autonomous MAV. J. Intell. Robot. Syst. 74(1–2), 1–16 (2014)CrossRef Schauwecker, K., Zell, A.: On-board dual-stereo-vision for the navigation of an autonomous MAV. J. Intell. Robot. Syst. 74(1–2), 1–16 (2014)CrossRef
15.
Zurück zum Zitat Shen, S., Mulgaonkar, Y., Michael, N., Kumar, V.: Vision-based state estimation and trajectory control towards high-speed flight with a quadrotor. In: Proceedings of the Robotics: Science and Systems, Berlin, Germany, 24–28 June 2013 Shen, S., Mulgaonkar, Y., Michael, N., Kumar, V.: Vision-based state estimation and trajectory control towards high-speed flight with a quadrotor. In: Proceedings of the Robotics: Science and Systems, Berlin, Germany, 24–28 June 2013
16.
Zurück zum Zitat Weiss, S., Achtelik, M.W., Lynen, S., Achtelik, M.C., Kneip, L., Chli, M., Siegwart, R.: Monocular vision for long-term micro aerial vehicle state estimation: a compendium. J. Field Robot. 30(5), 803–831 (2013)CrossRef Weiss, S., Achtelik, M.W., Lynen, S., Achtelik, M.C., Kneip, L., Chli, M., Siegwart, R.: Monocular vision for long-term micro aerial vehicle state estimation: a compendium. J. Field Robot. 30(5), 803–831 (2013)CrossRef
17.
Zurück zum Zitat Wu, K.J., Ahmed, A., Georgiou, G., Roumeliotis, S.I.: A square root inverse filter for efficient vision-aided inertial navigation on mobile devices. In: Proceedings of Robotics: Science and Systems, Rome, Italy, 13–17 July 2015 Wu, K.J., Ahmed, A., Georgiou, G., Roumeliotis, S.I.: A square root inverse filter for efficient vision-aided inertial navigation on mobile devices. In: Proceedings of Robotics: Science and Systems, Rome, Italy, 13–17 July 2015
18.
Zurück zum Zitat Zhang, G., Vela, P.A.: Good features to track for visual SLAM. In: Proceedings of the IEEE InternationaL Conference on Computer Vision and Pattern Recognition, Boston, MA, pp. 1373–1382, 7–12 June 2015 Zhang, G., Vela, P.A.: Good features to track for visual SLAM. In: Proceedings of the IEEE InternationaL Conference on Computer Vision and Pattern Recognition, Boston, MA, pp. 1373–1382, 7–12 June 2015
Metadaten
Titel
On the VINS Resource-Allocation Problem for a Dual-Camera, Small-Size Quadrotor
verfasst von
Kejian J. Wu
Tien Do
Luis C. Carrillo-Arce
Stergios I. Roumeliotis
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-50115-4_47

Neuer Inhalt