Abstract
This paper establishes a fundamental connection between the local time invariance of motion parameters and dead reckoning (DR) accuracy. This insight enables the reformulation of navigation parameter estimation as a convex optimization problem solvable through our novel Eight-Branch Pseudoinverse Gradient Descent Method (8B-PGDM). This method addresses non-cooperative positioning challenges in sparse-sensor regimes, particularly enabling real-time trajectory prediction when facing intermittent measurements (e.g., <5 Hz sampling rates) or persistent signal blockages. This method achieves an excellent estimation accuracy with only three samplings and an prediction MSE of , significantly better than traditional dead reckoning (DR) methods. This approach effectively mitigates the impact of data scarcity, enabling robust and accurate trajectory predictions in challenging environments.
1. Introduction
Dead reckoning (DR) is widely adopted for navigation-assisted positioning, autonomous vehicle localization, and robot path planning. However, its performance degrades in non-cooperative scenarios where targets cannot actively provide positioning data, such as wildlife tracking (e.g., marine turtles [] and migratory species []) or uncrewed aerial vehicle navigation []. These scenarios face three critical challenges:
- Sparse observations: Targets rarely emit detectable signals [].
- Resource constraints: Limited energy budgets and narrow communication bandwidths.
- Nonlinear dynamics: Nonlinear motion patterns (e.g., animal behaviors []).
Current DR solutions fall into three categories. First is the data-driven trajectory prediction method. Deep learning methods like RNNs [,], LSTMs [], and GCNs [] have improved sequence modeling by capturing temporal dependencies. While these models achieve higher accuracy than traditional methods, they require large training datasets and struggle with generalization to unseen scenarios []. Second is the multi source information fusion strategy. To overcome sparse observations, researchers combine complementary sensing modalities. In order to address the limitations of single sensor data [,], scholars have proposed various multi-source information fusion schemes [], for example, combining visual perception data with IMU data to construct robust state estimation algorithms [,]. Alternatively, radar echo features can be integrated with historical trajectory data to enhance the reliability of predictions. While ref. [] developed a novel inertial-aided Unmodulated Visible Light Positioning system (uLiDR) for resource-constrained platforms like smartphones, ref. [] further improved accuracy by integrating IMU, magnetic field, Bluetooth, and semantic map data with a robust particle filtering method. This cross-modal information fusion [] not only improves the reliability of prediction results, but also alleviates the problem of sparse observation data to a certain extent. Third is dynamic modeling and optimization. This is crucial to establish an accurate dynamic model for the motion characteristics of noncooperative targets. Animals’ movement patterns often have strong randomness and uncertainty, as discussed in refs. [,,]. For aircraft, UGVs, or boats, the influence of aerodynamics or fluid dynamics needs to be considered. By conducting an in-depth analysis of the motion law of the target object [] and combining it with optimal control theory [], the effectiveness of trajectory prediction can be significantly improved.
However, in this application context, existing dead reckoning methods face three core bottlenecks:
- High-frequency data dependence: traditional inertial navigation systems (INS) require IMU sampling rates above 10 Hz to suppress integral drift, but in noncooperative scenarios, target observation frequencies are often lower than 5 Hz (such as satellite remote sensing revisit periods), leading to the failure of conventional Kalman filtering frameworks.
- Dynamic model mismatch: existing methods often assume that the target follows a linear motion model, but in fact, ships often perform nonlinear avoidance maneuvers [].
- Obstacles to multi-source heterogeneous data fusion include spatiotemporal asynchrony and coordinate system homogeneity in multimodal data such as radar, AIS, EO/IR in non cooperative scenarios.
This study develops a novel motion-invariance-driven framework for parameter estimation and trajectory prediction that fundamentally addresses three critical challenges in navigation systems: (1) dependency on high-frequency sampling, (2) nonlinear maneuver prediction limitations, and (3) strict spatiotemporal synchronization requirements. Our primary innovations encompass three fundamental advancements.
- Theoretical Foundation: We establish the first formal connection between motion invariance principles and dead reckoning methodologies through Lie group analysis. This theoretical bridge enables the derivation of system observability conditions under sparse sampling regimes.
- Algorithmic Breakthrough: An innovative methodology is established that leverages geometric invariants to reformulate the original non-convex parameter estimation problem into a tractable convex optimization framework.
- Engineering Implementation: The proposed dual-stage predictor-corrector architecture achieves continuous trajectory prediction.
The rest of this article is organized as follows: In Section 2, we establish the basic relationship between the local time invariance of motion parameters and the accuracy of dead reckoning (DR) and use some properties and assumptions to transform the problem of time-invariant parameter solving into a convex optimization problem. In Section 3, we use the pseudo inverse gradient descent method to solve convex optimization problems and analyze and discuss the convergence domain and convergence. Finally, we propose an eight-branch pseudo inverse gradient descent method (8B-PGDM). In Section 4, we design experiments to validate the effectiveness of our method and then compare it with traditional DR methods to demonstrate its advantages and usage limitations. Finally, we have made some comments in Section 5 to conclude this article.
2. Problem Formulation and Modeling
The purpose of this section is to elaborate on the research model and the key issues to be addressed. Firstly, the core principle of motion invariant parameters is introduced from the classic DR algorithm. Then, taking the motion object controlled by the optimal guidance law as an example, the expected state of the control is taken as its invariant parameter. In order to estimate the invariant parameter, the geometric properties of the motion trajectory are analyzed, and the convex optimization form of the problem is obtained from the geometric properties.
DR usually speculates on the state of motion at some point in the future based on the current estimated state of motion . Usually, its standard form is Equation (1), where the vector P denotes the state of motion, denotes the speed (first derivative of the state of motion), and denotes the acceleration (second derivative of the state of motion). All the variables used in mathematical formulas in the following text are listed in Table 1.

