基于双向A_算法的自主车全局路径规划

好东西!!!!!

基于双向A_算法的自主车全局路径规划

1998年11月天 津 大 学 学 报第31卷 第6期

             

Nov.1998JOURNALOFTIANJINUNIVERSITY Vol.31No.6 

基于双向A3算法的自主车全局路径规划

孟庆浩3α 张明路

(河北工业大学,天津300130

)  

刘大维 彭商贤

(天津大学)

摘 要 本文采用Q2M法寻找素蕴涵(primeimplicants)的思想构造连通图.在此基础上,提出了使用双向A3算法搜寻连通图中的最优节点路径,提出了超前尽可能多个节点的思想用于规划实际几何路径.仿真研究表明,本文方法计算简单,规划的路径可以达到或接近最优路径.关键词 连通图,双向A3算法,自主车,全局路径规划分类号 TP242

AGVGLOBALPATHDOUBLE-DM

Minglu

Tlogy,Tianjin300130

3

  

)

LiuDawei PengShangxian

(TianjinUniversity)

AbstractPathplanningisanimportanttaskinAGVsnavigation.ThispaperadoptstheQuine2McCluskeymethodoffindingprimeimplicantsinalogicalexpressiontosetupaconnectedgraph.Onthebasisoftheconnectedgraph,adouble2directionA3algorithmispresentedtosearchtheop2timalnodespath,andtheideaofnodesasmanyaspossibleaheadisputforwardtoplantheactualgeometricpath.Simulationsshowthatourmethodisnotcomputationallytimeconsuming,andtheoptimalornearoptimalpathscanbefound.

Keywords ConnectedGraph,Double2DirectionA3Algorithm,AGV,GlobalPathPlanning

  路径规划是自主车(AGV)导航过程中重要任务之一.本文采用Quine[1]和Mc2

[2]

Cluskey提出的用于电路上寻找最大素蕴涵的方法(简称Q2M法),提取给定环境中所有基本矩形自由区域,并用这些自由区域作为节点构造连通图.SinghJS等[3]首先采用此法用于规划机器人的路径,找到近似最优的路径,但是搜寻算法计算量较大.针对这一问题,本文提出了新的路径规划方法.首先使用双向A3算法搜寻最优节点路径,然后提出超前尽可能多个节点的思想用于规划实际几何路径,比文献[3]提出的超前一个节点的方法(One

.为了研究问题的方便,本文假设:NodeLookAhead)可以找到距离更短且转角更少的路径

1)障碍物用矩形表达,矩形各边与笛卡尔坐标轴平行;2)AGV为圆形点机器人,障碍物的尺寸按机器人的半径作了拓展;3)障碍物为静止的.

α本文1997年1月7日收到.1997年12月22日收到修改稿.

 3 1968年生,男,博士,讲师.Bornin1968,male,Dr,lecturer.

相关文档
月球车全局路径规划中的A_算法改进[1]
4 航天器工程 SPACECR AF T ENGINEERING 第 19 卷第 4 期 2010 年 7 月 月球车全局路径规划中 的 A* 算法改进彭 松贾阳 100094) ( 北京空间飞行器总体...
一种新的移动机器人全局路径规划算法
仿真结果证明了算法的有效性 . 关键词 : 地图 ; 移动机器人 ; 全局路径规划 中图分类号 : TP24 文献标识码 : B A New Globa l Pa th Plann in g A ...
基于模糊控制的路径规划算法的实现
基于模糊控制的自主机器... 5页 2下载券 基于A_算法的机器人路径... 2页... 环境信息完全知道的全局路径规划和环境信息完全未知或部分未知的局部路径规 划 ...
基于改进A星算法的仿生机器鱼全局路径规划
基于改进A星算法的仿生机器鱼全局路径规划_机械/仪表_工程科技_专业资料。基于...进一步将基于环境 信息部分可知条件下进行路径规划,即自主视觉下仿生机器鱼的路径...
一种基于可视图法的机器人全局路径规划算法
仿真结果表明厂该算法的有效性. 关键词:机器人学;环境建模;可视图;自由空间法;全局路径规划 中图分类号:TP24 文献标志码:A AV-graphbasedglobalpathplanningal...
基于A_算法的机器人路径规划实现
基于A_算法的机器人路径规划实现_IT/计算机_专业资料。A*算法,GIS...2.3 路径规划实现的算法描述 路径规划求解是全局最佳优先搜索,其搜索算法如下:...
基于A*算法的坦克CGF全局路径规划
302.36l9 基于A★法的坦克CGF全局路径规划 算 燕明 ,李文 清 ,周涛 ( 蚌埠坦克学 院,安徽 蚌埠235 300)摘要 :提 出了一种应 用A 启发式搜 索算法对...
基于遗传算法的静态环境全局路径规划
20a. 基于遗传算法的静态环境全局路径规划陈华华 ,杜欲, 顾伟康( 浙江大学 ...机器人路径规划是指在机器人工作空间中分布 果仁 “31‘,5一1 〕^ 自主机器...
一种新的移动机器人全局路径规划算法
算法 的适应性 和实时性. 仿真结果证 明了算法 的有效性. 关键词: 图; 地. 移动机器人; 全局路径规划 中图分类号 :T2 P4 文献标 识码 :B A w ...
【论文】基于改进A~*算法的仿生机器鱼全局路径规划
基于改进A~*算法的仿生机器鱼全局路径规划_专业资料。针对传统A*算法搜索速度慢和规划路径不够优化的缺点,引入可扩展节点,对A*算法流程进行改进,以减少时间和空间...
相关主题
热门文档