arXiv subjects

Stefan Kojchev

Publications and source records attributed to Stefan Kojchev.

3 recordsLinked to original sources

arXiv2022

Optimization based coordination of autonomous vehicles in confined areas

Confined areas present an opportunity for early deployment of autonomous vehicles (AV) due to the absence of non-controlled traffic participants. In this paper, we present an approach for coordination of multiple AVs in confined sites. The method computes speed-profiles for the AVs such that collisions are avoided in cross-intersection and merge crossings. Specifically, this is done through the solution of an optimal control problem where the motion of all vehicles is optimized jointly. The order in which the vehicles pass the crossings is determined through the solution of a Mixed Integer Quadratic Program (MIQP). Through simulation results, we demonstrate the capability of the algorithm in terms of performance and satisfaction of collision avoidance constraints.

eess.SY↗

arXiv2022

Quadratic approximation based heuristic for optimization-based coordination of automated vehicles in confined areas

We investigate the problem of coordinating multiple automated vehicles (AVs) in confined areas. This problem can be formulated as an optimal control problem (OCP) where the motion of the AVs is optimized such that collisions are avoided in cross-intersections, merge crossings, and narrow roads. The problem is combinatorial and solving it to optimality is prohibitively difficult for all but trivial instances. For this reason, we propose a heuristic method to obtain approximate solutions. The heuristic comprises two stages: In the first stage, a Mixed Integer Quadratic Program (MIQP), similar in construction to the Quadratic Programming (QP) sub-problems in Sequential Quadratic Programming (SQP), is solved for the combinatorial part of the solution. In the second stage, the combinatorial part of the solution is held fixed, and the optimal state and control trajectories for the vehicles are obtained by solving a Nonlinear Program (NLP). The performance of the algorithm is demonstrated by a simulation of a non-trivial problem instance.

math.OC↗

arXiv2019

A Stochastic Model Predictive Control Approach for Driver-Aided Intersection Crossing With Uncertain Driver Time Delay

We investigate the problem of coordinating human-driven vehicles in road intersections without any traffic lights or signs by issuing speed advices. The vehicles in the intersection are assumed to move along an a priori known path and to be connected via vehicle-to-vehicle communication. The challenge arises with the uncertain driver reaction to a speed advice, especially in terms of the driver reaction time delay, as it might lead to unstable system dynamics. For this control problem, a distributed stochastic model predictive control concept is designed which accounts for driver uncertainties. By optimizing over scenarios, which are sequences of independent and identically distributed samples of the uncertainty over the prediction horizon, we can give probabilistic guarantees on constraint satisfaction. Simulation results demonstrate that the scenario-based approach is able to avoid collisions in spite of uncertainty while the non-stochastic baseline controller is not.

math.OC↗