Title :
Weak constraints network optimiser
Author_Institution :
Dept. of Comput. & Inf. Sci., Univ. of Linkping, Linkping, Sweden
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;
Conference_Titel :
Robotics and Automation (ICRA), 2012 IEEE International Conference on
Conference_Location :
Saint Paul, MN
Print_ISBN :
978-1-4673-1403-9
Electronic_ISBN :
1050-4729
DOI :
10.1109/ICRA.2012.6225060