Dynamic path planning for your robot

Now that you can see the barriers and also know the direction, you'll want to do dynamic path planning. Dynamic path planning simply means not having the knowledge of all the possible barriers before encountering them. Your robot will have to decide how to proceed while it is in motion. This can be a complex topic but there are some basic concepts that you can understand and apply as you instruct your robot to move around in its surrounding. Let's first address the problem in which you know where you want to go and need to execute a path without barriers and then add the barriers to the path.

Basic path planning

In order to learn about the dynamic path planning, which is planning a path with potential unknown barriers, you need a framework to understand where your robot is and to determine the location of the goal. One of the common framework is an x-y grid. The following is the diagram of such a grid:

There are three key points on this grid that you'll...