Preprint
Article

This version is not peer-reviewed.

Improvement of Initial Azimuth Estimation Time for a North Finding System Using Low--Cost MEMS Sensors and a Compact 3--Axis Turntable Under Non--Horizontal, Magnetically Disturbed, and GNSS–Unavailable Environments

Submitted:

02 June 2026

Posted:

03 June 2026

You are already at the latest version

Abstract
This paper proposes a method for reducing the initial azimuth estimation time of a north finding system employing low-cost sensors and a compact 3-axis turntable. The system is capable of operation in non-horizontal, magnetically disturbed, and Global Navigation Satellite System (GNSS) signals are unavailable environments. The performance of estimating due north without prior azimuth information was evaluated through indoor experiments under the aforementioned conditions. During each rotation, the compact 3-axis turntable was kept horizontal, and acceleration and angular velocity were measured at 16 directions with 22.5-degree intervals. By including the final position coinciding with the initial one, a total of 17 measurement points were measured per rotation. This process was repeated 77 times. Moreover, to evaluate statistically, 5,000 bootstrap samples were generated utilizing resampling with replacement. The due north estimation was then performed employing these datasets, and the relationship between laps and estimation error was statistically analyzed. Consequently, it was confirmed that the root mean square (RMS) error becomes less than 1-degree after 17 laps, which a data acquisition time is approximately 2.2 hours. Compared to our previous study, the required estimation time is reduced by about 1 hour.
Keywords: 
;  ;  ;  

1. Introduction

The most elementary approach to estimate the azimuth of a moving object is to employ a magnetic compass or a magnetometer. In the context of aircraft and ships, where the presence of magnetic interference is a concern, it might not be employed with devices; the utilization of a gyrocompass becomes necessary [1]. Gyrocompasses have a high–accuracy estimation. But their challenges are substantial in size and difficult to maintain, therefore prompting recent interest in methodologies employing Micro Electro Mechanical Systems (MEMS) gyro sensors to estimate azimuth. To estimate azimuth employing a MEMS gyro sensor, it is first necessary to estimate as initial process the angle between the sensor’s azimuth and due north (initial azimuth). There are two kinds of due north detection employing MEMS gyro sensors. One involves estimation while sensor rotating continuously, and the other involves holding the sensor stationary in multiple orientations to estimate angle between the azimuth and due north. Zhang et al. [2] proposed a method for determining north employing a MEMS gyro sensor and a MEMS accelerometer based on the Rotation Modulation Technique. Luo et al. [3] measured angular velocity in 72 directions to estimate angle between the azimuth and due north. In recent years, as exemplified by the “North Finder” [4], there are portable devices capable of estimating angle between the azimuth and due north. On the other hand, compact mobile vehicles, such as Unmanned Underwater Vehicle (UUV)s, possess constrained loading capacity and are anticipated to be utilized in substantial groups. Therefore, it is imperative that these devices are constructed with low–cost components. From these background, we focused on a method for detecting due north employing low–cost MEMS gyro sensors. Therefore, in a previous study [5], the authors proposed a north finding system to address the following issues.
  • The employing of these devices poses a significant challenge due to their substantial physical dimensions, which complicates their transportation.
  • The existence of a horizontal platform and a mechanism capable of altering the azimuth angle is imperative.
  • Precise determination of the northward direction is not feasible under an inclined condition due to the utilization of an accelerometer in the calculation of the angle.
  • The verification in instances where the precise direction of due north remains unknown has not been undertaken.
  • The time required to detect due north is not discussed in any detail.
  • In areas where GNSS signals cannot reach, such as underwater or in mountainous regions, a GNSS-independent method for detecting due north is necessary.
Our previous study [5] developed a portable north finding system for use in non–horizontal and magnetically disturbed environments, designed to be mountable on UUVs. The system consists of a low-cost MEMS sensor and a compact 3–axis turntable. The compact 3–axis turntable has the capacity to rotate 360  in each axis, and has a function that automatically searches for and maintains the horizontal position. The signal measurement and signal processing for the low–cost MEMS sensor is performed by a single–board computer. Based on methodology of Luo et al. [3], the compact 3–axis turntable was rotated in 16 directions, and due north detection was performed based on the results of fitting a cosine curve to the obtained signals.
However, our previous study [5] has challenges, specifically in three areas. First, the measurement time required for due north detection is approximately 3.3 h, which is relatively long. Second, because of the offset error and the scale error of the accelerometer are estimated by performing a measurement before every lap, the overall procedure becomes time consuming. And finally, it is necessary to conduct a detailed analysis of the number of las required to reduce the error in due north detection , as determined by sampling with replacement, to less than (here in after referred to as the "multiple lap simulation"). Therefore, to address these challenges, this paper proposes the following improvements.
  • The measurement duration in each direction was increased from 7.5 s to 25 s; this extended duration contributed to reducing the number of laps required to achieve an RMS error less than 1 for due north detection.
  • The offset error and the scale error of acceleration were estimated as linear functions with temperature.
  • Quaternion is estimated from the dot product and the cross product by the normalized acceleration vector and the reference attitude vector. The attitude is then estimated through this quaternion.
  • Previous study utilized signals for angular velocity about the x-axis and acceleration about the y-axis, but in this paper utilized angular velocity and acceleration in x-axis and y-axis to estimate parameter.
  • To evaluate statistically, 5,000 bootstrap samples were generated utilizing resampling with replacement. The due north estimation was then performed employing these datasets, and the relationship between laps and estimation error was statistically analyzed. Employing this dataset, multiple lap trials were then simulated through 10,000 sampling with replacement, and the number of laps required to achieve an RMS error of less than 1 was investigated.
This paper is structured as follows. In Section 1 the background and objectives are described. In Section 2 denotes the coordinate systems. In Section 3 the signal processing methods are explained in detail In Section 4 the verification of compact 3–axis turntable results and discussions are presented. In Section 5 the experimental results and discussions are presented. Finally, in Section 6 the obtained findings are summarized. In the appendix the method of signal processing of our previous study is described [5].