Table 1.
Symbols and notations used in this paper.
2.1. Time-Invariance of Motion Parameters
At the beginning, an aircraft is employed as a representative case to investigate which parameters are treated as invariant during motion state extrapolation. Furthermore, a systematic evaluation of the benefits and limitations associated with these invariant parameters in dead reckoning applications is presented.
Let be the position vector of the extrapolation reference point in the world coordinate system, let be the velocity vector in the body coordinate system, and let represent the tangential acceleration. is the skew-symmetric matrix form (Lie algebra) of the angular velocity vector. The corresponding DR algorithm is shown in Equation (2). Obviously, , , and are the default invariants in dead reckoning algorithms.
Among them, the exponential mapping in Equation (2a) is expanded as follows:
By setting a fixed state synchronization period to correct the dead reckoning error, a three-dimensional space track and dead reckoning trajectory can be obtained, as shown in Figure 1. The red trajectory curve is the actual motion path of the aircraft. The continuous yellow line segments are the predicted (extrapolated) trajectories at equal time intervals. The segments where the transition from the yellow to the red trajectories occurs are the hard synchronizations when the error threshold is surpassed.

Figure 1.
DR algorithm applied to the aircraft. The red trajectory curve is the actual trajectory of the aircraft. The continuous yellow lines are the extrapolated segments at equal time intervals.
By projecting the trajectory onto a plane consisting of the vertical and x-axis, Figure 2 can be obtained, and the relationship between the line segments (the blue dashed lines) and the smooth trajectory (the black curves) calculated according to the second-order dead position can be seen. It can be seen that after the imminent large overload maneuver at 18,000 m, the maximum deviation in the vertical direction of dead reckoning reaches 75 m because the acceleration in the vertical direction is changing rapidly, even in reverse.

Figure 2.
Comparison of the 2nd-order extrapolation DR algorithm in the orthometric height coordinate system (HCS) to the real trajectory. The black solid line represents the actual flight trajectory, the blue dashed line represents the trajectory segment calculated by second-order dead reckoning, the red hollow circle represents the position during hard synchronization, and the double headed arrow represents the maximum error vector of each extrapolated trajectory segment.
The sources of error are also analyzed. Since velocity and acceleration are simply considered as constants during actual motion, when the time span is large, the deviation can easily exceed the allowable range; i.e., the invariance of the selected parameters is poor. Therefore, one way to improve the dead reckoning method is to select a parameter with better invariance for dead reckoning. In most cases, the higher the order of the motion parameters, the more sensitive to the measurement noise, and the lower the order of the motion parameters, the worse the invariance. For a controlled object, there is one potential parameter with relatively good time-invariance, and that is the desired end state of motion. When the parameter is taken in the control law as a motion parameter with good time-invariance, a better dead reckoning result may be obtained.
2.2. Time-Invariant Parameters in Optimal Control
When choosing a class of control laws as a reference, we give preference to optimal control. Optimal control is common and representative in nature and practical engineering applications. In practical engineering in the aerospace field, spacecraft orbit transfer relies on optimal control to determine the optimal thrust direction and magnitude, minimize fuel consumption and mission time, and enable spacecraft attitude control. Aircraft flight control uses optimal control to optimize flight trajectories, fuel consumption, and time. We use the following assumptions to standardize the dead reckoning objects discussed next.
Assumption 1.
Moving entities possess the capabilities of route planning and motion control.
Assumption 2.
The moving entity can independently establish the desired target state on its own. However, it will not take the initiative to notify the observing side.
Assumption 3.
The entity (autonomous mobile robots or drones) adopts optimal control in the motion planning of the flight route (continuous state control). Let the entity state be , the control input be , and the corresponding state equation be . The performance index of the optimal state control is described as follows:
where and are scalar functions, representing the positive definite expressions of the state error and the input, respectively.
To facilitate the analysis and discussion, it is better to simplify the problem to the optimal guidance control in a two-dimensional plane. In Figure 3, the position at time t, namely , is located at the lower left corner. The angle between the moving velocity V and the horizontal axis of the coordinate system is . The azimuth angle is formed by the desired waypoint relative to the current position of the moving entity, and represents the velocity direction constraint when reaching the desired position in the constraints.
where
and

