Bayesian space conceptualization and place classification for semantic maps in mobile robotics

The future of robots, as our companions is dependent on their ability to understand, interpret and represent the environment in a human compatible manner. Towards this aim, this work attempts to create a hierarchical probabilistic concept-oriented representation of space, based on objects. Specifically, it details efforts taken towards learning and generating concepts and attempts to classify places using the concepts gleaned. Several algorithms, from naive ones using only object category presence to more sophisticated ones using both objects and relationships, are proposed. Both learning and inference use the information encoded in the underlying representation-objects and relative spatial information between them. The approaches are based on learning from exemplars, clustering and the use of Bayesian network classifiers. The approaches are generative. Further, even though they are based on learning from exemplars, they are not ontology specific; i.e. they do not assume the use of any particular ontology. The presented algorithms rely on a robots inherent high-level feature extraction capability (object recognition and structural element extraction) capability to actually form concept models and infer them. Thus, this report presents methods that could enable a robot to to link sensory information to increasingly abstract concepts (spatial constructs). Such a conceptualization and the representation that results thereof would enable robots to be more cognizant of their surroundings and yet, compatible to us. Experiments on conceptualization and place classification are reported. Thus, the theme of this work is-conceptualization and classification for representation and spatial cognition.

[1]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[2]  Illah R. Nourbakhsh,et al.  Appearance-based place recognition for topological localization , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[3]  Roland Siegwart,et al.  Hybrid simultaneous localization and map building: a natural integration of topological and metric , 2003, Robotics Auton. Syst..

[4]  Sebastian Thrun,et al.  Learning Metric-Topological Maps for Indoor Mobile Robot Navigation , 1998, Artif. Intell..

[5]  Pietro Perona,et al.  A Bayesian hierarchical model for learning natural scene categories , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[6]  Wolfram Burgard,et al.  From labels to semantics: an integrated system for conceptual spatial representations of indoor environments for mobile robots , 2007 .

[7]  K. Arras Feature-based robot navigation in known and unknown environments , 2003 .

[8]  Keiji Nagatani,et al.  Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization , 2001, IEEE Trans. Robotics Autom..

[9]  Roland Siegwart,et al.  A bayesian conceptualization of space for mobile robots , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Pietro Perona,et al.  Object class recognition by unsupervised scale-invariant learning , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[11]  Cipriano Galindo,et al.  Multi-hierarchical semantic maps for mobile robotics , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  R. Siegwart,et al.  Cognitive Spatial Representations for Mobile Robots-Perspectives from a user study , 2006 .

[13]  Russell Greiner,et al.  Learning Bayesian Belief Network Classifiers: Algorithms and System , 2001, Canadian Conference on AI.

[14]  Roland Siegwart,et al.  Cognitive Spatial Representations for Mobile Robots , 2007 .

[15]  Ben Taskar,et al.  Probabilistic Classification and Clustering in Relational Data , 2001, IJCAI.

[16]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[17]  P. Bessière,et al.  Bayesian Robots Programming , 2000 .

[18]  Guillaume Bouchard,et al.  Hierarchical part-based visual object categorization , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[19]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[20]  Michael I. Jordan,et al.  On Discriminative vs. Generative Classifiers: A comparison of logistic regression and naive Bayes , 2001, NIPS.

[21]  Roland Siegwart,et al.  SLAM Based on Quantities Invariant of the Robot"s Configuration , 2004 .

[22]  Benjamin W. Wah,et al.  Generalization and Generalizability Measures , 1999, IEEE Trans. Knowl. Data Eng..

[23]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[24]  Frank Wolter,et al.  Exploring Artificial Intelligence in the New Millenium , 2002 .

[25]  Antonio Torralba,et al.  Learning hierarchical models of scenes, objects, and parts , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[26]  Julien Diard,et al.  Bayesian Robot Programming , 2004, Auton. Robots.

[27]  Andrew Zisserman,et al.  Advances in Neural Information Processing Systems (NIPS) , 2007 .

[28]  Roland Siegwart,et al.  Cognitive maps for mobile robots - an object based approach , 2007, Robotics Auton. Syst..

[29]  Joshua B. Tenenbaum,et al.  Bayesian Modeling of Human Concept Learning , 1998, NIPS.

[30]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[31]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[32]  Roland Siegwart,et al.  A Bayesian Approach to Conceptualization and Place Classification; 3rd European Conference on Mobile Robotics (ECMR 2007); ; Proceedings of the 3rd European Conference on Mobile Robots : ECMR 2007; September 19 - 21, 2007, Freiburg, Germany , 2007 .

[33]  Douglas H. Fisher,et al.  Knowledge Acquisition Via Incremental Conceptual Clustering , 1987, Machine Learning.

[34]  N. Vlassis,et al.  Gaussian mixture learning from noisy data , 2004 .

[35]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[36]  David G. Stork,et al.  Pattern Classification , 1973 .

[37]  Wolfram Burgard,et al.  Supervised semantic labeling of places using information extracted from sensor data , 2007, Robotics Auton. Syst..

[38]  Bernt Schiele,et al.  Natural Scene Retrieval Based on a Semantic Modeling Step , 2004, CIVR.

[39]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.