Editing revision 3 of Martin Alan Pedersen/Bookmarks

Robo Home | Changes | Preferences | AllPages

Editing old revision 3. Saving this page will replace the latest revision with this text.

<ul>
<li>[[RoboRumble/Participants]]</li>
<li>[[RoboRumble/MeleeParticipants]]</li>
<li>[[Segmentation]]</li>
<li>[[RobocodeSG]]</li>
</ul>

<hr>

<h2>Targeting Algorithm Overview</h2>

I've been reviewing my understanding of targeting algorithms and sometimes the best way to make them sink home is to write them out .. so here's me writing (some of) them out in my own way.

<h4>Predictive</h4>

Predictive targeting assumes that an opponent's position will change in a consistent fashion every tick until your bullet can hit it, and aims for that point of impact.

*Perceptive: (only requires data from the most recent scan)
** Position only (HeadOnTargeting)
** Position changed by present velocity (LinearTargeting)
** Position changed by present velocity and present heading (CircularTargeting)
*** Actually, CircularTargeting requires 2 scans in order to deduce the change in heading. I don't think a true PerceptualBot could implement "true" CircularTargeting, they'd have to assume a moderate change in heading for each tick. -- [[Voidious]]
** Position changed by present heading and a fixed distance forward or backward (counter to stop-n-go movement)
** Position changed by the opposite of the present velocity and/or present heading ([[Head Fake Targeting]])

*Historical: (requires data from one or more prior scans)
** Position changed by a fraction of the present velocity
** Position changed by average velocity over time
** Position changed by average change in position over time ([[Mean Targeting]])

*Synergistic: (requires you to predict your future movements)
** Position changed by an oscillating velocity and heading tangental to your own (counter to tangental oscillation movement)
** Position changed by your velocity and your heading (counter to mirror movement)

*[[PatternMatching|Pattern Matching]]:
** Position changed by historical change in velocity and historical change in heading

<h4>Random</h4>

Random targeting assumes that shots fired in any direction will hit some of the time out of blind luck.

*Perceptive: (requires knowledge of an enemy's position)
** Aims at a random heading within a range limited by the positions that an enemy can actually move to before the bullet arrives

*Blind: (requires no data)
** Aims at a random heading

<h4>Bearing Offset / Conditional</h4>

Bearing offset targeting looks at the difference between the firing position's bearing to the opponent and the bearing to the opponent when a bullet could have hit it.  The results are typically tallied into buckets (Segmentation) based on the conditions known at the time of firing.  (see [[Segmentation]])  The premise is that an opponent in a similar situation will most likely be hit by a bullet fired at the angle that has most commonly worked in the past.

Summary:
Consciousness check: 8 + 8 =
This change is a minor edit. Send email notification that Martin_Alan_Pedersen/Bookmarks has been changed.
(Visit Preferences to set your user name.)

View other revisions
Robo Home | Martin Alan Pedersen | Changes | Preferences | AllPages