Knowledge of the lane that a target is located in is of particular interest in on-road surveillance and target tracking systems. We formulate the problem and propose two approaches for on-road target estimation with lane tracking. The first approach for lane tracking is lane identification based ona Hidden Markov Model (HMM) framework. Two identifiers are developed according to different optimality goals of identification, i.e., the optimality for the whole lane sequence and the optimality of the current lane where the target is given the whole observation sequence. The second approach is on-road target tracking with lane estimation. We propose a 2D road representation which additionally allows to model the lateral motion of the target. For fusion of the radar and image sensor based measurement data we develop three, IMM-based, estimators that use different fusion schemes: centralized, distributed, and sequential. Simulation results show that the proposed two methods have new capabilities and achieve improved estimation accuracy for on-road target tracking.

The value of a state is a measure of its worth, so that, for example, waypoints have high value and regions inside of obstacles have very small value. We propose two methods of incorporating world information as state-dependent modifications to the interacting multiple models (IMM) algorithm, and then we use a game's player-controlled trajectories as ground truths to compare the normal IMM algorithm to versions with our proposed modifications. The two methods involve modifying the model probabilities in the update step and modifying the transition probability matrix in the mixing step based on the assigned values of different target states. The state-dependent value assignment modifications are shown experimentally to perform better than the normal IMM algorithm in both estimating the target's current state and predicting the target's next state.

In order to understand the migration patterns of migrating birds, it is necessary to understand whenand where to they migrate. Many of these birds are very small and thus cannot carry heavy sensors;hence it is necessary to be able to perform positioning using a very small sensor. One way to do this isto use a light-intensity sensor. Since the sunrise and sunset times are known given time and position onthe earth, it is possible to determine the global position using light intensity. Light intensity increasesas the sun rises. Data sets from several calibration sensors, mainly from different locations in Sweden, have been examinedin different ways in order to get an understanding of the measurements and what affects them. Inorder to perform positioning, it is necessary to know the solar elevation angle, which can be computedif the time and position are known, as is the case for the calibration sensors. This has been utilized toidentify a mapping from measured light intensity to solar elevation angle, which is used to computepseudo-measurements for target tracking, described below. In this thesis, positioning is performed using methods from the field of target tracking. This is doneboth causally (filtering) and non-causally (smoothing). There are certain problems that arise; firstly,the measured light intensity can be attenuated due to weather conditions such as cloudiness, which ismodelled as a time-varying offset. Secondly, the sensor can be shadowed causing outliers in the data.Furthermore, birds are not always in a migratory state, they oftentimes stay in one place. The lattertwo phenomena are modelled using an Interacting Multiple Model (IMM) where they are representedas discrete states, corresponding to different models.

<p>In this work a particle filter (PF) that uses a one-dimensional dynamic model to estimate the position of vehicles traveling on a road is derived. The dynamic model used in the PF is a second order linear-Gaussian model. To be able to track targets traveling both on and off road two different multiple model filters are proposed. One of the filters is a modified version of the Efficient Interacting Multiple Model (E-IMM) and the other is a version of the Multiple Likelihood Models (MLM). Both of the filters uses two modes, one for the on road motion and one for the off road motion. The E-IMM filter and the MLM filter are compared to the standard PF to be able to see the performance gain in using multiple models. This result indicates that the multiple model filters have better performance, at least when the true mode switching probabilities are used.</p> / <p>Den här arbetet presenterar ett partikelfilter som använder sig av en endimensionell dynamisk modell för att skatta positionen på fordon som befinner sig på någon väg. Den dynamiska modellen som används i partikelfiltret är en andra ordningens linjär-gaussisk modell. För att kunna spåra fordon som befinner sig både på och utanför vägen så föreslås två olika multipla filter. Ena filtret är en modifierad</p><p>variant av Efficient Interacting Multiple Model (E-IMM) och den andra är en version a Multiple Likelihood Models (MLM). Båda filtren använder sig av två moder, en för rörelse på vägen och en för rörelse utanför vägen. E-IMM filtret och MLM filtret jämförs med ett standard partikelfilter för att kunna se förbättringen vid använding av multipla modeller. Resultatet visar att båda multipla modell filtren ger bättre resultat, i varje fall då rätt sannolikheter för modbyte används.</p>

