复杂环境下的移动机器人路径规划方法研究

来源 :北京工业大学 | 被引量 : 3次 | 上传用户:gongjuntao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着机器人在生活中得到越来越广泛的应用,如何提高智能移动机器人的自主能力成为机器人领域的热门研究方向。路径规划作为智能移动机器人控制系统中一个关键任务,对提高智能移动机器人的自主能力具有重要意义。本文围绕智能移动机器人路径规划问题,对复杂环境下的移动机器人全局路径规划与避障技术展开研究,具体研究内容如下:首先,围绕移动机器人的全局路径规划问题进行研究。考虑到经典快速扩展随机树(Rapidly Random-exploring Trees,RRT)算法存在稳定性差、收敛慢等缺点,本文提出了一种改进的混合双向目标引力RRT(Hybrid Bidirectional RRT with Heuristic Target Graviton,Bi-ITG-RRT)算法。该算法将目标点搜索策略与随机搜索策略相结合,通过仿真实验证明了改进算法在提高路径搜索能力的同时降低了算法的搜索时间。随后,将一种新型的群体智能优化算法——烟花算法(Fireworks Algorithm,FWA)应用于移动机器人全局最优路径规划。为了进一步提高FWA全局收敛的鲁棒性,本文提出了一种具有量子行为的烟花算法(Quantum-behavior Fireworks Algorithm,QFWA),通过对几种标准测试函数的求解验证了QFWA在全局搜索能力及收敛速度上的提升。将QFWA应用于求解移动机器人全局最优路径问题,并利用均值滤波-人工势场平滑算法对生成的路径进行处理。不同仿真场景下的实验结果表明基于QFWA和均值滤波-人工势场平滑算法的移动机器人路径规划方法比基本FWA具有更好的优化性能。接着,研究了多个移动机器人之间的协同全局路径规划问题。对多机器人协同路径规划问题进行了描述,并建立了多机器人协同路径规划的性能指标,进而将FWA应用于多机器人协同路径规划问题的求解。本文提出了一种差分进化FWA(Differential Evolution Fireworks Algorithm,DEFWA),在基本FWA的基础上增加差分进化爆炸火花,从而增加了算法的多样性,使爆炸火花具有更好的搜索能力,通过标准测试函数验证了DEFWA的优化能力及鲁棒性得到了提升。运用DEFWA进行多机器人协同路径进行最优化求解,仿真结果表明该方法能够有效的提高多机器人路径规划的性能。然后,针对存在多个移动机器人在运动过程中对移动障碍、移动目标的实时动态避障问题,提出了基于博弈论的移动机器人自主避障方法。首先建立了机器人动态避障策略库,然后根据机器人当前状态与参与博弈的其他局中人状态之间的关系计算博弈收益,通过反复博弈过程使得博弈者的收益达到Nash均衡,进而根据博弈收益选择应采用的避障策略。仿真结果验证了本文采用的策略更新方法能够使得博弈参与者快速收敛到最优策略,从而实现对障碍物的规避。最后,为验证本文所提出的路径规划与避障算法的有效性,搭建了基于MATLAB/ROS的移动机器人全局路径规划与避障系统,通过在复杂室内环境下的移动机器人全局路径规划实验与运动避障实验,验证了本文所提算法的有效性和可用性。
其他文献
青岛平度新河化工基地(简称新河化工基地)总规划面积69 km~2,其中启动区规划面积5 km~2。现有危化品使用、存储、生产企业17家,重大危险源5处,重点监管工艺20处,危险化学品及
在强调高职院校实训基地重要性的基础上,向技术开发和技术培训转变,尤其是实训建筑应具有较强的适应性。
目的:探究清心温胆汤对卒中后继发性癫痫患者血清超氧化物歧化酶、丙二醛及谷胱甘肽过氧化物酶的影响。方法:将85例卒中后继发性癫痫患者按随机数字表法分组,对照组42例予西
改革开放之后,我国吸取西方国家经验,市政公用事业由政府部门监管,采取市场化经营方式的手段,使我国公用事业取得了巨大的进步。但是仍然存在着政府职责不明、过度市场化、市
<正> 龙眼是我省名贵土特产品。龙眼的加工品桂圆干(肉)是省果品公司的主营商品,是驰名国内外的福建“三干”(桂圆干,荔枝干、笋干)之一,果品经营地位上仅次于柑桔,历年来的
期刊
穿山甲为临床常用动物药,在南朝时期就已有记载和使用。该文通过查阅本草古籍中关于穿山甲的记载,对穿山甲的来源、性味归经、炮制方法、功能主治、使用禁忌和用法用量进行本
同轴双空心杆热液体闭式循环降粘举升技术是近年来新兴的一种高效的稠油生产工艺,应用于蒸汽吞吐井,但其相关理论研究较少,举升工艺设计优化方法和预警理论方法缺失,影响着该
消息中间件IBM WebSphere MQ广泛应用于人民银行与金融机构应用系统之间,承担着实时传输和转发各系统业务消息报文的重要功能,系统连续运行尤为重要。本文介绍了一种开源自动
作业车间调度问题是众所周知的NP问题,受到多种条件的限制,随着问题规模的增加,找到最优解的难度也会增加,是一种难以解决的组合优化问题。受限于实际生产环境的各种约束条件,如何有效地安排各部分的加工顺序将直接影响生产效率,适当的生产调度算法能够正确有效地规划企业资源,合理安排工件的加工顺序和加工时间,适当的利用现有资源,通过优化生产调度指令,满足生产调度的基本要求,以期获得生产总时间的最优化,这对企业
《义务教育语文课程标准(2011版)》明确提出,语文教学要注重引导学生认识中华文化的博大精深,汲取民族文化智慧。古诗文教学是学生学习传统文化的重要阵地,对于弘扬民族优秀传统文化具有重要的意义。然而在当下的语文教育中,受多种因素的影响,古诗文中的传统文化教学并没有受到应有的重视。因此,本篇论文立足于教学实践,力图结合部编版初中语文教材中的古诗文传统文化内容,针对古诗文传统文化教学存在的问题,探究在初