Why is A* not used for roombas and other similar vacuums?

600 views

Why VSLAM instead of A* or some other optimal algorithm?

In: Mathematics

2 Answers

Anonymous 0 Comments

* A Roomba doesn’t know the layout of the room, something A* takes as a premise. VSLAM builds the map as it goes.

* A Roomba wants to visit every spot in the room at least once. A* specifically wants to try to avoid as many spots as possible to get form A to B as fast as possible. Unless you’re building a racing Roomba a pathfinding algorithm isn’t very useful except maybe for the “return to base” function.

You are viewing 1 out of 2 answers, click here to view all answers.