Skip to main content

A Discriminant Function Controller for Elevator Groups Evolved by Genetic Algorithm

  • Conference paper
  • First Online:
Intelligent Systems Design and Applications (ISDA 2020)

Abstract

Efficient commanding of elevator group is a practical application of relevance as the capacity growth of residential and office buildings is a reality in large cities. In this work, an elevator group controller is introduced with a structure of linear discriminant functions whose parameters are evolved by a genetic algorithm. The optimization criterion used was the combination of the average waiting time with average journey time for the three traffic patterns peak rise, peak descend and lunch traffic which is formed by peak descent with slight peak rise. The performance of solution, shown varying the traffic pattern, the intensity of the flow of people, is assessed and compared against other current proposals reported in the literature.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bianchi, R.A.C., Martins, M.F., Ribeiro, C.H.C., Costa, A.H.R.: Heuristically-accelerated multiagent reinforcement learning. IEEE Trans. Cybern. 44(2), 252–265 (2014)

    Article  Google Scholar 

  2. Cao, L., Zhou, S., Yang, S.: Elevator group dynamic dispatching system based on artificial intelligent theory. In: 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA), vol. 1, pp. 183–186 (2008)

    Google Scholar 

  3. Crites, R.H., Barto, A.G.: Elevator group control using multiple reinforcement learning agents. Mach. Learn. 33(2), 235–262 (1998)

    Article  Google Scholar 

  4. De Castro, L.N.: Fundamentals of Natural Computing: Basic Concepts, Algorithms, and Applications. CRC Press, Boca Raton (2006)

    Book  Google Scholar 

  5. Liu, W., Liu, N., Sun, H., Xing, G., Dong, Y., Chen, H.: Dispatching algorithm design for elevator group control system with q-learning based on a recurrent neural network. In: 2013 25th Chinese Control and Decision Conference (CCDC), pp. 3397–3402 (2013)

    Google Scholar 

  6. Ohta, M., Sadamatsu, M., Senoo, Y., Katayama, K., Minamihara, H., Narihisa, H.: Analytic hierarchy process group controller for multi-car elevators. Tech. Group Concurr. Syst. Technol. IEICE Jpn. 107, 31–36 (2008)

    Google Scholar 

  7. Mohaney, S., Mehto, S., Shah, M.: Modeling and optimization of elevator group control system for high rise commercial building. In: 2015 International Conference on Computer, Communication and Control (IC4), pp. 1–6. IEEE (2015)

    Google Scholar 

  8. Nikovski, D., Brand, M.: Decision-theoretic group elevator scheduling. In: ICAPS, vol. 3, pp. 9–13 (2003)

    Google Scholar 

  9. Sale, M.D., Prakash, V.C.: Dynamic scheduling of elevators with reduced waiting time of passengers in elevator group control system: fuzzy system approach. In: Innovations in Computer Science and Engineering, pp. 339–345. Springer, Heidelberg (2017)

    Google Scholar 

  10. So, A.T., Yu, J., Chan, W.: Dynamic zoning based supervisory control for elevators. In: Proceedings of the 1999 IEEE International Conference on Control Applications (Cat. No. 99CH36328), vol. 2, pp. 1591–1596. IEEE (1999)

    Google Scholar 

  11. Tartan, E.O., Ciftlikli, C.: A genetic algorithm based elevator dispatching method for waiting time optimization. IFAC-PapersOnLine 49(3), 424–429 (2016)

    Article  Google Scholar 

  12. Tartan, E.O., Erdem, H., Berkol, A.: Optimization of waiting and journey time in group elevator system using genetic algorithm. In: 2014 IEEE International Symposium on Innovations in Intelligent Systems and Applications (INISTA) Proceedings, pp. 361–367. IEEE (2014)

    Google Scholar 

  13. Valdivielso, A., Miyamoto, T.: Multicar-elevator group control algorithm for interference prevention and optimal call allocation. IEEE Trans. Syst. Man Cybernet. Part A Syst. Hum. 41(2), 311–322 (2011)

    Article  Google Scholar 

  14. Wei, Q., Wang, L., Liu, Y., Polycarpou, M.M.: Optimal elevator group control via deep asynchronous actor-critic learning. IEEE Trans. Neural Netw. Learn. Syst. 31, 1–12 (2020)

    Article  Google Scholar 

  15. Zhang, J., Zong, Q.: Group elevator peak scheduling based on robust optimization model. Adv. Electric. Comput. Eng. 13(3), 51–59 (2013)

    Article  Google Scholar 

  16. Zhang, J., Zong, Q.: Energy-saving-oriented group-elevator dispatching strategy for multi-traffic patterns. Build. Serv. Eng. Res. Technol. 35(5), 543–568 (2014)

    Article  Google Scholar 

  17. Zhang, X., Shang, Y.: Design and research of elevator group control system based on plc. J. Phys. Conf. Ser. 1646, 012116 (2020)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to André Luis Ferreira Sá .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ferreira Sá, A.L., Maia, J.E.B. (2021). A Discriminant Function Controller for Elevator Groups Evolved by Genetic Algorithm. In: Abraham, A., Piuri, V., Gandhi, N., Siarry, P., Kaklauskas, A., Madureira, A. (eds) Intelligent Systems Design and Applications. ISDA 2020. Advances in Intelligent Systems and Computing, vol 1351. Springer, Cham. https://doi.org/10.1007/978-3-030-71187-0_21

Download citation

Publish with us

Policies and ethics