摘要 | 第1-8页 |
ABSTRACT | 第8-11页 |
目录 | 第11-15页 |
表格目录 | 第15-16页 |
插图目录 | 第16-17页 |
算法目录 | 第17-18页 |
基本符号表 | 第18-19页 |
第1章 绪论 | 第19-25页 |
·引言 | 第19页 |
·背景介绍 | 第19-21页 |
·回答集编程背景 | 第19-20页 |
·服务机器人概述 | 第20-21页 |
·研究动机和主要研究内容 | 第21-22页 |
·全文组织结构 | 第22-25页 |
第2章 回答集编程(Answer Set Programming) | 第25-71页 |
·ASP背景知识 | 第25-39页 |
·逻辑程序 | 第25-29页 |
·非单调推理 | 第29-37页 |
·GK逻辑 | 第37-39页 |
·ASP语法与语义 | 第39-41页 |
·ASP扩展 | 第41-50页 |
·引入经典否定(Classical Negation) | 第42-43页 |
·析取逻辑程序(Disjunctive Logic Programming) | 第43-46页 |
·头部出现失败即否定(Negation as Failure in the Head) | 第46-47页 |
·嵌套逻辑程序(Nested Logic Programming) | 第47-48页 |
·命题公式的回答集(Answer Sets for Propositional Theories) | 第48-49页 |
·一阶回答集编程(First Order Answer Set Programming) | 第49-50页 |
·ASP主要性质 | 第50-58页 |
·环与环公式(Loops and Loop Formulas) | 第50-52页 |
·强等价(Strong Equivalence) | 第52-56页 |
·划分(Splitting) | 第56-58页 |
·ASP与非单调逻辑的关系 | 第58-59页 |
·其他相关语义 | 第59-61页 |
·补全语义(Completion) | 第59-60页 |
·良序模型语义(Well-founded Semantics) | 第60-61页 |
·ASP求解 | 第61-71页 |
·常例化工具Grounder | 第62页 |
·ASP求解器 | 第62-68页 |
·iclingo | 第68-71页 |
第3章 利用程序结论提高ASP效率 | 第71-109页 |
·通过环和环公式提高ASP效率 | 第71-92页 |
·预备知识 | 第73-75页 |
·普通程序中最多只有一个外在支持的环和环公式(ComputingLoops with at Most One External Support for Normal Logic Programs) | 第75-81页 |
·析取程序中最多只有一个外在支持的环和环公式(ComputingLoops with at Most One External Support for Disjunctive Logic Programs) | 第81-90页 |
·结论 | 第90-92页 |
·析取逻辑程序的良序模型语义(Well-founded Semantics for Disjunc-tive Logic Programs) | 第92-104页 |
·背景介绍 | 第92-94页 |
·预备知识 | 第94页 |
·一个刻画良序模型语义的框架(A Framework of CharacterizingWell-founded Semantics) | 第94-96页 |
·刻画现有工作(Characterizing Current Work) | 第96-102页 |
·利用框架计算析取程序的结论(Computing Consequences of aDisjunctive Logic Program via Framework) | 第102-103页 |
·讨论和结论 | 第103-104页 |
·利用结论化简逻辑程序(Simplifying Logic Programs by Consequences) | 第104-108页 |
·普通逻辑程序化简 | 第104-106页 |
·析取逻辑程序化简 | 第106-108页 |
·本章小结 | 第108-109页 |
第4章 ASP在服务机器人中应用 | 第109-119页 |
·一种基于ASP的服务机器人体系结构 | 第110-111页 |
·任务规划 | 第111-114页 |
·自然语言理解 | 第114-116页 |
·惰性语义解释(Lazy Semantic Interpretation) | 第114-115页 |
·翻译到ASP | 第115-116页 |
·自动诊断 | 第116-117页 |
·未来工作 | 第117-119页 |
第5章 系统性能测试及结果 | 第119-143页 |
·实体机器人测试 | 第119-124页 |
·"可佳"家用服务机器人 | 第119页 |
·基本任务 | 第119-122页 |
·复合任务 | 第122-123页 |
·因果推理 | 第123-124页 |
·仿真测试 | 第124-143页 |
·服务机器人问题求解 | 第125-131页 |
·测试平台 | 第131-134页 |
·测试任务举例 | 第134-135页 |
·测试结果对比 | 第135-140页 |
·仿真测试的意义和未来工作 | 第140-143页 |
第6章 总结 | 第143-147页 |
·本文工作总结 | 第143-145页 |
·本文主要贡献和创新之处 | 第145页 |
·下一步工作 | 第145-147页 |
参考文献 | 第147-155页 |
附录 主要定理和性质证明 | 第155-169页 |
A.1 第3.1节定理和性质证明 | 第155-167页 |
A.1.1 定理3.5的证明 | 第155-159页 |
A.1.2 性质3.6的证明 | 第159-160页 |
A.1.3 性质3.9的证明 | 第160-161页 |
A.1.4 性质3.10的证明 | 第161-162页 |
A.1.5 性质3.12的证明 | 第162页 |
A.1.6 定理3.13的证明 | 第162-163页 |
A.1.7 定理3.14的证明 | 第163-166页 |
A.1.8 性质3.15的证明 | 第166-167页 |
A.1.9 定理3.16的证明 | 第167页 |
A.2 第3.2节定理和性质证明 | 第167-169页 |
A.2.1 性质3.18的证明 | 第167-168页 |
A.2.2 定理3.21的证明 | 第168页 |
A.2.3 定理3.22的证明 | 第168页 |
A.2.4 定理3.28的证明 | 第168-169页 |
致谢 | 第169-171页 |
在读期间发表的学术论文与取得的研究成果 | 第171-173页 |
在读期间参与的学术活动 | 第173页 |