复杂的动态实时强协同协作模型DReaSCoM研究与实现
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
现代科技的进步,尤其是信息科技的突飞猛进,极大地促进了人类社会的协作,计算机在人类社会的协作活动中扮演着愈来愈重要的角色,计算机支持协同工作(Computer Supported Cooperative Work,简称CSCW)成为当今研究的热点之一。
     作为人类最复杂的社会活动,战争离不开协作,信息时代的数字化战争更是如此。
     由于作战部队的信息处理能力以及相互之间的通信能力有限,在应用于机械化战争的C~4ISR作战指挥控制系统中,各级作战部队之间的协同作战表现为在上级指挥员严格控制下的指令性协同,协同的灵活性差,协作效率低,难以适应瞬息万变的战场态势。
     信息技术的发展,以及信息装备的应用,提高了各级指挥员的信息处理能力和相互的通信能力,也促进了作战部队之间以更复杂、灵活、有效的方式协同作战。在美军大力倡导的联合作战体系中,其海军提出了与传统的“平台中心战”所不同的新的作战思想——“网络中心战”,研制了基于高通信能力、高信息处理能力的新一代协同作战指挥控制系统CEC,并已装备部队。
     “网络中心战”在协作行为方面对新一代作战指挥控制系统提出了更高的应用需求,包括协作群体结构的复杂性、战场态势的动态性、协同作战决策的连续实时调整、系统内纵横交错的强协同协作等,使目前经典的协作模型难以描述其协作行为。如何应用计算机支持协同工作CSCW技术来支持新一代协同作战指挥控制系统,以提高作战指挥系统的协作能力,目前还没有相应的研究。本文即针对新一代协同作战指挥控制系统这一特殊应用背景,研究其相应的计算机支持协同工作模型及其关键技术,并进行原型系统的设计和验证。
     本文试图借助计算机支持协同工作的最新技术,建立新一代协同作战指挥控制系统的协作模型。文中首先分析了协同作战指挥控制系统中的复杂性、动态性、实时性等特性,据此把它抽象为一种复杂的动态实时强协同协作模型DReaSCoM;研究了其中的群体感知和协作控制两项关键技术,提出了适合于协同作战指挥应用特性的动态层次式群体感知机制DHGA和动态层次式协作控制机制DHCC;在此基础上设计了新一代作战指挥控制系统平台原型;最后开发了一个简单的原型验证系统,对本文所构造的协作模型以及相应机制进行了功能验证。
     本文研究工作的创新点主要包括以下几个方面:
     1.独创性地提出了复杂的层次式协作系统结构——群簇,对传统的“树”型层次结构加以扩充,使其能够描述由多个协作群体组成的复杂大系统(群体的群体)。
     2.应用基于Agent的分析和建模方法,建立了协作成员相应的组织和功能结构。
    
     国防科学技术大学研究生院学位论文
     3.建立了基于群簇结构的复杂的动态实时强协同协作模型DReaSCOM,通过协作
    群体内成员之间的横向自主协作和不同协作群体之间的纵向协作控制,实现了新一代作
    战指挥控制系统中的“集中控制、分布决策”,提供了对新一代作战指挥控制系统中动
    态、实时、强协同的协作行为的支持。
     4.针对协作模型中群体感知和协作控制两项关键技术,提出了动态层次式群体感
    知机制DHGA和动态层次式协作控制机制DHCC,并作出了进一步的性能分析和评价。
     5.设计了新一代协同作战指挥控制原型系统平台。
     6.开发了一个简单的原型验证系统,对复杂的动态实时强协同协作模型DReaSCoM
    以及群体感知机制DHGA和协作控制机制DHCC进行了功能验证。
     我们的研究表明,新一代协同作战指挥控制系统具有比当前的协作应用系统更复杂
    的应用需求,本文所构造的复杂的动态实时强协同协作模型DReaSCoM以及动态层次
    式群体感知机制DHGA和协作控制机制DHCC,能够有效地描述作战指挥控制系统中
    复杂的协作行为。
     本文探索性地研究了新一代协同作战指挥控制系统中的协作模型,为我军新一代协
    同作战指挥控制系统的研制提供了理论和实践的尝试,具有重要的参考价值。
     由于协同作战指挥控制系统功能复杂、系统庞大,受人力、资金等条件限制,本文
    所作的研究工作还很初步,我军新一代协同作战指挥控制系统的实现还需要我们不懈的
    努力。
The great progress of modern technology, especially the IT (information technology), promotes the cooperation among human beings. Computer has been playing a much more important role in people's cooperation than ever before. CSCW (Computer Supported Cooperative Work) becomes a hot topic in recent years.
    As the most complicated social activities, combat cannot be commanded without cooperation, especially in the Information Age.
    Due to the limited capabilities of communicating and information processing, combating units can only cooperate under the commanding of their superiors in traditional C4ISR (Command, Control, Communication, Computer, Intelligence, Surveillance and Reconnaissance) systems. The directed cooperation is too inefficient to be applied in modern battlefield.
    Those commanders' capabilities of communicating and information processing have been improved due to the great progress of information technology. They can cooperate in more efficient, flexible, and complex ways. In the "Network Centered Warfare" proposed by US Navy, which is different from traditional "Platform Centered Warfare", CEC (Cooperative Engagement Capabilities) had been developed and is equipped for US Navy currently.
    The cooperation in Network Centered Warfare is more complex than before, including the complexities of group structures, the dynamics of battlefield situation, the continuous realtime adjustment of combatant strategy, and the strong cooperation in horizontal and vertical directions. Those conventional cooperation models cannot describe the cooperative behavior in modern C4ISR system. In this dissertation, a new cooperation model and key technologies for modern C4ISR system are studied. And a prototype is also designed and developed to validate the cooperation model proposed in the thesis.
    Firstly, the properties of cooperation in C4ISR system, such as complexity, dynamic and real-time, are described. A new cooperation model, DReaSCoM (Dynamic Real-time Strong Cooperation Model), is proposed. Two key technologies of cooperation model-group awareness and cooperation control, are studied, and specific mechanisms for group awareness and cooperation control in DReaSCoM, DHGA and DHCC, are also proposed. As a result, a prototype of the dynamic real-time strong cooperation system is developed to verify the cooperation model DReaSCoM and related mechanisms.
    The study of the thesis can be concluded as follows.
    
    
    1. A new complex hierarchical structure, Group Cluster, is firstly proposed. Expanded from traditional tree structure, the Group Cluster can illustrate the complex system.
    2. The architecture and functional structure of cooperators are constructed using agent-based models.
    3. The cooperation model DReaSCoM is built on group cluster. The 'Centered Command, Distributed Decision' in modern C4ISR system can be realized through horizontal intra-group cooperation and vertical inter-group cooperation.
    4. .A new group awareness mechanism, DHGA, and a new cooperation control mechanism, DHCC, are proposed for the dynamic hierarchical cooperation of cooperation model DReaSCoM, and their performance are also evaluated.
    5. A platform of the new generation of C4ISR system is designed based on the cooperation model DReaSCoM.
    6. A prototype is developed to validate the cooperation model DReaSCoM and the related mechanisms, DHGA and DHCC.
    It can be concluded from the thesis that the new generation of C4ISR system is more complex than common cooperative systems, and the cooperation model DReaSCoM, DHGA group awareness mechanism and DHCC cooperation control mechanism can be applied to describe the cooperative behaviors of modern C4ISR system.
