《表1 传统A*算法和本文改进A*算法的搜索时间与搜索节点数量对比》
结合图5和表1可以看出,改进后的A*算法所规划的路径由于搜索节点的数量减少,使得路径转折点更少,路径趋于平滑,由表1可以看出该进后的A*算法搜索节点数明显减少,搜索效率得到大大提升,效率提升接近50%,规划的路径长度也在一定程度上得到减少,通过图5(a)(b)对比表明本文改进的A*算法所规划的路径不会出现穿过障碍物顶点的情况,安全性得到提高。
图表编号 | XD00197728700 严禁用于非法目的 |
---|---|
绘制时间 | 2020.09.20 |
作者 | 吴飞龙、郭世永 |
绘制单位 | 青岛理工大学机械与汽车工程学院、青岛理工大学机械与汽车工程学院 |
更多格式 | 高清、无水印(增值服务) |