Parallelization of Sigma Point and Particle Filters

Award Information
Agency: National Aeronautics and Space Administration
Branch: N/A
Contract: NNX12CD78P
Agency Tracking Number: 115465
Amount: $124,963.00
Phase: Phase I
Program: SBIR
Awards Year: 2012
Solicitation Year: 2011
Solicitation Topic Code: O4.03
Solicitation Number: N/A
Small Business Information
VA, Hampton, VA, 23666-1568
DUNS: 045856622
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Haijun Shen
 Principal Investigator
 (757) 865-0000
Business Contact
 Kathleen Drummond
Title: Business Official
Phone: (757) 865-0000
Research Institution
Research on utilizing inexpensive and personal-level parallel computing architectures to speed up the implementation of the class of particle filters is proposed. This study will leverage NVIDIA Graphics Processing Units (GPUs) and multi-core CPUs that are quickly becoming commonly available for engineering communities. Parallelization of the Unscented Kalman filter and the bootstrap particle filter with applications in INS/GPS integration and the orbital determination problem will be the focus of the phase I research. This research will contribute to upgrading the current fleet of NASA navigation software which heavily rely on Kalman filters and EKF and are quickly becoming outdated. Over the last couple of decades, great advancement has been made in improving filter accuracy in nonlinear applications with non-Gaussian noise models. One of the advanced techniques is particle filters which, if properly applied, are more accurate than the EKF for nonlinear and non-Gaussian applications. One drawback of the particle filters is the excessive computational burden if implemented on a serial computer. However, since the majority of the computation can be carried out simultaneously, the particle filters inherently are well suited for parallel computing. The objective of the Phase I effort is to leverage GPUs and multi-core CPUs to exploit such parallelism. With the performance of these devices improving at a rapid pace, it is anticipated that they will quickly find their way to onboard avionics, and this research paves the way for implementing particle filters in real-time applications. This will bring unprecedented accuracy and applicability of particle filters to aircraft and spacecraft navigation analyses for NASA and a wide range of non-NASA applications.

* Information listed above is at the time of submission. *

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government