• DocumentCode
    3136537
  • 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
  • fYear
    2011
  • fDate
    19-21 Dec. 2011
  • Firstpage
    755
  • Lastpage
    759
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control and Automation (ICCA), 2011 9th IEEE International Conference on
  • Conference_Location
    Santiago
  • ISSN
    1948-3449
  • Print_ISBN
    978-1-4577-1475-7
  • Type

    conf

  • DOI
    10.1109/ICCA.2011.6137906
  • Filename
    6137906