This is the first part of a comprehensive and up-to-date survey of the techniques for tracking maneuvering targets without addressing the so-called measurement-origin uncertainty. It surveys various mathematical models of target motion/dynamics proposed for maneuvering target tracking, including 2D and 3D maneuver models as well as coordinate-uncoupled generic models for target motion. This survey emphasizes the underlying ideas and assumptions of the models. Interrelationships among models and insight to the pros and cons of models are provided. Some material presented here has not appeared elsewhere.

Survey of maneuvering target tracking. Part I. Dynamic models

Intelligent control may be viewed as the ability of a controller to operate in multiple environments by recognizing which environment is currently in existence and servicing it appropriately. An important prerequisite for an intelligent controller is the ability to adapt rapidly to any unknown but constant operating environment. This paper presents a general methodology for such adaptive control using multiple models, switching, and tuning. The approach was first introduced by Narendra et al. (1992) for improving the transient response of adaptive systems in a stable fashion. This paper proposes different switching and tuning schemes for adaptive control which combine fixed and adaptive models in novel ways. The principal mathematical results are the proofs of stability when these different schemes are used in the context of model reference control of an unknown linear time-invariant system. A variety of simulation results are presented to demonstrate the efficacy of the proposed methods.

Adaptive control using multiple models

The Interacting Multiple Model (IMM) estimator is a suboptimal hybrid filter that has been shown to be one of the most cost-effective hybrid state estimation schemes. The main feature of this algorithm is its ability to estimate the state of a dynamic system with several behavior modes which can "switch" from one to another. In particular, the IMM estimator can be a self-adjusting variable-bandwidth filter, which makes it natural for tracking maneuvering targets. The importance of this approach is that it is the best compromise available currently-between complexity and performance: its computational requirements are nearly linear in the size of the problem (number of models) while its performance is almost the same as that of an algorithm with quadratic complexity. The objective of this work is to survey and put in perspective the existing IMM methods for target tracking problems. Special attention is given to the assumptions underlying each algorithm and its applicability to various situations.

Interacting multiple model methods in target tracking: a survey

This is the fifth part of a series of papers that provide a comprehensive survey of techniques for tracking maneuvering targets without addressing the so-called measurement-origin uncertainty. Part I and Part II deal with target motion models. Part III covers measurement models and associated techniques. Part IV is concerned with tracking techniques that are based on decisions regarding target maneuvers. This part surveys the multiple-model methods $the use of multiple models (and filters) simultaneously - which is the prevailing approach to maneuvering target tracking in recent years. The survey is presented in a structured way, centered around three generations of algorithms: autonomous, cooperating, and variable structure. It emphasizes the underpinning of each algorithm and covers various issues in algorithm design, application, and performance.

Survey of maneuvering target tracking. Part V. Multiple-model methods

Interacting Multiple Model Methods in Target Tracking: A Survey

A new approach tothethree-dimensional airborne maneuveringtarget tracking problem ispresented. Themethod, which combines thecorrelated acceleration target modelofSinger [31 withtheadaptive semi-Markov maneuver modelof Gholson andMoose[8], leadstoa practical real-time trackingalgorithm that can beeasily implemented on a modern fire-control computer. Preliminary testing withactual radar measurementsindicates bothimproved tracking accuracy andincreased filter stability inresponsetorapid target accelerations inelevation, bearing, andrange.

Modeling andEstimation for Tracking Maneuvering Targets

A new approach to the three-dimensional airborne maneuvering target tracking problem is presented. The method, which combines the correlated acceleration target model of Singer [3] with the adaptive semi-Markov maneuver model of Gholson and Moose [8], leads to a practical real-time tracking algorithm that can be easily implemented on a modern fire-control computer. Preliminary testing with actual radar measurements indicates both improved tracking accuracy and increased filter stability in response to rapid target accelerations in elevation, bearing, and range.

Modeling and Estimation for Tracking Maneuvering Targets

Two approaches to a nonlinear state estimation problem are presented. The particular problem addressed is that of tracking a maneuvering target in three-dimensional space using spherical observations (radar data). Both approaches rely on semi-Markov modeling of target maneuvers and result in effective algorithms that prevent the loss of track that often occurs when a target makes a sudden, radical change in its trajectory. Both techniques are compared using real and simulated radar measurements with emphasis on performance and computational burden.

Maneuvering Target Tracking Using Adaptive State Estimation

Since the early 1960's, a rapid advance in signal processing, including filtering and estimation techniques, has been evident. In contrast, applied feedback control, particularly for aircraft, is currently based on technology available prior to 1960, i. e., primarily either constant gain feedback or at most a standard gain-scheduling. In this paper, an adaptive signal processing algorithm is joined with gain-scheduling to produce an effective scheme for controlling the dynamics of high performance aircraft. A technique is presented for a reduced-order model (the longitudinal dynamics) of a high performance short-takeoff-and-landing (STOL) aircraft. The actual controller views the nonlinear behavior of the aircraft as being equivalent to a randomly switching sequence of linear models taken from a preliminary piecewise-linear fit of the system nonlinearities. The adaptive nature of the estimator is necessary to select the proper sequence of linear models along the flight trajectory. From the analysis of the reduced-order model the nonlinear behavior has been found to be well approximated by assuming an effective switching of the linear models at random times, the durations of which reflect the motion of the aircraft in response to pilot commands.

Digital Control of High Performance Aircraft Using Adaptive Estimation Techniques

A Gaussian sum estimation algorithm has previously been developed to deal with noise processes that are non-Gaussian. Inherent in this algorithm is a serious growing memory problem that causes the number of terms in the Gaussian sum to increase exponentially at each iteration. A modified Gaussian sum estimation algorithm using an adaptive filter is developed that avoids the growing memory problem of the previous algorithm while providing effective state estimation. The adaptive filter is comprised of a fixed set of estimators operating in parallel with each individual estimate possessing its own corresponding weighting term. A simulation example illustrates the new non-Gaussian estimation technique. >

Richard L. Moose

Papers

Modeling andEstimation for Tracking Maneuvering Targets

Modeling and Estimation for Tracking Maneuvering Targets

Maneuvering Target Tracking Using Adaptive State Estimation

Digital Control of High Performance Aircraft Using Adaptive Estimation Techniques

A modified Gaussian sum approach to estimation of non-Gaussian signals