TY - GEN
T1 - Analysis of positioning uncertainty in Simultaneous Localization and Mapping (SLAM)
AU - Mourikis, Anastasios I.
AU - Roumeliotis, Stergios I.
PY - 2004/12/1
Y1 - 2004/12/1
N2 - This paper studies the time evolution of the covariance of the position estimates in single-robot Simultaneous Localization And Mapping (SLAM). A closed-form expression is derived, that establishes a functional relation between the noise parameters of the robot's proprioceptive and exteroceptive sensors, the number of features being mapped, and the attainable accuracy of SLAM. Furthermore, it is demonstrated how prior information about the spatial density of landmarks can be utilized in order to compute a tight upper bound on the expected covariance of the positioning errors. The derived closed-form expressions enable the prediction of SLAM positioning performance, without resorting to extensive simulations, and thus offer an analytical tool for determining the sensor characteristics required to achieve a desired degree of accuracy. Simulation experiments are conducted, that corroborate the presented theoretical analysis.
AB - This paper studies the time evolution of the covariance of the position estimates in single-robot Simultaneous Localization And Mapping (SLAM). A closed-form expression is derived, that establishes a functional relation between the noise parameters of the robot's proprioceptive and exteroceptive sensors, the number of features being mapped, and the attainable accuracy of SLAM. Furthermore, it is demonstrated how prior information about the spatial density of landmarks can be utilized in order to compute a tight upper bound on the expected covariance of the positioning errors. The derived closed-form expressions enable the prediction of SLAM positioning performance, without resorting to extensive simulations, and thus offer an analytical tool for determining the sensor characteristics required to achieve a desired degree of accuracy. Simulation experiments are conducted, that corroborate the presented theoretical analysis.
UR - http://www.scopus.com/inward/record.url?scp=14044268235&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=14044268235&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:14044268235
SN - 0780384636
SN - 9780780384637
T3 - 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
SP - 13
EP - 20
BT - 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
T2 - 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
Y2 - 28 September 2004 through 2 October 2004
ER -