基于矢量场的移动机器人路径规划算法研究

来源 :中小企业管理与科技·下旬刊 | 被引量 : 0次 | 上传用户:dousansan33
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:路径规划技术是移动机器人成功走向应用的关键技术,为了解决该问题,已经涌现出了诸多求解方法,但是已有算法不同程度都存在一定的局限性,尤其对未知工作环境,不少路径规划算法的复杂度会大大增加,甚至无法求解,因此本论文提出了矢量场法用于移动机器人的路径规划,该方法对环境依赖程度低,仿真结果验证了矢量场法能够有效的进行未知环境下的路径规划,并且算法简单,程序易于实现。
  关键词:移动机器人 未知环境 路径规划 矢量场
  0 引言
  当前移动机器人在生产车间、抢险救灾、资源勘探、医疗服务等领域得到了广泛应用,在诸多机器人技术当中,路径规划技术是移动机器人成功走向应用的关键技术,因此该项技术的研究得到了广泛关注。所谓路径规划就是指移动机器人按照某一性能指标(如距离、时间、能量等)搜索一条从起始状态到目标状态的最优或次优路径[1]。
  为了解决该问题,经过多年的发展,已经涌现出了许多有效的求解方法[2],诸如可视图法[3][4]、人工势场法[5]、自由空间法[6]、遗传算法[7]等。但是已有算法不同程度都存在一定的局限性,诸如环境依赖性强、算法复杂、效率不高等,尤其对复杂未知工作环境,有些路径规划算法甚至无法求解,因此本论文提出了矢量场法用于移动机器人的路径规划,该方法对环境依赖程度低,能够有效的进行复杂未知环境下的路径规划,并且程序易于实现。
  1 矢量场法简介
  矢量场法严格意义上说是一种人工势场法的变异,传统人工势场法利用障碍物和目标产生势能,给机器人进行导航,主要应用在全局环境已知的情况下进行路径规划,而矢量场法则是利用机器人自身传感器测出障碍物的距离以及目标距离,继而产生虚拟势能进行导航,因此可以用于复杂未知环境的路径规划。
  本文以载有五个测距传感器并以45度夹角布置的移动机器人为例介绍该方法。为了便于阐述,将机器人近似成一质点,如图1-1中心黑点所示。移动机器人使用该法进行路径规划时,首先通过测距传感器获取周围障碍物的距离值,再将这些距离值转化成对应的排斥力,其大小为关于距离值的函数。移动机器人运动的目标位置产生一个吸引力,最终这些力的合力方向形成移动机器人的运动方向。
  图1-1为某时刻移动机器人在某点处测距传感器测得周围障碍物的信息,障碍物的位置向量使用灰色实线标出,而其表现出的斥力用黑色虚线表示,最终这些虚拟斥力合成合斥力Fobs,图中用点线标注。
  矢量场生成的力是关于距离的函数,障碍物离机器人越远,相应产生的虚拟力也就越小,其对机器人移动方向的影响也就越小,生成的斥力可由下列公式求得。
  最终的合力是由合斥力和引力合成,该合力可以通过公式1-2求出,此时合力的方向便是当时机器人航向。
  2 实验
  为了验证算法的可行性,借助Matlab对矢量场法用于移动机器人路径规划进行仿真。实验中使用的地图为大小4000×4000的栅格地图,每栅格尺寸对应1mm,搭建好的地图如图2-1所示,地图布局模拟了实际办公室一角布局,对于移动机器人该地图信息是未知的。
  根据地图信息,确定起始坐标和目标坐标分别为(-640,-1600)和(-680,1600),同时设定测距传感器最大测距范围为500mm,斥力和引力的权值w和w根据情况,初定为w=1、w=5进行实验,实验进行过程中根据权值w和w的不同,进行多组实验,寻找最优权值。最终经过对比发现当w=1、w=3时,此时移动机器人在地图中路径规划效果最好。图2-2即为此时机器人运行的轨迹,图中连续线条为机器人运动路径,周围不规则的圈为测距传感器测得的周围障碍物情况。通过仿真,可以看出移动机器人利用矢量场法在未知复杂环境下能够进行有效的路径规划,同时合适的引斥力权值则能够进一步优化路径。
  3 结论
  论文对未知工作环境移动机器人路径规划问题进行了研究,鉴于已有算法在未知复杂环境中的一些局限性,提出了利用矢量场法进行路径的实时规划,该方法对环境依赖程度低,算法简单,程序易于实现,仿真实验结果验证了移动机器人利用矢量场法在未知复杂环境下进行路径规划的可行性,并且表明合适的引斥力权值能够进一步优化规划路径。
  参考文献:
  [1]李磊等.移动机器人技术研究现状与未来[J].机器人,2002(5):475-480.
  [2]康亮.自主移动机器人运动规划若干算法的研究[D].南京:南京理工大学,2009.
  [3]李大东,孙秀霞,彭建亮,孙彪.基于可视图法的改进Dijkstra算法[J].电光与控制,2010,17(3):40-43.
  [4]李劲松,颜国正,吕恬生,宋立博.一种移动机器人全局路径规划新方法[J].机械设计与研究,2009,25(3):30-32.
  [5]张建英,赵志萍,刘暾.基于人工势场法的机器人路径规划[J].哈尔滨工业大学学报,2006(8):1306-1309.
  [6]朱明华,王霄,蔡兰.机器人路径规划方法的研究进展与趋势[J].机床与液压,2006(3):5-8.
  [7]王红,周越.针对机器人路径规划问题的改进型遗传算法[J].沈阳师范大学学报(自然科学版),2009,27(3):335-337.
  作者简介:纪海宾(1986-),男,江苏盐城人,助教,硕士研究生,研究方向:机器人应用技术。
