• 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