基于移动机器人EKF-SLAM方法的一致性问题研究
本文关键词: 同时定位与建图 机器人控制 扩展卡尔曼滤波器 能观测性分析 估计不一致 出处:《沈阳建筑大学》2016年硕士论文 论文类型:学位论文
【摘要】:机器人技术由多种先进技术构成,同时也反映了一个国家的自动化科技水平,机器人技术在短短十几年时间里取得了飞速发展,并广泛应用在工业、军事、生活等各个领域。自主导航一直是移动机器人领域的研究热点,同时定位与地图创建(Simultaneous Localization and Mapping SLAM)使移动机器人具有更好的自主导航技术,因此对SLAM的研究成为了移动机器人领域的研究新的热点。首先,建立了移动机器人运动模型、传感器观测模型、环境特征模型及数据关联模型,并通过综合应用这些模型,建立解决SLAM问题的一般模型,为SLAM关键技术研究搭建了统一的平台。其次,对EKF-SLAM(Extended Kalman Filter-Simultaneous localization and mapping,EKF-SLAM)算法的一致性及收敛性问题进行了深入研究。经理论推导得出:当地标观测值趋近于无穷大时,机器人位姿的协方差存在极值,实现收敛;极值与地标位置估计精度均受机器人初始方向不确定性大小影响;如果在整个SLAM运行过程中,运动学模型和观测模型的雅可比矩阵都是在状态估计值处进行计算的话,该特征的方差会降低,也就是发生了方差不一致性现象;机器人方向的不确定性影响地标位置不确定性的极值或者下限。针对EKF-SLAM算法中的估计不一致问题,分析在两个条件下,EKF-SLAM算法产生不一致的基本原因,进行理论证明,并通过仿真结果验证推理过程及理论结果的准确性。最后,针对传统EKF-SLAM算法中存在的状态估计不一致问题,通过分析滤波器系统模型能观测性,提出一种增加能观测性约束条件的算法,使得EKF-SLAM系统与非线性SLAM系统观测方程能观矩阵的秩保持一致。主要通过构建补偿矩阵U,最优化求解约束条件,得到新的线性点,优化系统的雅克比矩阵,重构系统能观测矩阵。通过仿真实验,验证了所提出算法在状态估计的精确性和协方差一致性方面,明显优于传统的EKF-SLAM算法。研究工作和结论对车辆自主驾驶有重要参考价值。
[Abstract]:Robot technology is composed of a variety of advanced technologies, but also reflects the level of automation technology in a country, robotics technology has made rapid development in a short period of more than ten years, and widely used in industry, military, Autonomous navigation has always been a hot research topic in the field of mobile robot. At the same time, localization and map creation make mobile robot have better autonomous navigation technology. Therefore, the research of SLAM has become a new research hotspot in the field of mobile robot. Firstly, the motion model, sensor observation model, environment feature model and data association model of mobile robot are established, and these models are comprehensively applied. The general model of solving SLAM problem is established, which builds a unified platform for the research of SLAM key technology. Secondly, In this paper, the consistency and convergence of EKF-SLAM(Extended Kalman Filter-Simultaneous localization and mapping (EKF-SLAM) algorithm are studied in depth. The theoretical derivation shows that the covariance of robot pose exists extreme value and converges when the local standard observation value approaches infinity; The accuracy of the extreme value and the landmark position estimation is affected by the uncertainty of the initial direction of the robot, if the Jacobian matrix of the kinematics model and the observation model are calculated at the state estimation value during the whole SLAM operation. The variance of the feature will be reduced, that is, the variance inconsistency will occur, and the uncertainty of robot direction will affect the extreme value or lower limit of the uncertainty of the location of landmarks. This paper analyzes the basic reasons for the inconsistency of EKF-SLAM algorithm under two conditions, proves it theoretically, and verifies the reasoning process and the accuracy of the theoretical results by simulation results. Finally, aiming at the problem of inconsistent state estimation in the traditional EKF-SLAM algorithm, the paper analyzes the difference between EKF-SLAM algorithm and EKF-SLAM algorithm. By analyzing the observability of the model of filter system, an algorithm for increasing observability constraints is proposed. The rank of observable matrix of observation equation of EKF-SLAM system and nonlinear SLAM system is consistent. By constructing compensation matrix U and solving constraint conditions optimally, a new linear point is obtained to optimize the Jacobian matrix of the system. The simulation results show that the proposed algorithm is superior to the traditional EKF-SLAM algorithm in terms of state estimation accuracy and covariance consistency. The research work and conclusions have important reference value for autonomous vehicle driving.
【学位授予单位】:沈阳建筑大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:TP242
【相似文献】
相关期刊论文 前10条
1 ;Line-feature-based SLAM Algorithm[J];自动化学报;2006年01期
2 郭剑辉;赵春霞;陆建峰;康亮;;Rao-Blackwellised粒子滤波SLAM的一致性研究[J];系统仿真学报;2008年23期
3 郭剑辉;赵春霞;石杏喜;;一种改进的联合相容SLAM数据关联方法[J];仪器仪表学报;2008年11期
4 郭剑辉;赵春霞;康亮;;SLAM问题中特征相关性研究[J];系统仿真学报;2008年06期
5 Mansour Moniri;Claude C.Chibelushi;;A Sensor-based SLAM Algorithm for Camera Tracking in Virtual Studio[J];International Journal of Automation & Computing;2008年02期
6 季秀才;郑志强;张辉;;SLAM问题中机器人定位误差分析与控制[J];自动化学报;2008年03期
7 郭剑辉;赵春霞;;一种新的粒子滤波SLAM算法[J];计算机研究与发展;2008年05期
8 周武;赵春霞;;一种改进的边缘粒子滤波SLAM方法[J];华中科技大学学报(自然科学版);2008年S1期
9 丁帅华;陈雄;韩建达;;基于局部子图匹配的SLAM方法[J];机器人;2009年04期
10 陈家乾;何衍;蒋静坪;;添加约束的EKF-SLAM算法[J];科技通报;2009年04期
相关会议论文 前10条
1 ;An SLAM algorithm based on improved UKF[A];第24届中国控制与决策会议论文集[C];2012年
2 Adizul Ahmad;Shoudong Huang;Jianguo Jack Wang;Gamini Dissanayake;;A New State Vector for Range-Only SLAM[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
3 ;A Hybrid SLAM method for service robots in Indoor Environment[A];中国自动化学会控制理论专业委员会B卷[C];2011年
4 Bo He;Tao Zhang;Guijie Liu;;A New SLAM Algorithm Particle Filter-based for Autonomous Underwater Vehicle[A];proceedings of 2010 3rd International Conference on Computer and Electrical Engineering (ICCEE 2010 no.1)[C];2012年
5 ;AUV SLAM and Closed Loop Research in Large Scale Environment[A];2011年全国通信安全学术会议论文集[C];2011年
6 温丰;柴晓杰;朱智平;董小明;邹伟;原魁;;基于新型人工路标系统的视觉SLAM算法研究[A];第二十九届中国控制会议论文集[C];2010年
7 王宇韬;方勇纯;;鲁棒单目视觉SLAM系统研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年
8 李海洋;李洪波;林颖;刘贺平;杨东方;;基于Kinect的SLAM方法[A];2013年中国智能自动化学术会议论文集(第五分册)[C];2013年
9 Jiantong Cheng;Jonghyuk Kim;Zhenyu Jiang;Weihua Zhang;;Tightly Coupled SLAM/GNSS for Land Vehicle Navigation[A];第五届中国卫星导航学术年会论文集-S9 组合导航与导航新方法[C];2014年
10 ;Simultaneous Localization and Map Building Using Constrained State Estimate Algorithm[A];第二十七届中国控制会议论文集[C];2008年
相关重要报纸文章 前1条
1 肖征荣;好软件少不了它们[N];电脑报;2003年
相关博士学位论文 前9条
1 赵一路;人机交互环境下的主动SLAM及相关问题研究[D];复旦大学;2013年
2 康轶非;不依赖GPS定位理论及方法研究[D];北京交通大学;2015年
3 苑全德;基于视觉的多机器人协作SLAM研究[D];哈尔滨工业大学;2016年
4 程见童;基于压缩非线性滤波与图论的同时定位与构图方法研究[D];国防科学技术大学;2015年
5 王道斌;基于天空偏振光的SLAM方法的研究[D];中国科学技术大学;2014年
6 林睿;基于图像特征点的移动机器人立体视觉SLAM研究[D];哈尔滨工业大学;2011年
7 游弋;SLE相关候选基因FCRL3,SLAM的SNP分析及其功能研究[D];第三军医大学;2008年
8 吴叶斌;基于全景视觉的移动机器人SLAM方法研究[D];哈尔滨工程大学;2011年
9 陈晨;基于Sigma点滤波的移动机器人同时定位与地图创建算法的研究[D];北京交通大学;2013年
相关硕士学位论文 前10条
1 周慧中;基于结构线条的视觉SLAM方法[D];上海交通大学;2015年
2 龙超;基于Kinect和视觉词典的三维SLAM算法研究[D];浙江大学;2016年
3 郑顺凯;自然环境中基于图优化的单目视觉SLAM的研究[D];北京交通大学;2016年
4 查尤平;平滑型SLAM中数据关联的鲁棒性研究[D];北京交通大学;2016年
5 储明帅;基于增量平滑的移动机器人同时定位与地图构建的研究[D];北京交通大学;2016年
6 宋艳;基于图像特征的RGB-D视觉SLAM算法[D];中国海洋大学;2015年
7 应璐璐;基于感知驱动的AUV自主导航算法研究[D];中国海洋大学;2015年
8 祝甜一;基于ROS的自主式救援机器人SLAM和导航系统研究[D];东南大学;2015年
9 李玉;基于3D激光点云的无人车城市环境SLAM问题研究[D];北京理工大学;2016年
10 朱福利;基于SLAM的移动机器人室内环境感知和地图构建研究[D];广东工业大学;2016年
,本文编号:1535736
本文链接:https://www.wllwen.com/kejilunwen/zidonghuakongzhilunwen/1535736.html