Next Article in Journal
Development of Path Generation and Algorithm for Autonomous Combine Harvester Using Dual GPS Antenna
Previous Article in Journal
Design of 3D Controller Using Nanocracking Structure-Based Stretchable Strain Sensor
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Cross-Source Point Cloud Registration Algorithm Based on Trigonometric Mutation Chaotic Harris Hawk Optimisation for Rockfill Dam Construction

State Key Laboratory of Hydraulic Engineering Simulation and Safety, Tianjin University, Tianjin 300072, China
*
Author to whom correspondence should be addressed.
Sensors 2023, 23(10), 4942; https://doi.org/10.3390/s23104942
Submission received: 5 April 2023 / Revised: 14 May 2023 / Accepted: 19 May 2023 / Published: 21 May 2023
(This article belongs to the Topic 3D Computer Vision and Smart Building and City)

Abstract

:
A high-precision three-dimensional (3D) model is the premise and vehicle of digitalising hydraulic engineering. Unmanned aerial vehicle (UAV) tilt photography and 3D laser scanning are widely used for 3D model reconstruction. Affected by the complex production environment, in a traditional 3D reconstruction based on a single surveying and mapping technology, it is difficult to simultaneously balance the rapid acquisition of high-precision 3D information and the accurate acquisition of multi-angle feature texture characteristics. To ensure the comprehensive utilisation of multi-source data, a cross-source point cloud registration method integrating the trigonometric mutation chaotic Harris hawk optimisation (TMCHHO) coarse registration algorithm and the iterative closest point (ICP) fine registration algorithm is proposed. The TMCHHO algorithm generates a piecewise linear chaotic map sequence in the population initialisation stage to improve population diversity. Furthermore, it employs trigonometric mutation to perturb the population in the development stage and thus avoid the problem of falling into local optima. Finally, the proposed method was applied to the Lianghekou project. The accuracy and integrity of the fusion model compared with those of the realistic modelling solutions of a single mapping system improved.

1. Introduction

Rockfill dams are among the types of dams mainly used in plateau areas because the materials for their construction are easy to access. Moreover, they can adapt to the environment and have satisfactory seismic resistance [1]. As sensors continue to advance and technologies (such as artificial intelligence, the Internet of Things, and cloud computing) progressively mature [2], rockfill dam construction has also accelerated in terms of digital and intelligent development. High-precision three-dimensional (3D) models are required for visualising construction simulations and engineering topology carriers. These models are the basis and prerequisite of digitalising water conservancy projects and have been applied to activities, such as dam safety inspection [3], project progress display [4], and augmented reality (AR) model construction [5]. The application of 3D models to water conservancy projects aims to establish the mapping relationship between the natural space entity of a rockfill dam and the virtual space of a computer 3D model. Furthermore, the natural engineering entity is simulated according to the physical equation of change trend over time. Finally, the 3D model is dynamically updated according to the actual construction state to provide dynamic decision making and scheduling control instructions for the reasonable and efficient construction of engineering projects. Presently, various sensors have been applied to rockfill dam mapping during construction. They generate numerous point clouds and images containing spatial and texture information, thus providing a database for the fusion modelling of 3D point clouds from multiple sources of rockfill dam data. Therefore, the rapid acquisition, analysis, and processing of the massive cross-source data provided by sensors during dam construction are necessary. Then, establishing a high-precision, high-integrity, and high-fidelity 3D model of the dam is key to enhancing rationality and efficiency in the construction management and control of rockfill dams.
Unmanned aerial vehicle (UAV) tilt photography and 3D laser scanning are new geodetic technologies developed in recent years, which have overturned traditional manual modelling methods based on computer graphics and empirical knowledge [6]. Their modelling efficiency and fidelity have considerably improved. Using multiple sensors, UAV tilt photography captures images from one vertical and four tilt angles [7,8]. Textures are automatically added using office operations to build a 3D realistic model matching human eye vision [9]. In comparison, 3D laser scanning is a noncontact measurement technology. It rapidly acquires massive point clouds with irregular spatial distribution on the surface of the measurement target by emitting laser pulses and resolving the reflected signals [10]. Furthermore, with its high accuracy and no need to touch the measurement target, 3D laser scanning has been widely used in the field of planimetric mass assessment [11], cadastral mapping [12], volume calculation [13], landslide monitoring [14], and 3D model reconstruction [15,16]. Previous research has relied on single surveying and mapping technology to reconstruct a 3D real-world model. This has resulted in 3D dam models that are inaccurate and incomplete. Consider the following examples: (1) Light and shadow effects lead to local model voids and texture dislocations; (2) data collection is difficult to implement in areas where UAV flying is prohibited and satellite positioning cannot be performed; and (3) blind spots for data collection are present because the dam surface environment is complex, roads are messy, and vehicle movement is frequent. In contrast, integrating the environmental information provided using 3D laser scanning and UAV tilt photography for 3D reconstruction can considerably improve the integrity, accuracy, and fidelity of the model.
Because UAV tilt photography and 3D laser scanning are two independent data acquisition systems, realising the deep integration of point clouds and images, integrating their advantages, and improving the consistency between 3D models and actual scenes are the research focus of multi-source 3D reconstruction. The traditional method is to export the 3D model reconstructed using UAV tilt photography to a point cloud format. Then, the same name marker points or marker surface cusps are arranged as control points under different data acquisition systems to complete the comprehensive sensing and deep integration of environmental information supported by point cloud compatibility. The current study has several limitations. The construction environment of the dam face is complex: Firstly, numerous mechanical vehicles, such as sprinklers, roller compactors, and bulldozers are present, and the stability of the marker points cannot be ensured. Secondly, manual participation is required owing to variations in dimension, scale, accuracy, and viewing angle among different data acquisition systems. This is time-consuming and labour-intensive and may introduce certain deviations [17]. Therefore, this paper aims to accomplish the unification of spatial relative positions of multimodal point cloud coordinate systems under different viewpoints and acquisition systems quickly and accurately from an algorithmic perspective. The most classic is the iterative closest point (ICP) algorithm [18], which is simple in principle and easy to operate but requires strict initial poses of the original point cloud and is prone to local optimality.
To resolve the abovementioned limitations, this paper proposes the use of a cross-source point cloud–trigonometric mutation chaotic Harris hawk optimisation (TMCHHO) fusion model for the 3D reconstruction of rockfill dams during construction. The key to this lies in (i) devising a means for collecting environmental information on the dam surface in a complex production environment as well as overcoming the phenomenon of data blindness and (ii) unifying the spatial coordinate system of multiple data sources in a fast and robust manner.
To achieve the first goal, an air–ground integrated environmental information sensing strategy based on multiple mapping systems is proposed. Furthermore, algorithms such as voxel filters and internal shape descriptors are used to realise the real-time acquisition and preprocessing of multi-source data. To achieve the second goal, an accurate fusion strategy based on multimodal data for rockfill dams during the construction period is proposed. In this method, the improved Harris hawk optimisation (TMCHHO) is integrated with the preliminary determination of the relative position of the point cloud in 3D space, and the ICP algorithm is incorporated to align the spatial positions accurately. Among them, the TMCHHO algorithm uses a piecewise linear chaotic map (PWLCM) sequence to generate a more randomly distributed initial population, and trigonometric mutation is applied to enhance the local chemotaxis ability [19,20]. Finally, considering the Lianghekou rockfill dam as an example, the reconstruction scheme of the 3D model of the dam surface is optimised. The distribution of Euclidean distance between aligned point clouds is used as an evaluation index to verify the fusion effect. Compared with the single surveying and mapping method, the effectiveness of the fusion model is verified.

2. Related Research

