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

Clc Number:

TH692.3

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: December 01,2023
  • Published: