English
Related papers

Related papers: The vehicle routing problem with drones and drone …

200 papers

Obstacle avoidance path planning for uncrewed aerial vehicles (UAVs), or drones, is rarely addressed in most flight path planning schemes, despite obstacles being a realistic condition. Obstacle avoidance can also be energy-intensive,…

As Urban air mobility scales, commercial drone fleets offer a compelling, yet underexplored opportunity to function as mobile sensor networks for real-time urban traffic monitoring. In this paper, we propose a decentralized framework that…

Systems and Control · Electrical Eng. & Systems 2026-04-06 Pengbo Zhu , Meng Xu , Andreas A. Malikopoulos , Nikolas Geroliminis

The Fleet Size and Mix Vehicle Routing Problem (FSMVRP) is a prominent variant of the Vehicle Routing Problem (VRP), extensively studied in operations research and computational science. FSMVRP requires simultaneous decisions on fleet…

Artificial Intelligence · Computer Science 2026-01-01 Pengfu Wan , Jiawei Chen , Gangyan Xu

This paper studies high-speed online planning in dynamic environments. The problem requires finding time-optimal trajectories that conform to system dynamics, meeting computational constraints for real-time adaptation, and accounting for…

Robotics · Computer Science 2025-02-21 Gilhyun Ryou , Lukas Lao Beyer , Sertac Karaman

We study the problem of routing vehicles with energy constraints through a network where there are at least some charging nodes. We seek to minimize the total elapsed time for vehicles to reach their destinations by determining routes as…

Optimization and Control · Mathematics 2014-01-28 Tao Wang , Christos G. Cassandras , Sepideh Pourazarm

Current drone delivery solutions mainly focus on single package delivery using one drone. However, the recent developments in drone technology enable a drone to deliver multiple packages in a single trip. We use the nearest destination…

Robotics · Computer Science 2022-09-07 Seunghyun Lee , Babar Shahzaad , Balsam Alkouz , Abdallah Lakhdari , Athman Bouguettaya

The problem of maximizing the probability of two trucks being coordinated to merge into a platoon on a highway is considered. Truck platooning is a promising technology that allows heavy vehicles to save fuel by driving with small…

Systems and Control · Computer Science 2017-05-12 Sebastian van de Hoef , Karl H. Johansson , Dimos V. Dimarogonas

The Entrance Dependent Vehicle Routing Problem (EDVRP) is a variant of the Vehicle Routing Problem (VRP) where the scale of cities influences routing outcomes, necessitating consideration of their entrances. This paper addresses EDVRP in…

Robotics · Computer Science 2025-03-05 Yixuan Fan , Haotian Xu , Mengqiao Liu , Qing Zhuo , Tao Zhang

Truck platooning, a linking technology of trucks on the highway, has gained enormous attention in recent years due to its benefits in energy and operation cost savings. However, most existing studies on truck platooning limit their focus on…

Optimization and Control · Mathematics 2024-04-23 Yilang Hao , Zhibin Chen , Xiaotong Sun , Lu Tong

The Drone Routing Problem with Energy replenishment (DRP-E) belongs to a general class of routing problems with intermediate stops and synchronization constraints. In DRP-E, the drone has to visit a set of nodes and routinely requires…

Discrete Mathematics · Computer Science 2022-07-29 Catherine Lorenz , Nicola Mimmo , Alena Otto , Daniele Vigo

We consider a combined system of regular delivery trucks and crowdsourced drones, available via a sharing economy platform, to provide a technology-assisted crowd-based last-mile delivery experience. We develop analytical models and methods…

Optimization and Control · Mathematics 2023-09-01 Mehdi Behroozi , Dinghao Ma

We demonstrate formation flying for drone swarm services. A set of drones fly in four different swarm formations. A dataset is collected to study the effect of formation flying on energy consumption. We conduct a set of experiments to study…

Robotics · Computer Science 2023-03-20 Shilong Guo , Balsam Alkouz , Babar Shahzaad , Abdallah Lakhdari , Athman Bouguettaya

Freight truck electrification for last-mile delivery is one of the most important research topics to reduce the dependency on fossil fuel operations. Although a battery electric truck still has limitations on daily operations with lower…

Optimization and Control · Mathematics 2024-08-02 Hyun-Seop Uhm , Abdelrahman Ismael , Natalia Zuniga-Garcia , Olcay Sahin , James Cook , Joshua Auld , Monique Stinson

Drone applications continue to expand across various domains, with flocking offering enhanced cooperative capabilities but introducing significant challenges during initial formation. Existing flocking algorithms often struggle with…

Robotics · Computer Science 2025-12-24 Sujan Warnakulasooriya , Andreas Willig , Xiaobing Wu

The Multiple Drone-Delivery Scheduling Problem (MDSP) is a scheduling problem that optimizes the maximum reward earned by a set of $m$ drones executing a sequence of deliveries on a truck delivery route. The current best-known approximation…

Data Structures and Algorithms · Computer Science 2023-06-21 Sagnik Anupam , Nicole Lu , John Sragow

The Vehicle Routing Problem with pickups, deliveries and spatiotemporal service constraints ($VRPPDSTC$) is a quite challenging algorithmic problem that can be dealt with in either an offline or an online fashion. In this work, we focus on…

Computational Engineering, Finance, and Science · Computer Science 2024-08-14 Spyros Kontogiannis , Andreas Paraskevopoulos , Christos Zaroliagis

The potential for drone delivery services to transform logistics systems and consumer behavior has gained increasing attention. However, comprehensive empirical evidence on consumer delivery choice behavior within the context of…

General Economics · Economics 2026-01-14 Ei Phyu Kyi , Tao Feng , Jieyuan Lan , Ying Liu

The increasing uptake of electrical vehicles (EVs) has increased the awareness of battery degradation costs and how they can be minimized. However, from a planning perspective it is difficult to integrate battery degradation models into…

Computational Engineering, Finance, and Science · Computer Science 2022-03-10 Daniel Gebbran , Jeppe Rich , Tomislav Dragicevic

In this paper we consider a problem related to deliveries assisted by an unmanned aerial vehicle, so-called drone. In particular we consider the Flying Sidekick Traveling Salesman Problem, where a truck and a drone cooperate to delivery…

Optimization and Control · Mathematics 2022-10-31 Mauro Dell'Amico , Roberto Montemanni , Stefano Novellani

Humanitarian logistics service providers have two major responsibilities immediately after a disaster: locating trapped people and routing aid to them. These difficult operations are further hindered by failures in the transportation and…

Optimization and Control · Mathematics 2022-07-04 Tasnim Ibn Faiz , Chrysafis Vogiatzis , Md. Noor-E-Alam
‹ Prev 1 3 4 5 6 7 10 Next ›