不确定扰动下多AGV路径规划两阶段鲁棒性优化方法
CSTR:
作者:
作者单位:

1.西安科技大学 人工智能与计算机学院,机械工程学院;2.西安科技大学 人工智能与计算机学院;3.西安科技大学 机械工程学院

作者简介:

通讯作者:

中图分类号:

TP18

基金项目:

国家自然科学基金项目(面上项目,重点项目,重大项目)


A Two-Stage Robust Optimization Method for Multi-AGV Path Planning Under Uncertain Disturbances
Author:
Affiliation:

Fund Project:

The National Natural Science Foundation of China (General Program, Key Program, Major Research Plan)

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

    时钟偏移、动态障碍物、AGV故障等不确定扰动因素会导致多AGV实际执行过程与规划方案存在时空偏差,引发多AGV路径冲突.基于此,提出两阶段鲁棒优化模型,旨在不确定扰动下仍能保持与确定性模型相近的性能表现.第一阶段提出基于维度敏感的k鲁棒安全间隔规划算法,通过深度代理模型和三维映射表决策k鲁棒因子,在显式扰动下生成全局鲁棒路径方案,显著降低多AGV冗余等待时间;第二阶段提出任意角度几何最近邻搜索算法,通过几何最近邻搜索和碰撞时间间隔估计法对因扰动影响而失效的路径进行在线修复,进一步提升系统鲁棒性.设计一种多维度鲁棒性能评价指标体系,计算不确定扰动下各路径方案与确定性模型最优解的贴近度,实现对鲁棒性能客观量化评价.在四种规模数据集上,设计三类扰动场景,与四类典型算法进行仿真比较实验,实验结果表明,该方法贴近度较对比算法平均提高8%,在不确定扰动下与确定性模型贴近度最高,实现了时间和空间成本平衡,鲁棒性最强.

    Abstract:

    Uncertain disturbance factors such as clock drift, dynamic obstacles, and AGV failures lead to spatio-temporal deviations between the actual execution and planned paths of multi-AGV systems, resulting in frequent path conflicts. To address this, a two-stage robust optimization model is proposed, designed to maintain performance close to that of a deterministic model under uncertain disturbances. In the first stage, a dimension-sensitive k-robust safe interval planning algorithm is introduced. It determines the k-robust factor using a deep surrogate model and a three-dimensional mapping table, generating a global robust path plan under explicit disturbances and significantly reducing redundant waiting time for Multi-AGV. In the second stage, an any-angle geometric nearest neighbor search algorithm is proposed. It performs online repair of paths invalidated by disturbances through geometric nearest neighbor search and collision time interval estimation, further enhancing system robustness. A multi-dimensional robustness performance evaluation index system is designed to calculate the closeness between various path plans under uncertain disturbances and the optimal solution of the deterministic model, enabling an objective and quantitative assessment of robustness. Simulation experiments were conducted on four datasets of varying scales, involving three types of disturbance scenarios and comparisons with four categories of benchmark algorithms. The results demonstrate that the proposed method improves closeness by an average of 8% compared to the benchmark algorithms, exhibited the highest closeness to the deterministic model under uncertain disturbances, effectively balanced temporal and spatial costs, and demonstrated the strongest robustness.

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

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2026-01-05
  • 最后修改日期:2026-04-13
  • 录用日期:2026-04-15
  • 在线发布日期: 2026-05-06
  • 出版日期:
文章二维码