%0 Journal Article %T Computational complexity reduced CDKF based SLAM algorithm
计算复杂度降低的基于CDKF的SLAM算法 %A CHEN Chen %A CHENG Yin-hang %A
陈 晨 %A 程荫杭 %J 计算机应用研究 %D 2012 %I %X In order to reduce the computational complexity of the CDKF SLAM algorithm for large-scale environment, this paper proposed an improved CDKF SLAM algorithm which was presented in the context of the linear-regression Kalman filter. Based on the properties of SLAM, it improved the sampling strategy by reconstructing the estimated state and its covariance during prediction and measurement update. The complexity was thus reduced to On2. Simulation experiments in different scale environments and experiments of the car park database proves that the proposed algorithm keep the same accuracy as the general CDKF SLAM, while its running time became much shorter. This makes it more suitable for applications in large-scale environment. %K 同时定位与地图构建 %K 中心差分卡尔曼滤波 %K 线性回归卡尔曼滤波 %K 计算复杂度 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=9B3C227A81E2A28C13EE10653E6B7BC5&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=9CF7A0430CBB2DFD&sid=AF7332C1BA95E3DF&eid=4AA1E2C00B2B102C&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10