CN109889564B - Centralized group cooperative control method for networked automobiles - Google Patents

Centralized group cooperative control method for networked automobiles Download PDF

Info

Publication number
CN109889564B
CN109889564B CN201811470487.4A CN201811470487A CN109889564B CN 109889564 B CN109889564 B CN 109889564B CN 201811470487 A CN201811470487 A CN 201811470487A CN 109889564 B CN109889564 B CN 109889564B
Authority
CN
China
Prior art keywords
node
variable
dual
nodes
networked
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
CN201811470487.4A
Other languages
Chinese (zh)
Other versions
CN109889564A (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.)
Tsinghua University
Original Assignee
Tsinghua University
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 Tsinghua University filed Critical Tsinghua University
Priority to CN201811470487.4A priority Critical patent/CN109889564B/en
Publication of CN109889564A publication Critical patent/CN109889564A/en
Application granted granted Critical
Publication of CN109889564B publication Critical patent/CN109889564B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention relates to a centralized group cooperative control method for networked automobiles, and belongs to the technical field of intelligent networked automobile control. The method comprises the steps of carrying out topology design on parallel computing nodes, sending information to a cloud platform by each intelligent networking automobile, carrying out centralized modeling on a cooperative control problem on the cloud platform, introducing a consistency variable to construct the problem into a consistency optimization problem, decoupling the problem by using an alternative direction multiplier method, updating the consistency variable, an original variable and a dual variable in parallel until a set termination condition is met, and then sending a control variable obtained by computing to the intelligent networking automobiles for execution. The method decouples the centralized control problem by adopting an alternating direction multiplier method, realizes parallel computation, greatly improves the computation efficiency by utilizing the computation nodes, and can achieve higher precision under fewer iteration steps, thereby achieving better control effect.

Description

Centralized group cooperative control method for networked automobiles
Technical Field
The invention relates to a centralized group cooperative control method for networked automobiles, and belongs to the technical field of intelligent networked automobile control.
Technical Field
The intelligent networking automobile has the potential advantages of enhancing safety, improving economy and increasing traffic volume, and is a research hotspot at home and abroad as a next generation intelligent traffic technology for solving the problems of safety, energy consumption, traffic jam and the like in traffic. According to the definition of a Chinese intelligent networked automobile technical route map, an intelligent networked automobile is a new-generation automobile which is provided with advanced vehicle-mounted sensors, controllers, actuators and other devices, integrates modern communication and network technology, realizes intelligent information exchange and sharing between vehicles and people, vehicles, roads, clouds and the like (V2X), has the functions of complex environment perception, intelligent decision, cooperative control and the like, can realize safe, efficient, comfortable and energy-saving driving, and can finally realize the operation of people instead of the new-generation automobile. On the basis of advanced sensors (such as laser radar, ultrasonic radar, cameras and the like), the intelligent internet automobile has a vehicle networking communication technology (V2X) comprising vehicle-to-vehicle communication (V2V), vehicle-to-infrastructure communication (V2I) and vehicle-to-pedestrian communication (V2P), and has two perception means of an autonomous type and an internet type. The intelligent decision-making and formation cooperative control of the group among multiple vehicles can be realized, so that a more energy-saving, safe and efficient traffic environment is realized, and the method is one of solutions for improving road safety, relieving traffic congestion and reducing environmental pollution.
The existing cooperative control method for the intelligent networked automobiles is mainly divided into a distributed type and a centralized type, wherein the distributed cooperative control method is mainly applied to the running of in-line type automobiles, and the distributed cooperative control problem is constructed by designing communication topological structures in queues and respective cost functions in a distributed manner, so that the split type is distributed to each intelligent networked automobile for solving, the solution efficiency is high, but the method can not ensure the global optimality because the optimization target of each automobile is independently considered in the problem construction; the other cooperative control method is that a centralized control problem is constructed by considering the state quantities of all controlled vehicles, and then the centralized optimization problem is solved through the existing solver.
However, since the centralized control method considers the state spaces of all the controlled vehicles at the same time, the calculation amount will also increase with the increase of the number of the vehicles, so that the solving time becomes longer, and the cooperative control of the vehicles requires better real-time calculation capability, so the method has no good expansibility for the controlled vehicles, and the application of the method is limited.
Disclosure of Invention
The invention aims to provide a centralized group cooperative control method of a networked automobile, which aims at solving the problem that the calculation load of centralized control for achieving global optimization in intelligent networked automobile cooperative control is increased along with the number of controlled vehicles, uses an alternative direction multiplier method to decouple and distribute the centralized optimization control problem, designs a cloud platform control network structure, and realizes parallel calculation and solution, thereby improving the calculation efficiency and achieving better calculation real-time performance.
The invention provides a centralized group cooperative control method of a networked automobile, which comprises the following steps:
(1) establishing spatial position relation between controlled networked automobiles
Figure BDA0001890804590000025
Wherein
Figure BDA0001890804590000026
A collection of controlled networked automobiles is represented,
Figure BDA0001890804590000027
n represents the number of controlled networked automobiles, and represents a set of position interaction relations between the controlled networked automobiles, { 1., M }, wherein M represents the number of position interaction relations, and the set of controlled networked automobiles having position interaction relations with the controlled networked automobiles i is set as
Figure BDA0001890804590000028
Figure BDA0001890804590000029
Wherein i and j are elements in the set of controlled networked automobiles respectively;
(2) designing a control network consisting of nodes according to the spatial position relation of the controlled networked automobiles in the step (1), wherein the nodes comprise a main node, a local node and a connecting node, and the control network is used for controlling the networked automobiles according to the spatial position relationPositional relationship
Figure BDA00018908045900000210
The distribution of the computing nodes in the control network is carried out, wherein the number of the local nodes is the same as that of the controlled networked automobiles, and the local nodes of the control network are respectively enabled to be distributed
Figure BDA00018908045900000212
Controlled networked automobile in spatial position relation
Figure BDA00018908045900000211
One-to-one correspondence, the number of the connecting nodes is the same as the number of the position interaction relations between the controlled networked automobiles, and the connecting nodes of the control network are enabled to be in
Figure BDA00018908045900000213
Corresponding to a position interaction relation in the spatial position relation; in the control network, local nodes corresponding to controlled networked automobiles with position interaction relation are connected through connecting nodes, a main node is respectively distributed for the local nodes and all the connecting nodes connected with the local nodes, and the main nodes are used in a gathering way
Figure BDA00018908045900000214
Represents;
(3) establishing an optimization function of centralized group cooperative control of the networked automobiles, wherein the optimization function comprises an objective function and a constraint condition, the optimization objective is to minimize the deviation of the vehicle distance from a preset track, and the expression of the optimization function is as follows:
Figure BDA0001890804590000021
satisfies the following conditions:
Figure BDA0001890804590000022
Figure BDA0001890804590000023
Figure BDA0001890804590000024
wherein T is the control time, T is the control time interval, hi(xi,ui) For controlled networked vehicles, objective function, xi,uiRespectively the state quantity and the control quantity of the controlled networked automobile,
Figure BDA0001890804590000031
for a dynamic or kinematic model of a controlled networked automobile,
Figure BDA0001890804590000032
and
Figure BDA0001890804590000033
respectively representing the constraint conditions of the running and the position interaction of the controlled networked automobile;
(4) performing decoupling distribution and parallel calculation on the optimization function in the step (3) on the control network established in the step (1) by using an alternative direction multiplier method (ADMM for short) to realize centralized group cooperative control on the networked automobiles, wherein the specific process is as follows:
(4-1) introducing a consistency variable zvAnd (4) converting the optimization function of the step (3) into a consistency optimization form as follows:
Figure BDA0001890804590000034
satisfies the following conditions: u. ofv=zv
Figure BDA0001890804590000035
v∈ν,e∈(v),
Wherein the content of the first and second substances,
Figure BDA0001890804590000036
and
Figure BDA0001890804590000037
respectively is xvAnd uvA replication value assigned on a connection node, (v) a set of positional interactions representing a connection with a controlled networked automobile v,
Figure BDA0001890804590000038
respectively representing the state quantity x of the controlled networked automobilevControl amount uvAnd corresponding copied value
Figure BDA0001890804590000039
The value range of (a) is limited, namely:
Figure BDA00018908045900000310
Figure BDA00018908045900000311
(4-2) Using dual variable λ in augmented Lagrange formv
Figure BDA00018908045900000312
And a penalty factor rho, the consistency optimization form of the step (4-1) is rewritten into an augmented Lagrange form
Figure BDA00018908045900000313
The following were used:
Figure BDA00018908045900000314
wherein v (e) represents a controlled networked automobile set connected with a position interaction relation e,
(4-3) iterative solving of the augmented Lagrange form problem of the step (4-2) by using an alternative direction multiplier method, and sequential updating of the consistency variable zvOriginal variable xv,uv
Figure BDA0001890804590000041
And a dual variable λv
Figure BDA0001890804590000042
Setting the iteration number k to be 1 during initialization:
the iterative solution process has two methods, wherein the first method is a synchronous updating method and comprises the following steps:
(4-3-1) in master node pair consistency variable zvUpdating, and transmitting the updated consistency variable to the local node and the connecting node; the update formula is as follows:
Figure BDA0001890804590000043
(4-3-2) the local node and the connection node respectively carry out comparison on the original variable x according to the consistency variable updated in the step (4-3-1)v,uv
Figure BDA0001890804590000044
Updating is carried out, and an updating formula is as follows:
Figure BDA0001890804590000045
Figure BDA0001890804590000046
wherein, argminy(f (y)) means taking y such that f (y) reaches a minimum value;
(4-3-3) the local node and the connection node respectively pair dual variable lambda according to the consistency variable updated in the step (4-3-1) and the original variable updated in the step (4-3-2)v
Figure BDA0001890804590000047
Updating is carried out, and an updating formula is as follows:
Figure BDA0001890804590000048
Figure BDA0001890804590000049
all local nodes and connecting nodes transmit the updated original variable and the updated dual variable to the main node;
(4-3-4) setting an original threshold ∈ according to the convergence judgment condition of the alternative direction multiplier method for solving the augmented Lagrange form problempriAnd dual threshold ∈dualCalculating the original radius rk+1=||uk+1-zk+1||2Dual radius sk+1=ρ||zk+1-zk||2If r isk+1≤∈priAnd s isk+1≤∈dualThen will be
Figure BDA0001890804590000051
As the control quantity of the controlled networked automobile, the centralized group cooperative control of the networked automobile is realized, and if r is greater than r, the centralized group cooperative control of the networked automobile is realizedk+1>∈priOr sk+1>∈dualAnd then returning to the step (4-3-1);
the second asynchronous updating party is that the host node, the local node and the connecting node are respectively updated, and the method comprises the following steps:
the following updates are made on the master node:
(4-3-5) the master node receives data from the local node and the connection node, including the original variable xv,uv
Figure BDA0001890804590000052
And a dual variable λv
Figure BDA0001890804590000053
And updating the received data:
Figure BDA0001890804590000054
Figure BDA0001890804590000055
Figure BDA0001890804590000056
Figure BDA0001890804590000057
wherein the content of the first and second substances,
Figure BDA0001890804590000058
and
Figure BDA0001890804590000059
representing the original variables and the dual variables received from the local node and the connecting node respectively,
Figure BDA00018908045900000510
a set of local nodes and connecting nodes representing information received by the master node;
(4-3-6) for the consistency variable zvUpdating is carried out, and an updating formula is as follows:
Figure BDA00018908045900000511
(4-3-7) the master node transferring the updated consistency variable to the local node and the connection node connected with the master node;
the following updates are made at the local node and the connecting node:
(4-3-8) the local node and the connection node respectively acquire the updated consistency variable from the main node;
(4-3-9) the local node and the connection node respectively update the original variable according to the updated consistency variable and the formula in the step (4-3-2), and update the dual variable according to the step (4-3-3);
(4-3-10) after the updating is finished, the local node and the connection node respectively transmit the updated original variable and the updated dual variable to the master node;
(4-3-11) setting an original threshold ∈ according to the convergence judgment condition of the alternative direction multiplier method for solving the augmented Lagrange form problempriAnd dual threshold ∈dualCalculating the original radius rk+1=||uk+1-zk+1||2Dual radius sk+1=ρ||zk+1-zk||2If r isk+1≤∈priAnd s isk+1≤∈dualThen will be
Figure BDA0001890804590000061
As the control quantity of the controlled networked automobile, the centralized group cooperative control of the networked automobile is realized, and if r is greater than r, the centralized group cooperative control of the networked automobile is realizedk+1>∈priOr sk+1>∈dualAnd returning to the step (4-3-8).
The centralized group cooperative control method for the networked automobile has the advantages that:
the centralized group cooperative control method of the networked automobile decouples the centralized optimization control problem on the basis of constructing the central problem of intelligent networked automobile cooperative control, and the calculation of each step can be respectively carried out on each calculation node in the synchronous and asynchronous updating steps, thereby realizing the parallelization of problem solution. Compared with a centralized solving mode, the method provided by the invention effectively improves the calculation solving efficiency. Particularly, when the number of the computing nodes is large enough, the computing complexity of the method is irrelevant to the number of the vehicles, so that the method is more suitable for cooperative control of large-scale intelligent networked automobiles. The centralized group cooperative control method of the networked automobile improves the control efficiency, realizes real-time control and improves the driving safety.
Drawings
Fig. 1 is a flow chart of the centralized group cooperative control method of the networked automobile of the present invention.
Fig. 2 is a schematic diagram of a control network of a master node, a local node and a connecting node involved in the method of the present invention.
FIG. 3 is a schematic diagram of the consistent variable introduction process involved in the method of the present invention.
In fig. 2, 1 is a master node, 2 is a local node, and 3 and 4 are connection nodes connected to the local node, respectively.
Detailed Description
The flow chart of the centralized group cooperative control method of the networked automobile provided by the invention is shown in figure 1, and the method comprises the following steps:
(1) establishing spatial position relation between controlled networked automobiles
Figure BDA0001890804590000062
Wherein
Figure BDA0001890804590000063
A collection of controlled networked automobiles is represented,
Figure BDA0001890804590000064
n represents the number of the controlled networked automobiles, and represents a set of position interaction relations between the controlled networked automobiles, { 1., M), wherein M represents the number of the position interaction relations, and the set of the controlled networked automobiles having the position interaction relations with the controlled networked automobiles i is set as
Figure BDA0001890804590000065
Figure BDA0001890804590000066
Wherein i and j are elements in the set of controlled networked automobiles respectively;
(2) designing a control network consisting of nodes according to the spatial position relationship of the controlled networked automobiles in the step (1), wherein the nodes comprise a main node, a local node and a connecting node, as shown in figure 2, and the control network is designed according to the spatial position relationship
Figure BDA0001890804590000071
The distribution of the computing nodes in the control network is carried out, wherein the number of the local nodes is the same as that of the controlled networked automobiles, and the local nodes of the control network are respectively enabled to be distributed
Figure BDA0001890804590000072
Controlled networked automobile in spatial position relation
Figure BDA0001890804590000073
One-to-one correspondence, the number of the connecting nodes is the same as the number of the position interaction relations between the controlled networked automobiles, and the connecting nodes of the control network are enabled to be in
Figure BDA0001890804590000074
Corresponding to a position interaction relation in the spatial position relation; in the control network, local nodes corresponding to controlled networked automobiles with position interaction relation are connected through connecting nodes, a main node is respectively distributed for the local nodes and all the connecting nodes connected with the local nodes, and the main nodes are used in a gathering way
Figure BDA0001890804590000075
As shown in fig. 2, 3 is a local node, 1 and 4 are connection nodes connected to the local node 3, respectively, 2 is a master node allocated to the local node 3 and the connection nodes 1 and 4, and the master node 2 is configured to coordinate information transfer between the local node and the connection nodes;
(3) establishing an optimization function of centralized group cooperative control of the networked automobiles, wherein the optimization function comprises an objective function and a constraint condition, the optimization objective is to minimize the deviation of the vehicle distance from a preset track, and the expression of the optimization function is as follows:
Figure BDA0001890804590000076
satisfies the following conditions:
Figure BDA0001890804590000077
Figure BDA0001890804590000078
Figure BDA0001890804590000079
wherein T is the control time, T is the control time interval, hi(xi,ui) For controlled networked vehicles, objective function, xi,uiRespectively are the state quantity and the control quantity of the controlled networked automobile, the state quantity comprises the position, the course angle and the speed of the controlled networked automobile, the control quantity comprises the acceleration, the steering wheel angle and the like of the controlled networked automobile,
Figure BDA00018908045900000710
for a dynamic or kinematic model of a controlled networked automobile, such as a two-degree-of-freedom bicycle model,
Figure BDA00018908045900000711
and
Figure BDA00018908045900000712
constraint conditions respectively representing the running and position interaction of the controlled networked automobile, such as the maximum running speed, the maximum acceleration, the distance between the automobiles and the like;
(4) performing decoupling distribution and parallel calculation on the optimization function in the step (3) on the control network established in the step (1) by using an alternative direction multiplier method (ADMM for short) to realize centralized group cooperative control on the networked automobiles, wherein the specific process is as follows:
(4-1) introducing a consistency variable zvAnd (4) converting the optimization function of the step (3) into a consistency optimization form as shown in FIG. 3:
Figure BDA0001890804590000081
satisfies the following conditions: u. ofv=zv
Figure BDA0001890804590000082
Figure BDA0001890804590000083
e∈(v),
Wherein the content of the first and second substances,
Figure BDA0001890804590000084
and
Figure BDA0001890804590000085
respectively is xvAnd uvThe duplicate value assigned on the connecting node,
Figure BDA0001890804590000086
respectively representing the state quantity x of the controlled networked automobilevControl amount uvAnd corresponding copied value
Figure BDA0001890804590000087
The value range of (a) is limited, namely:
Figure BDA0001890804590000088
Figure BDA0001890804590000089
(4-2) Using dual variable λ in augmented Lagrange formv
Figure BDA00018908045900000810
And a penalty factor rho, the consistency optimization form of the step (4-1) is rewritten into an augmented Lagrange form
Figure BDA00018908045900000811
The following were used:
Figure BDA00018908045900000812
(4-3) iterative solving of the augmented Lagrange form problem of the step (4-2) by using an alternative direction multiplier method, and sequential updating of the consistency variable zυ、Original variable xv,uv
Figure BDA00018908045900000813
And a dual variable λv
Figure BDA00018908045900000814
Setting the iteration number k to be 1 during initialization:
the iterative solution process has two methods, wherein the first method is a synchronous updating method and comprises the following steps:
(4-3-1) in master node pair consistency variable zvUpdating, and transmitting the updated consistency variable to the local node and the connecting node; the update formula is as follows:
Figure BDA00018908045900000815
(4-3-2) the local node and the connection node respectively carry out comparison on the original variable x according to the consistency variable updated in the step (4-3-1)v,uv
Figure BDA0001890804590000091
Updating is carried out, and an updating formula is as follows:
Figure BDA0001890804590000092
Figure BDA0001890804590000093
wherein, argminy(f (y)) means taking y such that f (y) reaches a minimum value;
(4-3-3) the local node and the connection node respectively pair dual variable lambda according to the consistency variable updated in the step (4-3-1) and the original variable updated in the step (4-3-2)v
Figure BDA0001890804590000094
Updating is carried out, and an updating formula is as follows:
Figure BDA0001890804590000095
Figure BDA0001890804590000096
all local nodes and connecting nodes transmit the updated original variable and the updated dual variable to the main node;
(4-3-4) setting an original threshold ∈ according to the convergence judgment condition of the alternative direction multiplier method for solving the augmented Lagrange form problempriAnd dual threshold ∈dualCalculating the original radius rk+1=||uk+1-zk+1||2Dual radius sk+1=ρ||zk+1-zk||2If r isk+1≤∈priAnd s isk+1≤∈dualThen will be
Figure BDA0001890804590000097
As the control quantity of the controlled networked automobile, the centralized group cooperative control of the networked automobile is realized, and if r is greater than r, the centralized group cooperative control of the networked automobile is realizedk+1>∈priOr sk+1>∈dualAnd then returning to the step (4-3-1);
the second asynchronous updating method is that the host node, the local nodes and the connecting nodes are respectively updated, each local node and each connecting node independently update variables and transmit information without waiting for other nodes, and comprises the following steps:
the following updates are made on the master node:
(4-3-5) the master node receives data from the local node and the connection node, including the original variable xv,uv
Figure BDA0001890804590000098
And a dual variable λv
Figure BDA0001890804590000099
And updating the received data:
Figure BDA0001890804590000101
Figure BDA0001890804590000102
Figure BDA0001890804590000103
Figure BDA0001890804590000104
wherein the content of the first and second substances,
Figure BDA0001890804590000105
and
Figure BDA0001890804590000106
representing the original variables and the dual variables received from the local node and the connecting node respectively,
Figure BDA0001890804590000107
a set of local nodes and connecting nodes representing information received by the master node;
(4-3-6) for the consistency variable zvUpdating is carried out, and an updating formula is as follows:
Figure BDA0001890804590000108
(4-3-7) the master node transferring the updated consistency variable to the local node and the connection node connected with the master node;
the following updates are made at the local node and the connecting node:
(4-3-8) the local node and the connection node respectively acquire the updated consistency variable from the main node;
(4-3-9) the local node and the connection node respectively update the original variable according to the updated consistency variable and the formula in the step (4-3-2), and update the dual variable according to the step (4-3-3);
(4-3-10) after the updating is finished, the local node and the connection node respectively transmit the updated original variable and the updated dual variable to the master node;
(4-3-11) setting an original threshold ∈ according to the convergence judgment condition of the alternative direction multiplier method for solving the augmented Lagrange form problempriAnd dual threshold ∈dualCalculating the original radius rk+1=||uk+1-zk+1||2Dual radius sk+1=ρ||zk+1-zk||2If r isk+1≤∈priAnd s isk+1≤∈dualThen will be
Figure BDA0001890804590000109
As the control quantity of the controlled networked automobile, the centralized group cooperative control of the networked automobile is realized, and if r is greater than r, the centralized group cooperative control of the networked automobile is realizedk+1>∈priOr sk+1>∈dualAnd returning to the step (4-3-8).

Claims (1)

1. A centralized group cooperative control method of a networked automobile is characterized by comprising the following steps:
(1) establishing spatial position relation between controlled networked automobiles
Figure FDA0002565051310000011
Wherein
Figure FDA0002565051310000012
A collection of controlled networked automobiles is represented,
Figure FDA0002565051310000013
n represents the number of controlled networked automobiles, and represents a set of position interaction relations between the controlled networked automobiles, { 1., M }, wherein M represents the number of position interaction relations, and the set of controlled networked automobiles having position interaction relations with the controlled networked automobiles i is set as
Figure FDA0002565051310000014
Figure FDA0002565051310000015
Wherein i and j are elements in the set of controlled networked automobiles respectively;
(2) designing a control network consisting of nodes according to the spatial position relation of the controlled networked automobiles in the step (1), wherein the nodes comprise a main node, a local node and a connecting node, and the control network is used for controlling the networked automobiles according to the spatial position relation
Figure FDA0002565051310000016
The distribution of the computing nodes in the control network is carried out, wherein the number of the local nodes is the same as that of the controlled networked automobiles, and the local nodes of the control network are respectively enabled to be distributed
Figure FDA0002565051310000017
Controlled networked automobile in spatial position relation
Figure FDA0002565051310000018
One-to-one correspondence, the number of the connecting nodes is the same as the number of the position interaction relations between the controlled networked automobiles, and the connecting nodes of the control network are enabled to be in
Figure FDA0002565051310000019
Corresponding to a set of position interaction relations between controlled networked automobiles; in the control network, local nodes corresponding to controlled networked automobiles with position interaction relation are connected through connecting nodes, a main node is respectively distributed for the local nodes and all the connecting nodes connected with the local nodes, and the main nodes are used in a gathering way
Figure FDA00025650513100000110
Represents;
(3) establishing an optimization function of centralized group cooperative control of the networked automobiles, wherein the optimization function comprises an objective function and a constraint condition, the optimization objective is to minimize the deviation of the vehicle distance from a preset track, and the expression of the optimization function is as follows:
Figure FDA00025650513100000111
satisfies the following conditions:
Figure FDA00025650513100000112
Figure FDA00025650513100000113
Figure FDA00025650513100000114
wherein T is the control time, T is the control time interval, hi(xi,ui) For controlled networked vehicles, objective function, xi,uiRespectively the state quantity and the control quantity of the controlled networked automobile,
Figure FDA00025650513100000115
for a dynamic or kinematic model of a controlled networked automobile,
Figure FDA00025650513100000116
and
Figure FDA00025650513100000117
respectively representing the constraint conditions of the running and the position interaction of the controlled networked automobile;
(4) performing decoupling distribution and parallel calculation on the optimization function in the step (3) on the control network established in the step (1) by using an alternative direction multiplier method (ADMM for short) to realize centralized group cooperative control on the networked automobiles, wherein the specific process is as follows:
(4-1) introducing a consistency variable zvAnd (4) converting the optimization function of the step (3) into a consistency optimization form as follows:
Figure FDA0002565051310000021
satisfies the following conditions: u. ofv=zv
Figure FDA0002565051310000022
Figure FDA0002565051310000023
e∈(v),
Wherein the content of the first and second substances,
Figure FDA0002565051310000024
and
Figure FDA0002565051310000025
respectively is xvAnd uvThe duplicate value assigned on the connecting node,
Figure FDA0002565051310000026
respectively representing the state quantity x of the controlled networked automobilevControl amount uvAnd corresponding copied value
Figure FDA0002565051310000027
The value range of (a) is limited, namely:
Figure FDA0002565051310000028
Figure FDA0002565051310000029
(4-2) Using dual variable λ in augmented Lagrange formv
Figure FDA00025650513100000210
And a penalty factor rho, the consistency optimization form of the step (4-1) is rewritten into an augmented Lagrange form
Figure FDA00025650513100000211
The following were used:
Figure FDA00025650513100000212
(4-3) iterative solving of the augmented Lagrange form problem of the step (4-2) by using an alternative direction multiplier method, and sequential updating of the consistency variable zvOriginal variable xv,uv
Figure FDA00025650513100000213
And a dual variable λv
Figure FDA00025650513100000214
Setting the iteration number k to be 1 during initialization:
the iterative solution process has two methods, wherein the first method is a synchronous updating method and comprises the following steps:
(4-3-1) in master node pair consistency variable zvUpdating, and transmitting the updated consistency variable to the local node and the connecting node; the update formula is as follows:
Figure FDA0002565051310000031
(4-3-2) the local node and the connection node respectively carry out comparison on the original variable x according to the consistency variable updated in the step (4-3-1)v,uv
Figure FDA0002565051310000032
Updating is carried out, and an updating formula is as follows:
Figure FDA0002565051310000033
Figure FDA0002565051310000034
wherein, argminy(f (y)) means taking y such that f (y) reaches a minimum value;
(4-3-3) the local node and the connection node respectively pair dual variable lambda according to the consistency variable updated in the step (4-3-1) and the original variable updated in the step (4-3-2)v
Figure FDA0002565051310000035
Updating is carried out, and an updating formula is as follows:
Figure FDA0002565051310000036
Figure FDA0002565051310000037
all local nodes and connecting nodes transmit the updated original variable and the updated dual variable to the main node;
(4-3-4) setting an original threshold ∈ according to the convergence judgment condition of the alternative direction multiplier method for solving the augmented Lagrange form problempriAnd dual threshold ∈dualCalculating the original radius rk+1=||uk+1-zk+1||2Dual radius sk+1=ρ||zk+1-zk||2If r isk+1≤∈priAnd s isk+1≤∈dualThen will be
Figure FDA0002565051310000038
As the control quantity of the controlled networked automobile, the centralized group cooperative control of the networked automobile is realized, and if r is greater than r, the centralized group cooperative control of the networked automobile is realizedk+1>∈priOr sk+1>∈dualAnd then returning to the step (4-3-1);
the second asynchronous updating party is that the host node, the local node and the connecting node are respectively updated, and the method comprises the following steps:
the following updates are made on the master node:
(4-3-5) the master node receives data from the local node and the connection node, including the original variable xv,uv
Figure FDA0002565051310000041
And a dual variable λv
Figure FDA0002565051310000042
And updating the received data:
Figure FDA0002565051310000043
Figure FDA0002565051310000044
Figure FDA0002565051310000045
Figure FDA0002565051310000046
wherein the content of the first and second substances,
Figure FDA0002565051310000047
and
Figure FDA0002565051310000048
representing the original variables and the dual variables received from the local node and the connecting node respectively,
Figure FDA0002565051310000049
a set of local nodes and connecting nodes representing information received by the master node;
(4-3-6) for the consistency variable zvUpdating is carried out, and an updating formula is as follows:
Figure FDA00025650513100000410
(4-3-7) the master node transferring the updated consistency variable to the local node and the connection node connected with the master node;
the following updates are made at the local node and the connecting node:
(4-3-8) the local node and the connection node respectively acquire the updated consistency variable from the main node;
(4-3-9) the local node and the connection node respectively update the original variable according to the updated consistency variable and the formula in the step (4-3-2), and update the dual variable according to the step (4-3-3);
(4-3-10) after the updating is finished, the local node and the connection node respectively transmit the updated original variable and the updated dual variable to the master node;
(4-3-11) setting an original threshold ∈ according to the convergence judgment condition of the alternative direction multiplier method for solving the augmented Lagrange form problempriAnd dual threshold ∈dualCalculating the original radius rk+1=||uk+1-zk+1||2Dual radius sk+1=ρ||zk+1-zk||2If r isk+1≤∈priAnd s isk+1≤∈dualThen will be
Figure FDA00025650513100000411
As the control quantity of the controlled networked automobile, the centralized group cooperative control of the networked automobile is realized, and if r is greater than r, the centralized group cooperative control of the networked automobile is realizedk+1>∈priOr sk+1>∈dualAnd returning to the step (4-3-8).
CN201811470487.4A 2018-12-04 2018-12-04 Centralized group cooperative control method for networked automobiles Active CN109889564B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811470487.4A CN109889564B (en) 2018-12-04 2018-12-04 Centralized group cooperative control method for networked automobiles

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811470487.4A CN109889564B (en) 2018-12-04 2018-12-04 Centralized group cooperative control method for networked automobiles

