journal article·2026-04-28Open access

Energy-Balanced Task Allocation and Dynamic Rescheduling for Multi-Robot Systems in Complex Environments

Wan Xu, Yujie Wang, Simin Du, Shijie Liu

Applied Sciences· Volume 16· Issue 9

Abstract

To address the issues of unbalanced residual energy caused by heterogeneous initial robot states and dynamic environmental disturbances, this paper proposes a dynamic task allocation and rescheduling strategy considering energy balance. A Multiple Traveling Salesman Problem (MTSP) mathematical model that incorporates energy constraints and load balancing is established. Furthermore, an Improved Genetic Algorithm (IGA) based on K-Means initialization and adaptive mutation strategies is proposed. By introducing an energy-aware operator, the algorithm achieves energy consumption balance within the robot swarm while optimizing the total path length. In addition, an event-triggered dynamic rescheduling mechanism is designed. When sudden robot failures or task updates are detected, a Local Greedy Insertion (LGI) strategy is activated to achieve rapid task takeover and reallocation. Experimental results show that the proposed IGA consistently reduces the system’s state of charge (SoC) range to less than 1%, significantly outperforming baseline algorithms. It strikes an excellent balance between solution accuracy and computational time overhead. Finally, by simulating sudden new tasks and robot failure scenarios, the effectiveness of the dynamic rescheduling mechanism is verified, ensuring the timeliness and high robustness of the system.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Robot Manipulation and Learning · Teleoperation and Haptic Systems · Reinforcement Learning in Robotics

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Mechanical Engineering, Hubei University of Technology, Wuhan 430068, China

Hubei Key Laboratory of Modern Manufacturing Quality Engineering, Wuhan 430068, China

References (30)

Show source-provided references
1. A Mechanism for Scheduling Multi Robot Intelligent Warehouse System Face with Dynamic Demand10.1007/s10845-018-1459-y ↗
2. Distributed Supervisory Control for Multiple Robot Autonomous Navigation Performing Single-Robot Tasks10.1016/j.mechatronics.2022.102848 ↗
3. GNN-Based Deep Reinforcement Learning for Computation Task Scheduling in Autonomous Multi-Robot Systems10.1016/j.sysarc.2025.103534 ↗
4. Graph-Based Multi-Robot Path Finding and Planning10.1007/s43154-022-00083-8 ↗
5. Heterogeneous Multi-Robot Task Allocation and Scheduling via Reinforcement Learning10.1109/LRA.2025.3534682 ↗
6. Improving Makespan in Dynamic Task Scheduling for Cloud Robotic Systems with Time Window Constraints10.1007/s10586-022-03724-x ↗
7. Kashid, S., and Kumat, A.D. (2024). Hierarchically Decentralized Heterogeneous Multi-Robot Task Allocation System. arXiv.10.1109/IRCE62232.2024.10739829 ↗
8. Multi-Robot Task and Motion Planning with Subtask Dependencies10.1109/LRA.2020.2976329 ↗
9. Probabilistic Multi-Robot Planning with Temporal Tasks and Communication Constraints10.1007/s10514-025-10231-6 ↗
10. Task Allocation Into a Foraging Task with a Series of Subtasks in Swarm Robotic System10.1109/ACCESS.2020.2999538 ↗
11. Fast Scheduling of Robot Teams Performing Tasks with Temporospatial Constraints10.1109/TRO.2018.2795034 ↗
12. Multi-Robot Task Allocation Methods: A Fuzzy Optimization Approach10.1016/j.ins.2023.119508 ↗
13. Yard Crane and AGV Scheduling in Automated Container Terminal: A Multi-Robot Task Allocation Framework10.1016/j.trc.2020.02.012 ↗
14. A Scheduling Method for Multi-Robot Assembly of Aircraft Structures with Soft Task Precedence Constraints10.1016/j.rcim.2021.102154 ↗
15. Cooperative Task Scheduling and Planning Considering Resource Conflicts and Precedence Constraints10.1007/s12541-023-00790-y ↗
16. A Distributed Multi-Robot Task Allocation Method for Time-Constrained Dynamic Collective Transport10.1016/j.robot.2024.104722 ↗
17. A Game Theory Approach for Optimizing Job Shop Scheduling Problems with Transportation in Common Shared Human-Robot Environments10.1016/j.cie.2025.111366 ↗
18. Multi-Robot Exploration in Task Allocation Problem10.1007/s10489-021-02483-3 ↗
19. Market-Based Multirobot Coordination: A Survey and Analysis10.1109/JPROC.2006.876939 ↗
20. Multi-Robot Task Allocation: A Review of the State-of-the-Art10.1007/978-3-319-18299-5_2 ↗
21. Rohini, M., Manohari, B., and Adhithyan, S. (2022). Genetic Algorithm Based Optimization in Solving Multi Robot Task Allocation Problems. Proceedings of the 2022 International Conference on Computing, Communication, and Intelligent Systems (ICCCIS), IEEE.10.1109/ICCCIS56430.2022.10037687 ↗
22. Shan, S., Peng, Z., and Zeng, X. (2024). Two-Stage Multi-Robot Task Allocation Algorithms in Local Communication Scenarios. Proceedings of the 2024 IEEE 18th International Conference on Control & Automation (ICCA), IEEE.10.1109/ICCA62789.2024.10591955 ↗
23. Wang, Z., and Pan, Q. (2023). A Multi-Robot Task Allocation and Path Planning Method for the Robotic Mobile Fulfillment System. Proceedings of the 2023 42nd Chinese Control Conference (CCC), IEEE.10.23919/CCC58697.2023.10240912 ↗
24. Energy-Efficient Motion Planning for Mobile Robots
25. Gul, O.M. (2023). Energy Harvesting and Task-Aware Multi-Robot Task Allocation in Robotic Wireless Sensor Networks. Sensors, 23.10.3390/s23063284 ↗
26. Energy-Aware Task Allocation for Teams of Multi-Mode Robots10.1109/LCSYS.2025.3590426 ↗
27. Empirical Study on Multi-Robot Task Allocation Under Communication Range Restrictions10.1109/ACCESS.2025.3614892 ↗
28. Martin, J.G., Hanif, M., Hatanaka, T., Maestre, J.M., and Camacho, E.F. (2022). Predictive Receding-Horizon Multi-Robot Task Allocation with Moving Tasks. Proceedings of the 2022 European Control Conference (ECC), IEEE.10.23919/ECC55457.2022.9838127 ↗
29. Liu, T., Sun, Y., Song, W., and Ma, L. (2022). Multi-Robot Task Allocation and Rescue for Mowing. Proceedings of the 2022 IEEE 11th Data Driven Control and Learning Systems Conference (DDCLS), IEEE.10.1109/DDCLS55054.2022.9858391 ↗
30. A Systematic Literature Review on Multi-Robot Task Allocation