Spelling suggestions: "subject:"[een] TARGET TRACKING"" "subject:"[enn] TARGET TRACKING""
1 |
Bayesian methods for trackingGordon, Neil January 1993 (has links)
No description available.
|
2 |
Algorithms for Multiple Ground Target TrackingWu, Qingsong January 2018 (has links)
In this thesis, multiple ground target tracking algorithms are studied. From different aspects of the ground target tracking, three different types of tracking algorithms are proposed according to the specialties of the ground target motion and sensors employed.
Firstly, the dependent target tracking for ground targets is studied. State dependency is a common assumption in traditional target tracking algorithms, while this may not be the true in ground target tracking as the motion of targets are constraint to certain path. To enhance the tracking algorithm for ground targets, starting with the dependency assumption, Markov Random Field (MRF) based Probabilistic Data Association (PDA) approach is derived to associate motion dependent targets. The driving behavior model is introduced to describe motion relationship among targets. The Posterior Cramer-Rao Lower Bound (PCRLB) is derived for this new motion model. Experiments and simulations show that the proposed algorithm can reduce the false associations and improve the predictions. Eventually, the proposed approach alleviates issues like the track impurity and coalescence problem and achieves better performance comparing to standard trackers assuming state independence.
Ground target tracking using cameras is then studied. To build an efficient multi- target visual tracking algorithm, fast single target visual tracking is an important component. A novel visual tracking algorithm that has high speed and better or comparable performance to state-of-the-art trackers is proposed. The proposed approach solves the tracking task by using a mixed-motion proposal based particle filter with Ridge Regression observation likelihood calculation. This approach largely reduces the exhaustive searching in common state-of-art trackers while maintains efficient representation of the target appearance change. Experiments on 100 public benchmark videos, as well as a high frame rate benchmark, are carried out to compare the performance with the state-of-art published algorithms. The results of the experiment show the proposed tracker achieves good performance while beats other algorithms in speed with a large margin.
The proposed visual target tracker is integrated into a new multiple ground tar- get tracking algorithm using a single camera. The multi-target tracker addresses the issues in the target detection, data association and track management aside from the single target tracker. A perspective aware detection algorithm utilizing the re- cent advanced Convolutional Neural Networks (CNN) based detector is proposed to detect multiple ground targets and alleviate the weakness of CNN detectors in detecting small objects. A hierarchical class tree based multi-class data association is presented to solve the multi-class association problem with potential misclassified detections. Track management is also improved utilizing the high efficiency detectors and a Support Vector Machine (SVM) based track deletion is proposed to correctly remove the dead tracks. Benchmarking is presented in experiments and results are analyzed. A case study of applying the proposed algorithm is provided demonstrating the usefulness in real applications. / Thesis / Doctor of Philosophy (PhD)
|
3 |
Multi-target tracking and performance evaluation on videosPoiesi, Fabio January 2014 (has links)
Multi-target tracking is the process that allows the extraction of object motion patterns of interest from a scene. Motion patterns are often described through metadata representing object locations and shape information. In the first part of this thesis we discuss the state-of-the-art methods aimed at accomplishing this task on monocular views and also analyse the methods for evaluating their performance. The second part of the thesis describes our research contribution to these topics. We begin presenting a method for multi-target tracking based on track-before-detect (MTTBD) formulated as a particle filter. The novelty involves the inclusion of the target identity (ID) into the particle state, which enables the algorithm to deal with an unknown and unlimited number of targets. We propose a probabilistic model of particle birth and death based on Markov Random Fields. This model allows us to overcome the problem of the mixing of IDs of close targets. We then propose three evaluation measures that take into account target-size variations, combine accuracy and cardinality errors, quantify long-term tracking accuracy at different accuracy levels, and evaluate ID changes relative to the duration of the track in which they occur. This set of measures does not require pre-setting of parameters and allows one to holistically evaluate tracking performance in an application-independent manner. Lastly, we present a framework for multi-target localisation applied on scenes with a high density of compact objects. Candidate target locations are initially generated by extracting object features from intensity maps using an iterative method based on a gradient-climbing technique and an isocontour slicing approach. A graph-based data association method for multi-target tracking is then applied to link valid candidate target locations over time and to discard those which are spurious. This method can deal with point targets having indistinguishable appearance and unpredictable motion. MT-TBD is evaluated and compared with state-of-the-art methods on real-world surveillance.
|
4 |
Towards a Framework For Resource Allocation in NetworksRanasingha, Maththondage Chamara Sisirawansha 26 May 2009 (has links)
Network resources (such as bandwidth on a link) are not unlimited, and must be shared by all networked applications in some manner of fairness. This calls for the development and implementation of effective strategies that enable optimal utilization of these scarce network resources among the various applications that share the network. Although several rate controllers have been proposed in the literature to address the issue of optimal rate allocation, they do not appear to capture other factors that are of critical concern. For example, consider a battlefield data fusion application where a fusion center desires to allocate more bandwidth to incoming flows that are perceived to be more accurate and important. For these applications, network users should consider transmission rates of other users in the process of rate allocation. Hence, a rate controller should consider application specific rate coordination directives given by the underlying application. The work reported herein addresses this issue of how a rate controller may establish and maintain the desired application specific rate coordination directives. We identify three major challenges in meeting this objective. First, the application specific performance measures must be formulated as rate coordination directives. Second, it is necessary to incorporate these rate coordination directives into a rate controller. Of course, the resulting rate controller must co-exist with ordinary rate controllers, such as TCP Reno, in a shared network. Finally, a mechanism for identifying those flows that require the rate allocation directives must be put in place. The first challenge is addressed by means of a utility function which allows the performance of the underlying application to be maximized. The second challenge is addressed by utilizing the Network Utility Maximization (NUM) framework. The standard utility function (i.e. utility function of the standard rate controller) is augmented by inserting the application specific utility function as an additive term. Then the rate allocation problem is formulated as a constrained optimization problem, where the objective is to maximize the aggregate utility of the network. The gradient projection algorithm is used to solve the optimization problem. The resulting solution is formulated and implemented as a window update function. To address the final challenge we resort to a machine learning algorithm. We demonstrate how data features estimated utilizing only a fraction of the flow can be used as evidential input to a series of Bayesian Networks (BNs). We account for the uncertainty introduced by partial flow data through the Dempster-Shafer (DS) evidential reasoning framework.
|
5 |
Target Tracking by Information Filtering in Cluster-based UWB Sensor NetworksLee, Chih-ying 19 August 2011 (has links)
We consider the topic of target tracking in this thesis. Target tracking is one of the applications in wireless sensor networks (WSNs). Clustering approach prolongs sensor¡¦s lifetime and provides better data aggregation for WSNs. Most previous researches assumed that cluster regions are disjointed, while others assigned overlapping cluster regions, and utilized them in some applications, including inter-cluster routing and time synchronization. However, in overlapping clustering, processing of redundant sensing data may impair system performance. We present a regular distributed overlapping WSN in this thesis. The network is based on two kinds of sensors: (1) high-capability sensors, which are assigned as cluster heads (CHs), responsible for data processing and inter-cluster communication, (2) normal sensors, which are in a larger number when comparing with the high-capability sensors, the function of normal sensors are to provide data to the CHs. We define several operating modes of CHs and sensors. WSN works more efficient under the settings. Since a target may be located in the overlapping region, redundant data processing problem exists. To solve the problem, we utilize Cholesky decomposition to decorrelate the measurement noise covariance matrices. The correlation will be eliminated during the process. In addition, we modify extended information filter (EIF) and adapt to the decorrelated data. The CHs track the target, fuse the information from other CHs, and implement distributed positioning. The simulations are based on ultra-wideband (UWB) environment, we have verified that the proposed scheme works more efficient under the setting of different modes. The performance with decorrelated measurement is better than that with correlated ones.
|
6 |
Decentralized Data Fusion and Target Tracking using Improved Particle FilterTsai, Shin-Hung 01 August 2008 (has links)
In decentralized data fusion system, if the probability model of the noise is Gaussian and the innovation informations from the sensors are uncorrlated,the information filtering technique can be the best method to fuse the information from different sensors. However, in the realistic environments, information filter cannot provide the best solution of state estimation and data integration when the noises are non-Gaussian and correlated. Since particle filter are capable of dealing with non-linear and non-Gaussian problems, it is an intuitive approach to replace the information filter by particle filter with some suitable data fusion techniques.In this thesis, we investigate a decentralized data fusion system with improved particle filters for target tracking. In order to achieve better tracking performance, the Iterated Extended Kalman Filter framework is used to incorporate the newest observations into the proposal distribution of the particle filter. In our proposed architecture, each sensor consists of one particle filter, which is used in generating the local statistics of the system state. Gaussian mixture model (GMM) is adopted to approximate the posterior distribution of the weighted particles in the filters, thereby more compact representations of the distribution for transmmision can be obtained. To achieve information sharing and integration, the GMM-Covariance Intersection algorithm is used in formulating the decentralized fusion solutions. Simulation resluts of target tracking cases in a sensor system with two sensor nodes are given to show the effectiveness and superiorty of the proposed architecture.
|
7 |
Dual-IMM System for Target Tracking and Data FusionShiu, Jia-yu 30 August 2009 (has links)
In solving target tracking problems, the Kalman filter (KF) is one of the most widely used estimators. Whether the state of target movement adapts to the changes in the observations depends on the model assumptions. The interacting multiple model (IMM) algorithm uses interaction of a bank of parallel Kalman filters to solve the hypothetical model of tracking maneuvering target. Based on the function
of soft switching, the IMM algorithm, with parallel Kalman filters of different dimensions, can perform well by adjusting the model weights. Nonetheless, the uncertainty in measured data and the types of sensing systems used for target tracking may still hinder the signal processing in the IMM. In order to improve the performance of target tracking and signal estimation, the concept of data fusion can be adapted in the IMM-based structures. Multiple IMM based estimators can be used in the structure of multi-sensor data fusion. In this thesis, we propose a dual-IMM estimator structure, in which data fusion of the two IMM estimators is achieved by updating associated model probabilities. Suppose that two sensors for measuring the moving target is affected by the different degrees of noise, the measured data
can be processed first through two separate IMM estimators. Then, the IMM-based estimators exchange with each other the estimates, model probabilities and model transition probabilities. The dual-IMM estimator will integrate the shared data
based on the proposed dual-IMM algorithm. The dual-IMM estimator can be used to avoid degraded performance of single IMM with insufficient data or undesirable environmental effects. The simulation results show that a single IMM estimator with smaller measurement noise level can be used to compensate the other IMM, which is affected by larger measurement noise. Improved overall performance from the dual-IMM estimator is obtained. Generally speaking, the two IMM estimators in the proposed structure achieve better performance when same level of measurement noise is assumed. The proposed dual-IMM estimator structure can be easily
extended to multiple-IMM structure for estimation and data fusion.
|
8 |
Improved Particle Filter for Target Tracking in Decentralized Data Fusion SystemLin, Yu-Tsen 06 September 2009 (has links)
In this thesis, we investigate a decentralized data fusion system with improved
particle filters for target tracking. In many application areas, it becomes essential
to use nonlinear and non-Gaussian elements to accurately model the underlying
dynamics of a physical system. Particle filters have a great potential for solving
highly nonlinear and non-Gaussian estimation problems, in which the traditional
Kalman filter and extended Kalman filter may generally fail. To improve the tracking
performance of particle filters, initialization of the particles is studied. We
construct an initial state distribution by using least square estimation. In addition,
to enhance the tracking capability of particle filters, representation of target velocity
by another set of particles is considered. We include another layer of particle
filter inside the original particle filter for updating the velocity. In our proposed
architecture, we assume that each sensor node contain a particle filter and there
is no fusion center in the sensor network. Approximated a posteriori distribution
at the sensor is obtained by using the local particle filters with the Gaussian mixture
model (GMM), so that more compact representations of the distribution for
transmission can be obtained. To achieve information sharing and integration, the
GMM-covariance intersection algorithm is used in formulating the decentralized fusion
solutions. Simulation results are presented to illustrate that the performance
of the improved particle filter is better than standard particle filter. In addition,
simulation results of target tracking in the sensor system with three sensor nodes
are given to show the effectiveness and superiority of the proposed architecture.
|
9 |
The implementation of a heterogeneous multi-agent swarm with autonomous target tracking capabilitiesSzmuk, Michael 04 April 2014 (has links)
This thesis details the development of a custom autopilot system designed specifically for multi-agent robotic missions. The project was motivated by the need for a flexible autopilot system architecture that could be easily adapted to a variety of future multi-vehicle experiments. The development efforts can be split into three categories: algorithm and software development, hardware development, and testing and integration. Over 12,000 lines of C++ code were written in this project, resulting in custom flight and ground control software. The flight software was designed to run on a Gumstix Overo Fire(STORM) computer on module (COM) using a Linux Angstrom operating system. The flight software was designed to support the onboard GN&C algorithms. The ground control station and its graphical user interface were developed in the Qt C++ framework. The ground control software has been proven to operate safely during multi-vehicle tests, and will be an asset in future work. Two TSH GAUI 500X quad-rotors and one Gears Educational Systems SMP rover were integrated into an autonomous swarm. Each vehicle used the Gumstix Overo COM. The C-DUS Pilot board was designed as a custom interface circuit board for the Overo COM and its expansion board, the Gumstix Pinto-TH. While the built-in WiFi capability of the Overo COM served as a communication link to a central wireless router, the C-DUS Pilot board allowed for the compact and reliable integration of sensors and actuators. The sensors used in this project were limited to accelerometers, gyroscopes, magnetometers, and GPS. All of the components underwent extensive testing. A series of ground and flight tests were conducted to safely and gradually prove system capabilities. The work presented in this thesis culminated with a successful three-vehicle autonomous demonstration comprised of two quad-rotors executing a standoff tracking trajectory around a moving rover, while simultaneously performing GPS-based collision avoidance. / text
|
10 |
A study of combined spacecraft attitude control systemsChen, Xiaojiang January 2000 (has links)
No description available.
|
Page generated in 0.0376 seconds