• 제목/요약/키워드: Logic Tree

검색결과 130건 처리시간 0.037초

Object Search Algorithm under Dynamic Programming in the Tree-Type Maze

  • Jang In-Hun;Lee Dong-Hoon;Sim Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제5권4호
    • /
    • pp.333-338
    • /
    • 2005
  • This paper presents the target object search algorithm under Dynamic Programming (DP) in the Tree-type maze. We organized an experimental environment with the concatenation of Y-shape diverged way, small mobile robot, and a target object. By the principle of optimality, the backbone of DP, an agent recognizes that a given whole problem can be solved whether the values of the best solution of certain ancillary problem can be determined according to the principle of optimality. In experiment, we used two different control algorithms: a left-handed method and DP. Finally we verified the efficiency of DP in the practical application using our real robot.

Issue-Tree기법과 QFD를 이용한 자율주행자동차 교통안전정책과제 분석 (Issue-Tree and QFD Analysis of Transportation Safety Policy with Autonomous Vehicle)

  • 남두희;이상수;김남선
    • 한국ITS학회 논문지
    • /
    • 제15권4호
    • /
    • pp.26-32
    • /
    • 2016
  • 자율주행자동차는 운전자의 조작 없이 목표지점까지 스스로 주행환경을 인식하여 운행하는 최첨단 자동차를 말하며 위성항법장치, 센서 등으로 위치를 측정하고 주행환경을 인식, 연산장치로 가감속 차선변경 등 자율주행을 제어한다. 최근, 자동차 산업은 기존 기계공학과 정보통신, 센서, 위성항법 등 첨단기술이 총 집약된 자율주행 자동차로 빠르게 진화중이다. 교통안전 정책과제 분석은 Issue-Tree를 활용하여 분석하였다. Issue-Tree 방법론은 복잡한 문제를 세분화하여 구체화하고, 체계적으로 접근하는 문제해결 도구로 자율주행자동차 도입에 따른 교통안전 관련 Issue의 해결을 위한 정책과제를 도출하기 위해 사용된다. 교통안전 정책과제를 분석하기 위해는 우선 미래 사회 및 교통여건 변화로부터 Key Word를 도출하고, 이와 연계되는 국내외 도로교통 정책/계획을 확인하여 국내외 도로 교통 정책목표 Key Word를 도출하였다. 도출된 정책목표 Key Word로부터 핵심적인 Issue를 도출하였는데, 이때 Issue-Tree 방법을 통해 체계화하였다.

의사결정나무를 이용한 근접전투전문가시스템 (Developing an Expert System for Close Combat using Decision Tree)

  • 김형세;문호석;이동근;황명상;김영국
    • 한국국방경영분석학회지
    • /
    • 제36권3호
    • /
    • pp.83-93
    • /
    • 2010
  • 본 논문에서는 훈련용 워게임모델의 근접전투 피해평가를 위한 새로운 근접전투전문가시스템을 제안하였다. 군에서 사용하고 있는 워게임모델에서 피해평가 모의논리는 아주 중요한 모의가능이다. 현재, 육군의 군사단급 워게임모델인 창조21 모델에서는 근접전투 피해평가의 핵심기능이 창조21 모델에서 계산되지 않고, 공개소스와 내부논리를 알 수 없는 미군에서 제작한 근접전투전문가시스템(일명 COBRA)에서 별도로 계산되고, 이 결과가 네트워크를 통해 창조21 모델로 전송되어 근접전투에 대한 피해평가가 이루어진다. 본 논문에서는 COBRA를 대체할 수 있는 근접전투전문가시스템을 의사결정나무를 이용해서 제안하였다. 제안하는 시스템은 실험결과 COBRA와 유사한 성능을 보였고, 시스템의 계산량이 적었고 군사작전 상황에 적합하였다.

