Research on Target Path Tracking Method for Smart Car Using Multi-Objective Bionic Game Theory ()
1. Introduction
Smart car research is a key topic, and path tracking refers to the core technology of safe, accurate and stable driving of smart cars along the preset highway, and the strength of its performance plays a decisive role in the driving stability of smart cars [1]. To enhance the performance of path tracking, some scholars have adopted a variety of research strategies, such as applying the four-wheel robot path tracking method to smart car target tracking, pure + pursuit method was adopted in reference [2], the geometric shape method of circular look-ahead for tracking was adopted in reference [3], because of the constraints of car size, driving condition, turning radius and driving dynamics, the pure geometric path tracking method is not able to solve driving constraint problems of smart cars. At present, the control strategy is often used to study high precision control of smart car path tracking, on the basis of the deviation of car position, course and target path, incremental PID control algorithm was adopted [4], reflecting better path tracking performance. In the reference [5], a linear time-varying model predictive control strategy was used to transform three-DOF dynamic model into two programming problems, and the simulation results showed the control strategy has high accuracy, and good driving stability in middle, low speed. Reference [6] established a feedback fuzzy controller by using the feedback prediction error method, and achieved good simulation results when the speed less than 60 km/h.
The performance of path tracking is related to the driving condition and driving parameters of the cars, and all parameters are interconnected. Under the condition of normal driving, how to cooperatively calculate the interconnection between parameters and achieve high-precision control is current key research. Some research achievements have been made in solving multi-objective control by game theory. Xie Nenggang et al. [7]-[9] successfully applied game theory to engineering design, and gave the key solving techniques of game theory in multi-objective decision-making, the formulation of game rules, the division and solving steps of strategy space of each player. In game theory, the design system variables are mapped to the spatial strategy sets that can be selected by each player through fuzzy cluster analysis. Combined with bionic game theory, this paper gives a path tracking method for smart cars. Through calculating interaction factors, it established mapping factor indicators between design variables and objective functions, solving the respective strategy spaces of each game participant, and ensuring that all game participants follow a common constraint protocol. The behavior and survival mechanism of side-blotched lizard were studied; Opportunism, egoism and collectivism were defined according to it’s own color, and the three behaviors were considered as set by the corresponding player. Based on the behavioral characteristics exhibited by each species during the evolutionary process, they establish mapping relationships between their respective adaptation functions and three objective functions to evaluate the ability of three evolved lizard individuals to adapt to nature. In the process of evolution, three types of male lateral spotted lizards evolve games with their respective fitness functions as the objective. After each round of evolutionary games, the optimal genes of the three lizards can be solved, and new chromosomes can be constructed. Convergence criteria are used to determine convergence, and after multiple evolutionary iterations, the optimal chromosome, i.e. multi-objective solution, can be obtained. The bio-mimetic lizard evolutionary game algorithm was used to solve the smoothness index, and the simulation results showed the effectiveness of this algorithm.
2. Path Tracking Control Model
Neglecting air resistance during the operation of smart cars, assuming tires and ground contact is point contact, the front wheel deflection angle is small, and there is no relative sliding, combined with the reference [10] [11], the four-wheel car model used in the paper as shown in Figure 1, where XOY is road coordinate system, xoy is local coordinate system of smart car, and the positive x-axis is defined as the direction of car travel.
Figure 1. Dynamics of four-wheel.
The kinematics equations of the smart cars around x-axis:
(1)
The lateral kinematics mechanics equation around y-axis:
(2)
The transverse oscillation equation around z-axis:
(3)
where m is car mass, a and b are the distances from car’s center to front and rear axles. Iz is car inertia moment, θ is car heading angle, Fxf is X-axis force on the front wheel, Fxr is X-axis force on the rear wheels ; Fyf is X-axis force on the front wheel, Fyr is X-axis force on the rear wheels.
Combined with basic principles of horizontal pre-aiming error and path tracking error [11] to organize (1), (2), (3), the nonlinear dynamic model is obtained:
(4)
where Cef is lateral deflection stiffness, Cer is longitudinal stiffness; Clf is longitudinal stiffness, Clr is lateral deflection stiffness ; σf is tire deflection angle; sf is the slip rate, sr is the slip rate. Smart car path tracking has strong real-time performance, nonlinear dynamic tracking model is difficult to achieve real-time control, so the formula (4) is linearized.
, where ξ is state variable,
,
is control variable,
, we can get:
(5)
;
,
;
;
;
;
,
,
.
;
;
Model output equation
For formula (5), set state variable
, then the new state space expressed as
(6)
In the formula,
,
;
;
is the output of tracking prediction horizon. The output can be defined:
(7)
where Np is system tracking prediction horizon. The input k is defined:
(8)
Therefore, the output equation k expressed:
(9)
where
(10)
where
is system control time domain,
.
Construction of model constraints
The manipulation stability directly affects the riding comfort, so in addition to the dynamic constraints, this paper also increases wheel deflection angle, side deflection increment constraint, to ensure the smart car’s driving stability and comfort.
Front wheel deflection angle and its incremental constraint: when tire deflection angle is less than 5˚, there is a linear proportional relationship between lateral deflection force and lateral deflection angle. In this paper, the lateral deflection angle is:
. According to physical position, the range of deflection angle changes at any time, the deflection angle and incremental constraint expressed as:
(11)
Formula (11) can be converted into
, where
,
;
.
In the range of linear lateral deflection angle change, the product of tire side deflection angle and tire stiffness is tire’s lateral force, and expressed as:
(12)
where
(13)
is rear wheel deflection angle,
,
are front and rear rotation angle. Taking
,
as control quantity and state quantity respectively, the formula (12) is linearized, it can be obtained:
(14)
where
is tire side deflection matrix;
is transfer equations matrix; E is the output matrix.
Spatial transformation of formulas (13):
,
.
Construction of Model Predictive controller
Considering the complexity of driving process, when designing objective function, the relaxation factor is introduced, and the tracking objective function expressed:
(15)
where
is the actual driving and reference path difference,
is weight coefficient,
is relaxation factor, Q and R are weighting matrix.
Based on comprehensive constraints and objective function, the smart car path control based on the dynamic can be transformed into an optimization problem, that is, each cycle needs to solve:
(16)
3. The Main Ideal of Multi-Objective Bionic Game Theory
Barry Sinervo and Tim Stephens’ research [12] [13] found that the male side spotted lizard’s throat appears in three colors: blue, yellow, and orange, as shown in Figure 2; During the evolution of biological populations, different throat colors exhibit different behaviors. The male spotted lizard with yellow throat is weaker in physique than those with blue and orange throats, and its movements are secretive. When competing for sexual power with females, it often plays the role of an adulterer, commonly known as the “mistress”. The male spotted lizard with orange throat has a robust physique, hot tempered and aggressive personality, large habitat, and numerous female partners. The male spotted lizard with blue throat has a physical fitness between the yellow and the orange. When faced with foreign enemy, it can form a defend group with its companions to defend its habitat. During the evolution of biological populations, each male spotted lizard with blue throat only has one female partner and follows the principle of monogamy. In the entire evolutionary biological populations, the male spotted lizard with orange throat often engages in wars with the male spotted lizard with blue throat in search of more female mating rights. the male spotted lizard with blue throat lizard selflessly fights against the invasion for partner and territory. The male spotted lizard with orange throat has wide territory and numerous mates, it can’t fully consider territory and numerous mates. This provides an opportunity for the male spotted lizard with yellow throat lizard to launch a surprise attack. The male spotted lizard with yellow throat lizard will run to places beyond its reach and secretly mate with mates.
![]()
Figure 2. Three male side spotted lizard (orange, blue, and yellow).
During the biological evolution, Barry Sinervo and other scholars found that the populations of three lizards are mutually constrained. When the male spotted lizard with blue throat dominates in reproduction, the male spotted lizard with orange throat adds dramatically; When the male spotted lizard with orange throat has an advantage in reproduction, the male spotted lizard with yellow throat lizard’s population adds dramatically, thereby suppressing the reproductive speed of the male spotted lizard with orange throat. When the male spotted lizard with yellow throat has an advantage in reproduction, the male spotted lizard with blue throat lizard’s population adds dramatically, thereby suppressing the reproductive speed of the male spotted lizard with yellow throat. The three lizard species repeat in a cycle in this way, mutually constraining each other, in order to prevent the population of single throat lizards from reproducing too quickly.
Research results show that these three male side spotted lizards inherit their own behavior patterns and pass on this evolved behavior pattern to the next generation through gene combinations. Although the behavior of the three lizards with different throats during reproduction varies greatly, they ultimately achieved “fittest survival” in Darwin’s theory of evolution, and achieved co-evolution.
A bio-mimetic lizard evolutionary algorithm is proposed based on the phenomenon of population reproduction and male side spotted lizard evolution. The algorithm’s main idea is: ① Through calculating interaction factors, it established mapping factor indicators between design variables and objective functions, solving for the respective strategy spaces of each game participant, and ensuring that all game participants follow a common constraint protocol. ② The behavior and survival mechanism of side-blotched lizard were studied; Opportunism, egoism and collectivism were defined according to it’s own color, and the three behaviors were considered as set by the corresponding player. ③ Based on the behavioral characteristics exhibited by each species during the evolutionary process, establish mapping relationships between their respective adaptation functions and three objective functions to evaluate the ability of three evolved lizard individuals to adapt to nature. ④ In the process of evolution, three male side spotted lizard evolve games with their respective fitness functions as the objective. ⑤ After each round of evolutionary games, the optimal genes of the three lizards can be solved, and new chromosomes can be constructed. Convergence criteria are used to determine convergence, and after multiple evolutionary iterations, the optimal chromosome, multi-objective solution, can be obtained.
4. Multi-Objective Bionic Design
In the construction of the evolutionary game algorithm for the three objective bio-mimetic male side spotted lizard, three core skills must be considered: ① Establishing a segmentation method for the chromosome genes of the male side spotted lizard population, as well as the mutual mapping relationship between design variables and subsets of design variables. ② Establish adaptive functions for three lizards. ③ Structure of evolutionary game algorithm for bio-mimetic lizards.
4.1. Chromosomal Genes Segmentation Method
For the tri-objective functions, each function has three types of male side spotted lizard bio-mimetic objects to select, namely male spotted lizard with orange throat lizard, male spotted lizard with yellow throat lizard, and male spotted lizard with blue throat lizard. Based on evolutionary game behavior characteristics of three male lizards, establish mutual mapping relationship between the adaptive and objective functions . Design variable subsets that can obtain tri-objective functions
,
,
;
(
;
).
4.2. Construction of Adaptation Functions for Bio-Mimetic Objects
(Figure 3)
For tri-objective functions, each function has three types of male side spotted lizard bio-mimetic objects to choose, Based on evolutionary behavior characteristics, establish the mutual mapping relationship adaptive and objective functions.
Figure 3. Correspondence between Objective Function and Chromosomes of Three Lizards.
Bio-mimicry of male spotted lizard with orange throat lizard-Oligopolism.
Compared with other species,male spotted lizard with orange throat lizard has a more aggressive personality and is like to conflict and competitive with other lizard subspecies. It exhibits a typical selfish, oligopolism, and exclusive characteristics during evolution. Therefore, this paper biometric male spotted lizard with orange throat lizard as an oligopoly, and constructs. The adaptive function is:
(17)
Bio-mimicry of male spotted lizard with blue throat lizard—Cooperativism.
For monogamous nature of male spotted lizard with blue throat lizard, it is able to form alliances and partnerships with other similar lizards when invasive species invade. It has a gentle personality and does not actively engage in conflicts with other subspecies of lizards, demonstrating typical cooperative behavior during evolution. The species collectivist behavior not only pursues maximum self-interest, but also does not harm the other species benefits. The fitness function reflects the collective interests during evolution, and the function construction expressed:
(18)
In the formula,
is a standardized reference value adopted to avoid differences in weight levels among various objective functions, usually taken as function’s initial value, or as function value during loop iteration.
defined as selfish factors and
altruistic factors,
directly reflects degree of cooperative behavior. The value smaller, the cooperative higher.
Bio-mimetic study of male spotted lizard with yellow throat lizard—Opportunism.
The male spotted lizard with yellow throat lizard has a mysterious and uncooperative behavior; Even when the other species compete mating rights, the male spotted lizard with yellow throat lizard will not take advantage of attacking losing side, but quietly leave to unguarded areas and secretly mate with female lizards. Therefore, this species exhibits opportunism in evolution. However, this opportunism is done without harming other male lizards, only achieve individual needs. The article take this behavioral as opportunism, and its adaptive function expressed:
,
,
,
(19)
4.3. The Structure of Bio-Mimetic Lizards Evolutionary Algorithm
This paper gives a bio-mimetic lizard evolutionary algorithm based on tri-male spotted lizards in their reproductive evolution. The algorithm is constructed as follows:
Firstly, analyze and calculate the impact factor on tri-objective functions, establish initial samples and features using fuzzy clustering, and establish design variables subset using fuzzy clustering.
Secondly, analyze and calculate corresponding relationships and tri-objective functions (All in
choices). Construct tri-objective adaptive functions based on evolutionary behavior, establish map relation between design variables and chromosome space, and map relation between design variable subsets and corresponding gene segments.
Randomly generate initial chromosome vectors in chromosome gene space
, and encode the chromosome vector body according to the encoding method in genetic algorithm, requiring a one-to-one mapping relationship between chromosomes and individual design variables.
Note
as corresponding complements,
in
, three lizards types engage in a cyclic evolutionary game.
The flow chart of lizard evolutionary algorithm proposed is shown in Figure 4. If design variables and goals few,
(design variables set)can be divided as corresponding strategy for each game participant
, based on the size of the influencing factors. If there are many design variables or objectives, during fuzzy clustering analysis, similar variables or identical properties grouped together based on characteristics, which could reduce computing complexity and complexity.
Figure 4. Flow chart of bio-mimetic lizard evolutionary game algorithm.
5. Calculation Results and Experimental Analysis
To verify the application of multi-objective bionic game in smart car path tracking, the author combined Fortran and MATLAB software to simulate, and the smart car parameters were shown in Table 1.
Table 1. Smart car parameters.
Description |
symbol |
Value |
Total weight /kg |
m |
1300 |
Front wheel’s lateral stiffness /N·rad−1 |
Cf |
90000 |
Rear wheel’s lateral stiffness /N·rad−1 |
Cr |
90000 |
The car’s moment inertia about the Z axis /kg·m2 |
Iz |
1627 |
The distance from center to front axle /m |
a |
1 |
The distance from center to rear axle /m |
b |
1.45 |
Wheel radius /m |
R |
0.35 |
Wheel rotational inertia /kg·m2 |
Iw |
2.1 |
Front wheel width /m |
Lf |
1.436 |
Rear wheel width /m |
Lr |
1.436 |
5.1. Comparison and Analysis of Calculation Results
In this paper, the double shift trajectory at three kinds of speed of 30 km/h, 60 km/h and 80 km/h is tracked and verified, the Np is set to 20, the Nc is set to 5, and simulation results were shown in Figures 5-10.
Figure 5. Actual lateral displacement.
Figure 6. Yaw angle.
Figure 7. Side-slip angle.
Figure 8. Yaw angular velocity.
Figure 9. Front wheel angle control.
Figure 10. Front wheel angle control increment.
From the simulation results Figures 5-10, under low speed, the bio-mimetic lizards evolutionary algorithm can realize the tracking reference path well, the transverse pendulum angle can track the expectation well, the variation of slip-angle, the transverse pendulum angle velocity, the front wheel angle control amount and the incremental control are all in the controllable range. When speed achieves 80km/h, path tracking shows a large deviation. Once speed increases, the lateral acceleration also increases, which results in tire lateral deflection nonlinear, in the following research, the yaw force can be introduced to control the yaw angular velocity of cars, in order to achieve high-speed tracking.
5.2. Comparative Analysis of Car Experiments
Through partial replacement of the experimental retrofit car and body quality adjustment, the asphalt tarmac surface is used as the test pavement, using the CA-YD-103 model acceleration sensor, the speed meter (as shown in Figure 11), the VG400CC-200 all-solid-state vertical gyroscope (as shown in Figure 12), The data is obtained through the WAVEBOOK/512H high-speed portable data acquisition system of American QUATRONIX company, and the data acquisition device is shown in Figure 13, and the platform hardware controller (ECU) integrates sensors, racks and other related equipment through the LMS SCADAS multi-channel data acquisition system. Using CAN bus to debug and compile the program online.
Figure 11. Car speed meter.
Figure 12. VG gyroscope.
Figure 13. Data acquisition device WAVEBOOK.
Figure 14. The comparison of car trajectory.
Figure 13 shows the driving trajectory of the test cars at different speeds, as Figure 14 shows, when speed under 30 km/h and 60 km/h, the controller can achieve the target path tracking very well, when driving at 80 km/h speed, due to large speed caused by the phenomenon of side-slip, but in the end can still drive smoothly, The driving status is controllable.
6. Conclusion
To improve car’s driver-less performance, avoid the side-slip of cars in target path tracking, using the four-wheel car model after linearization as the tracking control model, a method of smart car target path tracking based on multi-objective bionic game theory is proposed. Combining the constraint relationship between front wheel deflection angle, side deflection increment constraint and tire side deflection dynamics, taking the path tracking state model in time domain as the objective function, the competitive cooperative game method is used to simulate, and the results show the validity of the algorithm. Combined with the experimental modification car, the experimental results show that the method can track the smart cars quickly and stably, the distance deviation and azimuth deviation are in a reasonable range with a good real-time performance, which provides a new research for the target path tracking of smart cars.
Acknowledgements
Project was supported by Anhui Provincial Department of Science and Technology Project (202423a11020012), Major Natural Science Research Project of Anhui Provincial Universities (Grant No.2023AH040300), Anhui Province University Science and Engineering Teachers’ Internship Program in Enterprises (Grant No.2024jsqygz90), the “Discipline Construction Quality Improvement Project” of Chaohu University (kj22zkfp01) and the Research Start-up Fund Project of Chaohu University (KYQD-2023065).