• Title/Summary/Keyword: M-algorithm

Search Result 3,922, Processing Time 0.033 seconds

The study of Mobile Robot using Searching Algorithm and Driving Direction Control with MAV (초소형비행체를 이용한 자율이동로봇의 경로탐색 및 방향제어에 관한 연구)

  • 김상헌;이동명;정재영;김관형
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09b
    • /
    • pp.105-119
    • /
    • 2003
  • 일반적인 로봇시스템은 자신이 이동해야 할 목표 지점을 자율적으로 생성할 수 없으므로 어떤 다른 시스템의 정보를 이용하여 주변을 탐색하거나 장애물을 인식하고 식별하여 자신의 제어전략을 수립한다. 그러므로 본 논문에서 제시한 시스템은 초소형 비행체를 이용하여 주위 환경과 자율 이동로봇의 위치 정보를 탐색할 수 있도록 시스템을 구성하였다 이러한 시스템의 성능은 로봇이 위치하고 있는 주위의 불완전한 정보로부터 적절한 결론을 유도해 낼 수 있어야 한다. 그러한 비선형적인 문제는 현재까지도 문제 해결을 위해 많은 연구가 진행되고 있다. 본 연구에서는 자율이동로봇의 행동 환경을 공간상의 제약을 받지 않는 비선형 시스템인 초소형 비행체에 극초단파(UHF16채널) 영상장치를 이용하여 호스트 PC로 전송하고 호스트 PC는 로봇의 현재 위치, 이동해야 할 목표위치, 장애물의 위치와 형태 등을 분석한다. 분석된 결과 파라메타는 RF-Module을 이용해서 로봇에 전송하고, 로봇은 그 데이터를 분석하여 동작하게 된다. 로봇이 오동작 또는 장애물로 인해 정확한 목적지까지 도달하지 못할 때 호스트 PC는 새로운 최단경로를 생성하거나 장애물을 회피 할 새로운 전략을 로봇에게 보내준다. 본 연구에 적용한 알고리즘은 초소형 비행체에서 탐지한 불완전한 영상정보에서도 비교적 신뢰도 놀은 결과를 보이는 A* 알고리즘을 사용하였다 적용한 알고리즘은 실험을 통하여 실시간으로 정보를 처리할 수 있었으며, 자율 이동로봇의 충돌회피나 최단 경로 생성과 같은 문제를 실험을 통하여 그 성능과 타당성을 검토하였다.delta}textitH]$를 도출하였다.rc}C$에서 30 ㎫의 압력으로 1시간동안 행하였다 소결한 시편들은 직사각형 형태로 가공하였으며 표면은 0.5$\mu\textrm{m}$의 다이아몬드 입자로 연마하였다. XRD, SEM 및 TEM을 이용하여 상분석 및 미세조직관찰을 행하였다. 파괴강도는 3중점 굽힘 법으로 (3-point bending test) 측정하였다. 이때 시편 하부의 지지 점간의 거리는 30mm, cross-head 속도는 0.5 mm/min으로 하였고 5개의 시편을 측정하여 평균값을 구하였다.ell/\textrm{cm}^3$, 혼합재료 3은 0.123$\ell/\textrm{cm}^3$, 0.017$\ell/\textrm{cm}^3$, 혼합재료 4는 0.055$\ell/\textrm{cm}^3$, 0.016$\ell/\textrm{cm}^3$, 혼합재료 5는 0.031$\ell/\textrm{cm}^3$, 0.015$\ell/\textrm{cm}^3$, 혼합재료 6은 0.111$\ell/\textrm{cm}^3$, 0.020$\ell/\textrm{cm}^3$로 나타났다. 3. 단일재료의 악취흡착성능 실험결과 암모니아는 코코넛, 소나무수피, 왕겨에서 흡착능력이 우수하게 나타났으며, 황화수소는 펄라이트, 왕겨, 소나무수피에서 다른 재료에 비하여 상대적으로

  • PDF

Authentication of Sesame Oil with Addition of Perilla Oil Using Electronic Nose Based on Mass Spectrometry (전자코-Mass spectrometry를 이용한 들기름이 혼합된 참기름의 판별 분석)

  • Son, Hee-Jin;Kang, Jin-Hee;Hong, Eun-Jeung;Lim, Chae-Lan;Choi, Jin-Young;Noh, Bong-Soo
    • Korean Journal of Food Science and Technology
    • /
    • v.41 no.6
    • /
    • pp.609-614
    • /
    • 2009
  • Sesame oil was sometimes replaced by mixed oil due to high price in Korean market. To find out authentic sesame oil, electronic nose (E-nose) based on mass spectrometer system was used. Sesame oil was blended with perilla oil at the ratio of 97:3, 94:6, 91:9, 88:12 and 85:15, respectively. Intensities of each fragment from sesame oil by E-nose based on MS were completely different from those of perilla oil. The obtained data was used for discriminant function analysis. For quantitative analysis, the partial least square algorithm was used. The added concentration of perilla oil to sesame oil was correlated with discriminant function first score (DF1) and second score (DF2). From this relationship it could be found out how much perilla oil added. DFA plot indicated a significant separation of pure sesame oil and pure perilla oil. The different geographical origin of sesame oil was used for blending with perilla oil were closed to that of sesame oil. Korean sesame oil mixture and Indian sesame oil one were well separated. And the correlation between mixing ratios and DF1 values was found at the ratio of 97:3, 91:9, and 85:15 (SE vs PE oil), respectively. But the added concentration of perilla oil to sesame oil was correlated with discriminant function first score (DF1). E-nose based on MS system could be used as an efficient method for purity of oil quality.

Developement of Planar Active Array Antenna System for Radar (평면형 능동 위상 배열 레이더용 안테나 시스템 개발)

  • Chon, Sang-Mi;Na, Hyung-Gi;Kim, Soo-Bum;Lee, Jeong-Won;Kim, Dong-Yoon;Kim, Seon-Joo;Ahn, Chang-Soo;Lee, Chang-Hee
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.20 no.12
    • /
    • pp.1340-1350
    • /
    • 2009
  • The design and implementation of planar Active Phased Array Antenna System are described in this paper. This Antenna system operates at X-band with its bandwidth 10 % and dual polarization is realized using dual slot feeding microstrip patch antenna and SPDT(Single Pole Double Through) switch. Array Structure is $16\times16$ triangular lattice structure and each array is composed of TR(Transmit & Receive) module with more than 40 dBm power. Each TR module includes digital attenuator and phase shifter so that antenna beam can be electronically steered over a scan angle$({\pm}60^{\circ})$. Measurement of antenna pattern is conducted using a near field chamber and the results coincide with the expected beam pattern. From these results, it can be convinced that this antenna can be used with control of beam steering and beam shaping.

Construction of T$_1$ Map Image (T1 이완시간의 영상화)

  • 정은기;서진석;이종태;추성실;이삼현;권영길
    • Progress in Medical Physics
    • /
    • v.6 no.2
    • /
    • pp.83-92
    • /
    • 1995
  • The T1 mapping of an human anatomy may give a characteristic contrast among the various tissues and the normal/abnormal tissues. Here, the methodology of constructing T1 map out of several images with different TRs, will be described using non-linear curve fitting. The general curve fitting algorithm requires the initial trial values T1t and Mot for the variables to be fitted. Three different methods of suppling the trial T1t and Mot are suggested and compared for the efficiency and the accuracy. The curve-fitting routine was written in ANSI C and excuted on a SUN workstation. Several distilled-water phantoms with various concentrations of Gd-DTPA were prepared to examine the accuracy of the curve-fitting program. An MR image was used as the true proton density image without any random noise, and several images with different TRs were generated with the theoretical T1 relaxation times 250, 500, and 1000msec. The random noise of 1, 5, and 10% were embedded into the simulated images. These images were used to generate the T1 map, and the resultant T1 maps for each T1 were analyzed to study the effect of the random noise on the T1 map.

  • PDF

Estimation of THI Index to Evaluate Thermal Stress of Animal-occupied Zone in a Broiler House Using BES Method (BES 기법을 이용한 육계사 내부 고온 스트레스 평가를 위한 THI 지수 모의)

  • Ha, Taehwan;Kwon, Kyeong-seok;Hong, Se-Woon;Choi, Hee-chul;Lee, Jun-yeob;Lee, Dong-hyun;Woo, Saemee;Yang, Ka-young;Kim, Rack-woo;Yeo, Uk-hyeon;Lee, Sangyeon;Lee, In-bok
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.60 no.2
    • /
    • pp.75-84
    • /
    • 2018
  • Thermal stress of livestock has been issued due to recent climate change trends and this causes reproductive disorders, decreased feed consumption, immunosuppression, and increased mortality of animals. Concept of THI has been widely used to quantitatively evaluate the degree of thermal stress for animals, however use of this concept is restricted for animals living in the enclosed facilities such as mechanically ventilated broiler houses. In this study, time-based internal energy flow and variation trends of temperature and humidity were analyzed based on BES technique. Local weather data, insulation characteristics of building materials, heat and moisture generation rate from broilers according to age, algorithm of ventilation operation were adopted for boundary condition of the model to accurately compute THI values inside the mechanically ventilated broiler house. From the BES computation, excess frequency of THI threshold in Jeju city was highest on the assumption that air conditioning equipments were not installed. When general raising density ($39kg\;m^{-2}$) was adopted, total 2,191 hours were exceeded. Excess hours of THI threshold were strongly related to the cumulative air temperature ($R^2=0.87$).

Decision Algorithm of Natural Algae Coagulant Dose to Control Algae from the Influent of Water Works (정수장 유입조류 전처리를 위한 천연조류제거제(W.H.)의 최적주입농도 결정)

  • Jang, Yeo-Ju;Jung, Jin-Hong;Lim, Hyun-Man;Yoon, Young H.;Ahn, Kwang-Ho;Chang, Hyang-Youn;Kim, Weon-Jae
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.38 no.9
    • /
    • pp.482-496
    • /
    • 2016
  • Algal blooms of cyanobacteria (blue-green Algae) due to the eutrophication of rivers and lakes can cause not only the damage by its biological toxins but also the economic loss in drinking water treatment. The natural algae coagulant, a commercial product known as W.H. containing the algicidal and allelopathic material derived from oak, can control algal problems proactively through the coagulation flotation process. However, because there have been no applications of the process for pre-treatment in drinking water plants, we could find no report on the optimum injection dose of W.H.. In this study, we have conducted several sets of jar-tests while changing W.H. dose and concentration of chl-a for (1) Han-river samples and (2) subcultured cyanobacteria samples, and monitored the removal mechanisms of algae intensively. Based on these jar-test results, two linear equations with variables of chl-a and turbidity have been deduced to predict the optimal W.H. dose after the multiple regression analysis using IBM-SPSS. Also, prototypes of automatic control logic have been suggested to inject the optimal W.H. dose promptly in response to the variation of water quality.

Simulation for application of pumping-and-treatment system to the recovery of non-aqueous phase liquids (NAPLs) at and below the water table (토양의 포화지대에 분포하는 고밀도비수상액체(DNAPL)와 저밀도비수상액체(LNAPL)의 펌핑 제거공정에 대한 모사)

  • 김주형;이종협
    • Journal of Korea Soil Environment Society
    • /
    • v.2 no.1
    • /
    • pp.51-61
    • /
    • 1997
  • The objective of this study is to evaluate the feasibility of Pumping-and-Treatment system (PTS) for remediation of the saturated zones contaminated with NAPLs. A simulation is carried out for the removal of DNAPLs (denser-than-water non-aqueous phase liquids) and LNAPLS (lighter-than-water non-aqueous phase liquids) distributing at and below the water table. In the study, LNAPL and DNAPL are assumed to be n-hexane and 1,1-dichloroacetone, respectively. The model system studied consists of four heterogeneous soil layers with different permeabilities. Groundwater flows through the bottom layer and a pumping well is located under the initial water table. The time-driven deformation of the water table and removal efficiency of contaminants are estimated after vacuum application to the inlet of the well. In the calculation, FVM (Finite Volumetric Method) with SIMPLEC algorithm is applied. Results show that removal efficiencies of both DNAPL and LNAPL are negligible for the first 5 days after the PTS operation. However, when the cone-shape water table is formed around the inlet of the pumping well, the rapid removal rate is obtained since NAPLs migrate rapidly through the curvature of the water table. The removal efficiency of DNAPL is estimated to be higher than that of LNAPL due to the gravity. The results also show that the fluctuation or cone-shaped depression of the water table enhances the removal efficiency of NAPLs in saturated zones. The simulation results could provide a basis of the PTS design for the removal of NAPLs in saturated zones.

  • PDF

