Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Iterative algorithm oriented to intersection traffic control in automatic driving environment

An automatic driving, iterative algorithm technology, applied in traffic control systems, road vehicle traffic control systems, traffic flow detection, etc., can solve problems such as long solution time, poor model stability, and unsatisfactory timeliness.

Active Publication Date: 2020-12-01
CHANGSHA UNIVERSITY OF SCIENCE AND TECHNOLOGY
View PDF9 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Technical issues: In an autonomous driving environment, intersections do not require signal control, and vehicles pass through each other, which can improve the efficiency of intersections. However, when the number of vehicles arriving at the intersection is large, the control complexity increases and the number of model calculations increases sharply. Existing control models have problems such as long solution time, unsatisfactory timeliness, and sometimes even a feasible solution for traffic control cannot be obtained within the specified time, and the model stability is poor

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Iterative algorithm oriented to intersection traffic control in automatic driving environment
  • Iterative algorithm oriented to intersection traffic control in automatic driving environment
  • Iterative algorithm oriented to intersection traffic control in automatic driving environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] combined with Figure 1~4 And embodiment, technical scheme of the present invention is described in detail as follows:

[0049] An iterative algorithm for intersection traffic control under an automatic driving environment, the steps are as follows:

[0050] Step 1: Collect the information of the intersection, the information of each location of the self-driving vehicle at the intersection, divide the time window, and determine the initial traffic plan of the vehicle in the intersection according to the first-come-first-served rule to avoid conflicts;

[0051] Step 2: In each time window, further optimize the traffic plan of each vehicle through an iterative algorithm to reduce the control delay of vehicles at the intersection.

[0052] Step 1 collects the information of intersections and vehicles as the input conditions of the model. Considering that vehicles arrive at the intersection without interruption, discretizing the continuous traffic flow is a common method i...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an iterative algorithm oriented to intersection traffic control in an automatic driving environment. In order to realize effective traffic control at an automatic driving intersection, an independent passing scheme needs to be calculated for each automatic driving vehicle, the calculation complexity of a traffic control system is high, and the calculation amount of a traffic control model is sharply increased. Therefore, an iterative optimization algorithm capable of gradually reducing the step length mechanism and updating an iterative step length is designed. The iterative optimization algorithm comprises the steps of: firstly, classifying time window according to collected vehicle arrival information; in the same time window, whether conflict occurs at the intersection or not can be judged according to the time when the vehicles occupy the grids, the control scheme and the calculation time of each vehicle are obtained, and the step length is gradually reducedfor iterative calculation until the optimal control scheme is obtained or all time in the time window is used up. According to the iterative algorithm, iterative control is carried out by updating the iterative step length, so that the calculation efficiency of the control model can be improved to meet the control requirements under any traffic volume.

Description

technical field [0001] The invention belongs to the field of intelligent traffic control, relates to the technical field of traffic management and control for automatic driving vehicles at urban road intersections, and more specifically relates to an iterative algorithm for traffic control at intersections in an automatic driving environment. Background technique [0002] On July 31, 2020, the Beidou-3 global satellite navigation system was officially launched. With the development of Beidou satellite navigation system, millimeter wave radar and other technologies, precise control of vehicles can be realized. In an autonomous driving environment, intersections can no longer need to be assigned the right of way to vehicles through signal lights. To ensure that vehicles do not collide at intersections, there are many studies, such as Transportation Research Part C: Emerging Technologies (2017, Vol.85: 528-547), Transportation Research Part C-Emerging Technologies (2019, Vol.10...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G08G1/01G08G1/08G06Q10/04G06Q50/30
CPCG08G1/0145G08G1/08G06Q10/04G06Q50/40
Inventor 吴伟刘洋蒋林锡
Owner CHANGSHA UNIVERSITY OF SCIENCE AND TECHNOLOGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products