Figure 3.
Schematic diagram of navigation guidance parameters in a two-dimensional plane.
Let , ; it can be obtained that
Set , , , and ; thus, the state-space expression of the control system can be obtained,
The scalar functions of and in Equation (3) are designed as matrices of parameters Q and R of quadratic functional functions and the indicator becomes
To solve the optimal control problem of a second-order system using Pontryagin’s Minimum Principle, the control law should take the following form,
The optimal guidance law corresponding to the solution of the Riccati equation based on the parameter matrix Q and R should take the following form in Equation (9):
It can be clearly observed that the moving object under optimal guidance control states , and has parameters with stable time-invariant characteristics. However, since Equation (9) is not a convex function, the expected final state cannot be estimated by the least squares method.
2.3. Geometric Properties of Trajectory
Therefore, by analyzing its geometric properties, the problem can be converted into a convex function that can be solved. Use a classic math trick, we multiply both sides of Equation (9) by and then substitute it into Equation (4); the following equation can be obtained.
where b and d are, respectively,
To simplify the expression in Equation (10), we define , and .
The conventional method is to select before t at the current moment to obtain Equation (10) by solving a system of nonlinear equations, solving for , three unknowns. However, the problem is, in fact, that it is not possible to obtain a convergent solution by directly applying Newton’s method, L-M solver, etc. (experimental test), and it is necessary to first transform the solution problem into a reasonable optimization problem (preferably a convex optimization problem).
Continuing to work on Equation (10), it is obvious that for any selection of , there is a parametric circle with the coordinates of the center of the circle , where and , and the radius of the circle is , and the circle intersects the trajectory line at and . Literally, if the parameter circle corresponding to a sampling point intersects the trajectory line at the desired endpoint, then the parameter circle corresponding to two different sampling points must intersect at the desired endpoint together. Thus, its geometric properties can be generalized as follows.
Property 1.
The parameter circles of any sample points on the trajectory line are intersected at the same point.
Property 2.
The same point at which the parametric circles intersect is the desired final state position.
To characterize the aforementioned properties, a representative trajectory is analyzed with sampling instants defined at s. The constructed parameter circles in Figure 4 demonstrate two critical geometric features: (i) All circles intersect the trajectory precisely at both the sampled instants and the terminal waypoint ; (ii) these circles exhibit a common intersection point at , confirming the geometric invariance predicted by Property 2.

Figure 4.
The points on the 1st, 15,001st and 30,001st trajectory lines were taken as sampling points, and the parameter circles were obtained.
2.4. Convex Function Construction
In order to solve for the time-invariant parameter of the desired final state, we construct a convex function using property 1, in which parametric circles intersect at the same point.
Firstly, the analytical solution of the intersection of two parameter circles is studied. For two sampling moments and , there are two parameter circles. Suppose the centers of the two circles are at and , and the radii are and , respectively. Thus, the midpoint between the two parameter circles is , and we define L as the distance in between and take the unit basis vector in the direction from one circle’s center to another, while the orthogonal unit basis vector is . Thus, the analytic solution of the two intersections in Equation (12) can be obtained.
where
and
In terms of the form of the analytical solution, there may be no intersections, i.e., imaginary roots, as shown in Figure 5. Therefore, the search space may not be limited to the real domain space , and in order for the algorithm to run robustly, the problem should be extended to the unitary space in Section 3.

