Problem: Real Time A*
Buy this book.
Dave Mark
President and Lead Designer
Intrinsic Algorithm Development
"Reducing the world to mathematical equations!"
Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
Author of the book, Behavioral Mathematics for Game AI
Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play
"Reducing the world to mathematical equations!"
ta.
Dave Mark
President and Lead Designer
Intrinsic Algorithm Development
"Reducing the world to mathematical equations!"
Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
Author of the book, Behavioral Mathematics for Game AI
Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play
"Reducing the world to mathematical equations!"
I thought it was just plain A* covered in AI wisdom anyway? I still haven''t received my author copies yet, so I can''t say...
Isn''t "RT" A* just a buzzword?
Artificial Intelligence Depot - Maybe it''s not all about graphics...
Join us in Vienna for the nucl.ai Conference 2015, on July 20-22... Don't miss it!
quote: Original post by alexjc
Dave, it''s VERY cheaky to drop amazon refered links in forums... especially since you make 5% of the profit. Shame on you!
Yes, shame on you Dave!
quote: Original post by alexjc
Isn''t "RT" A* just a buzzword?
Yes. It basically covers the problem of partial path-planning between update frames of the system. To be honest though, for small(ish) domains, you would be far better off implementing D* (Dynamic A*) for a moving goal problem... unless of course the computational cost per frame turns out to be higher than full planning of a new path to the new goal.
Ultimately, unless you implement a replanning system (which D* sort of is), any form of real time planning is going to behave like a reactive planner... which has the usual problem of no guarantees of global optimality of a solution path, or even that such a path exists.
Here''s a simple scenario to help you ponder the problems of real time pathfinding.
Imagine a corridor with a right bend at the end and a door just after the bend. The door is locked. The agent is standing in the corridor and knows that it has to head in that direction (perhaps its radar suggests its target is in the general direction of the door). There is another door a short way back up the corridor. It is open. A real time pathfinding algorithm would take the agent toward the door, find it is locked, then backtrack to the open door.
There are ways to deal with this, but they are rather complex... and generally beyond the computational cost saved by going to a real time planner over a static planner.
Cheers,
Timkin
quote: Original post by alexjc
Dave, it''s VERY cheaky to drop amazon refered links in forums... especially since you make 5% of the profit. Shame on you!
I had posted it in another thread a while back... which I had just copied from the "books" page on our site. I was making it easy to find. And I would make 15% on the direct link to a specific product... 5% on anything else.
quote: I thought it was just plain A* covered in AI wisdom anyway? I still haven''t received my author copies yet, so I can''t say...
They cover some optimizations in "Wisdom". I think that the actual spreading of A* over frames is covered in the "Gems" books. (note: there are links to the "Gems" books on my site as well. Guess you would have to find them yourself... or look on my site!)
quote: Isn''t "RT" A* just a buzzword?
Yup.
Dave Mark
President and Lead Designer
Intrinsic Algorithm Development
"Reducing the world to mathematical equations!"
Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
Author of the book, Behavioral Mathematics for Game AI
Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play
"Reducing the world to mathematical equations!"
quote: Original post by Timkin Yes, shame on you Dave!
Hey... just kissing a Ferret''s ass!
Dave Mark
President and Lead Designer
Intrinsic Algorithm Development
"Reducing the world to mathematical equations!"
Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
Author of the book, Behavioral Mathematics for Game AI
Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play
"Reducing the world to mathematical equations!"
quote: Original post by InnocuousFox
Hey... just kissing a Ferret''s ass!
Eeeewwwwww YUCK!!!
Dave Mark
President and Lead Designer
Intrinsic Algorithm Development
"Reducing the world to mathematical equations!"
Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
Author of the book, Behavioral Mathematics for Game AI
Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play
"Reducing the world to mathematical equations!"
