BeagleBone: Creative Projects for Hobbyists

Dynamic path planning for your robot

Now that you can see barriers, you'll want to do dynamic path planning. Dynamic path planning simply means that you don't have knowledge of the entire world with all the possible barriers before you encounter them. This can be a complex topic, but there are some basics that you can start to understand and apply as you ask your robot to move around its environment. Let's start with the idea of planning a path without barriers, and then add barriers.

Basic path planning

In order to talk about dynamic path planning, you'll need a framework to both understand where your robot is and determine the location of the goal. The most commonly used framework is an x-y grid. Here is a diagram of such a grid:

There are three ...