arXiv:2505.08419cs.RO2025-05被引 3

动态分配异构机器人任务,减少医院等场景的配送延误。

HMR-ODTA: Online Diverse Task Allocation for a Team of Heterogeneous Mobile Robots

  • 基于分布式算法实时分配多类型机器人任务
  • 小任务集下延迟惩罚降63%,大任务集降50%
  • 适合需要高时效性的医疗、仓储等场景

在医院等环境中协调时间敏感的配送任务具有复杂性,尤其当需处理多个在线取送请求且时间窗口严格时,使用异构机器人团队更显挑战。传统方法无法应对动态重调度或多样化的服务需求,通常限制机器人仅能执行单一任务类型。本文针对带时间窗的多取送问题(MPDPTW),提出一种新框架,使自主移动机器人能够处理多样化服务请求。目标是降低延迟交付惩罚并提高任务完成率。为此,我们设计了高效的动态调度算法,支持动态重调度。用户提交带特定时间约束的请求,我们的去中心化算法——异构移动机器人在线多样化任务分配(HMR-ODTA)——优化任务分配以确保及时服务,并应对延迟或任务拒绝。大量仿真验证了算法有效性:在40-160个任务的小规模场景中,惩罚减少约63%;在160-280个任务的大规模场景中,惩罚下降约50%。结果表明该算法显著提升多机器人系统任务调度与协同能力,为结构化时间敏感环境下的配送性能优化提供可靠方案。

原文摘要 · Abstract (English)

Coordinating time-sensitive deliveries in environments like hospitals poses a complex challenge, particularly when managing multiple online pickup and delivery requests within strict time windows using a team of heterogeneous robots. Traditional approaches fail to address dynamic rescheduling or diverse service requirements, typically restricting robots to single-task types. This paper tackles the Multi-Pickup and Delivery Problem with Time Windows (MPDPTW), where autonomous mobile robots are capable of handling varied service requests. The objective is to minimize late delivery penalties while maximizing task completion rates. To achieve this, we propose a novel framework leveraging a heterogeneous robot team and an efficient dynamic scheduling algorithm that supports dynamic task rescheduling. Users submit requests with specific time constraints, and our decentralized algorithm, Heterogeneous Mobile Robots Online Diverse Task Allocation (HMR-ODTA), optimizes task assignments to ensure timely service while addressing delays or task rejections. Extensive simulations validate the algorithm's effectiveness. For smaller task sets (40-160 tasks), penalties were reduced by nearly 63%, while for larger sets (160-280 tasks), penalties decreased by approximately 50%. These results highlight the algorithm's effectiveness in improving task scheduling and coordination in multi-robot systems, offering a robust solution for enhancing delivery performance in structured, time-critical environments.

多机器人任务分配动态调度医院配送

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