DP and QP Based Decision-making and Planning for Autonomous Vehicle

Zhicheng Zhang

2024-11-11

Abstract:Autonomous driving technology is rapidly evolving and becoming a pivotal element of modern automation systems. Effective decision-making and planning are essential to ensuring autonomous vehicles operate safely and efficiently in complex environments. This paper introduces a decision-making and planning framework for autonomous vehicles, leveraging dynamic programming (DP) for global path planning and quadratic programming (QP) for local trajectory optimization. The proposed approach utilizes S-T graphs to achieve both dynamic and static obstacle avoidance. A comprehensive vehicle dynamics model supports the control system, enabling precise path tracking and obstacle handling. Simulation studies are conducted to evaluate the system's performance in a variety of scenarios, including global path planning, static obstacle avoidance, and dynamic obstacle avoidance involving pedestrian interactions. The results confirm the effectiveness and robustness of the proposed decision-making and planning algorithms in navigating complex environments, demonstrating the feasibility of this approach for autonomous driving applications.

Robotics,Systems and Control

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to achieve safe and efficient navigation of self - driving vehicles in complex environments. Specifically, the paper focuses on developing a decision - making and planning framework to ensure that self - driving vehicles can: 1. **Effectively avoid static and dynamic obstacles**: By using dynamic programming (DP) for global path planning and quadratic programming (QP) for local trajectory optimization, ensure that the vehicle can adjust its path in a timely manner when encountering obstacles and avoid collisions. 2. **Generate stable and efficient paths**: Combine the vehicle dynamics model to ensure the accuracy of path tracking and obstacle handling, reduce unnecessary additional mileage, and improve passenger comfort. 3. **Adapt to various driving scenarios**: Verify the performance of the system in different scenarios through simulation studies, including global path planning, static obstacle avoidance, and dynamic obstacle avoidance involving pedestrian interactions. The main contributions of the paper include: - **Decision - making and planning framework**: Proposed an integrated decision - making and planning framework based on DP - based global planning and QP - based local trajectory optimization. - **Dynamic and static obstacle avoidance**: Use S - T diagrams to represent the planned path and speed profile of the vehicle, achieving real - time obstacle avoidance and path adjustment. - **Enhanced navigation capabilities**: By integrating DP and QP algorithms, the vehicle's ability to generate optimized paths and trajectories is improved, and the overall navigation performance and operational safety are enhanced. The application of these technologies aims to improve the navigation capabilities and safety of self - driving vehicles in complex environments.

DP and QP Based Decision-making and Planning for Autonomous Vehicle

Optimization-based Motion Planning for Autonomous Parking Considering Dynamic Obstacle: A Hierarchical Framework

DBO Trajectory Planning and HAHP Decision-Making for Autonomous Vehicle Driving on Urban Environment

Decision‐Making and Planning Methods for Autonomous Vehicles Based on Multistate Estimations and Game Theory

A Hierarchical Framework of Decision Making and Trajectory Tracking Control for Autonomous Vehicles

Drive with Quantified Risk: A Probabilistic Approach for Occlusion-Aware Trajectory Planning

A Unified Framework Integrating Decision Making and Trajectory Planning Based on Spatio-Temporal Voxels for Highway Autonomous Driving

Quadratic Programming-Based Approach for Autonomous Vehicle Path Planning in Space

Trajectory Planning for Automated Vehicles Based on the Quadratic Programming Method

An Integrated Decision and Motion Planning Framework for Automated Driving on Highway

Toward Safe and Personalized Autonomous Driving: Decision-Making and Motion Control With DPF and CDT Techniques

Evolutionary Decision-Making and Planning for Autonomous Driving Based on Safe and Rational Exploration and Exploitation

Integrated Decision Making and Planning Framework for Autonomous Vehicle Considering Uncertain Prediction of Surrounding Vehicles

An Efficient Decision and Planning Method for High Speed Autonomous Driving in Dynamic Environment

Deep Q-Network Based Decision Making for Autonomous Driving

A Review of Decision-Making and Planning for Autonomous Vehicles in Intersection Environments

Human-Like Decision Making and Planning for Autonomous Driving with Reinforcement Learning

Kinodynamic Motion Planning for Autonomous Vehicles

Deep, Consistent Behavioral Decision Making with Planning Features for Autonomous Vehicles

Decision-making and Planning Framework with Prediction-Guided Strategy Tree Search Algorithm for Uncontrolled Intersections