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

by   Changxi You, et al.

Collision avoidance is one of the most challenging tasks people need to consider for developing the self-driving technology. In this paper we propose a new spatiotemporal motion planning algorithm that efficiently solves a constrained nonlinear optimal control problem using the iterative linear quadratic regulator (iLQR), which takes into account the uncertain driving behaviors of the traffic vehicles and minimizes the collision risks between the self-driving vehicle (referred to as the "ego" vehicle) and the traffic vehicles such that the ego vehicle is able to maintain sufficiently large distances to all the surrounding vehicles for achieving the desired collision avoidance maneuver in traffic. To this end, we introduce the concept of the "collision polygon" for computing the minimum distances between the ego vehicle and the traffic vehicles, and provide two different solutions for designing the constraints of the motion planning problem by properly modeling the behaviors of the traffic vehicles in order to evaluate the collision risk. Finally, the iLQR motion planning algorithm is validated in multiple real-time tasks for collision avoidance using both a simulator and a level-3 autonomous driving test platform.


page 2

page 3

page 4

page 5

page 6

page 7

page 8

page 10


Alternating Direction Method of Multipliers for Constrained Iterative LQR in Autonomous Driving

In the context of autonomous driving, the iterative linear quadratic reg...

On-Road Motion Planning for Automated Vehicles at Ulm University

The Institute of Measurement, Control and Microtechnology of the Univers...

Constrained Iterative LQG for Real-Time Chance-Constrained Gaussian Belief Space Planning

Motion planning under uncertainty is of significant importance for safet...

A Novel Collision Detection and Avoidance system for Midvehicle using Offset-based Curvilinear Motion

Major cause of midvehicle collision is due to the distraction of drivers...

Efficient Perception, Planning, and Control Algorithms for Vision-Based Automated Vehicles

Owing to resource limitations, efficient computation systems have long b...

Deep Learning Based Motion Planning For Autonomous Vehicle Using Spatiotemporal LSTM Network

Motion Planning, as a fundamental technology of automatic navigation for...

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

Velocity Planning for self-driving vehicles in a complex environment is ...

Please sign up or login with your details

Forgot password? Click here to reset