用户名: 密码: 验证码:
基于情境感知的智能虚拟装配系统若干关键技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
机械产品的复杂性和装配工艺规划的经验性,导致了虚拟装配的高度复杂性。针对“虚拟装配信息空间和工艺信息管理任务日益增长的复杂度”与“交互通道的带宽和人有限的认知以及信息处理能力“之间的的矛盾,本文将普适计算“以人为中心”的思想引入虚拟装配环境,提出了“以情境为基础,以感知为核心”实现“具有一定智能的计算机辅助装配工艺规划系统”的构想。以系统实现为目标,综合应用本体论、人工智能、Agent技术为手段,并灵活应用XML这种技术,从情境表示、情境构建、情境推理、情境应用及系统集成五个依次递进的层面,对基于情境感知的虚拟装配工艺规划进行系统的探索和研究。通过3D-IVAPP原型系统的开发,对论文提出的理论技术和关键算法进行了集成验证。论文主要工作如下:
     1、基于本体的情境感知体系结构框架构建
     在分析了装配工艺规划的影响因素以及装配工艺知识分类基础上,讨论了装配情境的内涵与外延,得出了装配情境与装配知识的关系,结合CTK构建了基于本体的情境感知体系结构框架,提出了面向虚拟环境智能的小世界情境的概念,并基于本体设计了装配情境工作模型和感知框架,为智能装配系统制定了功能模块与关键技术。
     2、智能装配的情境信息的本体建模
     通过对传统CAD系统装配设计方法的分析,设计了一种虚拟装配的多层次装配模型,并在此基础上重点分析了装配特征语义信息的提取,提出了一种可操作性强的层次化装配语义模型;在对本体的概念、构造准则方法以及本体语义分析的基础上,建立了装配的本体领域词汇;建立了装配特征与本体的信息映射关系,基于SolidWork进行了语义信息提取,并应用集合理论封装了情境装配信息模型,为系统的情境感知奠定了基础。
     3、本体语义推理与智能扣件
     全面分析、比较了OWL-DL和SWRL在语义推理方面各自的优缺点,提出了基于OWL-DL和SWRL结合的DLRL推理方案,进行OWL本体知识库和SWRL规则库的建立,设计了事例与规则的转换方法,并建立了零件装配体从属关系、概念一致性检测、装配体自由度等规则描述;应用DLRL推理器,提出了本体实例化智能扣件Widgets,给出了智能零件识别的算法流程为挖掘隐性知识提供了有效手段。
     4、装配情境感知机制研究
     基于虚拟装配的功能特点,指出任务感知是虚拟装配情境感知的核心,分析了装配中的任务、角色之间的关系,构建了面向装配情境感知的多Agent系统结构,给出了基于多Agent的的消息响应模式,设计了基于多Agent的装配情境感知机制。在分析情境识别、获取需求基础上,建立了装配情境多粒度模型,提出了基于商空间的多粒度感知算法。并利用粒子群计算对装配序列进行了智能规划,为智能虚拟装配系统的感知决策提供了方法,并提高了效率。
     最后,设计并开发了一个基于情境感知的虚拟装配工艺规划原型系统,简称为3D-IVAPP,其中包括:从SolidWorks环境中导出三维模型、语义信息,Open Inventor支持下的虚拟环境中智能装配扣件的算法流程和实现以及基于Web的工艺资源管理平台中用户数据、权限管理以及三维模型的共享和可视化。对本文的研究思路、方法及关键算法进行了验证。
