Decentralized Data Fusion Algorithm using Factor Analysis Model


Published on

Decentralized data fusion approach is one in which features are extracted and processed individually and finally fused to obtain global estimates. The paper presents decentralized data fusion algorithm using factor analysis model. Factor analysis is a statistical method used to study the effect and interdependence of various factors within a system. The proposed algorithm fuses accelerometer and gyroscope data in an inertial measurement unit (IMU). Simulations are carried out on Matlab platform to illustrate the algorithm.

Published in: Technology
1 Like
  • Be the first to comment

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide

Decentralized Data Fusion Algorithm using Factor Analysis Model

  1. 1. The 2012 International Conference on Mechatronics and Control Engineering(ICMCE 2012) Decentralized Data Fusion Algorithm using Factor Analysis Model S.A.Quadri and Othman Sidek Collaborative µ-electronic Design Excellence Centre Universiti Sains Malaysia
  2. 2. Presentation overview Introduction to data fusion Decentralized data fusion Inertial measurement unit (IMU) Factor analysisDecentralized data fusion algorithm Conclusion and future work
  3. 3. DATA FUSION•Data-fusion is process of combining inputs from various sensors to provide arobust and complete description of an environment or process of interest.•It is multilevel, multifaceted process dealing with the automatic detection,association, correlation , estimation, and combination of data and informationfrom single and multiple sources.•Data fusion plays a pivotal role to achieve reasonable accuracy and precision.• An appropriate fusion process can reduce imprecision, uncertainties andincompleteness, thus increasing the robustness and reliability of identification.•To achieve the great benefits of fusion, one of the important steps isIdentification of the optimal fusion architecture. Basically, there are threefusion architectures: Independent (autonomous) fusion architecture Centralized fusion architecture Decentralized fusion architecture
  4. 4. Independent fusion architecture: It is the Centralized fusion architecture:simplest fashion in which signal features are Extracts a generic set of features withextracted and recognition (recognition is to commonness from pre-processed signalsestablish the posterior consensus) is carried provided by individual sensors inout independently by individual sensors. parallel for subsequent recognition. This is distinct from other architectures where different sensors may provide uncorrelated or irrelevant features.
  5. 5. Decentralized fusion architecture:•It executes feature extraction &selection for each sensorindependently.•The features can be in common orirrelevant from sensor to sensor. Allthe extracted features are then fusedfor recognition.•A decentralized system is characterized by being modular, scalable and survivable.• By the virtue of scalability and modularity, decentralized fusion algorithms have significant rolein data fusion systems.•Decentralised data fusion algorithms communicate information rather than states & probabilities.
  6. 6. Advantages of Decentralized fusion architectureDecentralised algorithms offer a uniquely powerful method of mathematically modeling large-scale systems of systems.Decentralised methods allow information gathering and decision making systems to be describedin a mathematically rigorous and modular manner.Decentralised methods provide an ability to analyze and reason about a system and itsinformation gathering or decision making role.Decentralised methods also provide a compelling ability to compose mathematical descriptionsof larger systems from descriptions of component sub-systems. That is the inherent modularity andscalability of decentralized system algorithms.Decentralised methods provide a natural and powerful ability to reason about composite systemsand in particular to study, a priori, system pay-offs.
  7. 7. Decentralized Data Fusion Algorithm using Factor Analysis ModelHere we presents fusion of estimates from gyroscope and accelerometer in an IMUemploying Factor analysis model.Exploiting factor analysis as a tool, a Decentralized data fusion algorithm is proposed,that extracts features (factors) from the raw data and fuse them to obtain globalestimates.After a brief description of IMU and Factor analysis model , detail working of algorithmis shown in following flow chart.
  8. 8. Inertial measurement unit (IMU) An inertial measurement unit (IMU) is an electronic device that measures & reports on a crafts velocity, orientation, & gravitational forces, using a combination of accelerometers and gyroscopes [1] IMU works by detecting changes in pitch, roll, and yaw.[1] A.D. King: ‘Inertial Navigation-40 Years of Evolution’, GEC Review,13(3),(1998), p.140.
  9. 9. Factor analysis•Factor analysis is a statistical method used to describe variability among observed,correlated variables in terms of a potentially lower number of unobserved, uncorrelatedvariables called factors.•Factor analysis is a collection of methods used to examine how underlying constructsinfluence the responses on a number of measured variables also used to assess thereliability and validity of measurement scales.•Factor analysis is used to uncover the latent structure (dimensions) of a set of variables.•Mostly used when need to reduce a large number of variables to a smaller number offactors for modeling purpose.
  10. 10. Factor analysis is related to principal component analysis (PCA), but the two are not identical. The difference is: • Diagonal of the relationships matrix is replaced with communalities in Factor analysis. •The variance is accounted for more than one variable in Factor analysis.Factor Analysis Equations:Considering each object or record has p features, so Xij is the value of feature j for object i.We will center all the observations (subtract off their mean).We postulate that there are q factor variables, and each observation is a linear combination offactor scores Fir plus noise:Xij= εij + Firwrj (1)The weights wrj are called the factor loadings of the observable features; how much feature jchanges, on average, in response to a one-unit change in factor score r.Here εij is as usual the noise term for feature j on object i. We will assume this has mean zeroand variance ψj that is, different features has differently sized noise terms. The ψ j are known asthe specific variances, because they are specific to individual features. We will further assumethat E[εij εlm] = 0, unless i = l, j = m, that is, each object and each feature has uncorrelated noise.
  11. 11. We can also re-write the model in vector form, (2) With w being a q x p matrix. If we stack the vectors into a matrix, we get X= ε + Fw (3) [2] This is the factor analysis model. In a factor analysis model, the measured variables depend on a smaller number of unobserved (latent) factors. Because each factor might affect several variables in common, they are known as common factors. Each variable is assumed dependent on a linear combination of the common factors, and the coefficients are known as loadings. Each measured variable also includes a component due to independent random variability, known as specific variance because it is specific to one variable. Specifically, factor analysis assumes that the covariance matrix of data is of the form ∑x = ΛΛT + Ψ (4) Where Λ is the matrix of loadings and the elements of the diagonal matrix Ψ are the specific variances. The function factoran fits the factor analysis model using maximum likelihood. Where Λ is the matrix of loadings and the elements of the diagonal matrix Ψ are the specific variances. Factor analysis assumes that the covariance matrix of data is of the form. SigmaX = Lambda*Lambda + Psi (5) Where Lambda is the matrix of loadings and the elements of the diagonal matrix Psi are the specific variances.[2] Jing, T , An Algorithm for estimating signals using factor analysis model,China 1991 Int. Con. Circuits and Systems, 1991, China , pp. 358-360
  12. 12. Decentralized Data Fusion Algorithm - Flowchart
  13. 13. Data is obtained from the SparkFun IMU that has noise variance of 0.07701688 for accelerometer & 0.00025556 for gyroscope [3]. Factor analysis is carried using the Matlab Statistics Toolbox™. The flow of data and various steps of the algorithm are shown in flowchart. Two set of maximum likelihood estimates are obtained: Case1) With noise variance. Case 2) Without noise variance. In the final step of algorithm, Maximum likelihood estimates (MLE) incorporating noise in gyroscope and accelerometer (case1) and ML estimates without noise (case2) are fused and global estimates are obtained.[3]
  14. 14. Simulation is carried on Matlabplatform.The algorithm is executed byfeeding raw data from gyroscope andaccelerometer.The estimates of gyroscope andaccelerometer incorporated with noisevariance are fused, simultaneouslyestimates of the same with zero noisevariance are also fused in order toobtain two set of global estimates.The output result of both cases areshown in graph.
  15. 15. Conclusion and future work The paper presents development of decentralized data fusion algorithm to fusedata in an IMU, utilizing factor analysis model. One of the main concerns in data fusion technique is the risk of producing fusedestimates that are worse and lead to discontentment. Noise variance could be one ofthe responsible factors for poor performance of data fusion system. The decentralised architecture of algorithm allows studying exclusively effect ofnoise parameter associated with individual sensors. The future work is to study and analyze estimation error and effect of noisevariances and finally, comparison of the proposed method with other existingalgorithms.
  16. 16. Any Questions