arrow
返回

An adaptive multi-objective task splitting algorithm for agricultural multi-robot task allocation

delete2026-01-30
delete0
PRE
AI
P
Peng Chen
梁静 封面图
梁静 (Jing Liang)
K
Kangjia Qiao
H
Hui Song
岳彩通 封面图
岳彩通 (Caitong Yue)
马
马天磊 (Tianlei Ma)
于坤杰 封面图
于坤杰 (Kunjie Yu)
P
Ponnuthurai Nagaratnam Suganthan
W
Witold Pedrycz
DOI:10.1109/tevc.2026.3659072delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
In smart farming, the development of multi-robot systems is essential for improving harvesting efficiency and addressing labor shortages, yet achieving optimal coordination presents significant scheduling complexities. This paper investigates a critical multi-robot task allocation problem in the context of orchard harvesting, focusing on multi-objective optimization (makespan and energy consumption) while considering task divisibility, robot re-utilization for multiple routes, and load-dependent energy consumption. Balancing these conflicting objectives across transport and operations, while managing the immensely expanded decision space due to task splitting, poses severe challenges to algorithm efficiency. To deal with these issues, we propose an adaptive multi-objective task splitting algorithm (AMTSA), which employs a hybrid encoding method to clearly demonstrate robot-route assignments and task-splitting information. Regarding the search modes, AMTSA adopts an adaptive strategy: the early phase emphasizes diverse exploration through route structural optimization, while the later phase shifts computational resources towards in-depth task splitting optimization (TSO) to accelerate convergence. Furthermore, the TSO process integrates two coordinated splitting mechanisms to collaboratively optimize the spatial layout and temporal balance of the task allocation by targeting the bottleneck robot, thereby addressing multi-objective conflicts. The effectiveness and robustness of AMTSA have been validated through comparative experiments on one real-world case study and 15 newly constructed test instances. Generally, this research advances the theoretical comprehension of multi-robot coordination and provides practical insights relevant to agricultural automation.
Keyword:
Agricultural multi-robot system
multi-objective optimization
muiti-trip task planning
task split

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
2.0K
被引数:
3.1W

机构

暂无机构信息
引用论文

引用论文

暂无论文信息