Astar for grid updates