The basic problem with angle-only or bearings-only tracking is to estimate the trajectory of a target (i.e., position and velocity) by using noise corrupted sensor angle data. In this thesis, the tracking platform is an Aerial Vehicle and the target is simulated as another Aerial Vehicle. Therefore, the problem can be defined as a single-sensor bearings only tracking. The state consists of relative position and velocity between the target and the platform. In the case where both the target and the platform travel at constant velocity, the angle measurements do not provide any information about the range between the target and the platform. The platform has to maneuver to be able to estimate the range of the target. Two problems are investigated and tested on simulated data. The first problem is tracking non-maneuvering targets. Extended Kalman Filter (EKF), Range Parameterized Kalman Filter and particle filter are implemented in order to track non-maneuvering targets. As the second problem, tracking maneuvering targets are investigated. An interacting multiple model (IMM) filter and different particle filter solutions are designed for this purpose. Kalman filter covariance matrix initialization and regularization step of the regularized particle filter are discussed in detail.

The trajectories of ballistic targets are determined significantly by the characteristics that are specific to them. In this thesis, these characteristics are presented and a set of algorithms in order to track short-range ballistic targets are given. Firstly, motion and measurement models for the ballistic targets are formed and then four different filtering techniques are built on these models which are the extended Kalman filter, the unscented Kalman filter, the particle filter and the marginalized particle filter. The performances of these filters are evaluated by making Monte Carlo simulation. The simulations are run using target scenarios obtained according to six degrees-of-freedom trajectory for ballistic targets. Apart from the tracking errors of the filters, drag parameter estimations and the effect of drift calculation on the filter performances are investigated. The estimation results obtained by each filter are discussed in detail by making various simulations.

This dissertation presents a novel multi-robot coordination control algorithm for search and rescue (SAR) operations. Continuous and rapid coverage of the unstructured and complex disaster areas in search of possible buried survivors is a time critical operation where prior information about the environment is either not available or very limited. Human navigation of such areas is definitely dangerous due to the nature of the debris. Hence, exploration of unknown disaster environments with a team of robots is gaining importance day by day to increase the efficiency of SAR operations. Localization of possible survivors necessitates uninterrupted navigation of robotic aiding devices within the rubbles without getting trapped into dead ends. In this work, a novel goal oriented prioritized exploration and map merging methodologies are proposed to generate efficient multi-robot coordination control strategy. These two methodologies are merged to make the proposed methodology more realistic for real world applications. Prioritized exploration of an environment is the first important task of the efficient coordination control algorithm for multi-robots. A goal oriented and prioritized exploration approach based on a percolation model for victim search operation in unknown environments is presented in this work. The percolation model is used to describe the behavior of liquid in random media. In our approach robots start prioritized exploration beginning from regions of the highest likelihood of finding victims using percolation model inspired controller. A novel map merging algorithm is presented to increase the performance of the SAR operation in the sense of time and energy. The problem of merging partial occupancy grid environment maps which are extracted independently by individual robot units during search and rescue (SAR) operations is solved for complex disaster environments. Moreover, these maps are combined using intensity and area based features without knowing the initial position and orientation of the robots. The proposed approach handles the limitation of existing works in the literature such as / limited overlapped area between partial maps of robots is sufficient for good merging performance and unstructured partial environment maps can be merged efficiently. These abilities allow multi-robot teams to efficiently generate the occupancy grid map of catastrophe areas and localize buried victim in the debris efficiently.

In this thesis, a video tracking method is proposed that is based on both computer vision and estimation theory. For this purpose, the overall study is partitioned into four related subproblems. The first part is moving object detection / for moving object detection, two different background modeling methods are developed. The second part is feature extraction and estimation of optical flow between video frames. As the feature extraction method, a well-known corner detector algorithm is employed and this extraction is applied only at the moving regions in the scene. For the feature points, the optical flow vectors are calculated by using an improved version of Kanade Lucas Tracker. The resulting optical flow field between consecutive frames is used directly in proposed tracking method. In the third part, a particle filter structure is build to provide tracking process. However, the particle filter is improved by adding optical flow data to the state equation as a correction term. In the last part of the study, the performance of the proposed approach is compared against standard implementations particle filter based trackers. Based on the simulation results in this study, it could be argued that insertion of vision-based optical flow estimation to tracking formulation improves the overall performance.

