基于改进蚁群算法的搜救机器人路径规划

来源 :武汉理工大学 | 被引量 : 7次 | 上传用户:zhuang_3210
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来多发的地震,火灾等破坏性灾难引起了人们的高度重视。对于这种人为实施营救困难的现场,美国,日本,中国等国家纷纷将机器人技术,灾难学,多方搜救技术等多学科知识进行结合,研制出专门进行灾难搜索和营救的机器人。灾难现场是一个复杂,危险的未知环境,如何在这种环境下能够快速搜索到幸存者并进行营救提出严峻挑战。本文研究了针对灾难环境的搜救机器人路径规划相关技术问题。机器人路径规划是机器人搜索和营救领域中一个重要的研究课题,指的是在复杂的环境中,按照一定的性能指标,寻找一条从起始点到目标点的最优或次优路径,要求机器人在行走过程中不能碰撞障碍物。为了将搜索环境的物理地图信息转化成计算机能处理的抽象空间,研究了环境空间模型的构建,分析比较了目前成熟的环境模型构建方法,确定了栅格法作为环境模型构造的方法。针对环境的数学矩阵表示和面向对象的栅格图像表示两种形式,探讨了两者之间的联系,并运用MATLAB进行实现;在栅格之间优越性的基础上,引出图论思想,对栅格间距离进行了邻接矩阵的实现。最后对栅格中可能出现的孤立栅格提出了相应的改进策略。路径寻优算法是路径规划的最重要因素,本文探讨了蚁群算法的相关技术理论,研究分析了基本蚁群算法在路径规划问题上的缺陷,对其提出了填补和目标吸引等改进策略。针对灾难搜救环境信息的未知性,研究了滚动窗口策略,用滚动窗口来获取窗口范围内的局部环境信息。通过启发式搜索得到窗口内的局部子目标,将全局路径优化问题转化成多段局部路径寻优滚动完成。之后研究了将滚动窗口策略与改进蚁群算法相结合给出局部路径规划实现的流程和步骤。针对探讨的机器人路径规划的关键技术及其算法实现,本文最后研究开发出仿真实验平台。对于同一求解问题,将改进后算法与基本蚁群算法进行比较,在性能评价指标上得到了改进,与滚动窗口控制结合能较好地完成灾难路径规划问题,验证了改进后算法的可行性和合理性,为现实灾难环境中搜救机器人路径规划提供了新的思路。
其他文献
丝素蛋白是一种天然高分子材料,它有一些与众不同的生物学的特性,包括良好的生物相容性、氧气和水蒸气渗透性、生物降解性等。随着对其独特氨基酸组成及结晶结构等理化特性研究
锻压机床在进行压力加工时,液压控制的工作缸要有快速下行、慢速加压、保压延时、快速回程、原位停止五个阶段。工作过程中,液压缸和液压系统需有很高的压力,保压结束后,油缸的工作腔和一部分液压管道组成的高压容腔,压力达到最大。高压容腔由于油液的压缩及管路的弹性变形等,贮存了大量能量,工作压力越高,高压容腔容积越大,贮存的能量就越大。在进入回程阶段时,需先释放掉保持在高压容腔中的液压能,该过程即为卸压,卸压
目前具有功能性已经逐渐成为纺织品发展的一个重要方向,如具有抗菌、吸湿速干、阻燃等功能,同时这几种功能纺织品已经逐渐被市场认可,国家纺织部门也制定了相应的标准对其功能方
软岩是复杂的多相体系,存在着内在的不均匀性和孔隙性。岩体工程进入深部后,软岩进一步增加,表现出“三高一扰动”的特点,传统的岩石力学研究方法中多把软岩抽象为连续介质,
随着近现代工业技术的发展,很多探索工作和作业环境,人往往无法直接到达现场,比如处理核废料和有毒化工废料,航天和水下任务,远程医疗等。而用自主式机器人来智能处理这些任
真空挤出机是建筑砖瓦等墙体材料制品塑性挤出成形的关键机械设备,真空挤出机挤出泥段的质量直接影响成型坯体的质量。目前真空挤出机挤出过程的理论研究还不成熟,并且发展缓
铁壳电机广泛应用于电机行业。人工装配存在装配质量不稳定、装配效率低、劳动强度大等问题。企业急需改变铁壳电机的传统装配工艺。为此,本文结合企业实际需求,对铁壳电机自动装配关键技术问题进行分析研究,设计了一条铁壳电机自动装配线。主要工作如下:(1)设计了铁壳电机自动装配线概念方案。首先从铁壳电机自动装配需求出发,结合其传统装配工艺,制定了铁壳电机自动装配工艺路线;然后对工艺路线进行工序细分,设计了装配
学位
随着城乡电网的发展,支线短路故障问题日益凸显在人们面前,而原有的广泛应用在线路上的故障指示器却无法适应电力系统的这种变化。分辨用户界内界外故障、保障供电质量成为迫切
静电纺技术在成为人们获取纳米纤维的同时,其带来了三个问题,其一是产量低,其二是纤维粗(在亚微米尺度)且不均匀;其三是强度低(1cn/dtex),几乎不具可纺性。人们为了追求产量,只能统称为
本文通过测绘Motoman-HP20工业机器人的各部分外形尺寸所得数据,运用三维实体软件Pro/Engineer野火版2.0建立工业机器人各个零部件的三维模型,再通过分析软件SolidWorks进行装