Figure 5.
The form of the intersection is affected by the parametric circle (there may be 2 intersections, 1 double root, or a conjugated double root).
The process of solving for and is regarded as the optimal estimation of the parameters. Once these values are obtained, they are substituted into Equation (10), which allows us to obtain the set of three parametric circles for with . There are up to six intersections between the three circles on the plane, and according to the geometry of the problem, three of them intersect on the trajectory line at the desired end point of the trajectory. If any two parametric circles from them are chosen, say those corresponding to indices i and j, there will be two intersection points and , which constitute the geometric properties of the system. It is preferable to use binary (where the symbol + represents the positive root and the symbol − represents the negative root) to represent and define the intersection point combinations simultaneously. It can be observed that there is a probability of selecting the potential common point (end point of the trajectory) from the intersection points provided by each pair of circles. Consequently, there are eight possible combinations of the intersection points that are selected (“+++”, “++−”, “+−+”, “+−−”, “−++”, “−+−”, “−−+”, “−−−”).
Nevertheless, only a unique combination within the set satisfies the optimization criteria. This is demonstrated as follows. (i) Property 1, which establishes the intersection condition between parametric circles and their common point , where the first term of the objective function in Equation (14) corresponds to the 2-norm of geometric congruence errors; (ii) Property 2, which specifies that coincides with the trajectory’s terminal waypoint, where the second 2-norm term quantifies terminal state deviation.
Thus, the parameter estimation problem becomes the one shown in Equation (15), which is solved so that the sum of two sqares of the 2-norms is taken as the smallest combination of intersection points and the corresponding target end state and . Obviously, the optimization goal V is positively definite, and if is negatively definite, and the problem model is a convex optimization problem; this would ensure that any local minimum is also a global minimum.
Thus, the optimization problem for parameter estimation takes the form shown in Equation (15). That is, the sum of the distances between the intersections is minimal, and the sum of the distances between the intersections and the final state positions is also minimal. To make the sum of squares of the norm representing the distances equal to 0, two conditions need to be met simultaneously: 1. the selected intersection group is correct; 2. the solution is precisely the corresponding target ending states and .
3. Methods
As mentioned in the previous section, there are a total of 8 possible branches that need to be optimized and iterated to find the final optimal solution, so the Pseudoinverse Gradient Descent Method with Eight Branch Directions (8B-PGDM) is proposed. Since V is the sum of two sqares of the 2-norms, it is obviously a convex function. Assuming that the intersections can be extended to unitary space, then it is not affected by the undefined imaginary intersection point, and the variable can be considered unconstrained. Then, the optimization objective function V is a convex optimization problem. Since it is a convex optimization problem, common optimization solvers, such as Pseudoinverse Gradient Descent Method can be used to solve the problem.
3.1. Pseudoinverse Gradient Descent Method
Considering that the optimization target V is positively definite, then, as long as the appropriate is taken to make negatively determined, then it can converge asymptotically to 0 according to Lyapunov’s theorem. The existence of the optimal solution is proven. Based on this existence result, a method named Pseudoinverse Gradient Descent Method (PGDM) is developed, which leverages the properties of the problem. Specifically, the existence of the optimal solution guarantees that the algorithm has a theoretical target to converge to. Additionally, by exploiting the convergence properties of the solution, the update rules, step size adjustment strategies, and termination conditions of PGDM are designed to ensure that it can efficiently find the optimal solution.
Since the dimension of is 3, we need at least 3 linearly independent equations to find the inverse of the relevant matrix in order to solve for these unknowns. To this end, and are considered to be expanded in terms of the X and Y axes by expressing them as functions of the components on the X and Y axes through projection. Then, by taking derivatives of these functions with respect to , a system of equations can be obtained. If the resulting coefficient matrix of this system of equations is not invertible, the Moore–Penrose pseudoinverse can be adopted to solve for the optimized gradient direction. This is because the pseudoinverse provides a least-squares solution, which is particularly useful when dealing with overdetermined or underdetermined systems of equations.
According to the situation of the current branch, the pseudoinverse of the Jacobian matrix at the current iterative solution of the Lyapunov function is used to perform a local linearization operation on the function. On this basis, the gradient iterative vector is further obtained to make the error asymptotically converge, as shown in Equation (17). is the projection component vector of the objective functions and at . Thus, the solution for the next iteration is defined by Equation (17).
where is the parameter vector of the k-th iteration.
3.2. Intermediate Complexity of Methods
During iterative solution procedures, scenarios may arise where parametric circles lack intersection points, necessitating an analysis of complex roots. To address this, the concept of complex root distance is formalized in Definition 2. The algorithm strategically expands the solution space through intermediate complex-number embeddings, as detailed in Algorithm 1. Crucially, real-domain feasibility is enforced through a mapping operator that projects complex-valued iteration vectors back into real space. This mechanism exemplifies the Intermediate-Complexity Principle: while complex-number operations are permitted during transient computational phases, all terminal solutions are constrained to real-space coordinates.
Definition 1 (Distance in a Unitary Space).
Let be a unitary space over the complex field with an inner product that satisfies the following properties:
- For all and , (linearity).
- (conjugate symmetry), where denotes the complex conjugate of .
- For all , and if and only if (positive definiteness).
Definition 2.
The distance between two vectors is defined as , where the norm of a vector u is given by . In the case of an n-dimensional unitary space with the standard inner product , the distance formula can be explicitly written as .
Algorithm 1 Iterative Optimization Solver for 8B-PGDM |
Next, assuming that the current branch is about the intersection of , and , we will take the elements in the Jacobian matrix as an example to demonstrate how to extend the method to the complex root.
According to the chain rule, we have the partial derivative item in the Jacobian matrix. In the following formula, we use two important symbols, ℜ and ℑ, related to complex numbers. The symbol represents the real part, and the symbol represents the imaginary part of a complex number . The distance in Definition 2 can be expressed as . Let represent the x-axis projection component of .
Next, to get the full form of the partial derivative, it needs to substitute from Equation (11a,b) into the above equation.
3.3. Convergence Analysis
As explained at the beginning of this section, this problem is a convex optimization problem, and in order to ensure that the optimal solution can be approximated in the iterative solution process, it is necessary to use the derivative of the Lyapunov function to prove the convergence of the error.
The negative definite property of the derivative of the Lyapunov function can be obtained by its Definition 3.
Definition 3
(Lyapunov Function Derivative in Discrete Time Systems). Let be the state vector at the k-th iteration of a discrete-time dynamical system, and be the state transition function such that . Given a Lyapunov function , its derivative is approximated as follows. Let be the Jacobian matrix of , which is a row vector with elements . The derivative of the Lyapunov function, denoted by , is defined as
By using the Taylor expansion of at , and letting , there is
Thus, the first-order approximation of the Lyapunov function derivative is given by
From the full differentiation of Equation (14), there is the form of the derivative of the Lyapunov function . Substituting Equation (16) into Equation (22) and still allowing to represent the vector ] gives the derivative of the Lyapunov function, as shown in the following equation.
At this point, the convergence has been proven.
3.4. 8B-PGDM
In the problem description and modeling section, the analysis has shown that there are 8 branches in the combination of intersections, and only one of them can obtain the optimal estimate of the final state through iterative optimization due to the uniqueness of the solution required by geometric properties. We will elaborate on the optimization solution algorithm logic below in the case of 8 branches (Algorithm 1).
Initialization Step: The algorithm starts by setting up the necessary initial conditions. In general, first-order extrapolation can be used for the most recent sample points to obtain the initial state of the solution vector to be optimized. Considering the actual computing power and real-time requirements, the error tolerance and maximum iteration count are also defined as stopping criteria.
Iterative Process: The ‘while’ loop ensures that the algorithm continues until either the maximum number of iterations is reached or the error tolerance is met. The ‘for’ loop allows the algorithm to explore different configurations of , which might represent different combinations of intersections in the optimization problem. The computation of using Equation (16) is the key step in updating the parameters in the direction of optimization. The subsequent update step modifies the parameters based on these increments. The computation of using Equation (14) will evaluate the objective function (a Lyapunov-like function) associated with the optimization problem. The minimum value of is selected on behalf of the error as the optimal solution among the eight branches.
Termination and Output: By judging whether the optimal solution in the 8 branches meets the convergence requirements (), the iterative solution process is terminated. The stopping criterion ensures that the algorithm does not run indefinitely. Upon termination, the algorithm outputs the optimized values of the parameters , which represent the solution found by the optimization process.
4. Results
To ensure the validity and reliability of these results, a well-designed experimental setup was employed. Here are the results obtained from experiments and analyses.
4.1. Design of Experiments
Configuration of experimental conditions: In the experiment, it is assumed that there is a cruise missile whose initial position is at the origin , whose attitude is parallel to the horizontal axis (), and whose constant velocity , with optimal control law parameters , and the flight under optimal guidance is performed to the desired position (4000, −40,000) and the desired attitude of /3 rad. For numerical simulation, continuous simulations were performed with a simulation step size of 1 ms for a total of 300 s.
Control group settings for the experimental method: We employed four different methods as a control group in experiment; they are the first-order Dead Reckoning Algorithm (first-order DR) and second-order Dead Reckoning Algorithm (second-order DR). For the first-order DR and second-order DR methods, two different experimental conditions were set up. In the first condition, the update period was fixed at 1 s, and in the second condition, the update was triggered based on an error threshold of 10 m, while 8B-PGDM was tested based on three sampling points at s, s and s, without specifying an update period or error threshold.
4.2. Method Validation
To verify the method proposed, the experimental design was structured in the following way. Firstly, a continuous system simulation was employed to obtain the motion trajectory under optimal guidance control (blue curves in Figure 6). Then, based on three sampling points, the 8B-PGDM method was applied, and the eight branches were optimized and iterated synchronously, and from the error convergence decline in Figure 7, it can be seen that the logarithmic curve of the seventh (–+) iterative error converges to the lowest point, and the corresponding cases of the branch line are the negative intersection of the first parameter circle and the second parameter circle (), the negative intersection point of the second parameter circle and the third parameter circle (), the orthogonal point of the third parameter circle and the first parameter circle (), and the error function (Lyapunov) when the termination condition occurs converges to . In contrast, the other branches do not have an optimal solution where the error converges to within the 0 neighborhood. And the estimated values of the parameter vector are [3998, −39,999, 1.0471].

