A* pathfinder obstacle collision problem

Posted by Cheesebaron on Stack Overflow See other posts from Stack Overflow or by Cheesebaron
Published on 2010-06-18T10:56:26Z Indexed on 2010/06/18 11:03 UTC
Read the original article Hit count: 267

Filed under:
|
|

I am working on a project with a robot that has to find its way to an object and avoid some obstacles when going to that object it has to pick up.

The problem lies in that the robot and the object the robot needs to pick up are both one pixel wide in the pathfinder. In reality they are a lot bigger. Often the A* pathfinder chooses to place the route along the edges of the obstacles, sometimes making it collide with them, which we do not wish to have to do.

I have tried to add some more non-walkable fields to the obstacles, but it does not always work out very well. It still collides with the obstacles, also adding too many points where it is not allowed to walk, results in that there is no path it can run on.

Do you have any suggestions on what to do about this problem?

© Stack Overflow or respective owner

Related posts about c#

Related posts about a-star