English
Related papers

Related papers: Efficient Dynamic Programming Solution to a Platoo…

200 papers

Connected automated vehicles (CAVs) could potentially be coordinated to safely attain the maximum traffic flow on roadways under dynamic traffic patterns, such as those engendered by the merger of two strings of vehicles due a lane drop.…

Systems and Control · Computer Science 2017-10-09 Aria HasanzadeZonuzy , Sina Arefizadeh , Alireza Talebpour , Srinivas Shakkottai , Swaroop Darbha

We study last-mile delivery problems where trucks and drones collaborate to deliver goods to final customers. In particular, we focus on problem settings where either a single truck or a fleet with several homogeneous trucks work in…

Optimization and Control · Mathematics 2023-07-10 Roberto Montemanni , Mauro Dell'Amico , Andrea Corsini

Platooning of multiple autonomous vehicles has attracted significant attention in both academia and industry. Despite its great potential, platooning is not the only choice for the formation of autonomous vehicles in mixed traffic flow,…

Optimization and Control · Mathematics 2021-11-23 Keqiang Li , Jiawei Wang , Yang Zheng

Combining an energy-efficient drone with a high-capacity truck for last-mile package delivery can benefit operators and customers by reducing delivery times and environmental impact. However, directly integrating drone flight dynamics into…

Optimization and Control · Mathematics 2025-07-23 Yineng Sun , Armin Fügenschuh , Vikrant Vaze

A platoon refers to a group of vehicles traveling together in very close proximity using automated driving technology. Owing to its immense capacity to improve fuel efficiency, driving safety, and driver comfort, platooning technology has…

Computers and Society · Computer Science 2023-03-14 Sushma Reddy Yadavalli , Lokesh Chandra Das , Myounggyu Won

In this paper, we address the problem of coordinating platoons of connected and automated vehicles at signal-free intersections. We present a decentralized, two-level optimal framework to coordinate the platoons with the objective to…

Optimization and Control · Mathematics 2021-07-19 Sharmila Devi Kumaravel , Andreas A. Malikopoulos , Ramakalyan Ayyagari

Truck platooning technology enables a group of trucks to travel closely together, with which the platoon can save fuel, improve traffic flow efficiency, and improve safety. In this paper, we consider the platoon coordination problem in a…

Machine Learning · Computer Science 2024-12-03 Dixiao Wei , Peng Yi , Jinlong Lei , Xingyi Zhu

Computing shortest paths is one of the most researched topics in algorithm engineering. Currently available algorithms compute shortest paths in mere fractions of a second on continental sized road networks. In the presence of…

Data Structures and Algorithms · Computer Science 2014-08-01 Moritz Kobitzsch , Samitha Samaranayake , Dennis Schieferdecker

Platooning of connected and autonomous vehicles (CAVs) is an emerging technology with a strong potential for throughput improvement and fuel reduction. Adequate macroscopic models are critical for system-level efficiency and reliability of…

Systems and Control · Electrical Eng. & Systems 2021-03-29 Haoran Su , Zhengjie Ji , Karl. H. Johansson , Li Jin

We address the problem of routing a team of drones and trucks over large-scale urban road networks. To conserve their limited flight energy, drones can use trucks as temporary modes of transit en route to their own destinations. Such…

Robotics · Computer Science 2022-02-11 Shushman Choudhury , Kiril Solovey , Mykel Kochenderfer , Marco Pavone

For robot swarms operating on complex missions in an uncertain environment, it is important that the decision-making algorithm considers both heterogeneity and uncertainty. This paper presents a stochastic programming framework for the…

Robotics · Computer Science 2020-10-23 Bo Fu , William Smith , Denise Rizzo , Matthew Castanier , Kira Barton

This work focuses on exact methods for a Simultaneous Vehicle Routing and Crew Scheduling Problem in long-haul transport. Pickup-and-delivery requests with time windows must be fullfiled over a multi-day planning horizon. Unlike some…

Optimization and Control · Mathematics 2024-05-31 Mauro Lucci , Daniel Severin , Paula Zabala

In general, there are two kinds of cooperative driving strategies, planning based strategy and ad hoc negotiation based strategy, for connected and automated vehicles (CAVs) merging problems. The planning based strategy aims to find the…

Systems and Control · Computer Science 2018-04-05 Huile Xu , Shuo Feng , Yi Zhang , Li 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

We study discrete-time finite-horizon optimal control problems in probability spaces, whereby the state of the system is a probability measure. We show that, in many instances, the solution of dynamic programming in probability spaces…

Optimization and Control · Mathematics 2024-04-09 Antonio Terpin , Nicolas Lanzetti , Florian Dörfler

In this paper, we address the joint optimization of fleet size and mix, along with vehicle routing, under uncertain customer demand. We propose a two-stage stochastic mixed-integer programming model, where first-stage decisions concern the…

Optimization and Control · Mathematics 2025-12-11 Paolo Beatrici , Sebastian Birolini , Francesca Maggioni , Paolo Malighetti

Temperature control in refrigerated delivery vehicles is critical for preserving product quality, yet existing approaches neglect critical operational uncertainties, such as stochastic door opening durations and heterogeneous initial…

Optimization and Control · Mathematics 2025-05-08 Francesco Giliberto , Rosario Paradiso , David Wozabal

This paper proposes a fast and accurate trajectory planning algorithm for autonomous parking. Nominally, an optimal control problem should be formulated to describe this scheme, but the dimensionality of the optimal control problem is…

Robotics · Computer Science 2021-02-04 Bai Li , Tankut Acarman , Qi Kong , Youmin Zhang

We introduce an atomic congestion game with two types of agents, cars and trucks, to model the traffic flow on a road over various time intervals of the day. Cars maximize their utility by finding a trade-off between the time they choose to…

Computer Science and Game Theory · Computer Science 2014-01-22 Farhad Farokhi , Karl H. Johansson

Cooperative autonomous driving plays a pivotal role in improving road capacity and safety within intelligent transportation systems, particularly through the deployment of autonomous vehicles on urban streets. By enabling vehicle-to-vehicle…

Robotics · Computer Science 2023-12-13 Ahmed Abdelrahman , Omar M. Shehata , Yarah Basyoni , Elsayed I. Morgan