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

A linear programming optimization method for lane-level trajectory of unmanned vehicles

An optimization method and linear programming technology, applied in data processing applications, forecasting, calculations, etc., can solve problems such as difficulties in traffic flow propagation, difficulties in large-scale calculations, and high requirements for calculations

Active Publication Date: 2021-09-21
SOUTHWEST JIAOTONG UNIV
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The disadvantages of prior art 2 are: 1) It is difficult to express traffic flow propagation with convex constraints; 2) The number of solution variables and constraints is proportional to the network size, which brings computational difficulties to large-scale problems
This method is computationally demanding and limits the ability to model realistic traffic phenomena

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
  • A linear programming optimization method for lane-level trajectory of unmanned vehicles
  • A linear programming optimization method for lane-level trajectory of unmanned vehicles
  • A linear programming optimization method for lane-level trajectory of unmanned vehicles

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 2

[0132] This embodiment only describes the differences from Embodiment 1, and the similarities are not described;

[0133] [Model M2]

[0134]

[0135] As for the constraints, this model has the same constraints as the model M1, and the differences mainly exist in three aspects: (i) modifying the conflicting constraints to improve the solution efficiency without loss of generality; (ii) the lane that each vehicle leaves is no longer restricted; (iii) entry times and lanes are no longer restricted, so they can be optimized by the model solver. Specifically:

[0136] Vehicle running constraints, lane change constraints, variable consistency constraints and maximum and minimum running time constraints are the same as model M1

[0137] (1) Conflict constraints

[0138]

[0139]

[0140]

[0141] in is a binary parameter, indicating the sequence of vehicles c and c', the function of the parameter and the sequence indicator variable resemblance. For this problem, ...

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 a linear programming optimization method for lane-level trajectory of an unmanned vehicle, comprising the following steps: establishing a DTA model; establishing vehicle operation constraints; establishing conflict constraints; establishing lane change constraints; establishing variable consistency constraints; State establishment; establishment of maximum and minimum running time, establishment of paired sequence variables. The advantage of the present invention is that: the DTA model can not only predict the departure time and route, but also adjust the entire trajectory of each vehicle on the highway, with the goal of minimizing the travel cost on the entire route.

Description

technical field [0001] The invention relates to the technical field of trajectory optimization of unmanned vehicles, in particular to a linear programming optimization method for lane-level trajectories of unmanned vehicles. Background technique [0002] Fully automatic unmanned vehicle technology has been realized in the industrial field, and the fully automatic unmanned vehicle market will be greatly promoted in the next few years. However, in the process of development, application and promotion of unmanned vehicles, automatic vehicles are faced with traditional path planning. Important issues that are difficult to solve theoretically: the first level goal is safety, that is, identifying road static obstacles and dynamic traffic subjects, and completing travel safely; the second level goal is single-vehicle efficiency, that is, in a mixed environment, the delivery speed of unmanned vehicles is improved, The safety and efficiency game of a single unmanned vehicle and a sin...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/04
CPCG06Q10/047
Inventor 刘晓波聂宇鲁工圆潘明轩
Owner SOUTHWEST JIAOTONG UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com