838 research outputs found
Multi-Robot FastSLAM for Large Domains
For a robot to build a map of its surrounding area, it must have accurate position information within the area, and to obtain accurate position information within the area, the robot needs to have an accurate map of the area. This circular problem is the Simultaneous Localization and Mapping (SLAM) problem. An efficient algorithm to solve it is FastSLAM, which is based on the Rao-Blackwellized particle filter. FastSLAM solves the SLAM problem for single-robot mapping using particles to represent the posterior of the robot pose and the map. Each particle of the filter possesses its own global map which is likely to be a grid map. The memory space required for these maps poses a serious limitation to the algorithm\u27s capability when the problem space is large. The problem will only get worse if the algorithm is adapted to multi-robot mapping. This thesis presents an alternate mapping algorithm that extends the single-robot FastSLAM algorithm to a multi-robot mapping algorithm that uses Absolute Space Representations (ASR) to represent the world. But each particle still maintains a local grid to map its vicinity and periodically this grid map is converted into an ASR. An ASR expresses a world in polygons requiring only a minimal amount of memory space. By using this altered mapping strategy, the problem faced in FastSLAM when mapping a large domain can be alleviated. In this algorithm, each robot maps separately, and when two robots encounter each other they exchange range and odometry readings from their last encounter to this encounter. Each robot then sets up another filter for the other robot\u27s data and incrementally updates its own map, incorporating the passed data and its own data at the same time. The passed data is processed in reverse by the receiving robot as if a virtual robot is back-tracking the path of the other robot. The algorithm is demonstrated using three data sets collected using a single robot equipped with odometry and laser-range finder sensors
DOOR-SLAM: Distributed, Online, and Outlier Resilient SLAM for Robotic Teams
To achieve collaborative tasks, robots in a team need to have a shared
understanding of the environment and their location within it. Distributed
Simultaneous Localization and Mapping (SLAM) offers a practical solution to
localize the robots without relying on an external positioning system (e.g.
GPS) and with minimal information exchange. Unfortunately, current distributed
SLAM systems are vulnerable to perception outliers and therefore tend to use
very conservative parameters for inter-robot place recognition. However, being
too conservative comes at the cost of rejecting many valid loop closure
candidates, which results in less accurate trajectory estimates. This paper
introduces DOOR-SLAM, a fully distributed SLAM system with an outlier rejection
mechanism that can work with less conservative parameters. DOOR-SLAM is based
on peer-to-peer communication and does not require full connectivity among the
robots. DOOR-SLAM includes two key modules: a pose graph optimizer combined
with a distributed pairwise consistent measurement set maximization algorithm
to reject spurious inter-robot loop closures; and a distributed SLAM front-end
that detects inter-robot loop closures without exchanging raw sensor data. The
system has been evaluated in simulations, benchmarking datasets, and field
experiments, including tests in GPS-denied subterranean environments. DOOR-SLAM
produces more inter-robot loop closures, successfully rejects outliers, and
results in accurate trajectory estimates, while requiring low communication
bandwidth. Full source code is available at
https://github.com/MISTLab/DOOR-SLAM.git.Comment: 8 pages, 11 figures, 2 table
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
Kimera-Multi: Robust, Distributed, Dense Metric-Semantic SLAM for Multi-Robot Systems
This paper presents Kimera-Multi, the first multi-robot system that (i) is
robust and capable of identifying and rejecting incorrect inter and intra-robot
loop closures resulting from perceptual aliasing, (ii) is fully distributed and
only relies on local (peer-to-peer) communication to achieve distributed
localization and mapping, and (iii) builds a globally consistent
metric-semantic 3D mesh model of the environment in real-time, where faces of
the mesh are annotated with semantic labels. Kimera-Multi is implemented by a
team of robots equipped with visual-inertial sensors. Each robot builds a local
trajectory estimate and a local mesh using Kimera. When communication is
available, robots initiate a distributed place recognition and robust pose
graph optimization protocol based on a novel distributed graduated
non-convexity algorithm. The proposed protocol allows the robots to improve
their local trajectory estimates by leveraging inter-robot loop closures while
being robust to outliers. Finally, each robot uses its improved trajectory
estimate to correct the local mesh using mesh deformation techniques.
We demonstrate Kimera-Multi in photo-realistic simulations, SLAM benchmarking
datasets, and challenging outdoor datasets collected using ground robots. Both
real and simulated experiments involve long trajectories (e.g., up to 800
meters per robot). The experiments show that Kimera-Multi (i) outperforms the
state of the art in terms of robustness and accuracy, (ii) achieves estimation
errors comparable to a centralized SLAM system while being fully distributed,
(iii) is parsimonious in terms of communication bandwidth, (iv) produces
accurate metric-semantic 3D meshes, and (v) is modular and can be also used for
standard 3D reconstruction (i.e., without semantic labels) or for trajectory
estimation (i.e., without reconstructing a 3D mesh).Comment: Accepted by IEEE Transactions on Robotics (18 pages, 15 figures
DGORL: Distributed Graph Optimization based Relative Localization of Multi-Robot Systems
An optimization problem is at the heart of many robotics estimating,
planning, and optimum control problems. Several attempts have been made at
model-based multi-robot localization, and few have formulated the multi-robot
collaborative localization problem as a factor graph problem to solve through
graph optimization. Here, the optimization objective is to minimize the errors
of estimating the relative location estimates in a distributed manner. Our
novel graph-theoretic approach to solving this problem consists of three major
components; (connectivity) graph formation, expansion through transition model,
and optimization of relative poses. First, we estimate the relative
pose-connectivity graph using the received signal strength between the
connected robots, indicating relative ranges between them. Then, we apply a
motion model to formulate graph expansion and optimize them using go graph
optimization as a distributed solver over dynamic networks. Finally, we
theoretically analyze the algorithm and numerically validate its optimality and
performance through extensive simulations. The results demonstrate the
practicality of the proposed solution compared to a state-of-the-art algorithm
for collaborative localization in multi-robot systems.Comment: Preprint of the Paper Accepted to DARS 202
Search and Rescue under the Forest Canopy using Multiple UAVs
We present a multi-robot system for GPS-denied search and rescue under the
forest canopy. Forests are particularly challenging environments for
collaborative exploration and mapping, in large part due to the existence of
severe perceptual aliasing which hinders reliable loop closure detection for
mutual localization and map fusion. Our proposed system features unmanned
aerial vehicles (UAVs) that perform onboard sensing, estimation, and planning.
When communication is available, each UAV transmits compressed tree-based
submaps to a central ground station for collaborative simultaneous localization
and mapping (CSLAM). To overcome high measurement noise and perceptual
aliasing, we use the local configuration of a group of trees as a distinctive
feature for robust loop closure detection. Furthermore, we propose a novel
procedure based on cycle consistent multiway matching to recover from incorrect
pairwise data associations. The returned global data association is guaranteed
to be cycle consistent, and is shown to improve both precision and recall
compared to the input pairwise associations. The proposed multi-UAV system is
validated both in simulation and during real-world collaborative exploration
missions at NASA Langley Research Center.Comment: IJRR revisio
Towards Collaborative Simultaneous Localization and Mapping: a Survey of the Current Research Landscape
Motivated by the tremendous progress we witnessed in recent years, this paper
presents a survey of the scientific literature on the topic of Collaborative
Simultaneous Localization and Mapping (C-SLAM), also known as multi-robot SLAM.
With fleets of self-driving cars on the horizon and the rise of multi-robot
systems in industrial applications, we believe that Collaborative SLAM will
soon become a cornerstone of future robotic applications. In this survey, we
introduce the basic concepts of C-SLAM and present a thorough literature
review. We also outline the major challenges and limitations of C-SLAM in terms
of robustness, communication, and resource management. We conclude by exploring
the area's current trends and promising research avenues.Comment: 44 pages, 3 figure
- …