Artículo de publicación ISIThis paper proposes an integrated Bayesian framework for feature-based simultaneous localization and map building (SLAM) in the general case of uncertain feature number and data association. By modeling the measurements and feature map as random finite sets (RFSs), a formulation of the feature-based SLAM problem is presented that jointly estimates the number and location of the features, as well as the vehicle trajectory. More concisely, the joint posterior distribution of the set-valued map and vehicle trajectory is propagated forward in time as measurements arrive, thereby incorporating both data association and feature management into a single recursion. Furthermore, the Bayes optimality of the proposed approach is established. A first-order solution, which is coined as the probability hypothesis density (PHD) SLAM filter, is derived, which jointly propagates the posterior PHD of the map and the posterior distribution of the vehicle trajectory. A Rao-Blackwellized (RB) implementation of the PHD-SLAM filter is proposed based on the Gaussian-mixture PHD filter (for the map) and a particle filter (for the vehicle trajectory). Simulated and experimental results demonstrate the merits of the proposed approach, particularly in situations of high clutter and data association ambiguity.Singapore National Research Foundation through the Singapore-Massachusetts Institute of Technology Alliance for Research and Technology Center for Environmental Sensing and Modeling Australian Research Council DP0880553 DP098900
H aving been referred to as the Holy Grail of autonomous robotics research, simultaneous localization and mapping (SLAM) lies at the core of most the autonomous robotic applications [1]. This article explains the recent advances in the representations of robotic sensor measurements and the map itself as well as their consequences on the robustness of SLAM. Fundamentally, the concept of a set-based measurement and map state representation allows all of the measurement information, spatial and detection, to be incorporated into joint Bayesian SLAM frameworks. Modeling measurements and the map state as random finite sets (RFSs) rather than the traditionally adopted random vectors is not merely a triviality of notation. It will be demonstrated that a set-based framework circumvents the necessity for any fragile data association and map management heuristics, which are necessary in vectorbased solutions.The article focuses on an implementation of the simplest Bayesian set-based estimator-the probability hypothesis density (PHD) filter-and its application to SLAM. Using particles to represent hypothesized vehicle trajectories and a Rao-Blackwellized (RB) PHD filter for each particle's map, estimates of the location and, equally importantly, the number of features that have passed through the field of view (FoV) of a vehicle's sensor(s) are estimated.Vector-based SLAM solutions do not estimate this number of features and instead rely on map management and data association heuristics, which are implemented outside of the Bayesian (e.g., Kalman, unscented Kalman, particle filter) estimator to determine which features to update. In the parallel but closely related field of target tracking, recent research has shown that
This paper presents an alternative formulation for the Bayesian feature-based simultaneous localisation and mapping (SLAM) problem, using a random finite set approach. For a feature based map, SLAM requires the joint estimation of the vehicle location and the map. The map itself involves the joint estimation of both the number of features and their states (typically in a 2D Euclidean space), as an a priori unknown map is completely unknown in both landmark location and number. In most feature based SLAM algorithms, so-called 'feature management' algorithms as well as data association hypotheses along with extended Kalman filters are used to generate the joint posterior estimate. This paper, however, presents a recursive filtering algorithm which jointly propagates both the estimate of the number of landmarks, their corresponding states, and the vehicle pose state, without the need for explicit feature management and data association algorithms.Using a finite set-valued joint vehicle-map state and setvalued measurements, the first order statistic of the set, called the intensity, is propagated via the probability hypothesis density (PHD) filter, from which estimates of the map and vehicle can be jointly extracted. Assuming a mildly nonlinear Gaussian system, an extended-Kalman Gaussian Mixture implementation of the recursion is then tested for both featurebased robotic mapping (known location) and SLAM. Results from the experiments show promising performance for the proposed SLAM framework, especially in environments of high spurious measurements.
The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use.
Abstract-This paper proposes a tractable solution to feature-based (FB) SLAM in the presence of data association uncertainty and uncertainty in the number of features. By modeling the feature map as a random finite set (RFS), a rigorous Bayesian formulation of the FB-SLAM problem that accounts for uncertainty in the number of features and data association is presented. As such, the joint posterior distribution of the set-valued map and vehicle trajectory is propagated forward in time as measurements arrive. A first order solution, coined the PHD-SLAM filter, is derived, which jointly propagates the posterior PHD or intensity function of the map and the posterior distribution of the trajectory of the vehicle. A Rao-Blackwellised implementation of the PHD-SLAM filter is proposed based on the Gaussian mixture PHD filter for the map and the particle filter for the vehicle trajectory. Simulated results demonstrate the merits of the proposed approach, particularly in situations of high clutter and data association ambiguity.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.