English
Related papers

Related papers: Quadratic approximation based heuristic for optimi…

200 papers

In this paper, we address a coordination problem for connected and autonomous vehicles (CAVs) in mixed traffic settings with human-driven vehicles (HDVs). The main objective is to have a safe and optimal crossing order for vehicles…

Systems and Control · Electrical Eng. & Systems 2024-04-23 Muhammad Faris , Mario Zanon , Paolo Falcone

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…

Systems and Control · Electrical Eng. & Systems 2022-10-27 Stefan Kojchev , Robert Hult , Jonas Fredriksson

This paper proposes a novel methodology for trajectory planning in autonomous vehicles (AVs), addressing the complex challenge of negotiating speed bumps within a unified Mixed-Integer Quadratic Programming (MIQP) framework. By leveraging…

In this paper we consider the problem of coordinating autonomous vehicles approaching an intersection. We cast the problem in the distributed optimisation framework and propose an algorithm to solve it in real time. We extend previous work…

Optimization and Control · Mathematics 2017-04-05 Mario Zanon , Robert Hult , Sebastien Gros , Paolo Falcone

Mixed-Integer Quadratic Programming (MIQP) has been identified as a suitable approach for finding an optimal solution to the behavior planning problem with low runtimes. Logical constraints and continuous equations are optimized alongside.…

Robotics · Computer Science 2021-01-14 Klemens Esterle , Tobias Kessler , Alois Knoll

This paper investigates the collaboration of multiple connected and automated vehicles (CAVs) in different scenarios. In general, the collaboration of CAVs can be formulated as a nonlinear and nonconvex model predictive control (MPC)…

Optimization and Control · Mathematics 2022-07-26 Xiaoxue Zhang , Jun Ma , Zilong Cheng , Frank L. Lewis , Tong Heng Lee

In this paper, we provide a hierarchical coordination framework for connected and automated vehicles (CAVs) at two adjacent intersections. This framework consists of an upper-level scheduling problem and a low-level optimal control problem.…

Optimization and Control · Mathematics 2021-11-15 Behdad Chalaki , Andreas A. Malikopoulos

In this paper, we present a distributed algorithm utilizing the proximal alternating direction method of multipliers (ADMM) in conjunction with sequential constraint tightening to address mixed-integer quadratic programming (MIQP) problems…

Systems and Control · Electrical Eng. & Systems 2025-04-08 Viet-Anh Le , Andreas A. Malikopoulos

Solving optimal control problems (OCPs) of autonomous agents operating under spatial and temporal constraints fast and accurately is essential in applications ranging from eco-driving of autonomous vehicles to quadrotor navigation. However,…

Robotics · Computer Science 2026-01-07 Shiying Dong , Zhipeng Shen , Rudolf Reiter , Hailong Huang , Bingzhao Gao , Hong Chen , Wen-Hua Chen

We address the problem of controlling Connected and Automated Vehicles (CAVs) in conflict areas of a traffic network subject to hard safety constraints. It has been shown that such problems can be solved through a combination of tractable…

Systems and Control · Electrical Eng. & Systems 2022-09-28 Ehsan Sabouni , Christos G. Cassandras , Wei Xiao , Nader Meskin

Quantum computing offers new heuristics for combinatorial problems. With small- and intermediate-scale quantum devices becoming available, it is possible to implement and test these heuristics on small-size problems. A candidate for such…

Quantum Physics · Physics 2025-07-15 David Fitzek , Toheed Ghandriz , Leo Laine , Mats Granath , Anton Frisk Kockum

In this paper, we consider the optimal coordination of automated vehicles at intersections under fixed crossing orders. We formulate the problem using direct optimal control and exploit the structure to construct a semi-distributed…

Systems and Control · Electrical Eng. & Systems 2021-11-22 Robert Hult , Mario Zanon , Sebastien Gros , Paolo Falcone

The Capacitated Vehicle Routing Problem (CVRP) is a core NP-hard problem in the field of combinatorial optimization. It aims to plan optimal routes for a fleet of vehicles with uniform capacity, serving a set of customers with specific…

Data Structures and Algorithms · Computer Science 2026-04-07 Yongyu Chen

Connected and autonomous vehicles (CAVs), unlike conventional cars, will utilise the whole space of intersections and cross in a lane-free order. This paper formulates such a lane-free crossing of intersections as a multi-objective optimal…

Systems and Control · Electrical Eng. & Systems 2022-04-15 Mahdi Amouzadi , Mobolaji O. Orisatoki , Arash M. Dizqah

This paper addresses the problem of planning time-optimal trajectories for multiple cooperative agents along specified paths through a static road network. Vehicle interactions at intersections create non-trivial decisions, with complex…

Robotics · Computer Science 2018-10-08 Philip Gun , Andrew Hill , Robin Vujanic

Vehicle trajectory optimization is essential to ensure vehicles travel efficiently and safely. This paper presents an infrastructure assisted constrained connected automated vehicles (CAVs) trajectory optimization method on curved roads.…

Systems and Control · Electrical Eng. & Systems 2021-05-18 Ran Yi , Yang Zhou , Xin Wang , Zhiyuan Liu , Xiaotian Li , Bin Ran

We present a combination technique based on mixed differences of both spatial approximations and quadrature formulae for the stochastic variables to solve efficiently a class of Optimal Control Problems (OCPs) constrained by random partial…

Numerical Analysis · Mathematics 2024-03-29 Fabio Nobile , Tommaso Vanzan

In this paper, we provide a decentralized optimal control framework for coordinating connected and automated vehicles (CAVs) in two interconnected intersections. We formulate a control problem and provide a solution that can be implemented…

Optimization and Control · Mathematics 2020-09-22 Behdad Chalaki , Andreas A. Malikopoulos

We address the problem of controlling Connected and Automated Vehicles (CAVs) in conflict areas of a traffic network subject to hard safety constraints. It has been shown that such problems can be solved through a combination of tractable…

Systems and Control · Electrical Eng. & Systems 2022-03-24 Ehsan Sabouni , Christos G. Cassandras , Wei Xiao , Nader Meskin

The paper presents a movement strategy for Connected and Automated Vehicles (CAVs) in a lane-free traffic environment with vehicle nudging by use of an optimal control approach. State-dependent constraints on control inputs are considered…

‹ Prev 1 2 3 10 Next ›