Jump to content
  • Advertisement

Archived

This topic is now archived and is closed to further replies.

wenching

Potential Field Pathfinding?

This topic is 5571 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 everyone. I just made a research and found out that Potential Field Pathfindinf was somehow a better approach over A* Pathding and Best First Search Pathfinding! But is there at least some samples codes on implementing it? Maybe some samples which can be run! Any help? I had seen enought pseudocodes, but maybe some full program running and with source code. Well, i want to try to read the codes, and implement in c#! Any help, please! Thanks. Regards, Chua Wen Ching

Share this post


Link to post
Share on other sites
Advertisement
Where did you read that then? Do you have a link.

Both solutions have their good points and bad points. Sometimes A* will be best, sometimes using potential fields will be best, sometimes another alternative will be better. It all depends on your environment.





My Website: ai-junkie.com My Book: AI Techniques for Game Programming

Share this post


Link to post
Share on other sites
I haven''t explored potential fields very much, but how do you handle knowing if you have a path or not at all without a basic graph search?

I can see the value for local pathing around objects, but I don''t really see how it fits in for larger scale pathing when the destination is important. Isn''t it a basic hill climbing algorithm?

Share this post


Link to post
Share on other sites
As far as I know you cannot determine for sure an agent will find its way to the goal using potential fields alone.

I think Geta has experimented with this method though so maybe he has some good advice. Where are you Geta? Long time no posts!





My Website: ai-junkie.com My Book: AI Techniques for Game Programming

Share this post


Link to post
Share on other sites
I don''t know where i see it!

Maybe in gamasutra or somewhere else in google...

Who is Geta?

I am looking forward for the best solution for pathfinding?

Anyway fup, do you have the comparision between A* and Potential Field?

Regards,
Chua Wen Ching

Share this post


Link to post
Share on other sites
If fup didn''t make that clear enough, there is no *best*! I did a master''s thesis on navigation, and I''m still not sure what''s universally "best" (I know what''s bad though


You''ll benefit much more from experimenting yourself than us telling you anyway. So get busy...


keywords: vector fields, behavior based robotics, Prof. Arbib

Share this post


Link to post
Share on other sites
Oh

Thanks.. maybe it is true.. i should test more...

So the keywords is a hint for me or it is just your signature?

Regards,
Chua Wen Ching

Share this post


Link to post
Share on other sites
Guest Anonymous Poster
Potential Fields are just another example of situated activity ; a form of local horizon planning. It is certainly the case that such methods provide no guarantees of the global optimality (or indeed existance) of the plan (path), only local optimality.

As has been mentioned above, how you implement your navigation depends on your domain, the information you have at hand and the resources you can bring to bare on the problem.

Timkin

Share this post


Link to post
Share on other sites

  • Advertisement
×

Important Information

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

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!