x and y suer from two tyes of additive noise [], [3] Uncertainties e x, e y, where the only rior knowledge is their boundedness and zero mean Gaussian
|
|
- Darrell Mason
- 6 years ago
- Views:
Transcription
1 A New Estimator for Mixed Stochastic and Set Theoretic Uncertainty Models Alied to Mobile Robot Localization Uwe D. Hanebeck Joachim Horn Institute of Automatic Control Engineering Siemens AG, Cororate Technology Technische Universitat Munchen Information and Communications 8090 Munchen, Germany 8730 Munchen, Germany Abstract This work resents new results for state estimation based on noisy observations suering from two dierent tyes of uncertainties The rst uncertainty is a stochastic rocess given statistics. The second uncertainty is only known to be bounded, the exact underlying statistics are unknown. State estimation tasks of this kind tyically arise in target localization, navigation, and sensor data fusion. A new estimator has been develoed, that combines set theoretic and stochastic estimation in a rigorous manner. The estimator is ecient and, hence, well-suited for ractical alications. It rovides a continuous transition between the two classical estimation concets, because it converges to a set theoretic estimator, when the stochastic error goes to zero, and to a Kalman lter, when the bounded error vanishes. In the mixed noise case, the new estimator rovides solution sets that are uncertain in a statistical sense. Introduction In many alications, it is imortant todeduceasy- stem's state on the basis of uncertain observations of the system's outut. In addition, uncertain results of dierent estimators must be combined. Alications include vehicle or missile localization, target tracking, navigation, and sensor data fusion. The goal of these estimation rocedures is, of course, to reduce the uncertainty about the system's state as much as ossible. When an aroriate system model together noise statistics is given, the Kalman lter and its descendants [] have been successfully alied for more than 30 years. However, in the alications cited above, a detailed statistical noise model is often either not available or imractical. Secial caution is in order when neglecting strongly correlated noise or systematic errors. In that case, Kalman lter estimates tend to be overotimistic [8], i.e., the covariance estimate is unrealistically small. Several heuristics have been suggested for coing this roblem, ranging from articially increasing the covariance from time to time to emloying nonlinear re{lters. Of course, these techniques do not rovide otimal estimators. In some situations, although a statistical noise descrition cannot be given, bounds for the noise can be rovided. This may be the case for unmodeled dynamics, unmodeled nonlinearities, correlated noise, and systematic errors. In that case, set theoretic estimation can be alied [0], which often leads to good results [4]. However, when additional uncorrelated noise is resent, the error bounds become unnecessarily conservative. In [5], [6], a concet for estimation in the resence of both set theoretic and stochastic uncertainties has been introduced. The roosed algorithm is exact, but comutationally comlex. This aer resents a new, aroximate solution, that is comutationally attractive. Nevertheless, it combines both set theoretic and stochastic estimation in a rigorous manner. It bridges the ga between both estimation schemes, because a set theoretic estimator is attained, when the stochastic error goes to zero, and a Kalman lter, when the bounded error vanishes. When both tyes of uncertainty are resent, the new estimator rovides solution sets that are uncertain in a statistical sense. We restrict attention to the scalar case for the sake of simlicity. Estimation Concet Consider two uncertain measurements of an unknown state z given by x = z + e x + c x e x c x N0 x y = z + e y + c y e y c y N0 y
2 x and y suer from two tyes of additive noise [], [3] Uncertainties e x, e y, where the only rior knowledge is their boundedness and zero mean Gaussian noise rocesses c x, c y, which are assumed to be uncorrelated. First, assume that x, y can be observed out stochastic uncertainty. Then, since there is no rior information about e x, e y besides their boundedness, we make the worst case assumtion that e x, e y are fully correlated. In that case, a set theoretic estimator is aroriate for fusing the information sources. An ecient form of a set theoretic estimator, which is an aroximation based on the convex combination of the original sets, is given by the set [0] = fz z ; ^z E z g which is an interval in the scalar case. The interval midoint is given by weighting factors ^z = w x x + w y y 3 w x =05 ; P z w y =05+ P 4 z 05 ; P z = ; 5 where w x + w y =. The aroriate selection of the arameter [;05 05] will be discussed later. The set theoretic uncertainty is given by E z = d P z 6 d =; ; 05 ; x ; y P z 7 It is imortant to note that the set theoretic uncertainty E z deends on the actual observations x, y. From now on,we will bound E z from above bysetting d =,whichgives 05 ; E z = ; 8 The so obtained interval always contains the true interval. Most imortantly, E z does not deend on the actual observations, which simlies some of the following derivations. Since x, y cannot be observed directly, but are corruted by Gaussian noise, ^z is a random variable statistics that can be obtained from 3. Note that E z in 8 is not a random variable, because it does not deend on the actual observation. We rovide three solutions The exact density of^z Sec. 3, an aroximation of the densityby a sum Sec. 4, and an exact second{order descrition, i.e., mean and variance Sec. 5. The rst solution is mainly useful for validation uroses, the other two solutions are useful for data{ recursive estimation. 3 The Exact Density For w x 6= 0, the density f z z of^z is given by f z z = z ; wy y f xy y dy 9 w x w x ; From we deduce the constraint jx ; yj B B = + 0 which leads to fx x f y y for jx ; yj B f xy x y = 0 elsewhere The constraint can be rewritten as ;B z ; w yy w x B z ; w xb w x + w y y z + w xb w x + w y Hence, 9 gives f z z = w x z+wxb z;wxb and after some maniulations f z z = w x x y Iz = z+wxb z;wxb z ; wy y f x f y y dy w x ; z ; w x m x + w y m y wx S x + wy S y w x S x + w y S y w x S xs y y ; w x m ys x ; w x w y m x S y + w y S y z w x S x + w y S y Iz 3 dy
3 Iz simlies to Iz = wx x y q wx S x + wy S y 0 erf@ Num q x y w x + w y wx S x + wy S y 0 +erf@ Num q x y w x + w y wx S x + wy S y Num =Bw x S x + w y S y+zw x S x ; w y S y A A + w x w y m x S y ; m y S x +w y m xs y ; w x m ys x Num =Bw x S x + w y S y+zw y S y ; w x S x + w x w y m y S x ; m x S y +w x m ys x ; w y m xs y where erf x is dened as erf x = x y=0 ; y dy 4 according to [9]. The exact density 3 can easily be calculated, but is not useful for recursive alications, because the derivation has been erformed for the case that the rimary stochastic uncertainties are Gaussian. Hence, the rst of the two aroximation aroaches of the exact density f z z roosed in this aer is given by a sum of Gaussian densities. 4 The Aroximate Density The key idea to nding an aroximate solution for the robability density ; function is to look at the constraint 0 as rect x;y B and to aroximate this function by aweighted sum of Gaussian densities x ; y LX rect B c ; x ; y ; mgi g m gi = i B L, g = c B L, so that the integral from ; to over the sum gives B. The free arameter c 0 maybeobtainedby a one{dimensional search to yield the best function aroximation according to a given norm. A lot of maniulation gives f z z g i ; z;z i z g i g i = ; m x ; m y ; m gi S g + 5 z i = S g [w x m x + w y m y ] + S x [w x m gi + m y +w y m y ] + S y [w y ;m gi + m x +w x m x ] Sg + 6 = +wx + w y S x S y ; S g w x S x + wy S y Sg + 7 where the shorthand notation S g = g has been used. Using this aroximate df, we can easily calculate the aroximate mean and variance of z. Furthermore, the exact mean and variance can be derived for L!. 5 Exact Mean and Variance Given 5, the aroximate mean is calculated as m z g i z i g i 8 The aroximation of the variance is given by z = E z ; m z E z ; g i +z i g i 9 Analytic ressions for the exact mean and variance are calculated from 8, 9 for L!, which imlies S g! 0. The mean is then given by B m x ; m y ; v m z = ; S x [w x v + m y +w y m y ] + S y [w y ;v + m x +w x m x ], B which results in ; dv m x ; m y ; v dv m z = w x m x + w y m y ; w x S x ; w y S y G 0
4 G = ; ; B ; m x + m y ; B + m x ; m y, Sx + Sy erf +erf The variance is given by!!!! B + m x ; m y Sx + S y! B ; m x + m y Sx + S y B S z = ; m x ; m y ; v " w x + w y S x S y +S x [w x v + m y +w y m y ] Sx + S y + S y [w y ;v + m x +w x m x ] # dv, B which results in S z ; m x ; m y ; v dv ; m z S x + S y = w x Sx + w y Sy ; wxsx ; wysy G ; B ; m x + m y +B + m x ; m y erf ; ;! B ; m x + m y + erf B ; m x + m y B + m x ; m y 6 The New Estimator wxsx ; wysy 3=!! B + m x ; m y Given two uncertain information sources according to, it has been shown in Sec. 4, that the fusion result is given as the sum of a bounded uncertainty and a sum of Gaussian densities. When the number of terms included in the Gaussian sum tends towards in- nity, the exact density derived in Sec. 3 is aroached. This imortant result can now be alied to derive two dierent estimators for solving ractical estimation roblems. The rst estimator is obtained by keeing a nite number of, say M, terms in the Gaussian sum. Of course, when using this estimator recursively, there will be M terms after the rst recursion ste. Hence, for recursive alication, the number of terms must be ket xed by selecting the M most imortant terms after each ste. An even simler estimator is obtained, when using the additional results derived in Sec. 5, i.e., the exact second{order descrition of the density of the interval midoint. The estimator is then given by the interval = fz z ; ^z E z g midoint ^z, that is uncertain in a stochastic sense. Mean m z and variance S z of ^z are given by 0 and. The set theoretic uncertainty E z is not a random variable and given by 05 ; E z = ; for [;05 05]. The new estimator contains the classical estimation concets, i.e., the set theoretic estimator and the Kalman lter, as border cases. We rst investigate the case of a vanishing set theoretic uncertainty. 6. Border Case Stochastic Uncertainty Only This case is equivalent to B = 0. Hence, we have to examine the ression for m z from 0 and S z from for the limit B! 0. By alying the rule of l`hosital, we obtain for the mean m z B! 0=w x + w y S xm y + S y m x which can be simlied using w x + w y = to yield m z B! 0 = m y S y + mx S x S x + S y which is exactly the mean of a Kalman lter estimate. When examining, we obtain S z B! 0=w x + w y S xs y This is simlied by using w x + w y = again to yield S z B! 0 = + ; S x S y which is the variance of a Kalman lter estimate.
5 6. Border Case Set Theoretic Uncertainty Only The second border case is equivalent tos x =0,S y = 0. Nowwehave to examine the ression for m z from 0 and S z from for the limit S x! 0, S y! 0. For the mean, we obtain m z S x! 0S y! 0 = w x m x + w y m y The limiting variance of the new estimator vanishes, i.e., S z S x! 0S y! 0=0 as ected. Hence, for the border case of vanishing stochastic uncertainties, the new estimator converges to a set theoretic estimator according to 3 and 8. 7 Simulative Verication Consider a vehicle equied a range sensor that measures the distance to a number of boxes, Fig.. The box ositions are known in a given geometric tolerance, i.e., i x B = i ~x B + i x B i x B b i where i ~x B denotes the unknown true value and i x B is the unknown but bounded deviation of the nominal value i x B. The range sensor is corruted by additive white Gaussian noise zero mean and a variance i which deends on the surface characteristic of the box i. The measurement equation is thus given by i x B + D k i = x + i x B + c k i where c k i N 0 i, x denotes the vehicle osition, and Di k is the measured distance. Atruevehicle osition x = 00 is assumed. The remaining simulation arameters are given in Tab.. According to Fig., the vehicle moves along the four boxes. The boxes are samled sequentially 00 samles for each box. For k = 00, box is used, for k = 0 00, box is used, for k = 0 300, box 3 is used, and for k = , box 4isused. The recursive estimation scheme is initialized to m = x B + D k E = b S = This estimate is recursively udated using 4, 8, 0, and m x = m k ; = E k ; S x = S k ; and m y = i x B + D k i = b i S y = k Figure Exerimental setu for localization. Box 3 4 True value i ~x B Nominal value i x B Bound b i Standard deviation i Table Parameters of localization eriment. Thus, the estimate m k =m z E k =E z S k =S z incororates all measurements available u to time k. The arameter in 4, 8 is chosen such that E k+3 S k is minimized. Fig. deicts the ected value and the condence interval using the roosed estimator. Samling a secic box reduces the stochastic uncertainty. The initial deterministic uncertainty given by the interval [80 60] is reduced each timetheboxischanged When changing from box to box, the resulting intersection set out stochastic noise would be [85 45],whichiseventually aroached when samling box for an innite numberoftimes.traversing from boxtobox3gives the underlying set [90 30], from box3tobox 4 it is given by[95 5]. The realistic quantication may be loited when attemting to navigate a mobile robot through narrow oenings. It is common ractice to aroximate systematic errors by stochastic noise. To demonstrate the negative eect of doing so, the deterministic error of the box ositions will now be modeled as additional uncorrelated noise the standard deviation set to b i. For this noise descrition, estimates can be obtained by Kalman ltering. Fig. 3 deicts the corresonding ected value and the condence interval. The resulting estimate is obviously overotimistic, because the
6 Robot Position k Figure Simulative results using the new estimator True value, ected value, and condence interval. Robot Position k Figure 3 Simulative results using the Kalman lter True value, ected value, and condence interval. condence interval does not always include the true vehicle osition. 8 Conclusions Avast class of estimation roblems can be attacked as a mixed noise roblem, i.e., the arising uncertainties can be modeled as being additively comosed of both noise known bounds and noise known statistics. For this class, a new estimator has been derived, which combines set theoretic and stochastic estimation in a rigorous manner. Hence, it rovides solution sets that are uncertain in a statistical sense. The roosed estimator is ecient and, hence, well{suited for ractical alications. Our research also includes the vector case. However, this resentation has been restricted to the scalar case for ease of lanation. References [] B. D. O. Anderson and J. B. Moore, Otimal Filtering, Prentice{Hall, 979. [] V.. Filiovic, \Identication in H in the Presence of Deterministic and Stochastic Noise", Proceedings of the Third Euroean Control Conference, Rome, Italy, Setember 995,. 3{35. [3] K. Forsman and L. Ljung, \On the Dead{one in System Identication", Identication and System Parameter Estimation 99. Selected Paers from the Ninth IFAC/IFORS Symosium on System Identication, Budaest, Hungary, July 99, ed. C. Banyasz, L. Keviczky, Pergamon Press, Oxford, UK, 99,. 959{963. [4] U. D. Hanebeck and G. Schmidt, \Set{theoretic Localization of Fast Mobile Robots Using an Angle Measurement Technique", Proceedings of the 996 IEEE International Conference on Robotics and Automation, Minneaolis, Minnesota, USA, Aril 996,. 387{394. [5] U. D. Hanebeck, J. Horn, and G. Schmidt, \On Combining Set Theoretic and Bayesian Estimation", Proceedings of the 996 IEEE International Conference on Robotics and Automation, Minneaolis, Minnesota, USA, Aril 996,. 308{3086. [6] U. D. Hanebeck, J. Horn, and G. Schmidt, \On Combining Statistical and Set Theoretic Estimation", Automatica, Vol. 35, No. 6, 999, to aear. [7] J. Horn and G. Schmidt, \Continuous Localization for Long{Range Indoor Navigation of Mobile Robots", Proceedings of the 995 IEEE International Conference on Robotics and Automation, Nagoya, Jaan, May 995,. 387{394. [8] S. J. Julier and J. K. Uhlmann, \A non-divergent estimation algorithm in the resence of unknown correlations", Proceedings of the 997 American Control Conference, Albuquerque, New Mexico, USA, June 997, [9] A. Paoulis, Probability, Random Variables, and Stochastic Processes, Second Edition, McGraw{ Hill Book Comany, 984. [0] F. C. Schwee, Uncertain Dynamic Systems, Prentice{Hall, 973.
Distributed 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 informationCombining Logistic Regression with Kriging for Mapping the Risk of Occurrence of Unexploded Ordnance (UXO)
Combining Logistic Regression with Kriging for Maing the Risk of Occurrence of Unexloded Ordnance (UXO) H. Saito (), P. Goovaerts (), S. A. McKenna (2) Environmental and Water Resources Engineering, Deartment
More informationState Estimation with ARMarkov Models
Deartment of Mechanical and Aerosace Engineering Technical Reort No. 3046, October 1998. Princeton University, Princeton, NJ. State Estimation with ARMarkov Models Ryoung K. Lim 1 Columbia University,
More informationUncertainty Modeling with Interval Type-2 Fuzzy Logic Systems in Mobile Robotics
Uncertainty Modeling with Interval Tye-2 Fuzzy Logic Systems in Mobile Robotics Ondrej Linda, Student Member, IEEE, Milos Manic, Senior Member, IEEE bstract Interval Tye-2 Fuzzy Logic Systems (IT2 FLSs)
More informationEstimating Time-Series Models
Estimating ime-series Models he Box-Jenkins methodology for tting a model to a scalar time series fx t g consists of ve stes:. Decide on the order of di erencing d that is needed to roduce a stationary
More informationChapter 5 Notes. These notes correspond to chapter 5 of Mas-Colell, Whinston, and Green.
Chater 5 Notes These notes corresond to chater 5 of Mas-Colell, Whinston, and Green. 1 Production We now turn from consumer behavior to roducer behavior. For the most art we will examine roducer behavior
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 informationPositive decomposition of transfer functions with multiple poles
Positive decomosition of transfer functions with multile oles Béla Nagy 1, Máté Matolcsi 2, and Márta Szilvási 1 Deartment of Analysis, Technical University of Budaest (BME), H-1111, Budaest, Egry J. u.
More informationMATHEMATICAL MODELLING OF THE WIRELESS COMMUNICATION NETWORK
Comuter Modelling and ew Technologies, 5, Vol.9, o., 3-39 Transort and Telecommunication Institute, Lomonosov, LV-9, Riga, Latvia MATHEMATICAL MODELLIG OF THE WIRELESS COMMUICATIO ETWORK M. KOPEETSK Deartment
More informationGenetic Algorithms, Selection Schemes, and the Varying Eects of Noise. IlliGAL Report No November Department of General Engineering
Genetic Algorithms, Selection Schemes, and the Varying Eects of Noise Brad L. Miller Det. of Comuter Science University of Illinois at Urbana-Chamaign David E. Goldberg Det. of General Engineering University
More informationUsing the Divergence Information Criterion for the Determination of the Order of an Autoregressive Process
Using the Divergence Information Criterion for the Determination of the Order of an Autoregressive Process P. Mantalos a1, K. Mattheou b, A. Karagrigoriou b a.deartment of Statistics University of Lund
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 informationGeneral Linear Model Introduction, Classes of Linear models and Estimation
Stat 740 General Linear Model Introduction, Classes of Linear models and Estimation An aim of scientific enquiry: To describe or to discover relationshis among events (variables) in the controlled (laboratory)
More informationAn Improved Calibration Method for a Chopped Pyrgeometer
96 JOURNAL OF ATMOSPHERIC AND OCEANIC TECHNOLOGY VOLUME 17 An Imroved Calibration Method for a Choed Pyrgeometer FRIEDRICH FERGG OtoLab, Ingenieurbüro, Munich, Germany PETER WENDLING Deutsches Forschungszentrum
More informationWolfgang POESSNECKER and Ulrich GROSS*
Proceedings of the Asian Thermohysical Proerties onference -4 August, 007, Fukuoka, Jaan Paer No. 0 A QUASI-STEADY YLINDER METHOD FOR THE SIMULTANEOUS DETERMINATION OF HEAT APAITY, THERMAL ONDUTIVITY AND
More informationDEPARTMENT OF ECONOMICS ISSN DISCUSSION PAPER 20/07 TWO NEW EXPONENTIAL FAMILIES OF LORENZ CURVES
DEPARTMENT OF ECONOMICS ISSN 1441-549 DISCUSSION PAPER /7 TWO NEW EXPONENTIAL FAMILIES OF LORENZ CURVES ZuXiang Wang * & Russell Smyth ABSTRACT We resent two new Lorenz curve families by using the basic
More informationMinimax Design of Nonnegative Finite Impulse Response Filters
Minimax Design of Nonnegative Finite Imulse Resonse Filters Xiaoing Lai, Anke Xue Institute of Information and Control Hangzhou Dianzi University Hangzhou, 3118 China e-mail: laix@hdu.edu.cn; akxue@hdu.edu.cn
More informationEE 508 Lecture 13. Statistical Characterization of Filter Characteristics
EE 508 Lecture 3 Statistical Characterization of Filter Characteristics Comonents used to build filters are not recisely redictable L C Temerature Variations Manufacturing Variations Aging Model variations
More informationarxiv: v1 [quant-ph] 20 Jun 2017
A Direct Couling Coherent Quantum Observer for an Oscillatory Quantum Plant Ian R Petersen arxiv:76648v quant-h Jun 7 Abstract A direct couling coherent observer is constructed for a linear quantum lant
More informationParameterized Joint Densities with Gaussian Mixture Marginals and their Potential Use in Nonlinear Robust Estimation
Proceedings of the 2006 IEEE International Conference on Control Applications Munich, Germany, October 4-6, 2006 WeA0. Parameterized Joint Densities with Gaussian Mixture Marginals and their Potential
More 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 informationMAKING WALD TESTS WORK FOR. Juan J. Dolado CEMFI. Casado del Alisal, Madrid. and. Helmut Lutkepohl. Humboldt Universitat zu Berlin
November 3, 1994 MAKING WALD TESTS WORK FOR COINTEGRATED VAR SYSTEMS Juan J. Dolado CEMFI Casado del Alisal, 5 28014 Madrid and Helmut Lutkeohl Humboldt Universitat zu Berlin Sandauer Strasse 1 10178 Berlin,
More informationLogistics Optimization Using Hybrid Metaheuristic Approach under Very Realistic Conditions
17 th Euroean Symosium on Comuter Aided Process Engineering ESCAPE17 V. Plesu and P.S. Agachi (Editors) 2007 Elsevier B.V. All rights reserved. 1 Logistics Otimization Using Hybrid Metaheuristic Aroach
More informationPosition Control of Induction Motors by Exact Feedback Linearization *
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 8 No Sofia 008 Position Control of Induction Motors by Exact Feedback Linearization * Kostadin Kostov Stanislav Enev Farhat
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 informationECON Answers Homework #2
ECON 33 - Answers Homework #2 Exercise : Denote by x the number of containers of tye H roduced, y the number of containers of tye T and z the number of containers of tye I. There are 3 inut equations that
More informationMonopolist s mark-up and the elasticity of substitution
Croatian Oerational Research Review 377 CRORR 8(7), 377 39 Monoolist s mark-u and the elasticity of substitution Ilko Vrankić, Mira Kran, and Tomislav Herceg Deartment of Economic Theory, Faculty of Economics
More informationCOMPARISON OF VARIOUS OPTIMIZATION TECHNIQUES FOR DESIGN FIR DIGITAL FILTERS
NCCI 1 -National Conference on Comutational Instrumentation CSIO Chandigarh, INDIA, 19- March 1 COMPARISON OF VARIOUS OPIMIZAION ECHNIQUES FOR DESIGN FIR DIGIAL FILERS Amanjeet Panghal 1, Nitin Mittal,Devender
More informationMultivariable Generalized Predictive Scheme for Gas Turbine Control in Combined Cycle Power Plant
Multivariable Generalized Predictive Scheme for Gas urbine Control in Combined Cycle Power Plant L.X.Niu and X.J.Liu Deartment of Automation North China Electric Power University Beiing, China, 006 e-mail
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 informationSystem Reliability Estimation and Confidence Regions from Subsystem and Full System Tests
009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 0-, 009 FrB4. System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests James C. Sall Abstract
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 informationScaling Multiple Point Statistics for Non-Stationary Geostatistical Modeling
Scaling Multile Point Statistics or Non-Stationary Geostatistical Modeling Julián M. Ortiz, Steven Lyster and Clayton V. Deutsch Centre or Comutational Geostatistics Deartment o Civil & Environmental Engineering
More informationA Time-Varying Threshold STAR Model of Unemployment
A Time-Varying Threshold STAR Model of Unemloyment michael dueker a michael owyang b martin sola c,d a Russell Investments b Federal Reserve Bank of St. Louis c Deartamento de Economia, Universidad Torcuato
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 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 informationInformation collection on a graph
Information collection on a grah Ilya O. Ryzhov Warren Powell October 25, 2009 Abstract We derive a knowledge gradient olicy for an otimal learning roblem on a grah, in which we use sequential measurements
More informationInformation collection on a graph
Information collection on a grah Ilya O. Ryzhov Warren Powell February 10, 2010 Abstract We derive a knowledge gradient olicy for an otimal learning roblem on a grah, in which we use sequential measurements
More informationFinding recurrent sources in sequences
Finding recurrent sources in sequences Aristides Gionis Deartment of Comuter Science Stanford University Stanford, CA, 94305, USA gionis@cs.stanford.edu Heikki Mannila HIIT Basic Research Unit Deartment
More informationRe-entry Protocols for Seismically Active Mines Using Statistical Analysis of Aftershock Sequences
Re-entry Protocols for Seismically Active Mines Using Statistical Analysis of Aftershock Sequences J.A. Vallejos & S.M. McKinnon Queen s University, Kingston, ON, Canada ABSTRACT: Re-entry rotocols are
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 informationAn Analysis of Reliable Classifiers through ROC Isometrics
An Analysis of Reliable Classifiers through ROC Isometrics Stijn Vanderlooy s.vanderlooy@cs.unimaas.nl Ida G. Srinkhuizen-Kuyer kuyer@cs.unimaas.nl Evgueni N. Smirnov smirnov@cs.unimaas.nl MICC-IKAT, Universiteit
More informationJohan Lyhagen Department of Information Science, Uppsala University. Abstract
Why not use standard anel unit root test for testing PPP Johan Lyhagen Deartment of Information Science, Usala University Abstract In this aer we show the consequences of alying a anel unit root test that
More informationFeedback-error control
Chater 4 Feedback-error control 4.1 Introduction This chater exlains the feedback-error (FBE) control scheme originally described by Kawato [, 87, 8]. FBE is a widely used neural network based controller
More informationute measures of uncertainty called standard errors for these b j estimates and the resulting forecasts if certain conditions are satis- ed. Note the e
Regression with Time Series Errors David A. Dickey, North Carolina State University Abstract: The basic assumtions of regression are reviewed. Grahical and statistical methods for checking the assumtions
More informationLINEAR SYSTEMS WITH POLYNOMIAL UNCERTAINTY STRUCTURE: STABILITY MARGINS AND CONTROL
LINEAR SYSTEMS WITH POLYNOMIAL UNCERTAINTY STRUCTURE: STABILITY MARGINS AND CONTROL Mohammad Bozorg Deatment of Mechanical Engineering University of Yazd P. O. Box 89195-741 Yazd Iran Fax: +98-351-750110
More informationNotes on duality in second order and -order cone otimization E. D. Andersen Λ, C. Roos y, and T. Terlaky z Aril 6, 000 Abstract Recently, the so-calle
McMaster University Advanced Otimization Laboratory Title: Notes on duality in second order and -order cone otimization Author: Erling D. Andersen, Cornelis Roos and Tamás Terlaky AdvOl-Reort No. 000/8
More informationFor q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i
Comuting with Haar Functions Sami Khuri Deartment of Mathematics and Comuter Science San Jose State University One Washington Square San Jose, CA 9519-0103, USA khuri@juiter.sjsu.edu Fax: (40)94-500 Keywords:
More informationGeneralized analysis method of engine suspensions based on bond graph modeling and feedback control theory
Generalized analysis method of ine susensions based on bond grah modeling and feedback ntrol theory P.Y. RICHARD *, C. RAMU-ERMENT **, J. BUION *, X. MOREAU **, M. LE FOL *** *Equie Automatique des ystèmes
More informationA Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs
A Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured as Reservoirs F.E. onale, M.S. Thesis Defense 7 October 2003 Deartment of Petroleum Engineering Texas A&M University
More informationUncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition
TNN-2007-P-0332.R1 1 Uncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition Haiing Lu, K.N. Plataniotis and A.N. Venetsanooulos The Edward S. Rogers
More informationThe Recursive Fitting of Multivariate. Complex Subset ARX Models
lied Mathematical Sciences, Vol. 1, 2007, no. 23, 1129-1143 The Recursive Fitting of Multivariate Comlex Subset RX Models Jack Penm School of Finance and lied Statistics NU College of Business & conomics
More informationRobust Solutions to Markov Decision Problems
Robust Solutions to Markov Decision Problems Arnab Nilim and Laurent El Ghaoui Deartment of Electrical Engineering and Comuter Sciences University of California, Berkeley, CA 94720 nilim@eecs.berkeley.edu,
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 informationSampling and Distortion Tradeoffs for Bandlimited Periodic Signals
Samling and Distortion radeoffs for Bandlimited Periodic Signals Elaheh ohammadi and Farokh arvasti Advanced Communications Research Institute ACRI Deartment of Electrical Engineering Sharif University
More informationImpact Damage Detection in Composites using Nonlinear Vibro-Acoustic Wave Modulations and Cointegration Analysis
11th Euroean Conference on Non-Destructive esting (ECND 214), October 6-1, 214, Prague, Czech Reublic More Info at Oen Access Database www.ndt.net/?id=16448 Imact Damage Detection in Comosites using Nonlinear
More information2-D Analysis for Iterative Learning Controller for Discrete-Time Systems With Variable Initial Conditions Yong FANG 1, and Tommy W. S.
-D Analysis for Iterative Learning Controller for Discrete-ime Systems With Variable Initial Conditions Yong FANG, and ommy W. S. Chow Abstract In this aer, an iterative learning controller alying to linear
More informationAdvances in Derivative-Free State. Niels K. Poulsen? 2800 Lyngby, Denmark. Abstract
Advances in Derivative-Free State Estimation or Nonlinear Systems Magnus N rgaard?} mn@iau.dtu.dk Niels K. Poulsen? nk@imm.dtu.dk Ole Ravn } or@iau.dtu.dk? Deartment o Mathematical Modelling } Deartment
More informationarxiv: v1 [cs.ro] 24 May 2017
A Near-Otimal Searation Princile for Nonlinear Stochastic Systems Arising in Robotic Path Planning and Control Mohammadhussein Rafieisakhaei 1, Suman Chakravorty 2 and P. R. Kumar 1 arxiv:1705.08566v1
More informationAdaptive estimation with change detection for streaming data
Adative estimation with change detection for streaming data A thesis resented for the degree of Doctor of Philosohy of the University of London and the Diloma of Imerial College by Dean Adam Bodenham Deartment
More information4. Score normalization technical details We now discuss the technical details of the score normalization method.
SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules
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 informationUnsupervised Hyperspectral Image Analysis Using Independent Component Analysis (ICA)
Unsuervised Hyersectral Image Analysis Using Indeendent Comonent Analysis (ICA) Shao-Shan Chiang Chein-I Chang Irving W. Ginsberg Remote Sensing Signal and Image Processing Laboratory Deartment of Comuter
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 informationCovariance Matrix Estimation for Reinforcement Learning
Covariance Matrix Estimation for Reinforcement Learning Tomer Lancewicki Deartment of Electrical Engineering and Comuter Science University of Tennessee Knoxville, TN 37996 tlancewi@utk.edu Itamar Arel
More informationESTIMATION OF THE OUTPUT DEVIATION NORM FOR UNCERTAIN, DISCRETE-TIME NONLINEAR SYSTEMS IN A STATE DEPENDENT FORM
Int. J. Al. Math. Comut. Sci. 2007 Vol. 17 No. 4 505 513 DOI: 10.2478/v10006-007-0042-z ESTIMATION OF THE OUTPUT DEVIATION NORM FOR UNCERTAIN DISCRETE-TIME NONLINEAR SYSTEMS IN A STATE DEPENDENT FORM PRZEMYSŁAW
More informationSAS for Bayesian Mediation Analysis
Paer 1569-2014 SAS for Bayesian Mediation Analysis Miočević Milica, Arizona State University; David P. MacKinnon, Arizona State University ABSTRACT Recent statistical mediation analysis research focuses
More informationParticle lter for mobile robot tracking and localisation
Particle lter for mobile robot tracking and localisation Tinne De Laet K.U.Leuven, Dept. Werktuigkunde 19 oktober 2005 Particle lter 1 Overview Goal Introduction Particle lter Simulations Particle lter
More informationROBUST ADAPTIVE MOTION CONTROL WITH ENVIRONMENTAL DISTURBANCE REJECTION FOR PERTURBED UNDERWATER VEHICLES
Journal of Marine Science and echnology DOI: 0.69/JMS-03-05-3 ROBUS ADAPIVE MOION CONROL WIH ENVIRONMENAL DISURBANCE REJECION FOR PERURBED UNDERWAER VEHICLES Hamid Reza Koofigar his article has been eer
More informationLower Confidence Bound for Process-Yield Index S pk with Autocorrelated Process Data
Quality Technology & Quantitative Management Vol. 1, No.,. 51-65, 15 QTQM IAQM 15 Lower onfidence Bound for Process-Yield Index with Autocorrelated Process Data Fu-Kwun Wang * and Yeneneh Tamirat 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 informationShort course A vademecum of statistical pattern recognition techniques with applications to image and video analysis. Agenda
Short course A vademecum of statistical attern recognition techniques with alications to image and video analysis Lecture 6 The Kalman filter. Particle filters Massimo Piccardi University of Technology,
More informationElements of Asymptotic Theory. James L. Powell Department of Economics University of California, Berkeley
Elements of Asymtotic Theory James L. Powell Deartment of Economics University of California, Berkeley Objectives of Asymtotic Theory While exact results are available for, say, the distribution of the
More informationOn Using FASTEM2 for the Special Sensor Microwave Imager (SSM/I) March 15, Godelieve Deblonde Meteorological Service of Canada
On Using FASTEM2 for the Secial Sensor Microwave Imager (SSM/I) March 15, 2001 Godelieve Deblonde Meteorological Service of Canada 1 1. Introduction Fastem2 is a fast model (multile-linear regression model)
More informationOn parameter estimation in deformable models
Downloaded from orbitdtudk on: Dec 7, 07 On arameter estimation in deformable models Fisker, Rune; Carstensen, Jens Michael Published in: Proceedings of the 4th International Conference on Pattern Recognition
More informationUncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition
Uncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition Haiing Lu, K.N. Plataniotis and A.N. Venetsanooulos The Edward S. Rogers Sr. Deartment of
More informationEE 508 Lecture 13. Statistical Characterization of Filter Characteristics
EE 508 Lecture 3 Statistical Characterization of Filter Characteristics Comonents used to build filters are not recisely redictable R L C Temerature Variations Manufacturing Variations Aging Model variations
More informationChapter 3. GMM: Selected Topics
Chater 3. GMM: Selected oics Contents Otimal Instruments. he issue of interest..............................2 Otimal Instruments under the i:i:d: assumtion..............2. he basic result............................2.2
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 informationNotes on Instrumental Variables Methods
Notes on Instrumental Variables Methods Michele Pellizzari IGIER-Bocconi, IZA and frdb 1 The Instrumental Variable Estimator Instrumental variable estimation is the classical solution to the roblem of
More informationDesign of NARMA L-2 Control of Nonlinear Inverted Pendulum
International Research Journal of Alied and Basic Sciences 016 Available online at www.irjabs.com ISSN 51-838X / Vol, 10 (6): 679-684 Science Exlorer Publications Design of NARMA L- Control of Nonlinear
More informationIntroduction Model secication tests are a central theme in the econometric literature. The majority of the aroaches fall into two categories. In the r
Reversed Score and Likelihood Ratio Tests Geert Dhaene Universiteit Gent and ORE Olivier Scaillet Universite atholique de Louvain January 2 Abstract Two extensions of a model in the resence of an alternative
More informationIterative Methods for Designing Orthogonal and Biorthogonal Two-channel FIR Filter Banks with Regularities
R. Bregović and T. Saramäi, Iterative methods for designing orthogonal and biorthogonal two-channel FIR filter bans with regularities, Proc. Of Int. Worsho on Sectral Transforms and Logic Design for Future
More informationShadow Computing: An Energy-Aware Fault Tolerant Computing Model
Shadow Comuting: An Energy-Aware Fault Tolerant Comuting Model Bryan Mills, Taieb Znati, Rami Melhem Deartment of Comuter Science University of Pittsburgh (bmills, znati, melhem)@cs.itt.edu Index Terms
More informationResearch Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces
Abstract and Alied Analysis Volume 2012, Article ID 264103, 11 ages doi:10.1155/2012/264103 Research Article An iterative Algorithm for Hemicontractive Maings in Banach Saces Youli Yu, 1 Zhitao Wu, 2 and
More informationMultiple Resonance Networks
4 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: FUNDAMENTAL THEORY AND APPLICATIONS, VOL 49, NO, FEBRUARY [4] Y-Y Cao, Y-X Sun, and J Lam, Delay-deendent robust H control for uncertain systems with time-varying
More informationEvaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models
Evaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models Ketan N. Patel, Igor L. Markov and John P. Hayes University of Michigan, Ann Arbor 48109-2122 {knatel,imarkov,jhayes}@eecs.umich.edu
More informationA Bound on the Error of Cross Validation Using the Approximation and Estimation Rates, with Consequences for the Training-Test Split
A Bound on the Error of Cross Validation Using the Aroximation and Estimation Rates, with Consequences for the Training-Test Slit Michael Kearns AT&T Bell Laboratories Murray Hill, NJ 7974 mkearns@research.att.com
More informationAlgorithms for Air Traffic Flow Management under Stochastic Environments
Algorithms for Air Traffic Flow Management under Stochastic Environments Arnab Nilim and Laurent El Ghaoui Abstract A major ortion of the delay in the Air Traffic Management Systems (ATMS) in US arises
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 informationMODULAR LINEAR TRANSVERSE FLUX RELUCTANCE MOTORS
MODULAR LINEAR TRANSVERSE FLUX RELUCTANCE MOTORS Dan-Cristian POPA, Vasile IANCU, Loránd SZABÓ, Deartment of Electrical Machines, Technical University of Cluj-Naoca RO-400020 Cluj-Naoca, Romania; e-mail:
More informationPairwise active appearance model and its application to echocardiography tracking
Pairwise active aearance model and its alication to echocardiograhy tracking S. Kevin Zhou 1, J. Shao 2, B. Georgescu 1, and D. Comaniciu 1 1 Integrated Data Systems, Siemens Cororate Research, Inc., Princeton,
More informationGeneralized optimal sub-pattern assignment metric
Generalized otimal sub-attern assignment metric Abu Sajana Rahmathullah, Ángel F García-Fernández, Lennart Svensson arxiv:6005585v7 [cssy] 2 Se 208 Abstract This aer resents the generalized otimal subattern
More informationEmpirical Bayesian EM-based Motion Segmentation
Emirical Bayesian EM-based Motion Segmentation Nuno Vasconcelos Andrew Liman MIT Media Laboratory 0 Ames St, E5-0M, Cambridge, MA 09 fnuno,lig@media.mit.edu Abstract A recent trend in motion-based segmentation
More informationA Simple Weight Decay Can Improve. Abstract. It has been observed in numerical simulations that a weight decay can improve
In Advances in Neural Information Processing Systems 4, J.E. Moody, S.J. Hanson and R.P. Limann, eds. Morgan Kaumann Publishers, San Mateo CA, 1995,. 950{957. A Simle Weight Decay Can Imrove Generalization
More informationOn the Chvatál-Complexity of Knapsack Problems
R u t c o r Research R e o r t On the Chvatál-Comlexity of Knasack Problems Gergely Kovács a Béla Vizvári b RRR 5-08, October 008 RUTCOR Rutgers Center for Oerations Research Rutgers University 640 Bartholomew
More informationDIFFERENTIAL evolution (DE) [3] has become a popular
Self-adative Differential Evolution with Neighborhood Search Zhenyu Yang, Ke Tang and Xin Yao Abstract In this aer we investigate several self-adative mechanisms to imrove our revious work on [], which
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 informationSPACE situational awareness (SSA) encompasses intelligence,
JOURNAL OF GUIDANCE,CONTROL, AND DYNAMICS Vol. 34, No. 6, November December 2011 Gaussian Sum Filters for Sace Surveillance: Theory and Simulations Joshua T. Horwood, Nathan D. Aragon, and Aubrey B. Poore
More informationResearch of PMU Optimal Placement in Power Systems
Proceedings of the 5th WSEAS/IASME Int. Conf. on SYSTEMS THEORY and SCIENTIFIC COMPUTATION, Malta, Setember 15-17, 2005 (38-43) Research of PMU Otimal Placement in Power Systems TIAN-TIAN CAI, QIAN AI
More information