Results 1 -
9 of
9
On the segmentation of 3D LIDAR point clouds
- In Robotics and Automation (ICRA), 2011 IEEE International Conference on
, 2011
"... Abstract — This paper presents a set of segmentation methods for various types of 3D point clouds. Segmentation of dense 3D data (e.g. Riegl scans) is optimised via a simple yet efficient voxelisation of the space. Prior ground extraction is empirically shown to significantly improve segmentation pe ..."
Abstract
-
Cited by 17 (2 self)
- Add to MetaCart
(Show Context)
Abstract — This paper presents a set of segmentation methods for various types of 3D point clouds. Segmentation of dense 3D data (e.g. Riegl scans) is optimised via a simple yet efficient voxelisation of the space. Prior ground extraction is empirically shown to significantly improve segmentation performance. Seg-mentation of sparse 3D data (e.g. Velodyne scans) is addressed using ground models of non-constant resolution either providing a continuous probabilistic surface or a terrain mesh built from the structure of a range image, both representations providing close to real-time performance. All the algorithms are tested on several hand labeled data sets using two novel metrics for segmentation evaluation. I.
Efficient Plane Detection in Multilevel Surface Maps
"... An automatic system aimed at producing a compact tridimensional description of indoor environments using a mobile 3D laser scanner is described in this paper. The resulting de-scription is made up of a Multi-Level Surface Map (MLSM) and a series of plane patches ex-tracted from the MLSM. We propose ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
An automatic system aimed at producing a compact tridimensional description of indoor environments using a mobile 3D laser scanner is described in this paper. The resulting de-scription is made up of a Multi-Level Surface Map (MLSM) and a series of plane patches ex-tracted from the MLSM. We propose a novel plane detection algorithm, a variant of the ef-ficient RANSAC algorithm, that operates di-rectly over the data structures of a MLSM and does not need to rely on the low level laser data cloud. The mobile 3D scanner is built from a Hokuyo laser range sensor attached to a 2DOF pan-tilt, which is installed on top of a 3DX Pioneer mobile robot. The 3D spatial information acquired by the laser sensor from different poses is used to build a large single map of the environment using the SLAM 6D li-brary. Experimental results demonstrate that the described system is capable of efficiently building compact and accurate 3D representa-tions of complex large indoor environments at multiple semantic levels. Index Terms-3D Maps, plane detection, multilevel surface maps, laser scanner,
Gaussian Processes for Multi-Sensor Environmental Monitoring
"... Abstract-Efficiently monitoring environmental conditions across large indoor spaces (such as warehouses, factories or data centers) is an important problem with many applications. Deployment of a sensor network across the space can provide very precise readings at discrete locations. However, const ..."
Abstract
- Add to MetaCart
(Show Context)
Abstract-Efficiently monitoring environmental conditions across large indoor spaces (such as warehouses, factories or data centers) is an important problem with many applications. Deployment of a sensor network across the space can provide very precise readings at discrete locations. However, construction of a continuous model from this discrete sensor data is a challenge. The challenge is made harder by economic and logistical constraints that may limit the number of sensor motes in the network. The required model, therefore, must be able to interpolate sparse data and give accurate predictions at unsensed locations, as well as provide some notion of the uncertainty on those predictions. We propose a Gaussian process based model to answer both of these issues. We use Gaussian processes to model temperature and humidity distributions across an indoor space as functions of a 3-dimensional point. We study the model selection process and show that good results can be obtained, even with sparse sensor data. Deployment of a sensor network across an indoor lab provides real-world data that we use to construct an environmental model of the lab space. We seek to refine the model obtained from the initial deployment by using the uncertainty estimates provided by the Gaussian process methodology to modify sensor distribution such that each sensor is most advantageously placed. We explore multiple sensor placement techniques and experimentally validate a near-optimal criterion.
Laser-Based 3D Mapping and Navigation in Planetary Worksite Environments
, 2013
"... For robotic deployments in planetary worksite environments, map construction and nav-igation are essential for tasks such as base construction, scientific investigation, and in-situ resource utilization. However, operation in a planetary environment imposes sensing restrictions, as well as challenge ..."
Abstract
- Add to MetaCart
For robotic deployments in planetary worksite environments, map construction and nav-igation are essential for tasks such as base construction, scientific investigation, and in-situ resource utilization. However, operation in a planetary environment imposes sensing restrictions, as well as challenges due to the terrain. In this thesis, we develop enabling technologies for autonomous mapping and navigation by employing a panning laser rangefinder as our primary sensor on a rover platform. The mapping task is addressed as a three-dimensional Simultaneous Localization and Mapping (3D SLAM) problem. During operation, long-range 360 ◦ scans are obtained at infrequent stops. These scans are aligned using a combination of sparse features and odometry measurements in a batch alignment framework, resulting in accurate maps of planetary worksite terrain. For navigation, the panning laser rangefinder is configured to perform short, continu-ous sweeps while the rover is in motion. An appearance-based approach is taken, where laser intensity images are used to compute Visual Odometry (VO) estimates. We over-come the motion distortion issues by formulating the estimation problem in continuous
1Environment and Solar Map Construction for Solar-Powered Mobile Systems
"... Abstract—Energy harvesting using solar panels can significantly in-crease the operational life of mobile robots. If a map of expected solar power is available, energy efficient paths can be computed. However, estimating this map is a challenging task, especially in complex envi-ronments. In this pap ..."
Abstract
- Add to MetaCart
(Show Context)
Abstract—Energy harvesting using solar panels can significantly in-crease the operational life of mobile robots. If a map of expected solar power is available, energy efficient paths can be computed. However, estimating this map is a challenging task, especially in complex envi-ronments. In this paper, we show how the problem of estimating solar power can be decomposed into the steps of magnitude estimation and solar classification. Then we provide two methods to classify a position as sunny or shaded: a simple data-driven Gaussian Process method, and a method which estimates the geometry of the environment as a latent variable. Both of these methods are practical when the training measurements are sparse, such as with a simple robot that can only measure solar power at its own position. We demonstrate our methods on simulated, randomly generated environments. We also justify our methods with measured solar data by comparing the constructed height maps with satellite images of the test environments, and in a cross-validation step where we examine the accuracy of predicted shadows and solar current. I.
Non-Parametric Consistency Test for Multiple-Sensing-Modality Data Fusion
"... Abstract—Fusing data from multiple sensing modalities, e.g. laser and radar, is a promising approach to achieve resilient perception in challenging environmental conditions. However, this may lead to catastrophic fusion in the presence of inconsistent data, i.e. when the sensors do not detect the sa ..."
Abstract
- Add to MetaCart
(Show Context)
Abstract—Fusing data from multiple sensing modalities, e.g. laser and radar, is a promising approach to achieve resilient perception in challenging environmental conditions. However, this may lead to catastrophic fusion in the presence of inconsistent data, i.e. when the sensors do not detect the same target due to distinct attenuation properties. It is often difficult to discriminate consistent from inconsistent data across sensing modalities using local spatial information alone. In this paper we present a novel consistency test based on the log marginal likelihood of a Gaussian process model that evaluates data from range sensors in a relative manner. A new data point is deemed to be consistent if the model statistically improves as a result of its fusion. This approach avoids the need for absolute spatial distance threshold parameters as required by previous work. We report results from object reconstruction with both synthetic and experimental data that demonstrate an improvement in reconstruction quality, particularly in cases where data points are inconsistent yet spatially proximal. I.
Real-Time Planning with Primitives for Dynamic Walking over Uneven Terrain
"... Abstract — We present an algorithm for receding-horizon motion planning using a finite family of motion primitives for underactuated dynamic walking over uneven terrain. The motion primitives are defined as virtual holonomic constraints, and the special structure of underactuated mechanical systems ..."
Abstract
- Add to MetaCart
(Show Context)
Abstract — We present an algorithm for receding-horizon motion planning using a finite family of motion primitives for underactuated dynamic walking over uneven terrain. The motion primitives are defined as virtual holonomic constraints, and the special structure of underactuated mechanical systems operating subject to virtual constraints is used to construct closed-form solutions and a special binary search tree that dramatically speed up motion planning. We propose a greedy depth-first search and discuss improvement using energy-based heuristics. The resulting algorithm can plan several footsteps ahead in a fraction of a second for both the compass-gait walker and a planar 7-Degree-of-freedom/five-link walker. I.
Terrain classification in complex 3D outdoor environments
"... This paper presents two techniques to detect and classify navigable terrain in complex 3D environments. The first method is a low level on-line mechanism aimed at detecting obstacles and holes at a fast frame rate using a time-of-flight camera as the main sensor. The second technique is a high-level ..."
Abstract
- Add to MetaCart
(Show Context)
This paper presents two techniques to detect and classify navigable terrain in complex 3D environments. The first method is a low level on-line mechanism aimed at detecting obstacles and holes at a fast frame rate using a time-of-flight camera as the main sensor. The second technique is a high-level off-line classification mechanism that learns traversable regions from larger 3D point clouds acquired with a laser range scanner. We approach the problem using Gaussian Processes as a regression tool, in which the terrain parameters are learned, and also for classification, using samples from traversed areas to build the traversable terrain class. The two methods are compared against unsupervised classification, and sample trajectories are generated in the classified areas using a non-holonomic path planner. We show results of both the low-level and the high-level terrain classification approaches in simulations and in real-time navigation experiments using a Segway RMP400 robot. 1