Path Search for Autonomous Train via Dial Algorithm 


Vol. 43,  No. 4, pp. 775-783, Apr.  2018
10.7840/kics.2018.43.4.775


PDF
  Abstract

In case of anomalies such as infrastructure failure or train delay, autonomous trains operate efficiently and reliably by adjusting the paths and schedules themselves without the intervention of the traffic manager. To do this, autonomous trains set up a dynamic path within a few seconds in an exceptional situation. There are various algorithms for searching the paths, such as a single-path algorithms and multipath algorithms. Among multipath algorithms, we suggest Dial algorithm for dynamic path search for autonomous trains. The Dial algorithm extracts only reasonable paths using rational conditions. In addition, the algorithm can capture an uncertainty about the travel time of the trains by perception error. Tested on the Yeongdeungpo station of the Gyeong-In line 1, the algorithm searched appropriate paths in a second on a regular and irregular situation.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

K. M. Kim and S. Ko, "Path Search for Autonomous Train via Dial Algorithm," The Journal of Korean Institute of Communications and Information Sciences, vol. 43, no. 4, pp. 775-783, 2018. DOI: 10.7840/kics.2018.43.4.775.

[ACM Style]

Kyung Min Kim and Suk-Joon Ko. 2018. Path Search for Autonomous Train via Dial Algorithm. The Journal of Korean Institute of Communications and Information Sciences, 43, 4, (2018), 775-783. DOI: 10.7840/kics.2018.43.4.775.

[KICS Style]

Kyung Min Kim and Suk-Joon Ko, "Path Search for Autonomous Train via Dial Algorithm," The Journal of Korean Institute of Communications and Information Sciences, vol. 43, no. 4, pp. 775-783, 4. 2018. (https://doi.org/10.7840/kics.2018.43.4.775)