Skip to Main content Skip to Navigation
Conference papers

Models for the dynamic exploration of the state spaces of autonomous vehicles.

Abstract : We present multi-agent timed models, called MAPTs, where each agent is associated with a regular timed schema upon which all possible actions of the agent rely. MAPTs allow for a layered structure of the state space, so that it is possible to explore the latter dynamically and use heuristics to greatly reduce the computation time needed to address reachability problems. We then use an available tool for the Petri net implementation of MAPTs, to explore the state space of autonomous vehicle systems and compare this exploration with timed automata-based approaches in terms of ex- pressiveness of available queries and computation time.
Document type :
Conference papers
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02887014
Contributor : Frédéric Davesne <>
Submitted on : Wednesday, July 1, 2020 - 10:23:28 PM
Last modification on : Wednesday, July 8, 2020 - 1:16:29 PM
Long-term archiving on: : Wednesday, September 23, 2020 - 5:54:20 PM

File

PNSE_2020_JA_RD_HK.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02887014, version 1

Citation

Johan Arcile,, Raymond Devillers, Hanna Klaudel. Models for the dynamic exploration of the state spaces of autonomous vehicles.. 17th International Workshop on Petri Nets and Software Engineering (PNSE 2020), Jun 2020, Paris, France. ⟨hal-02887014⟩

Share

Metrics

Record views

26

Files downloads

25