ATCL:基于承诺的agent组织描述工具

作者：傅朝阳; 高济; 周尤明

来源：浙江大学学报(工学版), 2011, (04): 627-636.

• 承诺
• agent组织
• 交互时态逻辑
• 交互时态承诺逻辑 commitment
• agent organization
• alternating-time temporal logic
• alternating-time temporal commitment logic

针对当前描述agent组织的逻辑无法刻画组织间及组织内部可以判定的并发活动这一问题,提出带有截止期限承诺语义的交互时态承诺逻辑,用于描述基于信任的协作.通过引入承诺,将ATL的合作算子《》扩展为《C:ξ:ω:Θ》,表示:组织C承诺当条件ξ满足时立刻开始按规划ω执行,保证在Θ成立之前实现某商定内容.建立交互时态承诺逻辑(ATCL).给出基于行为的迁移系统,以此建模基于带有截至期限条件承诺的agent组织,分别给出ATCL的语法和语义.给出模型检测算法,证明了ATCL的模型检测复杂度为PTIME-complete.以卫星图像服务领域特定场景为例,展示了ATCL的表达能力,为研究agent组织可信协...

• 出版日期2011
• 单位浙江大学; 苏州科技大学