Path Planning Algorithms

  1. A Star Search Algorithm - To find an efficient path from the starting position to the goal.
  2. Value Iteration (Markov Decision Process) - To find the optimal policy at each point in the grid, maximizing based on the rewards.