• 제목/요약/키워드: 기도 공간

검색결과 4,069건 처리시간 0.038초

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

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

  • PDF

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

  • 이성호;김성수;김경호;박종현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • 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)

  • 서종필;이명훈;이윤주;권동승;정재학
    • 한국통신학회논문지
    • /
    • 제36권12A호
    • /
    • pp.941-949
    • /
    • 2011
  • 선택적 협력 공간 다중화 기술은 단일 안테나를 갖는 소스 노드, 다수의 중계기와 다중 안테나를 갖는 도착 노드가 있는 환경에서 공간 다중화 이득과 추가적인 선택적 다이버시티를 동시에 얻을 수 있다. 그러나 이 방법은 특정 중계기에서 전달된 심볼이 경로 손실에 의해 손실될 수 있는 단점이 있다. 본 논문에서는 이러한 단점을 보완하고 비트 오류율 성능을 향상시키기 위해 전체 중계기 중에서 고정된 수의 중계기를 선택하는 대신 주어진 데이터 전송률 이상의 채널 용량을 갖는 중계기를 기회적으로 선택하고 협력 단계에서 신호를 전달할 때 선택된 중계기와 수신단 사이의 채널을 고려하여 공간 다중화 전송 모드와 공간 다이버시티 전송 모드 중 하나를 결정하는 방법을 제안한다. 제안된 방법은 기존의 방법에 비해 추가적인 공간 다이버시티 이득을 얻음으로써 낮은 SNR 영역에서 약 1.5~2dB의 이득을 얻을 수 있다.

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

  • 박만구;고상숙;정인철;김은영
    • 한국학교수학회논문집
    • /
    • 제13권2호
    • /
    • pp.303-322
    • /
    • 2010
  • 본 연구의 목적은 기하학습 교구인 조립 교구인 4D Frame 활용 학습이 초등학생들의 공간 지각 능력 신장에 미치는 영향을 분석함으로써 수학 교수 학습 방법의 개선에 도움을 주기 위한 것이다. 서울시내 5학년 2개 반을 임의로 선정하여 한 학급은 기하 교구를 활용한 수업을 실시하는 실험 집단(31명)으로, 한 학급은 일반 수학 수업을 실시하는 비교 집단(32명)으로 선정하여 한 달간 10차시의 수업을 실시하였다. 본 연구에 사용한 실험 설계는 준 실험 설계(Qusai-Experimental-Design) 중 이질 통제 집단 전후 검사 설계(Nonequivalent control group pretest-posttest design)를 적용하였다. 실시한 검사 도구는 공간 감각 검사로 사전 사후 모두 동형 검사지를 사용하였다. 또한 수업 관찰 분석과 학생들의 학습지에 대한 반응을 분석하였다. 연구의 결과 첫째, 기하 교구의 활용 학습은 공간 지각 능력 신장에 있어서 효과적이었다. 둘째, 기하 교구의 활용 학습은 공간 감각에 있어서 지각의 일관성과 공간 관계의 지각력 신장에 있어서 효과적이었다. 그리고 후속 연구로 동일 교구의 보다 광범위한 적용 및 다양한 교구의 개발을 제언하였다.

  • PDF

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

  • 이호선;박관영;공동욱;전종훈
    • 한국전자파학회논문지
    • /
    • 제28권4호
    • /
    • pp.286-297
    • /
    • 2017
  • 본 논문에서는 10개 단일 증폭기를 공간 결합하여 6~18 GHz의 광대역에서 동작하는 50 W급 공간 결합 고출력 전력 증폭기를 연구하였다. 동축형 공간 결합기는 안티-포달 안테나와 같은 원리로 동작하는 핀라인-마이크로스트립 라인 변환기로 이루어져 있으며, 이 변환기는 6~18 GHz의 광대역 특성을 갖도록 설계되었다. 그러므로 공간 결합기 설계에서 가장 중요한 부분은 PCB로 구현되는 핀라인-마이크로스트립 라인 변환기의 형상이며, 이는 Klopfensein의 최적 임피던스 Taper에 근거하여 설계한다. 또한, 10개로 구성된 단일 증폭기의 공간 결합 효율을 최대화 하기 위해 증폭 기간의 이득과 위상차를 각각 제어할 수 있는 CMOS 기반의 MFC(Multi-Function Core) MMIC와 10 W급 이상의 GaN 기반 종단 PA MMIC를 직접 개발하여 단일 증폭기에 내장하였다. 제작된 공간 결합 고출력 전력증폭기는 6~18 GHz의 거의 전대역에서 50 W 이상의 양호한 출력 특성을 보여준다.

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

  • 한주형;이상호
    • 한국산학기술학회논문지
    • /
    • 제19권5호
    • /
    • pp.537-550
    • /
    • 2018
  • 본 스마트시티의 개발초점은 점차 물리적 개발측면에서 공간적 개발측면으로 변화하고 있다. 공간적 개발의 주요적용 기술로는 환경기술(ET), 정보기술(ET), 그리고 환경기술과 정보기술이 융합된 환경 정보기술(ET+IT)이 있다. 그러나 스마트시티에 공간융합이 3가지의 기술들에 의해 변화 한다는 것은 아직까지 불투명하다. 따라서 본 연구는 스마트시티 공간(지구, 가로, 건물, 시설)의 융합 변화를 3가지 기술들을 통해 구체적으로 분석하는데 목적을 두고 있다. 주요연구 내용은 스마트시티에 융합된 환경기술, 정보기술, 환경 정보기술과 4개의 공간 사이의 융합 분포비율을 시기별(시기 1 : 1972~1999, 시기 2 : 2000~2009, 시기 3 : 2010~2017)로 파악하는 것이다. 그에 따라 연구결과는 다음과 같다. 첫째, 스마트시티 1기의 공간 적용개수와 융합 분포비율 합계는 지구(53개/43.0%)-건물(36개/29.1%)-가로(22개/17.9%)-시설(12개/10.0%) 순으로 높았다. 둘째, 스마트시티 2기의 공간 적용개수와 융합 분포비율 합계는 지구(223개/32.4%)-건물(197개/28.6%)-가로(195개/28.3%)-시설(74개/14.8%) 순으로 높았다. 셋째, 3기에는 4개의 공간 위계 중, 지구(467개/33%)가 가장 높았다. 그러나 1기, 2기와 다른 점은 가로(384개/27.4%)가 건물(361개/25.8%)보다 높았으며, 그 뒤로 시설(188개/13.4%)의 융합되고 있다. 넷째, 스마트시티는 1기와 2기 모두 적용개수와 융합비율에서 지구-건물-가로-시설 순으로 높은 결과 값이 나왔으나, 개수평균에서는 건물-가로-지구-시설 순으로 높았다. 3기에는 적용개수와 융합비율이 지구-가로-건물-시설 순으로 높았으며, 개수평균은 1,2기와 동일하였다. 결과적으로 스마트시티 공간(지구, 가로, 건물, 시설)은 초창기에 도시의 거시적 공간(항만, 공원, 녹지, 유원지, 공공공지, 수도전기, 열 공급시설, 하천, 궤도, 운하)의 개발을 통해 변화 되었다. 이후 지구 공간중심 개발과 스마트시티를 구축하는 중요한 건물(내부, 외부, 사이)공간에 다양한 디바이스/기술이 융합되어 시민유입을 목표로 변화하게 되었다. 건물공간은 계속해서 진화하고 있으며, 향후 스마트시티 공간은 완료된 건물과 건물을 연결하는 가로 공간으로 활성화 될 것이라 예상된다.

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

  • 정준모
    • 한국정보처리학회논문지
    • /
    • 제5권9호
    • /
    • pp.2378-2387
    • /
    • 1998
  • 본 논문에서는 VLSI 회로의 내장 자체 테스트(Built-In Self-Test)를 위한 효율적인 공간 응답 압축기의 설계 방식을 제안한다. 제안하는 공간 압축기의 설계 방식은 테스트 대상 회로의 구조와는 독립적으로 적용할 수 있다. 기존의 공간 응답 압축기는 하드웨어 오버헤드(hardware overheads)가 크고, 고장 응답을 비고장 응답으로 변환시키는 에일리어싱(aliasing)에 의해 고장 검출률(fault coverage)을 감소시켰으나, 제안하는 방식에 의해 설계된 공간 응답 압축기는 기존의 방법에 비해 하드웨어 오버헤드가 작고, 고장 검출률을 감소시키지 않는다. 또한, 제안하는 방식은 일반적인 N-입력 논리 게이트로 확장이 가능하여 테스트 대상 회로의 출력 시퀸스에 따른 가장 효율적인 공간 응답 압축기를 설계할 수 있다. 제안한 설계 방식은 SUN SPARC Workstation 상에서 C 언어를 사용하여 구현하며, ISCAS'85 벤치마크 회로를 대상으로 선형 피드백 시프트 레지스터(Linear Feedback Shift Registers)에 의해 생성된 의사 랜덤(pseudo random)패턴을 입력원으로 사용하여 시뮬레이션을 수행하므로써 그 타당성과 효율성을 입증한다.

  • PDF

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

  • 김종훈;김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권2호
    • /
    • pp.103-116
    • /
    • 2017
  • 본 논문에서는 Apache Spark SQL을 이용하여 임의의 두 공간 객체들 간의 위상 관계와 방향 관계를 나타내는 새로운 정성 공간 지식을 효율적으로 추론해내는 대용량 정성 공간 추론기의 설계와 구현에 대해 소개한다. Apache Spark SQL은 Hadoop 클러스터 컴퓨터 시스템에서 다양한 데이터들 간의 매우 효율적인 조인 연산과 질의 처리 기능을 제공하는 분산 병렬 프로그래밍 환경이다. 본 공간 추론기에서는 정성 공간 추론의 전체 과정을 지식 인코딩, 역 관계 추론, 동일 관계 추론, 이행 관계 추론, 관계 정제, 지식 디코딩 등 크게 총 6개의 작업들로 나누고, 논리적 인과관계와 계산 효율성을 고려하여 작업들 간의 처리 순서를 결정하였다. 지식 인코딩 작업에서는 추론의 전처리 과정으로서 XML/RDF 형태의 입력 지식을 보다 간략한 내부 형태로 변환함으로써, 추론 대상인 지식 베이스의 크기를 축소시켰다. 일반적으로 이행 관계 추론 작업과 관계 정제 작업의 반복은 정성 공간 추론에 필요한 가장 많은 계산 시간과 기억 공간을 소모한다. 이 작업들을 효율화하기 위해 본 공간 추론기에서는 공간 추론에 필요한 최소한의 이접 관계들을 찾아내고, 이들을 기반으로 이행 관계 추론을 위한 조합표를 큰 폭으로 축소하고 관계 정제 작업도 최적화하였다. 대규모 벤치마킹 공간 지식 베이스를 이용한 실험을 통해, 본 논문에서 제안하는 대용량 정성 공간 추론기의 높은 추론 성능과 확장성을 확인하였다.

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

  • 강은호;윤석우;김경창
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.11-22
    • /
    • 2004
  • 최근 들어 계속되는 램 가격 하락으로 인해 대용량의 램을 사용하는 주기억장치 데이터베이스 시스템의 구축이 실현 가능하게 되었다. 주기억장치 데이터베이스는 여러 다양한 실시간 응용 분야를 위해 사용되며, 매년 CPU 속도가 60% 정도 증가되고, 메모리 속도가 10% 증가되는 현실에서, 케쉬 미스(Cache miss)를 얼마나 줄이느냐 하는 문제가 주기억장치 데이터베이스의 검색 성능 측면에서 가장 중요한 문제로 대두되고 있다. 본 논문에서는 이러한 환경을 고려한 실시간 모바일 GIS응용을 위한 주기억장치 데이터베이스 시스템을 설계 및 구현한다. 본 시스템은 크게 PDA를 사용하는 모바일 사용자를 위한 인터페이스 관리기와 가상 메모리 기법을 사용해 전체 데이터를 주기억장치에 상주시키며 관리하는 주기억 데이터 관리기, 공간 및 비 공간 질의를 처리하는 질의처리기, 새롭게 제시하는 공간 데이터를 위한 MR-트리 인덱스와 비 공간 데이터를 위한 T-트리 인덱스 구조를 관리하는 인덱스 관리기, 데이터를 디스크에 저장하기 위한 GIS 서버 인터페이스로 구성된다. 새롭게 제시하는 공간 인덱싱을 위한 MR-트리는 노트 분할이 발생될 경우, 입력 경로 상에 하나 이상의 빈 엔트리를 지니는 노드가 존재할 경우에만, 노드 분할을 상위로 전송한다. 그러므로 중간 노드들은 항상 100%에 가깝게 채워져 있게 된다. 본 논문의 실험 결과, 2차원의 MR-트리는 기존의 R-트리에 비해 2.4배 이상의 빠른 검색 속도를 나타냈다. 한편, 주 기억 데이터 관리기는 가상 메모리 제공을 위해 전체 벡터 데이터 및 MR-트리, T-트리, 데이터 객체 텍스트 정보를 페이지 단위로 분할하여 관리하고, 간접 주소 기법을 사용하여 디스크로부터의 재 로딩시 발생할 수 있는 문제점을 제거하였다.