Applying Formal Methods to Autonomous Vehicle Control

Abstract : This thesis takes place in the context of autonomous vehicle design, and concerns more specifically the verification of controllers of such vehicles. Our contributions are the following: (1) give a syntax and a semantics for a hybrid system model, (2) extend the capacities of the model-checker Cosmos to that kind of models, and (3) empirically confirm the relevance of our approach on typical case studies handling autonomous vehicles.We chose to combine high-level stochastic Petri nets (which is the input formalism of Cosmos) with the input formalism of Simulink, to obtain an adequate expressive power. Indeed, Simulink is largely used in the automotive industry and numerous controllers have been specified using this tool. However, there is no formal semantics for Simulink, which lead us to define such a semantics in two steps:first, we propose an exact (but not operational) semantics, then we complete it by an approximate semantics that includes the targeted approximation level.In order to combine the discrete event model of Petri nets and the continous model specified in Simulink, we define a syntactic interface that relies on new transition types; its semantics consists of an extension of the simulation loop. The evaluation of this new formalism has been entirely implemented into Cosmos.Using this new formalism, we have designed and studied the two following case studies: on one hand, a heavy traffic on a motorway segment, and on the other hand the insertion of a vehicle into a motorway. Our approach has been validated by the analysis of the corresponding models.
Document type :
Theses
Complete list of metadatas

Cited literature [40 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01960966
Contributor : Abes Star <>
Submitted on : Wednesday, December 19, 2018 - 4:15:06 PM
Last modification on : Tuesday, April 16, 2019 - 9:43:08 AM
Long-term archiving on : Thursday, March 21, 2019 - 2:21:28 AM

File

73208_DUPLOUY_2018_archivage.p...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01960966, version 1

Citation

Yann Duplouy. Applying Formal Methods to Autonomous Vehicle Control. Mathematical Software [cs.MS]. Université Paris-Saclay, 2018. English. ⟨NNT : 2018SACLN048⟩. ⟨tel-01960966⟩

Share

Metrics

Record views

211

Files downloads

447