2. Coordinate System

The coordinate system utilized in this paper is shown in Figure 1 and is right–handed with the z- axis pointing downward. The blue, red, and green arrows shown in the figure correspond to the x-, y-, and z- axes, respectively. Solid lines and dashed lines represent the rotation relative coordinate system (C–frame) and the sensor–fixed coordinate system (S–frame), respectively. The blue, red and green rounded arrows in the figure indicate the rotation arrows, respectively: rotation around the x- axis: roll ϕ , rotation around the y- axis: pitch θ , and rotation around the z- axis: yaw ψ . The black and orange rounded arrows in the figure indicate the rotation direction of Earth’s rotation and heading gap between the initial azimuth of the observer and the due north direction, respectively.

3. Signal Processing

3.1. Overview

The flow of signal processing in the proposed system is shown in Figure 2. In the figure, the boxes represent signal processing. The black color boxes show the process is the same as our previous study [5], and the red color boxes show the process changes in this study. The signal processing of our previous study [5] is written in the appendix in detail. Signals α n measured from the accelerometer are processed utilizing the robust Kalman filter (RKF) [6] to remove outliers. The processed signals α n r are converted to rotation angles utilizing Equations 78. These angles are then converted to angular velocity, ω n α , through numerical differentiation expressed by Equation A2. The angular velocity ω n α r , measured from the accelerometer, is the consequence of the processing of ω n α with the RKF. The angular velocity ω n s measured from the gyro sensor are processed utilizing the RKF to remove outliers. The processed angular velocity ω n r , is converted to C–frame utilizing Equation 9. For due north estimation, the weighted average value, ω n f , of the frequency distribution of ω n c and ω n α r are utilized. This calculation is performed utilizing Equations 1012. Finally, the phase a was estimated by utilizing Eq. 2, where a denotes the angle between the initial azimuth of the observer and the due north direction.

3.2. Detection of Due North

The magnetic declination between magnetic north and due north at the measurement location in Yokosuka, Kanagawa Prefecture, is approximately 7  [7]. Since the gyro sensor operates in a right–handed coordinate system with the z- axis pointing downward, it detects an angular velocity of approximately 3.40 × 10 3 / s when oriented toward due north. Consequently, ω x n in azimuth ψ and angular velocity when toward due north 3.40 × 10 3 / s as amplitude A can be calculated utilizing the following equation.
ω x ψ = A cos ( ψ )
Therefore, when angular velocity ω x ( = [ ω x 0 ω x N ] ) and azimuth ψ ( = [ ψ 0 ψ N ] ) are measured from observation points spaced at regular intervals at a position rotated by an arbitrary angle a from the due north, by estimating phase a from Equation 2 based on the following nonlinear least squares method [8], the due north can be estimated.
min a i = 0 N ( ω x i A cos ( ψ i + a ) )
Note that, following our previous study [5], this study also divides the measured signals into two. Specifically, two minimized phases are estimated for the first half (N=8 , ω x 0 to ω x 7 ) and the letter half (N=9 include ω x 8 to ω x 16 ). The average value of the estimated the first half and letter half phases is defined as the initial azimuth. To calculate Equation 2, the "curve_fit" function in Python’s SciPy library was utilized.

3.3. Remove the Offset Error and the Scale Error of Acceleration

Let signal from the accelerometer α n s ( = [ α x n s , α y n s , α z n s ] ) , the offset error of the acceleration α n c ( = [ α x n c , α y n c , α z n c ] ) , the scale error of the acceleration α n r ( = [ α x n r , α y n r , α z n r ] ) , and the processed signal α n ( = [ α x n , α y n , α z n ] ) . The offset error and the scale error of the acceleration can be removed utilizing the following Equation 3 [9].
α n = α x n α y n α z n = ( α x n s α x c ) / α x r ( α y n s α y c ) / α y r ( α z n s α z c ) / α z r
The offset error α n c and the scale error α n r are estimated utilizing the following steps. First, acceleration is measured at a total of 169 points: the 13 points obtained by stopping the compact 3–axis turntable at 28. intervals around the x- axis, and the 13 points obtained by then rotating it 28. around the y- axis and stopping. This generates a point cloud in three–dimensional (3D) space for each rotation angle. Next, since this point cloud contains errors, the triaxial ellipsoid is estimated utilizing these data via the least squares method. The estimated center and radius of the triaxial ellipsoid become the offset error α n c and the scale error α n r , respectively. Incidentally, it is known that the offset error α n c and the scale error α n r of the accelerometer correlate with temperature. Therefore, estimate the triaxial ellipsoid in 2072 trials in environments with different temperatures. To remove outliers from the estimated values, the RKF was utilized. To estimate the linear function relating to temperature, the least squares method was utilized. The estimation results for the offset error α n c and the scale error α n r under different temperature environments are shown in Figure 3. The figures plot the offset error or the scale error on the vertical axis and temperature on the horizontal axis. The blue circles, orange circles, and red lines represent the estimated values, the values after outlier removal utilizing the RKF, and the regression line, respectively. The estimated parameters of the linear function are shown in Table 1.

3.4. Quaternion Estimation Utilizing Acceleration Vector and Reference Attitude Vector

