• Title/Summary/Keyword: Best-first Search

Search Result 148, Processing Time 0.032 seconds

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.10a
    • /
    • 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

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

  • Lee, Bo Mi;Kim, Joo Won;Park, Jae Kweon
    • Journal of Marine Bioscience and Biotechnology
    • /
    • v.7 no.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 (애니메이션 캐릭터의 의상 컬러에 대한 배색 이미지 탐색도구 설계)

  • Sohn, Eun-Ha;Kim, Jae-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.10
    • /
    • pp.1319-1327
    • /
    • 2007
  • Clothing color for animation characters is very important in expressing a given characters image and characteristics. Consequently, in this paper, we propose a tool that allows an easy and simple selection of clothing color combinations in conjunction with previous color combination image research (color image chart). This tool has two functions, The first allows the user to search what color best fits a given image, and the second calculates which image is closest to the color that user has chosen. This tool was developed so it can be used over the web, and was used to verify whether the color combination for Disney and Dream Works animated characters' clothing has been selected appropriately according to the character's image, as determined through a survey.

  • PDF

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

  • Jeon, Jin-Ho;Kim, Min-Soo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.5
    • /
    • pp.139-144
    • /
    • 2011
  • Most real world system such as world economy, management, medical and engineering applications contain a series of complex phenomena. One of common methods to understand these system is to build a model and analyze the behavior of the system. As a first step, Determining the best clusters on data. As a second step, Determining the model of the cluster. In this paper, we investigated heuristic search methods for efficient clustering. It is also confirmed that the Bayesian Information Criterion more reliable than Cheeseman-Stutz ones.

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

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

  • Park, Dae-Hyuck;Hong, Maria;Seo, Jeong-Man;Lee, Keun-Soo;Lim, Young-Hwan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.1 s.39
    • /
    • pp.63-69
    • /
    • 2006
  • There are many new studies on the contents for mobile devices that are all connected to networks in a seemingly ubiquitous environment. The purpose of this paper is to propose a framework for obtaining Internet content intended for computers on mobile devices. In other words, the primary concern of this paper is to select the best images for optimal performance and convert them into images that can be effectively reproduced on mobile devices. For this, the performance of the server is to be optimized through selecting high-priority images among the many available images and converting them while considering the display pixel rates (DPR) and the image distribution areas.

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

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

  • Hong, Deuk-Jo;Koo, Bon-Wook;Kim, Woo-Hwan;Kwon, Dae-Sung
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.20 no.2
    • /
    • pp.3-14
    • /
    • 2010
  • In this paper, we present the preimage attacks on step-reduced ARIRANG, HAS-160, and PKC98-Hash. We applied Aoki and Sasaki's chunk serach method which they have used in the attack on SHA-0 and SHA-1. Our attacks find the preimages of 35-step ARIRANG, 65-step HAS-160, and 80-step PKC98-Hash. Our results are the best preimage attacks for ARIRANG and HAS-160, and the first preimage attack for PKC98-Hash faster than exhaustive search.

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
    • /
    • v.44 no.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
    • Journal of The Korean Astronomical Society
    • /
    • v.55 no.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.