Best spaceship Chasing algorithm
Of course, I would like someone to help out with a good 3-D intercept plotting formula for me. I was planning on asking about that anyway. :-D
Dave Mark
Intrinsic Algorithm Development
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!"
Dave Mark
Intrinsic Algorithm Development
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!"
Why am I telling you this? Because, as a steering behaviour, choosing a course correction that decreases angle and/or distance turns out to be very useful if you want to catch a moving target.
Hope this helps,
Timkin
quote: Original post by Timkin
Because, as a steering behaviour, choosing a course correction that decreases angle and/or distance turns out to be very useful if you want to catch a moving target.
By which, I assume you mean plotting intercept vectors so that you are not heading toward the target, but rather heading toward where the target is heading - so to speak. That''s what I was getting at.
Dave Mark
Intrinsic Algorithm Development
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
By which, I assume you mean plotting intercept vectors so that you are not heading toward the target, but rather heading toward where the target is heading - so to speak. That''s what I was getting at.
No, that''s NOT what I was saying at all.
Timkin
Dave Mark
Intrinsic Algorithm Development
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!"
Timkin''s original post was fairly clear - minimising the angle and distance to the target itself, rather than predicting the movement.
That said, a knowledge based approach which identified very likely movement and anticipated that would surely perform better. Or a more persistant prediction: i.e. use the weighted average of the 4 previous velocities for the prediction.
Also, you may want to look for co-evolution of fleeing and pursuit behaviours in google... I found some nice stuff on this a while back (I don''t have the link handy).
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
Fox:
Timkin''s original post was fairly clear - minimising the angle and distance to the target itself, rather than predicting the movement.
How would you effectively minimize distance without calculating (not predicting) where the target is going to go based on its current movement? You have to at least use that as a starting point.
Dave Mark
Intrinsic Algorithm Development
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!"
