DocumentCode
2415460
Title
Weak constraints network optimiser
Author
Berger, Cyrille
Author_Institution
Dept. of Comput. & Inf. Sci., Univ. of Linkping, Linkping, Sweden
fYear
2012
fDate
14-18 May 2012
Firstpage
1270
Lastpage
1277
Abstract
We present a general framework to estimate the parameters of both a robot and landmarks in 3D. It relies on the use of a stochastic gradient descent method for the optimisation of the nodes in a graph of weak constraints where the landmarks and robot poses are the nodes. Then a belief propagation method combined with covariance intersection is used to estimate the uncertainties of the nodes. The first part of the article describes what is needed to define a constraint and a node models, how those models are used to update the parameters and the uncertainties of the nodes. The second part present the models used for robot poses and interest points, as well as simulation results.
Keywords
SLAM (robots); gradient methods; graph theory; optimisation; parameter estimation; pose estimation; stochastic processes; 3D; belief propagation method; covariance intersection; interest points; node optimization; robot poses; robot-landmark parameter estimation; stochastic gradient descent method; weak constraints graph; weak constraints network optimiser; Computational modeling; Mathematical model; Optimization; Robot sensing systems; Trajectory; Uncertainty;
fLanguage
English
Publisher
ieee
Conference_Titel
Robotics and Automation (ICRA), 2012 IEEE International Conference on
Conference_Location
Saint Paul, MN
ISSN
1050-4729
Print_ISBN
978-1-4673-1403-9
Electronic_ISBN
1050-4729
Type
conf
DOI
10.1109/ICRA.2012.6225060
Filename
6225060
Link To Document