Figure 6.
Numerical simulation of trajectory parameterization via geometric circle constraints (blue: predicted trajectory; red rings: sampling points at ; dashed black: solved parameter circles intersecting at the target endpoint ).

Figure 7.
The 8-Branch Pseudogradient Descent Method. Only branch 7 in red line decorated with triangles that corresponding to the situation “” asynchronous convergence to reach the termination threshold with after 9 iterations.
At this point, effectiveness has been verified, which can determine the intersection point combination of parameter circles and the corresponding motion state estimation parameters in the process of the synchronous optimization of eight branches. In addition, the optimal solution was reached in only nine iteration cycles, and the convergence speed was fast.
4.3. Performance Comparison
The following presents an analysis of the experimental results obtained from the different methods evaluated in the study. As shown in Table 2, several methods are compared, including the proposed method (8B-PGDM) and different orders of dead reckoning (DR) methods under various conditions.

Table 2.
Comparison of the experimental results of different methods.
For the method 8B-PGDM, according to the parameter estimation ( rad) obtained by the 8B-PGDM, the flight trajectory of the missile can be obtained by introducing the guidance law of the formula in Equation (24) to an inner continuous system simulation process as per Equation (4).
As for the control group, the current state is estimated by extrapolation in the same way as the step size 1 ms of the continuous system simulation, and the motion state of the object is obtained through observation or communication only when the update condition is triggered (threshold ≤ 10 m or T = 1 s).
The Mean Squared Error (MSE) values of different methods provide crucial insights into their performance. As shown in Table 2, the proposed method, 8B-PGDM, achieves an MSE of , which is remarkably lower than those of the other methods. In contrast, the first-order DR method shows varying MSE values depending on the update criteria. When the update criterion is a fixed period of 1 s, the MSE is . However, when the update is triggered by the condition, the MSE increases slightly to . The second-order DR method exhibits a significantly higher MSE of 53176 when the update criterion is a fixed period of 1 s, suggesting poor performance under this condition. Interestingly, when the update is based on the condition, the second-order DR method has the same MSE as the first-order DR method under the same condition, with a value of . This comparison indicates that the 8B-PGDM method outperforms both the first and second-order DR methods in terms of minimizing the MSE, regardless of the update criteria. The large MSE of the second-order DR method under the fixed 1 s update criterion might imply that the second-order approximation is not effective under this setting. Meanwhile, the similar MSE of both first and second-order DR methods under this condition suggests that the order of approximation may not be the sole factor influencing the MSE, and other factors related to the update criteria could have a more significant impact.
The number of samples required by each method also reveals important information about their computational cost, observation, and communication needs. As presented in Table 2, the 8B-PGDM method uses only three samples, which is considerably fewer than the sample times of the other methods. The first and second-order DR methods both require 146 samples when the update criterion is a fixed period of 1 s, indicating a higher computational cost associated with this update strategy. When the update is based on this condition ( m), both methods use 122 samples, showing that the error-based update criteria reduce the number of samples required compared to the fixed 1 s update criteria. The substantial difference in sample times between the 8B-PGDM method and the DR methods suggests that the 8B-PGDM method is more efficient in terms of computational cost, especially considering its relatively low MSE. The fact that the DR methods require more samples, especially under the fixed 1 s update criteria, implies that more frequent sampling might be necessary to maintain a certain level of performance, whereas the 8B-PGDM method can achieve good performance with far fewer samples.
In summary, compared with other traditional methods in Figure 8, our method has the advantage of having fewer sampling times, smooth curve estimation, and small cumulative error.

