Title :
Path planning for automated guided vehicles system via interactive dynamic influence diagrams with communication
Author :
Luo, Jian ; Yin, Huayi ; Li, Bo ; Wu, Changqing
Author_Institution :
Dept. of Autom., Xiamen Univ., Xiamen, China
Abstract :
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.
Keywords :
automatic guided vehicles; cost reduction; interactive systems; minimisation; multi-agent systems; path planning; storage automation; AGV system; AVS-RS; Com-I-DID model; automated guided vehicle system; autonomous vehicle storage-retrieval system; communication capabilities; cooperative agent coordination; dynamic uncertain environment; expected total cost minimization; interactive dynamic influence diagram; path planning; shortest path policy; Computational modeling; Hidden Markov models; Mobile robots; Path planning; Planning; Vehicle dynamics; Vehicles;
Conference_Titel :
Control and Automation (ICCA), 2011 9th IEEE International Conference on
Conference_Location :
Santiago
Print_ISBN :
978-1-4577-1475-7
DOI :
10.1109/ICCA.2011.6137906