Skip to main content

2017 | OriginalPaper | Buchkapitel

Active Classification: Theory and Application to Underwater Inspection

verfasst von : Geoffrey A. Hollinger, Urbashi Mitra, Gaurav S. Sukhatme

Erschienen in: Robotics Research

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We discuss the problem in which an autonomous vehicle must classify an object based on multiple views. We focus on the active classification setting, where the vehicle controls which views to select to best perform the classification. The problem is formulated as an extension to Bayesian active learning, and we show connections to recent theoretical guarantees in this area. We formally analyze the benefit of acting adaptively as new information becomes available. The analysis leads to a probabilistic algorithm for determining the best views to observe based on information theoretic costs. We validate our approach in two ways, both related to underwater inspection: 3D polyhedra recognition in synthetic depth maps and ship hull inspection with imaging sonar. These tasks encompass both the planning and recognition aspects of the active classification problem. The results demonstrate that actively planning for informative views can reduce the number of necessary views by up to 80 % when compared to passive methods.

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
There are a number of additional active vision works relevant to the present paper. We direct the interested reader to Roy et al. [17] for a survey.
 
2
We formulate the problem for the case of discrete locations. If continuous locations are available, an interpolation function can be used to estimate the informativeness of a location based on the discrete training data (see Sect. 6).
 
3
Note that the related problem of minimizing expected loss subject to a hard constraint on budget is also relevant. While similar examples show that there is a benefit to acting adaptively in this case, we defer detailed analysis to future work.
 
