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. by Geoffrey C. Fox
1 Given a bunch of measurements xm(t), find the best tracks given certain prejudice as to nature of particles or missiles
2 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
in Table To:

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.

Page produced by wwwfoil on Sun Feb 22 1998