CN113658432A - No-signal-lamp intersection traffic optimization method based on vehicle traffic priority game - Google Patents
No-signal-lamp intersection traffic optimization method based on vehicle traffic priority game Download PDFInfo
- Publication number
- CN113658432A CN113658432A CN202110944171.XA CN202110944171A CN113658432A CN 113658432 A CN113658432 A CN 113658432A CN 202110944171 A CN202110944171 A CN 202110944171A CN 113658432 A CN113658432 A CN 113658432A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- vehicles
- traffic
- passing time
- time
- 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.)
- Granted
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/0125—Traffic data processing
-
- 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
-
- 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/052—Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/16—Anti-collision systems
- G08G1/161—Decentralised systems, e.g. inter-vehicle communication
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Traffic Control Systems (AREA)
Abstract
A no signal lamp crossing traffic optimization method based on vehicle traffic priority game, when there is collision conflict, each vehicle calculates the traffic time of the vehicle, then broadcast the traffic time to other vehicles; in the priority game stage, the vehicle carries out Nash equilibrium through the passing time, and updates the passing time of all vehicles and broadcasts the passing time to other vehicles after searching the pareto optimal solution which meets the conditions in the obtained Nash equilibrium solution set; when the passing time of all vehicles is the minimum passing time, priority distribution and broadcasting are carried out, and the state quantity of the vehicle and the control instruction are sent to other vehicles so as to execute the control instruction; according to the invention, under the intersection scene without signal lamps and a centralized controller, the communication between vehicles is utilized, so that the vehicles can directly play games, the interaction characteristics among the vehicles can be effectively highlighted, the targeted games among the vehicles are enhanced, and the traffic efficiency of the intersection is improved while the safety is ensured.
Description
Technical Field
The invention relates to a technology in the field of intelligent traffic management, in particular to a no-signal-lamp intersection traffic optimization method based on a vehicle traffic priority game.
Background
Safety and traffic efficiency are the core concerns of intersection research. Under the crossing environment of no signal lamp, because of the disappearance of signal lamp guide, easily lead to the vehicle to travel the confusion, the current inefficiency. In addition, advanced assistant driving equipped for the intelligent vehicle only carries out safety assistance within the visual range of the vehicle, namely, within the sensing range of the vehicle sensor, so that the advanced assistant driving is not enough to ensure the safety of the vehicle at an intersection with a sensing blind area. The intelligent vehicles run in coordination by information interaction, and the running safety can be effectively ensured by acquiring information of other vehicles in advance. However, given traffic rules, such as first-come-first-serve traffic rules, i.e., fixed traffic priorities, do not guarantee optimization of traffic efficiency.
The existing traffic flow control technology of the intersection only aims at the intersection scene with the deployed controller, and if the intersection is not provided with the controller, the existing technology cannot be implemented; meanwhile, if the controller is deployed at each intersection, the installation and maintenance cost is greatly increased.
Disclosure of Invention
The invention provides a no-signal-lamp intersection traffic optimization method based on a vehicle traffic priority game, aiming at the problems that in the prior art, the traffic efficiency of vehicles is not high due to unreasonable bids and the fact that the vehicles are not fit all the time due to the fact that the bids are unreasonable in a mode of determining the priority through a bid cooperation mode, and in the prior art, only vehicles located in a conflict area are cooperatively designed, and the influence of the priority on the traffic efficiency before the vehicles enter the conflict area is ignored.
The invention is realized by the following technical scheme:
the invention relates to a no-signal-lamp intersection traffic optimization method based on a vehicle traffic priority game, which comprises the following steps:
and step A, receiving the state information and the driving intention of the surrounding vehicle by the vehicle based on the broadcast of other vehicles.
The state information includes: the position information of the vehicle includes longitude, latitude and altitude information of the vehicle, speed information of the vehicle, and acceleration information of the vehicle.
The driving intentions include: straight, left turn, right turn.
B, predicting the tracks of other vehicles, and judging that the vehicle safely drives away under the constraint of a specified speed when no collision conflict exists; when there is a collision conflict, each vehicle calculates the transit time of the vehicle and then broadcasts the transit time to other vehicles.
The track prediction means that: and calculating the position of the vehicle in the future time period according to the state information of other vehicles.
The collision conflict is as follows: and in the future time period, if the intersection points exist among the predicted tracks of the vehicles, judging that collision conflict exists.
The safe driving-off means that: and because the collision conflict does not exist, the vehicle safely passes through and leaves the intersection on the premise of meeting the traffic rules.
And step C, in the priority game stage, the vehicle carries out Nash equilibrium through the broadcast transit time of other vehicles obtained in the step B, and updates the transit time of all vehicles and broadcasts the transit time to other vehicles after searching for the pareto optimal solution meeting the conditions in the obtained Nash equilibrium solution set.
And D, when the passing time of all the vehicles is the minimum passing time, distributing and broadcasting the priority, and sending the state quantity of the vehicle and the control command to other vehicles so as to execute the control command, otherwise, returning to the step C to play the priority game again.
The priority allocation comprises the following steps: the vehicles pass through the sequence of the crossroads.
The vehicle state quantity includes: position, speed, acceleration information of the vehicle.
The control instruction comprises: control inputs from vehicle floor actuators such as accelerator pedal, brake pedal, steering wheel.
Technical effects
The invention integrally solves the defect that the prior art only aims at the vehicles in the conflict area (intersection) and ignores the influence of the priority on the passing efficiency before the vehicles enter the conflict area.
Compared with the prior art, the continuity of the vehicles entering and exiting the intersection is increased by adding the distribution layer of the vehicle passing priority in a game mode, and the passing efficiency of the intersection is further improved. In addition, the method does not need to additionally arrange a centralized controller (coordinator/signal lamp) at the intersection, so that the hardware and maintenance cost is greatly reduced.
Drawings
FIG. 1 is a flow chart of the present invention.
Detailed Description
As shown in fig. 1, the embodiment relates to a no-signal intersection traffic optimization method based on a vehicle traffic priority gaming algorithm, which specifically includes:
and step A, receiving the state information and the driving intention of the surrounding vehicle by the vehicle based on the broadcast of other vehicles.
B, predicting tracks of other vehicles, judging whether the vehicles conflict or not, and safely driving away the vehicles under the constraint of a specified speed when the vehicles do not conflict; when there is a conflict, all vehicle transit times, i.e., the times at which the vehicles pass through the intersection, are calculated.
The vehicle with the maximum passing time of all vehiclesThe time of passage of a vehicle, i.e. the time of passage of the last vehicle, is not the sum of all vehicle times, in particularWherein: g () is a function definition with the function of solving the transit time, the time for a single vehicle to pass through the intersectionWherein: v is velocity, a is acceleration, m is vehicle ID, i is number of iterations, and p is position.
In this embodiment, three vehicles are taken as an example, the lower corner signs 1, 2 and 3 are respectively vehicle IDs, u is an optimized control quantity, and usIn order to control the amount of the process in a stepwise manner,indicating selection of a control quantity for each vehicle to participate in nash-balance calculations, e.g. combining
By finding time in different combinations, TtotalThe solution sets up 1 × 6 matrices, i.e., there are six different combinations, but each combination requires enumeration calculations.
And step C, in the priority game stage, the vehicle calculates Nash equilibrium by acquiring the passing time broadcasted by other vehicles, and simultaneously updates the passing time of all vehicles after acquiring the pareto optimal solution set and broadcasts the passing time to other vehicles.
The step of updating the passing time of all vehicles is as follows:wherein: g () is defined as above-mentioned,the upper-middle index p is the control quantity that distinguishes pareto optima.
And D, when the passing time of all the vehicles is the minimum passing time, distributing and broadcasting the priority, and sending the state quantity of the vehicle and the control command to other vehicles so as to execute the control command, otherwise, returning to the step C to play the priority game again.
In this embodiment, under the environment of hardware in a ring, 3 vehicles are deployed for an experiment, specifically:
vehicle 1: 90m away from the intersection, the vehicle speed is 15m/s, the acceleration is 0, and the priority is 1;
the vehicle 2: 100m away from the intersection, the vehicle speed is 15m/s, the acceleration is 0, and the priority is 3;
the vehicle 3: 90m away from the intersection, the vehicle speed is 13m/s, the acceleration is 0, and the priority is 2;
the experimental data obtained are shown in table 1.
TABLE 1 intersection passage time
Note: s is time unit seconds.
Compared with the prior art, the method can obviously improve the crossing passing efficiency and shorten the time for the vehicle to pass through, namely the time for the last vehicle to pass through the crossing.
The foregoing embodiments may be modified in many different ways by those skilled in the art without departing from the spirit and scope of the invention, which is defined by the appended claims and all changes that come within the meaning and range of equivalency of the claims are therefore intended to be embraced therein.
Claims (5)
1. A no-signal-lamp intersection traffic optimization method based on a vehicle traffic priority game is characterized by comprising the following steps:
step A, on the basis of the broadcast of other vehicles, the vehicle receives the state information and the driving intention of surrounding vehicles;
b, predicting the tracks of other vehicles, and judging that the vehicle safely drives away under the constraint of a specified speed when no collision conflict exists; when collision conflict exists, each vehicle respectively calculates the passing time of the vehicle, and then broadcasts the passing time to other vehicles;
step C, in the priority game stage, the vehicle carries out Nash equilibrium through the broadcast transit time of other vehicles obtained in the step B, and updates the transit time of all vehicles and broadcasts to other vehicles after searching for pareto optimal solutions meeting the conditions in a concentrated manner through the obtained Nash equilibrium solutions;
the passing time of all vehicles is the maximum passing time of the vehicle, namely the passing time of the last vehicle, and is not the sum of all vehicle times, specifically the sum of all vehicle timesWherein: g () is a function definition with the function of solving the transit time, the time for a single vehicle to pass through the intersectionWherein: v is the velocity, a is the acceleration, m is the vehicle ID, i is the number of iterations, and p is the position;
the step of updating the passing time of all vehicles is as follows:wherein: g () is defined as above-mentioned,the upper middle corner mark p is the control quantity for distinguishing the pareto optimal;
d, when the passing time of all vehicles is the minimum passing time, priority distribution and broadcasting are carried out, the state quantity of the vehicle and the control instruction are sent to other vehicles so as to execute the control instruction, and if not, the step C is returned to for carrying out the priority game again;
the state information includes: position information of the vehicle including longitude, latitude and altitude information of the vehicle, speed information of the vehicle, acceleration information of the vehicle;
the driving intentions include: straight, left turn, right turn.
2. The no-signal-lamp intersection traffic optimization method based on the vehicle traffic priority game is characterized in that the track prediction is as follows: and calculating the position of the vehicle in the future time period according to the state information of other vehicles.
3. The no-signal-lamp intersection traffic optimization method based on the vehicle traffic priority game as claimed in claim 1, wherein the collision conflict is: and in the future time period, if the intersection points exist among the predicted tracks of the vehicles, judging that collision conflict exists.
4. The no-signal-lamp intersection traffic optimization method based on the vehicle traffic priority game is characterized in that the safe driving-off refers to the following steps: and because the collision conflict does not exist, the vehicle safely passes through and leaves the intersection on the premise of meeting the traffic rules.
5. The no-signal-lamp intersection traffic optimization method based on the vehicle traffic priority game, as claimed in claim 1, wherein the control command includes: control inputs to vehicle floor actuators.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110944171.XA CN113658432B (en) | 2021-08-17 | 2021-08-17 | No-signal-lamp intersection traffic optimization method based on vehicle traffic priority game |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110944171.XA CN113658432B (en) | 2021-08-17 | 2021-08-17 | No-signal-lamp intersection traffic optimization method based on vehicle traffic priority game |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113658432A true CN113658432A (en) | 2021-11-16 |
CN113658432B CN113658432B (en) | 2022-10-14 |
Family
ID=78480486
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110944171.XA Active CN113658432B (en) | 2021-08-17 | 2021-08-17 | No-signal-lamp intersection traffic optimization method based on vehicle traffic priority game |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113658432B (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114495499A (en) * | 2022-01-21 | 2022-05-13 | 东南大学 | Multi-target intelligent networked vehicle collaborative optimization control method |
CN115331461A (en) * | 2022-07-28 | 2022-11-11 | 武汉理工大学 | Mixed traffic passing control method and device for signalless intersection and vehicle |
CN116168550A (en) * | 2022-12-30 | 2023-05-26 | 福州大学 | Traffic coordination method for intelligent network-connected vehicles at signalless intersections |
CN116519004A (en) * | 2023-06-30 | 2023-08-01 | 福思(杭州)智能科技有限公司 | Vehicle track planning method and device, storage medium and electronic equipment |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020082806A1 (en) * | 1995-01-13 | 2002-06-27 | Kaub Alan R. | Traffic safety prediction model |
JP2011081640A (en) * | 2009-10-08 | 2011-04-21 | Sumitomo Electric Ind Ltd | Traffic signal control system |
CN102368351A (en) * | 2011-10-19 | 2012-03-07 | 北京航空航天大学 | Method for eliminating traffic conflict of two vehicles at intersection without signal |
CN105118329A (en) * | 2015-08-24 | 2015-12-02 | 西安电子科技大学 | Method of resolving traffic conflicts of two vehicles at no-signal intersection |
CN109345020A (en) * | 2018-10-02 | 2019-02-15 | 北京航空航天大学 | A kind of unsignalized intersection vehicle drive behavior prediction model under Complete Information |
CN110992695A (en) * | 2019-12-13 | 2020-04-10 | 北京理工大学 | Intelligent vehicle urban intersection traffic decision multi-objective optimization model based on conflict resolution |
US20200410855A1 (en) * | 2019-06-25 | 2020-12-31 | Board Of Regents, The University Of Texas System | Collaborative distributed agent-based traffic light system and method of use |
CN112652180A (en) * | 2020-11-20 | 2021-04-13 | 芜湖格陆博智能科技有限公司 | Distributed control method and system for efficient running of intelligent vehicle at intersection without signal lamp |
US20210146919A1 (en) * | 2019-11-19 | 2021-05-20 | Ford Global Technologies, Llc | Vehicle path planning |
CN113190921A (en) * | 2021-05-14 | 2021-07-30 | 上海交通大学 | Automatic evaluation method and system for intelligent automobile driving performance test |
CN113205679A (en) * | 2021-04-14 | 2021-08-03 | 武汉科技大学 | Traffic efficiency control method based on T-shaped intersection vehicle control system |
-
2021
- 2021-08-17 CN CN202110944171.XA patent/CN113658432B/en active Active
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020082806A1 (en) * | 1995-01-13 | 2002-06-27 | Kaub Alan R. | Traffic safety prediction model |
JP2011081640A (en) * | 2009-10-08 | 2011-04-21 | Sumitomo Electric Ind Ltd | Traffic signal control system |
CN102368351A (en) * | 2011-10-19 | 2012-03-07 | 北京航空航天大学 | Method for eliminating traffic conflict of two vehicles at intersection without signal |
CN105118329A (en) * | 2015-08-24 | 2015-12-02 | 西安电子科技大学 | Method of resolving traffic conflicts of two vehicles at no-signal intersection |
CN109345020A (en) * | 2018-10-02 | 2019-02-15 | 北京航空航天大学 | A kind of unsignalized intersection vehicle drive behavior prediction model under Complete Information |
US20200410855A1 (en) * | 2019-06-25 | 2020-12-31 | Board Of Regents, The University Of Texas System | Collaborative distributed agent-based traffic light system and method of use |
US20210146919A1 (en) * | 2019-11-19 | 2021-05-20 | Ford Global Technologies, Llc | Vehicle path planning |
CN112824192A (en) * | 2019-11-19 | 2021-05-21 | 福特全球技术公司 | Vehicle path planning |
CN110992695A (en) * | 2019-12-13 | 2020-04-10 | 北京理工大学 | Intelligent vehicle urban intersection traffic decision multi-objective optimization model based on conflict resolution |
CN112652180A (en) * | 2020-11-20 | 2021-04-13 | 芜湖格陆博智能科技有限公司 | Distributed control method and system for efficient running of intelligent vehicle at intersection without signal lamp |
CN112967514A (en) * | 2020-11-20 | 2021-06-15 | 安徽海博智能科技有限责任公司 | Distributed control method and system for efficient running of intelligent vehicle at intersection without signal lamp |
CN113205679A (en) * | 2021-04-14 | 2021-08-03 | 武汉科技大学 | Traffic efficiency control method based on T-shaped intersection vehicle control system |
CN113190921A (en) * | 2021-05-14 | 2021-07-30 | 上海交通大学 | Automatic evaluation method and system for intelligent automobile driving performance test |
Non-Patent Citations (6)
Title |
---|
卢维科等: "基于相邻相位合作博弈的单信号交叉口实时滚动优化建模和仿真", 《公路交通科技》 * |
夏新海: "基于信号博弈的相邻交叉口TSCA交互分析", 《公路工程》 * |
朱铭琳等: "基于博弈的交叉***通信号配时***设计", 《计算机仿真》 * |
赵晓华等: "基于NashCC-Q学习的两交叉口信号灯协调控制", 《***仿真学报》 * |
陈富坚等: "基于博弈论的道路交叉口信号灯设置标准", 《同济大学学报(自然科学版)》 * |
韩喜双等: "无信号控制路口行人过街行为特征及博弈模型分析", 《运筹与管理》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114495499A (en) * | 2022-01-21 | 2022-05-13 | 东南大学 | Multi-target intelligent networked vehicle collaborative optimization control method |
CN114495499B (en) * | 2022-01-21 | 2023-02-14 | 东南大学 | Multi-target intelligent internet vehicle cooperative optimization control method |
CN115331461A (en) * | 2022-07-28 | 2022-11-11 | 武汉理工大学 | Mixed traffic passing control method and device for signalless intersection and vehicle |
CN115331461B (en) * | 2022-07-28 | 2023-12-29 | 武汉理工大学 | Mixed traffic passing control method and device for signalless intersection and vehicle |
CN116168550A (en) * | 2022-12-30 | 2023-05-26 | 福州大学 | Traffic coordination method for intelligent network-connected vehicles at signalless intersections |
CN116519004A (en) * | 2023-06-30 | 2023-08-01 | 福思(杭州)智能科技有限公司 | Vehicle track planning method and device, storage medium and electronic equipment |
Also Published As
Publication number | Publication date |
---|---|
CN113658432B (en) | 2022-10-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113658432B (en) | No-signal-lamp intersection traffic optimization method based on vehicle traffic priority game | |
CN108011947B (en) | Vehicle cooperative formation driving system | |
CN105427640B (en) | The green wave speed inducible system of main line based on mobile terminal GPS positioning and method | |
US9140565B2 (en) | Travel plan generation method and travel plan generation device | |
CN111768637A (en) | Signal intersection traffic signal lamp and vehicle track control method | |
US11562650B2 (en) | Method for berth allocation of a multiline bus station and speed guidance of buses | |
CN103298673B (en) | Vehicular information disposal system | |
CN107533805A (en) | Automatic Pilot accessory system, automatic Pilot householder method and computer program | |
JP2017100652A (en) | Travel locus generation device and travel locus generation method | |
RU2008109009A (en) | METHOD AND DEVICE FOR OPTIMIZATION OF TRAIN TRAFFIC USING SIGNAL INFORMATION | |
CN112258875A (en) | Intersection intelligent control method based on vehicle-road cooperation and automatic driving | |
CN112820125B (en) | Intelligent internet vehicle traffic guidance method and system under mixed traffic condition | |
CN110363986B (en) | Centralized confluence area vehicle speed optimization method | |
CN113012450B (en) | No-signal-lamp intersection intelligent vehicle passing decision method based on constraint tree | |
CN112767715B (en) | Intersection traffic signal lamp and intelligent networked automobile cooperative control method | |
CN115273500A (en) | Signalized intersection internet vehicle track optimization guiding method and system | |
CN112927542B (en) | Intelligent multi-vehicle dispatching system and method in parking lot | |
CN113628443B (en) | Signal intersection speed guiding method based on driver finiteness | |
CN115285148B (en) | Automatic driving speed planning method, device, electronic equipment and storage medium | |
CN113053167A (en) | Interconnected vehicle intersection collision-free management method in mixed traffic environment | |
CN115565390A (en) | Intelligent internet automobile multi-lane queue traffic control method and system and computer readable storage medium | |
CN114506323A (en) | Formation vehicle control method, device, equipment and medium | |
CN115331461B (en) | Mixed traffic passing control method and device for signalless intersection and vehicle | |
CN114463974B (en) | Cooperative control system and method for mixed vehicle group under priority road right condition | |
WO2023155041A1 (en) | Intelligent driving method, device, and vehicle comprising said device |
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 |