Reasoning for Autonomous Agents in Dynamic Domains: Towards Automatic Satisfaction of the Module Property

被引:5
|
作者
Opfer, Stephan [1 ]
Jakob, Stefan [1 ]
Geihs, Kurt [1 ]
机构
[1] Univ Kassel, Distributed Syst Res Grp, Wilhelmshoher Allee 73, Kassel, Germany
来源
AGENTS AND ARTIFICIAL INTELLIGENCE (ICAART 2017) | 2018年 / 10839卷
关键词
Answer Set Programming; Region Connection Calculus Module Property; Multi-shot solving; REPRESENTATION;
D O I
10.1007/978-3-319-93581-2_2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
State-of-the-art service robots that fetch a cup of coffee and clean up rooms require cognitive skills such as learning, planning, and reasoning. Especially reasoning in dynamic and human populated environments demands for novel approaches that can handle comprehensive and fluent knowledge bases. Our long-term objective is an autonomous robotic team that is capable of handling dynamic and domestic environments. Therefore, we combined ALICA - A Language for Interactive Cooperative Agents - with the Answer Set Programming solver Clingo. The answer set programming approach offers multi-shot solving techniques and non-monotonic stable model semantics, but requires to keep the Module Property satisfied. We developed an automatic satisfaction of the Module Property and chose topological path planning as our evaluation scenario. We utilised the Region Connection Calculus as the underlying formalism of our evaluation and investigated the scalability of our implementation. The results show that our approach handles dynamic environments and scales up to appropriately large problem sizes while automatically satisfying the Module Property.
引用
收藏
页码:22 / 47
页数:26
相关论文
共 1 条
  • [1] Reasoning for Autonomous Agents in Dynamic Domains
    Opfer, Stephan
    Jakob, Stefan
    Geihs, Kurt
    ICAART: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 2, 2017, : 340 - 351