• Title/Summary/Keyword: 기도 공간

Search Result 4,064, Processing Time 0.069 seconds

Extending An EBL Based Conrol-Knowledge Planner for Anycase Subgoals (Anycase Subgoal을 위한 EBL 기반의 제어지식형 계획기의 확장)

  • 이동복;이수원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.18-20
    • /
    • 1998
  • 본 논문은 EBL 기반의 제어지식형 계획기에서 다양한 목표확장 방법을 사용하여 MEA의 불완전한 계획생성을 해결하는 새로운 방법을 제안한다. 계획기의 문제 공간을 탐색하는 방법 중 하나인 MEA는 현재상태와 목표상태의 차이를 줄이기 위하여 연산자를 선택한 후에, 연산자의 조건절을 현재상태가 만족하는지의 여부에 따라서 조건절의 부목표화를 결정한다. 그러나 이러한 목표확장 방법은 현재상태에서 만족된 부목표에 대한 목표확장을 하지않음으로써 문제공간 탐색에서 제한된 범위만을 탐색하므로 목표를 만족하는 최적의 계획을 생성할 수 없으며, 또한 문제를 해결하는 계획이 있음에도 불구하고 탐색범위의 제한으로 인해 계획을 생성하지 못하는 경우도 발생한다. 이와 같이 현재 상태에서 만족되어 목표확장을 하지 않은 부목표를 Anycase Subgoal이라 한다. 본 논문에서 제안하는 목표확장 방법은 ELB기반의 제어지식형 계획기를 Anycase Subgoal을 위하여 확장하는 방법으로 서, 초기의 문제공간 탐색에서 사용된 목표확장 방법에서 문제를 해결하지 못할 경우 탐색공간을 확장하여 문제를 해결하고, 문제에 적합한 목표확장 방법을 제어지식형 규칙으로 학습하여 유사한 문제에 대하여 효율적으로 계획을 생성한다.

  • PDF

Data Providing Services In 4-dimensional GIS (4차원 지리정보시스템에서의 데이터 제공 서비스)

  • 이성호;김성수;김경호;박종현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.632-634
    • /
    • 2003
  • 4차원 지리정보시스템은 기존의 2차원 공간정보의 평면적인 정보구조가 가지는 한계를 극복하기위해 확장된 좌표계를 가진다. 추가된 좌표축은 공간 객체들의 높이 정보축과 시간 정보축을 포함한다. 이 연구에서는 OGC에서 제안하는 2차원 기하 클래스 구조를 수용하고 추가된 시공간 정보를 다룰 수 있는 4차원 기하 객체 모델을 정의하였다. 또한. 시간 일 공간 데이터에 대한 인덱스를 구성하였으며 4차린 지리정보시스템의 공간데이터 제공 서비스를 위하여 3차원과 4차원 시공간 연산 및 분석 기능을 구현하였다.

  • PDF

A Relay and Transmission Mode Selection Scheme to Enhance the Bit Error Rate Performance in Relay Systems (중계기 시스템에서 비트 오류율 성능 향상을 위한 중계기 선택 및 전송 모드 결정 방법)

  • Seo, Jong-Pil;Lee, Myung-Hoon;Lee, Yoon-Ju;Kwon, Dong-Seung;Chung, Jae-Hak
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.12A
    • /
    • pp.941-949
    • /
    • 2011
  • In a cooperative communication system with a source node and multiple relays equipping single antenna and a destination node equipping multiple antennas, the selective cooperative spatial multiplexing scheme can obtain spatial multiplexing gain and additional selection diversity gain. But it can degrade a bit error rate performance because some received symbols forwarded from particular relays may be lost by attenuation due to path-loss. We propose a relay and transmission mode selection scheme which selects minimum number of multiple relays having the channel capacity larger than a given data rate and transmission mode which switches spatial multiplexing and spatial diversity mode in cooperation phase to enhance the bit error rate performance. The proposed scheme achieves 1.5~2dB gain at the low SNR range compared with the conventional scheme by obtaining additional spatial diversity gain.

The Effects of Using the Geometric Manipulative for the Development of Spatial Sense (기하 교구의 활용이 공간 지각 능력에 미치는 영향)

  • Park, Man-Goo;ChoiKoh, Sang-Sook;Jung, In-Chul;Kim, Eun-Young
    • Journal of the Korean School Mathematics Society
    • /
    • v.13 no.2
    • /
    • pp.303-322
    • /
    • 2010
  • The purpose of this study was to analyze the effects of using the geometric manipulative for the development of spatial sense and thus to find out a better mathematics teaching and learning method that could help develop students' spatial senses. The two fifth grade classes were randomly chosen as an experimental group (31 students) and a control group (32 students), respectively. This study implemented nonequivalent control group pretest-posttest design of quasi-experimental design. The test instrument used in this study was a spatial sense test. The pretest and posttest were implemented with the same instrument. In addition, their classes were observed and videotaped, and the data and their study activities were analyzed. In conclusion, first, the geometric manipulative-aided activities contributes to developing students' spatial senses and their two sub-factors involves perceptual consistency and perception of spatial relationship. Second, the activities of grasping the components of solid figures, sketches and development figures by using the geometric manipulative contribute to boost students' perceptual consistencies and their perceptions of spatial relationship.

  • PDF

Development of Wideband Spatial Combined High Power Amplifier (광대역 공간 결합 고출력 전력증폭기 개발)

  • Lee, Ho-Seon;Park, Kwan-Young;Kong, Tong-Ook;Chun, Jong-Hoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.28 no.4
    • /
    • pp.286-297
    • /
    • 2017
  • This paper is a study of 6~18 GHz wideband high power amplifier which is composed of 10 single amplifier and coaxial type spatial power combiner. The property of this spatial power combiner is on a similar principle to antipodal antenna radiation mechanism. Therefore, the key structure of proposed spatial power combiner is the antipodal finline PCB board and the finline curve shape is numerically synthesized by using Klopfensein's optimum impedance taper. The measured CW output power of spatial combined high power amplifier is nearly 50 W. In conclusion we prove the good combining performance between the spatial power combiner and 10 single amplifier over 6~18 GHz frequency ranges. Also, we developed the key component PA and MFC MMIC which controls the phase and gain of the each amplifier, The main characteristic of MFC MMIC is to maximize combining efficiency of power amplifier.

An Analysis on the Change of Smart City Space: Convergence Change of District, Street, Building and Facility (스마트시티 공간의 변화 분석: 지구, 가로, 건물, 시설의 융합 변화)

  • Han, Ju Hyung;Lee, Sang Ho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.5
    • /
    • pp.537-550
    • /
    • 2018
  • The development focus of a smart city has been changed gradually from a physical development aspect to a space development aspect. In a space development aspect, the major application technologies are Environment Technology (ET), Information Technology (IT) and Environment Information Technology. On the other hand, it is unclear if the space convergence in a smart city has been changed by the 3 technologies. Therefore, specific analysis was performed on the convergence change of smart city 4 spaces (District, Street, Building, Facility) using the 3 technologies. The convergence distribution ratio according to the periods (period 1 : 1972~1999, period 2 : 2000~2009, period 3 : 2010~2017) among the spaces, ET (Environment Technology), IT (Information Technology), ET+IT (Environment Information Technology) in a smart city were examined. The smart city was high in the order of 'District (53/43%) - Building (36/29.1%) - Street (22/17.9%) - Facility (12/10.0%)' in the number of applications and ratio of convergence (Technology Convergence) at Period 1 (1972~1999). The smart city was high in the order of 'District (223/32.4%) - Building (197/28.6%) - Street (195/28.3%) - Facility (74/14.8%)' in the number of applications and ratio of convergence (Technology Convergence) at Period 2 (2000~2009). At period 3, the District (467/33%) was also the highest. On the other hand, the street (384/27.4%) was higher than the building (361/25.8%) and facility (188/13.4%) in smart city space. Fourth, the smart city was high in the order of 'District - Building - Street - Facility' in the number of applications and ratio of convergence (Technology Convergence) at Periods 1 (1972~1999) and 2 (2000~2009). In contrast, the average of number was high in the order of 'Building - Street - District - Facility'. At period 3(2010~2017), the number of applications and the ratio of convergence was high 'District - Street - Building - Facility'; the average of number was the same as in period 1 and 2. As a result, smart city space has been changed by the development of macroscopic urban spaces in the initial stage. Since then, district space-centric development and building space are confused with devices/technologies and changed for citizen inflow. The building space has evolved continually and smart city space will be expected to revitalize the street space connecting completed buildings.

