Telegram Scheduling for the Multifunction Vehicle Bus (MVB): Algorithms and Evaluation

Date

2020-07-01

Author

Çaǧlar Güldiken, Mustafa
Schmidt, Şenan Ece
Schmidt, Klaus Verner

Metadata

Show full item record

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

Item Usage Stats

219
views

0
downloads

© 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 schedules by exchanging the locations of telegrams. A comprehensive evaluation based on a large number of test cases shows that the proposed heuristics are able to find feasible and close-to-optimal MVB schedules with practical computation times. In particular, our heuristics clearly outperform an existing ILP formulation, that cannot find optimal or even feasible schedules in cases with large telegram sets.

Subject Keywords

heuristic algorithms, Multifunction vehicle bus, multiprocessor scheduling, telegram scheduling

URI

https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85094172800&origin=inward
https://hdl.handle.net/11511/99862

DOI

https://doi.org/10.1109/iscc50000.2020.9219666

Conference Name

2020 IEEE Symposium on Computers and Communications, ISCC 2020

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Telegram scheduling for the periodic phase of the multifunction vehicle bus Güldiken, Mustafa Çağlar; Schmidt, Klaus Werner.; Department of Electrical and Electronics Engineering (2020) 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, ...
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...
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 ...
Location analysis of the mobile/24 emergency service vehicles of a case company Yetkin, Raife Meltem; İyigün, Cem; Department of Industrial Engineering (2012) The aim of this study is planning the locations of emergency centers (ECs) as well as the number of vehicles in each EC of Corporation, Man Truck and Bus Group, to respond to the calls (arrival of the mobile/24 emergency service vehicle to the broken vehicle) within the desired time. The company aims to respondto the calls within 90 minutes. If the EC cannot respond to the calls within 90 minutes, they should be satisfiedwithin 180 minutes. We propose a probabilistic programming approach to maximize the num...

Citation Formats

M. Çaǧlar Güldiken, Ş. E. Schmidt, and K. V. Schmidt, “Telegram Scheduling for the Multifunction Vehicle Bus (MVB): Algorithms and Evaluation,” Rennes, Fransa, 2020, vol. 2020-July, Accessed: 00, 2022. [Online]. Available: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85094172800&origin=inward.