https://www.mdu.se/

mdu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Model Checking for Reinforcement Learning in Autonomous Driving: One Can Do More Than You Think!
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems. Formal Modelling and Analysis of Embedded Systems.
2024 (English)In: Proceedings Sixth International Workshop on Formal Methods for Autonomous Systems, Open Publishing Association , 2024, Vol. 411, p. 160-177Conference paper, Published paper (Refereed)
Abstract [en]

Most reinforcement learning (RL) platforms use high-level programming languages, such as OpenAI Gymnasium using Python. These frameworks provide various API and benchmarks for testing RL algorithms in different domains, such as autonomous driving (AD) and robotics. These platforms often emphasise the design of RL algorithms and the training performance but neglect the correctness of models and reward functions, which can be crucial for the successful application of RL. This paper proposes using formal methods to model AD systems and demonstrates how model checking (MC) can be used in RL for AD. Most studies combining MC and RL focus on safety, such as safety shields. However, this paper shows different facets where MC can strengthen RL. First, an MC-based model pre-analysis can reveal bugs with respect to sensor accuracy and learning step size. This step serves as a preparation of RL, which saves time if bugs exist and deepens users' understanding of the target system. Second, reward automata can benefit the design of reward functions and greatly improve learning performance especially when the learning objectives are multiple. All these findings are supported by experiments. 

Place, publisher, year, edition, pages
Open Publishing Association , 2024. Vol. 411, p. 160-177
Series
Electronic Proceedings in Theoretical Computer Science, ISSN 2075-2180
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:mdh:diva-69356DOI: 10.4204/eptcs.411.11ISI: 001376926700012Scopus ID: 2-s2.0-85211891478OAI: oai:DiVA.org:mdh-69356DiVA, id: diva2:1919306
Conference
Sixth International Workshop on Formal Methods for Autonomous Systems (FMAS), Manchester, England, 11/11-13/11, 2024
Available from: 2024-12-09 Created: 2024-12-09 Last updated: 2026-09-23Bibliographically approved

Open Access in DiVA

fulltext(2201 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 2201 kBChecksum SHA-512
94ea0d137967fe8a523375781312e26a658c587757206197e9fe85ea159aa30f34954ab1eaa218bab710abaa2fb6328829744b14613fe2ea4fa4bd20e4dfaf2c
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Gu, Rong

Search in DiVA

By author/editor
Gu, Rong
By organisation
Embedded Systems
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 163 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf