858 research outputs found
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
Identification of Groundwater Potential Zones by using Satti’s Analysis Hierarchy and GIS Technology (with special reference to Kolugala Pahalagama GND)
This study utilized Geographic Information Systems and Sati's Analyzing Hierarchy to identify and safeguard groundwater potential zones in the Kolugala Pahala Grama Niladhari division. In this study, a comprehensive analysis of the research area was facilitated by integrating primary data, which included the geographic coordinates of 50 sample wells, with secondary data encompassing digital, Contour data and geology data. According to the created groundwater potential zone map, the best groundwater potential zone is spread over 8 ha (9.64%), and a good groundwater potential zone is spread over 35 ha (42.17%) in the study area. Also, it is confirmed that there is a moderate groundwater potential zone in an area of 33 ha (39.76%) and a poor groundwater potential zone can be identified in 6 ha (7.23%). Through the research, it was concluded that the slope angle contributes more than the geology in the formation of groundwater potential zones and it was concluded that Geographic Information System is the most appropriate tool in assessing groundwater potential zones.
DOI: http://doi.org/10.31357/fhss/vjhss.v09i01.1
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
- …