Path planning for automated guided vehicles system via interactive dynamic influence diagrams with communication
Jian Lan Luo, Huayi Yin, Bo Li, Changqing Wu · 2011
This paper addresses the problem of path planning for automated guided vehicles (AGV) system in the autonomous vehicle storage and retrieval systems (AVS/RS). To solve the problem of AGV system under dynamic uncertain environment, we propose a new method by extending the framework of interactive dynamic influence diagrams (I-DIDs) with communication capabilities, called Com-I-DIDs. Our work focuses on the communication and coordination of cooperative agents, with the goal of finding the shortest path policy and achieving the minimization of expected total cost. We first introduces the related works for path planning for AGV, and then presents the new method by extending the I-DIDs model with communication, followed by a case study to solve the path planning problem for AGV in AVS/RS.