The quaternion q n A B representing the rotation from vector A to vector B is expressed by the following Equations 46 [10].
q n A B = q 0 n A B q 1 n A B q 2 n A B q 3 n A B = cos ( m n / 2 ) r x n sin ( m n / 2 ) r y n sin ( m n / 2 ) r z n sin ( m n / 2 )
r n = α n × α 0
m n = α n · α 0
Suppose that the vector A is normalized acceleration α n with the offset error and the scale error removed, and vector B is the normalized acceleration α 0 ( = [ 0 , 0 , 1 ] ) at the attitude [ ϕ , θ , ψ ] = [ 0 , 0 , 0 ] , then these relationships are always relative and therefore equivalent to the attitude of the translational coordinate system. The quaternion corresponding to the acceleration signal α n is expressed by the following Equation 7.
q n α = q 0 n q 1 n q 2 n q 3 n = cos ( m n / 2 ) r x n sin ( m n / 2 ) r y n sin ( m n / 2 ) r z n sin ( m n / 2 )
The conversion from quaternions to Euler angles is performed by the following equation.
ϕ n c θ n c = tan 1 q 3 n 2 q 2 n 2 q 1 n 2 + q 0 n 2 2 ( q 0 n q 1 n + q 2 n q 3 n ) sin 1 { 2 ( q 1 n q 3 n q 0 n q 2 n ) }
The angular velocity ω n c in the C–frame can be calculated as follows:
ω n c = ω x n c ω y n c = ω x n r cos θ n c ω y n r cos ϕ n c .

3.5. Frequency–Weighted Average

The angular velocity signals, processed by the RKF is divided into 500 bins sorted in ascending order of ω . Let m i ( 1 i 500 ) the number of samples in the i-th bin, ω i m the corresponding angular velocity value, m max the maximum of m i , then, a conditionally weighted average is computed, utilizing only those bins for which the number of samples exceeds a threshold defined by γ · m max , where γ is a time constant in the range 0 < γ < 1 . In other words, only bins with over γ are included in the weighted average calculation. Due to the presence of significant outliers in ω x α r and ω y α r , an additional condition is represented as described in Equations 1012.
ω ¯ k ψ c = i = 1 m i > m max γ 500 ω i m m i i = 1 m i > m max γ 500 m i ( k = { x , y } )
ω ¯ k ψ α r = i = 1 m i > m max γ ω i m < 0 . 02 500 ω i m m i i = 1 m i > m max γ ω i m < 0 . 02 500 m i ( k = { x , y } )
where γ is a coefficient 0.5.
ω ¯ x ψ c , ω ¯ y ψ c , ω ¯ x ψ α r , and ω ¯ y ψ α r are utilized to derive ω ¯ x ψ f according to the following equation.
ω ¯ x ψ f = a 0 ω ¯ x ψ c + a 1 ω ¯ x ψ α r + a 2 ω ¯ y ψ c + a 3 ω ¯ y ψ α r if 0 . 005 ω ¯ x ψ c 0 . 005 0 . 005 ω ¯ x ψ α r 0 . 005 0 . 005 ω ¯ y ψ c 0 . 005 0 . 005 ω ¯ y ψ α r 0 . 005 Missing otherwise
where a is a parameter vector given by a = [ 0.6 , 0.4 , 0 , 0 ] in this paper. The parameter vector was estimated by the lowest RMS error utilizing 77 laps data which measured in the experiment. The estimation results for the parameter vector a are shown in Figure 4. The figure plots the parameter values on the horizontal axis and the RMS error on the vertical axis. The blue, orange, green, and red lines in the figure represent parameters a 0 through a 3 , respectively, and the minimum value is indicated by a line. From the figure, the RMS error for the parameter a 0 of ω ¯ x ψ c is low in the range from 0.1 to 0.7. The RMS error for the parameter a 1 of ω ¯ x ψ α r is low in the range from 0.3 to 0.6. For ω ¯ y ψ c and ω ¯ y ψ α r , the parameter a 2 and a 3 yield low RMS errors in the range from 0 to 0.2. In other words, for north detection, it is sufficient to use ω ¯ x ψ c and ω ¯ x ψ α r .

3.6. Resampling Utilizing the Nonparametric Bootstrap Method

The due north estimation is then performed employing measurement datasets, and the relationship between the number of laps and the estimation error was statistically analyzed. For statistical evaluation, 5,000 bootstrap samples were generated using a nonparametric bootstrap method with resampling with replacement [11]. The compact 3–axis turntable measures every 22. from the starting point, completes one lap, and then measures again at the starting point, obtaining data for a total of 17 directions. The samples estimated by the compact 3–axis turntable are X ( 17 , 77 ) ( = [ X 0 , 0 X 0 , 76 ] [ X 16 , 0 X 16 , 76 ] ) and the bootstrap samples estimated 5,000 times by the nonparametric bootstrap method X ( 17 , 5000 ) * ( = [ X 0 , 0 * X 0 , 4999 * ] [ X 16 , 0 * X 16 , 4999 * ] ) If it assume this, then resampling by the nonparametric bootstrap method is shown in the following Algorithm 1.
Algorithm 1 Resampling Utilizing the Nonparametric Bootstrap Method
Require: 
X ( = [ X 0 , 0 X 0 , 76 ] [ X 16 , 0 X 16 , 76 ] )
Ensure: 
X * ( = [ X 0 , 0 * X 0 , 4999 * ] [ X 16 , 0 * X 16 , 4999 * ] )
 1:
for a 1 to 17 do
 2:
    for  b 1  to 5000 do
 3:
        for  i 1  to 77 do
 4:
            i U ( = { 0 , , 76 } )
 5:
            S b X [ a , i ]
 6:
        end for
 7:
         X * [ a , b ] M e d i a n ( S )
 8:
    end for
 9:
end for
10:
return  X *
Here, i is determined utilizing the "random" function in Python’s NumPy library [12], with random numbers generated utilizing PCG64 and an initial seed of 9. Employing bootstrap sample X * , multiple lap trials were then simulated through 10,000 sampling with replacement, and the number of laps required to achieve an RMS error of less than 1 was investigated.

4. Verification of Accuracy of the Compact 3–Axis Turntable Around the z - Axis

