0

Which pathfinding algorithm should i use with my robot?

We want to make a robot which takes the shortest path from start to finish. The arena consists of multiple obstacles in between. In this case which path finding algorithm would be useful.

1st Jan 2019, 2:30 PM
Sushant kadam
2 Réponses
+ 1
Of course, this will depend on many factors such as what information is available to the robot (can the robot see the entire arena?, etc.), what your processing power is, etc. A good starting point that does not require too much computation is to create a 2d binary matrix of walkable/obstacle values to represent the arena and run an A* algorithm on it. Good luck : )
1st Jan 2019, 3:34 PM
Claude Desjardins
Claude Desjardins - avatar
0
Thanks for your suggestion
1st Jan 2019, 4:01 PM
Sushant kadam