Next Article in Journal
HARTH: A Human Activity Recognition Dataset for Machine Learning
Previous Article in Journal
Linguistic Patterns for Code Word Resilient Hate Speech Identification
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Pre-Work for the Birth of Driver-Less Scraper (LHD) in the Underground Mine: The Path Tracking Control Based on an LQR Controller and Algorithms Comparison

School of Resources and Safety Engineering, Central South University, Changsha 410083, China
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Sensors 2021, 21(23), 7839; https://doi.org/10.3390/s21237839
Submission received: 11 October 2021 / Revised: 18 November 2021 / Accepted: 20 November 2021 / Published: 25 November 2021
(This article belongs to the Section Intelligent Sensors)

Abstract

:
With the depletion of surface resources, mining will develop toward the deep surface in the future, the objective conditions such as the mining environment will be more complex and dangerous than now, and the requirements for personnel and equipment will be higher and higher. The efficient mining of deep space is inseparable from movable and flexible production and transportation equipment such as scrapers. In the new era, intelligence is leading to the development trend of scraper (LHD), path tracking control is the key to the intelligent scraper (LHD), and it is also an urgent problem to be solved for unmanned driving. This paper describes the realization of the automatic operation of articulating the scraper (LHD) from two aspects, a mathematical model and trajectory tracking control method, and it focuses on the research of the path tracking control scheme in the field of unmanned driving, that is, an LQR controller. On this basis, combined with different intelligent clustering algorithms, the parameters of the LQR controller are optimized to find the optimal solution of the LQR controller. Then, the path tracking control of an intelligent LHD unmanned driving technology is studied, focusing on the optimization of linear quadratic optimal control (LQR) and the intelligent cluster algorithms AGA, QPSO, and ACA; this research has great significance for the development of the intelligent scraper (LHD). As mining engineers, we not only need to conduct research for practical engineering projects but also need to produce theoretical designs for advanced mining technology; therefore, the area of intelligent mining is the one we need to explore at present and in the future. Finally, this paper serves as a guide to starting a conversation, and it has implications for the development and the future of underground transportation.

1. Introduction

1.1. Retrospective: Development of Underground Driver-Less Technology

With the gradual rise of driver-less technology and artificial intelligence, driver-less electric vehicles have been significantly applied in all walks of life.
The earliest driver-less technology was envisioned for life driving: one of the earliest cases of driver-less technology was the CMU (Carnegie Mellon University) system [1,2], in which a system based on artificial intelligence computing and the computer control was developed by CMU (Carnegie Mellon University). Subsequently, quite a few scholars have developed more and more control systems based on the CMU system, providing favorable technical support for the realization of unmanned driving [3,4]. After the 2010s, Google [5,6], Uber [7], Baidu [8], Huawei [9], and other giant enterprises have all participated in the development of self-driving cars, which undoubtedly drives the development of self-driving technology. At the same time, the impact of driver-less technology on industrial transportation is also significant, and mining transportation is no exception. In mining operations, especially in underground mining and transportation operations, it is difficult to optimize the route planning and scheduling of transport vehicles, but in recent years, the introduction of unmanned driving technology had made mining and transportation full of new “spring”.
The track-less Applied Automatic Guidance vehicles (AGVs) are the most widely used driver-less vehicles in the field of industrial transportation. In 2011, Bellamy and Pravica [10] explored the importance of introducing driver-less technology to the Australian open-pit mining industry for transportation; here, unmanned (driver-less) rail transportation technology in underground mines is the earliest and fastest developing direction, and many researchers have made great achievements in this direction. Around the year 2020, H. Yu, S. Li, and J. Yu [11,12] first proposed the application of the Communication-Based Train Control (CBTC) system in the intelligent monitoring system of underground mine rail transportation. Their proposals and ideas have been widely recognized, so more and more researchers who are doing research on mining transportation began to explore the application of CBTC systems in underground mines [13,14,15].
Rail transportation is convenient, but there are many inconveniences for loading and unloading equipment, especially for the underground scraper, which is also called load–haul–dump (LHD). For loading and unloading equipment, flexibility is the most important matter taken into account, as shown in Figure 1.

1.2. Retrospective: Development of Driver-Less Scraper (LHD) in the Underground Mine

With the development of industry, the global demand for mineral resources continues to soar. At the same time, when surface resources are increasingly exhausted, the mines will develop in the direction of deep sea, deep ground, and deep space in the future. As a kind of large trackless equipment, the scraper plays an important role in the production of underground metal mines and directly reflects the technical level and production capacity of modern underground mining. For example, the scraper can replace manual work in the deep underground space and other harsh environments, which greatly improves the efficiency of mining.
In recent years, due to the development of excavating equipment and the construction of intelligent mines, the development of scrapers is rapid; most mines have begun to apply more advanced remote control scrapers and have achieved favorable practical results [16,17]. A scraper with remote control enables not only simple manipulation, it is also safe, and the advent of the era of 5G, the rapid development of artificial intelligence technology, and the application of robot control technique have made scrapers again an innovation. enabling further development on the basis of the remote control scraper humanization service sector. Soon, scrapers will include artificial intelligence, so as to realize self-driving technology. As one of the core problems in the field of unmanned intelligent LHD, the path tracking control technology of the LHD is proposed.
In 2017, Y. Jiang et al. [18] proposed a particle swarm optimization-based underground intelligent scraper (LHD) motion trajectory control method. They established a simulation model of the entire system in Simulink according to the autonomous navigation dual-variable PID control algorithm and the scraper motion control model. Subsequently, in 2018, J. Li and K. Zhan [19] analyzed the research status and development trend of intelligent technology in underground metal mines in China, and they especially systematically reviewed the development status and trend of intelligent scrapers (LHD). As early as 2008, C. Yin et al. [20] proposed an intelligent optimization method of LHD path tracking for underground mining; in the same year, 2008, T. Hu et al. [21] proposed an intelligent shovel control strategy for LHD used in underground mining. These are early studies on intelligent LHD.
Recently, Q. Gu et al. [22] proposed an autonomous scraper (LHD) trajectory planning method based on numerical optimization according to the most common transport and loading scenes of underground mines, providing a safe and feasible space–time trajectory for efficient production. Y. Meng et al. [23] also studied the path tracking control of an intelligent scraper (LHD), and their research also provided some enlightenment to us. In 2021, it was reported that [24] Sandvik developed intelligent scrapers (LHD) with a color screen that should be in production within the next five years. Additionally, a control strategy of the LHD is proposed to replace the human control with the computer control; that is, the LHD can accurately operate according to the instruction when receiving the instruction. This not only ensures the normal operation of underground production and transportation operation, but also the intelligent underground transportation system will greatly improve the production capacity of mine [25].
Nevertheless, in order to further promote the development of LHD, the research of path following control still needs a certain theoretical and practical basis [26]. In addition, to make the intelligent scraper more widely used in the future, problems such as the influence of high depth, high temperature, and high stress on the operation of the scraper in deep mining require being solved urgently.
Now, green mining has become the theme of mining in the new era, and the development of green mining is inseparable from the research of intelligent mining, including the continuous innovation of scrapers [27]. On the whole, the development of the intelligent scraper is the indispensable result of the development of mining equipment. At the same time, continuous innovation and development of intelligent scrapers will also make grand contributions to the construction of green mines.
Therefore, based on previous research [18,19,20,21,22,23], we, mining researchers on the front lines, focusing on the path tracking control of the driver-less technology of the intelligent scraper (LHD), mainly studied the optimization of linear quadratic optimal control (LQR) and intelligent cluster algorithms AGA, QPSO, and ACA. This research has great significance for the development of the intelligent scraper (LHD).

2. Materials and Methods

2.1. Mathematical Model of Underground Articulated LHD (Scraper)

In terms of mathematical modeling, the kinematics model of the underground articulated scraper has been widely used in the field of path tracking due to its simple motion mechanism and the ability to obtain an accurate model [28].

2.1.1. Kinematics Model of Articulated Scraper

