Formalising a Hazard Warning Communication Protocol with Timed Automata

Olderog, Ernst-Rüdiger; Schwammberger, Maike

doi:10.1007/978-3-319-63121-9_32

Cited by 3 publications

(7 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The extension USL-TR is inspired by two previous approaches that are presented in [9,23]. Both approaches introduce moving or stationary hazards to UMLSL's predecessor logic MLSL from [17] to allow for hazard warning protocols.…”

Section: From Hazards To Road-side Units and Road Usersmentioning

confidence: 99%

“…oneway traffic and no road intersections. Thus, our contribution is to adapt the ideas from [9,23] to the urban traffic case. The term "stationary hazards" from [23] comprises, e.g., a road accident, dense fog or a damaged road and the term "moving hazards" is used in [9] for non-autonomous, human-driven, cars.…”

Section: From Hazards To Road-side Units and Road Usersmentioning

confidence: 99%

“…Thus, our contribution is to adapt the ideas from [9,23] to the urban traffic case. The term "stationary hazards" from [23] comprises, e.g., a road accident, dense fog or a damaged road and the term "moving hazards" is used in [9] for non-autonomous, human-driven, cars. The main goal of both works is to show that a car receives a hazard warning message early enough and that no collisions with a hazard occur.…”

Section: From Hazards To Road-side Units and Road Usersmentioning

confidence: 99%

“…Basically, we broaden the term "hazard" to a larger variety of objects to formalise traffic rules. We describe key differences and adaptation ideas in the following for both works [9,23].…”

Section: From Hazards To Road-side Units and Road Usersmentioning

confidence: 99%

“…In [23], the authors introduce an object, namely a single stationary hazard, to the highway logic MLSL. The key difference from our approach is that [23] is tailored to cope with multi-lane highway scenarios and not with urban intersections.…”

Section: From Hazards To Road-side Units and Road Usersmentioning

confidence: 99%

See 4 more Smart Citations

Extending Urban Multi-Lane Spatial Logic to Formalise Road Junction Rules

Schwammberger

Alves

2021

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

During the design of autonomous vehicles (AVs), several stages should include a verification process to guarantee that the AV is driving safely on the roads. One of these stages is to assure the AVs abide by the road traffic rules. To include road traffic rules in the design of an AV, a precise and unambiguous formalisation of these rules is needed. However, only recently this has been pointed out as an issue for the design of AVs and the few works on this only capture the temporal aspects of the rules, leaving behind the spatial aspects. Here, we extend the spatial traffic logic, Urban Multi-lane Spatial Logic, to formalise a subset of the UK road junction rules, where both temporal and spatial aspects of the rules are captured. Our approach has an abstraction level for urban road junctions that could easily promote the formalisation of the whole set of road junction rules and we exemplarily formalise three of the UK road junction rules. Once we have the whole set formalised, we will model, implement, and formally verify the behaviour of an AV against road traffic rules so that guidelines for the creation of a Digital Highway Code for AVs can be established. * This research was supported by the German Research Council (DFG) in the PIRE Projects SD-SSCPS and ISCE-ACPS under grants no. FR 2715/4-1, FR 2715/5-1. BackgroundWe give preliminary information about the approach on formalising traffic rules using temporal logic from [3] in Sect. 2.1 and in Sect. 2.2, we present details on the abstract model and logic Urban Multi-lane Spatial Logic UMLSL from [29]. The Road Junction RulesIn the UK Highway Code there are different sections which handle the road traffic rules for Overtaking, Roundabouts, Road Junctions, among others [11]. Here we are concerned with the

show abstract

Section: From Hazards To Road-side Units and Road Usersmentioning

confidence: 99%

Section: From Hazards To Road-side Units and Road Usersmentioning

confidence: 99%

Section: From Hazards To Road-side Units and Road Usersmentioning

confidence: 99%

“…Basically, we broaden the term "hazard" to a larger variety of objects to formalise traffic rules. We describe key differences and adaptation ideas in the following for both works [9,23].…”

Section: From Hazards To Road-side Units and Road Usersmentioning

confidence: 99%

Section: From Hazards To Road-side Units and Road Usersmentioning

confidence: 99%

See 3 more Smart Citations

Extending Urban Multi-Lane Spatial Logic to Formalise Road Junction Rules

Schwammberger

Alves

2021

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

show abstract

Space for Traffic Manoeuvres: An Overview

Olderog

2018

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Proving properties of autonomous car manoeuvres in urban traffic

Schwammberger

2021

It - Information Technology

View full text Add to dashboard Cite

As automated driving techniques are increasingly capturing the market, it is particularly important to consider vital functional properties of these systems. We present an overview of an approach that uses an abstract model to logically reason about properties of autonomous manoeuvres at intersections in urban traffic. The approach introduces automotive-controlling timed automata crossing controllers that use the traffic logic UMLSL (Urban Multi-lane Spatial Logic) to reason about traffic situations. Safety in the context of collision freedom is mathematically proven. Liveness (something good finally happens) and fairness (no queue-jumping) are examined and verified using a model-checking tool for timed automata, UPPAAL.

show abstract

Formalising a Hazard Warning Communication Protocol with Timed Automata

Cited by 3 publications

References 8 publications

Extending Urban Multi-Lane Spatial Logic to Formalise Road Junction Rules

Extending Urban Multi-Lane Spatial Logic to Formalise Road Junction Rules

Space for Traffic Manoeuvres: An Overview

Proving properties of autonomous car manoeuvres in urban traffic

Contact Info

Product

Resources

About