《表1 传统A*算法与改进A*算法的仿真结果数据对比》
对比图9、图10、图11中传统A*算法规划的路径图与改进A*算法规划的路径图可以发现,传统A*算法规划的路径在进行仿真的三个地图中都存在与障碍物接触的危险节点;改进A*算法所规划路径与环境中的障碍物都保持着一定的安全距离,不存在与障碍物接触的危险节点。传统A*算法规划的路径转弯角度较大,路径平滑度较低;改进A*算法规划的路径较传统A*算法规划的路径转弯角度更小,路径更为平滑。对传统A*算法和改进A*算法在规模为30*30、50*50、100*100的环境地图中仿真的路径长度、危险节点数、最大转弯角度、累积转折角度四个方面进行数据对比,结果见表1。
图表编号 | XD00210213800 严禁用于非法目的 |
---|---|
绘制时间 | 2020.11.25 |
作者 | 陈娇、向建平、刘卿 |
绘制单位 | 西南交通大学交通运输与物流学院、西南交通大学交通运输与物流学院、西南交通大学交通运输与物流学院 |
更多格式 | 高清、无水印(增值服务) |