/2D-Path-Planning

二维路径规划——A星(A* or A star)

Primary LanguagePython

2D-path-planning

二维路径规划——A星(A star)

1.程序介绍

Astar.py:算法主程序。

Bidirectional_a_star.py:双向A星算法主程序。

env.py:环境设置。

plotting.py:画图和动态显示轨迹。

twocross.py:判断碰撞。

2.程序结果

2.1. 运动轨迹

A星欧式距离:

A星曼哈顿距离:

双向A星:

2.1. 运动gif图

A星欧式:

A星曼哈顿:

双向A星: