Next Article in Journal
Central Arterial Dynamic Evaluation from Peripheral Blood Pressure Waveforms Using CycleGAN: An In Silico Approach
Next Article in Special Issue
Fine-Grained 3D Modeling and Semantic Mapping of Coral Reefs Using Photogrammetric Computer Vision and Machine Learning
Previous Article in Journal
Detection of Missing Insulator Caps Based on Machine Learning and Morphological Detection
Previous Article in Special Issue
Altering Fish Behavior by Sensing Swarm Patterns of Fish in an Artificial Aquatic Environment Using an Interactive Robotic Fish
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A LiDAR SLAM-Assisted Fusion Positioning Method for USVs

1
School of Marine Science, Shanghai Ocean University, Shanghai 201306, China
2
Shanghai Estuary Marine Surveying and Mapping Engineering Technology Research Center, Shanghai 201306, China
*
Author to whom correspondence should be addressed.
Sensors 2023, 23(3), 1558; https://doi.org/10.3390/s23031558
Submission received: 14 December 2022 / Revised: 20 January 2023 / Accepted: 28 January 2023 / Published: 1 February 2023
(This article belongs to the Special Issue Marine Environmental Perception and Underwater Detection)

Abstract

:
Confronted with unmanned surface vessel (USV) operations where GNSS signals are unavailable due to obscuration and other factors, a LiDAR SLAM-assisted fusion positioning method for USVs is proposed to combine GNSS/INS positioning with LiDAR-SLAM. When the USV works in wide-open water, the carrier phase differential GNSS/INS loosely coupled integration strategy is applied to fuse and calibrate the positioning data, and the positioning information of the USV is obtained through the coordinate conversion process. The system uses a dynamic switching strategy to enter to LiDAR-SLAM positioning when GNSS signals are not available, compensating the LiDAR data with precise angle information to ensure accurate and stable positioning. The experiments show that compared with the traditional Kalman filter and adaptive Kalman filter fusion algorithms, the positioning error is reduced by 55.4% and 43.5%. The velocity error is also limited by 78.2% and 57.9%. The standard deviation and the root mean square error are stable within 0.1 m, indicating that our method has better data stability, while the probability of positioning anomaly is effectively controlled.

1. Introduction

An unmanned surface vessel (USV) is an intelligent platform on water equipped with a control system, communication system, and sensor system, which minimizes navigation risk and is highly valuable for research and application in facing the complex and changing water operation environment [1,2]. USV autonomous positioning [3] and navigation [4] are the cornerstones of the realization of unmanned, commonly using sensors such as GNSS, INS, LiDAR, Doppler range meter, vision sensors, etc. The current mainstream navigation and positioning method applies multiple sensors for data acquisition and correction, fully utilizing the respective advantages of each sensor to achieve the purpose of improving navigation and positioning accuracy.
The most popular way is GNSS/INS combination navigation. GNSS has a stable signal and high positioning accuracy in the outdoor open environment, but under vegetation blockage in inland waters, the satellite cannot solve the fixed solution, resulting in signal loss of lock and data loss. Severe multipath effects [5] can also degrade positioning accuracy. The INS acquires positioning information by using self-integrating sensors over time to complete the trajectory projection, which is not subject to external signal interference and can provide high-frequency updated 3D velocity and attitude measurements in a short time, but its drift error and scale error will accumulate with long operation [6,7], and it is hardly used alone for positioning. The combination of GNSS and INS can make up for their respective shortcomings and increase the anti-interference capability of the system, which is widely used in maritime navigation. Ziebold [8] adds DVL to GNSS/IMU fusion solution, demonstrating excellent anti-jamming performance in maritime applications. Zhao [9] proposes a GNSS/INS depth coupling algorithm based on H∞ filtering technology based on robust filtering theory, with a simple structure and high state estimation accuracy. However, neither the position and velocity under loose coupling nor the pseudo-range and pseudo-range rate under tight coupling can solve the positioning problem of USVs in GNSS signal loss scenarios for long periods.
LiDAR is used for operation in areas with obvious environmental features, such as indoor or dense buildings. Tang [10] proposes a new scanning method that matches the INS of an assisted inertial navigation system with low-cost LiDAR to improve the stability of navigation information from weak GNSS signals. Kumar [11] proposes to obtain the horizontal displacement using INS and 2D-LiDAR data, the altitude change using the ground information from the second LiDAR set, and the two sets of displacement information are fused by Kalman filtering to obtain the 3D trajectory of the UAV.
To satisfy the USV positioning needs in the positioning satellite signal obscured areas, such as under a dock or bridge or in a tunnel, we propose a LiDAR SLAM-assisted unmanned surface vessel fusion positioning method ‘Navigation of USV’, abbreviated as NavUSV, which adopts a carrier-based phase-difference separation based GNSS/INS loosely coupled integration strategy to obtain the position information when working in outdoor open water. When entering an environment with weak satellite signals, the system switches to LiDAR-SLAM positioning and compensates the LiDAR data using precise angle information to ensure accurate and stable positioning.

2. Method Description

A method named NavUSV is proposed for the complicated and changing positioning environment of USVs, based on the self-developed USV platform, equipped with a variety of environmental sensing and navigation and positioning sensors, using different sensor information fusion in different environments, and fully utilizing the advantages of GNSS, INS and LiDAR sensors. Thus, achieving the purpose of dynamic switching of indoor and outdoor navigation and positioning of USVs. The technical roadmap is shown in Figure 1, where the yellow box represents the GNSS/INS layer, the red box represents the LiDAR/INS layer, the purple box represents the fusion conversion layer, and the green box represents the control layer.

2.1. GNSS/INS Loosely-Coupled Integrated System

The carrier phase differential GNSS system includes a reference station and a mobile station. The land reference station calculates the differential data based on the known fixed latitude and longitude as well as its own measured real-time positioning, which is sent to the mobile station carried by the USV via broadcasting. The mobile station receives the differential data and its own measurement of real-time positioning data for differential processing to obtain high-precision positioning data (Figure 2).
In the loosely coupled structure, both carrier phase differential GNSS and INS work independently and provide the results of navigation parameters separately. The INS is a type of MEMS-INS, whose data errors mainly consider gyroscope and accelerometer errors. Through INS long-term static data analysis, the first-order Markov process is chosen to describe the random drift of the gyroscope, and the specific parameters are shown in Table 1. For the nonlinear robust filtering problem of the combined navigation system, NavUSV uses the extended Kalman filtering(EKF) algorithm to achieve approximate linearization by deriving the first-order Taylor expansions of the nonlinear state transfer function and the observation function [12], and discarding the higher-order terms, in which the equation of state for the current moment is estimated from the state and motion model estimated at the previous moment as:
x ^ k | k 1 = f ( x ^ k 1 | k 1 , μ k )
x k 1 denotes the state estimate of the previous moment.
Handling noise using the error covariance prediction equation:
P k | k 1 = F k P k 1 | k 1 F k T + Q k
Q k is the process noise covariance matrix, and F k is the state transfer matrix, while B k μ k is the control input.
The Kalman gain is calculated to assign weights between the states predicted by the model and the states measured by the sensors:
K k = P k | k 1 H k T ( H k P k | k 1 H k T + R k ) 1
H k is the observation model matrix, and R k is the observation noise covariance matrix.
Further updating of the state based on the obtained Kalman gain and measurements:
x ^ k | k = x ^ k | k 1 + K k ( z k H k x ^ k | k 1 )
z k is the measured value of the sensor.
In the last, the error covariance matrix is updated to be used as P k 1 | k 1 for the next iteration, and finally, the exact estimate of the state quantity of the system to be solved is obtained:
P k | k = ( I K k H k ) P k | k 1
The system inputs the position and velocity information provided by GNSS and the position, velocity, and attitude provided by INS into the extended Kalman filter [13,14,15,16,17]. The filter builds an error model by comparing the difference between the two and outputs attitude error, position error, and velocity error to update the carrier position and velocity output by INS to obtain combined navigation results, so that the USV can output stable positioning information even when the satellite signal is obscured for a short time.

2.2. D LiDAR-SLAM/INS Integrated System during GNSS Outages

Because the Bayesian filter-based Slam algorithm can not easily eliminate the cumulative error, such an algorithm is only suitable for interior small-area maps. At the same time, the graph optimization-based Slam can optimize the global robot poses by loopback to eliminate the cumulative error, so it has an advantage over the filter-based Slam. The Cartographer algorithm is an open-source algorithm introduced by Google in 2016 [18], which is also the best 2D-LiDAR-SLAM algorithm. It has been iterated for four versions and has excellent map-building accuracy and robustness. Figure 3 compares the effect of simple indoor building experiments using the Gmapping algorithm and the Cartographer algorithm. It can be seen that there is a small drift in the bit pose estimation during the building process of the Gmapping algorithm, which leads to a constant change in the position of obstacles in the environment, a thickening of walls, and a misaligned superposition of obstacles.
Considering that the USVs need to operate in a GNSS-challenged environment, characterized by few feature points and many linear structures or repetitive structures, we have combined MEMS-INS and 2D LiDAR-SLAM by EKF and used Cartographer to interpolate the poses together with scan matching in local SLAM to construct maps in a GNSS-challenged environment. Each combined filtering process includes a system state and observation update, specifically referring to the prediction update of the INS error state and observation update based on 2D LiDAR plane alignment results in the combined navigation system.

2.3. Multi-Source Information Fusion Positioning

The GNSS positioning system based on carrier phase differential is suitable for open inland rivers and lakes, etc. Combined with MEMS-INS, it can obtain high-precision positioning data, but the accuracy decreases in indoor or GNSS-challenged environments. The 2D LiDAR-SLAM-based positioning system is ineffective for outdoor positioning due to laser ranging limitations and sparse map-building feature points, whereas it is suitable for indoor relatively narrow and fixed environments. These two navigation and positioning strategies are complementary, and the proposed NavUSV method combines the two systems and dynamically switches between them in the transition region to achieve compatibility with both indoor and outdoor environment positioning requirements.

2.3.1. Coordinate System Transformation

When USVs operate in open and unobstructed waters, the GNSS system is used as the dominant navigation method. The WGS84 geodetic coordinate system gives the geodetic latitude, geodetic longitude, and geodetic elevation of a point and tells the position of the point in the Earth more intuitively, so it is also called the latitude, longitude, and elevation coordinate system (LLA). Therefore, it is necessary to convert LLA coordinate system data output from the GNSS system into the navigation coordinate system applied to USV navigation and positioning, and the east-north up coordinate system (ENU) is based on the user’s location P as the origin, with the X-axis pointing east, the Y-axis pointing north, and the Z-axis pointing to the zenith. ENU coordinate system in the geographic coordinate system is generally used as the navigation coordinate system in inertial navigation, as shown in Figure 4.
(A) Finding the rotation matrix between the WGS84 coordinate system and the Earth coordinate system
In Figure 4, let point P be a point on the rotating ellipsoid and n be the normal at point P. O Z is the axis of symmetry of the ellipsoid, and the plane curve l P l obtained by intercepting the ellipsoid through P as the vertical plane of O Z is called the latitudinal circle at the point P. The plane curve m P m obtained by making a plane truncated ellipsoid through point P and O Z is called the meridian circle (meridian circle), the plane curve r P r obtained by truncating the ellipsoidal plane formed by t P t , and the normal P U with the tangent t P t of the latitudinal circle l P l across point P is called the prime vertical circle at point P. The radius of curvature R n along the meridian circle m P m at point P is the radius of curvature of the meridian circle, and the radius of curvature R e along r P r is the radius of curvature of the prime vertical circle. The calculation formula is shown in Equations (6) and (7).
The radius of the meridian circle at height h is R n + H , and the radius of the prime vertical circle is R e + H . The coordinate transformation matrix between the WGS84 coordinate system and the Earth coordinate system is:
R N = R ( 1 e 2 ) ( 1 e 2 sin 2 L ) 3 2 R E = R ( 1 e 2 sin 2 L ) 1 2
[ X Y Z ] = [ ( N + H ) cos B cos L ( N + H ) cos B sin L [ N ( 1 e 2 ) + H ] sin B ] N = a 1 e 2 sin 2 B e 2 = a 2 b 2 a 2
where R and a both denote the Earth’s equatorial radius (the long semi-axis of the ellipse) while b is the short semi-axis of the Earth’s ellipsoid, and in the WGS-84 model, a = 6,378,137 m, b = 6356752.314 m, e = 0.0818191908426, N is the radius of curvature R of the prime vertical circle, B is the latitude of point P, and L is the longitude of point P.
(B) Finding the rotation matrix of the coordinates between the Earth coordinate system and the ENU coordinate system
The rotation relationship between the Earth coordinate system and the geographic coordinate system can be represented by the direction cosine array. When the geographic coordinate system is chosen as the ENU coordinate system, its coordinate transformation matrix can be expressed as C e g , as shown in Equation (8). When the system starts, the ENU coordinate system can be established with the sensor start position as the origin, and the navigation information of the USV after UTM two-dimensional projection will be expressed as ( x , y , θ ) .
C e g = [ sin λ sin L cos λ cos L cos λ cos λ sin L sin λ cos L sin λ 0 cos L sin L ]
(C) 2D LiDAR-SLAM coordinate system matching
To ensure data stability and consistency when the two systems are dynamically switched, it is necessary to use the same coordinate system to represent the data information of the USV navigating in different system combinations. Firstly, the 2D LiDAR-SLAM navigation coordinate system is rotated in the same direction as the GNSS navigation coordinate system axes, and the current attitude angle of the USV is obtained in the transition region (where both systems exist), and the difference is found to obtain the corrected rotation angle [19]. Suppose the coordinates before rotation are ( x 0 , y 0 ) and the coordinates after rotation are ( x 1 , y 1 ) , the process shown in Equation (9). Assuming that the translation is ( d x , d y ) , and the coordinate values of 2D LiDAR-SLAM navigation coordinate system after rotation and translation are ( x 1 , y 1 ) and ( x 2 , y 2 ) , respectively, the specific process is as in Equation (10).
( x 1 , y 1 , 1 ) = ( x 0 , y 0 , 1 ) [ cos ( α ) sin ( α ) 0 sin ( α ) cos ( α ) 0 0 0 1 ]
( x 2 , y 2 , 1 ) = ( x L 1 , y L 1 , 1 ) [ 1 0 0 0 1 0 d x d y 1 ]
After unifying the coordinate systems of the two navigation systems, the navigation information ( x 2 , y 2 , θ ) of the 2D LiDAR-SLAM coordinate system will be obtained. The USV position information before the completion of the dynamic switching of the navigation system will also be transmitted and used as the initial position of the USV of the navigation system after the dynamic switching to improve the stability and consistency of the USV navigation and positioning data.

2.3.2. Dynamic Sensor Switching Framework

(1) To achieve continuous and stable navigation of the USV navigation system, real-time monitoring of the output positioning information and attitude data is required when passing between the scenarios to which each of the two combined navigation methods is adapted. The monitoring content mainly includes the reliability of the navigation information and the environmental monitoring status information of each of the two combined navigation modes. The monitoring method is to subscribe to the position data and environmental status data of the GNSS and LiDAR positioning system and then analyze the reliability, according to the current position of the USV, to determine whether it is necessary to switch to another navigation mode, as shown in Figure 5.
(2) Each observable sensor in the loosely coupled architecture is relatively independent of each other, so the sensor switching strategy can be described as monitoring the performance of the positioning system in terms of the total system error (TSE) confidence, alerting the sensor node when the performance metric of the working sensor exceeds a specified threshold [20,21], and the USV control system decision layer responds promptly and predicts the availability of the current positioning system to decide whether to switch from the current sensor to a set alternative positioning information source.
(3) When the USV drives into the GNSS-challenged environment, the GNSS signal generates a lot of fluctuations and positioning anomalies. The LiDAR also changes from being heavily affected by water reflections in open water to receiving obvious obstacle reflection signals. At this point, the TSE exceeds the preset threshold. The GNSS node issues an alarm, and the USV control layer determines the need to switch to the LiDAR-SLAM positioning information source. It retraces the position information of the USV in the combined GNSS/INS system 3s ago, inputs and adopts it as the initial position of the combined LiDAR system, and the coordinate system transformation is carried out.
(4) When the USV enters a GNSS signal stabilization environment, the GNSS signal availability improves significantly and smooths out. At this time, the performance of the LiDAR positioning system falls out of the threshold, the availability decreases, the USV control layer judges that the node status of the combined GNSS/INS system returns to normal, and the USV’s positional information before 3s in the LiDAR-SLAM system is inputted into the coordinate system of the combined GNSS/INS system accordingly. According to the experimental test, the error of positioning data before and after switching between the two positioning systems is less than 5cm, and the fluctuation of the heading angle is less than 1°, as shown in Figure 6.

3. NavUSV-Based USV Positioning Experiments

3.1. USV Hardware Platform

This research is based on the self-developed multi-module intelligent catamaran unmanned boat platform, which contains a control module, a navigation and positioning module, and an operation module. The hull contains a homemade control box with multiple ports containing GNSS signal input port, 485 electronic compass communication, left and right motors, and power supply, which can realize the functions of external manual control, internal autonomous cruise, and navigation security data acquisition and processing. The USV is equipped with carrier phase differential GNSS/INS and 2D LiDAR-SLAM navigation and positioning systems, both rigidly connected to the USV operating platform, as shown in Figure 7.
The GNSS positioning system adopts the WTRTK-WL module, the reference station is erected on the shore of the operating waters of the USVs, and the mobile station is erected on the working navigation platform of the USVs. The INS module adopts WTGAHRS3 3D motion attitude measurement system based on MEMS technology, which contains a 3-axis gyroscope, 3-axis accelerometer, and other motion sensors. The parameters are shown in Table 1. The 2D LiDAR-SLAM positioning system uses the SLAMTEC Mapper LIDAR sensor, which supports more than 10 times per second map data fusion and up to 100,000 square meters of map data mapping. The LiDAR performs 9200 ranging actions per second with a maximum ranging distance of 40 m, and detailed technical specifications are shown in Table 2.

3.2. Sailing Test

To verify the reliability and accuracy of the USV positioning system, 2 validation experiments were conducted on the campus of Shanghai Ocean University. In this research, the sample rates of IMU and GNSS are 200 Hz and 10 Hz, respectively, and the parameters of LiDAR can be obtained from Table 2. The initial state vector and the associated covariance are set as x0 | 0 = [01×9, 0.1 deg/s, 0.1 deg/s, 0.1 deg/s, 10 mg, 10 mg, 10 mg, 0.001 deg/s, 0.001 deg/s, 0.001 deg/s, 0.1 mg, 0.1 mg, 0.1 mg], and P0 | 0 = diag([0.005 rad, 0.015 rad, 0.005 rad, 0.1 m/s, 0.1 m/s, 0.1 m/s, 5 m, 10 m, 5 m, 0.1 deg/s, 0.1 deg/s, 0.1 deg/s, 10 mg, 10 mg, 10 mg, 0.001 deg/s, 0.001 deg/s, 0.001 deg/s, 0.1 mg, 0.1 mg, 0.1 mg])2. The base station and antenna we used in the differential GNSS system is Southern Satellite Navigation’s Galaxy 1 RTK, with a sampling rate of 1Hz to 20Hz. We use a patch antenna from ublox to collect data as a set of reference datasets. The proposed algorithm and existing algorithms are all carried out by ROS and Matlab 2016 on a computer with an Intel core i5-4200H CPU at 2.80 GHz, 8 GB memory, and Windows 10 operating system.
Experiment I
The system feasibility experiment was carried out in a building on campus, and the test path is shown in Figure 8a. The yellow line indicates the outdoor path using the combined GNSS/INS positioning mode, and the red line indicates the indoor path using the combined LiDAR-SLAM/INS positioning. The total test time was 600 s, including 25 s for calibration and 200 s for outdoor GNSS/INS loosely coupled navigation positioning. The indoor area was entered at the 250th second with 2D LiDAR-SLAM/INS combined positioning and simultaneous indoor mapping, which took 350 s, as shown in Figure 8b.
Figure 8c shows the acceleration data obtained from INS. Figure 7c shows the acceleration data obtained from INS. AX, AY, and AZ are the longitudinal acceleration, lateral acceleration, and vertical acceleration in the navigation coordinate system, respectively. It can be seen that through sensor information fusion and feedback correction, the white noise and zero offset generated by the system have been effectively removed, and the acceleration variation is stabilized.
Experiment II
Further USV crossing tests were conducted on campus lake, where GNSS signals were severely obscured under the bridge. The navigation path and the acceleration performance of the INS are shown in Figure 9a,b with the yellow line indicating the path in open water using the combined GNSS/INS positioning mode and the red line indicating the path under the bridge using the combined LiDAR/INS positioning mode.
As can be seen in Figure 9b, the three-axis deviations of Ax, Ay, and Az are all stable within 0.2 m/s2, with relatively stable and controllable variations.

