Nothing Special   »   [go: up one dir, main page]

Next Article in Journal
Estimating Forest fAPAR from Multispectral Landsat-8 Data Using the Invertible Forest Reflectance Model INFORM
Next Article in Special Issue
Individual Tree Segmentation from LiDAR Point Clouds for Urban Forest Inventory
Previous Article in Journal
Object-Based Greenhouse Horticultural Crop Identification from Multi-Temporal Satellite Imagery: A Case Study in Almeria, Spain
Previous Article in Special Issue
Empirical Radiometric Normalization of Road Points from Terrestrial Mobile Lidar System
You seem to have javascript disabled. Please note that many of the page functionalities won't work as expected without javascript enabled.
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Least Squares Collocation Method for Accuracy Improvement of Mobile LiDAR Systems

1
State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, No.129 Luoyu Road, Wuhan 430079, China
2
Shenzhen Key Laboratory of Spatial-temporal Smart Sensing and Services, Shenzhen University, No.3688 Nanhai Road, Shenzhen 518060, China
3
School of Remote Sensing, Wuhan University, No.129 Luoyu Road, Wuhan 430079, China
4
School of Geography and Planning, Sun Yat-Sen University, No.135, West XinGang Road, Guangzhou 510275, China
5
Wuhan Hi-Target Cloud Corporation, The New Technology Development Zone, Wuhan 430223, China
6
Centre for Transport Studies (CTS), Imperial College London, Exhibition Road, London SW7 2AZ, UK
*
Authors to whom correspondence should be addressed.
Remote Sens. 2015, 7(6), 7402-7424; https://doi.org/10.3390/rs70607402
Submission received: 23 December 2014 / Revised: 12 May 2015 / Accepted: 19 May 2015 / Published: 3 June 2015
(This article belongs to the Special Issue Lidar/Laser Scanning in Urban Environments)

Abstract

:
In environments that are hostile to Global Navigation Satellites Systems (GNSS), the precision achieved by a mobile light detection and ranging (LiDAR) system (MLS) can deteriorate into the sub-meter or even the meter range due to errors in the positioning and orientation system (POS). This paper proposes a novel least squares collocation (LSC)-based method to improve the accuracy of the MLS in these hostile environments. Through a thorough consideration of the characteristics of POS errors, the proposed LSC-based method effectively corrects these errors using LiDAR control points, thereby improving the accuracy of the MLS. This method is also applied to the calibration of misalignment between the laser scanner and the POS. Several datasets from different scenarios have been adopted in order to evaluate the effectiveness of the proposed method. The results from experiments indicate that this method would represent a significant improvement in terms of the accuracy of the MLS in environments that are essentially hostile to GNSS and is also effective regarding the calibration of misalignment.

1. Introduction

The mobile light detection and ranging (LiDAR) system (MLS), in which positioning and orientation systems (POS) and laser scanners are integrated, has become one of the key instruments used in modern surveying and mapping engineering due to its high precision, convenience, efficiency and effectiveness. The point clouds generated by the MLS are widely applied to the construction of Digital Earth, smart cities, and so on. For these practical applications, accuracy is always paramount.
The accuracy assessment and control technologies for the MLS can be classified as data driven or model driven. Data-driven technologies directly correct the LiDAR point clouds using ground control points (GCPs). Csanyi and Toth [1] designed a kind of circular LiDAR control target that is easy to extract from point clouds. In their method, a strip adjustment procedure was adopted to correct the absolute errors. Toth et al. [2] used pavement markings as ground control for the accuracy assessment and control of LiDAR data. They adopted the iterative closest point (ICP) [3] algorithm to calculate the transformation parameters from LiDAR points to control points. Fowler and Kadatskiy [4] improved the accuracy of airborne LiDAR and ground mobile LiDAR data through the control of high-precision and high-resolution terrestrial LiDAR data. Wu et al. [5] used 12 parameter affine transformation to improve the accuracy of LiDAR data. These data-driven methods directly correct point cloud data by rigid transformation of coordinates. The performance of data-driven methods relies on many factors, such as the number of GCPs and their distribution, the properties of targets, and so on. Points with similar coordinates in the LiDAR coordinate system and similar errors with respect to control points would represent a significant improvement in terms of accuracy, but would achieve little in other respects. This feature can be found in the results of experiments conducted by Csanyi and Toth [1] and Wu et al. [5].
Some researchers have developed model-driven methods as an alternative. Model-driven technology analyses the error sources in the MLS and their impact on LiDAR points and then proposes methods for the elimination and reduction of these errors, ultimately overcoming the problems in the data-driven technology. Habib et al. [6] pointed out the error budget of LiDAR systems and analysed possible random and systematic errors and their impact on LiDAR points. In their analysis, the positioning and orientation errors were regarded as noise, and the misalignment between laser scanners and the POS was seen as a systematic error. Burman [7] proposed a strip adjustment procedure for the correction of misalignment based on the MLS error model. Although their method had no need for GCPs, it needed to scan an area with height or intensity gradients three times and in different directions. If GCPs are used to correct misalignment, the operation becomes simpler. Pothou et al. [8] used photogrammetrically-restituted buildings as “reference points” to calculate misalignment. In both [7] and [8], positioning and orientation errors were regarded as random noise. Ye et al. [9] proposed a GCP-based misalignment calibration method, in which positioning and orientation errors were regarded as constant systematic errors and corrected. However, the method of Ye et al. [9] has not been applied to POS correction in complex environments where positioning and orientation errors cannot be treated as constants.
Although model-driven technology aims to eliminate sources of error, most current model-driven methods emphasize the correction of misalignment between the POS and the laser scanner, but ignore errors in the POS. The promising results of Ye et al. [9] indicate the necessity for further research in terms of the reduction of POS errors. POS errors are, in some cases, the main source of error in the MLS. According to both the literature and experiments, LiDAR point clouds can achieve sub-decimetre and centimetre precision [1,1017] under good GNSS visibility conditions, but this accuracy is likely to decrease dramatically in sub-meter or meter ranges [10,12,16] when the GNSS signal is blocked by buildings or areas of dense woodland and also when a severe multi-path effect occurs. The POS is composed of a set of GNSS and a set of inertial measurement units (IMU). To improve the reliability and accuracy of a POS in environments hostile to GNSS, a direct solution would be to adopt a high-grade IMU, such as a laser IMU. There are, however, two limitations to this solution. Firstly, most high-grade IMUs are too expensive for ordinary civilian applications, and secondly, it is impossible to maintain the absolute accuracy of POS with a high-grade IMU during prolonged periods in conditions unfavourable to GNSS. Thus, the maintenance of a high degree of accuracy in the MLS in all kinds of environment becomes a key problem in terms of their application. In the fields of automation and robotics, some researchers proposed simultaneous localization and mapping (SLAM)-aided GNSS/INS methods under GNSS-blockage conditions [1820]. SLAM uses cameras or 3D laser scanners or rotating 2D laser scanners to calculate the trajectory of vehicles through four steps: data association, map matching, loop detection and global optimization. On the contrary, most of the MLS uses 2D laser scanners, which are fixed on the vehicle. There is no overlapped part between two neighbouring frames. Additionally, the localization accuracy of SLAM is usually in sub-meters or meters. Therefore, in the field of MLS, SLAM is not a proper solution, because of the sensors setup and the requirement of accuracy.
In order to improve the accuracy of the MLS in environments where GNSS visibility is poor, a novel method for the correction of POS errors using LiDAR control points is put forward in this paper. This method is based on the least squares collocation (LSC; [21,22]) theory, which has been proven to be an effective method for the handling of errors in GNSS/inertial navigation system (INS) levelling ([23]). This method is based on the MLS error model presented in [6,7] and investigates the characteristics of POS errors very thoroughly. This LSC model can also be used to handle the problem of misalignment.
The rest of the article is organized as follows: Section 2 reviews the MLS error model and analyses the characteristics of POS errors first of all; the LSC models are presented in order to correct POS errors and misalignment. Section 3 validates the proposed models using several datasets. The discussion and conclusions are provided in Section 4.

2. Method

2.1. Definition of Coordinate Systems

In the MLS, there are three coordinate systems (Figure 1):
  • the geo-spatial coordinate system (GCS);
  • the POS body coordinate system (PCS);
  • the laser scanner coordinate system (LCS).
The GCS is usually the Gauss coordinate system in which the X axis points to the east, the Y axis to the north and the Z axis up. The coordinates of LiDAR point clouds and control points fall under this coordinate system. The PCS is a right-handed system and is attached to the IMU: the origin is located in the IMU navigation centre, with the X axis pointing to the right, the Y axis pointing forward and the Z axis pointing up. The LCS is also a right-handed system in which the X axis overlaps with the zero-degree laser beam, the Y axis is perpendicular to the X axis in the scanning plane and the Z axis is perpendicular to the scanning plane. The relationship between these coordinate systems is shown in Figure 1.
The raw data of the laser scanner were in the LCS and then transformed into the PCS with spatial alignment parameters, including three translations and three rotations, and, finally, transformed into the GCS with the position and orientation measured by the POS. The final MLS dataset represents millions of points with three-dimensional coordinates in the GCS.

2.2. Error Model of the MLS

The formula used to calculate the LiDAR point is given in Equation (1):
X G = T G + R P G ( R L P X L + T L P )
where the subscripts G, P, L indicate the GCS, PCS and LCS coordinate systems, respectively, XG is the coordinate vector of the LiDAR point in the GCS, TG = [TE, TN, TH ]T is the coordinate vector of the POS navigation centre in the GCS, R P G is the rotation matrix from the PCS to GCS constituted from the orientation o(o = [γ, ρ, ϕ]T, γ roll, ρ pitch, ϕ heading), XL is the coordinate vector of the laser scanner measurement in the LCS, T L P = [ T x , T y , T z ] T is the translation vector from the LCS to the PCS and R L P is the rotation matrix constituted from the alignment angles (θ = [θx, θy, θz ]T). Owing to the fact that there are errors in every measurement and calibration parameter, Equation (1) becomes Equation (2) by adding error vectors:
X G + Δ X G = T G + Δ T G + ( I + Δ R P G ) R P G ( ( I + Δ R L P ) R L P ( X L + Δ X L ) + T L P + Δ T L P )
where the variable with the Δ prefix denotes the error vector of the corresponding variable and I denotes the identity matrix. Specifically:
Δ R P G = Φ ( Δ o ) = [ 0 Δ ϕ Δ ρ Δ ϕ 0 Δ γ Δ ρ Δ γ 0 ] Δ R L P = Φ ( Δ θ ) [ 0 Δ θ z Δ θ y Δ θ z 0 Δ θ x Δ θ y Δ θ x 0 ]
Here, Φ(·) is a function transforming a vector to a matrix as follows:
Φ ( [ x y z ] ) = [ 0 z y z 0 x y x 0 ]
Ignoring second order small quantities, the MLS error model can be deduced as Equation (5):
Δ X G = Δ T G + Δ R P G R P G ( R L P X L + T L P ) + R P G Δ R L P R L P X L + R P G Δ T L P + R P G R L P Δ X L
Equation (5) shows that the whole MLS error consists of three parts: the first part is the POS error, including positioning error ΔTG and orientation error Δo; the second part represents calibration errors, i.e., misalignment, including Δ T L P and Δθ; and the third part is the laser scanning error, including ranging and scanning angle errors.
In the analysis of the error budget of the LiDAR systems in [6], misalignment is regarded as a systematic error, while the POS error and laser scanning error are seen merely as random noise. However, as far as the accuracy improvement for the MLS in an environment unfavourable to GNSS is concerned, a more dedicated POS error model is needed.

2.3. POS Error

In GNSS/IMU integration systems, short-term accuracy depends on the IMU and long-term on the GNSS [24]. Between two neighbouring GNSS epochs, the position and orientation calculated with inertial data, that is gyroscope data and accelerometer data, change both smoothly and consistently. However, there are cumulative errors here also. These errors are corrected at each GNSS epoch, but the trajectory becomes inconsistent. Therefore, after filtering with an extended Kalman filter (EKF; [25]), in most GNSS/IMU solution software, the initial trajectory is corrected with smoothers, such as the forward-backward smoother or Rauch–Tung–Striebel (R-T-S; [26]) smoother to keep the trajectory consistent. The smoother takes the filtering information to calculate the residual correction for each point. Therefore, after the smoothing process, the random error, both with regard to positioning and orientation, becomes time correlated.
It is interesting to explore the performance of positioning and orientation errors in environments inimical to GNSS further. Without GNSS correction, the positioning and orientation errors would accumulate with time. As far as accumulated errors in the orientation are concerned, they can be corrected with accurate GNSS Doppler measurements when the GNSS signal is available, irrespective of whether the GNSS signal is good or bad. Thus, the orientation error Δo can be regarded as a kind of random error. Additionally, as far as the accumulated errors in the positioning are concerned, these will be corrected only when the GNSS is good. In environments hostile to GNSS, its precision and accuracy decrease, so that the accumulated positioning errors will not be completely eliminated and positioning bias will occur. Since the smoothing process makes the POS trajectory consistent and smooth, the positioning error ΔTG changes with time, thus showing a kind of tendency variable. Ultimately, the positioning error contains a tendency error, as well as a random error.

2.4. The Least Squares Collocation Model

2.4.1. The Basic Principles of Least Squares Collocation

Least squares collocation is a method by which the fitting problem with tendency variables and random variables can be solved, unlike classical least squares methods, in which the randomness of variables is not taken into account. In other words, there are only tendency variables in least squares (LS) problems. A typical observation equation with respect to the LSC model is as follows:
L = A Y + B Λ + δ
Here, L is the observation vector, Y is the vector of tendency variables, Λ is the vector of random variables of observed sites, δ is the measurement noises and A and B are the design matrices of Y and Λ. The vector of random variables of other sites is denoted by Λ′. Λ′ is spatially or temporally correlated to Λ. There is clearly no BΛ in the observation equation of the LS model. The LSC solution not only estimates the value of tendency variables Y, but also estimates the value of random variables Λ and Λ′.

2.4.2. The Least Squares Collocation Model for the Correction of POS Error

If alignment parameters from the LCS to the PCS have been calibrated accurately in advance and the ranging and angle errors of the laser scanners are small, the second and the third parts in Equation (5) will be treated as random noise and are both denoted by δ. The tendency variable of the positioning error ΔTG is denoted by ΔT, the random variable of ΔTG by ΛT and the random variable of orientation error Δo by Λo. Then, Equation (5) can be modified to Equation (7):
Δ X G = A Δ T + [ B T , B o ] [ Λ T Λ o ] + δ
where A′ = I is the coefficient matrix of tendency variable ΔT, BT = I is the coefficient matrix of ΛT and Bo is the coefficient matrix of Λo. ΔXG is the vector of the coordinate difference between the control points and their corresponding LiDAR points. To deduce the specific representation of Bo, an intermediate variable G ^ is introduced:
G ^ = R P G ( R L P X L + T L P ) = [ G x , G y , G z ] T
Then, we can get:
Δ R P G G ^ = Φ ( G ) Δ o
Thus, the representation of Bo is:
B o = [ 0 G Z G y G Z 0 G x G y G x 0 ] = Φ ( G ^ )
The tendency variables of positioning errors with respect to the east, north and height are all modelled as an n-th-order polynomial varying over time.
Δ T = [ a 0 + a 1 t + + a n t n b 0 + b 1 t + + b n t n c 0 + c 1 t + + c n t n ] = C Y
where Y = [a0, a1, …, an, b0, b1, …, bn, c0, c1, …, cn]T and C is the corresponding time-variant coefficient. Let B = [BT, Bo] and Λ = [ΛT, Λo]T ; then Equation (7) becomes Equation (12):
Δ X G = A C Y + B Λ + δ = A Y + B Λ + δ
where A = AC. According to the LSC theory ([22]), the tendency and random variables can be solved when more than n + 1 LiDAR control points are observed.
Y ^ = { A T ( BD Λ B T + D ω ) 1 A } 1 A T ( BD Λ B T + D ω ) 1 Δ X G
Λ ^ = D Λ B T ( BD Λ B T + D ω ) 1 ( Δ X G A Y ^ )
where DΛ is the priori covariance matrix of Λ and Dω is the covariance matrix of δ. The random variables of other epochs Λ′ are calculated by Equation (15),
Λ ^ = D Λ Λ B T ( BD Λ B T + D ω ) 1 ( Δ X G A Y ^ )
where DΛ′ Λ is the covariance matrix between the random variables of control epochs and the other epochs to be corrected (that is, the interpolated epoch).

2.4.3. The Least Squares Collocation Model for Misalignment Calibration

In Section 2.4.2, the alignment parameters between the LCS and the PCS are assumed to have been calibrated accurately in advance. However, this is not always the case. The way in which these parameters are calculated is another important issue in the MLS. This section presents a new calibration method based on the proposed LSC model. In this section, the GNSS signal is assumed to be adequate. The misalignment parameters are treated as time-invariant tendency variables denoted by Y = [ Δ T L P , Δ θ ] T with the positioning error ΔTG and orientation error Δo being treated as random variables with zero means denoted by Λ. The LSC model for misalignment calibration is therefore as follows:
Δ X G = A Y + B · Λ + δ
where A and B are the coefficient matrices of tendency variables and random variables, respectively, δ is the measurement noise generated by the laser scanner and extraction errors of the control points and XG is also the difference between the control points and LiDAR measurements. Here, B is the same as Equation (12). To deduce the specific representation of A, another intermediate variable P ^ is introduced,
P ^ = R L P X L = [ P x , P y , P z ] T
Then, we get:
Δ R L P P ^ = Φ ( P ^ ) Δ θ
Thus, A = [ R P G , R P G Φ ( P ^ ) ]. When more than two control points are observed, the calibration error can be calculated using Equations (13)–(15)

2.5. Covariance Functions

