Strategy Synthesis for Autonomous Driving in a Moving Block Railway System with Uppaal Stratego

Basile, Davide; Beek, Maurice H. ter; Legay, Axel

doi:10.1007/978-3-030-50086-3_1

Cited by 23 publications

(11 citation statements)

References 42 publications

(58 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This is currently investigated, with the application of stochastic model checking on a world model covering the operational design domain, as well as the trains and their ATP mechanisms discussed here. Moreover, the automated synthesis of safety supervisors from ATP-submodels of the world model will be explored with a novel methodological approach by Gleirscher et al [9], complementing existing results [1]. For calculating the probabilities of residual perceptor errors and for verifying stochastic independence between channels, we have developed a new method based on statistical tests, algorithms for the explanation of image classification results, and the construction of equivalence classes; the effectiveness of this method will be evaluated.…”

Section: Discussionmentioning

confidence: 99%

“…Interventions are executed by the kernel through access to the train interface unit, for activating or releasing the service brakes or emergency brakes. The decisions about interventions are taken by the kernel based on the information provided by peripheral modules: (1) The odometry module and balise transmission module provide information for extracting trustworthy values for the actual train positions. As known from modern high-speed trains, additional positioning subsystems provide satellite positioning information in combination with radar sensor information to improve the precision and the reliability of the estimated train location.…”

Section: A Reference Architecture For Autonomous Train Controllersmentioning

confidence: 99%

“…Together with several sub-ordinate layers of complementary standards, it has been approved by the US-American Department of Transportation for application to autonomous road vehicles. 1 While examples and checklists contained in this document focus on the automotive domain, the authors of the standard state that it should be applicable to any autonomous system, potentially with a preceding systemspecific revision of the checklists therein [24,Sect. 1.2.1].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Standardisation Considerations for Autonomous Train Control

Peleskã

Haxthausen

Lecomte³

2022

Lecture Notes in Computer Science

View full text Add to dashboard Cite

In this paper, we review software-based technologies already known to be, or expected to become essential for autonomous train control systems with grade of automation GoA 4 (unattended train operation) in existing open railway environments. It is discussed which types of technology can be developed and certified already today on the basis of existing railway standards. Other essential technologies, however, require modifications or extensions of existing standards, in order to provide a certification basis for introducing these technologies into non-experimental “real-world” rail operation. Regarding these, we check the novel pre-standard ANSI/UL 4600 with respect to suitability as a certification basis for safety-critical autonomous train control functions based on methods from artificial intelligence. As a thought experiment, we propose a novel autonomous train controller design and perform an evaluation according to ANSI/UL 4600. This results in the insight that autonomous freight trains and metro trains using this design could be evaluated and certified on the basis of ANSI/UL 4600 .

show abstract

Section: Discussionmentioning

confidence: 99%

Section: A Reference Architecture For Autonomous Train Controllersmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Standardisation Considerations for Autonomous Train Control

Peleskã

Haxthausen

Lecomte³

2022

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…Offline timed games [1] have been successfully applied to, e.g., railway, cruise, and traffic light control problems [12][17] [3] or power management [8]. These offline timed games assume complete knowledge of the behavior of a system and its environment, but few works exist that relax the requirement of complete information.…”

Section: Related Workmentioning

confidence: 99%

“…Medical needle steering describes the task of steering flexible and beveled needles in soft tissue towards a target e.g., for a biopsy or brachytherapy, while avoiding critical tissue layers and organs. The underlying problem is thus the safe navigation of a controllable entity through a (partially known and uncontrollable) environment in R 3 . The following requirements arise for a model intended to approach this underlying problem:…”

Section: Introductionmentioning

confidence: 99%

Modeling R^3 Needle Steering in Uppaal

Lehmann¹,

Rogalla²,

Neidhardt³

et al. 2022

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

Medical cyber-physical systems are safety-critical, and as such, require ongoing verification of their correct behavior, as system failure during run time may cause severe (or even fatal) personal damage. However, creating a verifiable model often conflicts with other application requirements, most notably regarding data precision and model accuracy, as efficient model checking promotes discrete data (over continuous) and abstract models to reduce the state space. In this paper, we approach the task of medical needle steering in soft tissue around potential obstacles. We design a verifiable model of needle motion (implemented in Uppaal Stratego) and a framework embedding the model for online needle steering. We mitigate the conflict by imposing boundedness on both the data types, reducing from R 3 to Z 3 when needed, and the motion and environment models, reducing the set of allowed local actions and global paths. In experiments, we successfully apply the static model alone, as well as the dynamic framework in scenarios with varying environment complexity and both a virtual and real needle setting, where up to 100% of targets were reached depending on the scenario and needle.

show abstract

A comprehensive survey of UPPAAL‐assisted formal modeling and verification

Zhou,

Zhao,

Zhang

et al. 2024

Softw Pract Exp

View full text Add to dashboard Cite

UPPAAL is a formal modeling and verification tool based on timed automata, capable of effectively analyzing real‐time software and hardware systems. In this article, we investigate research on UPPAAL‐assisted formal modeling and verification. First, we propose four research questions considering tool characteristics, modeling methods, verification means and application domains. Then, the state‐of‐the‐art methods for model specification and verification in UPPAAL are discussed, involving model transformation, model repair, property specification, as well as verification and testing methods. Next, typical application cases of formal modeling and verification assisted by UPPAAL are analyzed, spanning across domains such as network protocol, multi‐agent system, cyber‐physical system, rail traffic and aerospace systems, cloud and edge computing systems, as well as biological and medical systems. Finally, we address the four proposed questions based on our survey and outline future research directions. By responding to these questions, we aim to provide summaries and insights into potential avenues for further exploration in this field.

show abstract

Strategy Synthesis for Autonomous Driving in a Moving Block Railway System with Uppaal Stratego

Cited by 23 publications

References 42 publications

Standardisation Considerations for Autonomous Train Control

Standardisation Considerations for Autonomous Train Control

Modeling R^3 Needle Steering in Uppaal

A comprehensive survey of UPPAAL‐assisted formal modeling and verification

Contact Info

Product

Resources

About