The complexity of machinery products and the empirical of the Assembly process planning Lead to a high degree of complexity of virtual assembly. For " the growing complexity of virtual assembly information space and process information administrative tasks" and "the contradiction between the interactive channel with limited bandwidth and human limited cognition and information processing capabilities.In this paper, "The thinking of "human-centered" in Pervasive Computing was inducted into the virtual assembly environment, putting forward the "context-based, perceived as the core" to achieve a certain intelligent computer-aided assembly process planning system concept. To achieve the system, it comprehensively applied Ontology, Artificial Intelligence, Agent technology as tools, and flexibly applied XML technology.From the context expression construction context, context reasoning, context applications to system integration five step-up level,it explored and researched the virtual assembly process planning system based on context perception systematicly. By 3D-IVAPP prototype system exploitation, the paper presents the theory and key algorithm integrated authentication. The paper's main works are as follows:
     1. The Construction of Ontology-based Context Aware Framework
     Based on the analysis of the impact factors of assembly process planning and the classification of knowledge of the assembly process, the connotation and extension of the assembly context were discussed, the relationship between the knowledge of assembly and assembly context was presented, the assembly context hierarchical model was established, Ontology-based context aware framework was built combining with CTK, by proposing the concept of intelligent small-world situations faced to virtual environment, designing the framework and working model of Assembly context based on Ontology, constituting the function module and key technologies for the intelligent assembly system
     2. The Ontology Modelling of Intelligent Assembly context information
     Through the analysis of the traditional method of assembly design CAD system, the multi-level assembly model was designed based on virtual assembly, which the assembly semantic information extraction process was analyzed on the basis of; After analysing the ontology concepts, construction guidelines methods, and Ontology Language Semantic,the establishment of this assembly model in the ontology areas vocabulary given the concept of assembly-level ontology relations; it analysed the information map of the CAD system to the semantic model, established the process of the semantic information extraction algorithm based on solidwork by giving the example applications, and application of set theory, encapsulated the assembly context information model using the set theory.
     3. Ontology reasoning and intelligent Widgets
     By a comprehensive analysis, comparing the OWL-DL, and SWRL reasoning in the semantics of their strengths and weaknesses, it designed DLSL SWRL reasoning program based on OWL-DL combining to SWRL, established OWL ontology knowledge base and SWRL rule base, which were inducted into Jess inference engine, described the rules of parts-assembly belong-to relationship, concept of consistency testing the degrees of freedom of assembly. After the instance analysis by using the DLRL reasoning engine, the ontology instances of intelligent fastening method was proposed, it presented intelligent parts identification algorithms, benchmark parts and parts to be installed intelligent aware algorithms based on assembly tasks, which provided an effective means of perception of intelligent assembly tasks.
     4. Assembly context-aware mechanisms
     Based on the needs analysis of context recognition acquisition, this paper proposed a multi-granularity design of the context, and set up a multi-granularity module of the assembly context, and introduced a multi-granularity algorithm based on entropy space. And in this paper, based on the features of virtual assembly, the task-aware is pointed to be the core of the virtual assembly context aware, and the relationship between the tasks and the roles during assembly is analyzed, what's more, multi-agent system and its request response model is build, and the assembly context aware mechanism for multi-agent system is proposed.
     Finally, based on the context aware, a virtual assembly process planning system model (3D-IVAPP) is designed and developed, including 3D virtual model from the solidworks, semantic information, smart assemble fasteners algorithm in virtual environment with open inventor, user data, rights management, sharing and visualization of 3D model on the Web platform of technology resource management. What's more, the research ideas, methods and the key algorithm are introduced at the end.
