CN113838285B - Method and device for realizing vehicle group decision under cooperative vehicle and road environment - Google Patents
Method and device for realizing vehicle group decision under cooperative vehicle and road environment Download PDFInfo
- Publication number
- CN113838285B CN113838285B CN202111161285.3A CN202111161285A CN113838285B CN 113838285 B CN113838285 B CN 113838285B CN 202111161285 A CN202111161285 A CN 202111161285A CN 113838285 B CN113838285 B CN 113838285B
- Authority
- CN
- China
- Prior art keywords
- vehicles
- vehicle
- new
- group
- steering
- 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
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
- G08G1/0145—Measuring and analyzing of parameters relative to traffic conditions for specific applications for active traffic flow control
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/07—Controlling traffic signals
- G08G1/08—Controlling traffic signals according to detected number or speed of vehicles
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/16—Anti-collision systems
Abstract
The embodiment of the invention discloses a method and a device for realizing vehicle group decision-making in a vehicle-road cooperative environment, wherein automatic driving vehicles to pass through a conflict area are determined step by step according to the sequence of the vehicles and the total time length of the vehicles passing through the conflict area is calculated according to the steering of the vehicles of all lanes, and when the sequence of the vehicles passing through the conflict area is determined step by step and the same vehicle passes through the conflict area according to different sequences, a scheduling scheme of other vehicle sequences except the sequence with the shortest total time length is deleted, so that the calculation amount of scheduling calculation is reduced, and the decision-making speed and the real-time performance of vehicle cooperation are improved.
Description
Technical Field
The present disclosure relates to, but not limited to, automatic driving technologies, and in particular, to a method and an apparatus for implementing vehicle group decision-making in a vehicle-road cooperative environment.
Background
The vehicle-road cooperation is to effectively fuse roads, vehicles and technologies, realize real-time information interaction of vehicles and vehicles, vehicles and roads, vehicles and people, vehicles and networks through technologies such as wireless communication and internet, develop vehicle-road cooperation safety and road active control on the basis of full-time dynamic traffic information acquisition and fusion, fully realize effective cooperation of people, vehicles and roads, ensure traffic safety, improve traffic efficiency, and form safe, efficient and environment-friendly road traffic. The vehicle wireless communication technology V2X (vehicle to evolution) is a basic platform for vehicle-road cooperation, and by interconnecting vehicles, pedestrians, road infrastructure and the like, the vehicles have stronger sensing capability, and the functions of high-precision positioning, vehicle real-time dynamic operation information interaction, cooperative control, cooperative safety and the like combined with a traffic environment are realized.
Different from the traditional automatic driving implementation method, the automatic driving based on the vehicle-road cooperative system is a brand new technology. The requirement on the accuracy and the algorithm performance of the sensor is reduced by the aid of a vehicle-road cooperative system, and the method is a low-cost, high-accuracy and real-time automatic driving solution. The automatic driving based on the vehicle-road cooperative system can be applied to a traffic scene without signal light indication (herein, simply referred to as a no-signal intersection scene), and in this scene, only automatic driving vehicles (hereinafter, the vehicles are all referred to as automatic driving vehicles) run in a road; fig. 1 is a schematic diagram of a no-signal intersection scene, and as shown in fig. 1, the decision-making goal of the vehicle cooperation system is to minimize the time for vehicles (vehicle a, vehicle B, vehicle C, vehicle D, and vehicle E in the figure) near the intersection to pass through the intersection. The problem can be converted into an optimization problem of the vehicle passing sequence, namely the sequence of vehicles A, B, C, D and E passing through the intersection is most beneficial to improving traffic efficiency. Assuming that the vehicles run at a constant speed after entering the collision zone (the geometric center of the intersection is taken as the center of the collision zone, and the zone with a preset distance from the center is defined as the collision zone), the traffic sequence optimization problem of the vehicles can be further converted into the time allocated by each vehicle to enter the collision zone
Wherein the subscript i identifies the vehicle i. Based on the above, the time for all vehicles to pass through the intersection can be expressed as:
further, the method can be used for preparing a novel materialThe decision objective function of vehicle cooperation can be expressed as:
when the number of vehicles is small, the problems can be obtained through traversal calculation; however, when the number of vehicles is large, the solution space of the above problem is large, and it is difficult to satisfy the requirement of real-time performance by using the traversal calculation.
How to improve the decision speed of vehicle cooperation so that the calculation can meet the real-time requirement becomes a problem to be solved.
Disclosure of Invention
The following is a summary of the subject matter described in detail herein. This summary is not intended to limit the scope of the claims.
The embodiment of the invention provides a method and a device for realizing vehicle group decision under a vehicle-road cooperative environment, which can improve the decision speed and the real-time performance of vehicle cooperation.
The embodiment of the invention provides a method for realizing vehicle group decision under a vehicle-road cooperative environment, which comprises the following steps:
determining first steering of vehicles to be dispatched in a lane to be processed, dividing the vehicles to be dispatched with the first steering in the same lane as first vehicles into a group, and calculating the total time length of the first vehicles in each group passing through a conflict area;
for each packet, the packet processing is as follows: taking other vehicles except the first vehicle in the group as second vehicles in the vehicles to be dispatched, and determining second steering of the second vehicles; adding second vehicles with second steering positioned in different lanes as newly added first vehicles into the group respectively to form a plurality of new groups; calculating the total time length for the first vehicle in each new group to pass through the collision zone;
determining whether second vehicles in new groups formed by groups corresponding to different lanes are the same or not, and deleting other new groups except the new group with the shortest total time length for the new groups including the same second vehicles; when the remaining new groups except the new group with the shortest total duration are deleted and all the vehicles to be dispatched are not contained in the remaining new groups, the remaining new groups are continuously subjected to grouping processing;
when the new groups remaining after deleting other new groups except the new group with the shortest total time length judge that all vehicles to be dispatched are contained in the new groups, dispatching the vehicles to be dispatched according to the new group with the shortest total time length in the remaining new groups;
wherein the vehicle to be dispatched comprises: an autonomous vehicle to pass through the conflict zone; the first steering and the second steering include: steering of the vehicle closest to the collision zone; the vehicles in the same lane are adjacent and turn the same direction as one another.
On the other hand, the embodiment of the present invention further provides a computer storage medium, where a computer program is stored in the computer storage medium, and when the computer program is executed by a processor, the computer program implements the method for implementing the vehicle group decision under the vehicle-road coordination environment.
In another aspect, an embodiment of the present invention further provides a terminal, including: a memory and a processor, the memory having a computer program stored therein; wherein the content of the first and second substances,
the processor is configured to execute the computer program in the memory;
the computer program, when executed by the processor, implements a method for implementing vehicle group decision-making in a vehicle-road collaborative environment as described above.
In another aspect, an embodiment of the present invention further provides a device for implementing a vehicle group decision in a vehicle-road collaborative environment, where the device includes: the system comprises a dividing unit, a grouping processing unit, a deleting processing unit, a judging processing unit and a scheduling unit; wherein the content of the first and second substances,
the dividing unit is set as follows: determining first steering of vehicles to be dispatched in a lane to be processed, dividing the vehicles to be dispatched with the first steering in the same lane as first vehicles into a group, and calculating the total time length of the first vehicles in each group passing through a conflict area;
the packet processing unit is configured to: for each packet, the packet processing is as follows: taking other vehicles except the first vehicle in the group as second vehicles in the vehicles to be dispatched, and determining second steering of the second vehicles; adding second vehicles with second steering positioned in different lanes as newly added first vehicles into the group respectively to form a plurality of new groups; calculating the total time length for the first vehicle in each new group to pass through the collision zone;
the deletion processing unit is configured to: determining whether second vehicles in new groups formed by groups corresponding to different lanes are the same or not, and deleting other new groups except the new group with the shortest total time length for the new groups including the same second vehicles;
the judgment processing unit is configured to: when the remaining new groups except the new group with the shortest total duration are deleted and all the vehicles to be dispatched are not contained in the remaining new groups, the remaining new groups are continuously subjected to grouping processing;
the scheduling unit is set as follows: when the new groups remaining after deleting other new groups except the new group with the shortest total time length judge that all vehicles to be dispatched are contained in the new groups, dispatching the vehicles to be dispatched according to the new group with the shortest total time length in the remaining new groups;
wherein the vehicle to be dispatched comprises: an autonomous vehicle to pass through the conflict zone; the first steering and the second steering: steering of the vehicle closest to the collision zone; the vehicles in the same lane are adjacent and turn the same direction as one another.
The technical scheme of the application includes: determining first steering of vehicles to be dispatched, which are positioned in a lane to be processed, dividing the vehicles to be dispatched, which are positioned in the same lane and have the first steering, into a group as first vehicles, and calculating the total time length of the first vehicles in each group when the first vehicles pass through a conflict area; for each packet, the packet processing is as follows: taking other vehicles except the first vehicle in the group as second vehicles in the vehicles to be dispatched, and determining second steering of the second vehicles; adding second vehicles with second steering positioned in different lanes as newly added first vehicles into the group respectively to form a plurality of new groups; calculating the total time length for the first vehicle in each new group to pass through the collision zone; determining whether second vehicles in new groups formed by groups corresponding to different lanes are the same or not, and deleting other new groups except the new group with the shortest total time length for the new groups including the same second vehicles; when the remaining new groups except the new group with the shortest total duration are deleted and all the vehicles to be dispatched are not contained in the remaining new groups, the remaining new groups are continuously subjected to grouping processing; when the new groups remaining after deleting other new groups except the new group with the shortest total time length judge that all vehicles to be dispatched are contained in the new groups, dispatching the vehicles to be dispatched according to the new group with the shortest total time length in the remaining new groups; wherein the vehicle to be dispatched comprises: an autonomous vehicle to pass through the conflict zone; the first steering and the second steering include: steering of the vehicle closest to the collision zone; the vehicles in the same lane are adjacent and turn the same direction as one another. According to the embodiment of the invention, the sequence of the vehicles passing through the conflict area is gradually determined according to the vehicle sequence and the total time length of the vehicles passing through the conflict area is calculated according to the steering of the vehicles of each lane, and when the sequence of the vehicles passing through the conflict area is gradually determined and the same vehicle passes through the conflict area according to different sequences, the scheduling scheme of the sequence of other vehicles except the vehicles with the shortest total time length is deleted, so that the calculation amount of scheduling calculation is reduced, and the decision speed and the real-time performance of vehicle cooperation are improved.
Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.
Drawings
The accompanying drawings are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the example serve to explain the principles of the invention and not to limit the invention.
FIG. 1 is a schematic diagram of a no-signal intersection scenario;
FIG. 2 is a flowchart of a method for implementing vehicle group decision-making in a vehicle-road collaborative environment according to an embodiment of the present invention;
FIG. 3 is a schematic view of a vehicle steering system according to an embodiment of the present invention;
FIG. 4 is a schematic view of another vehicle steering arrangement according to an embodiment of the present invention;
FIG. 5 is a schematic view of another vehicle steering in accordance with an embodiment of the present invention;
FIG. 6 is a schematic view of a steering system for another vehicle according to an embodiment of the present invention;
FIG. 7 is a schematic distribution diagram of vehicles to be dispatched according to an embodiment of the invention;
FIG. 8 is a diagram illustrating a state transition function according to an embodiment of the present invention;
FIG. 9 is a block diagram of an apparatus for implementing vehicle group decision-making in a vehicle-road collaborative environment according to an embodiment of the present invention;
fig. 10 is a flowchart of an application example of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be described in detail below with reference to the accompanying drawings. It should be noted that the embodiments and features of the embodiments in the present application may be arbitrarily combined with each other without conflict.
The steps illustrated in the flow charts of the figures may be performed in a computer system such as a set of computer-executable instructions. Also, while a logical order is shown in the flow diagrams, in some cases, the steps shown or described may be performed in an order different than here.
Fig. 2 is a flowchart of a method for implementing vehicle group decision-making in a vehicle-road cooperative environment according to an embodiment of the present invention, as shown in fig. 2, including:
for each packet, the packet processing is as follows, step 202: taking other vehicles except the first vehicle in the group as second vehicles in the vehicles to be dispatched, and determining second steering of the second vehicles; adding second vehicles with second steering positioned in different lanes as newly added first vehicles into the group respectively to form a plurality of new groups; calculating the total time length for the first vehicle in each new group to pass through the collision zone;
wherein, the vehicle that waits to dispatch includes: an autonomous vehicle to pass through the conflict zone; the first steering and the second steering include: steering of the vehicle closest to the collision zone; the vehicles in the same lane are adjacent and turn the same direction as one another.
In an illustrative example, the embodiment of the present invention may perform the above-described processing by the roadside apparatus; in an exemplary embodiment, the above processing may be executed by a preset processor;
according to the embodiment of the invention, the sequence of the vehicles passing through the conflict area is gradually determined according to the vehicle sequence and the total time length of the vehicles passing through the conflict area is calculated according to the steering of the vehicles of each lane, and when the sequence of the vehicles passing through the conflict area is gradually determined and the same vehicle passes through the conflict area according to different sequences, the scheduling scheme of the sequence of other vehicles except the vehicles with the shortest total time length is deleted, so that the calculation amount of scheduling calculation is reduced, and the decision speed and the real-time performance of vehicle cooperation are improved.
In an exemplary embodiment, vehicles in the lane that do not conflict are not included in the vehicles to be dispatched in the embodiments of the present invention.
In an exemplary example, the steering of the vehicle to be dispatched according to the embodiment of the present invention may include four steering directions as shown in fig. 3 to 6 (the arrow direction in the figure indicates the steering direction of the vehicle): steering r =1: north to south and north to south; turn r =2: from west to east and from east to west; turn r =3: north to east and south to west; turn r =4: from west to east and from east to south.
Embodiments of the present invention may represent the process of adding a first vehicle in a group by the following state transfer function:
s r' (n’ 1 ,n' 2 ,n' 3 ,n' 4 )＝Γ(s r (n 1 ,n 2 ,n 3 ,n 4 ),u)；
wherein, the right side of the formula(s) r (n 1 ,n 2 ,n 3 ,n 4 ) Indicating the scheduled time information recorded when the newly added first vehicle was added, n 1 、n 2 、n 3 And n 4 Representing the number of vehicles in each lane already included in the new group before the addition of the newly added first vehicle; u represents a second steering of the newly added first vehicle; Γ () is a state transfer function representing the operation after the addition of the newly added first vehicle, and the calculation process may include:
u =1, n' 1 ＝n 1 +Δn 1 ，n' 3 ＝n 3 +Δn 3 Wherein, Δ n 1 And Δ n 3 Respectively indicates the number of vehicles (continuous straight-going vehicles) entering the collision zone on the lane 1 and the lane 3 after the first vehicle included in the current group is removed; according to the embodiment of the invention, the time for each first vehicle to enter the conflict area and the total time for the first vehicle in the current second steering to pass the conflict area can be determined through calculation;
u =2, n' 2 ＝n 2 +Δn 2 ，n' 4 ＝n 4 +Δn 4 Wherein，Δn 2 And Δ n 4 Respectively indicates the number of vehicles (consecutive straight vehicles) entering the collision zone on the lane 2 and the lane 4 after removing the first vehicle included in the current group; according to the embodiment of the invention, the time for each first vehicle to enter the conflict area and the total time for the first vehicle in the current second steering to pass the conflict area can be determined through calculation;
u =3, n' 1 ＝n 1 +Δn 1 ，n' 3 ＝n 3 +Δn 3 Wherein, Δ n 1 And Δ n 3 Respectively indicates the number of vehicles (continuous straight-ahead vehicles) entering the collision zone on the lane 1 and the lane 3 after the first vehicle included in the current group is removed; according to the embodiment of the invention, the time for each first vehicle to enter the conflict area and the total time for the first vehicle in the current second steering to pass the conflict area can be determined through calculation;
u =4, n' 2 ＝n 2 +Δn 2 ，n' 4 ＝n 4 +Δn 4 Wherein, Δ n 2 And Δ n 4 Respectively representing the number of vehicles (continuous straight-ahead vehicles) entering the conflict area obtained on the lane 2 and the lane 4 after the first vehicle contained in the current group is removed; according to the embodiment of the invention, the time for each first vehicle to enter the conflict area and the total time for the first vehicle in the current second steering to pass the conflict area can be determined through calculation.
Based on the state transition function, calculating that the total time length of the first vehicle in the new group after the first vehicle is added to pass through the conflict area meets the following recursion relation, as follows:
J(s r' (n’ 1 ,n' 2 ,n' 3 ,n' 4 ))＝J(s r (n 1 ,n 2 ,n 3 ,n 4 ))+ΔT；
wherein, J(s) r (n 1 ,n 2 ,n 3 ,n 4 ) Represents the total length of time that the first vehicle included in the calculated grouping passed through the collision zone before the newly added first vehicle was not added, and Δ T represents the length of time that the newly added first vehicle passed through the collision zone.
In an exemplary case where the vehicles included in two or more new groups are the same, the new group having the shortest total duration may be determined by the following formula:
wherein, J * Represents the new group with the shortest total time length, S represents one of all the new groups containing the same vehicles, S represents all the new groups containing the same vehicles, J s Representing the total duration of the new packet s.
Briefly describing the embodiment of the present invention by way of example, fig. 7 is a schematic distribution diagram of vehicles to be dispatched according to the embodiment of the present invention, and as shown in fig. 7, the vehicle a turns from north to south (r = 1), the vehicle B turns from west to north (r = 4), the vehicle C turns from south to north (r = 1), the vehicle D turns from north to east (r = 3), and the vehicle E turns from east to west (r = 2); according to the definition that the vehicles in the same lane are adjacent and the same steering is one steering, it can be determined that the steering of each vehicle in fig. 3 is different, and in the embodiment of the invention, the vehicle to be dispatched, which is positioned in the same lane and has the first steering, is divided into a group as the first vehicle; further, the process of the first vehicle added in each new group is: after determining the second steering of the vehicle closest to the collision zone, adding the second vehicles with the second steering in different lanes as newly added first vehicles into the group respectively to form a plurality of new groups, so that if the first vehicles in the new groups do not contain the vehicle A, the vehicle D cannot be dispatched; FIG. 8 is a schematic diagram of a state transition function according to an embodiment of the present invention, and as shown in FIG. 8, corresponding to the vehicle to be scheduled in FIG. 7, for facilitating understanding of belonging to the same scheduling process, the embodiment of the present invention illustrates a grouping process by a tree-like structure, where S is added at the top of the data structure first 0 The dotted line in the graph indicates that other steered vehicles are contained in front of the steered vehicle and cannot be dispatched; the solid line indicates that the steered vehicle can be dispatched, a first vehicle can be added in a new group, and the operation of the state transition function is executed; s in the circle i In which the current new packet is recordedThe second turn of the newly added first vehicle, the number of lanes, and the time for the vehicle in the new group to pass through the collision zone; e.g. S 123 The complete expression is S 123 (1,1,2,0) records the turn directions of all the first vehicles added in the current new group including r =1, r =2 and =3, and the new group includes 1,2 and 0,S of the vehicles to be dispatched in lanes 1 to 4 respectively 123 (1,1,2,0) represents the total length of time that all first vehicles in the new group pass through the collision zone; in one illustrative example, embodiments of the invention may be implemented at S 123 (1,1,2,0) recording time information of each first vehicle in the new group passing through the collision zone; the children nodes in the graph whose ends are not connected to the expression but are connected to the origin point represent: when the vehicles in more than two new groups are the same, other new groups are deleted except the new group with the shortest total duration, and the addition of the first vehicle is not continued; when all the new groups complete the calculation of the total time length of all the first vehicles passing through the conflict area, the embodiment of the invention selects the new group with the shortest total time length from the remaining new groups, and schedules the vehicles to be scheduled according to the selected new group with the shortest total time length.
According to the embodiment of the invention, the vehicle cooperative decision at the signal-free intersection is realized in the vehicle-road cooperative environment, and vehicles can alternately pass through in a collision area in a cooperative mode based on the road side equipment and the V2I platform, so that the traffic safety and efficiency are improved. The embodiment of the invention adopts a small-scale operation to quickly obtain the global optimal solution, namely, the operation efficiency of the scheduling system is considered. The embodiment of the invention fully considers the vehicle-vehicle conflict relationship of the signal-free intersection, and carries out vehicle scheduling according to the conflict relationship, so that the algorithm is not restricted by the geometric topological structure (such as the number of lanes) of the intersection, and the applicability of the method of the embodiment of the invention is effectively ensured.
In an illustrative example, embodiments of the invention may employ dedicated short-range communication technology (DSRC) to enable real-time information interaction of autonomous vehicles with roadside devices; the method in the embodiment of the invention is realized by adopting a preset programming language (C + +); the vehicle bottom controller may receive speed information calculated based on the scheduling command through a vehicle local area network (CAN) bus, and then perform speed control of the vehicle.
In an exemplary embodiment, before determining that the vehicle to be dispatched in the lane to be processed is located in the first turning direction, the method of the embodiment of the present invention further comprises:
acquiring vehicle running information of a vehicle to be scheduled according to a preset period;
wherein the vehicle travel information includes vehicle's: and (4) steering information.
In an exemplary example, the preset period may be determined according to the driving speed limit of the vehicle in the vehicle dispatching area, the efficiency calculated in the embodiment of the present invention, the number of the vehicles to be dispatched, and the like; in an exemplary embodiment, the length of the preset period in the embodiment of the present invention may be 2 to 5 seconds;
in an exemplary example, the embodiment of the present invention may collect vehicle driving information through a roadside apparatus.
In an exemplary embodiment, the scheduling a vehicle to be scheduled according to a new group with the shortest total duration in the remaining new groups includes:
determining the sequence of adding the first vehicle in the new group with the shortest total duration in the remaining new groups;
and scheduling the vehicles to be scheduled to pass through the conflict area according to the determined sequence of adding the first vehicles.
In an exemplary example, the vehicle travel information in the embodiment of the present invention may further include, of the vehicle: location information. In an exemplary example, embodiments of the present invention may set a vehicle to pass through a collision zone at a preset speed; in an exemplary example, a certain safe distance is kept between vehicles, if the vehicles pass by before waiting, the related scheduling algorithm can determine when to start and accelerate so as to enable the vehicles to pass through a conflict area according to a preset speed and keep the safe distance; in summary, based on the position information of the vehicle, the speed information passing through the collision zone, and the safety distance, the embodiment of the present invention may calculate and determine the total duration in the embodiment of the present invention;
in an exemplary example, the vehicle travel information in the embodiment of the present invention may further include, of the vehicle: position information and travel speed information. In an exemplary embodiment, the embodiment of the present invention may set the original driving speed of the vehicle to pass through the conflict area; the embodiment of the invention sets that certain safe distance is kept between vehicles, if the vehicles wait for the passing of the front vehicle, the starting and acceleration can be determined when the vehicles pass through the conflict area according to the original running speed of the vehicles and the safe distance is kept; in summary, based on the position information of the vehicle, the speed information passing through the collision zone, and the determined safety distance, the embodiment of the present invention may calculate and determine the total duration in the embodiment of the present invention;
in one illustrative example, the embodiment of the present invention calculates the total time period for the first vehicle in each new group to pass through the collision zone, including:
calculating the time information of each first vehicle passing through the conflict area;
and determining the total time length of the first vehicles in the new group passing through the conflict area according to the calculated time information of each first vehicle passing through the conflict area.
In one illustrative example, when calculating the total time length for the first vehicle in each new group to pass through the collision zone, the method of the embodiment of the present invention further comprises:
and recording the calculated time information of each first vehicle passing through the conflict area.
In an exemplary embodiment, the scheduling a vehicle to be scheduled according to a new group with the shortest total duration in the remaining new groups includes:
and scheduling the vehicles to be scheduled to pass through the conflict area according to the time information of each first vehicle passing through the conflict area, which is recorded when the new group with the shortest total time length in the remaining new groups is calculated.
The embodiment of the invention also provides a computer storage medium, wherein a computer program is stored in the computer storage medium, and when being executed by a processor, the computer program realizes the method for realizing the vehicle group decision under the vehicle-road cooperative environment.
An embodiment of the present invention further provides a terminal, including: a memory and a processor, the memory having stored therein a computer program; wherein the content of the first and second substances,
the processor is configured to execute the computer program in the memory;
the computer program when executed by the processor implements a method for vehicle group decision-making in a vehicle-road collaborative environment as described above.
Fig. 9 is a block diagram of a device for implementing vehicle group decision making in a vehicle-road collaborative environment according to an embodiment of the present invention, as shown in fig. 9, including: the system comprises a dividing unit, a grouping processing unit, a deleting processing unit, a judging processing unit and a scheduling unit; wherein the content of the first and second substances,
the dividing unit is set as: determining first steering of vehicles to be dispatched in a lane to be processed, dividing the vehicles to be dispatched with the first steering in the same lane as first vehicles into a group, and calculating the total time length of the first vehicles in each group passing through a conflict area;
the packet processing unit is configured to: for each packet, the packet processing is as follows: taking other vehicles except the first vehicle in the group as second vehicles in the vehicles to be dispatched, and determining second steering of the second vehicles; adding second vehicles with second steering positioned in different lanes as newly added first vehicles into the group respectively to form a plurality of new groups; calculating the total time length for the first vehicle in each new group to pass through the collision zone;
the deletion processing unit is configured to: determining whether second vehicles in new groups formed by groups corresponding to different lanes are the same or not, and deleting other new groups except the new group with the shortest total time length for the new groups including the same second vehicles;
the judgment processing unit is configured to: when the remaining new groups except the new group with the shortest total duration are deleted and all the vehicles to be dispatched are not contained in the remaining new groups, the remaining new groups are continuously subjected to grouping processing;
the scheduling unit is arranged as follows: when the new groups remaining after deleting other new groups except the new group with the shortest total time length judge that all vehicles to be dispatched are contained in the new groups, dispatching the vehicles to be dispatched according to the new group with the shortest total time length in the remaining new groups;
wherein, the vehicle of waiting to dispatch includes: an autonomous vehicle to pass through the conflict zone; first steering and second steering: steering of the vehicle closest to the collision zone; the vehicles in the same lane are adjacent and turn the same direction as one another.
According to the embodiment of the invention, the sequence of the vehicles passing through the conflict area is gradually determined according to the vehicle sequence and the total time length of the vehicles passing through the conflict area is calculated according to the steering of the vehicles of each lane, and when the sequence of the vehicles passing through the conflict area is gradually determined and the same vehicle passes through the conflict area according to different sequences, the scheduling scheme of the sequence of other vehicles except the vehicles with the shortest total time length is deleted, so that the calculation amount of scheduling calculation is reduced, and the decision speed and the real-time performance of vehicle cooperation are improved.
In an exemplary embodiment, the apparatus of the embodiment of the present invention further includes an obtaining unit, configured to:
acquiring vehicle running information of a vehicle to be scheduled according to a preset period;
wherein the vehicle travel information includes steering information.
In an exemplary embodiment, the scheduling unit in the embodiment of the present invention is configured to:
determining the sequence of adding the first vehicle in the new group with the shortest total duration in the remaining new groups;
and scheduling the vehicles to be scheduled to pass through the conflict area according to the determined sequence of adding the first vehicles.
In an exemplary embodiment, the grouping processing unit of the embodiment of the present invention is configured to calculate a total time period for the first vehicle in each new group to pass through the collision zone, and includes:
calculating the time information of each first vehicle passing through the conflict area;
and determining the total time length of the first vehicles in the new group passing through the conflict area according to the calculated time information of each first vehicle passing through the conflict area.
In one illustrative example, the packet processing unit is further configured to:
and recording the calculated time information of each first vehicle passing through the conflict area.
In an exemplary embodiment, the scheduling unit in the embodiment of the present invention is configured to:
and scheduling the vehicles to be scheduled to pass through the conflict area according to the time information of each first vehicle passing through the conflict area, which is recorded when the new group with the shortest total time length in the remaining new groups is calculated.
The following is a brief description of the embodiments of the present invention by way of application examples, which are only used to illustrate the embodiments of the present invention and are not used to limit the scope of the present invention.
Application example
The application example realizes the cooperative decision function of the automatic driving vehicle at the intersection without the signal lamp. The automatic driving vehicle and the road side equipment are both provided with V2I communication equipment and a GPS (global positioning system), so that real-time communication between the vehicle and the road side equipment can be ensured, and the road side equipment can send a control instruction to the vehicle. A bottom controller of the vehicle receives speed information through a local area network (CAN) bus in the vehicle so as to execute speed control of the vehicle; the present application example performs the cooperative decision processing in a preset period, which may be a value within 2 to 5 seconds. Fig. 10 is a flowchart of an application example of the present invention, and as shown in fig. 10, the collaborative decision processing of the application example includes:
and step 1003, the road side equipment determines a vehicle scheduling decision with the shortest total time according to the number information of the vehicles and the steering and speed information of each vehicle. The vehicle scheduling decision with the shortest total duration refers to a scheduling scheme corresponding to the sub-branch with the shortest total duration after the total duration of all vehicles passing through the conflict area is calculated in the embodiment of the invention;
And step 1005, controlling the speed of the vehicle according to the received time of entering the conflict area, and enabling the vehicle to pass through the conflict area.
"one of ordinary skill in the art will appreciate that all or some of the steps of the methods, systems, functional modules/units in the devices disclosed above may be implemented as software, firmware, hardware, and suitable combinations thereof. In a hardware implementation, the division between functional modules/units mentioned in the above description does not necessarily correspond to the division of physical components; for example, one physical component may have multiple functions, or one function or step may be performed by several physical components in cooperation. Some or all of the components may be implemented as software executed by a processor, such as a digital signal processor or microprocessor, or as hardware, or as an integrated circuit, such as an application specific integrated circuit. Such software may be distributed on computer readable media, which may include computer storage media (or non-transitory media) and communication media (or transitory media). The term computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data, as is well known to those of ordinary skill in the art. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital Versatile Disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can accessed by a computer. In addition, communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media as known to those skilled in the art. "
Claims (9)
1. A method for realizing vehicle group decision making in a vehicle-road cooperative environment comprises the following steps:
determining first steering of vehicles to be dispatched in a lane to be processed, dividing the vehicles to be dispatched with the first steering in the same lane as first vehicles into a group, and calculating the total time length of the first vehicles in each group passing through a conflict area;
for each packet, the packet processing is as follows: taking other vehicles except the first vehicle in the group as second vehicles in the vehicles to be dispatched, and determining second steering of the second vehicles; adding second vehicles with second steering in different lanes as newly added first vehicles into the group respectively to form a plurality of new groups; calculating the total time length of the first vehicles in each new group passing through the conflict area;
determining whether second vehicles in new groups formed by groups corresponding to different lanes are the same or not, and deleting other new groups except the new group with the shortest total time length for the new groups including the same second vehicles;
when the remaining new groups except the new group with the shortest total duration are deleted and all the vehicles to be dispatched are not contained in the remaining new groups, the remaining new groups are continuously subjected to grouping processing;
when the new groups remaining after deleting other new groups except the new group with the shortest total time length judge that all vehicles to be dispatched are contained in the new groups, dispatching the vehicles to be dispatched according to the new group with the shortest total time length in the remaining new groups;
wherein the vehicle to be dispatched comprises: an autonomous vehicle to pass through the conflict zone; the first steering and the second steering include: steering of the vehicle closest to the collision zone; the vehicles in the same lane are adjacent and turn the same direction as one another.
2. The method of claim 1, wherein the determining is prior to a first turn of a vehicle to be dispatched in the pending lane, the method further comprising:
acquiring vehicle running information of the vehicle to be scheduled according to a preset period;
wherein the vehicle travel information includes steering information.
3. The method according to claim 1 or 2, wherein the scheduling the vehicle to be scheduled according to the new group with the shortest total duration of the remaining new groups comprises:
determining the sequence of adding the first vehicle in the new group with the shortest total duration in the remaining new groups;
and scheduling the vehicles to be scheduled to pass through the conflict area according to the determined sequence of adding the first vehicles.
4. The method of claim 1 or 2, wherein said calculating a total length of time that the first vehicle in each new group passes through the collision zone comprises:
calculating time information of each first vehicle passing through the conflict area;
and determining the total time length of the first vehicles in the new group passing through the collision area according to the calculated time information of each first vehicle passing through the collision area.
5. The method of claim 4, wherein calculating the total time length for the first vehicle in each new group to pass through the collision zone further comprises:
and recording the calculated time information of each first vehicle passing through the conflict area.
6. The method according to claim 5, wherein the scheduling the vehicle to be scheduled according to the new group with the shortest total duration of the remaining new groups comprises:
and scheduling the vehicles to be scheduled to pass through the conflict area according to the time information of each first vehicle passing through the conflict area, which is recorded when the new group with the shortest total time length in the remaining new groups is calculated.
7. A computer storage medium having stored thereon a computer program which, when executed by a processor, implements a method of vehicle group decision making in a vehicle-road coordination environment as claimed in any one of claims 1 to 6.
8. A terminal, comprising: a memory and a processor, the memory having a computer program stored therein; wherein the content of the first and second substances,
the processor is configured to execute the computer program in the memory;
the computer program, when executed by the processor, implements a method for vehicle group decision making in a vehicle and road coordination environment as claimed in any one of claims 1 to 6.
9. A device for realizing vehicle group decision-making in a vehicle-road cooperative environment comprises: the system comprises a dividing unit, a grouping processing unit, a deleting processing unit, a judging processing unit and a scheduling unit; wherein the content of the first and second substances,
the dividing unit is set as: determining first steering of vehicles to be dispatched in a lane to be processed, dividing the vehicles to be dispatched with the first steering in the same lane as first vehicles into a group, and calculating the total time length of the first vehicles in each group passing through a conflict area;
the packet processing unit is configured to: for each packet, the packet processing is as follows: taking other vehicles except the first vehicle in the group as second vehicles in the vehicles to be dispatched, and determining second steering of the second vehicles; adding second vehicles with second steering positioned in different lanes as newly added first vehicles into the group respectively to form a plurality of new groups; calculating the total time length of the first vehicles in each new group passing through the conflict area;
the deletion processing unit is configured to: determining whether second vehicles in new groups formed by groups corresponding to different lanes are the same or not, and deleting other new groups except the new group with the shortest total time length for the new groups including the same second vehicles;
the judgment processing unit is configured to: when the remaining new groups except the new group with the shortest total duration are deleted and all the vehicles to be dispatched are not contained in the remaining new groups, the remaining new groups are continuously subjected to grouping processing;
the scheduling unit is set as follows: when the new groups remaining after deleting other new groups except the new group with the shortest total time length judge that all vehicles to be dispatched are contained in the new groups, dispatching the vehicles to be dispatched according to the new group with the shortest total time length in the remaining new groups;
wherein, the vehicle that waits to dispatch includes: an autonomous vehicle to pass through the conflict zone; the first steering and the second steering: steering of the vehicle closest to the collision zone; the vehicles in the same lane are adjacent and turn the same direction, and the direction is turned by one direction.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111106854 | 2021-09-22 | ||
| CN2021111068544 | 2021-09-22 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113838285A CN113838285A (en) | 2021-12-24 |
| CN113838285B true CN113838285B (en) | 2023-02-17 |
Family
ID=78967810
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111161285.3A Active CN113838285B (en) | 2021-09-22 | 2021-09-30 | Method and device for realizing vehicle group decision under cooperative vehicle and road environment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113838285B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114664098B (en) * | 2022-04-20 | 2023-08-04 | 北京京东乾石科技有限公司 | Road right distribution method and device |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105118329A (en) * | 2015-08-24 | 2015-12-02 | 西安电子科技大学 | Method of resolving traffic conflicts of two vehicles at no-signal intersection |
| CN110782682A (en) * | 2019-10-29 | 2020-02-11 | 泉州信息工程学院 | Method, device and equipment for quickly passing vehicles at standard crossroad |
| CN111445692A (en) * | 2019-12-24 | 2020-07-24 | 清华大学 | Speed collaborative optimization method for intelligent networked automobile at signal-lamp-free intersection |
| CN112216123A (en) * | 2019-07-11 | 2021-01-12 | 阿里巴巴集团控股有限公司 | Signal lamp control and resource scheduling method, equipment and storage medium |
| CN112435504A (en) * | 2020-11-11 | 2021-03-02 | 清华大学 | Centralized collaborative trajectory planning method and device under vehicle-road collaborative environment |
| CN112614366A (en) * | 2020-12-11 | 2021-04-06 | 国汽(北京)智能网联汽车研究院有限公司 | Automobile collaborative decision method and device, electronic equipment and computer storage medium |
| CN113306574A (en) * | 2021-06-29 | 2021-08-27 | 中国科学院自动化研究所 | Automatic driving road right ownership decision-making method, system and equipment |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11373521B2 (en) * | 2018-12-13 | 2022-06-28 | Gm Cruise Holdings Llc | Intelligent right of way determination for autonomous vehicles |
| CN111311959B (en) * | 2020-02-12 | 2021-05-28 | 北京邮电大学 | Multi-interface cooperative control method and device, electronic equipment and storage medium |
-
2021
- 2021-09-30 CN CN202111161285.3A patent/CN113838285B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105118329A (en) * | 2015-08-24 | 2015-12-02 | 西安电子科技大学 | Method of resolving traffic conflicts of two vehicles at no-signal intersection |
| CN112216123A (en) * | 2019-07-11 | 2021-01-12 | 阿里巴巴集团控股有限公司 | Signal lamp control and resource scheduling method, equipment and storage medium |
| CN110782682A (en) * | 2019-10-29 | 2020-02-11 | 泉州信息工程学院 | Method, device and equipment for quickly passing vehicles at standard crossroad |
| CN111445692A (en) * | 2019-12-24 | 2020-07-24 | 清华大学 | Speed collaborative optimization method for intelligent networked automobile at signal-lamp-free intersection |
| CN112435504A (en) * | 2020-11-11 | 2021-03-02 | 清华大学 | Centralized collaborative trajectory planning method and device under vehicle-road collaborative environment |
| CN112614366A (en) * | 2020-12-11 | 2021-04-06 | 国汽(北京)智能网联汽车研究院有限公司 | Automobile collaborative decision method and device, electronic equipment and computer storage medium |
| CN113306574A (en) * | 2021-06-29 | 2021-08-27 | 中国科学院自动化研究所 | Automatic driving road right ownership decision-making method, system and equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113838285A (en) | 2021-12-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7137673B2 (en) | Vehicle driving support system | |
| CN108062094B (en) | Autonomous system and method for realizing vehicle driving track planning based on processor | |
| US11143520B2 (en) | System and method of overlaying real-time data onto an autonomous vehicle routing cost model | |
| CN110861650B (en) | Vehicle path planning method and device, vehicle-mounted equipment and storage medium | |
| CN112396828B (en) | Method and apparatus for perceptual sharing between vehicles | |
| US20230252895A1 (en) | Method, device and electronic equipment for vehicle cooperative decision-making and computer storage medium | |
| CN111341136A (en) | Passenger-riding parking method, system and storage medium based on vehicle-road cooperation | |
| CN109902899B (en) | Information generation method and device | |
| CN110470311A (en) | A kind of ground drawing generating method, device and computer storage medium | |
| WO2021088395A1 (en) | Vehicle navigation method and terminal | |
| CN113838285B (en) | Method and device for realizing vehicle group decision under cooperative vehicle and road environment | |
| CN104875740A (en) | Method, host vehicle and following space management unit for managing following space | |
| CN114644016A (en) | Vehicle automatic driving decision-making method and device, vehicle-mounted terminal and storage medium | |
| JP2021528733A (en) | Vehicle control methods and devices, vehicles, computer-readable storage media and computer programs | |
| US20220101728A1 (en) | Apparatus, system and method for merging and applying intersection data for a vehicle | |
| CN116564097B (en) | Intersection passing decision-making method, device and system of vehicle and electronic equipment | |
| CN113781839A (en) | Crossroad efficient passing method and traffic system based on vehicle-road cooperation | |
| CN112748736A (en) | Vehicle driving assisting method and device | |
| WO2023103459A1 (en) | Vehicle control method, decision server, and storage medium | |
| CN113511215B (en) | Hybrid automatic driving decision method, device and computer storage medium | |
| CN114677836A (en) | Intersection multi-vehicle cooperation method and system based on minimum cluster coverage | |
| CN112509314B (en) | Intersection vehicle speed guiding method and device | |
| CN114852103A (en) | Method and device for determining vehicle driving strategy and vehicle | |
| CN113734184A (en) | On-road team forming method and device for automatically driven vehicles and electronic equipment | |
| CN114184197A (en) | Navigation voice broadcasting method, equipment, system and storage medium |
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 |