Improving the accuracy and reliability of the localization estimates and tracking of underwater targets is a constant quest in ocean surveillance operations. The localization estimates may vary owing to various noises and interferences such as sensor errors and environmental noises. Even though adaptive filters like the Kalman filter subdue these problems and yield dependable results, targets that undergo maneuvering can cause incomprehensible errors, unless suitable corrective measures are implemented. Simulation studies on improving the localization and tracking estimates for a stationary target as well as a moving target including the maneuvering situations are presented in this paper
Kalman Filter, also known as Linear Quadratic Estimation (LQE) is the algorithm that uses series of measurements that are observed over time and that contains statistical noise and other inaccuracies that are found in the given system. Copy the link given below and paste it in new browser window to get more information on Kalman Filter:- http://www.transtutors.com/homework-help/statistics/kalman-filter.aspx
Calibration of Environmental Sensor Data Using a Linear Regression Techniqueijtsrd
The linear regression is a linear approach for modeling the relationship between a scalar dependent variable y and one or more explanatory variables denoted X. A linear regression analysis method is used to improve the performance of the instruments using light scattering method. The data measured by these instruments have to be converted to actual PM10 concentrations using some factors. These findings propose that the instruments using light scattering method can be used to measure and control the PM10 concentrations of the underground subway stations. In this study, the reliability of the instrument for PM measurement using light scattering method was improved with the help of a linear regression analysis technique to continuously measure the PM10 concentrations in the subway stations. In addition, the linear regression analysis technique was also applied to calibrate a radon counter with the help of an expensive radon measuring apparatus. Chungyong Kim | Gyu-Sik Kim"Calibration of Environmental Sensor Data Using a Linear Regression Technique" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-2 | Issue-1 , December 2017, URL: http://www.ijtsrd.com/papers/ijtsrd7060.pdf http://www.ijtsrd.com/engineering/electrical-engineering/7060/calibration-of-environmental-sensor-data-using-a-linear-regression-technique/chungyong-kim
This paper develops a hybrid Measure-Correlate-Predict (MCP) strategy to predict the long term wind resource variations at a farm site. The hybrid MCP method uses the recorded data of multiple reference stations to estimate the long term wind condition at the target farm site. The weight of each reference station in the hybrid strategy is determined based on: (i) the distance and (ii) the elevation difference between the target farm site and each reference station. The applicability of the proposed hybrid strategy is investigated using four different MCP methods: (i) linear regression; (ii) variance ratio; (iii) Weibull scale; and (iv) Artificial Neural Networks (ANNs). To implement this method, we use the hourly averaged wind data recorded at six stations in North Dakota between the year 2008 and 2010. The station Pillsbury is selected as the target farm site. The recorded data at the other five stations
(Dazey, Galesbury, Hillsboro, Mayville and Prosper) is used as reference station data. Three sets of performance metrics are used to evaluate the hybrid MCP method. The first set of metrics analyze the statistical performance, including the mean wind speed, the wind speed variance, the root mean squared error, and the maximum absolute error. The second set of metrics evaluate the distribution of long term wind speed; to this end, the Weibull distribution and the Multivariate and Multimodal Wind Distribution (MMWD) models are adopted in this paper. The third set of metrics analyze the energy production capacity and the efficiency of the wind farm. The results illustrate that the many-to-one correlation in such a hybrid approach can provide more reliable prediction of the long term onsite wind variations, compared to one-to-one correlations.
Kalman Filter, also known as Linear Quadratic Estimation (LQE) is the algorithm that uses series of measurements that are observed over time and that contains statistical noise and other inaccuracies that are found in the given system. Copy the link given below and paste it in new browser window to get more information on Kalman Filter:- http://www.transtutors.com/homework-help/statistics/kalman-filter.aspx
Calibration of Environmental Sensor Data Using a Linear Regression Techniqueijtsrd
The linear regression is a linear approach for modeling the relationship between a scalar dependent variable y and one or more explanatory variables denoted X. A linear regression analysis method is used to improve the performance of the instruments using light scattering method. The data measured by these instruments have to be converted to actual PM10 concentrations using some factors. These findings propose that the instruments using light scattering method can be used to measure and control the PM10 concentrations of the underground subway stations. In this study, the reliability of the instrument for PM measurement using light scattering method was improved with the help of a linear regression analysis technique to continuously measure the PM10 concentrations in the subway stations. In addition, the linear regression analysis technique was also applied to calibrate a radon counter with the help of an expensive radon measuring apparatus. Chungyong Kim | Gyu-Sik Kim"Calibration of Environmental Sensor Data Using a Linear Regression Technique" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-2 | Issue-1 , December 2017, URL: http://www.ijtsrd.com/papers/ijtsrd7060.pdf http://www.ijtsrd.com/engineering/electrical-engineering/7060/calibration-of-environmental-sensor-data-using-a-linear-regression-technique/chungyong-kim
This paper develops a hybrid Measure-Correlate-Predict (MCP) strategy to predict the long term wind resource variations at a farm site. The hybrid MCP method uses the recorded data of multiple reference stations to estimate the long term wind condition at the target farm site. The weight of each reference station in the hybrid strategy is determined based on: (i) the distance and (ii) the elevation difference between the target farm site and each reference station. The applicability of the proposed hybrid strategy is investigated using four different MCP methods: (i) linear regression; (ii) variance ratio; (iii) Weibull scale; and (iv) Artificial Neural Networks (ANNs). To implement this method, we use the hourly averaged wind data recorded at six stations in North Dakota between the year 2008 and 2010. The station Pillsbury is selected as the target farm site. The recorded data at the other five stations
(Dazey, Galesbury, Hillsboro, Mayville and Prosper) is used as reference station data. Three sets of performance metrics are used to evaluate the hybrid MCP method. The first set of metrics analyze the statistical performance, including the mean wind speed, the wind speed variance, the root mean squared error, and the maximum absolute error. The second set of metrics evaluate the distribution of long term wind speed; to this end, the Weibull distribution and the Multivariate and Multimodal Wind Distribution (MMWD) models are adopted in this paper. The third set of metrics analyze the energy production capacity and the efficiency of the wind farm. The results illustrate that the many-to-one correlation in such a hybrid approach can provide more reliable prediction of the long term onsite wind variations, compared to one-to-one correlations.
A NEW METHOD OF SMALL-SIGNAL CALIBRATION BASED ON KALMAN FILTERijcseit
The basic principle of Kalman filter (KF) is introduced in this paper, based on which, it presents a new
method for high precision measurement of small-signal instead of the unreal direct one. We have designed a
method of multi-meter information infusion. With this method, we filter the measured value of a type of
special equipment and extract the optimal estimate for true value. Experimental results show that this
method can effectively eliminate the random error of the measurement process. The optimal estimate error
meets the basic requirements of conformity assessment, 3푈95 ≤ 푀푃퐸푉. This method can provide an
algorithm reference for the design of automatic calibration equipment.
Comparative Study on the Performance of A Coherency-based Simple Dynamic Equi...IJAPEJOURNAL
Earlier, a simple dynamic equivalent for a power system external area containing a group of coherent generators was proposed in the literature. This equivalent is based on a new concept of decomposition of generators and a two-level generator aggregation. With the knowledge of only the passive network model of the external area and the total inertia constant of all the generators in this area, the parameters of this equivalent are determinable from a set of measurement data taken solely at a set of boundary buses which separates this area from the rest of the system. The proposed equivalent, therefore, does not require any measurement data at the external area generators. This is an important feature of this equivalent. In this paper, the results of a comparative study on the performance of this dynamic equivalent aggregation with the new inertial aggregation in terms of accuracy are presented. The three test systems that were considered in this comparative investigation are the New England 39-bus 10-generator system, the IEEE 162-bus 17-generator system and the IEEE 145-bus 50-generator system.
A REVIEW ON OPTIMIZATION OF LEAST SQUARES SUPPORT VECTOR MACHINE FOR TIME SER...ijaia
Support Vector Machine has appeared as an active study in machine learning community and extensively
used in various fields including in prediction, pattern recognition and many more. However, the Least
Squares Support Vector Machine which is a variant of Support Vector Machine offers better solution
strategy. In order to utilize the LSSVM capability in data mining task such as prediction, there is a need to
optimize its hyper parameters. This paper presents a review on techniques used to optimize the parameters
based on two main classes; Evolutionary Computation and Cross Validation.
International Journal of Engineering and Science Invention (IJESI) is an international journal intended for professionals and researchers in all fields of computer science and electronics. IJESI publishes research articles and reviews within the whole field Engineering Science and Technology, new teaching methods, assessment, validation and the impact of new technologies and it will continue to provide information on the latest trends and developments in this ever-expanding subject. The publications of papers are selected through double peer reviewed to ensure originality, relevance, and readability. The articles published in our journal can be accessed online.
Real-time PMU Data Recovery Application Based on Singular Value DecompositionPower System Operation
Phasor measurement units (PMUs) allow for the enhancement of power system monitoring and control applications and they will prove even more crucial in the future, as the grid becomes more decentralized and subject to higher uncertainty. Tools that improve PMU data quality and facilitate data analytics workflows are thus needed. In this work, we leverage a previously described algorithm to develop a python application for PMU data recovery. Because of its intrinsic nature, PMU data can be dimensionally reduced using singular value decomposition (SVD). Moreover, the high spatio-temporal correlation can be leveraged to estimate the value of measurements that are missing due to drop-outs. These observations are at the base of the data recovery application described in this work. Extensive testing is performed to study the performance under different data drop-out scenarios, and the results show very high recovery accuracy. Additionally, the application is designed to take advantage of a high performance PMU data platform called PredictiveGrid™, developed by PingThings.
KEYWORDS
Weighted Least Squared Approach to Fault Detection and Isolation for GPS Inte...TELKOMNIKA JOURNAL
Reliability of a global navigation satellite system is one of great importance for global navigation
purposes. Therefore, an integrity monitoring system is an inseparable part of aviation navigation system.
Failures or faults due to malfunctions in the systems should be detected to keep the integrity of the system
intact. In order to solve the problem that least squares method detects and isolates a satellite fault for GPS
integrity monitoring, in this paper, a weighted least squares algorithm is proposed for satellite fault
detection and isolation. The algorithm adopts the diagonal elements of the covariance matrix of GPS
measurement equation as the weighted factor. Firstly, the weighted least squares approach for satellite
fault detection establishes the test statistic by the sum of the squares of the pseudo-range residuals of
each satellite for GPS. Then, the detection threshold is obtained by the false alarm rate of the fault
detection, probability density function and visiable satellite number.The effectiveness of the proposed
approach is illustrated in a problem of GPS (Global Positioning System) autonomous integrity monitoring
system. Through the real raw measured GPS data, based on least squares RAIM method and the
weighted least squares RAIM approach, the performance of the two algorithms is compared. The results
show that the proposed RAIM approach is superior to the least squares RAIM algorithm in the sensitivity of
fault detection and fault isolation performance for GPS integrity monitoring.
Event triggered control design of linear networked systems with quantizationsISA Interchange
This paper is concerned with the control design problem of event-triggered networked systems with both state and control input quantizations. Firstly, an innovative delay system model is proposed that describes the network conditions, state and control input quantizations, and event-triggering mechanism in a unified framework. Secondly, based on this model, the criteria for the asymptotical stability analysis and control synthesis of event-triggered networked control systems are established in terms of linear matrix inequalities (LMIs). Simulation results are given to illustrate the effectiveness of the proposed method.
International Journal of Engineering and Science Invention (IJESI) is an international journal intended for professionals and researchers in all fields of computer science and electronics. IJESI publishes research articles and reviews within the whole field Engineering Science and Technology, new teaching methods, assessment, validation and the impact of new technologies and it will continue to provide information on the latest trends and developments in this ever-expanding subject. The publications of papers are selected through double peer reviewed to ensure originality, relevance, and readability. The articles published in our journal can be accessed online.
Abstract—In evolutionary high-level synthesis, design solutions
have to be evaluated to extract information about some
figures of merit (such as performance, area, etc.) and to allow
the genetic algorithm to evolve and converge to Pareto-optimal
solutions. Since the execution time of such evaluations increases
with the complexity of the specification, this could lead to
unacceptable execution time of the overall methodology. This
paper presents a model to exploit fitness inheritance in a multiobjective
optimization algorithm (i.e. NSGA-II [1]) by substituting
the expensive real evaluations with an estimation based
on neighbors in an hypothetical design space. The estimations
are based on a measure of distance between individuals and
a weighted average on fitnesses of closer ones. The results
shows that the Pareto-optimal set obtained by applying the
proposed model good approximates the set obtained without
fitness inheritance and overall execution time is reduced more
than 25% in average.
Performed analysis on Temperature, Wind Speed, Humidity and Pressure data-sets and implemented decision tree & clustering to predict possibility of rain
Created graphs and plots using algorithms such as k-nearest neighbors, naïve bayes, decision tree and k means clustering
New Method for Tuning PID Controllers Using a Symmetric Send-On-Delta Samplin...ISA Interchange
In this paper we present a new method for tuning PI controllers with symmetric send-on-delta (SSOD) sampling strategy. First we analyze the conditions that produce oscillations in event based systems considering SSOD sampling strategy. The Describing Function is the tool used to address the problem. Once the conditions for oscillations are established, a new robustness to oscillation performance measure is introduced which entails with the concept of phase margin, one of the most traditional measures of relative stability in closed-loop control systems. Therefore, the application of the proposed robustness measure is easy and intuitive. The method is tested by both simulations and experiments. Additionally, a Java application has been developed to aid in the design according to the results presented in the paper.
Potential Benefits and Implementation of MM5 and RUC2 Data with the CALPUFF A...BREEZE Software
At the absolute minimum, CALMET (CALPUFF’s meteorological preprocessor) requires hourly measurements of surface meteorological data and twice-daily upper air data soundings.
COMPUTATIONAL COMPLEXITY COMPARISON OF MULTI-SENSOR SINGLE TARGET DATA FUSION...ijccmsjournal
Target tracking using observations from multiple sensors can achieve better estimation performance than a single sensor. The most famous estimation tool in target tracking is Kalman filter. There are several mathematical approaches to combine the observations of multiple sensors by use of Kalman filter. An important issue in applying a proper approach is computational complexity. In this paper, four data fusion algorithms based on Kalman filter are considered including three centralized and one decentralized methods. Using MATLAB, computational loads of these methods are compared while number of sensors increases. The results show that inverse covariance method has the best computational performance if the number of sensors is above 20. For a smaller number of sensors, other methods, especially group sensors, are more appropriate..
A Survey On Real Time State Estimation For Optimal Placement Of Phasor Measur...IJSRD
The traditional methods of security assessment using offline data and SCADA data have become inconsistent for real time operations. The latest and propelled strategy in electric power system used for security assessment is “synchrophasor†measurement technique. The device called Phasor measurement unit (PMU) provides the time stamped data for proper monitoring, control and protection of the power system. PMU measures positive sequence voltage and current time synchronized to within a microsecond. The time synchronization of data is done with the help of timing signals from Global Positioning System (GPS). However, Phasor measurements units cannot be placed on every bus in a network mainly because of economical constraints. In this paper we provide a literature survey of determining the minimum number of Phasor measurement units to be placed in a given network so that the system becomes observable.
COMPUTATIONAL COMPLEXITY COMPARISON OF MULTI-SENSOR SINGLE TARGET DATA FUSION...ijccmsjournal
Target tracking using observations from multiple sensors can achieve better estimation performance than a single sensor. The most famous estimation tool in target tracking is Kalman filter. There are several mathematical approaches to combine the observations of multiple sensors by use of Kalman filter. An
important issue in applying a proper approach is computational complexity. In this paper, four data fusion algorithms based on Kalman filter are considered including three centralized and one decentralized methods. Using MATLAB, computational loads of these methods are compared while number of sensors
increases. The results show that inverse covariance method has the best computational performance if the number of sensors is above 20. For a smaller number of sensors, other methods, especially group sensors, are more appropriate..
A NEW METHOD OF SMALL-SIGNAL CALIBRATION BASED ON KALMAN FILTERijcseit
The basic principle of Kalman filter (KF) is introduced in this paper, based on which, it presents a new
method for high precision measurement of small-signal instead of the unreal direct one. We have designed a
method of multi-meter information infusion. With this method, we filter the measured value of a type of
special equipment and extract the optimal estimate for true value. Experimental results show that this
method can effectively eliminate the random error of the measurement process. The optimal estimate error
meets the basic requirements of conformity assessment, 3푈95 ≤ 푀푃퐸푉. This method can provide an
algorithm reference for the design of automatic calibration equipment.
Comparative Study on the Performance of A Coherency-based Simple Dynamic Equi...IJAPEJOURNAL
Earlier, a simple dynamic equivalent for a power system external area containing a group of coherent generators was proposed in the literature. This equivalent is based on a new concept of decomposition of generators and a two-level generator aggregation. With the knowledge of only the passive network model of the external area and the total inertia constant of all the generators in this area, the parameters of this equivalent are determinable from a set of measurement data taken solely at a set of boundary buses which separates this area from the rest of the system. The proposed equivalent, therefore, does not require any measurement data at the external area generators. This is an important feature of this equivalent. In this paper, the results of a comparative study on the performance of this dynamic equivalent aggregation with the new inertial aggregation in terms of accuracy are presented. The three test systems that were considered in this comparative investigation are the New England 39-bus 10-generator system, the IEEE 162-bus 17-generator system and the IEEE 145-bus 50-generator system.
A REVIEW ON OPTIMIZATION OF LEAST SQUARES SUPPORT VECTOR MACHINE FOR TIME SER...ijaia
Support Vector Machine has appeared as an active study in machine learning community and extensively
used in various fields including in prediction, pattern recognition and many more. However, the Least
Squares Support Vector Machine which is a variant of Support Vector Machine offers better solution
strategy. In order to utilize the LSSVM capability in data mining task such as prediction, there is a need to
optimize its hyper parameters. This paper presents a review on techniques used to optimize the parameters
based on two main classes; Evolutionary Computation and Cross Validation.
International Journal of Engineering and Science Invention (IJESI) is an international journal intended for professionals and researchers in all fields of computer science and electronics. IJESI publishes research articles and reviews within the whole field Engineering Science and Technology, new teaching methods, assessment, validation and the impact of new technologies and it will continue to provide information on the latest trends and developments in this ever-expanding subject. The publications of papers are selected through double peer reviewed to ensure originality, relevance, and readability. The articles published in our journal can be accessed online.
Real-time PMU Data Recovery Application Based on Singular Value DecompositionPower System Operation
Phasor measurement units (PMUs) allow for the enhancement of power system monitoring and control applications and they will prove even more crucial in the future, as the grid becomes more decentralized and subject to higher uncertainty. Tools that improve PMU data quality and facilitate data analytics workflows are thus needed. In this work, we leverage a previously described algorithm to develop a python application for PMU data recovery. Because of its intrinsic nature, PMU data can be dimensionally reduced using singular value decomposition (SVD). Moreover, the high spatio-temporal correlation can be leveraged to estimate the value of measurements that are missing due to drop-outs. These observations are at the base of the data recovery application described in this work. Extensive testing is performed to study the performance under different data drop-out scenarios, and the results show very high recovery accuracy. Additionally, the application is designed to take advantage of a high performance PMU data platform called PredictiveGrid™, developed by PingThings.
KEYWORDS
Weighted Least Squared Approach to Fault Detection and Isolation for GPS Inte...TELKOMNIKA JOURNAL
Reliability of a global navigation satellite system is one of great importance for global navigation
purposes. Therefore, an integrity monitoring system is an inseparable part of aviation navigation system.
Failures or faults due to malfunctions in the systems should be detected to keep the integrity of the system
intact. In order to solve the problem that least squares method detects and isolates a satellite fault for GPS
integrity monitoring, in this paper, a weighted least squares algorithm is proposed for satellite fault
detection and isolation. The algorithm adopts the diagonal elements of the covariance matrix of GPS
measurement equation as the weighted factor. Firstly, the weighted least squares approach for satellite
fault detection establishes the test statistic by the sum of the squares of the pseudo-range residuals of
each satellite for GPS. Then, the detection threshold is obtained by the false alarm rate of the fault
detection, probability density function and visiable satellite number.The effectiveness of the proposed
approach is illustrated in a problem of GPS (Global Positioning System) autonomous integrity monitoring
system. Through the real raw measured GPS data, based on least squares RAIM method and the
weighted least squares RAIM approach, the performance of the two algorithms is compared. The results
show that the proposed RAIM approach is superior to the least squares RAIM algorithm in the sensitivity of
fault detection and fault isolation performance for GPS integrity monitoring.
Event triggered control design of linear networked systems with quantizationsISA Interchange
This paper is concerned with the control design problem of event-triggered networked systems with both state and control input quantizations. Firstly, an innovative delay system model is proposed that describes the network conditions, state and control input quantizations, and event-triggering mechanism in a unified framework. Secondly, based on this model, the criteria for the asymptotical stability analysis and control synthesis of event-triggered networked control systems are established in terms of linear matrix inequalities (LMIs). Simulation results are given to illustrate the effectiveness of the proposed method.
International Journal of Engineering and Science Invention (IJESI) is an international journal intended for professionals and researchers in all fields of computer science and electronics. IJESI publishes research articles and reviews within the whole field Engineering Science and Technology, new teaching methods, assessment, validation and the impact of new technologies and it will continue to provide information on the latest trends and developments in this ever-expanding subject. The publications of papers are selected through double peer reviewed to ensure originality, relevance, and readability. The articles published in our journal can be accessed online.
Abstract—In evolutionary high-level synthesis, design solutions
have to be evaluated to extract information about some
figures of merit (such as performance, area, etc.) and to allow
the genetic algorithm to evolve and converge to Pareto-optimal
solutions. Since the execution time of such evaluations increases
with the complexity of the specification, this could lead to
unacceptable execution time of the overall methodology. This
paper presents a model to exploit fitness inheritance in a multiobjective
optimization algorithm (i.e. NSGA-II [1]) by substituting
the expensive real evaluations with an estimation based
on neighbors in an hypothetical design space. The estimations
are based on a measure of distance between individuals and
a weighted average on fitnesses of closer ones. The results
shows that the Pareto-optimal set obtained by applying the
proposed model good approximates the set obtained without
fitness inheritance and overall execution time is reduced more
than 25% in average.
Performed analysis on Temperature, Wind Speed, Humidity and Pressure data-sets and implemented decision tree & clustering to predict possibility of rain
Created graphs and plots using algorithms such as k-nearest neighbors, naïve bayes, decision tree and k means clustering
New Method for Tuning PID Controllers Using a Symmetric Send-On-Delta Samplin...ISA Interchange
In this paper we present a new method for tuning PI controllers with symmetric send-on-delta (SSOD) sampling strategy. First we analyze the conditions that produce oscillations in event based systems considering SSOD sampling strategy. The Describing Function is the tool used to address the problem. Once the conditions for oscillations are established, a new robustness to oscillation performance measure is introduced which entails with the concept of phase margin, one of the most traditional measures of relative stability in closed-loop control systems. Therefore, the application of the proposed robustness measure is easy and intuitive. The method is tested by both simulations and experiments. Additionally, a Java application has been developed to aid in the design according to the results presented in the paper.
Potential Benefits and Implementation of MM5 and RUC2 Data with the CALPUFF A...BREEZE Software
At the absolute minimum, CALMET (CALPUFF’s meteorological preprocessor) requires hourly measurements of surface meteorological data and twice-daily upper air data soundings.
COMPUTATIONAL COMPLEXITY COMPARISON OF MULTI-SENSOR SINGLE TARGET DATA FUSION...ijccmsjournal
Target tracking using observations from multiple sensors can achieve better estimation performance than a single sensor. The most famous estimation tool in target tracking is Kalman filter. There are several mathematical approaches to combine the observations of multiple sensors by use of Kalman filter. An important issue in applying a proper approach is computational complexity. In this paper, four data fusion algorithms based on Kalman filter are considered including three centralized and one decentralized methods. Using MATLAB, computational loads of these methods are compared while number of sensors increases. The results show that inverse covariance method has the best computational performance if the number of sensors is above 20. For a smaller number of sensors, other methods, especially group sensors, are more appropriate..
A Survey On Real Time State Estimation For Optimal Placement Of Phasor Measur...IJSRD
The traditional methods of security assessment using offline data and SCADA data have become inconsistent for real time operations. The latest and propelled strategy in electric power system used for security assessment is “synchrophasor†measurement technique. The device called Phasor measurement unit (PMU) provides the time stamped data for proper monitoring, control and protection of the power system. PMU measures positive sequence voltage and current time synchronized to within a microsecond. The time synchronization of data is done with the help of timing signals from Global Positioning System (GPS). However, Phasor measurements units cannot be placed on every bus in a network mainly because of economical constraints. In this paper we provide a literature survey of determining the minimum number of Phasor measurement units to be placed in a given network so that the system becomes observable.
COMPUTATIONAL COMPLEXITY COMPARISON OF MULTI-SENSOR SINGLE TARGET DATA FUSION...ijccmsjournal
Target tracking using observations from multiple sensors can achieve better estimation performance than a single sensor. The most famous estimation tool in target tracking is Kalman filter. There are several mathematical approaches to combine the observations of multiple sensors by use of Kalman filter. An
important issue in applying a proper approach is computational complexity. In this paper, four data fusion algorithms based on Kalman filter are considered including three centralized and one decentralized methods. Using MATLAB, computational loads of these methods are compared while number of sensors
increases. The results show that inverse covariance method has the best computational performance if the number of sensors is above 20. For a smaller number of sensors, other methods, especially group sensors, are more appropriate..
A NEW METHOD OF SMALL-SIGNAL CALIBRATION BASED ON KALMAN FILTERijcseit
The basic principle of Kalman filter (KF) is introduced in this paper, based on which, it presents a new
method for high precision measurement of small-signal instead of the unreal direct one. We have designed a
method of multi-meter information infusion. With this method, we filter the measured value of a type of
special equipment and extract the optimal estimate for true value. Experimental results show that this
method can effectively eliminate the random error of the measurement process. The optimal estimate error
meets the basic requirements of conformity assessment, 3푈95 ≤ 푀푃퐸푉. This method can provide an
algorithm reference for the design of automatic calibration equipment.
A NEW METHOD OF SMALL-SIGNAL CALIBRATION BASED ON KALMAN FILTERijcseit
The basic principle of Kalman filter (KF) is introduced in this paper, based on which, it presents a new
method for high precision measurement of small-signal instead of the unreal direct one. We have designed a
method of multi-meter information infusion. With this method, we filter the measured value of a type of
special equipment and extract the optimal estimate for true value. Experimental results show that this
method can effectively eliminate the random error of the measurement process. The optimal estimate error
meets the basic requirements of conformity assessment, 3𝑈95 ≤ 𝑀𝑃𝐸𝑉. This method can provide an
algorithm reference for the design of automatic calibration equipment.
A NEW METHOD OF SMALL-SIGNAL CALIBRATION BASED ON KALMAN FILTERijcseit
The basic principle of Kalman filter (KF) is introduced in this paper, based on which, it presents a new
method for high precision measurement of small-signal instead of the unreal direct one. We have designed a
method of multi-meter information infusion. With this method, we filter the measured value of a type of
special equipment and extract the optimal estimate for true value. Experimental results show that this
method can effectively eliminate the random error of the measurement process. The optimal estimate error
meets the basic requirements of conformity assessment, 3푈95 ≤ 푀푃퐸푉. This method can provide an
algorithm reference for the design of automatic calibration equipment.
Compensation of Data-Loss in Attitude Control of Spacecraft Systems rinzindorjej
In this paper, a comprehensive comparison of two robust estimation techniques namely, compensated closed-loop Kalman filtering and open-loop Kalman filtering is presented. A common problem of data loss in a real-time control system is investigated through these two schemes. The open-loop scheme, dealing with the data-loss, suffers from several shortcomings. These shortcomings are overcome using compensated scheme, where an accommodating observation signal is obtained through linear prediction technique -- a closed-loop setting and is adopted at a posteriori update step. The calculation and employment of accommodating observation signal causes computational complexity. For simulation purpose, a linear time invariant spacecraft model is however, obtained from the nonlinear spacecraft attitude dynamics through linearization at nonzero equilibrium points -- achieved off-line through Levenberg-Marguardt iterative scheme. Attempt has been made to analyze the selected example from most of the perspectives in order to display the performance of the two techniques.
International Journal of Computational Engineering Research (IJCER) is dedicated to protecting personal information and will make every reasonable effort to handle collected information appropriately. All information collected, as well as related requests, will be handled as carefully and efficiently as possible in accordance with IJCER standards for integrity and objectivity
State Estimation based Inverse Dynamic Controller for Hybrid system using Art...XiaoLaui
Authors have proposed State Estimation Based Inverse Dynamics Controller (SEBIDC), which utilizes an Artificial Neural Network (ANN) based state estimation scheme for nonlinear autonomous hybrid systems which are subjected to state disturbances and measurement noises that are stochastic in nature. A salient feature of the proposed scheme is that it offers better state estimates and hence a better control of non-measurable state variables with a non linear approach in correcting the a priori estimates by avoiding statistical linearization involved in existing approaches based on derivative free estimation methods. Simulation results guarantees significant reduction in Integral Square Error (ISE) and standard deviation (σ) of error, between the controlled variable and set point and control signal computation time when compared with best existing related work based on Unscented Kalman Filter (UKF) and Ensemble Kalman Filter (EnKF). Detailed analysis of the experimental results on real plant under different operating conditions such as servo and regulatory operations, initial condition mismatch, and different types of faults in the system, confirms robustness of proposed approach in these conditions and support the simulation results obtained. The main advantage of the proposed controller is that the control signal computation time is very much less than the selected sampling time of the process, so direct control of the plant is possible with this approach.
Enhanced Mobile Node Tracking With Received Signal Strength in Wireless Senso...IOSR Journals
Abstract : Node localization is important parameter in WSN. Node localization is required to report origin of
events which makes it one of the important challenges in WSN. Received signal strength (RSS) is used to
calculate distance between mobile node and reference node. The position of the mobile node is calculated using
multilateration algorithm (MA). Extended Kalman filter (EKF) is utilized to estimate the actual position. In this
paper, the implementation and enhancement of a tracking system based on RSS indicator with the aid of an
Extended Kalman Filter (EKF) is described and an adaptive filter is derived.
Keywords - Extended Kalman filter (EKF), mobile node tracking, multilateration algorithm (MA), received
signal strength (RSS), Wireless sensor networks (WSN)
Enhanced Mobile Node Tracking With Received Signal Strength in Wireless Senso...IOSR Journals
Node localization is important parameter in WSN. Node localization is required to report origin of
events which makes it one of the important challenges in WSN. Received signal strength (RSS) is used to
calculate distance between mobile node and reference node. The position of the mobile node is calculated using
multilateration algorithm (MA). Extended Kalman filter (EKF) is utilized to estimate the actual position. In this
paper, the implementation and enhancement of a tracking system based on RSS indicator with the aid of an
Extended Kalman Filter (EKF) is described and an adaptive filter is derived.
Liquid Level Estimation in Dynamic Condition using Kalman FilterIJERA Editor
The aim of this paper is to estimate true liquid level of tank from noisy measurements due to dynamic conditions
using kalman filter algorithm. We proposed kalman filter based approach to reduce noise in liquid level
measurement system due to effect like sloshing. The function of kalman filter is to reduce error in liquid level
measurement that produced from sensor resulting from effect like sloshing in dynamic environment. A prototype
model was constructed and placed in dynamic condition, level data was acquired using ultrasonic sensor to
verify the effectiveness of kalman filter. The tabulated data are shown for comparison of accuracy and error
analysis between both measurements with Kalman filter and statistical averaging filter. After several test with
different liquid levels and analysis of the recorded data, the technique shows the usefulness in liquid level
measurement application in dynamic condition.
Similar to Refining Underwater Target Localization and Tracking Estimates (20)
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
Read| The latest issue of The Challenger is here! We are thrilled to announce that our school paper has qualified for the NATIONAL SCHOOLS PRESS CONFERENCE (NSPC) 2024. Thank you for your unwavering support and trust. Dive into the stories that made us stand out!
Honest Reviews of Tim Han LMA Course Program.pptxtimhan337
Personal development courses are widely available today, with each one promising life-changing outcomes. Tim Han’s Life Mastery Achievers (LMA) Course has drawn a lot of interest. In addition to offering my frank assessment of Success Insider’s LMA Course, this piece examines the course’s effects via a variety of Tim Han LMA course reviews and Success Insider comments.
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...Levi Shapiro
Letter from the Congress of the United States regarding Anti-Semitism sent June 3rd to MIT President Sally Kornbluth, MIT Corp Chair, Mark Gorenberg
Dear Dr. Kornbluth and Mr. Gorenberg,
The US House of Representatives is deeply concerned by ongoing and pervasive acts of antisemitic
harassment and intimidation at the Massachusetts Institute of Technology (MIT). Failing to act decisively to ensure a safe learning environment for all students would be a grave dereliction of your responsibilities as President of MIT and Chair of the MIT Corporation.
This Congress will not stand idly by and allow an environment hostile to Jewish students to persist. The House believes that your institution is in violation of Title VI of the Civil Rights Act, and the inability or
unwillingness to rectify this violation through action requires accountability.
Postsecondary education is a unique opportunity for students to learn and have their ideas and beliefs challenged. However, universities receiving hundreds of millions of federal funds annually have denied
students that opportunity and have been hijacked to become venues for the promotion of terrorism, antisemitic harassment and intimidation, unlawful encampments, and in some cases, assaults and riots.
The House of Representatives will not countenance the use of federal funds to indoctrinate students into hateful, antisemitic, anti-American supporters of terrorism. Investigations into campus antisemitism by the Committee on Education and the Workforce and the Committee on Ways and Means have been expanded into a Congress-wide probe across all relevant jurisdictions to address this national crisis. The undersigned Committees will conduct oversight into the use of federal funds at MIT and its learning environment under authorities granted to each Committee.
• The Committee on Education and the Workforce has been investigating your institution since December 7, 2023. The Committee has broad jurisdiction over postsecondary education, including its compliance with Title VI of the Civil Rights Act, campus safety concerns over disruptions to the learning environment, and the awarding of federal student aid under the Higher Education Act.
• The Committee on Oversight and Accountability is investigating the sources of funding and other support flowing to groups espousing pro-Hamas propaganda and engaged in antisemitic harassment and intimidation of students. The Committee on Oversight and Accountability is the principal oversight committee of the US House of Representatives and has broad authority to investigate “any matter” at “any time” under House Rule X.
• The Committee on Ways and Means has been investigating several universities since November 15, 2023, when the Committee held a hearing entitled From Ivory Towers to Dark Corners: Investigating the Nexus Between Antisemitism, Tax-Exempt Universities, and Terror Financing. The Committee followed the hearing with letters to those institutions on January 10, 202
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
Model Attribute Check Company Auto PropertyCeline George
In Odoo, the multi-company feature allows you to manage multiple companies within a single Odoo database instance. Each company can have its own configurations while still sharing common resources such as products, customers, and suppliers.
Refining Underwater Target Localization and Tracking Estimates
1. C. Prabha, Supriya M. H. & P. R. Saseendran Pillai
Signal Processing: An International Journal (SPIJ), Volume (5) : Issue (5), 2011 1
Refining Underwater Target Localization and Tracking Estimates
C. Prabha prabhasuma@gmail.com
Department of Electronics
Cochin University of Science and Technology
Kochi – 682 022, Kerala, India.
Supriya M. H. supriya@cusat.ac.in
Department of Electronics
Cochin University of Science and Technology
Kochi – 682 022, Kerala, India.
P. R. Saseendran Pillai
Department of Electronics prspillai@cusat.ac.in
Cochin University of Science and Technology
Kochi – 682 022, Kerala, India.
Abstract
Improving the accuracy and reliability of the localization estimates and tracking of underwater
targets is a constant quest in ocean surveillance operations. The localization estimates may vary
owing to various noises and interferences such as sensor errors and environmental noises. Even
though adaptive filters like the Kalman filter subdue these problems and yield dependable results,
targets that undergo maneuvering can cause incomprehensible errors, unless suitable corrective
measures are implemented. Simulation studies on improving the localization and tracking
estimates for a stationary target as well as a moving target including the maneuvering situations
are presented in this paper.
Keywords: Localization, Tracking, Maneuvering, Kalman filter.
1. INTRODUCTION
Underwater noise sources can be categorized mainly as natural and man-made, based on their
source of origin. Processing of the received acoustic signals helps in locating, tracking or even
identification of the noise source. Localization and tracking of underwater targets bear lots of
significance and has attracted great attention in the past few decades due to its importance in
oceanographic, fisheries and military applications. One of the main requisites of surveillance
operations is the precise position estimates of targets, which is implemented using certain
geometrical constructions and well known algorithms on real time data from such systems.
Various techniques for underwater localization and tracking have been devised, one of which
utilizes the acoustic emanations from the targets in question by making use of passive listening
concepts [1-3].
Improving the localization and tracking estimates of targets using various techniques in an
underwater scenario is a problem of unfathomable extent, owing to the characteristics of the
ambient environment. As the localization estimates may vary due to sensor and environmental
errors, Kalman filtering techniques are applied to obtain reliably accurate estimates of
localization. The results of tracked targets can be mostly misleading, if enough measures for
minimizing errors in every stage of the system are not employed. One of the major problems
faced by underwater target tracking systems is the effects of noises of various forms, right from
the ambient noises to system induced noises, which have to be dealt with for reliable results.
Adaptive filters like the Kalman filter are very powerful tools to ward off the noises that affect the
reliability of such a system [4, 5].
2. C. Prabha, Supriya M. H. & P. R. Saseendran Pillai
Signal Processing: An International Journal (SPIJ), Volume (5) : Issue (5), 2011 2
Target tracking systems basically produce a stream of data related to the position of the target.
This problem can be further divided into one dimensional motion of the target with inherent noises
of different forms such as process noise and measurement noise. A study of one dimensional
system is carried out and then extended to two dimensions, which can further be generalized to a
multi-dimensional system depending on the nature of the problem.
The observed errors in the case of a maneuvering target are far more complex in nature than the
one in the case of a target which is moving with constant velocity and hence need to be mitigated
by using suitable estimation techniques. The main cause of such errors in tracking targets is their
stochastic maneuvering, which becomes difficult to be identified by the tracking device. This
major issue is also associated with tracking of maneuvering targets with highly adaptive generic
filters like the Kalman filter, since these filters end up producing an output, erroneously
considering the measured values in response to the maneuvering target, as noise. Hence
optimizing the performance of the Kalman filter in a maneuvering target scenario warrants certain
modifications which are discussed in the final section of this paper.
2. KALMAN FILTER
Kalman filter is a recursive approximation algorithm that provides an efficient computational
means to estimate the state of a dynamic system from a series of incomplete and erroneous
measurements [6-9]. This filter supports estimation of past, present and even future states and it
can do so even when the precise nature of the system is unknown. Unlike most of the data
processing concepts, the Kalman filter does not require all the previous data to be stored and
reprocessed for each new measurement which simplifies the practical implementation of the filter.
This optimal linear estimator helps to refine the localization measurements and leads to more
reliable position information by judiciously taking care of the variances in the measurements.
2.1 System Model
A Given a physical system, a mathematical model is developed that adequately represents some
aspects of the behavior of the system, termed as system model. The structure and modes of
responses of a system can be investigated using such mathematical models supplemented with
appropriate mathematical tools. In order to observe actual system behavior, measurement
devices are constructed to output data signals, proportional to certain variables of interest. These
output signals and the known inputs to the system are the only information that is discernable
about the system behavior [10, 11]
The general problem of estimating the state variable x, of a discrete-time controlled random
process, that is governed by the linear stochastic difference equation can be expressed as,
kkkk+ ++= wBuAxx 1 , (1)
with a measurement zk, that is
+= kkk vHxz (2)
The matrix A in the difference equation relates the state x at the current time step k to the state x
at the next time step k+1, in the absence of either an optional control function u or process noise
w. The matrix B relates the optional control input to the state, while the matrix H in the
measurement equation relates the state to the measurement. The process is presumed to be
stationary and hence the matrices are considered as constants. The normal probability
distribution random variables wk and vk represent the process and measurement noise
respectively and are assumed to be independent and white with constant covariance.
2.2 Algorithm
The Kalman filter is essentially a set of mathematical equations that implements a predictor-
corrector type estimator which minimizes the mean square error. The time update equations or
the predictor equations are responsible for projecting forward the current state and error
3. C. Prabha, Supriya M. H. & P. R. Saseendran Pillai
Signal Processing: An International Journal (SPIJ), Volume (5) : Issue (5), 2011 3
covariance estimates to obtain the a priori estimates for the next time step. The measurement
update equations or corrector equations are responsible for mapping the predicted values into the
a priori estimate to obtain an improved a posteriori estimate.
The following are the Predictor/corrected Kalman filter Equations.
Predictor Equations:
kkk + BuxAx ˆ=ˆ 1
−
+ (3)
QAAPP += T
kk
−
+1 (4)
Corrector Equations:
1
111
-T
k
T
kk+ )+(= RHHPHPK −
+
−
+ (5)
)-(+ kk+k+kk
−
+
−
++ = 11111
ˆˆˆ xHzKxx (6)
−
+111 k+kk+ )=(I - PHKP (7)
−
+1
ˆkx , above is the a priori state estimate at step k+1, which is the estimate of the state based on
measurements at previous time-steps and 1
ˆ +kx is the a posteriori state estimate at step k+1,
given measurement zk+1. The a priori estimate error covariance is given by
−
+1kP = E [ −
+1ke −
+1ke T
],
and the a posteriori estimate error covariance by, Pk+1 = E [ek+1 ek+1
T
], where the a priori
estimate error is
−
+1ke = xk+1 - −
+1
ˆkx and the a posteriori estimate error is ek+1 = xk+1 - 1
ˆ +kx .
The matrix K is the Kalman gain or blending factor that minimizes the a posteriori error
covariance. The difference (zk+1 - H −
+1
ˆkx ) is called the measurement innovation or the residual.
The residual reflects the discrepancy between the predicted measurement and the actual
measurement. A residual of zero means that the two are in perfect agreement. The Q and R
values represent process and measurement noise covariance respectively.
3. SCENARIO OVERVIEW
Simulation of underwater target localization is carried out using an ocean surveillance system
consists of sensor networks that has to be deployed in the ocean which compute location of the
target by measuring angles to it, from known positions of the sensor nodes using passive
listening concepts [12, 13]. The results of localization are applied to the Kalman filter so as to
minimize the error leading to more accurate estimates of the localization information. This paper
considers stationary target as well as moving target, represented in Cartesian co-ordinate system
for analysis. Suitable transformations can be used if the measurement data are in a format other
than the Cartesian system. However, the tracking system and design challenges are relatively
insensitive to the choice of the co-ordinate system [14].
A target moving with nearly constant velocity is characterized by a state vector with position and
velocities as elements. The observations made can be assumed as a linear combination of the
state vector corrupted by additive measurement noise. The Kalman gain is used to derive the
filtered estimates of the state vector which in turn is used to compute the estimates predicted for
the next measurement state.
The residual value is the difference between the observed and predicted values. In addition to
being used for updating the filtered estimates, the residual values can be checked for
consistency. This consistency check can be used to adjust the filter parameters when large
4. C. Prabha, Supriya M. H. & P. R. Saseendran Pillai
Signal Processing: An International Journal (SPIJ), Volume (5) : Issue (5), 2011 4
residual values are interpreted as due to increased target dynamics or the detection of
maneuvering of the target. The estimation accuracy provided by the Kalman filter through the
covariance matrix is useful for detection of maneuver. Upon detecting such maneuver, the
Kalman filter also provides an efficient way to adapt to a scenario of varying target dynamics [15-
17].
3.1 Improving localization Estimates of a Stationary Target
The latitude longitude pair obtained from the localizer [12, 13] may not be accurate due to the
variations in the estimation of direction of arrival of the signals emanating from the target and the
mathematical approximations involved in the range computation. These inaccuracies are
resolved to a certain extent by applying the concepts of Kalman filter, making use of which the
refinement of localization of the underwater target is carried out by reducing the mean square
error. Here the target is assumed to be stationary and the filter is applied in both dimensions
independently in order to get more accurate position estimates.
3.2 Tracking of a Moving Target
In this model, the state vector consists of the target position and velocity. The elementary laws of
motion can be applied for computing the velocity υ for an arbitrary time step k+1 and can be
written as kkk + Tu=υυ 1+ where u is acceleration and T is the time interval. This velocity will be
perturbed by noise due to the wave action and other physical parameters of the ocean. Hence a
more realistic equation for velocity υ is
kkkk υ+ Tu=υυ ~
1 ++ (8)
where υ~ is the velocity noise. A similar equation for position s can be expressed as,
kkkkk s+uT+ Tυ=ss ~
2
1 2
1 ++ (9)
where s~ is the position noise.
For an n dimensional system, the state vector at time step k, can be described as,
=
n
n
k
υ
υ
υ
s
s
s
:
:
2
1
2
1
x
(10)
For a target moving in one dimension,
=
1
1
υ
s
kx (11)
Since the measurement vector contains only the position element, the linear system equations
can be represented as,
kkkk
T
TT wuxx +
+
=+ 210
1
2
1 (12)
[ ] kkk vxz += 01 (13)
Process noise wk, represents the trajectory perturbations due to uncertainty in the target state
whereas the measurement noise vk, represents the inability of the tracking device to precisely
5. C. Prabha, Supriya M. H. & P. R. Saseendran Pillai
Signal Processing: An International Journal (SPIJ), Volume (5) : Issue (5), 2011 5
measure the position of the target due to unavoidable errors in the measurement system. Both
these noises are assumed to be random Gaussian processes. The acceleration u can be
assumed to be zero without disturbing the generality of the system for a target moving with a
constant velocity.
When the target is moving in two dimensions with a constant velocity, the state, prediction and
correction equations of the model are the same as that of the one dimensional scenario, except
that all the vectors are of dimension 2.
The true position of the target at the time k+1, given the position at time k is:
kkk wAxx +=+1 (14)
The state vector at time step k , when n= 2 is,
=
2
1
2
1
υ
υ
s
s
kx
(15)
and the state transition model A is:
=
2
22
0
.
I
ITI
A (16)
where I2 represents the identity matrix of order 2.
The state vector keeps track of the positions of the target and velocities in different dimensions
which usually are the X and Y dimensions. The purpose of the Kalman filter is to estimate the
true state vector given a series of discrete measurements. The state transition model updates the
state vector in each time step by updating each position by adding the time interval between each
measurement multiplied by the velocity in the same dimension.
Again, the measurement vector is a function of the state vector and a random noise process,
expressed as,
kkk vHxz += (17)
where the measurement vector is:
=
2
1
s
s
kz (18)
and the observation model H is: [ ]02I=H (19)
As the velocity is not measured directly, the observation model H is operated on the state vector
to obtain the measurement vector.
3.3 Tracking of a Maneuvering Target
The standard Kalman filter cannot be applied while considering a maneuvering target that
executes a turn or an evasive action to elude the detection, since the target movement appears
as an extensive process noise on the target model which cannot be circumvented by the process
noise variance.
6. C. Prabha, Supriya M. H. & P. R. Saseendran Pillai
Signal Processing: An International Journal (SPIJ), Volume (5) : Issue (5), 2011 6
In order to detect a maneuver, the difference between each measurement and its corresponding
predicted value is computed, which is called residual or innovation. When the number of
components in each measurement is more than one, a normalized distance function or total
distance, d2
is computed. This is done by squaring the differences in each of the component
measurements, dividing by the respective error variances and then summed to form a total
normalized distance. A generalized form of normalized distance function can be formed with the
application of Kalman filter by using the residual vector kz~ and the residual covariance matrix S,
k
T
kkd zSz ~~ 12 −
= (20)
where −
−= kkk xˆ~ Hzz and RHHPSS +== −− T
kk (21)
A maximum allowable value for the residual is set using the accuracy statistics of the prediction
and measurement values and is normally set to at least thrice the residual standard deviation
assuming zero mean Gaussian statistics, for one dimensional movement of the target. The
computed differences are compared with the above derived maximum allowable error value and if
the difference exceeds the same, a target maneuver is considered as detected.
Since in the subject case, the target has two dimensions of physical freedom, the normalized
distance function is the sum of squares of two zero mean, unit standard deviation Gaussians, and
thus featuring a chi-square probability distribution with degrees of freedom equal to the number
of the measurement dimensions which in this case is 2. Based on this chi square table for d2
, a
threshold can be determined to detect the target maneuver [14, 16]. Once the maneuver is
detected, the Kalman filter parameters are reset and the filter is reinitialized using the last
two measurements
4. SIMULATION
The simulation of improving localization and tracking estimates using Kalman filter has been
implemented using Matlab. The erroneous localizer output is considered in Cartesian coordinates
and its latitude and longitude values are taken as X and Y dimensional values separately and
filtered using Kalman filter for reducing the error in both the dimensions, for an assumed
stationary target scenario. Distinct values for the latitude and longitude pair with an error
distribution around zero and a deviation of one were simulated from the localizer output
( 10o
04′00″ E and 76o
21′00″ N). The simulated erroneous values were fed to the Kalman filter
for refinement of the estimates. By iterating these values and minimizing the covariance, the
Kalman filter eventually converges. Measured values for the tracking scenario are also simulated
from the localizer output by adding appropriate random functions. It is assumed that the target is
moving in a straight line with constant velocity and when the corresponding measured values are
loaded, the Kalman filter generates the corrected values.
The algorithm implemented for the tracking of a maneuvering target is illustrated below, which
detects the maneuvering of the target and upon detection it reinitializes the Kalman filter. For all
scenarios the output figures vivify the effectiveness of the algorithm.
4.1 Algorithm for Tracking of a Maneuvering Target
Start
LABEL : Obtain position measurements
Form state vector containing position and velocity
Implement KF tracking algorithm on the state vector
Compute the distance function
Select a threshold from the chi-distribution table
If threshold > distance, go to LABEL
7. C. Prabha, Supriya M. H. & P. R. Saseendran Pillai
Signal Processing: An International Journal (SPIJ), Volume (5) : Issue (5), 2011 7
Reset Kalman filter parameters
Reinitialize the filter from previous iterations
If surveillance active, go to LABEL
Stop
Using the chi-square distribution table, the value of the threshold, TH is taken as 10 which is
equal to the value of the chi-square corresponding to a probability of 0.99, beyond which the
target is detected to be under maneuvering.
5. RESULTS AND DISCUSSIONS
5.1 Improving localization Estimates of a Stationary Target
In the case of a stationary target and when simulated with erroneous latitude data, the output of
the Kalman filter is depicted in Figure. 1 where the erroneous data is generated by adding
randomness to the latitude value 10o
04′00″ from the localizer output. When the Kalman gain and
the error covariance converge and remain stable, the output of the Kalman filter is considered to
be reliable in the subsequent iterations. It can be seen that after 31st iteration the Kalman filter
converges and generates the latitude value very close to the true value. The same algorithm is
extended to the erroneous longitude values too, generating the corrected longitude value.
FIGURE 1: Kalman Filter output for the latitude data
A set of randomly fluctuating positional values indicated by ‘o’ markings, in Figure. 2, have been
used for generating the corrected positional values by the Kalman filter. These values are
simulated by adding random error to the assumed values of latitude and longitude data, viz.,
10o
04′00″ and 76o
21′00″ respectively. The estimated Kalman output comprise of the points marked
with ‘.’ markings within the circled region in this figure. The filter converges and the estimated
output of the Kalman filter is the position with latitude 10o
03′59.6″ and longitude 76o
21′0.2″ which is
very close to the true value.
8. C. Prabha, Supriya M. H. & P. R. Saseendran Pillai
Signal Processing: An International Journal (SPIJ), Volume (5) : Issue (5), 2011 8
FIGURE 2: KF applied to the noisy measurements of a stationary target
5.2 Tracking of a Moving Target
In the second case analyzed herein, it is assumed that the target is moving in a straight line with
a constant velocity. The true position of the target, the measured position and the estimated
position in latitude and longitude dimensions are charted out in Figure. 3 and Figure. 4. The true
positions and the estimated positions are almost close to be distinguished from one another after
convergence of the Kalman filter while the ‘+’ marks are the measured positions. The fact that
Kalman filter reduces the minimum mean square errors with elapsed time is clearly proven in the
given plots. The initial predictions are not accurate as shown, but the filter adapts and converges
after few iterations.
FIGURE 3: True, measured and estimated positions in X dimension
9. C. Prabha, Supriya M. H. & P. R. Saseendran Pillai
Signal Processing: An International Journal (SPIJ), Volume (5) : Issue (5), 2011 9
FIGURE 4: True, measured and estimated positions in Y dimension
In order to compare the accuracy of the estimates generated by the Kalman filter, Figure. 5
depicts the error values between the true position and the measured position as well as between
the true position and the estimated position as provided by the filter. It is clear from this plot that
the positions that are estimated or predicted by the Kalman filter are much closer to the true
positions almost at every data points. This plot also shows how the Kalman estimates improve
over time.
FIGURE 5: The residual plot of measurement and estimation with respect to the true values
The relative accuracy of the Kalman output is demonstrated in Figure. 6, which shows the target
velocity estimate which is a part of the state variable x, along with the position estimate. Here the
estimated velocity is plotted, as the system does not provide any velocity data measurements. As
seen from the plot, the velocity estimates are remarkably more stable in both the dimensions.
Though the initial predictions are not accurate, the filter adapts and gets tuned to the variations
and limits the error range after a few iterations. The readings reinforce the fact that the Kalman
10. C. Prabha, Supriya M. H. & P. R. Saseendran Pillai
Signal Processing: An International Journal (SPIJ), Volume (5) : Issue (5), 2011 10
filter is a powerful approach and reduces the error considerably in both dimensions and also that
the accuracy of the filter improves over time, as vivified in the 2D plot shown in Figure. 7.
FIGURE 6: Velocity variation in X and Y dimensions
FIGURE 7: Two dimensional tracking over time
5.3 Tracking of a Maneuvering Target
This case assumes the system model to be the same as that of the two dimensional scenario, but
with the target presumed to be maneuvering twice. Maneuver of the target is detected by
comparing the distance function with the threshold determined by the chi square probability
distribution. The threshold is set as 10 in this simulation, which corresponds to a probability of
0.99 in the chi-square distribution function. Once maneuver is recognized, the Kalman filter
parameters are reset and the filter is reinitialized using previous measurements.
11. C. Prabha, Supriya M. H. & P. R. Saseendran Pillai
Signal Processing: An International Journal (SPIJ), Volume (5) : Issue (5), 2011 11
FIGURE 8: True, measured and estimated positions of a maneuvering target
As depicted in Figure. 8, the filter resets upon detecting a maneuver and thus it provides more
accurate predictions over time. The position residual plot of the target maneuvering scenario
depicted in Figure. 9 shows detection of the target maneuvers as graphical peaks at positions 63
and 128, which closely correlates with the simulated maneuvers at the positions 60 and 125
respectively. The validity of chi-square test relies on the assumption that the process is Gaussian
and independent, which is not necessarily valid in practice. Nevertheless chi-square tests are
used in these situations because of its simplicity even though it is not necessarily optimal. Also
the measurements expressed in Cartesian coordinates are not independent, but the effect of
ignoring this fact is negligible in practice [14, 17].
FIGURE 9: Position residual graph showing the maneuvering points
6. CONCLUSIONS
Implementing Kalman filters to target tracking systems yield reliable results, given that the nature
of the system can be modeled suitably. Applying such an adaptive filtering to a simulated
stationary and moving system has yielded encouraging results, even when stochastic maneuvers
were introduced on the target. Various techniques that were implemented in the filter to
circumvent the errors induced due to generic noises and the maneuvering of the target have been
12. C. Prabha, Supriya M. H. & P. R. Saseendran Pillai
Signal Processing: An International Journal (SPIJ), Volume (5) : Issue (5), 2011 12
studied. The system can be extended to multiple dimensions of correlated parameters by
appending desirable modifications in the system model. More reliable results can be obtained
with the incorporation of other efficient techniques like neural networks and fuzzy logics.
7. REFERENCES
[1] W. C. Knight, R. G. Pridham and S. M. Ray, “Digital Signal Processing for Sonar”,
Proceedings of IEEE, 69:1451-1505, 1981
[2] R. O. Nielsen, Sonar Signal Processing, Artech House, (1991)
[3] R. J. Urick, Principles of Underwater Sound, McGraw Hill, (1975)
[4] G. Welch and G. Bishop, “An Introduction to the Kalman Filter”, Department of Computer
Science, University of North Carolina, Jul 24, 2006.
Available: http://www.cs.unc.edu/~welch/kalman
[5] Monson H. Hayes, Statistical Digital Signal Processing and Modeling, New York, John Wiley
& Sons Inc., (2003)
[6] C. M. Kwan, and F. L. Lewis, “A Note on Kalman Filtering” , IEEE Transactions on Education,
42:225-228,1999
[7] D. Simon, “Kalman Filtering” , Embedded Systems Programming, 14 (6 ):72-79, 2001
[8] D. Simon and T. Chia, “Kalman Filter with state equality constraints”, IEEE Transactions on
Aerospace and Electronic Systems, 38:128-136, 2002,
[9] Kalman R.E., “A new approach to linear filtering and prediction”, Journal of Basic Engineering
(ASME), 82:35-45, 1960
[10]P. S. Maybeck, “Stochastic Models, Estimation and Control”, Academic Press, Inc. New York,
(1979)
[11]M. Isabel Ribeiro, “Gaussian Probability Density Functions : Properties and Error
Characterization”, (2004)
[12]C. Prabha, Supriya M. H., P. R. Saseendran Pillai, “Improving the Localization Estimates
using Kalman filters”, Proceedings of International Symposium on Ocean Electronics, India,
2009 and published in IEEE Xplore
[13]C. Prabha, Supriya M. H., P. R. Saseendran Pillai, ”Model Studies on the Localisation of
Underwater Targets using Sensor Networks”, Proceedings of International Symposium on
Ocean Electronics, India, 2007
[14]Samuel S. Blackman, Multiple-Target Tracking with Radar Applications, Norwood: Artech
House, (1986).
[15]Radhakisan S. Baheti, “Efficient Approximation of Kalman Filter for Target Tracking”, IEEE
Transactions on Aerospace and Electronic Systems, 22:8-14, 1986
[16]Y. T. Chan, J. R. T. Bottomley, “A Kalman Tracker with a Simple input Estimator”, IEEE
Transactions on Aerospace and Electronic Systems,18:235-241, 1982
[17]X. Rong li and Vesselin p. Jilkov, “Survey of Maneuvering Target Tracking. Part I: Dynamic
Models”, IEEE Transactions on Aerospace and Electronic systems,39:1333-1364, 2003