20,189 research outputs found
Rethinking Trajectory Evaluation for SLAM: a Probabilistic, Continuous-Time Approach
Despite the existence of different error metrics for trajectory evaluation in
SLAM, their theoretical justifications and connections are rarely studied, and
few methods handle temporal association properly. In this work, we propose to
formulate the trajectory evaluation problem in a probabilistic, continuous-time
framework. By modeling the groundtruth as random variables, the concepts of
absolute and relative error are generalized to be likelihood. Moreover, the
groundtruth is represented as a piecewise Gaussian Process in continuous-time.
Within this framework, we are able to establish theoretical connections between
relative and absolute error metrics and handle temporal association in a
principled manner.Comment: Accepted at ICRA19 Workshop on Dataset Generation and Benchmarking of
SLAM Algorithms for Robotics and VR/AR. Best paper awar
Rethinking Trajectory Evaluation for SLAM: a Probabilistic, Continuous-Time Approach
Despite the existence of different error metrics for trajectory evaluation in SLAM, their theoretical justifications and connections are rarely studied, and few methods handle temporal association properly. In this work, we propose to formulate the trajectory evaluation problem in a probabilistic, continuous-time framework. By modeling the groundtruth as random variables, the concepts of absolute and relative error are generalized to be likelihood. Moreover, the groundtruth is represented as a piecewise Gaussian Process in continuous-time. Within this framework, we are able to establish theoretical connections between relative and absolute error metrics and handle temporal association in a principled manner
Efficient Continuous-Time SLAM for 3D Lidar-Based Online Mapping
Modern 3D laser-range scanners have a high data rate, making online
simultaneous localization and mapping (SLAM) computationally challenging.
Recursive state estimation techniques are efficient but commit to a state
estimate immediately after a new scan is made, which may lead to misalignments
of measurements. We present a 3D SLAM approach that allows for refining
alignments during online mapping. Our method is based on efficient local
mapping and a hierarchical optimization back-end. Measurements of a 3D laser
scanner are aggregated in local multiresolution maps by means of surfel-based
registration. The local maps are used in a multi-level graph for allocentric
mapping and localization. In order to incorporate corrections when refining the
alignment, the individual 3D scans in the local map are modeled as a sub-graph
and graph optimization is performed to account for drift and misalignments in
the local maps. Furthermore, in each sub-graph, a continuous-time
representation of the sensor trajectory allows to correct measurements between
scan poses. We evaluate our approach in multiple experiments by showing
qualitative results. Furthermore, we quantify the map quality by an
entropy-based measure.Comment: In: Proceedings of the International Conference on Robotics and
Automation (ICRA) 201
Modeling Perceptual Aliasing in SLAM via Discrete-Continuous Graphical Models
Perceptual aliasing is one of the main causes of failure for Simultaneous
Localization and Mapping (SLAM) systems operating in the wild. Perceptual
aliasing is the phenomenon where different places generate a similar visual
(or, in general, perceptual) footprint. This causes spurious measurements to be
fed to the SLAM estimator, which typically results in incorrect localization
and mapping results. The problem is exacerbated by the fact that those outliers
are highly correlated, in the sense that perceptual aliasing creates a large
number of mutually-consistent outliers. Another issue stems from the fact that
most state-of-the-art techniques rely on a given trajectory guess (e.g., from
odometry) to discern between inliers and outliers and this makes the resulting
pipeline brittle, since the accumulation of error may result in incorrect
choices and recovery from failures is far from trivial. This work provides a
unified framework to model perceptual aliasing in SLAM and provides practical
algorithms that can cope with outliers without relying on any initial guess. We
present two main contributions. The first is a Discrete-Continuous Graphical
Model (DC-GM) for SLAM: the continuous portion of the DC-GM captures the
standard SLAM problem, while the discrete portion describes the selection of
the outliers and models their correlation. The second contribution is a
semidefinite relaxation to perform inference in the DC-GM that returns
estimates with provable sub-optimality guarantees. Experimental results on
standard benchmarking datasets show that the proposed technique compares
favorably with state-of-the-art methods while not relying on an initial guess
for optimization.Comment: 13 pages, 14 figures, 1 tabl
Robust Photogeometric Localization over Time for Map-Centric Loop Closure
Map-centric SLAM is emerging as an alternative of conventional graph-based
SLAM for its accuracy and efficiency in long-term mapping problems. However, in
map-centric SLAM, the process of loop closure differs from that of conventional
SLAM and the result of incorrect loop closure is more destructive and is not
reversible. In this paper, we present a tightly coupled photogeometric metric
localization for the loop closure problem in map-centric SLAM. In particular,
our method combines complementary constraints from LiDAR and camera sensors,
and validates loop closure candidates with sequential observations. The
proposed method provides a visual evidence-based outlier rejection where
failures caused by either place recognition or localization outliers can be
effectively removed. We demonstrate the proposed method is not only more
accurate than the conventional global ICP methods but is also robust to
incorrect initial pose guesses.Comment: To Appear in IEEE ROBOTICS AND AUTOMATION LETTERS, ACCEPTED JANUARY
201
Drift-Free Indoor Navigation Using Simultaneous Localization and Mapping of the Ambient Heterogeneous Magnetic Field
In the absence of external reference position information (e.g. GNSS) SLAM
has proven to be an effective method for indoor navigation. The positioning
drift can be reduced with regular loop-closures and global relaxation as the
backend, thus achieving a good balance between exploration and exploitation.
Although vision-based systems like laser scanners are typically deployed for
SLAM, these sensors are heavy, energy inefficient, and expensive, making them
unattractive for wearables or smartphone applications. However, the concept of
SLAM can be extended to non-optical systems such as magnetometers. Instead of
matching features such as walls and furniture using some variation of the ICP
algorithm, the local magnetic field can be matched to provide loop-closure and
global trajectory updates in a Gaussian Process (GP) SLAM framework. With a
MEMS-based inertial measurement unit providing a continuous trajectory, and the
matching of locally distinct magnetic field maps, experimental results in this
paper show that a drift-free navigation solution in an indoor environment with
millimetre-level accuracy can be achieved. The GP-SLAM approach presented can
be formulated as a maximum a posteriori estimation problem and it can naturally
perform loop-detection, feature-to-feature distance minimization, global
trajectory optimization, and magnetic field map estimation simultaneously.
Spatially continuous features (i.e. smooth magnetic field signatures) are used
instead of discrete feature correspondences (e.g. point-to-point) as in
conventional vision-based SLAM. These position updates from the ambient
magnetic field also provide enough information for calibrating the
accelerometer and gyroscope bias in-use. The only restriction for this method
is the need for magnetic disturbances (which is typically not an issue
indoors); however, no assumptions are required for the general motion of the
sensor.Comment: ISPRS Workshop Indoor 3D 201
- …