The performance test was conducted to verify whether the compact 3–axis turntable can continuously rotate at a specified angular increment during operation. In this test, control signals corresponding to 22 . 5 increments about the z- axis were repeatedly sent until the device completed 100 laps. The initial position and the position after 100 laps were examined. Alignment markers, indicated by red circles in Figure 5, were utilized to visually assess rotational accuracy. Verification employed image editing software (Adobe Photoshop (version 26.11.3)), difference Compositing (Difference mode). Difference mode works according to the color information in each picture and subtracts either the blend color from the base color [13]. Therefore, if the alignment marks are in the same location before and after the start, the image will be displayed in black. By aligning these markers before the test, any deviation at the end of the test could be visually confirmed. Figure 6 shows the Figure 5 and the initial image are combined utilizing a difference compositing. The figure shows there are different positions of alignment markers. Figure 7 shows the before start image and after the start image are combined utilizing a difference compositing. The figure shows that the alignment markers remained nearly unchanged in position, indicating that the compact 3–axis turntable achieved rotation about yaw ψ consistent with the control signals.

5. Experimental Results and Discussions

5.1. Experimental Environment

The experiment was conducted at the "Education and Research Building A" of the National Defense Academy of Japan. Figure 8 shows the building where the experiment took place. Utilizing the two yellow pins in the figure, the azimuth angle was calculated to be ψ = 83.802 , based on a map and an online azimuth calculation tool provided by the Geospatial Information Authority of Japan [14]. To align the x-axis of the compact 3–axis turntable with ψ = 83.802 , the device was rotated about yaw ψ . After the rotation, the position was recorded utilizing an alignment markers. Next, to orient the compact 3–axis turntable toward East ( ψ = 90 ), it needed to be rotated by 6.198 , which corresponds to 35.260 steps about yaw ψ . The device was then rotated 35 steps about yaw ψ , and the position was recorded utilizing the alignment markers.

5.2. Detection of Due North

The experiment was conducted by rotating the compact 3–axis turntable in increments of 22.5 about yaw ψ , orienting it in 16 directions to complete one full lap. The lap beginning was set to rotated 11.25 to the right of East ( ψ = 101.25 ), to simulate a scenario in which due north was not known. In this case, due north falls between the measurement directions. The obtained results were divided into two halves, and the phase a is estimated by Equation 2. Given the confirmed accuracy of z- axis rotation, due north can be estimated from the phase shift in the fitted cosine curve.
Figure 9 shows the example of the compact 3–axis turntable was rotated in 16 directions at 22.5 intervals, starting from ψ = 101.25 . In the figure, the blue dots, the purple dots, the red dots, the yellow lines, the light blue dots, and the green dots respectively show average values of ω x c , ω x α r , ω x f , the estimated cosine wave, the estimated due north, and the theoretical values. This result is an example of the due north was successfully estimated, even when it was not known beforehand.
However, due north could not be estimated in all trials. Therefore, the number of laps required to estimate due north with an accuracy of 1 RMS error must be verified. Employing 5,000 laps of data generated by the nonparametric bootstrap method described in Chapter 3.6, multiple lap trials were simulated by performing 10,000 sampling with replacement.
The samples estimated by the proposed method and the resampled samples by the bootstrap method are shown in Figure 10Figure 11, respectively. In Figure 10, the black dashed lines show the critical value of two–side t–test significance level set to 5 %. Compared to Figure 11, the resampled samples by the bootstrap method can be said to be within the acceptance region when the significant level of the experimentally obtained sample is set to 5%. The RMS error of due north estimation via simulated multiple laps are shown in Figure 12. In the figure, the vertical axis represents the RMS error, and the horizontal axis represents the number of laps. From the figure, it can be seen that the RMS is 1 after 17 laps. The time required for the stepping motor to complete one lap is approximately 40 s, and since each measurement takes 25 s and 17 measurements are taken, the total time required for one laps are 465 s. Therefore, the proposed method achieved an accuracy of 1 RMS error in approximately 2.2 h, demonstrating its effectiveness in such environments. This result shows that the required measurement time was reduced by approximately 1 h compared to our previous study [5], and suggests that the proposed method can contribute to practical operational systems. The following two reasons can be cited for this result:
  • The values became more stable by increasing the measurement time per direction compared to the method used in previous studies.
  • In Equation 12, instead of referencing values from other sensors as substitutes for outliers during weighted averaging, missing data was used, therefore preventing the results from being affected even if the values from other sensors are not worth using.

6. Conclusion

This paper proposes a method for improving the initial azimuth estimation time of a north finding system employing low–cost sensors and a compact 3–axis turntable, capable of operation in non–horizontal, magnetically disturbed, and GNSS–unavailable environments. The system comprises a compact 3–axis turntable, with each axis capable of 360 rotation, and a device equipped with low–cost MEMS sensors mounted on a single–board computer. Our previous study [5] has limitations, specifically in three areas. The time required to detect due north is long. The offset error and the scale error of the accelerometer are estimated each time before measurement, and estimates could be obtained more quickly if the time required for this process were reduced. Restoration extraction was performed on simulations involving multiple laps. It requires a more detailed discussion of multiple laps. Therefore, to address these issues, this paper introduces the following improvements of signal processing.
  • The measurement duration in each direction was increased from 7.5 s to 25 s; this extended duration contributed to reducing the number of laps required for due north detection.
  • The offset error and the scale error of acceleration were estimated as linear functions with temperature.
  • Quaternion is estimated from the dot product and the cross product by the acceleration vector of the l 2 -norm normalized and the reference attitude vector. The attitude is then estimated through this transformation.
  • Instead of employing signals for angular velocity about the x-axis and acceleration about the y-axis, the parameters were determined utilizing signals for angular velocity and acceleration about both the x- and y-axes.
  • To evaluate statistically, 5,000 bootstrap samples were generated utilizing resampling with replacement. The due north estimation was then performed employing these datasets, and the relationship between laps and estimation error was statistically analyzed.
  • When calculate weighted average of the angular velocities for each direction, the values from the angular velocity sensor were used when the average value estimated from the accelerometer was an outlier. However, this resulted in a high dependence on the angular velocity sensor values. Therefore, if either the values estimated from the accelerometer or the angular velocity sensor were outliers, they were treated as missing values.
