A Novel Improved Probability-Guided RANSAC Algorithm for Robot 3D Map Building
Authors:
Open Access
- 11 April 2016
- journal article
- research article
- Published by Wiley in Journal of Sensors
- Vol. 2016, 1-18
Abstract
This paper presents a novel improved RANSAC algorithm based on probability and DS evidence theory to deal with the robust pose estimation in robot 3D map building. In this proposed RANSAC algorithm, a parameter model is estimated by using a random sampling test set. Based on this estimated model, all points are tested to evaluate the fitness of current parameter model and their probabilities are updated by using a total probability formula during the iterations. The maximum size of inlier set containing the test point is taken into account to get a more reliable evaluation for test points by using DS evidence theory. Furthermore, the theories of forgetting are utilized to filter out the unstable inliers and improve the stability of the proposed algorithm. In order to boost a high performance, an inverse mapping sampling strategy is adopted based on the updated probabilities of points. Both the simulations and real experimental results demonstrate the feasibility and effectiveness of the proposed algorithm.Keywords
Funding Information
- Beijing University of Technology (61175087)
- National Natural Science Foundation of China (61175087)
This publication has 14 references indexed in Scilit:
- Model-wise and point-wise random sample consensus for robust regression and outlier detectionNeural Networks, 2014
- RGB-D mapping: Using Kinect-style depth cameras for dense 3D modeling of indoor environmentsThe International Journal of Robotics Research, 2012
- Machine Learning for High-Speed Corner Detection2006
- Guided-MLESAC: faster image transform estimation by using matching priorsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2005
- Overall view regarding fundamental matrix estimationImage and Vision Computing, 2003
- Bayesian Model Estimation and Selection for Epipolar Geometry and Generic Manifold FittingInternational Journal of Computer Vision, 2002
- MLESAC: A New Robust Estimator with Application to Estimating Image GeometryComputer Vision and Image Understanding, 2000
- Novel approach to nonlinear/non-Gaussian Bayesian state estimationIEE Proceedings F Radar and Signal Processing, 1993
- Least Median of Squares RegressionJournal of the American Statistical Association, 1984
- Random sample consensusCommunications of the ACM, 1981