Laser range data based semantic labeling of places

Extending metric space representations of an environment with other high level information, such as semantic and topological representations enable a robotic device to efficiently operate in complex environments. This paper proposes a methodology for a robot to classify indoor environments into semantic categories. Classification task, using data collected from a laser range finder, is achieved by a machine learning approach based on the logistic regression algorithm. The classification is followed by a probabilistic temporal update of the semantic labels of places. The innovation here is that the new algorithm is able to classify parts of a single laser scan into different semantic labels rather than the conventional approach of gross categorization of locations based on the whole laser scan. We demonstrate the effectiveness of the algorithm using a data set available in the public domain.

[1]  James J. Little,et al.  Automated Spatial-Semantic Modeling with Applications to Place Labeling and Informed Search , 2009, 2009 Canadian Conference on Computer and Robot Vision.

[2]  Salem Chakhar,et al.  Data fusion application from evidential databases as a support for decision making , 2004, Inf. Softw. Technol..

[3]  Oscar Martinez Mozos Semantic place labeling with mobile robots , 2008 .

[4]  J. Samarabandu,et al.  Investigating the Performance of Corridor and Door Detection Algorithms in Different Environments , 2006, 2006 International Conference on Information and Automation.

[5]  Senén Barro,et al.  Landmark detection in mobile robotics using fuzzy temporal rules , 2004, IEEE Transactions on Fuzzy Systems.

[6]  J. Berger Statistical Decision Theory and Bayesian Analysis , 1988 .

[7]  B. Zavidovique,et al.  SEDLRF: A New Door Detection System for Topological Maps , 2007, 2006 International Workshop on Computer Architecture for Machine Perception and Sensing.

[8]  Roland Siegwart,et al.  Topology learning and recognition using Bayesian programming for mobile robot navigation , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[9]  Tom. Mitchell GENERATIVE AND DISCRIMINATIVE CLASSIFIERS: NAIVE BAYES AND LOGISTIC REGRESSION Machine Learning , 2005 .

[10]  A. Poncela,et al.  Place characterization for navigation via behaviour merging for an autonomous mobile robot , 2008, MELECON 2008 - The 14th IEEE Mediterranean Electrotechnical Conference.

[11]  Chih-Jen Lin,et al.  LIBLINEAR: A Library for Large Linear Classification , 2008, J. Mach. Learn. Res..

[12]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .

[13]  Sebastian Thrun,et al.  Detecting and modeling doors with mobile robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[14]  Magdy Bayoumi,et al.  Hardware Design of a Binary Integer Decimal-based IEEE P754 Rounding Unit , 2007 .

[15]  U. Nunes,et al.  Real-Time Labeling of Places using Support Vector Machines , 2007, 2007 IEEE International Symposium on Industrial Electronics.

[16]  Barbara Caputo,et al.  Multi-modal Semantic Place Classification , 2010, Int. J. Robotics Res..

[17]  W. Sardha Wijesoma,et al.  Road-boundary detection and tracking using ladar sensing , 2004, IEEE Transactions on Robotics and Automation.

[18]  A. Ng Feature selection, L1 vs. L2 regularization, and rotational invariance , 2004, Twenty-first international conference on Machine learning - ICML '04.

[19]  Yoav Freund,et al.  A Short Introduction to Boosting , 1999 .

[20]  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.

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