Abstract
Based on the situation that the traditional SINS (strapdown inertial navigation system)/CNS (celestial navigation system) integrated navigation system fails to realize all-day and all-weather navigation, this paper proposes a SINS/Landmark integrated navigation method based on landmark attitude determination to solve this problem. This integrated navigation system takes SINS as the basic scheme and uses landmark navigation to correct the error of SINS. The way of the attitude determination is to use the landmark information photographed by the landmark camera to complete feature matching. The principle of the landmark navigation and the process of attitude determination are discussed, and the feasibility of landmark attitude determination is analyzed, including the orthogonality of the attitude transform matrix, as well as the influences of the factors such as quantity and geometric position of landmarks. On this basis, the paper constructs the equations of the SINS/Landmark integrated navigation system, testifies the effectiveness of landmark attitude determination on the integrated navigation by Kalman filter, and improves the navigation precision of the system.
1. Introduction
In view of the advantages of strong autonomy, anti-interference and good concealment, SINS and CNS are widely used [1,2]. Inertial devices can provide the navigation data of attitude, velocity and position. Star sensors measure the information of astronomical object. This information can be combined and used to obtain more precise navigation results [3,4,5,6]. However, in real application, CNS is unable to work continuously throughout the day. In addition, it can be affected by bad weather, thus SINS/CNS integrated navigation cannot realize a continual navigation for a long time [7].
Recently, as a new navigation technology, landmark navigation has received wide attention globally. As can be seen, landmark navigation is technically different from CNS. It is based on the visualization of the landmarks, which can solve the drawbacks of star sensors and navigate the aircraft by using the geographical features of the planet’s surface [8,9]. To compensate the application limitation, this paper combines SINS with landmark navigation to construct a pattern with high precision to meet navigation requirements.
Currently, some studies have been conducted on the theory and application of landmark navigation. For the single landmark navigation, Costello and Castro [10] extracted landmark characteristics from 2D sensor images, and combined them with the landmark database to estimate the latitude, longitude and attitude of the vehicles on the ground or targets at space. Cesetti et al. [11] proposes a vision-based method of applying UAV (unmanned aerial vehicle) for landing. The basic principle of the guiding method is to define the target area by satellite images or antenna with high resolution . The key of the navigation strategy is to locate proper natural landmarks by feature matching algorithm.
For the applications of landmark navigation in practice, He et al. [12] proposed a method to obtain the information of the space target emitter by landmarks. The purpose is to obtain the azimuth angle of the target, and then calculate the attitude by planarization algorithm and linearization technique. In Khuller et al. [13], landmark navigation is applied in the field of robot industry. Robots can realize the position determination through the landmarks based on the direction information provided by visual inspection. It proposes the minimum set of landmarks for the robot position determination, and the quantity of this minimum set of landmarks is called “measurement dimension”.
However, landmark navigation is also limited by the weather and environment conditions, thus it should be integrated with other navigation methods to realize a more precious navigation. In the integration algorithm between the landmark navigation and other autonomous navigation methods, Kim and Hwang [14] raised the integration of SINS and landmark navigation. Its navigation mode is roughly the same as the one in this paper. It is designed to solve the problem of visual navigation under poor sight. When the environment makes it hard to observe landmarks, the landmark visual navigation is forced to interrupt; the inertial devices continue working and providing position, velocity and attitude information. This method can make up the shortfalls of single landmark navigation and realize a continuous navigation.
When the landmark navigation is combined with other non-autonomous navigations, Babel [15] proposed a navigation algorithm to determine the shortest route of UAV(unmanned aerial vehicle). The landmark navigation is used to compensate the navigation interruption of the GPS. Meanwhile, the method regularly updates the landmark base to realize long-term landmark navigation.
The above schemes all use landmarks for position determination, and the precision of their navigation results can be improved greatly. Under the practical research background, both the aircraft and the astronomical object are relatively rotating to the inertial system, thus it is hard to identify the real attitude of the aircraft to the fixed coordinate system of astronomical object. To achieve the best navigation result, the landmark information should be fully used to accomplish the attitude determination. Therefore, the key of the landmark navigation is to determine the attitude based on landmark characteristics.
In view of the autonomous navigation around the Earth, this paper proposes a SINS/Landmark integrated navigation method with high precision based on landmark attitude determination to meet the demands of the all-day and all-weather autonomous navigation. During the landmark navigation, landmark camera photographs the landmarks at its sampling frequency to capture the landmark characteristics. Then, the characteristics are recognized and matched with the landmark database to obtain the position and attitude information of the aircraft. Position and attitude information by the landmark navigation is combined with the measurement by inertial devices to get more precise navigation results. This paper also introduces the landmark navigation’s principle and attitude determination process, constructs the equations for SINS/Landmark integrated navigation system, compares the navigation results with those have non-attitude determination in the simulations, and testifies the effectiveness of landmark attitude determination on integrated navigation.
The main contributions of this paper include the following. (1) Combine landmark navigation with SINS: This paper proposes SINS/Landmark integrated navigation mode, which can continue navigating and realizing an all-day and all-weather navigation when the SINS/CNS mode is not working. (2) This method uses the landmark features obtained by the landmark camera to accomplish attitude determination, and combines the attitude information with the measurement of SINS to realize an integrated navigation with high precision. (3) This method applies Kalman filter to the linear navigation system, and illustrates the influence of the attitude determination on the navigation accuracy by comparison in the simulations.
The remainder of the paper is structured as follows. Section 2 introduces the principle of landmark navigation, including the acquisition and matching of landmark information. Section 3 introduces the process of determining the attitude by using the landmarks. In this process, the computability of the rotation matrix is verified, and the feasibility of the landmark attitude determination is theoretically explained. Section 4 introduces the SINS/Landmark integrated navigation and gives the system equations. In Section 5, the effectiveness of the SINS/Landmark integrated navigation with landmark attitude determination is verified by experimental simulation. Section 6 is the conclusion.
5. Simulation and Analysis
The Shandong Peninsula, the Liaodong Peninsula and the Yangtze River Delta were selected as the navigation landmarks. The landmark cameras were used to photograph the landmarks in the flight segment of the aircraft, and then the landmarks were compared to obtain the position and attitude of the aircraft. The matching process is shown in Figure 5, Figure 6 and Figure 7.
Figure 5.
Schematic diagram of the matching process about the Shandong Peninsula.
Figure 6.
Schematic diagram of the matching process about the Liaodong Peninsula.
Figure 7.
Schematic diagram of the matching process about the Yangtze River Delta.
The trajectory of the spacecraft was drawn based on the captured information, as shown in Figure 8, Figure 9 and Figure 10.
Figure 8.
3D trajectory of the aircraft on the Earth.
Figure 9.
Partial 3D trajectory of the aircraft in the flight area.
Figure 10.
Trajectory of the aircraft under latitude and longitude reference.
The spacecraft was analyzed in the simulation, and the error parameters of SINS and landmark navigation were set as follows.
① Initial position errors of the three directions wer all 0 m. ② The initial speed errors were 0 m/s. ③ The initial attitude angle error was 0. ④ The gyro random constant drift was . ⑤ The gyroscope random noise drift satisfied a normal distribution with a mean of 0 and a standard deviation of 0.5. ⑥ The accelerometer random constant bias was , where g is the Earth gravity constant. ⑦ The accelerometer random noise offset satisfied a normal distribution with a mean of 0 and a standard deviation of . ⑧ The standard deviation of the landmark navigation output position error was 50 m. ⑨ The standard deviation of the landmark navigation output attitude error was 3.
The sampling interval of SINS was 0.01 s, the landmark navigation was 0.1 s, the combined interval was 0.1 s, the simulation time was 1110 s, and the Monte Carlo method was used for simulation. Due to the requirements of the launch inertial system, initial latitude and longitude were and , respectively, and the height was 0 m. The platform angle error, gyro drift, position error and speed error were corrected by the feedback during the navigation process.
To verify the importance of the landmark attitude determination in the integrated navigation, two methods (with attitude determine and without attitude determine) were simulated, and the trajectories of the aircraft was obtained, as shown in Figure 11.
Figure 11.
The Influence of the attitude determination on the accuracy of aircraft orbit.
It can be seen in Figure 11 that, during the whole navigation process, the orbit determination of the aircraft with attitude determination is almost the same as the real orbit, while the trajectory without attitude determination is far from the real orbit, which indicates that the attitude determination is critical. The comparison of the position as well as the velocity determination in three directions are given, respectively.
In Figure 12 , we can find that, in the X direction, when there is no attitude determination, the error of the position gradually becomes larger before 900 s, and there is a convergence trend after 900 s: the velocity error becomes larger with time. With the attitude determination, the position and velocity errors can be kept near 0. In Figure 13, for Y direction, without the attitude determination, the position and velocity errors diverge over time. With the attitude determination, the position error is very small, almost at 0 level and the speed figure has a slight error, but it also has a better improvement. In Figure 14, for Z direction, without the attitude determination, the position error diverges with time, the velocity error is divergent before 160 s, and then gradually converges after 160 s. When with the attitude determination, the changes of the position and velocity errors are similar to the Y direction.
Figure 12.
Precision comparison of the X direction.
Figure 13.
Precision comparison of the Y direction.
Figure 14.
Precision comparison of the Z direction.
Through the comparison of the three directions, it can be seen that the position errors gradually increase with time when the landmark only provides the positioning information, and large offsets appear in three directions, leading the gradually decreasing of the navigation accuracy. When the landmark completes the attitude determination, the navigation result can remain stable for a long time. The velocity determination is similar to the position determination.
Figure 12, Figure 13 and Figure 14 express the qualitative analysis of the accuracy on whether determine the attitude in the three directions, while Table 2 and Table 3 express the quantitative accuracy analysis of it.
Table 2.
Position accuracy data statistics (unit: m).
Table 3.
Velocity accuracy data statistics (unit: m/s).
It can be seen in Table 2 and Table 3 that it is quite different whether there is the attitude determination for navigation, and the attitude determination has a large impact on the navigation accuracy. When the attitude determination process is completed, the position and the velocity of the integrated navigation maintain at a high precision, and the navigation result approximates the true.
6. Conclusions
In this paper, faced with the limitation of the traditional SINS/CNS integrated navigation that the system is difficult to navigate all day and all weather, a SINS/Landmark integrated navigation method based on landmark attitude determination is proposed. Through the theoretical analysis of the landmark navigation principle and the simulation of the SINS/Landmark integrated navigation system, the landmark information is necessary to determine the attitude. When the landmark navigation only extracts the position information, the accuracy of the integrated navigation will maintain a large range of fluctuations. After the attitude determination, the accuracy of the integrated navigation can reach a high level and does not decrease with time. This shows that the SINS/Landmark integrated navigation method based on the landmark attitude determination is indeed effective, which can improve the accuracy of the navigation to some extent.
Author Contributions
S.X. proposed the main idea and finished the draft manuscript; J.W. conceived of the experiments and drew the figures and tables; Z.H. conducted the simulations; and H.Z. and D.W. analyzed the data.
Funding
This research was supported by the National Natural Science Foundation of China (Grant No. 61773021), the Natural Science Foundation for Distinguished Young Scholars of Hunan Province (Grant No. 2019JJ20018), the Natural Science Foundation of Hunan Province 2019JJ50745), and Civil Aerospace Advance Research Project (Grant No. D020213).
Conflicts of Interest
The authors declare no conflict of interest.
Abbreviations
| SINS | strapdown inertial navigation system |
| CNS | celestial navigation system |
| UAV | unmanned aerial vehicle |
| GPS | global position system |
| SIFT | Scale-Invariant feature transform |
| KD | k-dimensional |
| ED | eigenvalue decomposition |
| MSE | mean square error |
References
- Ning, X.; Zhang, J.; Gui, M.; Fang, J. A Fast Calibration Method of the Star Sensor Installation Error Based on Observability Analysis for the Tightly Coupled SINS/CNS-Integrated Navigation System. IEEE Sens. J. 2018, 18, 6794–6803. [Google Scholar] [CrossRef]
- Ning, X.; Liu, L. A two-mode INS/CNS navigation method for lunar rovers. IEEE Trans. Instrum. Meas. 2014, 63, 2170–2179. [Google Scholar] [CrossRef]
- Han, J.; Changhong, W.; Li, B. Novel all-time initial alignment method for INS/CNS integrated navigation system. In Proceedings of the IEEE 13th International Conference on Signal Processing (ICSP), Chengdu, China, 6–10 November 2016; pp. 1766–1770. [Google Scholar]
- Lijun, S.; Wanliang, Z.; Yuxiang, C.; Xiaozhen, C. Based on Grid Reference Frame for SINS/CNS Integrated Navigation System in the Polar Regions. Complexity 2019, 2019, 1–8. [Google Scholar] [CrossRef]
- Pimenta, F. Astronomy and navigation. In Handbook of Archaeoastronomy and Ethnoastronomy; Ruggles, C.L., Ed.; Springer: New York, NY, USA, 2015; pp. 43–65. [Google Scholar]
- Katz-Bassett, E.; Sherry, J.; Huang, T.Y.; Kazandjieva, M.; Partridge, C.; Dogar, F. Helping conference attendees better understand research presentations. Commun. ACM 2016, 59, 32–34. [Google Scholar] [CrossRef]
- Wang, Q.; Li, Y.; Ming, D.; Wei, G.; Zhao, Q. Performance enhancement of INS/CNS integration navigation system based on particle swarm optimization back propagation neural network. Ocean Eng. 2015, 108, 33–45. [Google Scholar] [CrossRef]
- Delaune, J.; Besnerais, G.L.; Voirin, T.; Farges, J.L.; Bourdarias, C. Visual–inertial navigation for pinpoint planetary landing using scale-based landmark matching. Robot. Autom. Syst. 2016, 78, 63–82. [Google Scholar] [CrossRef]
- Gupta, S.; Fouhey, D.; Levine, S.; Malik, J. Unifying map and landmark based representations for visual navigation. arXiv 2017, arXiv:1712.08125. [Google Scholar]
- Costello, M.J.; Castro, R. Precision Landmark-Aided Navigation. US Patent 7,191,056, 13 March 2007. [Google Scholar]
- Cesetti, A.; Frontoni, E.; Mancini, A.; Zingaretti, P.; Longhi, S. A Vision-Based Guidance System for UAV Navigation and Safe Landing using Natural Landmarks. J. Intell. Robot. Syst. 2010, 57, 233. [Google Scholar] [CrossRef]
- He, Y.; Li, S.; Guo, Q. Landmark based position and orientation method with tilt compensation for missile launcher. In Proceedings of the 35th Chinese Control Conference (CCC), Chengdu, China, 27–29 July 2016; pp. 5585–5589. [Google Scholar]
- Khuller, S.; Raghavachari, B.; Rosenfeld, A. Landmarks in graphs. Discrete Appl. Math. 1996, 70, 217–229. [Google Scholar] [CrossRef]
- Kim, Y.; Hwang, D.H. Vision/INS integrated navigation system for poor vision navigation environments. Sensors 2016, 16, 1672. [Google Scholar] [CrossRef] [PubMed]
- Babel, L. Flight path planning for unmanned aerial vehicles with landmark-based visual navigation. Robot. Autom. Syst. 2014, 62, 142–150. [Google Scholar] [CrossRef]
- Malioutov, D.; Cetin, M.; Willsky, A.S. A sparse signal reconstruction perspective for source localization with sensor arrays. IEEE Trans. Signal Process. 2005, 53, 3010–3022. [Google Scholar] [CrossRef]
- Cai, T.T.; Wang, L. Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise. IEEE Trans. Inf. Theory 2011, 57, 4680–4688. [Google Scholar] [CrossRef]
- Carmi, A.; Gurfil, P.; Kanevsky, D. Methods for Sparse Signal Recovery Using Kalman Filtering With Embedded Pseudo-Measurement Norms and Quasi-Norms. IEEE Trans. Signal Process. 2010, 58, 2405–2409. [Google Scholar] [CrossRef]
- Cheung, W.; Hamarneh, G. n-SIFT: n-Dimensional Scale Invariant Feature Transform. IEEE Trans. Image Process. 2009, 18, 2012–2021. [Google Scholar] [CrossRef] [PubMed]
- Cruz-Mota, J. Scale Invariant Feature Transform on the Sphere: Theory and Applications. Int. J. Comput. Vision 2012, 98, 217–241. [Google Scholar] [CrossRef]
- Smirnov, F.; Zamolodchikov, A. On space of integrable quantum field theories. Nucl. Phys. B 2017, 915, 363–383. [Google Scholar] [CrossRef]
- Lan, Z.; Lin, M.; Li, X.; Hauptmann, A.G.; Raj, B. Beyond gaussian pyramid: Multi-skip feature stacking for action recognition. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Boston, MA, USA, 8–10 June 2015; pp. 204–212. [Google Scholar]
- Li, M.; Wang, L.; Hao, Y. Image matching based on SIFT features and kd-tree. In Proceedings of the 2nd International Conference on Computer Engineering and Technology, Chengdu, China, 16–18 April 2010; pp. 218–222. [Google Scholar]
- Gorbenko, A.; Popov, V. The problem of selection of a minimal set of visual landmarks. Appl. Math. Sci. 2012, 6, 4729–4732. [Google Scholar]
© 2019 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 (http://creativecommons.org/licenses/by/4.0/).













