English
Related papers

Related papers: Optimization-based Heuristic for Vehicle Dynamic C…

200 papers

We present a hierarchical control approach for maneuvering an autonomous vehicle (AV) in tightly-constrained environments where other moving AVs and/or human driven vehicles are present. A two-level hierarchy is proposed: a high-level…

Robotics · Computer Science 2021-03-19 Xu Shen , Edward L. Zhu , Yvonne R. Stürz , Francesco Borrelli

Motivated by the rapid development of autonomous vehicle technology, this work focuses on the challenges of introducing them in ride-hailing platforms with conventional strategic human drivers. We consider a ride-hailing platform that…

Computer Science and Game Theory · Computer Science 2024-06-28 Shuqin Gao , Xinyuan Wu , Antonis Dimakis , Costas Courcoubetis

Automated vehicles, or AVs (i.e. those that have the ability to operate without a driver and can communicate with the infrastructure) may transform the transportation system. This study develops and simulates an algorithm that can optimize…

Systems and Control · Computer Science 2017-07-07 Mahmoud Pourmehrab , Lily Elefteriadou , Sanjay Ranka , Marilo Martin-Gasulla

In future mixed traffic Highly Automated Vehicles (HAV) will have to resolve interactions with human operated traffic. A particular problem for HAVs is detection of human states influencing safety critical decisions and driving behavior of…

Human-Computer Interaction · Computer Science 2019-02-14 Werner Damm , Martin Fränzle , Andreas Lüdtke , Jochem W. Rieger , Alexander Trende , Anirudh Unni

This paper proposes a coordinated routing approach that investigates the use of connected and automated vehicles (CAVs) in dedicated bus lanes. The aim is to improve bus schedule adherence while enhancing the travel efficiency of CAVs…

Systems and Control · Electrical Eng. & Systems 2026-03-10 Tanlu Liang , Ting Bai , Andreas A. Malikopoulos

With the growing penetration of electric trucks, freight transportation is transitioning toward a mixed system comprising both fuel-powered and electric trucks. Enhancing truck platoon formation in such a heterogeneous environment presents…

Optimization and Control · Mathematics 2025-07-22 Ying Wang , Ting Bai , Andreas A. Malikopoulos

In this paper, we propose an approach how connected and highly automated vehicles can perform cooperative maneuvers such as lane changes and left-turns at urban intersections where they have to deal with human-operated vehicles and…

Computer Science and Game Theory · Computer Science 2022-11-16 Björn Koopmann , Stefan Puch , Günter Ehmen , Martin Fränzle

We investigate a structural decomposition for the capacitated vehicle routing problem (CVRP) based on vehicle-to-customer "assignment" and visits "sequencing" decision variables. We show that an heuristic search focused on assignment…

Optimization and Control · Mathematics 2018-03-19 Túlio A. M. Toffolo , Thibaut Vidal , Tony Wauters

The Hierarchical Directed Capacitated Arc Routing Problem (HDCARP) is an extension of the Capacitated Arc Routing Problem (CARP), where the arcs of a graph are divided into classes based on their priority. The traversal of these classes is…

Machine Learning · Computer Science 2025-01-03 Van Quang Nguyen , Quoc Chuong Nguyen , Thu Huong Dang , Truong-Son Hy

Mobile robotic platforms are an indispensable tool for various scientific and industrial applications. Robots are used to undertake missions whose execution is constrained by various factors, such as the allocated time or their remaining…

Robotics · Computer Science 2018-01-12 Nikolaos Tsiogkas , David M. Lane

Road congestion in urban environments, especially near signalized intersections, has been a major cause of significant fuel and time waste. Various solutions have been proposed to solve the problem of increasing idling times and number of…

Optimization and Control · Mathematics 2018-03-29 Mahmoud Faraj , Baris Fidan , Vincent Gaudet

Vehicle-to-anything connectivity, especially for autonomous vehicles, promises to increase passenger comfort and safety of road traffic, for example, by sharing perception and driving intention. Cooperative maneuver planning uses…

Robotics · Computer Science 2025-05-28 Max Bastian Mertens , Michael Buchholz

We study various versions of the problem of scheduling platoons of autonomous vehicles through an unregulated intersection, where an algorithm must schedule which platoons should wait so that others can go through, so as to minimize the…

Data Structures and Algorithms · Computer Science 2016-09-16 Juan José Besa Vial , William E. Devanny , David Eppstein , Michael T. Goodrich

To address the coordination issue of connected automated vehicles (CAVs) at urban scenarios, a game-theoretic decision-making framework is proposed that can advance social benefits, including the traffic system efficiency and safety, as…

Systems and Control · Electrical Eng. & Systems 2022-01-06 Peng Hang , Chao Huang , Zhongxu Hu , Chen Lv

Due to its direct relevance to post-disaster operations, meter reading and civil refuse collection, the Uncertain Capacitated Arc Routing Problem (UCARP) is an important optimisation problem. Stochastic models are critical to study as they…

Neural and Evolutionary Computing · Computer Science 2019-11-21 Jordan MacLachlan , Yi Mei , Juergen Branke , Mengjie Zhang

Path planning is important for the autonomy of Unmanned Aerial Vehicle (UAV), especially for scheduling UAV delivery. However, the operating environment of UAVs is usually uncertain and dynamic. Without proper planning, collisions may…

Systems and Control · Computer Science 2018-05-10 Ziji Shi , Wee Keong Ng

The energy efficiency of Connected and Automated Vehicles (CAVs) is significantly influenced by surrounding road users. This paper presents the evaluation of energy efficiency of CAVs in a mixed traffic interacted with human controlled…

Systems and Control · Computer Science 2018-06-04 Xun Gong , Yaohui Guo , Yiheng Feng , Jing Sun , Ding Zhao

A new motion planning framework for automated highway merging is presented in this paper. To plan the merge and predict the motion of the neighboring vehicle, the ego automated vehicle solves a joint optimization of both vehicle costs over…

Systems and Control · Electrical Eng. & Systems 2022-11-07 Viranjan Bhattacharyya , Ardalan Vahidi

Mixed-integer quadratic programs (MIQPs) are a versatile way of formulating vehicle decision making and motion planning problems, where the prediction model is a hybrid dynamical system that involves both discrete and continuous decision…

Robotics · Computer Science 2024-05-15 Rudolf Reiter , Rien Quirynen , Moritz Diehl , Stefano Di Cairano

This paper investigates managed lane (ML) toll setting and its effect under mixed traffic of connected automated vehicles (CAVs), high-occupancy vehicles (HOVs), and human-driven vehicles (HDVs), with a goal to avoid flow breakdown and…

Systems and Control · Electrical Eng. & Systems 2024-12-31 Max T. M. Ng , Hani S. Mahmassani