In the early 21st century, with the successful application of high-precision sensors, such as tilt photography cameras and LiDAR, to engineering construction, some scholars have conducted research on the fusion of cross-source data to achieve more realistic 3D model reconstruction. Escarcena et al. [21] devised a high-precision method for modelling ancient sites based on both photogrammetry and terrestrial laser scanning techniques. Kedzierski et al. [22] used different laser scanning systems to provide a database for high-precision urban model building. Nahon et al. [23] designed a collaborative measurement model of 3D laser scanning and UAV aerial surveys for terrain mapping dune corridors.
Some studies proposed cross-source point cloud registration algorithms that provide new ideas for the comprehensive sensing and accurate analysis of a construction site environment. According to the basic principle, cross-source point cloud registration can be broadly classified into two types: learning-based and optimisation-based methods. The learning-based registration method uses a neural network framework composed of multi-layer interconnected nodes to solve the point cloud spatial transformation matrix [24]. Aoki et al. [25] used PointNet as an imaging function to provide a new idea for point cloud registration. Lu et al. [26] generated key points based on learned matching probabilities of candidate sets. Yew et al. [27] replaced the space-based distance metric in the feature extraction stage of neural networks with hybrid feature-based distances to solve the problem of insufficient stability in the learning-based method. However, in learning-based registration algorithms, the design of transformation parameters is difficult to interpret, and often extensive experimentation is required to find the right architecture and hyperparameters. Moreover, the distribution of real-scene data cannot be too different from the training data [28,29]. An optimisation-based registration algorithm describes the process of point cloud registration as an optimisation problem. It mainly includes the variant algorithm of ICP, graph-based optimisation, and other methods. Yao et al. [30] queried the closest point based on the similarity matching of point cloud curve features. Serafin et al. [31] used normal vector and curvature to remove the points corresponding to errors after feature point matching and the angular difference in the normal vector of the corresponding points was also used as an additional error control term to enable fast computation.
However, previous research has not resolved the inadequacies of the traditional ICP algorithm, which has strict requirements on the initial position. Some scholars divide point cloud registration into two stages. The coarse registration stage roughly matches the spatial position of the point cloud, and the fine registration stage completes the precise alignment. Rusu et al. [32] proposed fast point feature histograms based on geometric relations to be used as descriptors of local features. Aiger et al. [33] proposed four-point congruent sets to solve low-overlap or noisy point cloud registration. Chua et al. [34] used point signatures to describe the local features of point clouds and applied them to automatic face recognition. In recent years, swarm intelligence optimisation algorithms simulating the laws of nature have been widely used in engineering. Some scholars have also attempted to achieve faster and more accurate point cloud registration using genetic [35] and particle swarm [36] algorithms. Experiments demonstrate that the HHO algorithm proposed by Heidari [37] performs better than other algorithms of the same classification. However, because it generates an initial population based on the random numbers of normal distribution, and the correlation among individuals in the population is ignored in a single iteration, the algorithm has a slow solution speed. Accordingly, this paper proposes a multi-strategy method for improved Harris hawk point cloud registration with strong robustness and high optimisation accuracy.

3. Research Framework

The research framework of the cross-source point cloud–TMCHHO fusion model for the high-precision, high-fidelity, and high-integrity 3D reconstruction of rockfill dams during construction is shown in Figure 1. It includes three components: data, method, and application layers.
Data layer: This part is based on multiple mapping systems to sense the environmental information of the dam during the construction period and produce multi-view tilt images from UAV tilt photography into a dense point cloud model. Other processes, such as noise filtering, point cloud simplification, and feature point extraction, are performed for dense and disordered point clouds to construct data layers as inputs.
Method layer: To achieve high-precision, high-realism, and high-integrity 3D reconstruction of rockfill dams, the cross-source point cloud–TMCHHO fusion model mainly consists of two parts. The first part determines the objective function and optimisation parameters according to the principle of point cloud space transformation in different coordinate systems. The second part combines the improved HHO algorithm with the PWLCM system and trigonometric mutation perturbation strategy to optimise algorithm performance.
Application layer: In this part, the strategy proposed in this paper is applied to a core-wall rockfill dam project, and the fusion accuracy is evaluated using the multimodal point cloud Euclidean distance distribution in the measurement area.

4. TMCHHO Fusion Model Based on Multimodal Point Cloud for Rockfill Dam

4.1. Cross-Source Point Cloud Registration Model

The cross-source point cloud registration model is described as a mathematical optimisation problem. Given two 3D point clouds with different coordinate systems, the optimal rigid transformation matrix is solved such that the relative spatial positions of the two clouds are aligned after the transformation. Let the mathematical expressions of the reference and target point clouds be as follows: P s = { p i s R 3 , i s = 1 , 2 , , m s } and Q t = { q j t R 3 , j t = 1 , 2 , , n t } , where ms and nt are the number of data points that make up the point clouds, respectively. The conversion process can be described by the 3 × 3 rotation matrix (R) and 3D translation vector (T). They can be expressed by Equation (1), where Vx, Vy, and Vz are the translation lengths along the direction of the spatial coordinate axis, and θx, θy, and θz are the rotation angles around the spatial coordinate axis in the clockwise direction. The problem of multimodal point cloud spatial coordinate matching is abstracted as minimising the value of the F ( R , T ) function in Equation (1). The root mean square (RMS) value of corresponding points is used to characterise the accuracy of multimodal point cloud spatial matching.
{ R = [ cos θ y cos θ z cos θ y sin θ z sin θ y sin θ x sin θ y cos θ z cos θ x sin θ z sin θ x sin θ y sin θ z + cos θ x cos θ z sin θ x cos θ y cos θ x sin θ y cos θ z + sin θ x sin θ z cos θ x sin θ y sin θ z sin θ x cos θ z cos θ x cos θ y ] T = [ V x V y V z ] F ( R , T ) = min ( R P s + T ) Q t ) 2 RMS ( P s , Q t ) = 1 N S i , j N S ( P s , i + T ) Q t , j 2
where NS is the number of data points contained in the intersection region of the multimodal point cloud.

4.2. Point Cloud Data Processing

