试论基于agent的草图识别平台

《试论基于agent的草图识别平台》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、天津大学硕士学位论文基于Agent的草图识别平台姓名：李海磊申请学位级别：硕士专业：计算机软件与理论指导教师：廖士中20070801摘要草图识别系统往往使用多个识别器并行识别，它们的识别结果整体通常是不一致的。对草图识别结果之间的不一致性进行建模和处理是一个很困难的问题。基于Agent的草图识别方法把这种不一致性问题建模为多Agent协调问题，然后通过一个协调过程来降低多个识别结果之间的冲突，使识别结果整体更趋向一致。本文将建立一个基于Agent的草图识别平台。平台为用户提供了一个通用的多Agent协调框架，用户可以重用这个框架开发基

2、于Agent的草图识别系统。协调框架主要包含了两部分：协调方法和Agent结构。本文分别对这两部分进行了设计和实现。基于爬山法的多Agent协调方法和基于冲突图的多Agent协调方法是草图识别领域应用的两种多Agent协调方法，但是这两种方法都存在一些缺点。本文对这两种方法进行了分析和总结，然后设计了一种非序列动态规划算法来作为协调框架的协调方法。本文对协调框架包含的识别Agent和协调Agent的体系结构、通信原语进行了设计，然后分析了协调框架在ABLE环境中的实现问题，最终在ABLE环境中实现了本文设计的协调框架。关键词：草图识别

3、基于Agent的草图识别ABLE非序列动态规划多Agent协调ABSTRACTTherearealwaysmanyrecognizersinasketchrecognitionsystem，andtheyconcurrentlyoutputtheirownrecognitionresults．Theserecognitionresultsarenotconsistent．Itisadifficultproblemtomodelandsolvetheconsistencyproblem．Agentbasedsketchrecogniti

4、onmethodmodelstheproblemasamulti-agentcoordinationproblem，andthensolvesitusingacertaincoordinationmethod．Thisthesiswillimplementanagentbasedsketchrecognitionplatform．Theplatformcanprovideacoordinationframeworkforuserswhichcanbereusedtomakeanagentbasedsketchrecognitionsy

5、stem．Theframeworkincludestwoparts：thecoordinationmethodandtheagentarchitecture．Thisthesiswilldesignandimplementthetwoparts．Themountainclimbingbasedmethodandthegraphbasedmethodaretwomulti．agentcoordinationmethodsforsketchrecognition．Thisthesisanalyzesthetwomethods，andthe

6、ndesignsanon-serialdynamicprogrammingbasedmulti’agentcoordinationmethodforsketchrecognition．ThisthesisanalyzeshowtocreateareactiveandaproactiveagentintheABLEenvironment，andfinallyimplementstheplatform．KEYWORIDS：SketchRecognitionABLENon—serialDynamicProgrammingAgentBased

7、SketchRecognitionMulti-agentCoordination独创性声明本人声魄所星交盼学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特{$11；Ijll以标注和致谢之处外，论文中不包含其他人已经发表戚撰写过的研究成果，也不包含为获得丞鲞盘鲎或其他教育机构的学位或证书面使用过的材料。与我一阍工作的同志对本研究所徽的任何贡献均己在论文中作了明确的说明并表示了谢意。学位论文作者签名荟葫琵签字日期：冲>年导月；l困学位论文版权使用授权书本学位论文作者完全了解丞鲞盘堂有关保留、使用学位论文的规定。特授权墨

8、壅盘鲎可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和偿阅。藏意学校向国家有关部门或机构送交论文的复印件和磁盘。(保密的学位论文在解密后适用本授权说明)学位论文作