Simulation of Three Dimensional Elevator System Using Cell-DEVS Formalism

Abstract: Complex physical systems have been studied for many years using different approaches. Skyscraper building heights are restricted by the design limitations of their elevator systems. Long cable elevator systems will cause stretch because of their own weight. A newer technology is electromagnetic elevators that are able to travel in three dimensions and have no limitation on their height. M&S (Modeling and Simulation) methodologies and tools provide means for cost-effective validity analysis for designing complex physical and mechanical systems. Cell-DEVS is a formal methodology for cell-divided models based on DEVS (Discrete Event System Specifications) formalism. In this work, a cellular simulation model is used to model a three dimensional elevator system in a tall building with huge occupied area. The model defines appropriate rules for cells to control the elevators moving in different directions, while applying certain regulations to their movement to avoid collisions. Path finding and collision avoidance strategies are used to simulate an applicable system. We present the elevator model specifications, simulation design and discuss different simulation scenarios.

@Conference_Paper\{MAW10,
  author       = "Moallemi, Mohammad and Arya, Ali and Wainer, Gabriel A.",
  title        = "Simulation of Three Dimensional Elevator System Using Cell-DEVS Formalism",
  category     = "Cellular Modeling Techniques",
  2nd category = "tr",
  video        = "http://www.youtube.com/watch?v=32eGuPtWotI",
  booktitle    = "Proceedings of 2010 Spring Simulation Conference (SpringSim10), ANSS Symposium",
  series       = "Annual",
  pages        = "11--18",
  year         = "2010",
  publisher    = "SCS",
  address      = "Orlando, FL",
  keywords     = "Cellular Automata, Cell-DEVS, Three Dimensional Elevator System",
  url          = "http://cell-devs-02.sce.carleton.ca/publications/2010/MAW10"
}