文章基本信息

标题：Effective One-to-One Correspondence Method of O(N 2 Log(N)) Complexity between Distributed Units
作者：Sanghyuk Park ; Jai-Hoon Kim ; Chang-Hee Han 等
期刊名称：International Journal of Advanced Robotic Systems
印刷版ISSN：1729-8806
电子版ISSN：1729-8814
出版年度：2012
卷号：9
期号：1
页码：15
DOI：10.5772/50913
语种：English
出版社：SAGE Publications
摘要：Recently, NCO (Network Centric Operation) has been intensively studied. The new concept provides many benefits by sharing information among distributed militaries linked by network. Based on these, we propose a novel correspondence algorithm of O(N²Log(N)) complexity while maintaining comparable BE (Battle Effects) with the optimal algorithm. We verify the efficiency of our algorithm in terms of complexity and BE by simulation and experiment. The results show that our algorithm improves BE up to 40% comparing to conventional random correspondence methods. Also, our algorithm speeds up by several orders comparing to the optimal algorithm while sacrificing BE only 6%.
关键词：NCO (Network-Centric Operation); WTAP (Weapon Target Assignment Problem); BE (Battle Effects); SD (Standard deviation); MV (Maximum Value)