English
Related papers

Related papers: A Feasibility-Enforcing Primal-Decomposition SQP A…

200 papers

An important capability of autonomous multi-robot systems is to prevent collision among the individual robots. One approach to this problem is to plan conflict-free trajectories and let each of the robots follow its pre-planned trajectory.…

Robotics · Computer Science 2014-09-09 Michal Čáp , Peter Novák , Alexander Kleiner , Martin Selecký

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

We provide theoretical foundations and computational tools for the systematic design of optimization-based control laws with constraints that have different priorities. By introducing the concept of prioritized intersections, we extend and…

Optimization and Control · Mathematics 2025-12-23 Daniel Arnström , Gianluca Garofalo

Cooperative coordination at unsignalized road intersections, which aims to improve the driving safety and traffic throughput for connected and automated vehicles, has attracted increasing interests in recent years. However, most existing…

Systems and Control · Electrical Eng. & Systems 2023-03-23 Jiping Luo , Tingting Zhang , Rui Hao , Donglin Li , Chunsheng Chen , Zhenyu Na , Qinyu Zhang

Cooperative driving at signal-free intersections, which aims to improve driving safety and efficiency for connected and automated vehicles, has attracted increasing interest in recent years. However, existing cooperative driving strategies…

Systems and Control · Electrical Eng. & Systems 2021-04-29 Huaxin Pei , Yuxiao Zhang , Yi Zhang , Shuo Feng

Urban intersections, merging roadways, roundabouts, and speed reduction zones along with the driver responses to various disturbances are the primary sources of bottlenecks in corridors that contribute to traffic congestion. The…

Optimization and Control · Mathematics 2019-11-19 A M Ishtiaque Mahbub , Liuhui Zhao , Dimitris Assanis , Andreas A. Malikopoulos

An open question in autonomous driving is how best to use simulation to validate the safety of autonomous vehicles. Existing techniques rely on simulated rollouts, which can be inefficient for finding rare failure events, while other…

Robotics · Computer Science 2020-06-29 Anthony Corso , Ritchie Lee , Mykel J. Kochenderfer

We develop a real-time feasible mixed-integer programming-based decision making (MIP-DM) system for automated driving. Using a linear vehicle model in a road-aligned coordinate frame, the lane change constraints, collision avoidance and…

Optimization and Control · Mathematics 2023-08-22 Rien Quirynen , Sleiman Safaoui , Stefano Di Cairano

Vehicle-to-vehicle (V2V) communication is a crucial component of the future autonomous driving systems since it enables improved awareness of the surrounding environment, even without extensive processing of sensory information. However,…

Networking and Internet Architecture · Computer Science 2017-01-12 Vladimir Savic , Elad M. Schiller , Marina Papatriantafilou

This paper investigates a consensus-based auction algorithm in the context of decentralized traffic control. In particular, we study the automation of a road intersection, where a set of vehicles is required to cross without collisions. The…

Systems and Control · Computer Science 2018-04-30 Fabio Molinari , Jörg Raisch

We present methods that generate cooperative strategies for multi-vehicle control problems using a decomposition approach. By introducing a set of tasks to be completed by the team of vehicles and a task execution method for each vehicle,…

Robotics · Computer Science 2007-10-14 Matthew Earl , Raffaello D'Andrea

Connected and automated vehicles (CAVs) rely on wireless communication to exchange state information for distributed control, making communication delays a critical factor that can affect vehicle motion and degrade control performance,…

Multiagent Systems · Computer Science 2025-12-16 Chen Huang , Ronghui Hou

Earlier work has established a decentralized optimal control framework for coordinating online a continuous flow of connected automated vehicles (CAVs) entering a control zone and crossing two adjacent intersections in an urban area. A…

Optimization and Control · Mathematics 2017-02-21 Yue Zhang , Christos G. Cassandras , Andreas A. Malikopoulos

Autonomous Vehicles are currently being tested in a variety of scenarios. As we move towards Autonomous Vehicles, how should intersections look? To answer that question, we break down an intersection management into the different conundrums…

Robotics · Computer Science 2018-09-10 Shravan Krishnan , Govind Aadithya R , Rahul Ramakrishnan , Vijay Arvindh , Sivanathan K

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

Connected vehicles will change the modes of future transportation management and organization, especially at an intersection without traffic light. Centralized coordination methods globally coordinate vehicles approaching the intersection…

Robotics · Computer Science 2021-03-12 Yang Guan , Yangang Ren , Shengbo Eben Li , Qi Sun , Laiquan Luo , Keqiang Li

We study intersection access control for autonomous vehicles. Platoon forming algorithms, which aim to organize individual vehicles in platoons, are very promising. To create those platoons, we slow down vehicles before the actual arrival…

Data Structures and Algorithms · Computer Science 2024-12-20 R. W. Timmerman , M. A. A. Boon

Intersection management with mixed cooperative and non-cooperative vehicles is crucial in next-generation transportation systems. For fully non-cooperative systems, a minimax scheduling framework was established, while it is inefficient in…

Systems and Control · Electrical Eng. & Systems 2022-08-09 Feihong Yang , Yuan Shen

Smooth and safe speed planning is imperative for the successful deployment of autonomous vehicles. This paper presents a mathematical formulation for the optimal speed planning of autonomous driving, which has been validated in…

Robotics · Computer Science 2024-01-15 Alexandre Miranda Anon , Sangjae Bae , Manish Saroya , David Isele

In this paper we treat optimal trajectory planning for an autonomous vehicle (AV) operating in dense traffic, where vehicles closely interact with each other. To tackle this problem, we present a novel framework that couples trajectory…

Systems and Control · Electrical Eng. & Systems 2023-08-28 Erik Börve , Nikolce Murgovski , Leo Laine