一种基于改进大邻域搜索的多载位移动机器人路径规划算法
DOI:
CSTR:
作者:
作者单位:

1.山东大学控制科学与工程学院;2.兰剑智能科技股份有限公司

作者简介:

通讯作者:

中图分类号:

TP18

基金项目:

山东省自然科学基金


An Improved Large Neighborhood Search-Based Path Planning Algorithm for Multi-Slot Mobile Robots
Author:
Affiliation:

Fund Project:

Natural Science Foundation of Shandong Province of China

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对智能仓储环境下多载位移动机器人回库—拣选混合作业存在任务顺序受载位状态约束、传统MAPF邻域选择针对性不足以及局部重规划难以兼顾转向和等待代价的问题,提出一种改进型MAPF-LNS2求解算法。建立了考虑载位状态、任务类型和执行前置关系的集中式MAPF模型,设计了任务状态优先级邻域选择、载位可行初始混合任务规划及考虑行为代价和软冲突调节的SIPPS重规划方法,并分析了任务序列可行性和冲突数量单调性。实验结果表明,混合拣选策略使系统总路径长度平均降低14.79%;与PBS、ECBS、CCBS、CPLNS及原MAPF-LNS2相比,所提算法在多数场景下获得了更短的任务完成时间和总路径长度,其中任务完成时间较PBS和ECBS平均降低55.32%和52.74%;在高负载场景下,20次实验均成功求解,验证了所提方法在中大规模及高负载多载位仓储场景中的有效性和规模适应性。

    Abstract:

    This study addresses path planning for multi-slot mobile robots performing mixed return–picking operations in intelligent warehouses. In these scenarios, task sequences are constrained by slot occupancy, while conventional MAPF methods provide limited task-specific guidance for neighborhood selection and inadequately represent turning and waiting costs in local replanning. To address these issues, an improved MAPF-LNS2 algorithm is proposed. A centralized MAPF model is formulated with slot states, task types, and precedence constraints. The algorithm combines task-state-priority neighborhood selection, slot-feasible initial mixed-task planning, and an improved SIPPS replanner with behavior-based costs and adaptive soft-conflict penalties. Task-sequence feasibility and the monotonic non-increase of conflict counts are also analyzed. Experiments show that the mixed picking strategy reduces the total system path length by 14.79% on average. Compared with PBS, ECBS, CCBS, CPLNS, and the original MAPF-LNS2, the proposed method achieves shorter task completion times and total path lengths in most scenarios. The average task completion time is reduced by 55.32% and 52.74% relative to PBS and ECBS, respectively. Moreover, all 20 trials were successfully solved in the high-load scenario, demonstrating the effectiveness and scalability of the proposed method in medium- and large-scale multi-slot warehouse environments.

    参考文献
    相似文献
    引证文献
引用本文
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2026-03-30
  • 最后修改日期:2026-09-14
  • 录用日期:2026-09-16
  • 在线发布日期:
  • 出版日期:
文章二维码