Large Scale Environment Partitioning in Mobile Robotics Recognition Tasks

• Autores: Boyán I. Bonev, Miguel Cazorla Quevedo
• Localización: JoPha: Journal of Physical Agents, ISSN-e 1888-0258, Vol. 4, Nº. 2, 2010, págs. 11-18
• Idioma: inglés
• DOI: 10.14198/jopha.2010.4.2.02
• Enlaces
  • Texto completo
• Resumen

  • In this paper we present a scalable machine learning approach to mobile robots visual localization. The applicability of machine learning approaches is constrained by the complexity and size of the problem's domain. Thus, dividing the problem becomes necessary and two essential questions arise: which partition set is optimal for the problem and how to integrate the separate results into a single solution. The novelty of this work is the use of Information Theory for partitioning highdimensional data. In the presented experiments the domain of the problem is a large sequence of omnidirectional images, each one of them providing a high number of features. A robot which follows the same trajectory has to answer which is the most similar image from the sequence. The sequence is divided so that each partition is suitable for building a simple classifier.

    The partitions are established on the basis of the information divergence peaks among the images. Measuring the divergence has usually been considered unfeasible in high-dimensional data spaces.We overcome this problem by estimating the Jensen-R´enyi divergence with an entropy approximation based on entropic spanning graphs. Finally, the responses of the different classifiers provide a multimodal hypothesis for each incoming image. As the robot is moving, a particle filter is used for attaining the convergence to a unimodal hypothesis.

• Referencias bibliográficas
  • [1] Menegatti, E., Zoccarato, M., Pagello, E., & Ishiguro, H. (2004). Image-based Monte-Carlo localisation with omnidirectional images....
  • [2] Fisher, R. B. (2006). An Empirical Model for Saturation and Capacity in Classifier Spaces. In Proceedings of 18th International Conference...
  • [3] Ben Hamza, A., & Krim, H. (2003). Jensen-Renyi divergence measure: theoretical and computational perspectives. In Proceedings of IEEE...
  • [4] Ben Hamza, A., & Krim, H. (2003). Image Registration and Segmentation by Maximizing the Jensen-Renyi Divergence. In EMMCVPR 2003:...
  • [5] Bonev, B., & Cazorla, M. (2006). Towards Autonomous Adaptation in Visual Tasks. In Proceedings of VII Workshop of Physical Agents,...
  • [6] Bonev, B., Escolano, F., & Cazorla, M. (2008). Feature Selection, Mutual Information, and the Classification of High-Dimensional Patterns....
  • [7] Doucet, A., Godsill, S., & Andrieu, C. (2000). On sequential Monte Carlo sampling methods for Bayesian filtering. Statistics and Computing,...
  • [8] Bonev, B., Cazorla, M., & Escolano, F. (2007). Robot Navigation Behaviors based on Omnidirectional Vision and Information Theory....
  • [9] Guyon, I., Vapnik, V., Boser, B., Bottou, L., & Solla, S. A. (1992). Capacity control in linear classifiers for pattern recognition....
  • [10] Hero, A. O., Ma, B. III, Michel, O. J. J., & Gorman, J. (2002). Applications of entropic spanning graphs. IEEE Signal Processing...
  • [11] Neemuchwala, H., Hero, A., Zabuawala, S., & Carson, P. (2006). Image registration methods in high-dimensional space. International...
  • [12] Hero, A. O., & Michel, O. (1999). Asymptotic theory of greedy approximations to minimal k-point random graphs. IEEE Transactions...
  • [13] Bertsimas, D. J., & Van Ryzin, G. (1990). An asymptotic determination of the minimum spanning tree and minimum matching constants...