Jump to content

  • Log In with Google      Sign In   
  • Create Account


A* Pathfinding or Collision avoidance


Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
3 replies to this topic

#1 lucky6969b   Members   -  Reputation: 534

Like
0Likes
Like

Posted 09 May 2013 - 06:22 AM

With collision avoidance, we can set a goal and some obstacles for each agent, so that the agent will "wander" towards the goal. In that sense, why do we still need to have pathfinding? Do you like to use which one in preference over the other or use a combination of both?

Thanks

Jack



Sponsor:

#2 Álvaro   Crossbones+   -  Reputation: 11861

Like
3Likes
Like

Posted 09 May 2013 - 07:48 AM

If the scene is clear enough (say, open scene with a few trees, or space combat), steering behaviors will get you anywhere without problems. If you are in a dungeon, you probably need something like A*.

When you use A* you need some mechanism to follow the waypoints, and steering behaviors are a reasonable way to do that. When you get close enough to one of the waypoints, you can start targeting the next one.

#3 KnolanCross   Members   -  Reputation: 1159

Like
2Likes
Like

Posted 09 May 2013 - 12:02 PM

Look at this picture (from wikipedia's A* article):

 

Astar_progress_animation.gif

 

In this case, if your agent just "wander" from start to end, it won't find its path. But, as alvaro has said, if your world is free of big obstacle, then you can simply move towards it, dodging small obstacles. I would take a look at this then:

 

http://www.red3d.com/cwr/steer/gdc99/


My blog on programming and games.
http://16bitsflag.blogspot.com.br/

#4 snowmanZOMG   Members   -  Reputation: 807

Like
0Likes
Like

Posted 10 May 2013 - 02:53 AM

Create some obstacles and play around with the different searches http://qiao.github.io/PathFinding.js/visual/.  Ask yourself how well you'd do if you could only know which direction the goal is from your current position and could only see a few feet in front of you.  It should become clear why obstacle avoidance alone is not enough to get good pathing for certain obstacle arrangements.






Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.



PARTNERS