On Using Composability Tools for Reliability Analysis of Unmanned Multi-Aircraft Systems: A Case Study
dc.contributor.author | Muniraj, Devaprakash | en |
dc.contributor.author | Abou Jaoude, Dany | en |
dc.contributor.author | Farhood, Mazen H. | en |
dc.contributor.department | Aerospace and Ocean Engineering | en |
dc.date.accessioned | 2020-05-28T13:26:45Z | en |
dc.date.available | 2020-05-28T13:26:45Z | en |
dc.date.issued | 2020-01-15 | en |
dc.description.abstract | This paper presents a case study that demonstrates how tools from compositional verification can be used to design and analyze complex multi-agent systems operating in dynamic and uncertain environments. The case study concerns the design of an unmanned multi-aircraft system tasked to compromise an aerial encroacher by deploying countermeasures. The constituent agents, termed defenders, are fixed-wing unmanned aircraft. To successfully compromise the encroacher, at least one defender must be within a prespecified distance from the encroacher for a certain period, and the defenders must avoid collision among themselves and with the encroacher. Verifying this global property using monolithic (system-level) verification techniques is a challenging task due to the complexity of the components (defenders) and the interactions among them. To overcome these challenges, the components are designed to have a modular architecture, thereby enabling the use of component-based reasoning to simplify the task of verifying the global system property. Results from Euclidean geometry and formal methods are used to prove most component properties. For properties where analytical tools are overly conservative, focused Monte Carlo simulations are carried out. Restricting the use of simulations (or testing) to local verification of partial component properties leads to increasing the reliability of the system. | en |
dc.description.notes | This work was supported in part by the National Science Foundation (NSF) under Grant CMMI-1351640 and Grant CNS-1801611, and in part by the Center for Unmanned Aircraft Systems (C-UAS), an NSF sponsored industry/university cooperative research center (I/UCRC), under NSF Grant IIP-1539975 and Grant CNS-1650465, along with significant contributions from C-UAS industry members. | en |
dc.description.sponsorship | National Science Foundation (NSF)National Science Foundation (NSF) [CMMI-1351640, CNS-1801611]; Center for Unmanned Aircraft Systems (C-UAS), an NSF sponsored industry/university cooperative research center (I/UCRC), under NSF [IIP-1539975, CNS-1650465]; C-UAS industry members | en |
dc.format.mimetype | application/pdf | en |
dc.identifier.doi | https://doi.org/10.1109/ACCESS.2020.2966763 | en |
dc.identifier.issn | 2169-3536 | en |
dc.identifier.uri | http://hdl.handle.net/10919/98580 | en |
dc.identifier.volume | 8 | en |
dc.language.iso | en | en |
dc.rights | Creative Commons Attribution 4.0 International | en |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | en |
dc.subject | Compositional reasoning | en |
dc.subject | formal verification | en |
dc.subject | system analysis and design | en |
dc.subject | temporal logic of actions | en |
dc.subject | unmanned aerial vehicles | en |
dc.title | On Using Composability Tools for Reliability Analysis of Unmanned Multi-Aircraft Systems: A Case Study | en |
dc.title.serial | IEEE Access | en |
dc.type | Article - Refereed | en |
dc.type.dcmitype | Text | en |
dc.type.dcmitype | StillImage | en |
Files
Original bundle
1 - 1 of 1