AGV path planning via integration of jump point search with bi-directional parallel ant colony algorithm
Author:
Clc Number:

TP18;TP242.6

  • Article
  • | |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    In this article,an improved algorithm that combines jump point search and bi-directional parallel ant colony search is proposed for static grid maps to address the slow convergence and easy trapping in local optima perplexed traditional ant colony algorithms for Automated Guided Vehicle(AGV) path planning.First,the actual research environment is modeled by gridization,and the improved jump point search algorithm is used to generate the initial suboptimal path for bi-directional search,providing a reference for the initial search direction of bi-directional ant colony search.Second,an improved transition probability heuristic function is used in the bi-directional parallel ant colony search process,which considers the avoidance of collision between AGV and obstacles when determining the next transition node.Meanwhile,by designing an information sharing mechanism and combining two fusion models of improved information increment and concentration,the global information concentration is shared and updated to better explore and optimize the path and ensure the connection of bi-directional paths.Finally,experimental results are compared with those of traditional ant colony algorithms to verify the improved algorithm's global search capability,efficiency and security.

    Reference
    Related
    Cited by
Get Citation

LIN Xinchuan. AGV path planning via integration of jump point search with bi-directional parallel ant colony algorithm[J]. Journal of Nanjing University of Information Science & Technology,2024,16(4):504-512

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:October 23,2023
  • Online: August 07,2024
  • Published: July 28,2024
Article QR Code

Address:No. 219, Ningliu Road, Nanjing, Jiangsu Province

Postcode:210044

Phone:025-58731025