• Title/Summary/Keyword: Information input algorithm

Search Result 2,444, Processing Time 0.035 seconds

Sensor Data Fusion for Navigation of Mobile Robot With Collision Avoidance and Trap Recovery

  • Jeon, Young-Su;Ahn, Byeong-Kyu;Kuc, Tae-Yong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2461-2466
    • /
    • 2003
  • This paper presents a simple sensor fusion algorithm using neural network for navigation of mobile robots with obstacle avoidance and trap recovery. The multiple sensors input sensor data to the input layer of neural network activating the input nodes. The multiple sensors used include optical encoders, ultrasonic sensors, infrared sensors, a magnetic compass sensor, and GPS sensors. The proposed sensor fusion algorithm is combined with the VFH(Vector Field Histogram) algorithm for obstacle avoidance and AGPM(Adaptive Goal Perturbation Method) which sets adaptive virtual goals to escape trap situations. The experiment results show that the proposed low-level fusion algorithm is effective for real-time navigation of mobile robot.

  • PDF

A Study on Minimization Algorithm for ESOP of Multiple - Valued Function (다치 논리 함수의 ESOP 최소화 알고리즘에 관한 연구)

  • Song, Hong-Bok
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.7
    • /
    • pp.1851-1864
    • /
    • 1997
  • This paper presents an algorithm simplifying the ESOP function by several rules. The algorithm is repeatedly performing operations based on the state of each terms by the product transformation operation of two functions and thus it is simplifying the ESOP function through the reduction of the product terms. Through the minimization of the product terms of the multi-valued input binary multi-output function, an optimization of the input has been done using EXOR PLA with input decoder. The algorithm when applied to four valued arithmetic circuit has been used for a EXOR logic circuit design and the two bits input decoder has been used for a EXOR-PLA design. It has been found from a computer simulation(IBM PC486) that the suggested algorithm can reduce the product terms of the output function remarkably regardless of the number of input variables when the variable AND-EXOR PLA is applied to the poperation circuit.

  • PDF

Face seqmentation using automatic searching algorithm of thresholding value and statistical projection analysis (자동 임계점 탐색 알고리즘과 통계적 투영 분석을 이용한 얼굴 분할)

  • 김장원;이흥복;김창석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.8
    • /
    • pp.1874-1884
    • /
    • 1996
  • In this paper, we proposed automatic searching algorithm of thresholding value using multilevel thresholding for face segmentation from input bust image effectively. The proposed algorithm extracted the thresholding value of brightness that is formed background region, face region and hair region without illumination, background and face size from input image. The statistical projection analysis project the brightness of multilevel thresholding image into horizontal and vertical direction and decide the thresholding value of face. And the algorithm extracted elliptical type block of face from input image in order to reduce the back ground region and hair region efficiently. The proposed algorithm can reduce searching area of feature extraction and processing time for face recognication.

  • PDF

Discrete-Time Output Feedback Algorithm for State Consensus of Multi-Agent Systems (다 개체 시스템의 상태 일치를 위한 이산 시간 출력 궤환 협조 제어 알고리즘)

  • Kim, Jae-Yong;Lee, Jin-Young;Kim, Jung-Su
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.3
    • /
    • pp.625-631
    • /
    • 2011
  • This paper presents a discrete-time output feedback consensus algorithm for Multi-Agent Systems (MAS). Under the assumption that an agent is aware of the relative state information about its neighbors, a state feedback consensus algorithm is designed based on Linear Matrix Inequality (LMI) method. In general, however, it is possible to obtain its relative output information rather than the relative state information. To reconcile this problem, an Unknown Input Observer (UIO) is employed in this paper. To this end, first it is shown that the relative state information can be estimated using the UIO and the measured relative output information. Then a certainty-equivalence type output feedback consensus algorithm is proposed by combining the LMI-based state feedback consensus algorithm with the UIO. Finally, simulation results are given to illustrate that the proposed method successfully achieves the state consensus.

Soft-Input Soft-Output Multiple Symbol Detection for Ultra-Wideband Systems

  • Wang, Chanfei;Gao, Hui;Lv, Tiejun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.7
    • /
    • pp.2614-2632
    • /
    • 2015
  • A multiple symbol detection (MSD) algorithm is proposed relying on soft information for ultra-wideband systems, where differential space-time block code is employed. The proposed algorithm aims to calculate a posteriori probabilities (APP) of information symbols, where a forward and backward message passing mechanism is implemented based on the BCJR algorithm. Specifically, an MSD metric is analyzed and performed for serving the APP model. Furthermore, an autocorrelation sampling is employed to exploit signals dependencies among different symbols, where the observation window slides one symbol each time. With the aid of the bidirectional message passing mechanism and the proposed sampling approach, the proposed MSD algorithm achieves a better detection performance as compared with the existing MSD. In addition, when the proposed MSD is exploited in conjunction with channel decoding, an iterative soft-input soft-output MSD approach is obtained. Finally, simulations demonstrate that the proposed approaches improve detection performance significantly.

