update A* search and use of grid from Frank