• 제목/요약/키워드: best-first search.

검색결과 148건 처리시간 0.036초

A Study on Design of Anti-Sway Controller for ATC using Two Degree of Freedom PID Control

  • Sohn, Dong-Seop;Lee, Jin-Woo;Lee, Young-Jin;Lee, Kwon-Soon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1327-1332
    • /
    • 2003
  • In this paper, an ATC(Automated Transfer Crane) control system is required rapid transportation to get highest productivity with low cost. Therefore, the container paths should be built in terms of the least time and least sway when container is transferred from the initial coordinate to the finial coordinate. So we applied the best-first search method for forming the container path, and calculated the anti-collision path for avoiding collision in its movement to the finial coordinate. And we constructed the neural network two degree of freedom PID (TDOFPID) controller to control the precise navigation. For simulation, we constructed the container profiles so that we analyzed the state of formed path and the performance of TDOFPID controller to the formatted path. Then we compared the performance of ES-tuned PID controller with our proposed controller in terms of trolley position, anti-sway, path change, disturbance, and the load of containers. The computer simulation results show that the proposed controller has better the other on the various conditions.

  • PDF

Bacillus safensis MA-01 유래 알파-만노사이데이즈의 효소학적 특성 (Characterization of α-D-manosidase activity from Bacillus safensis MA-01)

  • 이보미;김주원;박제권
    • 한국해양바이오학회지
    • /
    • 제7권1호
    • /
    • pp.11-18
    • /
    • 2015
  • An extracellular alkaline ${\alpha}$-D-mannosidase produced by a strain named as MA-01 was produced and its preliminary enzyme activity was characterized. Upon determining the 16S rDNA sequence and its homology search, the strain was identified to be one of species of the Bacillus safensis. Localization of enzyme was elucidated that ${\alpha}$-D-mannosidase can be found in culture medium as an extracellular enzyme. In addition, partial enzyme activity of 63% compared with the extracellular enzyme activity was observed in membrane protein. The optimal pH and temperature of the ${\alpha}$-D-mannosidase were pH 7.5 and $37^{\circ}C$, respectively. The $K_m$ and $V_{max}$ values of the ${\alpha}$-D-mannosidase in crude enzyme toward p-nitrophenyl-${\alpha}$-D-mannopyranoside were determined to be $455.6{\mu}M$ and $10.8{\mu}mole/min/mg$ of protein, respectively. To the best of our knowledge, this is the first report described the alkaline ${\alpha}$-D-mannosidase from the family of B. safensis.

