Obstacle Avoidance steering behavior: how can an entity avoid an obstacle while other forces are acting on the entity?
Posted
by
Prog
on Game Development
See other posts from Game Development
or by Prog
Published on 2014-07-06T12:04:54Z
Indexed on
2014/08/19
22:35 UTC
Read the original article
Hit count: 307
2d
|steering-behaviors
I'm trying to implement the Obstacle Avoidance steering behavior in my 2D game.
Currently my approach is to apply a force on the entity, in the direction of the normal of the heading, scaled by a number that gets bigger the closer we are to the obstacle. This is supposed to push the entity to the side and avoid the obstacle that blocks it's way.
However, in the same time that my entity tries to avoid an obstacle, it Seeks to a point more or less behind the obstacle (which is the reason it needs to avoid the obstacle in the first place).
The Seek
algorithm constantly applies a force on the entity that pushes it (more or less) in the direction of the obstacle, while the Obstacle Avoidance
algorithm constantly applies a force that pushes the entity away (more accurately, to the side) of the obstacle.
The result is that sometimes the entity succesfully avoids the obstacle, and sometimes it collides with it, depending on the strength of the avoidance force I'm applying.
How can I make sure that a force will succeed in steering the entity in some direction, while other forces are currently acting on the entity? (And while still looking natural).
I can't allow entities to collide with obstacles when realistically they should be able to easily avoid them, doesn't matter what they're currently doing.
Also, the Obstacle Avoidance algorithm is made exactly for the case where another force is acting on the entity. Otherwise it wouldn't be moving and there would be no need to avoid anything. So maybe I'm missing something. Thanks
© Game Development or respective owner