Difference between revisions of "Log-Based Targeting"

From Robowiki
Jump to navigation Jump to search
(adding "forms of" section, like Statistical Targeting page)
Line 1: Line 1:
 
A family of [[targeting]] strategies that store past data about enemy movement in an unprocessed or preprocessed form. These methods often perform extensive calculations on the entire data set in order to deduce a firing angle at fire time; this is in contrast to [[statistical targeting]] methods, which generally process input on the fly and simply query an internal data structure to generate a firing angle.
 
A family of [[targeting]] strategies that store past data about enemy movement in an unprocessed or preprocessed form. These methods often perform extensive calculations on the entire data set in order to deduce a firing angle at fire time; this is in contrast to [[statistical targeting]] methods, which generally process input on the fly and simply query an internal data structure to generate a firing angle.
 +
 +
== Forms of log-based targeting ==
 +
 +
* '''[[Pattern Matching]]''' - The most common form of log-based targeting, this method takes the most recent series of enemy movements and tries to find a previous series where the enemy moved in that pattern.
 +
* '''[[Dynamic Clustering]]''' - Pioneered by [[ABC]] in [[TronsGun]], this system looks through previous scans of the enemy to find some <code>n</code> most similar scans and extrapolates a firing angle from that cluster of scans. It is similar to a [http://en.wikipedia.org/wiki/Nearest_neighbor_(pattern_recognition) k-nearest neighbor algorithm].
  
 
== See also ==
 
== See also ==
  
* [[Pattern Matching]]
 
 
* [[State Matching]]
 
* [[State Matching]]
* [[Dynamic Clustering]]
+
 
 +
[[Category:Advanced Targeting Strategies]]
 +
[[Category:Targeting]]

Revision as of 22:04, 15 November 2007

A family of targeting strategies that store past data about enemy movement in an unprocessed or preprocessed form. These methods often perform extensive calculations on the entire data set in order to deduce a firing angle at fire time; this is in contrast to statistical targeting methods, which generally process input on the fly and simply query an internal data structure to generate a firing angle.

Forms of log-based targeting

  • Pattern Matching - The most common form of log-based targeting, this method takes the most recent series of enemy movements and tries to find a previous series where the enemy moved in that pattern.
  • Dynamic Clustering - Pioneered by ABC in TronsGun, this system looks through previous scans of the enemy to find some n most similar scans and extrapolates a firing angle from that cluster of scans. It is similar to a k-nearest neighbor algorithm.

See also