Bootstrapping sensorimotor cascades: A group-theoretic perspective

The bootstrapping problem consists in designing agents that learn a model of themselves and the world, and utilize it to achieve useful tasks. It is different from other learning problems as the agent starts with uninterpreted observations and commands, and with minimal prior information about the world. in this paper, we give a mathematical formalization of this aspect of the problem. We argue that the vague constrain of having “no prior information” can be recast as a precise algebraic condition on the agent: that its behavior is invariant to particular classes of nuisances on the world, which we show can be well represented by actions of groups (diffeomorphisms, permutations, linear transformations) on observations and commans. We then introduce the class of bilinear gradient dynamics sensors (BGDS) as a candidate for learning generic robotic sensorimotor cascades. We show how framing the problem as rejection of group nuisances allows a compact and modular analysis of typical preprocessing stages, such as learning the topology of the sensors. We demonstrate learning and using such models on real-word range-finder and camera date from publicly available datasets.

[1]  Gregory S. Chirikjian,et al.  Information theory on Lie groups and mobile robotics applications , 2010, 2010 IEEE International Conference on Robotics and Automation.

[2]  Giulio Sandini,et al.  Developmental robotics: a survey , 2003, Connect. Sci..

[3]  Tobi Delbrück,et al.  Getting to Know Your Neighbors: Unsupervised Learning of Topography from Real-World, Event-Based Input , 2009, Neural Computation.

[4]  Jan Peters,et al.  Using model knowledge for learning inverse dynamics , 2010, 2010 IEEE International Conference on Robotics and Automation.

[5]  D. Elliott Bilinear Control Systems: Matrices in Action , 2009 .

[6]  Francesco Orabona,et al.  Discrete camera calibration from pixel streams , 2010, Comput. Vis. Image Underst..

[7]  B. Kuipers,et al.  From pixels to policies: A bootstrapping agent , 2008, 2008 7th IEEE International Conference on Development and Learning.

[8]  R. Murray,et al.  A group-theoretic approach to formalizing bootstrapping problems , 2011 .

[9]  Jens-Steffen Gutmann,et al.  Vector field SLAM , 2010, 2010 IEEE International Conference on Robotics and Automation.

[10]  Michael R. James,et al.  Predictive State Representations: A New Theory for Modeling Dynamical Systems , 2004, UAI.

[11]  David L. Elliott,et al.  Bilinear Control Systems , 2009 .

[12]  Zsolt Kira,et al.  Modeling cross-sensory and sensorimotor correlations to detect and localize faults in mobile robots , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Shalabh Bhatnagar,et al.  Fast gradient-descent methods for temporal-difference learning with linear function approximation , 2009, ICML '09.

[14]  Yoshua. Bengio,et al.  Learning Deep Architectures for AI , 2007, Found. Trends Mach. Learn..

[15]  Stefano Soatto,et al.  Steps Towards a Theory of Visual , 2011 .

[16]  Marcus Hutter,et al.  Universal Artificial Intellegence - Sequential Decisions Based on Algorithmic Probability , 2005, Texts in Theoretical Computer Science. An EATCS Series.

[17]  Richard M. Murray,et al.  Bootstrapping bilinear models of robotic sensorimotor cascades , 2011, 2011 IEEE International Conference on Robotics and Automation.

[18]  Dileep George,et al.  Towards a Mathematical Theory of Cortical Micro-circuits , 2009, PLoS Comput. Biol..

[19]  Yee Whye Teh,et al.  A Fast Learning Algorithm for Deep Belief Nets , 2006, Neural Computation.

[20]  Geoffrey E. Hinton,et al.  Learning to Represent Spatial Transformations with Factored Higher-Order Boltzmann Machines , 2010, Neural Computation.

[21]  Benjamin Kuipers,et al.  Map Learning with Uninterpreted Sensors and Effectors , 1995, Artif. Intell..

[22]  Masaki Ogino,et al.  Cognitive Developmental Robotics: A Survey , 2009, IEEE Transactions on Autonomous Mental Development.

[23]  Giulio Fontana,et al.  Rawseeds ground truth collection systems for indoor self-localization and mapping , 2009, Auton. Robots.

[24]  Jefferson Provost and Benjamin J. Kuipers and Risto Miikkulainen Self-Organizing Distinctive State Abstraction Using Options , 2007 .

[25]  Joseph Modayil,et al.  Discovering sensor space: Constructing spatial embeddings that explain sensor correlations , 2010, 2010 IEEE 9th International Conference on Development and Learning.

[26]  F. Dellaert,et al.  Learning general optical flow subspaces for egomotion estimation and detection of motion anomalies , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[27]  Benjamin Kuipers,et al.  Sensor Map Discovery for Developing Robots , 2009, AAAI Fall Symposium: Manifold Learning and Its Applications.

[28]  Hod Lipson,et al.  Resilient Machines Through Continuous Self-Modeling , 2006, Science.

[29]  M. Hallett,et al.  Functional relevance of cross-modal plasticity in blind humans , 1997, Nature.