1. Introduction
In recent years, research on autonomous mobile robots, such as self-driving cars and autonomous drones, has been actively pursued. Simultaneous Localization and Mapping (SLAM) is a fundamental technology for the autonomous movement of these robots. SLAM performs self-localization using sequential observation data obtained from multiple different sensors. However, since sensor data contain noise, stable and accurate estimation values cannot be obtained without appropriately integrating them. Therefore, in SLAM, the Kalman filter, a filtering algorithm for sequentially estimating time-varying quantities from discrete, error-contained observation data, is used.
Generally, the motion models of many real-world systems, including autonomous mobile robots, are continuous-time. However, since observation information from sensors is obtained discretely through sampling, the observation model becomes discrete-time. Such a system is called a continuous-discrete (CD) system. Directly applying the Kalman filter to this CD system is called CD-KF. However, sooner or later, during the implementation stage, the continuous-time motion model (i.e., the prediction model) will need to be discretized or numerically integrated, and a discrete-time Kalman filter will be constructed for that discrete-time motion model. This type of Kalman filter is called the discrete-discrete Kalman filter (DD-KF), as both the motion and observation models are discrete-time. Moreover, for nonlinear dynamics or nonlinear observation systems, it is well-known that the CD-EKF or DD-EKF formally applies the Kalman filter to their linearly approximated systems [
1,
2,
3,
4]. Furthermore, as a stable algorithm that does not require linear approximation via Jacobians, the Unscented Kalman Filter (UKF) has been proposed for DD nonlinear systems [
5,
6,
7]. This will be referred to as DD-UKF hereafter.
The UKF employs a nonlinear transformation called the Unscented Transform (UT). For a system of order
n, it prepares
sample points called sigma points, applies a nonlinear transformation to each, and then calculates the conditional expectation of the state vector and the covariance matrix by taking the sample average of the transformed points. By using this UT, the UKF enables state estimation based on high-fidelity discretization. Sarkka [
8] derived continuous-time and continuous-discrete versions of DD-UKF and applied them to nonlinear continuous-time filtering and reentry vehicle tracking problems. Furthermore, in previous research, the Runge-Kutta (RK) method has been applied to the time-update equation for sigma points, demonstrating the possibility of high-precision state estimation for several models [
9,
10,
11]. Additionally, Takeno & Katayama [
12] applied Heun’s Method, an improved version of the Euler method, during the prediction step.
However, discussions on the proposed UKFs have been limited to estimation accuracy, with no consideration given to computational efficiency. Due to its characteristic of performing nonlinear transformations on each of the
sigma points in the UT algorithm, the UKF has the drawback of increasing computation time as the system order
n grows. In practice, considering state estimation for larger-scale models in the real world, both accuracy and real-time performance are required, making the improvement of the UKF algorithm’s computational efficiency very important [
13].
Recent studies have begun to address this computational challenge from various perspectives. For instance, Wang et al. [
14] proposed an adaptive step-size UKF for continuous-discrete systems based on the degree of nonlinearity, achieving a balance between accuracy and computational cost by dynamically adjusting the step size in highly nonlinear regions. Another approach by researchers in the aerospace domain [
15] introduced a high-efficiency UKF utilizing parallel computation for sigma point propagation, demonstrating significant speedup for multi-target trajectory estimation. Furthermore, the integration of machine learning techniques with UKF has been explored; a GAN-enhanced UKF framework [
16] dynamically predicts and updates filter parameters in real-time, improving estimation accuracy without sacrificing computational performance. In the realm of numerical implementation, Kulikova and Kulikov [
17] developed square-root information-type methods for continuous-discrete extended Kalman filtering, enhancing numerical stability which is crucial for efficient computation. Additionally, theoretical advances in sensor scheduling for continuous-discrete systems [
18] provide insights into optimizing the trade-off between resource allocation and estimation accuracy. A comparative evaluation of nonlinear filters [
19] further contextualizes the performance of UKF against other methods in practical tracking applications. These recent developments underscore the growing recognition of computational efficiency as a critical factor in the practical deployment of nonlinear Kalman filters.
Therefore, in this study, to improve the computational efficiency of the UKF, we propose a UKF that applies the Adams-Bashforth (AB) method, instead of the RK method, to the time-update equation for sigma points. The RK method is a single-step numerical integration method; it calculates the next numerical point based solely on the current point , without using past information. Moreover, when the order of accuracy is , s computations are required to generate the next numerical point. On the other hand, the AB method is a multi-step numerical integration method. For an accuracy order s of 4, the next numerical point is calculated based on the last four points , and only one computation is needed to generate the next numerical point. Thus, regardless of the accuracy order s of the AB method, the number of computations is always one. Therefore, compared to the fixed-step RK method, computation with the AB method is more efficient.
It should be noted, as a related study focusing on the computational efficiency degradation of the RK method in applying numerical integration to nonlinear Kalman filters, that Renke He et al. [
20] have already conducted research applying a multi-step method based on the Adams-Bashforth-Moulton (ABM) method to the Extended Kalman Filter (EKF).
The objective of this study is to clarify that the UKF applying the AB method to the time-update equation for sigma points in the UT can achieve estimation with computational efficiency superior to that of the RK method, while maintaining comparable estimation accuracy. In addition to comparison with the RK method, we also compare the differences in estimation accuracy and computation time due to varying orders (2nd to 6th) of the AB method itself.
The effectiveness of the proposed method is demonstrated through state estimation in a MATLAB simulation environment using two nonlinear models. Specifically, we first verify applicability to a low-dimensional falling object model used in previous research as a preliminary experiment and compare estimation performance under the same conditions. Subsequently, as an application to a more complex model, we conduct a similar comparison of estimation performance using a UAV (Unmanned Aerial Vehicle) model of a tandem-rotor drone.
Section 2 reviews the UKF algorithm for discrete-time state-space models.
Section 3 demonstrates the compatibility of UT with two discretization methods, the RK method and the AB method, and presents the time update formulas for the
point based on each.
Section 4 describes the modeling of the Osprey-type drone. After defining the coordinate systems, the rotational and translational motions are explained in detail.
Section 5 explains the controller design and control allocation. Specifically, a controller based on the computed torque method is described, and the control input allocation problem is detailed.
Section 6 performs state estimation by applying the sigma-point time-update equations presented in
Section 2 to the falling object model [
21] used in previous research as a preliminary experiment, comparing estimation accuracy and computation time.
Section 7 first derives the state equations and sigma-point time-update equations for the resulting tandem-rotor UAV model, then performs comparisons of estimation accuracy and computation time similar to
Section 6. Furthermore, we provide discussions based on a wider range of estimation results, including not only comparison with the RK method but also differences in estimation performance due to the order of the AB method and comparisons of estimation performance under different sampling periods.
Section 8 summarizes the paper and presents concluding remarks.
6. Preliminary Simulation: Application to the Falling Body Model
This section describes state estimation for the falling body model [
21] as a preliminary experiment. The falling body model, often used as a nonlinear model, was also employed as a simulation model by Takeno and Katayama [
9]. The aim here is to compare with previous research by performing state estimation under similar conditions. Since the RK method by Takeno and Katayama is a 4th-order discretization method, this section discusses the 4th-order AB method for comparison.
6.1. Model Overview
The differential equations for the falling body model are as follows [
21].
Here, : altitude of the falling object, g: gravitational acceleration, : atmospheric density at sea level 0 m, : decay coefficient, : ballistic coefficient.
Defining the extended state vector as
and letting
, the state-space model becomes
The observation equation is assumed to be nonlinear as shown below:
Here, is the horizontal distance between the falling object and the radar, is the radar height. Also, v is observation noise, which is Gaussian white noise with mean 0 and variance R.
6.2. Estimation Algorithms
We present the time-update equations for the sigma point matrix when applying UKF with the Euler, RK, and AB methods. Hereafter, the UKF using the Euler method is called "Euler-UKF", that using the RK method "RK-UKF", and that using the AB method "AB-UKF".
6.2.1. Euler-UKF
Applying the Euler method to Eqs. (
80)–(82) yields the following sigma point time-update equations:
Then, for the time-updated sigma points from Eqs. (
84)–(86), the predicted state estimate is obtained by taking the weighted average via Eq. (9), and its covariance matrix via Eq. (10). The observation update proceeds similarly.
6.2.2. RK-UKF
Applying the RK method to Eqs. (
80)–(82) and defining
yields the sigma point time-update equations as follows [
9]:
Similar to the Euler method, the predicted state estimate and its covariance matrix are obtained from the time-updated sigma points in Eqs. (
95)–(97) via Eqs. (9) and (10). The observation update proceeds similarly.
6.2.3. AB-UKF
Combining Eqs. (
80)–(82), we redefine the nonlinear dynamics
of the continuous-time state equation as
Then, the sigma point matrix
at time
k and the matrix
obtained by substituting
into
are represented by the following
matrices:
To distinguish this
specific to the falling body model from the general one in Eq. (
26), we redefine the above as
. Then, the 4th-order AB method yields the sigma point update equation:
where the superscript
denotes the falling body model.
6.3. Estimation Conditions
State estimation simulations are performed using the three methods described above. Physical parameters are:
[
],
[
],
=1000/0.1558 [m]. The true ballistic coefficient is
[
]. The horizontal distance between the falling object and radar is
[m], and the radar height is
[m]. The step size is
[s], total number of sampling points
, UT parameter
. The initial state vector, system noise covariance, and observation noise covariance are set as
The initial state estimate and its covariance matrix are
as used in [
9].
6.4. Simulation Results
6.4.1. State Estimation Accuracy
Figure 3 (a) shows the estimation results for the ballistic coefficient
, and (b) shows the time evolution of the state estimation error calculated using the root mean squared error (RMSE) formula,
for the three methods: Euler-UKF, RK-UKF, and AB-UKF. The results are averages from 100 simulation runs for each method.
Figure 3(a) shows that the parameter
converges well for all three methods: Euler-UKF, RK-UKF, and AB-UKF. On the other hand,
Figure 3(b) indicates that after the parameter
converges as shown in
Figure 3(a), the state estimation error is suppressed more effectively in the order of Euler-UKF, RK-UKF, and AB-UKF.
Table 1 presents the average RMSE values of the state estimation error from 100 simulation runs for each of the three methods. These computations were performed on a laptop with 16 GB RAM, an AMD Ryzen7 4800H with Radeon Graphics CPU, under Windows 10, using MATLAB 2022a.
As seen in
Table 1, the Euler method has the largest RMSE, while the RK and AB methods are smaller than Euler’s. This result is attributed to the difference in discretization order: Euler method is 1st-order accurate, while RK and AB methods are 4th-order accurate.
6.4.2. Computation Time
To more clearly demonstrate the differences between methods, the estimation conditions from
Section 6.3 were modified:
and total sampling points
.
Table 2 shows the comparison results for the total UKF algorithm computation time (from Eq. (
3) to Eq. (19)) and the prediction-only computation time (Eq. (
8)).
Table 2 shows that computation time is shortest for the Euler method, followed by the AB method, then the RK method. The prediction time for Euler’s method is particularly short, a result stemming from the difference in discretization order.
6.5. Discussion
The results shown in
Section 6.4 can be attributed to the following two potential issues.
1. The falling body model has a small number of state variables.
This is considered the most significant issue. Although the AB method was applied to the falling body model for comparison with prior work, this model has only three state variables, and represents a parameter estimation problem. Consequently, as evident from the sigma point time-update equations, the discretization formulas were actually applied only to state variables and , making it a model where differences between the RK and AB methods are less likely to manifest.
2. The UT occupies a small portion of the overall UKF algorithm.
This issue varies with each model, but for this falling body model, the following can be stated. As mentioned, the falling body model had relatively few state variables and simple discretization equations, making it a problem where computational load differences are less pronounced. Therefore, within the overall UKF estimation algorithm, the time spent on UT for this model constituted a small proportion, resulting in less noticeable differences in computation time due to the discretization method.
Considering the above two points,
Section 7 addresses a state estimation problem for a UAV model, which is higher-dimensional than the falling body model.