<p>To develop and maintain a modern combat aircraft it is important to have simple, yet accurate, threat models to support early stages of functional development. Therefore this thesis develops and evaluates a model of an active radio frequency (RF) seeker for a missile with data-link capability. The highly parametrized MATLAB-model consists of a pulse level radar model, a tracker using either interacting multiple models (IMM) or particle filters, and a guidance law. </p><p>Monte Carlo simulations with the missile model indicate that, under the given conditions, the missile performs well (hit rate>99%) with both filter types, and the model is relatively insensitive to lost data-link transmissions. It is therefore under normal conditions not worthwhile to use the more computer intense particle filter today, however when the data-link degrades the particle filter performs considerably better than the IMM filter. Analysis also indicate that the measurements generated by the radar model are neither independent, white nor Gaussian. This contradicts the assumptions made in this, and many other radar applications. However, the performance of the model suggests that the assumptions are acceptable approximations of actual conditions, but further studies within this are recommended to verify this.</p>

Realistic physical-biological ocean models pose challenges to statistical techniques due to their complexity, nonlinearity and high dimensionality. In this thesis, statistical data assimilation techniques for parameter and state estimation are adapted and applied to biological models. These methods rely on quantitative measures of agreement between models and observations. Eight such measures are compared and a suitable multiscale measure is selected for data assimilation. Build on this, two data assimilation approaches, a particle filter and a computationally efficient emulator approach are tested and contrasted. It is shown that both are suitable for state and parameter estimation. The emulator is also used to analyze sensitivity and uncertainty of a realistic biological model. Application of the statistical procedures yields insights into the model; e.g. time-dependent parameter estimates are obtained which are consistent with biological seasonal cycles and improves model predictions as evidenced by cross-validation experiments. Estimates of model sensitivity are high with respect to physical model inputs, e.g river runoff.

Present land vehicle positioning and navigation relies mostly on the Global Positioning System (GPS). However, in urban canyons, tunnels, and other GPS-denied environments, the GPS positioning solution may be interrupted or suffer from deterioration in accuracy due to satellite signal blockage, poor satellite geometry or multipath effects. In order to achieve continuous positioning services, GPS is augmented with complementary systems capable of providing additional sources of positioning information, like inertial navigation systems (INS). Kalman filtering (KF) is traditionally used to provide integration of both INS and GPS utilizing linearized dynamic system and measurement models. Targeting low cost solution for land vehicles, Micro-Electro-Mechanical Systems (MEMS) based inertial sensors are used. Due to the inherent errors of MEMS inertial sensors and their stochastic nature, which is difficult to model, KF has limited capabilities in providing accurate positioning in challenging GPS environments. This research aims at developing reliable integrated navigation system capable of demonstrating accurate positioning during long periods of challenging GPS environments. Towards achieving this goal, Mixture Particle filtering (MPF) is suggested in this research as a nonlinear filtering technique for INS/GPS integration to accommodate arbitrary inertial sensor characteristics, motion dynamics and noise distributions. Since PF can accommodate nonlinear models, this research develops total-state nonlinear system and measurement models without any linearization, thus enabling reliable integrated navigation and mitigating one of the major drawbacks of KF. Exploiting the capabilities of PF, Parallel Cascade Identification (PCI), which is a nonlinear system identification technique, is used to obtain efficient stochastic models for inertial sensors instead of the currently utilized linear models, which are not adequate for MEMS-based sensors. Moreover, this research proposes a method to update the stochastic bias drift of inertial sensors from GPS data when the GPS signal is adequately received. Furthermore, a technique for automatic detection of GPS degraded performance is developed and led to improving the performance in urban canyons. The performance is examined using several road test experiments conducted in downtown cores to verify the adequacy and the benefits of the methods suggested. The results obtained demonstrate the superior performance of the proposed methods over conventional techniques. / Thesis (Ph.D, Electrical & Computer Engineering) -- Queen's University, 2010-07-23 20:27:02.12

In this thesis, Optimum Decoding-based Smoothing Algorithm (ODSA) is applied to well-known Discrete Lotka-Volterra Model. The performance of the algorithm is investigated for various parameters by simulations. Moreover, ODSA is compared with the SIR Particle Filter Algorithm. The advantages and disadvantages of the both algorithms are presented.