There three covariance matrices that need to be calculated in advance, that is DΛ, Dω and DΛΛ′. As far as the diagonal elements of DΛ are concerned, their value is equal to the corresponding variance value v(Λ) directly proposed by POS solution software, with the other elements being set to zero.
The measurement noise of the control points consists of two main parts. The first is because of the surveying error and the second is due to the extraction error of the LiDAR control points. The surveying error adheres to Gauss distribution ( 0 , σ s 2 ), as does extraction error obey ( 0 , σ e 2 ). Then, the total variance σ m 2 of the measurement noise, the corresponding diagonal element of Dω, is:
σ m 2 = σ s 2 + σ e 2
The correlation between the random variables of control epochs and interpolated epochs is very complicated, as it relates to time, as well as the environment. Since it is hard to assess the exact influence played by the environment, the correlation here is assumed only to be relative to time. The Gaussian covariance function ([27]) is adopted here. Supposing the time difference from an interpolated epoch i to a control epoch n is t (t > 0), then the covariance between i and n is calculated as follows:
C ( i , n ) = C 0 e t δ t
where δt is the correlation time and C0 is a base value of covariance and is positive. The covariance along different directions is zero. Both δt and C0 are adjustable. δt is relative to the condition of GNSS environments and the interval of neighbouring control epochs. In environments favourable to GNSS, δt is set big, while in environments that are harsh, its value is smaller. C0 is relative to the polynomial order fitting, the condition of GNSS environments and the interval of neighbouring control epochs. The significance of δt and C0 will be detailed in Section 3.1.3 and 3.1.4, respectively.
Figure 2 shows the overall flow of the LSC-based accuracy improvement method.

3. Experiments

Datasets used for validation were collected by an iScan ([28]; Figure 3) in which a set of Span-FSASPOS [29] and several laser scanners are integrated (please note that, in this paper, only the level laser scanner was used). The GNSS frequency was 1 Hz, and the IMU frequency was 200 Hz. The nominal precision of Span-FSAS POS in normal GNSS environments is 2 cm. The first dataset was collected on a rural street where GNSS conditions were relatively good, so that the number of satellites was more than 9 at most epochs. We removed some satellites from the raw data to simulate an urban environment, and the position and orientation solved with raw data were referred to as the ground truth. In the second experiment, the iScan was mounted on a boat. The second dataset was collected along a river located in Jilin Province in China and also used to validate the proposed POS accuracy improvement method. The third dataset used for the validation of the proposed calibration method was also collected in a rural zone with favourable GNSS conditions.
In the first and third experimental zones, LiDAR control points were laid along the street, the coordinates of which were measured using a total station with an accuracy higher than 2 cm. In the second experimental zone, LiDAR control points were laid along the river bank. The POS data were processed using Inertial Explorer ([30]), by which the GNSS data were tightly coupled with the INS data using a Kalman filter, and then the trajectory was smoothed by an R-T-S smoother. The POS trajectory was then integrated with the laser data using Equation (1) to generate a LiDAR points cloud. Finally, we extracted control points from the points cloud with a visualization tool. The extraction error was about 2 cm. For all of the experiments, the C0 for roll was 1.21 × 10−8arc2, with 1.21 × 10−8arc2 for pitch and 6 × 10−8arc2 for azimuth, according to the orientation variance generated by the POS solution software. However, the C0 for east (C0E), for north (C0N) and for height (C0H) varies from experiment to experiment. δt also varies with the number of control points. The significance of C0 and δt will be discussed respectively in detail.

3.1. Validation for the LSC-Based Accuracy Improvement Method for POS

The first experimental trajectory lasted 186 seconds, and 21 control points were laid out along the street section. Figure 4 shows the experimental scenario. For this dataset, we removed the satellites whose elevation angles were smaller than arctan(55°·sin(ψ)), where ψ was the angle difference between the street direction and the satellite azimuth and ranged from 0° to 90°. However, if ψ was smaller than 25°, a satellite would be retained irrespective of its elevation angle. By doing this, we simulated the conditions on an urban street with high buildings or trees. The raw POS trajectory was referred to as the ground truth. The position difference between the simulation results and the ground truth, the residual, at each GNSS epoch was calculated, and the root mean square (RMS), the maximum residual and the minimum residual were computed representing the index of the correction effect. The raw residual at each GNSS epoch is shown in Figure 5, and the coordinate difference of the control points between the LiDAR and the total station measurements is shown in Figure 6.

3.1.1. Comparison between LSC and LS and the Effect of the Order of Polynomials

The LSC correction performance and the least squares (LS) method performance are compared in this part. As mentioned in Section 2.4.1, the LS model only solves the tendency variables, but ignores the random variables. The effect of the polynomial order is also examined. Here, the second-order, the third-order, the fourth-order and the fifth-order polynomials are adopted to fit the tendency variable. All 21 control points are used in this part. δt is set as 30 s. Table 1 gives the RMS, the maximum residual and the minimum residual after correction by the LSC and the LS.
As shown in Table 1, the positioning errors with respect to the east, north and height all decrease dramatically after correction either by the LS or LSC. The LS improves the east RMS from 0.5476 m to 0.0392 m, the maximum residual from 0.7410 m to 0.0661 m and the minimum residual from −1.2570 m to −0.0551 m, while the LSC improves them to 0.0278 m, 0.0485 m and −0.0391 m, respectively. The LS improves the north RMS from 2.4528 m to 0.1618 m, the maximum residual from −0.125 m to 0.1381 m and the minimum residual from −3.3000 m to −0.3538 m, while the LSC improves them to 0.1092 m, 0.0422 m and −0.2526 m, respectively. The LS improves the height RMS from 0.2900 m to 0.0155 m, the maximum residual from 0.5140 m to 0.0108 m and the minimum residual from 0.1520 m to −0.0342 m, while the LSC improves them to 0.0143 m, 0.0086 m and −0.0339 m, respectively. These results apparently indicate that the LSC outperforms the LS overall, especially in the east and north. Based on Table 1, we also found that the LSC outstrips the LS more when the polynomial order is lower and that sometimes the performance of a low order LSC equals the performance of a high order LS. This is useful when the number of control points is inadequate for the high order LS fitting.
Generally, the RMS decreases as the order increases, and the maximum and minimum residuals appear to show a similar tendency. However, it should be noted that, for the LSC, a similar Runge phenomenon may appear with an increased order. In fact, this phenomenon is observed in the north and height directions by comparing the performance of the fourth-order LSC and the fifth-order LSC.
Considering that the Runge phenomenon of the fifth-order LSC is not serious and the overall performance of the fifth-order LSC is better than that of the fourth-order LSC, the fifth-order LSC is adopted for further discussion in the following experiments in this subsection.

