Elevator Group Supervisory Control System Using Genetic Network Programming with Macro Nodes and Reinforcement Learning

  • Zhou Jin
    Graduate School of Information, Production and Systems, Waseda University
  • Yu Lu
    Graduate School of Information, Production and Systems, Waseda University
  • Mabu Shingo
    Graduate School of Information, Production and Systems, Waseda University
  • Hirasawa Kotaro
    Graduate School of Information, Production and Systems, Waseda University
  • Hu Jinglu
    Graduate School of Information, Production and Systems, Waseda University
  • Markon Sandor
    Fujitec Co. Ltd.

この論文をさがす

抄録

Elevator Group Supervisory Control System (EGSCS) is a very large scale stochastic dynamic optimization problem. Due to its vast state space, significant uncertainty and numerous resource constraints such as finite car capacities and registered hall/car calls, it is hard to manage EGSCS using conventional control methods. Recently, many solutions for EGSCS using Artificial Intelligence (AI) technologies have been reported. Genetic Network Programming (GNP), which is proposed as a new evolutionary computation method several years ago, is also proved to be efficient when applied to EGSCS problem. In this paper, we propose an extended algorithm for EGSCS by introducing Reinforcement Learning (RL) into GNP framework, and an improvement of the EGSCS' performances is expected since the efficiency of GNP with RL has been clarified in some other studies like tile-world problem. Simulation tests using traffic flows in a typical office building have been made, and the results show an actual improvement of the EGSCS' performances comparing to the algorithms using original GNP and conventional control methods. Furthermore, as a further study, an importance weight optimization algorithm is employed based on GNP with RL and its efficiency is also verified with the better performances.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (23)*注記

もっと見る

関連プロジェクト

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