Real-Time Labeling of Places using Support Vector Machines

Humans refer almost to everything by their characterization rather than their detailed descriptions. For example, in indoor environments places are specified as: rooms, corridors, etc. Such categorizations, if learned by a robot, could improve the capabilities in the areas of navigation, localization, or human- robot cooperation. This paper studies the problem of categorizing environments into semantic categories. A new approach based on Support Vector Machine (SVM) is proposed and described for learning to perform classification of environment. The SVM is trained using a supervised training algorithm. This method uses simple features extracted from laser range measures, using methodologies normally used in computer vision. In the present paper the proposed method is used to distinguish between two classes of places from sensor data: rooms and corridors. The real-time experimental architecture designed for classification is presented. Experimental results obtained with real sensor data demonstrate the feasibility and effectiveness of the proposed approach.

[1]  José Alberto Fonseca,et al.  Using distributed systems in real-time control of autonomous vehicles , 2003, Robotica.

[2]  Urbano Nunes,et al.  A Wheelchair Steered through Voice Commands and Assisted by a Reactive Fuzzy-Logic Controller , 2002, J. Intell. Robotic Syst..

[3]  Henrik I. Christensen,et al.  Behaviour Coordination in Structured Environments , 2022 .

[4]  Alessandro Saffiotti,et al.  Extracting topology-based maps from gridmaps , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[5]  Rodrigo Tiago Correia Teixeira Maia.  Movimento de robôs móveis com rodas de tracção diferencial : modelação e controlo do sistema motriz , 2004 .

[6]  Paul Newman,et al.  Using Scene Similarity for Place Labelling , 2006, ISER.

[7]  D. Hähnel,et al.  Supervised Learning of Places from Range Data using Boosting , 2022 .

[8]  José Alberto Fonseca,et al.  Robust low-level motion control of WMR with stochastic active observers , 2003 .

[9]  Alessandro Saffiotti,et al.  A virtual sensor for room detection , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Joseph ORourke,et al.  Computational Geometry in C Second Edition , 1998 .

[11]  Wolfram Burgard,et al.  Semantic Place Classification of Indoor Environments with Mobile Robots Using Boosting , 2005, AAAI.

[12]  Sven Loncaric,et al.  A survey of shape analysis techniques , 1998, Pattern Recognit..

[13]  Nello Cristianini,et al.  Kernel Methods for Pattern Analysis , 2003, ICTAI.

[14]  Nello Cristianini,et al.  Kernel Methods for Pattern Analysis: List of kernels , 2004 .

[15]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[16]  Wolfram Burgard,et al.  Supervised Learning of Places from Range Data using AdaBoost , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[17]  R. DeMori,et al.  Handbook of pattern recognition and image processing , 1986 .

[18]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[19]  Geoffrey E. Hinton,et al.  A Mobile Robot That Learns Its Place , 1997, Neural Computation.

[20]  Dieter Fox,et al.  Voronoi Random Fields: Extracting Topological Structure of Indoor Environments via Place Labeling , 2007, IJCAI.

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