In this work a particle filter (PF) that uses a one-dimensional dynamic model to estimate the position of vehicles traveling on a road is derived. The dynamic model used in the PF is a second order linear-Gaussian model. To be able to track targets traveling both on and off road two different multiple model filters are proposed. One of the filters is a modified version of the Efficient Interacting Multiple Model (E-IMM) and the other is a version of the Multiple Likelihood Models (MLM). Both of the filters uses two modes, one for the on road motion and one for the off road motion. The E-IMM filter and the MLM filter are compared to the standard PF to be able to see the performance gain in using multiple models. This result indicates that the multiple model filters have better performance, at least when the true mode switching probabilities are used. / Den här arbetet presenterar ett partikelfilter som använder sig av en endimensionell dynamisk modell för att skatta positionen på fordon som befinner sig på någon väg. Den dynamiska modellen som används i partikelfiltret är en andra ordningens linjär-gaussisk modell. För att kunna spåra fordon som befinner sig både på och utanför vägen så föreslås två olika multipla filter. Ena filtret är en modifierad variant av Efficient Interacting Multiple Model (E-IMM) och den andra är en version a Multiple Likelihood Models (MLM). Båda filtren använder sig av två moder, en för rörelse på vägen och en för rörelse utanför vägen. E-IMM filtret och MLM filtret jämförs med ett standard partikelfilter för att kunna se förbättringen vid använding av multipla modeller. Resultatet visar att båda multipla modell filtren ger bättre resultat, i varje fall då rätt sannolikheter för modbyte används.

This thesis is devoted to the control of intelligent buildings and a smart home. It presents the possibilities of building/home automation and changes the subject to a particular subsystem: door speaker. It describes a realization of communication between door speaker and rooms of the home and among rooms as well.

