[FGH+20] Douglas Fraser, Ruben Giaquinta, Ruth Hoffmann, Murray Ireland, Alice Miller and Gethin Norman. Collaborative Models for Autonomous Systems Controller Synthesis. Formal Aspects of Computing, 32, pages 157-186. April 2020. [pdf] [bib] [Synthesises controllers for unmanned aerial vehicles using probabilistic model checking and PRISM.]
Downloads:  pdf pdf (5.65 MB)  bib bib
Abstract. We show how detailed simulation models and abstract Markov models can be developed collaboratively to generate and implement effective controllers for autonomous agent search and retrieve missions. We introduce a concrete simulation model of an Unmanned Aerial Vehicle (UAV). We then show how the probabilistic model checker PRISM is used for optimal strategy synthesis for a sequence of scenarios relevant to UAVs and potentially other autonomous agent systems. For each scenario we demonstrate how it can be modelled using PRISM, give model checking statistics and present the synthesised optimal strategies. We then show how our strategies can be returned to the controller for the simulation model and provide experimental results to demonstrate the effectiveness of one such strategy. Finally we explain how our models can be adapted, using symmetry, for use on larger search areas, and demonstrate the feasibility of this approach.