To verify the accuracy of the compact 3–axis turntable around the z- axis and proposed method, this paper conducted two types verification. First, to verify rotation around the z- axis, a rotation command of 22 . 5 was continuously sent, and images taken before rotation and after 100 laps were compared utilizing a difference compositing. As the result, the alignment markers remained nearly unchanged in position, indicating that the compact 3–axis turntable achieved rotation about yaw ψ consistent with the control signals. Second, to evaluate the system, an experiment on the detection of due north was conducted. The measured 77 laps data were resampled utilizing a bootstrap method to construct a dataset of 5,000 laps. Employing this dataset, multiple lap trials were then simulated through 10,000 sampling with replacement, and the number of laps required to achieve an RMS error of less than 1 was investigated. The device was rotated in increments of 22.5 to complete a lap. starting from starting from ψ = 101.25 , simulating a scenario in which due north was not known in advance. As a result, the proposed method achieved an accuracy of 1 RMS error in approximately 2.2 h, demonstrating its effectiveness in such environments. This result shows that the required measurement time was reduced by approximately 1 h compared to our previous study [5], and suggests that the proposed method can contribute to practical operational systems. The following two reasons can be cited for this result:
  • The values became more stable by increasing the measurement time per direction compared to the method used in previous studies.
  • In Equation 12, instead of referencing values from other sensors as substitutes for outliers during weighted averaging, missing data was used, therefore preventing the results from being affected even if the values from other sensors are not worth using.

Author Contributions

Conceptualization, T.H. and D.T.; methodology, T.H. and D.T.; software, T.H. and D.T.; validation, T.H. and D.T.; formal analysis, T.H. and D.T.; investigation, T.H.; resources, T.H. and D.T.; data curation, T.H. and D.T.; writing—original draft preparation, T.H.; writing—review and editing, D.T.; visualization, T.H.; supervision, D.T.; project administration, D.T.; funding acquisition, D.T. 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.

Data Availability Statement

Dataset available on request from the authors The raw data supporting the conclusions of this article will be made available by the authors on request.

Conflicts of Interest

The authors declare no conflicts of interest.

Abbreviations and Nomenclature

    The following abbreviations are used in this manuscript:
S–frame Sensor frame: The right–hand side system with z- axis pointing downward.
C–frame Computer frame: The rotation relative coordinate system.
MEMS Micro Electro Mechanical Systems
RKF Robust Kalman filter
3D Three–dimensional
GNSS Global Navigation Satellite System
RMS Root mean square
α n Acceleration ( m / s 2 )
ω n Angular velocity ( / s )
ϕ Roll angle around the x- axis ( )
θ Pitch angle around y- axis ( )
ψ Yaw angle ( )
Δ t Sampling interval ( s )
g Gravitational acceleration ( m / s 2 )
* Quaternion product
Ceil function
I d d–dimensional identity matrix
Transpose
logical AND

Appendix A. The compact 3–Axis Turntable

Appendix A.1. Overview

The compact 3–axis turntable consists of single–board computer (Raspberry Pi Zero 2W) manufactured by Raspberry Pi Ltd. (England, United Kingdom), low–cost MEMS sensors including an accelerometer (ADXL355) manufactured by Analog Devices (Wilmington, Massachusetts, United States of America), gyro sensor (MPU9250) manufactured by TDK Co., Ltd. (Tokyo, Japan), and the compact 3–axis turntable. The compact 3–axis turntable employs a low–cost stepper motor (28BYJ-48) manufactured by ShenZhenShi HuaRen ChuangYi Keji Limited Company (Guangdong, China), capable of rotating 360  around the x-, y-, and z- axes. The power for the stepper motors and single–board computer is supplied separately from a Universal Serial Bus (USB) adapter, which acts as an Alternating Current to Direct Current (AC–DC) converter, each providing a 5 V 1 A power supply. The power supply for the sensors is supplied by a DC–DC converter included in the single–board computer. The compact 3–axis turntable, coordinate system, and rotation direction are illustrated in Figure A1. As illustrated in the figure, a stepper motor is positioned around the MEMS sensor therefore, it is not possible to employ a magnetic sensor due to the constant disruption of the magnetic field by the motor drive. The red arrows in the figure indicate the coordinate system employed in the compact 3–axis turntable, which is a right-handed system with the z- axis pointing downward. The orange arrows in the figure indicate the positive direction of rotation roll ϕ , pitch θ , and yaw ψ denote rotations about the x-, y-, and z- axes, respectively. The stepper motor (28BYJ-48) utilized possesses a step angle of 5. 63  with an output shaft, gear reduction ratio 1/64, a mass of approximately 35 g, and a rotational torque of 800 gf-cm [15]. In the compact 3–axis turntable, the roll ϕ and pitch θ are configured to complete a 360  rotation within 512 steps, while the angular velocity about yaw ψ is configured to complete a 360  rotation within 2048 steps. This is achieved through the utilization of gears in the device. Therefore, roll ϕ and pitch θ rotate 7.03 × 10 1 ° in one step and yaw ψ rotates 1.76 × 10 1 ° in one step. Rotation command is transmitted via Pulse Width Modulation (PWM) signals from the single–board computer’s four General Purpose Input/Output (GPIO) pins. The PWM signal cycles were determined to be 0.01 s through a process of trial and error.
Figure A1. Overview of compact 3–axis turntable, coordinate system, and rotation direction[5].
Figure A1. Overview of compact 3–axis turntable, coordinate system, and rotation direction[5].
Preprints 216551 g0a1

Appendix A.2. Allan Variance

