Nothing Special   »   [go: up one dir, main page]

CN114545928B - Heterogeneous vehicle queue control method based on self-triggering distributed predictive control - Google Patents

Heterogeneous vehicle queue control method based on self-triggering distributed predictive control Download PDF

Info

Publication number
CN114545928B
CN114545928B CN202210065411.3A CN202210065411A CN114545928B CN 114545928 B CN114545928 B CN 114545928B CN 202210065411 A CN202210065411 A CN 202210065411A CN 114545928 B CN114545928 B CN 114545928B
Authority
CN
China
Prior art keywords
vehicle
control
optimization problem
constraint
state
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
CN202210065411.3A
Other languages
Chinese (zh)
Other versions
CN114545928A (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.)
Beijing University of Technology
Original Assignee
Beijing University of Technology
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 Beijing University of Technology filed Critical Beijing University of Technology
Publication of CN114545928A publication Critical patent/CN114545928A/en
Application granted granted Critical
Publication of CN114545928B publication Critical patent/CN114545928B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • G05D1/0221Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving a learning process
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • G05D1/0219Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory ensuring the processing of the whole working surface
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation

Landscapes

  • Engineering & Computer Science (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Feedback Control In General (AREA)

Abstract

The invention discloses a heterogeneous vehicle queue control method based on self-triggering distributed predictive control, and belongs to the technical field of intelligent transportation; the method is used for vehicle queue cooperative control, and firstly, a three-order discrete vehicle longitudinal dynamics model is established, and the vehicle queue control problem is equivalently changed into a multi-agent consistency problem through state variable substitution; in order to ensure control performance and avoid communication resource waste as far as possible, a class of state consistency optimization problem of a rolling time domain is designed, and the triggering interval and the control input are optimized simultaneously; in order to improve the online operation efficiency, the analysis relation between the control input and the trigger time is given when offline preparation is performed, the optimization problem only aiming at the trigger time is obtained by bringing the original problem, and the corresponding parameters are obtained and stored; and finally, combining offline data, and carrying out online simulation operation on a row of vehicle queues in different states to obtain the same-speed equidistant vehicle queues, wherein the obtained vehicle queues have the characteristics of good control performance, high operation efficiency and communication resource saving.

Description

Heterogeneous vehicle queue control method based on self-triggering distributed predictive control
Technical Field
The invention relates to the technical field of intelligent transportation, in particular to a heterogeneous vehicle queue control method based on self-triggering distributed predictive control.
Background
In recent years, researches in the related field of intelligent transportation are widely focused, and the problem of vehicle queue control is taken as a part of cooperative application of a vehicle and a road, so that the intelligent transportation system has very important research significance in the aspects of improving the road safety, relieving the traffic pressure, reducing the vehicle oil consumption and the like.
The goal of vehicle fleet control is to keep a line of vehicles traveling on a roadway in an ordered formation according to a prescribed inter-vehicle distance strategy. Most of the vehicle queue control problems at the present stage only consider a time trigger control mode simply, and workshops communicate at fixed time intervals, so that communication resource waste still can be caused. For the deficiency of fixed time triggered communication, an event triggered communication mode is proposed. Conventional event triggering schemes typically design a threshold beyond which triggering communications occur, but still require periodic sampling of state information to determine a threshold condition. The self-triggering mode can obtain the next triggering time through calculation, so that frequent sampling is avoided, and the communication and online calculation efficiency is further improved. The traditional linear control and synovial membrane control methods are difficult to consider the problem of constraint, the existing robust control research is also aimed at a specific formation, and the distributed model prediction control method can display and consider the constraint, is flexibly designed according to a target and has strong anti-interference capability.
In prior art document [1]([1]Zheng Y,Li S E,Li K,et al.Distributed Model Predictive Control for Heterogeneous Vehicle Platoons Under Unidirectional Topologies[J].IEEE Transactions on Control Systems Technology,2017,25(3):899-910.), a distributed control scheme is considered by assigning an optimization problem to each vehicle. The challenges of large-scale calculation optimization are avoided.
In the prior art document [2]([2]Lin.S,Dim.D V.Event-triggered control for vehicle platooning[J].Proceedings oftheAmerican Control Conference,2015,2015:3101-3106.), a method for controlling a fleet in an event triggering manner is proposed, so that the communication efficiency is effectively improved.
Document [3]([3]Li H,Yan W,Shi Y.Triggering and Control Co-design in Self-Triggered Model Predictive Control of Constrained Systems:With Guaranteed Performance[J].IEEE Transactions on Automatic Control, 2018:1-1.) proposes a method for self-triggering and controlling collaborative design, which designs by a distributed model predictive controller, obtains a better control effect and greatly improves communication efficiency. It only proves feasibility for optimization problems and does not give a specific form of analytical solution.
In summary, at present, for a vehicle queue, there is no distributed control method considering a self-triggering mechanism to reduce communication frequency and save on-line optimization time, and at the same time, the optimization problem with control input constraint can be solved.
Disclosure of Invention
The invention aims to provide a novel vehicle queue control method, which predicts the triggering time of future communication by designing a self-triggering mechanism, so as to reduce the sampling times of the vehicle state, reduce the frequency of communication, and simultaneously reduce the calculation times of the optimization problem, thereby reducing the online optimization time. In addition, using distributed model predictive control, optimization problems with control constraints can be displayed in consideration.
In order to achieve the above purpose, the present invention provides the following technical solutions:
A vehicle queue control method based on self-triggering distributed predictive control is characterized in that: comprises the following steps
Step 1: establishing a discrete linear vehicle dynamics state space model:
step 1.1: the longitudinal dynamics of each vehicle consists of an engine, a transmission system, aerodynamic resistance, tire friction, rolling resistance and gravity, and a third-order discrete nonlinear model is as follows
Where i denotes the i-th vehicle, p i and v i denote the position and speed of vehicle i, F i 1=(ΔtηtTi(t))/(miRi) denotes the mechanical transmission force of vehicle i, T denotes time, Δt denotes discrete time intervals, η t is transmission mechanical efficiency, T i denotes the actual driving torque of vehicle i, m i denotes the mass of vehicle i, R i is the tire radius of vehicle i; Representing the air resistance of vehicle i, C A is the aerodynamic coefficient; f i 3=fi g Δt represents the friction of the vehicle i, F i is the rolling resistance coefficient of the vehicle i, g is the inertial acceleration, τ i represents the inertial hysteresis of the longitudinal dynamics of the vehicle i, the above-mentioned raw model is linearized by accurate feedback, the result is Wherein the method comprises the steps ofRepresenting acceleration of vehicle i, the control input of vehicle i is represented by u i in the form of
The state of the ith vehicle is defined as x i=[pi,vi,ai]T, and a third-order discrete state space model can be obtained as follows
xi(t+1)=Aixi(t)+Biui(t) (1.3)
Wherein the method comprises the steps of
Step 1.2: in the invention, the aim of vehicle queue control is that the speeds of all following vehicles can be kept the same finally, and the distance strategy between vehicles is satisfied, and the distance strategy provided by the invention is a fixed distance strategy, and the specific strategy is as follows
Wherein v 0 is the desired vehicle speed, d 0 is the desired inter-vehicle distance, and is a constant positive constant. Order theThe new kinetic equation can be obtained as follows:
the vehicle fleet control of (1.3) translates into a consistency problem.
Step 1.3: the communication topological relation of the vehicle queue studied by the invention is shown in a figure I. The overall structure is n vehicles, and the topological relation is any structure based on the PF topological structure. The PF structure is shown in FIG. 2.
Step2: trigger interval and neighbor state design:
step 2.1: defining the triggering time of each vehicle as the triggering interval as To avoid communication failure caused by the gano effect and excessive communication waiting time, an upper and lower boundary is set for the trigger interval, specificallyWherein the method comprises the steps ofIs a natural number. Setting the control time domain to H i=sMi,Hi is a value that varies with M i.
The control input in the trigger interval is kept unchanged, and is specifically as follows:
wherein, Is shown inAt the moment, for the firstPredicted value of time.
Step 2.2: designing a future state sequence of neighbor vehicles j of each vehicle i
Wherein p.epsilon. { 1.,. The. M i }, r.e { 0.,. S-1}.
The triggering time of each vehicle i and the neighboring vehicle j is generally different, and the vehicle i receives the triggering time of the neighboring vehicle jIt may happen that the initial trajectory of the vehicle j is identical to the assumed trajectory, but the actual trajectory and the assumed state trajectory are different during the time period of no communication, i.e. during the triggering interval of the vehicle j.
Step3: optimization problem
Step 3.1: and (3) designing an objective function. The overall objective function is divided into two parts, in the form of
Wherein,Referred to as the communication cost function portion. In the communication cost function, the coefficient α i can be selected, and its size determines whether the objective function is more focused on good control performance or lower communication burden, and the smaller α i is, the closer to 1, the better control performance is ensured by the system, otherwise, the lower communication frequency is required by the system and the calculation burden is reduced.
The cost function part called cooperative target and control performance is specifically formed as follows
Wherein,In order to be a phase cost function,The term is interpreted as a task in which the state of the vehicle i is as close as possible to the state of all its neighbors j, thereby achieving consistency; An item may be interpreted as achieving the purpose of queue control with as little control input as possible; v i f is a terminal cost function that can be interpreted as the state terminal of vehicle i as small as possible, and that can be interpreted as the ability to maintain the i·d 0 distance between i and j and other vehicles as close as possible. An appropriate weight matrix Q ij,Ri,Pij is selected for each vehicle i while setting the coefficient α i of the communication cost function.
Step 3.2: assigning an optimization problem to each vehicle
By the steps, preparation is made in advance, and an optimization problem is allocated to each vehicle, specifically as follows
S.t.: formulas (1.6) and
ui min≤ui≤ui max (1.13)
Wherein rM i≤q≤(r+1)Mi,p∈{1,...,Mi, r.epsilon.0, S-1, and l.epsilon.0, sM i -1, the inequality condition for the speed constraint and the state constraint can be obtained from constraint (1.11) as follows
Of the above constraints, (1.11) is an iterative equation constraint condition obtained according to a state equation, and (1.12) is a neighbor state equation constraint condition, which can be brought into an objective function of an optimization problem; (1.13) is a control input constraint and (1.14) is a trigger interval constraint, the set in which contains all natural numbers from minimum interval to maximum interval.
Step 4: offline preparation
Step 4.1: the objective function of the optimization problem is processed first. For any r e {0,., s-1}, p e {1,., M i, the iterative equation constraint (1.11) can be written as
Wherein,
Step 4.2: for each vehicle, a suitable upper trigger limit is selectedThe lower trigger limit is 1, and each vehicle needs to be solved because each vehicle has a corresponding trigger interval, and each trigger moment, namelyCarrying out calculation, wherein the specific calculation steps are as follows;
step 4.3: the neighbor state equation constraint (1.12) and the iterative equation constraint (1.15) are brought into the objective function (1.10) to obtain
Wherein the method comprises the steps of
Due toIs a constant, so that the optimal control sequence can be obtained by directly solving the objective function of the step.
Step 4.4: the unconstrained optimization problem can easily obtain an analytical solution, but in the invention, the constraint conditions comprise speed constraints and state constraints besides a few of the constraint conditions, namely the optimization problem is an optimization problem with inequality constraints, and the optimization problem is more complex than the unconstrained optimization problem.
Step 4.4.1: considering constraint (1.13), the Lagrangian function is written as
Step 4.4.2: the KKT condition is written in columns if it isIs the optimal value, then can obtain
μi≥0,λi≥0 (1.23)
Step 4.4.3: when r=s-1, the Lagrangian functions are (1.12), (1.15) and (1.17)
Lagrangian function (1.24) pairConduct derivation and order
Can obtain
Wherein the method comprises the steps of
The method for searching the KKT points comprises the following steps:
(1) Case 1: let λ i>0,μi =0 at this time I.e. boundary conditions, satisfying the KKT condition, in which case the value is a KKT point;
(2) Case 2: let lambda i=0,μi > 0 at this time Is also a boundary point, satisfies the KKT condition, and is a KKT point at this time;
(3) Case 3: let lambda i>0,μi > 0, the optimal value is not constrained at this time, i.e. the constraint condition is not satisfied, and can be regarded as an unconstrained optimization problem, and can be obtained It should be verified whether this point is within the constraint, and if so, the objective function is a convex function, so in this case, this point is the global optimum, both of which can be excluded, otherwise, one of the two points must be the global optimum.
Bringing the three points into (1.24), and comparing to obtainThe smallest point is the global optimal solution.
The global optimum at this time is noted as
Step 4.4.4: when r=s-2, (1.26) and (1.15) are brought into (1.17), and then the
Can obtain
Wherein the method comprises the steps of
Similarly, the KKT point is found and the global optimum is found.
Step 4.4.5: when r=s-3,..1, 0, let
Can be obtained
Wherein the method comprises the steps of
Likewise, search for KKT points, and bring in finding the optimal solution.
Step 4.5: after the work finds the optimal solution, the original optimization problem is brought to calculate each coefficient, and when the calculated optimal solution is within the control constraint range, the optimal solution is equivalent to the unconstrained optimization problem, and the optimal solution can be written into the following form:
Wherein, to
As shown in the above equation, all solutions are brought back into the original objective function, and since the optimization problem at this time has no unknown quantity, each coefficient corresponding to the optimization problem when the i-th vehicle has the optimal solution at the trigger time M i can be calculated. In the above-mentioned method, the step of,All are coefficients that need to be solved. Otherwise, when the solution falls on the boundary, the corresponding coefficient can be obtained by carrying in.
Step 5: online computing
Step 5.1: initializing, let t=0, and giving a total running time t run;
Step 5.2: if t is more than t run, executing step 5.9, otherwise executing step 5.3;
Step 5.3; if it is Sampling and statusTransmitting the vehicle state to the vehicle i, updating the neighbor vehicle state, otherwise, entering step 5.8;
Step 5.4: setting the triggering interval as a constant, solving the original problem to obtain
Step 5.5: will beCarrying out (1.8) to obtain an objective function only comprising a trigger interval M i;
Step 5.6: according to the stored offline parameters, respectively calculating the objective function value J i corresponding to each M i, setting the M i corresponding to the minimum J i value as the optimal trigger interval in the form of Will beCarry backObtaining an optimal control input;
Step 5.7: order the
Step 5.8: will beActing on the i car as a control input, and returning to the step 5.2;
step 5.9: and (5) ending the calculation.
Drawings
FIG. 1 is a flow chart of a method of the overall summary of the invention;
FIG. 2 is a communication topology diagram corresponding to the inventive content in the present invention;
FIG. 3 is a diagram of a vehicle communication topology in accordance with an embodiment of the present invention;
FIG. 4 is a vehicle position and speed simulation diagram of an embodiment of the present invention;
Fig. 5 is a simulation diagram of the trigger time according to an embodiment of the present invention.
Detailed Description
The invention will now be further described with reference to examples, figures:
a heterogeneous vehicle queue control method based on self-triggering distributed predictive control specifically comprises the following steps:
Step 1: state equation establishment
The discrete state space model of the present disclosure is as follows
xi(t+1)=Aixi(t)+Biui(t) (1.31)
A vehicle queue with a sampling interval Δt=0.2 and a number of vehicles of 5, i.e. i e (1, 5), is now selected. Inertial hysteresis τ 1=0.51,τ2=0.75,τ3=0.78,τ4=0.70,τ5 =0.73 of vehicle longitudinal dynamics. The vehicle spacing is selected to be d=20. The initial state of each vehicle is x1=[75;15;0],x2=[30;17;0],x3=[0;20;0],x4=[-35;18;0],x5=[-85;19;0].
The topology network is a BD structure as shown in fig. 3.
Step 2: trigger interval and neighbor state design
The trigger interval is selected asWherein the method comprises the steps ofS=3, then the control time domain is H i=s*Mi =9. Then
To simplify the calculation, the prediction state coefficients of the neighbors are uniformly set to gamma j=0.8,j∈Ni.
Step3: optimization problem
Since the cost function isWherein the communication cost is partlyLet α i =0.8, where i e (1, 5); in the cost function part of the cooperative target and control performance, the coefficient of each punishment term is set as followsRi=1,
In the control input constraint, u imin=-5,uimax =5, i.e., -5+.u i +.5.
Step 4: offline preparation
Step 4.1: for the optimization problem with partial equality constraints, we have obtained before
Wherein the method comprises the steps of
Is provided withThe coefficients of each part are calculated as follows:
Step 4.1.1: when M i =1
Q1,1j=Q1,5j=Q1j,Q1,2j=Q1,3j=Q1,4j=2Q1j,R1j=R1j=R1j=R1j=R1j=1,
Q2,1j=Q2,2j=Q2,3j=Q2,4j=Q2,5j=0,Q3,1j=Q3,5j=Q1j,Q3,2j=Q3,3j=Q3,4j=2Q1j,
Q4,1j=Q4,2j=Q4,3j=Q4,4j=Q4,5j=0。
Step 4.1.2: when M i =2
R1j=2.63*ones(3),R2j=2.822*ones(3),R3j=2.78*ones(3),R4j=2.9*ones(3), R5j=2.428*ones(3);
Step 4.1.3: when M i =3
R1j=4.89*ones(3),R2j=5.725*ones(3),R3j=5.608*ones(3),R4j=5.932*ones(3), R5j=4.403*ones(3);
Step 4.2: written Lagrangian function as
When r=2, r=1 and r=0, the parameters in the control input can be found from the above-mentioned found data. The parameters when the trigger interval M i =1 are now found:
Step 4.2.1: when r=2
Step 4.2.2: when r=1
Step 4.2.3: when r=0
Similarly, when M i =2 and M i =3, the above parameters can also be found.
Step 4.3: optimization problem with M i only:
if the control inputs are all within the inequality constraint, then the result calculated in (2) is brought into the original optimization problem to obtain
Wherein, to
When (when)The various optimization problems can also be found by substituting the results calculated above. The parameters of the new optimization problem are now found when the trigger interval M i =1.
As can be seen from the foregoing summary of the invention,In practice it is:
Finishing to obtain
Data is carried in to obtain
D2,1j=0.001*ones(3),D2,2j=0.002*ones(3),
D2,3j=0.002*ones(3),D2,4j=0.001*ones(3),D2,5j=0.001*ones(3)。
Similarly, when M i =2 and M i =3, the above parameters can also be found.
If the control input is partially on the inequality constraint boundary, the parameters to be solved can be obtained by directly carrying the control input.
Step 5: online computing
And storing the offline calculated data in a memory, wherein the specific steps of online calculation are as follows, and the online calculation obtains a simulation result. The total running time is 20 seconds, the simulation diagram of the vehicle position and speed is shown in fig. 4, and the simulation diagram of the vehicle triggering time is shown in fig. 5.

Claims (2)

1. A vehicle queue control method based on self-triggering distributed predictive control is characterized in that: the method comprises the following steps:
step 1: establishing a discrete linear vehicle dynamics state space model:
Step 1.1: a longitudinal vehicle dynamics third-order discrete nonlinear model is established, and the original model is as follows:
Where i denotes the i-th vehicle, p i and v i denote the position and speed of vehicle i, F i 1=(ΔtηtTi(t))/(miRi) denotes the mechanical transmission force of vehicle i, T denotes time, Δt denotes discrete time intervals, η t is transmission mechanical efficiency, T i denotes the actual driving torque of vehicle i, m i denotes the mass of vehicle i, R i is the tire radius of vehicle i; Representing the air resistance of vehicle i, C A is the aerodynamic coefficient; f i 3=fi g Δt represents the friction of the vehicle i, F i is the rolling resistance coefficient of the vehicle i, g is the inertial acceleration, τ i represents the inertial hysteresis of the longitudinal dynamics of the vehicle i, the above-mentioned raw model is linearized by accurate feedback, the result is Wherein the method comprises the steps ofRepresenting acceleration of vehicle i, the control input of vehicle i is represented by u i in the form of
The state of the ith vehicle is defined as x i=[pi,vi,ai]T, and the original model (1.1) is written as a three-order discrete state space model:
xi(t+1)=Aixi(t)+Biui(t)(1.3)
Wherein the method comprises the steps of
Step 1.2: the spacing strategy is given, the specific strategy is as follows
Wherein v 0 is the expected speed, d 0 is the expected distance between vehicles, which is a constant normal number, letThe new kinetic equation can be obtained as follows
Step 1.3: constructing a vehicle communication topological relation;
Step2: trigger interval and neighbor state design:
Step 2.1: defining the triggering time of each vehicle i as The triggering interval isSetting an upper and lower boundary for the triggering interval, saidWherein the method comprises the steps ofIs a natural number; setting the control time domain to H i=sMi,Hi is a value that varies with M i, leaving the control input unchanged during the trigger interval: the control input is in the form of:
wherein, Is shown inAt the moment, for the firstA predicted value of time;
Step 2.2: designing a future error state sequence of a neighbor vehicle j of each vehicle i, wherein the future state sequence is as follows:
Wherein, p is {1,., M i }, r is {0,., s-1};
step 3: design optimization problem:
step 3.1: the objective function is designed, and the overall objective function is as follows:
wherein, Referred to as a communication cost function portion, in which alpha i is a coefficient to be determined,The cost function part for cooperative target and control performance is as follows:
wherein, In order to be a phase cost function,As a consistency term for the vehicle i,Is a control item of the vehicle i; The method comprises the steps that a terminal cost function is adopted, and Q ij,Ri,Pij is adopted as a weight matrix of the cost function;
Step 3.2: assign optimization problem to vehicle i:
s.t.: formulas (1.6) and
Wherein, rM i≤q≤(r+1)Mi,p∈{1,...,Mi, r epsilon {0,.. The number, s-1, and l epsilon {0,.. The number, sM i -1, of the constraints, (1.11) is an iterative equation constraint condition obtained according to a state equation, and (1.12) is a neighbor state equation constraint condition, and all the conditions are brought into an objective function of an optimization problem; (1.13) is a control input constraint and (1.14) is a trigger interval constraint;
step 4: calculating offline parameters:
Step 4.1: processing an objective function of the optimization problem: for any r e {0,., s-1}, p e {1,., M i }, the iterative equation constraint (1.11) is rewritten as:
wherein,
Step 4.2: for each vehicle, a suitable upper trigger limit is selectedThe lower trigger limit is 1, and each trigger time, namelyCarrying out calculation;
Step 4.3: bringing the neighbor state equation constraint (1.12) and the iterative equation constraint (1.15) into (1.10) yields a new objective function in the form of:
Wherein the method comprises the steps of
Step 4.4: solving the constraint optimization problem by using a KKT method:
step 4.4.1: based on the constraint (1.13), the Lagrangian function is rewritten as:
wherein μ ii represents the lagrange multipliers, respectively;
step 4.4.2: the column-written KKT condition is based on the optimal value The method comprises the following steps:
step 4.4.3: solving the problem of optimization when r=s-1, and obtaining Lagrangian functions from (1.12), (1.15) and (1.17) as
Lagrangian function (1.24) pairConduct derivative based on
Obtaining
Wherein the method comprises the steps of
The method for finding the KKT point is as follows:
(1) Case 1: let λ i>0,μi =0 at this time I.e., boundary conditions, satisfies the KKT condition, where the value is a KKT point,
(2) Case 2: let lambda i=0,μi > 0 at this timeAnd is also a boundary point, the KKT condition is satisfied, in which case the value is a KKT point,
(3) Case 3: let lambda i>0,μi > 0, the optimal value is not constrained at this time, i.e. the constraint condition is not satisfied, and can be regarded as an unconstrained optimization problem, and can be obtainedAnd verifying whether the point is within the constraint condition, if so, the point is the global optimum because the objective function is a convex function, both of the above cases can be eliminated, otherwise, one of the two points must be the global optimum,
Bringing three points into (1.24), and comparing to obtainThe smallest point is the global optimal solution, and the global optimal point is
Step 4.4.4: solving the solution of the optimization problem when r=s-2, bringing (1.26) and (1.15) into (1.17), based on
Obtaining
Wherein the method comprises the steps of
Searching a KKT point, and searching a global optimal point;
Step 4.4.5: the r=s-3 is found and, once again, 1,0 solution to the optimization problem:
Obtaining
Wherein the method comprises the steps of
Searching KKT points, and searching an optimal solution;
Step 4.5: after finding the optimal solution, carrying out original optimization problem to obtain each coefficient, and when the obtained optimal solution is in a control constraint range, the optimal solution is equivalent to the unconstrained optimization problem, and can be written into the following form:
Wherein, to
Based on the above equation, all solutions are brought back into the original objective function, and each coefficient of the corresponding optimization problem when the ith vehicle has the optimal solution at the trigger time M i is calculated, in the above equation,All are coefficients to be solved, otherwise, when solutions fall on the boundary, the corresponding coefficients can be obtained by carrying the solutions in;
step5: solving the vehicle motion state by online operation:
Step 5.1: initializing, let t=0, and giving a total running time t run;
Step 5.2: if t is more than t run, executing step 5.9, otherwise executing step 5.3;
Step 5.3; if it is Sampling and statusTransmitting the vehicle state to the vehicle i, updating the neighbor vehicle state, otherwise, entering step 5.8;
Step 5.4: setting the triggering interval as a constant, solving the original problem to obtain
Step 5.5: will beCarrying out (1.8) to obtain an objective function only comprising a trigger interval M i;
Step 5.6: according to the stored offline parameters, respectively calculating the objective function value J i corresponding to each M i, setting the M i corresponding to the minimum J i value as the optimal trigger interval in the form of Will beCarry backObtaining an optimal control input;
Step 5.7: order the
Step 5.8: will beActing on the i car as a control input, and returning to the step 5.2;
step 5.9: and (5) ending the calculation.
2. The vehicle queue control method based on the self-triggering distributed predictive control according to claim 1, characterized in that: in step 3.1, the overall objective function (1.8) and its cooperative objective and control performance cost function (1.9) are part.
CN202210065411.3A 2021-12-09 2022-01-19 Heterogeneous vehicle queue control method based on self-triggering distributed predictive control Active CN114545928B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2021114978560 2021-12-09
CN202111497856 2021-12-09

Publications (2)

Publication Number Publication Date
CN114545928A CN114545928A (en) 2022-05-27
CN114545928B true CN114545928B (en) 2024-08-13

Family

ID=81671395

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210065411.3A Active CN114545928B (en) 2021-12-09 2022-01-19 Heterogeneous vehicle queue control method based on self-triggering distributed predictive control

Country Status (1)

Country Link
CN (1) CN114545928B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115639816B (en) * 2022-10-07 2024-08-02 北京工业大学 Vehicle queue control method based on distributed predictive control under switching topology
CN115981166B (en) * 2023-03-20 2023-07-07 青岛大学 Method, system, computer equipment and storage medium for controlling safe operation of motorcade

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112255918A (en) * 2020-10-21 2021-01-22 东南大学 Method and system for optimizing control of automobile queue
CN112731937A (en) * 2020-12-29 2021-04-30 苏州科技大学 Design method of event-triggered vehicle queue control system containing noise interference

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3865966B1 (en) * 2020-02-11 2023-11-08 Volkswagen Aktiengesellschaft Method, computer program, apparatus, vehicle, and network component for controlling a maneuver within a platoon
US11327449B2 (en) * 2020-05-29 2022-05-10 Mitsubishi Electric Research Laboratories, Inc. Nonlinear optimization for stochastic predictive vehicle control
CN112965478B (en) * 2021-01-25 2021-12-17 湖南大学 Vehicle fleet stability control method and system considering unmatched speed disturbances

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112255918A (en) * 2020-10-21 2021-01-22 东南大学 Method and system for optimizing control of automobile queue
CN112731937A (en) * 2020-12-29 2021-04-30 苏州科技大学 Design method of event-triggered vehicle queue control system containing noise interference

Also Published As

Publication number Publication date
CN114545928A (en) 2022-05-27

Similar Documents

Publication Publication Date Title
WO2021175313A1 (en) Automatic driving control method and device, vehicle, and storage medium
CN114545928B (en) Heterogeneous vehicle queue control method based on self-triggering distributed predictive control
CN103116280B (en) A kind of exist the longitudinal control method of the microminiature unmanned vehicle becoming distributed network random delay
WO2020056157A1 (en) Systems and methods for managing energy storage systems
CN111009134A (en) Short-term vehicle speed working condition real-time prediction method based on interaction between front vehicle and self vehicle
CN109917805A (en) A kind of lower multiple no-manned plane task assignment conflict resolution method of communication delay constraint
CN108287467A (en) Model-free adaption data drive control method based on event triggering
CN113709249B (en) Safe balanced unloading method and system for driving assisting service
CN117193325A (en) Vehicle formation model prediction control method based on cloud edge cooperation
Zhang et al. Energy-and Cost-Efficient Transmission Strategy for UAV Trajectory Tracking Control: A Deep Reinforcement Learning Approach
CN111665843B (en) Vehicle queue control method and system considering failure of communication part
CN117315935A (en) Intelligent vehicle team following control method based on motion state estimation under communication delay
CN113409619B (en) Flight scheduling method, system and storage medium based on cellular automaton
Lu et al. Stability and fuel economy of nonlinear vehicle platoons: A distributed economic MPC approach
CN116088317A (en) Multi-agent consistency control method based on dynamic event triggering
CN113561976A (en) Vehicle energy-saving prediction adaptive cruise control method and device based on feedback optimization
CN115524963A (en) Joint optimization method and system for vehicle formation resource allocation and control
Wang et al. Energy-efficient trajectory planning with curve splicing based on PSO-LSTM prediction
Hu et al. Prediction-based transmission-control codesign for vehicle platooning
CN113421444A (en) Urban road network signal control method and device based on vehicle path information
Li et al. ADRC Controller Design for Autonomous Vehicles Queuing Systems in Zero-Trust Environment
CN113805485B (en) Warm start C/GMRES method, system, equipment and medium
CN118642498B (en) Slag intelligent transportation control system and method
Yang et al. Optimizing Intersection Signal Via Reinforcement Learning for Cooperative Adaptive Cruise Control
Wang et al. Technical report for trend prediction based intelligent UAV trajectory planning for large-scale dynamic scenarios

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