Fast indoor scene classification using 3D point clouds

A representation of space that includes both geometric and semantic information enables a robot to perform high-level tasks in complex environments. Identifying and categorizing environments based on onboard sensors are essential in these scenarios. The Kinect™, a 3D low cost sensor is appealing in these scenarios as it can provide rich information. The downside is the presence of large amount of information, which could lead to higher computational complexity. In this paper, we propose a methodology to efficiently classify indoor environments into semantic categories using Kinect™ data. With a fast feature extraction method along with an efficient feature selection algorithm (DEFS) and, support vector machines (SVM) classifier, we could realize a fast scene classification algorithm. Experimental results in an indoor scenario are presented including comparisons with its counterpart of commonly available 2D laser range finder data

C-LOG: A Chamfer Distance based method for localisation in occupancy grid-maps

In this paper, the problem of localising a robot within a known two-dimensional environment is formulated as one of minimising the Chamfer Distance between the corresponding occupancy grid map and information gathered from a sensor such as a laser range finder. It is shown that this nonlinear optimisation problem can be solved efficiently and that the resulting localisation algorithm has a number of attractive characteristics when compared with the conventional particle filter based solution for robot localisation in occupancy grids. The proposed algorithm is able to perform well even when robot odometry is unavailable, insensitive to noise models and does not critically depend on any tuning parameters. Experimental results based on a number of public domain datasets as well as data collected by the authors are used to demonstrate the effectiveness of the proposed algorithm. © 2013 IEEE

An extended Kalman filter for localisation in occupancy grid maps

© 2015 IEEE. The main contribution of this paper is an extended Kalman filter (EKF) based framework for mobile robot localisation in occupancy grid maps (OGMs), when the initial location is approximately known. We propose that the observation equation be formulated using the unsigned distance transform based Chamfer Distance (CD) that corresponds to a laser scan placed within the OGM, as a constraint. This formulation provides an alternative to the ray-casting model, which generally limited localisation in OGMs to Particle Filter (PF) based frameworks that can efficiently deal with observation models that are not analytic. Usage of an EKF is attractive due to its computational efficiency, especially as it can be applied to modern day field robots with limited on-board computing power. Furthermore, well-developed tools for dealing with potential outliers in the observations or changes to the motion model, exists in the EKF framework. The effectiveness of the proposed algorithm is demonstrated using a number of simulation and real life examples, including one in a dynamic environment populated with people

A Monocular Indoor Localiser Based on an Extended Kalman Filter and Edge Images from a Convolutional Neural Network

© 2018 IEEE. The main contribution of this paper is an extended Kalman filter (EKF)based algorithm for estimating the 6 DOF pose of a camera using monocular images of an indoor environment. In contrast to popular visual simultaneous localisation and mapping algorithms, the technique proposed relies on a pre-built map represented as an unsigned distance function of the ground plane edges. Images from the camera are processed using a Convolutional Neural Network (CNN)to extract a ground plane edge image. Pixels that belong to these edges are used in the observation equation of the EKF to estimate the camera location. Use of the CNN makes it possible to extract ground plane edges under significant changes to scene illumination. The EKF framework lends itself to use of a suitable motion model, fusing information from any other sensors such as wheel encoders or inertial measurement units, if available, and rejecting spurious observations. A series of experiments are presented to demonstrate the effectiveness of the proposed technique

Locational optimization based sensor placement for monitoring Gaussian processes modeled spatial phenomena

This paper addresses the sensor placement problem associated with monitoring spatial phenomena, where mobile sensors are located on the optimal sampling paths yielding a lower prediction error. It is proposed that the spatial phenomenon to be monitored is modeled using a Gaussian Process and a variance based density function is employed to develop an expected-value function. A locational optimization based effective algorithm is employed to solve the resulting minimization of the expected-value function. We designed a mutual information based strategy to select the most informative subset of measurements effectively with low computational time. Our experimental results on real-world datasets have verified the superiority of the proposed approach. © 2013 IEEE

Fast global scan matching for high-speed vehicle navigation

© 2015 IEEE. This paper presents a fast global scan matching technique for high-speed vehicle navigation. The proposed grid-based scan-to-map matching technique collectively handles unprocessed scan points at each grid cell as a grid feature. The grid features are transformed and located in the global frame and updated every time a new scan is acquired. Since registered and updated are only grid features, which are each the mean of scan points in a grid cell, the proposed grid feature matching technique is very fast. Representation for each grid cell by multiple grid features further maintains accuracy regardless of the grid size while fast processing is achieved. The technique is therefore suited for localization of high-speed vehicle navigation. Experimental results show the effectiveness of the proposed technique numerically and experimentally