• 제목/요약/키워드: Problem Space

검색결과 3,980건 처리시간 0.035초

형상 추론과 기하학적 검색 기반의 다단계 경로 계획 (Multi-Stage Path Planning Based on Shape Reasoning and Geometric Search)

  • 황용구;조경래
    • 한국지능시스템학회논문지
    • /
    • 제14권4호
    • /
    • pp.493-498
    • /
    • 2004
  • 전통적인 경로 계획기는 로봇의 최적 경로를 찾기 위해 광대한 기하학적 검색을 수행한다. 완전성이 있는 경로계획기는 만약 해가 존재하면 반드시 찾아야 한다. 때문에 많은 검색 시간을 소요하여 해를 찾든지, 아니면 해가 없는 경우에는 없다고 증명을 하여야 함으로 역시 많은 시간을 소요한다. 그러나 인간의 경우는 대부분의 경우에 충돌 회피 경로가 있는지 없는지 빨리 파악할 수 있는 능력을 가지고 있으며, 극단적으로 어려운 문제들을 제외하고는 무둔 경우의 수를 나열하지 않고도 쉽게 해를 찾는다. 본 연구의 목표는 이러한 인간의 사고 능력을 알고리즘화하여, 이동로봇의 운동 경로를 보다 빠르게 찾거나, 아니면 컴퓨터의 계산자원을 낭비하지 않고 일찍이 포기하게 한다. 다각형 환경과 다각형 로봇에 대한 경로계획에, 정량적인 형상 추론과 광대한 기하학적 검색을 결합한 새로운 경로 계획 방법을 제시한다. 제시되어진 알고리즘은 울타리 검증을 통해 해가 없는지를 먼저 검색하고, 만약에 해가 있으면, 정량적인 추론을 통해서 해를 찾고, 그래서 해가 존재하지만 해를 찾을 수 없으면, 완전 검색 알고리즘으로 해를 찾게 된다. 본 연구의 기여는 여러 개의 능률적인 기하학적 검사를 통해, 많은 계산량의 완전 알고리즘을 가능하면 사용하지 않고 해를 찾거나 해가 없음 증명하여, 운동 계획기의 평균 계산량을 최소화한다.

텍스트정보와 하이퍼링크에 기반한 지능형 스팸 메일 필터링 (Intelligent Spam-mail Filtering Based on Textual Information and Hyperlinks)

  • 강신재;김종완
    • 한국지능시스템학회논문지
    • /
    • 제14권7호
    • /
    • pp.895-901
    • /
    • 2004
  • 본 논문은 텍스트 정보와 하이퍼링크에 기반한 2단계 지능형 스팸 메일 필터링에 관한 방법을 제시한다. 일반적으로 스팸 메일의 본문에는 텍스트 문장보다는 그림이 더 많이 포함되어 있기 때문에 단어의 블랙리스트와 같은 전형적인 방법으로 스팸 메일을 구분하기에는 많은 어려움이 따른다. 이러한 문제를 해결하기 위하여 본 논문에서는 스팸 메일에 포함되어 있는 하이퍼링크를 추출하여 해당 웹페이지를 가져온 후, 이를 확장된 형태의 메일 본문이라 간주하여 텍스트 정보를 추출하였다. 또한 스팸 메일을 구분하기 위한 정보를 두 가지로 구분하여 사용하였는데, 메일 송신자의 정보와 확실한 스팸 키워드 리스트를 확실한 정보군으로 구분하여 먼저 적용하고, 이보다 덜 명확한 정보들은 따로 구분하여 속성벡터를 만들어 SVM 알고리즘을 적용하였다. 실험결과 하이퍼링크를 통하여 웹페이지를 가져온 방법이 그냥 원본 메밀만 사용한 방법보다 F-measure 값이 평균 9.4% 의 성능향상을 보였다.