The underground intelligent scraper belongs to the articulated car [29]. The car body is divided into front and rear ends, the front end and the rear end are connected by the hinge point [30]. In the deep tunnel environment, the car body has a small steering radius; thus, it is more flexible.
To determine the geometric relationship between the real-time position change information and the motion variables of the LHD, it is essential to analyze the kinematics of the underground articulated LHD and establish the kinematics equation [31]. The body structure of the underground articulated scraper is shown in Figure 2 above and below.
In the coordinate system, the front part of the car body is P1(X1,Y1), the rear part of the car body is P2(X2,Y2); the center of mass velocity of the front body is v1, and the center of mass velocity of the rear body is v2; the length of the front body is L1, and the length of the rear body is L2; the slip angle of the front body is α 1 , and the slip angle of the rear body is α 2 ; the heading angle of the front body is θ ˙ 1 and the heading angle of the rear body is θ ˙ 2 ; the heading angular velocity of the front body is expressed as θ ˙ 1 , and the heading angular velocity of the rear body is expressed as θ ˙ 2 .
Define the course angular velocity:
γ ˙ = θ 1 ˙ θ ˙ 2 .
Under normal circumstances, the operation speed of the underground scraper is slow and generally will not be over 30 km/h [32]. Provided that the influence of tire deformation and vehicle body slip is ignored, that is, α 1 = α 2 , then the motion state model of the underground articulated scraper is [33]:
{ x ˙ 1 s i n θ 1 + y ˙ 1 c o s θ 1 = 0 x ˙ 2 sin ( θ 2 + γ ) + y ˙ 2 cos ( θ 2 + γ ) θ ˙ 2 ( L 1 + L 2 c o s γ ) + γ ˙ L 1 = 0 v 1 + v 2 c o s γ + θ ˙ 2 L 2 s i n γ = 0 .
Note: γ ˙ is the articulated angular velocity.
By selecting the midpoint of the front axle as the reference point of the vehicle state, the kinematics model of the underground articulated scraper can be obtained as:
[ x ˙ y ˙ θ ˙ 1 γ ˙ ] = [ c o s θ 1 s i n θ 1 s i n θ 1 L 1 c o s γ + L 1 0 0 0 L 1 L 1 c o s γ + L 1 1 ] [ v 1 γ ˙ ] .
According to Equation (3), the motion state of the whole vehicle body can be controlled by the articulated angular velocity of the front car body of the underground articulated scraper [34].

2.1.2. Location Prediction Model

Using prediction location of the current state of movement to solve the motion state of the next moment, the control strategy introduced in predicting the location can be appropriate to control the amount of compensation in advance, reduce the error of the controller in the future and thus enable more reasonable control output, avoid overcontrol and excessive control, and ensure the quality of underground articulated scarper (LHD) path tracking control [35].
An articulated vehicle running curve and the parameter definition are shown in Figure 3. Curve A is the ideal path of the underground articulated scraper.
Regarding the ideal path of track curve A and the actual path of track curve B, v i is the ideal speed of the articulated scraper, and v is the actual running speed of the articulated scraper; θ i is the ideal heading angle of articulated scraper, and θ is the actual heading angle of articulated scraper; P i ( x , y ) is the ideal reference point of the articulated scraper, and P ( x , y ) is the actual reference point of the articulated scraper; O i is the ideal steering center of the articulated scraper, and O is the actual steering center of the articulated scraper [36].
In addition, the center of the front car body of the underground articulated scraper is P, and the predicted position point of the scraper is P i ; the steering center of the front car body is θ 1 , and the steering center of the rear car body is θ 2 ; the steering radius of the front body is R 1 , and the steering radius of the rear body is R 2 .
According to the motion equation of the articulated vehicle, the change rate of the front steering angle of the vehicle is:
θ ˙ 2 = v 1 s i n γ + L 2 γ ˙ L 1 c o s γ + L 2 .
Set the sampling interval as t , and the predicted heading angle of the front end of the vehicle is:
θ 1 = θ 1 + v 1 s i n γ + L 2 γ ˙ L 1 c o s γ + L 2 t .
Assuming that the clockwise rotation direction of the vehicle body is the opposite direction, the solution can be obtained:
R 1 = v 1 ( L 1 c o s γ + L 2 ) v 1 s i n γ + L 2 γ ˙ .
To distinguish the rotating motion state of the front car body from the linear motion state of the rear car body, the steering state is set as t 0 , and the following conditions are satisfied:
t 0 = { 1   ( r > ε ) 1   ( r < ε ) 0   ( ε < r < ε )
where the threshold value is selected to be small. When the degree of steering angle γ of the underground articulated LHD falls within the range of the threshold value, it can be assumed that the LHD does not rotate [37]. When the underground articulated scraper moves from P ( x , y ) to P ( x , y ) , the time taken is t , and the change rate of the steering angle of the front segment of the vehicle is w 1 ; then, the angle of the front segment of the vehicle turn is:
γ = | w 1 | t .
According to the geometric relation, the forward distance of the vehicle can be calculated:
l = 2 R 1 s i n γ 2 .
It can be deduced that the midpoint P ( x , y ) of the front end of the car body in the next period is:
δ = { 0   ( θ f = θ f ) θ 1 + t 0 ( γ / 2 )   ( 0 < θ f < π / 2 ) π θ 1 t 0 ( γ / 2 )   ( π / 2 θ f π ) θ 1 t 0 ( γ / 2 )   ( π / 2 θ f 0 ) π + θ 1 + t 0 ( γ / 2 )   ( π θ f π / 2 )
y = { y + v 1 t s i n θ 1 y + l s i n δ   ( 0 < θ f < π / 2 ) y + l s i n δ   ( π / 2 θ f π ) y l s i n δ   ( π / 2 θ f 0 ) y l s i n δ   ( π θ f π / 2 )
x = { x + v 1 t c o s θ 1 x + l c o s δ   ( 0 < θ f < π / 2 ) x l c o s δ   ( π / 2 θ f π ) x + l c o s δ ( π / 2 θ f 0 ) x l c o s δ ( π θ f π / 2 ) .
Note: δ is the deviation between the predicted heading angle and the heading angle of the current position.

2.1.3. Deviation Dynamics Model

The core of Part I is to take the speed and hinge angle of the underground articulated scraper in the current control scheme as the main control variables, so as to realize the control of the state of the hinge angle [38]. Based on the predicted heading angle and the current predicted heading deviation, the control system can effectively improve the control accuracy of reaction path tracking [39]. The average moving speed of the vehicle body is v, and the kinematic equation can be calculated according to the error obtained by comparing the actual path of the underground articulated scraper with the ideal path. The error model of the underground articulated scraper is shown in Figure 4.
Position deviation δ 1 is the lateral position error between the reference point P of the underground articulated scraper and the relative point P on the planned path:
δ 1 ˙ = v δ 2 .
Driving direction deviation δ 0 is the difference between the direction angle of the reference location point P of the underground articulated scraper and the direction angle of the reference location point P on the ideal motion trajectory:
δ 2 ˙ = v δ 3 + r ˙ L 2 L 2 + L 1 c o s r .
Curvature deviation is the curvature error between the reference locus P of the underground articulated scraper and the reference locus P of the locus:
δ 3 ˙ = v ( L 1 + L r c o s r ) r ˙ + L 2 ( L 2 + L 1 c o s r ) r ¨ + ( L 1 L 2 s i n r ) r ˙ 2 v ( L 2 + L 1 c o s γ ) 2 .
According to Equations (13)–(15) and L = L1 + L2, it can be obtained:
{ ε 1 ˙ ε ˙ 2 ε 3 ˙ } = [ 0 v 0 0 0 v 0 0 0 ] { ε 1 ε 2 ε 3 } + { 0 0 ( 1 L ) }   γ ˙ + { 0 0 ( L 1 v L ) } γ ¨ .
Since the underground roadway is narrow, the underground scraper can only run at a low speed when the two sides of the roadway are close to each other [40]. Therefore, the real-time control of the hinged steering angle of the underground scraper is the key and difficult point during the path tracking. To realize the path tracking of the LHD in the roadway, the steering angular velocity and speed of the articulated angle were selected as the control variables, and the error dynamics model was established based on the actual path and expected path of the LHD [41]. The speed of the articulated vehicles is slow, the change of the articulated angle is small, and the articulated angular acceleration is generally negligible. Therefore, the deviation equation in the above equation is simplified, and the deviation dynamic equation of the underground articulated scraper is obtained as following [42]:
{ ε 1 ˙ ε ˙ 2 ε 3 ˙ } = [ 0 v 0 0 0 v 0 0 0 ] { ε 1 ε 2 ε 3 } + { 0 ( L 2 L ) ( 1 L ) }   γ ˙ .
The difference between homeopathic heading angle θ f and expected heading angle θ i was defined as heading angle deviation ε θ . The distance between the reference location point P and the expected reference location point P i of the underground scraper is taken as the transverse deviation ε d (positive when the reference location point P is on the right side of the expected path): the curvature deviation between the reference location point P and the expected reference location point P i is ε c .
Under the condition of uniform speed, the dynamic model of the deviation of the articulated scraper is a linear time-invariant system model, and the articulated angle can be controlled by controlling the error variable.

2.2. Path Tracking of Underground Articulated LHD Based on LQR Controller

The control object of LQR optimal controller is a linear system expressed by state space and other basic structures in modern control theory, and all state variables of the system are required to be fully controllable and observable [43]. The core concept of LQR control is to achieve the maximum control effect with the minimum control variable, that is, the minimum energy consumption [44]. The optimal state design stage of LQR refers to the K design of diverse state feedback microcontrollers required in the optimization stage, which requires that we can simultaneously make the two objective vector functions of quadratic type Q and R take the lowest value. The state feedback matrix K of the target is the unique determination of Q and R matrices in LQR control, and both Q and R matrices are positive definite matrices [45].
According to the LQR control theory, the state-space equation of the controlled object requires being determined first. The state equation of the underground articulated scraper can be set as the following equations [46]:
{ X ˙ ( t ) = A 1 X ( t ) + B 1 u ( t ) Y ( t ) = C 1 X ( t ) + D 1 u ( t ) .
Note: A 1 is the system state space, A 1 R n × n , and R is the n-dimensional real matrix. B 1 is the input vector of the system, B 1 R n × 1 , and R is the n-dimensional vector. C 1 is the system output matrix, C 1 R n × n , and R is the n-dimensional real matrix. D 1 is the state feedback vector, D 1 R n × 1 , and R is the n-dimensional real vector. X ( t ) ,   u ( t ) ,   Y ( t ) are system input variables, state variables, and outputs.
According to the above mathematical model of the scraper and vehicle parameters of the articulated scraper in Table 1, the parameters of the state-space equation of the underground articulated scraper can be determined as following [47]:
A 1 = [ 0 3.5 0 0 0 3.5 0 0 0 ] · B 1 = [ 0 3.44 5.12 1 5.12 ] · C 1 = [ 1 0 0 0 1 0 0 0 1 ] .
According to the above matrix parameters, the energy control and visual analysis of the system are:
{ r a n k [ B A B A 2 B ] = 3 r a n k [ C C A C A 2 ] = 3 .
From the above equation, it can be seen that the observability and the controllability matrix of the system are full rank, which means that the underground articulated scraper system is fully controllable and observable, meeting the basic conditions of LQR control [48]. The state space equation model of the system can be determined by the deviation dynamics model and parameters of the underground articulated LHD:
{ ε ˙ ( t ) = A ε ( t ) + B γ ˙ ( t ) Y ( t ) = ε ( t ) .
Through the output deviation matrix ε ( t ) = [ ε 1 ε 2 ε 3 ] of the control system, the ideal articulation angle input of the car body can be obtained, and the optimal control performance index can be established [49].
J ( γ ˙ ) = J 0 ( t ) + J 1 ( t ) = 0 [ ε T ( t ) q ε ( t ) + γ ˙ T ( t ) r γ ˙ ( t ) ] d t
Note: J 0 is the time domain integral of the deviation of the underground articulated scraper is the error performance index. J 1 represents the time domain integral of control quantity, namely the energy consumption index.
The core of LQR control is to achieve the best control effect with the minimum error performance index and the minimum energy consumption index, establish the feedback control rate u = K X ( t ) to achieve K = R 1 B T P , and establish the Riccati equation:
A T P + P A + Q P B R 1 B T P = 0 .
Note: P is some definite positive matrix, and let P = E , E is the identity matrix.
To achieve the best input of the control system, it is necessary to reasonably configure the Q and R matrices to achieve the ideal output of the control quantity [50]. The configuration process of Q and R parameters is shown in Figure 5.
The input of the LQR controller is composed of three parts. One is the acquisition of the position and posture information of the scraper related to the current position and the input of the LQR controller [51]. Secondly, the acquisition of ideal path information means that the input of LQR controller is related to the position information of the ideal path. The third is the collection of predictive position information, which is solved by using the deviation dynamics model [52]. Therefore, the controller input of LQR should be a linear superposition of the above three variables. In order to prevent overcontrol and under-control of the underground articulated LHD, different weights should be given to the three variables after comprehensive consideration. The strategy adopted in Part I is to obtain the difference between the current position information and the ideal path, and the predicted position information is to obtain the error by calculating the deviation dynamics model. The final input of the LQR controller is the weighted superposition of the two, as shown in Equation (24).
{ ε ( t ) = a ε a ( t ) + b ε b ( t ) ε a ( t ) = [ ε 1 ε 2 ε 3 ] ε b ( t ) = [ ε 1 ε 2 ε 3 ]
Note: ε 1 ( t ) is the Current Tracking Deviation Matrix; ε 2 ( t ) is the Prediction Information Deviation Matrix; a and b are the weight factors, a + b = 1; ε ( t ) is the final input for the LQR controller.

2.3. Algorithms

The state variable weight matrix Q in the LQR control can control the amount of weight matrix R and then use that to determine the state feedback vector. The selection of matrix Q and R parameters will directly relate to the effects of control. According to the parameter-setting problem in the classical control theory, the selection of two positive matrices Q and R are prone to rely on a grand amount of engineering experience, which takes longer [53]. Moreover, the optimal parameter configuration of Q and R cannot be obtained. The selection of the weight matrix Q of the state variable and the weight matrix R of the control quantity can be simply regarded as the Travel Salesperson Problem. It is difficult to obtain the optimal solution for such problems with general methods, so we require solving them with the help of some enlightening intelligent clustering algorithms, such as genetic algorithm (GA), Ant Colony Algorithm (ACA), and Micro Particle Swarm Optimization (PSO) [54].

2.3.1. Adaptive GA Algorithm Optimization

(1)
Disadvantages of simple genetic algorithms
The simple genetic algorithm (SGA) is of great significance in practical engineering applications, but nowadays, many defects of the classical simple genetic algorithm are exposed in the process of engineering practice, such as “population precocity”, population differentiation and various groups still do not show the identity after various choices, and so on [55]. The unreasonable structure of natural selection, crossover, and the mutation algorithm is the fundamental reason for the precocity problem of the population. The precocity problem cannot be avoided, which is also a major feature of an intelligent clustering algorithm. Therefore, it is necessary to improve the crossover operator and mutation operator of the classical genetic algorithm to solve the problem of population precocity to some extent [56].
(2)
Improved adaptive genetic algorithm LQR control (LQR–AGA)
In LQR control, the improved adaptive genetic algorithm, as an improved intelligent clustering algorithm, conquers the shortcomings of traditional LQR control. The parameter selection of Q and R is optimized by the population, and the crossover mutation operator of the improved genetic algorithm has a strong global optimization ability, and it can find the best state feedback matrix in the selected space [57].
The improved adaptive genetic algorithm process is shown in Figure 6, whose main function is to optimize the Q, R two matrices in the LQR controller, that is, to determine the parameters of the optimal Q = [ q 1 0 0 0 q 2 0 0 0 q 3 ] and R matrix.

Encoding

The improved adaptive genetic algorithm can encode chromosomes and genes by using the real encoding method because the real encoding method is intuitive, simple, and easy to calculate [58]. This method is suitable for the calculation of genetic algorithms with complex fitness function and can greatly diminish the calculation amount of genetic algorithms, so as to speed up the running efficiency of the genetic algorithm [59].
For example, the chromosome is assumed to be Q = [ q 1 0 0 0 q 2 0 0 0 q 3 ] ; of these, q1, q2, and q3 are genes on the chromosome, while Q is the operation of selection, crossover, and mutation operators after the participation of chromosomes and individuals.

Group Value Range

Chromosome Q is generated according to the MATLAB random number matrix; that is, the initial trial of the population has a strong randomness, which expands the global optimization ability of the improved adaptive genetic algorithm.
Q = [ q 1 0 0 0 q 2 0 0 0 q 3 ] = [ 50 r a n d 0 0 0 50 r a n d 0 0 0 50 r a n d ]
It can be seen from Equation (25) that q 1 [ 0 , 50 ] , q 2 [ 0 , 50 ] , q 3 [ 0 , 50 ] , the stability of the whole system and the state feedback matrix must exist, which can be guaranteed by such a value [60].

Interleaved Mode

The improved crossover operator is used to select the parent generation for crossover change to produce the offspring with strong search ability.
{ y i ( 1 ) = a ( x i ( 1 ) x i ( 2 ) ) + b x i ( 1 ) + c x i ( 2 ) y i ( 2 ) = a ( x i ( 1 ) x i ( 2 ) ) + b x i ( 2 ) + c x i ( 1 )
{ y i ( 1 ) = b x i ( 1 ) + c x i ( 2 ) y i ( 2 ) = b x i ( 2 ) + c x i ( 1 )
Note: x i ( n ) is the n gene above the parent line i chromosome; y i ( n ) is the n gene above the offspring clause i chromosome; a , b, and c represent the cross variants.
The two crossover modes are selected according to whether the children cross the boundary or not. If the children cross the boundary, they cross according to Equation (26); otherwise, they cross in accordance with Equation (27) [61].

Variation

According to the adaptive mutation operator, the random gene location on the chromosome was mutated to ensure the diversity of the population and enhance its global optimization ability. Meanwhile, it also ensured that the population could have the identity and converge to the optimal solution in the later iteration period.
Ω = { x k s ( t ) × ( x k L k ) , x k + s ( t ) × ( U k x k ) }
Note: s ( t ) = 1 C [ 1 ( 1 G ) ] k ; Ω represents size range of the variation action; x k represents genes; L k represents the minimum range of variation of the previous generation; U k represents the maximum range of variation of the previous generation; s ( t ) represents algebraic variants.
When the number of iterations is small, the gene probability is large, and the global optimization ability of the population is strong. When the number of iterations is high, the mutation probability is small, the computational speed of the genetic algorithm is high, and the required time is short [62].

Parameter Selection

The number of initialized population individuals was set to be 30, and 50 generations were bred. The probability of crossover between two chromosomes was 0.2, the variation action constant b = 3, and the range of population living space was [0, 50].
Through J ( γ ˙ ) discretization of LQR, the fitness equation can be obtained as follows:
F ( i ) = t = 1 T q 1 ε 1 2 ( t ) + q 2 ε 2 2 ( t ) + q 2 ε 3 2 ( t ) + γ ˙ 2 ( t ) .
Note: T represents the total sampling time length; q1, q2, and q3 represent the Q matrix diagonal elements.
To sum up, the block diagram of the LQR-AGA control system can be drawn, as shown in Figure 7 [63].
(3)
Simulation experiment of LQR-AGA control algorithm
For the simulation of the path, Figure 8 shows the wavy roadway and the halfway point of the cross-section of the roadway in the attachment for the ideal scraper run path, which controls the target path. This path has continuous turning and other complex road conditions, so the controller detection needs to have strict conditions to embody the scraper movement in actual operation [64]. In addition, in order to ensure the safe operation of the scraper, the maximum lateral deviation, namely, the safe distance, should be set within 0.6 m [65].
For example, it is presumed that the population size N is set to 30 and the number of iterations G can be set to 50 generations. The probability of crossover is about 0.2, which can ensure that the population has strong adaptability and can have a better global optimization ability and algorithm iteration speed. The adaptive variation constant 0.2 can ensure that the population has a relatively good global optimization ability and avoid falling into local optimization in the iteration. The variation action constant b = 3 guarantees the global capability at the initial stage of variation and ensures that the local optimum will not fall into at the end of variation. The survival range of the population [0, 50] ensures the positive nature of the control matrix and the stability of the whole control system [66].
In summary, all the parameters of LQR-AGA are set as shown in Table 2 below.
The initial test coordinate of the articulated scraper is set as [0.00, 6.50], the initial test heading angle is set as 0π, the hinged steering angle is returned to zero, and the driving speed is constant at 3.5 m/s. The AGA algorithm is used to optimize the weighted matrix in the path tracking controller of the articulated scraper. After repeated experiments, we found that in the first 20 iterations of the AGA algorithm, the population has already had strong spatial distribution and global search ability. The spatial distribution and variation are wide. In the last 20 generations, the population shows strong convergence and quickly converges to the optimal solution of the living space. The adaptations of whole populations to humans and other creatures in nature are the same as the adaptations of humans to populations [67]. Table 3 shows the results of parameter optimization. The results reveal that other parameters have the optimal adaptability in the iterative time environment. In the 50 iterations, the fitness of the AGA algorithm showed monotonically soaring, indicating that both the individuals and the population were evolving toward the position of the optimal solution, and the fitness of the population remained stable at the end of the iteration, indicating that the entire population had converged to the optimal solution [68].
As can be seen from Figure 9, Figure 10 and Figure 11, the population has a strong global optimization ability at the beginning, the convergence rate is fast at the later stages of iteration, and the average fitness of the population is high at the end of the iteration. From the perspective of the simulation environment, the lateral error of the LHD on the simulated path is less than 0.1 m, so it can be seen that the weighted matrix Q optimized by the AGA algorithm makes the actual route of the articulated LHD coincide with the ideal path [69].

2.3.2. Optimization of QPSO Algorithm

(1)
Disadvantages of simple PSO algorithm
The model of the simple PSO algorithm is the BOID (bird-oid) model of birds’ predation behavior, which simulates the predation characteristics of gregarious creatures. Due to its low requirement for the objective function, simple programming, and easy programming, this model algorithm plays an important role in data scheduling, optimization processing, function optimization analysis, intelligent training and neural network, and other emerging disciplines. However, the BOID model also has obvious disadvantages, such as the severe precocity problem of the population, the strong randomness of the optimization results, and that the global optimal advantage can only be found when the number of iterations approaches infinity. These reasons will result in that the PSO algorithm of the BOID model cannot satisfy the parameter optimization function of the LQR controller, because the objective function of the LQR is a complex multi-peak function, the randomness of solving it by the BOID model is too large, and it cannot guarantee that the optimization results can meet the path tracking requirements of the underground articulated scraper. Therefore, it is necessary to improve the simple PSO algorithm to achieve the optimization ability of an LQR objective function [70].
(2)
Quantum Behavior PSO Algorithm (QPSO)
This particle swarm optimization algorithm strengthens the global optimization ability of each individual in the population. Combined with the linear weight reduction strategy, the inertia of the individual group can be reduced at the end of the iteration to accelerate its convergence rate and accelerate the group searching efficiency. The optimized particle swarm speed iterative algorithm is shown in Equation (30):
{ V i = w V i + a 1 r a n d ( ) ( P b e s t X i ) + a 2 r a n d ( ) ( G b e s t X i ) X i = X i + V i W = ( W i n i W e n d ) × G k g G k + W e n d .
Note: V i represents the velocity of the i-th particle; X i represents the location of the i-th particle; Pbest represents the historical optimal position of the particle; and Gbest represents the historical optimal location of the population.
In view of the particle swarm optimization algorithm (PSO), in the late iteration of high dimension, it is easy to fall into local optimum and other problems. Therefore, the concept of the hand velocity factor needs to be introduced to increase the velocity of particles at the end of the iteration. Its formula is shown in Equation (31):
V i = K   [ V i + a 1 r a n d (   ) × ( P i V i ) + a 2 R a n d ( ) × ( P g X i ) .
In the early stage of the algorithm iteration, because the particle distribution is relatively scattered and the particle has a large inertia weight at this time, it will explore the space globally according to its initial velocity, and the particle at this time has a strong global exploration ability. Therefore, the K values should be large initially. In the late iteration of the algorithm, the population needs to have strong convergence characteristics, so as to speed up the operation speed of the algorithm, and the population requires changing in a small spatial range. To sum up, K values should show a monotonically decreasing characteristic with the increase in the number of iterations, so we can set the function of K values changing with the number of iterations as shown in Equation (32).
K = cos ( ( T max _ G e n ) T ) + 2.5 4
Note: T represents number of current iterations; Max_Gen represents the maximum number of iterations.
QPSO adjusts the position update strategy in the simple PSO algorithm by canceling the attribute of speed and replacing it with the probability distribution function, which means that particles are distributed according to probability rather than velocity. Therefore, the spatial attribute of each particle in the population needs to be determined by every observation. The formula for calculating the average value of the historical optimal fitness of a single particle is as follows:
m = 1 N i N p e s t i .
Note: N is the sum of the number of particles; P e s t i represents the optimal fitness of a single particle in the i-th iteration.
The position update of particles is based on the probability distribution function, as shown in Equation (34):
{ P i = ξ × p e s t i + ( 1 ξ ) × g e s t i X i = P i ± a | m X i | × l n ( 1 b ) .
Note: ξ represents the probability function obeying the uniform distribution on (0,1); ± α represents the expansion coefficient, the probability of positive is 50%, and the probability of negative is 50%.
The particle swarm optimization analysis algorithm directly uses a particle group; each particle in the individual information is used to group the comprehensive analysis and information sharing of the information to directly promote the coordinated motion of particle groups, so that it will directly produce the evolution process from disorder to order in space in the process of solving a population problem. Thus, we can directly obtain the optimization and understanding of a group problem whose basic flow A and block diagram B of the LQR-QPSO system are shown in Figure 12 and Figure 13.
(3)
LQR-QPSO control algorithm simulation experiment
The simulation environment is shown in Figure 8; see Table 1 for the body parameters of the underground articulated scraper; the QPSO parameter configuration is shown in Table 4. The maximum lateral deviation is required to be less than 0.6 m [71].
The initial test coordinate of the articulated scraper is set as [0.00, 6.50], and the heading angle of the initial test is set as zero angle, namely, 0°. In addition, the steering angle of the front and rear car bodies of the articulated scraper is set to zero, which means that the body keeps moving forward, and the traveling speed is 3.5 m/s, so it is inconvenient to maintain the speed constant. After repeated trial and simulation tests, it is found that in all experiments, the population convergence rate of the QPSO algorithm is slow. In the first 30 generations, each particle varies greatly in the global scope, showing obvious divergence, but after 60 generations, particle swarm gradually converges to the optimal value. The controller parameters obtained in the 80 generations can make errors in the operation process of the articulated scraper within a reasonable range [72], as shown in Figure 14.
Besides, the optimization results of the QPSO algorithm are shown in Table 5, the simulation results of QPSO are shown in Figure 15, and the deviation range of QPSO is shown in Figure 16.

2.3.3. ACA Optimization of Ant Colony Algorithm

(1)
Ant Colony Algorithm LQR Controller (LQR-ACA)
An LQR-ACA path tracking controller can be established as shown in Figure 17 [73].
(2)
LQR-ACA control algorithm simulation experiment
The validity and reliability of the LQR-ACA path traceability controller were tested and verified by MATLAB simulation [74]. To make this ant group have better search ability and code iteration speed, the ant number is set as 30, and the search time G is set as 50 generations. The hormone play factor is set to 0.4, and the search range is set to (0, 50), [75]. The ACA parameter configuration is shown in Table 6.
The initial coordinate of the articulated scraper is set as [0.00, 6.50], the heading angle of the initial test is set as 0 π, the hinged steering angle is returned to zero, and the driving speed is constant at 3.5 m/s. The ant colony algorithm is used to configure the parameters of the LQR controller of the articulated scraper. After testing repeatedly, it is found that the ant colony algorithm of an ant colony in 100 iterations will converge to different extreme value points, and the position of most of the ants in the number of iterations is more than 20. Since it no longer changes generations, the fitness function of the LQR controller is a more extreme value point function, and there were many equal fitness points in the solution space [76], as shown in Figure 18.
Besides, ACA algorithm optimization results are shown in Table 7.
The parameter optimization results are brought into the simulation environment of the articulated scraper to complete the path tracking simulation, and the results as shown in Figure 19 can be obtained. The weighted matrix Q obtained by the ACA algorithm makes the actual route of the articulated scraper coincide with the ideal path [77]. Besides, the deviation range of ACA is shown in Figure 20.

3. Results

3.1. Comparison of Algorithm Parameter Configuration

The population size of AGA, QPSO, and ACA was 30. Both the AGA and QPSO populations converge to a certain extreme point, but the AGA population converges faster than QPSO, while the ACA population converges to multiple extreme points, and the calculation time is longer. The parameter configuration comparison is shown in Table 8.

3.2. Comparison of Algorithm Results

The parameter configuration of the Q matrix obtained by the three intelligent clustering algorithms is intensely different, but they all have high fitness. AGA had the highest fitness, while ACA had the lowest fitness. The comparison of algorithm optimization results is shown in Table 9.

3.3. Comparison of Simulation Results

In the simulation environment, the ideal path of the articulated scraper is a circular trajectory with (0, 0) as the center of the circle and a radius of 5, as shown in Figure 21. It can be seen from Figure 22 that the optimization results of the three clustering algorithms can all meet the error requirements. In the simulation, the initial error of the optimization results obtained by the AGA algorithm and the ACA algorithm is large. After about a quarter of a semicircular trajectory, the optimization controllers obtained by the AGA and ACA intelligent clustering algorithms can reduce the deviation degree between the LHD and the ideal path in the subsequent operation through the control effect. The optimization results obtained by the QPSO algorithm are always less deviated from the ideal path.

4. Discussion

In our study, AGA, QPSO, and ACA are intelligent cluster algorithms that can all seek optimal results for LQR parameter configuration problems. We did not clearly indicate which algorithm (AGA, OPSO, or ACA) is better, because each of them has its own advantages and disadvantages and will have different performance in specific different situations. Through the simulation, we found the advantages and disadvantages of these three algorithms (AGA, OPSO, or ACA), and our study can definitely provide a reference for the future researchers:
(1)
The QPSO algorithm has slow operation speed and slow group convergence speed, but it can find the optimal solution;
(2)
The AGA algorithm has fast operation speed and fast group convergence, but the optimization result is poor compared with the QPSO algorithm;
(3)
The ACA algorithm has slow operation speed and slow population convergence speed, but it can converge to multiple extreme points and has a large space for optimization.
However, there are some problems that are reflected in our research:
(1)
Firstly, the biggest characteristic of the intelligent cluster algorithms is the problem of premature data; in order to solve the problem, the development direction of this kind of algorithm is to improve the intelligent cluster algorithm;
(2)
Secondly, in terms of LQR parameter configuration, the fitness function is the main reason for the slow operation speed of the intelligent cluster algorithm; to solve the problem of operation speed, it is necessary to simplify and redefine the fitness function of LQR to reduce the operation time.
Therefore, in order to completely realize the unmanned driving of LHD, our researchers need to continue efforts from the following two points:
(1)
Optimize the controller itself.
As early as in 2010, C. W. Tao, J. S. Taur, and Y. C. Chen [78] compared the advantages and disadvantages of Fuzzy controller and LQR controller. They thought that Fuzzy controller and LQR controller may be suitable for different situations, but they still discussed the possibility of combining LQR controller and Fuzzy controller.
In 2019, Y. I. Kudinov et al. [79] proposed that the Fuzzy FLC+LQR controller has a much higher speed than the LQR controller, and in 2020, Z. B. Hazem, M. J. Fotuhi, and Z. Bingül [80] developed F-LQR (Fuzzy LQR) controller and F-LQG (Fuzzy LQG) controller and applied them to the stability control of a two-link rotary inverted pendulum.
Thus, in our future work, we will do the further research to investigate the applicability of other controllers, such as Fuzzy LQR, for a driver-less scraper (LHD).
(2)
Algorithm optimization.
Although in our study we only compared the simulation effects of the AGA, QPSO, and ACA algorithms, F. Amini, N. K. Hazaveh, and A. A. Rad [81] used the discrete wavelet transform (DWT) algorithm and H. Wang et al. [82] used the artificial bee colony (ABC) algorithm to do similar research around 2014.
Thus, in the future, we will try to compare the advantages and disadvantages of more algorithms and then optimize the algorithm according to the different situations.

5. Conclusions

This paper studies the path tracking control of a driver-less scraper in the underground mine, concentrating on the linear quadratic optimal control (LQR) and the parameter optimization of three intelligent clustering algorithms: AGA, QPSO, and ACA. The main work is summarized as the following:
(1)
For articulated LHD path tracking control problems, we studied the kinematics model of the articulated LHD body through the analysis of the kinematics modeling, determining the articulated LHD vehicle reference speed of the anchor point, course angular velocity, turning angular velocity, and the mathematical relationship between the scraper speed and steering angular velocity;
(2)
For the selection of control scheme, based on the kinematics model of the articulated LHD lateral error identifying the scraper and heading angle error, the error between the steering angle and the curvature of state space, according to the state space, is put forward to the steering angle control to control the amount of articulated LHD vehicle location of LQR controller, linear quadratic linear optimal control;
(3)
Aiming at the problem of the difficult parameter selection of the LQR controller, we propose the LQR controller scheme optimized by the intelligent cluster algorithm, compare the advantages and disadvantages of different clustering algorithms, and put forward a feasible implementation scheme for path tracking control of the intelligent scraper.
(4)
This paper serves as a guide to starting a conversation; we did not clearly indicate which algorithm (AGA, OPSO, or ACA) is better, because each of them has its own advantages and disadvantages. We will continue research in this direction and hope more and more researchers will be interested in this direction as well.

Author Contributions

Writing—original draft preparation, Z.W.; writing—review and editing, H.Y.; project administration, S.L.; funding acquisition, S.L.; validation, C.Z. and Y.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Natural Science Foundation of China (Grant No. 51804337) and the Natural Science Foundation of Hunan Province (Grant No. 2021JJ40745).

Institutional Review Board Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

First of all, authors thank the financial support from the Natural Science Foundation of China (Grant No. 51804337) and the Natural Science Foundation of Hunan Province (Grant No. 2021JJ40745). Secondly, authors express the gratitude to the experts in the research field of intelligent mining engineering for their effort in the development of China’s mining industry. Finally, authors thank the opportunity provided by Central South University Undergraduate Innovation and Entrepreneurship Competition.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Cheon, S. An Overview of Automated Highway Systems (AHS) and the Social and Institutional Challenges They Face; University of California Transportation Center Working Papers; Springer: Berkeley, CA, USA, 2003. [Google Scholar]
  2. Goto, Y.; Stentz, A. The CMU system for mobile robot navigation. In Proceedings of the 1987 IEEE International Conference on Robotics and Automation, Raleigh, NC, USA, 31 March–3 April 1987; IEEE: Montreal, QC, Canada, 1987; pp. 99–105. [Google Scholar]
  3. Goto, Y.; Stentz, A. Mobile Robot Navigation: The CMU System. IEEE Expert 1987, 2, 44–54. [Google Scholar] [CrossRef] [Green Version]
  4. Parker, A.; Thomas, D.; Siewiorek, D.; Barbacci, M.; Hafer, L. The CMU Design Automation System: An Example of Automated Data Path Design. In Twenty-Five Years of Electronic Design Automation; Association for Computing Machinery: New York, NY, USA, 1988; pp. 531–538. [Google Scholar]
  5. Womack, B. Google Unveils Driverless Vehicle Prototypes; Mint: New Delhi, India, 28 May 2014. [Google Scholar]
  6. Anonymous. Waymo Plans to Offer Completely Driverless Vehicles. Auto Business News, 11 October 2019. [Google Scholar]
  7. Anonymous. The other driverless VEHICLE: Trials of autonomous cars by Uber and Waymo are grabbing the headlines, but this kind of technology also promises to transform industrial machinery. Eng. Des. 2020, 46, 20. [Google Scholar]
  8. Anonymous. Huawei Is Working on Self-Driving Cars. Airguide Business, 8 July 2019. [Google Scholar]
  9. Leggett, D. Ford and Baidu Announce Joint Autonomous Vehicle Testing. Just-Auto.Com, 2 November 2018. [Google Scholar]
  10. Bellamy, D.; Pravica, L. Assessing the impact of driverless haul trucks in Australian surface mining. Resour. Policy 2011, 36, 149–158. [Google Scholar] [CrossRef]
  11. Yu, H.; Li, S.; Yu, J. Intelligent Monitoring and Control System for underground mine rail transportation based on communication-based train control (CBTC) system and AI computing. In Proceedings of the 2021 IEEE 2nd International Conference on Big Data, Artificial Intelligence and Internet of Things Engineering (ICBAIE), Nanchang, China, 26–28 March 2021; pp. 704–707. [Google Scholar] [CrossRef]
  12. Yu, H. Application of traffic signal control and Internet of things technology in Urban Rail Transit. In Proceedings of the 2021 IEEE 2nd International Conference on Big Data, Artificial Intelligence and Internet of Things Engineering (ICBAIE), Nanchang, China, 26–28 March 2021; pp. 974–977. [Google Scholar] [CrossRef]
  13. Li, S.; Wang, G.; Yu, H.; Wang, X. Engineering Project: The Method to Solve Practical Problems for the Monitoring and Control of Driver-Less Electric Transport Vehicles in the Underground Mines. World Electr. Veh. J. 2021, 12, 64. [Google Scholar] [CrossRef]
  14. Yu, H.; Li, S. The Function Design for the Communication-Based Train Control (CBTC) System: How to Solve the Problems in the Underground Mine Rail Transportation? Appl. Syst. Innov. 2021, 4, 31. [Google Scholar] [CrossRef]
  15. Di Nardo, M.; Yu, H. Special Issue “Industry 5.0: The Prelude to the Sixth Industrial Revolution”. Appl. Syst. Innov. 2021, 4, 45. [Google Scholar] [CrossRef]
  16. Zhou, J.; Shen, X.; Qiu, Y.; Li, E.; Rao, D.; Shi, X. Improving the efficiency of microseismic source locating using a heuristic algorithm-based virtual field optimization method. Geomech. Geophys. Geo-Energy Geo-Resour. 2021, 7, 1–18. [Google Scholar] [CrossRef]
  17. Amer, N.H.; Zamzuri, H.; Hudha, K.; Kadir, Z.A. Modelling and control strategies in path tracking control for autonomous ground vehicles: A review of state of the art and challenges. J. Intell. Robot. Syst. 2017, 86, 225–254. [Google Scholar] [CrossRef]
  18. Jiang, Y.; Li, J.; Guo, X.; Jiang, Z.; Wang, O. Motion trajectory control of underground intelligent scraper based on particle swarm optimization. In Proceedings of the 2017 Chinese Automation Congress (CAC), Jinan, China, 20–22 October 2017. [Google Scholar] [CrossRef]
  19. Li, J.-G.; Zhan, K. Intelligent Mining Technology for an Underground Metal Mine Based on Unmanned Equipment. Engineering 2018, 4, 381–391. [Google Scholar] [CrossRef]
  20. Yin, C.; Hu, T.; Li, W.; Sun, R. A path-tracking intelligent optimizating for the LHD units. In Proceedings of the 2008 9th International Conference on Signal Processing, Beijing, China, 26–29 October 2008. [Google Scholar] [CrossRef]
  21. Hu, T.; Yin, C.; Tang, D.; Liu, X. A study on intelligent scooping control strategy of the LHD unit. In Proceedings of the 2009 8th International Conference on Reliability, Maintainability and Safety, Chengdu, China, 20–24 July 2009. [Google Scholar] [CrossRef]
  22. Gu, Q.; Liu, L.; Bai, G.; Li, K.; Meng, Y.; Ma, F.; Li, L. Longitudinal and Lateral Trajectory Planning for the Typical Duty Cycle of Autonomous Load Haul Dump. IEEE Access 2019, 7, 126679–126695. [Google Scholar] [CrossRef]
  23. Meng, Y.; Fang, H.; Liang, G.; Gu, Q.; Liu, L. Bucket Trajectory Optimization under the Automatic Scooping of LHD. Energies 2019, 12, 3919. [Google Scholar] [CrossRef] [Green Version]
  24. Anonymous. LHD Redesigned for More Capacity. Eng. Min. J. 2021, 222, 61. [Google Scholar]
  25. Wang, G.; Xu, Y.; Ren, H. Intelligent and ecological coal mining as well as clean utilization technology in China: Review and prospects. Int. J. Min. Sci. Technol. 2019, 29, 161–169. [Google Scholar] [CrossRef]
  26. Paterson, A.D.J.; Joseph, T.G.; Nychka, J.A.; Curley, M. Performance evaluation of ultra-class mining shovel track roller paths. CIM J. 2020, 11, 9–19. [Google Scholar] [CrossRef]
  27. Dutta, T.; Kim, K.H.; Uchimiya, M.; Kwon, E.E.; Jeon, B.H.; Deep, A.; Yun, S.T. Global demand for rare earth resources and strategies for green mining. Environ. Res. 2016, 150, 182–190. [Google Scholar] [CrossRef]
  28. Shi, J.; Sun, D.; Qin, D.; Hu, M.; Kan, Y.; Ma, K.; Chen, R. Planning the trajectory of an autonomous wheel loader and tracking its trajectory via adaptive model predictive control. Robot. Auton. Syst. 2020, 131, 103570. [Google Scholar] [CrossRef]
  29. Fancher, P.; Winkler, C. Directional performance issues in evaluation and design of articulated heavy vehicles. Veh. Syst. Dyn. 2007, 45, 607–647. [Google Scholar] [CrossRef]
  30. Oreh, S.H.T.; Kazemi, R.; Azadi, S. A new desired articulation angle for directional control of articulated vehicles. Proc. Inst. Mech. Eng. Part. K J. Multi-Body Dyn. 2012, 226, 298–314. [Google Scholar] [CrossRef]
  31. Tian, J.; Wang, S.; Wu, M. Kinematic models and simulations for trajectory planning in the cutting of Spatially-Arbitrary crosssections by a robotic roadheader. Tunn. Undergr. Space Technol. 2018, 78, 115–123. [Google Scholar] [CrossRef]
  32. Allen, J.C. Evolution of underground mining equipment. Colo. Sch. Min. Q. 1968, 63, 4. [Google Scholar]
  33. Marshall, J.A.; Bonchis, A.; Nebot, E.; Scheding, S. Robotics in mining. In Springer Handbook of Robotics; Springer: Cham, Switzerland, 2016; pp. 1549–1576. [Google Scholar]
  34. McGarey, P.; Reid, W.; Nesnas, I. Towards articulated mobility and efficient docking for the duaxel tethered robot system. In Proceedings of the 2019 IEEE Aerospace Conference, Big Sky, MT, USA, 2–9 March 2019; pp. 1–9. [Google Scholar]
  35. Kim, B.; Yi, K. Probabilistic and holistic prediction of vehicle states using sensor fusion for application to integrated vehicle safety systems. IEEE Trans. Intell. Transp. Syst. 2014, 15, 2178–2190. [Google Scholar] [CrossRef]
  36. Xie, J.; Gong, J.; Wu, S.; Xiong, G.; Lu, C. A personalized curve driving model for intelligent vehicle. In Proceedings of the 2017 IEEE International Conference on Unmanned Systems (ICUS), Beijing, China, 27–29 October 2017; pp. 301–306. [Google Scholar]
  37. Owens, B. Concept Design and Testing of a GPS-less System for Autonomous Shovel-Truck Spotting. Master Thesis, Queen’s University, Kingston, ON, Canada, 2013. [Google Scholar]
  38. Nayl, T.; Nikolakopoulos, G.; Gustfsson, T. Switching model predictive control for an articulated vehicle under varying slip angle. In Proceedings of the 2012 20th Mediterranean Conference on Control & Automation (MED), Barcelona, Spain, 3–6 July 2012; pp. 890–895. [Google Scholar]
  39. Martínez, J.L.; Mandow, A.; Morales, J.; Pedraza, S.; Garcia-Cerezo, A. Approximating kinematics for tracked mobile robots. Int. J. Robot. Res. 2005, 24, 867–878. [Google Scholar] [CrossRef]
  40. Abbaspour, H.; Drebenstedt, C.; Dindarloo, S.R. Evaluation of safety and social indexes in the selection of transportation system alternatives (Truck-Shovel and IPCCs) in open pit mines. Saf. Sci. 2018, 108, 1–12. [Google Scholar] [CrossRef]
  41. Chen, S.L.; Wu, K.C. Contouring control of smooth paths for multiaxis motion systems based on equivalent errors. IEEE Trans. Control. Syst. Technol. 2007, 15, 1151–1158. [Google Scholar] [CrossRef]
  42. Angelov, P.; Yager, R. A new type of simplified fuzzy rule-based system. Int. J. Gen. Syst. 2012, 41, 163–185. [Google Scholar] [CrossRef]
  43. Lei, K.; Shao, Y.; Zhang, Y.; Sun, P.; Wang, K. Research on control method of three-phase inverter based on LQR optimal tracking control. J. Phys. Conf. Ser. 2021, 1871, 012061. [Google Scholar] [CrossRef]
  44. Neacşu, D.O.; Sîrbu, A. Design of a LQR-based boost converter controller for energy savings. IEEE Trans. Ind. Electron. 2019, 67, 5379–5388. [Google Scholar] [CrossRef]
  45. Kumar, E.V.; Jerome, J. Robust LQR controller design for stabilizing and trajectory tracking of inverted pendulum. Procedia Eng. 2013, 64, 169–178. [Google Scholar] [CrossRef] [Green Version]
  46. Hinrichsen, D.; Pritchard, A.J. Mathematical Systems Theory I: Modelling, State Space Analysis, Stability and Robustness; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2011. [Google Scholar]
  47. Feng, C.; Dong, S.; Lundeen, K.M.; Xiao, Y.; Kamat, V.R. Vision-based articulated machine pose estimation for excavation monitoring and guidance. In Proceedings of the International Symposium on Automation and Robotics in Construction, Oulu, Finland, 15–18 June 2015; Volume 32, p. 1. [Google Scholar]
  48. Dai, Y.; Song, J.; Yu, L. Vehicle Stability Control on Tire Burst Steering and Braking Condition with Active Steering System. In Proceedings of the ASME 2018 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Quebec City, QC, Canada, 26–29 August 2018; American Society of Mechanical Engineers Digital Collection: New York, NY, USA, 2018. [Google Scholar]
  49. Rane, A.K.; Kumar, S.; Maheshwari, S. Literature Review on Analysis of Wheel Loader and Its Various Components. Mater. Today Proc. 2018, 5, 19049–19055. [Google Scholar] [CrossRef]
  50. Kilmer, M.E.; Braman, K.; Hao, N.; Hoover, R.C. Third-order tensors as operators on matrices: A theoretical and computational framework with applications in imaging. SIAM J. Matrix Anal. Appl. 2013, 34, 148–172. [Google Scholar] [CrossRef] [Green Version]
  51. Shekhar, R.C.; Maciejowski, J.M. Surface excavation with model predictive control. In Proceedings of the 49th IEEE Conference on Decision and Control (CDC), Atlanta, GA, USA, 15–17 December 2010; pp. 5239–5244. [Google Scholar]
  52. Atanasov, N.; Le Ny, J.; Daniilidis, K.; Pappas, G.J. Decentralized active information acquisition: Theory and application to multi-robot SLAM. In Proceedings of the 2015 IEEE International Conference on Robotics and Automation (ICRA), Washington, DC, USA, 26–30 May 2015; pp. 4775–4782. [Google Scholar]
  53. Wood, S.N. Fast stable restricted maximum likelihood and marginal likelihood estimation of semiparametric generalized linear models. J. R. Stat. Soc. Ser. B (Stat. Methodol.) 2011, 73, 3–36. [Google Scholar] [CrossRef] [Green Version]
  54. Kuo, R.J.; Han, Y.S. A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem—A case study on supply chain model. Appl. Math. Model. 2011, 35, 3905–3917. [Google Scholar] [CrossRef]
  55. Kamrani, A.K. Genetic-algorithm-based solution for combinatorial optimization problems. In Systems Engineering Tools and Methods; CRC Press: Boca Raton, FL, USA, 2011. [Google Scholar]
  56. Garg, P. A Comparison between Memetic algorithm and Genetic algorithm for the cryptanalysis of Simplified Data Encryption Standard algorithm. arXiv 2010, arXiv:1004.0574. [Google Scholar]
  57. Jiang, F.G.; Wang, Z.Q. The truss structural optimization design based on improved hybrid genetic algorithm. In Advanced Materials Research; Trans. Tech. Publications Ltd.: Zurich, Switzerland, 2011; Volume 163, pp. 2304–2308. [Google Scholar]
  58. De Macêdo Braz, H.D.; de Souza, B.A. Distribution network reconfiguration using genetic algorithms with sequential encoding: Subtractive and additive approaches. IEEE Trans. Power Syst. 2010, 26, 582–593. [Google Scholar] [CrossRef]
  59. Roberge, V.; Tarbouchi, M.; Okou, F. Strategies to accelerate harmonic minimization in multilevel inverters using a parallel genetic algorithm on graphical processing unit. IEEE Trans. Power Electron. 2014, 29, 5087–5090. [Google Scholar] [CrossRef]
  60. Wang, J.; Liang, K.; Huang, X.; Wang, Z.; Shen, H. Dissipative fault-tolerant control for nonlinear singular perturbed systems with Markov jumping parameters based on slow state feedback. Appl. Math. Comput. 2018, 328, 247–262. [Google Scholar] [CrossRef]
  61. Arqub, O.A.; Abo-Hammour, Z. Numerical solution of systems of second-order boundary value problems using continuous genetic algorithm. Inf. Sci. 2014, 279, 396–415. [Google Scholar] [CrossRef]
  62. Oberle, W. Monte Carlo Simulations: Number of Iterations and Accuracy; Army Research Lab Aberdeen Proving Ground MD Weapons and Materials Research Directorate: Aberdeen Proving Ground, MD, USA, 2015. [Google Scholar]
  63. Li, B.; Tian, H.; Jing, Q.; Wang, Y.; Li, X. Innovative LQR Control Method for Vessel Rudder Control. In Proceedings of the 2019 Chinese Control Conference (CCC), Guangzhou, China, 27–30 July 2019; pp. 3559–3563. [Google Scholar]
  64. Zhou, J.; Chen, C.; Wang, M.; Khandelwal, M. Proposing a novel comprehensive evaluation model for the coal burst liability in underground coal mines considering uncertainty factors. Int. J. Min. Sci. Technol. 2021, 31, 799–812. [Google Scholar] [CrossRef]
  65. Shariati, H.; Yeraliyev, A.; Terai, B.; Tafazoli, S.; Ramezani, M. Towards autonomous mining via intelligent excavators. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops, Long Beach, CA, USA, 16–17 June 2019; pp. 26–32. [Google Scholar]
  66. Modares, H.; Alfi, A.; Fateh, M.M. Parameter identification of chaotic dynamic systems through an improved particle swarm optimization. Expert Syst. Appl. 2010, 37, 3714–3720. [Google Scholar] [CrossRef]
  67. Lee, C.P.; Lin, W.S.; Chen, Y.M.; Kuo, B.J. Gene selection and sample classification on microarray data based on adaptive genetic algorithm/k-nearest neighbor method. Expert Syst. Appl. 2011, 38, 4661–4667. [Google Scholar] [CrossRef]
  68. Liu, H.; Cai, Z.; Wang, Y. Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl. Soft Comput. 2010, 10, 629–640. [Google Scholar] [CrossRef]
  69. Klidbary, S.H.; Shouraki, S.B.; Kourabbaslou, S.S. Path planning of modular robots on various terrains using Q-learning versus optimization algorithms. Intell. Serv. Robot. 2017, 10, 121–136. [Google Scholar]
  70. Fang, J. The LQR controller design of two-wheeled self-balancing robot based on the particle swarm optimization algorithm. Math. Probl. Eng. 2014, 2014, 729095. [Google Scholar] [CrossRef] [Green Version]
  71. Sun, J.; Fang, W.; Wu, X.; Palade, V.; Xu, W. Quantum-behaved particle swarm optimization: Analysis of individual particle behavior and parameter selection. Evol. Comput. 2012, 20, 349–393. [Google Scholar] [CrossRef] [PubMed]
  72. Yi, L. Study on an improved PSO algorithm and its application for solving function problem. Int. J. Smart Home 2016, 10, 51–62. [Google Scholar]
  73. Ghimatgar, H.; Kazemi, K.; Helfroush, M.S.; Aarabi, A. An improved feature selection algorithm based on graph clustering and ant colony optimization. Knowl.-Based Syst. 2018, 159, 270–285. [Google Scholar] [CrossRef]
  74. Zhang, Y.; Wang, S.; Ji, G. A rule-based model for bankruptcy prediction based on an improved genetic ant colony algorithm. Math. Probl. Eng. 2013, 2013, 753251. [Google Scholar] [CrossRef]
  75. Lawhern, V.; Hairston, W.D.; Robbins, K. DETECT: A MATLAB Toolbox for Event Detection and Identification in Time Series, with Applications to Artifact Detection in EEG Signals. PLoS ONE 2013, 8, e62944. [Google Scholar] [CrossRef] [Green Version]
  76. Duan, P.; Yong, A.I. Research on an improved ant colony optimization algorithm and its application. Int. J. Hybrid. Inf. Technol. 2016, 9, 223–234. [Google Scholar] [CrossRef]
  77. Saidi-Mehrabad, M.; Dehnavi-Arani, S.; Evazabadian, F.; Mahmoodian, V. An Ant Colony Algorithm (ACA) for solving the new integrated model of job shop scheduling and conflict-free routing of AGVs. Comput. Ind. Eng. 2015, 86, 2–13. [Google Scholar] [CrossRef]
  78. Tao, C.; Taur, J.; Chen, Y. Design of a parallel distributed fuzzy LQR controller for the twin rotor multi-input multi-output system. Fuzzy Sets Syst. 2010, 161, 2081–2103. [Google Scholar] [CrossRef]
  79. Kudinov, Y.; Pashchenko, F.; Kelina, A.; Vasutin, D.; Duvanov, E. Analysis of Control System Models with Conventional LQR and Fuzzy LQR Controller. Procedia Comput. Sci. 2019, 150, 737–742. [Google Scholar] [CrossRef]
  80. Ben Hazem, Z.; Fotuhi, M.J.; Bingül, Z. Development of a Fuzzy-LQR and Fuzzy-LQG stability control for a double link rotary inverted pendulum. J. Frankl. Inst. 2020, 357, 10529–10556. [Google Scholar] [CrossRef]
  81. Amini, F.; Hazaveh, N.K.; Rad, A.A. Wavelet PSO-Based LQR Algorithm for Optimal Structural Control Using Active Tuned Mass Dampers. Comput. Civ. Infrastruct. Eng. 2013, 28, 542–557. [Google Scholar] [CrossRef]
  82. Wang, H.; Liao, L.; Wang, D.; Wen, S.; Deng, M. Improved Artificial Bee Colony Algorithm and Its Application in LQR Controller Optimization. Math. Probl. Eng. 2014, 2014, 1–8. [Google Scholar] [CrossRef]
Figure 1. Track-less transport vehicle: the underground scraper (LHD).
Figure 1. Track-less transport vehicle: the underground scraper (LHD).
Sensors 21 07839 g001
Figure 2. The rotating model of an articulated scraper.
Figure 2. The rotating model of an articulated scraper.
Sensors 21 07839 g002
Figure 3. Motion track diagram of the underground articulated scraper.
Figure 3. Motion track diagram of the underground articulated scraper.
Sensors 21 07839 g003
Figure 4. Error dynamic model of the articulated scraper.
Figure 4. Error dynamic model of the articulated scraper.
Sensors 21 07839 g004
Figure 5. LQR parameter configuration process.
Figure 5. LQR parameter configuration process.
Sensors 21 07839 g005
Figure 6. AGA algorithm flow chart.
Figure 6. AGA algorithm flow chart.
Sensors 21 07839 g006
Figure 7. LQR-AGA control system block diagram.
Figure 7. LQR-AGA control system block diagram.
Sensors 21 07839 g007
Figure 8. Simulation path of an underground articulated scraper.
Figure 8. Simulation path of an underground articulated scraper.
Sensors 21 07839 g008
Figure 9. (AC) Population distribution of the 1st, 19th, and 49th generations; (D) Average fitness per generation.
Figure 9. (AC) Population distribution of the 1st, 19th, and 49th generations; (D) Average fitness per generation.
Sensors 21 07839 g009
Figure 10. Simulation result.
Figure 10. Simulation result.
Sensors 21 07839 g010
Figure 11. Deviation range.
Figure 11. Deviation range.
Sensors 21 07839 g011
Figure 12. Particle group algorithm flow.
Figure 12. Particle group algorithm flow.
Sensors 21 07839 g012
Figure 13. Particle group algorithm flow.
Figure 13. Particle group algorithm flow.
Sensors 21 07839 g013
Figure 14. Population distribution of the 1st, 31th, and 80th generations; and average fitness per generation.
Figure 14. Population distribution of the 1st, 31th, and 80th generations; and average fitness per generation.
Sensors 21 07839 g014
Figure 15. Simulation results.
Figure 15. Simulation results.
Sensors 21 07839 g015
Figure 16. Deviation range.
Figure 16. Deviation range.
Sensors 21 07839 g016
Figure 17. LQR-ACA control system block diagram.
Figure 17. LQR-ACA control system block diagram.
Sensors 21 07839 g017
Figure 18. Population distribution of the 1st, 31th, and 80th generations; and average fitness per generation.
Figure 18. Population distribution of the 1st, 31th, and 80th generations; and average fitness per generation.
Sensors 21 07839 g018
Figure 19. Simulation results.
Figure 19. Simulation results.
Sensors 21 07839 g019
Figure 20. Deviation range.
Figure 20. Deviation range.
Sensors 21 07839 g020
Figure 21. Contrast experimental simulation path.
Figure 21. Contrast experimental simulation path.
Sensors 21 07839 g021
Figure 22. Comparison simulation results.
Figure 22. Comparison simulation results.
Sensors 21 07839 g022
Table 1. Articulated shovel vehicle body parameters.
Table 1. Articulated shovel vehicle body parameters.
Parameter NameNumerical Value
Distance from front bridge to the articulation point ( L 1 / m )1.766
Rear bridge distance to articulation point distance ( L 2 / m ) 1.866
Tire diameter (d/m)1.32
Body width (W/m)2.27
Articulated steering angle change range ( γ / rad ) 0.30π
Maximum speed V max (m/s)7.2
Maximum steering angle speed change range ( γ max / rad × s 1 )0.17
Table 2. AGA parameter configuration.
Table 2. AGA parameter configuration.
Parameter NameNumerical Value
Population size: N30
Iterations: G50
Cross-crossing probability0.2
Adaptive variation constant0.2
Variation constant b3
Population survival range0–50
Table 3. AGA algorithm searching for optimal results.
Table 3. AGA algorithm searching for optimal results.
AlgorithmWeighted Matrix QLinear Feedback Matrix KSuitability
q 1 q 2 q 3 k 1 k 2 k 3
AGA1.468533.516133.85151.06056.37526.500818,220
Table 4. QPSO configuration of quantum behavior particle group algorithm parameters.
Table 4. QPSO configuration of quantum behavior particle group algorithm parameters.
Parameter NameNumerical Value
Iterations: G80
Population size: N30
Termination of the inertia weight w end 0.4
Initial inertia weight w ini 0.9
Learning factor a 1 1.5
Learning factor a 2 1.5
Particle taking value limit q max 400
Maximum speed v max 1.0
Initial shrinkage factor of expansion α b 1.0
Termination shrinkage—expansion factor α e 0.5
Table 5. Optimization results of the QPSO algorithm.
Table 5. Optimization results of the QPSO algorithm.
AlgorithmWeighted Matrix QLinear Feedback Matrix KSuitability
q 1 q 2 q 3 k 1 k 2 k 3
QPSO40.884449.058843.09955.270010.69006.745117,330
Table 6. ACA parameter configuration.
Table 6. ACA parameter configuration.
Parameter NameNumerical Value
Ant number: ant30
Search times: G100
Hormone play factor w i n i 0.4
Transfer probability P 0 0.2
Table 7. ACA algorithm optimization results.
Table 7. ACA algorithm optimization results.
AlgorithmWeighted Matrix QLinear Feedback Matrix KSuitability
q 1 q 2 q 3 k 1 k 2 k 3
ACA0.84197.075240.64760.82884.15236.555015,333
Table 8. Parameter configuration comparison.
Table 8. Parameter configuration comparison.
Algorithm NamePopulation SizeNumber of Convergence IterationsOperation Time
Adaptive genetic algorithm (AGA)305015 min
Quantum behavior particle swarm algorithm (QPSO)308025 min
Ant colony algorithm (ACA)30No convergence30 min
Table 9. Comparison of algorithm optimization results.
Table 9. Comparison of algorithm optimization results.
AlgorithmWeighted Matrix QLinear Feedback Matrix KSuitability
q 1 q 2 q 3 k 1 k 2 k 3
AGA1.468533.516133.85151.06056.37526.500818,220
QPSO40.884449.058843.09955.270010.69006.745117,330
ACA0.84197.075240.64760.82884.15236.555015,333
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Yu, H.; Zhao, C.; Li, S.; Wang, Z.; Zhang, Y. Pre-Work for the Birth of Driver-Less Scraper (LHD) in the Underground Mine: The Path Tracking Control Based on an LQR Controller and Algorithms Comparison. Sensors 2021, 21, 7839. https://doi.org/10.3390/s21237839

AMA Style

Yu H, Zhao C, Li S, Wang Z, Zhang Y. Pre-Work for the Birth of Driver-Less Scraper (LHD) in the Underground Mine: The Path Tracking Control Based on an LQR Controller and Algorithms Comparison. Sensors. 2021; 21(23):7839. https://doi.org/10.3390/s21237839

Chicago/Turabian Style

Yu, Haoxuan, Chenxi Zhao, Shuai Li, Zijian Wang, and Yulin Zhang. 2021. "Pre-Work for the Birth of Driver-Less Scraper (LHD) in the Underground Mine: The Path Tracking Control Based on an LQR Controller and Algorithms Comparison" Sensors 21, no. 23: 7839. https://doi.org/10.3390/s21237839

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