Figure 8.
Comparison of 8B-PGDM with traditional methods.
4.4. Limitations
The current method still exhibits several shortcomings in research. Firstly, it necessitates parallel iterative optimization across the eight branches. This not only augments the computational complexity but also imposes higher demands on hardware capabilities for parallel processing, thereby potentially restricting its practical applicability in resource-constrained environments. Such a requirement could pose challenges in systems with limited computational resources, impeding its seamless integration and deployment. Secondly, the method is strictly tailored to the corresponding guidance law, with the precondition that certain parameters, specifically mu and lambda, must be known. This inherent constraint significantly limits the method’s universality. In real-world scenarios, accurately obtaining these parameters can be quite challenging, and moreover, the guidance law might vary depending on diverse mission requirements. This lack of flexibility may undermine the method’s versatility and applicability in different operational contexts. Thirdly, a sensitivity analysis of this method regarding the noise present in the observations has not been performed. In practical applications, noise is an inescapable factor, and neglecting its influence can lead to inaccurate results and a degradation in the algorithm’s reliability. Consequently, future research efforts should be concentrated on addressing these issues to enhance the method’s overall effectiveness and practicality, thereby facilitating its broader adoption and more reliable performance under various conditions.
5. Conclusions
This paper conducts an in-depth analysis of the relationship between the local time invariance of motion parameters and the performance of the corresponding dead-reckoning algorithm. Given the awareness that the expected state exhibits superior time invariance compared to the temporary state, a geometric approach is devised. This approach transforms the parameter-estimation problem into a convex optimization problem. To solve the optimization problem and accurately estimate the expected state, a pseudoinverse gradient descent method featuring eight branch directions is employed. The proposed 8B-PGDM achieves excellent estimation accuracy with only three samplings, with an MSE of 0.7906, significantly better than traditional dead reckoning (DR) methods.
In terms of effectiveness and significance, the following aspects can be highlighted. Firstly, the method is capable of achieving trajectory predictions with fewer sampling times, which is particularly advantageous in scenarios where the target is occluded or communication is intermittent. This feature enables the method to operate effectively under challenging conditions, ensuring reliable performance even when data acquisition is limited. Secondly, it can yield trajectory predictions with a smaller mean squared error. A lower mean squared error indicates a higher accuracy of the predictions, thereby improving the overall quality and reliability of the results obtained through the method. Thirdly, the predicted trajectories are smooth without jaggedness. Smooth trajectories are more desirable in many applications as they conform better to physical realities and are easier to interpret and utilize, enhancing the practical value of the predicted results. Finally, the iterative solution speed of the method is fast. Rapid iteration enables quick convergence and timely results, making the method suitable for time-sensitive applications where real-time or near-real-time processing is required, thereby enhancing its efficiency and responsiveness in dynamic situations.
6. Future Work
For the next steps, the following plans are envisioned. Firstly, a sensitivity analysis of the method will be conducted regarding the noise present in the observations. This analysis aims to investigate how the method’s performance is affected by different levels and types of noise, providing valuable insights into its robustness and reliability under noisy conditions. Secondly, generalization studies will be carried out on other motion patterns and the time invariance of their associated parameters. By exploring a wider range of motion patterns, the applicability of the method is expected to be extended, and the understanding of time-invariance properties in various dynamic systems is anticipated to be deepened, which could potentially lead to more comprehensive and versatile models. Finally, an attempt will be made to transform the method into a neural network unit. This unit is designed for the online identification of motion types and parameters, followed by online prediction. The neural network architecture leverages its powerful learning and generalization capabilities to continuously adapt to different motion characteristics, enabling real-time motion recognition and prediction, thereby enhancing the method’s utility in dynamic and complex environments.
Author Contributions
Conceptualization, J.G. and J.H.; methodology and writing—original draft, J.G.; writing—review and editing, Q.L., M.L., H.D., L.S. and J.H. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Data are contained within the article.
Acknowledgments
While developing this architecture and the corresponding platform, the open-source community provides the model objects, and all enthusiasts contribute to robot systems that lay a good foundation for the design and implementation of our architecture. We would also like to thank Huang for allowing us to conduct system performance testing in the multi-robot system simulation course, as well as the 12 students who provided the hardware equipment and took the time to complete the test. We would like to express our sincere gratitude to all those who have supported us throughout the course of this research. First and foremost, we am deeply indebted to our advisors and colleagues at NUDT for their valuable guidance, insightful suggestions, and continuous encouragement. Their expertise and experience have been invaluable in shaping the direction and quality of this work. Special thanks also go to our friends and family for their understanding and patience during the long hours of research work. Their moral support and love have been a constant source of motivation, helping us to overcome numerous difficulties and persevere through the challenging times. Finally, we would like to acknowledge the assistance of all those who participated in the experiments, provided data, or offered their time and resources, without which this research could not have been completed.
Conflicts of Interest
The authors declare no conflicts of interest.
References
- Gogendeau, P.; Bonhommeau, S.; Fourati, H.; Oliveira, D.D.; Taillandier, V.; Goharzadeh, A.; Bernard, S. Dead-reckoning configurations analysis for marine turtle context in a controlled environment. IEEE Sens. J. 2022, 22, 12298–12306. [Google Scholar] [CrossRef]
- Kuang, J.; Liu, T.; Wang, Y.; Meng, X.; Niu, X. Magnetic vector constraint pedestrian dead reckoning based on foot-mounted and waist-mounted imu. IEEE Internet Things J. 2025. [Google Scholar] [CrossRef]
- Vaughan, D. Dead Reckoning: Air Traffic Control, System Effects and Risk; University of Chicago Press: Chicago, IL, USA, 2021; ISBN 978-0-226-82032-3. [Google Scholar]
- Mori, D.; Kamekawa, M.; Fujieda, N.; Mizuno, Y. Robust vehicle state estimation from urban driving to the limits of handling. IEEE Trans. Intelligent Transp. Syst. 2024, 26, 892–905. [Google Scholar] [CrossRef]
- Gunner, R.M.; Holton, M.D.; Scantlebury, D.M.; Hopkins, P.; Shepard, E.L.; Fell, A.J.; Garde, B.; Quintana, F.; Gómez-Laich, A.; Yoda, K.; et al. How often should dead-reckoned animal movement paths be corrected for drift? Anim. Biotelemetry 2021, 9, 43. [Google Scholar] [CrossRef] [PubMed]
- Feigl, T.; Kram, S.; Woller, P.; Siddiqui, R.H.; Philippsen, M.; Mutschler, C. Rnn-aided human velocity estimation from a single imu. Sensors 2020, 20, 3656. [Google Scholar] [CrossRef]
- Canbek, K.O.; Yalcin, H.; Baran, E.A. Drift compensation of a holonomic mobile robot using recurrent neural networks. Intell. Serv. Robot. 2022, 15, 399–409. [Google Scholar] [CrossRef]
- Toskovic, A.; Petrovic, A.; Jovanovic, L.; Bacanin, N.; Zivkovic, M.; Dobrojevic, M. Marine Vessel Trajectory Forecasting Using Long Short-Term Memory Neural Networks Optimized via Modified Metaheuristic Algorithm; AIS Algorithms for Intelligent Systems; Springer: Singapore, 2024; pp. 51–66. [Google Scholar]
- Lin, J.; Zou, C.; Lan, L.; Gu, S.; An, X. Deep heading estimation for pedestrian dead reckoning. J. Phys. Conf. Ser. 2020, 1656, 012009. [Google Scholar] [CrossRef]
- Hurwitz, D.; Cohen, N.; Klein, I. Deep-learning-assisted inertial dead reckoning and fusion. IEEE Trans. Instrum. Meas. 2025, 74, 2501009. [Google Scholar] [CrossRef]
- Brossard, M.; Barrau, A.; Bonnabel, S. Ai-imu dead-reckoning. IEEE Trans. Intell. Veh. 2020, 5, 585–595. [Google Scholar] [CrossRef]
- Liu, X.; Zhang, Y.; Li, N.; Huang, Y.; Zhao, Y. A novel pedestrian dead-reckoning algorithm with self-estimates of imu biases. IEEE Trans. Instrumentation Meas. 2025, 74, 8503709. [Google Scholar] [CrossRef]
- Niu, Z.; Cong, L.; Qin, H.; Cao, S. Pedestrian dead reckoning based on complex motion mode recognition using hierarchical classification. IEEE Sens. J. 2024, 24, 4935–4947. [Google Scholar] [CrossRef]
- Li, H.; Guo, H.; Qi, Y.; Deng, L.; Yu, M. Research on multi-sensor pedestrian dead reckoning method with ukf algorithm. Measurement 2021, 169, 108524. [Google Scholar] [CrossRef]
- Li, L.; Wei, Z.; Zhang, T.; Cai, D. Three-dimensional dead reckoning of wall-climbing robot based on information fusion of compound extended kalman filter. J. Field Robot. 2023, 40, 505–520. [Google Scholar] [CrossRef]
- Yang, X.; Zhang, H.; Zhuang, Y.; Wang, Y.; Shi, M.; Xu, Y. ulidr: An inertial-assisted unmodulated visible light positioning system for smartphone-based pedestrian navigation. Inf. Fusion 2025, 113, 102579. [Google Scholar] [CrossRef]
- Yang, X.; Huang, X.; Zhang, Y.; Liu, Z.; Pang, Y. Multi-sensor fusion and semantic map-based particle filtering for robust indoor localization. Measurement 2025, 242, 115874. [Google Scholar] [CrossRef]
- Wu, L.; Guo, S.; Han, L.; Anil Baris, C. Indoor positioning method for pedestrian dead reckoning based on multi-source sensors. Measurement 2024, 229, 114416. [Google Scholar] [CrossRef]
- Lin, F.; Cai, Q.; Liu, Y.; Chen, Y.; Huang, J.; Peng, H. Pedestrian dead reckoning method based on array imu. IEEE Sens. J. 2024, 24, 37753–37763. [Google Scholar] [CrossRef]
- Bergmann, X.H.J. Rocip: Robust continuous inertial position tracking for complex actions emerging from the interaction of human actors and environment. Appl. Intell. 2025, 55, 494. [Google Scholar]
- Ji, S.; Zhang, C.; Tian, L.; Ran, L.; Yang, Y. Dead reckoning method for tracking wellbore trajectories constrained by the drill pipe length. IEEE Trans. Instrum. Meas. 2024, 73, 8509512. [Google Scholar] [CrossRef]
- Chai, R.; Chen, K.; Hua, B.; Lu, Y.; Xia, Y.; Sun, X.M.; Liu, G.P.; Liang, W. A two phases multiobjective trajectory optimization scheme for multi-ugvs in the sight of the first aid scenario. IEEE Trans. Cybern. 2024, 54, 5078–5091. [Google Scholar] [CrossRef]
- Gharib, M.R.; Fard, M.A.; Koochi, A. Error analysis of dead reckoning navigation system by considering uncertainties in an underwater vehicle’s sensors. J. Navig. 2024, 77, 18–36. [Google Scholar] [CrossRef]
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/).