A design of Space Compactor for low overhead in Built-In Self-Test (내장 자체 테스트의 low overhead를 위한 공간 압축기 설계)

  • Jung, Jun-Mo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.9
    • /
    • pp.2378-2387
    • /
    • 1998
  • This thesis proposes a design algorithm of an efficient space response compactor for Built-In Self-Testing of VLSI circuits. The proposed design algorithm of space compactors can be applied independently from the structure of Circuit Cnder Test. There are high hardware overhead cost in conventional space response compactors and the fault coverage is reduced by aliasing which maps faulty circuit's response to fault-free one. However, the proposed method designs space response compactors with reduced hardware overheads and does not reduce the fault coverage comparing to conventional method. Also, the proposed method can be extended to general N -input logic gate and design the most efficient space response L'Ompactors according to the characteristies of output sequence from CUT. The prolxlsed design algorithm is implemented by C language on a SUN SPARC Workstation, and some experiment results of the simulation applied to ISCAS'85 benchmark circuits with pseudo random patterns generated bv LFSR( Linear Feedback Shift Register) show the efficiency and validity of the proposed design algorithm.

  • PDF

SSQUSAR : A Large-Scale Qualitative Spatial Reasoner Using Apache Spark SQL (SSQUSAR : Apache Spark SQL을 이용한 대용량 정성 공간 추론기)

  • Kim, Jonghoon;Kim, Incheol
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.6 no.2
    • /
    • pp.103-116
    • /
    • 2017
  • In this paper, we present the design and implementation of a large-scale qualitative spatial reasoner, which can derive new qualitative spatial knowledge representing both topological and directional relationships between two arbitrary spatial objects in efficient way using Aparch Spark SQL. Apache Spark SQL is well known as a distributed parallel programming environment which provides both efficient join operations and query processing functions over a variety of data in Hadoop cluster computer systems. In our spatial reasoner, the overall reasoning process is divided into 6 jobs such as knowledge encoding, inverse reasoning, equal reasoning, transitive reasoning, relation refining, knowledge decoding, and then the execution order over the reasoning jobs is determined in consideration of both logical causal relationships and computational efficiency. The knowledge encoding job reduces the size of knowledge base to reason over by transforming the input knowledge of XML/RDF form into one of more precise form. Repeat of the transitive reasoning job and the relation refining job usually consumes most of computational time and storage for the overall reasoning process. In order to improve the jobs, our reasoner finds out the minimal disjunctive relations for qualitative spatial reasoning, and then, based upon them, it not only reduces the composition table to be used for the transitive reasoning job, but also optimizes the relation refining job. Through experiments using a large-scale benchmarking spatial knowledge base, the proposed reasoner showed high performance and scalability.

Design and Implementation of a Main-Memory Database System for Real-time Mobile GIS Application (실시간 모바일 GIS 응용 구축을 위한 주기억장치 데이터베이스 시스템 설계 및 구현)

  • Kang, Eun-Ho;Yun, Suk-Woo;Kim, Kyung-Chang
    • The KIPS Transactions:PartD
    • /
    • v.11D no.1
    • /
    • pp.11-22
    • /
    • 2004
  • As random access memory chip gets cheaper, it becomes affordable to realize main memory-based database systems. Consequently, reducing cache misses emerges as the most important issue in current main memory databases, in which CPU speeds have been increasing at 60% per year, compared to the memory speeds at 10% per you. In this paper, we design and implement a main-memory database system for real-time mobile GIS. Our system is composed of 5 modules: the interface manager provides the interface for PDA users; the memory data manager controls spatial and non-spatial data in main-memory using virtual memory techniques; the query manager processes spatial and non-spatial query : the index manager manages the MR-tree index for spatial data and the T-tree index for non-spatial index : the GIS server interface provides the interface with disk-based GIS. The MR-tree proposed propagates node splits upward only if one of the internal nodes on the insertion path has empty space. Thus, the internal nodes of the MR-tree are almost 100% full. Our experimental study shows that the two-dimensional MR-tree performs search up to 2.4 times faster than the ordinary R-tree. To use virtual memory techniques, the memory data manager uses page tables for spatial data, non- spatial data, T-tree and MR-tree. And, it uses indirect addressing techniques for fast reloading from disk.