CSCW中一种基于任务的协同分类器的模型与算法研究.pdfVIP

1998中国控 制与决 策学术 年会论 文集 CSCw 中一种基于任务的协同分类器的模型与算法’ 李德敏 曾 健 张友良 (宵京理工大学CIMS研究所 2100947 摘 典 在计算机支持的协同工作 (CSCW)中，如何协同以及与哪些对来协同是进行协同工作 的关键.针时多Agent处理环境(MAPE).在文献[I,幻的荃础上给出了一个墓于任务的协同分 类界的棋壁与算法，以解决协同Agent的分类问题. 关锁 MOPE,CSCW,Agent,tF-(j#杆 ， 一:、少叫} 1 引 言 自1984年IrenGreif提出丝复扒支持的垫同工作((CSCW)这一研究思想以来，CSCw已 成为计算机应用研究的一个新方向并得到迅速发展，各种研究开发的原型和实用性系统也应 运而生。CSCW的应用范圈包括电子会议、协同创作以及CAD/CAM,CASE,远程学习等。 CSCw的重要特点就是通过计算机支持人与人之间的协同工作，协同作为CSCw的一个 重要课鹿受到越来越多研究者的重视。为能使多层自治的agent相互协同，Maruichi提出一种 计算机的组织棋型(OrganizationModelofComputer,简称OMC);Gelernter和Carriero在 OMC的荃础上提出把群体(ensembles)内部的计算与群体之间的协同分离开，并提出一种作 为交互管理的协同语言t1;WenjieWang等W通过定义一个多Agent环境下自治Agent框架， 以解决在OMC模型中Agent的动态协同间题，但它是以整个群体作为一个协同类进行协同 的，对于较复杂的任务，其协同工作的效率较低.为此，本文在文献[[I,幻的基础上给出了一种 墓于任务的协同分类的数学模型与算法，以解决多Agent对复杂任务的分类与协同向题。 z协同分类器模型框架 对于较为复杂的任务来说，Agent并不是与所有成员进行交互作用、协同工作，而只是与 那些与自己具有相同利益、相同能力或能够提供有用服务或自己的客户Agent进行交互作 用、协同工作。我们称上述集合为一个掩ent的相“识集”。根据Malon。和Crowstonlsl提出的 关于协同的定义，协同的四要素为目标(goal),活动(activityortask),相互依赖关系(interde- pendent),活动者(actor，由一个或多个Agent)。由此可知，协同分类器的基本参数组为Co- cluster=(goal,task,interdependence,Agent), 设计协同分类器，就要首先研究这四个参数之间的相互依赖关系。根据具体问题及整体目 标对任务分成若干个子任务(subtask)。并由子任务确定相应的Agent以及Agent之间的相互 依核关系(interdependence,ID)。而相互依赖关系决定了Agent之间有相互协同的意向，即具 有相互依赖关系的Agent才可能进行相互协同，由此确定了Agent的一种分类(见图1), ， 目防价研资助项 目 837 图t协同分类示盘图 根据上述分析，我们给出协同分类器的分类步骤: 1)确定协同工作的起点(startpoint)与目标(goal); 2)由1)根据实际问题把 ’又起点到目标的任务(task)分解为一组子任务((subtask)，即一 个有序参数组 task二 (TT...,只》 (1) 3)由2)的有序参数组确定相应Agent及相互依赖关系(interdependence)的有序参数组 牙interdependent“一ID‘ID-,ID.,) (2) (Agent= (AA,，二，A,) 4)根据3)中ID,的关联度确定A,是单独一类还是相邻、次邻者合为一类。