An Economic Approach for Generation of Train Driving Plans using Continuous Case-based Planning

André P. Borges, Osmar B. Dordal, Richardson Ribeiro, Bráulio C. Ávila, Edson E. Scalabrin

2015

Abstract

We present an approach for reusing and sharing train driving plans P using continuous (or without human intervention) Case-Based Planning (CBP). P is formed by a set of actions, which when applied, can move a train in a stretch of railroad. This is a complex task due to the variations in the (i) composition of the train, (ii) environmental conditions, and (iii) stretches travelled. To overcome these difficulties we provide to the driver a support system to help the driver in this complex task. CBP was chosen because it allows directly reuse the human drivers experience as well as from other sources. The main steps of the CBP are distributed among specialized agents with different roles: Planner and Executor. Our approach was evaluated by different metrics: (i) accuracy of the case recovery task, (ii) efficiency of task adaptation and application of such cases in realistic scenarios and (iii) fuel consumption. We show that the inclusion of new experiences reduces the efforts of both the Planner and the Executor, reduces significantly the fuel consumption and allow the reuse of the obtained experiences in similar scenarios with low effort.

References

  1. Aamodt, A. and Plaza, E. (1994). Case-based reasoning: Foundational issues, methodological variations, and system approaches. AI Commun., 7(1):39-59.
  2. Baeck, T., Fogel, D., and Michalewicz, Z. (2000). Evolutionary Computation 1: Basic Algorithms and Operators. Basic algorithms and operators. Taylor & Francis.
  3. Bajo, J., Corchado, J., and Rodríguez, S. (2007). Intelligent guidance and suggestions using case-based planning. In Weber, R. and Richter, M., editors, CaseBased Reasoning Research and Development, volume 4626 of Lecture Notes in Computer Science, pages 389-403. Springer Berlin Heidelberg.
  4. Borges, A., Dordal, O., Sato, D., Avila, B., Enembreck, F., and Scalabrin, E. (2012). An intelligent system for driving trains using case-based reasoning. In Systems, Man, and Cybernetics (SMC), 2012 IEEE International Conference on, pages 1694-1699.
  5. Company, G. R. S. (1979). Elements of railway signaling. General Railway Signal.
  6. D., E. and Houpt, P. (2011). Trip optimizer for railroads. Technical report, IEEE Control Systems Society.
  7. Dordal, O., Borges, A., Ribeiro, R., Enembreck, F., Scalabrin, E., and Avila, B. (2011). Strong reduction in fuel consumption driving trains in bi-directional single line using crossing loops. In Systems, Man, and Cybernetics (SMC), 2011 IEEE International Conference on, pages 1597-1602.
  8. Fang, W., Sun, J., Wu, X., and Yao, X. (2013). Rescheduling in railway networks. In Computational Intelligence (UKCI), 2013 13th UK Workshop on, pages 342-352.
  9. Gu, Q., Cao, F., and Tang, T. (2012). Energy efficient driving strategy for trains in mrt systems. In Intelligent Transportation Systems (ITSC), 2012 15th International IEEE Conference on, pages 427-432.
  10. Hengyu, L. and Hongze, X. (2012). An integrated intelligent control algorithm for high-speed train ato systems based on running conditions. In Digital Manufacturing and Automation (ICDMA), 2012 Third International Conference on, pages 202-205.
  11. Khan, M. J., Awais, M. M., Shamail, S., and Awan, I. (2011). An empirical study of modeling selfmanagement capabilities in autonomic systems using case-based reasoning. Simulation Modelling Practice and Theory, 19(10):2256 - 2275.
  12. Kolodner, J. (1993). Case-based Reasoning. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.
  13. Loumiet, J., Jungbauer, W., and Abrams, B. (2005). Train Accident Reconstruction and FELA and Railroad Litigation. Lawyers & Judges Publishing Company.
  14. Luke, S., Panait, L., Balan, G., and Et (2014). Ecj 21: A java-based evolutionary computation research system.
  15. Magalha˜es Mendes, J. (2013). A comparative study of crossover operators for genetic algorithms to solve the job shop scheduling problem. WSEAS Transactions on Computers, 12(4):164-173.
  16. Mitra, R. and Basak, J. (2005). Methods of case adaptation: A survey: Research articles. Int. J. Intell. Syst., 20(6):627-645.
  17. Mota, J. S., Caˆmara, G., Fonseca, L. M. G., Escada, M. I. S., and Bittencourt, O. O. (2008). Applying casebased reasoning in the evolution of deforestation patterns in the brazilian amazonia. In Proceedings of the 2008 ACM Symposium on Applied Computing, SAC 7808, pages 1683-1687, New York, NY, USA. ACM.
  18. Navarro, M., De Paz, J. F., Julián, V., Rodríguez, S., Bajo, J., and Corchado, J. M. (2012). Temporal bounded reasoning in a dynamic case based planning agent for industrial environments. Expert Syst. Appl., 39(9):7887-7894.
  19. of the Assistant Secretary for Research, O. and of Transportation (US DOT), T. O.-R. . U. D. (2014). Table 4-17: Class i rail freight fuel consumption and travel. Eletronic.
  20. Pinto, B., Scheneebeli, H., Borba, J., Amaral, P., and A.B., F. (1985). Microcomputador de bordo para controle de poteˆncia de locomotivas em trac¸a˜o múltipla. In II Congresso Nacional de Automac¸a˜o Industrial, volume 1, pages 125-129, Sa˜o Paulo, SP, Brazil.
  21. Sato, D., Borges, A., Leite, A., Dordal, O., Avila, B., Enembreck, F., and Scalabrin, E. (2012). Lessons learned from a simulated environment for trains conduction. In Industrial Technology (ICIT), 2012 IEEE International Conference on, pages 533-538.
  22. Schank, R. C. (1983). Dynamic Memory: A Theory of Reminding and Learning in Computers and People. Cambridge University Press, New York, NY, USA.
  23. Spalzzi, L. (2001). A survey on case-based planning. Artificial Intelligence Review, 16(1):3-36.
  24. Vacek, S., Gindele, T., Zollner, J., and Dillmann, R. (2007). Using case-based reasoning for autonomous vehicle guidance. In Intelligent Robots and Systems, 2007. IROS 2007. IEEE/RSJ International Conference on, pages 4271-4276.
  25. Wang, C.-S. and Yang, H.-L. (2012). A recommender mechanism based on case-based reasoning. Expert Syst. Appl., 39(4):4335-4343.
  26. Wooldridge, M. and Jennings, N. R. (1995). Intelligent agents: Theory and practice. Knowledge Engineering Review, 10(2):115-152.
Download


Paper Citation


in Harvard Style

P. Borges A., B. Dordal O., Ribeiro R., C. Ávila B. and E. Scalabrin E. (2015). An Economic Approach for Generation of Train Driving Plans using Continuous Case-based Planning . In Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-096-3, pages 440-451. DOI: 10.5220/0005348504400451


in Bibtex Style

@conference{iceis15,
author={André P. Borges and Osmar B. Dordal and Richardson Ribeiro and Bráulio C. Ávila and Edson E. Scalabrin},
title={An Economic Approach for Generation of Train Driving Plans using Continuous Case-based Planning},
booktitle={Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2015},
pages={440-451},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005348504400451},
isbn={978-989-758-096-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - An Economic Approach for Generation of Train Driving Plans using Continuous Case-based Planning
SN - 978-989-758-096-3
AU - P. Borges A.
AU - B. Dordal O.
AU - Ribeiro R.
AU - C. Ávila B.
AU - E. Scalabrin E.
PY - 2015
SP - 440
EP - 451
DO - 10.5220/0005348504400451