A Comparison of JPDA and Belief Propagation for Data Association in SSA
Abstract
The process of initial orbit determination, or catalogue maintenance, using a set of unlabelled observations requires a method of choosing which observation was due to which object. Realities of imperfect sensors mean that the association must be made in the presence of missed detections, false alarms and previously undetected objects. Data association is not only essential to processing observations, it can also be one of the most significant computational bottlenecks. The constrained admissible region multiple hypothesis filter (CAR-MHF) is an algorithm for initial orbit determination using short-arc, optical (angles only), observations of space objects. CAR-MHF uses joint probabilistic data association (JPDA), a well-established approach to multi-target data association. A recent development in the target tracking literature is the use of graphical models to formulate data association problems. Using an approximate inference algorithm, belief propagation (BP), on the graphical model results in an algorithm that is both computationally efficient and accurate. This paper compares association performance on a set of deep-space objects with CAR-MHF using JPDA and BP. The results of the analysis show that by using the BP algorithm there are significant gains in computational load, with negligible loss in accuracy in the calculation of association probabilities.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 2014
- Accession Number
- ADA624146
Entities
People
- Jason Baldwin
- Jason Stauch
- Jason Williams
- Mark Rutten
- Moriba Jah
- Neil Gordon
Organizations
- Air Force Research Laboratory