LLM2D
准备,出价,出发!基于未知且异构能量存储约束的无人机按需配送
Ready, Bid, Go! On-Demand Delivery Using Fleets of Drones with Unknown, Heterogeneous Energy Storage Constraints
作者: Mohamed S. Talamali, Genki Miyauchi, Thomas Watteyne, Micael S. Couceiro, Roderich Gross
发布日期: 4/14/2025
arXiv ID: oai:arXiv.org:2504.08585v1

摘要

arXiv:2504.08585v1 宣布类型: 交叉 摘要: 无人机(UAVs)被预期将重塑物流领域,减少交付时间、成本和排放。本研究关注即时配送,其中调度无人机车队以履行随机到达的订单。与以往的工作不同,它考虑了具有未知异质能量存储容量的无人机,并假设不了解能量消耗模型。我们提出了一种去中心化的部署策略,结合了拍卖式任务分配与在线学习。每个无人机根据自身的能量存储电量、包裹重量和配送距离独立决定是否投标。随着时间的推移,它会不断完善其投标策略,仅对自身能力范围内的订单投标。使用现实的无人机能量模型的模拟结果显示,出乎意料的是,将订单分配给最不自信的投标者反而能减少交付时间并增加成功完成的订单数量。这种方法被证明优于要求无人机在部署时达到特定电量水平的阈值方法。我们提出了一种策略的变体,利用学习策略进行预测。这使得电量不足的无人机能够承诺在特定的未来时间履行订单,有助于优先处理早期订单。我们的工作为无人机群的长期部署提供了新的见解,突显了在现实世界动态环境中结合在线学习的去中心化能量感知决策的优势。