Improved A* Multi-AGV Path Planning Algorithm Based on Grid-Shaped Network

In this paper, a kind of two-dimensional coded mark is designed to guarantee that the multi-AGV could locate and execute motion commands in a grid-shaped path network. Then, according to the multi-AGV grid-shaped path network, an improved $\mathrm {A}^{*}$ path planning method is proposed. Finally, the path planning and collision avoidance of multi-AGV in the grid-shaped network is realized, and the effectiveness of the proposed method is demonstrated by numerical simulation experiments.

[1]  Rajan Batta,et al.  Dynamic conflict-free routing of automated guided vehicles , 1999 .

[2]  Xiedong Zhang,et al.  Dynamic shortest path in stochastic traffic networks based on fluid neural network and Particle Swarm Optimization , 2010, 2010 Sixth International Conference on Natural Computation.

[3]  Michael P. Wellman,et al.  Accounting for Context in Plan Recognition, with Application to Traffic Monitoring , 1995, UAI.

[4]  P. Castagna,et al.  Robust conflict-free routing of bi-directional automated guided vehicles , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[5]  Yuki Tanaka,et al.  Petri Net Decomposition Approach for Dispatching and Conflict-Free Routing of Bidirectional Automated Guided Vehicle Systems , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[6]  Chuanhong Zhou,et al.  The Study of Applying the AGV Navigation System Based on Two Dimensional Bar Code , 2016, 2016 International Conference on Industrial Informatics - Computing Technology, Intelligent Technology, Industrial Information Integration (ICIICII).

[7]  Koichi Miyasawa.  Probability theory and mathematical statistics, by Marek Fisz, John Wiley and Sons, Inc., New York, 1963, Third Edition, 677 pp , 1964 .

[8]  Zheng Kun.  Research of Multiple AGV Systems Based on Mixed Regional Control Module , 2012 .

[9]  B. Y. Qi,et al.  Application of AGV in intelligent logistics system , 2015 .

[10]  Xia Su,et al.  Path planning of automated guided vehicles based on improved A-Star algorithm , 2015, 2015 IEEE International Conference on Information and Automation.

[11]  William H. Sanders,et al.  Stochastic Activity Networks: Formal Definitions and Concepts , 2002, European Educational Forum: School on Formal Methods and Performance Analysis.

[12]  Xiaoyu Ji,et al.  Models and algorithm for stochastic shortest path problem , 2005, Appl. Math. Comput..

[13]  Milan Sonka,et al.  Image pre-processing , 1993 .

[14]  Chen Qing-Xie,et al.  Research on visual navigation algorithm of AGV used in the small agile warehouse , 2017, 2017 Chinese Automation Congress (CAC).

[15]  Tatsushi Nishi,et al.  Petri Net Decomposition Approach to Optimization of Route Planning Problems for AGV Systems , 2010, IEEE Transactions on Automation Science and Engineering.

[16]  Thomas S. Huang,et al.  Image processing , 1971 .