DocumentCode
2047804
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
Volume
2
fYear
2002
fDate
2002
Firstpage
1135
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;
fLanguage
English
Publisher
ieee
Conference_Titel
American Control Conference, 2002. Proceedings of the 2002
ISSN
0743-1619
Print_ISBN
0-7803-7298-0
Type
conf
DOI
10.1109/ACC.2002.1023172
Filename
1023172
Link To Document