4. Results and Analysis

We conducted the performance analysis and accuracy verification of the USVs positioning data collected in Experiment II. In the global combined GNSS/INS and LiDAR/INS positioning system, we compared the position error and velocity error of the sensor information under different fusion algorithms. It can be seen from Figure 10 that the position data under pure INS positioning produce cumulative drift error from 50 s, and the positioning data corrected by the Kalman filter and adaptive Kalman filter fusion basically maintain a stable level. The error increases when the system is run cumulatively for a longer time, while NavUSV uses an extended Kalman filter algorithm, and the error is stabilized at a constant level even after a long period of operation.
Figure 11 compares the navigation trajectory of the USV using the NavUSV combined navigation system with that using a single sensor (e.g., INS). It can be found that the single INS positioning without error correction has a large positioning deviation, focusing on zooming in on the trajectory offset generated by the dynamic switching of the positioning system before and after the USV passes through the bridge cave, extracting the positioning points in this region, fitting a nonlinear curve using Gaussian function, and adding a 95% confidence interval. The fitted positioning curves show that the pure GPS positioning has been significantly deviated due to environmental influence and other factors, while the curve fitted by the method still maintains a high degree of agreement with the real trajectory. Therefore, the stability and accuracy of the fused positioning of USVs under the NavUSV system are verified.
The results of this experiment are further analyzed quantitatively by comparing the root mean square error (RMSE) and the maximum error (MAX) of the information fusion results of the Kalman filter (KF), the adaptive Kalman filter (AKF), and the EKF algorithm in NavUSV to verify the superiority of NavUSV in the navigation and positioning of USVs. The root mean square error (RMSE) is the square root of the ratio of the square of the deviation of the predicted value from the true value to the number of samples m. By comparing the RMSE, we can find the difference in the error size of different methods. Usually, the RMSE of stable algorithms is stable and tends to be close to 0, and the standard deviation (SD) reflects the dispersion of each error indicator. The comparison results are shown in Table 3.
In comparison, the RMSE of the NavUSV method proposed in this research is significantly better than the other two fusion algorithms, and the positioning error is reduced by 55.4% and 43.5% compared with the KF and AKF algorithms, respectively, while the velocity error is reduced by 78.2% and 57.9%. The 95% confidence interval can be described as the point estimate of the overall proportion and the marginal error ε describing the precision of the estimated quantity; the smaller the ε, the more precise the estimate. The results show that the localization accuracy is higher using the NavUSV method within a given 95% confidence level. The standard deviation and the root mean square error are stable within 0.1m, which shows that NavUSV has better data stability than the other two fusion algorithms. In addition, the peak value of MAX for each index error of NavUSV is also smaller, indicating that the probability of outliers in the positioning process is reduced. In summary, the superiority and accuracy of the NavUSV system are guaranteed.

5. Conclusions

