WS23/24 (Rail)

(% class="bodytext" style="text-align: left;" %)

The purpose of this seminar is to independently and scientifically work on a topic of embedded real-time systems and related. In this case with a focus on the railway domain and safety-critical systems. The goal is to summarize the topic in an oral presentation and a written elaboration in form of a paper. Another purpose of this seminar is to practice working in structured and time-driven workflows (e.g. for conferences or workshops). Moreover, both of these aspects are a good preparation for working on your thesis. We have many theses regarding these topics available; contact us if you are interested in that.

3

4

(% class="bodytext" style="text-align: left;" %)

5

This seminar is a bachelor and master module at the same time. Compared to the bachelor seminar, we expect that master students include more related work and therefore write a longer paper and hold a longer presentation (see below).

6

7

(% style="text-align: left;" %)

8

== Prerequisites ==

9

10

This is a seminar with a topic quite new for our working group, so there are no lectures required for this seminar.

11

12

(% style="text-align: left;" %)

13

We recommend the attendance of the lecture "**Scientific Working**" (Inf-WissArb: Wissenschaftliches Arbeiten) held by (% style="color: rgb(23,43,77);" %)Prof. Peters.

14

15

(% style="text-align: left;" %)

16

(% style="color: rgb(23,43,77);" %)Finally, there is the infamous "Vortragsvortrag" by Christoph Daniel Schulze. Sadly, he is not at RTSYS anymore to give that talk in person. However, he kindly started to prepare this [[sequence of videos>>url:https://www.youtube.com/playlist?list=PLjRqbgPHrKwC3uUQBRzKtnRH1vrNY9ehK||shape="rect"]] that should get the gist across as well.

17

18

(% style="text-align: left;" %)

19

== Lecturers ==

20

21

(% class="bodytext" style="text-align: left;" %)

22

Reinhard von Hanxleden ([[rvh@informatik.uni-kiel.de>>mailto:rvh@informatik.uni-kiel.de||shape="rect"]])

23

Niklas Rentz ([[nre@informatik.uni-kiel.de>>mailto:nre@informatik.uni-kiel.de||shape="rect"]])

24

Alexander Schulz-Rosengarten ([[als@informatik.uni-kiel.de>>mailto:als@informatik.uni-kiel.de||shape="rect"]])

25

26

(% style="text-align: left;" %)

== Topics ==

(% class="bodytext" style="text-align: left;" %)

31

You may choose from one of the following papers. The scope, complexity and required knowledge for these papers roughly divides them into topics for bachelor students and for master students. However, bachelor students that take great interest in a master students topic may also choose from those.

32

33

(% class="bodytext" %)

34

The papers are assigned via //first-come-first-serve//. Already taken papers are marked. Please send an email to Niklas ([[nre@informatik.uni-kiel.de>>mailto:nre@informatik.uni-kiel.de||shape="rect"]]) in order to reserve a paper.

35

36

(% class="bodytext" %)

37

Many of the links do only work in the university network. Through the usage of a [[VPN>>url:https://www.rz.uni-kiel.de/de/angebote/vpn||shape="rect"]] or a remote session to the [[terminal server>>url:https://www.inf.uni-kiel.de/de/service/technik-service/dienste||shape="rect"]], those are also accessible from home. If any problems occur feel free to contact us.

38

39

(% style="color: rgb(23,43,77);" %)

40

=== Bachelor Recommendations ===

41

42

Bloomfield, R. E., Bendele, M., Bishop, P. G., Stroud, R. and Tonks, S. (2016). [[The risk assessment of ERTMS-based railway systems from a cyber security perspective: Methodology and lessons learned.>>url:https://openaccess.city.ac.uk/id/eprint/15105/8/||shape="rect"]] Paper presented at the First International Conference, RSSRail 2016, 28-30 Jun 2016, Paris, France

43

44

Shafiullah, GM., A. Gyasi-Agyei, and P. Wolfs. “[[Survey of Wireless Communications Applications in the Railway Industry.>>url:https://researchportal.murdoch.edu.au/esploro/outputs/conferencePaper/Survey-of-wireless-communications-applications-in/991005544952607891||shape="rect"]]” Murdoch University, 2007. Web.

45

46

Velha, P., Nannipieri, T., Signorini, A., Morosi, M., Solazzi, M., Barone, F., ... & Di Pasquale, F. (2019). [[Monitoring large railways infrastructures using hybrid optical fibers sensor systems>>url:https://ieeexplore.ieee.org/document/8894046||shape="rect"]]. //IEEE Transactions on Intelligent Transportation Systems//, //21//(12), 5177-5188.

47

48

Bougacha, R., Wakrime, A. A., Kallel, S., Ayed, R. B., & Dutilleul, S. C. (2019, May). [[A Model-based Approach for the Modeling and the Verification of Railway Signaling System>>url:https://www.academia.edu/download/60461737/ENASE_2019_53_CR_220190902-46121-1lvdomr.pdf||shape="rect"]]. In //ENASE// (pp. 367-376).

49

50

P. Sun, S. Collart-dutilleul and P. Bon, "[[A model pattern of railway interlocking system by Petri nets>>url:https://ieeexplore.ieee.org/document/7223292||shape="rect"]]," 2015 International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS), Budapest, Hungary, 2015, pp. 442-449, doi: 10.1109/MTITS.2015.7223292.

51

52

D. Giglio and N. Sacco, "[[A Petri net model for analysis, optimisation, and control of railway networks and train schedules,>>url:https://ieeexplore.ieee.org/document/7795949||shape="rect"]]" 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC), Rio de Janeiro, Brazil, 2016, pp. 2442-2449, doi: 10.1109/ITSC.2016.7795949.

53

54

A. Consilvio, A. Di Febbraro and N. Sacco, "[[A modular model to schedule predictive railway maintenance operations>>url:https://ieeexplore.ieee.org/document/7223290||shape="rect"]]," 2015 International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS), Budapest, Hungary, 2015, pp. 426-433, doi: 10.1109/MTITS.2015.7223290.

55

56

W. Carvajal-Carreño, A. P. Cucala García, A. Fernández-Cardador and L. Söder, "[[Efficient driving algorithms for non-disturbed and disturbed trains with the CBTC signalling system,>>url:https://ieeexplore.ieee.org/document/7223289||shape="rect"]]" 2015 International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS), Budapest, Hungary, 2015, pp. 418-425, doi: 10.1109/MTITS.2015.7223289.

57

58

S. Wandelt, Z. Wang and X. Sun, "[[Worldwide Railway Skeleton Network: Extraction Methodology and Preliminary Analysis>>url:https://ieeexplore.ieee.org/document/7786825||shape="rect"]]," in //IEEE Transactions on Intelligent Transportation Systems//, vol. 18, no. 8, pp. 2206-2216, Aug. 2017, doi: 10.1109/TITS.2016.2632998.

59

60

J. Cosic, C. Schlehuber and D. Morog, "[[Digital Forensic Investigation Process in Railway Environment,>>url:https://ieeexplore.ieee.org/document/9432658||shape="rect"]]" 2021 11th IFIP International Conference on New Technologies, Mobility and Security (NTMS), Paris, France, 2021, pp. 1-6, doi: 10.1109/NTMS49979.2021.9432658.

61

62

M. Franke et al., "[[Towards holistic autonomous obstacle detection in railways by complementing of on-board vision with UAV-based object localization,>>url:https://ieeexplore.ieee.org/document/9981156||shape="rect"]]" 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Kyoto, Japan, 2022, pp. 7012-7019, doi: 10.1109/IROS47612.2022.9981156.

63

64

L. Yang, K. Li and Z. Gao, "[[Train Timetable Problem on a Single-Line Railway With Fuzzy Passenger Demand>>url:https://ieeexplore.ieee.org/document/4505360||shape="rect"]]," in IEEE Transactions on Fuzzy Systems, vol. 17, no. 3, pp. 617-629, June 2009, doi: 10.1109/TFUZZ.2008.924198.

65

66

H. Song, S. Gao, Y. Li, L. Liu and H. Dong, "[[Train-Centric Communication Based Autonomous Train Control System>>url:https://ieeexplore.ieee.org/document/9834134||shape="rect"]]," in IEEE Transactions on Intelligent Vehicles, vol. 8, no. 1, pp. 721-731, Jan. 2023, doi: 10.1109/TIV.2022.3192476.

67

68

(% style="color: rgb(23,43,77);" %)

69

=== Master Recommendations ===

70

71

Ferlin, A., Qiu, S., Bon, P., Sallak, M., Dutilleul, S. C., Schön, W., & Cherfi-Boulanger, Z. (2018). [[An automated method for the study of human reliability in railway supervision systems>>url:https://ieeexplore.ieee.org/document/8283579||shape="rect"]]. //IEEE Transactions on Intelligent Transportation Systems//, //19//(10), 3360-3375.

72

73

Peleska, Jan, Anne E. Haxthausen, and Thierry Lecomte. "[[Standardisation considerations for autonomous train control.>>url:https://link.springer.com/chapter/10.1007/978-3-031-19762-8_22||shape="rect"]]" Leveraging Applications of Formal Methods, Verification and Validation. Practice: 11th International Symposium, ISoLA 2022, Rhodes, Greece, October 22–30, 2022, Proceedings, Part IV. Cham: Springer Nature Switzerland, 2022.

74

75

Basile, D., ter Beek, M.H., Legay, A. (2020). [[Strategy Synthesis for Autonomous Driving in a Moving Block Railway System with Uppaal Stratego>>url:https://link.springer.com/chapter/10.1007/978-3-030-50086-3_1||shape="rect"]]. In: Gotsman, A., Sokolova, A. (eds) Formal Techniques for Distributed Objects, Components, and Systems. FORTE 2020. Lecture Notes in Computer Science(), vol 12136. Springer, Cham. [[https:~~/~~/doi.org/10.1007/978-3-030-50086-3_1>>url:https://doi.org/10.1007/978-3-030-50086-3_1||shape="rect"]]

76

77

G. Krummenacher, C. S. Ong, S. Koller, S. Kobayashi and J. M. Buhmann, "[[Wheel Defect Detection With Machine Learning>>url:https://ieeexplore.ieee.org/document/8006280||shape="rect"]]," in //IEEE Transactions on Intelligent Transportation Systems//, vol. 19, no. 4, pp. 1176-1187, April 2018, doi: 10.1109/TITS.2017.2720721.

78

79

Anne E. Haxthausen, Jan Peleska, and Sebastian Kinder. 2011. [[A formal approach for the construction and verification of railway control systems.>>url:https://dl.acm.org/doi/10.1007/s00165-009-0143-6||shape="rect"]] Form. Asp. Comput. 23, 2 (Mar 2011), 191–219. [[https:~~/~~/doi.org/10.1007/s00165-009-0143-6>>url:https://doi.org/10.1007/s00165-009-0143-6||shape="rect"]]

80

81

(% style="color: rgb(34,34,34);" %)Yue, Yixiang, et al. "[[Integrated train timetabling and rolling stock scheduling model based on time‐dependent demand for urban rail transit>>url:https://onlinelibrary.wiley.com/doi/10.1111/mice.12300||shape="rect"]]." (% style="text-align: left;" %)//Computer‐Aided Civil and Infrastructure Engineering//(% style="color: rgb(34,34,34);" %) 32.10 (2017): 856-873.

82

83

(% style="color: rgb(0,0,0);" %)Markus Heinrich, Tsvetoslava Vateva-Gurova, Tolga Arul, Stefan Katzenbeisser, Neeraj Suri, Henk Birkholz, Andreas Fuchs, Christoph Krauß, Maria Zhdanova, Don Kuzhiyelil, Sergey Tverdyshev, Christian Schlehuber, "[[Security Requirements Engineering in Safety-Critical Railway Signalling Networks>>url:https://www.hindawi.com/journals/scn/2019/8348925/||shape="rect"]]", (% style="" %)//Security and Communication Networks//(% style="color: rgb(0,0,0);" %), vol. 2019, Article ID 8348925, 14 pages, 2019. [[https:~~/~~/doi.org/10.1155/2019/8348925>>url:https://doi.org/10.1155/2019/8348925||shape="rect"]]

\\

\\

== Schedule ==

Note: The dates are not final yet, to be discussed during the kickoff meeting.

94

95

(% class="fixed-table wrapped" %)

|=(((

Date

)))|=(((

Milestone

)))

|(((

TBA

)))|(((

First Meeting/**Kick-Off **with a Latex and EasyChair introduction. The meeting will take place in room 11.1114/11.1115 in CAP4.

105

)))

106

|(% colspan="1" %)(% colspan="1" %)

107

(((

108

TBA 23:59

109

)))|(% colspan="1" %)(% colspan="1" %)

110

(((

111

Deadline for topic selection (via email to Niklas)

)))

|(((

TBA 23:59

)))|(((

Deadline of the first draft in [[EasyChair>>url:https://easychair.org/conferences/?conf=kielrtsyssem23ws||shape="rect"]]. This includes abstract, introduction, outline, notes for chapter contents and an overview list of bibliography for related work.

117

)))

118

|(% colspan="1" %)(% colspan="1" %)

119

(((

120

(% style="color: rgb(23,43,77);" %)In the week after above (TBA), individual dates

121

)))|(% colspan="1" %)(% colspan="1" %)

122

(((

123

Individual feedback dates.

124

)))

125

|(% colspan="1" %)(% colspan="1" %)

126

(((

127

TBA 23:59

128

)))|(% colspan="1" %)(% colspan="1" %)

129

(((

130

Deadline of the first full version (submission update in [[EasyChair>>url:https://easychair.org/conferences/?conf=kielrtsyssem23ws||shape="rect"]])

131

)))

132

|(% colspan="1" %)(% colspan="1" %)

133

(((

134

(% style="color: rgb(23,43,77);" %)In the week after above (TBA), individual dates

135

)))|(% colspan="1" %)(% colspan="1" %)

136

(((

137

Individual feedback dates.

138

)))

139

|(% colspan="1" %)(% colspan="1" %)

140

(((

141

TBA 23:59

142

)))|(% colspan="1" %)(% colspan="1" %)

143

(((

144

Deadline of the review version (submission update in [[EasyChair>>url:https://easychair.org/conferences/?conf=kielrtsyssem23ws||shape="rect"]]) and admission to program committee (invitation via email)

145

)))

146

|(% colspan="1" %)(% colspan="1" %)

147

(((

148

subsequently

149

)))|(% colspan="1" %)(% colspan="1" %)

150

(((

151

Review assignment (via email)**

152

**

153

)))

154

|(% colspan="1" %)(% colspan="1" %)

155

(((

156

TBA 23:59

157

)))|(% colspan="1" %)(% colspan="1" %)

158

(((

159

Deadline reviews (in [[EasyChair>>url:https://easychair.org/conferences/?conf=kielrtsyssem23ws||shape="rect"]])**

160

**

161

)))

162

|(% colspan="1" %)(% colspan="1" %)

163

(((

164

subsequently (TBA)

165

)))|(% colspan="1" %)(% colspan="1" %)

166

(((

167

Individual feedback dates on presentation slides.

168

169

The slides need to be available online or sent to the advisor beforehand (as PDF).

170

)))

171

|(% colspan="1" %)(% colspan="1" %)

172

(((

173

TBA 23:59

174

)))|(% colspan="1" %)(% colspan="1" %)

175

(((

176

Deadline final version (submission update in [[EasyChair>>url:https://easychair.org/conferences/?conf=kielrtsyssem23ws||shape="rect"]])

177

)))

178

|(% colspan="1" %)(% colspan="1" %)

179

(((

180

TBA, all day

181

)))|(% colspan="1" %)(% colspan="1" %)

(((

Final presentations

)))

== The Final Presentations ==

187

188

The presentation of the prepared topic is held during a block seminar at TBA. The attendance at the seminar day is mandatory. Every attending person receives the proceedings of the current semester.

189

190

191

== Milestones and Grading ==

192

193

194

(% style="margin-top: 30.0px;color: rgb(23,43,77);" %)

195

== Papers, Talks, Review ==

196

197

This seminar includes creating a paper, a talk, and two reviews.

198

199

(% style="color: rgb(23,43,77);" %)

200

=== Paper ===

201

202

The paper should provide an overview of the chosen topic. It should be written in a style that late bachelor student can understand it. The paper should be 6 (master) or 4 (bachelor) pages long (including bibliography), not more not less, and it should use the ACM LaTeX-style (more details below). We advise you to read the [[writing advice>>doc:RTSYS.Writing and Grading Theses||shape="rect"]] for writing a thesis. You can write your paper either in English or German.

203

204

(% style="color: rgb(23,43,77);" %)

205

=== Talk ===

206

207

The talk should be 40 minutes (master) or 25 minutes (bachelor) long. This is followed by 5 minutes of questions. The slides should contain page numbers to allow the participants to ask specific questions after the talk. It would be great to include a short tool demo if your topic includes some concrete implementation.

208

209

You can freely choose your presentation tool. Therefore, for the individual dates on the presentation slides it would be best to to use your own computer. If the slides are provided as PDF beforehand, a different computer could be used.

210

211

Especially when using online tools, note that the block seminar might take place in Falckenstein and that there is no WLAN access. Therefore, the presentations must allow to be held offline.

212

213

The talk can be held in English or German.

214

215

(% style="color: rgb(23,43,77);" %)

216

=== Review ===

217

218

A review consist of two parts:

219

220

1. General comments (what do you like/ not like regarding content, structure, and readability) as well as general suggestions to improve the paper

221

1. In detail remarks and corrections

222

223

The first part of the review should be at least half an A4 page long. It should be written in full text and not only consist of notes. The review content should be similar to the review you get during the individual dates, however, it should be more in detail and with a clear focus on content, structure, and readability of the paper.

224

225

It is not possible to add files in the EasyChair review form. Therefore, it is not possible to add an annotated pdf as detailed correction.

226

227

Some example reviews from a previous semester to understand the form (not necessarily with the best grades) can be found in here: [[1>>attach:review1.txt]] [[2>>attach:review2.txt]] [[3>>attach:review3.txt]] [[4>>attach:review4.txt]] [[5>>attach:review5.txt]].

228

229

The reviews are assigned after the review-version deadline and are based on the submitted version of the papers.

230

231

(% style="color: rgb(23,43,77);" %)

232

== Grades ==

233

234

This seminar is graded. The grade is based on each milestone (the different versions of the paper, the reviews, the slides, the talk). For each milestone quality, timing (see dates) are graded. Missed deadline may cause you to fail the seminar.

235

236

237

== Technical Details ==

238

239

240

(% style="margin-top: 30.0px;color: rgb(23,43,77);" %)

241

=== LaTeX ===

242

243

Your papers should be created with LaTeX and have to be in the provided ACM style. You can find all necessary files in this [[archive>>attach:SS20 (Layout)@paper-template.zip]], including an example document that includes helpful LaTeX-hints to start with. Copy all files in some folder and begin to write your paper. The style is an adjusted version of the official ACM style. Please use the style provided here and not the official one.

244

245

LaTeX can create a bibliography (it includes scientific publications, which are referenced to prove statements) too. The example includes a file named {{code language="none"}}myrefs.bib{{/code}}, which holds the references. ACM provides a short overview with [[examples>>url:https://www.acm.org/publications/authors/bibtex-formatting||shape="rect"]] of bibliography entries.

246

247

While writing your paper keep the following in mind:

248

249

* (((

250

Think about whether you want to write your paper in German or English and make use to use the corresponding ACM-style.

\\

)))

* If you use graphics from your original paper, you should not just add a screenshot of the pdf your paper. Try to use the image from the original paper by exporting them, including the pdf directly ({{code language="none"}}\inlcudegraphics[page=... trim=...]{*.pdf}{{/code}}), or by recreating the image by yourself (ideally as a vector graphic). This way you should get a result that is not pixelated or at least not worse than the original.

255

* A paper always consists of an introduction, at least one main chapter, and a conclusion.

256

257

(% style="color: rgb(23,43,77);" %)

258

=== EasyChair Tutorial ===

259

260

You can find our seminar in EasyChair: **[[Link>>url:https://easychair.org/conferences/?conf=kielrtsyssem23ws||shape="rect"]]**

\\

[[doc:RTSYS.EasyChair Student Tutorial]]

=== (% style="font-size: 20.0px;font-weight: normal;letter-spacing: -0.008em;" %)Resources(%%) ===

272

273

274

(% style="margin-top: 10.0px;" %)

275

In general, it is advised to look for related work in the university network since you will get access to many online libraries. We the following search engines and web pages:

276

277

* Google Scholar: [[http:~~/~~/scholar.google.de/>>url:http://scholar.google.de/||shape="rect" class="external-link"]]

278

* dblp: [[http:~~/~~/dblp.uni-trier.de/>>url:http://dblp.uni-trier.de/||shape="rect"]]

279

* CiteSeer: [[http:~~/~~/citeseer.ist.psu.edu/>>url:http://citeseer.ist.psu.edu/||shape="rect" class="external-link"]]

280

* IEEE-Xplore: [[http:~~/~~/ieeexplore.ieee.org/Xplore/dynhome.jsp>>url:http://ieeexplore.ieee.org/Xplore/dynhome.jsp||shape="rect" class="external-link"]]

281

* ACM Digital Library: [[http:~~/~~/portal.acm.org/dl.cfm>>url:http://portal.acm.org/dl.cfm||shape="rect" class="external-link"]]

282

* Universitätsbibliothek Digitale Medien: [[http:~~/~~/www.uni-kiel.de/ub/emedien/index.html>>url:http://www.uni-kiel.de/ub/emedien/index.html||shape="rect"]]

283

Wiki source code of WS23/24 (Rail)

Navigation

Quick Links