Skip to Main content Skip to Navigation

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 :
Complete list of metadatas

Cited literature [76 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Wednesday, December 19, 2018 - 4:15:06 PM
Last modification on : Thursday, July 2, 2020 - 5:26:02 PM
Long-term archiving on: : Thursday, March 21, 2019 - 2:21:28 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01960966, version 1


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



Record views


Files downloads