Sign in to follow this  

Source code for collision avoidance?

This topic is 2348 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

Hello,
Basically, I've my pathfinding code implemented. The problem however is to have multiple objects doing that simultaneously in the scene. Everybody is tunneling through each other. I don't need very fancy techniques, just a simple one with collision avoidance is enough. Could anyone please show me a place for source code I can take a look at? On the other hand, I am interested in other state-of-the-art techniques in use today. Just want to have a look. What other web sites have this kind of info?
Thanks
Jack

Share this post


Link to post
Share on other sites
Well pathfinding is great to find out how to get from point A to point B, however, it does not automatically evaluate moving objects, it can be made to though.

What you need to keep in mind in this case is that the initial path found is the static path, while you are traveling that path you may want to either perform shorter path finds to avoid moving obstacles or check if the next step is free before you advance towards it.
My approach would be a combination of both, do a full path find to find the static path, perform a collision test on close future positions to detect if a new moving obstacle has occupied them and in a positive case, perform a short range pathfind to figure out how to skip that obstacle and return to your originally planned path.


Share this post


Link to post
Share on other sites
Path planning (aka pathfinding) and path execution are separate problems.

Solving the latter generally involves [i]steering behaviours. [/i][url="http://www.red3d.com/cwr/steer/"]The Craig Reynolds paper[/url] is pretty much the gold standard reference on the subject.

Share this post


Link to post
Share on other sites

This topic is 2348 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.

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this