• Title/Summary/Keyword: logic tree

Search Result 130, Processing Time 0.027 seconds

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
    • /
    • v.5 no.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 and QFD Analysis of Transportation Safety Policy with Autonomous Vehicle (Issue-Tree기법과 QFD를 이용한 자율주행자동차 교통안전정책과제 분석)

  • Nam, Doohee;Lee, Sangsoo;Kim, Namsun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.15 no.4
    • /
    • pp.26-32
    • /
    • 2016
  • An autonomous car(driverless car, self-driving car, robotic car) is a vehicle that is capable of sensing its environment and navigating without human input. Autonomous cars can detect surroundings using a variety of techniques such as radar, lidar, GPS, odometry, and computer vision. Advanced control systems interpret sensory information to identify appropriate navigation paths, as well as obstacles and relevant signage. Autonomous cars have control systems that are capable of analyzing sensory data to distinguish between different cars on the road, which is very useful in planning a path to the desired destination. An issue tree, also called a logic tree, is a graphical breakdown of a question that dissects it into its different components vertically and that progresses into details as it reads to the right.Issue trees are useful in problem solving to identify the root causes of a problem as well as to identify its potential solutions. They also provide a reference point to see how each piece fits into the whole picture of a problem. Using Issue-Tree menthods, transportation safety policies were developed with autonompus vehicle in mind.

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

  • Kim, Hyung-Se;Moon, Ho-Seok;Lee, Dong-Keun;Hwang, Myung-Sang;Kim, Young-Kuk
    • Journal of the military operations research society of Korea
    • /
    • v.36 no.3
    • /
    • pp.83-93
    • /
    • 2010
  • In this paper, we propose a new expert system for close combat in military war game model for training. Simulation logic for damage assesment is one of the main simulation functions in military war game. In Changcho 21's model which is the war game model for Republic of Korea Army corps and division, the main function of close combat's damage assessment has not been calculated by Changcho 21's model, but by COBRA which was made by US Army and has been the expert system for close combat. Results which were calculated in COBRA were sent to Changcho 21's model through a cable network. And Changcho 21's model finally calculated the value of damage assessment with the results. In this paper, we develop an new expert system for close combat using decision tree. The experimental results show that the proposed expert system has similar performance to COBRA and has less computing complexity. And it can substitute for COBRA and be applicable to battlefield.

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

  • Na, Gi-Su;Shin, Boo-Sik;Choi, Jai-Sok;Park, Chun-Myoung;Kim, Heung-Soo
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.6
    • /
    • pp.27-36
    • /
    • 1999
  • This paper proposes algorithms that design the highly parallel multiple-valued logic circuit of DTG(Directed Tree Graph) to be represented by tree structure relationship between input and output of nodes. The conventional Nakajima's algorithms have some problems so that this paper introduce the concept of mathematical analysis based on tree structure to design optimized locally computable circuit. Using the proposed circuit design algorithms in this paper it is possible to design circuit in that DTG have any node number - not to design by Nakajima's algorithms. Also, making a comparison between the circuit design using Nakajim's algorithms and this paper's, we testify that proposed algorithms in this paper optimizes circuit design all case of DTG. Some examples are shown to demonstrate the usefulness of the circuit design algorithm.

  • 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
    • /
    • v.7 no.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.

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

  • Kim, Tae-Ho;Yoo, Jun-Beom;Cha, Sung-Deok
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.12
    • /
    • pp.1178-1191
    • /
    • 2005
  • In this paper, we propose a synthesis method of software fault tree from software requirements specification written in NuSCR formal specification language. The software fault tree, proposed in this paper, reflects requirements on both structure and behavior and it is an integrated form. The software fault tree can be used for analyzing safety in the view of structure and behavior. We propose templates for each components in NuSCR specification language and a synthesis method of software fault tree using the templates. The research was applied into the main trip logic of the reactor protection system of ARP1400, the Korean next generation nuclear reactor system, developed by KNICS. And we evaluate feasibility of our approach through this case study.

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

  • Kwon, Ki-Hyeon
    • Journal of Internet Computing and Services
    • /
    • v.7 no.6
    • /
    • pp.11-20
    • /
    • 2006
  • One of the most important factor while developing web application is to separate presentation and business logic lowering the maintenance cost. There are various web application development tools mainly categorized as script based such as Servlet, JSP, ASP.NET techniques and dynamic server page development frameworks such as Struts, JSF (Java Server Faces), Spring MVC etc. These tools provide web tier processing solution but not the complete separation of presentation and business logic. In this paper, we developed custom tog component that separate presentation and business logic, to process them we also developed container. In addition, DOM tree is applied to the developed container to manage the presentation effectively.

  • PDF

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

  • Kim, Hwan-Joong
    • Journal of Applied Reliability
    • /
    • v.3 no.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

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

  • 황희융
    • 전기의세계
    • /
    • v.28 no.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 (퍼지 논리 적용에 의한 배전계통의 고장 검출 시스템 개발)

  • Kim, Chang-Jong;Oh, Yong-Taek
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • 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