Jerk Constrained Velocity Planning for an Autonomous Vehicle: Linear Programming Approach

02/21/2022
by   Yutaka Shimizu, et al.
0

Velocity Planning for self-driving vehicles in a complex environment is one of the most challenging tasks. It must satisfy the following three requirements: safety with regards to collisions; respect of the maximum velocity limits defined by the traffic rules; comfort of the passengers. In order to achieve these goals, the jerk and dynamic objects should be considered, however, it makes the problem as complex as a non-convex optimization problem. In this paper, we propose a linear programming (LP) based velocity planning method with jerk limit and obstacle avoidance constraints for an autonomous driving system. To confirm the efficiency of the proposed method, a comparison is made with several optimization-based approaches, and we show that our method can generate a velocity profile which satisfies the aforementioned requirements more efficiently than the compared methods. In addition, we tested our algorithm on a real vehicle at a test field to validate the effectiveness of the proposed method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/24/2017

AutonoVi: Autonomous Vehicle Planning with Dynamic Maneuvers and Traffic Constraints

We present AutonoVi:, a novel algorithm for autonomous vehicle navigatio...
research
02/17/2022

Real Time Motion Planning Using Constrained Iterative Linear Quadratic Regulator for On-Road Self-Driving

Collision avoidance is one of the most challenging tasks people need to ...
research
08/07/2023

DNFOMP: Dynamic Neural Field Optimal Motion Planner for Navigation of Autonomous Robots in Cluttered Environment

Motion planning in dynamically changing environments is one of the most ...
research
04/23/2021

Speed Planning Using Bezier Polynomials with Trapezoidal Corridors

To generate safe and real-time trajectories for an autonomous vehicle in...
research
02/06/2020

A Two-Stage Optimization Approach to Safe-by-Design Planning for Autonomous Driving

Lessons learned from the increasing diversity of road trial deployments ...
research
03/06/2023

Parallel Optimization for Cooperative Autonomous Driving at Unsignalized Roundabouts with Hard Safety Guarantees

The development of connected autonomous vehicles (CAVs) facilitates the ...
research
02/09/2018

Optimal time-complexity speed planning for robot manipulators

We consider the speed planning problem for a robotic manipulator. In par...

Please sign up or login with your details

Forgot password? Click here to reset