新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   XML论坛     W3CHINA.ORG讨论区     >>计算机科学论坛<<     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
    		•   Add to Google

    >> Web服务(Web Services,WS), 语义Web服务(Semantic Web Services, SWS)讨论区: WSDL, SOAP, UDDI, DAML-S, OWL-S, SWSF, SWSL, WSMO, WSML,BPEL, BPEL4WS, WSFL, WS-*,REST, PSL, Pi-calculus(Pi演算), Petri-net,WSRF,
    [返回] 计算机科学论坛 → W3CHINA.ORG讨论区 - Web新技术讨论 → 『 Web Services & Semantic Web Services 』 → 关于AI planning ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 48406 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 关于AI planning 举报  打印  推荐  IE收藏夹 
       本主题类别: 人工智能    
     zhengfrance 帅哥哟，离线，有人找我吗？
      
      
      等级：大二(研究C++)
      文章：36
      积分：224
      门派：XML.ORG.CN
      注册：2007/3/29

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给zhengfrance发送一个短消息 把zhengfrance加入好友 查看zhengfrance的个人资料 搜索zhengfrance在『 Web Services & Semantic Web Services 』的所有贴子 引用回复这个贴子 回复这个贴子 查看zhengfrance的博客楼主
    发贴心情 关于AI planning

    刚接触到这个AI Planning，感觉思路不是很清楚。
       我的初步理解是，planning就是想办法把由很多的相似服务组成的"类"按照一定的"顺序"组合成一个编制，或者说是一个计划，比如制定一个旅游计划，旅店-->订票-->景点-->...至于具体的旅店服务，则是服务发现或者服务优化的事情了。
       这里我有个问题，那就是planning是不是必须基于本体来实现，如果基于本体，我们需要考虑那些。有资料说，planning是通过precondition和effet来实现的，不是通过input和output，我这里不太明白。
       希望大家给俺说道说道，或者推荐好文。

       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/5/2 15:22:00
     
     pig-can 帅哥哟，离线，有人找我吗？
      
      
      等级：大三暑假(编写VC程序赚了5000元)
      文章：70
      积分：711
      门派：W3CHINA.ORG
      注册：2007/3/14

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给pig-can发送一个短消息 把pig-can加入好友 查看pig-can的个人资料 搜索pig-can在『 Web Services & Semantic Web Services 』的所有贴子 点击这里发送电邮给pig-can 引用回复这个贴子 回复这个贴子 查看pig-can的博客第2楼
    发贴心情 
    规划是指为了完成某个任务或达到某个状态所需要设计一个动作序列。因此规划就是来搜索这个动作组合的过程。
    在经典的规划算法里，动作貌似便是以<name, precond, effects>来表示的，当然，语义显然可以在这个搜索过程中起到作用，语法的也可以工作。
    这方面的文章应该也挺多的，SOA领域就是服务的自动组合了，传统 AI 推理里感觉如规则库的搜索策略等都非常有参考意义；一抓一大把~~ 呵呵

    ----------------------------------------------
    对世界进行 哲学而系统地思考  采用合适的建模手段  设计优秀的算法与系统架构 以和谐的团队去进攻  并以感恩地心，享受生活赐予我们的一切。

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/5/2 19:52:00
     
     zhengfrance 帅哥哟，离线，有人找我吗？
      
      
      等级：大二(研究C++)
      文章：36
      积分：224
      门派：XML.ORG.CN
      注册：2007/3/29

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给zhengfrance发送一个短消息 把zhengfrance加入好友 查看zhengfrance的个人资料 搜索zhengfrance在『 Web Services & Semantic Web Services 』的所有贴子 引用回复这个贴子 回复这个贴子 查看zhengfrance的博客第3楼
    发贴心情 
    恩，结合楼上的朋友我再说说自己粗浅的一点理解:
        事实上，经过组合后的服务(一个满足用户需求的较为复杂的服务)，其outputs应该就是用户想要的，目前就是指xml-message吧我想。同时，effects是每个原子服务发生作用后产生的影响，对用户数据库或者对其他的服务，对用户来讲，effect是透明的。
        对于AI Planning，可以通过"知识库推理"来实现，比如向前推理(由inputs和effects 推出最终的outputs)和向后推理(由最终的outputs和最初的inputs寻找一阶逻辑规则集)

        这里我有两个问题想请教:
       1)基于语义web services，precondition 和 effect具体都要处理那些(自己的理解觉得比较片面)，目前owl-s是不是还没有相应的实现(在一个个人blog上见到有人实现了，地址忘了，好像是一个清华的哥哥)。

       2)楼上所说的动作，它不应该是对应的具体服务而应该是"一类服务"，那么这个动作，也就是这个"类"应该用什么来表示？只能用本体来描述吗？如何描述呢?

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/5/2 20:23:00
     
     pig-can 帅哥哟，离线，有人找我吗？
      
      
      等级：大三暑假(编写VC程序赚了5000元)
      文章：70
      积分：711
      门派：W3CHINA.ORG
      注册：2007/3/14

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给pig-can发送一个短消息 把pig-can加入好友 查看pig-can的个人资料 搜索pig-can在『 Web Services & Semantic Web Services 』的所有贴子 点击这里发送电邮给pig-can 引用回复这个贴子 回复这个贴子 查看pig-can的博客第4楼
    发贴心情 
    我想核心还是在 percondition 和 effect 本身的建模上吧，这个是需要做 AD HOC 的设计的，例如状态空间及状态转换如何定义。状态和输入/输出之间似乎也存在一些暧昧不清的纠葛。至于推理算法，和搜索策略等等，传统的很多算法估计都会有很强的参考价值。

    关于动作，在这里也就是指服务了，其前件可以是语法的符号，或是语义的概念，关键是看你的领域的需求了，比方说如果你要做语义的，那自然是要用语义的东西把他包起来。后者需要用本体。

    BTW，这方面的论文挺多的，你可以到中国期刊网--〉优秀硕博士论文里查，很多的，且用别人的毕业论文拿来入门感觉是很便捷的~^_^~ 再者我毕竟不是专攻这个方向的，对自己说的话对错尚且没有十足信心呢，呵呵~~

    以下是引用zhengfrance在2007-5-2 20:23:00的发言：
    恩，结合楼上的朋友我再说说自己粗浅的一点理解:
         事实上，经过组合后的服务(一个满足用户需求的较为复杂的服务)，其outputs应该就是用户想要的，目前就是指xml-message吧我想。同时，effects是每个原子服务发生作用后产生的影响，对用户数据库或者对其他的服务，对用户来讲，effect是透明的。
         对于AI Planning，可以通过"知识库推理"来实现，比如向前推理(由inputs和effects 推出最终的outputs)和向后推理(由最终的outputs和最初的inputs寻找一阶逻辑规则集)

         这里我有两个问题想请教:
        1)基于语义web services，precondition 和 effect具体都要处理那些(自己的理解觉得比较片面)，目前owl-s是不是还没有相应的实现(在一个个人blog上见到有人实现了，地址忘了，好像是一个清华的哥哥)。

        2)楼上所说的动作，它不应该是对应的具体服务而应该是"一类服务"，那么这个动作，也就是这个"类"应该用什么来表示？只能用本体来描述吗？如何描述呢?



    ----------------------------------------------
    对世界进行 哲学而系统地思考  采用合适的建模手段  设计优秀的算法与系统架构 以和谐的团队去进攻  并以感恩地心，享受生活赐予我们的一切。

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/5/2 21:25:00
     
     timothy 帅哥哟，离线，有人找我吗？巨蟹座1982-7-21
      
      
      威望：1
      等级：大四下学期(考上研究生啦!)
      文章：237
      积分：1701
      门派：XML.ORG.CN
      注册：2006/4/4

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给timothy发送一个短消息 把timothy加入好友 查看timothy的个人资料 搜索timothy在『 Web Services & Semantic Web Services 』的所有贴子 点击这里发送电邮给timothy 引用回复这个贴子 回复这个贴子 查看timothy的博客第5楼
    发贴心情 
    五一放假回家几天,论坛上还有这么多人忙着!!!
    真是汗颜啊！

    顶一个先!

    ----------------------------------------------
    时间永远是向前的!

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/5/6 14:17:00
     
     zhengfrance 帅哥哟，离线，有人找我吗？
      
      
      等级：大二(研究C++)
      文章：36
      积分：224
      门派：XML.ORG.CN
      注册：2007/3/29

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给zhengfrance发送一个短消息 把zhengfrance加入好友 查看zhengfrance的个人资料 搜索zhengfrance在『 Web Services & Semantic Web Services 』的所有贴子 引用回复这个贴子 回复这个贴子 查看zhengfrance的博客第6楼
    发贴心情 
    这两天看了一篇文章，<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。

    接下来有两个问题请教大家
    1) planning理论是根据action的precondition和effect产生一个plan，那么分解服务的method是怎么通过precondition和effect体现出来的呢？不解...

    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编辑过]
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/5/7 22:52:00
     
     zhaonix 帅哥哟，离线，有人找我吗？
      
      
      威望：2
      头衔：博士
      等级：研一(日夜苦读RDF Semantics)
      文章：242
      积分：3185
      门派：W3CHINA.ORG
      注册：2005/4/18

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给zhaonix发送一个短消息 把zhaonix加入好友 查看zhaonix的个人资料 搜索zhaonix在『 Web Services & Semantic Web Services 』的所有贴子 点击这里发送电邮给zhaonix 引用回复这个贴子 回复这个贴子 查看zhaonix的博客第7楼
    发贴心情 
    你说的好像都是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编辑过]
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/5/10 14:45:00
     
     zhengfrance 帅哥哟，离线，有人找我吗？
      
      
      等级：大二(研究C++)
      文章：36
      积分：224
      门派：XML.ORG.CN
      注册：2007/3/29

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给zhengfrance发送一个短消息 把zhengfrance加入好友 查看zhengfrance的个人资料 搜索zhengfrance在『 Web Services & Semantic Web Services 』的所有贴子 引用回复这个贴子 回复这个贴子 查看zhengfrance的博客第8楼
    发贴心情 
    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的优点和缺点，错了和重复了都没关系，集思广益的说!

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/5/10 15:39:00
     
     zhaonix 帅哥哟，离线，有人找我吗？
      
      
      威望：2
      头衔：博士
      等级：研一(日夜苦读RDF Semantics)
      文章：242
      积分：3185
      门派：W3CHINA.ORG
      注册：2005/4/18

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给zhaonix发送一个短消息 把zhaonix加入好友 查看zhaonix的个人资料 搜索zhaonix在『 Web Services & Semantic Web Services 』的所有贴子 点击这里发送电邮给zhaonix 引用回复这个贴子 回复这个贴子 查看zhaonix的博客第9楼
    发贴心情 
    存在的问题。 最大的问题是不是这个：复杂但不实用——就跟AI的大多数分支一样？ 所以，我不知道有没有人相信基于planning的WS组合除了发发文章外、有没有可能走向实用。 但有的书里却说，planning在探险机器人、火星探测器等场合下得到了成功的应用。
        关于特点。既然model checking，Situation Calculus，状态空间搜索等等差异很大的多个东西都可以置于其门下，是不是说明planning本身没有特定内涵、我们可以把它看作“困难问题的不完全较优解法”的代名词？——对planning所知不多的说 :(
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/5/10 19:50:00
     
     zhengfrance 帅哥哟，离线，有人找我吗？
      
      
      等级：大二(研究C++)
      文章：36
      积分：224
      门派：XML.ORG.CN
      注册：2007/3/29

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给zhengfrance发送一个短消息 把zhengfrance加入好友 查看zhengfrance的个人资料 搜索zhengfrance在『 Web Services & Semantic Web Services 』的所有贴子 引用回复这个贴子 回复这个贴子 查看zhengfrance的博客第10楼
    发贴心情 
    to zhaonix:
       planning确实在robot领域有着广泛的应用，比如它使得空间探测技术得以更广泛，更实际的应用。没有planning技术，人们之前只能通过人为远程操纵来控制robot，想象一下，在火星行走的机器人发送位置和环境信息给地球上的"控制人员"，"控制人员"再根据得到的信息发送指令给robot，也许在这会儿，robot早就掉进"山涧"了。呵呵
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/5/10 20:46:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 Web Services & Semantic Web Services 』的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2025/6/22 15:36:48

    本主题贴数26，分页： [1] [2] [3]

    管理选项： 修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    		 109.375ms