多Agent产品并行开发过程中任务结构模型的构建研究.pdf

多Agent产品并行开发过程中任务结构模型的构建* 刘志’,2邸瑞宜3高济’ 浙江大学人工智能研究所 杭州 310027 浙江工业大学计算机系 杭州 310014 杭州展望计算机系统工程有限公司 杭州 310005 摘 要为了促进产品的并行开发，及早考虑产品开发后期的相关因素，文中通过构建辅助产品开发人员 协同工作的Agent联邦，提出了一种支持多Agent产品并行开发过程的任务结构模型，以描述基于领域 任务之间的约束关系及任务与产品信息之间对应关系，设计了表示语言 CRLE，用于定义 的任务分解、 领域共享本体论和任务结构模型，并提出协调机制以解决协作冲突 关链词 多主体，主休联邦，协作，协调，本体论 ConstructingTaskStructureModelinMulti-Agent ProductConcurrentDevelopingProcess LiuZhi2,YanRuiyi3,GaoJil InstituteofArtificialIntelligence,ZhejiangUniversity,Hangzhou310027 ComputerDepartment,TechnologyofZhejinagUniversity,Hnagzhou310014 HnagzhouProspectComputerSystemEngineeringCO.LTD.,Hnagzhou310005 Abstract Inordertofacilitateproductconcurrentdevelopmentnad integraterelatedconstraintsof downstreamstagesintotheearlyphaseinthedevelopmentcycle,na勺entfederationisconstructedforassisting developerstocooperativelywork.Ataskstructuremodelispresentedforsupportingmulti-agentproduct concurrentdevelopingprocess.Themodeldescribesdomain-basedtasksharingnadconstraints.Arepresentation lnaguage,calledCRLE,isputforwardtodefinedomainsharingontologynadtaskstructuremodel.Coordination mechnaismsareprovidedtosolvethecooperativeconflicts. Keywords Multi-Agent,人gentFederation,Cooperation,Coordination,Ontology 1 引言 产品并行开发是并行工程这一哲理在制造业中的实际应用，也是并行工程的关键所 在。如何促进开发人员之间的协同工作，及早考虑后期的产品制造、销售、维护等相关因 素，就成为实施产品并行开发的关键问题。由于Agent具有协作、推理和通信等能力，因 而，多Agent系统是支持设计人员完成)t行开发工作的有效方法I[rl。但特定的产品开发过 程是领域相关的复杂任务，很难完全依靠Agent对任务进行分解和分担，同时，为Iwiiff .木文部分工作得到国家 自然科学基金资助和浙il_工业大学科研基金资助 一941一 产品的并行开发，需对开发过程中各个任务之间的相互作用、相互限制的约束关系进行描 述与表示，以支持Agent间的通信与协作，及时考虑到产品开发周期中的各种相关因素， 实现产品的并行开发。 产品开发过程(taskgroup)一般可以分解成多个不同的过程或任务((task)，由不同的开发 部门负责，每一项任务又可以分解为不同的子任务(subtask)，由具体的开发人员来完成， 这些任务和子任务在