NGN에서 QoS 제공을 위한 GMPLS의 라우팅 및 시그널링 화장 연구 (A Study of Routing and Signaling Extensions of GMPLS for QoS Provision in NGN)

  • 장석기;박광채
    • 한국정보통신학회논문지
    • /
    • 제7권5호
    • /
    • pp.925-933
    • /
    • 2003
  • 네트워크는 IP 계층과 광 계층이 수렴되는 광인터넷 네트워크로 진화할 것으로 예상되나, 현재의 기술수준으로 인해 과도적인 진화단계로서 GMPLS가 대두되었다. MPLS가 확장되고 일반화된 GMPLS는 패킷 교환 장치뿐만 아니라 시간, 파장 및 공간 영역에서 교환을 수행하는 장치까지 지원할 수 있도록 하고 있다. 이런 다양한 스위칭 타입에 공통적인 제어 평면을 구현하기 위해 GMPLS에서는 기존의 MPLS 신호 및 라우팅 프로토콜을 확장하게된다. 본 논문에서는 GMPLS 기술의 개요와 MPLS에서 링크의 상태 정보를 교환하기 위해 사용되었던 OSPF(Open shortest Path First) 프로토콜을 광 네트워크에서 다양한 링크 타입, 대역폭, 링크 보호 타입 등의 정보를 주고받기 위한 라우팅 확장 방안에 대하여 알아보고, 두 노드간의 수백, 수천개의 링크를 관리하는 복잡한 문제를 해결하기 위한 신호 프로토콜로 LMP라는 새로운 프로토콜의 정의를 기술한다. 그리고 MPLS에서 트래픽 엔지니어링을 위한 신호 프로토콜인 RSVP-TE를 GMPLS에 적용하기 위한 신호 프로토콜의 확장 방안과 수정된 RSVP 관련 메시지들을 검토분석 한다.

전천 후 생활보조 시스템을 위한 효율적인 데이터 관리기법 (An Efficient Data Management Scheme for Ambient Assisted Living Systems)

  • 이명규;최현철;황보택근
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.197-202
    • /
    • 2018
  • 수십 년 전과 비교해볼 때, 세계의 고령화 인구는 계속해서 빠르게 증가하고 있는 반면 많은 선진국과 개발도상국의 출산율은 낮은 비율로 감소하고 있으며 기대 수명은 늘어날 것으로 보인다. 인구 통계학적 변화로 인해 새로운 기술 개념이 도입되어야 한다. 전천후 생활보조는 고령자들에게 삶의 질을 제공하고, 더 오래 독립적으로 살 수 있고, 노인들을 모니터링하고 돕는데 사용될 수 있는 혁신적인 형태의 기술이다. 하지만, AAL 시스템이 동작하는 동안 데이터의 크기는 계속 증가하게 된다. AAL 데이터의 크기가 증가함에 따라 효율적인 관리가 더욱 어렵게 된다. 따라서, 본 논문에서는 수집된 AAL 데이터 특성을 고려하여 AAL 시스템을 위한 데이터 관리 기법을 제안한다. 시뮬레이션 결과는 제안된 데이터관리 기법이 공간적 효율성을 보다 높게 달성 할 수 있음을 보여준다.

다차원 파일구조를 이용한 객체지향 데이터베이스의 중포속성 색인기법 (Indexing Techniques or Nested Attributes of OODB Using a Multidimensional Index Structure)

  • 이종학
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2298-2309
    • /
    • 2000
  • 본 논문에서는 객체지향 데이터베이스의 중포속성에 대한 색인기법으로 다차원 색인구조를 이용하는 다차원 중포속성 색인기법은 MD-NAI를 제안한다. 중포석성에 대한 기존의 색인기법들은 중포된 객체에 대한 기존의 색인기법들은 B+-tree와 같은 일차원 색인구조를 이용함으로써, 클래스 계층과 중포속성이 포함된 복합 형태의 질의들에 대한 처리를 잘 지원하지 못한다. MD-NAI에서는 객체지향 데이터베이스의 클래스 계층에 대한 색인기법인 이차원 클래스 계층 색인기법(2D-CHI)을 다차원으로 확장한다. 2D-CHI는 키 속성 도메인과 클래스 식별자 도메인으로 구성된 이차원 도메인 공간상에서 객체들의 클러스터링을 다루는 색인기법이다. 본 논문의 MD-NAI에서는 색인된 중포속성을 표현하는 경로상의 각 클래스 계층마다 하나의 클래스 식별자 도메인을 할당하여 구성된 다차원 도메인 공간상에서 색인 엔트리들의 클러스터링을 다룬다. 따라서, MD-NAI에서는 기존의 색인기법에서 지원하기 어려운 질의의 대상 범위 클래스 계층상의 임의의 클래스들로 제한되거나, 질의에 포함된 복합속성들의 도메인이 클래스 계층상의 임의의 클래스들로 제한되는 경우에도 잘 지원할 수 있다.

  • PDF

