基于环境地图的机器人全局路径规划的研究

被引量 : 23次 | 上传用户:dyc56
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于环境地图的机器人全局路径规划是在环境已知的条件下,通过一定的算法规划出符合机器人运动条件的较优路径的过程。相比基于传感器的局部路径规划,基于环境地图的全局路径规划可以有效的减少路径规划时间,减小机器人的转弯半径及路径长度,从而降低机器人能耗。论文融合人工势场法和蚁群算法,提出了一种具有自主学习能力的智能路径规划算法。论文主要工作内容包括四个部分。(1)对环境地图的栅格建模。首先建立基于机器人尺寸和环境地图大小的栅格粒度计算方法;然后根据障碍物间的位置信息,对栅格模型进行膨胀运算,数学分析及仿真实验表明栅格模型可有效减小路径规划的运算量;最后,对所建立的栅格进行标定及存储。(2)建立改进的人工势场。首先从引力场、合力方向、强制跳出死循环等三个方面对人工势场算法进行改进:第一以当前位置到目标点距离的倒数作为引力场的大小;第二,将合力方向由360。离散为8个方向,以简化运算量,第三路径规划陷入死循环时,添加垂直于合力方向的附加力,强制跳出死循环。然后基于改进的人工势场算法,求取每个栅格的合力大小和方向,并存储。最后通过对比实验,验证改进人工势场算法路径规划的正确性。(3)基于改进蚁群算法的路径规划。将整个规划过程分为两个阶段,第一个阶段,在路径规划初期以改进人工势场算法获得的合力场方向作为启发因子,使得蚂蚁在人工势场的作用下,有倾向性的移动;第二个阶段,当蚁群算法收敛于较优路径时,消除启发因子的作用,使得蚁群转移完全依据信息素的更新,克服了蚂蚁的惰性,强制蚁群探索新的更优路径。通过数学推导和实验验证,确定最优效果下的算法参数,并制定四项评价指标即最佳性能指标、时间性能指标、鲁棒性能指标和综合评价指标,以评价路径的质量高低;最后通过实验,验证算法的有效性。(4)移动机器人运行实验与分析。搭建了基于旅行家二号轮式移动机器人的实验平台,开发了相应的算法程序。首先对实验平台运动建模,获得实验平台的控制方程;然后在多组环境下,依据所提出的方法及算法,进行机器人路径规划和追踪,并以计算耗时、机器人路径节点数及转弯半径等指标对路径规划的效果进行综合评价,最后得出改进蚁群算法具有很好的路径规划效果和适应性。
其他文献
我国2006年修订了合伙企业法,增加了特殊普通合伙企业及有限合伙企业制度,从而大大地完善了我国企业组织形式体系,一定程度上缓解了我国市场经济实践中企业组织形式的供需矛盾。
近年来,随着我国消费社会的不断兴起、时尚工业的迅猛发展、中产阶层的快速崛起和女性时尚杂志的巨大成功,使得男性时尚杂志这一时尚媒介呈现出一片繁荣的景象。男性时尚杂志是
中国自2010年以来,已经位居世界第二大石化产品的生产和消费大国,同时随着石化产品的下游装置和工艺的不断发展和拓深,液体石油化工产品尤其是石油苯市场竞争日趋激烈。本文
<正>班级凝聚力是一个班级充满生机和活力的重要标志,是班集体得以维系的灵魂,是班集体发展的高级阶段,班级凝聚力的高低影响着一个班级工作发展的水平。因此,形成班级凝聚力
上世纪80年代以来,激光切割技术开始在工业领域得到广泛应用并取得了迅猛发展,作为一种先进的材料加工工艺,其对整个设备也提出了更高的要求。但是目前激光设备存在体积大、价格
针对多进制Chirp-rate调制的通信系统解调算法由于基函数的正交性差导致实现复杂且性能不佳的特点,提出采用基于双正交Fourier变换的解调算法多进制的Chirp-rate调制行正交解
CO2是主要的温室气体,为了缓解CO2排放引起的温室效应等问题,CO2的捕集利用成为研究热点。另一方面,甲醇有着十分广泛的用途,它既是一种重要的有机化工原料,又是极有前途的新型清
信息技术的高速发展催生了许多移动通信网络的出现,这些网络已经渗透进人们日常生活的方方面面。但是这些种类繁多的网络不仅使用不同的网络协议,并且在网络拓扑结构、网络覆
人口与粮食问题是人类二十一世纪面临的诸多挑战之一,而农药的使用对缓解粮食危机有着极其重要的作用。硫脲类化合物因在抗肿瘤、杀菌、杀虫、除草、调节植物生长等方面具有
近年来,随着我国研究生招生规模的扩大,如何实现研究生的信息、科研和教务等方面科学、高效的管理,是研究生教育管理工作的核心和基础,也是各大高校普遍面临的难题。由于短期