引文
[1]王峻峰,李世其,刘继红.计算机辅助装配规划研究综述[J].工程图学学报,2005(2): 2-7.
    [2]丘宏俊,陶华,高晓兵等.飞机装配工艺设计知识本体[J].西北工业大学学报,2007(01).
    [3]夏平均,姚英学.虚拟装配的研究综述与分析(Ⅰ)[J].哈尔滨工业大学学报,2008(5).
    [4]夏平均,陈朋,郎跃东等.虚拟装配技术的研究综述[J].系统仿真学报,2009(8).
    [5]Mark Weiser. The Computers for the Twenty-first Century. Scientific American.1991,265 (3):94-104.
    [6]潘旭伟,顾新建,程耀东,李建明.集成情境的知识管理模型[J].计算机集成制造系统,2006,12(2).
    [7]罗威.智能汽车空间中情境感知的主动信息服务[D].杭州:浙江大学,2008.
    [8]夏平均,姚英学.虚拟装配的研究综述与分析(Ⅱ)[J].哈尔滨工业大学学报,2008(06):942-946.
    [9]段文佳.基于语义的智能装配与工艺资源管理系统研究[D].北京:北京邮电大学,2008.
    [10]张银.基于知识的虚拟装配序列规划系统及其关键技术研究[D].南京:南京航空航天大学,2005.
    [11]L.C.Zhao, D.Q, Zhu, B.Zhao. Study on intelligent reasoning of product assembly sequences and simulation. Journal of Materials Processing Technology.2003.
    [12]Bullinger H.J, Richer M.. Seidel K.A.. Virtual assembly planning. Human Factors and Ergonomics in Manufacturing.2000,10 (3):331-341.
    [13]B.Romney, C.Godard, M.Goldwasser, G.Ramkumar. An Efficient System for Geometric Assembly Sequence Generation and Evaluation Proc. ASME International computers in Engineering Conference. Boston,1995:699-712.
    [14]S.Garbaya, Ph.Coiffet, P.Blazevic. Experiments of Assembly Planning in Virtual Environment. Proceedings of the 5th IEEE International Symposium on Assembly and Task Planning, Besanson, France,2003:85-89.
    [15]王辉.计算机辅助装配工艺规划技术研究[D].西安,西北工业大学,2003.
    [16]Jung B. Knowledge-based assembly simulation for virtual prototype modeling[C]. Proceedings of the 24th Annual Conference of the IEEE Industrial Electronics Societ. Germany.1998:2152-2157.
    [17]Weiyin Ma, Koon Yan Chu. Extracting geometric features from a virtual environment[J]. Journal of Materials Processing Technology,2000:24-30.
    [18]曾理,张林鍹,肖田元.一个虚拟装配支持系统的实现[J].系统仿真学报,2002,14(9):1149-1153.
    [19]庄晓,周雄辉,许文斌,阮雪榆.虚拟环境中的快速产品装配建模[J].中国机械工程,1999,10(2):185-188.
    [20]万华根,高曙明,彭群生.VDVAS:一个集成的虚拟设计与虚拟装配系统[J].中国图形图像学报,2002,7(1):27-35.
    [21]隋爱娜,吴威,赵沁平等.基于分布式虚拟环境的装配约束语义模型[J].计算机研究与发展,2006,43(3):542-550.
    [22]卢小平.面向虚拟装配的装配顺序规划研究[J].系统仿真学报,2003,25(1):44-47.
    [23]郑轶,宁汝新,刘检华等.交互式虚拟装配路径规划及优选方法研究[J].中国机械工程,2006(11).
    [24]王辉,朱名铨,张林鍹等.面向装配工艺规划的语义建模方法研究与应用.航空制造技术,2003(8):38-41.
    [25]刘振宇.面向过程与历史的虚拟环境中产品装配建模理论、方法及应用研究[D].杭州:浙江大学,2002.
    [26]李永立,张树有,刘振宇.VRML环境下基于语义的产品装配设计技术研究[J].计算机辅助设计与图形学学报,2003,15(2).
    [27]郑轶,宁汝新,王恒等.基于装配特征本体表达的虚拟产品建模研究[J].计算机集成制造系统,2006,12(12):1964-1971.
    [28]Hong J., E. Suh, S. Kim. Context-aware systems:A literature review and classification.2009,36 (4):8509-8522.
    [29]Kapitsaki, G.M.. Context-aware service engineering:A survey.2009, In Press, Corrected Proof.
    [30]BARRETTK,POWERR. StateoftheArt:context management,M-Zones deliverabl [EB/OL] [2008 1002].http://www.m zones.org/deliverables/d1-1/papers/401 context.pdf.
    [3l]吴朝晖,潘纲.普适计算:中国计算机科学技术发展报告2005,中国计算机学会文集CCFP-0002,2006 (5):175-157.
    [32]Dey A.K, Abowd G D, Salber D. A Conceptual Framework and a Toolkit for Supporting the Rapid Prototyping of Context-Aware Applications [J]. Human-Computer Interaction J,2001,16 (2):97-166.
    [33]Dey A K, Abowd G D. The Context Toolkit:Aiding the Development of Context-Aware Applications [A]. In the Workshop on Software Engineering for Wearable and Pervasive Computing, Limerick, Ireland, June 6,2000.
    [34]Harry Chen. Semantic Web in the Context Broker Architecture [A]. Proceedings of PerCom,2004 (03).
    [35]Khedr M, Karmouch A. ACAI:agent-based context-aware infrastructure for spontaneous applications [J]. Journal of Network and Computer Applications, 2005,28 (1):19-4.
    [36]岳玮宁,王悦,汪国平等.基于上下文感知的智能交互系统模型[J].计算机辅助设计与图形学学报,2005,17(1):74-79.
    [37]N.Ryan. ConteXtML:Exchanging Contextual Information between a Mobile Client and the Field Note Server. http://www.es.kent.ae.uk/Projeets/mobicomP/ fhc/ConteXtML.html,2000.
    [38]K.Henricksen, Developing context-aware Pervasive computing applications: Models and approach. Journal of Pervasive and Mobile Computing,2006.
    [39]Sehmidt and K.van Laerhoven. How to build smart appliances. Personal Communications, IEEE,2001 (8):66-71.
    [40]J.McCarthy. Notes on Formalizing Contexts. Proceedings of the Thirteenth International Joint Coference on Artificial Intelligence,1993:555-560.
    [41]Chen.H, Perich.F, Finin.T, Joshi.A. SDUPA:standard ontology for ubiquitous and pervasive applications. The First Annual International Conference on Mobile and Ubiquitous Systems:Networking and Services,2004.
    [42]Klemke R. Context framework-an open approach to enhance organizational memory systems with context modeling techniques[A]. In Proceedings of PAKM2000:Third International Conference on Practical Aspects of Knowledge Management, Basel, Switzerland,2000.
    [43]潘旭伟.集成情境知识管理中几个关键技术研究[D].杭州:浙江大学,2005,9月.
    [44]Abecker A, Mentzas G, Legal M. Business-process oriented delivery of knowledge through domain ontologies [A]. Database and Expert Systems Applications,2001 Proceedings.12th International Workshop on 3-7 Sept, 2001:442-446.
    [45]Ahn H J, Lee H J, Cho K. Utilizing knowledge context in virtual collaborative work[J]. Decision Support Systems,2005,39 (4):563-582.
    [46]杨涛,肖田元,张林鍹.以上下文为中心的设计知识管理方法[J].计算机集成制造系统,2004,10(12):1541-1545.
    [47]Judd G, Steenkiste P. Providing Contextual Information to Pervasive Computing Applications. IEEE International Conference on Pervasive Computing,2003.
    [48]Manual Roman, Christopher K. Hess, Renato Cerqueira, Anand Ranganathan, Roy H. Campbell, Klara Nahrstedt. Gaia:A Middle ware Infrastructure to Enable Active Spaces. In IEEE Pervasive Computing,2002:74-83.
    [49]Gilaberte, R.L., L.P.X.F. Herrero and alver. Self-Configuration of Spontaneous Networks by Context-Aware Mechanisms. in Networking and Services, 2009. ICNS'09. Fifth International Conference on.2009.
    [50]Feng Y., T. Teng, A. Tan. Modelling situation awareness for Context-aware Decision Support.2009.36 (1):455-463
    [51]Kwon O.. The potential roles of context-aware computing technology in optimization-based intelligent decision-making.2006.31 (3):629-642.
    [52]S, B.K. and J. A. Content and Context Aware Networking Using Semantic Tagging. in Data Engineering Workshops,2006. Proceedings.22nd International Conference on.2006.
    [53]程成.RESEARCH ON CONSTRUCTION OF MATING PERCEPTION IN VIRTUAL ASSEMBLY[J].计算机研究与发展,2002(10).
    [54]CONNACHER H I, JAYARAM S, LYONS K W. Virtual Assembly using Virtual Reality Techniques [J]. Computer-Aided Design,1997,29 (8):575-584.
    [55]高瞻,张树有.虚拟现实环境下产品装配定位导航技术研究[J].中国机械工程,2002,13(11):901-904.
    [56]杨润党,武殿梁,范秀敏等.基于约束的虚拟装配技术研究[J].计算机集成制造系统,2006,12(3):413-419.
    [57]KOCKARA, HALIC S, IQBAL T. Collision Detection:A Survey[C]. IEEE International Conference on Systems, Man and Cybernetics. Canada,2007: 4046-4051.
    [58]程成.虚拟装配中感知机制构造[J].软件学报,2002,13(12):2324-2330.
    [59]程成.虚拟装配中面贴合感知构造研究[J].计算机研究与发展,2002,39(10):1331-1336.
    [60]Cheng C., X. Zhenling, L. Yan. Semantic Space Construction for Virtual Assembly. in Computer Science and Software Engineering,2008 International Conference on.2008.
    [61]Hui W.. Assembly planning based on semantic modeling approach.2007,58(3): 227-239.
    [62]刘振宇,谭建荣,张树有.基于语义识别的虚拟装配运动引导研究[J].软件学报,2002(03).
    [63]Ko H, Lee K. Automated assembly procedure generation from mating conditions[J]. Computer-Aided Design,1987,19 (1):3-10.
    [64]Rohrdanz F, Mosemann H. Generating and evaluating stable assembly sequences[J]. Advanced Robotics,1997,11(2):97-126.
    [65]邵晓东,殷磊,陆源等.一种基于特征的快速装配方法[J].计算机集成制造系统,2007(11).
    [66]沈梅,雷哲书,张铁昌.基于装配特征的装配顺序生成算法.工程图学学报,2001(03).
    [67]唐林,张孟春.基于装配特征模块的虚拟自动装配方法研究.机械设计与制造.2007(10).
    [68]Montreal Que. Feature-based Assembly Model and Multi-Agents System Structure for Computer-aided Assembly. Assembly and Task Planning, 1999. (ISATP'99) Proceedings of the 1999 IEEE International Symposium on.21 Jul 1999-24 Jul 1999.
    [69]Kim K.Y., Wang Y., Muogboh O.S., Nnaji B.O.. Design formalism for collaborative assembly design. Computer-Aided Design, vol.36:449-71,2004
    [70]Kim K.Y., Manley D.G., Yang.H.. Ontology-based Assembly Design for Collaborative Product Development. Submitted to CAD. April,2006.
    [71]万亚红,黄樟钦,陈旭辉.基于主动推理的情境感知系统框架[J].计算机工程.2004(12).
    [72]Gruber.T. A Translation Approach PortableOntology Specifications. Knowledge Acquisition,1993,5 (2):199-220.
    [73]Studer R, Benjamins VR, Fensel D. Knowledge Engineering, Principles and Methods. Data and Knowledge Engineering,1998,25 (1-2):161-197.
    [74]StaderJ. Results of the Enterprise Project. In Proceedings of the 16th Int.Conference of the Gruninger M, Fox M S. Methodology for the Design and Evaluation of Ontologies. Proceedings of the Workshop on Basic Ontological Issues in Knowledge Sharing, Montreal, Canada,1995.
    [75]Schreiber G, Wielinga B, Jansweijer W. World. Proceedings of the 14th International Joint Conference on Artificial Intelligence Workshop on Basic Ontological Issue in Knowledge Sharing, Montreal, Canada,1995.
    [76]Bernara A, Largegoiti I, Corera J. Building and Reusing Ontologies for Electrical Network Application. Proceedings of the 12th Euroean Conference on Artificial Chichester, UK.1996:298-302.
    [77]Gomez-perez A. A framework to Verify Knowledge Sharing Technology. Expert Systems with Application.1996,11 (4):519-529.
    [78]Knight K, Luk S. Building a Large Knowledge Base for Machine Translation. Proceedings of the American Association for Artificial Intelligence Confernece (), Seattle, USA,1994,185-190.
    [79]冯志勇,李文杰,李晓红.本体论工程及其应用.北京:清华大学出版社,2007.
    [80]宋丽萍,武殿梁,范秀敏等.面向虚拟装配的复杂产品装配建模技术.上海交通大学学报,2007,1(41).
    [81]杨洪君,宁汝新.支持自顶向下设计的产品装配模型研究.管理技术,2006,7.
    [82]Nnaji BO, Liu HC, Rembold U. A product modeler for discrete components. Int J Prod Res.1993,31 (9):2017 44.
    [83]汪智勇.本体查询与推理研究及实现[D].湖南,中南大学,2007.
    [84]黄纬.上下文感知的普适服务组合研究[D].江苏大学,2009.
    [85]姜健,臧希喆,闫继宏等.基于一种蚁群算法的多机器人动态感知任务分配[J].机器人,2008(03).
    [86]闫临霞,曾建潮.基于任务的群体感知模型的形式化描述[J].计算机工程与应用.2005(30).
    [87]闫临霞,曾建潮.基于任务的群体感知模型[J].太原重型机械学院学报.2004(02).
    [88]Hwee-Reei C, Chien-Sing L. Context-aware Reuse in Modelling Instructional Design and Assembly of Learning Objects[C].2006.
    [89]Naudet Y, Mignon S, Lecaque L, et al. Ontology-Based Matchmaking Approach for Context-Aware Recommendations[C].2008.
    [90]Loke S W. Incremental awareness and compositionality:A design philosophy for context-aware pervasive systems[J].2009, In Press, Corrected Proof.
    [91]徐峰,张铃,王伦文.基于商空间理论的模糊粒度计算方法[J].模式识别与人工智能,2004(04).
    [92]张铃,张钹.模糊商空间理论(模糊粒度计算方法)[J].软件学报,2003(04).
    [93]Wang Y, Liu J H. Chaotic particle swarm optimization for assembly sequence planning[J]. Robotics and Computer-Integrated Manufacturing.2010,26 (2): 212-222.
    [94]Kuo R J, Yang C Y. Simulation optimization using particle swarm optimization algorithm with application to assembly line design[J]. Applied Soft Computing.2009, In Press, Corrected Proof.
    [95]Hongguang L, Cong L. A discrete particle swarm optimization algorithm for assembly sequence planning[C].2009.
    [96]王敏,叶碧莲.基于粒子群算法的装配规划研究[J].军民两用技术与产品.2008(01).
    [97]Chandrasekaran K, Ramya I R, Syama R. Ambi Graph:Modeling Ambient Intelligent System[C].2009.
    [98]Bosse T, Both F, Gerritsen C. Model-Based Reasoning Methods within an Ambient Intelligent Agent Model [J].2008:352-370.
    [99]Bosse T, Jonker C M, van der Meij L. LEADSTO:A Language and Environment for Analysis of Dynamics by Simulation[J]. Constructing Ambient Intelligence.2005:363-366.
    [100]Both F, Hoogendoorn M, Treur J. An Ambient Agent Model Exploiting Workflow-Based Reasoning to Recognize Task Progress[J].2008:222-239.
    [101]Both F, Hoogendoorn M, van der Mee A. An Ambient Intelligent Agent with Awareness of Human Task Execution[C].2008.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700