智能搜救机器人路径规划算法研究

来源 :长春理工大学 | 被引量 : 1次 | 上传用户:lxl0003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来自然灾害频发,其中既有地震、海啸等自然因素,也有由于人类的行为导致大型火灾、化工毒气泄露等灾难。在这些灾难发生后需要搜救工作人员紧急进入灾害现场,此时搜救人员的生命安全受到威胁,并且工作效率不高。因此,智能搜救机器人技术应用于灾后搜救工作成为目前机器人技术的研究热点。智能搜救机器人的路径规划方法是相关领域的重点研究内容之一。路径规划关键技术主要包括两点:1)规划一条无碰撞、距离最短、安全性较高的路径;2)如何能够获得所在的环境信息并建立模型。针对路径规划中的两个方面,本文首先分析了智能规划路径算法,研究了粒子群算法在路径规划问题上的缺陷,包括粒子群算法易陷入局部最优、陷入死循环导致路径规划时间过长、无法找到最短的路径。针对以上缺点,本文提出了两种改进方法:1)通过自适应调节的对数函数递减惯性改变权重;2)遗传算法中的变异因子优化粒子群中个体速度值。将改进后的算法与基本粒子群算法进行对比仿真。仿真实验表明:粒子群寻优的速率变快、与最优值最接近。其次,本文分析了目前成熟的环境模型及其构建方法,最后确定应用栅格法作为环境模型的构造方法。由于搜救环境中地图信息已经被严重破坏,因此本文通过滚动窗口方法进行局部环境构图,从而进行环境建模。此时栅格法中栅格大小由障碍物大小、搜救机器人的直径、障碍物的面积占总面积大小等综合信息决定,在此基础上改变了滚动窗口方法中的启发式算法。为了规划出无碰撞、最短、安全性系数最高的路径,本文在适应度函数上增加了安全因子。通过仿真分析,提出的算法可以更有效地规划出要求路径。最后本文将改进后的算法融合到搜救环境中,进行了测试实验。将算法应用到机器人小车,通过建立测试场景,验证了算法的可行性和有效性。通过不断增加搜救环境的复杂度,测试改进算法的可行性,改进算法的搜索时间相比于对比算法平均降低了45.9%、改进算法的路径长度相比于对比算法平均降低了10.9%。为现实生活的灾难环境中搜救机器人路径规划提供了新的思路。
其他文献
在班级文化建设中,辅导员是班级文化的组织者和领导者,对班级文化的形成和发展具有不可替代的作用;然而班级文化的核心还是班级成员本身,没有班级成员的探索与实践,班级文化
目的 探讨滑膜软骨瘤病的影像学诊断特点.方法 回顾性分析68例经手术病理证实的滑膜软骨瘤病患者的影像资料.所有患者均行相应关节X线检查,其中36例行CT检查,16例行MRI检查.
借鉴SWOT分析方法,通过分析甘肃省兰州市民办教育发展的自身优势、劣势及所处社会大环境的机会与威胁,结合SWOT对该地区民办普通高中的发展提出了相应的对策与建议,以期为促
目的 探讨基层医院肝损伤的诊治方案的选择.方法 回顾性分析64例肝损伤患者临床资料.结果 64例患者中非手术患者39例,治愈37例,死亡2例;手术患者25例,治愈23例,死亡2例,并发症
目的探讨胃癌患者血清中miR-300的表达水平及miR-300作为胃癌诊断标记物的可能性。方法采用实时定量RT-PCR方法检测25例胃癌患者及15例健康志愿者血清中miR-300的表达水平;采
目的 探讨脑卒中患者血浆组织因子(TF)、D-二聚体(DD)及内皮素(ET)水平的变化及其临床意义.方法用免疫比浊法及ELISA法检测198例脑卒中患者血浆TF、DD及ET水平,并与正常对照组进行
目的:探讨全髋关节置换术的患者围手术期标准化护理模式,促进手术患者康复。方法:选取我科30例全髋关节置换术住院患者,实施“围手术期标准化护理”,进行Harris评分,评估病人满意度
数据结构课程中存在较多的抽象概念,导致其学习门槛较高。通过可视化技术,直观地展示数据结构的抽象概念,能有效地降低数据结构的学习难度。数据结构调试可视化是指在程序调
目的探讨关节镜辅助下MIPPO技术手术治疗SchatzkerⅡ~Ⅲ型胫骨平台骨折的疗效。方法 32例胫骨平台骨折患者(SchatzkerⅡ型20例,Ⅲ型12例),按照治疗方法的不同分为对照组及观察组
地铁列车在区间隧道内快速运行时产生的瞬变压力及强活塞作用不仅会影响列车车体表面、隧道壁面及隧道内附属设施的使用寿命,还会影响地铁列车在隧道内的安全运行。本文对广