1
|
Sunil S, Mozaffari S, Singh R, Shahrrava B, Alirezaee S. Feature-Based Occupancy Map-Merging for Collaborative SLAM. SENSORS (BASEL, SWITZERLAND) 2023; 23:3114. [PMID: 36991825 PMCID: PMC10055820 DOI: 10.3390/s23063114] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 02/01/2023] [Revised: 02/28/2023] [Accepted: 03/07/2023] [Indexed: 06/19/2023]
Abstract
One of the most frequently used approaches to represent collaborative mapping are probabilistic occupancy grid maps. These maps can be exchanged and integrated among robots to reduce the overall exploration time, which is the main advantage of the collaborative systems. Such map fusion requires solving the unknown initial correspondence problem. This article presents an effective feature-based map fusion approach that includes processing the spatial occupancy probabilities and detecting features based on locally adaptive nonlinear diffusion filtering. We also present a procedure to verify and accept the correct transformation to avoid ambiguous map merging. Further, a global grid fusion strategy based on the Bayesian inference, which is independent of the order of merging, is also provided. It is shown that the presented method is suitable for identifying geometrically consistent features across various mapping conditions, such as low overlapping and different grid resolutions. We also present the results based on hierarchical map fusion to merge six individual maps at once in order to constrict a consistent global map for SLAM.
Collapse
|
2
|
Indoor Visual Exploration with Multi-Rotor Aerial Robotic Vehicles. SENSORS 2022; 22:s22145194. [PMID: 35890874 PMCID: PMC9319852 DOI: 10.3390/s22145194] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/12/2022] [Revised: 07/05/2022] [Accepted: 07/08/2022] [Indexed: 02/04/2023]
Abstract
In this work, we develop a reactive algorithm for autonomous exploration of indoor, unknown environments for multiple autonomous multi-rotor robots. The novelty of our approach rests on a two-level control architecture comprised of an Artificial-Harmonic Potential Field (AHPF) for navigation and a low-level tracking controller. Owing to the AHPF properties, the field is provably safe while guaranteeing workspace exploration. At the same time, the low-level controller ensures safe tracking of the field through velocity commands to the drone’s attitude controller, which handles the challenging non-linear dynamics. This architecture leads to a robust framework for autonomous exploration, which is extended to a multi-agent approach for collaborative navigation. The integration of approximate techniques for AHPF acquisition further improves the computational complexity of the proposed solution. The control scheme and the technical results are validated through high-fidelity simulations, where all aspects, from sensing and dynamics to control, are incorporated, demonstrating the capacity of our method in successfully tackling the multi-agent exploration task.
Collapse
|
3
|
Yu S, Fu C, Gostar AK, Hu M. A Review on Map-Merging Methods for Typical Map Types in Multiple-Ground-Robot SLAM Solutions. SENSORS 2020; 20:s20236988. [PMID: 33297376 PMCID: PMC7730201 DOI: 10.3390/s20236988] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/12/2020] [Revised: 11/28/2020] [Accepted: 12/04/2020] [Indexed: 11/29/2022]
Abstract
When multiple robots are involved in the process of simultaneous localization and mapping (SLAM), a global map should be constructed by merging the local maps built by individual robots, so as to provide a better representation of the environment. Hence, the map-merging methods play a crucial rule in multi-robot systems and determine the performance of multi-robot SLAM. This paper looks into the key problem of map merging for multiple-ground-robot SLAM and reviews the typical map-merging methods for several important types of maps in SLAM applications: occupancy grid maps, feature-based maps, and topological maps. These map-merging approaches are classified based on their working mechanism or the type of features they deal with. The concepts and characteristics of these map-merging methods are elaborated in this review. The contents summarized in this paper provide insights and guidance for future multiple-ground-robot SLAM solutions.
Collapse
Affiliation(s)
- Shuien Yu
- State Key Laboratory of Mechanical Transmissions, School of Automotive Engineering, Chongqing University, Chongqing 400044, China; (S.Y.); (M.H.)
| | - Chunyun Fu
- State Key Laboratory of Mechanical Transmissions, School of Automotive Engineering, Chongqing University, Chongqing 400044, China; (S.Y.); (M.H.)
- Correspondence:
| | - Amirali K. Gostar
- School of Engineering, RMIT University, Melbourne, VIC 3001, Australia;
| | - Minghui Hu
- State Key Laboratory of Mechanical Transmissions, School of Automotive Engineering, Chongqing University, Chongqing 400044, China; (S.Y.); (M.H.)
| |
Collapse
|
4
|
A Multi-Objective Optimization Problem on Evacuating 2 Robots from the Disk in the Face-to-Face Model; Trade-Offs between Worst-Case and Average-Case Analysis. INFORMATION 2020. [DOI: 10.3390/info11110506] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022] Open
Abstract
The problem of evacuating two robots from the disk in the face-to-face model was first introduced by Czyzowicz et al. [DISC’2014], and has been extensively studied (along with many variations) ever since with respect to worst-case analysis. We initiate the study of the same problem with respect to average-case analysis, which is also equivalent to designing randomized algorithms for the problem. In particular, we introduce constrained optimization problem 2EvacF2F, in which one is trying to minimize the average-case cost of the evacuation algorithm given that the worst-case cost does not exceed w. The problem is of special interest with respect to practical applications, since a common objective in search-and-rescue operations is to minimize the average completion time, given that a certain worst-case threshold is not exceeded, e.g., for safety or limited energy reasons. Our main contribution is the design and analysis of families of new evacuation parameterized algorithms which can solve 2EvacF2F, for every w for which the problem is feasible. Notably, the worst-case analysis of the problem, since its introduction, has been relying on technical numerical, computer-assisted calculations, following tedious robot trajectory analysis. Part of our contribution is a novel systematic procedure, which given any evacuation algorithm, can derive its worst- and average-case performance in a clean and unified way.
Collapse
|
5
|
Unique 4-DOF Relative Pose Estimation with Six Distances for UWB/V-SLAM-Based Devices. SENSORS 2019; 19:s19204366. [PMID: 31601000 PMCID: PMC6832560 DOI: 10.3390/s19204366] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 08/26/2019] [Revised: 10/01/2019] [Accepted: 10/04/2019] [Indexed: 11/17/2022]
Abstract
In this work we introduce a relative localization method that estimates the coordinate frame transformation between two devices based on distance measurements. We present a linear algorithm that calculates the relative pose in 2D or 3D with four degrees of freedom (4-DOF). This algorithm needs a minimum of five or six distance measurements, respectively, to estimate the relative pose uniquely. We use the linear algorithm in conjunction with outlier detection algorithms and as a good initial estimate for iterative least squares refinement. The proposed method outperforms other related linear methods in terms of distance measurements needed and in terms of accuracy. In comparison with a related linear algorithm in 2D, we can reduce 10% of the translation error. In contrast to the more general 6-DOF linear algorithm, our 4-DOF method reduces the minimum distances needed from ten to six and the rotation error by a factor of four at the standard deviation of our ultra-wideband (UWB) transponders. When using the same amount of measurements the orientation error and translation error are approximately reduced to a factor of ten. We validate our method with simulations and an experimental setup, where we integrate ultra-wideband (UWB) technology into simultaneous localization and mapping (SLAM)-based devices. The presented relative pose estimation method is intended for use in augmented reality applications for cooperative localization with head-mounted displays. We foresee practical use cases of this method in cooperative SLAM, where map merging is performed in the most proactive manner.
Collapse
|
6
|
Mendez O, Hadfield S, Pugeault N, Bowden R. SeDAR: Reading Floorplans Like a Human—Using Deep Learning to Enable Human-Inspired Localisation. Int J Comput Vis 2019. [DOI: 10.1007/s11263-019-01239-4] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/25/2022]
Abstract
Abstract
The use of human-level semantic information to aid robotic tasks has recently become an important area for both Computer Vision and Robotics. This has been enabled by advances in Deep Learning that allow consistent and robust semantic understanding. Leveraging this semantic vision of the world has allowed human-level understanding to naturally emerge from many different approaches. Particularly, the use of semantic information to aid in localisation and reconstruction has been at the forefront of both fields. Like robots, humans also require the ability to localise within a structure. To aid this, humans have designed high-level semantic maps of our structures called floorplans. We are extremely good at localising in them, even with limited access to the depth information used by robots. This is because we focus on the distribution of semantic elements, rather than geometric ones. Evidence of this is that humans are normally able to localise in a floorplan that has not been scaled properly. In order to grant this ability to robots, it is necessary to use localisation approaches that leverage the same semantic information humans use. In this paper, we present a novel method for semantically enabled global localisation. Our approach relies on the semantic labels present in the floorplan. Deep Learning is leveraged to extract semantic labels from RGB images, which are compared to the floorplan for localisation. While our approach is able to use range measurements if available, we demonstrate that they are unnecessary as we can achieve results comparable to state-of-the-art without them.
Collapse
|
7
|
Abstract
Multi-robot mapping and environment modeling have several advantages that makeit an attractive alternative to the mapping with a single robot: faster exploration, higherfault tolerance, richer data due to different sensors being used by different systems. However,the environment modeling with several robotic systems operating in the same area causes problemsof higher-order—acquired knowledge fusion and synchronization over time, revealing the sameenvironment properties using different sensors with different technical specifications. While theexisting robot map and environment model merging techniques allow merging certain homogeneousmaps, the possibility to use sensors of different physical nature and different mapping algorithms islimited. The resulting maps from robots with different specifications are heterogeneous, and eventhough some research on how to merge fundamentally different maps exists, it is limited to specificapplications. This research reviews the state of the art in homogeneous and heterogeneous mapmerging and illustrates the main research challenges in the area. Six factors are identified thatinfluence the outcome of map merging: (1) robotic platform hardware configurations, (2) maprepresentation types, (3) mapping algorithms, (4) shared information between robots, (5) relativepositioning information, (6) resulting global maps.
Collapse
|
8
|
Multi-Robot Exploration Based on Multi-Objective Grey Wolf Optimizer. APPLIED SCIENCES-BASEL 2019. [DOI: 10.3390/app9142931] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
In this paper, we used multi-objective optimization in the exploration of unknown space. Exploration is the process of generating models of environments from sensor data. The goal of the exploration is to create a finite map of indoor space. It is common practice in mobile robotics to consider the exploration as a single-objective problem, which is to maximize a search of uncertainty. In this study, we proposed a new methodology of exploration with two conflicting objectives: to search for a new place and to enhance map accuracy. The proposed multiple-objective exploration uses the Multi-Objective Grey Wolf Optimizer algorithm. It begins with the initialization of the grey wolf population, which are waypoints in our multi-robot exploration. Once the waypoint positions are set in the beginning, they stay unchanged through all iterations. The role of updating the position belongs to the robots, which select the non-dominated waypoints among them. The waypoint selection results from two objective functions. The performance of the multi-objective exploration is presented. The trade-off among objective functions is unveiled by the Pareto-optimal solutions. A comparison with other algorithms is implemented in the end.
Collapse
|
9
|
|
10
|
|
11
|
|
12
|
Demim F, Nemra A, Louadj K, Hamerlain M, Bazoula A. An adaptive SVSF-SLAM algorithm to improve the success and solving the UGVs cooperation problem. J EXP THEOR ARTIF IN 2017. [DOI: 10.1080/0952813x.2017.1409282] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
Affiliation(s)
- Fethi Demim
- Laboratoire Robotique et Productique, Ecole Militaire Polytechnique (EMP), Algiers, Algeria
| | - Abdelkrim Nemra
- Laboratoire Robotique et Productique, Ecole Militaire Polytechnique (EMP), Algiers, Algeria
| | - Kahina Louadj
- Laboratoire d’Informatique, de Mathématiques , et de Physique pour l’Agriculture et les Forêts (LIMPAF), Université de Bouira, Bouira, Algeria
| | - Mustapha Hamerlain
- Division Productique et Robotique, Center for Development of Advanced Technologies (CDTA), Algiers, Algeria
| | - Abdelouahab Bazoula
- Laboratoire Robotique et Productique, Ecole Militaire Polytechnique (EMP), Algiers, Algeria
| |
Collapse
|
13
|
Schaefer A, Luft L, Burgard W. An Analytical Lidar Sensor Model Based on Ray Path Information. IEEE Robot Autom Lett 2017. [DOI: 10.1109/lra.2017.2669376] [Citation(s) in RCA: 14] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
|
14
|
Ramachandran RK, Wilson S, Berman S. A Probabilistic Approach to Automated Construction of Topological Maps Using a Stochastic Robotic Swarm. IEEE Robot Autom Lett 2017. [DOI: 10.1109/lra.2016.2647641] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
15
|
Abstract
In this paper, we investigate safe and efficient map-building strategies for a mobile robot with imperfect control and sensing. In the implementation, a robot equipped with a range sensor builds apolygonal map (layout) of a previously unknown indoor environment. The robot explores the environment and builds the map concurrently by patching together the local models acquired by the sensor into a global map. A well-studied and related problem is the simultaneous localization and mapping (SLAM) problem, where the goal is to integrate the information collected during navigation into the most accurate map possible. However, SLAM does not address the sensor-placement portion of the map-building task. That is, given the map built so far, where should the robot go next? This is the main question addressed in this paper. Concretely, an algorithm is proposed to guide the robot through a series of “good” positions, where “good” refers to the expected amount and quality of the information that will be revealed at each new location. This is similar to the next-best-view (NBV) problem studied in computer vision and graphics. However, in mobile robotics the problem is complicated by several issues, two of which are particularly crucial. One is to achieve safe navigation despite an incomplete knowledge of the environment and sensor limitations (e.g., in range and incidence). The other issue is the need to ensure sufficient overlap between each new local model and the current map, in order to allow registration of successive views under positioning uncertainties inherent to mobile robots. To address both issues in a coherent framework, in this paper we introduce the concept of a safe region, defined as the largest region that is guaranteed to be free of obstacles given the sensor readings made so far. The construction of a safe region takes sensor limitations into account. In this paper we also describe an NBV algorithm that uses the safe-region concept to select the next robot position at each step. The new position is chosen within the safe region in order to maximize the expected gain of information under the constraint that the local model at this new position must have a minimal overlap with the current global map. In the future, NBV and SLAM algorithms should reinforce each other. While a SLAM algorithm builds a map by making the best use of the available sensory data, an NBV algorithm, such as that proposed here, guides the navigation of the robot through positions selected to provide the best sensory inputs.
Collapse
|
16
|
Leonard JJ, Rikoski RJ, Newman PM, Bosse M. Mapping Partially Observable Features from Multiple Uncertain Vantage Points. Int J Rob Res 2016. [DOI: 10.1177/0278364902021010889] [Citation(s) in RCA: 44] [Impact Index Per Article: 5.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
In this paper we present a technique for mapping partially observable features from multiple uncertain vantage points. The problem of concurrent mapping and localization (CML) is stated as follows. Starting from an initial known position, a mobile robot travels through a sequence of positions, obtaining a set of sensor measurements at each position. The goal is to process the sensor data to produce an estimate of the trajectory of the robot while concurrently building a map of the environment. In this paper, we describe a generalized framework for CML that incorporates temporal as well as spatial correlations. The representation is expanded to incorporate past vehicle positions in the state vector. Estimates of the correlations between current and previous vehicle states are explicitly maintained. This enables the consistent initialization of map features using data from multiple time steps. Updates to the map and the vehicle trajectory can also be performed in batches of data acquired from multiple vantage points. The method is illustrated with sonar data from a testing tank and via experiments with a B21 land mobile robot, demonstrating the ability to perform CML with sparse and ambiguous data.
Collapse
Affiliation(s)
- John J. Leonard
- MIT Department of Ocean Engineering Cambridge, MA 02139, USA
| | | | - Paul M. Newman
- MIT Department of Ocean Engineering Cambridge, MA 02139, USA
| | - Michael Bosse
- MIT Department of Ocean Engineering Cambridge, MA 02139, USA
| |
Collapse
|
17
|
Chen C, Wang H. Appearance-Based Topological Bayesian Inference for Loop-Closing Detection in a Cross-Country Environment. Int J Rob Res 2016. [DOI: 10.1177/0278364906068375] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/24/2022]
Abstract
In this paper, an appearance-based environment modeling technique is presented. Based on this approach, the probabilistic Bayesian inference can work together with a symbolic topological map to relocalize a mobile robot. One prominent advantage offered by this algorithm is that it can be applied to a cross-country environment where no features or landmarks are available. Further more, the loop-closing can be detected independently of estimated map and vehicle location. High dimensional laser measurements are projected into a low dimensional space (mapspace) which describes the appearance of the environment. Since laser scans from the same region share a similar appearance, after the projection, they are expected to form a distinct cluster in the low dimensional space. This small cluster essentially encodes appearance information of the specific region in the environment, and it can be approximated by a Gaussian distribution. This Gaussian model can serve as the “joint” between the topological map structure and the probabilistic Bayesian inference. By employing such “joints”, the Bayesian inference in the metric level can be conveniently implemented on a topological level. Based on appearance, the proposed inference process is thus completely independent of local metric features. Extensive experiments were conducted using a tracked vehicle traveling in an open jungle environment. Results from live runs verified the feasibility of using the proposed methods to detect loop-closing. The performances are also given and thoroughly analyzed.
Collapse
Affiliation(s)
- Cheng Chen
- Intelligent Robotics Lab School of EEE, Nanyang Technological University 50 Nanyang Avenue, Singapore 639798,
| | - Han Wang
- Intelligent Robotics Lab School of EEE, Nanyang Technological University 50 Nanyang Avenue, Singapore 639798,
| |
Collapse
|
18
|
Bosse M, Newman P, Leonard J, Teller S. Simultaneous Localization and Map Building in Large-Scale Cyclic Environments Using the Atlas Framework. Int J Rob Res 2016. [DOI: 10.1177/0278364904049393] [Citation(s) in RCA: 235] [Impact Index Per Article: 29.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
In this paper we describe Atlas, a hybrid metrical/topological approach to simultaneous localization and mapping (SLAM) that achieves efficient mapping of large-scale environments. The representation is a graph of coordinate frames, with each vertex in the graph representing a local frame and each edge representing the transformation between adjacent frames. In each frame, we build a map that captures the local environment and the current robot pose along with the uncertainties of each. Each map’s uncertainties are modeled with respect to its own frame. Probabilities of entities with respect to arbitrary frames are generated by following a path formed by the edges between adjacent frames, computed using either the Dijkstra shortest path algorithm or breath-first search. Loop closing is achieved via an efficient map-matching algorithm coupled with a cycle verification step. We demonstrate the performance of the technique for post-processing large data sets, including an indoor structured environment (2.2 km path length) with multiple nested loops using laser or ultrasonic ranging sensors.
Collapse
Affiliation(s)
- Michael Bosse
- Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology (MIT), Cambridge, MA, USA,
| | - Paul Newman
- Department of Engineering Science, University of Oxford, Oxford, UK
| | - John Leonard
- Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology (MIT), Cambridge, MA, USA
| | - Seth Teller
- Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology (MIT), Cambridge, MA, USA
| |
Collapse
|
19
|
Tardós JD, Neira J, Newman PM, Leonard JJ. Robust Mapping and Localization in Indoor Environments Using Sonar Data. Int J Rob Res 2016. [DOI: 10.1177/027836402320556340] [Citation(s) in RCA: 346] [Impact Index Per Article: 43.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
In this paper we describe a new technique for the creation of feature-based stochastic maps using standard Polaroid sonar sensors. The fundamental contributions of our proposal are: (1) a perceptual grouping process that permits the robust identification and localization of environmental features, such as straight segments and corners, from the sparse and noisy sonar data; (2) a map joining technique that allows the system to build a sequence of independent limited-size stochastic maps and join them in a globally consistent way; (3) a robust mechanism to determine which features in a stochastic map correspond to the same environment feature, allowing the system to update the stochastic map accordingly, and perform tasks such as revisiting and loop closing. We demonstrate the practicality of this approach by building a geometric map of a medium size, real indoor environment, with several people moving around the robot. Maps built from laser data for the same experiment are provided for comparison.
Collapse
Affiliation(s)
- Juan D. Tardós
- Dept. Informática e Ingeniería de Sistemas, Universidad de Zaragoza María de Luna 3 E-50018 Zaragoza, Spain,
| | - José Neira
- Dept. Informática e Ingeniería de Sistemas, Universidad de Zaragoza María de Luna 3 E-50018 Zaragoza, Spain,
| | - Paul M. Newman
- MIT Dept. of Ocean Engineering 77 Massachusetts Avenue Cambridge, MA 02139-4307 USA,
| | - John J. Leonard
- MIT Dept. of Ocean Engineering 77 Massachusetts Avenue Cambridge, MA 02139-4307 USA,
| |
Collapse
|
20
|
Abstract
This paper describes an on-line algorithm for multi-robot simultaneous localization and mapping (SLAM). The starting point is the single-robot Rao-Blackwellized particle filter described by Hähnel et al., and three key generalizations are made. First, the particle filter is extended to handle multi-robot SLAM problems in which the initial pose of the robots is known (such as occurs when all robots start from the same location). Second, an approximation is introduced to solve the more general problem in which the initial pose of robots is not known a priori (such as occurs when the robots start from widely separated locations). In this latter case, it is assumed that pairs of robots will eventually encounter one another, thereby determining their relative pose. This relative attitude is used to initialize the filter, and subsequent observations from both robots are combined into a common map. Third and finally, a method is introduced to integrate observations collected prior to the first robot encounter, using the notion of a virtual robot travelling backwards in time. This novel approach allows one to integrate all data from all robots into a single common map.
Collapse
Affiliation(s)
- Andrew Howard
- Jet Propulsion Laboratory, California Institute of Technology, Pasadena, California 91109, U.S.A.,
| |
Collapse
|
21
|
Thrun S, Liu Y, Koller D, Ng AY, Ghahramani Z, Durrant-Whyte H. Simultaneous Localization and Mapping with Sparse Extended Information Filters. Int J Rob Res 2016. [DOI: 10.1177/0278364904045479] [Citation(s) in RCA: 407] [Impact Index Per Article: 50.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
In this paper we describe a scalable algorithm for the simultaneous mapping and localization (SLAM) problem. SLAM is the problem of acquiring a map of a static environment with a mobile robot. The vast majority of SLAM algorithms are based on the extended Kalman filter (EKF). In this paper we advocate an algorithm that relies on the dual of the EKF, the extended information filter (EIF). We show that when represented in the information form, map posteriors are dominated by a small number of links that tie together nearby features in the map. This insight is developed into a sparse variant of the EIF, called the sparse extended information filter (SEIF). SEIFs represent maps by graphical networks of features that are locally interconnected, where links represent relative information between pairs of nearby features, as well as information about the robot’s pose relative to the map. We show that all essential update equations in SEIFs can be executed in constant time, irrespective of the size of the map. We also provide empirical results obtained for a benchmark data set collected in an outdoor environment, and using a multi-robot mapping simulation.
Collapse
Affiliation(s)
| | - Yufeng Liu
- Carnegie Mellon University, Pittsburgh, PA, USA
| | | | | | - Zoubin Ghahramani
- Gatsby Computational Neuroscience Unit, University College London, UK
| | | |
Collapse
|
22
|
Mourikis AI, Roumeliotis SI. Predicting the Performance of Cooperative Simultaneous Localization and Mapping (C-SLAM). Int J Rob Res 2016. [DOI: 10.1177/0278364906072515] [Citation(s) in RCA: 26] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
In this paper we study the time evolution of the position estimates’ covariance in Cooperative Simultaneous Localization and Mapping (C-SLAM), and obtain analytical upper bounds for the positioning uncertainty. The derived bounds provide descriptions of the asymptotic positioning performance of a team of robots in a mapping task, as a function of the characteristics of the proprioceptive and exteroceptive sensors of the robots, and of the graph of relative position measurements recorded by the robots. A study of the properties of the Riccati recursion, which describes the propagation of uncertainty through time, yields (i) the guaranteed accuracy for a robot team in a given C-SLAM application, as well as (ii) the maximum expected steady-state uncertainty of the robots and landmarks, when the spatial distribution of features in the environment can be modeled by a known distribution. The theoretical results are validated both in simulation and experimentally.
Collapse
Affiliation(s)
- Anastasios I. Mourikis
- Dept. of Computer Science & Engineering, University of Minnesota, Minneapolis, MN 55455,
| | | |
Collapse
|
23
|
Abstract
In this paper, we present an approach to the problem of actively controlling the configuration of a team of mobile agents equipped with cameras so as to optimize the quality of the estimates derived from their measurements. The issue of optimizing the robots' configuration is particularly important in the context of teams equipped with vision sensors, since most estimation schemes of interest will involve some form of triangulation. We provide a theoretical framework for tackling the sensor planning problem, and a practical computational strategy inspired by work on particle filtering for implementing the approach. We then extend our framework by showing how modeled system dynamics and configuration space obstacles can be handled. These ideas have been applied to a target tracking task, and demonstrated both in simulation and with actual robot platforms. The results indicate that the framework is able to solve fairly difficult sensor planning problems online without requiring excessive amounts of computational resources.
Collapse
Affiliation(s)
- John R. Spletzer
- GRASP Laboratory University of Pennsylvania Philadelphia, PA 19104, USA
| | - Camillo J. Taylor
- GRASP Laboratory University of Pennsylvania Philadelphia, PA 19104, USA
| |
Collapse
|
24
|
Abstract
When multiple robots cooperatively explore an environment, maps from individual robots must be merged to produce a single globally consistent map. This is a challenging problem when the robots do not have a common reference frame or global positioning. In this paper, we describe an algorithm for merging embedded topological maps. Topological maps provide a concise description of the navigability of an environment, and, with measurements easily collected during exploration, the vertices of the map can be embedded in a metric space. Our algorithm uses both the structure and the geometry of topological maps to determine the best correspondence between maps with single or multiple overlapping regions. Experiments with simulated and real-world data demonstrate the efficacy of our algorithm.
Collapse
Affiliation(s)
- Wesley H. Huang
- Rensselaer Polytechnic Institute, Department of Computer Science, 110 8th Street, Troy, New York 12180, USA,
| | - Kristopher R. Beevers
- Rensselaer Polytechnic Institute, Department of Computer Science, 110 8th Street, Troy, New York 12180, USA,
| |
Collapse
|
25
|
Dantanarayana L, Dissanayake G, Ranasinge R. C-LOG: A Chamfer distance based algorithm for localisation in occupancy grid-maps. CAAI TRANSACTIONS ON INTELLIGENCE TECHNOLOGY 2016. [DOI: 10.1016/j.trit.2016.10.003] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022] Open
|
26
|
Saeedi S, Trentini M, Seto M, Li H. Multiple-Robot Simultaneous Localization and Mapping: A Review. J FIELD ROBOT 2015. [DOI: 10.1002/rob.21620] [Citation(s) in RCA: 162] [Impact Index Per Article: 18.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
Affiliation(s)
- Sajad Saeedi
- PhD; University of New Brunswick Fredericton; NB Canada
| | - Michael Trentini
- PhD; Defence Research and Development Canada Suffield; AB Canada
| | - Mae Seto
- PEng, PhD; Defence Research and Development Canada Halifax; NS Canada
| | - Howard Li
- PEng, PhD, IEEE Senior Member; University of New Brunswick Fredericton; NB Canada
| |
Collapse
|
27
|
Hornung A, Oßwald S, Maier D, Bennewitz M. Monte Carlo Localization for Humanoid Robot Navigation in Complex Indoor Environments. INT J HUM ROBOT 2014. [DOI: 10.1142/s0219843614410023] [Citation(s) in RCA: 27] [Impact Index Per Article: 2.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
Accurate and reliable localization is a prerequisite for autonomously performing high-level tasks with humanoid robots. In this paper, we present a probabilistic localization method for humanoid robots navigating in arbitrary complex indoor environments using only onboard sensing, which is a challenging task. Inaccurate motion execution of biped robots leads to an uncertain estimate of odometry, and their limited payload constrains perception to observations from lightweight and typically noisy sensors. Additionally, humanoids do not walk on flat ground only and perform a swaying motion while walking, which requires estimating a full 6D torso pose. We apply Monte Carlo localization to globally determine and track a humanoid's 6D pose in a given 3D world model, which may contain multiple levels and staircases. We present an observation model to integrate range measurements from a laser scanner or a depth camera as well as attitude data and information from the joint encoders. To increase the localization accuracy, e.g., while climbing stairs, we propose a further observation model and additionally use monocular vision data in an improved proposal distribution. We demonstrate the effectiveness of our methods in extensive real-world experiments with a Nao humanoid. As the experiments illustrate, the robot is able to globally localize itself and accurately track its 6D pose while walking and climbing stairs.
Collapse
Affiliation(s)
- Armin Hornung
- Department of Computer Science, University of Freiburg, Georges-Koehler-Allee 74, 79110 Freiburg, Germany
| | - Stefan Oßwald
- Department of Computer Science, University of Freiburg, Georges-Koehler-Allee 74, 79110 Freiburg, Germany
| | - Daniel Maier
- Department of Computer Science, University of Freiburg, Georges-Koehler-Allee 74, 79110 Freiburg, Germany
| | - Maren Bennewitz
- Department of Computer Science, University of Freiburg, Georges-Koehler-Allee 74, 79110 Freiburg, Germany
| |
Collapse
|
28
|
Eich M, Hartanto R, Kasperski S, Natarajan S, Wollenberg J. Towards Coordinated Multirobot Missions for Lunar Sample Collection in an Unknown Environment. J FIELD ROBOT 2013. [DOI: 10.1002/rob.21491] [Citation(s) in RCA: 30] [Impact Index Per Article: 2.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Affiliation(s)
- Markus Eich
- DFKI; Robotics Innovation Center; Robert-Hooke-Str. 5 28359 Bremen Germany
| | - Ronny Hartanto
- DFKI; Robotics Innovation Center; Robert-Hooke-Str. 5 28359 Bremen Germany
| | | | | | | |
Collapse
|
29
|
A fast map merging algorithm in the field of multirobot SLAM. ScientificWorldJournal 2013; 2013:169635. [PMID: 24302855 PMCID: PMC3835812 DOI: 10.1155/2013/169635] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/17/2013] [Accepted: 09/11/2013] [Indexed: 12/01/2022] Open
Abstract
In recent years, the research on single-robot simultaneous localization and mapping (SLAM) has made a great success. However, multirobot SLAM faces many challenging problems, including unknown robot poses, unshared map, and unstable communication. In this paper, a map merging algorithm based on virtual robot motion is proposed for multi-robot SLAM. The thinning algorithm is used to construct the skeleton of the grid map's empty area, and a mobile robot is simulated in one map. The simulated data is used as information sources in the other map to do partial map Monte Carlo localization; if localization succeeds, the relative pose hypotheses between the two maps can be computed easily. We verify these hypotheses using the rendezvous technique and use them as initial values to optimize the estimation by a heuristic random search algorithm.
Collapse
|
30
|
Abstract
Robot localization systems typically assume that the environment is static, ignoring the dynamics inherent in most real-world settings. Corresponding scenarios include households, offices, warehouses and parking lots, where the location of certain objects such as goods, furniture or cars can change over time. These changes typically lead to inconsistent observations with respect to previously learned maps and thus decrease the localization accuracy or even prevent the robot from globally localizing itself. In this paper we present a sound probabilistic approach to lifelong localization in changing environments using a combination of a Rao-Blackwellized particle filter with a hidden Markov model. By exploiting several properties of this model, we obtain a highly efficient map management approach for dynamic environments, which makes it feasible to run our algorithm online. Extensive experiments with a real robot in a dynamically changing environment demonstrate that our algorithm reliably adapts to changes in the environment and also outperforms the popular Monte-Carlo localization approach.
Collapse
Affiliation(s)
| | | | - Wolfram Burgard
- Department of Computer Science, University of Freiburg, Germany
| |
Collapse
|
31
|
Online SLAM Based on a Fast Scan-Matching Algorithm. PROGRESS IN ARTIFICIAL INTELLIGENCE 2013. [DOI: 10.1007/978-3-642-40669-0_26] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
|
32
|
Kimura N, Fujimoto K, Moriya T. Real-Time Updating of 2D Map for Autonomous Robot Locomotion Based on Distinction Between Static and Semi-Static Objects. Adv Robot 2012. [DOI: 10.1080/01691864.2012.689742] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/28/2022]
Affiliation(s)
- Nobutaka Kimura
- a Central Research Laboratory, Hitachi, Ltd. , 1-280, Higashi-koigakubo, Kokubunji-shi , 185-8601 , Japan
| | - Keisuke Fujimoto
- a Central Research Laboratory, Hitachi, Ltd. , 1-280, Higashi-koigakubo, Kokubunji-shi , 185-8601 , Japan
| | - Toshio Moriya
- a Central Research Laboratory, Hitachi, Ltd. , 1-280, Higashi-koigakubo, Kokubunji-shi , 185-8601 , Japan
| |
Collapse
|
33
|
|
34
|
Herrero-Pérez D, Martínez-Barberá H. Decentralized Traffic Control for Non-Holonomic Flexible Automated Guided Vehicles in Industrial Environments. Adv Robot 2012. [DOI: 10.1163/016918611x563283] [Citation(s) in RCA: 18] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/19/2022]
Affiliation(s)
- D. Herrero-Pérez
- a Department of Information and Communications Engineering, University of Murcia, 30100 Murcia, Spain;,
| | - H. Martínez-Barberá
- b Department of Information and Communications Engineering, University of Murcia, 30100 Murcia, Spain
| |
Collapse
|
35
|
Chen Z, Samarabandu J, Rodrigo R. Recent advances in simultaneous localization and map-building using computer vision. Adv Robot 2012. [DOI: 10.1163/156855307780132081] [Citation(s) in RCA: 44] [Impact Index Per Article: 3.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/19/2022]
Affiliation(s)
- Zhenhe Chen
- a University of Western Ontario, Department of Electrical and Computer Engineering, 1151 Richmond Street North, London, Ontario N6A 5B9, Canada
| | - Jagath Samarabandu
- b University of Western Ontario, Department of Electrical and Computer Engineering, 1151 Richmond Street North, London, Ontario N6A 5B9, Canada
| | - Ranga Rodrigo
- c University of Western Ontario, Department of Electrical and Computer Engineering, 1151 Richmond Street North, London, Ontario N6A 5B9, Canada
| |
Collapse
|
36
|
Begum M, Mann GKI, Gosine RG. An evolutionary algorithm for simultaneous localization and mapping (SLAM) of mobile robots. Adv Robot 2012. [DOI: 10.1163/156855307781035664] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/19/2022]
Affiliation(s)
- Momotaz Begum
- a Faculty of Engineering and Applied Science, Memorial University of Newfoundland, St John's, NL A1B 3X5, Canada
| | - George K. I. Mann
- b Faculty of Engineering and Applied Science, Memorial University of Newfoundland, St John's, NL A1B 3X5, Canada
| | - Raymond G. Gosine
- c Faculty of Engineering and Applied Science, Memorial University of Newfoundland, St John's, NL A1B 3X5, Canada
| |
Collapse
|
37
|
Lee YC, Lim JH, Cho DW, Chung WK. Sonar Map Construction for Autonomous Mobile Robots Using a Data Association Filter. Adv Robot 2012. [DOI: 10.1163/156855308x392735] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/19/2022]
Affiliation(s)
- Yu-Cheol Lee
- a U-Robot Research Division, ETRI, 138 Gajeongno, Yuseong-gu, Daejeon 305-700, South Korea
| | - Jong Hwan Lim
- b Major of Mechatronics Engineering, Cheju National University, 1 Ara-dong, Jeju 690-756, South Korea
| | - Dong-Woo Cho
- c Department of Mechanical Engineering, POSTECH, San 31 Hyoja-dong, Pohang 790-784, South Korea
| | - Wan Kyun Chung
- d Department of Mechanical Engineering, POSTECH, San 31 Hyoja-dong, Pohang 790-784, South Korea
| |
Collapse
|
38
|
Hodoshima R, Guarnieri M, Kurazume R, Masuda H, Inoh T, Debenest P, Fukushima EF, Hirose S. HELIOS Tracked Robot Team: Mobile RT System for Special Urban Search and Rescue Operations. JOURNAL OF ROBOTICS AND MECHATRONICS 2011. [DOI: 10.20965/jrm.2011.p1041] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
Fire brigades and other specialized agencies are often required to undertake extremely dangerous search and rescue operations in which it is important first to verify the safety of the environment and then to obtain clear remote images of the inside of buildings and underground areas. Several studies have addressed the possibility of using robotic tools to make such operations safer for operators and more efficient in time and resource allocations. This paper describes the development of the HELIOS team, consisting of five tracked urban search and rescue robots. Two of these have arms and grippers for specialized tasks, such as handling objects and opening doors. The other three use cameras and laser range finders to construct virtual 3D maps of environment explored, moving autonomously while collecting data using a Cooperative Positioning System (CPS). After introducing robot team specifications, we detail mechanical robot design and control systems. We then present test results for the CPS and HELIOS IX vehicle together with typical mission experiments.
Collapse
|
39
|
Laser-based geometrical modeling of large-scale architectural structures using co-operative multiple robots. Auton Robots 2011. [DOI: 10.1007/s10514-011-9256-x] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/17/2022]
|
40
|
Abstract
Recent research has shown that robots can model their world with Multi-Level (ML) maps, which utilize patches in a two-dimensional grid space to represent various environment elevations within a given grid cell. Although these maps are able to produce three-dimensional models of the environment while exploiting the computational feasibility of single elevation maps, they do not take into account in-plane uncertainty when matching measurements to grid cells or when grouping those measurements into patches. To respond to these drawbacks, this paper proposes to extend these ML maps into Probabilistic Multi-Level (PML) maps, which use formal probability theory to incorporate estimation and modeling errors due to uncertainty. Measurements are probabilistically associated with cells near the nominal location, and are categorized through hypothesis testing into patches via classification methods that incorporate uncertainty. Experimental results on representative objects found in both indoor and outdoor environments show that PML generally outperforms ML, including in noisy and sparse data environments, by producing more consistent, informative and conservative maps. In addition, PML provides the framework to heterogeneous, cooperative mapping and a way to probabilistically discriminate between conflicting maps.
Collapse
Affiliation(s)
- César Rivadeneyra
- Sibley School of Mechanical and Aerospace Engineering, Cornell University, USA
| | - Mark Campbell
- Sibley School of Mechanical and Aerospace Engineering, Cornell University, USA
| |
Collapse
|
41
|
Maintaining Wireless Connectivity Constraints for Robot Swarms in the Presence of Obstacles. JOURNAL OF ROBOTICS 2011. [DOI: 10.1155/2011/571485] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
The swarm paradigm of multirobot cooperation relies on a distributed architecture, where each robot makes its own decisions based on locally available knowledge. But occasionally the swarm members may need to share information about their environment or actions through some type of ad hoc communication channel, such as a radio modem, infrared communication, or an optical connection. In all of these cases robust operation is best attained when the transmitter/receiver robot pair is (1) separated by less than some maximum distance (range constraint); and (2) not obstructed by large dense objects (line-of-sight constraint). Therefore to maintain a wireless link between two robots, it is desirable to simultaneously comply with these two spatial constraints. Given a swarm of point robots with specified initial and final configurations and a set of desired communication links consistent with the above criteria, we explore the problem of designing inputs to achieve the final configuration while preserving the desired links for the duration of the motion. Some interesting conclusions about the feasibility of the problem are offered. A potential field-based optimization algorithm is provided, along with a novel composition scheme, and its operation is demonstrated through both simulation and experimentation on a group of small robots.
Collapse
|
42
|
Yokozuka M, Suzuki Y, Takei T, Hashimoto N, Matsumoto O. Auxiliary Particle Filter Localization for Intelligent Wheelchair Systems in Urban Environments. JOURNAL OF ROBOTICS AND MECHATRONICS 2010. [DOI: 10.20965/jrm.2010.p0758] [Citation(s) in RCA: 15] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
We propose the robust 2D localization applies an Auxiliary Particle Filter (APF) to Monte Carlo Localization (MCL). Urban environments have fewer landmarks than two-dimensional (2D) indoor maps for efficiently finding a unique location. Localization using MCL have the problem that few landmarks pose divergence of the particles of MCL. We use APF for MCL, because APF continues resampling until convergence particle occurs in one localization step. Another problem with 2D urban mapping is that of data association posed by three-dimensional (3D) surfaces. Pitching and rolling may, for example, adversely affect 2D scan-data metrics due to 3D surfaces, causing mismatching data association in 2D maps. We therefore use a Laplacian filter for 2D grid maps. Experimental results show that our localization method is more highly stable in urban environments than MCL.
Collapse
|
43
|
Schillebeeckx F, De Mey F, Vanderelst D, Peremans H. Biomimetic Sonar: Binaural 3D Localization using Artificial Bat Pinnae. Int J Rob Res 2010. [DOI: 10.1177/0278364910380474] [Citation(s) in RCA: 32] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
This paper presents an advanced bio-inspired binaural sonar sensor capable of localizing reflectors in 3D space with a single reading. The technique makes use of broadband spectral cues in the received echoes only. Two artificial pinnae act as complex direction-dependent spectral filters on the echoes returning from the ensonified reflector. The “active head-related transfer function” (AHRTF) is introduced to describe this spectral filtering as a function of the reflector angle, taking into account the transmitter radiation pattern, both pinnae and the particular sonar head geometry. 3D localization is performed by selecting the azimuth—elevation pair with the highest a posteriori probability, given the binaural target echo spectrum. Experimental 3D localization results of a ball reflector show that the AHRTF carries sufficient information to discriminate between different reflector locations under realistic noise conditions. In addition, experiments with more complex reflectors illustrate that the AHRTF dominates the echo spectrum, allowing 3D localization in the presence of spectrum distortions caused by unknown reflector filtering. These experiments show that a fairly simple sonar device can extract more spatial information about realistic objects in its direct surroundings than is conventionally believed.
Collapse
Affiliation(s)
| | - Fons De Mey
- Department of Mathematics and Computer Science, University of Antwerp, Belgium
| | | | - Herbert Peremans
- Department of MTT, Faculty of TEW, University of Antwerp, Belgium
| |
Collapse
|
44
|
Carlone L, Kaouk Ng M, Du J, Bona B, Indri M. Simultaneous Localization and Mapping Using Rao-Blackwellized Particle Filters in Multi Robot Systems. J INTELL ROBOT SYST 2010. [DOI: 10.1007/s10846-010-9457-0] [Citation(s) in RCA: 24] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/19/2022]
|
45
|
Blanco JL, González J, Fernández-Madrigal JA. Optimal Filtering for Non-parametric Observation Models: Applications to Localization and SLAM. Int J Rob Res 2010. [DOI: 10.1177/0278364910364165] [Citation(s) in RCA: 33] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
In this work we address the problem of optimal Bayesian filtering for dynamic systems with observation models that cannot be approximated properly as any parameterized distribution. In the context of mobile robots this problem arises in localization and simultaneous localization and mapping (SLAM) with occupancy grid maps. The lack of a parameterized observation model for these maps forces a sample-based representation, commonly through Monte Carlo methods for sequential filtering, also called particle filters. Our work is grounded on the demonstrated existence of an optimal proposal distribution for particle filters. However, this optimal distribution is not directly applicable to systems with non-parametric models. By integrating ideas from previous works on adaptive sample size, auxiliary particle filters, and rejection sampling, we derive a new particle filter algorithm that enables the usage of the optimal proposal to estimate the true posterior density of a non-parametric dynamic system. This new filter is better suited, both theoretically and in practice, than previous approximate methods for indoor and outdoor localization and SLAM, as confirmed by experiments with real robots.
Collapse
Affiliation(s)
- Jose-Luis Blanco
- Department of System Engineering and Automation, University of Malaga, Spain,
| | - Javier González
- Department of System Engineering and Automation, University of Malaga, Spain
| | | |
Collapse
|
46
|
|
47
|
Gil A, Reinoso Ó, Ballesta M, Juliá M, Payá L. Estimation of visual maps with a robot network equipped with vision sensors. SENSORS 2010; 10:5209-32. [PMID: 22399930 PMCID: PMC3292170 DOI: 10.3390/s100505209] [Citation(s) in RCA: 19] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/11/2010] [Revised: 03/31/2010] [Accepted: 04/14/2010] [Indexed: 11/16/2022]
Abstract
In this paper we present an approach to the Simultaneous Localization and Mapping (SLAM) problem using a team of autonomous vehicles equipped with vision sensors. The SLAM problem considers the case in which a mobile robot is equipped with a particular sensor, moves along the environment, obtains measurements with its sensors and uses them to construct a model of the space where it evolves. In this paper we focus on the case where several robots, each equipped with its own sensor, are distributed in a network and view the space from different vantage points. In particular, each robot is equipped with a stereo camera that allow the robots to extract visual landmarks and obtain relative measurements to them. We propose an algorithm that uses the measurements obtained by the robots to build a single accurate map of the environment. The map is represented by the three-dimensional position of the visual landmarks. In addition, we consider that each landmark is accompanied by a visual descriptor that encodes its visual appearance. The solution is based on a Rao-Blackwellized particle filter that estimates the paths of the robots and the position of the visual landmarks. The validity of our proposal is demonstrated by means of experiments with a team of real robots in a office-like indoor environment.
Collapse
Affiliation(s)
- Arturo Gil
- Universidad Miguel Hernández, Avda. de la Universidad s/n, Ed. Quorum V, r03202 Elche, Alicante, Spain.
| | | | | | | | | |
Collapse
|
48
|
|
49
|
Kümmerle R, Steder B, Dornhege C, Ruhnke M, Grisetti G, Stachniss C, Kleiner A. On measuring the accuracy of SLAM algorithms. Auton Robots 2009. [DOI: 10.1007/s10514-009-9155-6] [Citation(s) in RCA: 109] [Impact Index Per Article: 7.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/20/2022]
|
50
|
|