애니메이션 캐릭터의 의상 컬러에 대한 배색 이미지 탐색도구 설계 (Design of A Tool for Color Combination Image Effects on Animated Characters' Clothes)

  • 손은하;김재호
    • 한국멀티미디어학회논문지
    • /
    • 제10권10호
    • /
    • pp.1319-1327
    • /
    • 2007
  • 애니메이션 캐릭터에 나타난 의상 색 이미지는 캐릭터의 특성과 분위기를 표현하는데 매우 중요하다. 그러므로 본 논문에서는 기존의 연구된 배색 이미지 연구 ("컬러 이미지 차트")와 결합하여 의상의 배색을 손쉽게 선택할 수 있는 탐색도구를 설계하여 제안하고 있다. 이 탐색 도구는 두 가지의 기능이 있는데 첫째는, 그 이미지에 맞는 컬러가 무엇인지 검색이 가능하고 둘째는, 사용자 (User)가 선택한 컬러가 어떠한 이미지에 가장 가까운가를 계산해주는 기능을 한다. 또한 이 툴은 웹상에서 구현되도록 설계하였고, 이것을 이용하여 기존에 발표된 디즈니사와 드림웍스사의 애니메이션 캐릭터 의상 배색에 쓰인 컬러가 그 캐릭터의 이미지에 잘 어울리도록 선택되었는지 설문을 통하여 검증을 실시하였다.

  • PDF

Temporal 데이터의 효율적 군집 추정을 위한 기준 연구 (A Study of Criterion for Efficient Clustering Estimation of Temporal Data)

  • 전진호;김민수
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.139-144
    • /
    • 2011
  • 실세계에서 사용되는 많은 정보시스템들은 복잡한 동적 현상을 나타낸다. 이러한 동적 현상을 갖는 정보시스템들을 이해하는 방법은 시스템에서 발생된 데이터들을 통하여 모델을 세우고 분석하는 것으로서 동적 현상을 이해할 수 있다. 모델을 세우고 분석하는 과정은 두 단계로 이루어진다. 첫 번째는 시스템에서 발생되는 대용량의 데이터에 대하여 효율적 군집을 결정하는 과정이며, 두 번째 과정은 각 군집에 대한 적합한 모델을 결정하는 과정이다. 본 연구에서는 두 과정 증 첫 번째 과정인 대용량 temporal 데이터들에 대하여 정확한 군집 수를 추정하기 위한 기준들을 살펴보고 인공적으로 실험데이터를 생성하여 실험을 하였다. 실험 결과 살펴본 베이지안정보기준이 올바른 군집 수를 추정하는 결과를 갖는 것을 확인하였다.

Microblog User Geolocation by Extracting Local Words Based on Word Clustering and Wrapper Feature Selection

  • Tian, Hechan;Liu, Fenlin;Luo, Xiangyang;Zhang, Fan;Qiao, Yaqiong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권10호
    • /
    • pp.3972-3988
    • /
    • 2020
  • Existing methods always rely on statistical features to extract local words for microblog user geolocation. There are many non-local words in extracted words, which makes geolocation accuracy lower. Considering the statistical and semantic features of local words, this paper proposes a microblog user geolocation method by extracting local words based on word clustering and wrapper feature selection. First, ordinary words without positional indications are initially filtered based on statistical features. Second, a word clustering algorithm based on word vectors is proposed. The remaining semantically similar words are clustered together based on the distance of word vectors with semantic meanings. Next, a wrapper feature selection algorithm based on sequential backward subset search is proposed. The cluster subset with the best geolocation effect is selected. Words in selected cluster subset are extracted as local words. Finally, the Naive Bayes classifier is trained based on local words to geolocate the microblog user. The proposed method is validated based on two different types of microblog data - Twitter and Weibo. The results show that the proposed method outperforms existing two typical methods based on statistical features in terms of accuracy, precision, recall, and F1-score.

모바일 웹 서비스를 위한 PC 웹에서의 중요 이미지 결정 방법 (The method of Deciding PC Web Important Image for Mobile Web Service)

  • 박대혁;홍마리아;서정만;이근수;임영환
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.63-69
    • /
    • 2006
  • 언제 어디서나 네트워크에 연결되어 있는 유비쿼터스 환경에서의 무선 단말기의 컨텐츠에 대한 연구가 활성화되고 있다. 본 논문에서는 일반 컴퓨터의 인터넷 컨텐츠를 무선 단말기를 이용하여 얻을 수 있도록 하는 프레임워크를 제안하고자 한다. 프레임워크의 컨텐츠를 관리하는 서버의 성능 향상을 위해서 다수의 리소스 중에서 위한 중요 이미지를 선정하고, 선정된 이미지만을 단말기에서 재생 가능한 이미지로 변환하는 것이 본 논문의 목표이다. 이를 위해 웹 문서의 이미지 관련 정보 중 화면 표시율(DPR)과 이미지의 분포 영역을 고려하여 다수의 변환 요구 이미지 중에서 중요 이미지를 선별한 후 모바일 이미지로 변환 서비스하여 서버의 모바일 이미지로의 변환 시간 및 자원을 축소 시켜 서버의 성능을 향상시키고자 한다.

  • PDF

The impact of the alveolar bone sites on early implant failure: a systematic review with meta-analysis

  • Fouda, Atef Abdel Hameed
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • 제46권3호
    • /
    • pp.162-173
    • /
    • 2020
  • Dental implants are the first option for replacement of missing teeth. Failure usually involves additional cost and procedures. As a result, the physician should limit the risk factors associated with implant failures. Implant site is one of many factors that can influence the success or failure of dental implants. The association between early implant failure (EIF) and implant site has yet to be documented. This review aims to estimate the impact of insertion site on the percentage of EIFs. An electronic and manual search of studies that reported early failure of dental implants based on collection site. A total of 21 studies were included in the review and examined for the association between EIF and alveolar site. Subgroup analysis, including a comparison between implants inserted in four alveolar ridge regions of both jaws was performed. The early failure rate was higher for maxillary implants (3.14%) compared to mandibular implants (1.96%). Applying a random effect, risk ratio (RR), and confidence interval (CI) of 95% revealed higher failure in the maxilla compared to the mandible (RR 1.41; 95% CI [1.19, 1.67]; P<0.0001; I2=58%). The anterior maxilla is more critical for early implant loss than other alveolar bone sites. Implants in the anterior mandible exhibited the best success rate compared of the sites.

ARIRANG, HAS-160, PKC98-Hash의 축소된 단계들에 대한 역상공격 (Preimage Attacks on Reduced Steps of ARIRANG, HAS-160, and PKC98-Hash)

  • 홍득조;구본욱;김우환;권대성
    • 정보보호학회논문지
    • /
    • 제20권2호
    • /
    • pp.3-14
    • /
    • 2010
  • 본 논문에서는 ARIRANG, HAS-160, PKC98-Hash의 단계-축소 버전에 대한 역상공격 결과를 소개한다. 이 공격에는 Aoki와 Sasaki가 SHA-0와 SHA-1의 단계-축소 버전을 공격하는데 이용한 chunk 검색 방법이 응용되었다. 본 논문에서 소개하는 공격 알고리즘들은 각각 ARIRANG, HAS-160, PKC98-Hash의 35단계, 65단계, 80단계에 대하여 전수조사보다 빠른시간내에 역상을 찾는다.

Speech emotion recognition based on genetic algorithm-decision tree fusion of deep and acoustic features

  • Sun, Linhui;Li, Qiu;Fu, Sheng;Li, Pingan
    • ETRI Journal
    • /
    • 제44권3호
    • /
    • pp.462-475
    • /
    • 2022
  • Although researchers have proposed numerous techniques for speech emotion recognition, its performance remains unsatisfactory in many application scenarios. In this study, we propose a speech emotion recognition model based on a genetic algorithm (GA)-decision tree (DT) fusion of deep and acoustic features. To more comprehensively express speech emotional information, first, frame-level deep and acoustic features are extracted from a speech signal. Next, five kinds of statistic variables of these features are calculated to obtain utterance-level features. The Fisher feature selection criterion is employed to select high-performance features, removing redundant information. In the feature fusion stage, the GA is is used to adaptively search for the best feature fusion weight. Finally, using the fused feature, the proposed speech emotion recognition model based on a DT support vector machine model is realized. Experimental results on the Berlin speech emotion database and the Chinese emotion speech database indicate that the proposed model outperforms an average weight fusion method.

SPECKLE IMAGING TECHNIQUE FOR LUNAR SURFACES

  • Kim, Jinkyu;Sim, Chae Kyung;Jeong, Minsup;Moon, Hong-Kyu;Choi, Young-Jun;Kim, Sungsoo S.;Jin, Ho
    • 천문학회지
    • /
    • 제55권4호
    • /
    • pp.87-97
    • /
    • 2022
  • Polarimetric measurements of the lunar surface from lunar orbit soon will be available via Wide-Field Polarimetric Camera (PolCam) onboard the Korea Pathfinder Lunar Orbiter (KPLO), which is planned to be launched in mid 2022. To provide calibration data for the PolCam, we are conducting speckle polarimetric measurements of the nearside of the Moon from the Earth's ground. It appears that speckle imaging of the Moon for scientific purposes has not been attempted before, and there is need for a procedure to create a "lucky image" from a number of observed speckle images. As a first step of obtaining calibration data for the PolCam from the ground, we search for the best sharpness measure for lunar surfaces. We then calculate the minimum number of speckle images and the number of images to be shift-and-added for higher resolution (sharpness) and signal-to-noise ratio.