Telegram scheduling for the periodic phase of the multifunction vehicle bus

Download

index.pdf

Date

2020

Author

Güldiken, Mustafa Çağlar

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

229
views

206
downloads

Train communication network comprises different standards such as the Wire Train Bus (WTB) for the data exchange among different vehicles and the Multifunction Vehicle Bus (MVB) for the data communication within vehicles. Specifically, MVB is a highly robust real-time field bus specifically designed for control systems built into rail-vehicles. MVB supports both periodic process data and sporadic message data transfers in the form of telegrams. In order to achieve timely and efficient data exchange on MVB, the available bandwidth has to be used efficiently. Accordingly, the main focus of this thesis is the development of systematic scheduling approaches for periodic telegrams on MVB. In this respect, the thesis provides four main contributions. First, the thesis proposes an original integer linear programming (ILP) formulation for the schedule computation on MVB. Second, the thesis develops 5 basic heuristic algorithms for the fast computation of feasible MVB schedules. Third, the thesis introduces several swap operations for improving the schedules obtained from the basic heuristics. Finally, the thesis presents a comprehensive evaluation of the developed scheduling methods. This evaluation shows that, different from the proposed heuristics, the ILP formulation cannot provide solution schedules for large telegram sets with reasonable run-times. Specifically, two of the proposed heuristics and two of the developed swap operations are found most suitable as a practical solution to the MVB scheduling problem.

Subject Keywords

Railroads., Keywords: Train Communication Network, Multifunction Vehicle Bus, scheduling, integer linear programming, heuristics.

URI

http://etd.lib.metu.edu.tr/upload/12625241/index.pdf
https://hdl.handle.net/11511/44938

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Telegram Scheduling for the Multifunction Vehicle Bus (MVB): Algorithms and Evaluation Çaǧlar Güldiken, Mustafa; Schmidt, Şenan Ece; Schmidt, Klaus Verner (2020-07-01) © 2020 IEEE.Multifunction Vehicle Bus (MVB) is a highly robust real-time field bus for rail vehicles. On MVB, periodic process data and sporadic message data are transmitted in the form of telegrams. The main focus of this paper is the development of heuristic scheduling algorithms for periodic telegrams on MVB. We first propose two heuristics that find the best location of individual telegrams in the MVB schedule based on different criteria. Then, we introduce a new swap operation that allows improving MVB...
Tracking Reported Vehicles in Traffic Management and Information System using Intelligent Junctions Elci, Atilla; RAHNAMA, BEHNAM; Amintabar, Amirhasan (2010-05-01) This study highlights a security scenario involving vehicles in a Traffic Management and Information System (TMIS) network. TMIS and its nodal architecture, nicknamed Intelligent Junction (IJ), are summarized from our recent work. System design sets an example to a software architecture implementing autonomous semantic agents through semantic web services, junction-based sensor networks, local- and wide-area networking through wire/wireless integrated communication infrastructure. It is so construed as to p...
Path planning for mobile DCs in future cities Al-Turjman, Fadi; Karakoc, Mehmet; GÜNAY, MELİH (2017-04-01) In future smart-cities, public transportation vehicles are planned to serve as data couriers (DCs) in order to exchange massive amounts of data chunks. In this research, we study the path planning problem for these DCs while optimizing their counts and their total traveled distances. As the total collected load on a given DC route cannot exceed its storage capacity, it is important to decide on the size of the exchanged data-packets (images, videos, etc.) and the sequence of the targeted data sources to be ...
Communication and coordination for urban intelligent transportation: architecture and algorithms Atagoziev, Maksat; Schmidt, Klaus Verner; Schmidt, Şenan Ece; Department of Electrical and Electronics Engineering (2022-2-10) In the scope of Intelligent Transportation Systems (ITS), the automation and coordination of connected and autonomous vehicle (CAV) lane changes (LCs) have a strong impact on driving safety and traffic throughput. Accordingly, this thesis develops algorithms for the coordination of CAV LCs that are then used for controlling the traffic at intersections. First, this thesis focuses on the coordination of LCs of a group of CAVs to minimize the time when all LCs are completed, while keeping small inter-vehicle ...
Mobility-on-demand scenarios relying on lightweight autonomous and connected vehicles for large pedestrian areas and intermodal hubs Kumru, Murat; Makarem, Laleh; Gillet, Dens (null; 2017-10-05) This paper presents Mobility-On-Demand (MoD) scenarios relying on lightweight autonomous and connected vehicles to ease commuting in large pedestrian areas and intermodal hubs. In particular, we discuss the case of the EPFL campus as an example of a large pedestrian area and the case of the main Zurich train station as an example of a large intermodal hub. These two scenarios help to investigate the potential benefits and the implementation challenges of innovative lightweight autonomous and connected vehic...

Citation Formats

M. Ç. Güldiken, “Telegram scheduling for the periodic phase of the multifunction vehicle bus,” Thesis (M.S.) -- Graduate School of Natural and Applied Sciences. Electrical and Electronics Engineering., Middle East Technical University, 2020.