• 제목/요약/키워드: Decision Algorithm

검색결과 2,380건 처리시간 0.032초

A Navigation Algorithm for Autonomous Mobile Robots using Artificial Immune Networks and Fuzzy Systems

  • Kim, Yang-Hyun;Lee, Dong-Je;Lee, Min-Jung;Choi, Young-Kiu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.134.6-134
    • /
    • 2001
  • The purpose of navigation algorithm is to reach a given target point without collision with obstacles while an autonomous mobile robot is navigating. To achieve a safe navigation, this paper presents an effective navigation algorithm for the autonomous mobile robot equipped with ultrasonic sensors in unknown environments. The proposed navigation algorithm consists of an obstacle-avoidance behavior, a target-reaching behavior and a fuzzy-based decision maker. In the obstacle-avoidance behavior and the target-reaching behavior, artificial immune networks are used to select a proper steering angle, make the autonomous mobile robot avoid obstacles and approach a given target point. The decision maker using fuzzy inference systems weights the steering angles selected ...

  • PDF

A New Implementation of the LMS Algorithm as a Decision-directed Adaptive Equalizer with Decoding Delay

  • Ahn, Sang-Sik
    • The Journal of the Acoustical Society of Korea
    • /
    • 제15권1E호
    • /
    • pp.89-94
    • /
    • 1996
  • This paper deals with the application of the LMS algorithm as a decision-directed adaptive equalizer in a communication receiver which also employs a sophisticated decoding scheme such as the Viterbi algorithm, in which the desired signal, hence the error, is not available until several symbol intervals later because of decoding delay. In such applications the implemented weight updating algorithm becomes DLMS and major penalty is reduced convergence speed. Therefore, every effort should by made to keep the delay as small as possible if it is not avoidable. In this paper we present a modified implementation in which the effects of the decoding delay can be avioded and perform some computer simulations to check the validity and the performance of the new implementation.

  • PDF

낮은 SNR과 짧은 프레임에서 터보코드 성능 개선 (Performance Improvement of Turbo Code in low SNR and short frame sizes)

  • 정상연;이용식;심우성;허도근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.61-64
    • /
    • 1999
  • The turbo code appropriate to IMT-2000 is known to have a good performance whenever the size of frame increases. But it is not appropriate to a sort of video service to need real time because of decoding complexity and long delay time by the size of frame. Therefore this paper proposes decoding decision algorithm of short frame in which soft output is weighted according to iteration number in turbo decoder. Performance of the proposed algorithm is analysed in the AWGN channel when short length of frame is 100, 256, 640. As the result. it is appeared that the proposed decoding decision algorithm has improved in BER other than in the existing MAP decoding algorithm.

  • PDF

적응적 피부색 구간 설정에 기반한 얼굴 영역 추출 알고리즘 (Face Region Extraction Algorithm based on Adaptive Range Decision for Skin Color)

  • 임주혁;이준우;김기석;안석출;송근원
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2331-2334
    • /
    • 2003
  • Generally, skin color information has been widely used at the face region extraction step of the face region recognition process. But many experimental results show that they are very sensitive to the given threshold range which is used to extract the face regions at the input image. In this paper, we propose a face region extraction algorithm based on an adaptive range decision for skin color. First we extract the pixels which are regarded as the candidate skin color pixels by using the given range for skin color extraction. Then, the ratio between the total pixels and the extracted pixels is calculated. According to the ratio, we adaptively decide the range of the skin color and extract face region. From the experiment results for the various images, the proposed algorithm shows more accurate results than the conventional algorithm.

  • PDF

Robust Diagnosis Algorithm for Identifying Broken Rotor Bar Faults in Induction Motors

  • Hwang, Don-Ha;Youn, Young-Woo;Sun, Jong-Ho;Kim, Yong-Hwa
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권1호
    • /
    • pp.37-44
    • /
    • 2014
  • This paper proposes a new diagnosis algorithm to detect broken rotor bars (BRBs) faults in induction motors. The proposed algorithm is composed of a frequency signal dimension order (FSDO) estimator and a fault decision module. The FSDO estimator finds a number of fault-related frequencies in the stator current signature. In the fault decision module, the fault diagnostic index from the FSDO estimator is used depending on the load conditions of the induction motors. Experimental results obtained in a 75 kW three-phase squirrel-cage induction motor show that the proposed diagnosis algorithm is capable of detecting BRB faults with an accuracy that is superior to a zoom multiple signal classification (ZMUSIC) and a zoom estimation of signal parameters via rotational invariance techniques (ZESPRIT).

