I have a problem that i've been working on for the past few days. It's a tracking algorithm for my AI, my AI is supposed to predict what the projected position of the enemy is and based on the known max velocity of it's weapon, fire at a specific angle to intercept the enemy. The problem seems simple. A is the enemy, V is the bot, B is the projected position where V and A will meet.

    A*----*B
     |a  /
     |  /
     |v/
     |/
    V*
  

Given: A, V, Vv (velocity), Av (velocity), and Angle a. Find: B and Angle v. Where B is the location A and V will meet at time t. Rules: Angle a can be any angle. A and V can be at any location on the cartesian coords. I haven't had calculus yet, that's next year in college. (I seriously been workin on this for over 8 hours...no joke). Thx for any help. Edited by - kingpin on October 20, 2001 1:02:22 PM

Not really. (I really wish I could post a pic up here.)

Lemme explain the problem in lazy mans terms...

Picture youself holding a gun and you know your position.
You can see your enemy, you know his position and velocity, you just need to determine what angle to aim the gun to intercept him. You can do this because you know the velocity the bullet travels. I really cant draw a clearer pic in ASCii, sorry.

In the pic above, the point V represents you, A represents the enemy, the lowercase a,v are angles. B is the point where your bullet will hit the enemy.

I could make this bright as white if I could post a pic.

Thanks. I been working on a formula that uses fixed velocity (the bullet's velocity is 2x the enemy's velocity) but it's HUGE. If I solve it, i'll defenitely post it too.r

Is there some sort of math/calculs that deals with these types of problems?


Edited by - kingpin on October 20, 2001 7:48:25 PM

If you''re working in 3D with a flat plane you don''t need to use Sine or Cos. Even if your height varies (aiming for a cliff or something) it can still be done, I just havn''t figured out the general equation yet.

First figure out how fast you want to take out your target in seconds. Figure out where the target will be in that time based on it''s current position and velocity. Multiply that number by your gravity (9.8 typically) and that''s the vertical force you need to keep it up in the air for that time.

To figure out the x and z force needed you use the following:

force=totaldistance/(vforce/gravity)

(destx-currx)/totaldistance*force = xforce
(desty-curry)/totaldistance*force = yforce

That should get you missle to the target on time. You should limit force to make it somewhat of a challenge.

every frame calculate the current position with

x = xpos + xforce * t
y = ypos + yforce * t
l = ypos - zforce * t + gravity * t * t

where xpos and ypos is your original position

Ben

[Icarus Independent | Jump Down The Rabbithole | Tombstone: Vendetta ]

Here''s some source in QuickBASIC which I''m using to test my formulas before popping them into my DX project. If you don''t have QB you can download it at my site in the tricks section.

  SCREEN 12start:INPUT "z force ", szforcegravity = 10FOR dest = 16 TO 22 * 16 STEP 16zforce = (szforce * dest / 320) * gravity / 10maxtime = zforce / gravityxforce = dest / maxtimemaxheight = zforce * (maxtime / 2) - gravity * (maxtime / 2) * (maxtime / 2)FOR x = 0 TO 640 STEP 16LINE (x, 0)-(x, 480), 7LINE (0, x)-(640, x), 7NEXTLOCATE 2, 1: PRINT "xforce "LOCATE 5, 1: PRINT "zforce "LOCATE 8, 1: PRINT "maxtime "LOCATE 11, 1: PRINT "max height "LINE (100 + dest / 16, 48)-(100 + dest / 16, 48 - xforce / 5), 4LINE (100 + dest / 16, 96)-(100 + dest / 16, 96 - zforce / 5), 4LINE (100 + dest / 16, 144)-(100 + dest / 16, 144 - maxtime), 4LINE (100 + dest / 16, 192)-(100 + dest / 16, 192 - maxheight / 2), 4LINE (0, 300 - maxheight)-(640, 300 - maxheight), 14xpos = 0ypos = 300t = 0x = 0LINE (dest, 280)-(dest, 320), 14PSET (0, 300), 15y = ypos - zforce * t + gravity * t * tWHILE x < dest AND t < maxtime AND y <= yposx = xpos + xforce * ty = ypos - zforce * t + gravity * t * tLINE -(x, y), 15LINE (x, y - 10)-(x, y + 10), 12PSET (x, y), 15t = t + 1 / 16WENDNEXTWHILE INKEY$ = ""WENDCLSGOTO start  

[Icarus Independent | Jump Down The Rabbithole | Tombstone: Vendetta ]

Let me clarify the problem. The pic below is just an example to test
the algorithm (if there's one).



In the picture, B is the bot, E is the enemy, and T is the target.

Point B = (0,0)
Point E = (3, sqrt(12)/2)
Point T = (2, sqrt(12)
Ev (Enemy Velocity) = 1
Bv (Bot Velocity) = 2
Angle e (enemy heading) = 120°
Angle b (bot heading) = 60°

The text in black is what's known and the blue text is unknown. The
goal is to find Angle b (60°).

Point T can be anywhere from Point E to infinity, but must be along
the Vector E. So Angle b must be >= 30° to < 120°.

Well now that the problems set up, in this example, to prove that
E and B will meet at point T:
[where t = time]

Any point along Vector E at time (t) can be represented by:
E' = [ cos(120°)(Ev)(t) + Ex, sin(120°)(Ev)(t) + Ey ]

And for Vector B:
B' = [ cos(60°)(Bv)(t) + Bx, sin(60°)(Bv)(t) + By ]


Bx' = Ex'
[where t = time]

cos(60°)(Bv)(t) + Bx = cos(120°)(Ev)(t) + Ex
(.5)(2)(t) + 0 = (-0.5)(1)(t) + 3
t = -0.5(t) + 3
1 = -0.5 + (3/t)
(1.5/3) = 1/t
2 = t


Well it checks out, but what if Angle b is unknown?
[where b = Angle b, and t = time]

Bx' = Ex'
cos(b)(Bv)(t) + Bx = cos(120°)(Ev)(t) + Ex
cos(b)(2)(t) + 0 = cos(120°)(1)(t) + 3
cos(b)(2t) = -0.5t + 3
cos(b)(2t) - 3 = -0.5t
cos(b) - 3/2t = -1/4
cos(b) + 1/4 = 3/2t
(2/3)(cos(b) + 1/4) = t
... is there a way to solve for Angle b?


Edited by - kingpin on October 22, 2001 8:40:51 PM