The present disclosure relates to the technical field of autonomous vehicle applications, and in particular, to a complex network-based complex environment model, cognition system, and cognition method of an autonomous vehicle.
A complex network is a network with high complexity, which is an abstraction of a complex system, generally with some or all of the following properties: self-organization, self-similarity, attractor, small-world, and scale-free. The complex network is characterized by large network size, complex connection structure, node complexity (for example, node dynamics complexity and node diversity), complex network spatio-temporal evolution, sparse network connections, and fusion of multiple complexities, etc. Research methods for complexity of a complex network, such as node complexity, connection structure complexity, and complexity of network spatio-temporal evolution, have become important tools for complex system modeling and research.
An autonomous vehicle is an integrated system that combines environmental sensing, planning and decision making, control and execution, and other functions. Due to the rapid development of sensor technologies such as LIDAR, millimeter wave radar, and camera, environmental perception methods have been deeply researched and have made great progress. At present, to establish the correlation between underlying perception information of the environment, such as individual type, position as well as motion, and cognition of individual behavior style, hierarchical local environment, and global environment, to support the development from environment perception to individual cognition, local cognition to global cognition of integrated traffic situation, has become an important prerequisite to ensure the safety of autonomous decision making and motion planning of the autonomous vehicle. However, the environment faced by the autonomous vehicle is a complex system, in which the motion behavior of an individual not only depends on the individual itself, but also is influenced by motion behaviors of other individuals around and the driving environment, and has complex multidimensional coupling and dynamic uncertainty. Therefore, to establish a complex environment model, and a cognition method and apparatus of an autonomous vehicle based on a complex network, so as to reveal the nonlinear dynamic evolution law of the environment faced by the autonomous vehicle has become an important part of the solution to the environmental cognition of high-level autonomous driving.
To solve the above technical problems, the present disclosure provides a complex network-based complex environment model, cognition system, and cognition method of an autonomous vehicle. Based on the perception of an external environment of an autonomous vehicle, a driving style is recognized according to driving characteristic parameters indicating a driving aggressiveness degree and mode shift preference, in response to the complexity of individual driving behavior cognition. Secondly, after the driving style is recognized, in accordance with group behavior characteristics of the motion bodies in the environment, a time-varying complex dynamical network is established based on a complex network with the motion bodies as nodes and roads as constraints, to serve as a complex environment model of the autonomous vehicle. Finally, the nodes in the complex environment model are parametrically represented to realize the node difference cognition of the complex environment. The nodes in the complex environment model are hierarchized by using an agglomerative algorithm to realize the hierarchical cognition of the complex environment. A method for measuring a disorder degree of the complex environment model is established, to realize global risk cognition of the complex environment.
The complex network-based cognition system of an autonomous vehicle according to the present disclosure includes: a driving style recognition module, a complex environment model module, a node difference cognition module, a hierarchical cognition module, and a global risk cognition module.
The driving style recognition module is configured to construct a driving style characteristic matrix CJ based on extraction of driving characteristic parameters, input the driving style characteristic matrix CJ to a random forest classifier Rf, and output a driving style category Kdrive through the random forest classifier Rf.
The driving characteristic parameters include a longitudinal driving characteristic parameter, a lateral driving characteristic parameter, and a mode shift characteristic parameter. The longitudinal driving characteristic parameter refers to a longitudinal acceleration a+ and a vehicle-following time interval dtime within a limited time window; the lateral driving characteristic parameter refers to a lateral acceleration root mean square RMS(a_) and a yaw angular velocity standard deviation SD(r) within a limited time window; and the mode shift characteristic parameter refers to a left-lane-switching state transfer probability P(lc) and a right-lane-switching state transfer probability P(rc) within a limited time window.
The driving style characteristic matrix CJ is a 3D characteristic matrix with six degrees of freedom consisting of the longitudinal driving characteristic parameter, the lateral driving characteristic parameter, and the mode shift characteristic parameter:
The random forest classifier Rf is generated through the following steps: performing random sampling with replacement on an original training set consisting of driving style data, to generate training sets; selecting n characteristics for each training set, and training m decision tree classification models separately; for each decision tree classification model, selecting a best sample characteristic according to an information gain ratio and splitting the best sample characteristic, until all training samples belong to a same category; finally, combining all the generated decision tree classification models to form a random forest, and outputting the driving style category Kdrive through a voting method.
The driving style category Kdrive includes an aggressive category, a peaceful category, and a conservative category:
K
drive
=R
f(CJ) (2)
The complex environment model module is configured to construct a time-varying complex dynamical network G as a complex environment model based on a complex network theory and by using motion bodies as nodes, in order to characterize a stochastic, dynamic and nonlinear evolution law of the complex environment of the autonomous vehicle:
G=(V,B,X,P,Θ) (3)
The time-varying complex dynamical network G is equated to a continuous-time dynamical system with N nodes; assuming that a state variant of an i-th node is xi, a kinetic equation of the i-th node is:
i·{dot over (x)}
i=ƒ(xi)+ξΣj=1Npij(t)H(xj), (i=1,2, . . . ,N) (4)
It is defined that X=[x1, x2, . . . , xN]T, F(X)=[ƒ(x1), ƒ(x2), . . . , ƒ(xN)]T, P(t)=[(Pij(t))]ΣRN×N, and H(X)=[H(x1), H(x2), . . . , H(xN)]T; in this case, a node system kinetic equation of the time-varying complex dynamical network G is as follows:
i·{dot over (X)}=F(X)+ξP(t)H(X) (5)
In the complex environment model, with the movement of nodes and change of the environment, positions and states of the nodes change dynamically, and there are nodes entering and flowing out of the network; thus, the inter-node coupling relationship and the area function of the network change accordingly, and the complex network system continuously evolves over time.
The node difference cognition module is configured to express differences of the network nodes by using four parameters of the nodes in the complex environment model: measure gi, degree ki, node weight si, and importance I(i), and perform differentiated analysis on all the nodes by using a normal distribution graph.
The measure gi of the node is represented by using a structure size of the i-th node.
The degree ki of the node is represented by using a quantity of nodes directly connected to the i-th node.
The node weight si of the node represents a sum of edge weights of all neighboring edges of the i-th node.
The importance I(i) of the node is as follows:
I(i)=K(t)+Σjpij(t) (6)
The hierarchical cognition module is configured to hierarchize the nodes in the complex environment model by using an agglomerative algorithm, to implement hierarchical, stepped cognition of the complex environment of the autonomous vehicle, where operation steps are as follows:
The global risk cognition module is configured to measure a disorder degree of the complex environment model by using system entropy and an entropy change according to a basic idea of an entropy theory, and describe an overall risk and changing trend, to implement global common state cognition.
The system entropy is as follows:
S=V
n
/Θ+D(P)+D(U) (8)
The entropy change is as follows:
According to the foregoing complex network-based cognition system of an autonomous vehicle, a cognition method of an autonomous vehicle provided by the present disclosure includes the following steps:
In the present disclosure, based on the perception of an external environment of an autonomous vehicle, a driving style is recognized according to driving characteristic parameters indicating a driving aggressiveness degree and mode shift preference, in response to the complexity of individual driving behavior cognition. Secondly, after the driving style is recognized, in accordance with group behavior characteristics of the motion bodies in the complex environment, a time-varying complex dynamical network G is constructed based on a complex network with the motion bodies as nodes and roads as constraints, to serve as a complex environment model of the autonomous vehicle. Finally, the nodes in the complex environment model are parametrically represented to realize the node difference cognition of the complex environment. The nodes in the complex environment model are hierarchized by using an agglomerative algorithm to realize the hierarchical cognition of the complex environment. A method for measuring a disorder degree of the complex environment model is established, to realize global risk cognition of the complex environment, thereby establishing a complex network-based complex environment model, cognition method, and cognition apparatus of an autonomous vehicle, to lay a solid foundation for the design of safe driving and control strategies of the autonomous vehicle.
The present disclosure has the following beneficial effects.
1. The present disclosure establishes a driving style recognition method. A driving style characteristic matrix CJ is constructed based on extraction of driving characteristic parameters, the driving style characteristic matrix CJ is inputted to a random forest classifier Rf, and the random forest classifier Rf outputs a driving style category Kdrive, to implement driving style recognition.
2. In the present disclosure, based on a complex network theory, a time-varying complex dynamical network G is constructed as a complex environment model by using motion bodies as nodes, which characterizes a stochastic, dynamic and nonlinear evolution law of the complex environment of the autonomous vehicle. A node system kinetic equation of the time-varying complex dynamical network G is further established, to describe the dynamic characteristics of the complex environment.
3. In the present disclosure, four parameters of the nodes in the complex environment model: measure gi, degree ki, node weight si, and importance I(i), are constructed, and differentiated analysis is performed on the nodes by using a normal distribution graph, to implement differentiated node cognition of the complex environment of the autonomous vehicle.
4. In the present disclosure, the nodes in the complex environment model are hierarchized by using an agglomerative algorithm, to implement hierarchal, stepped cognition of the complex environment of the autonomous vehicle.
5. In the present disclosure, system entropy and an entropy change of the complex environment model of the autonomous vehicle are constructed to measure a disorder degree of the complex environment model, and an overall risk and changing trend are described, to implement global common state cognition for the complex environment of the autonomous vehicle.
The present disclosure will be further described below with reference to the accompanying drawings.
{dot over (x)}
1=ƒ(x)+ξΣj=1Npij(t)H(xj).
Step 3, a node system kinetic equation is established according to the node kinetic equation: {dot over (X)}=F(X)+ξP(t)H(X). Step 4, the node system kinetic equation is inputted to the complex environment model, to describe dynamic characteristics of the complex environment.
As shown in
As shown in
jointly to measure a disorder degree of the complex environment model, and an overall risk and changing trend are described, to implement global common state cognition of the complex environment.
As shown in
A complex network-based cognition method of an autonomous vehicle includes the following steps.
Step 1): A longitudinal driving characteristic parameter, a lateral driving characteristic parameter, and a mode shift characteristic parameter are extracted, a driving style characteristic matrix CJ is constructed, a random forest classifier Rf is generated, the driving style characteristic matrix CJ is inputted into the random forest classifier Rf, a driving style category Kdrive is outputted through the random forest classifier Rf, and a driving style is recognized as an aggressive category, a peaceful category, or a conservative category. Step 1) specifically includes the following steps.
(A) A longitudinal driving characteristic parameter, a lateral driving characteristic parameter, and a mode shift characteristic parameter are extracted.
(B) A driving style characteristic matrix CJ is constructed.
(C) A random forest classifier Rf is generated.
(D) The driving style characteristic matrix CJ is inputted into the random forest classifier Rf, a driving style category Kdrive is outputted through the random forest classifier Rf, and a driving style is recognized as an aggressive category, a peaceful category, or a conservative category.
Step 2): A time-varying complex dynamical network G is constructed as a complex environment model, to describe overall correlation characteristics of a complex environment; a node kinetic equation in the complex environment model is further established; then a dynamical equation vector F(X) of all the nodes in the time-varying complex dynamical network G, a coupling matrix P(t) of the nodes in the time-varying complex dynamical network G, and a node inline vector H(X) are combined, to establish a node system kinetic equation of the time-varying complex dynamical network G to describe dynamic characteristics of the complex environment. Step 2) specifically includes the following steps.
(A) A time-varying complex dynamical network G is constructed as a complex environment model.
(B) A node kinetic equation in the complex environment model is established based on parameters in the complex environment model.
(C) A node system kinetic equation of the time-varying complex dynamical network G is established based on the node kinetic equation to describe dynamic characteristics of the complex environment.
Step 3): Four parameters of the nodes in the complex environment model are constructed: measure gi, degree ki, node weight si, and importance I(i), and differentiated analysis is performed on all the nodes by using a normal distribution graph, to implement differentiated cognition of the nodes. Step 3) specifically includes the following steps.
(A) Four parameters of the nodes in the complex environment model are constructed: measure gi, degree ki, node weight si, and importance I(i).
(B) All the nodes in the complex environment model are described by using the foregoing four parameters.
(C) Differentiated analysis are performed on all the nodes by using a normal distribution graph, to implement differentiated cognition of the nodes.
Step 4): The nodes in the complex environment model are hierarchized by using an agglomerative algorithm, to implement hierarchal, stepped cognition of the complex environment of the autonomous vehicle. Step 4) specifically includes the following steps.
(A) With the autonomous vehicle as a central node, an inner layer module is formed by using the central node and nodes having a coupling relationship with the central node.
(B) Importance of non-central nodes in the inner layer module is sorted, and a node with a maximum coupling coefficient sequentially is looked for, to form an intermediate layer module.
(C) Importance of the nodes in the intermediate layer module is sorted, and a node with a maximum coupling coefficient sequentially is looked for, to form an outer layer module.
(D) An edge layer module is formed by using other nodes.
Step 5): A disorder degree of the complex environment model is measured by using system entropy and an entropy change according to a basic idea of an entropy theory, and an overall risk and changing trend is described, to implement global common state cognition. Step 5) specifically includes the following steps.
(A) System entropy S=Vn/Θ+D(P)+D(U) is used to measure a disorder degree of the complex environment model, and describe an overall risk of the complex environment.
(B) An entropy change dS=d(Vn/Θ)+d(D(P))+d(D(U)) is used to measure the disorder degree of the complex environment model, and describe a changing trend of the overall risk of the complex environment, to implement global common state cognition.
Specific embodiment of the present disclosure: a driving style recognition module is compiled using Python, a driving style characteristic matrix CJ is constructed based on a Scikit-learn third-party machine learning library, and a random forest classifier Rf is generated, to implement driving style recognition; a mathematical model is compiled with MATLAB/Simulink to construct a complex environment model module; a node difference cognition module, a hierarchical cognition module, and a global risk cognition module are compiled using Python, to implement a differentiated and hierarchical global risk cognition method for a complex environment of an autonomous vehicle in the PyTorch framework; MATLAB, Scikit-learn, and PyTorch interfaces are compiled based on a Ubuntu system, and are installed are configured in an industrial control computer, to implement the complex network-based complex environment model, cognition method, and cognition apparatus of an autonomous vehicle.
The series of detailed descriptions listed above are only specific illustration of feasible examples of the present disclosure, rather than limiting the claimed scope of the present disclosure. All equivalent manners or changes made without departing from the technical spirit of the present disclosure should be included in the claimed scope of the present disclosure.
Number | Date | Country | Kind |
---|---|---|---|
202110504041.4 | May 2021 | CN | national |
The application is the national phase entry of International Application No. PCT/CN2022/070671, filed on Jan. 7, 2022, which is based on and claims priority to Chinese patent application No. 202110504041.4, filed on May 10, 2021, the entire contents of which are incorporated herein by reference.
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/CN2022/070671 | 1/7/2022 | WO |