The use of single-sensor positioning in the water operation scenario of USVs cannot meet the required accuracy requirements. The mainstream approach is to adopt multiple sensors for information fusion and data feedback correction, fully utilizing the respective advantages of each sensor to achieve the purpose of improving navigation and positioning accuracy [22,23]. The accuracy of GNSS positioning is strongly correlated with signal strength and is sensitive to occlusion [24]. In some specific scenarios, it is necessary to bring in other sensors to achieve precise positioning without GNSS signals [25]. The specific work of this study is as follows:
(1) A LiDAR SLAM-assisted multi-source information fusion positioning method for USVs is proposed in this study, which innovatively integrates combined GNSS/INS positioning with a 2D LiDAR-SLAM positioning method on a USV platform. A carrier-phase differential GNSS/INS loosely coupled integration strategy is applied when the USV works in open water. Fusion correction of positioning data is performed using extended Kalman filtering, as well as coordinate conversion to obtain USV positioning information.
(2) When the USV enters the environment with a weak satellite signal, the working sensor’s performance indicator exceeds the specified threshold and raises an alarm. The USV control system responds quickly by switching from the current sensor to the set LiDAR-SLAM positioning information source. The outdoor location data with the local coordinate system as the origin are used as the initial location for building the indoor operation environment, combines the INS position data with the 2D LiDAR-SLAM method, and performs data fusion via the Cartographer algorithm to get the accurate angle information and compensates the LiDAR data to improve the stability of positioning.
(3) The feasibility of the NavUSV system is verified through experiments. Compared with other positioning methods, this research considers the positioning requirements of the USV in real operational scenarios. It utilizes an organic combination of two integrated systems so that the USV can still obtain high-precision positioning information when working in complex scenarios. In terms of accuracy, compared with the most widely used KF and AKF fusion algorithms, NavUSV reduces the positioning error by 55.4% and 43.5%, respectively, while the velocity error is reduced by 78.2% and 57.9%. The standard deviation and the root mean square error are stable within 0.1 m, showing that NavUSV has better data stability than the other two fusion algorithms. The possibility of positioning anomaly is also controlled.
(4) At present, there are two main methods of weakening multipath errors: hardware processing and post-processing. The hardware processing method is solved by new antennas and modified signal tracking loops. The method of using SNR to weaken the multipath effect is one of the post-processing methods, which analyzes the signal-to-noise ratio SNR of GPS signals and uses the frequency characteristics to weaken the multipath effect. Our solution is to use complementary GNSS/INS loosely coupled features to perform adaptive estimation of measurement noise. Then choose a properly shaped and well-shielded antenna, such as a choke antenna, and use multiple GNSS receivers in close proximity for positioning. The multipath parameters can be corrected using spatio-temporal processing to reduce the effect of multipath.
(5) Subsequent research will try to introduce sensor data such as 3D LiDAR-SLAM and Doppler velocity log (DVL) to calculate the position and attitude of USVs with higher accuracy [26,27]. In addition, the efficacy of sensor switching depends on the fidelity of the models and databases used to predict system performance and the sensitivity of the decision thresholds. In future work, we will investigate the relevant sensor/system performance models and decision rules to set trust priorities for each sensor part and to switch the working sensors adaptively to achieve seamless and robust operation of USVs while ensuring intermittent sensor accuracy and availability. The influence of USV kinematics will be incorporated into the model building, considering the ship’s own inertia and environmental hydrodynamic, wind, and water resistance to better optimize the information fusion algorithm and improve the positioning performance of the USVs.

Author Contributions

Conceptualization, W.S. and Z.Y.; methodology, W.S. and Z.Y.; software, W.S. and X.L.; validation, W.S. and C.Y.; formal analysis, Z.Y.; investigation, W.S.; resources, W.S.; data curation, Z.Y.; writing—original draft preparation, W.S. and Z.Y.; writing—review and editing, W.S. and C.Y. 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

Informed consent was obtained from all subjects involved in the study.

Data Availability Statement

