Jump to content
  • Advertisement
Sign in to follow this  
EdwardVella

Pathfinding animation question

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

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
Advertisement
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 Rimon & Koditschek (for the single-agent case) and Tanner & Jadbabaie Part I and Part II 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
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

Participate in the game development conversation and more when you create an account on GameDev.net!

Sign me up!