CN109686125B - HMM-based V2X vehicle anti-collision early warning system for Internet of vehicles - Google Patents

HMM-based V2X vehicle anti-collision early warning system for Internet of vehicles Download PDF

Info

Publication number
CN109686125B
CN109686125B CN201910027693.6A CN201910027693A CN109686125B CN 109686125 B CN109686125 B CN 109686125B CN 201910027693 A CN201910027693 A CN 201910027693A CN 109686125 B CN109686125 B CN 109686125B
Authority
CN
China
Prior art keywords
vehicle
data
early warning
hmm
module
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910027693.6A
Other languages
Chinese (zh)
Other versions
CN109686125A (en
Inventor
蒋建春
杨允新
曾素华
彭飞
张卓鹏
张号
梁战维
白杰文
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing Yuanchuang Zhilian Technology Co.,Ltd.
Original Assignee
Chongqing University of Post and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN201910027693.6A priority Critical patent/CN109686125B/en
Publication of CN109686125A publication Critical patent/CN109686125A/en
Application granted granted Critical
Publication of CN109686125B publication Critical patent/CN109686125B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/16Anti-collision systems
    • G08G1/161Decentralised systems, e.g. inter-vehicle communication
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position
    • G01S19/48Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
    • G01S19/49Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system whereby the further system is an inertial position system, e.g. loosely-coupled
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/16Anti-collision systems
    • G08G1/166Anti-collision systems for active traffic, e.g. moving vehicles, pedestrians, bikes

Abstract

The invention claims an HMM-based V2X vehicle networking vehicle anti-collision early warning system. The invention combines the V2X communication technology, the high-precision positioning technology and the inertial navigation technology. The V2X communication module is mainly responsible for data communication, including the broadcast transmission of the vehicle data, the detection of the surrounding vehicle data and the reception of road side road traffic information; the inertial navigation module comprises a GPS module, an accelerometer and a gyroscope and is mainly responsible for acquiring position data and attitude data of the vehicle, reducing the data cycle by adopting an inertial navigation algorithm and improving the accuracy; the high-precision positioning resolving module is mainly used for performing high-precision resolving on the position of the vehicle based on vehicle position and attitude data provided by the GPS module, the accelerometer and the gyroscope, so that the positioning precision of the prior art is improved; the hidden Markov model and the K-means clustering model are responsible for classifying the vehicle state data and predicting the early warning condition of the vehicle running state at the current moment.

Description

HMM-based V2X vehicle anti-collision early warning system for Internet of vehicles
Technical Field
The invention belongs to the technical field of intelligent networked automobiles, and particularly belongs to an online anti-collision early warning system of an intelligent networked automobile.
Background
The current intelligent automobile technology is advanced at a high speed, the technologies of auxiliary driving and automatic driving are also developed and matured rapidly, and the anti-collision early warning function of the vehicle is gradually improved. The method mainly adopts automatic driving as a main implementation scheme in the field of vehicle anti-collision early warning. As shown in fig. 1, the automatic driving classification standard is used, and the current automatic driving field is mainly in conditional automation (L3) and partial automation (L2) stages, and forms a vehicle detection, identification and early warning scheme taking machine vision and radar as cores. This scheme can be comparatively accurate discernment stadia within range's vehicle, can also detect the distance of discerning the vehicle simultaneously, position, speed.
Along with the development of car networking and intelligent networking car, the advantage of V2X technique in the anti-collision early warning field of vehicle is gradually obvious, compares the vehicle detection ability in the stadia scope of camera, radar, and the vehicle that non-stadia scope was surveyed, scans can be realized to V2X technique. The C-V2X is a vehicular wireless communication technology evolved based on 3G/4G/5G and other cellular network communication technologies, and supports short-distance direct communication among vehicles, people and roads and communication among terminal and good people base stations. Two parts including LTE-V2X and 5G-V2X, wherein LTE-V2X can smoothly evolve to 5G-V2X. DSRC is a dedicated short-range communication technology, an efficient wireless communication technology that enables identification and two-way communication of objects within a communication area (typically tens to hundreds of meters). The WAVE standard, 802.11p, has been promulgated based on IEEE improvements and extensions to the conventional wireless short-range communication technology. In addition, the development of current high-precision positioning, the V2X technology is higher in accuracy, higher in positioning precision, lower in hardware requirement and better in real-time for vehicle identification, distance, position and speed detection.
The anti-collision early warning system constructed based on machine vision and radar identifies a front vehicle in an image identification mode, continuously improves the identification accuracy of the vehicle by learning and optimizing the image characteristics of the vehicle, calculates the distance between the identified vehicle and the vehicle, identifies the lane where the vehicle is located, identifies the speed of the vehicle, and further determines the position of the vehicle. According to the technology, when the distance of the vehicle is far and the image characteristics of the vehicle are not obvious, the recognition error is large, the accuracy is low, and meanwhile, the accuracy of detection on the speed, the lane and the position of the vehicle is low. Machine vision is compared, the anticollision early warning system that the radar found, adopt V2X communication mode to combine GPS, gyroscope inertial navigation, the anticollision early warning system of high accuracy location, detect surrounding vehicle and receive following position, speed, acceleration, course angle, the height above sea level navigation data of vehicle through V2X communication mode, data accuracy is higher, and the real-time is better, and the calculation operand is little, and is less to the hardware requirement, can realize the vehicle detection of non-line of sight again simultaneously. The comparative analysis will be performed from three aspects:
(1) accuracy and real-time of target detection.
The anti-collision early warning system constructed by machine vision and radar identifies vehicles by adopting an image feature identification mode, a camera or a radar is needed to collect feature images of the vehicles, the accuracy fluctuation is large under the influence of distance, environment, vehicle and road color, and the accuracy is low when the method is used for processing multi-target detection. And the V2X communication mode is combined with the GPS, gyroscope inertial navigation and high-precision positioning anti-collision early warning system to receive vehicle state data through V2X communication, so that the task overhead of image acquisition and feature extraction is reduced, and the accuracy and the real-time performance of target identification are greatly improved.
(2) The popularization of the front loading and the rear loading of the system.
The anti-collision early warning system constructed by machine vision and radar has high difficulty in front loading and rear loading of a vehicle, and requires installation and debugging of sensors such as a camera and the radar, even requires modification of the vehicle, and requires a specially-assigned person to install and debug. Meanwhile, the installation difficulty is increased due to the fact that different installation methods of the shapes and the structures of different vehicle types are different. The anti-collision early warning system adopting the V2X communication mode is composed of a communication antenna and a vehicle-mounted system, is low in installation requirement and low in difficulty, and is suitable for factory adaptation of vehicles and after-loading popularization of the vehicles.
(3) The accuracy and the real-time performance of the early warning algorithm.
The anti-collision early warning system constructed by machine vision and radar has higher target detection task overhead and single early warning function, and the hidden Markov model and the K-Means model are adopted to carry out model parameter learning through data, so that the model can predict the early warning condition of the current state according to the driving state time sequence before the current state, the prediction accuracy of the model is higher, the real-time performance is lower, and in addition, a new data optimization model can be continuously collected, so that the prediction accuracy of the model is improved.
Disclosure of Invention
The invention aims to solve the problems that the current vehicle anti-collision early warning system based on machine vision and radar is greatly influenced by environmental factors, the anti-collision prediction accuracy is not high and the real-time performance is not good in the prior art. An HMM-based V2X vehicle networking vehicle pre-crash warning system is provided that improves the accuracy of positioning. The technical scheme of the invention is as follows:
an HMM-based V2X internet of vehicles vehicle pre-warning system, comprising: the vehicle data acquisition/transceiving module comprises a V2X communication module, a high-precision positioning module and an inertial navigation module, wherein the V2X communication module is used for carrying out wireless communication between vehicles, sending and receiving vehicle driving data and used for detecting and identifying surrounding vehicles in an beyond-the-horizon range; the inertial navigation module comprises a GPS positioning module, an accelerometer and a gyroscope, and the GPS positioning module and the high-precision positioning module are responsible for positioning the position of the vehicle and acquiring position data; the accelerometer and gyroscope attitude module is used for acquiring attitude data of the vehicle, acquiring the attitude data and then carrying out high-precision positioning;
the vehicle state data classification module is used for classifying the vehicle state data; clustering the acquired vehicle running data by adopting a K-means algorithm according to the altitude, the relative speed, the relative distance, the acceleration, the relative course angle and the relative angle of the two vehicles to obtain vehicle driving state data for representing the vehicle traffic conditions in different scenes;
and the early warning observation data module is used for obtaining a driving state time sequence with matched speed and duration by adopting a speed self-adaptive algorithm, and further clustering the driving state time sequence by a K-Means algorithm to obtain vehicle state data.
And the anti-collision early warning prediction module is used for estimating parameters of the HMM model, training and learning parameters of multiple early warning scenes in the HMM model according to the vehicle state data, estimating a state transition probability matrix and an observation matrix in the model, and early warning to obtain five early warning states of safety, reminding, warning and danger by adopting an HMM prediction algorithm.
Furthermore, in the vehicle state data classification module, the distribution condition of the vehicle course angles in the current road section is analyzed by counting the relative course angles of the vehicles in the current road section, the category of the current road section course angles is judged to identify the early warning scene of the current road section, the early warning scene to which the vehicles belong is judged to be identified, the vehicle driving data is clustered through a K-means algorithm, and the current state data is marked by the cluster category and the early warning scene judgment result of the vehicles together for the learning of the prediction model.
Further, in the early warning observation data module, a speed adaptive driving state time sequence is adopted as a method of an observation sequence, and the method comprises the following steps: observation sequence O ═ O (O)1,o2,…,oT) The length T is determined by the speed v of the vehiclehAnd the relative speed v of the host vehicle and the recognized vehicledJointly determining the length of the observation sequence at the current moment according to vhAnd vdDynamically changing the length of the observation sequence.
Further, the K-means algorithm is used for representing the vehicle running state data { x) of the characteristics including the altitude, the relative speed, the relative distance, the acceleration, the heading angle and the relative angle of the two vehicles1,x2,x3,x4,x5,x6Are clustered into K classes c(i)Characterizing vehicle driving state data by classifying class c(i)The traffic condition category at the current time is quickly identified.
Further, the HMM model improves and optimizes the traditional hidden Markov model, introduces a state transition probability matrix A 'and an observation probability matrix B' of multiple early warning scenes, performs independent training on model parameters of different early warning scenes through anti-collision early warning classification in training data to obtain the state transition probability matrix A 'and the observation probability matrix B' of the multiple early warning scenes, and performs early warning prediction on the current scene through the parameters in the model.
Further, the gyroscope module is used for acquiring attitude data of the vehicle, including lateral acceleration, longitudinal acceleration, vertical acceleration, and attitude data including a roll angle, a pitch angle, and a yaw angle, so as to judge the state of the vehicle and provide data support for the inertial navigation technology.
Furthermore, the inertial navigation algorithm adopts a strapdown inertial navigation technology to calculate the attitude, speed and position parameters of the vehicle, the inertial navigation technology calculates the speed and displacement of a target carrier by an inertial navigation positioning system by using the acceleration data of the target carrier through integration, then calculates the position coordinate of the target carrier by combining the course angle of an inertial navigation sensor, and calculates the actual acceleration alpha of the vehicle:
Figure BDA0001943099580000041
wherein a is the actual acceleration of the vehicle, alpha and beta are respectively the included angles between the z axis and the x axis and the direction of the gravity acceleration, the data acquisition frequency of the inertial navigation system is known to be f, and the attitude angle and the acceleration data acquired by the accelerometer and the gyroscope are processed in an integral mode to obtain the velocity v of the inertial motion of the vehiclenAnd a displacement sn
Figure BDA0001943099580000051
In the formula anFor the actual motion acceleration of the vehicle at the nth point, the position coordinate of the vehicle inertia motion is obtained by the formula:
Figure BDA0001943099580000052
where x, y are the true position coordinates of the vehicle motion, xlast,ylastFor coordinate buffering, s is the displacement measured at the current time, slastAnd gamma is the running course angle of the vehicle for displacement buffering.
Further, based on the acquired vehicle state data of the vehicle and the surrounding vehicles, four quantities of a relative distance d, a relative speed v, a relative acceleration a and a relative course angle h of the two vehicles are selected as characteristics of a K-means algorithm, the algorithm converts a clustering problem of K clusters into a plurality of sub-clustering problems, and finally clusters the vehicle state data into K classes, wherein the center of each class is C ═ { C ═ C { (C) } C1,c2,…,cKAnd adopting a flat error as a clustering criterion function, namely:
Figure BDA0001943099580000053
in the formula fijAnd searching an optimal clustering center for the data elements in the vehicle state data set through repeated iterative clustering until the clustering criterion function is converged.
Further, the distribution condition of the vehicle course angle in the current road section is analyzed by counting the vehicle relative course angle in the current road section, namely:
Figure BDA0001943099580000054
c=f(P)
in the formula, Head is a vehicle course angle, N is a total number of vehicles, c is an early warning scene category, the distribution condition of the vehicle course angle in the current road section is counted through the formula, the category distribution of the current road section course angle is analyzed, and the early warning scene to which the vehicle belongs can be identified through the category of the course angle.
The invention has the following advantages and beneficial effects:
the anti-collision early warning system is constructed on the basis of a prediction model of a Hidden Markov Model (HMM) and through vehicle state data acquired by software and hardware modules such as a vehicle state classification model V2X communication module, a positioning and posture recognition module and the like of a K-means model, and is high in prediction accuracy and good in instantaneity. The invention is composed of software and hardware modules such as a prediction model of a Markov model (HMM), a K-means model, a V2X communication module, a GPS, gyroscope positioning and attitude recognition module and the like. The method has the advantages that detection and identification of surrounding vehicles in a non-line-of-sight range are effectively solved, the position of the vehicle is obtained through a GPS, a gyroscope and an inertial navigation technology, the positioning accuracy is improved, data classification is carried out through a K-means model to represent the traffic state of the vehicle, and vehicle anti-collision early warning is realized through training parameters of an HMM model.
Drawings
FIG. 1 is a diagram of the overall design architecture of a vehicle pre-warning collision avoidance system according to a preferred embodiment of the present invention;
FIG. 2 is a vehicle position located pose acquisition design architecture diagram;
FIG. 3 is a flow chart of a K-means clustering method;
FIG. 4 is a flow chart of HMM model parameter learning and prediction;
FIG. 5 is a flow chart of a vehicle pre-crash warning model.
Detailed Description
The technical solutions in the embodiments of the present invention will be described in detail and clearly with reference to the accompanying drawings. The described embodiments are only some of the embodiments of the present invention.
The technical scheme for solving the technical problems is as follows:
the anti-collision early warning system is constructed on the basis of a prediction model of a Hidden Markov Model (HMM) and through vehicle state data acquired by software and hardware modules such as a vehicle state classification model V2X communication module, a positioning and posture recognition module and the like of a K-means model, and is high in prediction accuracy and good in instantaneity. The invention is composed of software and hardware modules such as a prediction model of a Markov model (HMM), a K-means model, a V2X communication module, a GPS, gyroscope positioning and attitude recognition module and the like.
The invention can effectively solve the detection and identification of surrounding vehicles in a non-line-of-sight range, acquire the position of the vehicle through GPS, a gyroscope and an inertial navigation technology, improve the positioning accuracy, carry out data classification by a K-means model to represent the traffic state of the vehicle, and realize the anti-collision early warning of the vehicle by training the parameters of an HMM model. The V2X module is responsible for wireless communication between vehicles, receives the state data of surrounding vehicles, and sends the state data of local vehicles to the surrounding vehicles. The GPS module is responsible for positioning the position of the vehicle and acquiring position data such as longitude and latitude, course angle, speed, altitude and the like of the vehicle. The gyroscope module is mainly responsible for acquiring attitude data of the vehicle, including lateral acceleration, longitudinal acceleration, vertical acceleration, and attitude data such as a rolling angle, a pitch angle, a yaw angle and the like, so as to judge the state of the vehicle and provide data support for an inertial navigation technology.
The K-means model is responsible for classifying the current vehicle running states of the two vehicles according to the altitude, the relative speed, the relative distance, the acceleration, the course angle and the relative angle of the two vehicles so as to represent different running states. The HMM model is mainly responsible for training and learning parameters of the model according to vehicle data, estimating a state transition probability matrix and an observation matrix in the model, wherein the state transition probability matrix comprises five early warning states of safety, reminding, warning and danger, then acquiring fixed-length time series data, and analyzing and predicting the vehicle driving state at the current moment of observation data.
The invention provides the following technical scheme for solving the problems of a vehicle anti-collision early warning system based on machine vision and radar.
(1) Target vehicle detection and identification based on V2X communication mode
The Internet of vehicles is a huge Internet system, traffic objects such as vehicles, pedestrians, traffic lights and the like are contained in the Internet of vehicles, and the data exchange between the vehicles can be more efficient and accurate and is low in time delay by adopting a V2X communication mode. Meanwhile, the communication capability of the V2X communication in the non-line-of-sight range can prolong the recognition distance of anti-collision early warning, and meanwhile, the collision danger is analyzed and predicted in advance more accurately and quickly.
(2) Positioning accuracy is improved based on high-accuracy positioning and inertial navigation of GPS and gyroscope
The invention adopts high-precision positioning technology to greatly improve positioning precision, and simultaneously adopts inertial navigation technology to assist vehicle positioning, thereby improving the effective updating frequency of position data. The length of the time sequence period of the driving state is reduced, and the prediction accuracy can be improved.
(3) Driving state time sequence based on K-Means classification method
The invention adopts the K-Means model to classify the data, can rapidly classify the continuous vehicle state data consisting of a plurality of characteristics of relative speed, distance, relative acceleration and course angle difference into discrete driving state categories, converts a discrete time sequence of a period of time into a discrete sequence, and analyzes the vehicle driving condition in the period of time by analyzing the discrete sequence.
(4) Anti-collision early warning prediction based on hidden Markov model
The driving state is analyzed through the hidden Markov model, the model parameters are estimated, and the anti-collision early warning condition at the current moment is predicted according to the driving condition of the vehicle at the previous moment.
Referring to fig. 1, the invention is composed of software and hardware modules such as a prediction model of a markov model (HMM), a K-means model, a V2X communication module, a GPS, a gyroscope positioning and gesture recognition module, and the like. An anti-collision early warning system with high prediction accuracy and good real-time performance is constructed by a prediction model based on a Hidden Markov Model (HMM) and vehicle state data acquired by software and hardware modules such as a vehicle state classification model V2X communication module and a positioning and posture recognition module of a K-means model.
To achieve the above object, the present invention provides a vehicle identification and data communication function in a non-line-of-sight range. Referring to fig. 2, the non-line-of-sight vehicle identification and data communication function includes the following two parts:
1) aiming at the scenes that the road conditions are good, curves and intersections are few, and no building blocks communication signals, the V2V communication mode is adopted to realize the detection, identification and data transceiving of surrounding vehicles. The V2V communication mode is good in real-time performance and low in communication delay, the vehicle detects surrounding vehicles within a communication distance, vehicle data are analyzed, and vehicles with potential risks in the same road section are identified. Under the condition, the V2X communication mode can be in the flying distance
2) Aiming at the condition that the road condition is not good and comprises a plurality of curves, trails, crossroads or other scenes that a building blocks communication signals, the detection, the identification and the data receiving and sending of surrounding vehicles are realized by adopting a mode of V2I communication to forward vehicle state data. The road side equipment is used for forwarding the vehicle state data through V2I communication, so that the road side equipment can be applied to scenes such as curves and intersections shielded by the following buildings, and the condition that data cannot be received or receiving is delayed due to shielding signals is avoided.
The mode of combining the vehicle-vehicle communication of V2V and the forwarding of the road-side equipment of V2I adopted by the invention can be applied to different road scenes, including straight roads, curved roads, traverses, and road scenes such as curved roads and intersections shielded by buildings.
And secondly, acquiring the position and the posture of the vehicle by adopting a GPS, a gyroscope, a high-precision positioning technology and an inertial navigation technology. The position data is acquired by a GPS module, and then the acquired GPS position data is subjected to high-precision calculation by using a high-precision positioning technology to acquire high-precision positioning data. Referring to fig. 3, vehicle position information is acquired through a GPS module, high-precision positioning calculation is performed on vehicle position data by a high-precision positioning calculation module to obtain high-precision positioning data, and vehicle attitude data of an acceleration and a deflection angle of a vehicle is acquired by a gyroscope; for the condition that real-time GPS data cannot be acquired under road conditions such as tunnels, mountainous areas, indoors or GPS data loss, the inertial navigation method adopts the following inertial navigation algorithm to carry out inertial navigation positioning on vehicle data, and can effectively improve positioning accuracy and instantaneity.
Referring to fig. 2, the inertial navigation algorithm calculates the attitude, speed, and position parameters of the vehicle by using the strapdown inertial navigation technique, so that the interference of the external environment can be effectively reduced. The vehicle collision early warning system adopts the strapdown inertial navigation technology combined with the GPS positioning technology, calculates the attitude matrix of the vehicle in real time by extracting data of a gyroscope and an accelerometer, acquires position positioning data at the moment by extracting data of a GPS module, acquires the motion attitude and the position data of the vehicle by attitude calculation by the strapdown inertial navigation technology, corrects the GPS positioning data by navigation data, improves the positioning precision of the vehicle, simultaneously solves the problem of poor data real-time performance existing in the GPS positioning technology, can effectively improve the real-time performance of the positioning data, further improves the real-time performance of vehicle state data, and improves the accuracy of collision early warning prediction.
In the inertial navigation technology, an inertial navigation positioning system calculates the speed and displacement of a target carrier by integration by using the acceleration data of the target carrier, and then the position coordinate of the target carrier is obtained by combining the course angle of an inertial navigation sensor. The actual acceleration a of the vehicle can be calculated:
Figure BDA0001943099580000091
wherein alpha is the actual acceleration of the vehicle, and alpha and beta are respectively the included angles between the z axis and the x axis and the direction of the gravitational acceleration. The data acquisition frequency of the inertial navigation system is known to be f, and the speed v of the inertial motion of the vehicle is obtained by processing the attitude angle and the acceleration data acquired by the accelerometer and the gyroscope in an integral modenAnd a displacement sn
Figure BDA0001943099580000101
In the formula anIs the actual motion acceleration of the vehicle at the nth point. The position coordinate of the inertial motion of the vehicle can be obtained by the formula as follows:
Figure BDA0001943099580000102
where x, y are the true position coordinates of the vehicle motion, xlast,ylastFor coordinate buffering, s is the displacement measured at the current time, slastFor displacement damping, gamma for vehicle transportA heading angle.
Referring to fig. 3, the invention classifies the vehicle state data by using the K-means algorithm, and selects four quantities of the relative distance d, the relative speed v, the relative acceleration a and the relative course angle h of the two vehicles as the characteristics of the K-means algorithm based on the acquired vehicle state data of the vehicle and the surrounding vehicles. The algorithm converts the clustering problem of K clusters into a plurality of sub-clustering problems, and finally clusters the vehicle state data into K classes, wherein the center of each class is C ═ { C {1,c2,…,cKAnd adopting a flat error as a clustering criterion function, namely:
Figure BDA0001943099580000103
in the formula fijAre data elements in the vehicle state data set. And searching an optimal clustering center through repeated iterative clustering until the clustering criterion function is converged. The specific process is as follows:
1) initializing the cluster centers, firstly calculating the cluster centers of all samples in the data set, namely:
Figure BDA0001943099580000104
at this time k is 1.
2) And setting a termination condition, namely, when K is larger than K, the iteration is terminated, otherwise, continuing to make K equal to K + 1.
3) Selecting the initial clustering center of the next cluster, and calculating the parameter amThe value of (c):
Figure BDA0001943099580000111
a is tomThe sample point with the largest value is taken as the initial cluster center of the next cluster.
4) Find and fjThe center point with the shortest distance and fjAre assigned to the class.
5) The center point of each cluster is recalculated,
Figure BDA0001943099580000112
and calculates the E value.
6) And judging whether the value E is converged or not, returning to the second step if the value E is converged, and returning to the fourth step for one-step iteration if the value E is not converged. Through the steps, the vehicle state data can be clustered and divided into K clustering categories.
The K-means algorithm for multi-early-warning scene recognition solves the problem of low accuracy of anti-collision early-warning prediction by only depending on vehicle running data. The invention analyzes the distribution condition of the vehicle course angle in the current road section by counting the relative course angle of the vehicle in the current road section, namely:
Figure BDA0001943099580000113
c=f(P)
in the formula, Head is the vehicle heading angle, N is the total number of vehicles, and c is the early warning scene category. The distribution condition of the vehicle course angles in the current road section can be counted through the formula, the category distribution of the current road section course angles is analyzed, and the early warning scene to which the vehicle belongs can be identified through the category of the course angles
Referring to fig. 4, the invention designs a Hidden Markov Model (HMM) with multiple warning scenes to analyze the driving condition of a vehicle and predict the current anti-collision warning condition of the vehicle. The hidden Markov model is a process of randomly generating a non-observable state random sequence by a hidden Markov chain and then generating observation by each state, and the model randomly generates observation by the state sequence. The hidden Markov model consists of an initial probability distribution, a transition probability distribution and an observation probability distribution. The method adopts a hidden Markov model in a discrete observation sequence form, carries out classification identification on multi-state data through a K-means algorithm, converts continuous vehicle driving data into discrete vehicle state data, and carries out early warning scene marking on the data through a multi-early warning scene recognition method to obtain a vehicle state data mark ci=(ki,wj) Therefore, the accuracy of the model can be well guaranteed, and the real-time performance of model processing is improved. The state transition probability matrix A' is formed by the following safety, reminding, warning and predictionThe observation probability matrix B' is an observation probability matrix which is composed of the following safety, reminding, warning, early warning, dangerous five states and driving state sequence length.
Firstly, parameters of the model are trained through a large number of training data sets, wherein the parameters comprise an initial state probability vector pi ', a state transition probability matrix A ' and an observation probability matrix B ', and a hidden Markov model of a multi-early-warning scene is obtained. Namely:
λ=(A′,B′,π′)
in the formula, the hidden Markov model parameter is trained by adopting a Baum-Welch algorithm, and the model parameter in the invention is estimated by adopting an unsupervised learning mode. On the basis of the initial value of the model parameters, the training data set is iterated repeatedly through a Baum-Welch algorithm, the element values in the state transition probability matrix A 'and the observation probability matrix B' are estimated, and the state transition probability matrix A 'and the observation probability matrix B' reach the optimal solution, namely:
Figure BDA0001943099580000121
Figure BDA0001943099580000122
in the formula:
Figure BDA0001943099580000123
is in slave state siTransition to state sjThe desired number of times of the first and second,
Figure BDA0001943099580000124
to transfer from siThe expected number of times of exit, k, represents the state of the observed variable after classification. And obtaining a state transition probability matrix A 'and an observation probability matrix B' through the algorithm to complete the estimation of the model parameters.
Referring to FIG. 5, in the present invention, a speed is designedAnd carrying out vehicle anti-collision early warning state prediction by a Viterbi prediction algorithm of a degree-adaptive Hidden Markov Model (HMM). Acquiring vehicle state data of a vehicle and surrounding vehicles in a vehicle running state, clustering, identifying and converting the vehicle state data into driving state time series data through a K-means algorithm, wherein an observation sequence O is (O)1,o2,…,oT) The length T is determined by the speed v of the vehiclehAnd the relative speed v of the host vehicle and the recognized vehicledJointly determining, the relationship formula is as follows:
Figure BDA0001943099580000131
in the formula vhAnd vdIs the absolute speed and relative speed of the vehicle, and T is the observation sequence length. The algorithm is based on vhAnd vdThe length of the observation sequence is dynamically changed, the Viterbi prediction algorithm of a Hidden Markov Model (HMM) analyzes and calculates the driving state time sequence data, and the dynamic programming is applied to efficiently solve the early warning type (safety, reminding, warning, early warning and danger) of the maximum probability at the current moment under the support of the current driving state time sequence data. And then the early warning result is prompted to a driver, early warning is realized, the problem of poor prediction real-time performance when the speed difference is large can be predicted by optimally adopting the time sequence length of a single driving state as an observation sequence, the driving safety of the vehicle is improved, and the occurrence probability of traffic accidents is reduced.
The above examples are to be construed as merely illustrative and not limitative of the remainder of the disclosure. After reading the description of the invention, the skilled person can make various changes or modifications to the invention, and these equivalent changes and modifications also fall into the scope of the invention defined by the claims.

