Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2509.11025 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912731662123008 |
|---|---|
| author | Chen, Peng Liang, Jing Song, Hui Qiao, Kang-Jia Yue, Cai-Tong Yu, Kun-Jie Suganthan, Ponnuthurai Nagaratnam Pedrycz, Witold |
| author_facet | Chen, Peng Liang, Jing Song, Hui Qiao, Kang-Jia Yue, Cai-Tong Yu, Kun-Jie Suganthan, Ponnuthurai Nagaratnam Pedrycz, Witold |
| contents | The increasing labor costs in agriculture have accelerated the adoption of multi-robot systems for orchard harvesting. However, efficiently coordinating these systems is challenging due to the complex interplay between makespan and energy consumption, particularly under practical constraints like load-dependent speed variations and battery limitations. This paper defines the multi-objective agricultural multi-electrical-robot task allocation (AMERTA) problem, which systematically incorporates these often-overlooked real-world constraints. To address this problem, we propose a hybrid hierarchical route reconstruction algorithm (HRRA) that integrates several innovative mechanisms, including a hierarchical encoding structure, a dual-phase initialization method, task sequence optimizers, and specialized route reconstruction operators. Extensive experiments on 45 test instances demonstrate HRRA's superior performance against seven state-of-the-art algorithms. Statistical analysis, including the Wilcoxon signed-rank and Friedman tests, empirically validates HRRA's competitiveness and its unique ability to explore previously inaccessible regions of the solution space. In general, this research contributes to the theoretical understanding of multi-robot coordination by offering a novel problem formulation and an effective algorithm, thereby also providing practical insights for agricultural automation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_11025 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Multi-objective task allocation for electric harvesting robots: a hierarchical route reconstruction approach Chen, Peng Liang, Jing Song, Hui Qiao, Kang-Jia Yue, Cai-Tong Yu, Kun-Jie Suganthan, Ponnuthurai Nagaratnam Pedrycz, Witold Robotics Systems and Control The increasing labor costs in agriculture have accelerated the adoption of multi-robot systems for orchard harvesting. However, efficiently coordinating these systems is challenging due to the complex interplay between makespan and energy consumption, particularly under practical constraints like load-dependent speed variations and battery limitations. This paper defines the multi-objective agricultural multi-electrical-robot task allocation (AMERTA) problem, which systematically incorporates these often-overlooked real-world constraints. To address this problem, we propose a hybrid hierarchical route reconstruction algorithm (HRRA) that integrates several innovative mechanisms, including a hierarchical encoding structure, a dual-phase initialization method, task sequence optimizers, and specialized route reconstruction operators. Extensive experiments on 45 test instances demonstrate HRRA's superior performance against seven state-of-the-art algorithms. Statistical analysis, including the Wilcoxon signed-rank and Friedman tests, empirically validates HRRA's competitiveness and its unique ability to explore previously inaccessible regions of the solution space. In general, this research contributes to the theoretical understanding of multi-robot coordination by offering a novel problem formulation and an effective algorithm, thereby also providing practical insights for agricultural automation. |
| title | Multi-objective task allocation for electric harvesting robots: a hierarchical route reconstruction approach |
| topic | Robotics Systems and Control |
| url | https://arxiv.org/abs/2509.11025 |