No new data were created or analyzed in this study. Data sharing does not apply to this article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Wynn, R.B.; Huvenne, V.A.; Le Bas, T.P.; Murton, B.J.; Connelly, D.P.; Bett, B.J.; Ruhl, H.A.; Morris, K.J.; Peakall, J.; Parsons, D.R. Autonomous Underwater Vehicles (AUVs): Their past, present and future contributions to the advancement of marine geoscience. Mar. Geol. 2014, 352, 451–468. [Google Scholar] [CrossRef]
  2. Xu, Y.; Xiao, K. Advances in intelligent marine robot technology. J. Autom. 2007, 33, 518–521. [Google Scholar]
  3. Wang, W. Research on Remote Control System of Unmanned Monitoring Ship. Ph.D. Thesis, Zhejiang University, Hangzhou, China, 2014. [Google Scholar]
  4. Meng, X. Research on Path Planning Algorithm for Unmanned Ship. Ph.D. Thesis, Tianjin University of Technology, Tianjin, China, 2017. [Google Scholar]
  5. Bo, F.; Li, L.; Jiuhong, B. GPS/INS/speed log integrated navigation system based on MAKF and priori velocity information. In Proceedings of the 2013 IEEE International Conference on Information and Automation (ICIA), Yingchuan, China, 26–28 August 2013; pp. 54–58. [Google Scholar]
  6. Grewal, M.S.; Weill, L.R.; Andrews, A.P. Global Positioning Systems, Inertial Navigation, and Integration; John Wiley & Sons: Hoboken, NJ, USA, 2007. [Google Scholar]
  7. Ziebold, R.; Medina, D.; Romanovas, M.; Lass, C.; Gewies, S. Performance characterization of GNSS/IMU/DVL integration under real maritime jamming conditions. Sensors 2018, 18, 2954. [Google Scholar] [CrossRef] [PubMed]
  8. Zhao, Y. Research and Realization of Simulation Algorithm for Strapdown Inertial Navigation System. Ph.D. Thesis, Dalian University of Technology, Dalian, China, 2005. [Google Scholar]
  9. Tang, J.; Chen, Y.; Niu, X.; Wang, L.; Chen, L.; Liu, J.; Shi, C.; Hyyppä, J. LiDAR scan matching aided inertial navigation system in GNSS-denied environments. Sensors 2015, 15, 16710–16728. [Google Scholar] [CrossRef] [PubMed]
  10. Kumar, G.A.; Patil, A.K.; Patil, R.; Park, S.S.; Chai, Y.H. A LiDAR and IMU integrated indoor navigation system for UAVs and its application in real-time pipeline classification. Sensors 2017, 17, 1268. [Google Scholar] [CrossRef] [PubMed]
  11. Qian, C.; Liu, H.; Tang, J.; Chen, Y.; Kaartinen, H.; Kukko, A.; Zhu, L.; Liang, X.; Chen, L.; Hyyppä, J. An integrated GNSS/INS/LiDAR-SLAM positioning method for highly accurate forest stem mapping. Remote Sens. 2016, 9, 3. [Google Scholar] [CrossRef]
  12. Hess, W.; Kohler, D.; Rapp, H.; Andor, D. Real-time loop closure in 2D LiDAR SLAM. In Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Sweden, 16–21 May 2016; pp. 1271–1278. [Google Scholar]
  13. Yao, Y.; Xu, X.; Zhu, C.; Chan, C.-Y. A hybrid fusion algorithm for GPS/INS integration during GPS outages. Measurement 2017, 103, 42–51. [Google Scholar] [CrossRef]
  14. Li, Z.; Wang, R.; Gao, J.; Wang, J. An approach to improve the positioning performance of GPS/INS/UWB integrated system with two-step filter. Remote Sens. 2017, 10, 19. [Google Scholar] [CrossRef]
  15. Jiang, C.; Zhang, S.-B.; Zhang, Q.-Z. Adaptive estimation of multiple fading factors for GPS/INS integrated navigation systems. Sensors 2017, 17, 1254. [Google Scholar] [CrossRef] [PubMed]
  16. Zhong, M.; Guo, J.; Zhou, D. Adaptive in-flight alignment of INS/GPS systems for aerial mapping. IEEE Trans. Aerosp. Electron. Syst. 2017, 54, 1184–1196. [Google Scholar] [CrossRef]
  17. Kim, Y.; An, J.; Lee, J. Robust navigational system for a transporter using GPS/INS fusion. IEEE Trans. Ind. Electron. 2017, 65, 3346–3354. [Google Scholar] [CrossRef]
  18. Ren, G.; Ai, C.; Xu, Q.; Wang, Z.; Wang, Z.; Geng, D. Research on Indoor and Outdoor Navigation Technology Based on the Combination of Differential GNSS and LiDAR SLAM. In Proceedings of the 2020 IEEE International Conference on Real-time Computing and Robotics (RCAR), Asahikawa, Hokkaido, Japan, 28–29 September 2020; pp. 134–139. [Google Scholar]
  19. Feng, K.; Li, J.; Zhang, X.; Zhang, X.; Shen, C.; Cao, H.; Yang, Y.; Liu, J. An improved strong tracking cubature Kalman filter for GPS/INS integrated navigation systems. Sensors 2018, 18, 1919. [Google Scholar] [CrossRef] [PubMed]
  20. Meng, Q.; Hsu, L.T. Resilient Interactive Sensor-Independent-Update Fusion Navigation Method. IEEE Trans. Intell. Transp. Syst. 2022, 23, 16433–16447. [Google Scholar] [CrossRef]
  21. Bijjahalli, S.; Lim, Y.; Ramasamy, S.; Sabatini, R. An adaptive sensor-switching framework for urban UAS navigation. In Proceedings of the AIAA/IEEE Digital Avionics Systems Conference, St. Petersburg, FL, USA, 17–21 September 2017; pp. 16–21. [Google Scholar]
  22. Park, G.; Lee, B.; Sung, S. Integrated Pose Estimation Using 2D LiDAR and INS Based on Hybrid Scan Matching. Sensors 2021, 21, 5670. [Google Scholar] [CrossRef] [PubMed]
  23. Liu, Y.; Fan, X.; Lv, C.; Wu, J.; Li, L.; Ding, D. An innovative information fusion method with adaptive Kalman filter for integrated INS/GPS navigation of autonomous vehicles. Mech. Syst. Signal Process. 2018, 100, 605–616. [Google Scholar] [CrossRef]
  24. Chang, L.; Niu, X.; Liu, T.; Tang, J.; Qian, C. GNSS/INS/LiDAR-SLAM integrated navigation system based on graph optimization. Remote Sens. 2019, 11, 1009. [Google Scholar] [CrossRef] [Green Version]
  25. Zhao, S.; Farrell, J.A. 2D LIDAR aided INS for vehicle positioning in urban environments. In Proceedings of the 2013 IEEE International Conference on Control Applications (CCA), Dubrovnik, Croatia, 3–5 October 2013; pp. 376–381. [Google Scholar]
  26. Hening, S.; Ippolito, C.A.; Krishnakumar, K.S.; Stepanyan, V.; Teodorescu, M. 3D LiDAR SLAM integration with GPS/INS for UAVs in urban GPS-degraded environments. In Proceedings of the AIAA Information Systems-AIAA Infotech@ Aerospace, Grapevine, TX, USA, 9–13 January 2017; p. 0448. [Google Scholar]
  27. Kohlbrecher, S.; Von Stryk, O.; Meyer, J.; Klingauf, U. A flexible and scalable SLAM system with full 3D motion estimation. In Proceedings of the 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics, Kyoto, Japan, 1–5 November 2011; pp. 155–160. [Google Scholar]