Literatur
1.
Zurück zum Zitat Y. Aloimonos, I. Weiss, A. Bandopadhyay, Active vision. Int. J. Comput. Vision 1(4), 333–356 (1987)CrossRef Y. Aloimonos, I. Weiss, A. Bandopadhyay, Active vision. Int. J. Comput. Vision 1(4), 333–356 (1987)CrossRef
2.
Zurück zum Zitat T. Arbel, F.P. Ferrie, Entropy-based gaze planning. Image Vis. Comput. 19(11), 779–786 (2001)CrossRef T. Arbel, F.P. Ferrie, Entropy-based gaze planning. Image Vis. Comput. 19(11), 779–786 (2001)CrossRef
3.
Zurück zum Zitat H. Bay, A. Ess, T. Tuytelaars, L. Gool, SURF: speeded up robust features. Comput. Vis. Image Underst. 110(3), 346–359 (2008)CrossRef H. Bay, A. Ess, T. Tuytelaars, L. Gool, SURF: speeded up robust features. Comput. Vis. Image Underst. 110(3), 346–359 (2008)CrossRef
4.
Zurück zum Zitat G. Bradski, A. Kaehler, Learning OpenCV: Computer Vision with the OpenCV Library (O’Reilly Media, 2008) G. Bradski, A. Kaehler, Learning OpenCV: Computer Vision with the OpenCV Library (O’Reilly Media, 2008)
5.
Zurück zum Zitat A. Cameron, H. Durrant-Whyte, A Bayesian approach to optimal sensor placement. Int. J. Robot. Res. 9(5), 70–88 (1990)CrossRef A. Cameron, H. Durrant-Whyte, A Bayesian approach to optimal sensor placement. Int. J. Robot. Res. 9(5), 70–88 (1990)CrossRef
6.
Zurück zum Zitat C. Connolly, The determination of next best views, in Proceedings of the IEEE Conference on Robotics and Automation (1985) C. Connolly, The determination of next best views, in Proceedings of the IEEE Conference on Robotics and Automation (1985)
7.
Zurück zum Zitat B. Dean, M. Goemans, J. Vondrak, Approximating the stochastic knapsack: the benefit of adaptivity. Math. Oper. Res. 33(4), 945–964 (2008)MathSciNetCrossRefMATH B. Dean, M. Goemans, J. Vondrak, Approximating the stochastic knapsack: the benefit of adaptivity. Math. Oper. Res. 33(4), 945–964 (2008)MathSciNetCrossRefMATH
8.
Zurück zum Zitat J. Denzler, C. Brown, Information theoretic sensor data selection for active object recognition and state estimation. IEEE Trans. Pattern Anal. Mach. Intell. 24(2), 145–157 (2002) J. Denzler, C. Brown, Information theoretic sensor data selection for active object recognition and state estimation. IEEE Trans. Pattern Anal. Mach. Intell. 24(2), 145–157 (2002)
9.
Zurück zum Zitat G. Dobeck, J. Cobb, Fusion of multiple quadratic penalty function support vector machines (QPFSVM) for automated sea mine detection and classification, in Proceedings of the SPIE (2002) G. Dobeck, J. Cobb, Fusion of multiple quadratic penalty function support vector machines (QPFSVM) for automated sea mine detection and classification, in Proceedings of the SPIE (2002)
10.
Zurück zum Zitat B. Englot, F. Hover, Planning complex inspection tasks using redundant roadmaps, in Proceedings of the International Symposium on Robotics Research (2011) B. Englot, F. Hover, Planning complex inspection tasks using redundant roadmaps, in Proceedings of the International Symposium on Robotics Research (2011)
11.
Zurück zum Zitat D. Golovin, A. Krause, Adaptive submodularity: a new approach to active learning with stochastic optimization, in Proceedings of the Conference on Learning Theory (2010) D. Golovin, A. Krause, Adaptive submodularity: a new approach to active learning with stochastic optimization, in Proceedings of the Conference on Learning Theory (2010)
12.
Zurück zum Zitat D. Golovin, D. Ray, A. Krause, Near-optimal Bayesian active learning with noisy observations, in Proceedings of the Neural Information Processing Systems (2010) D. Golovin, D. Ray, A. Krause, Near-optimal Bayesian active learning with noisy observations, in Proceedings of the Neural Information Processing Systems (2010)
13.
Zurück zum Zitat G. Hollinger, S. Singh, J. Djugash, A. Kehagias, Efficient multi-robot search for a moving target. Int. J. Robot. Res. 28(2), 201–219 (2009)CrossRef G. Hollinger, S. Singh, J. Djugash, A. Kehagias, Efficient multi-robot search for a moving target. Int. J. Robot. Res. 28(2), 201–219 (2009)CrossRef
14.
Zurück zum Zitat A. Krause, C. Guestrin, Near-optimal nonmyopic value of information in graphical models, in Proceedings of the Uncertainty in Artificial Intelligence (2005) A. Krause, C. Guestrin, Near-optimal nonmyopic value of information in graphical models, in Proceedings of the Uncertainty in Artificial Intelligence (2005)
15.
Zurück zum Zitat V. Myers, D. Williams, A POMDP for multi-view target classification with an autonomous underwater vehicle, in Proceedings of the IEEE OCEANS Conference, Sept 2010 V. Myers, D. Williams, A POMDP for multi-view target classification with an autonomous underwater vehicle, in Proceedings of the IEEE OCEANS Conference, Sept 2010
16.
Zurück zum Zitat M. Naghshvar, T. Javidi, Active M-ary sequential hypothesis testing, in Proceedings of the IEEE International Symposium on Information Theory (2010) M. Naghshvar, T. Javidi, Active M-ary sequential hypothesis testing, in Proceedings of the IEEE International Symposium on Information Theory (2010)
17.
Zurück zum Zitat S.D. Roy, S. Chaudhury, S. Banarjee, Active recognition through next view planning: a survey. J. Pattern Recognit. 37(3), 429–446 (2004)CrossRef S.D. Roy, S. Chaudhury, S. Banarjee, Active recognition through next view planning: a survey. J. Pattern Recognit. 37(3), 429–446 (2004)CrossRef
18.
Zurück zum Zitat A. Singh, A. Krause, C. Guestrin, W. Kaiser, Efficient informative sensing using multiple robots. J. Artif. Intell. Res. 34, 707–755 (2009)MathSciNetMATH A. Singh, A. Krause, C. Guestrin, W. Kaiser, Efficient informative sensing using multiple robots. J. Artif. Intell. Res. 34, 707–755 (2009)MathSciNetMATH
19.
Zurück zum Zitat M. Sipe, D. Casasent, Feature space trajectory methods for active computer vision. IEEE Trans. Pattern Anal. Mach. Learn. 24(12),1634–1643 (2002) M. Sipe, D. Casasent, Feature space trajectory methods for active computer vision. IEEE Trans. Pattern Anal. Mach. Learn. 24(12),1634–1643 (2002)
20.
Zurück zum Zitat D. Steinberg, S. Williams, O. Pizarro, M. Jakuba, Towards autonomous habitat classification using Gaussian mixture models, in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (2010) D. Steinberg, S. Williams, O. Pizarro, M. Jakuba, Towards autonomous habitat classification using Gaussian mixture models, in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (2010)
21.
Zurück zum Zitat S. Thrun, W. Burgard, D. Fox, Probabilistic Robotics (MIT Press, Cambridge, 2005)MATH S. Thrun, W. Burgard, D. Fox, Probabilistic Robotics (MIT Press, Cambridge, 2005)MATH
23.
Zurück zum Zitat D. Williams, Bayesian data fusion of multiview synthetic aperture sonar imagery for seabed classification. IEEE Trans. Image Process. 18(6), 1239–1254 (2009)MathSciNetCrossRef D. Williams, Bayesian data fusion of multiview synthetic aperture sonar imagery for seabed classification. IEEE Trans. Image Process. 18(6), 1239–1254 (2009)MathSciNetCrossRef
24.
Zurück zum Zitat D. Williams, On optimal AUV track-spacing for underwater mine detection, in Proceedings of the IEEE International Conference on Robotics and Automation (2010) D. Williams, On optimal AUV track-spacing for underwater mine detection, in Proceedings of the IEEE International Conference on Robotics and Automation (2010)
25.
Zurück zum Zitat X. Zhou, D. Comaniciu, A. Krishnan, Conditional feature sensitivity: a unifying view on active recognition and feature selection, in Proceedings of the International Conference on Computer Vision (2003) X. Zhou, D. Comaniciu, A. Krishnan, Conditional feature sensitivity: a unifying view on active recognition and feature selection, in Proceedings of the International Conference on Computer Vision (2003)
Metadaten
Titel
Active Classification: Theory and Application to Underwater Inspection
verfasst von
Geoffrey A. Hollinger
Urbashi Mitra
Gaurav S. Sukhatme
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-29363-9_6

Neuer Inhalt