A Learning AI Algorithm for Poker with Embedded Opponent Modeling

  • Kim, Seong-Gon;Kim, Yong-Gi
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제10권3호
    • /
    • pp.170-177
    • /
    • 2010
  • Poker is a game of imperfect information where competing players must deal with multiple risk factors stemming from unknown information while making the best decision to win, and this makes it an interesting test-bed for artificial intelligence research. This paper introduces a new learning AI algorithm with embedded opponent modeling that can be used for these types of situations and we use this AI and apply it to a poker program. The new AI will be based on several graphs with each of its nodes representing inputs, and the algorithm will learn the optimal decision to make by updating the weight of the edges connecting these nodes and returning a probability for each action the graphs represent.

미네소타 분류방식에 의한 부정맥 진단 알고리즘에 관한 연구 (A Study on Diagnosis Algorithm of Arrhythmia using Minnesota Code Criteria)

  • 정기삼;신건수;이명호
    • 대한의용생체공학회:의공학회지
    • /
    • 제11권1호
    • /
    • pp.171-178
    • /
    • 1990
  • This paper describes a software algorithm for automatic diagnosis of arrhythmia using the criteria of Minnesota code manual. This algorithm provides more accurate and more objective information to medical doctor by standardizing the criteria of diagnosis of arrhythmia. Because this algorithm doesn't need complicated mathematic processing, it carries out the real-time automatic diagnosis that is very important in clinic. The Decision-Table technology suggests the proper results for the given conditions. So it can express clearly the complicated medical problems those are not solved by the mathematical methods. The Decision-Tables have very simple structure. Therefore, it is very easy to correct or expand the system by adding or correcting some rules.

  • PDF

움직임 벡터 추정을 위한 탐색 영역 결정 방식 (A Search Range Decision Algorithm For Motion Vector Estimation)

  • 이민구;홍민철
    • 한국통신학회논문지
    • /
    • 제28권2C호
    • /
    • pp.141-146
    • /
    • 2003
  • 본 논문은 동영상 압축 방식에서 사용되는 움직임 벡터 추정의 탐색 영역을 적응적으로 결정하는 방식에 대해 제안한다. 일반적인 동영상 압축 방식에서 사용되는 움직임 벡터 예측 방식의 성능은 압축 효율을 결정하는 움직임 벡터 예측을 위한 전처리 과정의 역할을 하는 제안된 동적 탐색 영역 방식은 인접 블록의 움직임 벡터의 통계적 특성에 따라 효율적으로 탐색 영역을 결정하여 영상 화질의 저하 없이 평균 60(%) 이상의 계산량을 절감하게 된다. 제안된 방식의 성능은 실험을 통해서 확인할 수 있었다.

A Semi-Markov Decision Process (SMDP) for Active State Control of A Heterogeneous Network

  • Yang, Janghoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권7호
    • /
    • pp.3171-3191
    • /
    • 2016
  • Due to growing demand on wireless data traffic, a large number of different types of base stations (BSs) have been installed. However, space-time dependent wireless data traffic densities can result in a significant number of idle BSs, which implies the waste of power resources. To deal with this problem, we propose an active state control algorithm based on semi-Markov decision process (SMDP) for a heterogeneous network. A MDP in discrete time domain is formulated from continuous domain with some approximation. Suboptimal on-line learning algorithm with a random policy is proposed to solve the problem. We explicitly include coverage constraint so that active cells can provide the same signal to noise ratio (SNR) coverage with a targeted outage rate. Simulation results verify that the proposed algorithm properly controls the active state depending on traffic densities without increasing the number of handovers excessively while providing average user perceived rate (UPR) in a more power efficient way than a conventional algorithm.

Rule Extraction from Neural Networks : Enhancing the Explanation Capability

  • Park, Sang-Chan;Lam, Monica-S.;Gupta, Amit
    • 지능정보연구
    • /
    • 제1권2호
    • /
    • pp.57-71
    • /
    • 1995
  • This paper presents a rule extraction algorithm RE to acquire explicit rules from trained neural networks. The validity of extracted rules has been confirmed using 6 different data sets. Based on experimental results, we conclude that extracted rules from RE predict more accurately and robustly than neural networks themselves and rules obtained from an inductive learning algorithm do. Rule extraction algorithm for neural networks are important for incorporating knowledge obtained from trained networks into knowledge based systems. In lieu of this, the proposed RE algorithm contributes to the trend toward developing hybrid and versatile knowledge-based system including expert systems and knowledge-based decision su, pp.rt systems.

  • PDF