Bayesian Unscented Kalman Filter for State Estimation of Nonlinear and Non-Gaussian Systems
|
|
- Helena Belinda Copeland
- 5 years ago
- Views:
Transcription
1 Bayesian Unscented Kaman Fiter for State Estimation of Noninear and Non-aussian Systems Zhong Liu, Shing-Chow Chan, Ho-Chun Wu and iafei Wu Department of Eectrica and Eectronic Engineering, he University of Hong Kong, Hong Kong, P. R. China {iuzhong, scchan, andrewhcwu, Abstract his paper proposes a Bayesian unscented Kaman fiter with simpified aussian mixtures (BUKF-SM for dynamic state space estimation of noninear and non-aussian systems. n the BUKF-SM, the state and noise densities are approximated as finite aussian mixtures, in which the mean and covariance for each component are recursivey estimated using the UKF. o avoid the exponentia growth of mixture components, a aussian mixture simpification agorithm is empoyed to reduce the number of mixture components, which eads to ower compexity in comparing with conventiona resamping and custering techniques. Experimenta resuts show that the proposed BUKF-SM can achieve better performance compared with the partice fiter (PF-based agorithms. his provides an attractive aternative for noninear state estimation probem. Keywords Bayesian unscented Kaman fiter; dynamic state estimation; noninear and non-aussian system; aussian mixture; partice fiter.. NRODUCON State estimation of stochastic dynamic systems from a sequence of noisy observations pays a crucia roe in many practica appications such as target tracing, faut detection, signa processing and automatic contro probems. he dynamic system under consideration is usuay modeed by the state-space approach, where difference or differentia equations are used to mode the evoution of the system over time. When the mode is inear with aussian distributed noises, the ceebrated Kaman fiter (KF [] is an optima state estimator which can provide the mean and covariance sequentiay. For more compicated systems with noninear modes and non-aussian noises, there is no cosed form anaytic expression for the posteriori densities. herefore, the state and noise densities have to be approximated by a variety of methods such as histogram or aussian mixtures equipped with noninear fiters say the exted Kaman fiter (EKF and unscented Kaman fiter (UKF []. he histogram approach represents the density as a set of partices and it gives rise to the partice fitering technique [3], which approximates the non-aussian densities with a set of weighted partices. However the computationa compexity of such methods grows exponentiay with the dimension of the states and partices. n addition, due to the probems of degeneracy and samping impoverishment [4], the standard PF may be rather inefficient in samping. o aeviate the probems, many partice fiter (PF-based agorithms [5-7] have been proposed. hey empoy re-samping and custering techniques to simpify the density to achieve reduction in compexity. For instance, in [6], a greedy expectation maximization (EM-based agorithm for mode order reduction using Kubac-Leiber divergence (KLD [8] has been empoyed to simpify the density after re-samping. Simiar concept has been exted to a noninear setting as the aussian sum partice fiter (SPF [5], in which the state density for mixture components is approximated using weighted partices. Recenty, for inear non-aussian systems, a Bayesian Kaman fiter (BKF has been reported in our previous wor [9], which is abe to approximate the non-aussian noise as simpified aussian mixtures with reativey ow compexity. he effectiveness of the BKF agorithm has been demonstrated in video object tracing and other appications []. Since state estimation of noninear systems is frequenty encountered in many practica appications, it wi be highy desirabe if these nice properties can be exted to the noninear settings. t is the aim of this paper to further ext the BKF concept to noninear state estimation using the unscented transformation technique. n particuar, we propose a new Bayesian unscented Kaman fiter with simpified aussian mixtures (BUKF-SM for state estimation in non-inear and non-aussian systems. Among different noninear fitering methods, we have chosen the unscented transform as it is renowned for its we performance in approximating the mean and covariance of the state using a minima set of sampe points, rather than inearizing the noninear function as in the EKF. Whie the noninearity is captured using the unscented transform, the state density in the proposed approach is modeed using an efficient M simpification procedure in BKF, which directy simpifies the Ms by minimizing an upper bound of the approximation error between the origina and the simpified modes. his avoids the high compexity of the re-samping and custering encountered in [5-7], whie /6/$3. 6 EEE 443
2 aowing more genera state and measurement noises to be modeed resuting in better tracing of the states. Lie its BKF counterpart, the arithmetic compexity of the new BUKF- SM agorithm is ony a poynomia, instead of exponentia, function of the state dimension. he proposed BKF-SM is appied to sove a noninear and non-aussian time series estimation probem and the simuation resuts show that it is abe to achieve a better tracing accuracy than the PF-based agorithms. t therefore serves an attractive aternative to PF for noninear state estimation, especiay for systems with more number of states. he rest of the paper is organized as foows: Section describes the detais of the proposed BUKF-SM agorithm. n Section, the performance of the BUKF-SM is evauated and compared with the PF-based agorithms. he concusion is drawn in Section V.. BUKF-SM FOR SAE ESMAON OF NONLNEAR AND NON-AUSSAN SYSEMS For simpicity, we consider the foowing autonomous discrete-time noninear state-space mode: x = f ( x + w, ( z = h + v ( x, ( where x and z denote respectivey the state and observation vectors at time instant, and f ( x and h ( x are respectivey nown noninear state and measurement functions. w and v are random vectors of given distributions, which are assumed to be mutuay indepent and indepent of x.. Unscented Kaman Fiter (UKF n the UKF framewor, the probabiity density functions (pdfs of the state noise w and observation noise v are usuay assumed to be zero mean aussian distributed, i.e.: w = N( w, w, Q, (3 v = N( v, v, R, (4 with w = and v =, and N( u, u, C denotes a aussian distribution with mean u and covariance C. Rather than inearizing the noninear functions as in the EKF, UKF utiizes an unscented transform to approximate the non- aussian state density arising from the noninearity by a aussian distribution through samping at a set of sigma points. o be specific, given an L-dimensiona state vector x with mean μ and covariance P, the UKF agorithm for state estimation can be summarized as foows: χ ( with Construct the foowing sigma points { } corresponding weights { w } from the aussian distribution with mean μ and covariance P : κ χ ( = μ, w =, (5 L + κ χ ( = μ + ( ( L + κ P, w =, (6 ( L + κ χ μ L + κ w = w, (7 ( ( L ( L+ ( = P, + where =,..., L, κ is the scaing parameter and + κ P represents the -th coumn of the matrix ( ( L ( ( L + κ P. Propagate each sigma point through the noninear system state function: χ ( = f ( χ (,. (8 3 Approximate the predicted density after the noninear state function by a aussian distribution by using the ensembe mean and covariance estimates as foows: μ = = w χ (, (9 P = w ( χ μ ( χ μ + Q. ( = ( ( 4 Construct a simiar set of sigma points from the approximatey predicted aussian distribution with mean μ and covariance P : κ χ ( = μ, w =, ( L + κ χ ( = μ ( ( + L + κ P, w =, ( ( L + κ ( ( L + wl w χ κ, (3 ( L+ ( = μ P, + = where =,..., L. 5 Propagate the sigma points through the noninear system measurement function and cacuate the predicted measurement mean: z ( = h ( χ (, (4 z w z. (5 = = ( 6 Estimate the measurement covariance and crosscovariance: P z, = = w ( z ( z ( z ( z + R, (6 P xz = w χ μ ( z z. (7, = ( ( ( 7 Cacuate the posteriori estimation of the state and covariance matrix from the ensembe averages obtained from the sigma points: K = P xz, Pz,, (8 μ = μ + K ( z z, (9 P = P K Pz, K. ( n the above UKF, steps to 3 (from eq. (5 to eq. ( are nown as the time update and the remaining steps are referred to as the measurement update. Whie the UKF assumes the state noise w and measurement noise v to be aussian, we consider a new BUKF-M, which aows the noises to be non-aussian and they can be approximated using Ms.. Bayesian UKF with aussian Mixture (BUKF-M n the proposed BUKF-M, the pdfs of the state noise w and observation noise v are characterized by finite Ms: w = i = α i N( w, wi, Qi, ( 444
3 v = j = β j N( v, v j, R j, ( where ( is the number of components of the corresponding noise, α i ( β j is the probabiity of the corresponding component with i = α = ( j = β j =. Now suppose further that the previous posteriori pdf of the state is modeed by the foowing M with components: p x z = g ( N( x, μ g ( (, (3 ( g = where g ( is the weight of the corresponding component. hen the predictive a priori density can be obtained as: x z = x z x x dx = N( x, μg ( (, (4 g = g ( where =, ( = g ( α i g = i = g ( α i, and μ g ( and g ( g P are respectivey the mean and covariance of corresponding aussian component, which can be predicted using the time update of UKF from eq. (5 to eq. (. Furthermore, given the current observation at time instant, the corrected a posteriori density can be derived as foows: p ( x z = c z x x z = c j= β j N( z, h ( x, R j g = g ( N( x, μg ( ( ""= N( x, μg, P g, "g = g (5 where c = x z z x dx represents a normaizing constant, = = is the updated component number, ( ( = β j p j z x g = j= ( β j p j ( z x, and "g g g μ g "and P g "are respectivey the mean and covariance of the corresponding aussian component, which can be estimated using the measurement update of UKF from eq. ( to eq. (. t can be noticed that the number of mixture components wi grow from to in the predictive step and from to in the subsequent measurement correction step. Hence, the number of mixture components and hence the compexity wi grow exponentiay with time, which compicates onine appications. We now address this issue by means of an order reduction approach, which hep to maintain the number of components over time..3 BUKF with Simpified M (BUKF-SM Consider the foowing M mode with n components: f ( x = n j = α jφ j ( x, (6 where φ j ( x = N( x u j, H j is the j-th components and α j n are the mixing coefficients such that j = α j =. n the BUKF-SM, our goa is to approximate f (x as a simpified mixture mode with fewer components g( x = m i = w i g i ( x, ~ where gi ( x = N( x ti, H i with m < n. w i, t i and H ~ i are respectivey the weight, center and covariance matrix of the i- th component g i (x. w i s shoud be summed up to one. ABLE BUKF-SM ALORHM nitiaization p ( x = N ( x, μ, P g = g g g for =,,... BUKF-SM Prediction: for i = : for g = : g ' = g + ( i Estimate μ and P g ( with μ g ( g ( ( and Q i (UKF ime Update α g = ( g ( i = ( ( ( = = g g g i g( αi BUKF-SM Correction: for j = : for g '= : g " = g' + ( j Estimate g"μ and g"p with μ, P and g ( g ( R j (UKF Measurement Update β p ( z x ="g g ( " = "( β g g j g = j= g ( BUKF-SM Order Reduction: Compute: { g }, { μ g } and { P } j g iven a distance metric D ( f ( x, g( x between functions f (x and g (x, the error of approximating f (x with g (x is D ( f ( x, g( x = ( ( f ( x g( x dx. 5. Different from the conventiona re-samping and custering techniques, we adopted the two-step M simpification procedure deveoped in []. More precisey, at the -th iteration, the component ( ( ( mixture is partitioned into m groups { S, S,..., S m }. Step (Mean update: he representative component ( ( C i ( x for S i that minimizes the oca quantization error ( is C ( arg min ( ( ( ( i x =. ( j S j i α C x φ j x dx nterested C x readers are referred to [] and references therein for soving this probem using coordinate descent. ( ( m Step (Custering: iven C = { Ci ( x } i =, one reassign φ j (x to the nearest C i ( x based on the distortion ( ( ( measure Di, j = D( Ci ( x, φ j ( x, and then update S i. he above process is repeated unti either the change in ( ( m tota distortion or C = { Ci ( x } i = is ess than a certain threshod, or a maximum number of iteration is reached. Since the unscented transformation heps us to approximate the noninear density for each component after j p ( z j x 445
4 the noninear measurement and state transformation, a set of aussian components are obtained at the of each iteration, which can be simpified using the M simpification procedure with fewer components so that the number of components after each iteration can be maintained at a constant eve. his eads to a great reduction in compexity in comparing with conventiona re-samping approaches. For instance, if the component number and the dimension of the state is respectivey n and d, the compexity of conventiona approach such as the KLD-based mode order reduction method in [7] is O (n d, whie the compexity of the function approximation-based method is O ( d 3n( L + m, where and L are the numbers of iterations which are typicay sma []. abe summarizes the proposed BUKF- SM agorithm.. SMULAON RESULS We consider the foowing noninear and non-aussian time series estimation probem [7], which is commony used in the iterature. he process mode is given by: x = + sin( ωπ ( + φx + w, (7 where w has a amma pdf, w = a(3,.5, and ω =.4 and φ =. 5 are scaar parameters. Data sampes are assumed to be taen from = to 6. he underying state distribution can be heavy taied and asymmetric due to the amma distributed process noise and the noninearity of the state function. he non-stationary observation mode is defined as: φx + v, 3, z = (8 φ 3x + v, > 3, where φ =. and φ 3 =. 5. he measurement noise is a 5 zero-mean aussian distribution, i.e., v ~ N( v,,. We compare the performance of the proposed BUKF- SM agorithm with the standard PF, SPF [5], SPPF [] and MSPPF [7] in terms of the foowing root mean squared error (RMSE measure, which is defined as: M RMSE = m = ( x ( m xˆ ( m M, (9 where x (m and xˆ ( m denote respectivey the true and fitered state at the m-th Monte Caro (MC run. he settings are: For the standard PF, the number of partices is and re-samping is performed with a threshod vaue of.. For SPF, the initia state pdf is modeed by five Ms with 5 equa weights, i.e., x = g =.N ( x,, and the amma pdf of the process noise is approximated by two Ms using the EM agorithm. he number of partices for SPF is the same as the standard PF. 3 For SPPF, MSPPF and BUKF-SM, the initia state pdf is identica to that in the SPF whie the scaing parameter κ for sigma point generation is set to the recommed vaue with κ = 3 L =. 4 he number of partices for SPF, SPPF and MSPPF is the same as the standard PF. Experiments were conducted on a computer with nte(r Core(M i7-6k CPU and 89MB RAM. he RMSE PF SPF SPPF MSPPF BUKF-SM Fig.. RMSE of the estimated states for different agorithms are compared. An enarged figure for the comparison between MSPPF and BUKF-SM from time instant to 3 is aso potted. Average RMSE Average ime (s ABLE AVERAE RMSE/ME COMPARSON SPF SPPF MSPPF PF [5] [] [7] BUKF-SM averaged over Monte Caro trias for different agorithms is compared in Fig.. he RMSE vaues in Fig. are further averaged over time and are shown in abe. he resuts demonstrate that the proposed BUKF-SM agorithm is abe to obtain better estimation accuracy in comparing with the other agorithms. he performance of PF is simiar with [7]. he reason for its bad performance is mainy due to the highy peaed ieihood function of the observations (arising from the sma observation noise variance fused with the spurious jumps in the state introduced by the heavy taied process noise, which causes degeneracy and samping impoverishment for the PF. SPF, SPPF and MSPPF can hande the case propery. However their accuracy mainy reies on the number of samping partices and as we mentioned before the computationa compexity wi grow rapidy when the dimension of the states or the number of partices becomes arger. Compared with these PF-based agorithms, the overa performance of the proposed BUKF-SM is better and its computationa time averaged over MC trias is aso reativey ower as shown in tabe. V. CONCLUSON A nove BUKF agorithm with simpified aussian mixtures (BUKF-SM has been presented for dynamic state space estimation in noninear and non-aussian systems. Simuations show that the proposed BUKF-SM agorithm can achieve better performance than the PF-based agorithms, which provides an attractive aternative to conventiona noninear state estimation agorithms. REFERENCE [] R. E. Kaman, A new approach to inear fitering and prediction probems, rans. ASME,. Basic Eng., vo. 8D, pp.35-45, Mar. 96. []. Uhmann et a, A new method for the non inear transformation of means and covariances in fiters and estimations, EEE rans. on Automatic Conto, vo. 45,. [3]. S. Liu and R. Chen, Sequentia Monte Caro methods for dynamic systems,. of Amer. Stat. Assoc.,vo. 93, no. 443, pp
5 [4] H. Moradhani et a, Uncertainty assessment of hydroogic mode states and parameters: Sequentia data assimiation using the partice fiter, Water Resources Research, vo. 4, no.5, 5. [5]. H. Kotecha and P. M. Djurić, aussian sum partice fitering for dynamic state space modes, in Proc. EEE nt. Conf. Acoust. Speech and Signa Process.,, pp [6]. Bii and. abriian, MMSE-based fitering in presence of non- aussian system and measurement noise, EEE rans. Aerosp. Eectron. Syst., vo. 46, pp. 53-7, u.. [7] R. van der Merwe and E. Wan, aussian mixture sigma-point partice fiters for sequentia probabiistic inference in dynamic state-space modes, in Proc. EEE nt. Acoust., Speech, and Signa Process., 3. pp. V-7. [8].. Verbee et a, Efficient greedy earning of aussian mixture modes, Neura Computation, vo. 5, pp , 3. [9] S. C. Chan et a, Bayesian Kaman fitering, reguarization and compressed samping, in Proc. EEE nt. 54th nt. Midwest Symp. Circuits Syst.,, pp. -4. [] S. Zhang et a, New Object Detection, racing, and Recognition Approaches for Video Surveiance Over Camera Networ, EEE Sensors., vo. 5, no. 5, pp , 5. [] K. Zhang and.. Kwo, Simpifying mixture modes through function approximation, EEE rans. Nerua Networs, vo., no. 4, pp , Apr.. [] R. Van Der Merwe et a, he unscented partice fiter, Neura nform. Process. Syst., vo., pp ,. 447
Nonlinear Gaussian Filtering via Radial Basis Function Approximation
51st IEEE Conference on Decision and Contro December 10-13 01 Maui Hawaii USA Noninear Gaussian Fitering via Radia Basis Function Approximation Huazhen Fang Jia Wang and Raymond A de Caafon Abstract This
More informationStochastic Variational Inference with Gradient Linearization
Stochastic Variationa Inference with Gradient Linearization Suppementa Materia Tobias Pötz * Anne S Wannenwetsch Stefan Roth Department of Computer Science, TU Darmstadt Preface In this suppementa materia,
More informationBP neural network-based sports performance prediction model applied research
Avaiabe onine www.jocpr.com Journa of Chemica and Pharmaceutica Research, 204, 6(7:93-936 Research Artice ISSN : 0975-7384 CODEN(USA : JCPRC5 BP neura networ-based sports performance prediction mode appied
More informationA polynomial chaos-based kalman filter approach for parameter estimation of mechanical systems
University of Woongong Research Onine Facuty of Engineering - Papers (Archive) Facuty of Engineering and Information Sciences 00 A poynomia chaos-based aman fiter approach for parameter estimation of mechanica
More informationRadar/ESM Tracking of Constant Velocity Target : Comparison of Batch (MLE) and EKF Performance
adar/ racing of Constant Veocity arget : Comparison of Batch (LE) and EKF Performance I. Leibowicz homson-csf Deteis/IISA La cef de Saint-Pierre 1 Bd Jean ouin 7885 Eancourt Cede France Isabee.Leibowicz
More informationBayesian Learning. You hear a which which could equally be Thanks or Tanks, which would you go with?
Bayesian Learning A powerfu and growing approach in machine earning We use it in our own decision making a the time You hear a which which coud equay be Thanks or Tanks, which woud you go with? Combine
More informationMelodic contour estimation with B-spline models using a MDL criterion
Meodic contour estimation with B-spine modes using a MDL criterion Damien Loive, Ney Barbot, Oivier Boeffard IRISA / University of Rennes 1 - ENSSAT 6 rue de Kerampont, B.P. 80518, F-305 Lannion Cedex
More informationExpectation-Maximization for Estimating Parameters for a Mixture of Poissons
Expectation-Maximization for Estimating Parameters for a Mixture of Poissons Brandon Maone Department of Computer Science University of Hesini February 18, 2014 Abstract This document derives, in excrutiating
More informationActive Learning & Experimental Design
Active Learning & Experimenta Design Danie Ting Heaviy modified, of course, by Lye Ungar Origina Sides by Barbara Engehardt and Aex Shyr Lye Ungar, University of Pennsyvania Motivation u Data coection
More informationA Brief Introduction to Markov Chains and Hidden Markov Models
A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,
More informationA Simple and Efficient Algorithm of 3-D Single-Source Localization with Uniform Cross Array Bing Xue 1 2 a) * Guangyou Fang 1 2 b and Yicai Ji 1 2 c)
A Simpe Efficient Agorithm of 3-D Singe-Source Locaization with Uniform Cross Array Bing Xue a * Guangyou Fang b Yicai Ji c Key Laboratory of Eectromagnetic Radiation Sensing Technoogy, Institute of Eectronics,
More informationNEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION
NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION Hsiao-Chang Chen Dept. of Systems Engineering University of Pennsyvania Phiadephia, PA 904-635, U.S.A. Chun-Hung Chen
More informationDIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM
DIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM MIKAEL NILSSON, MATTIAS DAHL AND INGVAR CLAESSON Bekinge Institute of Technoogy Department of Teecommunications and Signa Processing
More informationA Novel Learning Method for Elman Neural Network Using Local Search
Neura Information Processing Letters and Reviews Vo. 11, No. 8, August 2007 LETTER A Nove Learning Method for Eman Neura Networ Using Loca Search Facuty of Engineering, Toyama University, Gofuu 3190 Toyama
More informationTurbo Codes. Coding and Communication Laboratory. Dept. of Electrical Engineering, National Chung Hsing University
Turbo Codes Coding and Communication Laboratory Dept. of Eectrica Engineering, Nationa Chung Hsing University Turbo codes 1 Chapter 12: Turbo Codes 1. Introduction 2. Turbo code encoder 3. Design of intereaver
More informationPARSIMONIOUS VARIATIONAL-BAYES MIXTURE AGGREGATION WITH A POISSON PRIOR. Pierrick Bruneau, Marc Gelgon and Fabien Picarougne
17th European Signa Processing Conference (EUSIPCO 2009) Gasgow, Scotand, August 24-28, 2009 PARSIMONIOUS VARIATIONAL-BAYES MIXTURE AGGREGATION WITH A POISSON PRIOR Pierric Bruneau, Marc Gegon and Fabien
More informationarxiv: v1 [cs.lg] 31 Oct 2017
ACCELERATED SPARSE SUBSPACE CLUSTERING Abofaz Hashemi and Haris Vikao Department of Eectrica and Computer Engineering, University of Texas at Austin, Austin, TX, USA arxiv:7.26v [cs.lg] 3 Oct 27 ABSTRACT
More informationAdaptive Predictive Controllers Using a Growing and Pruning RBF Neural Network
Iran. J. Chem. Chem. Eng. Vo. 3, No., Adaptive Predictive Controers Using a Growing and Pruning RBF Neura Networ Jafari, Mohammad Reza; Saahshoor, Karim* + Department of Automation and Instrumentation,
More informationImproved Min-Sum Decoding of LDPC Codes Using 2-Dimensional Normalization
Improved Min-Sum Decoding of LDPC Codes sing -Dimensiona Normaization Juntan Zhang and Marc Fossorier Department of Eectrica Engineering niversity of Hawaii at Manoa Honouu, HI 968 Emai: juntan, marc@spectra.eng.hawaii.edu
More informationSimplified analysis of EXAFS data and determination of bond lengths
Indian Journa of Pure & Appied Physics Vo. 49, January 0, pp. 5-9 Simpified anaysis of EXAFS data and determination of bond engths A Mishra, N Parsai & B D Shrivastava * Schoo of Physics, Devi Ahiya University,
More informationSteepest Descent Adaptation of Min-Max Fuzzy If-Then Rules 1
Steepest Descent Adaptation of Min-Max Fuzzy If-Then Rues 1 R.J. Marks II, S. Oh, P. Arabshahi Λ, T.P. Caude, J.J. Choi, B.G. Song Λ Λ Dept. of Eectrica Engineering Boeing Computer Services University
More informationAn Algorithm for Pruning Redundant Modules in Min-Max Modular Network
An Agorithm for Pruning Redundant Modues in Min-Max Moduar Network Hui-Cheng Lian and Bao-Liang Lu Department of Computer Science and Engineering, Shanghai Jiao Tong University 1954 Hua Shan Rd., Shanghai
More informationResearch of Data Fusion Method of Multi-Sensor Based on Correlation Coefficient of Confidence Distance
Send Orders for Reprints to reprints@benthamscience.ae 340 The Open Cybernetics & Systemics Journa, 015, 9, 340-344 Open Access Research of Data Fusion Method of Muti-Sensor Based on Correation Coefficient
More informationMode in Output Participation Factors for Linear Systems
2010 American ontro onference Marriott Waterfront, Batimore, MD, USA June 30-Juy 02, 2010 WeB05.5 Mode in Output Participation Factors for Linear Systems Li Sheng, yad H. Abed, Munther A. Hassouneh, Huizhong
More informationMONTE CARLO SIMULATIONS
MONTE CARLO SIMULATIONS Current physics research 1) Theoretica 2) Experimenta 3) Computationa Monte Caro (MC) Method (1953) used to study 1) Discrete spin systems 2) Fuids 3) Poymers, membranes, soft matter
More informationA proposed nonparametric mixture density estimation using B-spline functions
A proposed nonparametric mixture density estimation using B-spine functions Atizez Hadrich a,b, Mourad Zribi a, Afif Masmoudi b a Laboratoire d Informatique Signa et Image de a Côte d Opae (LISIC-EA 4491),
More information6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7
6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17 Soution 7 Probem 1: Generating Random Variabes Each part of this probem requires impementation in MATLAB. For the
More informationAsynchronous Control for Coupled Markov Decision Systems
INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of
More informationSequential Decoding of Polar Codes with Arbitrary Binary Kernel
Sequentia Decoding of Poar Codes with Arbitrary Binary Kerne Vera Miosavskaya, Peter Trifonov Saint-Petersburg State Poytechnic University Emai: veram,petert}@dcn.icc.spbstu.ru Abstract The probem of efficient
More informationStochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract
Stochastic Compement Anaysis of Muti-Server Threshod Queues with Hysteresis John C.S. Lui The Dept. of Computer Science & Engineering The Chinese University of Hong Kong Leana Goubchik Dept. of Computer
More informationA Robust Voice Activity Detection based on Noise Eigenspace Projection
A Robust Voice Activity Detection based on Noise Eigenspace Projection Dongwen Ying 1, Yu Shi 2, Frank Soong 2, Jianwu Dang 1, and Xugang Lu 1 1 Japan Advanced Institute of Science and Technoogy, Nomi
More informationDetermining The Degree of Generalization Using An Incremental Learning Algorithm
Determining The Degree of Generaization Using An Incrementa Learning Agorithm Pabo Zegers Facutad de Ingeniería, Universidad de os Andes San Caros de Apoquindo 22, Las Condes, Santiago, Chie pzegers@uandes.c
More informationStatistical Learning Theory: A Primer
Internationa Journa of Computer Vision 38(), 9 3, 2000 c 2000 uwer Academic Pubishers. Manufactured in The Netherands. Statistica Learning Theory: A Primer THEODOROS EVGENIOU, MASSIMILIANO PONTIL AND TOMASO
More informationMultilayer Kerceptron
Mutiayer Kerceptron Zotán Szabó, András Lőrincz Department of Information Systems, Facuty of Informatics Eötvös Loránd University Pázmány Péter sétány 1/C H-1117, Budapest, Hungary e-mai: szzoi@csetehu,
More informationTarget Location Estimation in Wireless Sensor Networks Using Binary Data
Target Location stimation in Wireess Sensor Networks Using Binary Data Ruixin Niu and Pramod K. Varshney Department of ectrica ngineering and Computer Science Link Ha Syracuse University Syracuse, NY 344
More informationLecture Note 3: Stationary Iterative Methods
MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or
More informationA Statistical Framework for Real-time Event Detection in Power Systems
1 A Statistica Framework for Rea-time Event Detection in Power Systems Noan Uhrich, Tim Christman, Phiip Swisher, and Xichen Jiang Abstract A quickest change detection (QCD) agorithm is appied to the probem
More information(This is a sample cover image for this issue. The actual cover is not yet available at this time.)
(This is a sampe cover image for this issue The actua cover is not yet avaiabe at this time) This artice appeared in a journa pubished by Esevier The attached copy is furnished to the author for interna
More informationA. Distribution of the test statistic
A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch
More informationExplicit overall risk minimization transductive bound
1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,
More informationFast Blind Recognition of Channel Codes
Fast Bind Recognition of Channe Codes Reza Moosavi and Erik G. Larsson Linköping University Post Print N.B.: When citing this work, cite the origina artice. 213 IEEE. Persona use of this materia is permitted.
More informationUnconditional security of differential phase shift quantum key distribution
Unconditiona security of differentia phase shift quantum key distribution Kai Wen, Yoshihisa Yamamoto Ginzton Lab and Dept of Eectrica Engineering Stanford University Basic idea of DPS-QKD Protoco. Aice
More informationCryptanalysis of PKP: A New Approach
Cryptanaysis of PKP: A New Approach Éiane Jaumes and Antoine Joux DCSSI 18, rue du Dr. Zamenhoff F-92131 Issy-es-Mx Cedex France eiane.jaumes@wanadoo.fr Antoine.Joux@ens.fr Abstract. Quite recenty, in
More informationModel-based Clustering by Probabilistic Self-organizing Maps
EEE TRANATN N NERA NETRK, V. XX, N., ode-based ustering by robabiistic ef-organizing aps hih-ian heng, Hsin-hia u, ember, EEE, and Hsin-in ang, ember, EEE Abstract n this paper, we consider the earning
More informationAn Information Geometrical View of Stationary Subspace Analysis
An Information Geometrica View of Stationary Subspace Anaysis Motoaki Kawanabe, Wojciech Samek, Pau von Bünau, and Frank C. Meinecke Fraunhofer Institute FIRST, Kekuéstr. 7, 12489 Berin, Germany Berin
More informationASummaryofGaussianProcesses Coryn A.L. Bailer-Jones
ASummaryofGaussianProcesses Coryn A.L. Baier-Jones Cavendish Laboratory University of Cambridge caj@mrao.cam.ac.uk Introduction A genera prediction probem can be posed as foows. We consider that the variabe
More informationThe EM Algorithm applied to determining new limit points of Mahler measures
Contro and Cybernetics vo. 39 (2010) No. 4 The EM Agorithm appied to determining new imit points of Maher measures by Souad E Otmani, Georges Rhin and Jean-Marc Sac-Épée Université Pau Veraine-Metz, LMAM,
More informationEvolutionary Product-Unit Neural Networks for Classification 1
Evoutionary Product-Unit Neura Networs for Cassification F.. Martínez-Estudio, C. Hervás-Martínez, P. A. Gutiérrez Peña A. C. Martínez-Estudio and S. Ventura-Soto Department of Management and Quantitative
More informationAST 418/518 Instrumentation and Statistics
AST 418/518 Instrumentation and Statistics Cass Website: http://ircamera.as.arizona.edu/astr_518 Cass Texts: Practica Statistics for Astronomers, J.V. Wa, and C.R. Jenkins, Second Edition. Measuring the
More informationXSAT of linear CNF formulas
XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open
More informationHaar Decomposition and Reconstruction Algorithms
Jim Lambers MAT 773 Fa Semester 018-19 Lecture 15 and 16 Notes These notes correspond to Sections 4.3 and 4.4 in the text. Haar Decomposition and Reconstruction Agorithms Decomposition Suppose we approximate
More informationInductive Bias: How to generalize on novel data. CS Inductive Bias 1
Inductive Bias: How to generaize on nove data CS 478 - Inductive Bias 1 Overfitting Noise vs. Exceptions CS 478 - Inductive Bias 2 Non-Linear Tasks Linear Regression wi not generaize we to the task beow
More informationOptimality of Inference in Hierarchical Coding for Distributed Object-Based Representations
Optimaity of Inference in Hierarchica Coding for Distributed Object-Based Representations Simon Brodeur, Jean Rouat NECOTIS, Département génie éectrique et génie informatique, Université de Sherbrooke,
More informationProgressive Correction for Deterministic Dirac Mixture Approximations
4th Internationa Conference on Information Fusion Chicago, Iinois, USA, Juy 5-8, Progressive Correction for Deterministic Dirac Miture Approimations Patrick Ruoff, Peter Krauthausen, and Uwe D. Hanebeck
More informationTwo Kinds of Parabolic Equation algorithms in the Computational Electromagnetics
Avaiabe onine at www.sciencedirect.com Procedia Engineering 9 (0) 45 49 0 Internationa Workshop on Information and Eectronics Engineering (IWIEE) Two Kinds of Paraboic Equation agorithms in the Computationa
More information17 Lecture 17: Recombination and Dark Matter Production
PYS 652: Astrophysics 88 17 Lecture 17: Recombination and Dark Matter Production New ideas pass through three periods: It can t be done. It probaby can be done, but it s not worth doing. I knew it was
More informationSUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS
ISEE 1 SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS By Yingying Fan and Jinchi Lv University of Southern Caifornia This Suppementary Materia
More informationAdaptive Fuzzy Sliding Control for a Three-Link Passive Robotic Manipulator
Adaptive Fuzzy Siding Contro for a hree-link Passive Robotic anipuator Abstract An adaptive fuzzy siding contro (AFSC scheme is proposed to contro a passive robotic manipuator. he motivation for the design
More informationTracking Control of Multiple Mobile Robots
Proceedings of the 2001 IEEE Internationa Conference on Robotics & Automation Seou, Korea May 21-26, 2001 Tracking Contro of Mutipe Mobie Robots A Case Study of Inter-Robot Coision-Free Probem Jurachart
More informationCONCERT: A Concurrent Transient Fault Simulator for Nonlinear Analog Circuits *
CONCERT: A Concurrent Transient Faut Simuator for Noninear Anaog Circuits * Junwei Hou and Abhijit Chatterjee Schoo of Eectrica and Compute Engineering, Georgia Institute of Technoogy, Atanta, GA {jhou,
More informationCombining reaction kinetics to the multi-phase Gibbs energy calculation
7 th European Symposium on Computer Aided Process Engineering ESCAPE7 V. Pesu and P.S. Agachi (Editors) 2007 Esevier B.V. A rights reserved. Combining reaction inetics to the muti-phase Gibbs energy cacuation
More informationResearch on liquid sloshing performance in vane type tank under microgravity
IOP Conference Series: Materias Science and Engineering PAPER OPEN ACCESS Research on iquid soshing performance in vane type tan under microgravity Reated content - Numerica simuation of fuid fow in the
More informationFirst-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries
c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische
More informationSydU STAT3014 (2015) Second semester Dr. J. Chan 18
STAT3014/3914 Appied Stat.-Samping C-Stratified rand. sampe Stratified Random Samping.1 Introduction Description The popuation of size N is divided into mutuay excusive and exhaustive subpopuations caed
More informationThreshold Circuits for Multiplication and Related Problems
Optima-Depth Threshod Circuits for Mutipication and Reated Probems Chi-Hsiang Yeh Dept. of Eectrica & Computer Engineering Queen s University Kingston, Ontario, Canada, K7K 3N6 E.A. Varvarigos, B. Parhami,
More informationSource and Relay Matrices Optimization for Multiuser Multi-Hop MIMO Relay Systems
Source and Reay Matrices Optimization for Mutiuser Muti-Hop MIMO Reay Systems Yue Rong Department of Eectrica and Computer Engineering, Curtin University, Bentey, WA 6102, Austraia Abstract In this paper,
More informationSeasonal Time Series Data Forecasting by Using Neural Networks Multiscale Autoregressive Model
American ourna of Appied Sciences 7 (): 372-378, 2 ISSN 546-9239 2 Science Pubications Seasona Time Series Data Forecasting by Using Neura Networks Mutiscae Autoregressive Mode Suhartono, B.S.S. Uama and
More informationInteractive Fuzzy Programming for Two-level Nonlinear Integer Programming Problems through Genetic Algorithms
Md. Abu Kaam Azad et a./asia Paciic Management Review (5) (), 7-77 Interactive Fuzzy Programming or Two-eve Noninear Integer Programming Probems through Genetic Agorithms Abstract Md. Abu Kaam Azad a,*,
More informationIntroduction to LMTO method
1 Introduction to MTO method 24 February 2011; V172 P.Ravindran, FME-course on Ab initio Modeing of soar ce Materias 24 February 2011 Introduction to MTO method Ab initio Eectronic Structure Cacuations
More informationMaximum likelihood decoding of trellis codes in fading channels with no receiver CSI is a polynomial-complexity problem
1 Maximum ikeihood decoding of treis codes in fading channes with no receiver CSI is a poynomia-compexity probem Chun-Hao Hsu and Achieas Anastasopouos Eectrica Engineering and Computer Science Department
More informationPhysics 127c: Statistical Mechanics. Fermi Liquid Theory: Collective Modes. Boltzmann Equation. The quasiparticle energy including interactions
Physics 27c: Statistica Mechanics Fermi Liquid Theory: Coective Modes Botzmann Equation The quasipartice energy incuding interactions ε p,σ = ε p + f(p, p ; σ, σ )δn p,σ, () p,σ with ε p ε F + v F (p p
More informationMechanism Deduction from Noisy Chemical Reaction Networks
Mechanism Deduction from Noisy Chemica Reaction Networks arxiv:1803.09346v1 [physics.chem-ph] 25 Mar 2018 Jonny Proppe and Markus Reiher March 28, 2018 ETH Zurich, Laboratory of Physica Chemistry, Vadimir-Preog-Weg
More informationOn Optimal Smoothing in Minimum Statistics Based Noise Tracking
INTERSPEECH 25 On Optima Smoothing in Minimum Statistics Based Noise Tracking Aeksej Chinaev, Reinhod Haeb-Umbach Department of Communications Engineering, University of Paderborn, 3398 Paderborn, Germany
More informationA Solution to the 4-bit Parity Problem with a Single Quaternary Neuron
Neura Information Processing - Letters and Reviews Vo. 5, No. 2, November 2004 LETTER A Soution to the 4-bit Parity Probem with a Singe Quaternary Neuron Tohru Nitta Nationa Institute of Advanced Industria
More informationSVM: Terminology 1(6) SVM: Terminology 2(6)
Andrew Kusiak Inteigent Systems Laboratory 39 Seamans Center he University of Iowa Iowa City, IA 54-57 SVM he maxima margin cassifier is simiar to the perceptron: It aso assumes that the data points are
More informationOptimality of Gaussian Fronthaul Compression for Uplink MIMO Cloud Radio Access Networks
Optimaity of Gaussian Fronthau Compression for Upink MMO Coud Radio Access etworks Yuhan Zhou, Yinfei Xu, Jun Chen, and Wei Yu Department of Eectrica and Computer Engineering, University of oronto, Canada
More informationThe influence of temperature of photovoltaic modules on performance of solar power plant
IOSR Journa of Engineering (IOSRJEN) ISSN (e): 2250-3021, ISSN (p): 2278-8719 Vo. 05, Issue 04 (Apri. 2015), V1 PP 09-15 www.iosrjen.org The infuence of temperature of photovotaic modues on performance
More informationHYDROGEN ATOM SELECTION RULES TRANSITION RATES
DOING PHYSICS WITH MATLAB QUANTUM PHYSICS Ian Cooper Schoo of Physics, University of Sydney ian.cooper@sydney.edu.au HYDROGEN ATOM SELECTION RULES TRANSITION RATES DOWNLOAD DIRECTORY FOR MATLAB SCRIPTS
More informationIntroduction. Figure 1 W8LC Line Array, box and horn element. Highlighted section modelled.
imuation of the acoustic fied produced by cavities using the Boundary Eement Rayeigh Integra Method () and its appication to a horn oudspeaer. tephen Kirup East Lancashire Institute, Due treet, Bacburn,
More informationPower Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks
ower Contro and Transmission Scheduing for Network Utiity Maximization in Wireess Networks Min Cao, Vivek Raghunathan, Stephen Hany, Vinod Sharma and. R. Kumar Abstract We consider a joint power contro
More informationStatistical Learning Theory: a Primer
??,??, 1 6 (??) c?? Kuwer Academic Pubishers, Boston. Manufactured in The Netherands. Statistica Learning Theory: a Primer THEODOROS EVGENIOU AND MASSIMILIANO PONTIL Center for Bioogica and Computationa
More informationTesting for the Existence of Clusters
Testing for the Existence of Custers Caudio Fuentes and George Casea University of Forida November 13, 2008 Abstract The detection and determination of custers has been of specia interest, among researchers
More informationA Ridgelet Kernel Regression Model using Genetic Algorithm
A Ridgeet Kerne Regression Mode using Genetic Agorithm Shuyuan Yang, Min Wang, Licheng Jiao * Institute of Inteigence Information Processing, Department of Eectrica Engineering Xidian University Xi an,
More informationTWO DENOISING SURE-LET METHODS FOR COMPLEX OVERSAMPLED SUBBAND DECOMPOSITIONS
TWO DENOISING SUE-ET METHODS FO COMPEX OVESAMPED SUBBAND DECOMPOSITIONS Jérôme Gauthier 1, aurent Duva 2, and Jean-Christophe Pesquet 1 1 Université Paris-Est Institut Gaspard Monge and UM CNS 8049, 77454
More informationarxiv: v1 [math.ca] 6 Mar 2017
Indefinite Integras of Spherica Besse Functions MIT-CTP/487 arxiv:703.0648v [math.ca] 6 Mar 07 Joyon K. Boomfied,, Stephen H. P. Face,, and Zander Moss, Center for Theoretica Physics, Laboratory for Nucear
More informationAbsolute Value Preconditioning for Symmetric Indefinite Linear Systems
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.mer.com Absoute Vaue Preconditioning for Symmetric Indefinite Linear Systems Vecharynski, E.; Knyazev, A.V. TR2013-016 March 2013 Abstract We introduce
More informationAlgorithms to solve massively under-defined systems of multivariate quadratic equations
Agorithms to sove massivey under-defined systems of mutivariate quadratic equations Yasufumi Hashimoto Abstract It is we known that the probem to sove a set of randomy chosen mutivariate quadratic equations
More informationOn Efficient Decoding of Polar Codes with Large Kernels
On Efficient Decoding of Poar Codes with Large Kernes Sarit Buzago, Arman Fazei, Pau H. Siege, Veeresh Taranai, andaexander Vardy University of Caifornia San Diego, La Joa, CA 92093, USA {sbuzago, afazeic,
More informationA simple reliability block diagram method for safety integrity verification
Reiabiity Engineering and System Safety 92 (2007) 1267 1273 www.esevier.com/ocate/ress A simpe reiabiity bock diagram method for safety integrity verification Haitao Guo, Xianhui Yang epartment of Automation,
More informationFastSLAM 2.0: An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Provably Converges
FastSLM 2.0: n Improved Partice Fitering gorithm for Simutaneous Locaization and Mapping that Provaby Converges Michae Montemero and Sebastian Thrun Daphne Koer and Ben Wegbreit Schoo of Computer Science
More informationInternational Journal of Mass Spectrometry
Internationa Journa of Mass Spectrometry 280 (2009) 179 183 Contents ists avaiabe at ScienceDirect Internationa Journa of Mass Spectrometry journa homepage: www.esevier.com/ocate/ijms Stark mixing by ion-rydberg
More informationarxiv: v1 [cs.ds] 12 Nov 2018
Quantum-inspired ow-rank stochastic regression with ogarithmic dependence on the dimension András Giyén 1, Seth Loyd Ewin Tang 3 November 13, 018 arxiv:181104909v1 [csds] 1 Nov 018 Abstract We construct
More informationVALIDATED CONTINUATION FOR EQUILIBRIA OF PDES
VALIDATED CONTINUATION FOR EQUILIBRIA OF PDES SARAH DAY, JEAN-PHILIPPE LESSARD, AND KONSTANTIN MISCHAIKOW Abstract. One of the most efficient methods for determining the equiibria of a continuous parameterized
More informationGlobal sensitivity analysis using low-rank tensor approximations
Goba sensitivity anaysis using ow-rank tensor approximations K. Konaki 1 and B. Sudret 1 1 Chair of Risk, Safety and Uncertainty Quantification, arxiv:1605.09009v1 [stat.co] 29 May 2016 ETH Zurich, Stefano-Franscini-Patz
More informationCentralized Coded Caching of Correlated Contents
Centraized Coded Caching of Correated Contents Qianqian Yang and Deniz Gündüz Information Processing and Communications Lab Department of Eectrica and Eectronic Engineering Imperia Coege London arxiv:1711.03798v1
More informationA GENERAL METHOD FOR EVALUATING OUTAGE PROBABILITIES USING PADÉ APPROXIMATIONS
A GENERAL METHOD FOR EVALUATING OUTAGE PROBABILITIES USING PADÉ APPROXIMATIONS Jack W. Stokes, Microsoft Corporation One Microsoft Way, Redmond, WA 9852, jstokes@microsoft.com James A. Ritcey, University
More information$, (2.1) n="# #. (2.2)
Chapter. Eectrostatic II Notes: Most of the materia presented in this chapter is taken from Jackson, Chap.,, and 4, and Di Bartoo, Chap... Mathematica Considerations.. The Fourier series and the Fourier
More informationProceedings of Meetings on Acoustics
Proceedings of Meetings on Acoustics Voume 19, 213 http://acousticasociety.org/ ICA 213 Montrea Montrea, Canada 2-7 June 213 Underwater Acoustics Session 1pUW: Seabed Scattering: Measurements and Mechanisms
More informationControl Chart For Monitoring Nonparametric Profiles With Arbitrary Design
Contro Chart For Monitoring Nonparametric Profies With Arbitrary Design Peihua Qiu 1 and Changiang Zou 2 1 Schoo of Statistics, University of Minnesota, USA 2 LPMC and Department of Statistics, Nankai
More informationAppendix for Stochastic Gradient Monomial Gamma Sampler
3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 3 3 33 34 35 36 37 38 39 4 4 4 43 44 45 46 47 48 49 5 5 5 53 54 Appendix for Stochastic Gradient Monomia Gamma Samper A The Main Theorem We provide the foowing
More information