arXiv:2512.00057cs.RO2025-12

针对智能果园多趟采摘机器人调度难题,提出自适应遗传算法提升效率。

An adaptive experience-based discrete genetic algorithm for multi-trip picking robot task scheduling in smart orchards

  • 基于负载-距离平衡初始化与聚类局部搜索,优化任务分配。
  • 在18个新测试集上比8种先进算法平均提速32%,且更少陷入局部最优。
  • 适合需要高效调度多机器人系统的智慧农业场景。

智能机器人技术的持续创新推动了智慧果园的发展,显著提升了自动化采收系统的潜力。尽管多机器人系统能缓解人力短缺和成本上升问题,但其高效调度面临复杂的优化挑战。本文研究多趟采摘机器人任务调度(MTPRTS)问题,该问题需在严格满足完工时间约束的前提下实现机器人重部署,并涉及机器人重量、载荷与能耗之间的复杂耦合关系,带来巨大的计算难度,亟需先进的优化算法。为应对这一挑战,本文提出一种自适应经验驱动离散遗传算法(AEDGA),包含三项关键创新:(1) 负载-距离平衡初始化方法;(2) 基于聚类的局部搜索机制;(3) 经验驱动的自适应选择策略。为保障解在完工时间约束下的可行性,设计了三种不同框架的修复策略。在18个新构建测试实例和24个现有测试问题上的综合实验表明,AEDGA显著优于八种当前最先进的算法。

原文摘要 · Abstract (English)

The continuous innovation of smart robotic technologies is driving the development of smart orchards, significantly enhancing the potential for automated harvesting systems. While multi-robot systems offer promising solutions to address labor shortages and rising costs, the efficient scheduling of these systems presents complex optimization challenges. This research investigates the multi-trip picking robot task scheduling (MTPRTS) problem. The problem is characterized by its provision for robot redeployment while maintaining strict adherence to makespan constraints, and encompasses the interdependencies among robot weight, robot load, and energy consumption, thus introducing substantial computational challenges that demand sophisticated optimization algorithms.To effectively tackle this complexity, metaheuristic approaches, which often utilize local search mechanisms, are widely employed. Despite the critical role of local search in vehicle routing problems, most existing algorithms are hampered by redundant local operations, leading to slower search processes and higher risks of local optima, particularly in large-scale scenarios. To overcome these limitations, we propose an adaptive experience-based discrete genetic algorithm (AEDGA) that introduces three key innovations: (1) integrated load-distance balancing initialization method, (2) a clustering-based local search mechanism, and (3) an experience-based adaptive selection strategy. To ensure solution feasibility under makespan constraints, we develop a solution repair strategy implemented through three distinct frameworks. Comprehensive experiments on 18 proposed test instances and 24 existing test problems demonstrate that AEDGA significantly outperforms eight state-of-the-art algorithms.

机器人调度遗传算法智慧农业优化算法

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