Claims (10)

1. An HMM-based V2X internet-of-vehicles vehicle pre-warning system, comprising: the vehicle data acquisition/transceiving module comprises a V2X communication module, a high-precision positioning module and an inertial navigation module, wherein the V2X communication module is used for carrying out wireless communication between vehicles, sending and receiving vehicle driving data and used for detecting and identifying surrounding vehicles in an beyond-the-horizon range; the inertial navigation module comprises a GPS positioning module, an accelerometer and a gyroscope, and the GPS positioning module and the high-precision positioning module are responsible for positioning the position of the vehicle and acquiring position data; the accelerometer and the gyroscope are used for acquiring attitude data of the vehicle, acquiring the attitude data and then carrying out high-precision positioning;
the vehicle state data classification module is used for classifying the vehicle state data; clustering the acquired vehicle running data by adopting a K-means algorithm according to the altitude, the relative speed, the relative distance, the acceleration, the relative course angle and the relative angle of the two vehicles to obtain vehicle driving state data for representing the vehicle traffic conditions in different scenes;
the early warning observation data module is used for obtaining a driving state time sequence with matched speed and duration by adopting a speed self-adaptive algorithm, and further clustering the driving state time sequence by a K-Means algorithm to obtain vehicle state data;
and the anti-collision early warning prediction module is used for estimating parameters of the HMM model, training and learning parameters of multiple early warning scenes in the HMM model according to the vehicle state data, estimating a state transition probability matrix and an observation matrix in the model, and early warning to obtain five early warning states of safety, reminding, warning and danger by adopting an HMM prediction algorithm.
2. The HMM-based V2X vehicle networking vehicle anti-collision early warning system as claimed in claim 1, wherein in the vehicle state data classification module, the relative heading angles of the vehicles in the current road section are counted, the distribution of the heading angles of the vehicles in the current road section is analyzed, the category of the heading angle of the current road section is judged, the early warning scene of the current road section is identified, the early warning scene to which the vehicles belong is identified, the vehicle driving data is clustered through a K-means algorithm, and the current state data is labeled together with the early warning scene judgment result of the vehicles according to the clustering category for learning of the prediction model.
3. The HMM-based V2X vehicle networking vehicle anti-collision warning system of claim 1, wherein the warning observation data module adopts a speed adaptive driving state time series as a method for observing the series, and the method comprises the following steps: observation sequence O ═ O (O)1,o2,…,oT) The length T is determined by the speed v of the vehiclehAnd the relative speed v of the host vehicle and the recognized vehicledJointly determining the length of the observation sequence at the current moment according to vhAnd vdDynamically changing the length of the observation sequence.
4. The HMM-based V2X vehicle networking vehicle anti-collision warning system of claim 1, wherein the K-means algorithm is used to provide vehicle driving state data { x } characterized by features including altitude, relative speed, relative distance, acceleration, heading angle, and relative angle between two vehicles1,x2,x3,x4,x5,x6Are clustered into K classes c(i)Characterizing vehicle driving state data by classifying class c(i)The traffic condition category at the current time is quickly identified.
5. The HMM-based V2X vehicle networking vehicle anti-collision early warning system as claimed in claim 1, wherein the HMM model is optimized by improving a traditional hidden Markov model, a multiple early warning scene state transition probability matrix A 'and an observation probability matrix B' are introduced, and model parameters are trained independently for different early warning scenes by anti-collision early warning classification in training data to obtain a multiple early warning scene state transition probability matrix A 'and an observation probability matrix B', and then early warning prediction of a current scene is performed through parameters in the model.
6. The HMM-based V2X vehicle networking vehicle anti-collision warning system according to any one of claims 1-5, wherein the gyroscope is used to obtain attitude data of the vehicle, including lateral acceleration, longitudinal acceleration, vertical acceleration, and attitude data of roll angle, pitch angle, and yaw angle, so as to provide data support for inertial navigation technology while determining the state of the vehicle.
7. The HMM-based V2X vehicle networking vehicle anti-collision warning system of claim 6, wherein the inertial navigation algorithm uses a strapdown inertial navigation technique to calculate the attitude, velocity and position parameters of the vehicle, the inertial navigation technique uses the inertial navigation module to calculate the velocity and displacement of the target carrier through integration by using the acceleration data of the target carrier, and then calculates the position coordinates of the target carrier by combining the heading angle of the inertial navigation sensor, and calculates the actual acceleration α of the vehicle:
Figure FDA0002895640150000021
wherein alpha is the actual acceleration of the vehicle, alpha and beta are respectively the included angles between the z axis and the x axis and the direction of the gravity acceleration, the data acquisition frequency of the known inertial navigation module is f, and the attitude angle and the acceleration data acquired by the accelerometer and the gyroscope are processed in an integral mode to obtain the velocity v of the inertial motion of the vehiclenAnd a displacement sn
Figure FDA0002895640150000031
In the formula anFor the actual motion acceleration of the vehicle at the nth point, the position coordinate of the vehicle inertia motion is obtained by the formula:
Figure FDA0002895640150000032
where x, y are the true position coordinates of the vehicle motion, xlast,ylastIs coordinate buffering, s is whenDisplacement measured at a previous moment, slastAnd gamma is the running course angle of the vehicle for displacement buffering.
8. The HMM-based V2X vehicle networking vehicle anti-collision early warning system as claimed in claim 4, wherein the four quantities of the relative distance d, the relative speed V, the relative acceleration a and the relative heading angle h of the two vehicles are selected based on the acquired vehicle state data of the vehicle and the surrounding vehicles to serve as the characteristics of a K-means algorithm, the algorithm converts the clustering problem of K clusters into a plurality of sub-clustering problems, and finally clusters the vehicle state data into K classes, wherein each class center is C ═ { C ═ C1,c2,…,cKAnd adopting a flat error as a clustering criterion function, namely:
Figure FDA0002895640150000033
in the formula fijAnd searching an optimal clustering center for the data elements in the vehicle state data set through repeated iterative clustering until the clustering criterion function is converged.
9. The HMM-based V2X vehicle networking anti-collision warning system according to claim 4, wherein the distribution of vehicle heading angles in the current road segment is analyzed by counting the relative heading angles of the vehicle in the current road segment, that is:
Figure FDA0002895640150000041
c=f(P)
in the formula, Head is a vehicle course angle, N is a total number of vehicles, c is an early warning scene category, the distribution condition of the vehicle course angle in the current road section is counted through the formula, the category distribution of the current road section course angle is analyzed, and the early warning scene to which the vehicle belongs can be identified through the category of the course angle.
10. The HMM-based V2X internet-of-vehicles vehicle pre-crash pre-warning system according to any one of claims 1-8, wherein the pre-crash pre-warning prediction module predicts as follows:
1, acquiring and processing a vehicle state data set, and denoising and filtering the data;
2, clustering the vehicle state data set through a K-Means algorithm, and carrying out early warning scene marking on the data to obtain a driving state data set;
3, performing parameter estimation on the model according to the driving state data set by adopting a Baum-Welch method to obtain a hidden Markov model lambda (A ', B ', pi ') of the multi-early-warning scene;
4, acquiring a driving state time sequence at the current moment, and selecting the optimal sequence length as a prediction sequence through a speed adaptive algorithm;
5, clustering the driving state time sequence at the current moment through a K-Means algorithm, and analyzing the early warning scene at the current moment;
and 6, calling a hidden Markov model in the early warning scene, and predicting by adopting a Viterbi algorithm to obtain the early warning state at the current moment.
CN201910027693.6A 2019-01-11 2019-01-11 HMM-based V2X vehicle anti-collision early warning system for Internet of vehicles Active CN109686125B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910027693.6A CN109686125B (en) 2019-01-11 2019-01-11 HMM-based V2X vehicle anti-collision early warning system for Internet of vehicles

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910027693.6A CN109686125B (en) 2019-01-11 2019-01-11 HMM-based V2X vehicle anti-collision early warning system for Internet of vehicles

Publications (2)

Publication Number Publication Date
CN109686125A CN109686125A (en) 2019-04-26
CN109686125B true CN109686125B (en) 2021-05-18

Family

ID=66193051

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910027693.6A Active CN109686125B (en) 2019-01-11 2019-01-11 HMM-based V2X vehicle anti-collision early warning system for Internet of vehicles

Country Status (1)

Country Link
CN (1) CN109686125B (en)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110232837A (en) * 2019-05-08 2019-09-13 重庆邮电大学 A kind of bus or train route collaboration anti-collision early warning system based on V2X
CN111767933A (en) * 2019-05-17 2020-10-13 北京京东尚科信息技术有限公司 Method and device for identifying vehicle driving state
CN110176153B (en) * 2019-05-20 2021-08-03 重庆大学 Blind area vehicle collision early warning method based on edge calculation
CN110191412B (en) * 2019-05-22 2021-01-26 象翌微链科技发展有限公司 Method for correcting vehicle driving route information and vehicle-mounted terminal
CN112133128A (en) * 2019-06-25 2020-12-25 奥迪股份公司 Curve anti-collision early warning method and device, computer equipment and storage medium
CN110276988A (en) * 2019-06-26 2019-09-24 重庆邮电大学 A kind of DAS (Driver Assistant System) based on collision warning algorithm
CN110376628A (en) * 2019-07-12 2019-10-25 深圳市金溢科技股份有限公司 Car-mounted terminal and vehicle-mounted communication method based on LTE-V
CN110322729A (en) * 2019-08-01 2019-10-11 公安部交通管理科学研究所 Based on V2X traffic safety multidate information real-time release method and system
CN112466003B (en) * 2019-09-06 2023-11-28 顺丰科技有限公司 Vehicle state detection method, device, computer equipment and storage medium
KR20210043065A (en) * 2019-10-10 2021-04-21 현대모비스 주식회사 Apparatus and method For Warning a signal violation vehicle at intersection
CN110827578B (en) * 2019-10-23 2022-05-10 江苏广宇协同科技发展研究院有限公司 Vehicle anti-collision prompting method, device and system based on vehicle-road cooperation
CN113497741A (en) * 2020-03-19 2021-10-12 广州汽车集团股份有限公司 V2X hardware-in-the-loop test bench system and method based on simulation model
CN111582635A (en) * 2020-03-27 2020-08-25 惠州市德赛西威智能交通技术研究院有限公司 Multi-target processing method based on V2X
CN111667720A (en) * 2020-05-15 2020-09-15 腾讯科技(深圳)有限公司 Data processing method and device, electronic equipment and storage medium
CN111899489B (en) * 2020-06-01 2022-03-01 武汉理工大学 Ship meeting intention identification method
CN112017428B (en) * 2020-07-09 2021-12-17 惠州市德赛西威智能交通技术研究院有限公司 Road side vehicle networking device, viaduct road section identification method and vehicle-mounted vehicle networking device
CN111731285B (en) * 2020-07-29 2020-11-20 杭州鸿泉物联网技术股份有限公司 Vehicle anti-collision method and device based on V2X technology
CN112218267A (en) * 2020-08-28 2021-01-12 南京市德赛西威汽车电子有限公司 Early warning method and system based on V2X vehicle exterior protection
CN112908033B (en) * 2021-01-13 2022-02-01 长安大学 Internet vehicle cooperation collision avoidance early warning system and method under non-signal control intersection environment
CN112906742B (en) * 2021-01-19 2023-03-28 重庆邮电大学 Two-wheel vehicle identification system and method based on 5G + V2X mobile terminal and high-precision map
CN113359127A (en) * 2021-06-02 2021-09-07 中国汽车技术研究中心有限公司 Commercial vehicle scene acquisition sensor configuration system and electronic equipment
CN113295174B (en) * 2021-07-27 2021-10-08 腾讯科技(深圳)有限公司 Lane-level positioning method, related device, equipment and storage medium
CN114354216A (en) * 2021-12-31 2022-04-15 信通院车联网创新中心(成都)有限公司 V2X collision early warning real vehicle test system and method based on high-precision positioning
CN114363813A (en) * 2022-03-16 2022-04-15 深圳市赛格导航科技股份有限公司 V2X communication terminal, system and method based on broadcast

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103996312A (en) * 2014-05-23 2014-08-20 北京理工大学 Pilotless automobile control system with social behavior interaction function
CN104882025A (en) * 2015-05-13 2015-09-02 东华大学 Crashing detecting and warning method based on vehicle network technology
CN105427669A (en) * 2015-12-04 2016-03-23 重庆邮电大学 Anti-collision early warning method based on DSRC vehicle-to-vehicle communication technology
CN106564496A (en) * 2016-10-19 2017-04-19 江苏大学 Reconstruction method for security environment envelope of intelligent vehicle based on driving behaviors of preceding vehicle
CN106740864A (en) * 2017-01-12 2017-05-31 北京交通大学 A kind of driving behavior is intended to judge and Forecasting Methodology
CN107742193A (en) * 2017-11-28 2018-02-27 江苏大学 A kind of driving Risk Forecast Method based on time-varying state transition probability Markov chain
CN107958269A (en) * 2017-11-28 2018-04-24 江苏大学 A kind of driving risk factor Forecasting Methodology based on hidden Markov model
CN107967486A (en) * 2017-11-17 2018-04-27 江苏大学 A kind of nearby vehicle Activity recognition method based on V2V communications with HMM-GBDT mixed models

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7113079B2 (en) * 2003-10-28 2006-09-26 Oakland University System and method for detecting a collision using a continuous mode hidden Markov model

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103996312A (en) * 2014-05-23 2014-08-20 北京理工大学 Pilotless automobile control system with social behavior interaction function
CN104882025A (en) * 2015-05-13 2015-09-02 东华大学 Crashing detecting and warning method based on vehicle network technology
CN105427669A (en) * 2015-12-04 2016-03-23 重庆邮电大学 Anti-collision early warning method based on DSRC vehicle-to-vehicle communication technology
CN106564496A (en) * 2016-10-19 2017-04-19 江苏大学 Reconstruction method for security environment envelope of intelligent vehicle based on driving behaviors of preceding vehicle
CN106740864A (en) * 2017-01-12 2017-05-31 北京交通大学 A kind of driving behavior is intended to judge and Forecasting Methodology
CN107967486A (en) * 2017-11-17 2018-04-27 江苏大学 A kind of nearby vehicle Activity recognition method based on V2V communications with HMM-GBDT mixed models
CN107742193A (en) * 2017-11-28 2018-02-27 江苏大学 A kind of driving Risk Forecast Method based on time-varying state transition probability Markov chain
CN107958269A (en) * 2017-11-28 2018-04-24 江苏大学 A kind of driving risk factor Forecasting Methodology based on hidden Markov model

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
A Novel Framework for Road Traffic Risk Assessment with HMM-Based Prediction Model;Xunjia Zheng,etal;《Sensors》;20181207;第18卷(第4313期);期刊第1-14页 *

Also Published As

Publication number Publication date
CN109686125A (en) 2019-04-26

Similar Documents

Publication Publication Date Title
CN109686125B (en) HMM-based V2X vehicle anti-collision early warning system for Internet of vehicles
CN110532896B (en) Road vehicle detection method based on fusion of road side millimeter wave radar and machine vision
CN112700470B (en) Target detection and track extraction method based on traffic video stream
JP5162849B2 (en) Fixed point position recorder
CN110232837A (en) A kind of bus or train route collaboration anti-collision early warning system based on V2X
CN112389440B (en) Vehicle driving risk prediction method in off-road environment based on vehicle-road action mechanism
WO2023097971A1 (en) 4d millimeter wave radar data processing method
CN109727490B (en) Peripheral vehicle behavior self-adaptive correction prediction method based on driving prediction field
Rawashdeh et al. Collaborative automated driving: A machine learning-based method to enhance the accuracy of shared information
CN113682299A (en) Vehicle forward collision early warning method and device
CN110446160B (en) Deep learning method for vehicle position estimation based on multipath channel state information
WO2018154367A1 (en) System and method for target track management of an autonomous vehicle
CN111123262B (en) Automatic driving 3D modeling method, device and system
CN112462381A (en) Multi-laser radar fusion method based on vehicle-road cooperation
CN113791414A (en) Scene recognition method based on millimeter wave vehicle-mounted radar view
CN115657002A (en) Vehicle motion state estimation method based on traffic millimeter wave radar
CN115544888A (en) Dynamic scene boundary assessment method based on physical mechanism and machine learning hybrid theory
CN114926984A (en) Real-time traffic conflict collection and road safety evaluation method
CN113581206A (en) Preceding vehicle intention recognition system and recognition method based on V2V
CN117130010A (en) Obstacle sensing method and system for unmanned vehicle and unmanned vehicle
CN112258881B (en) Vehicle management method based on intelligent traffic
Xie et al. Vehicle counting and maneuver classification with support vector machines using low-density flash lidar
CN115240471A (en) Intelligent factory collision avoidance early warning method and system based on image acquisition
CN114116926A (en) Passenger travel mode identification method based on bus stop information matching
JP7120239B2 (en) Computer program, driving lane identification device and driving lane identification system

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20240117

Address after: No. 10-20, Building 4, No. 170 Keyuan Fourth Road, Jiulongpo District, Chongqing, 400041

Patentee after: Chongqing Mouyi Technology Co.,Ltd.

Address before: 400065 Chongwen Road, Nanshan Street, Nanan District, Chongqing

Patentee before: CHONGQING University OF POSTS AND TELECOMMUNICATIONS

TR01 Transfer of patent right

Effective date of registration: 20240407

Address after: 401120 No. 19, Zhuoyue Road, Longxing Town, Liangjiang New Area, Yubei District, Chongqing

Patentee after: Chongqing Yuanchuang Zhilian Technology Co.,Ltd.

Country or region after: China

Address before: No. 10-20, Building 4, No. 170 Keyuan Fourth Road, Jiulongpo District, Chongqing, 400041

Patentee before: Chongqing Mouyi Technology Co.,Ltd.

Country or region before: China