学位论文 > 优秀研究生学位论文题录展示

基于启发式搜索的移动机器人主动定位算法研究

作　者: 崔品
导　师: 张恒
学　校: 华东交通大学
专　业: 计算机应用技术
关键词: 移动机器人 主动定位 粒子滤波 解空间树 启发式搜索
分类号: TP242
类　型: 硕士论文
年　份: 2012年
下　载: 54次
引　用: 0次
阅　读: 论文下载
 

内容摘要


定位问题是实现移动机器人自主能力的基本问题。然而，目前大多数定位方法都是被动的，即不考虑定位结果对机器人控制的影响。由于机器人运动的盲目性，导致定位效率低下。近年来受到关注的主动定位方法不仅考虑机器人的位姿估计问题，还研究如何根据定位结果控制机器人的行为以达到尽快确定自身位姿的目的。然而，由于目前主动定位算法需要计算所有可能的行走路径所产生的位姿的不确定度，导致算法的复杂度较高和实时性较差。我们使用蒙特卡罗定位算法作为基本的定位算法，并且围绕移动机器人主动定位问题，具体展开了以下几个方面的研究工作：（1）建立了与机器人定位相关的各种模型，包括坐标系模型、环境地图模型、里程计模型、运动模型及传感器观测模型等；分析了贝叶斯滤波和马尔可夫定位，重点研究了基本粒子滤波定位原理和算法，并且探讨了粒子滤波定位算法出现的粒子匮乏问题；介绍了基本的主动定位算法，重点分析了现有的几种改进主动定位算法，同时指出了它们的特点和不足之处。（2）提出了基于启发式搜索的多假设主动消除算法。在机器人全局定位开始一段时间后，代表机器人位姿的粒子常聚于若干簇，这表示机器人的位姿有多个假设。该算法首先利用自适应粒子聚类算法对粒子进行聚类，然后构造解空间树并确定结点的优先级；最后利用优先队列式分支限界法解决路径搜索的问题。算法的主要目的是通过主动控制机器人的运动使其能够识别出不同的粒子簇，最终使定位快速准确地收敛于真实的位姿。（3）当机器人定位收敛于单个粒子簇后，在某些环境中运动一段时间后，粒子簇会变得更加分散，也就是定位的精度会逐渐降低。针对这个问题，在上述工作的基础上，我们又提出了基于启发式搜索的定位精度主动提升算法。该算法与多假设主动消除算法的主要区别在于结点优先级的确定原则。该算法的目的是进一步提高定位精度，使其始终保持在较高水平。最后对全文进行了总结，并且对进一步的研究方向进行了展望。

全文目录


摘要  3-4
ABSTRACT  4-8
第一章 绪论  8-14
  1.1 本课题研究背景及意义  8
  1.2 移动机器人定位方法  8-11
  1.3 主动定位问题的研究现状  11-12
    1.3.1 国外研究现状  11-12
    1.3.2 国内研究现状  12
  1.4 本课题的主要工作与内容安排  12-14
第二章 粒子滤波定位算法及主动定位算法概述  14-27
  2.1 移动机器人定位相关模型  14-18
    2.1.1 坐标系模型  14-15
    2.1.2 环境地图模型  15
    2.1.3 里程计模型  15-16
    2.1.4 运动模型  16
    2.1.5 传感器观测模型  16-18
  2.2 基本粒子滤波定位算法  18-21
    2.2.1 贝叶斯滤波  18-19
    2.2.2 马尔可夫定位  19
    2.2.3 粒子滤波定位  19-20
    2.2.4 存在的问题  20-21
  2.3 主动定位算法  21-25
    2.3.1 基本主动定位算法  21-23
    2.3.2 改进的主动定位算法  23-25
    2.3.3 主动定位算法的主要特点以及不足  25
  2.4 本章小结  25-27
第三章 基于启发式搜索的多假设主动消除算法  27-40
  3.1 盲目搜索与启发式搜索  27-29
  3.2 该算法的主要思想  29
  3.3 算法的主要内容及流程图  29-35
    3.3.1 构造树形结构  30-32
    3.3.2 确定结点优先级  32-34
    3.3.3 组织优先队列  34
    3.3.4 算法流程图  34-35
  3.4 仿真实验及分析  35-39
    3.4.1 仿真实验环境  35-37
    3.4.2 实验结果及分析  37-39
  3.5 本章小结  39-40
第四章 基于启发式搜索的定位精度主动提升算法  40-48
  4.1 算法的提出背景  40
  4.2 算法基本思想  40-41
  4.3 算法主要内容和算法步骤  41-43
    4.3.1 构造树形结构  41
    4.3.2 确定结点优先级  41-42
    4.3.3 组织优先队列  42-43
    4.3.4 算法步骤  43
  4.4 该算法与基于启发式搜索的多假设主动消除算法的区别与联系  43-44
  4.5 仿真实验及分析  44-47
    4.5.1 仿真实验环境  44
    4.5.2 实验结果及分析  44-47
  4.6 本章小结  47-48
第五章 总结与展望  48-50
  5.1 全文总结  48
  5.2 今后的工作与展望  48-50
参考文献  50-53
个人简历 在读期间发表的学术论文  53-54
致谢  54

相似论文

  1. 基于多Agent理论的卫星协同定轨技术研究,V474
  2. 基于VRPF的机动目标跟踪的研究,TN957.52
  3. 有标记点的人体三维运动数据获取方法的研究,TP391.41
  4. 基于粒子滤波的自主机器人视觉目标跟踪研究,TP242
  5. 空间红外目标仿真与跟踪技术研究,TP391.41
  6. 基于路径跟踪的移动机器人导航控制系统设计,TP242
  7. 井下搜救机器人音视频采集传输研究与实现,TP274.2
  8. 复杂场景中运动目标的检测与跟踪,TP391.41
  9. 基于μC/OS-II的智能控制虚拟机设计与研究,TP242
  10. 视频运动目标跟踪方法研究,TP391.41
  11. 联合启发式求解优先约束问题,TP18
  12. 可重构式轮臂移动机器人的设计与仿真研究,TP242
  13. 基于多传感器的移动机器人避障,TP242
  14. 未知动态环境下的多机器人协作围捕研究,TP242
  15. 基于改进蚁群算法的移动机器人路径规划问题研究,TP242
  16. 无线传感器网络的目标跟踪算法研究,TN929.5
  17. MEBN与BKPF相结合的软件异常行为预测,TP311.53
  18. 基于传感器信息权重的移动机器人导航控制,TP242
  19. 基于鱼眼相机的运动物体检测和跟踪,TP391.41
  20. 基于无线传感器网络的目标跟踪技术的研究,TN929.5
  21. 基于无线传感器网络的目标定位跟踪研究,TN929.5

中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化技术及设备 > 机器人技术 > 机器人
© 2012 www.xueweilunwen.com