Figure 1. NavUSV integrated navigation method roadmap. Different colors represent different sub-sections.
Figure 1. NavUSV integrated navigation method roadmap. Different colors represent different sub-sections.
Sensors 23 01558 g001
Figure 2. Structure of carrier phase differential GNSS system.
Figure 2. Structure of carrier phase differential GNSS system.
Sensors 23 01558 g002
Figure 3. Comparison of two algorithms for simple indoor construction mapping: (a) Gmapping; (b) Cartographer.
Figure 3. Comparison of two algorithms for simple indoor construction mapping: (a) Gmapping; (b) Cartographer.
Sensors 23 01558 g003
Figure 4. Relative position relationship between two coordinate systems.
Figure 4. Relative position relationship between two coordinate systems.
Sensors 23 01558 g004
Figure 5. Dynamic sensor switching process of NavUSV.
Figure 5. Dynamic sensor switching process of NavUSV.
Sensors 23 01558 g005
Figure 6. Data amplitude for dynamic switching of sensors: (a) Positioning data amplitude before and after switching; (b) Heading angle amplitude before and after switching.
Figure 6. Data amplitude for dynamic switching of sensors: (a) Positioning data amplitude before and after switching; (b) Heading angle amplitude before and after switching.
Sensors 23 01558 g006
Figure 7. Unmanned craft platform and different sensors.
Figure 7. Unmanned craft platform and different sensors.
Sensors 23 01558 g007
Figure 8. Experiment I navigation test: (a) Outdoor navigation route, red represents indoor track, yellow represents outdoor track; (b) Indoor synchronize mapping; (c) System acceleration after fusion.
Figure 8. Experiment I navigation test: (a) Outdoor navigation route, red represents indoor track, yellow represents outdoor track; (b) Indoor synchronize mapping; (c) System acceleration after fusion.
Sensors 23 01558 g008aSensors 23 01558 g008b
Figure 9. Experiment II navigation test: (a) navigation route, red represents track in GNSS-challenged environment, yellow represents outdoor track; (b) System acceleration after fusion.
Figure 9. Experiment II navigation test: (a) navigation route, red represents track in GNSS-challenged environment, yellow represents outdoor track; (b) System acceleration after fusion.
Sensors 23 01558 g009
Figure 10. Position error and velocity error under different fusion algorithms: (a) North Velocity Error; (b) East Velocity Error; (c) North Position Error; (d) East Position Error.
Figure 10. Position error and velocity error under different fusion algorithms: (a) North Velocity Error; (b) East Velocity Error; (c) North Position Error; (d) East Position Error.
Sensors 23 01558 g010
Figure 11. Comparison of tracks by using INS and NavUSV integrated navigation.
Figure 11. Comparison of tracks by using INS and NavUSV integrated navigation.
Sensors 23 01558 g011
Table 1. INS Parameters.
Table 1. INS Parameters.
INS ParameterParameter Value
Update Rate200 Hz
Gyro Range±2000°/s
Gyro RMS Noise0.05°/s
Accelerometer Range±16 g
Accelerometer RMS Noise0.75~1 mg
Table 2. SLAMTEC Mapper technical norm.
Table 2. SLAMTEC Mapper technical norm.
Index ContentValue
Measuring Distance40 m
Sampling Frequency9200 Hz
Mapping Resolution0.05 m
Maximum Inclination Angle±3°
Table 3. Statistical analysis of information fusion with KF, AKF, and NavUSV.
Table 3. Statistical analysis of information fusion with KF, AKF, and NavUSV.
AlgorithmTargetEast PositionNorth PositionEast VelocityNorth VelocityHorizontal Error
/m/m/(m/s)/(m/s)/m
KFRMSE1.0223 1.2892 0.1473 0.0886 1.4362
SD1.16782.40390.72100.70111.6373
MAX1.9876 3.1923 0.4969 0.2877 3.4387
ε----0.1243
AKFRMSE0.9915 0.9203 0.0569 0.0727 1.2249
SD0.85431.60940.25340.43141.0761
MAX2.0592 4.5312 0.1098 0.1599 3.7086
ε----0.0968
NavUSVRMSE0.3380 0.7241 0.0331 0.0188 0.9462
SD0.58190.30670.17380.13740.9019
MAX0.6584 1.9537 0.0821 0.0359 2.2197
ε----0.0822
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.

Share and Cite

MDPI and ACS Style

Shen, W.; Yang, Z.; Yang, C.; Li, X. A LiDAR SLAM-Assisted Fusion Positioning Method for USVs. Sensors 2023, 23, 1558. https://doi.org/10.3390/s23031558

AMA Style

Shen W, Yang Z, Yang C, Li X. A LiDAR SLAM-Assisted Fusion Positioning Method for USVs. Sensors. 2023; 23(3):1558. https://doi.org/10.3390/s23031558

Chicago/Turabian Style

Shen, Wei, Zhisong Yang, Chaoyu Yang, and Xin Li. 2023. "A LiDAR SLAM-Assisted Fusion Positioning Method for USVs" Sensors 23, no. 3: 1558. https://doi.org/10.3390/s23031558

APA Style

Shen, W., Yang, Z., Yang, C., & Li, X. (2023). A LiDAR SLAM-Assisted Fusion Positioning Method for USVs. Sensors, 23(3), 1558. https://doi.org/10.3390/s23031558

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop