| 基于节点优化与清洗的改进A*路径规划算法 |
| |
| 引用本文： | 陈麒,阮艺冰.基于节点优化与清洗的改进A*路径规划算法[J].电脑与信息技术,2022,30(2):5-8. |
| |
| 作者姓名： | 陈麒 阮艺冰 |
| |
| 作者单位： | 汕头职业技术学院 机电工程系,广东省 汕头 515000 |
| |
| 摘 要： | 针对传统A*算法利用OpenList和CloseList进行路径规划时存在冗余节点数量多、部分转角节点可被删除的情况,提出一种基于节点优化与清洗的改进A*路径规划算法.改进A*算法首先对已规划路径进行优化,包括删除直线段路径的中间节点,并判断障碍物到规划路径的距离,删除最小距离大于0的可省略转角节点,从而保证用于路径规...
|
| 关 键 词： | 冗余节点 改进A* 节点清洗 阶段数 路径规划 |
Improved A* Path Planning Algorithm Based on Node Optimization and Cleaning |
| |
| CHEN Qi,RUAN Yi-bing.Improved A* Path Planning Algorithm Based on Node Optimization and Cleaning[J].Computer and Information Technology,2022,30(2):5-8. |
| |
| Authors: | CHEN Qi RUAN Yi-bing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
