Explore the vast range of titles available.

Kalman filter, particle filter, IMM, PDA, ITS, random sets... The number of useful object-tracking methods is exploding. But how are they related? How do they help track everything from aircraft, missiles and extra-terrestrial objects to people and lymphocyte cells? How can they be adapted to novel applications? Fundamentals of Object Tracking tells you how. Starting with the generic object-tracking problem, it outlines the generic Bayesian solution. It then shows systematically how to formulate the major tracking problems – maneuvering, multiobject, clutter, out-of-sequence sensors – within this Bayesian framework and how to derive the standard tracking solutions. This structured approach makes very complex object-tracking algorithms accessible to the growing number of users working on real-world tracking problems and supports them in designing their own tracking filters under their unique application constraints. The book concludes with a chapter on issues critical to successful implementation of tracking algorithms, such as track initialization and merging.

Maneuvering objects are those objects whose dynamical behavior changes over time. An object that suddenly turns or accelerates displays a maneuvering behavior with regard to its tracked position. While the definition of a maneuvering object extends beyond the tracking of position and speed, historically it is in this context that maneuvering object tracking theory developed. This chapter presents a unified derivation of some of the most common maneuvering object tracking algorithms in the Chapman–Kolmogorov–Bayesian framework.Modeling for maneuvering object trackingIn general, maneuvering object tracking refers to the problem of state estimation where the system model undergoes abrupt changes. The standard Kalman filter with a single motion model is limited in performance for such problems because it does not effectively respond to the changes in the dynamics as the object maneuvers. A large number of approaches to the maneuvering object tracking problem have been developed including process noise adaptation (Singer et al., 1974; Moose, 1975; Gholson and Moose, 1977; Ricker and Williams, 1978; Moose et al., 1979; Farina and Studer, 1985), input estimation (Chan et al., 1979), variable dimension filtering (Bar-Shalom and Birmiwal, 1982) and multiple models (MM) (Ackerson and Fu, 1970; Mori et al., 1986; Blom and Bar-Shalom, 1988; Bar-Shalom and Li, 1993), etc. These apparently diverse approaches may be grouped into two broad categories:single model with state augmentation;multiple models with Markovian jumps.

Typically, multiple-object tracking problems are handled by extending the singleobject tracking algorithms where each object is tracked as an isolated entity. The challenge comes when the targets are close by and there is ambiguity about the origin of the measurement, i.e., which measurements are from which track (in general). Using similar techniques of data association, multiple measurements are assigned to multiple objects (in general). However, such an extension of singleobject trackers to multiple-object trackers assumes that one knows the number of objects present in the surveillance space, which is not true.This problem leads to some of the serious advances and methods of “data association” logic of these trackers. The data association step calculates the origin of the measurements in a probabilistic manner. It hypothesizes the measurement origin and calculates probabilities for each of the hypotheses. For example, a single-object tracking algorithm considers two hypotheses under measurement origin uncertainty – “the measurement is from an object of interest” or “the measurement is from clutter.” Such algorithms ignore the possibility of the measurements originating from other objects. This problem is partially solved by introducing the hypothesis “the measurement is from the ith (out of N) objects.” But setting the number of objects to a specific value is a limitation by itself. Moreover, this approach does not provide any measure for the validity of the number of objects. Multi-object trackers need to estimate the number of objects and their individual states jointly.

Object/target tracking refers to the problem of using sensor measurements to determine the location, path and characteristics of objects of interest. A sensor can be any measuring device, such as radar, sonar, ladar, camera, infrared sensor, microphone, ultrasound or any other sensor that can be used to collect information about objects in the environment. The typical objectives of object tracking are the determination of the number of objects, their identities and their states, such as positions, velocities and in some cases their features. A typical example of object/target tracking is the radar tracking of aircraft. The object tracking problem in this context attempts to determine the number of aircraft in a region under surveillance, their types, such as military, commercial or recreational, their identities, and their speeds and positions, all based on measurements obtained from a radar.There are a number of sources of uncertainty in the object tracking problem that render it a highly non-trivial task. For example, object motion is often subject to random disturbances, objects can go undetected by sensors and the number of objects in the field of view of a sensor can change randomly. The sensor measurements are subject to random noises and the number of measurements received by a sensor from one look to the next can vary and be unpredictable. Objects may be close to each other and the measurements received might not distinguish between these objects.