DTG의 性質을 갖는 高速竝列多値論理回路의 設計에 관한 硏究 (A Study on the Highly Parallel Multiple-Valued Logic Circuit Design with DTG Properties)

  • 나기수;신부식;최재석;박춘명;김흥수
    • 전자공학회논문지C
    • /
    • 제36C권6호
    • /
    • pp.27-36
    • /
    • 1999
  • 본 논문에서는 입출력간의 연관관계가 트리구조로 표현되는 DTG에 의한 고속병렬다치논리회로를 설계하는 알고리즘을 제안하였다. 본 논문에서는 Nakajima 등에 의해 제안된 알고리즘의 문제점을 도출한 후, 최적화된 분할연산회로설계를 위하여 트리구조에 기초를 둔 수학적인 해석의 개념을 소개한다. 본 논문에서 제안한 알고리즘은 Nakajima 등에 의해 제안된 알고리즘으로는 설계가 가능하지 않았던 임의의 절점을 갖는 DTG에 대해서도 회로를 설계할 수 있다는 장점이 있다. Nakajima 등에 의해 제안된 알고리즘과 본 논문에서 제한한 알고리즘을 회로설계의 관점에서 비교하여 본 논문의 알고리즘이 모든 경우의 DTG에서 보다 최적화 설계를 할 수 있음을 증명하였다. 그리고 예제를 통해 본 논문에서 제안한 알고리즘의 유용성을 증명해 보였다.

  • PDF

Movement Pattern Recognition of Medaka for an Insecticide: A Comparison of Decision Tree and Neural Network

  • Kim, Youn-Tae;Park, Dae-Hoon;Kim, Sung-Shin
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제7권1호
    • /
    • pp.58-65
    • /
    • 2007
  • Behavioral sequences of the medaka (Oryzias latipes) were continuously investigated through an automatic image recognition system in response to medaka treated with the insecticide and medaka not treated with the insecticide, diazinon (0.1 mg/l) during a 1 hour period. The observation of behavior through the movement tracking program showed many patterns of the medaka. After much observation, behavioral patterns were divided into four basic patterns: active-smooth, active-shaking, inactive-smooth, and inactive-shaking. The "smooth" and "shaking" patterns were shown as normal movement behavior. However, the "shaking" pattern was more frequently observed than the "smooth" pattern in medaka specimens that were treated with insecticide. Each pattern was classified using classification methods after the feature choice. It provides a natural way to incorporate prior knowledge from human experts in fish behavior and contains the information in a logical expression tree. The main focus of this study was. to determine whether the decision tree could be useful for interpreting and classifying behavior patterns of the medaka.

템플릿에 기반한 NuSCR 정형 명세의 소프트웨어 고장 수목 생성 방법 (A Synthesis Method of Software Fault Tree from NuSCR Formal Specification using Templates)

  • 김태호;유준범;차성덕
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권12호
    • /
    • pp.1178-1191
    • /
    • 2005
  • 본 논문은 NuSCR 정형 명세 언어로 작성된 소프트웨어 요구 명세로부터 소프트웨어 고장 수목을 생성하는 방법에 대하여 제안하였다 본 연구에서 제안하는 소프트웨어 고장 수목은 소프트웨어의 구조와 동작에 대한 요구 사항을 반영하는 통합된 형태의 고장 수목으로, 안전성에 대한 복합적인 분석이 가능하다. 이러한 소프트웨어 고장 수목을 생성하기 위하여 NuSCR 정형 명세언어의 구성 요소 각각에 대한 템플릿을 정의하고, 이들 템플릿을 사용하여 소프트웨어 고장 수목을 생성하는 방법을 제안하였다. 그리고, 제안된 방법의 유용성을 평가하기 위해 현재 국내 원전계측제어시스템 개발사업단에서 개발 중인 차세대 원자력 시스템 APR1400에 사용될 원자로 보호 시스템의 핵심 트립 논리에 대하여 고장 수목을 생성하고 분석 하였다.

