Abstract
Trajectory tracking is a critical component of autonomous driving and robotic motion control. This paper proposes a novel robust finite impulse response (FIR) filter for linear time-invariant systems, aimed at enhancing the accuracy and robustness of trajectory tracking. To address the limitations of infinite impulse response (IIR) filters in complex environments, we integrate a cumulative risk–sensitive criterion with an FIR structure. The proposed filter effectively mitigates model mismatches and temporary modeling uncertainties, making it highly suitable for trajectory tracking in dynamic and uncertain environments. To validate its performance, a comprehensive vehicle trajectory tracking experiment is conducted. The experimental results demonstrate that, compared to the Kalman filter (KF), risk–sensitive filter (RSF), and unbiased FIR (UFIR) filter, the proposed algorithm significantly reduces the average tracking error and exhibits superior robustness in complex scenarios. This work provides a new and effective solution for trajectory tracking applications, with broad potential for practical implementation.
1. Introduction
With the continuous advancements in automatic control, sensor technology, and communication systems, trajectory tracking has become increasingly prevalent in intelligent systems, including autonomous driving and robotic motion. Trajectory data are generally collected by global navigation satellite system (GNSS) devices. During the acquisition process, issues such as information latency and missing data may occur [1]. These problems arise due to various factors, including high maneuverability of the vehicle, network failures, and measurement errors [2,3]. State estimation serves as a fundamental approach to addressing the challenges inherent in trajectory tracking [4].
State estimation refers to a method of estimating the state of a system based on its measured outputs. Filtering is a form of state estimation. In this context, filtering does not refer to frequency-domain filtering but rather to time-domain filtering based on state-space equations. It aims to estimate the system’s internal state using noisy measurements while minimizing estimation errors, ensuring accuracy and robustness in dynamic systems. In previous research, numerous state estimation methods have been proposed. Among these, the most renowned is the Kalman filter (KF) [5]. The KF addresses the optimal estimation problem for linear time-invariant systems with known parameters, where both system noise and observation noise are Gaussian. Due to its simplicity and computational efficiency, KF has been widely applied. By employing a straightforward target model, KF can be designed to optimally track maneuvering vehicles, including aircraft, ships, and submarines, within tactical systems [6]. When the system is nonlinear, the performance of the KF significantly deteriorates. To address nonlinear problems, the extended KF (EKF) for nonlinear systems and the unscented KF (UKF) for highly nonlinear systems are derived [7,8]. An EKF using forward-looking infrared sensor data enhances target tracking by leveraging size, shape, motion, and atmospheric jitter, excelling in close-range air-to-air missile tracking despite clutter [9]. Research in [10] uses the EKF to estimate the state of a moving target detected by a single unmanned aerial vehicle and predicts the optimal trajectory using the EKF model, demonstrating that prediction accuracy significantly improves when the model accurately reflects the target dynamics. Some studies adopt hybrid methods combining the KF with other techniques to achieve better and faster tracking results. Research in [11] uses a hybrid method of camshift method as the main tracking technique and KF for prediction and correction.
However, the KF and its extended variants belong to the category of infinite impulse response (IIR) estimation, which inherently suffers from several limitations. These include limited robustness against model mismatches, increased sensitivity to temporary modeling uncertainties, and strong dependence on initial conditions and noise statistics [5,12,13,14]. These drawbacks highlight the need for alternative estimators, such as finite impulse response (FIR) estimators, which rely on a finite set of recent measurements for state estimation. FIR estimators offer improved robustness against temporary modeling uncertainties and ensure BIBO stability, albeit at the cost of higher computational complexity—a challenge mitigated by advancements in computational technology. The robustness of the KF and unbiased FIR (UFIR) filter has been evaluated under various conditions in [15], demonstrating that the UFIR filter outperforms the KF in scenarios involving inaccuracies in noise statistics, model mismatches, and temporary uncertainties. Research in [16] presents the extended least square UFIR filter, a nonlinear state estimator that provides consistent performance under uncertain noise modeling, outperforming the traditional EKF and particle filter, and it is suitable for tracking applications using the constant velocity model. In [17], experimental results further confirm that the UFIR filter for vehicle tracking over wireless sensor networks with delayed and missing data surpasses the performance of the KF and filter. In [18], the research proposes a variational Bayesian-based scheme for monitoring sensor noise covariance in nonlinear state space, achieving better estimation accuracy, with its effectiveness verified through localization and rotary flexible joint experiments. In [19], FIR filters outperform the KF in object tracking under high noise conditions. An iterative FIR filter for nonlinear systems is proposed, which improves target tracking by using unscented transformation and variational Bayesian for better accuracy and robustness with a reduced computational load [20]. The research in [21] presents a novel state estimation method that combines the UFIR filter and KF using transfer learning to handle parameter uncertainties and noise statistics, improving robustness and performance in target tracking.
In summary, robust filters have demonstrated significant potential in addressing trajectory tracking challenges. In [22], an FIR filter integrating the instantaneous risk–sensitive criterion with the FIR estimator is introduced. This filter, termed the instantaneous risk–sensitive FIR (IRSFIR) filter, exhibits superior robustness compared to conventional FIR filters. Building upon the risk–sensitive yet distinct criterion from the IRSFIR filter, we introduce a cumulative risk–sensitive cost function that accounts for the total estimation error accumulated from the initial time to the present within the estimation horizon. The main contributions of this paper are summarized as follows:
- This paper introduces a new robust FIR filter based on a cumulative risk–sensitive cost function, which accounts for the total estimation error accumulated from the initial time to the present moment within the estimation horizon by reformulating the complex exponential cost function into a tractable max–min optimization problem.
- To validate the proposed approach, a trajectory tracking experiment is conducted to assess the performance of four filters. The experimental results demonstrate that the proposed cumulative risk–sensitive FIR (CRSFIR) filter outperforms the KF, risk–sensitive filter (RSF), and UFIR filter in terms of trajectory tracking accuracy.
2. Extend State–Space Model and Problem Formulation
Consider a linear discrete time–invariant system, which is represented as
where k is the discrete time index, is the state vector, is the input vector, is the measurement vector, and , , , and are the state transition matrix, input matrix, noise matrix, and observation matrix, respectively. The system noise and the measurement noise are zero–mean white Gaussian and mutually uncorrelated. The covariances of and are denoted by Q and R, respectively.
To derive the CRSFIR filter, the state–space equations (Equations (1) and (2)) are extended over a horizon consisting of N points, where . The extended models are represented as
where the extended vectors are specified as
where the symbol ⊤ represents the transpose operation. The extended matrices are represented by
in which . The symbol can be represented as by replacing E with B, and the symbol I is the identity matrix. The noise term in (4) can be shown to be zero–mean with the covariance , which is represented by
where and . The current state can be represented in terms of the state , the input vectors , and the noise vectors as
where and are the last row vectors of and , respectively.
In [22], the instantaneous risk–sensitive criterion is defined as
where represents the risk–sensitive parameter, the symbol denotes the expectation operator, and corresponds to the state estimate of the IRSFIR filter, derived from measurements over the horizon . Building upon (17), we introduce a cumulative formulation of the risk–sensitive criterion. In contrast to the instantaneous risk–sensitive criterion, the cumulative risk–sensitive criterion is defined as follows:
where . Here, the index s denotes the starting point of error accumulation, the horizon length of is , represents the state estimate of the CRSFIR filter at time k, and corresponds to the state estimate of the IRSFIR filter at time l, computed using measurements collected over the interval . The notation indicates the same term as its preceding counterpart.
The primary distinction between the instantaneous and cumulative criteria lies in the structure of the exponential term. Specifically, the instantaneous criterion incorporates only the error at the current time step within its exponential term. In contrast, the cumulative criterion considers the aggregation of errors over the interval . This cumulative approach depends on prior estimates derived from the interval , which are computed using the IRSFIR filter. As demonstrated in (18), measurements within are directly employed, while those within are indirectly integrated through IRSFIR filter estimates. Consequently, the final estimate effectively utilizes all measurements across the range .
3. Cumulative Risk–Sensitive FIR Filter
In (18), the constant term does not influence the extremum–seeking process and can thus be omitted. Given that the exponential function is monotonically increasing, its omission does not alter the extremum–seeking behavior. Consequently, the cost function (18) can be simplified as
Equation (19) is mathematically equivalent to (18) when optimizing for the extremum. In (18), the accumulation of errors initiates at time s. Consequently, in the extended state–space equations, the subscript m should be substituted with s, and the interval length adjusted from N to . Here, E denotes the expectation operator, and (19) can be reformulated as an integral operation. The expectation of the exponential quadratic cost function (19) can be evaluated using the joint probability density functions of , , and . Accordingly, the joint probability density function is represented as
where represents the constant term and is given by
where and are the mean and covariance of , and they can be computed by the least mean square criterion [23]. Specifically, and can be represented as
The simplified cost function can be computed as
where . To simplify (24), a useful mathematical result can be applied [24]. Specifically, the integral
is finite if and only if attains a minimum over the domain . Under this condition, the value of the integral is proportional to
Meanwhile, based on (4), can be expressed in terms of and . Consequently, the criterion (24) can be further reduced to
Based on (24) and (25), the minimization of the criterion (19) can ultimately be simplified to
where can be represented as
By substituting (22) and (23) into (27), can be represented in a compact form as
where and are represented, respectively, by
Specific expressions for each block of the matrix can be found in Appendix A.
According to (29), we define a, b, and c as
Then, the blocks of can be decomposed into the following submatrices:
where the symbol ⋆ represents the symmetric counterpart of the corresponding block within the matrix structure. According to (31) and (32), Equation (28) can be rewritten in a simpler form as
where , , and are the transpose matrices of , , and , respectively. To solve the optimization problem (26), the following useful result can be applied [24]. When the inequality conditions
are satisfied, the optimal values of a and b, which minimize with respect to a and maximize with respect to b, exist and are represented by
Then, the solution of (26) is given as
where is a coefficient matrix designed to extract the component from Equation (34). Equation (35) indicates that the computation of requires the prior calculation of . The complete CRSFIR filter algorithm is outlined in Algorithm 1.
| Algorithm 1 CRSFIR filter algorithm. |
![]() |
As outlined in Algorithm 1, the CRSFIR filter operates through two primary phases. Initially, the estimates produced by the IRSFIR filter prior to time k are aggregated. Subsequently, these estimates are incorporated into the solving formula (35) to derive the CRSFIR filter estimate at time k. Although the inclusion of IRSFIR filter computations elevates the overall computational complexity of the algorithm, the CRSFIR filter substantially enhances estimation performance by considering accumulated estimation errors over a defined time interval.
4. GNSS–Based Tracking of a Moving Vehicle
To evaluate the performance of the CRSFIR filter in trajectory tracking, we conducted an experiment focused on tracking the trajectory of a moving vehicle. The experiment comprises two distinct trajectory segments. The first segment features fewer turns and primarily consists of straight–line motion, with minimal surrounding buildings. In contrast, the second segment involves more frequent turns and a higher density of surrounding buildings, creating a more complex environment. A GNSS processing unit is responsible for parsing the transmitted satellite signals to obtain precise location data. The sampling interval during the experiment is set to 1 s. The raw data collected by the GNSS are initially obtained from the World Geodetic System 1984 (WGS84) coordinate system. To facilitate the evaluation of the filtering algorithm’s performance, WGS84 coordinates are converted to the Earth–centered, Earth–fixed (ECEF) coordinate system. The ECEF is a Cartesian system with three axes, , , and , measured in meters. The experiment uses a simplified trajectory tracking model, with the coefficient matrices being represented as
and . The state matrix is represented as . The contents of the state matrix represent the positions and velocities in the , , and directions, respectively. The system noise covariance is given by , and the measurement noise covariance is given by . To validate the performance of the CRSFIR filter, which is designed for linear systems, it is compared with other linear filtering methods. The KF and UFIR filter are selected as representative examples of IIR and FIR approaches, respectively. Additionally, the RSF, known for its robustness, is included in the comparison to further evaluate the effectiveness of the CRSFIR filter under varying conditions. The risk–sensitive parameter . The horizon length and . The choice of the horizon length is not fixed and can also take other values. However, since the horizon length directly affects whether the filter constraints can be satisfied, extensive simulation and testing are required to determine a suitable value. Figure 1 shows the true trajectory of the first path segment in the experiment. The experiment starts at the location marked by the red square and ends at the location marked by the red circle. In Figure 2a, the vehicle trajectories generated by the four filters are shown. It is clearly observed that the tracking performance of all four filters is satisfactory. From a global perspective, there is no significant superiority or inferiority among the four filters. By zooming in on two turning points in the figure, it becomes clear that the CRSFIR filter demonstrates superior tracking performance. In Figure 2b, the figure shows the estimation error curves generated by the CRSFIR filter, KF, RSF, and UFIR filter along the , , and axes. Table 1 lists the root mean square error (RMSE) of the four filters in the process. For the first path segment, the RMSE along the -axis shows minimal differences among the four filters. The CRSFIR filter outperforms both the KF and UFIR filter, ranking second only to the RSF. In the and axes, the CRSFIR filter exhibits markedly better performance than the other three filters. Overall, the CRSFIR filter exhibits the best performance in terms of trajectory tracking accuracy. The computation times for the four filters are 3.3620 s (CRSFIR), 0.0034 s (KF), 0.0110 s (RSF), and 0.0125 s (UFIR), respectively. As expected, the computation time of the CRSFIR filter is the longest.
Figure 1.
The first path segment: vehicle trajectory under satellite imagery. The red square marks the start of the experiment, and the red circle indicates the end of the experiment.
Figure 2.
(a) Vehicle trajectories generated by the cumulative risk–sensitive FIR (CRSFIR) filter, Kalman filter (KF), risk–sensitive filter (RSF), and unbiased FIR (UFIR) filter. (b) Estimation error curves generated by the CRSFIR filter, KF, RSF, and UFIR filter along the , , and axes.
Table 1.
Root mean square error (RMSE) of different algorithms.
Figure 3 shows the true trajectory of the second path segment in the experiment. As depicted in Figure 3, the second path segment features more turns and is surrounded by more buildings compared to the first segment, making it more challenging for trajectory tracking. Such an environment is typical in real–world scenarios, making it well suited for evaluating the robustness of the CRSFIR filter in trajectory tracking. In Figure 4a, the vehicle trajectories generated by the four filters are displayed, with magnified views at four turning points. It is evident that the CRSFIR filter estimate aligns more closely with the true trajectory compared to the other filters. Figure 4b presents the estimation errors of the four filters. The error curves of the four filters exhibit minor differences, but the CRSFIR filter clearly converges faster in certain regions, highlighting the advantage of FIR filters over IIR filters. Table 2 lists the RMSE values of the four filters in the second path segment. As shown in Table 2, the RMSE of the CRSFIR filter is significantly lower than that of the KF, RSF, and UFIR filter in all three directions. This indicates that the CRSFIR filter exhibits superior robustness in trajectory tracking under complex environments. The computation times of the four filters in the second path segment are 9.1711 s (CRSFIR), 0.0047 s (KF), 0.0174 s (RSF), and 0.0193 s (UFIR), respectively. This result is similar to that in the first path segment, since CRSFIR initially calculates , which consumes a significant amount of time.
Figure 3.
Second path segment: vehicle trajectory under satellite imagery. The red square marks the start of the experiment, and the red circle indicates the end of the experiment.
Figure 4.
(a) Vehicle trajectories generated by the CRSFIR filter, KF, RSF, and UFIR filter. (b) Estimation error curves generated by the CRSFIR filter, KF, RSF, and UFIR filter along the , , and axes.
Table 2.
RMSE of different algorithms.
Based on the two trajectory tracking examples mentioned above, it can be concluded that the CRSFIR filter outperforms the KF, RSF, and UFIR filter in terms of tracking accuracy, while also demonstrating superior robustness.
5. Conclusions
This paper proposes a novel robust FIR filter based on a cumulative risk–sensitive criterion, distinguishing it from conventional filters that rely on instantaneous criteria. The cumulative criterion considers all estimation errors from the initial time to the current time within the estimation horizon, providing a more comprehensive evaluation of performance. By integrating the risk–sensitive criterion into the FIR estimation framework, the proposed filter achieves enhanced robustness compared to traditional IIR and FIR filters. To validate its performance in trajectory tracking, a vehicle trajectory tracking experiment is conducted under realistic environmental conditions. Experimental results demonstrate that the CRSFIR filter outperforms the KF, RSF, and UFIR filter in terms of tracking accuracy. However, its significantly longer computation time limits its applicability to offline estimation rather than real–time applications. There are several aspects of the filter algorithm that can be further improved, including enhancing computational efficiency, developing adaptive algorithms, conducting a more comprehensive convergence analysis, and extending its application to nonlinear systems.
Author Contributions
Writing—original draft preparation, Y.L.; writing—review and editing, Y.L. and S.Z. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Data Availability Statement
Conflicts of Interest
The authors declare no conflicts of interest.
Appendix A
Specific expressions for each block of the matrix are expressed as follows:
where , and , , and are defined, respectively, as
References
- Malek-Zavarei, M.; Jamshidi, M. Time-Delay Systems: Analysis, Optimization and Applications; Elsevier Science Incorporated: Amsterdam, The Netherlands, 1987. [Google Scholar]
- Wang, H.; Kirubarajan, T.; Bar-Shalom, Y. Precision large scale air traffic surveillance using IMM/assignment estimators. IEEE Trans. Aerosp. Electron. Syst. 1999, 35, 255–266. [Google Scholar]
- Zhao, F.; Guibas, L.J. Wireless Sensor Networks: An Information Processing Approach; Morgan Kaufmann: Burlington, MA, USA, 2004. [Google Scholar]
- Bar-Shalom, Y.; Li, X.R.; Kirubarajan, T. Estimation with Applications to Tracking and Navigation: Theory, Algorithms, and Software; John Wiley & Sons: Hoboken, NJ, USA, 2004. [Google Scholar]
- Kalman, R.E. A new approach to linear filtering and prediction problems. J. Basic Eng. 1960, 82, 35–45. [Google Scholar] [CrossRef]
- Singer, R.A. Estimating optimal tracking filter performance for manned maneuvering targets. IEEE Trans. Aerosp. Electron. Syst. 1970, 4, 473–483. [Google Scholar] [CrossRef]
- Cox, H. On the estimation of state variables and parameters for noisy dynamic systems. IEEE Trans. Automat. Contr. 1964, 9, 5–12. [Google Scholar] [CrossRef]
- Julier, S.J.; Uhlmann, J.K. New extension of the Kalman filter to nonlinear systems. In Proceedings of the Signal Processing, Sensor Fusion, and Target Recognition VI, Boston, MA, USA, 15–18 July 1997; pp. 182–193. [Google Scholar]
- Maybeck, P.S.; Jensen, R.L.; Harnly, D.A. An adaptive extended Kalman filter for target image tracking. IEEE Trans. Aerosp. Electron. Syst. 1981, 17, 173–180. [Google Scholar] [CrossRef]
- Prevost, C.G.; Desbiens, A.; Gagnon, E. Extended Kalman filter for state estimation and trajectory prediction of a moving object detected by an unmanned aerial vehicle. In Proceedings of the 2007 American Control Conference, New York, NY, USA, 11–13 July 2007; pp. 1805–1810. [Google Scholar]
- Swalaganata, G.; Affriyenni, Y. Moving object tracking using hybrid method. In Proceedings of the 2018 International Conference on Information and Communications Technology (ICOIACT), Yogyakarta, Indonesia, 9–11 October 2018; pp. 607–611. [Google Scholar]
- Hanlon, P.D.; Maybeck, P.S. Characterization of Kalman filter residuals in the presence of mismodeling. IEEE Trans. Aerosp. Electron. Syst. 2000, 36, 114–131. [Google Scholar]
- Kwon, W.H.; Han, S.H. Receding Horizon Control: Model Predictive Control for State Models; Springer & Business Media: Berlin/Heidelberg, Germany, 2005. [Google Scholar]
- Shmaliy, Y.S. An iterative Kalman-like algorithm ignoring noise and initial conditions. IEEE Trans. Signal Process. 2011, 59, 2465–2473. [Google Scholar]
- Shmaliy, Y.S.; Lehmann, F.; Zhao, S.; Ahn, C.K. Comparing robustness of the Kalman, H∞, and UFIR Filters. IEEE Trans. Signal Process. 2018, 66, 3447–3458. [Google Scholar]
- Pak, J.M.; Kim, P.S.; You, S.H.; Lee, S.S.; Song, M.K. Extended least square unbiased FIR filter for target tracking using the constant velocity motion model. Int. J. Control Autom. Syst. 2017, 15, 947–951. [Google Scholar] [CrossRef]
- Uribe-Murcia, K.; Shmaliy, Y.S.; Andrade-Lucio, J.A. UFIR filtering for GPS-based tracking over WSNs with delayed and missing data. J. Electr. Comput. Eng. 2018, 2018, 7456010. [Google Scholar] [CrossRef]
- Zhao, S.; Shmaliy, Y.S.; Ahn, C.K.; Zhao, C. Probabilistic monitoring of correlated sensors for nonlinear processes in state space. IEEE Trans. Ind. Electron. 2020, 67, 2294–2303. [Google Scholar]
- Pale-Ramon, E.G.; Shmaliy, Y.S.; Morales-Mendoza, L.J.; Lee, M.G. Finite impulse response (FIR) filters and Kalman filter for object tracking process. In Proceedings of the International Conference on Computing, Control and Industrial Engineering, Singapore, 16–17 October 2021; pp. 665–684. [Google Scholar]
- Zhao, S.; Li, Y.; Zhang, C.; Luan, X.; Liu, F.; Tan, R. Robustification of finite impulse response filter for nonlinear systems with model uncertainties. IEEE Trans. Instrum. Meas. 2023, 72, 1–9. [Google Scholar]
- Gao, S.; Luan, X.; Huang, B.; Zhao, S.; Liu, F. A transfer state estimator for uncertain parameters and noise statistics. IFAC-PapersOnLine 2024, 58, 192–197. [Google Scholar] [CrossRef]
- Han, S.H. Risk sensitive FIR filters for stochastic discrete-time state space models. Int. J. Innov. Comput. Inf. Control 2012, 8, 1–12. [Google Scholar]
- Han, S.H.; Kim, P.S.; Kwon, W.H. Receding horizon FIR filter with estimated horizon initial state and its application to aircraft engine systems. In Proceedings of the 1999 IEEE International Conference on Control Applications, Waikiki, HI, USA, 25–27 August 1999; pp. 33–38. [Google Scholar]
- Hassibi, B.; Sayed, A.H.; Kailath, T. Indefinite-Quadratic Estimation and Control: A Unified Approach to H2 and H∞ Theories; SIAM: Philadelphia, PA, USA, 1999. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