Chapters 1 to 8 introduced optimal (and suboptimal) Bayes tracking recursions and associated approximations.This chapter covers some points that are important when considering the practical implementation of object tracking. It can be viewed as a collection of separate sections, each section dealing with a specific practical issue. Although object existence is often mentioned in this chapter, with due diligence and prudence the material presented can also apply to, or provide infrastructure for, other algorithms.Section 9.2 introduces the linear multi-target method for suboptimal multiobject tracking in clutter. As the name implies, the additional numerical complexity of the linear multi-target method is linear in the number of targets and the number of measurements. This is followed by some practical methods for the clutter measurement density estimation in Section 9.3. Bayes recursion needs to be initialized; in the absence of prior target information, tracks are initialized using available measurements. Some track initialization methods and trade-offs are discussed in Section 9.4. For various reasons, multiple tracks may end following the same sequence of measurements; in Section 9.5 the track merging procedure detects and solves this situation. Finally, Section 9.6 presents some (simulated) surveillance situations and automatic target tracking solutions.IntroductionIn complex situations, involving a large number of objects and/or heavy clutter, algorithms based on the optimal multi-object approach (Section 5.5.4) may not be feasible due to its excessive computational requirements. The linear multi-target procedure to efficiently convert single-object trackers into multi-object trackers is detailed in Section 9.2.

In many practical situations, the number and existence of objects that are supposed to be tracked are a priori unknown. This information is an important part of the tracking output. In this chapter we include the object existence in the track state. As in previous chapters, the track state pdf propagates between scans as a Markov process, and is updated using the Bayes formula.Object existence is particularly important in the cluttered environment, when the origin of each measurement is a priori unknown. This chapter reveals the close relationship (generalization/specialization) of a number of object-existence-based target tracking filters, which have a common derivation and common update cycle.Some of the algorithms mentioned here also appear in other chapters of this book. These include probabilistic data association (PDA) (Section 4.3), integrated PDA (IPDA) (Sections 5.4.4 and 6.4.4) and joint IPDA (JIPDA) (Section 6.4.5). The derivations of this chapter follow a different track, and the results are more general as they also cater for non-homogeneous clutter.IntroductionObject tracking aims to estimate the states of a (usually moving) unknown number of objects, using measurements received from sensors, and based on assumptions and models of the objects and measurements.The object tracking algorithms presented in this chapter are based on the following assumptions, unless stated otherwise:Object:– There are zero or more objects in the surveillance area. The number and the position of the objects are a priori unknown.[…]

In Chapters 2 and 3, we introduced state estimation and filtering theory and its application to idealistic object tracking problems. The fact that makes practical object tracking problems both challenging and interesting is that the sensor measurements, more often than not, contain detections from false targets. For example, in many radar and sonar applications, measurements (detections) originate not only from objects of interest, but also from thermal noise, terrain reflections, clouds, etc. Such unwanted measurements are usually termed clutter. In vision-based object tracking, where tracking can be used to count moving targets, shadows created by an afternoon sun, light reflections on snow or the movement of leaves on a tree can all generate clutter data in the images.One of the defining characteristics of clutter or false alarms is that their number changes from one time instant to the next in a random manner and, to make matters worse, target- and clutter-originated measurements share the same measurement space and look alike. Practical tracking problems are considerably difficult since sometimes, even when there are targets in the sensor's field of view, they can go undetected or fail to appear in the set of measurements. In other words, true measurements from the target are present during each measurement scan with only a certain probability of detection. Hence, determining the state of the object using a combination of false alarms and true target returns is at the heart of all practical object tracking problems and is the subject of this chapter.

Estimation of an object state at a particular time based on measurements collected beyond that time is generally termed as smoothing or retrodiction. Smoothing improves the estimates compared to the ones obtained by filters owning to the use of more observations (or information). This comes at the cost of a certain time delay. However, these improvements are highly effective in applications like “situation awareness” or “threat assessment.” These higher level applications improve operator efficiency if a more accurate picture of the actual field scenario is provided to them, even if it is with a time delay. For these applications, besides object state, parameters representing the overall scenario, like number of targets, their initiation/termination instants and locations, may prove to be very useful ones. A smoothing algorithm can result in a better estimation of the overall situational picture and thus help increase the effectiveness of the critical applications like situation/ threat awareness. This chapter will introduce the Bayesian formulation of smoothing and derive the established smoothing algorithms under different tracking scenarios: non-maneuvering, maneuvering, clutter and in the presence of object existence uncertainty.Introduction to smoothingFilters, introduced in previous chapters, produce the “best estimate” of the object state at a particular time based on the measurements collected up to that time. Smoothers, on the other hand, produce an estimate of the state at a time based on measurements collected beyond the time in question (the predictor is another estimator where the estimation at a certain time is carried out based on measurements collected until a point before that time).