3.1.2. Effect of the Number of Control Points

In this part, the effect of the number of control points is explored by removing some of them. We reduce the number of control points here from 21 to 15 and 9. The experimental results are shown in Table 2. Here, the correction effectiveness does not decline significantly with a reduced number of control points. Rather, the correction performance using 15 control points is very close to that using 21 and even better on the maximum and minimum residual indexes. This is another similar Runge phenomenon. The correction effectiveness using 9 control points is just a little inferior to that using 15, with a millimetre RMS difference. Fewer control points mean less cost. Thus, when applying a fifth-order LSC for a road section, the recommended number of control points ranges from 9 to 15. However, if the GNSS conditions are extremely poor (for example, if the number of usable GNSS satellites are fewer than 4 at most epochs), the density of control points should be increased. On the other hand, if the GNSS conditions are more favourable (for example, when the number of usable GNSS satellites remains between 4 and 5), the density of control points can be reduced. Mounting a control point on a building unfavourable to GNSS, such as a viaduct, a skyscraper or similar, would also be beneficial.

3.1.3. Effect of C0

C0 is one of the two key factors determining the value of random variables in the LSC. As C0 increases, the value of random variables becomes greater. A correct setting for C0 is therefore of paramount importance. To simplify the discussion, but without becoming too general, we will take the north direction as an example. We will try several values for C0 for an LSC with 21, 15, 9 control points each and check the RMS. The results of this experiment are given in Table 3 and shown in Figures 7 and 8a.
The results shown in Table 3 and Figures 7 and 8a are two-fold: firstly, C0 has an optimal range for each LSC with a different number of control points. Within this range, the random variables are given an appropriate value, and the LSC achieves an optimal performance. If C0 is set too far below this range, the random variables become too small, and the performance of the LSC will thus be close to that of the LS. Conversely, if C0 is set too far beyond this range, the random variables become too great, and the LSC will overly correct the positioning error. Secondly, as the number of control points decreases, the optimal value of C0 and the lower end of the optimal range both increase.
The relationship between the optimal C0 and the polynomial order is also examined. Figure 8b shows the change in the optimal value of C0 with the polynomial order. Here, the number of control points is 21. As is clearly shown in Figure 8b, the optimal value of C0 increases when the order increases. The strict relationship between C0 and the number of control points, the polynomial order and the conditions affecting the GNSS remains an interesting issue. In practice, we will initialize C0 with the variance computed by the adopted POS solution software and then adjust it according to its correction performance at check epochs. Thus, for engineering applications, check points are required, as well as control points.

3.1.4. Effect of δt

δt is another key factor affecting the significance of random variables. As far as the LSC with 21, 15 and 9 control points each are concerned, we will test several δt and check the north RMS. The results of the experiment are given in Table 4 and Figure 9.
We find, from looking at Table 4, that δt has an optimal range for each LSC with a different number of control points. The random variables are given an appropriate value within this range, and the LSC achieves optimal performance. However, if δt is set outside this range, the performance of the LSC will decrease. We find from looking at Figure 9 that, except for the impact on the value, δt also affects the temporal smoothness. The bigger the δt, the smoother the change of random variables. According to the results of experiments, the optimal range of δt is 3- to 5-times the average interval between neighbouring control epochs.

3.1.5. Validation Using Boat-Borne Data

Figure 10a shows the second experiment scenario, and Figure 10b shows the points cloud captured from it. This dataset lasted about 151 s. The number of GNSS satellites is kept between 6 and 8 at most epochs. However, since the multipath effect was severe in this dataset, the accuracy of the POS was low, especially in the east and upward directions. There were 9 control points and 15 check points along the river bank. The correction performance of the proposed LSC method and the data-driven method is compared using this dataset. The correction of the data-driven method is carried out through coordinate transformation. The transformation parameters are calculated with control points, and then, the coordinates of the check points are transformed using these parameters. Please note that the horizontal transformation parameters and the height transformation parameters are calculated individually. Figure 11 shows the original coordinate residuals of the check points, as well as those after they have been corrected by the fourth-order LSC and by coordinate transformation. Table 5 gives the RMS and the maximum and minimum residuals. As is shown in Table 5 and Figure 11, the accuracy with respect to the east and the height have been significantly improved both by the fourth-order LSC and by coordinate transformation. The fourth-order LSC improves the east RMS from 0.0574 m to 0.0164 m, the north RMS from 0.0264 m to 0.0213 m and the height RMS from 0.2608 m to 0.0382, respectively, while the coordinate transformation method improves them to 0.0310, 0.0256, 0.0616, respectively. In this scenario, the proposed method apparently outperforms the coordinate transformation method.

3.2. Validation for the LSC-Based Calibration Method

The proposed LSC-based calibration method is validated in this section. The initial translations and rotations were set to (−0.0192, 0.0142, 0.3619) m and (0, 0, 180)°, respectively. Ten control points were adopted for misalignment calibration, and the other 54 points were used as check points. Table 6 gives the calibration results calculated by the proposed LSC method and the LS method. The RMS of the coordinates at the check points are given in Table 7, and the residuals are shown in Figure 12.
As Table 6 would indicate, the misalignments calibrated by the LSC method and the LS method are almost equal to each other. However, as is shown in Table 7 and Figure 12, the RMS of the check point coordinates calculated by the LSC method is smaller than that calculated by the LS method, with the residuals being closer to zero. The reason why the RMS and residuals calculated by the LSC are better than those calculated by the LS is that the LSC eliminates both the random positioning and orientation errors. Therefore, although the LSC calibration method achieved a similar result to the correction of misalignment by using the LS method, the LSC method is, in fact, more suited to an accuracy evaluation of misalignment calibration.

4. Conclusions