영역 특징벡터를 이용한 내용기반 영상검색 (Content-Based Image Retrieval using Region Feature Vector)

  • 김동우;송영준;김영길;안재형
    • 정보처리학회논문지B
    • /
    • 제13B권1호
    • /
    • pp.47-52
    • /
    • 2006
  • 본 논문은 기존의 컬러 히스토그램 방법들의 단점을 극복하고자 영역 특징백터를 이용한 영상 검색 방법을 제안한다. 컬러 히스토그램 검색방법들은 양자화 오류 등의 이유로 정확성이 떨어지는 단점이 있다 이를 해결하기 위해 제안 방법은 색상 정보를 HSY 공간으로 변환하여 순수 색상 정보인 hue 성분만을 양자화하여 히스토그램을 구하고, 이를 명암, 이동, 회전등에 강인한 검색 특징으로 사용한다. 또한 컬러 히스토그램 방법들의 가장 큰 문제점인 공간 정보가 부족한 것은 영상을 16개 영역으로 나눠서 각 영역간의 비교를 통해 해결한다. 그리고 색상 검색에 추가적으로 모양 특징인 에지와 질감 특징인 DCT 변환의 DC를 이용하여 검색의 정확도를 높인다 1,000개의 컬러 영상을 사용해 실험한 결과 기존의 방법들 보다 좋은 정확성을 보인다.

A Hierarchical Model Predictive Voltage Control for NPC/H-Bridge Converters with a Reduced Computational Burden

  • Gong, Zheng;Dai, Peng;Wu, Xiaojie;Deng, Fujin;Liu, Dong;Chen, Zhe
    • Journal of Power Electronics
    • /
    • 제17권1호
    • /
    • pp.136-148
    • /
    • 2017
  • In recent years, voltage source multilevel converters are very popular in medium/high-voltage industrial applications, among which the NPC/H-Bridge converter is a popular solution to the medium/high-voltage drive systems. The conventional finite control set model predictive control (FCS-MPC) strategy is not practical for multilevel converters due to their substantial calculation requirements, especially under high number of voltage levels. To solve this problem, a hierarchical model predictive voltage control (HMPVC) strategy with referring to the implementation of g-h coordinate space vector modulation (SVM) is proposed. By the hierarchical structure of different cost functions, load currents can be controlled well and common mode voltage can be maintained at low values. The proposed strategy could be easily expanded to the systems with high number of voltage levels while the amount of required calculation is significantly reduced and the advantages of the conventional FCS-MPC strategy are reserved. In addition, a HMPVC-based field oriented control scheme is applied to a drive system with the NPC/H-Bridge converter. Both steady-state and transient performances are evaluated by simulations and experiments with a down-scaled NPC/H-Bridge converter prototype under various conditions, which validate the proposed HMPVC strategy.

