Previously on TT, Target Tracking: Lecture 2 Single Target Tracking Issues. Lecture-2 Outline. Basic ideas on track life
|
|
- Augustus Cummings
- 6 years ago
- Views:
Transcription
1 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 University Linöping, Sweden Fundamentals of Target Tracing: Sensor models Measurement models Target models Structure of a basic tracer October 29, 2014 E. Özan Target Tracing October 29, / 31 E. Özan Target Tracing October 29, / 31 Lecture-2 Outline Basic ideas on trac life Trac life Gating M/N logic based trac life Score based trac life Confirmed trac deletion Single Target Data Association Nearest neighbor (NN) Probabilistic data association (PDA) False alarms and clutter complicate target tracing even if we now that there is at most one target. Trac initiation: Form tentative tracs and confirm only the persistent ones (ones getting data). Trac maintenance: Feed the confirmed tracs with only relevant data. Closely related to data association. Measure quality if possible. Trac deletion: Delete tracs with persistent absence of data or with low quality. E. Özan Target Tracing October 29, / 31 E. Özan Target Tracing October 29, / 31
2 Curse of combinations! We cannot consider all target-measurement combinations when the number of involved quantities is 10. The combinatorics and related probabilities becomes trouble in this case (even if most of the probabilities turn out to be almost zero on machine precision). Combinations If there are 10 targets, 100 measurements, P D = 1, and if one can compute 1 million associations per second; It taes about 2 million years to compute all possible association hypothesis. Gates and Gating Gating is the hard decisions made about which measurements are considered as valid (feasible) measurements for a target. The region in the measurement space that the feasible measurements for a target is allowed to be is called as target s gate. E. Özan Target Tracing October 29, / 31 Gating Illustration y y y 1 2 ŷ 1 3 y 3 y y 4 5 ŷ 1 1 ŷ 1 2 y 7 y 6 x ŷ 1 i : Predicted measurement position for the ith target y j : jth measurement E. Özan Target Tracing October 29, / 31 Gating Choices Ellipsoidal Gating Demystified When the target state and measurement models are correct Many different choices are possible which are basically a form of distance measuring between the predicted measurement and the measurements depending on the target uncertainty. Rectangular (low computation) y x ŷx 1 κσx 1 y y ŷy 1 κσy 1 where κ is generally 3. Ellipsoidal (most common) Suppose S 1 = U U T where ỹ T S 1 ỹ y ŷ 1 N (0 ny, S 1 ) where U is invertible. Then, 1ỹ = ỹ T U T U 1 ỹ = U 1 ỹ 2 2 u 2 2 u U 1 ỹ N (0 nx, I nx ) (y ŷ 1 ) T S 1 1 (y ŷ 1 ) γ G where γ G is the gate threshold. E. Özan Target Tracing October 29, / 31 E. Özan Target Tracing October 29, / 31
3 Ellipsoidal Gating Demystified Ellipsoidal Gating Demystified When the target state and measurement models are correct ỹ y ŷ 1 N (0 ny, S 1 ) 1 Gate statistic ỹ T S 1 1ỹ is χ 2 n y -distributed. 1 Suppose S 1 = U U T ỹ T S 1 where U is invertible. Then, 1ỹ = ỹ T U T U 1 ỹ = U 1 ỹ 2 2 u γg = 4.7 n=1 n=2 n=3 n=4 n= PG = 0.9 where u U 1 ỹ N (0 nx, I nx ) n=1 n=2 n=3 n=4 n=5 Chi-square distribution Sum of squares of n i.i.d. scalars distributed with N (0, 1) is χ 2 -distributed with degrees of freedom n chi2pdf(.,n) chi2cdf(.,n) E. Özan Target Tracing October 29, / 31 E. Özan Target Tracing October 29, / 31 Ellipsoidal Gating Demystified Gating at = 1 Gate statistic ỹ T S 1 1ỹ is χ 2 n y -distributed γg = 4.7 n=1 n=2 n=3 n=4 n= chi2pdf(.,n) PG = 0.9 n=1 n=2 n=3 n=4 n= chi2cdf(.,n) Gating should be possible after getting the first measurement y 0 at = 0. In other words, at = 1, the gating should be applied on y 1. For this, ŷ 1 0 and S 1 0 should be calculated. With a single measurement, it might generally not be possible to form a proper state covariance P 0 0. Use measurement covariance and prior info about the target to form an initial state covariance P 0 0. Magic Command Use γ G =chi2inv(p G,n y ) to get your unitless threshold. E. Özan Target Tracing October 29, / 31 E. Özan Target Tracing October 29, / 31
4 Gating at = 1 Gating at = 1 Example-1: Cartesian state, position only measurements: x [ x y v x v y ] T ] T y [ ] T [ x y + e x e y where e x N (0, σ2 x) and e y N (0, σ2 y). Suppose we got y 0, what would be ˆx 0 0 and P 0 0? ˆx 0 0 = [ y0 x y y ] T P 0 0 = diag ( σx, 2 σy, 2 (vmax/κ) x 2, (vmax/κ) y 2) This is called single point initiation [Mallic (2008)] in the literature. Example-1: An alternative is Do the first gating with y 1 y 0 T vmax κ. When the gate is satisfied, form the state estimate and covariance as [ ˆx 1 1 = P 1 1 = y x 1 y y 1 y x 1 yx 0 T y y 1 yy 0 T ] T σ 2 x 0 σ 2 x/t 0 0 σ 2 y 0 σ 2 y/t σ 2 x/t 0 2σ 2 x/t σ 2 y/t 0 2σ 2 y/t 2 This method is called as two-point difference initiation in the literature [Mallic (2008)]. E. Özan Target Tracing October 29, / 31 E. Özan Target Tracing October 29, / 31 Trac Initiation & Deletion: M/N logic Trac Initiation & Deletion: M/N logic Example: 2/2&2/3 logic Tentative trac (initiator) Deleted initiator Confirmed initiator Measurement in gate No measurement in gate Simple counting based low-computation trac initiation. Trac (for not tentative but confirmed ones) deletion happens in the case of a predefined consecutive number of misses (no measurement in the gate). Independent of the trac quality as long as gate criteria is satisfied. Position These two tracs are equivalent according to M/N logic. tim E. Özan Target Tracing October 29, / 31 E. Özan Target Tracing October 29, / 31
5 Score based approach (SPRT) Score based approach (SPRT) Suppose we have a measurement sequence y 0: (y i can be φ empty set.). Consider two hypotheses about it. H 0 : H 1 : All measurements originate from F A All measurements originate from a single NT Define the score (denoted as LPR meaning log probability ratio) of a (possibly tentative) trac (or target) as LPR = log P (H 1 y 0: ) P (H 0 y 0: ) Since P (H 0 y 0: ) = 1 P (H 1 y 0: ), we have P (H 1 y 0: ) = exp(lpr ) 1 + exp(lpr ) How to calculate the score: With the initial data y 0 φ (first data of an initiator) LPR 0 = log p(y 0 H 1 )P (H 1 ) p(y 0 H 0 )P (H 0 ) = log β NT β F A + C where β NT and β F A are new target and false alarms rates respectively. P D is the detection probability. Setting LPR 0 = 0 is also a common method. With new measurement y φ LPR =LPR 1 + log p(y y 0: 1, H 1 ) p(y y 0: 1, H 0 ) = LPR 1 + log P Dp 1 (y ) β F A where p 1 (y ) N (y ; ŷ 1, S 1 ) is the innovation (measurement prediction) lielihood. E. Özan Target Tracing October 29, / 31 E. Özan Target Tracing October 29, / 31 Score based approach (SPRT) Score based approach (SPRT) How to calculate the score: With missing (no) measurement i.e., y = φ LPR =LPR 1 + log(1 P D P G ) Maing decisions based on LPR Design parameters: P F C The probability with which you can tolerate your tracer accept (confirm) false tracs. i.e., False trac confirmation probability. P T M The probability with which you can tolerate your tracer delete (reject) true tracs. i.e., True trac miss probability. Maing decisions based on LPR Finding thresholds for LP R γ high = log 1 P T M Probability of accepting a true trac = log P F C Probability of accepting a false trac P T M Probability of rejecting a true trac γ low = log = log 1 P F C Probability of rejecting a false trac Decision mechanism: LP R γ high : Confirm the tentative trac. i.e., Accept H 1. LP R γ low : Delete the tentative trac. i.e., Accept H 0. γ low < LP R < γ high : Not enough evidence, continue testing, i.e., leave the tentative trac as it is. E. Özan Target Tracing October 29, / 31 E. Özan Target Tracing October 29, / 31
6 How to Delete Confirmed Tracs: M/N-logic case How to Delete Confirmed Tracs: Score case Confirmed tracs are, most of the, deleted if they do not get any gated measurements for a while. In a scenario where one uses M/N-logic for trac initiation, one can delete tracs if the trac is not updated with a gated measurement for N D scans. Another M/N logic can also be constructed also for confirmed trac deletion. Example: 2/2&2/3 trac deletion logic: Delete the confirmed trac if the trac is not updated for two consecutive scans and not updated in at least 2 of the three following scans. When KF s are not updated for several scans, the innovation covariances (determining the gate size) also become larger. A chec on the gate size can also be useful in deletion. Score calculation also taes into account the suitability of the target behavior to the model used for target state dynamics. If the target gets still some measurements inside the gate but the incoming measurements are quite wrongly predicted, a score based criterion can still be used for deleting confirmed tracs. Problem is that absolute score value becomes highly biased towards previous good measurements. It taes forever to delete a target that has long been traced. Either use a sliding window or a fading memory LP R = i= N+1 LP R i LP R = αlp R 1 + LP R with a careful threshold selection (note that α < 1). E. Özan Target Tracing October 29, / 31 E. Özan Target Tracing October 29, / 31 How to Delete Confirmed Tracs: Score case Higher level trac initiation logic What Blacman proposes in the boo is to use the decrease from the maximum value reached. With this method: Thin of an hypothetical event that you would lie to delete the target e.g. 5 consecutive no measurements in the gate events and calculate the decrease in the score that would happen D LP R = 5 log(1 P G P D ) (a negative quantity) Keep the maximum values reached by the scores of every trac during the tracs life. Call this value Delete the trac j if M j LP R, = max 0 i 1 LP Rj i LP R j < M j LP R, + D LP R Now that we now how to process a sequence of measurements y 0: to decide whether it is a trac or not. Generating such sequence of measurements is the job of a higher level processing. This level requires some data abstraction for the illustration of an example algorithm. We consider objects called Initiator each one of them corresponding to tentative tracs and eeping some level of its own history. An example can be Initiator: Age Last update State estimate State covariance M/N logic state Score E. Özan Target Tracing October 29, / 31 E. Özan Target Tracing October 29, / 31
7
8 I 5
9 I 5 I 5 Higher level logic: Verbal Description Higher level logic: Implementation Advice Time = 0: Initialize tentative tracs from all measurements. Time > 0: Gate the measurements with the current initiators. Mae a simple association of gated measurements to the current initiators. Notice that with the tentative tracs, the association problem is not as critical as it is in confirmed tracs. Process the current initiators with their associated measurements. Update their inematic estimates, covariances, M/N-logic states, or scores etc.. Start new initiators from un-used measurements. Chec updated M/N-logic states or scores and confirm, delete those initiators (tentative tracs) satisfying the related criteria. In the implementation of exercises, you can use whatever type of programming you lie. The following are general advice if you want some. Try to be as object oriented as possible. Define an initiator (or tentative) object (struct or class). Write the following functions Initator=Initializer(InitiatingMeasurement) (constructor) GateDecisions=Gating(InitiatorArray,MeasurementSet) AssociationDecisions=Associate(InitiatorArray......,MeasurementSet,GateDecisions) UpdatedInitiatorArray=Update(InitiatorArray......,MeasurementSet,AssociationDecisions) flags=checconfirm(initiatorarray) flags=checdelete(initiatorarray) E. Özan Target Tracing October 29, / 31 E. Özan Target Tracing October 29, / 31
10 Single Target Data Association: NN Single Target Data Association: NN Nearest neighbor association rule: Choose the closest measurement to the measurement prediction in the gate in the sense that i = arg where m G gate. min 1 i m G (y i ŷ 1) T S 1 1 (yi ŷ 1) is the number of measurement in the y 5 y 1 y 3 y 2 ŷ 1 The target is updated with the selected measurement and the measurement is not further processed by either initiators or other targets (if any). The measurements outside the gate are certainly sent to higher level initiator logic to be processed. y 4 Other measurements in the gate: If there are other measurements in the gate than the one selected by the NN rule, their transfer to the initiation logic is application dependent. If it is nown that there might be closely spaced targets, and the sensor reports are accurate, then they can be sent to the higher initiation logic to be further processed. i.e., to be started with tentative tracs. If the sensor reports are noisy, or the targets are extended with respect to sensor resolution, somes people choose to forget about them forever. E. Özan Target Tracing October 29, / 31 E. Özan Target Tracing October 29, / 31 Single Target Data Association: PDA Single Target Data Association: PDA Probabilistic data association: NN is a hard decision mechanism. Soft version of it is to not mae a hard decision but use all of the measurements in the gate to the extent that they suit the prediction. in the gate are shown as Y = {y i }m i=1. We have the following hypotheses about these measurements θ 0 ={All of Y is FA i.e., no target originated measurement in the gate.} θ i ={Measurement y i belongs to target, all the rest are FA.} for i = 1,..., m. Then, the estimated density p(x Y 0: ) can be calculated using total probability theorem as m p(x Y 0: ) = p(x θ i, Y 0: ) p(θ i Y 0: ) }{{} i=0 µ i y 5 y 1 y 3 y 2 ŷ 1 y 4 p(x θ i, Y 0: ) = { p(x Y 0: 1 ), i = 0 p(x Y 0: 1, y i ), otherwise In the special case of a Kalman filter { ˆx i = ˆx 1 i = 0 ˆx 1 + K (y i ŷ 1), otherwise { Σ i = Σ 1 i = 0 Σ 1 K S 1 K T, otherwise Note that the quantities Σ i and K, are the same for i = 1,..., m. E. Özan Target Tracing October 29, / 31 E. Özan Target Tracing October 29, / 31
11 Single Target Data Association: PDA References In the KF case, the overall state estimate ˆx can be calculated as where m ˆx = µ i ˆxi = ˆx 1 + K (y eq i=0 = µ0ŷ 1 + y eq m µ i yi i=1 is the equivalent measurement. The covariance Σ corresponding to ˆx is given by m µ i i=0 Σ = ŷ 1) [Σ i + (ˆxi ˆx )(ˆx i ˆx ) T ] Calculation of the probabilities µ i is quite involved. E. Özan Target Tracing October 29, / 31 Y. Bar-Shalom, Dimensionless score function for multiple hypothesis tracing IEEE Transactions on Aerospace and Electronic Systems, vol.43, no.1, pp , Jan S. Blacman and R. Popoli, Design and Analysis of Modern Tracing Systems. Norwood, MA: Artech House, Y. Bar-Shalom and X. R. Li, Multitarget-Multisensor Tracing: Principles, Techniques. Storrs, CT: YBS Publishing, M. Mallic, B. La Scala, Comparison of single-point and two-point difference trac initiation algorithms using position measurements, Acta Automatica Sinica, vol.34, no.3, pp , Mar E. Özan Target Tracing October 29, / 31
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 informationLecture Outline. Target Tracking: Lecture 3 Maneuvering Target Tracking Issues. Maneuver Illustration. Maneuver Illustration. Maneuver Detection
REGLERTEKNIK Lecture Outline AUTOMATIC CONTROL Target Tracking: Lecture 3 Maneuvering Target Tracking Issues Maneuver Detection Emre Özkan emre@isy.liu.se Division of Automatic Control Department of Electrical
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 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 informationG. Hendeby Target Tracking: Lecture 5 (MHT) December 10, / 36
REGLERTEKNIK Lecture Outline Target Tracking: Lecture 5 Multiple Target Tracking: Part II Gustaf Hendeby hendeby@isy.liu.se Div. Automatic Control Dept. Electrical Engineering Linköping University December
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 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 informationRobotics 2 Data Association. Giorgio Grisetti, Cyrill Stachniss, Kai Arras, Wolfram Burgard
Robotics 2 Data Association Giorgio Grisetti, Cyrill Stachniss, Kai Arras, Wolfram Burgard Data Association Data association is the process of associating uncertain measurements to known tracks. Problem
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 informationSliding Window Test vs. Single Time Test for Track-to-Track Association
Sliding Window Test vs. Single Time Test for Track-to-Track Association Xin Tian Dept. of Electrical and Computer Engineering University of Connecticut Storrs, CT 06269-257, U.S.A. Email: xin.tian@engr.uconn.edu
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 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 informationOutline lecture 6 2(35)
Outline lecture 35 Lecture Expectation aximization E and clustering Thomas Schön Division of Automatic Control Linöping University Linöping Sweden. Email: schon@isy.liu.se Phone: 13-1373 Office: House
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 informationRobotics 2 Target Tracking. Giorgio Grisetti, Cyrill Stachniss, Kai Arras, Wolfram Burgard
Robotics 2 Target Tracking Giorgio Grisetti, Cyrill Stachniss, Kai Arras, Wolfram Burgard Linear Dynamical System (LDS) Stochastic process governed by is the state vector is the input vector is the process
More informationGeneralized Data Association for Multitarget Tracking in Clutter
A. Tchamova 1, T. Semerdjiev 2, P. Konstantinova 3, Jean Dezert 4 1, 2, 3 Institute for Parallel Processing, Bulgarian Academy of Sciences, Acad. G. Bonchev Str.,bl.25-A, 1113, Sofia Bulgaria 4 ONERA,
More informationInstituto de Sistemas e Robótica * Pólo de Coimbra * Tracking and Data Association Using Data from a LRF
Instituto de Sistemas e Robótica * Pólo de Coimbra * Tracing and Data Association Using Data from a LRF Technical Report Nº ISRLM2005/04 Cristiano Premebida October, 2005. Departamento de Engenharia Electrotécnica
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 informationSTONY BROOK UNIVERSITY. CEAS Technical Report 829
1 STONY BROOK UNIVERSITY CEAS Technical Report 829 Variable and Multiple Target Tracking by Particle Filtering and Maximum Likelihood Monte Carlo Method Jaechan Lim January 4, 2006 2 Abstract In most applications
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 informationFisher Information Matrix-based Nonlinear System Conversion for State Estimation
Fisher Information Matrix-based Nonlinear System Conversion for State Estimation Ming Lei Christophe Baehr and Pierre Del Moral Abstract In practical target tracing a number of improved measurement conversion
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 informationThe Mixed Labeling Problem in Multi Target Particle Filtering
The Mixed Labeling Problem in Multi Target Particle Filtering Yvo Boers Thales Nederland B.V. Haasbergerstraat 49, 7554 PA Hengelo, The Netherlands yvo.boers@nl.thalesgroup.com Hans Driessen Thales Nederland
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 informationMultiple-Model Adaptive Estimation for Star Identification with Two Stars
Multiple-Model Adaptive Estimation for Star Identification with Two Stars Steven A. Szlany and John L. Crassidis University at Buffalo, State University of New Yor, Amherst, NY, 460-4400 In this paper
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 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 informationIntroduction to Signal Detection and Classification. Phani Chavali
Introduction to Signal Detection and Classification Phani Chavali Outline Detection Problem Performance Measures Receiver Operating Characteristics (ROC) F-Test - Test Linear Discriminant Analysis (LDA)
More informationOutline Lecture 3 2(40)
Outline Lecture 3 4 Lecture 3 Expectation aximization E and Clustering Thomas Schön Division of Automatic Control Linöping University Linöping Sweden. Email: schon@isy.liu.se Phone: 3-8373 Office: House
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 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 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 informationDistributed estimation in sensor networks
in sensor networks A. Benavoli Dpt. di Sistemi e Informatica Università di Firenze, Italy. e-mail: benavoli@dsi.unifi.it Outline 1 An introduction to 2 3 An introduction to An introduction to In recent
More informationDM534 - Introduction to Computer Science
Department of Mathematics and Computer Science University of Southern Denmark, Odense October 21, 2016 Marco Chiarandini DM534 - Introduction to Computer Science Training Session, Week 41-43, Autumn 2016
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 informationMixture Models & EM. Nicholas Ruozzi University of Texas at Dallas. based on the slides of Vibhav Gogate
Mixture Models & EM icholas Ruozzi University of Texas at Dallas based on the slides of Vibhav Gogate Previously We looed at -means and hierarchical clustering as mechanisms for unsupervised learning -means
More informationClustering by Mixture Models. General background on clustering Example method: k-means Mixture model based clustering Model estimation
Clustering by Mixture Models General bacground on clustering Example method: -means Mixture model based clustering Model estimation 1 Clustering A basic tool in data mining/pattern recognition: Divide
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 informationPERFORMANCE COMPARISON OF TRACKING ALGORITHMS FOR A GROUND BASED RADAR GÖKHAN SOYSAL AND MURAT EFE
Commun. Fac. Sci. Univ. Ank. Series A2-A3 V.5() pp -6 (2007) PERFORMANCE COMPARISON OF TRACKING ALGORITHMS FOR A GROUND BASED RADAR Ankara University, Faculty of Engineering, Electronics Engineering Department,
More informationMixture Models & EM. Nicholas Ruozzi University of Texas at Dallas. based on the slides of Vibhav Gogate
Mixture Models & EM icholas Ruozzi University of Texas at Dallas based on the slides of Vibhav Gogate Previously We looed at -means and hierarchical clustering as mechanisms for unsupervised learning -means
More informationData Mining Prof. Pabitra Mitra Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur
Data Mining Prof. Pabitra Mitra Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture - 17 K - Nearest Neighbor I Welcome to our discussion on the classification
More informationA FIXED-LAG SMOOTHING SOLUTION TO OUT-OF-SEQUENCE INFORMATION FUSION PROBLEMS
COMMUNICATIONS IN INFORMATION AND SYSTEMS c 2002 International Press Vol. 2, No. 4, pp. 325-348, December 2002 001 A FIXED-LAG SMOOTHING SOLUTION TO OUT-OF-SEQUENCE INFORMATION FUSION PROBLEMS SUBHASH
More informationADDRESSING TRACK COALESCENCE IN SEQUENTIAL K-BEST MULTIPLE HYPOTHESIS TRACKING
ADDRESSING TRACK COALESCENCE IN SEQUENTIAL K-BEST MULTIPLE HYPOTHESIS TRACKING A Thesis Presented to The Academic Faculty By Ryan D. Palkki In Partial Fulfillment of the Requirements for the Degree Master
More informationPerformance Evaluation and Comparison
Outline Hong Chang Institute of Computing Technology, Chinese Academy of Sciences Machine Learning Methods (Fall 2012) Outline Outline I 1 Introduction 2 Cross Validation and Resampling 3 Interval Estimation
More informationHypothesis Testing with Communication Constraints
Hypothesis Testing with Communication Constraints Dinesh Krithivasan EECS 750 April 17, 2006 Dinesh Krithivasan (EECS 750) Hyp. testing with comm. constraints April 17, 2006 1 / 21 Presentation Outline
More information1 Hypothesis testing for a single mean
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike License. Your use of this material constitutes acceptance of that license and the conditions of use of materials on this
More informationMULTI-MODEL FILTERING FOR ORBIT DETERMINATION DURING MANOEUVRE
MULTI-MODEL FILTERING FOR ORBIT DETERMINATION DURING MANOEUVRE Bruno CHRISTOPHE Vanessa FONDBERTASSE Office National d'etudes et de Recherches Aérospatiales (http://www.onera.fr) B.P. 72 - F-92322 CHATILLON
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 informationArtificial Intelligence
Artificial Intelligence Roman Barták Department of Theoretical Computer Science and Mathematical Logic Summary of last lecture We know how to do probabilistic reasoning over time transition model P(X t
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 informationA Novel Maneuvering Target Tracking Algorithm for Radar/Infrared Sensors
Chinese Journal of Electronics Vol.19 No.4 Oct. 21 A Novel Maneuvering Target Tracking Algorithm for Radar/Infrared Sensors YIN Jihao 1 CUIBingzhe 2 and WANG Yifei 1 (1.School of Astronautics Beihang University
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 informationRadar Tracking with an Interacting Multiple Model and Probabilistic Data Association Filter for Civil Aviation Applications
Sensors 03, 3, 6636-6650; doi:0.3390/s30506636 Article OPEN ACCESS sensors ISSN 44-80 www.mdpi.com/ournal/sensors Radar racing with an Interacting Multiple Model and Probabilistic Data Association Filter
More informationUWB Geolocation Techniques for IEEE a Personal Area Networks
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com UWB Geolocation Techniques for IEEE 802.15.4a Personal Area Networks Sinan Gezici Zafer Sahinoglu TR-2004-110 August 2004 Abstract A UWB positioning
More informationINTERVAL ESTIMATION AND HYPOTHESES TESTING
INTERVAL ESTIMATION AND HYPOTHESES TESTING 1. IDEA An interval rather than a point estimate is often of interest. Confidence intervals are thus important in empirical work. To construct interval estimates,
More informationSummary of Chapters 7-9
Summary of Chapters 7-9 Chapter 7. Interval Estimation 7.2. Confidence Intervals for Difference of Two Means Let X 1,, X n and Y 1, Y 2,, Y m be two independent random samples of sizes n and m from two
More informationLecture 7 Introduction to Statistical Decision Theory
Lecture 7 Introduction to Statistical Decision Theory I-Hsiang Wang Department of Electrical Engineering National Taiwan University ihwang@ntu.edu.tw December 20, 2016 1 / 55 I-Hsiang Wang IT Lecture 7
More informationTime Series Prediction by Kalman Smoother with Cross-Validated Noise Density
Time Series Prediction by Kalman Smoother with Cross-Validated Noise Density Simo Särkkä E-mail: simo.sarkka@hut.fi Aki Vehtari E-mail: aki.vehtari@hut.fi Jouko Lampinen E-mail: jouko.lampinen@hut.fi Abstract
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 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 informationTARGET TRACKING AND DATA FUSION: How to Get the Most Out of Your Sensors and make a living out of it FUSION 2017
TARGET TRACKING AND DATA FUSION: How to Get the Most Out of Your Sensors and make a living out of it AN OVERVIEW OF TRACKING ALGORITHMS FOR CLUTTERED AND MULTITARGET-MULTISENSOR ENVIRONMENTS Yaakov Bar-Shalom,
More informationLecture 2: From Linear Regression to Kalman Filter and Beyond
Lecture 2: From Linear Regression to Kalman Filter and Beyond January 18, 2017 Contents 1 Batch and Recursive Estimation 2 Towards Bayesian Filtering 3 Kalman Filter and Bayesian Filtering and Smoothing
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 informationAdaptive Track Fusion in a Multisensor Environment. in this work. It is therefore assumed that the local
Adaptive Track Fusion in a Multisensor Environment Celine Beugnon Graduate Student Mechanical & Aerospace Engineering SUNY at Bualo Bualo, NY 14260, U.S.A. beugnon@eng.bualo.edu James Llinas Center for
More informationNormal (Gaussian) distribution The normal distribution is often relevant because of the Central Limit Theorem (CLT):
Lecture Three Normal theory null distributions Normal (Gaussian) distribution The normal distribution is often relevant because of the Central Limit Theorem (CLT): A random variable which is a sum of many
More informationMulti-Target Tracking in a Two-Tier Hierarchical Architecture
Multi-Target Tracing in a Two-Tier Hierarchical Architecture Jin Wei Department of Electrical Engineering University of Hawaii at Manoa Honolulu, HI 968, U.S.A. Email: weijin@hawaii.edu Xudong Wang Department
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 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 informationInstitute of Actuaries of India
Institute of Actuaries of India Subject CT3 Probability & Mathematical Statistics May 2011 Examinations INDICATIVE SOLUTION Introduction The indicative solution has been written by the Examiners with the
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 informationA Gaussian Mixture Motion Model and Contact Fusion Applied to the Metron Data Set
1th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, 211 A Gaussian Mixture Motion Model and Contact Fusion Applied to the Metron Data Set Kathrin Wilkens 1,2 1 Institute
More informationSummary of Chapter 7 (Sections ) and Chapter 8 (Section 8.1)
Summary of Chapter 7 (Sections 7.2-7.5) and Chapter 8 (Section 8.1) Chapter 7. Tests of Statistical Hypotheses 7.2. Tests about One Mean (1) Test about One Mean Case 1: σ is known. Assume that X N(µ, σ
More informationLecture 41 Sections Wed, Nov 12, 2008
Lecture 41 Sections 14.1-14.3 Hampden-Sydney College Wed, Nov 12, 2008 Outline 1 2 3 4 5 6 7 one-proportion test that we just studied allows us to test a hypothesis concerning one proportion, or two categories,
More informationProbability Methods in Civil Engineering Prof. Dr. Rajib Maity Department of Civil Engineering Indian Institution of Technology, Kharagpur
Probability Methods in Civil Engineering Prof. Dr. Rajib Maity Department of Civil Engineering Indian Institution of Technology, Kharagpur Lecture No. # 36 Sampling Distribution and Parameter Estimation
More informationA Maximum Likelihood Approach to Joint Registration, association and Fusion for Multi-Sensor Multi-Target Tracking
12th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 2009 A Maximum Likelihood Approach to Joint Registration, association and Fusion for Multi-Sensor Multi-Target Tracking Siyue
More informationLecture 4: Probabilistic Learning. Estimation Theory. Classification with Probability Distributions
DD2431 Autumn, 2014 1 2 3 Classification with Probability Distributions Estimation Theory Classification in the last lecture we assumed we new: P(y) Prior P(x y) Lielihood x2 x features y {ω 1,..., ω K
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 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 informationLinear Optimal State Estimation in Systems with Independent Mode Transitions
Linear Optimal State Estimation in Systems with Independent Mode ransitions Daniel Sigalov, omer Michaeli and Yaakov Oshman echnion Israel Institute of echnology Abstract A generalized state space representation
More informationParameter Estimation in a Moving Horizon Perspective
Parameter Estimation in a Moving Horizon Perspective State and Parameter Estimation in Dynamical Systems Reglerteknik, ISY, Linköpings Universitet State and Parameter Estimation in Dynamical Systems OUTLINE
More informationOn Spawning and Combination of Extended/Group Targets Modeled with Random Matrices
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 6, NO. 3, FEBRUARY, 03 On Spawning and Combination of Extended/Group Targets Modeled with Random Matrices Karl Granström, Student Member, IEEE, and Umut Orguner,
More informationDetection theory. H 0 : x[n] = w[n]
Detection Theory Detection theory A the last topic of the course, we will briefly consider detection theory. The methods are based on estimation theory and attempt to answer questions such as Is a signal
More informationData assimilation with and without a model
Data assimilation with and without a model Tim Sauer George Mason University Parameter estimation and UQ U. Pittsburgh Mar. 5, 2017 Partially supported by NSF Most of this work is due to: Tyrus Berry,
More informationMachine Learning Lecture Notes
Machine Learning Lecture Notes Predrag Radivojac January 25, 205 Basic Principles of Parameter Estimation In probabilistic modeling, we are typically presented with a set of observations and the objective
More informationRANDOM SET BASED ROAD MAPPING USING RADAR MEASUREMENTS
18th European Signal Processing Conference EUSIPCO-2010 Aalborg, Denmar, August 23-27, 2010 RANDOM SET BASED ROAD MAPPING USING RADAR MEASUREMENTS Christian Lundquist, Lars Danielsson, and Fredri Gustafsson
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 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 informationHypothesis testing (cont d)
Hypothesis testing (cont d) Ulrich Heintz Brown University 4/12/2016 Ulrich Heintz - PHYS 1560 Lecture 11 1 Hypothesis testing Is our hypothesis about the fundamental physics correct? We will not be able
More information2. What are the tradeoffs among different measures of error (e.g. probability of false alarm, probability of miss, etc.)?
ECE 830 / CS 76 Spring 06 Instructors: R. Willett & R. Nowak Lecture 3: Likelihood ratio tests, Neyman-Pearson detectors, ROC curves, and sufficient statistics Executive summary In the last lecture we
More informationLinear Dynamical Systems (Kalman filter)
Linear Dynamical Systems (Kalman filter) (a) Overview of HMMs (b) From HMMs to Linear Dynamical Systems (LDS) 1 Markov Chains with Discrete Random Variables x 1 x 2 x 3 x T Let s assume we have discrete
More informationMonitoring and data filtering II. Dynamic Linear Models
Monitoring and data filtering II. Dynamic Linear Models Advanced Herd Management Cécile Cornou, IPH Dias 1 Program for monitoring and data filtering Friday 26 (morning) - Lecture for part I : use of control
More informationStatistical Data Analysis Stat 3: p-values, parameter estimation
Statistical Data Analysis Stat 3: p-values, parameter estimation London Postgraduate Lectures on Particle Physics; University of London MSci course PH4515 Glen Cowan Physics Department Royal Holloway,
More informationASSOCIATION OF SATELLITE OBSERVATIONS USING BAYESIAN INFERENCE
AAS 13-245 ASSOCIATION OF SATELLITE OBSERVATIONS USING BAYESIAN INFERENCE Christopher Binz and Liam Healy When observing satellites in an increasingly cluttered space environment, ambiguity in measurement
More information10. Composite Hypothesis Testing. ECE 830, Spring 2014
10. Composite Hypothesis Testing ECE 830, Spring 2014 1 / 25 In many real world problems, it is difficult to precisely specify probability distributions. Our models for data may involve unknown parameters
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 informationStatistical Inference: Estimation and Confidence Intervals Hypothesis Testing
Statistical Inference: Estimation and Confidence Intervals Hypothesis Testing 1 In most statistics problems, we assume that the data have been generated from some unknown probability distribution. We desire
More informationPerformance Prediction of Multisensor Tracking Systems for Single Maneuvering Targets
Performance Prediction of Multisensor Tracing Systems for Single Maneuvering Targets WILLIAM D. BLAIR PAUL A. MICELI Studying the performance of multisensor tracing systems against maneuvering targets
More informationSLAM Techniques and Algorithms. Jack Collier. Canada. Recherche et développement pour la défense Canada. Defence Research and Development Canada
SLAM Techniques and Algorithms Jack Collier Defence Research and Development Canada Recherche et développement pour la défense Canada Canada Goals What will we learn Gain an appreciation for what SLAM
More informationMultitarget tracking in cluttered environment for a multistatic passive radar system under the DAB/DVB network
Shi et al. EURASIP Journal on Advances in Signal Processing 217 217:11 DOI 1.1186/s13634-17-445-4 EURASIP Journal on Advances in Signal Processing RESEARCH Open Access Multitarget tracing in cluttered
More information