In this paper, an LSC method was proposed to improve the accuracy of MLS. In environments hostile to GNSS, the POS error became the main error source of MLS. According to theoretical analysis, the POS error consisted of a tendency part and a random part. The tendency part of the POS error was modelled by a polynomial varying with time, and the random part satisfied a zero-mean distribution. As a result, the correction parameters of the POS error could be solved by the LSC methods. Experiments on the simulated datasets showed that the fifth-order LSC improved the east RMS of the POS error from 0.5476 m to 0.0278 m, the north RMS from 2.4528 m to 0.1092 m and the height RMS from 0.2900 m to 0.0143 m, while the LS method improved them to 0.0392 m, 0.1618 m and 0.0155 m, respectively. These results clearly indicated that the LSC method made a much more effective improvement for POS accuracy than the traditional LS method. The effect of the polynomial order, the number of control points, the correlation time δt and basic covariance value C0 were also discussed in detail. Generally, the performance of LSC became better when the polynomial order increased. The fourth-order and the fifth-order LSC were recommended for engineering applications. When the number of control points was decreased from 21 to 15 and 9, the performance of the LSC method did not show significant decrease. Fewer control points mean less cost. When applying a fifth-order LSC for a road section, the recommended number of control points ranges from nine to 15, depending on the environment. C0 and δt were the two key factors determining the value of random variables in the LSC. We found that δt had an optimal range varying with the number of control points, and C0 also had an optimal range varying with the polynomial order, as well as the number of control points. Furthermore, experiments on a real vehicle-borne dataset, which suffered from a severe multi-path effect, indicated that the proposed LSC method outperformed the traditional coordinate transformation method.
The proposed LSC method was also applied to calibration of the misalignment between the laser scanner and the POS, in which the misalignment parameters were treated as tendency variables, and the positioning error and the orientation error were both treated as random variables. Experimental results on the real dataset showed that the LSC-based calibration method obtained a calibration precision more accurate than the traditional LS method, though they got similar misalignment parameters.
In summary, the proposed LSC method represented an effective improvement for MLS accuracy. It can be widely applied in MLS surveying engineering, such as virtual 3D city reconstruction, highway surveying, rail road surveying, mine surveying, and so on, which will keep the high accuracy of points cloud data in harsh GNSS conditions.

Acknowledgments

This work was jointly supported by the National Natural Science Foundation of China (Grant No. 41201483, No. 61301277, No. 41271452), the Shenzhen Scientific Research and Development Funding Program (Grant No. ZDSY20121019111146499, No. JSGG20121026111056204) and the Shenzhen Dedicated Funding of Strategic Emerging Industry Development Program (No. JCYJ20121019111128765).

Author Contributions

The framework was proposed by Qingzhou Mao and Qingquan Li, and further development and implementation was realized by Liang Zhang. Qingwu Hu and Jianwei Yu mainly studied some of ideas. Hanlu Gong mainly studied the actual experiment data collection and experiment process. Feng and Washington proof-read the paper and made some corrections.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Csanyi, N.; Toth, C.K. Improvement of lidar data accuracy using lidar-specific ground targets. Photogramm. Eng. Remote Sens 2007, 73, 385–396. [Google Scholar]
  2. Toth, C.; Paska, E.; Brzezinska, D. Quality assessment of lidar data by using pavement markings. Proceedings of the ASPRS Annual Conference, Portland, Oregon, USA, 28 April–2 May 2008.
  3. Besl, P.J.; McKay, N.D. A Method for registration of 3-D shapes. IEEE Trans. Pattern Analys. Machine Intell 1992, 14, 239–256. [Google Scholar]
  4. Fowler, A.; Kadatskiy, V. Accuracy and error assessment of terrestrial, mobile and airborne lidar. Proceedings of American Society of Photogrammetry and Remote Sensing Conference (ASPRP 2011), Milwaukee, WI, USA, 1–5 May 2011.
  5. Wu, C.T.; Hasiao, C.Y.; Chen, C.S. Improvement of LiDAR Data Accuracy Using 12-Parameter Affine Transformation. J. Chin. Soil Water Conserv 2013, 44, 293–301. [Google Scholar]
  6. Habib, A.; Bang, K.I.; Kersting, A.P.; Lee, D.C. Error budget of LiDAR systems and quality control of the derived data. Photogramm. Eng. Remote Sens 2009, 75, 1093–1108. [Google Scholar]
  7. Burman, H. Adjustment of laser scanner data for correction of orientation errors. Proceedings of the International Archives of Photogrammetry and Remote Sensing, Amsterdam, The Netherlands, 16–22 July 2000.
  8. Pothou, A.; Toth, C.; Karamitsos, S.; Georgopoulos, A. An approach to optimize reference ground control requirements for estimating LiDAR/IMU boresight misalignment. Int. Arch. Photogramm. Rem. Sens. Spat. Inf. Sci 2008, 37, 301–307. [Google Scholar]
  9. Ye, Z.; Yang, Y.; Zhao, W.; Yanfang, H. Dynamic calibration of exterior orientations for vehicle GPS/IMU/LS laser imaging system. Acta Geod. Cartogr. Sin 2011, 40, 345–350. [Google Scholar]
  10. Hunter, G.; Cox, C.; Kremer, J. Development of a commercial laser scanning mobile mapping system–StreetMapper. Proceedings of the 2nd International Workshop “The Future of Remote Sensing”, Antwerp, Belgium, 17–18 October 2006.
  11. Barber, D.; Mills, J.; Smith-Voysey, S. Geometric validation of a ground-based mobile laser scanning system. ISPRS J. Photogramm. Remote Sens 2008, 63, 128–141. [Google Scholar]
  12. Haala, N.; Peter, M.; Cefalu, A.; Kremer, J. Mobile lidar mapping for urban data capture. Proceedings of the 14th International Conference on Virtual Systems and Multimedia, Limassol, Cyprus, 20–25 October 2008; pp. 20–25.
  13. Inc., O. LYNX Mobile Mapper. Available online: http://www.optech.ca/pdf/LynxDataSheet.pdf accessed on 30 May 2009.
  14. Ussyshkin, V. Mobile laser scanning technology for surveying application: from data collection to end products. Proceedings of the FIG Working Week 2009, Surveyors Key Role in Accelerated Development, Eilat, Israel, 3–8 May 2009.
  15. Yousif, H.; Li, J.; Chapman, M.; Shu, Y. Accuracy enhancement of terrestrial mobile lidar data using theory of assimilation. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci 2010, 38, 639–645. [Google Scholar]
  16. Puente, I.; Gonzalez-Jorge, H.; Martinez-Sanchez, J.; Arias, P. Review of mobile mapping and surveying technologies. Measurement 2013, 46, 2127–2145. [Google Scholar]
  17. Williams, K.; Olsen, M.J.; Roe, G.V.; Glennie, C. Synthesis of Transportation Applications of Mobile LIDAR. Remote Sens 2013, 5, 4652–4692. [Google Scholar]
  18. Kim, J.; Sukkarieh, S. 6DoF SLAM aided GNSS/INS navigation in GNSS denied and unknown environments. Positioning 2005, 1, 120–128. [Google Scholar]
  19. Kleinert, M.; Schleith, S. Inertial aided monocular SLAM for GPS-denied navigation. Proceedings of the 2010 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, 5–7 September 2010; pp. 20–25.
  20. Kim, J.; Lyou, J.; Kwak, H. Vision coupled GPS/INS scheme for helicopter navigation. J. Mech. Sci. Technol 2010, 24, 489–496. [Google Scholar]
  21. Moritz, H. Least-Squares Collocation. Rev. Geophys 1978, 16, 421–430. [Google Scholar]
  22. Cui, X.; Yu, Z.; Tao, B.; Liu, D.; Yu, Z.; Sun, H.; Wang, X. Generalized Surveying Adjustment, 2nd ed; Wuhan University: Wuhan, China, 2009. [Google Scholar]
  23. Zhang, L.; Mao, Q.; Li, Q.; Zhang, P. An accuracy-improvement method for GPS/INS kinematic levelling for use in linear engineering surveying projects. Measurement 2014, 54, 22–30. [Google Scholar]
  24. Jwo, D.; Yang, C.; Chuang, C.; Lin, K. A novel design for the ultra-tightly coupled GPS/INS navigation system. J. Navig 2012, 65, 717–747. [Google Scholar]
  25. Himilcon, C.; Pierre, D.; André, M.; Salut, G. Optimal nonlinear filtering in GPS/INS integration. IEEE Trans. Aerosp. Electron. Syst 1997, 33, 835–850. [Google Scholar]
  26. Rauch, H.E.; Striebel, C.; Tung, F. Maximum likelihood estimates of linear dynamic systems. AIAA J 1965, 3, 1445–1450. [Google Scholar]
  27. Moritz, H. Covariance Functions in Least-Squares Collocation; Technical Report; Ohio State Univ Columbus Dept of Geodetic Science: Columbus, OH, USA, 1976. [Google Scholar]
  28. HiTARGET. iScan. Available online: http://www.zhdgps.com/InformationMagazineInfo.aspx?pid=2202&id=2203 accessed on 30 June 2013.
  29. Novatel. SPAN GNSS Inertial Systems. Available online: http://www.novatel.com/products/span-gnss-inertial-systems/span-imus/imu-fsas/ accessed on 30 June 2013.
  30. Inc., N. Inertial Explorer. Available online: http://www.novatel.com/products/software/inertial-explorer/ accessed on 30 June 2014.
