Implementation of the GIW-PHD filter
|
|
- Mariah Lang
- 6 years ago
- Views:
Transcription
1 Technical reort from Automatic Control at Linöings universitet Imlementation of the GIW-PHD filter Karl Granström, Umut Orguner Division of Automatic Control 28th March 2012 Reort no.: LiTH-ISY-R-3046 Address: Deartment of Electrical Engineering Linöings universitet SE Linöing, Seden WWW: htt://.control.isy.liu.se AUTOMATIC CONTROL REGLERTEKNIK LINKÖPINGS UNIVERSITET Technical reorts from the Automatic Control grou in Linöing are available from htt://.control.isy.liu.se/ublications.
2 Abstract This reort contains seudo-code for, and a comutational comlexity analysis of, the Gaussian inverse Wishart Probability Hyothesis Density lter. Keyords: Extended target, robability hyothesis density, random matrix, Gaussian, inverse Wishart, comutational comlexity.
3 Imlementation of the GIW-PHD lter Karl Granström, Umut Orguner Abstract This reort contains seudo-code for, and a comutational comlexity analysis of, the Gaussian inverse Wishart Probability Hyothesis Density lter. 1 Introduction This technical reort contains information regarding imlementation of the Gaussian inverse Wishart robability hyothesis density gi-hd lter [1]. Pseudo-code is given for the main lter recursion. The comlexity is analyzed in terms of the number of multilications and summations that are needed, and a orst case aroximate of the comlexity is given. Please refer to [1] for further details. 2 Pseudo-code The main lter recursion is given in Table 1, rediction and construction of correction comonents is given in Table 2, and correction is given in Table 3. The runing and merging scheme is given in Table 4, and target extraction is given in Table 5. Note that runing and merging, and target extraction, is erformed similarly to [2]. Table 1: Pseudo-code for the Gaussian inverse Wishart hd lter 1: inut: Sequence of measurement sets Z } K =1. 2: initialize: Set J 0 0 = 0. 3: for = 1,..., K do 4: Comute measurement set artition } P, see [1, 3]. 5: Predict and construct correction comonents, Table 2. 6: Correct, Table 3. 7: Prune and merge, Table 4. 8: Extract estimated target set, Table 5. 9: end for } K 10: outut: Sequence of estimated target sets ˆX =1 1
4 Table 2: Pseudo-code for gi-hd lter rediction and correction comonents 1: inut: gi comonents, and set of measurement set artitions } P. 2: i = 0 3: for j = 1,..., J b, do 4: i i + 1 5: i 1 j b,, 6: end for 7: for j = 1,..., J 1 1 do 8: i i + 1 j 1 1, ξj 1 1 ξi 1 ξj b, 9: i 1 S j : m i 1 F 1 I d m j : P i 1 F 1P j F T 1 + Q 1 12: ν i 1 e Ts/τ ν j 13: V i ν i 1 d 1 ν j : end for 15: J 1 i 16: for = 1,..., P do 17: for = 1,..., do 18: z W 1 W 19: Z W j d 1V 1 1 z i z i W 20: end for 21: end for 22: for j = 1,..., J 1 do 23: ˆKj 1 P j 1 H T 24: Ŝ j 1 H ˆK j 1 W z i z i 25: ẑ j 1 H I d m j 1 26: end for, and correction como- 27: outut: gi comonents } nents z W, Z W =1 } P zw z i j 1, ξj 1 and } J 1 1 T zw } J 1 ˆKj 1, Ŝj 1, ẑj 1 } J 1 2
5 Table 3: Pseudo-code for gi-hd lter correction 1: inut: gi comonents j 1, ξj 1 } P, and correction comonents z W ˆKj 1, Ŝj 1, ẑj 1 2: for j = 1,..., J 1 do 3: j 1 } J 1 1 e γj j D 4: ξ j ξj 1. 5: end for 6: l = 0 7: for = 1,..., P do 8: for = 1,..., do 9: l l : for j = 1,..., J 1 do. j 1 11: S Ŝj 1 + 1, W j K ˆK 1 S 1 12: ε z W ẑ j N S 1 εε T 13: m j+j 1l 14: P j+j 1l 15: ν j+j 1l 16: V j+j 1l 1, m j 1 + K I d ε P j 1 KSK T ν j 1 + W V j 1 + N + ZW 17: j+j 1l jγ e γ j W j D β W F A,π W W S d/2 18: end for 19: d W δ W,1 + J 1 j+j 1l 20: j+j 1l 21: end for j+j 1 l d W 22: ω =1 d W 23: end for 24: J J 1 l : J aux J 1 26: ω ω P for = 1,..., P =1 ω for j = 1,..., J 1 } J 1, artitions } } P, Z W =1 V j 1 νj 1 /2 V j+j l ν j+j l /2 27: for = 1,..., P do 28: j+j aux j+j aux ω, for j = 1,..., J 1 29: J aux J aux + J 1 30: end for 31: outut: gi comonents } j, J ξj and Γ d ν j+j l /2 Γ d ν j 1 /2 j 1 3
6 Table 4: Pseudo-code for gi-hd lter runing and merging } 1: inut: gi comonents j, J ξj, a truncation threshold T, a merging threshold U and a maximum alloable number of gi comonents J max. i 2: initialize: Set l 0 and I i = 1,..., J }. > T 3: reeat 4: l l + 1 5: j arg max i i I ˆP j 6: Comute, see [1]. 7: L i I 8: l i L i 9: m l 1 l 10: P l 1 l 11: ν l 1 l 12: Ṽ l 1 l 13: I I\L 14: until I = m i mj i L i mi i L i P i i L i νi i L i V i 15: If l > J max then relace T 1 } j ˆP m i mj U j, mj J max gi comonents ith largest eights. } l j j j, ξ, ξ = 16: outut: } l j, P, νj, Ṽ j m j j, P, νj, Ṽ j by those of the Table 5: Pseudo-code for gi-hd lter target extraction 1: inut: gi comonents 2: ˆX = 3: for j = 1,..., J do 4: if j > 0.5 then j 5: Comute ˆX, see [1]. 6: ˆX ˆX m j j, ξj, ˆX j 7: end if 8: end for 9: outut: Estimated set of targets ˆX } J. 4
7 3 Imlementation issues When comuting the corrected eight Table 3, Line 17, the lielihood often includes ratios of large numbers, leading to numerical overo. Because of this, comuting the log-lielihood is recommended, and then udating the eight ith the exonential of the log lielihood. Similarly, the quantities d W Table 3, Line 20 are often large, leading to numerical overo hen ω Table 3, Line 22 is comuted. A remedy is to store the log artition eights ω = log ω = log d W, 1 =1 and to normalize the log artition eights Table 3, Line 26 as follos, ˆω P = ω log ω =1 = ω ω 1 + log 1 + P =2 e ω ω 1 2a 2b for = 1,..., P. The artition eights are then given as ω = eˆω for = 1,..., P. 4 Comutational comlexity analysis 4.1 Comlexity of common oerations The comlexity of some common matrix and vector oerations is given in Table 6. In addition, comuting the inversion and the determinant of a d d matrix V both have aroximate comutational comlexity Od Assumtions and aroximations To simlify the notation, let J = J 1 1, J b = J b, and J + = J 1 = J J b,. To simlify the analysis, the folloing assumtions are made; Table 6: Comlexity of common oerations Inut Oeration Multilications Summations Comlexity Am n, Bn AB mn mn 1 m2n 1 Am n, B q A B mnq 0 mnq Am n, B q A BC mnqt + 1 mnq 1t m2nq 1t + nq Cnq t n A i q i=1 A i 0 n 1q n 1q x i d 1, y i d 1 x i y i 0 d d n z i d 1 i=1 z izi T nd 2 n 1d 2 2n 1d 2 F n n, P n n F P F T 2n 3 2n 3 n 2 4n 3 2n 2 5
8 1. The estimated target cardinality is aroximately correct, i.e. ˆNx, N x,. 2. The number of gi comonents are aroximately equal to the number of targets, i.e. J N x,. 3. The true target Poisson rate γ is equal for all targets. The number of measurements is N z, γn x, + λ, here λ is the mean number of clutter measurements. 4. After artitioning, each cell W ith target generated measurements has cardinality aroximately equal to the Poisson rate γ, i.e. W γ. 5. After the correction ste, there are aroximately N x, clusters ith gi comonents, and each cluster contains aroximately J + gi comonents. Thus, in the runing and merging ste, e have L J +, here L is the set of gi comonents that are merged into one comonent. 4.3 Prediction and construction of correction comonents The comlexity of rediction and construction of correction comonents is given in Table 7. Predicting each of the J comonents has aroximate comlexity OJ 3n 2 x + 4s 3 + d 2 n x s OJn 2 x. 3 Constructing the centroid measurements and scatter matrices has aroximate comlexity P γ2d O 2 + d d 2 + d + 2 P O γd 2. 4 Constructing the gain matrices, innovation factors and innovation vectors has aroximate comlexity O J + J b 3n x d + 2s 2 + s d 1 O J + J b n 2 x. 5 Table 7: Comlexity of rediction and correction comonents Oeration Multilications Summations Comlexity S F I d m s 2 d 2 + s 2 d 2 sdsd 1 3n 2 x n x F P F T + Q 2s 3 2s 2 s 1 + s 2 4s 3 s 2 e Ts/τ ν O3 ν d 1 ν d 1 V d d W z 2 γ 1d γ 1d + 2 z zz z T γd 2 2d + γ 1d 2 2γ 1d 2 + 2d P H s 2 ss 1 2s 2 s HK s s 1 2s 1 H I d m sd 2 + sd 2 dsd 1 3n x 1d 6
9 Thus, the overall comlexity of rediction and construction of correction comonents is aroximately O J + n 2 x + γd 2 P Correction The comlexity of correction is given in Table 8. The correction udate of the gi comonents has aroximate comlexity O P J + 3n x d + d 3 + 3d 2 + d + s + 6 O n 2 xj + P. 7 Comuting the cell eights δ W and artition eights ω has aroximate comlexity P P P O J O. 8 J + Normalizing the artition eights and udating the gi comonents eights has aroximate comlexity OP P OP. Thus, the overall comlexity of the correction is aroximately O n 2 xj + P. 9 Table 8: Comlexity of correction Oeration Multilications Summations Comlexity S + 1/ W KS s 0 s + 1 z z 0 d d S 1 εε T 1 + d d m + K I d ε sd 2 + sd 2 sdd 1 + n x 3n x d P KSK T s s 2 2s ν + W V + N + Z 0 2d 2 2d 2 eight udate Od 3 δ + 0 J J dw Jl ω ω 1 P 1 P ω J + J
10 4.5 Pruning and merging The comlexity of merging is given in Table 9. Determining hether or not comonents i and j should be merged has aroximate comlexity O nx 3. There are aroximately N x, J + comonents remaining after the correction ste. In the orst case, each comonent has to be comared to all other comonents, i.e. O Nx, 2 J + 2 comarisons. Thus, the orst case comlexity of the merging is aroximately O Nx,J 2 +n 2 3 x Target extraction Comuting the extension estimate ˆX has aroximate comlexity Od 2. Under the assumtion that the target cardinality estimate is aroximately correct, the comlexity of target extraction is aroximately 4.7 Partitioning the measurement set O N x, d For Distance Partitioning, creating the distance matrix requires 3N z, N z, 1 multilications and summations. The distance matrix must then, in the orst case, be queried for each measurement for each of the P artitions, i.e. N z, P times. Note that it is dicult to give an estimate of ho many artitions are created in Distance Partitioning, because P deends on the articular measurement set that is being artitioned. Hoever, using Distance Partitioning gives at most N z, unique artitions, thus a orst case uer limit for P is N z,. The orst case comlexity of Distance Partitioning is thus aroximately ONz, 4. The orst case P = N z, gives P = N z, = N z,n z, ON 2 z,. 12 The comlexity of the em algorithm for Gaussians is given in Table 10. The comutational comlexity of one iteration of the em algorithm for Gaussian mixtures is aroximately ON x, N z, d 2 + n 3 x. On average, in our simulations and exeriments, convergence is reached in 4 iterations. Table 9: Comlexity of runing and merging Oeration Multilications Summations Comlexity ˆP s 2 d n 2 x + 5 Merge i and j? On 3 x 0 J+ 1 J m J+ n x + n x + 1 J + 1n x 2J + n x P J+ s 2 + s J + 1s 2 2J + s ν J+ + 2 J + 1 2J V J+ d 2 + d J + 1d 2 2J + d
11 Thus, the orst case comlexity of artitioning the measurement set is aroximately ON z, N x, d 2 + N 3 z, + n 3 x Overall comlexity The orst case overall comlexity of one time ste is aroximately P P O J + n 2 x + γd 2 + J + n 2 x + Nx,J 2 +n 2 3 x + N x, d 2 + N z, N x, d 2 + Nz, 4 + n 3 x 14 J+ O n 2 x + γd 2 P + N x, N z, d 2 + J+N 2 x,n 2 3 x + Nz, Inserting J + = N x, + J b and N z, = γn x, + λ into 15 gives the orst case overall comlexity O Nx, + J b n 2 x + γd 2 P + γn x, + λ N x, d 2 + N x, + J b 2 N 2 x,n 3 x + P γn x, + λ References [1] K. Granström and U. Orguner, A PHD lter for tracing multile extended targets using random matrices, IEEE Transactions on Signal Processing. [2] B.-N. Vo and W.-K. Ma, The Gaussian mixture robability hyothesis density lter, IEEE Transactions on Signal Processing, vol. 54, no. 11, , Nov [3] K. Granström, C. Lundquist, and U. Orguner, Extended Target Tracing using a Gaussian Mixture PHD lter, IEEE Transactions on Aerosace and Electronic Systems. Table 10: Comlexity of the em algorithm Oeration Multilications Summations Comlexity z j m i P i Od 3 γ i z j N x, + 3 N x, 1 2N x, + 2 m i N x, N z, + 2 N x, N z, 2N x, N z, + 2N x, P i N x, N z, d N x, 2d + d 2 N z, 1 2N x, N z, d 2 π i N x, N x, N z, 1 N x, N z, log-li On 3 x +N x, N z, d 2 + 2d + 2 9
12
13 Avdelning, Institution Division, Deartment Datum Date Division of Automatic Control Deartment of Electrical Engineering Srå Language Svensa/Sedish Engelsa/English Raortty Reort category Licentiatavhandling Examensarbete C-usats D-usats Övrig raort ISBN ISRN Serietitel och serienummer Title of series, numbering ISSN URL för eletronis version htt://.control.isy.liu.se LiTH-ISY-R-3046 Titel Title Imlementation of the GIW-PHD lter Författare Author Karl Granström, Umut Orguner Sammanfattning Abstract This reort contains seudo-code for, and a comutational comlexity analysis of, the Gaussian inverse Wishart Probability Hyothesis Density lter. Nycelord Keyords Extended target, robability hyothesis density, random matrix, Gaussian, inverse Wishart, comutational comlexity.
Properties and approximations of some matrix variate probability density functions
Technical report from Automatic Control at Linköpings universitet Properties and approximations of some matrix variate probability density functions Karl Granström, Umut Orguner Division of Automatic Control
More informationBlock diagonalization of matrix-valued sum-of-squares programs
Block diagonalization of matrix-valued sum-of-squares programs Johan Löfberg Division of Automatic Control Department of Electrical Engineering Linköpings universitet, SE-581 83 Linköping, Sweden WWW:
More informationAn efficient implementation of gradient and Hessian calculations of the coefficients of the characteristic polynomial of I XY
Technical report from Automatic Control at Linköpings universitet An efficient implementation of gradient and Hessian calculations of the coefficients of the characteristic polynomial of I XY Daniel Ankelhed
More informationLinköping University Electronic Press
Linköping University Electronic Press Report Simulation Model of a 2 Degrees of Freedom Industrial Manipulator Patrik Axelsson Series: LiTH-ISY-R, ISSN 400-3902, No. 3020 ISRN: LiTH-ISY-R-3020 Available
More informationA relaxation of the strangeness index
echnical report from Automatic Control at Linköpings universitet A relaxation of the strangeness index Henrik idefelt, orkel Glad Division of Automatic Control E-mail: tidefelt@isy.liu.se, torkel@isy.liu.se
More informationOn the Reduction of Gaussian inverse Wishart Mixtures
On the Reduction of Gaussian inverse Wishart Mixtures Karl Granström Division of Automatic Control Department of Electrical Engineering Linköping University, SE-58 8, Linköping, Sweden Email: karl@isy.liu.se
More informationEstimation and Maintenance of Measurement Rates for Multiple Extended Target Tracking
FUSION 2012, Singapore 118) Estimation and Maintenance of Measurement Rates for Multiple Extended Target Tracking Karl Granström*, Umut Orguner** *Division of Automatic Control Department of Electrical
More informationModel Reduction using a Frequency-Limited H 2 -Cost
Technical report from Automatic Control at Linköpings universitet Model Reduction using a Frequency-Limited H 2 -Cost Daniel Petersson, Johan Löfberg Division of Automatic Control E-mail: petersson@isy.liu.se,
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 informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationSystem analysis of a diesel engine with VGT and EGR
System analysis of a diesel engine with VGT and EGR Master s thesis performed in Vehicular Systems by Thomas Johansson Reg nr: LiTH-ISY-EX- -5/3714- -SE 9th October 25 System analysis of a diesel engine
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 informationLTI Approximations of Slightly Nonlinear Systems: Some Intriguing Examples
LTI Approximations of Slightly Nonlinear Systems: Some Intriguing Examples Martin Enqvist, Lennart Ljung Division of Automatic Control Department of Electrical Engineering Linköpings universitet, SE-581
More informationOn Consistency of Closed-loop Subspace Identifictaion with Innovation Estimation
Technical report from Automatic Control at Linköpings universitet On Consistency of Closed-loop Subspace Identictaion with Innovation Estimation Weilu Lin, S Joe Qin, Lennart Ljung Division of Automatic
More informationRound-off Errors and Computer Arithmetic - (1.2)
Round-off Errors and Comuter Arithmetic - (.). Round-off Errors: Round-off errors is roduced when a calculator or comuter is used to erform real number calculations. That is because the arithmetic erformed
More informationLane departure detection for improved road geometry estimation
Lane departure detection for improved road geometry estimation Thomas B. Schön, Andreas Eidehall, Fredrik Gustafsson Division of Automatic Control Department of Electrical Engineering Linköpings universitet,
More informationDistributed K-means over Compressed Binary Data
1 Distributed K-means over Comressed Binary Data Elsa DUPRAZ Telecom Bretagne; UMR CNRS 6285 Lab-STICC, Brest, France arxiv:1701.03403v1 [cs.it] 12 Jan 2017 Abstract We consider a networ of binary-valued
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 informationA Qualitative Event-based Approach to Multiple Fault Diagnosis in Continuous Systems using Structural Model Decomposition
A Qualitative Event-based Aroach to Multile Fault Diagnosis in Continuous Systems using Structural Model Decomosition Matthew J. Daigle a,,, Anibal Bregon b,, Xenofon Koutsoukos c, Gautam Biswas c, Belarmino
More informationPosition Estimation and Modeling of a Flexible Industrial Robot
Position Estimation and Modeling of a Flexible Industrial Robot Rickard Karlsson, Mikael Norrlöf, Division of Automatic Control Department of Electrical Engineering Linköpings universitet, SE-581 83 Linköping,
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 informationFinite Mixture EFA in Mplus
Finite Mixture EFA in Mlus November 16, 2007 In this document we describe the Mixture EFA model estimated in Mlus. Four tyes of deendent variables are ossible in this model: normally distributed, ordered
More informationMulti Target Tracking with Acoustic Power Measurements using Emitted Power Density
Technical report from Automatic Control at Linköpings universitet Multi Target Tracking with Acoustic Power Measurements using Emitted Power Density Umut Orguner, Fredrik Gustafsson Division of Automatic
More informationFig. 4. Example of Predicted Workers. Fig. 3. A Framework for Tackling the MQA Problem.
217 IEEE 33rd International Conference on Data Engineering Prediction-Based Task Assignment in Satial Crowdsourcing Peng Cheng #, Xiang Lian, Lei Chen #, Cyrus Shahabi # Hong Kong University of Science
More informationEfficient Approximations for Call Admission Control Performance Evaluations in Multi-Service Networks
Efficient Aroximations for Call Admission Control Performance Evaluations in Multi-Service Networks Emre A. Yavuz, and Victor C. M. Leung Deartment of Electrical and Comuter Engineering The University
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 informationComputer arithmetic. Intensive Computation. Annalisa Massini 2017/2018
Comuter arithmetic Intensive Comutation Annalisa Massini 7/8 Intensive Comutation - 7/8 References Comuter Architecture - A Quantitative Aroach Hennessy Patterson Aendix J Intensive Comutation - 7/8 3
More informationq-ary Symmetric Channel for Large q
List-Message Passing Achieves Caacity on the q-ary Symmetric Channel for Large q Fan Zhang and Henry D Pfister Deartment of Electrical and Comuter Engineering, Texas A&M University {fanzhang,hfister}@tamuedu
More informationDistributed Rule-Based Inference in the Presence of Redundant Information
istribution Statement : roved for ublic release; distribution is unlimited. istributed Rule-ased Inference in the Presence of Redundant Information June 8, 004 William J. Farrell III Lockheed Martin dvanced
More informationA randomized sorting algorithm on the BSP model
A randomized sorting algorithm on the BSP model Alexandros V. Gerbessiotis a, Constantinos J. Siniolakis b a CS Deartment, New Jersey Institute of Technology, Newark, NJ 07102, USA b The American College
More informationRecent Developments in Multilayer Perceptron Neural Networks
Recent Develoments in Multilayer Percetron eural etworks Walter H. Delashmit Lockheed Martin Missiles and Fire Control Dallas, Texas 75265 walter.delashmit@lmco.com walter.delashmit@verizon.net Michael
More informationFrequency-Weighted Robust Fault Reconstruction Using a Sliding Mode Observer
Frequency-Weighted Robust Fault Reconstruction Using a Sliding Mode Observer C.P. an + F. Crusca # M. Aldeen * + School of Engineering, Monash University Malaysia, 2 Jalan Kolej, Bandar Sunway, 4650 Petaling,
More informationConvolutional Codes. Lecture 13. Figure 93: Encoder for rate 1/2 constraint length 3 convolutional code.
Convolutional Codes Goals Lecture Be able to encode using a convolutional code Be able to decode a convolutional code received over a binary symmetric channel or an additive white Gaussian channel Convolutional
More informationAdaptive Minimum Symbol-Error-Rate CDMA Linear Multiuser Detector for Pulse-Amplitude Modulation
Adative Minimum Symbol-Error-Rate CDMA inear Multiuser Detector for Pulse-Amlitude Modulation AK Samingan, S Chen and Hanzo Deartment of Electronics and Comuter Science University of Southamton, Southamton
More informationDepartment of Physics, Chemistry and Biology
Department of Physics, Chemistry and Biology Master s Thesis Quantum Chaos On A Curved Surface John Wärnå LiTH-IFM-A-EX-8/7-SE Department of Physics, Chemistry and Biology Linköpings universitet, SE-58
More informationRecursive Estimation of the Preisach Density function for a Smart Actuator
Recursive Estimation of the Preisach Density function for a Smart Actuator Ram V. Iyer Deartment of Mathematics and Statistics, Texas Tech University, Lubbock, TX 7949-142. ABSTRACT The Preisach oerator
More informationFrequency-Domain Identification of Continuous-Time Output ErrorModels Part I - Uniformly Sampled Data and Frequency Function Estimation
Technical report from Automatic Control at Linöpings universitet Frequency-Domain Identification of Continuous-Time Output ErrorModels Part I - Uniformly Sampled Data and Frequency Function Estimation
More informationE( x ) [b(n) - a(n, m)x(m) ]
Homework #, EE5353. An XOR network has two inuts, one hidden unit, and one outut. It is fully connected. Gie the network's weights if the outut unit has a ste actiation and the hidden unit actiation is
More informationRobust Control Of A Flexible Manipulator Arm: A Benchmark Problem
Robust Control Of A Flexible Manipulator Arm: A Benchmark Problem Stig Moberg, Jonas Öhr Division of Automatic Control Department of Electrical Engineering Linköpings universitet, SE-581 83 Linköping,
More informationRadial Basis Function Networks: Algorithms
Radial Basis Function Networks: Algorithms Introduction to Neural Networks : Lecture 13 John A. Bullinaria, 2004 1. The RBF Maing 2. The RBF Network Architecture 3. Comutational Power of RBF Networks 4.
More informationNumerical Methods for Particle Tracing in Vector Fields
On-Line Visualization Notes Numerical Methods for Particle Tracing in Vector Fields Kenneth I. Joy Visualization and Grahics Research Laboratory Deartment of Comuter Science University of California, Davis
More informationIntroduction to Probability and Statistics
Introduction to Probability and Statistics Chater 8 Ammar M. Sarhan, asarhan@mathstat.dal.ca Deartment of Mathematics and Statistics, Dalhousie University Fall Semester 28 Chater 8 Tests of Hyotheses Based
More informationConvex Optimization methods for Computing Channel Capacity
Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem
More informationBayesian Model Averaging Kriging Jize Zhang and Alexandros Taflanidis
HIPAD LAB: HIGH PERFORMANCE SYSTEMS LABORATORY DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING AND EARTH SCIENCES Bayesian Model Averaging Kriging Jize Zhang and Alexandros Taflanidis Why use metamodeling
More informationEstimation of the large covariance matrix with two-step monotone missing data
Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo
More informationAnalysis of execution time for parallel algorithm to dertmine if it is worth the effort to code and debug in parallel
Performance Analysis Introduction Analysis of execution time for arallel algorithm to dertmine if it is worth the effort to code and debug in arallel Understanding barriers to high erformance and redict
More informationFinite-Element Level-Set Curve Particles
Finite-Element Level-Set Curve Particles Tingting Jiang and Carlo Tomasi Deartment of Comuter Science, Duke University Durham, NC 27708 {ruxu, tomasi}@cs.duke.edu Abstract Particle filters encode a time-evolving
More informationDynamic System Eigenvalue Extraction using a Linear Echo State Network for Small-Signal Stability Analysis a Novel Application
Dynamic System Eigenvalue Extraction using a Linear Echo State Network for Small-Signal Stability Analysis a Novel Alication Jiaqi Liang, Jing Dai, Ganesh K. Venayagamoorthy, and Ronald G. Harley Abstract
More informationMODEL-BASED MULTIPLE FAULT DETECTION AND ISOLATION FOR NONLINEAR SYSTEMS
MODEL-BASED MULIPLE FAUL DEECION AND ISOLAION FOR NONLINEAR SYSEMS Ivan Castillo, and homas F. Edgar he University of exas at Austin Austin, X 78712 David Hill Chemstations Houston, X 77009 Abstract A
More informationUncorrelated Multilinear Principal Component Analysis for Unsupervised Multilinear Subspace Learning
TNN-2009-P-1186.R2 1 Uncorrelated Multilinear Princial Comonent Analysis for Unsuervised Multilinear Subsace Learning Haiing Lu, K. N. Plataniotis and A. N. Venetsanooulos The Edward S. Rogers Sr. Deartment
More informationMODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL
Technical Sciences and Alied Mathematics MODELING THE RELIABILITY OF CISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Cezar VASILESCU Regional Deartment of Defense Resources Management
More informationA Weighting Method for Approximate Nonlinear System Identification
Technical report from Automatic Control at Linköpings universitet A Weighting Method for Approximate Nonlinear System Identification Martin Enqvist Division of Automatic Control E-mail: maren@isy.liu.se
More informationAn Investigation on the Numerical Ill-conditioning of Hybrid State Estimators
An Investigation on the Numerical Ill-conditioning of Hybrid State Estimators S. K. Mallik, Student Member, IEEE, S. Chakrabarti, Senior Member, IEEE, S. N. Singh, Senior Member, IEEE Deartment of Electrical
More informationAI*IA 2003 Fusion of Multiple Pattern Classifiers PART III
AI*IA 23 Fusion of Multile Pattern Classifiers PART III AI*IA 23 Tutorial on Fusion of Multile Pattern Classifiers by F. Roli 49 Methods for fusing multile classifiers Methods for fusing multile classifiers
More informationA Parallel Algorithm for Minimization of Finite Automata
A Parallel Algorithm for Minimization of Finite Automata B. Ravikumar X. Xiong Deartment of Comuter Science University of Rhode Island Kingston, RI 02881 E-mail: fravi,xiongg@cs.uri.edu Abstract In this
More informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More informationChalmers Publication Library
Chalmers Publication Library Gamma Gaussian inverse-wishart Poisson multi-bernoulli filter for extended target tracing This document has been downloaded from Chalmers Publication Library CPL. It is the
More informationA Method of Setting the Penalization Constants in the Suboptimal Linear Quadratic Tracking Method
XXVI. ASR '21 Seminar, Instruments and Control, Ostrava, Aril 26-27, 21 Paer 57 A Method of Setting the Penalization Constants in the Subotimal Linear Quadratic Tracking Method PERŮTKA, Karel Ing., Deartment
More informationRobust Beamforming via Matrix Completion
Robust Beamforming via Matrix Comletion Shunqiao Sun and Athina P. Petroulu Deartment of Electrical and Comuter Engineering Rutgers, the State University of Ne Jersey Piscataay, Ne Jersey 8854-858 Email:
More informationRobust Heading Estimation Indoors
Technical report from Automatic Control at Linköpings universitet Robust Heading Estimation Indoors Jonas Callmer, David Törnqvist, Fredrik Gustafsson Division of Automatic Control E-mail: callmer@isy.liu.se,
More informationFig. 21: Architecture of PeerSim [44]
Sulementary Aendix A: Modeling HPP with PeerSim Fig. : Architecture of PeerSim [] In PeerSim, every comonent can be relaced by another comonent imlementing the same interface, and the general simulation
More informationOn split sample and randomized confidence intervals for binomial proportions
On slit samle and randomized confidence intervals for binomial roortions Måns Thulin Deartment of Mathematics, Usala University arxiv:1402.6536v1 [stat.me] 26 Feb 2014 Abstract Slit samle methods have
More informationDamage Identification from Power Spectrum Density Transmissibility
6th Euroean Worksho on Structural Health Monitoring - h.3.d.3 More info about this article: htt://www.ndt.net/?id=14083 Damage Identification from Power Sectrum Density ransmissibility Y. ZHOU, R. PERERA
More informationExtension of the Sparse Grid Quadrature Filter
Extension of the Sparse Grid Quadrature Filter Yang Cheng Mississippi State University Mississippi State, MS 39762 Email: cheng@ae.msstate.edu Yang Tian Harbin Institute of Technology Harbin, Heilongjiang
More informationDeriving Indicator Direct and Cross Variograms from a Normal Scores Variogram Model (bigaus-full) David F. Machuca Mory and Clayton V.
Deriving ndicator Direct and Cross Variograms from a Normal Scores Variogram Model (bigaus-full) David F. Machuca Mory and Clayton V. Deutsch Centre for Comutational Geostatistics Deartment of Civil &
More informationOn the capacity of the general trapdoor channel with feedback
On the caacity of the general tradoor channel with feedback Jui Wu and Achilleas Anastasooulos Electrical Engineering and Comuter Science Deartment University of Michigan Ann Arbor, MI, 48109-1 email:
More informationarxiv: v1 [physics.data-an] 26 Oct 2012
Constraints on Yield Parameters in Extended Maximum Likelihood Fits Till Moritz Karbach a, Maximilian Schlu b a TU Dortmund, Germany, moritz.karbach@cern.ch b TU Dortmund, Germany, maximilian.schlu@cern.ch
More informationExperimental Comparison of Methods for Multivariable Frequency Response Function Estimation
Technical report from Automatic Control at Linköpings universitet Experimental Comparison of Methods for Multivariable Frequency Response Function Estimation Erik Wernholt, Stig Moberg Division of Automatic
More informationInstitutionen för systemteknik
main: 2005-9-5 9:41 1(1) Institutionen för systemteknik Department of Electrical Engineering Examensarbete A Tracking and Collision Warning System for Maritime Applications Examensarbete utfört i Reglerteknik
More informationUniformly best wavenumber approximations by spatial central difference operators: An initial investigation
Uniformly best wavenumber aroximations by satial central difference oerators: An initial investigation Vitor Linders and Jan Nordström Abstract A characterisation theorem for best uniform wavenumber aroximations
More informationHeuristics on Tate Shafarevitch Groups of Elliptic Curves Defined over Q
Heuristics on Tate Shafarevitch Grous of Ellitic Curves Defined over Q Christohe Delaunay CONTENTS. Introduction 2. Dirichlet Series and Averages 3. Heuristics on Tate Shafarevitch Grous References In
More informationOn Feedback Linearization for Robust Tracking Control of Flexible Joint Robots
Technical report from Automatic Control at Linköpings universitet On Feedback Linearization for Robust Tracking Control of Flexible Joint Robots Stig Moberg, Sven Hanssen Division of Automatic Control
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 informationInstitutionen för systemteknik
Institutionen för systemteknik Department of Electrical Engineering Examensarbete Multiple Platform Bias Error Estimation Examensarbete utfört i Reglerteknik vid Tekniska högskolan i Linköping av Åsa Wiklund
More informationOne-way ANOVA Inference for one-way ANOVA
One-way ANOVA Inference for one-way ANOVA IPS Chater 12.1 2009 W.H. Freeman and Comany Objectives (IPS Chater 12.1) Inference for one-way ANOVA Comaring means The two-samle t statistic An overview of ANOVA
More informationThe Knuth-Yao Quadrangle-Inequality Speedup is a Consequence of Total-Monotonicity
The Knuth-Yao Quadrangle-Ineuality Seedu is a Conseuence of Total-Monotonicity Wolfgang W. Bein Mordecai J. Golin Lawrence L. Larmore Yan Zhang Abstract There exist several general techniues in the literature
More informationInstitutionen för systemteknik
Institutionen för systemteknik Department of Electrical Engineering Examensarbete Estimation of Inter-cell Interference in 3G Communication Systems Examensarbete utfört i Reglerteknik vid Tekniska högskolan
More informationCharacterizing the Behavior of a Probabilistic CMOS Switch Through Analytical Models and Its Verification Through Simulations
Characterizing the Behavior of a Probabilistic CMOS Switch Through Analytical Models and Its Verification Through Simulations PINAR KORKMAZ, BILGE E. S. AKGUL and KRISHNA V. PALEM Georgia Institute of
More informationThe Poisson Regression Model
The Poisson Regression Model The Poisson regression model aims at modeling a counting variable Y, counting the number of times that a certain event occurs during a given time eriod. We observe a samle
More informationObserver/Kalman Filter Time Varying System Identification
Observer/Kalman Filter Time Varying System Identification Manoranjan Majji Texas A&M University, College Station, Texas, USA Jer-Nan Juang 2 National Cheng Kung University, Tainan, Taiwan and John L. Junins
More informationOn Line Parameter Estimation of Electric Systems using the Bacterial Foraging Algorithm
On Line Parameter Estimation of Electric Systems using the Bacterial Foraging Algorithm Gabriel Noriega, José Restreo, Víctor Guzmán, Maribel Giménez and José Aller Universidad Simón Bolívar Valle de Sartenejas,
More informationInformation Based Aerial Exploration with a Gimballed EO/IR Sensor
Technical report from Automatic Control at Linöpings universitet Information Based Aerial Exploration with a Gimballed EO/IR Sensor Per Soglar Division of Automatic Control E-mail: soglar@isy.liu.se 31st
More informationDETC2003/DAC AN EFFICIENT ALGORITHM FOR CONSTRUCTING OPTIMAL DESIGN OF COMPUTER EXPERIMENTS
Proceedings of DETC 03 ASME 003 Design Engineering Technical Conferences and Comuters and Information in Engineering Conference Chicago, Illinois USA, Setember -6, 003 DETC003/DAC-48760 AN EFFICIENT ALGORITHM
More informationAn effective blob approach to unsteady thermal buoyant flows
Comutational Methods and Exerimental Measurements XII 685 An effective blob aroach to unsteady thermal buoyant flows C. Golia & B. Buonomo Deartment of Aerosace and Mechanical Engineering, Second University
More informationA Recursive Block Incomplete Factorization. Preconditioner for Adaptive Filtering Problem
Alied Mathematical Sciences, Vol. 7, 03, no. 63, 3-3 HIKARI Ltd, www.m-hiari.com A Recursive Bloc Incomlete Factorization Preconditioner for Adative Filtering Problem Shazia Javed School of Mathematical
More informationCollaborative Place Models Supplement 1
Collaborative Place Models Sulement Ber Kaicioglu Foursquare Labs ber.aicioglu@gmail.com Robert E. Schaire Princeton University schaire@cs.rinceton.edu David S. Rosenberg P Mobile Labs david.davidr@gmail.com
More informationASYMPTOTIC RESULTS OF A HIGH DIMENSIONAL MANOVA TEST AND POWER COMPARISON WHEN THE DIMENSION IS LARGE COMPARED TO THE SAMPLE SIZE
J Jaan Statist Soc Vol 34 No 2004 9 26 ASYMPTOTIC RESULTS OF A HIGH DIMENSIONAL MANOVA TEST AND POWER COMPARISON WHEN THE DIMENSION IS LARGE COMPARED TO THE SAMPLE SIZE Yasunori Fujikoshi*, Tetsuto Himeno
More informationThe Noise Power Ratio - Theory and ADC Testing
The Noise Power Ratio - Theory and ADC Testing FH Irons, KJ Riley, and DM Hummels Abstract This aer develos theory behind the noise ower ratio (NPR) testing of ADCs. A mid-riser formulation is used for
More informationSpectral Clustering based on the graph p-laplacian
Sectral Clustering based on the grah -Lalacian Thomas Bühler tb@cs.uni-sb.de Matthias Hein hein@cs.uni-sb.de Saarland University Comuter Science Deartment Camus E 663 Saarbrücken Germany Abstract We resent
More informationJohn Weatherwax. Analysis of Parallel Depth First Search Algorithms
Sulementary Discussions and Solutions to Selected Problems in: Introduction to Parallel Comuting by Viin Kumar, Ananth Grama, Anshul Guta, & George Karyis John Weatherwax Chater 8 Analysis of Parallel
More informationAR PROCESSES AND SOURCES CAN BE RECONSTRUCTED FROM. Radu Balan, Alexander Jourjine, Justinian Rosca. Siemens Corporation Research
AR PROCESSES AND SOURCES CAN BE RECONSTRUCTED FROM DEGENERATE MIXTURES Radu Balan, Alexander Jourjine, Justinian Rosca Siemens Cororation Research 7 College Road East Princeton, NJ 8 fradu,jourjine,roscag@scr.siemens.com
More informationTests for Two Proportions in a Stratified Design (Cochran/Mantel-Haenszel Test)
Chater 225 Tests for Two Proortions in a Stratified Design (Cochran/Mantel-Haenszel Test) Introduction In a stratified design, the subects are selected from two or more strata which are formed from imortant
More informationy p 2 p 1 y p Flexible System p 2 y p2 p1 y p u, y 1 -u, y 2 Component Breakdown z 1 w 1 1 y p 1 P 1 P 2 w 2 z 2
ROBUSTNESS OF FLEXIBLE SYSTEMS WITH COMPONENT-LEVEL UNCERTAINTIES Peiman G. Maghami Λ NASA Langley Research Center, Hamton, VA 368 Robustness of flexible systems in the resence of model uncertainties at
More informationBeyond Worst-Case Reconstruction in Deterministic Compressed Sensing
Beyond Worst-Case Reconstruction in Deterministic Comressed Sensing Sina Jafarour, ember, IEEE, arco F Duarte, ember, IEEE, and Robert Calderbank, Fellow, IEEE Abstract The role of random measurement in
More informationwhere x i is the ith coordinate of x R N. 1. Show that the following upper bound holds for the growth function of H:
Mehryar Mohri Foundations of Machine Learning Courant Institute of Mathematical Sciences Homework assignment 2 October 25, 2017 Due: November 08, 2017 A. Growth function Growth function of stum functions.
More informationCHAPTER 5 STATISTICAL INFERENCE. 1.0 Hypothesis Testing. 2.0 Decision Errors. 3.0 How a Hypothesis is Tested. 4.0 Test for Goodness of Fit
Chater 5 Statistical Inference 69 CHAPTER 5 STATISTICAL INFERENCE.0 Hyothesis Testing.0 Decision Errors 3.0 How a Hyothesis is Tested 4.0 Test for Goodness of Fit 5.0 Inferences about Two Means It ain't
More informationEfficient discovery of statistically significant association rules
Efficient discovery of statistically significant association rules Wilhelmiina Hämäläinen Deartment of Comuter Science University of Helsinki Finland whamalai@cs.helsinki.fi ABSTRACT In this aer, we introduce
More informationInteractive Hypothesis Testing Against Independence
013 IEEE International Symosium on Information Theory Interactive Hyothesis Testing Against Indeendence Yu Xiang and Young-Han Kim Deartment of Electrical and Comuter Engineering University of California,
More informationPreconditioning techniques for Newton s method for the incompressible Navier Stokes equations
Preconditioning techniques for Newton s method for the incomressible Navier Stokes equations H. C. ELMAN 1, D. LOGHIN 2 and A. J. WATHEN 3 1 Deartment of Comuter Science, University of Maryland, College
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More information