A Study on a effective Information Compressor Algorithm for the variable environment variation using the Kalman Filter

  • Choi, Jae-Yun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.23 no.4
    • /
    • pp.65-70
    • /
    • 2018
  • This paper describes a effective information compressor algorithm for the fourth industrial technology. One of the difficult problems for outdoor is to obtain effective updating process of background images. Because input images generally contain the shadows of buildings, trees, moving clouds and other objects, they are changed by lapse of time and variation of illumination. They provide the lowering of performance for surveillance system under outdoor. In this paper, a effective information algorithm for variable environment variable under outdoor is proposed, which apply the Kalman Estimation Modeling and adaptive threshold on pixel level to separate foreground and background images from current input image. In results, the better SNR of about 3dB~5dB and about 10%~25% noise distribution rate in the proposed method. Furthermore, it was showed that the moving objects can be detected on various shadows under outdoor and better result Information.

Performance analysis of a loss priority control scheme in an input and output queueing ATM switch (입출력 단에 버퍼를 가지는 ATM 교환기의 손실우선순위 제어의 성능 분석)

  • 이재용
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.6
    • /
    • pp.1148-1159
    • /
    • 1997
  • In the broadband integrated service digital networks (B-ISDN), ATM switches hould be abld to accommodate diverse types of applications ith different traffic characteristics and quality ddo services (QOS). Thus, in order to increase the utilization of switches and satisfy the QOS's of each traffic type, some types of priority control schemes are needed in ATM switches. In this paper, a nonblocking input and output queueing ATm switch with capacity C is considered in which two classes of traffics with different loss probability constraints are admitted. 'Partial push-out' algorithm is suggested as a loss priority control schemes, and the performance of this algorithm is analyzed when this is adopted in input buffers of the switch. The quque length distribution of input buffers and loss probabilities of each traffic are obtained using a matrix-geometric solution method. Numerical analysis and simulation indicate that the utilization of the switch with partial push-out algorithm satisfying the QOS's of each traffic is much higher than that of the switch without control. Also, the required buffer size is reduced while satisfying the same QOS's.

  • PDF

Pilot Assignment Algorithm for Uplink Massive MIMO Systems (상향링크 Massive MIMO 시스템에서 파일럿 할당 알고리즘)

  • Jang, Seokju;Kong, Han-Bae;Lee, Inkyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.8
    • /
    • pp.1485-1491
    • /
    • 2015
  • This paper introduces a new pilot assignment algorithm for uplink Massive multiple-input multiple-output (MIMO) systems. Since the conventional pilot assignment algorithm has the performance degradation compared to the optimal algorithm which performs the exhaustive search, we propose a new pilot assignment algorithm using Pre-determined Interference and Pre-determined Desired-term techniques. The proposed algorithm has the low complexity and guarantees negligible performance loss compared to the optimal algorithm. Simulation result verifies that the proposed algorithm achieves a large performance gain over the conventional algorithm.

A User-friendly Remote Speech Input Method in Spontaneous Speech Recognition System

  • Suh, Young-Joo;Park, Jun;Lee, Young-Jik
    • The Journal of the Acoustical Society of Korea
    • /
    • v.17 no.2E
    • /
    • pp.38-46
    • /
    • 1998
  • In this paper, we propose a remote speech input device, a new method of user-friendly speech input in spontaneous speech recognition system. We focus the user friendliness on hands-free and microphone independence in speech recognition applications. Our method adopts two algorithms, the automatic speech detection and the microphone array delay-and-sum beamforming (DSBF)-based speech enhancement. The automatic speech detection algorithm is composed of two stages; the detection of speech and nonspeech using the pitch information for the detected speech portion candidate. The DSBF algorithm adopts the time domain cross-correlation method as its time delay estimation. In the performance evaluation, the speech detection algorithm shows within-200 ms start point accuracy of 93%, 99% under 15dB, 20dB, and 25dB signal-to-noise ratio (SNR) environments, respectively and those for the end point are 72%, 89%, and 93% for the corresponding environments, respectively. The classification of speech and nonspeech for the start point detected region of input signal is performed by the pitch information-base method. The percentages of correct classification for speech and nonspeech input are 99% and 90%, respectively. The eight microphone array-based speech enhancement using the DSBF algorithm shows the maximum SNR gaing of 6dB over a single microphone and the error reductin of more than 15% in the spontaneous speech recognition domain.

  • PDF

Generation of the Input Profile for Fatigue Vibration Testing in MAST System (자동차부품(시트,도어) 6축 진동 재현을 위한 가진 프로파일 생성 기법)

  • Kim, Chan-Jung;Beak, Gyoung-Won;Lee, Bong-Hyun
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2005.05a
    • /
    • pp.413-418
    • /
    • 2005
  • Vibration test using the MAST(Multi Axial Simulation Table) is more reliable test than conventional testing process focused on one directional vibration test. The former test could be possible with a advanced control algorithm and hardware supports so that most of the operation is automatically conducted by MAST system itself except the input information that is derived from the measured data. That means the reliability of the vibration test is highly depended on the input profile than any other cases before. In this paper, the optimal algorithm based on energy method is introduced so that the best combination of candidated input PSD data could be constructed. The optimal algorithm renders time information so that the vibration fatigue test is completely possible for any measured signals one wants. The real road test is conducted in short intervals containing some rough roads and the candidated input PSD is obtained from the extra road in proving ground. The testing is targeted for the electronically operated door and seat.

  • PDF