• Advertisement
Sign in to follow this  

Is it possible to combine steering behavior and Reciprocal Velocity Obstacle

This topic is 2009 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Replace the obstacle avoidance of steering behavior with RVO, is it possible?

Share this post


Link to post
Share on other sites
Advertisement
RVO is A steering behaviour, every steering behaviour can be combined to obtain the result you want. When no obstacles your point move according to its behaviour, when you find obstacle the point avoid the obstacle using RVO

Share this post


Link to post
Share on other sites

RVO is A steering behaviour, every steering behaviour can be combined to obtain the result you want. When no obstacles your point move according to its behaviour, when you find obstacle the point avoid the obstacle using RVO

I mean steering behavior is http://www.red3d.com/cwr/steer/

Share this post


Link to post
Share on other sites

steering behavior is force-based, RVO is velocity-based

Not really. Velocity obstacle algorithms use velocities as an input to compute regions in the plane; control of your entity in order to avoid those regions is a conceptually separate step and it is achieved by applying forces, exactly like in the case of traditional steering behaviours and any other type of physically decent dynamic simulation.
You might be confused by the fact that many steering behaviours compute forces rather directly by adding up components instead of explicitly computing the appropriate acceleration for a desired velocity and location like in typical VO setups, but they have an equally advisory value; for example, these forces should be realistically clipped to a certain maximum force, further reduced to avoid exceeding velocity limits, and so on.

You can combine RVOs and steering behaviours in a number of ways, most likely by giving priority to RVO-based collision avoidance: for example, you might compute the force your steering behaviours would like to apply and correct it by braking and by swerving towards the "best" side of the RVO if it would cause a collision.

Share this post


Link to post
Share on other sites

[quote name='pandaa' timestamp='1343021813' post='4962144']
steering behavior is force-based, RVO is velocity-based

Not really. Velocity obstacle algorithms use velocities as an input to compute regions in the plane; control of your entity in order to avoid those regions is a conceptually separate step and it is achieved by applying forces, exactly like in the case of traditional steering behaviours and any other type of physically decent dynamic simulation.
You might be confused by the fact that many steering behaviours compute forces rather directly by adding up components instead of explicitly computing the appropriate acceleration for a desired velocity and location like in typical VO setups, but they have an equally advisory value; for example, these forces should be realistically clipped to a certain maximum force, further reduced to avoid exceeding velocity limits, and so on.

You can combine RVOs and steering behaviours in a number of ways, most likely by giving priority to RVO-based collision avoidance: for example, you might compute the force your steering behaviours would like to apply and correct it by braking and by swerving towards the "best" side of the RVO if it would cause a collision.
[/quote]

thanks, I'll have a try.

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement