中文
相关论文

相关论文: Online Drone Scheduling for Last-mile Delivery

200 篇论文

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…

机器人学 · 计算机科学 2025-12-24 Sujan Warnakulasooriya , Andreas Willig , Xiaobing Wu

Unmanned aerial vehicles (UAVs), also known as drones, have emerged as a promising mode of fast, energy-efficient, and cost-effective package delivery. A considerable number of works have studied different aspects of drone package delivery…

人工智能 · 计算机科学 2018-08-16 Suttinee Sawadsitang , Dusit Niyato , Puay-Siew Tan , Ping Wang

This paper presents a set of new formulations for the Flying Sidekick Traveling Salesman Problem, where a truck and a drone cooperate to delivery parcels to customers minimizing the completion time. The new formulations improve the results…

最优化与控制 · 数学 2022-10-31 Mauro Dell'Amico , Roberto Montemanni , Stefano Novellani

We propose a novel framework for the allocation of drone swarms for delivery services known as Swarm-based Drone-as-a-Service (SDaaS). The allocation framework ensures minimum cost (aka maximum profit) to drone swarm providers while meeting…

多智能体系统 · 计算机科学 2021-07-13 Balsam Alkouz , Athman Bouguettaya

Cargo drones are designed to carry payloads with predefined shape, size, and/or mass. This lack of flexibility requires a fleet of diverse drones tailored to specific cargo dimensions. Here we propose a new reconfigurable drone based on a…

机器人学 · 计算机科学 2022-11-17 Fabrizio Schiano , Przemyslaw Mariusz Kornatowski , Leonardo Cencetti , Dario Floreano

In this paper, we study a dynamic pickup and delivery problem with docking constraints. There is a homogeneous fleet of vehicles to serve pickup-and-delivery requests at given locations. The vehicles can be loaded up to their capacity,…

最优化与控制 · 数学 2025-01-10 Markó Horváth , Tamás Kis , Péter Györgyi

Timely delivery and optimal routing remain fundamental challenges in the modern logistics industry. Building on prior work that considers single-package delivery across networks using multiple types of collaborative agents with restricted…

数据结构与算法 · 计算机科学 2026-02-06 Simon Bartlmae , Andreas Hene , Joshua Könen , Heiko Röglin

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…

机器人学 · 计算机科学 2022-09-07 Seunghyun Lee , Babar Shahzaad , Balsam Alkouz , Abdallah Lakhdari , Athman Bouguettaya

In this paper, we study novel variants of the well-known two-echelon vehicle routing problem in which a truck works on the first echelon to transport parcels and a fleet of drones to intermediate depots while in the second echelon, the…

人工智能 · 计算机科学 2020-04-07 Minh Hoàng Hà , Lam Vu , Duy Manh Vu

Disaster relief operations often take place under uncertainty regarding the extent of damage across locations. In this paper, we study the delivery of relief aid in the aftermath of disasters when delivery vehicles are assisted by…

最优化与控制 · 数学 2026-03-25 Aaron Neugebauer , Alena Otto , Marie Schmidt

We propose a novel framework for swarm-based drone delivery services with in-flight energy recharging. The framework aims to enhance the delivery time of multiple packages by reducing the number of stops and recharging times at intermediate…

机器人学 · 计算机科学 2022-11-01 Balsam Alkouz , Amani Abusafia , Abdallah Lakhdari , Athman Bouguettaya

We study a fundamental cooperative message-delivery problem on the plane. Assume $n$ robots which can move in any direction, are placed arbitrarily on the plane. Robots each have their own maximum speed and can communicate with each other…

分布式、并行与集群计算 · 计算机科学 2021-09-28 Jared Coleman , Evangelos Kranakis , Danny Krizanc , Oscar Morales-Ponce

Swarms of aerial drones have recently been considered for last-mile deliveries in urban logistics or automated construction. At the same time, collaborative transportation of payloads by multiple drones is another important area of recent…

机器人学 · 计算机科学 2023-10-05 Akash Kopparam Sreedhara , Deepesh Padala , Shashank Mahesh , Kai Cui , Mengguang Li , Heinz Koeppl

We propose a novel framework for composing Swarm-based Drone-as-a-Service (SDaaS) for delivery. Two composition approaches, i.e., sequential and parallel are designed considering the different behaviors of drone swarms. The proposed…

网络与互联网体系结构 · 计算机科学 2020-05-15 Balsam Alkouz , Athman Bouguettaya , Sajib Mistry

Same-day deliveries (SDD) have become a new standard to satisfy the "instant gratification" of online customers. Despite the existing powerful technologies deployed in last-mile delivery, SDD services face new decision-making challenges…

最优化与控制 · 数学 2024-10-03 Yuanyuan Li , Claudia Archetti , Ivana Ljubic

Unmanned aerial vehicles (UAVs), or drones, are increasingly being used to deliver goods from vendors to customers. To safely conduct these operations at scale, drones are required to broadcast position information as codified in remote…

密码学与安全 · 计算机科学 2022-07-01 Geoffrey Ding , Alex Berke , Karthik Gopalakrishnan , Kwassi H. Degue , Hamsa Balakrishnan , Max Z. Li

With technological advancement, drone has emerged as unmanned aerial vehicle that can be controlled by humans to fly or reach a destination. This may be autonomous as well, where the drone itself is intelligent enough to find a shortest…

人工智能 · 计算机科学 2021-12-06 Prithwish Jana , Debasish Jana

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…

Over the last decade, the use of autonomous drone systems for surveying, search and rescue, or last-mile delivery has increased exponentially. With the rise of these applications comes the need for highly robust, safety-critical algorithms…

In recent years, there is a noteworthy advancement in autonomous drone racing. However, the primary focus is on attaining execution times, while scant attention is given to the challenges of dynamic environments. The high-speed nature of…

机器人学 · 计算机科学 2023-06-27 Qianhao Wang , Dong Wang , Chao Xu , Alan Gao , Fei Gao