Original Post
I haven''t been able to find a whole lot of information on solid obstacle avoidance techniques. Basically, I know how to use A* or best first pathfinding to create a path from one point to another. My problem is that I want to have 10+ moving objects creating and running these paths in a restricted space. Also, the player will be crossing over these paths from time to time. I am looking for a way for the moving objects to be able to avoid other moving objects without forgetting their path. (They will need to avoid other obstacles and then resume their path to their destination). I have a few ideas that I''m tossing around:
1. Have objects drop all pathing when they enter the proximity of another moving object. The objects will avoid each other and then compute a new path from their new position.
2. Objects will all repulse other objects, thus keeping them from intersecting. Once an object is no longer in repulsion range, it will continue to move to the next point on its path.
3. Objects will simply collide. On collision, objects will move around each other (Only want to do this if I have to).
I know obstacle avoidance is a shady field, but are any of my ideas plausible, or is there something better?
Thank you!
