arXiv:2504.08585cs.ROcs.AI2025-04

无人机配送中,未知电量下用竞价+学习策略,提升交付效率。

Ready, Bid, Go! On-Demand Delivery Using Fleets of Drones with Unknown, Heterogeneous Energy Storage Constraints

  • 无人机自主竞价,根据电量、货重、距离决定是否接单。
  • 越不自信的无人机接单,反而整体交付更快、成功率更高。
  • 适合动态环境中的无人机群长期部署,无需预知电量模型。

无人机(UAV)有望重塑物流,降低配送时间、成本和排放。本文研究随机到达订单的按需配送问题,考虑无人机群存在异质且未知的能量存储容量,并假设无能量消耗模型知识。提出一种去中心化的部署策略,结合基于拍卖的任务分配与在线学习。每架无人机根据自身电量、货物质量及配送距离独立决定是否竞标订单,并随时间优化策略,仅承接自身能力范围内的任务。使用真实无人机能耗模型的仿真显示,反直觉地,将订单分配给最不自信的竞标者可减少交付时间并提高成功完成订单数。该策略优于需在部署时达到特定电量阈值的基准方法。进一步提出一种基于学习策略的变体,使电量不足的无人机可提前承诺在未来特定时间完成订单,有助于优先处理早期订单。本工作为无人机蜂群的长期部署提供了新见解,凸显了去中心化、能源感知决策与在线学习在真实动态环境中的优势。

原文摘要 · Abstract (English)

Unmanned Aerial Vehicles (UAVs) are expected to transform logistics, reducing delivery time, costs, and emissions. This study addresses an on-demand delivery , in which fleets of UAVs are deployed to fulfil orders that arrive stochastically. Unlike previous work, it considers UAVs with heterogeneous, unknown energy storage capacities and assumes no knowledge of the energy consumption models. We propose a decentralised deployment strategy that combines auction-based task allocation with online learning. Each UAV independently decides whether to bid for orders based on its energy storage charge level, the parcel mass, and delivery distance. Over time, it refines its policy to bid only for orders within its capability. Simulations using realistic UAV energy models reveal that, counter-intuitively, assigning orders to the least confident bidders reduces delivery times and increases the number of successfully fulfilled orders. This strategy is shown to outperform threshold-based methods which require UAVs to exceed specific charge levels at deployment. We propose a variant of the strategy which uses learned policies for forecasting. This enables UAVs with insufficient charge levels to commit to fulfilling orders at specific future times, helping to prioritise early orders. Our work provides new insights into long-term deployment of UAV swarms, highlighting the advantages of decentralised energy-aware decision-making coupled with online learning in real-world dynamic environments.

无人机配送在线学习去中心化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。