NOSCO-STOM을 통한 프레젠테이션 레이어 프레임웍 (Presentation Layer Framework using NOSCO-STOM)

  • 권기현
    • 인터넷정보학회논문지
    • /
    • 제7권6호
    • /
    • pp.11-20
    • /
    • 2006
  • 웹 애플리케이션을 개발하는데 있어서 가장 중요한 고려사항 중의 하나는 프레젠테이션과 비즈니스 로직을 효과적으로 분리하여 개발 생산성을 높이고 유지보수 비용을 낮추는데 있다. 기존의 애플리케이션 개발 기법으로 서블릿, JSP, ASP.NET 등의 스크립트 기반 기술에서부터 Struts, JSF(Java Server Faces), Spring MVC 같은 동적인 서버 페이지 개발 프레임워크가 있다. 이들 방법은 각기 다른 웹 티어(Web Tier) 처리 방법을 제공하나 프레젠테이션과 비즈니스 로직을 완벽하게 분리하지는 못하고 있다. 본 논문에서는 프레젠테이션과 비즈니스 로직을 완벽하게 분리하기 위해 프레젠테이션과 비즈니스 로직을 분리 처리하는 커스텀 태그 처리 컴포넌트를 개발하고 새로운 동적 서버 페이지를 처리하기 위한 컨테이너(container)를 개발하였다. 그리고 DOM 트리를 개발한 컨테이너에 적용하여 프레젠테이션을 효율적으로 조작할 수 있도록 하였다. 끝으로, 개발 환경 구현을 통해 자동적으로 페이지 처리 컴포넌트 생성을 지원하는 시스템을 개발하였다.

  • PDF

통합신뢰성 경영에서 보전에 중점을 둔 신뢰성에 관한 연구 (A Study on Reliability Centered Maintenance)

  • 김환중
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제3권1호
    • /
    • pp.73-82
    • /
    • 2003
  • Reliability Centered Maintenance(RCM) was initially developed for the commercial aviation industry in the late 1960s and now is equally applicable to a variety of equipment other than aircraft. RCM is a method for establishing a preventive maintenance program which will efficiently and effectively allow the achivement of the the required safety and availability levels of equipment and structures. RCM provides for the use of a decision logic tree to identify applicable and effective preventive maintenance requirements for equipment and structures according to the safety, maintenance requirements for equipment and structures according to the safety, operational and economic consequences of identifiable failures, and the degradation mechanism, reponsible for the those failures. The end result of working through the decision logic is a judgement as to the necessity of performing a maintenance task. In this paper, we provide guiding principles based on IEC 60300-3-11 for RCM analysis methods and operational method of structure and equipment.

  • PDF

Simple table 방법에 의한 논리함수 최소화의 신방법 (A new approach to the minimization of switching functions by the simple table method)

  • 황희융
    • 전기의세계
    • /
    • 제28권6호
    • /
    • pp.61-77
    • /
    • 1979
  • This paper is concerned with minimization process of the binary logic function. This paper describes an algorithm called the SIMPLE TABLE METHOD that well suited to minimization a switching function of any number of variables. For the Simple Table construction, a theorem based upon the numerical properties of the logic function is derived from the relationships governing minterms of the given function. Finally the minimal sum of products can be obtained in terms of the Direct Method or the Indirect Method from the table and table characteristics derived from the Simple Table. The properties and table characteristics used in this paper are described. All the minterms of a switching function are manipulated only by decimal numbers, not binary numbers. Some examples are used as a vehicle to guide the readers who are familiar with the Karnaugh map and Quine-McCluskey tabular method to this New method. These examples not only treat how to handle Don't Care miterms but also show the multiple output functions.

  • PDF

퍼지 논리 적용에 의한 배전계통의 고장 검출 시스템 개발 (Development of a Fuzzy Logic-based Fault Identification System In Distribution System)

  • 김창종;오용택
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.737-739
    • /
    • 1996
  • Abnormal conditions and disturbances in distribution system cause an immediate influence to the customers. Conventional detection schemes for the distribution abnormalities have been applied in limited extents mainly because of their low reliability. In this paper, we developed a disturbance identification system which monitors the load level after a transient, checks the harmonic behavior of the load, and finally makes decision on the cause of the disturbance. This system identifies and discriminates overcurrent faults, arcing ground faults, recloser activities, and foreign object or tree contacts. In the implementation of the identification system, we applied fuzzy logic to better represent some variables whose Quantities are expressed only in non-numerical terms.

  • PDF