Publications (2)

Publication Number Publication Date
CN109889564A CN109889564A (en) 2019-06-14
CN109889564B true CN109889564B (en) 2020-10-09

Family

ID=66924891

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811470487.4A Active CN109889564B (en) 2018-12-04 2018-12-04 Centralized group cooperative control method for networked automobiles

Country Status (1)

Country Link
CN (1) CN109889564B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111915890B (en) * 2020-07-24 2022-08-12 清华大学 Network connection optimization control method for main road traffic signals
CN114326759B (en) * 2021-12-06 2023-12-22 中国农业大学 Multi-agent formation control method and device and multi-agent system

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105592422A (en) * 2016-03-02 2016-05-18 王�华 Chain-type topology wireless communication system for realizing vehicle-infrastructure cooperation

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102724663A (en) * 2011-03-29 2012-10-10 上海永畅信息科技有限公司 Relay-based cooperative communication system for Internet of Vehicles
CN103618576B (en) * 2013-08-29 2015-07-08 上海永畅信息科技有限公司 Low complexity modeling based multidimensional channel perception system of internet of vehicles
WO2018168169A1 (en) * 2017-03-15 2018-09-20 Nec Corporation System and method for providing vehicular communication in an advanced wireless network
CN107248276B (en) * 2017-07-26 2019-08-27 北方工业大学 Intelligent networking automobile formation control method and device based on vehicle-road cooperation
CN107730883B (en) * 2017-09-11 2020-02-04 北方工业大学 Intersection area vehicle scheduling method in Internet of vehicles environment
CN108696516B (en) * 2018-05-08 2021-06-08 成都信息工程大学 Soeks-based intelligent networked vehicle multi-domain information security mechanism cooperation method
CN108833833B (en) * 2018-06-20 2021-02-02 长安大学 Intelligent networking-oriented automobile scene image data sensing and cooperative processing system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105592422A (en) * 2016-03-02 2016-05-18 王�华 Chain-type topology wireless communication system for realizing vehicle-infrastructure cooperation

