基于双向搜索改进A*算法的自动导引车路径规划
文献类型:期刊论文
作者 | 陈德童1,2,3,4; 刘贤达2,3,4![]() |
刊名 | 计算机应用
![]() |
出版日期 | 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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。