Abstract

We propose a motion planning method for automated vehicles (AVs) to complete driving tasks in dynamic traffic scenes. The proposed method aims to generate motion trajectories for an AV after obtaining the surrounding dynamic information and making a preliminary driving decision. The method generates a reference line by interpolating the original waypoints and generates optional trajectories with costs in a prediction interval containing three dimensions (lateral distance, time, and velocity) in the Frenet frame, and filters the optimal trajectory by a series of threshold checks. When calculating the feasibility of optional trajectories, the cost of all optional trajectories after removing obstacle interference shows obvious axisymmetric regularity concerning the reference line. Based on this regularity, we apply the constrained Simulated Annealing Algorithm (SAA) to improve the process of searching for the optimal trajectories. Experiments in three different simulated driving scenarios (speed maintaining, lane changing, and car following) show that the proposed method can efficiently generate safe and comfortable motion trajectories for AVs in dynamic environments. Compared with the method of traversing sampling points in discrete space, the improved motion planning method saves 70.23% of the computation time, and overcomes the limitation of the spatial sampling interval.

Highlights

  • Received: 14 December 2021As an important aspect of profiling the evolution of human civilization, transportation modalities are rapidly moving towards automation and interconnection

  • The purpose of motion planning is to generate a trajectory that satisfies the constraints of vehicle dynamics, driving safety, comfort, and efficiency, after the automated vehicles (AVs) makes the initial driving decision based on dynamic environment information and its state

  • This paper proposes a safe and efficient motion planning method for dynamic traffic scenes by combining the sampling-based method in the Frenet frame and the optimal trajectory searching method improved by Simulated Annealing Algorithm (SAA)

Read more

Summary

Introduction

As an important aspect of profiling the evolution of human civilization, transportation modalities are rapidly moving towards automation and interconnection. It is widely accepted that transportation systems will become much more efficient and safer when the task of vehicle driving shifts from a manual process to an automatic process. The current process of achieving autonomous driving consists of environment perception and localization, behavior decisions, motion planning, and trajectory tracking. The purpose of motion planning is to generate a trajectory that satisfies the constraints of vehicle dynamics, driving safety, comfort, and efficiency, after the AV makes the initial driving decision based on dynamic environment information and its state. Motion planning is a key part of the autonomous driving technology process and a critical factor in drivers’ experience and safety.

Related Work conditions of the Creative Commons
Contribution
Problem Description and Basic Assumptions
Coordinates Transformation and the Reference Line Generation
Trajectories Generation
Optimal Trajectories Searching Based on the Cost Function
Final Path Selection
Improved Optimal
Numerical Experiments
Scenario and Parameter Settings
Method B
Performance of the AV with Methods A and B
B: B: thethe
10. Path of of the the AV when
The averages of the absolute lonMethod
Comparison of the Efficiency of Methods A and B
Comparison of the Efficiency
0, taking Method
Findings
Conclusions

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.