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.