Skip to main content

Generation of Economical Driving Plans Using Continuous Case-Based Planning

  • Conference paper
  • First Online:
Enterprise Information Systems (ICEIS 2015)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 241))

Included in the following conference series:

  • 617 Accesses

Abstract

This paper presents an approach for generate train driving plans using continuous Case-Based Planning (CBP). Each plan P is formed by a set of actions elaborated without human intervention which, when applied, can move a train in a stretch of railroad. The actions are planned due the reuse and sharing of past experiences, a complex due to the variations in the (i) weight, number of locomotives and railroad cars of the train, (ii) profiles of stretches travelled and (iii) environmental conditions. To overcome these difficulties, a driver a support system is provided to help in the conduction. Here, we distributed the main steps of the CBP among specialized agents with different roles: Planner, Executor and Case-Manager. 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 and the fuel consumption and allow the reuse of the obtained experiences in similar scenarios with low effort.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. U.S. Department of the Assistant Secretary for Research, and of Transportation (US DOT), T. O.-R. U. D., Table 4–17: Class i rail freight fuel consumption and travel, Eletronic (2014)

    Google Scholar 

  2. Sato, D. et al.: Lessons learned from a simulated environment for trains conduction. In: 2012 IEEE International Conference on Industrial Technology (ICIT), pp. 533–538 (2012)

    Google Scholar 

  3. Aamodt, A., Plaza, E.: AI Commun. 7, 39 (1994)

    Google Scholar 

  4. Spalzzi, L.: Artif. Intell. Rev. 16, 3 (2001)

    Article  Google Scholar 

  5. Kolodner, J.: Case-based Reasoning. Morgan Kaufmann Publishers Inc., San Francisco (1993)

    Book  MATH  Google Scholar 

  6. Smiti, A., Elouedi, Z.: Int. J. Comput. Appl. 32, 49 (2011)

    Google Scholar 

  7. Wang, C.-S., Yang, H.-L.: Expert Syst. Appl. 39, 4335 (2012)

    Article  Google Scholar 

  8. Khan, M.J., Awais, M.M., Shamail, S., Awan, I.: Simul. Model. Pract. Theory 19, 2256 (2011)

    Article  Google Scholar 

  9. Rodríguez, S., Corchado, J.M., Bajo, J.: Intelligent guidance and suggestions using case-based planning. In: Weber, R.O., Richter, M.M. (eds.) ICCBR 2007. LNCS (LNAI), vol. 4626, pp. 389–403. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  10. Vacek, S., Gindele, T., Zollner, J., Dillmann, R.: Using case-based reasoning for autonomous vehicle guidance. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, 2007, IROS 2007, pp. 4271–4276 (2007)

    Google Scholar 

  11. Navarro, M., et al.: Expert Syst. Appl. 39, 7887 (2012)

    Article  Google Scholar 

  12. Bouhana, A., Zidi, A., Fekih, A., Chabchoub, H., Abed, M.: Exp. Syst. Appl. 42, 3724 (2015)

    Article  Google Scholar 

  13. Ince, H.: Appl. Soft Comput. 22, 205 (2014)

    Article  Google Scholar 

  14. Gu, Q., Cao, F., Tang, T.: Energy efficient driving strategy for trains in MRT systems. In: 2012 15th International IEEE Conference on Intelligent Transportation Systems (ITSC), pp. 427–432 (2012)

    Google Scholar 

  15. Hengyu, L., Hongze, X.: An integrated intelligent control algorithm for high-speed train ato systems based on running conditions. In: 2012 Third International Conference on Digital Manufacturing and Automation (ICDMA), pp. 202–205 (2012)

    Google Scholar 

  16. Fang, W., Sun, J., Wu, X., Yao, X.: Re-scheduling in railway networks. In: 2013 13th UK Workshop on Computational Intelligence (UKCI), pp. 342–352 (2013)

    Google Scholar 

  17. Eldredge, D., Houpt, P.: Trip optimizer for railroads. Technical report, IEEE Control Systems Society (2011)

    Google Scholar 

  18. Borges, A. et al.: An intelligent system for driving trains using case-based reasoning. In: 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 1694–1699 (2012)

    Google Scholar 

  19. Wooldridge, M., Jennings, N.R.: Knowl. Eng. Re. 10, 115 (1995)

    Article  Google Scholar 

  20. Company, G.R.S.: Elements of railway signaling, General Railway Signal (1979)

    Google Scholar 

  21. Loumiet, J., Jungbauer, W., Abrams, B.: Train Accident Reconstruction and FELA and Railroad Litigation. Lawyers & Judges Publishing Company, Tucson (2005)

    Google Scholar 

  22. Schank, R.C.: Dynamic Memory: A Theory of Reminding and Learning in Computers and People. Cambridge University Press, New York (1983)

    Google Scholar 

  23. Pinto, B., Scheneebeli, H., Borba, J., Amaral, P., Ferreira, A.B.: Microcomputador de bordo para controle de potência de locomotivas em tração múltipla. II Congresso Nacional de Automação Industrial, vol. 1, pp. 125–129. São Paulo, SP, Brazil (1985)

    Google Scholar 

  24. Baeck, T., Fogel, D., Michalewicz, Z.: Evolutionary Computation 1: Basic Algorithms and Operators. Taylor & Francis, New York (2000)

    Book  MATH  Google Scholar 

  25. Mitra, R., Basak, J.: Int. J. Intell. Syst. 20, 627 (2005)

    Article  Google Scholar 

  26. Mendes, Magalhães: J. WSEAS Trans. Comput. 12, 164 (2013)

    Google Scholar 

  27. Luke, S., et al.: ECJ 23: A Java evolutionary computation library (2014). http://www.cs.gmu.edu/~eclab/projects/ecj/

Download references

Acknowledegements

Our thanks to Brazilian Federal Agency for the Support and Evaluation of Graduate Education (CAPES) and Brazilian Innovation Agency (FINEP) to support this research.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to André P. Borges .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Borges, A.P., Dordal, O.B., Ribeiro, R., Ávila, B.C., Scalabrin, E.E. (2015). Generation of Economical Driving Plans Using Continuous Case-Based Planning. In: Hammoudi, S., Maciaszek, L., Teniente, E., Camp, O., Cordeiro, J. (eds) Enterprise Information Systems. ICEIS 2015. Lecture Notes in Business Information Processing, vol 241. Springer, Cham. https://doi.org/10.1007/978-3-319-29133-8_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-29133-8_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-29132-1

  • Online ISBN: 978-3-319-29133-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics