UAV Compliance Checking Using Answer Set Programming and Minimal Explanations Towards Compliance (Application Paper)

被引:0
作者
Varanasi, Sarat Chandra [1 ,2 ]
Meng, Baoluo [1 ]
Alexander, Christopher [1 ]
Borgyos, Szabolcs [1 ]
机构
[1] Gen Elect Res, Niskayuna, NY 12309 USA
[2] Univ Texas Dallas, Richardson, TX 75083 USA
来源
PRACTICAL ASPECTS OF DECLARATIVE LANGUAGES, PADL 2023 | 2023年 / 13880卷
关键词
Answer set programming; Automated flight readiness approval; Minimal explanation computation;
D O I
10.1007/978-3-031-24841-2_16
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We describe a continuation of prior work on automated compliance checking process for Unmanned Aerial Vehicles using Answer Set Programming. We describe a new algorithm to perform minimal explanations for offending compliance rules. This explanation is also performed for predicate answer set programs and the paper provides an extension to the algorithm that supported only propositional answer set programs. This improvement increases the expressivity of rules that can be captured in the compliance checking process. We take advantage of the goaldirected execution and constraint-solving capabilities of the s(CASP) engine in order to both compliance check the rules and compute the minimal explanations for violating rules. We further aim to map more rules from the AMA safety code into ASP.
引用
收藏
页码:250 / 260
页数:11
相关论文
共 21 条
[1]  
[Anonymous], 2021, AMA SAFETY CODE
[2]   Constraint Answer Set Programming without Grounding [J].
Arias, Joaquin ;
Carro, Manuel ;
Salazar, Elmer ;
Marple, Kyle ;
Gupta, Gopal .
THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2018, 18 (3-4) :337-354
[3]   Constraint answer set solver EZCSP and why integration schemas matter [J].
Balduccini, Marcello ;
Lierler, Yuliya .
THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2017, 17 (04) :462-515
[4]  
Basu K, 2020, Arxiv, DOI arXiv:2009.10239
[5]  
Basu K, 2021, AAAI CONF ARTIF INTE, V35, P12554
[6]   AQuA: ASP-Based Visual Question Answering [J].
Basu, Kinjal ;
Shakerin, Farhad ;
Gupta, Gopal .
PRACTICAL ASPECTS OF DECLARATIVE LANGUAGES (PADL 2020), 2020, 12007 :57-72
[7]   A Physician Advisory System for Chronic Heart Failure management based on knowledge patterns [J].
Chen, Zhuo ;
Marple, Kyle ;
Salazar, Elmer ;
Gupta, Gopal ;
Tamil, Lakshman .
THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2016, 16 :604-618
[8]   Applications of Answer Set Programming [J].
Erdem, Esra ;
Gelfond, Michael ;
Leone, Nicola .
AI MAGAZINE, 2016, 37 (03) :53-68
[9]   The Potsdam Answer Set Solving Collection 5.0 [J].
Gebser M. ;
Kaminski R. ;
Kaufmann B. ;
Lühne P. ;
Obermeier P. ;
Ostrowski M. ;
Romero J. ;
Schaub T. ;
Schellhorn S. ;
Wanko P. .
KI - Kunstliche Intelligenz, 2018, 32 (2-3) :181-182
[10]  
Gelfond M, 2014, KNOWLEDGE REPRESENTATION, REASONING, AND THE DESIGN OF INTELLIGENT AGENTS: THE ANSWER-SET PROGRAMMING APPROACH, P1, DOI 10.1017/CBO9781139342124