DTA-HMR-TT: Dynamic Task Allocation for a Heterogeneous Team of Mobile Robots With Task Transfer
Open Access
- 25 November 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 12, 177050-177063
Abstract
Managing time-sensitive deliveries in settings like hospitals is a challenging task, especially when multiple pickup and delivery requests need to be coordinated efficiently within strict time windows. This paper focuses on the Multi-Pickup and Delivery Problem with Time Windows (MPDPTW), where a fleet of autonomous mobile robots works together to fulfill client requests that involve picking up items from specified origins and delivering them to designated destinations. Our objective is to minimize penalties associated with late deliveries while maximizing the number of successfully completed requests. To address this, we introduce a novel approach using a heterogeneous team of robots equipped with an efficient and cost-effective scheduling algorithm. Users submit requests with specific time constraints, and our proposed decentralized algorithm—Dynamic Task Allocation for Heterogeneous Mobile Robots with Task Transfer (DTA-HMR-TT)—optimizes task sharing between robots, ensuring timely service. The algorithm dynamically adjusts to handle rejected or delayed tasks and manages the complex transfer of tasks between robots to improve delivery efficiency. Extensive simulations have demonstrated that our approach significantly outperforms state-of-the-art methods. For smaller task sets (50 to 150 tasks), penalties were reduced by 27%, while for larger sets (150 to 300 tasks), penalties were lowered by 36%. Our results highlight the effectiveness of DTA-HMR-TT in enhancing task scheduling and coordination in multi-robot systems, offering a promising solution for improving delivery performance in structured environments.Keywords
This publication has 55 references indexed in Scilit:
- Task scheduling for transport and pick robots in logistics: a comparative study on constructive heuristicsAutonomous Intelligent Systems, 2021
- Scheduling heterogeneous multi-load AGVs with battery constraintsComputers & Operations Research, 2021
- Multi-robot task allocation problem with multiple nonlinear criteria using branch and bound and genetic algorithmsIntelligent Service Robotics, 2021
- Event-MILP-Based Task Allocation for Heterogeneous Robotic Sensor Network for Thermosolar PlantsJournal of Intelligent & Robotic Systems, 2021
- Coordination of multi-robot path planning for warehouse application using smart approach for identifying destinationsIntelligent Service Robotics, 2021
- FASTJournal of Intelligent & Robotic Systems, 2016
- Dynamic task allocation for multi-robot search and retrieval tasksApplied Intelligence, 2016
- Multi-robot Task Allocation: A Review of the State-of-the-Art2015
- A survey on pickup and delivery problemsJournal für Betriebswirtschaft, 2008
- Real-time split-delivery pickup and delivery time window problems with transfersCentral European Journal of Operations Research, 2007