Basic HTML version of Foils prepared 15 March 1996
Foil 68 Track Finding Posed as a Problem
From Physical Optimization and Physical Computation CPSP713 Case studies in Computational Science -- Spring Semester 1996. byGeoffrey C. Fox
Given a bunch of measurements xm(t), find the best tracks given certain prejudice as to nature of particles or missiles
Case I: I -> 20 Tracks
Kalman Filter or
c2 method
Do a combinatorial search to
choose for each time tk which
measurements belong to which
tracks. Use c2 and various
heuristics to reject spurious tracks and accept good tracks
o Fails if many tracks or lot of noise
o Difficult to parallelize except on a few nodes
Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.