An Optimal Conjunctive Operation of Water Transmission Systems from Multiple Sources with applying EPAnet and KModSim Model (KModSim 모형(模型)에 의한 도시지역(都市地域) 다중수원(多衆水源) 송수관망간(送水管網間) 최적(最適) 연계(連繫) 운영(運營) 연구(硏究))

  • Ryu, Tae-Sang;Cheong, Tae-Sung;Ko, Ick-Hwan;Ha, Sung-Ryong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.500-504
    • /
    • 2008
  • The objective of this paper is to evaluate the feasibility of using an optimization model as a effective way to search conjunctive operation scheme to meet two conditions; one is to minimize the electric cost for pumping and another is to meet the water demand for satisfying customers. The feasibility is confirmed as comparing the best combinations of pumps between multi-regional water supply networks from multiple sources which are obtained through an optimization modeling and EPAnet modeling. KModsim model, a network optimization model, was used to determine conjunctive operation scheme in the pipe system. KModsim, based on Lagrangian Relaxation algorithm, is useful for modeling network system and obtaining simultaneously pump combination and water allocation with given input option such as energy unit cost supplying from a source into a consumer, operating pumping combination. This study develops the procedure of determining optimal conjunctive operation scheme with using KModsim model. As a study region, the water supplying systems of the Geojae-city in the Geongsang Namdo Province was selected and investigated. The EPAnet hydraulic simulation result(Ryu et al, 2007, KSWW) gave input data for optimization model; energy unit price(won/$m^3$), water service available area etc.. It was assured that the combination of pump operation through optimum conjunctive operation is to be optimum scheme to obtain the best economic water allocation with comparison to the hydraulic simulation result such as electric cost and pump combination cases. The results obtained through the study are as follows. First, It was found that a well-allocated water supply scheme, the best combination of pump operation through optimum joint operation, promises to save the electric cost and satisfy all operational goals such as stability and revenues during the period. Second, an application of KModSim, a network model, gave the amount of water allocation from each source to a consumer with consideration of economic supply. Finally, in a service area available to supply through conjunctive operation of existing inter-regional water supply networks within short distance, a conjunctive operation is useful for determining each transmission pipeline's service area and maximizing the effectiveness of optimizations in pumping operation time.

  • PDF

A Study on the Robust Double Talk Detector for Acoustic Echo Cancellation System (음향반항 제거 시스템을 위한 강인한 동시통화 검출기에 관한 연구)

  • 백수진;박규식
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.2
    • /
    • pp.121-128
    • /
    • 2003
  • Acoustic Echo Cancellation(m) is very active research topic having many applications like teleconference and hands-free communication and it employs Double Talk Detector(DTD) to indicate whether the near-end speaker is active or not. However. the DTD is very sensitive to the variation of acoustical environment and it sometimes provides wrong information about the near-end speaker. In this paper, we are focusing on the development of robust DTD algorithm which is a basic building block for reliable AEC system. The proposed AEC system consists of delayless subband AEC and narrow-band DTD. Delayless subband AEC has proven to have excellent performance of echo cancellation with a low complexity and high convergence speed. In addition, it solves the signal delay problem in the existing subband AEC. On the other hand, the proposed narrowband DTD is operating on low frequency subband. It can take most advantages from the narrow subband such as a low computational complexity due to the down-sampling and the reliable DTD decision making procedure because of the low-frequency nature of the subband signal. From the simulation results of the proposed narrowband DTD and wideband DTD, we confirm that the proposed DTD outperforms the wideband DTD in a sense of removing possible false decision making about the near-end speaker activity.

Evaluation of metabolic tumor volume using different image reconstruction on 18F-FDG PET/CT fusion image (18F-FDG PET/CT 융합영상에서 영상 재구성 차이에 의한 MTV (Metabolic tumor volume) 평가)

  • Yoon, Seok Hwan
    • Journal of the Korea Convergence Society
    • /
    • v.9 no.1
    • /
    • pp.433-440
    • /
    • 2018
  • Recently, MTV(metabolic tumor volume) has been used as indices of the whole tumor FDG uptake on FDG PET image but it is influenced by image reconstruction. The purpose of this study was to evaluate the correlation between actual volume and metabolic tumor volume applying different SUVmax threshold for different reconstruction algorithm on phantom study. Measurement were performed on a Siemens Biograph mCT40 using a NEMA IEC body phantom containing different size six spheres filled with F18-FDG applying four SBRs (4:1, 8:1, 10:1, 20:1). Images reconstructed four algorithms (OSEM3D, OSEM3D+PSF, OSEM3D +TOF, OSEM3D+TOF+PSF) and MTV were measured with different SUVmax threshold. Overall, the use of increasing thresholds result in decreasing MTV. and increasing the signal to background ratio decreased MTV by applying same SUVmax threshold. The 40% SUVmax threshold gave the best concordance between measured and actual volume in PSF and PSF+TOF reconstruction image. and the 45% threshold had the best correlation between the volume measured and actual volume in OSEM3D and TOF reconstruction image. we believe that this study will be used when the measurement of MTV applying various reconstruction image.