With the expected growth of Unmanned Aerial Vehicle (UAV) traffic in the coming years, the demand for UAV tracking solutions in the Air Traffic Control (ATC) industry has been incentivized. To ensure the safe integration of UAVs into airspace, Air Traffic Management (ATM) systems will need to provide a number of services such as UAV tracking. The Interacting Multiple Model Extended Kalman Filter (IMM-EKF) is an industry standard for aircraft tracking, but no such algorithm has been tried and tested for UAV tracking. This thesis aims to determine a suitable tracking algorithm for the specific case of non-cooperative tracking of UAVs from radar data. In non-cooperative tracking scenarios, we do not have any information regarding the UAV other than radar measurements indicating the target’s position. We investigate an Adaptive Interacting Multiple Model Unscented Kalman Filter (IMM-UKF) method with three different motion model combinations in addition to comparing a Cartesian vs. Spherical measurement model. A comparison of motion models shows that using a Constant Jerk (CJ) model to model target maneuvers in the IMM structure reduces the risk of filter divergence as compared to using a turn model, such as Constant Turn (CT) or Constant Angular Velocity (CAV). The CJ model is thus a suitable choice to have as one of the motion models in an IMM structure and works well in conjunction with two Constant Velocity (CV) models. We were not able to determine if the Spherical measurement model is better than the Cartesian measurement model in general. However, the Spherical measurement model improves the accuracy of the state estimate in some cases. Adaptive tuning of the system noise covariance Q and measurement noise covariance R does not improve the accuracy of the state estimate but it improves the filter robustness and consistency when the filter is incorrectly tuned. Based on our results, we believe that the adaptive IMM-UKF shows promise but that there is still room for improvement with regards to both the accuracy and consistency. However, we will need to perform extensive tests with real UAV radar data to draw concrete conclusions. / Med den förväntade tillväxten av trafik med obemannade flygfordon (UAV) under de kommande åren kommer efterfrågan för spårningslösningar för UAV inom flygövervakning. För att säkerställa en säker integration av UAV:er i luftrummet, kommer Air Traffic Management (ATM)-system att behöva tillhandahålla tjänster för UAV-spårning. Det så kallade Interacting Multiple Model Extended Kalman Filter (IMM-EKF) filtret är en industristandard spårning av flygplan, men ingen sådan algoritm har prövats och testats för UAV-spårning. Denna avhandling syftar till att fastställa en lämplig spårningsalgoritm för det specifika fallet med icke samarbetande spårning av UAV från radardata. I icke samarbetande spårningsscenarier har vi ingen information om UAV:n utöver radarmätningar. Vi presenterar en adaptiv metod baserad på IMM-UKF, där vi ersätter EKF i industristandarden IMM-EKF med ett filter av typen UKF. Vi undersöker tre olika kombinationer av rörelsemodeller och jämför också en kartesisk med en sfärisk mätmodell. Vår jämförelse av rörelsemodeller visar om man använder en Constant Jerk (CJ) modell för manövrar i IMM-strukturen minskar risken för divergens jämfört med att använda en svängmodell, såsom Constant Turn (CT) eller Constant Angular Velocity (CAV). CJ-modellen är alltså ett lämpligt val att ha som en av rörelsemodellerna i en IMM-struktur och fungerar bra i kombination med två Constant Velocity (CV) modeller. Vi kunde inte avgöra om den sfäriska modellen var bättre än den kartesiska modellen. Adaptiv inställning av systembrusets kovarians Q och mätbrus kovarians R förbättrar inte tillståndsuppskattningens noggrannhet men den förbättrar filtrets robusthet och konsistens när filtret är felaktigt inställt. Baserat på våra resultat tror vi att den adaptiva IMM-UKF metoden är lovande men att det fortfarande finns utrymme för förbättringar när det gäller både noggrannhet och konsistens i spårningen. Vi kommer dock att behöva utföra omfattande tester med riktiga UAV-radardata för att dra konkreta slutsatser.

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. Monte Carlo simulations with the missile model indicate that, under the given conditions, the missile performs well (hit rate&gt;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>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>

ABSTRACT EVALUATION OF MULTI TARGET TRACKING ALGORITHMS IN THE PRESENCE OF CLUTTER G&uuml / ner, Onur M.S., Department of Electrical and Electronics Engineering Supervisor: Prof. Dr. Mustafa Kuzuoglu August 2005, 88 Pages This thesis describes the theoretical bases, implementation and testing of a multi target tracking approach in radar applications. The main concern in this thesis is the evaluation of the performance of tracking algorithms in the presence of false alarms due to clutter. Multi target tracking algorithms are composed of three main parts: track initiation, data association and estimation. Two methods are proposed for track initiation in this work. First one is the track score function followed by a threshold comparison and the second one is the 2/2 &amp / M/N method which is based on the number of detections. For data association problem, several algorithms are developed according to the environment and number of tracks that are of interest. The simplest method for data association is the nearest-neighbor data association technique. In addition, the methods that use multiple hypotheses like probabilistic data association and joint probabilistic data association are introduced and investigated. Moreover, in the observation to track assignment, gating is an important issue since it reduces the complexity of the computations. Generally, ellipsoidal gates are used for this purpose. For estimation, Kalman filters are used for state prediction and measurement update. In filtering, target kinematics is an important point for the modeling. Therefore, Kalman filters based on different target kinematic models are run in parallel and the outputs of filters are combined to yield a single solution. This method is developed for maneuvering targets and is called interactive multiple modeling (IMM). All these algorithms are integrated to form a multi target tracker that works in the presence (or absence) of clutter. Track score function, joint probabilistic data association (JPDAF) and interactive multiple model filtering are used for this purpose. Keywords: clutter, false alarms, track initiation, data association, gating, target kinematics, IMM, JPDAF