Files in this item
Collaborative models for autonomous systems controller synthesis
Item metadata
dc.contributor.author | Fraser, Douglas | |
dc.contributor.author | Giaquinta, Ruben | |
dc.contributor.author | Hoffmann, Ruth | |
dc.contributor.author | Ireland, Murray | |
dc.contributor.author | Miller, Alice | |
dc.contributor.author | Norman, Gethin | |
dc.date.accessioned | 2020-05-07T11:30:01Z | |
dc.date.available | 2020-05-07T11:30:01Z | |
dc.date.issued | 2020-07 | |
dc.identifier | 266448813 | |
dc.identifier | ccf0b5be-71a3-4308-a07e-d245faa536ab | |
dc.identifier | 85083778492 | |
dc.identifier | 000555986700002 | |
dc.identifier.citation | Fraser , D , Giaquinta , R , Hoffmann , R , Ireland , M , Miller , A & Norman , G 2020 , ' Collaborative models for autonomous systems controller synthesis ' , Formal Aspects of Computing , vol. 32 , no. 2-3 , pp. 157–186 . https://doi.org/10.1007/s00165-020-00508-1 | en |
dc.identifier.issn | 0934-5043 | |
dc.identifier.other | ORCID: /0000-0002-1011-5894/work/73701368 | |
dc.identifier.uri | https://hdl.handle.net/10023/19897 | |
dc.description | Funding: UK EPSRC grants EP/N508792/1, EP/N007565 and EC/P51133X/1. | en |
dc.description.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. | |
dc.format.extent | 30 | |
dc.format.extent | 2849254 | |
dc.language.iso | eng | |
dc.relation.ispartof | Formal Aspects of Computing | en |
dc.subject | Autonomous systems | en |
dc.subject | Formal verification | en |
dc.subject | Probabilistic model checking | en |
dc.subject | Strategy synthesis | en |
dc.subject | QA75 Electronic computers. Computer science | en |
dc.subject | T-NDAS | en |
dc.subject.lcc | QA75 | en |
dc.title | Collaborative models for autonomous systems controller synthesis | en |
dc.type | Journal article | en |
dc.contributor.sponsor | EPSRC | en |
dc.contributor.institution | University of St Andrews. School of Computer Science | en |
dc.contributor.institution | University of St Andrews. St Andrews GAP Centre | en |
dc.identifier.doi | 10.1007/s00165-020-00508-1 | |
dc.description.status | Peer reviewed | en |
dc.date.embargoedUntil | 2020-04-16 | |
dc.identifier.grantnumber | EP/N007565/1 | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.