文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > A Reliable Natural Language Interface to Household Appliances
侵权投诉

A Reliable Natural Language Interface to Household Appliances

“I have always wished that my computer would be as easy to use as my telephone. My wish has come true. I no longer know how to use my telephone.” – Bjarne Stroustrop (originator of C++) As household appliances grow in complexity and sophistication, they

set of relational atoms.3 The planner is given the following ground

problem:

Init = Ψ; Goal = CWA(Ψ- {ti} ∪ {ti’})

The reason for grounding the goal during the translation step is somewhat subtle. The SQL UPDATE command’s SET clause refers to the goal state, i.e. the desired state of the device after the plan has been executed. In contrast, the WHERE clause refers to the state of the device before any changes are made; that is, it refers to the device state at the commencement of planning. Unfortunately, PDDL has no notation for making this distinction4, so if the translation step left any universally quantified variables in the resulting goal, they would all refer to the goal state, or the state after the plan.

4.1 Safety Revisited

We include Ψ as part of the goal to ensure that the planner doesn’t generate a plan that has the nasty side effect of falsifying something that is currently true. For example, the simplest plan to delete all old messages is to delete all messages, new and old (the phone has a single command to do this). By explicitly stating in the goal that new messages should not be deleted, we force the planner to come up with a safe plan. Similarly, we would not want the planner to respond to “call Sue” by first randomly recording a new answering machine greeting, and only then placing the call. Thus, we prevent the planner from unwanted positive side effects by computing the CWA. In domains where resource usage or other side effects are necessary, one can exclude predicates describing these resources from the goal.

As an example of this reduction in action, consider the operation of our Panasonic phone NLIA on the sentence, “Delete all my old messages.” Assume that this NLIA is given the actions from Figure 1 and the database fragment from Table 1 as part of its inputs. The NLIDB translates the input sentence into the SQL statement:

UPDATE message_list SET message = Blank WHERE message = Old.

Our translator takes this SQL statement and performs the syntactic manipulation required to rewrite it as a grounded goal in PDDL. Let <old-msg-num-1> through <old-msg-num-n> represent the numbers of all the old messages in the message_number column of table message_list, and let <new-msg-num-1> through <new-msg-num-m> represent the numbers of all the new messages. In PDDL the grounded goal looks like:

(and (not (message-list <old-msg-num-1> Old)) (message-list <old-msg-num-1> Blank)

…

(not (message-list <old-msg-num-n> Old)) (message-list <old-msg-num-n> Blank) (message-list <new-msg-num-1> Old) …

(message-list <new-msg-num-m> Old))

For brevity’s sake, we omit the other relations in the database from the above goal. The planner takes this goal, together with the initial

Figure 2: Building an NLIA out of an NLIDB and a Planner. The gray box depicts the NLIA.

If the SQL is an update, the translator converts it into a goal in the planning language, which is then sent to the planner to generate a sequence of actions from A. When these actions are executed on the appropriate devices (and also when exogenous events occur), DB is updated to ensure correspondence with the device’s actual state. We are able to skip the translation and planning stages in the case of a SELECT query because of our assumption that the database contains the complete state of the appliance. If this assumption were not met, it might be the case that several actions would have to be taken before the action that answers the query, and such a case would require planning.

The translation step, converting from an SQL update statement to a goal, requires some explanation. As Reiter has shown [22], database updates can be modeled using the situation calculus; for our purposes PDDL suffices also.

Without loss of generality, suppose that DB has relational schema X = {X1, …, Xn}, where each relation Xj has attributes aj1, …, ajk, where k varies from table to table. DB contains a set of tuples satisfying each Xj and because of our earlier assumption regarding notification of exogenous events, we can make the closed world assumption [23].

An SQL update statement has the form:

UPDATE Xj

SET a1=c1, …, au=cu WHERE am=cm, …, an=cn

where the ai are attributes of Xj, and the ci are constants. We can convert this SQL statement into a PDDL goal with a process similar to that used for generating a propositional form for a universally quantified goal in classical planning [27]. The first step is running the following SQL query on DB, the agent’s model of the device.

SELECT DISTINCT a1, …, ak FROM Xj

WHERE am=cm, …, an=cn

Execution of this query will retrieve a set of tuples, {ti}, whose values need to be modified. Let {ti’} denote the corresponding set of tuples obtained by changing the value of the jth attribute of each tuple to cj, for all m ≤ j ≤ n. Let Ψ denote the set of all tuples in DB, and let CWA denote the function which computes the closure of a

Closing a set of positive literals means explicitly adding the negation of any atom, which is absent from the set. If the set of relations and constants is finite and there are no function symbols (which is our case), this operation takes polynomial time. 4

See, for instance, SADL [8] for an action description language that does provide notation to distinguish between the initial and goal states.

3

A Reliable Natural Language Interface to Household Appliances

上一页第4页

你可能喜欢

热门文档

相关文档

  • Developing a Natural Language Interface to Complex ...

    A Reliable Natural Langu... 暂无评价 8页 免费 Application of Natural L.... Developing a Natural Language Interface to Complex Data GARY G. HENDRIX, ...

  • tion of a Natural-Language Interface

    A Natural Language Inter... 暂无评价 4页 免费 A Reliable Natural Langu....Interface to Data management (EUFID) system, a n a t u r a l - l ...

  • 单片机毕设英文翻译

    Many of the seniors language has reached a level...interface circuits,to highlingt the target of ...3.In the applicationof household appliances It ...

  • 毕业设计单片机中英文资料翻译MCU Description

    A visualization of small high-level language ...interface circuits, highlight the object of ... household appliances, medical equipment, aerospace,...

  • 高级口译笔记

    reliable news 新闻/通讯稿 news release 头条新闻 ...interface 无线掌上导航器 wireless palm pilot 蜂窝...household electrical appliances 局域网 Intranet 网站...

  • 超市小件物品寄存控制系统外文翻译

    Many high-level language has reached the level ...interface circuits, highlight the object of ...In Household Appliances can be said that the ...

  • 英文翻译 2

    Many high-level language has reached the level ..., navigation systems, and household appliances. ...interface circuits, highlight the object of ...

  • AT89S52单片机毕业论文中英文5000字翻译

    code language, and as so low why is the use?..., navigation systems, and household appliances. ...interface circuits, highlight the object of ...

  • 英文文献翻译

    Many high-level language has reached the level ...interface circuits, highlight the object of ...In Household Appliances can be said that the ...

  • 单片机

    Many high-level language has reached the level ...interface circuits, highlight the object of ...In Household Appliances Can be said that the ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email