Figure 1. Coordinate systems related to the mobile LiDAR system (MLS). LCS, laser scanner coordinate system; PCS, positioning and orientation system (POS) body coordinate system; GCS, geo-spatial coordinate system.
Figure 1. Coordinate systems related to the mobile LiDAR system (MLS). LCS, laser scanner coordinate system; PCS, positioning and orientation system (POS) body coordinate system; GCS, geo-spatial coordinate system.
Remotesensing 07 07402f1
Figure 2. The flowchart of the proposed LSC method.
Figure 2. The flowchart of the proposed LSC method.
Remotesensing 07 07402f2
Figure 3. iScan mobile LiDAR system.
Figure 3. iScan mobile LiDAR system.
Remotesensing 07 07402f3
Figure 4. The first experimental scenario.
Figure 4. The first experimental scenario.
Remotesensing 07 07402f4
Figure 5. East, north and height residuals.
Figure 5. East, north and height residuals.
Remotesensing 07 07402f5
Figure 6. Coordinate difference of control points between MLS measurements and total station measurements.
Figure 6. Coordinate difference of control points between MLS measurements and total station measurements.
Remotesensing 07 07402f6
Figure 7. The correction effect of least squares collocation (LSC) with different C0. (a) Control points number = 21; (b) control points number = 15; (c) control points number = 9.
Figure 7. The correction effect of least squares collocation (LSC) with different C0. (a) Control points number = 21; (b) control points number = 15; (c) control points number = 9.
Remotesensing 07 07402f7
Figure 8. The relationship between C0 and the number of control points and the polynomial order. (a) Relationship between C0 and the control points number; (b) relationship between C0 and the polynomial order.
Figure 8. The relationship between C0 and the number of control points and the polynomial order. (a) Relationship between C0 and the control points number; (b) relationship between C0 and the polynomial order.
Remotesensing 07 07402f8
Figure 9. The correction effect of LSC with different δt. (a) Control points number = 21; (b) control points number = 15; (c) control points number = 9.
Figure 9. The correction effect of LSC with different δt. (a) Control points number = 21; (b) control points number = 15; (c) control points number = 9.
Remotesensing 07 07402f9
Figure 10. The experimental scenario of boat-borne dataset. (a) iScan on a boat; (b) points cloud of the river scenario.
Figure 10. The experimental scenario of boat-borne dataset. (a) iScan on a boat; (b) points cloud of the river scenario.
Remotesensing 07 07402f10
Figure 11. Comparison between the LSC method and coordinate transformation method using the boat-borne dataset. The raw residuals are big. Considering that the GNSS visibility is good along the river, these big POS errors are generated by the multi-path effect. (a) East residual; (b) north residual; (c) height residual.
Figure 11. Comparison between the LSC method and coordinate transformation method using the boat-borne dataset. The raw residuals are big. Considering that the GNSS visibility is good along the river, these big POS errors are generated by the multi-path effect. (a) East residual; (b) north residual; (c) height residual.
Remotesensing 07 07402f11
Figure 12. The residuals of check points. (a) East residual; (b) north residual; (c) height residual.
Figure 12. The residuals of check points. (a) East residual; (b) north residual; (c) height residual.
Remotesensing 07 07402f12
Table 1. Effect of the polynomial order and comparison between LSC and LS (unit: m).
Table 1. Effect of the polynomial order and comparison between LSC and LS (unit: m).
MethodEastNorthHeight

