以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 Web Services & Semantic Web Services 』 (http://bbs.xml.org.cn/list.asp?boardid=10) ---- 关于AI planning (http://bbs.xml.org.cn/dispbbs.asp?boardid=10&rootid=&id=46312) |
-- 作者:zhengfrance -- 发布时间:5/2/2007 3:22:00 PM -- 关于AI planning 刚接触到这个AI Planning,感觉思路不是很清楚。 我的初步理解是,planning就是想办法把由很多的相似服务组成的"类"按照一定的"顺序"组合成一个编制,或者说是一个计划,比如制定一个旅游计划,旅店-->订票-->景点-->...至于具体的旅店服务,则是服务发现或者服务优化的事情了。 这里我有个问题,那就是planning是不是必须基于本体来实现,如果基于本体,我们需要考虑那些。有资料说,planning是通过precondition和effet来实现的,不是通过input和output,我这里不太明白。 希望大家给俺说道说道,或者推荐好文。
|
-- 作者:pig-can -- 发布时间:5/2/2007 7:52:00 PM -- 规划是指为了完成某个任务或达到某个状态所需要设计一个动作序列。因此规划就是来搜索这个动作组合的过程。 在经典的规划算法里,动作貌似便是以<name, precond, effects>来表示的,当然,语义显然可以在这个搜索过程中起到作用,语法的也可以工作。 这方面的文章应该也挺多的,SOA领域就是服务的自动组合了,传统 AI 推理里感觉如规则库的搜索策略等都非常有参考意义;一抓一大把~~ 呵呵 |
-- 作者:zhengfrance -- 发布时间:5/2/2007 8:23:00 PM -- 恩,结合楼上的朋友我再说说自己粗浅的一点理解: 事实上,经过组合后的服务(一个满足用户需求的较为复杂的服务),其outputs应该就是用户想要的,目前就是指xml-message吧我想。同时,effects是每个原子服务发生作用后产生的影响,对用户数据库或者对其他的服务,对用户来讲,effect是透明的。 对于AI Planning,可以通过"知识库推理"来实现,比如向前推理(由inputs和effects 推出最终的outputs)和向后推理(由最终的outputs和最初的inputs寻找一阶逻辑规则集) 这里我有两个问题想请教: 2)楼上所说的动作,它不应该是对应的具体服务而应该是"一类服务",那么这个动作,也就是这个"类"应该用什么来表示?只能用本体来描述吗?如何描述呢?
|
-- 作者:pig-can -- 发布时间:5/2/2007 9:25:00 PM -- 我想核心还是在 percondition 和 effect 本身的建模上吧,这个是需要做 AD HOC 的设计的,例如状态空间及状态转换如何定义。状态和输入/输出之间似乎也存在一些暧昧不清的纠葛。至于推理算法,和搜索策略等等,传统的很多算法估计都会有很强的参考价值。 关于动作,在这里也就是指服务了,其前件可以是语法的符号,或是语义的概念,关键是看你的领域的需求了,比方说如果你要做语义的,那自然是要用语义的东西把他包起来。后者需要用本体。 BTW,这方面的论文挺多的,你可以到中国期刊网--〉优秀硕博士论文里查,很多的,且用别人的毕业论文拿来入门感觉是很便捷的~^_^~ 再者我毕竟不是专攻这个方向的,对自己说的话对错尚且没有十足信心呢,呵呵~~
|
-- 作者:timothy -- 发布时间:5/6/2007 2:17:00 PM -- 五一放假回家几天,论坛上还有这么多人忙着!!! 真是汗颜啊! 顶一个先! |
-- 作者:zhengfrance -- 发布时间:5/7/2007 10:52:00 PM -- 这两天看了一篇文章,<Semantic Web Service Composition Planning with OWLS-Xplan∗>,说说自己的一点想法和几个问题。 文章中给出一个planning和sws映射关系,我先贴出来 planning domain semantic web service domain(OWL-S) (atomic)operator service profile (atomic)action atomic web service, atomic process complex action service model methode composed web service, workflow, composite process 这里,methode就是一个特殊类型的operator,通过它用户可以描述如何组合web服务。那methode对应的应该就是owl-s中给出的对于一个复杂服务的组成和具体的实现步骤。这样以来,methode只是做了个映射,接下来它就按照owl-s中model描述的那样去分解复杂的服务(task)就形成了一个简单的没有经过优化的plan。 接下来有两个问题请教大家 2) 在另一篇文章中(忘了名字了)提到an HTN planner would not find the solution due to the fixed structure of hierarchical action decompositions stored in its database,这句话该怎么理解?这里所指的database对应的又是什么?
[此贴子已经被作者于2007-5-7 23:34:48编辑过]
|
-- 作者:zhaonix -- 发布时间:5/10/2007 2:45:00 PM -- 你说的好像都是HTN planning。这种planning包含两个系列的概念:1) 需求, 由task表示,分为组合的和原子的两种;2) 一个预定义的知识库,其中除了现有的操作operator外,特色之处在于method ——用于表示一个组合task可以如何分解为若干子task,而原子task和operator对应。 在此系统中,我对你这两个问题的理解: 1)在规划过程中,对作为需求的task network中的每个task根据PE寻找匹配的method或operator;如果匹配某个Method,则用后者中的分解方案中的sub-task代替原task network中的这个task;如此逐次进行,直到task network中所有的task都找到匹配的operator即告成功。 2)如果某个task在知识库中没有与之匹配的method、或operator的话,这个规划就没法进行了。——正体现出了HTN比起其它方式的规划的特点:效率高,但依赖于预先定义好的知识库,在规划过程中只能对一对<P, E>进行匹配,不能识别出组合方案。 提醒:planning != HTN planning。还有别的planning方法,比如 Graphplan,最基本的大概要数基于state-space search的了。
[此贴子已经被作者于2007-5-10 15:15:09编辑过]
|
-- 作者:zhengfrance -- 发布时间:5/10/2007 3:39:00 PM -- to zhaonix: 我再作些补充,希望大家针对AI Planning多说说自己的看法和存在的问题。 HTN planning基于 封闭世界假说,那它也就不可避免的存在一个局限性,那就是无法保证能找到一个适合当前任务的method(也许有,只是它自己不知道而已),它的优点,我目前总结的就是高效性,楼上的也提了,还有就是它和owl-s结合的很好,可以比较方便的由owl-s转化为planning方案。希望大家加以补充。 在planning的家族中,我看的资料大抵有以下几个planning: 基于situation calculs的,比如GOLOG, 基于model checking的,基于HTN的应该最多了,SHOP2,JSHOP...还有采用多种混合技术的,象德国人的xplan 那我在这里给大家个倡议,希望有更多关注AI planning的朋友来说说自己的看法,比如说说这几种planning的优点和缺点,错了和重复了都没关系,集思广益的说! |
-- 作者:zhaonix -- 发布时间:5/10/2007 7:50:00 PM -- 存在的问题。 最大的问题是不是这个:复杂但不实用——就跟AI的大多数分支一样? 所以,我不知道有没有人相信基于planning的WS组合除了发发文章外、有没有可能走向实用。 但有的书里却说,planning在探险机器人、火星探测器等场合下得到了成功的应用。 关于特点。既然model checking,Situation Calculus,状态空间搜索等等差异很大的多个东西都可以置于其门下,是不是说明planning本身没有特定内涵、我们可以把它看作“困难问题的不完全较优解法”的代名词?——对planning所知不多的说 :( |
-- 作者:zhengfrance -- 发布时间:5/10/2007 8:46:00 PM -- to zhaonix: planning确实在robot领域有着广泛的应用,比如它使得空间探测技术得以更广泛,更实际的应用。没有planning技术,人们之前只能通过人为远程操纵来控制robot,想象一下,在火星行走的机器人发送位置和环境信息给地球上的"控制人员","控制人员"再根据得到的信息发送指令给robot,也许在这会儿,robot早就掉进"山涧"了。呵呵
|
-- 作者:timothy -- 发布时间:5/10/2007 9:04:00 PM -- 虽然我不怎么清楚AI planning ,但是推荐一篇好文: Lecue2006: A formal model for semantic Web service composition 相当不错,向大家推荐! |
-- 作者:zhengfrance -- 发布时间:5/15/2007 4:57:00 PM -- 说点什么: 发现planning领域真是涉及得东东太多了。从如何通过本体定义服务,到如何发现和匹配服务,到如何优化plan,还要在运行plan的时候对运行过程和服务状态进行监测... 目前把问题域收缩一下,主要想看看下面两个方向: 1) 服务描述,ontology... 2) 只针对plan的定制过程(忽略服务描述和目标描述等等的问题),这里我比较倾向于逐步定制plan的想法,原因很多,反正总感觉预先定制一整个的plan是在很理想的条件下才可行的。 大家能否提供些逐步定制plan的资料啊,或是谈谈自己的想法啊,难道没人对planning感兴趣吗 |
-- 作者:zhaonix -- 发布时间:5/16/2007 9:36:00 AM -- “定制plan”?自己造的词? 似乎跟AI planning不是一回事吧?你说的很像是“组合服务”啊? |
-- 作者:zhengfrance -- 发布时间:5/16/2007 3:24:00 PM -- to zhaonix: 应该说有些类似于shop2,一个plan,也就是一个composite web service,不是在执行前一下子就得到的,而是伴随着执行过程逐步生成的。当然也是想基于AI Planning. 有朋友关心AI Planning和服务组合的欢迎发消息给我,进一步讨论,这要命的网,不能用qq |
-- 作者:zhengfrance -- 发布时间:6/11/2007 9:34:00 PM -- 看了一点situation calcul, 觉得他用来表达effect的方式比较独特。我的理解是每个action,在情景演算里都有必要对其添加一个或多个effect,通过fluent来表达。而fluent则体现了在某一个situation下所有的属性的可能值,比如poss(a,s)表示了在situation s中,action a,对于服务组合来说,a也就对应着一个web服务,那么这个service a是可以执行的。最终,一个服务组合的过程,或者说一个plan,就是用最后的situation来表示。当然,这个situation是一个action的序列。 或者我是否可以说,situation calcul在服务组合中的推理和运行过程和prolog是一样的。 有没有兄弟们研究过情景演算,能否告诉我情景演算在服务组合中的优势是什么?迷惑中... [此贴子已经被作者于2007-6-11 22:40:25编辑过]
|
-- 作者:hongjuesir -- 发布时间:6/12/2007 6:30:00 AM -- AI 一直觉得概念多于具体 |
-- 作者:zhangni1984 -- 发布时间:7/27/2007 8:54:00 PM -- 那做动态服务组合是偏网络还是偏人工智能呢 |
-- 作者:zhaonix -- 发布时间:7/28/2007 2:51:00 PM --
问的好!按我的理解,就是整个一个AI问题,用Web Service的新瓶子装旧酒而已。从McIlraith的Semantic Web Services一文可见:Semantic Web Services的起源,就是搞AI的人与时俱进采用新瓶子的结果。俺所见过的自动服务组合方法,不外乎是planning,某种演算、自动定理证明 等AI领域中基于逻辑推理的传统方法。 真是搞不懂为什么有这么多人热衷于这个动态服务组合!到底是该为AI得到发扬光大而高兴呢,还是该为这么多人把精力投入了AI这个难但不实用的分支 却一边声称要做出一个能实用的自动组合系统 而悲哀? |
-- 作者:jlyh930 -- 发布时间:8/11/2007 9:10:00 PM -- 个人觉得规划的一些思想在做自动组合的时候是可以借鉴的,但是不一定就要用现有的某某规划器,你可以在现有的规划器上改进,甚至自己的设计规划算法,现有的规划器都有些局限 |
-- 作者:wjwenoch -- 发布时间:8/17/2007 9:23:00 AM -- PROBLEM I also had a problem. If the domain is constantly updated by actions, that is, it is a dynamic domain, is there any state-of-art planner to cope with it? for example, if one action create new objects to the domain, and these new objects may again be used by actions(possibly the same actions which create the objects), is this solvable by using probabilistic or uncertain planning? Thanks in advance. |
-- 作者:zhaonix -- 发布时间:8/20/2007 9:13:00 AM --
以我对AI planning粗浅的了解,感觉它作为一个智力玩具,还没太多考虑过这方面东西。这个版上的人估计都不是做AI出身的,是出于 Web Service自动组合 的需要才去了解一点planning,或许大多还了解得很不够。楼上的知道IPC吗?——两年一度的International Planning Competition。 那里应该可以了解到最新的各种planning系统。
|
-- 作者:wolfel -- 发布时间:9/5/2007 12:25:00 AM --
动态的domain并不一定非要使用概率推理。传统的规划方法,比如Situational Calculus, 回归规划,STRIPS都是解决planning的很好办法。规划器来说,Prolog应该可以算一个。Answer Set Solver也可以用来求解规划问题。 另一类规划问题涉及到概率和非确定性,这一般称为decision-theoretical planning,它不是生成行动序列,而是生成policy,即状态到行动的映射。这一类的代表是马尔可夫决策,部分可观测马尔可夫决策,在AI领域是另外一个很大的研究分支。 |
-- 作者:zhangni1984 -- 发布时间:12/2/2007 10:33:00 PM -- 服务组合和服务架构之间的关系,还有服务软件工厂?? 动态服务组合和上面的关系呢? |
-- 作者:lsp_jlu -- 发布时间:12/13/2007 10:24:00 AM -- to wjwenoch: 我想你说的这个问题就是ABox更新的问题,目前描述逻辑只能描述静态的,不能描述这个动态web服务。所以目前的方法描述pre和post的时候,都是只是用abox的A(a),R(a,b)来描述。至于你说的新变量,就会造成Abox的更新,造成规划搜索空间的变化和不确定,这是目前AI-planning复杂度非常高的问题。 而谓词演算等属于model logic ,可以描述action。所以很可能的方向我认为是action thoery 和dl的结合的,就是dydamic desciption logic。 如果服务本体本身就是异构的,又要考虑DDL(Destributed Description logic). 一点看法,请指教 |
-- 作者:blackglebe -- 发布时间:6/5/2008 3:31:00 AM -- htn 的 shop2 牵扯到什么 theory。 和 situation calculus 的 golog 比较那种更好呢? |
-- 作者:小妖漏掉的沙 -- 发布时间:6/23/2008 4:33:00 PM -- 由semantic web service的出现,使得AI Planning才可以运用到semantic web service 的组合上。 服务组合不仅仅只能通过AI plannng 实现。 可以通过UML。Graph search等其它方法。 在工业界:workflow ,BPELWS等。 但工业界的方法缺少形式化的论证等理论支持,随着semantic web service的发展,工业界也将语义加入进来。 AI planning 对与服务组合,主要在于学术界,需要一些形式化的推理,但对于实用,,,还有很多路要走。 |
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
156.250ms |