其他文献
摘要:产业转移是中原经济区的历史机遇。应当构建以企业为主体,以产业集群为载体,以区域协同创新联盟为网络,以科技服务平台为桥梁,以政府支持为保障的中原经济区自主创新战略体系。  关键词:产业转移 自主创新 中原经济区  0 引言  从产业经济学视角来看,迄今为止全球共发生了四次大规模的国际产业转移。第一次国际产业转移肇始于18世纪末19世纪上半叶,产业转移的路径是从英国向欧洲大陆和美国转移。此次产业
期刊
摘要:一年一度由教育部举办的中职、高职烹饪技能大赛,令所有参赛学生和老师为此激动。如何做好大赛训练准备,又如何将大赛训练的模式融合到烹饪实践课中?为此我们做了认真的思考与尝试,基于认知任务分析的烹饪技能训练以学科专家的认知过程、问题解决与专家知识的生成为取向,强调训练的认知过程。将训练任务融入CTA模型与方法,有效指导训练任务的设计,从而提高训练的科学性。  关键词:认知任务分析 职教烹饪大赛 训
期刊
摘要:技能大赛对提高学生综合能力起到促进的作用,对促进汽车运用与维修实践教学的改革具有重要的现实意义。  关键词:技能大赛 学生综合能力 教师专业能力  1 技能大赛对学生的作用  职业教育是我国素质教育的重要组成部分,经济发展对职业人才技能提出了更高的要求,就业压力的现状要求学生要具备零上岗的技能,因此作为技能培养学校,一定要把学生的技能培训作为教育发展的首位。学生获得职业技能的手段是多样的,可
期刊
摘要:在学习分析加拿大高职教育的特点:以学生为本的办学理念深入到教育的全过程和管理的全方面、开放式教育和合作性竞争同时并存,实现共赢、自主式学习模式和多样的教学方法、手段的应用让学生更乐于学习、贴近市场的专业设置和课程大纲、客观的学生评估与评价让毕业的学生能符合雇主的需求、注重应用和实际动手能力培养的带薪实习制度让学生更容易就业、人才教育始终关注学生软性就业技能的训练和工作态度的培养的基础上,从我
期刊
摘要:LabVIEW为开发环境仪器的研制提供了一个通用的软硬件平台。本文将构建一个基于LabVIEW双踪示波器。  关键词:双踪示波器 LabVIEW  0 引言  虚拟仪器(简称VI)是电子测量技术与计算机技术的结合、具有不错的发展前景的一款软件。它的核心思想是通过软件将计算机硬件与仪器硬件有机结合,利用计算机的数据分析能力实现硬件无法实现的一些东西。使用者根据实际需要来操作计算机,完成一些现实
期刊
摘要:本文以株洲职教城、湖南铁道职业技术学院软件技术生产性实习实训基地、IT行业为研究背景,通过研究实习实训基地在体制机制、硬件环境、师资队伍等方面的建设规划,实例论证城校企三主体模式下如何实施实习实训基地建设。  关键词:实习实训基地 体制机制建设 硬件环境建设 师资队伍建设  1 引入  我国《国民经济和社会发展十二五规划纲要》明确提出,大力发展软件技术为主导的新一代信息技术等战略性新兴产业。
期刊
摘要:市政府教育督导室以往对职业院校办学水平的监测,通常采用组织专家进校现场“评估”,这种办法的优点是比较科学、规范,掌握情况较全面。但这种评估无论从教育督导室还是各个职业院校人力和物力的投入都较大,一般不经常组织,所以掌握的情况一般是阶段性,非动态的。用该系统通过对网络各职业院校的教育教学数据进行分析,克服了以往用“组织专家组进住学校评估”办法的缺陷,达到了中职办学水平的动态监测的目标,也实现了
期刊
摘要:近几年来,随着我国高职院校旅游专业发展脚步的不断加快,校企合作作为一项重要的办学特色也得到了学校相关部门的高度重视。但是就我国高职院校的校企合作现状来看,却仍然停留在一个较低的层面上,不仅不能够实现学校良性的、可持续性的发展,而且与办学的整体效益也相差很远。本文主要以聊城高职院校为例,来展开对高职旅游专业校企合作动力机制的研究,以此来为今后高职院校校企合作提供一定的参考依据。  关键词:高职
期刊
摘要:计算机在当今社会中得到广泛的应用,其作为现代信息技术的发展工具,为人们的生活、工作提供了很大的帮助。在维护过程中,计算机还存在较大的安全隐患。本文主要阐述计算机维修过程中存在的问题,并对计算机网络安全问题提出具体措施。  关键词:计算机 维护过程 网络安全 研究  0 引言  计算机作为现代信息技术的工具,充斥在人们的生活的各个方面。人们可以通过计算机网络实现远程经济活动、网络资源学习、视频
期刊
摘要:新时期90后大学生群体的出现,为高校思想政治教育工作带来新的课题,对高校辅导员工作的工作能力提出了新的要求。近年来,南昌工程学院工商管理学院着眼学校发展大局,着力加强德育队伍建设,特别是辅导员队伍建设。以提高辅导员的综合职业能力和职业素养为宗旨,依托“双岗双责”工作机制,以“五大能力”培养为目标,培养“既懂业务,又懂专业”的“双师型”辅导员队伍。  关键词:辅导员 职业素质培养 双师型  1
期刊