An AI-Based Approach to Destination Control in Elevators

Not widely known by the AI community, elevator control has become a major field of application for AI technologies. Techniques such as neural networks, genetic algorithms, fuzzy rules and, recently, multiagent systems and AI planning have been adopted by leading elevator companies not only to improve the transportation capacity of conventional elevator systems but also to revolutionize the way in which elevators interact with and serve passengers. In this article, we begin with an overview of AI techniques adopted by this industry and explain the motivations behind the continuous interest in AI. We review and summarize publications that are not easily accessible from the common AI sources. In the second part, we present in more detail a recent development project to apply AI planning and multiagent systems to elevator control problems.

[1]  G. C. Barney,et al.  Elevator traffic analysis, design and control , 1985 .

[2]  Jörg Hoffmann,et al.  Local Search Topology in Planning Benchmarks: An Empirical Analysis , 2001, IJCAI.

[3]  Marja-Liisa Siikonen,et al.  ON TRAFFIC PLANNING METHODOLOGY , 2000 .

[4]  Fahiem Bacchus,et al.  AIPS 2000 Planning Competition: The Fifth International Conference on Artificial Intelligence Planning and Scheduling Systems , 2001 .

[5]  Richard E. Korf,et al.  Real-Time Heuristic Search , 1990, Artif. Intell..

[6]  Y Umeda.  FUZZY THEORY AND INTELLIGENT OPTIONS , 1989 .

[7]  Philip R. Cohen,et al.  Towards a fault-tolerant multi-agent system architecture , 2000, AGENTS '00.

[8]  George R. Strakosch,et al.  The vertical transportation handbook , 1998 .

[9]  M. Yadin,et al.  Optimal control of elevators , 1977 .

[10]  Fahiem Bacchus,et al.  The AIPS '00 Planning Competition , 2001, AI Mag..

[11]  Douglas B. Moran,et al.  The Open Agent Architecture: A Framework for Building Distributed Software Systems , 1999, Appl. Artif. Intell..

[12]  G. SmithR..  The Contract Net Protocol , 1980 .

[13]  Hector J. Levesque,et al.  The adaptive agent architecture: achieving fault-tolerance using persistent broker teams , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[14]  Paul Friedli.  Group control for lifts with immediate allocation of destination calls , 1989 .

[15]  Marja-Liisa Siikonen,et al.  Elevator Group Control with Artificial Intelligence , 1997 .

[16]  Andrew G. Barto,et al.  Improving Elevator Performance Using Reinforcement Learning , 1995, NIPS.

[17]  K. Yoneda,et al.  Multi-objective elevator supervisory-control system with individual floor-situation control , 1997 .

[18]  Drew McDermott,et al.  The 1998 AI Planning Systems Competition , 2000, AI Mag..

[19]  Jana Koehler,et al.  Elevator Control as a Planning Problem , 2000, AIPS.

[20]  Klaus Fischer,et al.  Holonic transport scheduling with teletruck , 2000, Appl. Artif. Intell..