RMSMinMaxRMSMinMaxRMSMinMax
Raw0.5476−1.25700.74102.4528−3.3000−0.1250.29000.15200.5140
LS-20.2009−0.28680.30540.4975−0.89180.64790.0227−0.05040.0190
LSC-20.0576−0.07230.14090.1764−0.47200.06560.0140−0.04240.0060
LS-30.1343−0.30600.25710.2964−0.54960.35620.0168−0.03350.0114
LSC-30.0625−0.27810.01000.1469−0.28480.31250.0149−0.03200.0073
LS-40.0695−0.08770.14400.2278−0.47100.19160.0171−0.03340.0128
LSC-40.0344−0.08420.09590.1234−0.23050.03620.0142−0.03110.0071
LS-50.0392−0.05510.06610.1618−0.35380.13810.0155−0.03420.0108
LSC-50.0278−0.03910.04850.1092−0.25260.04220.0143−0.03390.0086
C0E = 0.030 m2, C0N = 0.035 m2, C0H = 0.060 m2, δt = 30 s
C0E = 0.045 m2, C0N = 0.055 m2, C0H = 0.070 m2, δt = 30 s
C0E = 0.045 m2, C0N = 0.070 m2, C0H = 0.080 m2, δt = 30 s
C0E = 0.060 m2, C0N = 0.090 m2, C0H = 0.090 m2, δt = 30 s
Table 2. Effect of the number of control points (unit: m).
Table 2. Effect of the number of control points (unit: m).
NumberEastNorthHeight

RMSMinMaxRMSMinMaxRMSMinMax
Raw0.5476−1.25700.74102.4528−3.3000−0.1250.29000.15200.5140
210.0278−0.03910.04850.1092−0.25260.04220.0143−0.03390.0086
150.0265−0.02880.04400.1195−0.2136−0.01840.0148−0.03210.0147
90.0336−0.04740.06770.1238−0.21280.01760.0160−0.04030.0137
C0E = 0.060 m2, C0N = 0.090 m2, C0H = 0.090 m2, δt = 30 s
C0E = 0.160 m2, C0N = 0.250 m2, C0H = 0.250 m2, δt = 60 s
C0E = 0.800 m2, C0N = 0.800 m2, C0H = 0.800 m2, δt = 120 s
Table 3. Effect of C0.
Table 3. Effect of C0.
21C0(m2)0.010.070.080.090.10.110.2
RMS (m)0.15230.11220.10990.10910.11010.11250.1834

15C0(m2)0.050.150.20.250.30.350.5
RMS (m)0.15720.13040.12260.11960.12170.12880.1714

9C0(m2)0.10.50.60.70.80.91.5
RMS (m)0.16790.13010.12540.12330.12380.12690.1856
Table 4. Effect of δt.
Table 4. Effect of δt.
21δt(s)102030405080
RMS (m)0.11580.11220.10920.11180.11630.1283

15δt(s)20406080100160
RMS (m)0.18580.12870.11960.12370.12960.1429

9δt(s)6090120150180270
RMS (m)0.16540.12780.12330.12690.13200.1444
Table 5. Correction performance of the 4th-order LSC on boat-borne data (unit: m).
Table 5. Correction performance of the 4th-order LSC on boat-borne data (unit: m).
MethodEastNorthHeight

RMSMinMaxRMSMinMaxRMSMinMax
Raw0.10710.05740.16370.0264−0.06290.03310.26080.17420.3754
LSC0.0164−0.02580.04600.0213−0.05120.03820.0422−0.05140.0882
Transformation0.0310−0.06440.04310.0256−0.05290.04170.0616−0.08180.1195
C0E = 0.400 m2,C0N = 0.010 m2,C0H = 0.800 m2, δt = 120 s
Table 6. Misalignment calibrated by the proposed LSC model and the LS method.
Table 6. Misalignment calibrated by the proposed LSC model and the LS method.
MethodΔTx (m)ΔTy (m)ΔTz (m)Δθx (Degree)Δθy (Degree)Δθz (Degree)
LS0.00050.0145−0.0645−0.0307−0.05500.2077
LSC0.00040.0145−0.0642−0.0307−0.05610.2077
Table 7. RMS of the coordinates of check points.
Table 7. RMS of the coordinates of check points.
MethodEastNorthHeight
Raw0.07750.05440.0909
LS0.02560.02270.0303
LSC0.01410.01140.0233
C0E = C0N = C0H = 0.0004 m2, δt = 120 s

Share and Cite

MDPI and ACS Style

Mao, Q.; Zhang, L.; Li, Q.; Hu, Q.; Yu, J.; Feng, S.; Ochieng, W.; Gong, H. A Least Squares Collocation Method for Accuracy Improvement of Mobile LiDAR Systems. Remote Sens. 2015, 7, 7402-7424. https://doi.org/10.3390/rs70607402

AMA Style

Mao Q, Zhang L, Li Q, Hu Q, Yu J, Feng S, Ochieng W, Gong H. A Least Squares Collocation Method for Accuracy Improvement of Mobile LiDAR Systems. Remote Sensing. 2015; 7(6):7402-7424. https://doi.org/10.3390/rs70607402

Chicago/Turabian Style

Mao, Qingzhou, Liang Zhang, Qingquan Li, Qingwu Hu, Jianwei Yu, Shaojun Feng, Washington Ochieng, and Hanlu Gong. 2015. "A Least Squares Collocation Method for Accuracy Improvement of Mobile LiDAR Systems" Remote Sensing 7, no. 6: 7402-7424. https://doi.org/10.3390/rs70607402

APA Style

Mao, Q., Zhang, L., Li, Q., Hu, Q., Yu, J., Feng, S., Ochieng, W., & Gong, H. (2015). A Least Squares Collocation Method for Accuracy Improvement of Mobile LiDAR Systems. Remote Sensing, 7(6), 7402-7424. https://doi.org/10.3390/rs70607402

Article Metrics

Back to TopTop