动态环境下移动机器人路径规划与避障算法研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:fuyueliang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动机器人技术不断发展,其应用场景越来越广泛。轮式移动机器人不仅具有移动灵活、速度快、效率高等特点,而且适合在复杂的动态环境中作业。路径规划是移动机器人正常作业的前提,随着轮式移动机器人应用的普及与推广,其作业环境复杂化、作业对象多样化、作业性能高质化、作业效率高效化,路径规划与静动态避障是制约其应用的主要问题,优质的规划和避障算法研究至关重要,一直以来都是研究的热点。本文以轮式移动机器人为研究对象,采用改进A*(A-Star)算法、改进人工势场法(Artificial Potential Field Method)与混合算法,实现了轮式移动机器人在动态环境下的路径规划与避障,其主要研究内容如下:首先,对轮式移动机器人非完整系统与非完整约束条件进行了详尽分析,建立了轮式移动机器人运动学模型。在多目标作业环境下,针对轮式移动机器人全局路径规划问题,采用改进A*算法并应用目标成本函数对环境中所有目标点进行优先级判定,依次搜索当前优先级最高的目标点,实现单次搜索可规划一条到达多个目标点的安全路径。同时基于轮式移动机器人非完整约束条件,采用自适应圆弧优化算法优化全局路径。针对传统A*搜索算法采用固定搜索步长而导致搜索的灵活性差的问题,本文给出了加权障碍物步长调节算法,使得搜索步长的大小能够根据周围障碍物数目进行自适应调节,提升了搜索的灵活性。仿真结果表明改进后的A*算法与传统A*算法相比,路径更短,转折角度更小,提升了轮式移动机器人搜索路径有效性、实用性。其次,针对在动态环境下轮式移动机器人局部路径规划问题,改进了常规的人工势场法,克服了传统人工势场法的局部优化不足。针对人工势场法目标可达性能差、指标低,基于移动机器人与目标点之间距离与移动机器人自身加速度等制约因素,给出改进斥力函数法,提高了目标的可达性。针对人工势场法局部震荡问题,给出逃逸力法,既消除了算法搜索过程中局部震荡,也实现了可行通道的自动搜索,解决了传统人工势场法的最小陷阱问题。仿真结果表明了改进后的人工势场法比传统人工势场法灵活性更高、可靠性更强。最后,针对在动态环境中轮式移动机器人路径规划问题,提出全局路径规划与局部路径规划算法相结合的混合算法,完成轮式移动机器人的路径规划。考虑到人工势场法在局部路径规划次优的缺陷,改进了动态窗口法,利用已建立的轮式移动机器人运动学模型并考虑了移动机器人非完整约束条件,躲避动态障碍物,实现动态避障路径规划。给出了预瞄偏差角追踪法对动态目标点的追踪,成功捕捉动态目标点,提升了算法搜索的效率。进行仿真实验,结果表明所提出的混合算法在动态环境中路径搜索的可行性、实用性。
其他文献
目的:通过研究D2-40标记的微淋巴管密度(MLVD)和程序性死亡蛋白-配体1(PD-L1)在甲状腺乳头状癌(PTC)、结节性甲状腺肿(NG)及正常甲状腺组织中的表达情况,探讨两者与PTC临床病理特征及颈部淋巴结转移间的关系,为PTC颈部淋巴结转移寻找有价值的预测指标。方法:收集2018年10月至2019年10月吉林大学第二医院手术甲状腺外科患者的病理组织共145例,其中PTC组织100例,NG组
水利工程可以通过对河道的建设开发,在水力发电、灌溉、运输等方面发挥作用,与传统形式相比具有明显的优势,能够适应社会经济的发展,满足人类对水资源的高需求,然而,水利工程
国画作为我国独有的一种传统绘画艺术形式,在世界美术领域占有重要地位。欣赏和学习国画艺术除了关注作品的画面美感之外,还要了解作品的相关信息,包括作品从专业的角度如何