Create new frontier and checkedNodes ArrayList for each call to AStarSearch