4.7 Article

Semantic-Level Maneuver Sampling and Trajectory Planning for On-Road Autonomous Driving in Dynamic Scenarios

Journal

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY
Volume 70, Issue 2, Pages 1122-1134

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TVT.2021.3051178

Keywords

Trajectory; Trajectory planning; Safety; Planning; Vehicle dynamics; Decision making; Heuristic algorithms; Maneuver sampling; trajectory planning; safety corridor; autonomous vehicles; dynamic scenario

Funding

  1. National Natural Science Foundation of China [52072020]
  2. Beijing Natural Science Foundation [L191002]

Ask authors/readers for more resources

The study proposes a semantic-level maneuver sampling and trajectory planning algorithm, which samples long-term maneuver sequences in upper-level decision-making, separates the process into longitudinal and lateral directions in lower-level trajectory planning, and combines heuristic search and exhaustive search methods to choose the trajectory with minimum cost as the result. Numerical optimization is also used to refine the driving comfort, demonstrating desirable computation efficiency of less than 32 ms in simulations of typical on-road dynamic scenarios.
Maneuver decision-making and trajectory planning play important roles in autonomous driving since a safe and flexible decision module is indispensable for navigation. Typical algorithms apply sampling methods to generate feasible trajectories. However, the fixed sampling distance and maneuver execution time in a sampling approach sacrifice the flexibility of algorithm. Moreover, since motion planning can be represented as a high-dimensional problem, it usually results in unnecessary samples that require additional resources to search the solution. Therefore, a semantic-level maneuver sampling and trajectory planning algorithm is proposed to solve the above problems. In the upper-level maneuver decision, the decision-making problem is formulated as a selection of the forward leading object. A semantic-level decision tree is built to sample long-term maneuver sequences, and the safety corridor of each maneuver sequence is calculated according to the surrounding environment. In the lower-level trajectory planning, the process is decoupled into longitudinal and lateral directions. First, a heuristic search method is proposed to generate longitudinal trajectory candidates for each maneuver sequence. Then, an exhaustive search algorithm is employed to synchronously generate the lateral trajectory within safety corridor. Among the generated trajectory candidates, the one with minimum cost will be chosen as the searching result. Furthermore, in order to improve the driving comfort, numerical optimization is adopted to refine the result by accounting for the constraints of kinematics and safety. Finally, the proposed method was evaluated through simulations of typical on-road dynamic scenarios, which help verify its performance with desirable computation efficiency of less than 32 ms.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available