CN109835336B - Fuzzy algorithm-based wavy vehicle speed planning method with constraint square - Google Patents
Fuzzy algorithm-based wavy vehicle speed planning method with constraint square Download PDFInfo
- Publication number
- CN109835336B CN109835336B CN201910122873.2A CN201910122873A CN109835336B CN 109835336 B CN109835336 B CN 109835336B CN 201910122873 A CN201910122873 A CN 201910122873A CN 109835336 B CN109835336 B CN 109835336B
- Authority
- CN
- China
- Prior art keywords
- curvature
- speed
- fuzzy
- standard
- value
- 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
Links
Images
Landscapes
- Feedback Control In General (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses a fuzzy algorithm-based wavy vehicle speed planning method with a constraint square, and belongs to the field of automatic driving vehicle speed planning. The method firstly determines the membership function of the input and output quantities of the fuzzy algorithm and the fuzzy rule set of the fuzzy algorithm. Then, global variables required by a subsequent algorithm are calculated, wherein the global variables comprise a curvature signal queue of the obtained planning path, the curvature after filtering and global variables related to the square wave-shaped fitting algorithm. And finally, performing square wave fitting on the curvature in the rolling window, calculating the speed of a target track point by combining the automobile and the environmental state quantity, and performing quadratic programming on a planned speed curve by considering the vehicle dynamics. According to the invention, from the experience of human driving, the planned speed track is more in line with the driving habit of a normal driver, so that the related functions of the unmanned automobile are more easily realized, and the unmanned automobile has better adaptability and safety.
Description
Technical Field
The invention belongs to the field of automatically driven vehicle speed planning. A future driving speed curve is solved by using a fuzzy algorithm and referring to the curvature of a front road, the current transverse tracking error and the ground friction coefficient in the driving process of a vehicle, and the unmanned actual environment is considered.
Background
By the end of 6 months in 2018, the number of Chinese automobiles is up to 2.29 hundred million, and 1381 million automobiles newly registered in the last half of 2018. The huge automobile holding capacity causes serious traffic jam and frequent casualty accidents, which become the problem that China must solve. The unmanned technology developed in recent years can effectively avoid traffic accidents caused by human factors. The unmanned automobile comprises an environment sensing module, a positioning module, a decision planning module and a bottom layer control module, wherein the problem of the arrival, the arrival and the arrival of the automobile is solved by a planning part in the decision planning module, the planning problem is often decomposed into two parts of path planning and speed planning by the existing research and practical application, and the reasonable speed planning not only can reduce the integral driving cost (time and energy consumption) of the automobile, but also can provide more comfortable and safer riding experience for passengers.
The existing speed planning method is mostly limited to the construction of an objective function through energy consumption or the realization of speed planning according to the state of a front vehicle based on an adaptive cruise system. Although these conventional speed planning methods are effective under the existing working conditions, for an unmanned system, the vehicle needs to select the driving speed more intelligently and autonomously without depending on a vehicle model, for example, in a large-curvature curve, a slippery road or a situation where a large error has occurred in the lateral tracking of the vehicle, the vehicle speed should be reduced to obtain better vehicle stability, and under the conditions of a straight road, a dry road with a large friction coefficient and better performance of an automatic steering system, the vehicle can be considered to run at a higher speed or the current economic hour speed of the vehicle, so as to obtain a shorter passing time or reduce energy consumption to ensure the driving range.
The velocity planning system is a multi-input single-output nonlinear system, and it is difficult to construct a mathematical model. The method is characterized in that a high speed, a medium speed or a low speed is tried to pass through the front road by judging factors such as the degree of curve and the degree of slippery of the front road, and a plurality of concepts of large, general and small exist in the process, so that compared with an optimal algorithm, a fuzzy algorithm is more suitable for calculating the speed or applying the scene. In the curvature calculation process, the curvature can be accurately calculated by a computer, the curvature can vibrate in a certain range inevitably, and the input vibration can influence the output result to a certain extent. Considering riding comfort, the speed should be kept at a stable value within a certain range, for example, a stable lower speed should be always maintained when entering a continuous turning working condition, and a high-speed area should not be planned because a section of lower curvature part appears in the continuous turning process, so a certain filtering algorithm and a square wave-shaped speed plan considering vehicle dynamics constraint are introduced into the algorithm, and a stable speed and softer speed switching process is obtained.
Disclosure of Invention
The running speed of the unmanned automobile is dynamically planned in consideration of input quantities such as the degree of curvature of a road ahead, the degree of slippery on the current road surface, the magnitude of lateral deviation and the like, in order to obtain good and comfortable riding experience, the planned speed is as stable as possible, large or high-frequency oscillation is avoided in a short time, and uncomfortable body feeling of a rider is avoided in the switching process of high, medium and low speed.
In order to achieve the purpose, the technical scheme adopted by the invention is a wavy vehicle speed planning method with a constraint square based on a fuzzy algorithm, and the method comprises the following implementation steps:
step 1.1, determining input and output signals and membership functions thereof;
inputs to the system are front road curvature, road surface friction coefficient, and lateral tracking error. The curvature fuzzy language value B is large, the M is medium, and the S is small, the fuzzy language value of the lateral tracking error is B, M, S, the fuzzy language value of the road surface friction coefficient VB is very large, and the fuzzy language value of the road surface friction coefficient B, S, VS is very small. The membership functions all adopt bell-shaped functions:
in the formula abell、bbell、cbellIs a parameter of a generalized bell-shaped membership function, wherein abellDetermining the position of the horizontal axis corresponding to the bell-shaped membership function with the membership degree of 0.5, bbellThe greater the absolute value of (c), the faster the speed of change of membership, the opening of the bell-shaped function being directed downwards when taking a positive value, cbellThe position of the center of the bell-shaped membership function is determined.
The system output is the driving speed of the target path point, the fuzzy language values VB, B and LB are relatively large, the M expression and LS expression are relatively small, the S expression is small, and the VS expression is very small. The membership function adopts a triangular function:
in the formula atri、btri、ctriThe positions of the horizontal axes of the three vertexes of the membership degree curve are determined for the parameters of the triangular membership functions.
Step 1.2, designing a fuzzy rule;
the driving speed range of the target path point output when the friction coefficient is large is larger, the upper limit is higher, the speed change is small when the friction coefficient is small, and the highest speed per hour is also smaller; the curvature is the most sensitive input quantity, when the curvature is increased, the output vehicle speed is integrally reduced, otherwise, the output vehicle speed is increased; lateral tracking error is inversely proportional to output vehicle speed, but is less sensitive on road segments where the coefficient of friction is greater and the road curvature is less.
Step 2, calculating a global variable;
step 2.1, calculating curvatures of all target path points;
and 3 continuous path points are selected each time from the planned path provided by the path planning system by using a sliding window with the window length of 3, and the curvature of the target path point is obtained by using the triangular relation between the three points. The curvatures of all target path points on the path are calculated by the method.
L in the formulai-1,i、Li,i+1、Li-1,i+1The distance between every two of the three continuous target path points.
Step 2.2, carrying out moving average filtering aiming at the curvature;
the high-frequency vibration part existing in the curvature calculated by the triangular relation influences the output result of the system; under the continuous turning working condition, the change of the steering direction causes the change of the curvature absolute value to unreasonably describe the bending degree of the real road. To solve the above problem, a moving average filtering algorithm is used to smooth the curvature signal queue:
where K is the original curvature calculated by trigonometric relationship, KfilterFor the filtered curvature, 2n +1 is the sliding window length of the moving average filter.
Step 2.3, calculating thresholds and curvature references of different areas of square wave fitting;
dividing the curvature queue into different standard regions based on the absolute value of the global curvature queue, wherein transition regions exist between the standard regions, and the length of the standard regions is
L=(KfilterMax-KfilterMin)/(N+q×(N-1))
Wherein KfilterMaxAnd KfilterMinThe maximum curvature value and the minimum curvature value in the global curvature queue are respectively, N is the number of the standard areas, and the ratio of the length of the q transition area to the length of the standard area.
And obtaining the length and the relation of the standard region and the transition region, wherein i is 1, …, and N is the serial number of the standard region:
Tmin(i)=KfilterMin+(i-1)×(1+q)×L
Tmax(i)=KfilterMin+(i-1)×(1+q)×L+L
after the upper threshold and the lower threshold of each standard area are obtained, the curvatures of all target path points in the corresponding standard area in the global curvature queue are subjected to arithmetic mean to obtain the area standard value of the current area
Wherein n ispointNumber of target path points with curvature in the standard region, KfilterRegionIs the set of curvatures for the target waypoints whose curvatures are within the standard region.
Step 3, calculating the traveling speed of the target planning point;
step 3.1, acquiring input quantity required by a fuzzy algorithm and performing square wave fitting according to curvature;
comparing the curvature of the dynamically planned path with the region threshold in step 2.3, directly classifying and approximating the curvature as a region standard value, and keeping the curvature in the transition region consistent with the region standard value in the adjacent standard region in terms of safety:
wherein KfuzzyInputThe curve value is used as the input quantity of the fuzzy algorithm after being approximated, r is the weight value of the area standard value in different standard areas, and K is calculated according to different planning strategiesfuzzyInputAnd (6) adjusting.
Step 3.2, calculating the output speed through a fuzzy algorithm;
calculating output by using a fuzzy algorithm, using a multiplier rule for a fuzzy implication relation, and adopting a weighted average method for a defuzzification method:
in the formula NruleNumber of fuzzy rules to activate, mukj(xk)、μej(xe)、μmj(xm) Respectively represents the membership degree, z, of the fuzzy subset in which the curvature, the transverse tracking error and the ground friction coefficient are respectively positioned in the activated 'j' fuzzy rulejOutputting u for different fuzzy rulesspeedThe abscissa value corresponding to the cusp of the membership function of the fuzzy subset.
Step 3.3, applying dynamic constraints to the obtained speed to perform re-planning;
the velocity output curve is adjusted again with a constant jerk, acceleration with an initial value of 0:
uspeed(k+1)=uspeed(k)+a(k+1)
wherein a is the acceleration, amaxIs the maximum acceleration (or maximum deceleration) for avoiding the discomfort of the passenger, and Δ a is a constant jerk, uspeedHigh、uspeedLowHigher and lower speeds, respectively, for different levels of speed conversion.
Drawings
FIG. 1 is a flow chart of the overall algorithm of the invention.
FIG. 2 is a schematic diagram of membership functions of input and output signals.
FIG. 3 is a fuzzy inference surface diagram.
Fig. 4 is a schematic view of an example runway.
FIG. 5 is a schematic diagram of curvature filtering and square wave fitting.
FIG. 6 is a schematic diagram of fuzzy algorithm output speed and re-planning with constraints.
Fig. 7 is a graphical illustration of runway example speed planning results.
Detailed Description
The invention is further described with reference to the following figures and detailed description.
The invention provides a method for planning a wavy vehicle speed with a constraint square based on a fuzzy algorithm, aiming at a speed planning system of an unmanned vehicle. The method firstly determines membership function and fuzzy rule of fuzzy algorithm input and output quantity, adopts the fuzzy algorithm to plan the reference speed of a target path point, solves the problem of difficult modeling of a speed planning system, and provides a new solution for the current situation that the speed planning system is designed by utilizing the traditional following model or the economic energy consumption speed per hour. Then, the curvature signal queue calculated by utilizing the triangular relation is filtered, and the global variable related to the square wave fitting algorithm is calculated, so that the problem that the curvature calculated by a computer is too frequent in fluctuation and is not in line with the thinking habit of normal automobile driving is solved. And finally, converting the obtained input quantity into an output speed through a fuzzy algorithm, and carrying out quadratic programming on the planned speed curve by considering the vehicle dynamics. Even the vehicle speed tracking system designed based on the non-dynamic constraint controller can provide stable and comfortable riding experience for passengers under the condition of stably tracking the final speed curve. The system flow chart of the related method is shown as the attached figure 1, and the specific implementation process comprises the following steps:
step 1.1, determining input and output signals and membership functions thereof;
according to the driving habit, when the curvature of the road on the front side is large, a large centrifugal phenomenon is generated when the road passes at a high speed, and poor riding experience is brought to a rider; when the road surface is wet and slippery, the tire can slip, and the working conditions of emergent doubling and braking can be caused by maintaining high-speed running, so that the property and even life safety are endangered; when the automobile has larger deviation in tracking a target path, the speed is properly reduced to improve the transverse tracking performance of the automobile steering controller and reduce the transverse tracking error. On the contrary, the driving speed can be properly increased under the conditions that the front road is straight, the ground adhesion condition is good and the lateral tracking error is small.
The input is defined as three components of front road curvature, road surface friction coefficient and transverse tracking error, wherein the fuzzy language value of curvature and transverse tracking error is B to indicate large, M to indicate medium and S to indicate small, the fuzzy language value of road surface friction coefficient is VB to indicate very large, and B, S, VS to indicate very small. The membership function adopts a bell-shaped function:
the output is the driving speed of the target path point, the fuzzy language values VB, B and LB are larger, M, LS is smaller, and S, VS is adopted. The membership function adopts a triangular function:
a schematic diagram of the membership function of the input and output signals of the system is shown in FIG. 2, wherein FIGS. 2-a, 2-b, 2-c and 2-d are schematic diagrams of the membership function of curvature, lateral error, ground friction coefficient and speed, respectively.
Step 1.2, designing a fuzzy rule;
the road surface friction coefficient directly influences the ground gripping performance of the tire, so that the driving speed range of the output target path point is larger and the upper limit is higher when a large friction coefficient is set; when the friction coefficient is small, the vehicle speed change is small, and the highest speed per hour is also controlled within the safe speed.
The curvature of the road in front directly affects the body feeling of the rider and the lateral stability of the automobile, so the overall fuzzy rule takes the curvature as the most sensitive input quantity, when the curvature is increased, the input speed is reduced as a whole, and vice versa.
The transverse tracking error increase of the automobile in the bending process is a normal phenomenon, the automobile can be gradually converged after the automobile is bent, and different automobile states are reflected by considering the transverse tracking error under different working conditions, so that the sensitivity of the fuzzy rule to the transverse tracking error is small on a road section with a large friction coefficient and a small road curvature; on the road surface with small friction coefficient and large curvature, the sensitivity to the input quantity of the transverse tracking error is improved.
The specified curvature is K, the transverse error is E, the friction coefficient is Mu, the speed is V, a specific fuzzy rule set is designed as follows, and a schematic diagram of a fuzzy inference curved surface is shown in FIG. 3:
if K=S and E=S and Mu=VS then V=M
or if K=S and E=M and Mu=VS then V=M
or if K=S and E=B and Mu=VS then V=M
or if K=M and E=S and Mu=VS then V=LS
or if K=M and E=M and Mu=VS then V=LS
or if K=M and E=B and Mu=VS then V=S
or if K=B and E=S and Mu=VS then V=S
or if K=B and E=M and Mu=VS then V=VS
or if K=B and E=B and Mu=VS then V=VS
or if K=S and E=S and Mu=S then V=LB
or if K=S and E=M and Mu=S then V=LB
or if K=S and E=B and Mu=S then V=LB
or if K=M and E=S and Mu=S then V=M
or if K=M and E=M and Mu=S then V=M
or if K=M and E=B and Mu=S then V=LS
or if K=B and E=S and Mu=S then V=LS
or if K=B and E=M and Mu=S then V=S
or if K=B and E=B and Mu=S then V=S
or if K=S and E=S and Mu=B then V=B
or if K=S and E=M and Mu=B then V=B
or if K=S and E=B and Mu=B then V=B
or if K=M and E=S and Mu=B then V=LB
or if K=M and E=M and Mu=B then V=LB
or if K=M and E=B and Mu=B then V=M
or if K=B and E=S and Mu=B then V=M
or if K=B and E=M and Mu=B then V=LS
or if K=B and E=B and Mu=B then V=S
or if K=S and E=S and Mu=VB then V=VB
or if K=S and E=M and Mu=VB then V=VB
or if K=S and E=B and Mu=VB then V=VB
or if K=M and E=S and Mu=VB then V=B
or if K=M and E=M and Mu=VB thenV=B
or if K=M and E=B and Mu=VB thenV=LB
or if K=B and E=S and Mu=VB then V=M
or if K=B and E=M and Mu=VB thenV=LS
or if K=B and E=B and Mu=VB thenV=LS
step 2, calculating a global variable;
step 2.1, calculating curvatures of all target path points;
because the speed planning is established on the premise that a safe and collision-free path is provided by a path planning system, the number of speed points planned in a single time is not more than the number of the path planning points, and because of the consideration of safety and driving smoothness, a path planning algorithm often provides the farthest dynamic path planning result under the condition that an environment sensing system reaches the maximum, the speed planning can calculate the curvatures of all target path points at one time, and corresponding curvature results can be directly taken out from an internal memory when the next operation is carried out, and the calculation of the curvatures can be obtained through a simple triangular relation:
l in the formulai-1,i、Li,i+1、Li-1,i+1The distance between every two of the three continuous target path points.
Step 2.2, carrying out moving average filtering aiming at the curvature;
the curvature calculated by using three continuous target path points generates high-frequency oscillation due to the close distance of the points, and under the working condition of continuous turning, a small-curvature road section is necessarily calculated in the process of alternating the bending direction of the path from left to right, but is not a straight line in macroscopic view. Both of the above cases result in the calculation of a target vehicle speed that is jittered or unreasonable; and the change of the output vehicle speed generated by the curvature change of the small curvature part and the short-distance slow-bending part in the two sections of straight roads in the continuous turning process is not in accordance with the normal driving habit, so that the filtering algorithm is required to be used for smoothing high-frequency vibration and weakening the curvature change under the relevant working conditions, and the adoption of the moving average filtering algorithm is considered:
where K is the original curvature calculated by trigonometric relationship, KfilterFor the filtered curvature, 2n +1 is the sliding window length of the moving average filter.
Step 2.3, calculating thresholds and curvature references of different areas of square wave fitting;
according to the driving habits, the following steps are known: when the curve degree of the road at the front is larger or the road is a continuous curve, the driver often passes through the curve at a lower constant speed, and the driving speed cannot be adjusted in real time due to slight change of the curvature in the continuous curve process, so that the curvature queue is divided into different areas according to the absolute value, and the curvature queue in the same area is fitted to the same value, so that the subsequent fuzzy algorithm can output a stable speed curve.
Dividing the curvature queue into different standard regions based on the absolute value of the global curvature queue, wherein transition regions exist between the standard regions, and the length of the standard regions is
L=(KfilterMax-KfilterMin)/(N+q×(N-1))
Wherein KfilterMaxAnd KfilterMinThe maximum curvature value and the minimum curvature value in the global curvature queue are respectively, N is the number of the standard areas, and the ratio of the length of the q transition area to the length of the standard area.
And obtaining the length and the relation of the standard region and the transition region, wherein i is 1, …, and N is the serial number of the standard region:
Tmin(i)=KfilterMin+(i-1)×(1+q)×L
Tmax(i)=KfilterMin+(i-1)×(1+q)×L+L
after the upper threshold and the lower threshold of each standard area are obtained, the curvatures of all target path points in the corresponding standard area in the global curvature queue are subjected to arithmetic mean to obtain the area standard value of the current area
Wherein n ispointNumber of target path points with curvature in the standard region, KfilterRegionIs the set of curvatures for the target waypoints whose curvatures are within the standard region.
Step 3, calculating the traveling speed of the target planning point;
step 3.1, acquiring input quantity required by a fuzzy algorithm and performing square wave fitting according to curvature;
the input quantity required by the fuzzy algorithm comprises a ground friction coefficient, a current transverse tracking error of the vehicle and the curvature of a front reference path point, the ground friction coefficient can be obtained by system presetting or analyzing the environment by using a sensor, the transverse tracking error can be directly calculated by using the position of the current vehicle and a target tracking track, the relevant information of the curvature of the front reference path is provided by a path planning system, the vibration of the curvature is directly obtained or calculated, the speed planning is not facilitated, the curvature of the dynamically planned path is compared with the area threshold value in the step 2.3, the curvature can be directly classified and approximated into an area standard value, and in consideration of safety, the curvature in a transition area is kept consistent with the area standard value in an adjacent standard area, wherein the area standard value is lower:
wherein KfuzzyInputThe curve value can be used as fuzzy algorithm input quantity after approximation, r is the weight value of the area standard value in different standard areas, and K can be adjusted according to different planning strategiesfuzzyInputAnd (6) adjusting.
In combination with the runway example, starting from the coordinate (0, 0) point to the negative direction of the x-axis, the runway returns to the (0, 0) point after running for one circle along the runway, and the schematic diagram of the runway is shown in fig. 4. The results of the square wave fitting curvature according to this example are shown in fig. 5.
Step 3.2, calculating the output speed through a fuzzy algorithm;
after obtaining fuzzy algorithm input quantity, calculating through a membership function to obtain membership degrees of three input components of curvature, transverse tracking error and ground friction coefficient in different fuzzy subsets, wherein fuzzy implication relation utilizes a multiplier rule, and a defuzzification method adopts a weighted average method:
in the formula NruleNumber of fuzzy rules to activate, mukj(xk)、μej(xe)、μmj(xm) Respectively represents the membership degree, z, of the fuzzy subset in which the curvature, the transverse tracking error and the ground friction coefficient are respectively positioned in the activated 'j' fuzzy rulejOutputting u for different fuzzy rulesspeedThe abscissa value corresponding to the cusp of the membership function of the fuzzy subset. For the runway example, considering that the tracking performance is good, the planning speed of the target path point output by the fuzzy algorithm is shown as a blue cross-dashed line in fig. 6.
Step 3.3, applying dynamic constraints to the obtained speed to perform re-planning;
under the condition that the performance of a transverse tracking system is good and stable, a planned speed curve can generate certain tiny fluctuation due to the change of transverse errors, but the whole speed curve can present square wave-shaped speed curves with different levels of high, medium and low, however, the speed interconversion with different levels is realized in a jumping mode, although the tracking of the speed curve can be realized by utilizing a control system with constraints under the condition that the body feeling of a passenger is not influenced, the planning system has better applicability to the control system of the next level, so the planning system needs to carry out speed planning under the premise of considering the dynamic constraints of a vehicle or carry out secondary planning on the existing speed planning result.
The speed output curve is adjusted by constant acceleration and acceleration with an initial value of 0 on the premise that the speeds of different levels caused by curvatures of different standard areas are selected by taking no discomfort as a parameter at the mutual conversion:
uspeed(k+1)=uspeed(k)+a(k+1)
wherein a is the acceleration, amaxIs the maximum acceleration (or maximum deceleration) for avoiding the discomfort of the passenger, and Δ a is a constant jerk, uspeedHigh、uspeedLowHigher and lower speeds, respectively, for different levels of speed conversion. Considering the jerk of 0.2m/s3The resulting re-planning speed of the target waypoint is shown as a black "dotted solid line" in fig. 6.
Fig. 7 is a schematic diagram of the guideline results of the combination of the obtained speed and the runway example, and in order to more intuitively reflect the results of speed planning in different road sections, the diameter of the point in the defined result diagram is proportional to the speed, namely the size of the point reflects the speed. It can be seen from the results that the sudden change of speed due to the existence of the part with smaller curvature does not occur in the continuous turning process, but a moderate speed is stably output, a smaller speed is output on the road section with larger curvature, and a larger speed is output in the straight-line and small-curvature turning process. On the whole, the output speed is very stable, the speed is reduced in advance when the vehicle enters a bend, and the speed transition of different levels is very smooth, so that the effectiveness of the method is proved, and the use requirements of the unmanned vehicle speed planning system are met.
Claims (1)
1. A constrained square wave-shaped vehicle speed planning method based on a fuzzy algorithm is characterized by comprising the following steps: the implementation steps of the method are as follows,
step 1, determining a membership function and a fuzzy rule of system input and output;
step 2, calculating a global variable;
step 3, calculating the traveling speed of the target planning point;
step 1.1, determining input and output signals and membership functions thereof;
the input of the system is front road curvature, road surface friction coefficient and transverse tracking error; the curvature fuzzy language value is B represents large, M represents medium, S represents small, the transverse tracking error fuzzy language value is B, M, S, the road surface friction coefficient fuzzy language value is VB represents very large, B represents large, S represents small, and VS represents very small; the membership functions all adopt bell-shaped functions:
in the formula abell、bbell、cbellIs a parameter of a generalized bell-shaped membership function, wherein abellDetermining the position of the horizontal axis corresponding to the bell-shaped membership function with the membership degree of 0.5, bbellThe greater the absolute value of (c), the faster the speed of change of membership, the opening of the bell-shaped function being directed downwards when taking a positive value, cbellDetermining the central position of the bell-shaped membership function; x is the driving speed of the target path point;
the system outputs the running speed of the target path point, and the fuzzy language values are VB representing very large, B representing large, LB representing large, M representing middle, LS representing small, S representing small and VS representing very small; the membership function adopts a triangular function:
in the formula atri、btri、ctriDetermining the positions of the horizontal axes of three vertexes of the membership degree curve for the parameters of the triangular membership functions;
step 1.2, designing a fuzzy rule;
the driving speed range of the target path point output when the friction coefficient is large is larger, the upper limit is higher, the speed change is small when the friction coefficient is small, and the highest speed per hour is also smaller; the curvature is the most sensitive input quantity, when the curvature is increased, the output vehicle speed is integrally reduced, otherwise, the output vehicle speed is increased; the lateral tracking error is inversely proportional to the output vehicle speed, but the sensitivity is smaller on a road section with a larger friction coefficient and smaller road curvature;
step 2.1, calculating curvatures of all target path points;
selecting 3 continuous path points from a planned path provided by a path planning system each time by using a sliding window with the window length of 3, and obtaining the curvature of a target path point by using a triangular relation between three points; calculating the curvatures of all target path points on the path by the method;
in the formulaL ofi-1,i、Li,i+1、Li-1,i+1Is the distance between every two of three continuous target path points, p is the process variable of the simplified system formula, and is represented by Li-1,i、Li,i+1、Li-1,i+1Calculating to obtain;
step 2.2, carrying out moving average filtering aiming at the curvature;
the high-frequency vibration part existing in the curvature calculated by the triangular relation influences the output result of the system; under the continuous turning working condition, the change of the steering direction causes the change of the curvature absolute value to unreasonably describe the bending degree of the real road; to solve the above problem, a moving average filtering algorithm is used to smooth the curvature signal queue:
where K is the original curvature calculated by trigonometric relationship, Kfilter2n +1 is the length of a sliding window of the moving average filtering; n is the length of the single side of a sliding window of the sliding average filter with i as a central point;
step 2.3, calculating thresholds and curvature references of different areas of square wave fitting;
dividing the curvature queue into different standard regions based on the absolute value of the global curvature queue, wherein transition regions exist between the standard regions, and the length of the standard regions is
L=(KfilterMax-KfilterMin)/(N+q×(N-1))
Wherein KfilterMaxAnd KfilterMinMaximum and minimum curvature values in the global curvature queue are respectively, N is the number of standard areas, and the ratio of the length of a q transition area to the length of the standard areas;
and obtaining the length and the relation of the standard region and the transition region, wherein i is 1, …, and N is the serial number of the standard region:
Tmin(i)=KfilterMin+(i-1)×(1+q)×L
Tmax(i)=KfilterMin+(i-1)×(1+q)×L+L
after the upper threshold and the lower threshold of each standard area are obtained, the curvatures of all target path points in the corresponding standard area in the global curvature queue are subjected to arithmetic mean to obtain an area standard value K of the current area
Wherein n ispointNumber of target path points with curvature in the standard region, KfilterRegionA curvature set which is a target path point with a curvature in a standard area;
step 3.1, acquiring input quantity required by a fuzzy algorithm and performing square wave fitting according to curvature;
comparing the curvature of the dynamically planned path with the region threshold in step 2.3, directly classifying and approximating the curvature as a region standard value, and keeping the curvature in the transition region consistent with the region standard value in the adjacent standard region in terms of safety:
wherein KfuzzyInputThe curve value is used as the input quantity of the fuzzy algorithm after being approximated, r is the weight value of the area standard value in different standard areas, and K is calculated according to different planning strategiesfuzzyInputAdjusting; krollingPathOriginal curvature of the target path point calculated in step 2.1;
step 3.2, calculating the output speed through a fuzzy algorithm;
calculating output by using a fuzzy algorithm, using a multiplier rule for a fuzzy implication relation, and adopting a weighted average method for a defuzzification method:
in the formula NruleNumber of fuzzy rules to activate, mukj(xk)、μej(xe)、μmj(xm) Respectively represents the membership degree, z, of the fuzzy subset in which the curvature, the transverse tracking error and the ground friction coefficient are respectively positioned in the activated 'j' fuzzy rulejOutputting u for different fuzzy rulesspeedThe abscissa value corresponding to the cusp of the membership function of the fuzzy subset; x is the number ofk、xe、xmRespectively obtaining the curvature, the transverse tracking error and the friction coefficient of the target path point;
step 3.3, applying dynamic constraints to the obtained speed to perform re-planning;
the velocity output curve is adjusted again with a constant acceleration, an acceleration with an initial value of 0:
uspeed(k+1)=uspeed(k)+a(k+1)
wherein a is the acceleration, amaxIs the maximum acceleration or the maximum deceleration for avoiding the discomfort feeling of the passengers, delta a is the constant acceleration, uspeedHigh、uspeedLowHigher and lower speeds for different levels of speed conversion, respectively; k is the sequence number of the target path point.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910122873.2A CN109835336B (en) | 2019-02-19 | 2019-02-19 | Fuzzy algorithm-based wavy vehicle speed planning method with constraint square |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910122873.2A CN109835336B (en) | 2019-02-19 | 2019-02-19 | Fuzzy algorithm-based wavy vehicle speed planning method with constraint square |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109835336A CN109835336A (en) | 2019-06-04 |
CN109835336B true CN109835336B (en) | 2021-05-14 |
Family
ID=66884640
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910122873.2A Active CN109835336B (en) | 2019-02-19 | 2019-02-19 | Fuzzy algorithm-based wavy vehicle speed planning method with constraint square |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109835336B (en) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110531771B (en) * | 2019-09-02 | 2022-08-16 | 广州小鹏汽车科技有限公司 | Speed planning method and device and vehicle |
CN112099060B (en) * | 2020-08-25 | 2022-11-25 | 北京理工大学 | Loop-based adaptive carrier frequency tracking method and device |
CN113581204B (en) * | 2021-08-02 | 2023-06-16 | 深圳一清创新科技有限公司 | Method for estimating path speed limit value in unmanned map, electronic equipment and storage medium |
CN114030471B (en) * | 2022-01-07 | 2022-04-26 | 深圳佑驾创新科技有限公司 | Vehicle acceleration control method and device based on road traffic characteristics |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102495631B (en) * | 2011-12-09 | 2013-08-21 | 中国科学院合肥物质科学研究院 | Intelligent control method of driverless vehicle tracking desired trajectory |
CN103995535A (en) * | 2014-06-04 | 2014-08-20 | 苏州工业职业技术学院 | Method for controlling PID controller route based on fuzzy control |
US10457289B2 (en) * | 2017-03-02 | 2019-10-29 | Toyota Motor Engineering & Manufacturing North America, Inc. | Acceleration learning/prediction from learned deceleration area |
CN107024866A (en) * | 2017-05-26 | 2017-08-08 | 江苏大学 | A kind of multi-model landscape blur control method based on speed subregion |
SE542113C2 (en) * | 2017-06-09 | 2020-02-25 | Scania Cv Ab | A method, a control arrangement and a vehicle for determining a vehicle conduction trajectory |
CN109272456A (en) * | 2018-07-25 | 2019-01-25 | 大连理工大学 | The blurred picture high-precision restoring method of view-based access control model prior information |
CN109540159B (en) * | 2018-10-11 | 2020-11-27 | 同济大学 | Rapid and complete automatic driving track planning method |
-
2019
- 2019-02-19 CN CN201910122873.2A patent/CN109835336B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN109835336A (en) | 2019-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109835336B (en) | Fuzzy algorithm-based wavy vehicle speed planning method with constraint square | |
CN110362096B (en) | Unmanned vehicle dynamic trajectory planning method based on local optimality | |
CN113386795B (en) | Intelligent decision-making and local track planning method for automatic driving vehicle and decision-making system thereof | |
CN110703754B (en) | Path and speed highly-coupled trajectory planning method for automatic driving vehicle | |
CN110187639B (en) | Trajectory planning control method based on parameter decision framework | |
Huang et al. | Toward safe and personalized autonomous driving: Decision-making and motion control with DPF and CDT techniques | |
Wang et al. | Decision-making and planning method for autonomous vehicles based on motivation and risk assessment | |
CN110286681B (en) | Dynamic automatic driving track-changing planning method for curvature-variable curve | |
CN106740846B (en) | A kind of electric car self-adapting cruise control method of double mode switching | |
CN112389436B (en) | Safety automatic driving track changing planning method based on improved LSTM neural network | |
CN109795486B (en) | Method for allocating driving right in man-machine driving lane keeping system | |
CN109733474A (en) | A kind of intelligent vehicle steering control system and method based on piecewise affine hierarchical control | |
CN110716562A (en) | Decision-making method for multi-lane driving of unmanned vehicle based on reinforcement learning | |
CN111409641A (en) | Trajectory tracking control method and system based on longitudinal and transverse coordination | |
Cai et al. | An intelligent longitudinal controller for application in semiautonomous vehicles | |
CN112249008B (en) | Unmanned automobile early warning method aiming at complex dynamic environment | |
Nallaperuma et al. | Intelligent detection of driver behavior changes for effective coordination between autonomous and human driven vehicles | |
CN111338353A (en) | Intelligent vehicle lane change track planning method under dynamic driving environment | |
CN110920616A (en) | Intelligent vehicle lane changing track and lane changing track following control method | |
CN114228690B (en) | Automatic driving vehicle roll control method based on DDPG and iterative control | |
Attia et al. | Reference generation and control strategy for automated vehicle guidance | |
Nishi et al. | Fine-grained driving behavior prediction via context-aware multi-task inverse reinforcement learning | |
CN115042770A (en) | Vehicle queue transverse control method based on distributed robust model prediction | |
CN113120003B (en) | Unmanned vehicle motion behavior decision method | |
CN114384916A (en) | Adaptive decision-making method and system for off-road vehicle path planning |
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 |