The MPU9250 gyro sensor incorporates the same sensor core as the MPU6050, for which previous studies have demonstrated the capability to detect Earth’s rotation [16]. In this paper, the gyro sensor scale was configured to ± 250 ° / s , with a scale factor of 131 LSB / ( / s )  [17]. The accelerometer was configured to a scale of ± 2 g , with a scale factor of 256000 LSB / g  [18].
Allan variance was employed to evaluate the error components of the gyro sensor and accelerometer. This facilitates the identification of sensor characteristics such as random walk, bias instability, and drift [19]. The measurement was conducted over a period of 2 h. Before the measurement, the system was configured such that the rotation angles ϕ n α and θ n α remained below 1 step ( 7.03 × 10 1 ° ), and it was oriented toward the East ( ψ = 90 ). Representative Allan variance plots for the gyro sensor and accelerometer are shown in Figure A2Figure A3,respectively. In Figures, the green, blue, and purple lines show the slopes corresponding to random walk, bias instability, and drift, respectively.
From Figure A2, it can be seen that the ω x shows a random walk of 2.42 × 10 2 ° / s , bias instability of 2.22 × 10 3 ° / s , and drift at 2685 s . The ω y shows a random walk of 2.92 × 10 2 ° / s , bias instability of 6.14 × 10 3 ° / s , and drift at 73 s . In summary, the ω x demonstrates an error of approximately 2.42 × 10 2 ° / s , a resolution of approximately 2.22 × 10 3 ° / s , and reliable measurements can be obtained up to 2685 s before drift occurs. In contrast, the ω y should be limited to measurements within 73 s , since drift onset is 73 s. Considering Earth’s rotation of 360 ° per day namely, approximately 86400 s , the corresponding angular velocity is about 4.17 × 10 3 ° / s . At the measurement site in Yokosuka, Kanagawa Prefecture (latitude 35.26 ° N), the local rotation rate is approximately 3.40 × 10 3 ° / s . Accordingly, the system configuration allows detection of Earth’s rotation employing the gyro sensor’s ω x , but not with the ω y .
From Figure A3, it can be seen that the α x shows a random walk of 3.53 × 10 4 m / s 2 , bias instability of 8.35 × 10 5 m / s 2 , and drift at 3801 s . The α y shows a random walk of 6.25 × 10 4 m / s 2 , bias instability of 6.51 × 10 5 m / s 2 , and drift at 3385 s . In summary, the α x demonstrates an error of approximately 3.53 × 10 4 m / s 2 , a resolution of approximately 8.35 × 10 5 m / s 2 , and reliable measurement can be obtained up to 3801 s before drift occurs. The α y demonstrates an error of approximately 6.25 × 10 4 m / s 2 , a resolution of approximately 6.51 × 10 5 m / s 2 , and reliable measurement can be obtained up to 3385 s before drift occurs.
According to Equations A3A4, the resulting attitude estimation errors from the system are approximately ± 3.65 × 10 3 ° for roll ϕ and ± 2.06 × 10 3 ° for pitch θ , both of which are considered negligible.
Figure A2. Allan variance results of the gyro Sensor:The figure shows x- and y- axes from the top[5].
Figure A2. Allan variance results of the gyro Sensor:The figure shows x- and y- axes from the top[5].
Preprints 216551 g0a2
Figure A3. Allan variance results of the accelerometer:The figure shows x- and y- axes from the top[5].
Figure A3. Allan variance results of the accelerometer:The figure shows x- and y- axes from the top[5].
Preprints 216551 g0a3

Appendix B. Signal Processing

Appendix B.1. Ellipsoid Estimation to Calculate the Offset Error and the Scale Error in Accelerometer

To level the compact 3–axis turntable, an accelerometer is employed. Accelerometer is subject to the offset error and the scale error, which can be corrected utilizing measurements taken in both horizontal and vertical rotations on the 3D planes. In other words, when the accelerometer is rotated once around both the x- and y- axes, the tim–series signals of the x-, y-, and z-axes form an ellipsoid in 3D space. Theoretically, these signals should form a sphere centered at [ x , y , z ] = [ 0 , 0 , 0 ] with radii equal to g along the x-, y-, and z-axes. Deviations from this ideal sphere indicate the presence of the offset error and the scale error. By estimating the center and radii of the resulting ellipsoid, the offset error and the scale error of the accelerometer can be determined. Let roll ϕ and pitch θ denote the orientation of the compact 3–axis turntable, and let s t e p denote the measurement interval of a triaxial ellipsoid, signals from the accelerometer as α n s ( = [ α x n s , α y n s , α z n s ] ) , Averaged acceleration signal at each point as α ( i , k ) e ( = [ α ( i , k ) x e , α ( i , k ) y e , α ( i , k ) z e ] ) , The flow of ellipsoid estimation is demonstrated in Algorithm A1. The procedure involves measuring data by rotating the x- axis, fixed at an arbitrary angle, around the y- axis in s t e p steps increments and stopping at each position. Subsequently, the x- axis is rotated in s t e p steps increments, and the aforementioned measurement is repeated 512 s t e p times, yielding a total of 512 s t e p 2 data points. As a result, a point cloud is generated for each rotation angle in 3D space.
Algorithm A1 Rotation and Measurement Employing the Compact 3–Axis Turntable for Ellipsoid Estimation.
Require: 
Signal from acceleration sensor α ( = [ α x , α y , α z ] )
Ensure: 
Averaged acceleration signal at each point α ( i , k ) e ( = [ α ( i , k ) x e , α ( i , k ) y e , α ( i , k ) z e ] )
 1:
i 0 , k 0 , ϕ 0 , θ 0
 2:
for i 1 to 512 s t e p do
 3:
    for  k 1 to 512 s t e p  do
 4:
        for  n 1  to 30 do
 5:
            α n [ α x , α y , α z ]
 6:
        end for
 7:
         α ¯ = n = 0 29 α n 30
 8:
         α j e α ¯
 9:
         θ min θ + 360 s t e p 512 , 360 ▹ Rotation command around y- axis
