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 :
بازگشت