物流机器人调度系统及其双向同步跳点搜索算法设计
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TH692.3

基金项目:

重庆市自然科学基金(CSTB2022NSC0-MSX0340)、博士后国际培养交流计划项目(2021JLPY006)资助


Logistics robot scheduling system and the design of bidirectional synchronous jump point search algorithm
Author:
Affiliation:

Fund Project:

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

    针对物流机器人在物料配送中对路径规划的安全性、实时性与高效性要求逐步提升的问题,本文提出了一种物流机器人调度系统及其双向同步跳点搜索算法。首先,分析物流机器人调度系统的功能需求并设计总体实现方案。其次,采用正六边形栅格地图取代传统栅格地图,并在此基础上提出改进的双向同步跳点搜索算法(JPS)。该算法调整了传统 IPS 算法的节点拓展规则以适应新地图,并引入灰狼优化算法指导扩展的相对方向,确保两侧搜索能够相遇。通过仿真测试对比所提算法与传统算法,所提算法比正四边形栅格图传统 JPS算法快34%,比正六边形栅格图传统 JPS算法快23%,结果表明所提算法的规划效率与安全性更高。此外,实物实验显示本文提出的双向同步 JPS 算法相较对比方法路径长度更优,在调度系统监控下物流机器人行走更加安全。

    Abstract:

    This article proposes a logistics robot scheduling system and its bidirectional synchronous skip point search algorithm to address the increasing demand for safety, real-time, and efficiency in path planning for logistics robots in material delivery. Firstly, the functional requirement of the logistics robot scheduling systemare analyzed and the overall implementation scheme is designed. Secondly,the ortho-hexagonal raster map is used to replace the traditional raster map, and on the basis of which an improved bidirectional simultaneous jump point search(JPS)algorithm isproposed. This algorithm adjusts the node expansion rules of the traditional JPS algorithm to adapt the new map, and introduces the grey wolf optimization algorithm to guide the relative direction of expansion,ensuring that both sides of the search can meet.By comparing the proposed algorithm with the traditional algorithm through simulation tests, the proposed algorithm is 34% faster than the unidirectional JPS algorithm for orthogonal quadrilateral raster graphs and 23% faster than the unidirectional JPS algorithm for orthogonal hexagonal raster graphs. The results show that the proposed algorithm is more efficient and secure in planning. In addition, the physical experiments conducted show that the proposed two-way synchronous JPS algorithm has a better path length compared to the comparison method, and the logistic robots are safer to walk under the supervision of the scheduling system.

    参考文献
    相似文献
    引证文献
引用本文

李艳生,张静琦,刘彦瑜,张 毅,杨美美.物流机器人调度系统及其双向同步跳点搜索算法设计[J].仪器仪表学报,2023,44(7):121-132

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