Title :
Multiagent AGVs dispatching system using multilevel decisions method
Author :
Li, Xiaomeng ; Geng, Tao ; Yang, Yupu ; Xu, Xiaoming
Author_Institution :
Dept. of Autom., Shanghai Jiao Tong Univ., China
Abstract :
An AGV dispatching system needs dynamic and distributed dispatching policies in FMS. This research addresses a multilevel decision and cooperative learning method to solve this problem. Each AGV is treated as a rational agent, which has two level decisions. On the option level an agent will make decisions to execute a sub-task with the best response to the other AGVs current option. On the action level, an agent will learn an optimal policy of actions for achieving his planned option. To implement the multi-level decision, we use Markov games and the reinforcement learning (RL) algorithm on the option level and a memory based algorithm RL on the action level. We apply our method to an AGV dispatching simulation and show the results.
Keywords :
Markov processes; automatic guided vehicles; flexible manufacturing systems; game theory; learning (artificial intelligence); multi-agent systems; scheduling; AGV; FMS; Markov games; automatic guided vehicles; cooperative learning; dispatching system; multilevel decisions method; multiple agent system; reinforcement learning; Assembly systems; Automation; Collaborative work; Dispatching; Equations; Flexible manufacturing systems; Learning; System performance; Throughput; Vehicle dynamics;
Conference_Titel :
American Control Conference, 2002. Proceedings of the 2002
Print_ISBN :
0-7803-7298-0
DOI :
10.1109/ACC.2002.1023172