引文
1. Kield Schmidt. Riding a tiger, or Computer Supported Cooperative Work. Proceedings of Europe CSCW, 1991
    2.张召忠.战争离我们有多远——张召忠点评军事革命.北京:解放军出版社,1999
    3.美国陆、海、空军积极推行军事革命:研究报告(1997)—2.中国人民解放军总装备部情报研究所,1998年12月
    4.周兴铭,王晓东.网络中心战与CEC协同作战能力系统.现代军事,2001年第2期
    5.中国人民解放军总参谋部军训部.海湾战争介绍.北京:八一出版社,1993年8月
    6.郑庆华,李人厚.CSCW的一种建模与实现方法.计算机学报,1998,Vol.21(增刊):196-202
    7. Scott E. Hudson and Ian Smith. Techniques for Addressing Fundamental Privacy and Disruption Tradeoffs in Awareness Support Systems. Technical Report of Graphics,Visualization, and Usability Center, and College of Computing Georgia Institute of Technology
    8. Johann Schlichter, Michael Koch, and Martin Burger. Workspace Awareness for Distributed Teams. Technical Report of Technische Universitat Munchen. Institut fur Informatik, D-80290 Munchen, Germany
    9. Paul Dourish and Victoria Bellotti. Awareness and Coordination in Shared Workspaces.Rank Xerox EuroParc 61 Regent St Cambridge CB2 1AB UK
    10. Carl Gutwin, Mark Roseman, and Saul Greenberg. A Usability Study of Awareness Widgets in a Shared Workspace Groupware System. Technical Report of Department of Computer Science, University of Calgary 2500 University Dr.NW, Calgary, AB, Canada
    11. W. Keith Edwards. An Activity-Based Approach to Awareness. Technical Report of Xerox Palo Alto Research Center
    12. Johann Schlichter, Michael Koch, and Chengmao Xu. Awareness-The Common Link Between Groupware and Communityware. Technical Report of Institute fur Informatik,Technische Universitat Munchen, Germany Xerox Research Centre Europ, Grenoble,France
    13. Johann Schlichter, Michael Koch, and Martin Burger. Workspace Awareness for Distributed Teams. Technical Report of Technische Universitat Munchen, Institut fur Informatik, D-80290 Munchen, Germany
    14. HongHai Shen and Prasun Dewan. Access Control for Collaborative Environments. In:
    
    Proceedings of the ACM Conference on Computer Supported Cooperative Work, Nov.,1992,51-58
    15. Robert Simon, Robert Sclabassi and Taieb Znati. Communication Control in Computer Supported Cooperative Work Systems. In: Proceedings of the ACM Conference on Computer Supported Cooperative Work, Nov., 1994, Chapel Hill, NC, USA, 311-321
    16. 李成锴,詹永照,茅兵,谢立,基于角色的CSCW系统访问控制模型.软件学报,2000,11(7) :931-937
    17. Ian Sommerville, Richard Bentley, Tom Rodden and Peter Sawyer. Cooperative Systems Design. Technical Report of Computer Department, Lancaster University, LANCASTER
    18. Mark d'Inverno, Michael Luck, Michael Wooldridge. Cooperation Structures. Technical Report of School of Computer Science University of Westminster London W1M 8JS, UK
    19. Paul Wilson eds. Computer Supported Cooperative Work: An Introduction. Billing & Sons Ltd., Worcester, 1991
    20. Atul Prakash and Hyong Sop Shim. DistView: Support for Building Efficient Collaborative Applications using Replicated Objects. In: Proceedings of the ACM Conference on CSCW, 1994, Chapel Hill, NC, USA, 153-163
    21. Markus Sohlenkamp, Greg Chwelos. Integration Communication, Cooperation, and Awareness: The DIVA Virtual Office Environment. In: Proceedings of the ACM Conference on CSCW, 1994, Chapel Hill, NC, USA, 331-342
    22. Mark Roseman and Saul Greenberg. Building Groupware with GroupKit. ACM Transactions on Computer-Human Interaction, 1996, 3(1) :66-106
    23. Mark Roseman and Saul Greenberg. Groupware Toolkits for Synchronous Work. Technical Report of University of Calgary
    24. Jonathan Trevor, Tom Rodden and John Mariani. The Use of Adapters to Support Cooperative Sharing. Research report: CSCW/7/1994, Center for Research in CSCW,1994
    25. E. Moss. Nested Transactions: An Approach to Reliable Distributed Computing: [dissertation]. MIT Press, 1985
    26. A. K. Elmagarmid, ed. Transaction Models for Advanced Database Applications. Morgan-Kaufmann, 1992
    27. C. Mohan. Tutorial: Advanced Transaction Models-Survey and Critique, in ACM SIGMOD International Conference on Management of Data, Minneapolis, May 1994
    28. Garcia-Molina H., Salem K. Sagas. In: Dayal Umeshwar, Traiger ed. Proceedings of the
    
    1987 SIGMOD International Conference on Management of Data. San Francisco, CA. ACM Press, 1987, 249-259
    29. Panos K. Chrysanthis and Krithi Ramamritham. ACTA: A Framework for Specifying and Reasoning about Transaction Structure and Behavior. Proceedings of the 1990 SIGMOD International Conference on Management of Data
    30. Panos K. Chrysanthis and Krithi Ramamritham. A Formalism for Extended Transaction Model. In Proceedings of 17th Conference on Very Large Database, Sept. 1991, Barcelona, Spain, 103-112
    31. Panos K. Chrysanthis and Krithi Ramamritham. Delegation in ACTA to Control Sharing in Extended Transactions, IEEE Data Engineering Bulletin. 1993, Jun. 16(2) :16-19
    32. Sheth A., Rusinkiewicz M. On Transactional Workflows. Bulletin of the Technical Committee on Data Engineering, 1993,16(2) :37-40
    33. Qiming Chen, Umeshwar Dayal. A Transactional Nested Process Management System. In: Proceedings of the 1996th International Conference on Data Engineering, 566-573
    34. F. Leymann, D. Roller. Business Process Management with Flowmark, in Proceedings of IEEE Compcon, March 1994
    35. Gustavo Alonso: The Role of Database Technology in Workflow Management System. In: Proceedings of 1996th CooIS, 176-179
    36. Gustavo Alonso, Divyakant Agrawal, Amr-EI Abbadi, Mohan Kamath, C. Mohan. Advanced Transaction Models in Workflow Contexts. In: Proceedings of the 1996th International Conference on Data Engineering, 574-581
    37. Gustavo Alonso, Berthold Reinwald, C. Mohan. Distributed Data Management in Workflow Environment. Technical Report of Institute of Information Systems ETH Zentrum, Switzerland
    38. G. Alonso, D. Agrawal, A. El Abbadi, C. Mohan. Functionality and Limitations of Current Workflow Management Systems. Technical Report of Institute of Information Systems E TH Zentrum, Switzerland
    39. Johann Eder, Walter Liebhart. The Workflow Activity Model WAMO. In: Proceedings of 1996th CooIS, 124-134
    40. Rusinkiewicz M , Klas W., Tesh T, Wasch J. and Muth P. Towards a Cooperative Transactional Model: The Cooperative Activity Model. In: Proceedings of the 21st Conference on Very Large Database, 1995, 194-205
    41. Marian H. Nodine. Cooperative Transaction Hierarchies. Technical Report No. CS-90-03, Department of Computer Science, BROWN UNIVERSITY, Feb. 1990
    
    
    42. Marian H. Nodine. Conflict, Queuing and Deadlocks in Cooperative Transaction Hierarchies. Technical Report No. CS-91-27, Department of Computer Science, BROWN UNIVERSITY, May, 1991
    43. Sridhar Ramaswamy and Stanley B. Zdonik. Transaction Control for Cooperative Applications, Technical Report No. CS-91-25, Department of Computer Science, BROWN UNIVERSITY, June, 1991
    44. 莫倩.协同事务Agent技术的研究与实现:[博士论文].长沙:国防科技大学研究生院,1999. 5
    45. Dimitrios Georgakopoulos and Mark Hornick, Amit Sheth. An Overview of Workflow Management: From Process Modeling to Workflow Automation Infrastructure. Technical Report of GTE Laboratories Incorporated, Waltham, MA
    46. Dimitrios Georgakopoulos. Workflow Management Concepts, Commercial Products, and Infrastructure for Supporting Reliable Workflow Application Processing. TR-0284-12-94-165 Technical Report of GTE LABORATORIES INCORPORARED, December 24, 1994
    47. Leymann F, Altenhuber W. Managing Business Process as an Information Resource. IBM Systems Journal, 1994,33(2) :326-348
    48. Ellis C A, Nutt G J. Modeling and Enactment of Workflow Systems. In: Marsan A. ed. Application and Theory of Petri Nets. Lecture Notes in Computer Science 691, Berlin, Springer-Verlag, 1993, 1-16
    49. M.P. van de Aalst, K.M. van Hee, G.J. Houber. Modeling Workflow Management with High Level Petri Nets. In Proceedings Workshop On Computer Supported Cooperative Work, Petri Nets and Related Formalisms, Zaragoza, Spain, 1994, 31-50
    50. M. P. van de Aalst. Structural Characterizations of Sound Workflow Nets. Technical Reports, 96/23, Eindhoven University of Technology, Eindhoven, 1996
    51. Workflow Management Coalition. The Workflow Reference Model. Technical Report WFMC-TCOO-1003, Hampshire, Workflow Management Coalition, 1995
    52. Jonathan James Trevor. Infrastructure Support for CSCW: [dissertation]. Department of Computer Science, University of Lancaster, 1994
    53. G. Teege, U. M. Borghoff. Combining Asynchronous and Synchronous Collaborative Systems. In: Proceedings of the 5th International Conference on Human-Computer Interaction, 1993
    54. Gunnar Teege. Object-Oriented Activity Support: A Model for Integrated CSCW Systems. Computer Supported Cooperative Work: An International Journal, 1996
    55. Michael Koch, Gunnar Teege. Support for Tailoring CSCW Systems: Adaptation by
    
    Composition. Technical Report of Coordination Technologies Group Xerox Research Center Europe Grenoble, France
    56. Nicholas Jennings. A Roadmap of Agent Research and Development. Technical Report of Department of Electronic Engineering. Queen Mary and Westfield College, UK
    57. 刘大有,杨鲲,陈建中.Agent研究现状与发展趋势.软件学报,2000,11(3) : 315-321
    58. Wooldridge M J, Jennings N R. Intelligent Agent: Theory and Practice. Knowledge Engineering Review, 1995, 10(2) : 115-152
    59. Catholijn M.Jonker, Jan Treur. Modeling an Agent's Mind and Matter. Technical Report of Vrije Universiteit Amsterdam Department of Mathematics and Computer Science Artificial Intelligence Group, Amsterdam, The Netherlands
    60. Rao A S, Georgeff M P. BDI Agents: From Theory To Practice. In: Georgeff M P ed. Proceedings of the 1st International Conference on Multi-Agent Systems (ICMAS-95) . San Francisco. ACM Press, 1995, 312-319
    61. Iain D.Craig. A Perspective on Multi-Agent Systems. Technical Report of Department of Computer Science University of Warwick Coventry UK, February 3, 1995
    62. J.E.Doran, S.Franklin, N.R.Jennings & T.J.Norman. On Cooperation in Multi-Agent Systems. In the 1st UK Workshop on Foundations of Multi-Agent Systems, Oct.1996
    63. Sarit Kraus. Negotiation and Cooperation in Multi-Agent Environments. Technical Report of Department of Mathematics and Computer Science Bar Ilan University, Israel and Institute for Advanced Computer Studies University of Maryland College Park
    64. G. Agha. ATORS: A Model of Concurrent Computation in Distributed Systems: [dissertation]. The MIT Press: Cambridge, MA, 1986
    65. G. Agha and C. Hewitt. Concurrent Programming Using Actors. In Y. Yonezawa and M. Tokoro, ed. Object-Oriented Concurrent Programming. MIT Press, 1988
    66. Tuomas Sandholm. An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations. In Proceedings of the 11th National Conference on Artificial Intelligence, 256-262, Washington, July 1993
    67. 程显毅,董红斌.MAS及其相关概念.计算机科学,2000,10:35-39
    68. Finin T, Labrou Y, Mayfield J. KQML as an Agent Communication Language. In: Bradshaw J ed. Software Agents. Cambridge, MIT Press, 1997
    69. Peyman Faratin, Carles Sierra, Nick R.Jennings. Negotiation Decision Functions for Autonomous Agents. Technical Report of Dept. Electronic Engineering, Queen Mary and Westfield College, University of London, London, UK
    
    
    70. Wiliam J. Tolone, Simon M. Kaplan and Geraldine Fitzpatrick. Specifying Dynamic Support for Collaborative Work within WORLDS. In: Proceedings of the 1995 ACM Conference on Organizational Computing Systems
    71. M. Tambe. Teamwork in Real-World, Dynamic Environments. In: Proceedings of the International Conference on Multi-Agent Systems (ICMAS), December 1996
    72. M. Tambe. Towards Flexible Teamwork. Journal of Artificial Intelligence Research 7,1997,83-124
    73. Jakob Bardram. Designing for the Dynamics of Cooperative Work Activities. In: Proceedings of the ACM Computer Supported Cooperative Work (CSCW), Seattle, Washington, 1998, 89-98
    74. Randall B. Smith, Ronald Hixon and Bernard Horan. Supporting Flexible Roles in a Shared Space. In: Proceedings of the ACM Computer Supported Cooperative Work (CSCW), Seattle, Washington, 1998, 197-206
    75. Peter J.Kammer, Gregory Alan Bolcer, Richard N. Taylor, Mark Bergman. Techniques for Supporting Dynamic and Adaptive Workflow. Technical Report of Department of Information and Computer Sicence University of California, Irvine
    76. Matthew Marx, Chris Schmandt. CLUES: Dynamic Personalized Message Filtering. Technical Report of MIT Media Laboratory, Speech Research Group, Cambridge, MA
    77. Mada Dam. On Adaptable Support for Cooperative Work. Technical Report of Swedish Institute for Computer Sicence
    78. Du Li, Richard Muntz. COCA: Collaborative Objects Coordination Architecture. Technical Report of Dept. of Computer Science University of California
    79. Marjeta Frey-Pucko. Formal Specification of CSCW Applications. Technical Report of TUM-I9745, 1997
    80. M. Diaz, T. Villemur, F. Vernadat. Formal Design of Cooperative Systems. In J.M. Bowers and S.D. Benford, ed. Studies in Computer Supported Cooperative Work, Elsevier, Amsterdam, 1991, 171-181
    81. F.M.T. Brrazier, C.M. Jonker, J. Treur. Formalization of a Cooperation Model Based on-Joint Intensions. Technical Report of Vrije Universiteit Amsterdam Department of Mathematics and Computer Science Artificial Intelligence Group
    82. S. Fischer. On the Suitability of Estelle for Multimedia Systems. In P. Dembinski, M. Sredniawa, ed. Protocol Specification, Testing and Verification XV, Chapman & Hall, London, 1996, 396-384
    83. S. Fischer. Implementation of Multimedia Systems Based on a Real-Time Extension of
    
    Estelle. In R. Gotzhein and J. Bredereke ed. Formal Description Techniques IX: Theory, application and tools, Chapman & Hall, London, 1996, 310-326
    84. S. Kleuker, A. Kehne, H. Tjabben. Provably Correct Communication Networks (CoCoN), Technical Report of Philips Research Laboratories Aachen, 1995
    85. S. Kleuker. Using Formal Methods in the Development of Protocols for Multi-User Multimedia Systems. In R. Gotzhein and J. Bredereke ed. Formal Description Techniques IX: Theory, application and tools, Chapman & Hall, London, 1996, 113-128
    86. M.P. van de Aalst, K.M. van Hee, G. J. Houber. Modeling Workflow Management with High Level Petri Nets, In Proceedings of Workshop On Computer Supported Cooperative Work, Petri Nets and Related Formalisms, Zaragoza, Spain, 1994, 31-50
    87. A. Agostini, G. de Michelis, K. Petruni. Keeping Workflow Models as Simple as Possible. In Proceedings of Workshop On Computer Supported Cooperative Work, Petri Nets and related formalisms, Zaragoza, Spain, 1994, 11-29
    88. Jorg Roth. DreamTeam: A Platform for Synchronous Collaborative Applications. In: AI & Society, 14,98-119,2000

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

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

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