open_list.append([i, j])
parents[i][j] = x
g_map[i][j] = cur_g
f_map[i][j] = g_map[i][j] + abs(N - i - 1) * 10 + abs(
N - j - 1) * 10
else:
if cur_g < g_map[i][j]:
parents[i][j] = x
g_map[i][j] = cur_g
f_map[i][j] = g_map[i][j] + abs(N - i - 1) * 10 + abs(
N - j - 1) * 10
if [N - 1, N - 1] in open_list:
isSuccess = True
break
#add path
path = []
cur = [N - 1, N - 1]
while True:
path.append(cur)
cur = parents[cur[0]][cur[1]]
if cur == [0, 0]:
break
path.append([0, 0])
print(path)
grid_map = GridMap(map_matrix)
grid_map.add_path(path)
grid_map.show()
from grid_map import GridMap
rospy.init_node('test_a_star_planner', anonymous=True)
vehicle_config = yaml.load(
open('/home/kai/catkin_ws/src/drproj/vehicle_config.yaml'))
half_length = 0.5 * vehicle_config['length']
half_width = 0.5 * vehicle_config['width']
radius = sqrt(half_length**2 + half_width**2)
robot_model = RobotModel(radius)
global_planner = AStarPlanner(robot_model)
free = mpimg.imread('/home/kai/catkin_ws/src/drproj/free.png')
global_map_config = yaml.load(open('/home/kai/catkin_ws/src/drproj/free.yaml'))
global_map = GridMap(free, global_map_config['resolution'])
global_map.show('rviz_global_grid_map')
global_map.print()
global_mission = yaml.load(
open('/home/kai/catkin_ws/src/drproj/global_mission.yaml'))
start_grid_x = int(global_mission['start'][0] / global_map.resolution + 0.5)
start_grid_y = int(global_mission['start'][1] / global_map.resolution + 0.5)
goal_grid_x = int(global_mission['goal'][0] / global_map.resolution + 0.5)
goal_grid_y = int(global_mission['goal'][1] / global_map.resolution + 0.5)
start = (start_grid_x, start_grid_y)
goal = (goal_grid_x, goal_grid_y)
path = global_planner.get_path(start, goal, global_map)
global_planner.show_path('rviz_global_path', global_map)
print(path)
global_planner.send_path('global_path')