Also Published As

Publication number Publication date
CN109889564A (en) 2019-06-14

Similar Documents

Publication Publication Date Title
CN111445692B (en) Speed collaborative optimization method for intelligent networked automobile at signal-lamp-free intersection
CN108564234B (en) Intersection no-signal self-organizing traffic control method of intelligent networked automobile
WO2021174374A1 (en) Traffic signal polarization green wave control method
CN112700639A (en) Intelligent traffic path planning method based on federal learning and digital twins
CN107705557A (en) Road network signal control method and device based on depth enhancing network
CN104407619A (en) Method enabling multiple unmanned aerial vehicles to reach multiple targets simultaneously under uncertain environments
Lin et al. Traffic signal optimization based on fuzzy control and differential evolution algorithm
CN109889564B (en) Centralized group cooperative control method for networked automobiles
CN102215260A (en) Multi-agent system cooperative control method capable of maintaining connectivity
CN109254592B (en) Unmanned aerial vehicle formation change control method and system
Min et al. Constrained optimization and distributed model predictive control-based merging strategies for adjacent connected autonomous vehicle platoons
CN102065446B (en) Topology control system and method orienting group mobile environment
CN110412984B (en) Cluster safety consistency controller and control method thereof
Wang et al. Optimal control design for connected cruise control with edge computing, caching, and control
Wang et al. Adaptive traffic signal control using distributed marl and federated learning
Zheng et al. Distance‐based formation control for multi‐lane autonomous vehicle platoons
Huang et al. Multi-agent vehicle formation control based on mpc and particle swarm optimization algorithm
CN111899509B (en) Intelligent networking automobile state vector calculation method based on vehicle-road information coupling
Zhao et al. Consensus control of highway on-ramp merging with communication delays
Liu et al. Cooperative platoon control of automated industrial vehicles: A synchronization approach and real-world experiments
Liu et al. A synchronization approach for achieving cooperative adaptive cruise control based non-stop intersection passing
Qian et al. Optimal control of connected and automated vehicles at unsignalized intersections: Discrete and regroup
CN113104036B (en) Vehicle cooperative formation control method based on undirected network system
Zhou et al. Analysis of vehicle network architecture and performance optimization based on soft definition of integration of cloud and fog
Hua et al. Multi-agent reinforcement learning for connected and automated vehicles control: Recent advancements and future prospects

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