The Mixed Labeling Problem in Multi Target Particle Filtering
|
|
- Marilyn Flowers
- 6 years ago
- Views:
Transcription
1 The Mixed Labeling Problem in Multi Target Particle Filtering Yvo Boers Thales Nederland B.V. Haasbergerstraat 49, 7554 PA Hengelo, The Netherlands Hans Driessen Thales Nederland B.V. Haasbergerstraat 49, 7554 PA Hengelo, The Netherlands Abstract - In this paper the so called mixed labeling problem inherent, or at least thought to be inherent to a joint state multi target particle filter implementation is treated. The mixed labeling problem would be prohibitive for trac extraction from a joint state multi target particle filter. It is shown and proven using the theory of Marov chains, that the mixed labeling problem is inherently self-resolving in a particle filter. It is also shown that the factors influencing this capability are the number of particles and the number of resampling steps. Keywords: Particle Filters, Multi Target Tracing. Marov Processes. Introduction Recently quite an abundance of literature on multi target Bayesian filters has appeared. Using rigorous models, accounting for target birth, target death and closely spaced parallel moving objects necessitates the use of a staced or joint multi target state. See e.g. [] for a limited overview, quite some wors appeared even later, see e.g. [], [3], [4], these approaches all fall in the joint multi state class, where a particle represents a multi target state. We emphasize that approaches lie the e.g. the MC- JPDAF, see do not fall in this class, as they can be seen as a JPDAF filter, where the (E)KF part is replaced by a particle filter and do not employ a staced or joint multi state approach. An interesting problem is the so called mixed labeling problem inherent in a joint multi target density (JMTD) description approach, see e.g. []. This problem is thought to be prohibitive for the use of a particle filter based JMTD approach for trac extraction. In [] the problem is mentioned. But in a lot of wors the problem is not mentioned or maybe better ignored. This is partially because the problem will become prominent only in situations where objects move close and parallel for a substantial time period. In other words, for the problem to be prominent the a posteriori distributions on the different states must overlap significantly in all state parameters. Furthermore, if one is not interested in tracs per se, but e.g. only in the a posteriori density, then there is even no need to deal with problem. In this paper we will deal with this labeling problem and show its behaviour, especially in a particle filter setting. The contributions of this paper are:. Showing that the labeling problem is inherently self-resolving in a practical particle filter.. Rigorously prove this statement. 3. Show the ingredients that determine the speed of the self-resolution. 4. Illustrate the mixed labeling problem and its resolution in a simulation example using a multi target particle filter. The ey of the proof will turn out to rely on a property of a finite Marov process with absorbing states. More bacground on this topic is found in [6]. In [] it is argued that the joint multi state approach is invariant under permutations, loosely speaing this means that no distinction can be made between several labeling possibilities. Or equivalently, assuming a two target case, the filter cannot discern between or is invariant w.r.t. a situation in which trac one is associated with target one or trac one is associated with target two, where trac one refers to the upper part of the multi target state and trac two to the lower. Thus, s s and s s T T T T represent similar, symmetric or equal situations. Thus particles that differ only in the labeling are indistinguishable for the filter, they represent the same situation.
2 The above is also graphically illustrated in the next two figures by means of a colourful example. The particular scenario is not some much of interest now, but will become hereafter. Key is that two labeling choices are equivalent and indistinguishable for the filter. labeling, this is seen by the initially red sub-cloud on the left and the blue sub-cloud on the right, at a certain point the sub-clouds get mixed. This is the mixed labeling situation. Even though the filter was initially certain about the identity of the targets, it is confused now. If now, we were to use a straightforward trac extractor, i.e. just taing the mean over the multi target state, we would obtain the tracs as shown, that is we would end up somewhere in the middle of where the two targets actually are, again see Figure 3. So, the mixed labeling problem, combined with averaging as a trac extraction technique can potentially lead to a situation in which both targets are no longer described well by the tracs. We note, that this is the case even though the particle filter itself is still doing a good job in terms of describing the a posteriori multi target density. The problem described here, although focused on in the context of particle filters, is the exact same one that is at the root of the trac coalescence problem apparent in e.g. a standard PDAF filter, see [7] and references therein. Figure Labeling type one. Figure Labeling type two. Mixed labeling and particles In a JMTD filter, implemented through a particle filter every particle represents a hypothesis on a multi target state. Such a JMTD filter can be a filter in which a fixed, even nown, number of targets exist, but also a more involved setting in which target birth/death is accounted for and in which the number of targets is unnown and modeled as such. But even for the simplest problem, e.g. a two target setting, in which the two targets move closely and in parallel for some time the problem will occur. We have depicted such a scenario in Figure 3. In the scenario of Figure 3 two targets start out well separated and move closer and then parallel for quite a time, to separate again after some time. Even if we start a JMTD particle filter, where we start with only one type of Figure 3 Particles, mixed labeling and trac extraction. 3 Self resolving property of the JMTD In this section we will show, proof and illustrate that the label ambiguity problem solves itself over time in a JMTD. We will also indicate which elements are of importance for this self-resolving capacity. For the clarity of presentation we restrict ourselves mainly to two closely spaced targets, but the results are readily extended to the more general case. If appropriate we will indicate how the extension would be obtained. Let us assume we are in a situation lie the one depicted in Figure 3. That is we have two targets and therefore two labeling possibilities, let us say a labeling of the A type and a labeling of the B type. Also recall equations 0 and 0, indicating this. Thus every particle can be said either to be of the A or the B type.
3 Note that if we were to consider M targets we would have M! labeling possibilities. Now, assuming our JMTD filter has N particles under the two target hypothesis. One can even assume that it is nown to the filter that two targets exist, this will be of no importance to our argument to get to our result. Now, we A identify with the situation N particles of the A-type a state and we can thin of this as a state of time varying system. Note that this definition or use of state is different from the standard one we used for the inematic state of an object. Now realize that by doing so we obtain a finite Marov process with N + different states, where one can goes from one state to the other according to a Marov transition. Also observe that out of these N + states there are two end states or, see [6], two absorbing states, namely the two for which either N A A = N or N = 0. All other states are so called transient states. Thus, for the labeling we have a N + state Marov process with two absorbing states and N transient states. The Marov transition matrix of the above process is of the following form. Π 0 = A Marov process with a matrix of this form will end up in one of the absorbing states with probability one as time tends to infinity, see also [6]. The main consequence of all this, is that a mixed labeling situation is finally always resolved, thus we will not get stuc in a situation where we will have both A and B type particles, we always end up in a situation of only A or B particles. Thus, returning to the illustrative example of Figure 3, the situation therein cannot be a final or end situation, because clearly we are not in one of the absorbing states of our previously defined Marov process yet and we now that we must end up there!. Example: As an illustration consider the toy-example situation of only two particles. Each particle can have either a labeling A or B. Thus in the above context we have three states, namely AA, AB and BB. Let us furthermore assume that the probabilities for label switching are all equal. We then obtain the following Marov matrix: Π = 0 0 / 4 / / Starting in state AB, with probability one-half in the next time step one of the absorbing states (either AA or BB) is reached, where thereafter the system will remain of course in this state. Also for this toy example it is fairly easy e.g., to calculate the probability that after M steps the system has not reached an absorbing state yet. The reader may verify that this is probability is ( ) M. This result can be calculated directly or by the use of a fundamental Marov property, see [6], that the M-step transition probability, i.e. to be in state two after M-steps given that the starting state was state two, is obtained by the - element of the matrix: Π, thus looing at e the - M element of the Mth power of the Marov matrix. Thus relating this result to the original claim, that a process lie this will end in one of the absorbing states with probability one is also obvious now, as the probability that we will be in an absorbing state at time step M, provided we started in the transient one is: ( ) M, which clearly tends to for M to infinity. At this point, it is also in place to state clearly that the self-resolving property of the joint multi target particle filter is due to the fact that the number of particles is finite. This also means that in a practical situation with a large number of particles self resolution may tae a long time and cannot be waited for. Thus smart alternative methods for trac extraction would stile be needed. 4 Contributing factors It is easy to see that at least two factors contribute to the speed with which the labeling will be resolved over time. These are: The number of particles The degree of re-sampling The distribution of the particle weights The more particles, the more Marov states and thus the longer it taes to reach one of the absorbing ones, indicating unique labeling over all particles. Noting that a Marov transition occurs every time resampling is performed, it is obvious that re-sampling speeds up the process of reaching one of the absorbing states. If the weights are distributed in a non-uniform manner, or in other words are very sewed, the process of ending up in an end state of the Marov process is faster. It remains interesting to mae more quantitative statements w.r.t. the above contributing factors, this remains open for further investigation. Furthermore, at this point it is good to mention that in [], i.e. one of the few wors in which the labeling problem for the JMTD approach is mentioned and taen into
4 consideration, a K-means clustering approach is used to find that labeling that minimizes a K-means variance criterion. We emphasize that this a potentially dangerous thing to do, because it distorts the JMTD solution and steers towards minimal multi-modality, which might be unwanted, especially in the more interesting cases, where even a single target probability density might be multimodal, e.g. due to false alarms. Moreover, the specific type of filter implementation used in [], requires that mixed labeling must not occur at any time step and therefore the clustering is done at every time step. 5 Simulation Example In this section we will illustrate the phenomenon of mixed labeling and its self-resolving properties by means of an illustrative example. The example is a regular, that is plot based tracing situation of closely spaced targets. We have simulated a scenario, lie the one we have used in the previous sections. We employ a JMTD lie particle filter, lie e.g. in [] or [3]. for these alternative hypotheses are provided later on as well. In the next ten figures the particle cloud is shown at different time steps in the scenario. 0 0 Figure 4 Multi Target Density at Time Step 5. We jointly estimate the number of targets, the target states. In the scenario the targets move parallel for a long time period and in this time period their relative distance is small enough to cause the marginal a posterior distributions to have a significant overlap. The sensor is a sensor that produces Cartesian measurements and also has a non-unity detection probability, Pd=0.9. Furthermore, it is assumed that the number of false alarms follow a Poisson process with parameter λ V = 7, thus on average we receive 7 false alarms per scan uniformly distributed over our surveillance region. 0 We would lie to stress that even in a situation of no false alarmsλ V = 0 and no missed detections, Pd=, the labeling problem is relevant. 0 Figure 5 Multi Target Density at Time Step 5. During the entire scenario there are always two targets present. Furthermore, the sensor accuracies and the scenario is such that during a longer period, i.e. for about 0 scans, of the scenario the targets are moving close to one another and parallel at equal speeds. As already stated, they are close enough such that the marginal a posteriori probability densities significantly overlap during this period. We show the results at different time steps for a representative or typical realization of the scenario. For the sae of clarity we have only plotted the particles under the two targets hypothesis and not those under the zero and one target hypothesis. However, the probabilities
5 0 0 0 Figure 6 Multi Target Density at Time Step 7. 0 Figure 9 Multi Target Density at Time Step Figure 7 Multi Target Density at Time Step Figure 0 Multi Target Density at Time Step Figure 8 Multi Target Density at Time Step Figure Multi Target Density at Time Step 48.
6 0 and the fact that only particles are used help us here. In the next figure the filter output on the number of targets present is given. Note that during the entire scenario, the true number of targets present is two. The filter does not now this and has the ability to account for target birthdeath as well. It is in particular interesting to see that during the phase where the targets are close, the filter naturally is in doubt whether one or two targets are present, as one of them might have died off. After the targets have separated the filter becomes decisive again. 0.9 Probabilities for the number of targets 0 Figure Multi Target Density at Time Step # targets = 0 # targets = # targets = 0 Figure 3 Multi Target Density at Time Step 60. This scenario is a representative one to outline the mixed labeling problem. It can be seen, that during the period in which the targets are close, i.e. loo at Figure 6 through Figure 9, the sub clouds are mixed. During this period also physically the targets might be indistinguishable. At time step 46, see Figure 0, the cloud still has some mixed labeling, however after time step 48, see Figure, the mixed labeling is completely resolved. Although trac swap might, as it is unavoidable, occur, the labeling ambiguity over the particles is always resolved. We note that in this particular realization trac swap did not occur, this can be verified by the color coding on the different tracs. However, the probability of trac swap in this particular scenario is about 50%. This is because the targets are in quite close proximity over a long enough period. In this example, with particles in use, the mixed labeling is resolved remarably fast, without the use of extra trics or additional re-sampling. We do have to say that the fact that we perform resampling at every time step Figure 4 Mode probabilities on the number of targets present. (Truth= targets present during entire scenario.) 6 Conclusions It has been shown and proven that the Bayesian (particle based) JMTD approach to multi target tracing has the self-resolving capability with respect to the labeling problem. There are elements that can speed up the self resolving process, e.g. re-sampling. Once more we do stress however, that although a selfresolving property has been shown and proven, that this does not necessarily mean that in a practical setting, in which e.g. trac extraction is mandatory at all times, the mixed labeling problem is not causing problems. In fact it is and this problem is dealt with in more detail in an accompanying paper, see []. This is also a topic for ongoing and future research. Furthermore, as a topic for future wor it would be interesting to see whether more quantitative statistical statements could be made w.r.t. the self-resolving property. Acnowledgement This wor has been partly financially supported by the Swedish and Dutch MOD representatives, as a European MOU, ERG no. 0, research and technology project. This support is gratefully acnowledged.
7 7 References [] B. Ristic, S. Arulampalam and N. Gordon. Beyond the Kalman filter particle filters for tracing applications. Artech House, Boston, 004. [] C. Kreucher, K. Kastella and A.O. Hero. Multi Target Tracing using the Joint Multi Target Probability Density. IEEE Transactions on Aerospace and Electronic Systems [3] T. Vercauteren, D. Guo and X. Wang. Joint Multi Target Tracing and Classification in Collaborative Sensor Networs. IEEE Journal on selected areas in communications, vol. 3, no. 4, 005. [4] M.R. Morelande, C. Kreucher and K. Kastella. A Bayesian approach to multiple target tracing. Submitted to IEEE Transactions on Signal Processing, 006. [5] J. Vermaa, S.J. Godsill and Patric Perez. Monte Carlo Filtering for Multi Target Tracing and Data Association. IEEE Transactions on Aerospace and Electronic Systems [6] H.M. Taylor and S. Karlin. An Introduction to Stochastic Modeling. 3rd Edition. Academic Press, London, UK, 998. [7] H. A. P. Blom and E. A. Bloem. Joint particle filtering of multiple maneuvering targets from unassociated measurements. Journal of Advances in Information Fusion. Vol., No., 006. [8] Y. Boers and J.N. Driessen. A Particle Filter Multi Target Trac Before Detect Application. IEE Proceedings - Radar, Sonar and Navigation, vol. 5, no. 6, 004 [9] J.N. Driessen and Y. Boers. Numerically Effective Multiple Model Particle Filter Algorithms. IEE Proceedings - Radar, Sonar and Navigation, vol. 5, no. 5, 005. [0] S. Blacman and R. Popoli. Design and Analysis of Modern Tracing Systems. Artech, Norwood, MA, 999. [] M. Eman, Y. Boers, J.N. Driessen, E. Svistiens and L. Sjoberg. Particle Filters for Tracing Closely Spaced Targets. Submitted to Fusion 007.
Summary of Past Lectures. Target Tracking: Lecture 4 Multiple Target Tracking: Part I. Lecture Outline. What is a hypothesis?
REGLERTEKNIK Summary of Past Lectures AUTOMATIC COROL Target Tracing: Lecture Multiple Target Tracing: Part I Emre Özan emre@isy.liu.se Division of Automatic Control Department of Electrical Engineering
More informationMultitarget Particle filter addressing Ambiguous Radar data in TBD
Multitarget Particle filter addressing Ambiguous Radar data in TBD Mélanie Bocquel, Hans Driessen Arun Bagchi Thales Nederland BV - SR TBU Radar Engineering, University of Twente - Department of Applied
More informationParticle Filter Track Before Detect Algorithms
Particle Filter Track Before Detect Algorithms Theory and Applications Y. Boers and J.N. Driessen JRS-PE-FAA THALES NEDERLAND Hengelo The Netherlands Email: {yvo.boers,hans.driessen}@nl.thalesgroup.com
More informationGMTI Tracking in the Presence of Doppler and Range Ambiguities
14th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, 2011 GMTI Tracing in the Presence of Doppler and Range Ambiguities Michael Mertens Dept. Sensor Data and Information
More informationBAYESIAN MULTI-TARGET TRACKING WITH SUPERPOSITIONAL MEASUREMENTS USING LABELED RANDOM FINITE SETS. Francesco Papi and Du Yong Kim
3rd European Signal Processing Conference EUSIPCO BAYESIAN MULTI-TARGET TRACKING WITH SUPERPOSITIONAL MEASUREMENTS USING LABELED RANDOM FINITE SETS Francesco Papi and Du Yong Kim Department of Electrical
More informationAcceptance probability of IP-MCMC-PF: revisited
Acceptance probability of IP-MCMC-PF: revisited Fernando J. Iglesias García, Mélanie Bocquel, Pranab K. Mandal, and Hans Driessen. Sensors Development System Engineering, Thales Nederland B.V. Hengelo,
More informationTracking and Identification of Multiple targets
Tracking and Identification of Multiple targets Samir Hachour, François Delmotte, Eric Lefèvre, David Mercier Laboratoire de Génie Informatique et d'automatique de l'artois, EA 3926 LGI2A first name.last
More informationExtended Target Tracking with a Cardinalized Probability Hypothesis Density Filter
Extended Target Tracing with a Cardinalized Probability Hypothesis Density Filter Umut Orguner, Christian Lundquist and Karl Granström Department of Electrical Engineering Linöping University 58 83 Linöping
More informationParticle Filters. Outline
Particle Filters M. Sami Fadali Professor of EE University of Nevada Outline Monte Carlo integration. Particle filter. Importance sampling. Degeneracy Resampling Example. 1 2 Monte Carlo Integration Numerical
More informationRAO-BLACKWELLIZED PARTICLE FILTER FOR MARKOV MODULATED NONLINEARDYNAMIC SYSTEMS
RAO-BLACKWELLIZED PARTICLE FILTER FOR MARKOV MODULATED NONLINEARDYNAMIC SYSTEMS Saiat Saha and Gustaf Hendeby Linöping University Post Print N.B.: When citing this wor, cite the original article. 2014
More informationGate Volume Estimation for Target Tracking
Gate Volume Estimation for Target Tracking Darko Mušicki Mark R. Morelande Dept of Electrical Engineering Dept of Electrical Engineering University of Melbourne University of Melbourne Victoria 30 Victoria
More informationTwo Linear Complexity Particle Filters Capable of Maintaining Target Label Probabilities for Targets in Close Proximity
Two Linear Complexity Particle Filters Capable of Maintaining Target Label Probabilities for Targets in Close Proximity Ramona Georgescu and Peter Willett Electrical and Computer Engineering University
More informationGeneralizations to the Track-Oriented MHT Recursion
18th International Conference on Information Fusion Washington, DC - July 6-9, 2015 Generalizations to the Track-Oriented MHT Recursion Stefano Coraluppi and Craig Carthel Systems & Technology Research
More informationTracking of Extended Objects and Group Targets using Random Matrices A New Approach
Tracing of Extended Objects and Group Targets using Random Matrices A New Approach Michael Feldmann FGAN Research Institute for Communication, Information Processing and Ergonomics FKIE D-53343 Wachtberg,
More informationCardinality Balanced Multi-Target Multi-Bernoulli Filtering Using Adaptive Birth Distributions
Cardinality Balanced Multi-Target Multi-Bernoulli Filtering Using Adaptive Birth Distributions Stephan Reuter, Daniel Meissner, Benjamin Wiling, and Klaus Dietmayer Institute of Measurement, Control, and
More informationEstimating the Shape of Targets with a PHD Filter
Estimating the Shape of Targets with a PHD Filter Christian Lundquist, Karl Granström, Umut Orguner Department of Electrical Engineering Linöping University 583 33 Linöping, Sweden Email: {lundquist, arl,
More informationLangevin Monte Carlo Filtering for Target Tracking
Langevin Monte Carlo Filtering for Target Tracing Fernando J Iglesias García, Mélanie Bocquel, Hans Driessen Thales Nederland BV - Sensors Development System Engineering, Hengelo, Nederland Email: {FernandojoseIglesiasgarcia,
More informationGaussian Mixtures Proposal Density in Particle Filter for Track-Before-Detect
12th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 29 Gaussian Mixtures Proposal Density in Particle Filter for Trac-Before-Detect Ondřej Straa, Miroslav Šimandl and Jindřich
More informationPreviously on TT, Target Tracking: Lecture 2 Single Target Tracking Issues. Lecture-2 Outline. Basic ideas on track life
REGLERTEKNIK Previously on TT, AUTOMATIC CONTROL Target Tracing: Lecture 2 Single Target Tracing Issues Emre Özan emre@isy.liu.se Division of Automatic Control Department of Electrical Engineering Linöping
More informationIncorporating Track Uncertainty into the OSPA Metric
14th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, 211 Incorporating Trac Uncertainty into the OSPA Metric Sharad Nagappa School of EPS Heriot Watt University Edinburgh,
More informationRobotics 2 Target Tracking. Kai Arras, Cyrill Stachniss, Maren Bennewitz, Wolfram Burgard
Robotics 2 Target Tracking Kai Arras, Cyrill Stachniss, Maren Bennewitz, Wolfram Burgard Slides by Kai Arras, Gian Diego Tipaldi, v.1.1, Jan 2012 Chapter Contents Target Tracking Overview Applications
More informationRao-Blackwellized Particle Filter for Multiple Target Tracking
Rao-Blackwellized Particle Filter for Multiple Target Tracking Simo Särkkä, Aki Vehtari, Jouko Lampinen Helsinki University of Technology, Finland Abstract In this article we propose a new Rao-Blackwellized
More informationCPHD filtering in unknown clutter rate and detection profile
CPHD filtering in unnown clutter rate and detection profile Ronald. P. S. Mahler, Ba Tuong Vo, Ba Ngu Vo Abstract In Bayesian multi-target filtering we have to contend with two notable sources of uncertainty,
More informationProbability Hypothesis Density Filter for Multitarget Multisensor Tracking
Probability Hypothesis Density Filter for Multitarget Multisensor Tracing O. Erdinc, P. Willett, Y. Bar-Shalom ECE Department University of Connecticut ozgur, willett @engr.uconn.edu ybs@ee.uconn.edu Abstract
More informationA NEW FORMULATION OF IPDAF FOR TRACKING IN CLUTTER
A NEW FRMULATIN F IPDAF FR TRACKING IN CLUTTER Jean Dezert NERA, 29 Av. Division Leclerc 92320 Châtillon, France fax:+33146734167 dezert@onera.fr Ning Li, X. Rong Li University of New rleans New rleans,
More informationA Generalized Labeled Multi-Bernoulli Filter for Maneuvering Targets
A Generalized Labeled Multi-Bernoulli Filter for Maneuvering Targets arxiv:163.565v1 [stat.me] 15 Mar 16 Yuthia Punchihewa School of Electrical and Computer Engineering Curtin University of Technology
More informationSensor Fusion: Particle Filter
Sensor Fusion: Particle Filter By: Gordana Stojceska stojcesk@in.tum.de Outline Motivation Applications Fundamentals Tracking People Advantages and disadvantages Summary June 05 JASS '05, St.Petersburg,
More informationThe Kernel-SME Filter with False and Missing Measurements
The Kernel-SME Filter with False and Missing Measurements Marcus Baum, Shishan Yang Institute of Computer Science University of Göttingen, Germany Email: marcusbaum, shishanyang@csuni-goettingende Uwe
More informationA Gaussian Mixture PHD Filter for Nonlinear Jump Markov Models
A Gaussian Mixture PHD Filter for Nonlinear Jump Marov Models Ba-Ngu Vo Ahmed Pasha Hoang Duong Tuan Department of Electrical and Electronic Engineering The University of Melbourne Parville VIC 35 Australia
More informationF denotes cumulative density. denotes probability density function; (.)
BAYESIAN ANALYSIS: FOREWORDS Notation. System means the real thing and a model is an assumed mathematical form for the system.. he probability model class M contains the set of the all admissible models
More informationORBIT DETERMINATION AND DATA FUSION IN GEO
ORBIT DETERMINATION AND DATA FUSION IN GEO Joshua T. Horwood, Aubrey B. Poore Numerica Corporation, 4850 Hahns Pea Drive, Suite 200, Loveland CO, 80538 Kyle T. Alfriend Department of Aerospace Engineering,
More informationUniform sampling for multiple target tracking
4th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, 2 Uniform sampling for multiple target tracking Mark R. Morelande Dept. of Electrical and Electronic Engineering University
More informationSuppression of impulse noise in Track-Before-Detect Algorithms
Computer Applications in Electrical Engineering Suppression of impulse noise in Track-Before-Detect Algorithms Przemysław Mazurek West-Pomeranian University of Technology 71-126 Szczecin, ul. 26. Kwietnia
More informationExtended Object and Group Tracking with Elliptic Random Hypersurface Models
Extended Object and Group Tracing with Elliptic Random Hypersurface Models Marcus Baum Benjamin Noac and Uwe D. Hanebec Intelligent Sensor-Actuator-Systems Laboratory ISAS Institute for Anthropomatics
More informationA Tree Search Approach to Target Tracking in Clutter
12th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 2009 A Tree Search Approach to Target Tracking in Clutter Jill K. Nelson and Hossein Roufarshbaf Department of Electrical
More informationRESEARCH ARTICLE. Online quantization in nonlinear filtering
Journal of Statistical Computation & Simulation Vol. 00, No. 00, Month 200x, 3 RESEARCH ARTICLE Online quantization in nonlinear filtering A. Feuer and G. C. Goodwin Received 00 Month 200x; in final form
More informationv are uncorrelated, zero-mean, white
6.0 EXENDED KALMAN FILER 6.1 Introduction One of the underlying assumptions of the Kalman filter is that it is designed to estimate the states of a linear system based on measurements that are a linear
More informationA Sequential Monte Carlo Approach for Extended Object Tracking in the Presence of Clutter
A Sequential Monte Carlo Approach for Extended Object Tracing in the Presence of Clutter Niolay Petrov 1, Lyudmila Mihaylova 1, Amadou Gning 1 and Dona Angelova 2 1 Lancaster University, School of Computing
More informationEstimating Gaussian Mixture Densities with EM A Tutorial
Estimating Gaussian Mixture Densities with EM A Tutorial Carlo Tomasi Due University Expectation Maximization (EM) [4, 3, 6] is a numerical algorithm for the maximization of functions of several variables
More informationA Unifying Framework for Multi-Target Tracking and Existence
A Unifying Framework for Multi-Target Tracking and Existence Jaco Vermaak Simon Maskell, Mark Briers Cambridge University Engineering Department QinetiQ Ltd., Malvern Technology Centre Cambridge, U.K.
More informationMulti-Target Tracking Using A Randomized Hypothesis Generation Technique
Multi-Target Tracing Using A Randomized Hypothesis Generation Technique W. Faber and S. Charavorty Department of Aerospace Engineering Texas A&M University arxiv:1603.04096v1 [math.st] 13 Mar 2016 College
More informationA Note on Auxiliary Particle Filters
A Note on Auxiliary Particle Filters Adam M. Johansen a,, Arnaud Doucet b a Department of Mathematics, University of Bristol, UK b Departments of Statistics & Computer Science, University of British Columbia,
More informationSequential Monte Carlo methods for Multi-target Filtering with Random Finite Sets
IEEE TRANSACTIONS ON AEROSPACE AND EECTRONIC SSTEMS, VO., NO., JUNE 5 Sequential Monte Carlo methods for Multi-target Filtering with Random Finite Sets Ba-Ngu Vo, Sumeetpal Singh, and Arnaud Doucet Abstract
More informationMinimum Necessary Data Rates for Accurate Track Fusion
Proceedings of the 44th IEEE Conference on Decision Control, the European Control Conference 005 Seville, Spain, December -5, 005 ThIA0.4 Minimum Necessary Data Rates for Accurate Trac Fusion Barbara F.
More informationLinear Prediction Theory
Linear Prediction Theory Joseph A. O Sullivan ESE 524 Spring 29 March 3, 29 Overview The problem of estimating a value of a random process given other values of the random process is pervasive. Many problems
More informationMulti-Target Particle Filtering for the Probability Hypothesis Density
Appears in the 6 th International Conference on Information Fusion, pp 8 86, Cairns, Australia. Multi-Target Particle Filtering for the Probability Hypothesis Density Hedvig Sidenbladh Department of Data
More informationEstimating Polynomial Structures from Radar Data
Estimating Polynomial Structures from Radar Data Christian Lundquist, Umut Orguner and Fredrik Gustafsson Department of Electrical Engineering Linköping University Linköping, Sweden {lundquist, umut, fredrik}@isy.liu.se
More informationA FEASIBILITY STUDY OF PARTICLE FILTERS FOR MOBILE STATION RECEIVERS. Michael Lunglmayr, Martin Krueger, Mario Huemer
A FEASIBILITY STUDY OF PARTICLE FILTERS FOR MOBILE STATION RECEIVERS Michael Lunglmayr, Martin Krueger, Mario Huemer Michael Lunglmayr and Martin Krueger are with Infineon Technologies AG, Munich email:
More informationThe Unscented Particle Filter
The Unscented Particle Filter Rudolph van der Merwe (OGI) Nando de Freitas (UC Bereley) Arnaud Doucet (Cambridge University) Eric Wan (OGI) Outline Optimal Estimation & Filtering Optimal Recursive Bayesian
More informationFundamentals of Multiple-Hypothesis Tracking
Fundamentals of Multiple-Hypothesis Tracing Stefano Coraluppi stefano.coraluppi@st.com stefano.coraluppi@ieee.org NATO Lecture Series STO IST-55 Advanced Algorithms for Effectively Fusing Hard and Soft
More informationA Comparison of Particle Filters for Personal Positioning
VI Hotine-Marussi Symposium of Theoretical and Computational Geodesy May 9-June 6. A Comparison of Particle Filters for Personal Positioning D. Petrovich and R. Piché Institute of Mathematics Tampere University
More informationLecture Outline. Target Tracking: Lecture 7 Multiple Sensor Tracking Issues. Multi Sensor Architectures. Multi Sensor Architectures
Lecture Outline Target Tracing: Lecture 7 Multiple Sensor Tracing Issues Umut Orguner umut@metu.edu.tr room: EZ-12 tel: 4425 Department of Electrical & Electronics Engineering Middle East Technical University
More informationA Multi Scan Clutter Density Estimator
A Multi Scan Clutter ensity Estimator Woo Chan Kim, aro Mušici, Tae Lyul Song and Jong Sue Bae epartment of Electronic Systems Engineering Hanyang University, Ansan Republic of Korea Email: wcquim@gmail.com,
More informationLecture 6 Random walks - advanced methods
Lecture 6: Random wals - advanced methods 1 of 11 Course: M362K Intro to Stochastic Processes Term: Fall 2014 Instructor: Gordan Zitovic Lecture 6 Random wals - advanced methods STOPPING TIMES Our last
More informationEQUIVALENCE OF TOPOLOGIES AND BOREL FIELDS FOR COUNTABLY-HILBERT SPACES
EQUIVALENCE OF TOPOLOGIES AND BOREL FIELDS FOR COUNTABLY-HILBERT SPACES JEREMY J. BECNEL Abstract. We examine the main topologies wea, strong, and inductive placed on the dual of a countably-normed space
More information10-701/15-781, Machine Learning: Homework 4
10-701/15-781, Machine Learning: Homewor 4 Aarti Singh Carnegie Mellon University ˆ The assignment is due at 10:30 am beginning of class on Mon, Nov 15, 2010. ˆ Separate you answers into five parts, one
More informationUsing the Kalman Filter to Estimate the State of a Maneuvering Aircraft
1 Using the Kalman Filter to Estimate the State of a Maneuvering Aircraft K. Meier and A. Desai Abstract Using sensors that only measure the bearing angle and range of an aircraft, a Kalman filter is implemented
More informationMulti-target Multi-Bernoulli Tracking and Joint. Multi-target Estimator
Multi-target Multi-Bernoulli Tracing and Joint Multi-target Estimator MULTI-TARGET MULTI-BERNOULLI TRACKING AND JOINT MULTI-TARGET ESTIMATOR BY ERKAN BASER, B.Sc., M.Sc. a thesis submitted to the department
More informationMulti-target Sensor Management Using Alpha-Divergence Measures
Multi-target Sensor Management Using Alpha-Divergence Measures Chris Kreucher 1, Keith Kastella 1, and Alfred O. Hero 2 1 Veridian s Ann Arbor Research and Development Center, Ann Arbor, MI {Christopher.Kreucher,
More informationHierarchical Particle Filter for Bearings-Only Tracking
Hierarchical Particle Filter for Bearings-Only Tracing 1 T. Bréhard and J.-P. Le Cadre IRISA/CNRS Campus de Beaulieu 3542 Rennes Cedex, France e-mail: thomas.brehard@gmail.com, lecadre@irisa.fr Tel : 33-2.99.84.71.69
More informationExtended Target Tracking Using a Gaussian- Mixture PHD Filter
Extended Target Tracing Using a Gaussian- Mixture PHD Filter Karl Granström, Christian Lundquist and Umut Orguner Linöping University Post Print N.B.: When citing this wor, cite the original article. IEEE.
More informationAsymptotic Filtering and Entropy Rate of a Hidden Markov Process in the Rare Transitions Regime
Asymptotic Filtering and Entropy Rate of a Hidden Marov Process in the Rare Transitions Regime Chandra Nair Dept. of Elect. Engg. Stanford University Stanford CA 94305, USA mchandra@stanford.edu Eri Ordentlich
More informationA Matrix Theoretic Derivation of the Kalman Filter
A Matrix Theoretic Derivation of the Kalman Filter 4 September 2008 Abstract This paper presents a matrix-theoretic derivation of the Kalman filter that is accessible to students with a strong grounding
More informationOutline. 1 Introduction. 2 Problem and solution. 3 Bayesian tracking model of group debris. 4 Simulation results. 5 Conclusions
Outline 1 Introduction 2 Problem and solution 3 Bayesian tracking model of group debris 4 Simulation results 5 Conclusions Problem The limited capability of the radar can t always satisfy the detection
More informationA NOVEL OPTIMAL PROBABILITY DENSITY FUNCTION TRACKING FILTER DESIGN 1
A NOVEL OPTIMAL PROBABILITY DENSITY FUNCTION TRACKING FILTER DESIGN 1 Jinglin Zhou Hong Wang, Donghua Zhou Department of Automation, Tsinghua University, Beijing 100084, P. R. China Control Systems Centre,
More informationX. F. Wang, J. F. Chen, Z. G. Shi *, and K. S. Chen Department of Information and Electronic Engineering, Zhejiang University, Hangzhou , China
Progress In Electromagnetics Research, Vol. 118, 1 15, 211 FUZZY-CONTROL-BASED PARTICLE FILTER FOR MANEUVERING TARGET TRACKING X. F. Wang, J. F. Chen, Z. G. Shi *, and K. S. Chen Department of Information
More informationAnalytic Implementations of the Cardinalized Probability Hypothesis Density Filter
PREPRINT: IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 55, NO. 7 PART 2, PP. 3553 3567, 27 Analytic Implementations of the Cardinalized Probability Hypothesis Density Filter Ba-Tuong Vo, Ba-Ngu Vo, and
More informationContent.
Content Fundamentals of Bayesian Techniques (E. Sucar) Bayesian Filters (O. Aycard) Definition & interests Implementations Hidden Markov models Discrete Bayesian Filters or Markov localization Kalman filters
More informationComputer Vision Group Prof. Daniel Cremers. 11. Sampling Methods
Prof. Daniel Cremers 11. Sampling Methods Sampling Methods Sampling Methods are widely used in Computer Science as an approximation of a deterministic algorithm to represent uncertainty without a parametric
More informationA COMPARISON OF JPDA AND BELIEF PROPAGATION FOR DATA ASSOCIATION IN SSA
A COMPARISON OF JPDA AND BELIEF PROPAGATION FOR DATA ASSOCIATION IN SSA Mar Rutten, Jason Willams, and Neil Gordon, NSID, Defence Science and Technology Organisation, Australia School of EEE, The University
More informationEstimation and Maintenance of Measurement Rates for Multiple Extended Target Tracking
Estimation and Maintenance of Measurement Rates for Multiple Extended Target Tracing Karl Granström Division of Automatic Control Department of Electrical Engineering Linöping University, SE-58 83, Linöping,
More informationEvaluating the Consistency of Estimation
Tampere University of Technology Evaluating the Consistency of Estimation Citation Ivanov, P., Ali-Löytty, S., & Piche, R. (201). Evaluating the Consistency of Estimation. In Proceedings of 201 International
More informationRecursive LMMSE Filtering for Target Tracking with Range and Direction Cosine Measurements
Recursive Filtering for Target Tracing with Range and Direction Cosine Measurements Zhansheng Duan Yu Liu X. Rong Li Department of Electrical Engineering University of New Orleans New Orleans, LA 748,
More informationComputer Vision Group Prof. Daniel Cremers. 14. Sampling Methods
Prof. Daniel Cremers 14. Sampling Methods Sampling Methods Sampling Methods are widely used in Computer Science as an approximation of a deterministic algorithm to represent uncertainty without a parametric
More informationParticle Filters; Simultaneous Localization and Mapping (Intelligent Autonomous Robotics) Subramanian Ramamoorthy School of Informatics
Particle Filters; Simultaneous Localization and Mapping (Intelligent Autonomous Robotics) Subramanian Ramamoorthy School of Informatics Recap: State Estimation using Kalman Filter Project state and error
More informationOptimal Fusion Performance Modeling in Sensor Networks
Optimal Fusion erformance Modeling in Sensor Networks Stefano Coraluppi NURC a NATO Research Centre Viale S. Bartolomeo 400 926 La Spezia, Italy coraluppi@nurc.nato.int Marco Guerriero and eter Willett
More informationThe Cardinality Balanced Multi-Target Multi-Bernoulli Filter and its Implementations
PREPRINT: IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 57, NO. 2, PP. 49-423, 29 1 The Cardinality Balanced Multi-Target Multi-Bernoulli Filter and its Implementations Ba-Tuong Vo, Ba-Ngu Vo, and Antonio
More informationExchangeable Bernoulli Random Variables And Bayes Postulate
Exchangeable Bernoulli Random Variables And Bayes Postulate Moulinath Banerjee and Thomas Richardson September 30, 20 Abstract We discuss the implications of Bayes postulate in the setting of exchangeable
More informationNonlinear Estimation Techniques for Impact Point Prediction of Ballistic Targets
Nonlinear Estimation Techniques for Impact Point Prediction of Ballistic Targets J. Clayton Kerce a, George C. Brown a, and David F. Hardiman b a Georgia Tech Research Institute, Georgia Institute of Technology,
More informationRao-Blackwellised PHD SLAM
Rao-Blacwellised PHD SLAM John Mullane, Ba-Ngu Vo, Martin D. Adams Abstract This paper proposes a tractable solution to feature-based (FB SLAM in the presence of data association uncertainty and uncertainty
More informationA New Nonlinear Filtering Method for Ballistic Target Tracking
th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 9 A New Nonlinear Filtering Method for Ballistic arget racing Chunling Wu Institute of Electronic & Information Engineering
More informationManeuvering target tracking using an unbiased nearly constant heading model
Maneuvering target tracking using an unbiased nearly constant heading model P.A. Kountouriotis EEE Department Imperial College London SW7 2AZ, UK Email: pk201@imperial.ac.uk Simon Maskell QinetiQ St. Andrews
More informationThe Shifted Rayleigh Filter for 3D Bearings-only Measurements with Clutter
The Shifted Rayleigh Filter for 3D Bearings-only Measurements with Clutter Attila Can Özelçi EEE Department Imperial College London, SW7 BT attila.ozelci@imperial.ac.uk Richard Vinter EEE Department Imperial
More informationStatistical Multisource-Multitarget Information Fusion
Statistical Multisource-Multitarget Information Fusion Ronald P. S. Mahler ARTECH H O U S E BOSTON LONDON artechhouse.com Contents Preface Acknowledgments xxm xxv Chapter 1 Introduction to the Book 1 1.1
More informationEUSIPCO
EUSIPCO 3 569736677 FULLY ISTRIBUTE SIGNAL ETECTION: APPLICATION TO COGNITIVE RAIO Franc Iutzeler Philippe Ciblat Telecom ParisTech, 46 rue Barrault 753 Paris, France email: firstnamelastname@telecom-paristechfr
More informationTracking an Unknown Time-Varying Number of Speakers using TDOA Measurements: A Random Finite Set Approach
Tracing an Unnown Time-Varying Number of Speaers using TDOA Measurements: A Random Finite Set Approach Wing-Kin Ma, Ba-Ngu Vo, S. Singh, and A. Baddeley Abstract Speaer location estimation techniques based
More informationRandom Finite Set Methods. for Multitarget Tracking
Random Finite Set Methods for Multitarget Tracing RANDOM FINITE SET METHODS FOR MULTITARGET TRACKING BY DARCY DUNNE a thesis submitted to the department of electrical & computer engineering and the school
More informationAdaptive Target Tracking in Slowly Changing Clutter
Adaptive Target Tracing in Slowly Changing Clutter Thomas Hanselmann, Daro Mušici, Marimuthu Palaniswami Dept. of Electrical and Electronic Eng. The University of Melbourne Parville, VIC 30 Australia {t.hanselmann,
More informationIntroduction: The Perceptron
Introduction: The Perceptron Haim Sompolinsy, MIT October 4, 203 Perceptron Architecture The simplest type of perceptron has a single layer of weights connecting the inputs and output. Formally, the perceptron
More informationParameterized Joint Densities with Gaussian Mixture Marginals and their Potential Use in Nonlinear Robust Estimation
Proceedings of the 2006 IEEE International Conference on Control Applications Munich, Germany, October 4-6, 2006 WeA0. Parameterized Joint Densities with Gaussian Mixture Marginals and their Potential
More informationMinimizing response times and queue lengths in systems of parallel queues
Minimizing response times and queue lengths in systems of parallel queues Ger Koole Department of Mathematics and Computer Science, Vrije Universiteit, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands
More informationFUNDAMENTAL FILTERING LIMITATIONS IN LINEAR NON-GAUSSIAN SYSTEMS
FUNDAMENTAL FILTERING LIMITATIONS IN LINEAR NON-GAUSSIAN SYSTEMS Gustaf Hendeby Fredrik Gustafsson Division of Automatic Control Department of Electrical Engineering, Linköpings universitet, SE-58 83 Linköping,
More informationTracking an Unknown Time-Varying Number of Speakers using TDOA Measurements: A Random Finite Set Approach
PREPRINT: IEEE TRANSACTIONS ON SIGNAL PROCESSING,VOL. 54, NO. 9, PP. 39 334, SEPT 6 Tracing an Unnown Time-Varying Number of Speaers using TDOA Measurements: A Random Finite Set Approach Wing-Kin Ma, Ba-Ngu
More informationin a Rao-Blackwellised Unscented Kalman Filter
A Rao-Blacwellised Unscented Kalman Filter Mar Briers QinetiQ Ltd. Malvern Technology Centre Malvern, UK. m.briers@signal.qinetiq.com Simon R. Masell QinetiQ Ltd. Malvern Technology Centre Malvern, UK.
More informationAnalytically-Guided-Sampling Particle Filter Applied to Range-only Target Tracking
Analytically-Guided-Sampling Particle Filter Applied to Range-only Target Tracing Guoquan P. Huang and Stergios I. Roumeliotis Abstract Particle filtering (PF) is a popular nonlinear estimation technique
More informationGaussian Mixture PHD and CPHD Filtering with Partially Uniform Target Birth
PREPRINT: 15th INTERNATIONAL CONFERENCE ON INFORMATION FUSION, ULY 1 Gaussian Mixture PHD and CPHD Filtering with Partially Target Birth Michael Beard, Ba-Tuong Vo, Ba-Ngu Vo, Sanjeev Arulampalam Maritime
More informationTopics in Probability Theory and Stochastic Processes Steven R. Dunbar. Worst Case and Average Case Behavior of the Simplex Algorithm
Steven R. Dunbar Department of Mathematics 203 Avery Hall University of Nebrasa-Lincoln Lincoln, NE 68588-030 http://www.math.unl.edu Voice: 402-472-373 Fax: 402-472-8466 Topics in Probability Theory and
More informationState Estimation by IMM Filter in the Presence of Structural Uncertainty 1
Recent Advances in Signal Processing and Communications Edited by Nios Mastorais World Scientific and Engineering Society (WSES) Press Greece 999 pp.8-88. State Estimation by IMM Filter in the Presence
More informationCombine Monte Carlo with Exhaustive Search: Effective Variational Inference and Policy Gradient Reinforcement Learning
Combine Monte Carlo with Exhaustive Search: Effective Variational Inference and Policy Gradient Reinforcement Learning Michalis K. Titsias Department of Informatics Athens University of Economics and Business
More informationMULTI-OBJECT TRACKING WITH MULTIPLE BIRTH, DEATH, AND SPAWN SCENARIOS USING A RANDOMIZED HYPOTHESIS GENERATION TECHNIQUE (R-FISST)
MULTI-OBJECT TRACKING WITH MULTIPLE BIRTH, DEATH, AND SPAWN SCENARIOS USING A RANDOMIZED HYPOTHESIS GENERATION TECHNIQUE (R-FISST) increases the R-FISST method s ability to handle situations of mass birth
More information