Paper Reading AI Learner

Coordinated Multi-Drone Last-mile Delivery: Learning Strategies for Energy-aware and Timely Operations

2025-09-19 10:00:45
Chuhao Qin, Arun Narayanan, Evangelos Pournaras

Abstract

Drones have recently emerged as a faster, safer, and cost-efficient way for last-mile deliveries of parcels, particularly for urgent medical deliveries highlighted during the pandemic. This paper addresses a new challenge of multi-parcel delivery with a swarm of energy-aware drones, accounting for time-sensitive customer requirements. Each drone plans an optimal multi-parcel route within its battery-restricted flight range to minimize delivery delays and reduce energy consumption. The problem is tackled by decomposing it into three sub-problems: (1) optimizing depot locations and service areas using K-means clustering; (2) determining the optimal flight range for drones through reinforcement learning; and (3) planning and selecting multi-parcel delivery routes via a new optimized plan selection approach. To integrate these solutions and enhance long-term efficiency, we propose a novel algorithm leveraging actor-critic-based multi-agent deep reinforcement learning. Extensive experimentation using realistic delivery datasets demonstrate an exceptional performance of the proposed algorithm. We provide new insights into economic efficiency (minimize energy consumption), rapid operations (reduce delivery delays and overall execution time), and strategic guidance on depot deployment for practical logistics applications.

Abstract (translated)

最近,无人机因其速度快、安全性高以及成本效益好而成为最后一公里包裹递送(特别是紧急医疗递送)的新选择,在疫情期间尤为突出。本文研究了一个新的挑战:如何利用一群节能意识的无人机进行多件包裹配送,并满足客户的时间敏感需求。每个无人机在电池限制的飞行范围内计划最优的多件包裹路线,以减少交付延迟并降低能耗。为解决这一问题,我们将它分解成三个子问题: 1. 使用K-means聚类优化集散中心的位置和服务区域; 2. 通过强化学习确定无人机的最佳飞行范围; 3. 采用新的最佳方案选择方法规划和选择多件包裹的递送路线。 为了整合这些解决方案并提升长期效率,我们提出了一种基于演员-评论家模型的多代理深度强化学习的新算法。使用实际配送数据集进行广泛的实验表明了所提算法的卓越性能。本文提供了关于经济效率(最小化能耗)、快速操作(减少交付延迟和总体执行时间)以及集散中心部署的战略指导,为实际物流应用提供新的见解。

URL

https://arxiv.org/abs/2509.15830

PDF

https://arxiv.org/pdf/2509.15830.pdf


Tags
3D Action Action_Localization Action_Recognition Activity Adversarial Agent Attention Autonomous Bert Boundary_Detection Caption Chat Classification CNN Compressive_Sensing Contour Contrastive_Learning Deep_Learning Denoising Detection Dialog Diffusion Drone Dynamic_Memory_Network Edge_Detection Embedding Embodied Emotion Enhancement Face Face_Detection Face_Recognition Facial_Landmark Few-Shot Gait_Recognition GAN Gaze_Estimation Gesture Gradient_Descent Handwriting Human_Parsing Image_Caption Image_Classification Image_Compression Image_Enhancement Image_Generation Image_Matting Image_Retrieval Inference Inpainting Intelligent_Chip Knowledge Knowledge_Graph Language_Model LLM Matching Medical Memory_Networks Multi_Modal Multi_Task NAS NMT Object_Detection Object_Tracking OCR Ontology Optical_Character Optical_Flow Optimization Person_Re-identification Point_Cloud Portrait_Generation Pose Pose_Estimation Prediction QA Quantitative Quantitative_Finance Quantization Re-identification Recognition Recommendation Reconstruction Regularization Reinforcement_Learning Relation Relation_Extraction Represenation Represenation_Learning Restoration Review RNN Robot Salient Scene_Classification Scene_Generation Scene_Parsing Scene_Text Segmentation Self-Supervised Semantic_Instance_Segmentation Semantic_Segmentation Semi_Global Semi_Supervised Sence_graph Sentiment Sentiment_Classification Sketch SLAM Sparse Speech Speech_Recognition Style_Transfer Summarization Super_Resolution Surveillance Survey Text_Classification Text_Generation Time_Series Tracking Transfer_Learning Transformer Unsupervised Video_Caption Video_Classification Video_Indexing Video_Prediction Video_Retrieval Visual_Relation VQA Weakly_Supervised Zero-Shot