Surveillance networks are typically monitored by a few people, viewing several monitors displaying the camera feeds. It is then very dicult for a human op- erator to eectively detect events as they happen. Recently, computer vision research has begun to address ways to automatically process some of this data, to assist human operators. Object tracking, event recognition, crowd analysis and human identication at a distance are being pursued as a means to aid human operators and improve the security of areas such as transport hubs. The task of object tracking is key to the eective use of more advanced technolo- gies. To recognize an event people and objects must be tracked. Tracking also enhances the performance of tasks such as crowd analysis or human identication. Before an object can be tracked, it must be detected. Motion segmentation tech- niques, widely employed in tracking systems, produce a binary image in which objects can be located. However, these techniques are prone to errors caused by shadows and lighting changes. Detection routines often fail, either due to erro- neous motion caused by noise and lighting eects, or due to the detection routines being unable to split occluded regions into their component objects. Particle l- ters can be used as a self contained tracking system, and make it unnecessary for the task of detection to be carried out separately except for an initial (of- ten manual) detection to initialise the lter. Particle lters use one or more extracted features to evaluate the likelihood of an object existing at a given point each frame. Such systems however do not easily allow for multiple objects to be tracked robustly, and do not explicitly maintain the identity of tracked objects. This dissertation investigates improvements to the performance of object tracking algorithms through improved motion segmentation and the use of a particle lter. A novel hybrid motion segmentation / optical ow algorithm, capable of simulta- neously extracting multiple layers of foreground and optical ow in surveillance video frames is proposed. The algorithm is shown to perform well in the presence of adverse lighting conditions, and the optical ow is capable of extracting a mov- ing object. The proposed algorithm is integrated within a tracking system and evaluated using the ETISEO (Evaluation du Traitement et de lInterpretation de Sequences vidEO - Evaluation for video understanding) database, and signi- cant improvement in detection and tracking performance is demonstrated when compared to a baseline system. A Scalable Condensation Filter (SCF), a particle lter designed to work within an existing tracking system, is also developed. The creation and deletion of modes and maintenance of identity is handled by the underlying tracking system; and the tracking system is able to benet from the improved performance in uncertain conditions arising from occlusion and noise provided by a particle lter. The system is evaluated using the ETISEO database. The dissertation then investigates fusion schemes for multi-spectral tracking sys- tems. Four fusion schemes for combining a thermal and visual colour modality are evaluated using the OTCBVS (Object Tracking and Classication in and Beyond the Visible Spectrum) database. It is shown that a middle fusion scheme yields the best results and demonstrates a signicant improvement in performance when compared to a system using either mode individually. Findings from the thesis contribute to improve the performance of semi- automated video processing and therefore improve security in areas under surveil- lance.

This thesis is concerned with the Pursuit-and-Evasion (PE) problem where the pursuer aims to minimize the time to capture the evader while the evader tries to prevent capture. In the problem, the evader has two advantages: a higher manoeuvrability and that the pursuer is uncertain about the evader??s state. Cooperation among multiple pursuer vehicles can thus be used to overcome the evader??s advantages. The focus here is on the formulation and development of frameworks and algorithms for cooperation amongst pursuers, aiming at feasible implementation on real and autonomous vehicles. The thesis is split into Parts I and II. Part I considers the problem of capturing an evader of higher manoeuvrability in a deterministic PE game. The approach is the employment of Forward Reachable Set (FRS) analysis in the pursuers?? control. The analysis considers the coverage of the evader??s FRS, which is the set of reachable states at a future time, with the pursuer??s FRS and assumes that the chance of capturing the evader is dependent on the degree of the coverage. Using the union of multiple pursuers?? FRSs intuitively leads to more evader FRS coverage and this forms the mechanism of cooperation. A framework for cooperative control based on the FRS coverage, or FRS-based control, is proposed. Two control algorithms were developed within this framework. Part II additionally introduces the problem of evader state uncertainty due to noise and limited field-of-view of the pursuers?? sensors. A search-and-capture (SAC) problem is the result and a hybrid architecture, which includes multi-sensor estimation using the Particle Filter as well as FRS-based control, is proposed to accomplish the SAC task. The two control algorithms in Part I were tested in simulations against an optimal guidance algorithm. The results show that both algorithms yield a better performance in terms of time and miss distance. The results in Part II demonstrate the effectiveness of the hybrid architecture for the SAC task. The proposed frameworks and algorithms provide insights for the development of effective and more efficient control of pursuer vehicles and can be useful in the practical applications such as defence systems and civil law enforcement.