Open AccessResearch on path planning of locally added path factor dijkstra algorithm for multiple AGV systems
Author(s) -
Guoqing Wu,
Xuan Sun
Publication year - 2020
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/711/1/012036
Subject(s) - dijkstra's algorithm , path (computing) , motion planning , shortest path problem , computer science , limit (mathematics) , algorithm , pathfinding , simple (philosophy) , factor (programming language) , mathematical optimization , real time computing , mathematics , artificial intelligence , theoretical computer science , robot , computer network , graph , mathematical analysis , philosophy , epistemology , programming language
Aiming at the problem of relative encounter path conflict in multi-AGV systems under special working conditions, a path planning method is proposed to limit the running direction of AGV by adding path factor to Dijkstra algorithm. This method can realize simple traffic rule formulation. Effectively reduce the conflict of opposite encounter paths and achieve the purpose of orderly operation of multiple AGVs.