In order to talk about dynamic path planning, that is, planning a path where you don't know what barriers you might encounter, you'll need a framework to understand where your robot is as well as to determine the location of the goal. One common framework is an x and y grid. Here is a drawing of such a grid:
There are three key points:
- The lower-left point is a fixed reference position. The directions x and y are also fixed; all other positions will be measured with respect to this position and these directions.
- Another important point is the starting location of your robot. Your robot will then keep track of its location ...