Grant: Discovery Grants Program - Individual
McMaster University
$33,000.00
Computationally Efficient Adaptive Spline Filters for Nonlinear State Estimation
FY 2012-13
Summary
The problem of nonlinear/non-Gaussian filtering has generated significant interest in the literature due to the inherent nonlinearity in most practical systems. The nonlinearity in state estimation problems may arise due to its presence in the state-to-measurement equation or in the evolution of the state itself. The presence of multiple objects further complicates the problem by adding data association to the mix. The optimal nonlinear state estimator consists of the computation of the conditional (posterior) pdf of the multitarget state given all the measurements available up to the current time. Optimal multitarget nonlinear filtering is in general a non-tractable problem, not just because of computational complexity but also due to the multimodal nature of multitarget pdf.
Under these circumstances, one needs an algorithm that is capable of automatically adapting itself by recognizing the spatio-temporal nonlinearity variations (over one target or across multiple ones). Our multitarget state propagation will be based on multidimensional spline representation. Splines have been used effectively to represent complex (and arbitrary) curves and surfaces in computer science, graphics, aerospace, automobile industry, statistics and mathematics using a finite set of knots. Our innovative approach is to use splines to represent any arbitrary multitarget pdf and then derive the equations for propagating the splines over time based on the standard prediction and update steps. Splines posses a number of desirable properties: they are continuous, can handle multiple models, inherently capable of measuring nonlinearity, do not suffer from degeneracy or need resampling, can incorporate road map-like constraints, are sensor-agnostic and can be adaptive by varying knots spatially and temporally. Significant theoretical extensions to the more realistic state estimation problems with multiple targets, false alarms, missed detections and constraints are proposed in this work.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
250256-2012
Name nom
Kirubarajan, Thia
Department département
Electrical and Computer Engineering
Organization id
27
Institution établissement
McMaster University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2012
Award amount
33000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1510
Committee name en
Electrical and Computer Engineering
Committee name fr
Génie électrique et informatique
Area of application code
805
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Communications technologies (satellites, radar, etc.)
Area of application fr
Technologie des télécommunications (satellites, radar,etc.)
Research subject code
2522
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Radar and navigation
Research subject fr
Radars et navigation
Partie
1
Nb partie
5
Application title
Computationally Efficient Adaptive Spline Filters for Nonlinear State Estimation
Keyword
NSERC
Application summary
The problem of nonlinear/non-Gaussian filtering has generated significant interest in the literature due to the inherent nonlinearity in most practical systems. The nonlinearity in state estimation problems may arise due to its presence in the state-to-measurement equation or in the evolution of the state itself. The presence of multiple objects further complicates the problem by adding data association to the mix. The optimal nonlinear state estimator consists of the computation of the conditional (posterior) pdf of the multitarget state given all the measurements available up to the current time. Optimal multitarget nonlinear filtering is in general a non-tractable problem, not just because of computational complexity but also due to the multimodal nature of multitarget pdf.
Under these circumstances, one needs an algorithm that is capable of automatically adapting itself by recognizing the spatio-temporal nonlinearity variations (over one target or across multiple ones). Our multitarget state propagation will be based on multidimensional spline representation. Splines have been used effectively to represent complex (and arbitrary) curves and surfaces in computer science, graphics, aerospace, automobile industry, statistics and mathematics using a finite set of knots. Our innovative approach is to use splines to represent any arbitrary multitarget pdf and then derive the equations for propagating the splines over time based on the standard prediction and update steps. Splines posses a number of desirable properties: they are continuous, can handle multiple models, inherently capable of measuring nonlinearity, do not suffer from degeneracy or need resampling, can incorporate road map-like constraints, are sensor-agnostic and can be adaptive by varying knots spatially and temporally. Significant theoretical extensions to the more realistic state estimation problems with multiple targets, false alarms, missed detections and constraints are proposed in this work.