Both 3D laser scanning and UAV tilt photography mapping generate massive quantities of data, which must be downsampled, and feature points should be extracted to eliminate the impact of overly numerous points on subsequent storage, transfer, and computation. The collected cross-source data may contain outliers affecting the subsequent feature point extraction and registration stages, and noise points must be filtered out. Hence, cross-source point cloud data preprocessing involves noise filtering, downsampling, and feature point extraction. For noise filtering, the typical radius filtering method is employed. In what follows, downsampling and feature point extraction are discussed, which are special processes for deriving cross-source point cloud characteristics.
Point cloud downsampling involves extracting the least number of data possible from areas with small curvatures and the greatest number of data possible from areas with large curvatures [38]. To simplify a point cloud swiftly without destroying its internal geometric features, a voxel filter is used. First, a 3D voxel grid coordinate system is created. Then, all the points inside each grid are replaced by the centroids inside each grid.
Feature points contain rich geometric feature information and can be used as an abstract representation of the original data shape. The point clouds of overlapping areas from different mapping systems and perspectives are relatively consistent. In this study, the intrinsic shape signature (ISS) [39] detection method is utilised to find feature points. The algorithm is easy to implement and yields stable results. Assume there exists a point cloud P containing nt data points, and the point coordinates are denoted by pm. The specific implementation steps are as follows:
(1)
Define a local coordinate system for each point pm in the point cloud, P, and set the search radius, diss, for the neighbourhood query.
(2)
Query all points in the region of P centred on pm with radius diss. Calculate their weight values, vmn:
v m n = 1 p m p n , | p m p n | < d i s s
(3)
Calculate the covariance matrix corresponding to each point pm:
c o v ( p m ) = | p m p n | < d i s s v m n ( p m p n ) ( p m p n ) T | p m p n | < d i s s v m n
(4)
Calculate the eigenvalues, { λ m 1 , λ m 2 , λ m 3 } , of each covariance matrix, and rank them from largest to smallest.
(5)
Set the threshold values ε 1 and ε 2 . The points satisfying the two following inequalities are considered feature points and kept:
{ λ m 2 λ m 1 < ε 1 λ m 3 λ m 2 < ε 2

4.3. Traditional HHO Algorithm

The HHO algorithm is a gradient-free algorithm proposed in 2019 [37]. It solves the optimisation problem by simulating biological behaviours such as tracking, encircling, repelling, and attacking in the process of collaborative prey hunting by Harris hawk groups in nature, where each member of the Harris hawk population represents a candidate solution. The HHO algorithm consists of three phases: exploration, transition, and exploitation. When |Ecv| ≥ 1, the Harris hawk algorithm performs a global exploration. In this stage, Harris hawks are randomly perched in a location, searching and tracking their prey through keen vision. The hawks select one of the two strategies with equal probabilities to determine the perching locations. When |Ecv| < 1, the algorithm entered the exploitation phase, several Harris hawks swept up at the same time to form an encirclement and waited for the time of surprise attack. The HHO algorithm selects a suitable location update strategy based on two parameters: prey escape energy, Ecv, and successful escape probability, c. Figure 2 is a simple example of the process through which a Harris hawk chases its prey. The whole search process of the algorithm is as follows:
{ E c v = 2 E i v ( 1 t s T max ) E i v [ 1 , 1 ] O ( t s + 1 ) = { ( O p r e y ( t s ) O a v g ( t s ) ) e 3 ( L min + e 4 ( L max L min ) ) q < 0.5 O r ( t s ) e 1 | O r ( t s ) 2 e 2 O ( t s ) | q 0.5 | E c v | > 1 { Δ O ( t s ) = O p r e y ( t s ) O ( t s ) O ( t s + 1 ) = Δ O ( t s ) E c v | J r O p r e y ( t s ) O ( t s ) | c 0.5 , | E c v | 0.5 O ( t s + 1 ) = O p r e y ( t s ) E c v | Δ O ( t s ) | c 0.5 , | E c v | 0.5 { P = O p r e y ( t s ) E c v | J r O p r e y ( t s ) O ( t s ) | Q h = P h + S r × L F ( D r ) O ( t s + 1 ) = { P h , f ( P h ) < f ( O ( t s ) ) Q h , f ( Q h ) < f ( O ( t s ) ) c < 0.5 , | E c v | 0.5 { P h = O p r e y ( t s ) E c v | J r O p r e y ( t s ) O a v g ( t s ) | Q h = P h + S r × L F ( D r ) O ( t s + 1 ) = { P h , f ( P h ) < f ( O ( t s ) ) Q h , f ( Q h ) < f ( O ( t s ) ) c < 0.5 , | E c v | < 0.5
In the above equation, Tmax represents the maximum number of times that the population can updated; Eiv denotes the initial escape energy corresponding to the algorithm when the prey perceives the crisis and starts to escape, which is a randomly distributed value on the range [−1, 1]; Ecv is the escape energy value after the tsth iteration; Oavg(ts) is the average value obtained after counting the positions of all population members; O(ts) is the position vector of the Harris hawk; Oprey(ts) denotes the position of the prey at the ts th iteration; Lmin and Lmax are the lower and upper boundaries that constrain the space of values taken by the candidate solutions; Or(ts) represents the current location of a random Harris hawk individual; q is the control parameter of the global search policy; q, e1, e2, e3, and e4 are all random values distributed in the range of [0, 1]; ΔO(ts) represents the positional distance between the Harris hawk and its prey in the tsth iteration; Sr is a two-dimensional vector composed of random numbers distributed on [0, 1]; f(·) denotes the adaptation value calculation for the current decision variable. Jr is a random value distributed in the range of [0, 2]. LF(·) indicates that the parameters are updated using Lévy flight for long- and short-distance searches.

4.4. TMCHHO

An excellent swarm intelligence optimisation algorithm must maintain diversity when the population is initialised [40]. Thus, a global search is used to rapidly converge near the optimal solution after the optimisation task starts to execute, and the strong local convergence ability is maintained to fully explore the candidate solution space in its latter stage. The position vector at initialisation of the Harris hawk population is composed of normally distributed random numbers, thus increasing the time and computational costs of the global search. Furthermore, when the algorithm enters the development stage, the position update is prone to stagnation owing to the lack of learning among individuals of the population in a single iteration. This affects the accuracy of the algorithm for finding the best solution. To resolve these problems, the two following improvements are introduced:
(1)
Mapping the PWLCM sequence to optimise the distribution of the initial population:
A reasonable initial solution for the population can increase the search space and accelerate the convergence of the population. Chaos [41], as a nonlinear phenomenon in nature, has been widely used in swarm intelligence optimisation algorithms because of its ergodicity, randomness, and sensitivity to initial conditions. Presently, logistic chaotic maps are widely used in metaheuristic algorithms. Previous studies emphasise that PWLCM systems have unique advantages compared with logistic maps [42,43]. Figure 3a–d show the histograms and point distribution diagrams of the logistic map and PWLCM system, respectively.
Figure 3 indicates that the probability of the logistic sequence in [0, 0.1] and [0.9, 1] is higher than that in other intervals. The PWLCM sequence exhibits better randomness and ergodicity. In this study, the PWLCM system is mapped into the value space of the optimisation variables, thus replacing the pseudo-random numbers in initialising the population of Harris hawks and reducing the influence of insufficient population diversity on the global exploration capacity. The expression for the PWLCM system mentioned above is as follows:
r k + 1 = { r k t c r r k [ 0 , t c r ) r k t c r 0.5 t c r r k ( t c r , 0.5 ] 1 t c r r k 0.5 t c r r k ( 0.5 , 1 t c r ] 1 r k t c r r k ( 1 t c r , 1 ]
In the above formula, the value range of the control parameter tcr is (0, 0.5), which is set to 0.4 in this paper; k = 1 , 2 , , n ; and rk and rk+1 are the chaotic numbers in the chaotic sequence.
(2)
Introduction of trigonometric mutation to improve location update strategies:
Trigonometric mutation [44] refers to randomly extracting three mutually different solutions, i.e., Zt1,n, Zt2,n, and Zt3,n, as vertices in the population. Moreover, the vector differences, i.e., ( Z t 1 , n Z t 2 , n ) , ( Z t 2 , n Z t 3 , n ) , and ( Z t 3 , n Z t 1 , n ) , are used as the side lengths of the hypergeometric triangular search space. Three fitness values f(Zt1,n), f(Zt2,n), and f(Zt3,n) are used to perturb the stagnant population. In the development stage of the Harris hawk algorithm, a trigonometric mutation is introduced to control the population to always mutate toward the individual with the optimal objective function value and adaptively adjust the forward progress of each Harris hawk to improve the learning ability among the individuals of the population in each iteration. The equation for trigonometric mutations is derived as follows:
{ K = f ( Z t 1 , n ) + f ( Z t 2 , n ) + f ( Z t 3 , n ) { k 1 = f ( Z t 1 , n ) / K k 2 = f ( Z t 2 , n ) / K k 3 = f ( Z t 3 , n ) / K { t d 1 = ( k 2 k 1 ) × ( Z t 1 , n Z t 2 , n ) t d 2 = ( k 3 k 2 ) × ( Z t 2 , n Z t 3 , n ) t d 3 = ( k 1 k 3 ) × ( Z t 3 , n Z t 1 , n ) v m n = ( Z t 1 , n + Z t 2 , n + Z t 3 , n ) / 3 + o r m , n × ( t d 1 + t d 2 + t d 3 )
In the above, f(Ztm,n) represents the objective function value of the current individual; K is the sum of the objective function values of the three extracted solutions; k1, k2, and k3 are the ratios of the corresponding function values; td1, td2, and td3 represent the forward progress along the directions of three individuals, respectively; and orm,n is the Gaussian distribution scaling factor, that is, orm,n~N(0, β). In this paper, β is set to 0.1.
The centre point of the hypergeometric triangle search space is used as the base vector position, and the individual mutation direction and step size are controlled by the weighted vector. When k m k n < 0 , the base vector moves towards individual Zm. When k m k n > 0 , the base vector moves towards individual Zn, ensuring that the candidate solution updates its position in the direction of the better individual at each iteration. As shown in Figure 4, when k 3 < k 2 < k 1 , the individual moves in direction Zt3,n, which has the smallest objective function value. Furthermore, the Gaussian distribution factor, orm,n, regulates the degree of trigonometric mutation perturbation. Figure 5 shows the flowchart of the TMCHHO algorithm.

4.5. ICP Algorithm

After rough registration, the point cloud coordinate system is roughly aligned, but it still cannot meet the needs of engineering. It is necessary to use the ICP algorithm to further improve the registration accuracy. The specific implementation steps are as follows:
(1)
Find the corresponding point (Qi) of each point (Pi) in the source point cloud (PS) in the target point cloud (Qt).
(2)
Calculate Ddis and solve the spatial transformation parameters using the singular value decomposition method.
D d i s = 1 N i = 1 N Q i ( R P i + T ) 2
(3)
The spatial transformation parameters obtained in the previous step are applied to PS, and the new point cloud obtained is named Pn.
(4)
Use Pn and Qt to calculate the target value (Ddis) in Equation (8). If Ddis is less than a certain threshold, stop the iteration; otherwise, the algorithm proceeds to the next iteration and repeats steps (1)–(3).

5. Simulation Experiments and Engineering Application

This section contains three parts; firstly, the robustness and accuracy of the TMCHHO algorithm are verified based on optimisation experiments using benchmark functions. In addition, the feasibility of the TMCHHO algorithm to solve the point cloud coordinate system unification problem is verified based on registration experiments using a standard point cloud dataset. Finally, the TMCHHO point cloud alignment algorithm is applied to the massive multimodal point clouds generated during the construction of the Lianghekou project, demonstrating the improved accuracy and completeness of the fusion model compared with the existing single reverse modelling approach.

5.1. Benchmark Function Optimisation Experiments

In order to verify the superiority of the TMCHHO algorithm, seven representative benchmark functions were selected to carry out optimisation experiments, as shown in Table 1, where fmin denotes the optimal value at which the benchmark function can converge theoretically, and range is the constraint on the candidate solution. The functions [f1(x) − f4(x)] are single-peaked benchmark functions with only one local extreme value, which are suitable for testing the global exploration ability. The functions [f5(x) − f7(x)] are complex multi-peaked benchmark functions with multiple local extreme values, which are suitable for testing the ability to jump out of premature convergence.
To ensure the scientific nature of the experiments, 10 control groups were set up. Therefore, we chose the widely concerned whale optimisation algorithm (WOA), particle swarm optimisation (PSO), butterfly optimisation algorithm (BOA), the traditional HHO algorithm, and the dingo optimisation algorithm proposed in 2021 [45] to conduct experiments when the decision variable dimensions were 10 and 50, respectively. Additionally, the performance of the algorithms was analysed based on the pairs of experimental results for each test group. The control parameters of each algorithm are shown in Table 2, and the statistical results of the optimisation experiments of each group are shown in Table 3.
Regardless of whether the dimension was 10 or 50, the TMCHHO algorithm could approach the global solution on the seven benchmark test functions. Among them, the results of convergence on the f1(x), f2(x), f3(x), f4(x), and f6(x) functions were close to the theoretical optimal value, and in the complex multi-peaked functions f5(x) and f7(x), the experimental results of the TMCHHO algorithm could reach the theoretical optimal value. Although the traditional HHO algorithm performed comparably to the TMCHHO algorithm on f3(x), f5(x), and f7(x), the performance of the TMCHHO algorithm on the other four functions was the best among the six algorithms, indicating that the use of trigonometric mutation and the PWLCM system led to a significant improvement in the ability of the HHO algorithm to seek the optimal solution and robustness.
Figure 6 illustrates the variation curves of the fitness values of the six algorithms on the single-peaked test functions f1(x) and f2(x), and the multi-peaked test functions f5(x) and f6(x), when the dimensionality of the decision variables was 10. As can be seen from the graphs, the improved Harris hawk algorithm converged faster and had a higher optimisation-seeking accuracy than other population intelligence optimisation algorithms.

5.2. Standard Point Cloud Dataset Registration Experiments

To verify the feasibility of the TMCHHO algorithm in the field of point cloud registration, experiments were conducted using the data obtained from the Armadillo, Bunny, Dragon, and Happy datasets, and they were compared with the data from other algorithms. Figure 7 shows the standard point cloud set used in this paper. Following the single-variable principle of comparative experiments, the same population size, iteration times, and initial value range were set for each swarm intelligence optimisation algorithm. In the experiments presented in this section, the number of iterations, population size, and initial value range were set as 500, 30, and [−50, 50], respectively. All algorithms were programmed in MATLAB R2016b, and an Intel Core i7-9750H 32 G computer was used.
Point cloud data P and Q from different perspectives were set as the operation objects, and the spatial position alignment of the two point clouds was set as the optimisation goal. Accordingly, various swarm intelligence optimisation algorithms were employed to conduct 20 experiments on multi-point cloud sets.
The point clouds were first processed using different methods, such as voxel filtering and ISS feature point extraction. The reasonable values of r, ε1, and ε2 (voxel filtering and feature point extraction parameters) could reduce computational effort as well as preserve its inherent geometric feature information. Based on experience, and after several experiments, the values of r, ε1, and ε2 were set to 0.001, 0.65, and 0.6, respectively.
In this section, we use the RMS values mentioned in Section 4.1 to characterise the alignment accuracy of the two point clouds. In order to observe the results of the point cloud registration experiments more intuitively, Figure 8 plots the variation curves of RMS values during the iterations of the six algorithms.
As shown in Figure 8, the iterative curves of each optimisation algorithm had a downward trend as the number of population update times increased. In contrast, the TMCHHO algorithm had a relatively large RMS value in the first iteration because of the more dispersed initial population; however, the reduction rate was rapid in the early stage. After more than 100 iterations, all the algorithms exhibited a stable trend; however, the convergence value of the TMCHHO algorithm was smaller after 500 iterations, proving the superiority of the algorithm.
To analyse the performance of the TMCHHO algorithm further, Table 4 outlines the experimental results of each algorithm on different datasets. It can be seen from the table that the performance of the TMCHHO algorithm on the two data indicators of the average and worst values was the best among the six algorithms, and its stability performance was second only to the traditional HHO algorithm and better than the WOA, BOA, DOA, and PSO algorithms. Compared with the traditional HHO algorithm, the registration accuracy on the Armadillo, Bunny, Dragon, and Happy datasets improved by 52.11%, 72.91%, 48.51%, and 77.69%, respectively. Figure 9 shows a boxplot that intuitively reflects the distribution and average level of each algorithm. The TMCHHO algorithm achieved satisfactory results for the coordinate matching problem on the above four standard point cloud datasets. Other comparative analysis algorithms were prone to falling into local loops or having inadequate stability, resulting in unsatisfactory final convergence results. The above statistical data demonstrate the feasibility and superiority of the TMCHHO application in the field of point cloud registration.
As shown in Figure 10, only the ICP algorithm was used for registration, which was greatly affected by the initial pose of the point cloud, and the registration effect was not ideal. The use of the TMCHHO coarse registration algorithm overcame this defect. Table 5 also shows that the combination of TMCHHO and ICP algorithms can significantly improve registration accuracy.

5.3. Engineering Application

The Lianghekou rockfill dam project was used as the research object. The crest of the dam is 668.7 m long and 16 m wide. Firstly, information on the complex environment of the dam surface during the construction period was collected using multiple mapping systems. Secondly, the TMCHHO algorithm was used to complete the unification of multimodal point cloud spatial locations. Finally, the Euclidean distance distribution of the measurement area was used to evaluate the point cloud fusion accuracy.
The construction environment of the dam surface is complex, and vehicles such as trucks, vibratory rollers, and sprinklers operate continuously, rendering continuous measurement difficult to implement. Therefore, separate 3D laser scanning processes cannot collect the complete environmental information of the dam surface and surrounding terrain. By contrast, UAV tilt photography is less affected by the ground construction environment and has flexible air-to-ground observation capability, but its limitation is that some spatial information at the bottom and side of the feature may be missing or deformed. Figure 11 shows a schematic of the data acquisition strategy, which adopts an integrated ground-to-air strategy to collect point clouds and images to overcome the blind area phenomenon and reduce labour costs.
The equipment used for point cloud data acquisition was a Faro FocusS 350 terrestrial 3D laser scanner. During the field acquisition, we surveyed the measurement area in advance, adjusted the station location according to the actual scanning situation, ensured an overlap rate of at least 30% among adjacent stations, and set the scanning range to 360° × 300°. A total of 22 stations were deployed for this scan. Figure 12a shows the acquisition device, and Figure 12b shows the acquired point cloud data.
For image collection, DJI Genie UAV was employed. To ensure the safe flight and high-quality data acquisition of the UAV, the route was planned in advance, the heading and side overlap rates were set to 80%, and the UAV was manually controlled to take supplementary shots in local areas. In the postprocessing stage, the supporting software Context Capture was used to produce the collected multi-view oblique images into a 3D dense point cloud model and output it in .las format, as shown in Figure 13b. The slope part was cropped and used as the data source for solving the transformation matrix.
After entering the data processing stage, downsampling and feature point extraction were performed for massive multimodal point clouds with disorder characteristics, where the edge length of the voxel grid was set to 0.1, and the spherical search radius in the internal shape descriptor algorithm was set to 0.3. Table 6 lists the number of data points in the point cloud before and after downsampling. In this study, the fusion effect of the TMCHHO algorithm was verified based on the massive geometric spatial information provided by multiple mapping systems during the construction session of the rockfill dam.
Using six algorithms to register multimodal point clouds in practical engineering, the obtained registration accuracy histogram is shown in Figure 14a. It can be seen from the figure that the TMCHHO algorithm performed best, with an RMS value of 1.01. Figure 14b shows the RMS value variation curve when applying the six algorithms to multimodal point clouds. The WOA, PSO, BOA, and DOA algorithms converged at 200 iterations, while the HHO and TMCHHO algorithms were superior in the second half of the iterative process. The fitness value obtained using the TMCHHO algorithm was the smallest, and the rigid transformation matrix obtained with this algorithm was used as the final application scheme. Figure 15 shows the process of spatial coordinate system matching for a multimodal point cloud with an unknown orientation pose. It can be seen from the figure that the use of the TMCHHO registration algorithm enabled the source point cloud to also obtain a good initial pose. The two point clouds were completely aligned after applying the ICP fine registration algorithm.
The conventional evaluation method is used to lay control points of the same name under multiple measurement techniques, use a total station to collect geodetic coordinates, and compare the absolute accuracy of model 3D reconstruction [23]. However, the coordinate acquisition of control points cannot be guaranteed due to the blind area phenomenon caused by the complex construction environment of the dam face and the special topographic conditions of the rockfill dam, so we performed a relative comparison of the dense point cloud models produced using the two measurement techniques. As shown in Figure 16, the dense point clouds produced using UAV tilt photography and 3D laser scanning were defined as the reference model and the target model, respectively, and a colour map with the Euclidean distance of the measured area was considered the index. The closer the colour was to red, the greater the deviation of the corresponding point cloud. To further evaluate the multimodal point cloud fusion, Table 7 lists the various indicators of Euclidean distances of the multimodal point cloud in the five measurement areas. Figure 17 shows the histogram of the Euclidean distance of the point cloud within the five measurement areas. Among them, the point cloud deviations were most distributed in the range of [0, 0.06], the average deviation range was 1.8–3.1 cm, and the degree of agreement between the two models was high. The intercepted point cloud data can be used to complement the missing parts. For example, the missing point cloud data of UAV tilt photography in the box shown in Figure 18a,c can be filled by a point cloud derived from 3D laser scanning. Figure 18b,d show the fusion point cloud model in different views.

6. Conclusions

The accuracy, completeness, and authenticity of the 3D model reconstruction of the dam during the construction period determine its consistency with the actual project. In the traditional technology involving the 3D reconstruction of dams, the simultaneous acquisition of high-precision 3D information and texture features of real ground objects from multiple angles is difficult to achieve. Accordingly, a TMCHHO fusion model for the 3D reality modelling of rockfill dams during construction based on multi-source point clouds was developed and validated based on actual projects. The following findings were observed:
(1) An air–ground comprehensive perception system based on multiple surveying and mapping systems was proposed, which realises the real-time acquisition of point clouds and images containing considerable amounts of spatial and texture information of rockfill dams during construction. The collected multi-source data were preprocessed using a voxel filter and ISS descriptors. (2) A high-precision, high-integrity, and high-fidelity TMCHHO point cloud fusion model was developed for the 3D reconstruction of rockfill dams during dam construction. The model integrates the improved Harris hawk coarse registration and ICP fine registration algorithms. The former combines the PWLCM system in the initialisation stage to reduce the impact of initial values on global exploration. In the local development stage, a trigonometric mutation was introduced to perturb the population individuals such that falling into local optima can be avoided. (3) The TMCHHO algorithm was verified to achieve better accuracy than the BOA, PSO, WOA, and HHO using standard point cloud datasets (i.e., Armadillo, Bunny, Dragon, and Happy) in point cloud registration experiments. (4) The method proposed in this paper was applied to the Lianghekou rockfill dam, and the improvement in model integrity compared with a single surveying and mapping system was verified.
The results of this study can automatically achieve the fusion of multimodal point clouds, saving labour time costs while improving the integrity of the model. Accordingly, the study results contribute to advancing the intelligent development of rockfill dam construction management and decision making. This study can be extended and applied to other hydropower construction projects during their construction period in the realistic 3D modelling of cross-source data, which have certain universality. In addition, owing to the multiple data format changes involved in the fusion modelling process, in the future, the authors intend to conduct research on cross-source point-cloud-integrated data acquisition and processing, as well as fused big data processing platforms, to achieve highly accurate and stable engineering application targets.

Author Contributions

Conceptualisation, B.R.; methodology, B.R. and H.Z.; software, H.Z.; validation, formal analysis, and writing, H.Z. and S.H. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Yalong River Joint Funds of the National Natural Science Foundation of China, grant number U1965207 and National Natural Science Foundation of China, grant number 52222907.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Some data used of this study are available from the corresponding author, upon reasonable request.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Zhang, H.; Jing, Y.; Chen, J.; Gao, Z.; Xu, Y. Characteristics and causes of crest cracking on a high core-wall rockfill dam: A case study. Eng. Geol. 2022, 297, 106488. [Google Scholar] [CrossRef]
  2. Zhong, D.H.; Shi, M.N.; Cui, B.; Wang, J.J.; Guan, T. Research progress of the intelligent construction of dams. J. Hydraul. Eng. 2019, 50, 38–52. [Google Scholar] [CrossRef]
  3. Zhao, S.; Kang, F.; Li, J.; Ma, C. Structural health monitoring and inspection of dams based on UAV photogrammetry with image 3D reconstruction. Autom. Constr. 2021, 130, 103832. [Google Scholar] [CrossRef]
  4. Kim, S.; Kim, S.; Lee, D.-E. 3D Point Cloud and BIM-Based Reconstruction for Evaluation of Project by As-Planned and As-Built. Remote Sens. 2020, 12, 1457. [Google Scholar] [CrossRef]
  5. Rachmawati, T.S.N.; Kim, S. Unmanned Aerial Vehicles (UAV) Integration with Digital Technologies toward Construction 4.0: A Systematic Literature Review. Sustainability 2022, 14, 5708. [Google Scholar] [CrossRef]
  6. Guo, Q.; Liu, H.; Hassan, F.M.; Bhatt, M.W.; Buttar, A.M. Application of UAV tilt photogrammetry in 3D modeling of ancient buildings. Int. J. Syst. Assur. Eng. Manag. 2021, 13, 424–436. [Google Scholar] [CrossRef]
  7. Qi, Y.; Dong, X.; Chen, P.; Lee, K.H.; Lan, Y.; Lu, X.; Jia, R.; Deng, J.; Zhang, Y. Canopy volume extraction of Citrus reticulate Blanco cv. Shatangju trees using UAV image-based point cloud deep learning. Remote Sens. 2021, 13, 3437. [Google Scholar] [CrossRef]
  8. Yuan, M.; Qi, J. Application of UAV tilt photogrammetry in 3D model mapping. Bull. Surv. Mapp. 2020, 116–119+142. [Google Scholar] [CrossRef]
  9. Wang, Y.; Wang, J.; Chang, S.; Sun, L.; An, L.; Chen, Y.; Xu, J. Classification of Street Tree Species Using UAV Tilt Photogrammetry. Remote Sens. 2021, 13, 216. [Google Scholar] [CrossRef]
  10. Slattery, K.T.; Slattery, D.K.; Peterson, J.P. Road Construction Earthwork Volume Calculation Using Three-Dimensional Laser Scanning. J. Surv. Eng. 2012, 138, 96–99. [Google Scholar] [CrossRef]
  11. Li, D.; Liu, J.; Feng, L.; Zhou, Y.; Liu, P.; Chen, Y.F. Terrestrial laser scanning assisted flatness quality assessment for two different types of concrete surfaces. Measurement 2020, 154, 107436. [Google Scholar] [CrossRef]
  12. Luo, X.; Bennett, R.M.; Koeva, M.; Lemmen, C. Investigating Semi-Automated Cadastral Boundaries Extraction from Airborne Laser Scanned Data. Land 2017, 6, 60. [Google Scholar] [CrossRef]
  13. Zhang, Z. A new measurement method of three-dimensional laser scanning for the volume of railway tank car (container). Measurement 2021, 170, 108454. [Google Scholar] [CrossRef]
  14. Chen, X.; Ban, Y.; Hua, X.; Lu, T.; Tao, W.; An, Q. A method for the calculation of Detectable Landslide using Terrestrial Laser Scanning data. Measurement 2020, 160, 107852. [Google Scholar] [CrossRef]
  15. Zhu, L.; Hyyppa, J. The Use of Airborne and Mobile Laser Scanning for Modeling Railway Environments in 3D. Remote Sens. 2014, 6, 3075–3100. [Google Scholar] [CrossRef]
  16. Cui, Y.; Li, Q.; Yang, B.; Xiao, W.; Chen, C.; Dong, Z. Automatic 3-D Reconstruction of Indoor Environment with Mobile Laser Scanning Point Clouds. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 2019, 12, 3117–3130. [Google Scholar] [CrossRef]
  17. Bisheng, Y.; Fuxun, L.; Ronggang, H. Progress, challenges and perspectives of 3D LiDAR point cloud processing. Acta Geod. Cartogr. Sin. 2017, 46, 1509. [Google Scholar] [CrossRef]
  18. Besl, P.J.; McKay, N.D. A method for registration of 3-D shapes. In Sensor Fusion IV: Control Paradigms and Data Structures; SPIE: Bellingham, WA, USA, 1992; Volume 1611, pp. 586–606. [Google Scholar] [CrossRef]
  19. Xu, W.; Geng, Z.; Zhu, Q.; Gu, X. A piecewise linear chaotic map and sequential quadratic programming based robust hybrid particle swarm optimization. Inf. Sci. 2013, 218, 85–102. [Google Scholar] [CrossRef]
  20. Xu, Z.; Yang, H.; Li, J.; Zhang, X.; Lu, B.; Gao, S. Comparative Study on Single and Multiple Chaotic Maps Incorporated Grey Wolf Optimization Algorithms. IEEE Access 2021, 9, 77416–77437. [Google Scholar] [CrossRef]
  21. Escarcena, J.C.; De Castro, E.M.; García, J.L.P.; Calvache, A.M.; Del Castillo, T.F.; García, J.D.; Cámara, M.U.; Castillo, J.C. Integration of photogrammetric and terrestrial laser scanning techniques for heritage documentation. Virtual Archaeol. Rev. 2011, 2, 53. [Google Scholar] [CrossRef]
  22. Kedzierski, M.; Fryskowska, A. Terrestrial and Aerial Laser Scanning Data Integration Using Wavelet Analysis for the Purpose of 3D Building Modeling. Sensors 2014, 14, 12070–12092. [Google Scholar] [CrossRef] [PubMed]
  23. Nahon, A.; Molina, P.; Blázquez, M.; Simeon, J.; Capo, S.; Ferrero, C. Corridor Mapping of Sandy Coastal Foredunes with UAS Photogrammetry and Mobile Laser Scanning. Remote Sens. 2019, 11, 1352. [Google Scholar] [CrossRef]
  24. Zhang, W.; Gu, X.; Tang, L.; Yin, Y.; Liu, D.; Zhang, Y. Application of machine learning, deep learning and optimization algorithms in geoengineering and geoscience: Comprehensive review and future challenge. Gondwana Res. 2022, 109, 1–17. [Google Scholar] [CrossRef]
  25. Aoki, Y.; Goforth, H.; Srivatsan, R.A.; Lucey, S. PointNetLK: Robust & Efficient Point Cloud Registration Using PointNet. In Proceedings of the 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Long Beach, CA, USA, 15–20 June 2019; pp. 7163–7172. [Google Scholar] [CrossRef]
  26. Lu, W.; Wan, G.; Zhou, Y.; Fu, X.; Yuan, P.; Song, S. DeepVCP: An End-to-End Deep Neural Network for Point Cloud Registration. In Proceedings of the IEEE/CVF International Conference on Computer Vision, Seoul, Republic of Korea, 27 October–2 November 2019; pp. 12–21. [Google Scholar] [CrossRef]
  27. Yew, Z.J.; Lee, G.H. Rpm-net: Robust point matching using learned features. In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition, Seattle, WA, USA, 13–19 June 2020; pp. 11824–11833. [Google Scholar] [CrossRef]
  28. Wu, C.; Hong, L.; Wang, L.; Zhang, R.; Pijush, S.; Zhang, W. Prediction of wall deflection induced by braced excavation in spatially variable soils via convolutional neural network. Gondwana Res. 2022. [Google Scholar] [CrossRef]
  29. Zhang, W.; Phoon, K.-K. Editorial for Advances and applications of deep learning and soft computing in geotechnical underground engineering. J. Rock Mech. Geotech. Eng. 2022, 14, 671–673. [Google Scholar] [CrossRef]
  30. Yao, Z.; Zhao, Q.; Li, X.; Bi, Q. Point cloud registration algorithm based on curvature feature similarity. Measurement 2021, 177, 109274. [Google Scholar] [CrossRef]
  31. Serafin, J.; Grisetti, G. NICP: Dense Normal Based Point Cloud Registration. In Proceedings of the 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany, 28 September–2 October 2015; pp. 742–749. [Google Scholar] [CrossRef]
  32. Rusu, R.B.; Blodow, N.; Beetz, M. Fast point feature histograms (FPFH) for 3D registration. In Proceedings of the 2009 IEEE international conference on robotics and automation, Kobe, Japan, 12–17 May 2009; IEEE: New York, NY, USA, 2009; pp. 3212–3217. [Google Scholar]
  33. Aiger, D.; Mitra, N.J.; Cohen-Or, D. 4-points congruent sets for robust pairwise surface registration. In ACM SIGGRAPH 2008 Papers; ACM Inc.: New York, NY, USA, 2008; pp. 1–10. [Google Scholar] [CrossRef]
  34. Chua, C.-S.; Han, F.; Ho, Y.-K. 3D human face recognition using point signature. In Proceedings of the Fourth IEEE International Conference on Automatic Face and Gesture Recognition (Cat. No. PR00580), Grenoble, France, 28–30 March 2000; IEEE: New York, NY, USA, 2000; pp. 233–238. [Google Scholar] [CrossRef]
  35. Yan, L.; Tan, J.; Liu, H.; Xie, H.; Chen, C. Automatic Registration of TLS-TLS and TLS-MLS Point Clouds Using a Genetic Algorithm. Sensors 2017, 17, 1979. [Google Scholar] [CrossRef]
  36. Yu, Q.; Wang, K. A hybrid point cloud alignment method combining particle swarm optimization and iterative closest point method. Adv. Manuf. 2014, 2, 32–38. [Google Scholar] [CrossRef]
  37. Heidari, A.A.; Mirjalili, S.; Faris, H.; Aljarah, I.; Mafarja, M.; Chen, H. Harris hawks optimization: Algorithm and applications. Future Gener. Comput. Syst. 2019, 97, 849–872. [Google Scholar] [CrossRef]
  38. Ji, C.; Li, Y.; Fan, J.; Lan, S. A Novel Simplification Method for 3D Geometric Point Cloud Based on the Importance of Point. IEEE Access 2019, 7, 129029–129042. [Google Scholar] [CrossRef]
  39. Zhong, Y. Intrinsic shape signatures: A shape descriptor for 3D object recognition. In Proceedings of the 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops, Kyoto, Japan, 27 September–4 October 2009; pp. 689–696. [Google Scholar]
  40. Das, S.; Konar, A.; Chakraborty, U.K. Two improved differential evolution schemes for faster global search. In Proceedings of the 7th annual conference on Genetic and evolutionary computation, Washington, DC, USA, 25–29 June 2005; pp. 991–998. [Google Scholar] [CrossRef]
  41. Liu, B.; Wang, L.; Jin, Y.-H.; Tang, F.; Huang, D.-X. Improved particle swarm optimization combined with chaos. Chaos Solitons Fractals 2005, 25, 1261–1271. [Google Scholar] [CrossRef]
  42. Patro, K.A.K.; Acharya, B. An efficient dual-layer cross-coupled chaotic map security-based multi-image encryption system. Nonlinear Dyn. 2021, 104, 2759–2805. [Google Scholar] [CrossRef]
  43. Patro, K.A.K.; Soni, A.; Netam, P.K.; Acharya, B. Multiple grayscale image encryption using cross-coupled chaotic maps. J. Inf. Secur. Appl. 2020, 52, 102470. [Google Scholar] [CrossRef]
  44. Fan, H.-Y.; Lampinen, J. A Trigonometric Mutation Operation to Differential Evolution. J. Glob. Optim. 2003, 27, 105–129. [Google Scholar] [CrossRef]
  45. Bairwa, A.K.; Joshi, S.; Singh, D. Dingo Optimizer: A Nature-Inspired Metaheuristic Approach for Engineering Problems. Math. Probl. Eng. 2021, 2021, 2571863. [Google Scholar] [CrossRef]
Figure 1. Research framework diagram.
Figure 1. Research framework diagram.
Sensors 23 04942 g001
Figure 2. The process of Harris hawk chasing its prey.
Figure 2. The process of Harris hawk chasing its prey.
Sensors 23 04942 g002
Figure 3. (a) Histogram of the logistic sequence; (b) distribution point diagram of the logistic sequence; (c) histogram of the PWLCM sequence; (d) distribution point diagram of the PWLCM sequence.
Figure 3. (a) Histogram of the logistic sequence; (b) distribution point diagram of the logistic sequence; (c) histogram of the PWLCM sequence; (d) distribution point diagram of the PWLCM sequence.
Sensors 23 04942 g003
Figure 4. The progress of trigonometric mutation.
Figure 4. The progress of trigonometric mutation.
Sensors 23 04942 g004
Figure 5. Flowchart of TMCHHO algorithm.
Figure 5. Flowchart of TMCHHO algorithm.
Sensors 23 04942 g005
Figure 6. Comparison of algorithm optimisation ability: (a) f1(x); (b) f2(x); (c) f5(x); (d) f6(x).
Figure 6. Comparison of algorithm optimisation ability: (a) f1(x); (b) f2(x); (c) f5(x); (d) f6(x).
Sensors 23 04942 g006
Figure 7. Standard point cloud datasets: (a) Armadillo; (b) Bunny; (c) Dragon; (d) Happy.
Figure 7. Standard point cloud datasets: (a) Armadillo; (b) Bunny; (c) Dragon; (d) Happy.
Sensors 23 04942 g007
Figure 8. Iteration curves of each algorithm on different datasets: (a) Armadillo dataset; (b) Bunny dataset; (c) Dragon dataset; (d) Happy dataset.
Figure 8. Iteration curves of each algorithm on different datasets: (a) Armadillo dataset; (b) Bunny dataset; (c) Dragon dataset; (d) Happy dataset.
Sensors 23 04942 g008
Figure 9. Comparison of algorithm alignment effects: (a) Armadillo dataset; (b) Bunny dataset; (c) Dragon dataset; (d) Happy dataset.
Figure 9. Comparison of algorithm alignment effects: (a) Armadillo dataset; (b) Bunny dataset; (c) Dragon dataset; (d) Happy dataset.
Sensors 23 04942 g009
Figure 10. Alignment results using the ICP algorithm only.
Figure 10. Alignment results using the ICP algorithm only.
Sensors 23 04942 g010
Figure 11. Schematic diagram of data acquisition strategy.
Figure 11. Schematic diagram of data acquisition strategy.
Sensors 23 04942 g011
Figure 12. (a) Terrestrial laser scanner; (b) Laser scanning point cloud.
Figure 12. (a) Terrestrial laser scanner; (b) Laser scanning point cloud.
Sensors 23 04942 g012
Figure 13. (a) UAV tilt photography; (b) point cloud from UAV tilt photography.
Figure 13. (a) UAV tilt photography; (b) point cloud from UAV tilt photography.
Sensors 23 04942 g013
Figure 14. (a) Registration accuracy of different algorithms; (b) variation in fitness values in the actual project.
Figure 14. (a) Registration accuracy of different algorithms; (b) variation in fitness values in the actual project.
Sensors 23 04942 g014
Figure 15. The process of cross-source point cloud fusion.
Figure 15. The process of cross-source point cloud fusion.
Sensors 23 04942 g015
Figure 16. Colour mapping diagram of the survey area.
Figure 16. Colour mapping diagram of the survey area.
Sensors 23 04942 g016
Figure 17. Evaluation of fusion model accuracy.
Figure 17. Evaluation of fusion model accuracy.
Sensors 23 04942 g017
Figure 18. (a) Tilt photography point cloud under the top-down view along the dam axis; (b) fusion point cloud under the top-down view along the dam axis; (c) tilt photography point cloud under the 30-degree overhead view perpendicular to the dam axis; (d) fusion point cloud under the 30-degree overhead view perpendicular to the dam axis.
Figure 18. (a) Tilt photography point cloud under the top-down view along the dam axis; (b) fusion point cloud under the top-down view along the dam axis; (c) tilt photography point cloud under the 30-degree overhead view perpendicular to the dam axis; (d) fusion point cloud under the 30-degree overhead view perpendicular to the dam axis.
Sensors 23 04942 g018
Table 1. Benchmark functions.
Table 1. Benchmark functions.
ExpressionsDimensionsfminRange
f 1 ( x ) = i = 1 n x i 2 10/500[−100, 100]
f 2 ( x ) = i = 1 n | x i | + i = 1 n | x i | 10/500[−10, 10]
f 3 ( x ) = i = 1 n ( j 1 i x j ) 2 10/500[−100, 100]
f 4 ( x ) = max i { | x i | , 1 i n } 10/500[−100, 100]
f 5 ( x ) = i = 1 n [ x i 2 10 cos ( 2 π x i ) + 10 ] 10/500[−5.12, 5.12]
f 6 ( x ) = 20 e 0.2 1 n i = 1 n x i 2 e 1 n i = 1 n cos ( 2 π x i ) + 20 + e 10/500[−32, 32]
f 7 ( x ) = 1 4000 i = 1 n x i 2 i = 1 n cos ( x i i ) + 1 10/500[−600, 600]
Table 2. Parameters settings.
Table 2. Parameters settings.
AlgorithmsParametersValues
TMCHHOControl parameter in Levy flight1.5
BOAStimulus intensity0.01
Power exponent0.1
PSOSocial constant 1
Local constant 0.8
WOASpiral shape constant1
HHOControl parameter in Levy flight1.5
DOAProbability of hunting or scavenger0.5
Probability of group or persecution attack0.7
Table 3. The statistical data of testing results (Note: The best results are highlighted in bold).
Table 3. The statistical data of testing results (Note: The best results are highlighted in bold).
FunctionsAlgorithmsExperimental Results (Dimensions Are 10/50)
AveBestWorstStd
f1(x)BOA1.09 × 10−5/1.88 × 10−56.70 × 10−06/1.42 × 10−51.44 × 10−5/2.48 × 10−51.86 × 10−6/2.51 × 10−6
WOA1.65 × 10−12/8.64 × 10−116.19 × 10−16/1.14 × 10−142.62 × 10−11/1.41 × 10−95.35 × 10−12/2.67 × 10−10
PSO3.09 × 10−2/1.41 × 1041.48 × 10−12/1.86 × 10039.27 × 10−1/4.73 × 1041.69 × 10−1/9.70 × 103
DOA2.10 × 10−8/6.75 × 10−93.27 × 10−84/1.90 × 10−976.22 × 10−7/1.33 × 10−71.13 × 10−7/2.55 × 10−8
HHO2.34 × 10−22/4.18 × 10−226.90 × 10−32/6.90 × 10−335.74 × 10−21/1.14 × 10−201.06 × 10−21/2.09 × 10−21
TMCHHO3.46 × 10−29/8.89 × 10−268.36 × 10−37/6.92 × 10−375.27 × 10−28/1.87 × 10−241.04 × 10−28/3.59 × 10−25
f2(x)BOA4.01 × 10−4/7.81 × 10725.49 × 10−6/1.36 × 10699.43 × 10−4/8.70 × 10732.84 × 10−4/2.02 × 1073
WOA1.83 × 10−8/3.63 × 10−71.54 × 10−10/4.84 × 10−101.34 × 10−7/7.95 × 10−63.30 × 10−8/1.45 × 10−6
PSO6.98 × 101/1.75 × 10461.13 × 10−5/1.75 × 1032.85 × 102/5.25 × 10478.64 × 10/9.58 × 1046
DOA1.22 × 10−5/4.45 × 10−51.82 × 10−42/3.13 × 10−442.41 × 10−4/1.31 × 10−34.84 × 10−5/2.40 × 10−4
HHO3.90 × 10−12/8.34 × 10−128.54 × 10−16/7.84 × 10−167.54 × 10−11/1.04 × 10−101.43 × 10−11/1.91 × 10−11
TMCHHO2.31 × 10−14/4.98 × 10−132.05 × 10−19/4.74 × 10−173.24 × 10−13/5.67 × 10−126.53 × 10−14/1.23 × 10−12
f3(x)BOA1.18 × 10−5/1.73 × 10−57.60 × 10−6/1.29 × 10−51.63 × 10−5/2.19 × 10−52.14 × 10−6/2.59 × 10−6
WOA4.33 × 103/3.18 × 1055.23 × 102/1.51 × 1059.68 × 103/5.16 × 1052.64 × 103/1.00 × 105
PSO5.72 × 102/1.09 × 1052.27/6.79 × 10045.14 × 103/1.58 × 1051.24 × 103/2.41 × 104
DOA6.75 × 10−10/2.32 × 10−083.77 × 10−143/2.08 × 10−871.98 × 10−8/6.93 × 10−73.61 × 10−9/1.27 × 10−7
HHO9.33 × 10−20/5.91 × 10−137.69 × 10−29/4.03 × 10−251.06 × 10−18/1.77 × 10−112.64 × 10−19/3.24 × 10−12
TMCHHO1.36 × 10−19/1.47 × 10−131.06 × 10−31/7.46 × 10−281.88 × 10−18/3.93 × 10−124.11 × 10−19/7.16 × 10−13
f4(x)BOA8.88 × 10−4/1.27 × 10−35.47 × 10−4/9.67 × 10−41.18 × 10−3/1.45 × 10−31.48 × 10−4/1.15 × 10−4
WOA1.72 × 10/7.41 × 105.76 × 10−1/1.84 × 10−16.50 × 10/9.54 × 101.55 × 10/2.20 × 10
PSO4.36/9.21 × 10015.33 × 10−1/8.59 × 101.46 × 10/9.62 × 103.64/2.76
DOA7.68 × 10−7/3.15 × 10−84.11 × 10−51/4.21 × 10−391.94 × 10−5/5.32 × 10−73.58 × 10−6/1.12 × 10−7
HHO3.73 × 10−13/1.86 × 10−127.21 × 10−17/9.73 × 10−173.87 × 10−12/2.07 × 10−118.62 × 10−13/4.46 × 10−12
TMCHHO1.82 × 10−14/6.19 × 10−143.28 × 10−18/1.90 × 10−182.40 × 10−13/7.70 × 10−135.32 × 10−14/1.63 × 10−13
f5(x)BOA3.22 × 10/3.46 × 10−18.39 × 10−4/2.10 × 10−56.10 × 10/4.642.21 × 10/1.05
WOA8.04/3.03 × 10−92.84 × 10−14/06.84 × 10/4.22 × 10−81.78 × 10/9.51 × 10−9
PSO2.18 × 10/4.32 × 1025.02/2.78 × 1026.26 × 10/6.13 × 1021.39 × 10/8.12 × 10
DOA6.98 × 10−4/3.74 × 10−90/02.08 × 10−2/1.09 × 10−73.80 × 10−3/1.99 × 10−8
HHO0/00/00/00/0
TMCHHO0/00/00/00/0
f6(x)BOA9.00 × 10−4/9.49 × 10−46.85 × 10−4/7.96 × 10−41.20 × 10−3/1.18 × 10−31.08 × 10−4/8.73 × 10−5
WOA3.08 × 10−7/5.86 × 10−71.11 × 10−9/8.63 × 10−91.61 × 10−6/7.90 × 10−64.19 × 10−7/1.43 × 10−6
PSO6.54 × 10−1/2.00 × 103.61 × 10−6/1.86 × 102.58/2.07 × 108.52 × 10−1/5.78 × 10−1
DOA7.19 × 10−7/1.19 × 10−88.88 × 10−16/8.88 × 10−162.05 × 10−5/2.53 × 10−73.74 × 10−6/4.67 × 10−8
HHO8.23 × 10−13/1.91 × 10−124.44 × 10−15/4.44 × 10−151.57 × 10−11/3.63 × 10−112.90 × 10−12/6.88 × 10−12
TMCHHO1.82 × 10−14/1.24 × 10−148.88 × 10−16/8.88 × 10−162.71 × 10−13/1.04 × 10−135.61 × 10−14/2.57 × 10−14
f7(x)BOA1.27 × 10−4/5.49 × 10−53.76 × 10−5/4.04 × 10−55.30 × 10−4/6.71 × 10−51.10 × 10−4/6.60 × 10−6
WOA2.21 × 10−1/1.20 × 10−11.11 × 10−16/6.88 × 10−151.04/1.012.95 × 10−1/3.12 × 10−1
PSO2.31 × 10−1/1.47 × 1022.49 × 10−2/2.70 × 108.00 × 10−1/3.81 × 1021.70 × 10−1/9.41 × 10
DOA4.41 × 10−10/5.79 × 10−80/07.58 × 10−9/1.73 × 10−61.49 × 10−9/3.16 × 10−7
HHO0/00/00/00/0
TMCHHO0/00/00/00/0
Table 4. Statistics of RMS values of 20 experimental results (Note: The best results are highlighted in bold).
Table 4. Statistics of RMS values of 20 experimental results (Note: The best results are highlighted in bold).
AlgorithmsIndexesArmadilloBunnyDragonHappy
TMCHHOAve1.85 × 10−21.46 × 10−22.60 × 10−21.17 × 10−2
Best1.37 × 10−39.97 × 10−44.68 × 10−31.51 × 10−3
Worst4.89 × 10−23.98 × 10−26.16 × 10−23.53 × 10−2
Std1.24 × 10−21.13 × 10−21.58 × 10−28.30 × 10−3
HHOAve3.87 × 10−25.39 × 10−25.05 × 10−25.23 × 10−2
Best3.06 × 10−22.21 × 10−21.79 × 10−22.18 × 10−2
Worst5.13 × 10−26.82 × 10−26.47 × 10−28.15 × 10−2
Std4.51 × 10−31.05 × 10−21.08 × 10−21.70 × 10−2
DOAAve3.83 × 10−24.55 × 10−24.52 × 10−23.88 × 10−2
Best7.44 × 10−32.52 × 10−41.18 × 10−51.32 × 10−5
Worst6.17 × 10−29.69 × 10−28.76 × 10−27.15 × 10−2
Std1.58 × 10−22.28 × 10−22.90 × 10−22.24 × 10−2
PSOAve3.48 × 10−25.33 × 10−25.36 × 10−26.01 × 10−2
Best1.54 × 10−72.44 × 10−25.64 × 10−151.55 × 10−2
Worst5.99 × 10−28.82 × 10−28.83 × 10−21.07 × 10−1
Std1.41 × 10−22.05 × 10−22.08 × 10−21.78 × 10−2
WOAAve4.43 × 10−25.75 × 10−24.98 × 10−24.90 × 10−2
Best3.02 × 10−22.17 × 10−23.44 × 10−33.86 × 10−3
Worst6.12 × 10−29.21 × 10−28.48 × 10−29.87 × 10−2
Std9.02 × 10−32.04 × 10−22.81 × 10−22.85 × 10−2
BOAAve6.09 × 10−27.56 × 10−21.02 × 10−19.70 × 10−2
Best3.94 × 10−25.91 × 10−26.15 × 10−24.10 × 10−2
Worst9.55 × 10−21.16 × 10−12.48 × 10−11.61 × 10−1
Std1.54 × 10−21.44 × 10−25.32 × 10−22.59 × 10−2
Table 5. The statistical data of final registration results.
Table 5. The statistical data of final registration results.
MethodArmadilloBunnyDragonHappy
ICP1.49 × 10−021.75 × 10−029.82 × 10−032.99 × 10−02
TMCHHO + ICP1.34 × 10−064.33 × 10−046.45 × 10−045.52 × 10−04
Table 6. The size of the point cloud dataset.
Table 6. The size of the point cloud dataset.
Survey AreaNumber of Preprocessing Points (Local)Number of Postprocessing Points (Local)
3D laser scanning303,91968,905
UAV tilt photography503,55562,300
Table 7. The statistical data analysis of fusion accuracy.
Table 7. The statistical data analysis of fusion accuracy.
Survey AreaAvgBestWorstStd
0.031100.36030.0644
0.018200.51540.0551
0.019000.51960.0550
0.018600.23610.0525
0.030400.38810.0666
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

Ren, B.; Zhao, H.; Han, S. A Cross-Source Point Cloud Registration Algorithm Based on Trigonometric Mutation Chaotic Harris Hawk Optimisation for Rockfill Dam Construction. Sensors 2023, 23, 4942. https://doi.org/10.3390/s23104942

AMA Style

Ren B, Zhao H, Han S. A Cross-Source Point Cloud Registration Algorithm Based on Trigonometric Mutation Chaotic Harris Hawk Optimisation for Rockfill Dam Construction. Sensors. 2023; 23(10):4942. https://doi.org/10.3390/s23104942

Chicago/Turabian Style

Ren, Bingyu, Hao Zhao, and Shuyang Han. 2023. "A Cross-Source Point Cloud Registration Algorithm Based on Trigonometric Mutation Chaotic Harris Hawk Optimisation for Rockfill Dam Construction" Sensors 23, no. 10: 4942. https://doi.org/10.3390/s23104942

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