Development of Path Planning Approach Using Improved A-star Algorithm in AGV System

Yan Zhang,
Ling-ling Li,
Hsiung-Cheng Lin,
Zewen Ma,
Jiang Zhao,

Abstract


Automated guided vehicles (AGV) has been widely applied in industry, especially in warehousing, logistics and port transportation, etc. The most important issue in the AGV control system is how to determine the shortest path. Although A-star algorithm is usually used to solve this problem due to its fast computational time, it may suffer from some drawbacks, for instance, there are too many unnecessary inflection points and redundant nodes during its moving process. For this reason, the improved A-star algorithm is proposed to optimize the motion path, including the reduction of path length, number of AGV turns and path planning time. In this scheme, a key point selection strategy is used for the secondary planning based on the initial path obtained by the A-Star algorithm. Therefore, redundant inflection points and nodes in the path can be effectively removed. Additionally, the rotation direction and rotation angle of AGV at the inflection point can be thus determined. This improved A-star method can provide a more efficient path planning with shorter routes, less turn times and shorter operation time compared with previous methods, such as the A-star algorithm and the ant colony algorithm.


Citation Format:
Yan Zhang, Ling-ling Li, Hsiung-Cheng Lin, Zewen Ma, Jiang Zhao, "Development of Path Planning Approach Using Improved A-star Algorithm in AGV System," Journal of Internet Technology, vol. 20, no. 3 , pp. 915-924, May. 2019.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com