Sign in to follow this  
EdwardVella

Pathfinding animation question

Recommended Posts

EdwardVella    100
i have implemented my path finding algorithm and now it works using without collision detection without multiple agents. I am going to implement the steering behaviours for the agents so that they can steer away from other agents, but during the planning stages i have run into the problem to see how i can make my agents "stick" to my navigation mesh.

Does anyone have any suggestions or know about some papers which can help me solve this problem?

Thanks

Share this post


Link to post
Share on other sites
Emergent    982
A nice unified way to do swarming is with interagent potentials. I.e. have them exert repulsive/attractive forces on one another, with minima at the interagent distances you want to maintain.

You can also incorporate, in such a framework, global potentials in the environment -- and these are what will prevent the agents from leaving the navmesh. In other words, the boundaries of your environment would radiate a repulsive force.

Some papers include [url="http://repository.upenn.edu/cgi/viewcontent.cgi?article=1364&context=ese_papers"]Rimon & Koditschek[/url] (for the single-agent case) and [url="http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.14.3578&rep=rep1&type=pdf"]Tanner & Jadbabaie Part I[/url] and [url="http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.14.1626&rep=rep1&type=pdf"]Part II[/url] for the multiagent case, though, honestly, I don't really recommend building navigation functions the way Rimon & Koditschek do; instead, there are some natural ways to build potentials that are defined piecewise over your triangles. I don't have a source off the top of my head for this, but it's pretty straightforward; it's the kind of thing you'd just make up yourself if you paused to think about it for a little bit. Maybe I can track down some sources later though.

Share this post


Link to post
Share on other sites

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