Rynsord: A novel decentralized algorithm for railway networks with "soft reservation

IEEE Transactions on Vehicular Technology

Volumn 47, Issue 4, 1998, Pages 1350-1364

  Lee Tony, S ^a   Ghosh, Sumit ^b  

^a NASA AMES RESEARCH CENTER   (United States)

^b Arizona State University   (United States)

Author keywords

Autonomous systems; Congestion mitigation; Coordinating processes; Decentralized algorithms; Decision making; Distributed algorithm; Distributed decision making

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DECISION MAKING; MATHEMATICAL MODELS; PROBABILITY; RANDOM PROCESSES; RESOURCE ALLOCATION;

CONGESTION MITIGATION; RAILWAY NETWORKS;

RAILROAD SIGNAL SYSTEMS;

EID: 0032207647     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/25.728526     Document Type: Article

References (19)

1. "Transport Statistics in the United States," Interstate Commerce Commission 99th Annu. Rep., Dec. 31, 1987.
2. R. Sakamoto, private communication, Japan, 1993.
3. Britannica Software, Compton Multimedia Encyclopedia on CD-ROM, 1993.
4. S. M. Graff and P. Shenkin, "A computer simulation of a multiple track rail network," in 6th Int. Conf. Mathematical Modeling, St. Louis, MO, Aug. 4-7, 1987.
5. K. Fukumori, H. Sano, T. Hasegawa, and T. Sakai, "Fundamental algorithm for train scheduling based on artificial intelligence," Syst. Comput. Jpn, vol. 18, no. 3, pp. 52-63, 1987.
6. V. P. Rao and P. A. Venkatachalam, "Microprocessor-based railway interlocking control with low accident probability," IEEE Trans. Veh. Technol, vol. VT-35, no. 3, pp. 141-147, 1987
7. D. C. Coll, A. U. Sheikh, R. G. Ayers, and J. H. Bailey, "The communications system architecture of the North American advanced train control system," IEEE Trans. Veh. Technol., vol. 39, no. 3, pp. 244-255, 1990.
8. S. K. Kashyap, "Telecommunications on Indian railways," IETE Tech. Rev., vol. 5, no. 3, pp. 117-119, Mar. 1988
9. G. Vernazza and R. Zunino, "A distributed intelligence methodology for railway traffic control," IEEE Trans. Veh. Technol., vol. 39, no. 3, pp. 263-270, 1990.
10. P. H. Bernard, "ASTREE: A global command, control, and communication system," Transportation Res. Rec., Washington, DC, pp. 133-139, 1991.
11. R. V. lyer and S. Ghosh, "DARYN, a distributed decision-making algorithm for railway networks: Modeling and simulation," IEEE Trans. Veh. Technol., vol. 44, pp. 180-191, Jan. 1995.
12. R. J. Hill, S. L. Yu, and N. J. Dünn, "Rail transit chopper traction interference modeling using the spice circuit simulation package," IEEE Trans. Veh. Technol., vol. 38, no. 4, pp. 237-246, 1989.
13. R. G. Ayers, "Selection of a forward error correcting code for the data communication radio link of the advanced train control-system," IEEE Trans. Veh. Technol., vol. 38, no. 4, pp. 247-254, 1989.
14. A. U. H. Sheikh, D. C. Coll, R. G. Ayers, and J. H. Bailey, "ATCS-Advanced train control-system radio data link design considerations," IEEE Trans. Veh. Technol., vol. 39, no. 3, pp. 256-262, 1990.
15. R. J. Hill, "Optimal construction of synchronizable coding for railway track circuit data-transmission," IEEE Trans. Veh. Technol., vol. 39, no. 4, pp. 390-399, 1990.
16. Y. R. Shayan, L. N. Tho, and V. K. Bhargava, "Design of Reed-Solomon (16, 12) codec for North-American advanced train control-system," IEEE Trans. Veh. Technol., vol. 39, no. 4, pp. 400-409, 1990.
17. G. H. Way, Jr., private communication, Washington DC, Feb. 1992.
18. S. Ghosh and M.-L. Yu, "An asynchronous distributed approach for the simulation and verification of behavior-level models on parallel processors," IEEE Trans. Parallel Distrib. Syst., vol. 6, no. 6, pp. 639-652, 1995.
19. J. Misra, "Distributed discrete-event simulation," ACM Computing Surveys, vol. 18, no. 1, pp. 39-65, Mar. 1986.