10:
    end for
11:
     ϕ min ϕ + 360 s t e p 512 , 360 ▹ Rotation command around x- axis
12:
end for
13:
return  α ( i , k ) e
Let the offset error of the acceleration α n c ( = [ α x n c , α y n c , α z n c ] ) , the scale error of the acceleration α n r ( = [ α x n r , α y n r , α z n r ] ) . The ellipsoid is estimated from the α ( i , k ) e from the Algorithm A1 utilizing the nonlinear least squares method (the "minimize" function in Python’s SciPy library) following Equation A1. Based on the estimated radii and center of the ellipsoid, the offset error and the scale error of the accelerometer are calculated.
argmin α x c , α y c , α z c , α x r , α y r , α z r i = 0 512 s t e p k = 0 512 s t e p 1 α ( i , k ) x e α x c 2 α x r 2 α ( i , k ) y α y c 2 α y r 2 α ( i , k ) z α z c 2 α z r 2
As the step interval increases, the calibration time decreases; however, it may also lead to reduced accuracy. To verify the acceptable step interval, measurements were taken 10 times each for a total of 31 different step intervals, ranging from 4 to 124 steps.
Figure A4 shows the point clouds of the acceleration obtained at 4-step and 40-step intervals, respectively. In these figures, the blue dots represent signals from the accelerometer, and the green sphere indicates the estimated ellipsoid.
Figure A4. Point clouds of the acceleration[5]: (a) 4–step interval. (b) 40–step interval.
Figure A4. Point clouds of the acceleration[5]: (a) 4–step interval. (b) 40–step interval.
Preprints 216551 g0a4
Figure A5 shows the standard deviations of the centers and radii of the resulting ellipsoids. In the figure, the blue, orange, and green dots show the standard deviations of the x-, y-, and z-axes of the ellipsoid centers, respectively. Similarly, the red, purple, and brown dots show the standard deviations of the x-, y-, and z-axes of the ellipsoid radii. From the figure, it can be observed that when the step interval is set to 40, all standard deviations remain below 5.00 × 10 4 m / s 2 , which is comparable to the error levels in the x- and y-axes obtained from the Allan variance. Utilizing the ellipsoid obtained from these measurements, the compact 3–axis turntable is leveled by rotating it about roll ϕ and pitch θ such that the corresponding angles are reduced to less than 7.03 × 10 1 ° namely, one step about roll ϕ and pitch θ , based on the accelerometer signals corrected for the offset error and the scale error.
Figure A5. Standard deviations of the centers and radii of the resulting ellipsoids[5].
Figure A5. Standard deviations of the centers and radii of the resulting ellipsoids[5].
Preprints 216551 g0a5

Appendix B.2. Angular Velocity From Acceleration

The angular velocity ω n α based on the accelerometer signals can be calculated by utilizing the following equation.
ω n α = ω x n α ω y n α = ϕ n c ϕ n 1 c Δ t θ n c θ n 1 c Δ t

Appendix B.3. Attitude Estimation From Acceleration in S–frame

Attitude estimation in S–frame is expressed utilizing acceleration signals by the following equations.
ϕ n α = sin 1 α y n r g 1 < α y n r g < 1
θ n α = sin 1 α x n r g 1 < α x n r g < 1

Appendix B.4. Outlier Correction Utilizing the RKF [6]

To remove outliers in the acceleration α n , angular velocity ω n , and ω n α , the RKF is utilized. For outlier correction of acceleration, let the state x = [ α x , α y ] , and the observation y = [ α x , α y ] . For outlier correction of angular velocity, let the state x = [ ω x , ω y ] , and the observation y = [ ω x , ω y ] . Their stat–space model are represented by the following Equation A5.
x n = x n 1 + v n y n = x n + w n + z n
where, v n is the system noise vector and is the two-dimensional Gaussian white noise sequence N ( 0 , Q ) . w n is the observation noise vector and is the two-dimensional Gaussian white noise sequence N ( 0 , R ) . z n is the outlier vector, R is a variance-covariance matrix of observation noise and are represented by Equation A7.
Q = q diag ( σ x 2 , σ y 2 )
R = σ x 2 σ x y σ x y σ y 2
Note that the coefficient q is an experimentally determined parameter: it is set to 1.0 for the accelerometer, 0.001 for the angular velocity obtained from the gyro sensor, and 0.01 for the angular velocity estimated from the accelerometer.
The state estimation of Equation A5 can be done by utilizing the RKF algorithm shown in Equations A8A15.
[One-step-ahead prediction]
x ^ n | n 1 = x ^ n 1 | n 1
P n | n 1 = P n 1 | n 1 + Q
[Filtering]
Σ n 2 = P n | n 1 + R
L = P n | n 1 ( Σ n 2 ) 1
e n = y n x ^ n | n 1
z ^ k , n = e k n Σ k k n if e k n Σ k k n e k n + Σ k k n if e k n < Σ k k n 0 otherwise ( k = { x , y } )
x ^ n | n = x ^ n | n 1 + L ( e n z ^ n )
P n | n = ( I 2 L ) P n | n 1

References

  1. Mozai, T.; Kobayashi, M. Theory and Practice of Compass and Gyroscope; Kaibundo Publishing, 1971; pp. 69–73. (in Japanese) [Google Scholar]
  2. Zhang, Y.; Zhou, B.; Song, M.; Hou, B.; Xing, H.; Zhang, R. A Novel MEMS Gyro North Finder Design Based on the Rotation Modulation Technique. Sensors 2017, 17. [Google Scholar] [CrossRef] [PubMed]
  3. Luo, J.; Wang, Z.; Shen, C.; Kuijper, A.; Wen, Z.; Liu, S. Modeling and Implementation of Multi-Position Non-Continuous Rotation Gyroscope North Finder. Sensors 2016, 16. [Google Scholar] [CrossRef] [PubMed]
  4. Sumitomo Precision Products Co.; Ltd. Northfinder attitude & heading reference systems (AHRS) GCAH-12C-02 (premium model) datasheet. Available online: https://www.spp.co.jp/mems/__assets/mems/en/product/prod04/GCAH-12C-02_Brochure_20230913.pdf (accessed on 24 Mar 2025).
  5. Hayashi, T.; Terada, D. Study of North Finding System with Low-cost MEMS Gyro Sensor and 3-axis Small Turntable Under Non-horizontal and Magnetically Disturbed Environments for UUVs. Manuscript submitted for publication.
  6. Kaneda, Y.; Irizuki, Y. Development of an outlier reduction filter 2013. pp. 2–5. in Japanese. in Japanese.
  7. Geospatial Information Authority of Japan. Geomagnetic field values at epoch 2020.0 (as of 00:00 UT on January 1, 2020). Available online: https://www.gsi.go.jp/common/000236992.pdf (accessed on 10 Dec 2024).
  8. Teunissen, P.J. Nonlinear least squares. Manuscripta Geod. 1990, 15, 137–150. [Google Scholar] [CrossRef]
  9. Georgieva, I.; Hofreither, C.; Ilieva, T.; Ivanov, T.; Nakov, S. Laboratory calibration of a MEMS accelerometer sensor. Technical Report Report No. 5, European Study Group with Industry (ESGI), 2013.
  10. Madgwick, S.O.H. An efficient orientation filter for inertial and inertial/magnetic sensor arrays. Technical Report 25, x-io and University of Bristol, 2010.
  11. Efron, B. Bootstrap methods: another look at the jackknife 1992. pp. 569–593.
  12. NumPy Developers. Random Generator. Available online: https://numpy.org/doc/stable/reference/random/generator.html#numpy.random.Generator (accessed on 22 Apr 2026).
  13. Abobe. Photoshop Blending mode descriptions. Available online: https://helpx.adobe.com/photoshop/desktop/repair-retouch/adjust-light-tone/blending-mode-descriptions.html (accessed on 25 Mar 2026).
  14. Geospatial Information Authority of Japan. Map of Geospatial Information Authority of Japan. Available online: https://maps.gsi.go.jp/ (accessed on 14 Feb 2025-2-14).
  15. AKIZUKI DENSHI TSUSHO CO.,LTD. 28BYJ-48 datasheet. Available online: https://akizukidenshi.com/goodsaffix/28BYJ48-W01.pdf (accessed on 19 Dec 2024).
  16. Ariffin, N.H.; Arsad, N. MEMS Gyro and accelerometer as north-finding system for bulk direction marking. Ieee Access 2022, 10, 114214–114222. [Google Scholar] [CrossRef]
  17. TDK Corporation. MPU9250 Product Specification Revision 1.1. Available online: https://invensense.tdk.com/wp-content/uploads/2015/02/PS-MPU-9250A-01-v1.1.pdf (accessed on 11 Sep 2024).
  18. Analog Devices. ADXL354/ADXL355: Low Noise, Low Drift, Low Power, 3-Axis MEMS Accelerometers Data Sheet (Rev.C). Available online: https://www.analog.com/media/en/technical-documentation/data-sheets/adxl354_adxl355.pdf (accessed on 24 Mar 2024).
  19. Imamura, T. Introduction of GNSS/INS. J. Robot. Soc. Jpn. 2019, 37, 579–584. (in Japanese). [Google Scholar] [CrossRef]
Figure 1. Coordinate system.
Figure 1. Coordinate system.
Preprints 216551 g001
Figure 2. Process flow of proposed system.
Figure 2. Process flow of proposed system.
Preprints 216551 g002
Figure 3. The offset error α n c and the scale error α n r under different temperature environments.
Figure 3. The offset error α n c and the scale error α n r under different temperature environments.
Preprints 216551 g003
Figure 4. Result of estimated parameter a .
Figure 4. Result of estimated parameter a .
Preprints 216551 g004
Figure 5. Overview of alignment markers [5].
Figure 5. Overview of alignment markers [5].
Preprints 216551 g005
Figure 6. Figure 5 and the initial image are combined utilizing a difference compositing.
Figure 6. Figure 5 and the initial image are combined utilizing a difference compositing.
Preprints 216551 g006
Figure 7. Before and after the start image are combined utilizing a difference compositing.
Figure 7. Before and after the start image are combined utilizing a difference compositing.
Preprints 216551 g007
Figure 8. The "Education and Research Building A" of the National Defense Academy of Japan [14].
Figure 8. The "Education and Research Building A" of the National Defense Academy of Japan [14].
Preprints 216551 g008
Figure 9. Example of angular velocity results with 16 orientations.
Figure 9. Example of angular velocity results with 16 orientations.
Preprints 216551 g009
Figure 10. The histogram of estimated by proposed method.
Figure 10. The histogram of estimated by proposed method.
Preprints 216551 g010
Figure 11. The histogram of resampled samples by the bootstrap method.
Figure 11. The histogram of resampled samples by the bootstrap method.
Preprints 216551 g011
Figure 12. RMS error of due north estimation via simulated multiple laps.
Figure 12. RMS error of due north estimation via simulated multiple laps.
Preprints 216551 g012
Table 1. Parameters of the linear function of the offset error and the scale error.
Table 1. Parameters of the linear function of the offset error and the scale error.
Element Slope:a Intercept:b Element Slope:a Intercept:b
α x c 7.29 × 10 7 0.74 × 10 1 α x r 1.38 × 10 5 1.01
α y c 4.56 × 10 5 0.18 × 10 1 α y r 1.60 × 10 5 1.02
α z c 1.25 × 10 5 0.68 × 10 1 α z r 3.39 × 10 6 1.00
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.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

Disclaimer

Terms of Use

Privacy Policy

Privacy Settings

© 2026 MDPI (Basel, Switzerland) unless otherwise stated