arrow
Return

Computationally Efficient Autonomous Overtaking on Highways

delete2020-08-01
delete16
PRE
AI
J
Johan Karlsson *
N
Nikolce Murgovski
J
Jonas Sjöberg
DOI:10.1109/TITS.2019.2929963delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper studies the problem of optimal overtaking of a slow-moving leading vehicle in the presence of oncoming and/or adjacent vehicles with varying but known longitudinal speeds. A computationally efficient modeling approach is introduced, in which the overtaking problem is formulated by sampling in relative distance to the leading vehicle, replacing velocity state with its inverse and utilizing a nonlinear change of control variables. These three steps achieve a computationally efficient nonlinear control problem that can be solved using the sequential quadratic programming. Measures have been taken to ensure the feasibility of the nonlinear problem, even when the sequential quadratic programming iterates are stopped prematurely. A case study is presented, where this new formulation is compared with the previously published formulations in terms of solution quality and computation time.
Keywords:
Trajectory
Optimal control
Roads
Quadratic programming
Autonomous vehicles
Force
Autonomous vehicles
control systems
optimal control
model predictive control (MPC)
decision making
path planning
intelligent transportation systems
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Intelligent Transportation Systems cover
IEEE Transactions on Intelligent Transportation Systems
IF:
8.4
Papers:
9.5K
Citations:
6.3W

Organization

C
chalmers university of technology
Scholars:
1.5W
Papers: 1.6W
Citations: 10