中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
基于双向搜索改进A*算法的自动导引车路径规划

文献类型:期刊论文

作者陈德童1,2,3,4; 刘贤达2,3,4; 刘生伟1,2,3
刊名计算机应用
出版日期2021
卷号41期号:S2页码:309-313
关键词自动导引车 A*算法 路径规划 动态窗口 双向搜索
ISSN号1001‐9081
其他题名Improved A* algorithm based on two-way search for path planning of automated guided vehicle
产权排序1
英文摘要

在面积比较大的或划分精细的栅格地图中进行自动导引车(AGV)行驶路径规划时,经典的A*算法搜索得到的路径往往冗余节点和转折点较多,搜索路径时间较长。为了提高A*算法的实时性,提出了一种基于双向搜索路径的A*算法。首先,对于A*算法的启发函数引入父节点和Chebyshev Distance,改进启发函数;其次,引入双向路径搜索的动态窗口,同时从路径的起点和终点搜索路径,得到一条初始路径,并论述了动态窗口的大小对于双向搜索路径的影响;最后,依据关键点搜索原理,剔除初始路径中存在的冗余节点,得到最终的搜索路径。实验证明,相较于单向改进A*算法和改进人工势场算法,双向搜索改进A*算法搜索路径耗费时间分别降低了22.9%和78.4%,路径包含节点数分别降低了82.2%和99.5%,证明了算法的有效性。

语种中文
资助机构国家电网公司科技项目(52110418001B)
源URL[http://ir.sia.cn/handle/173321/30342]  
专题沈阳自动化研究所_工业控制网络与系统研究室
通讯作者陈德童
作者单位1.中国科学院大学
2.中国科学院机器人与智能制造创新研究院
3.中国科学院沈阳自动化研究所
4.中国科学院网络化控制系统重点实验室
推荐引用方式
GB/T 7714
陈德童,刘贤达,刘生伟. 基于双向搜索改进A*算法的自动导引车路径规划[J]. 计算机应用,2021,41(S2):309-313.
APA 陈德童,刘贤达,&刘生伟.(2021).基于双向搜索改进A*算法的自动导引车路径规划.计算机应用,41(S2),309-313.
MLA 陈德童,et al."基于双向搜索改进A*算法的自动导引车路径规划".计算机应用 41.S2(2021):309-313.

入库方式: OAI收割

来源:沈阳自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。