- 1、本文档共38页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
-
Practical reasoning about knowledge states
for open world planning with sensing
Tamara Babaian * — James G. Schmolze **
*
Department of Computer Information Systems
Bentley College
Waltham, MA 02452 (USA)
tbabaian@bentley.edu
**
Department of Computer Science
Tufts University
Medford, MA 02155 (USA)
ABSTRACT. We present a representation for reasoning and planning with an incomplete state
description (open-world) called PSIPLAN-S. The presented formalism has several properties
critical for application domains with a large degree of incompleteness in the state description,
particularly, in domains with a large or unknown set of all objects. The formalism offers (1)
considerably expressive state and goal description language, that includes limited universal
quantification, (2) representation of sensing actions and knowledge goals, (3) a correct and
complete state update procedure, and (4) complete reasoning within a substantial subset of the
language. The approach is illustrated by examples from a working system.
KEYWORDS: automated planning, planning with incomplete information and sensing, reasoning
about actions.
1. Introduction
Planning with correct but incomplete information and with or without sensing ac-
tions has been addressed by numerous researchers, offering several approaches for
knowledge representation and reasoning with an incomplete state description (e.g.,
(Scherl et al., 1993; Moore, 1985; Etzioni et al., 1997; Petrick et al., 2002; Son et
al., 2001; Levesque et al., 1997; Eiter et al., 2004; Liu et al., 2005; Thielscher, 2005)).
One major challenge of open-world planning is the computational complexity
of reasoning with incomplete information. The PSIPLAN-S framework, which we
present in this paper, occupies a unique niche by offering: (1) a logic of knowledge
that has sufficient expressive power for a large array of applications, (2) polynomial
time algorithm
您可能关注的文档
- XXX酒店部分建筑改造工程施工组织设计.pdf
- YD5062-98 通信电缆配线管道图集.pdf
- Norms of Inverses, Spectra, and Pseudospectra of Large…英文精品课件.pdf
- 餐饮部新员工入职培训手册.pdf
- 外文文献: 食品和石油价格高,其影响在亚洲的第1千年发展目标上的成就及太平洋High Food and Oil Prices and Their Impact on the Achievement of MDG 1 in Asia and the Pacific.pdf
- yd5062-1998通信电缆配线管道图集.pdf
- 香港攻略精华版.pdf
- three science fictioncomedy short stories:三科学fictioncomedy短篇小说.pdf
- 万科地产项目成本测算表格全套.pdf
- XX市XX公交驾驶员安全行车奖惩制度.pdf
1亿VIP精品文档
相关文档
最近下载
- 浅议提高铁路客运服务质量的重要性.docx VIP
- 上海ED餐饮有限公司KPI运用 踏瑞绩效管理智能反馈比赛软件 参考答案.pdf
- 2023年大唐杯知识竞赛考试复习题库资料汇总(附答案).pdf
- 《岩土工程实施技术实践实验报告:土的击实实验》2200字.doc VIP
- TB 10433-2023_铁路工程混凝土实体质量检测技术规程(附条文说明).pdf
- 第四批1+X证书制度试点职业技能等级标准 350《智慧安防系统实施与运维》职业技能等级标准.pdf
- 全国大联考高三第三次联考语文试卷(含答案).pdf VIP
- 冀教版二年级下册数学第二单元达标测试卷(含答案).docx VIP
- 部编版小学语文四年级下册期中复习PPT课件(2021年-2022年).pptx VIP
- 水利工程五大员试题(附有答案)-完整.pdf
文档评论(0)