A new methodology for modeling, analysis, synthesis, and simulation of time-optimal train traffic in large networks

IEEE Transactions on Automation Science and Engineering

Volumn 5, Issue 1, 2008, Pages 43-51

  Bavafa Toosi, Y ^a   Blendinger, Christoph ^b   Mehrmann, Volker ^c   Steinbrecher, A ^d   Unger, Roman ^a  

^a Deutsche Bahn AG ^*  (Germany)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^c WEIERSTRASS INSTITUTE FOR APPLIED ANALYSIS AND STOCHASTICS   (Germany)

^d CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Boundary value problem; Initial value problem; Large networks; Time optimality; Train traffic

Indexed keywords

INITIAL VALUE PROBLEMS; OPTIMIZATION; ORDINARY DIFFERENTIAL EQUATIONS; RAILROAD TRAFFIC CONTROL; REAL TIME CONTROL; STATE SPACE METHODS; SYSTEM THEORY;

DIRECTED GRAPH; LARGE NETWORKS; TIME OPTIMALITY;

LARGE SCALE SYSTEMS;

EID: 38149067668     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2007.897613     Document Type: Article

References (33)

1. I. A. Ansis, A. V. Dmitruk, and N. P. Osmolovsky, "Solution of the problem, of the energetically optimal control of the motion of a train by the maximum principle," USSR Comput. Math. Phys., vol. 25, pp. 37-44, 1985, (in Russian).
2. F. Arciniegas, C++ XML. IN: New Riders, 2002.
3. L. A. Baranov, Ed., Microprocessing Systems for Train Control. Moscow: Transport, 1990.
4. Y. Bavafa-Toosi, C. Blendinger, V. Mehrmann, A. Steinbrecher, and R. linger, Modeling, analysis, synthesis, and simulation of time-optimal train traffic in large networks Inst. f. Mathematick, TU Berlin, FRG, Berlin, Germany, Tech. Rep. 27, 2006.
5. Y. Bavafa-Toosi, C. Blendinger, V. Mehrmann, H. Ohmori, A. Steinbrecher, and R. Unger, 'Time-optimal train traffic in large networks based on a new model," in Proc. 10th IFAC/IFORS/IMACS/IFIP Symp. Large Scale Syst.: Theory Appl., Osaka, Japan, Jul. 2004, vol. 2, pp. 729-734.
6. C Blendinger, V. Mehrmann, A. Steinbrecher, and R. Unger, "Numerical Simulation of Train Traffic in Large Networks via Time-Optimal Control," Dept. Math., Tech. Univ. Berlin, Berlin, Germany, Tech. Rep. 721, 2001.
7. C. S. Chang and S. S. Sim, "Optimizing train movement through coast control using genetic algorithms," in IEE Proc.-B Electric Power Applications, 1997, vol. 144, no. 1, pp. 65-73.
8. J. Cheng and P. Howlett, "Application of critical velocities to the minimization of fuel consumption in the control of trains," Automatica, vol. 28, no. 1, pp. 165-169, 1992.
9. J. E. Cury, F. A. C. Gomide, and M. J. Mendes, "A methodology for generation of optimal schedules for an underground railway system," IEEE Trans. Automatic Control, vol. AC-25, no. 2, pp. 217-222, Apr. 1980.
10. S. E. Eddy, XML in Plain English. New York: Hungry Minds, Inc., 1998.
11. C Grossmann and J. Terno, Numerik der Optimierung. Stuttgart, Leipzig, Germany: Teubner, 1997.
12. P. Gruber and M. M. Bayoumi, "Suboptimal control strategies for multilocomotive powered trains," IEEE Trans. Automat. Control, vol. AC-27, no. 3, pp. 536-546, Jun. 1982.
13. R. F. Hartl, S. P. Sethi, and R. G. Vickson, "A survey on the maximum principles for optimal control problems with state constraints," SIAM Rev., vol. 37, no. 2, pp. 181-218, 1995.
14. H. H. Hoang, M. P. Polis, and A. Haurie, "Reducing energy consumption through trajectory optimization for a metro network," IEEE Trans. Automat. Control, vol. AC-20, no. 5, pp. 590-595, Oct. 1975.
15. L. M. Hocking, Optimal Control: An Introduction to the Theory With Applications. Oxford, U.K.: Clarendon Press, 1991.
16. I. Horowitz, Synthesis of Feedback Control Systems. New York: Academic, 1963.
17. [ 17] P. Howlett, "An. optimal strategy for the control of a train," J. Australian Math. Soc., Series B, vol. 31, no. 4, pp. 454-471, 1990.
18. P. Howlett and P. J. Pudney, Energy-Efficient Train Control. Berlin, Germany: Springer-Verlag, 1995.
19. S.-J. Huang, "Fuzzy control of automatic train operation system," Int. J. Modelling Simulation, vol. 12, no. 7, pp. 321-327, 1997.
20. Johansson, System Modeling and Identification. Englewood Cliffs, NJ: Prentice-Hall, 1992.
21. E. Khmelnitsky, "On an optimal control problem, of train operation," IEEE Trans. Automat. Control., vol. 45, no. 7, pp. 1257-1266, Jul. 2000.
22. L. Ljung and S. Gunnarsson, "Adaptation and tracking in system identification - A survey," Automatica, vol. 26, pp. 7-21, 1990.
23. P. J. McLane, L. E. Peppard, and K. K. Sundareswaran, "Decentralized feedback control for the brakeless operation of multilocomotive powered trains," IEEE Trans. Automat. Control, vol. 21, no. 3, pp. 358-36, Jun. 1976.
24. J. L. Meriam and L. G. Kraige, Engineering Mechanics: Statics and Dynamics, 3rd ed. New York: Wiley, 1992.
25. J. Pachl, Systemtechnik Des Schienenverkehrs. Stuttgart, Leipzig, Germany: Teubner, 1999, (in German).
26. P. J. Pudney and P. Howlett, "Optimal train strategies for a train journey with speed limits," J. Australian Math. Soc., ser. B, vol. 36, no. 1, pp. 38-49, 1994.
27. R. Unger, Numerische Simulation von Zugfahr-ten unter Realbedingungen (in German). Chemnitz, Germany: Diplomarbeit, Dept. Math., Technical Univ. Chemnitz, Mar. 2001.
28. S. Seidel, Numerische Simulation und Optimierung von Zugfahrten in Realen Bahnnetzen (in German). Berlin, Germany: Diplomarbeit, Dept. Math., Technical Univ. Berlin, Jul. 2004.
29. T. Soderstrom. and P. Stoica, System identification. Helmel Hempstead, U.K.: Prentice-Hall, 1988.
30. S. N. Talukdar and R. L. Koo, "Multiobjective trajectory optimization for electric trains," IEEE Trans. Automat. Control, vol. AC-24, no. 6, pp. 888-893, Dec. 1979.
31. A. Unbehauen and G. P. Rao, Identification of Continuous-Time Systems. Amsterdam, The Netherlands: North-Holland, 1987.
32. V. Van Breusegem, G. Campion, and G. Bastin, "Traffic modeling and state feedback control for metro lines," IEEE Trans. Automa. Control, vol. 36, no. 7, pp. 770-784, Jul. 199.1.
33. P. C Young, "Parameter estimation for continuous-time models: A survey," Automatica, vol. 17, pp. 23-29, 1981.