Coherent configuration and operation of building transportation systems

Configuration and operation of building transportation systems, e.g., elevators and stairs for offices, hotels, and apartments, are important, and have profound societal impact such as in improving efficiency, reducing costs, and saving lives. Establishing methodologies that are effective and coherent across configuration and operation phases while covering both normal and emergency modes, however, is difficult. In this paper, coherent configuration and operation of building transportation systems for both normal and emergency modes are studied through a synergistic integration of optimization, formal semantics, and constraint satisfaction. Based on a formal semantics, a statistical configuration method using a coarse-grain model and an optimization-based operation method using a fine-grain model are developed. These methods are integrated by using constraint programming to efficiently select high quality configurations with performance coherent across to the operation phase for both normal and emergency modes.

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

[2]  Pascal Van Hentenryck,et al.  A constraint-based architecture for local search , 2002, OOPSLA '02.

[3]  Andrew G. Barto,et al.  Elevator Group Control Using Multiple Reinforcement Learning Agents , 1998, Machine Learning.

[4]  Christos G. Cassandras,et al.  Optimal dispatching control for elevator systems during uppeak traffic , 1997, Proceedings of 35th IEEE Conference on Decision and Control.

[5]  Matthew Brand,et al.  Marginalizing Out Future Passengers in Group Elevator Control , 2003, UAI.

[6]  Daniel Sabin,et al.  Product Configuration Frameworks - A Survey , 1998, IEEE Intell. Syst..

[7]  Peter B. Luh,et al.  Group Elevator Scheduling with Advanced Traffic Information for Normal Operations and Coordinated Emergency Evacuation , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

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

[9]  Ulrich Junker,et al.  Preference programming: Advanced problem solving for configuration , 2003, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[10]  Jana Koehler,et al.  An AI-Based Approach to Destination Control in Elevators , 2002, AI Mag..

[11]  Pascal Van Hentenryck,et al.  Localizer: A Modeling Language for Local Search , 1999, INFORMS J. Comput..

[12]  Matthew Brand,et al.  Decision-Theoretic Group Elevator Scheduling , 2003, ICAPS.

[13]  G. C. Barney,et al.  Lift traffic analysis design and control , 1977 .

[14]  X. Zhao,et al.  Surrogate Gradient Algorithm for Lagrangian Relaxation , 1999 .

[15]  Steffen Staab,et al.  Ontology Learning for the Semantic Web , 2002, IEEE Intell. Syst..

[16]  Pascal Van Hentenryck.  A Theoretical Framework for Consistency Techniques in Logic Programming , 1987, IJCAI.

[17]  Christos G. Cassandras,et al.  Design and implementation of an adaptive dispatching controller for elevator systems during uppeak traffic , 1998, IEEE Trans. Control. Syst. Technol..

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

[19]  Alexander Maedche.  Ontology Learning Algorithms , 2002 .

[20]  Lutfi Al-Sharif,et al.  Elevator Traffic Handbook: Theory and Practice , 2003 .

[21]  P. Luh,et al.  The surrogate gradient algorithm for Lagrangian relaxation method , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[22]  Pascal Van Hentenryck,et al.  A Generic Arc-Consistency Algorithm and its Specializations , 1992, Artif. Intell..

[23]  Marja-Liisa Siikonen,et al.  EFFICIENT EVACUATION METHODS IN TALL BUILDINGS , 2007 .