온라인 소셜 네트워크의 문제점와 공개 API 를 통한 해결 방안 연구 (Open API as a solution for the unification and fragmentation in online social network)

  • 김용근;변재범;윤준성
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 2부
    • /
    • pp.656-661
    • /
    • 2008
  • 사이버 커뮤니티(cyber community)는 다양한 사회학적 방법론을 통해 연구될 수 있다, 특히, 사회망 분석(social network analysis)에 기반하여 구성된 온라인 소셜 네트워크(online social network)는 사회망분석방법을 통해 제반 현상을 파악하고 그 문제점을 해결할 수 있다. 마누엘 카스텔(Manuel Castells)이 지적한 사회망의 문제점, 즉 참여(participation)와 개방(openness)에 따른 단일화(unification)와 단편화(fragmentation)의 문제는 사이버 커뮤니티의 특성으로 인해 더욱 두드러지게 나타난다. 그러나 시간적, 공간적 제약을 뛰어넘는 사이버 커뮤니티의 전자적 특성은 단일화, 단편화에 대한 또 다른 대안을 제시한다. 최근 들어 더욱 다양해진 온라인 소셜 네트워크의 공개 API(Open API)는 그러한 대안 가운데 하나이다. 본 연구에서는 사회망 분석법을 통해 드러나는 사이버 커뮤니티, 특히 온라인 소셜 네트워크의 문제점을 분석하고 공개 API 를 통한 해결방안을 모색하고자 한다.

  • PDF

댐 침투수 탐지를 위한 멀티 채널 온도 모니터링 연구 (A Study on multi-channel temperature monitoring for the detection of leakage or seepage in dam body)

  • 오석훈;김중열;박한규;김형수;김유성
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2005년도 춘계 학술발표회 논문집
    • /
    • pp.1211-1218
    • /
    • 2005
  • Temperature variation according to space and time on the inner parts of engineering constructions(e.g.: dam, slope) can be a basic information for diagnosing their safety problem. In general, as constructions become superannuated, structural deformation(e.g.: cracks, defects) could be occurred by various factors. Seepage or leakage of water through these cracks or defects in old dams will directly cause temperature anomaly. Groundwater level also can be easily observed by abrupt change of temperature on the level. This study shows that the position of seepage or leakage in dam body can be detected by multi-channel temperature monitoring using thermal line sensor. For this, diverse temperature monitoring experiments for a leakage physical model were performed in the laboratory. In field application of an old dam, temperature variations for water depth and for inner parts of boreholes located at downstream slope were measured. Temperature monitoring results for a long time at the bottom of downstream slope of the dam showed the possibility that temperature monitoring can provide the synthetic information about flowing path and quantity of seepage of leakage in dam body.

  • PDF

영상압축에 강인한 변질검증 워터마킹에 관한 연구 (A Study on Semi-fragile Watermarking for Robust Authentication on Image Compression)

  • 안성철;이경학;박화범;고형화
    • 한국통신학회논문지
    • /
    • 제31권12C호
    • /
    • pp.1165-1172
    • /
    • 2006
  • 소프트웨어의 발전으로 인해 디지털 컨텐츠에 대한 복사, 변경이 손쉽게 일반인들에 의해서도 가능하게 되어 컨텐츠의 제작자는 소유권 수장이나 내용의 변질에 대한 인증과 검증을 필요로 하게 되었다. 변질검증(Fragile) 워터마킹 기법은 워터마크가 삽입된 영상의 변질 및 훼손 여부를 판별할 수 있지만, 고의적이지 않은 표준화된 영상압축 등에서도 워터마크가 사라지는 문제점이 있다. 본 논문에서 JPEG 압축과 같은 영상처리에서는 강인하지만 변질에는 약한 Semi-Fragile 워터마킹 방법을 제안하였다. 제안한 방법은 블록간의 상관관계를 이용하여 워터마크를 생성하고, DCT(Discrete Cosine Transform)수행 후에 계수 값들의 양자화를 이용하여 HVS(Human Visual System)에 둔감한 부분의 계수 값에 삽입하는 방법을 제안하였다. 실험결과 공간영역 상에서 미세한 변화에도 변질여부의 검출 정도가 뛰어났으며, 변질된 부분을 블록별로 검출할 수 있어 공간상의 어떤 위치의 픽셀들이 변화하였는지를 시각적으로 확인할 수 있었다.