arXiv:2603.21545cs.ROcs.SY2026-03

为移动机器人车队设计能量感知的拍卖式任务分配与轨迹优化方案。

Auction-Based Task Allocation with Energy-Conscientious Trajectory Optimization for AMR Fleets

  • 分两阶段:拍卖分配任务,再优化能量最低路径
  • 相比最近任务分配,平均节能11.8%,重调度延迟低于10毫秒
  • 地形均匀时用距离投标,摩擦差异大时用分区能量投标更优

本文提出一种分层两阶段框架,用于异构任务空间下的多机器人任务分配与轨迹优化:(1) 采用闭式报价函数的顺序拍卖分配任务;(2) 每个机器人独立求解基于物理电池模型的能量最小轨迹最优控制问题,并通过成对邻近惩罚进行碰撞规避修正。事件触发的热启动重调度机制以有限频率处理机器人故障、优先到达和能量偏差。在三个工厂布局上共505个场景中(2-20台机器人,最多100个任务),基于能量与距离的拍卖变体均比最近任务分配平均节能11.8%,重调度延迟低于10毫秒。核心发现是投标指标表现具有环境依赖性:在均匀工作区,距离投标优于能量投标3.5%(p<0.05,Wilcoxon检验),因15.7%的闭式近似误差使投标排序准确率降至87%;而当工作区摩擦异质性足够显著(能量-距离相关性r < 0.85)时,分区感知的能量投标优于距离投标2-2.4%。该结果为实践者提供指导:地形均匀时使用距离投标,摩擦变化显著时采用能量感知投标。

原文摘要 · Abstract (English)

This paper presents a hierarchical two-stage framework for multi-robot task allocation and trajectory optimization in asymmetric task spaces: (1) a sequential auction allocates tasks using closed-form bid functions, and (2) each robot independently solves an optimal control problem for energy-minimal trajectories with a physics-based battery model, followed by a collision avoidance refinement step using pairwise proximity penalties. Event-triggered warm-start rescheduling with bounded trigger frequency handles robot faults, priority arrivals, and energy deviations. Across 505 scenarios with 2-20 robots and up to 100 tasks on three factory layouts, both energy- and distance-based auction variants achieve 11.8% average energy savings over nearest-task allocation, with rescheduling latency under 10 ms. The central finding is that bid-metric performance is regime-dependent: in uniform workspaces, distance bids outperform energy bids by 3.5% (p < 0.05, Wilcoxon) because a 15.7% closed-form approximation error degrades bid ranking accuracy to 87%; however, when workspace friction heterogeneity is sufficient (r < 0.85 energy-distance correlation), a zone-aware energy bid outperforms distance bids by 2-2.4%. These results provide practitioner guidance: use distance bids in near-uniform terrain and energy-aware bids when friction variation is significant.

多机器人任务分配能量优化轨迹规划

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