English
Related papers

Related papers: Scheduling Autonomous Vehicle Platoons Through an …

200 papers

This paper considers parallel machine scheduling with incompatibilities between jobs. The jobs form a graph and no two jobs connected by an edge are allowed to be assigned to the same machine. In particular, we study the case where the…

Computational Complexity · Computer Science 2021-03-16 Klaus Jansen , Alexandra Lassota , Marten Maack , Tytus Pikies

Connected automated driving has the potential to significantly improve urban traffic efficiency, e.g., by alleviating issues due to occlusion. Cooperative behavior planning can be employed to jointly optimize the motion of multiple…

Robotics · Computer Science 2023-07-31 Marvin Klimke , Benjamin Völz , Michael Buchholz

This paper studies the fundamental problem of how to reroute $k$ unsplittable flows of a certain demand in a capacitated network from their current paths to their respective new paths, in a congestion-free manner and fast. This scheduling…

Data Structures and Algorithms · Computer Science 2018-05-22 Saeed Akhoondian Amiri , Szymon Dudycz , Mahmoud Parham , Stefan Schmid , Sebastian Wiederrecht

This paper proposes a centralized multi-vehicle coordination scheme serving unsignalized intersections. The whole process consists of three stages: a) target velocity optimization: formulate the collision-free vehicle coordination as a…

Systems and Control · Electrical Eng. & Systems 2020-09-01 Qiang Ge , Qi Sun , Zhen Wang , Shengbo Eben Li , Ziqing Gu , Sifa Zheng

This work addresses the problem of autonomous traffic management at an isolated intersection for connected and automated vehicles. We decompose the trajectory of each vehicle into two phases: the provisional phase and the coordinated phase.…

Optimization and Control · Mathematics 2021-10-22 Darshan Gadginmath , Pavankumar Tallapragada

Detecting emergency vehicles arrival on roads has been the focus for many researchers. It is quite important to detect the emergency vehicles (e.g; ambulance) arrival to traffic light to give the green light for it to pass through. Many…

Multiagent Systems · Computer Science 2020-09-01 Maythem K. Abbas , Mohd Noh Karsiti , Madzlan Napiah , Samir Brahim

The cooperation of connected and automated vehicles (CAVs) has shown great potential in improving traffic efficiency during intersection management. Existing research mainly focuses on intersections where lane changing is prohibited, which…

Optimization and Control · Mathematics 2021-09-30 Chaoyi Chen , Mengchi Cai , Jiawei Wang , Kai Li , Qing Xu , Jianqiang Wang , Keqiang Li

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

This paper addresses a fuel-constrained, autonomous vehicle path planning problem in the presence of multiple refueling stations. We are given a set of targets, a set of refueling stations, and a depot where $m$ vehicles are stationed. The…

Systems and Control · Computer Science 2018-07-30 Kaarthik Sundar , Saravanan Venkatachalam , Sivakumar Rathinam

We propose a two phase time dependent vehicle routing and scheduling optimization model that identifies the safest routes, as a substitute for the classical objectives given in the literature such as shortest distance or travel time,…

Artificial Intelligence · Computer Science 2017-10-20 Aschkan Omidvar , Eren Erman Ozguven , O. Arda Vanli , R. Tavakkoli-Moghaddam

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion by increasing road capacity via vehicle platooning and by creating an avenue for influencing people's…

Multiagent Systems · Computer Science 2021-06-10 Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

As the automotive industry is developing autonomous driving systems and vehicular networks, attention to truck platooning has increased as a way to reduce costs (fuel consumption) and improve efficiency in the highway. Recent research in…

Systems and Control · Electrical Eng. & Systems 2022-11-15 Thiago S. Gomides , Evangelos Kranakis , Ioannis Lambadaris , Yannis Viniotis

Dynamic scheduling of access to shared resources by autonomous systems is a challenging problem, characterized as being NP-hard. The complexity of this task leads to a combinatorial explosion of possibilities in highly dynamic systems where…

Artificial Intelligence · Computer Science 2024-10-25 Yucheng Shi , Wenlong Wang , Xiaowen Tao , Ivana Dusparic , Vinny Cahill

In earlier work, a decentralized optimal control framework was established for coordinating online connected and automated vehicles (CAVs) at urban intersections. The policy designating the sequence that each CAV crosses the intersection,…

Optimization and Control · Mathematics 2019-09-16 Andreas A. Malikopoulos , Liuhui Zhao

We study the problem of sequential task assignment and collision-free routing for large teams of robots in applications with inter-task precedence constraints (e.g., task $A$ and task $B$ must both be completed before task $C$ may begin).…

Robotics · Computer Science 2020-06-17 Kyle Brown , Oriana Peltzer , Martin A. Sehr , Mac Schwager , Mykel J. Kochenderfer

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

Platooning of heavy-duty vehicles (HDVs) is a key component of smart and connected highways and is expected to bring remarkable fuel savings and emission reduction. In this paper, we study the coordination of HDV platooning on a highway…

Systems and Control · Computer Science 2019-10-01 Xi Xiong , Erdong Xiao , Li Jin

This article presents a framework and develops a formulation to solve a path planning problem for multiple heterogeneous Unmanned Vehicles (UVs) with uncertain service times for each vehicle--target pair. The vehicles incur a penalty…

Robotics · Computer Science 2018-07-30 Kaarthik Sundar , Saravanan Venkatachalam , Satyanarayana G. Manyam

We investigate the behaviour of an original traffic model. The model considers a single multi-lane street, populated by autonomous vehicles directed from either end to the other. Lanes have no intrinsic directionality, and the vehicles are…

Computational Physics · Physics 2007-05-23 Federico Polito , Fergal Dalton

We study a novel graph path planning problem for multiple agents that may crash at runtime, and block part of the workspace. In our setting, agents can detect neighboring crashed agents, and change followed paths at runtime. The objective…

Robotics · Computer Science 2022-11-28 Keisuke Okumura , Sébastien Tixeuil