• Title/Summary/Keyword: Traversing

Search Result 180, Processing Time 0.022 seconds

Collision Avoidance for an Autonomous Mobile Robot Using Genetic Algorithms (유전 알고리즘을 이용한 자율 주행 로봇의 장애물 호피)

  • 이기성;조현철
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.4
    • /
    • pp.27-35
    • /
    • 1998
  • Navigation is a method to direct a mobile robot without collision when traversing the environment. This is to reach a destination without getting lost. In this paper, global and local path planning in fixed obstacle and moving obstacle using genetic algorithm are presented. First, mobile robot searches optimal global path using genetic algorithm without falling into local minima. Then if it finds a unknown obstacle, it searches new path without crashing obstacle. Also if there is a moving obstacle, mobile robot searches new optimal path without colliding with the obstacles. Various simulation results show the proposed algorithm can search a shortest path effectively.

  • PDF

A Method for Clustering Noun Phrases into Coreferents for the Same Person in Novels Translated into Korean (한국어 번역 소설에서 인물명 명사구의 동일인물 공통참조 클러스터링 방법)

  • Park, Taekeun;Kim, Seung-Hoon
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.3
    • /
    • pp.533-542
    • /
    • 2017
  • Novels include various character names, depending on the genre and the spatio-temporal background of the novels and the nationality of characters. Besides, characters and their names in a novel are created by the author's pen and imagination. As a result, any proper noun dictionary cannot include all kinds of character names. In addition, the novels translated into Korean have character names consisting of two or more nouns (such as "Harry Potter"). In this paper, we propose a method to extract noun phrases for character names and to cluster the noun phrases into coreferents for the same character name. In the extraction of noun phrases, we utilize KKMA morpheme analyzer and CPFoAN character identification tool. In clustering the noun phrases into coreferents, we construct a directed graph with the character names extracted by CPFoAN and the extracted noun phrases, and then we create name sets for characters by traversing connected subgraphs in the directed graph. With four novels translated into Korean, we conduct a survey to evaluate the proposed method. The results show that the proposed method will be useful for speaker identification as well as for constructing the social network of characters.

A Semantic Social Network System in Korea Institute of Oriental Medicine (한국한의학연구원 시맨틱 소셜 네트워크 시스템 구축)

  • Kim, Sang-Kyun;Jang, Hyun-Chul;Kim, Chul;Yea, Sang-Jun;Kim, Jin-Hyun;Song, Mi-Young
    • Korean Journal of Oriental Medicine
    • /
    • v.16 no.2
    • /
    • pp.91-99
    • /
    • 2010
  • In this paper, we designed and implemented a semantic social network system in Korea Institute of Oriental Medicine (abbreviated as KIOM). Our social network system provides the capabilities such as tracking search, ontology reasoning, ontology graph view, and personal information input, update and management. Tracking search provides the search results by the research information of relevant researchers using ontology, in addition to those by keywords. Ontology reasoning provides the reasoning for experts, mentors, and personal contacts. Users can easily browse the personal connections among researchers by traversing the ontology by graph viewer. These allows KIOM researchers to search other researchers who could aid the researches and to easily share their research information.

A Study on the Three-Dimensional Turbulent Flour Characteristics of a Small-sized Axial Fan at the Maximum Flowrate Region (최대유량역에서 소형 축류 홴의 3차원 난류유동 특성에 관한 연구)

  • Kim, J.K.
    • Journal of Power System Engineering
    • /
    • v.4 no.3
    • /
    • pp.25-33
    • /
    • 2000
  • This study represents three-dimensional turbulent flow characteristics around an axial fan measured at the operating point ${\varphi}=0.32$, which is equivalent to the maximum flowrate region, by using three-dimensional fiber-optic type LDA system. This LDA system is composed of a 5 W Argon-ion laser, two optics in back-scatter mode, three BSA's, a PC, and a three-dimensional automatic traversing system. A kind of paraffin fog is used for laser particles in this study. Mean velocity profiles around an axial fan along the downstream radial distance show that the streamwise and the tangential components exist as a predominant velocity and have the maximum value at the radial distance ratio 0.8, while the radial component has a small scale distribution and its flow direction is inward except a part of blade tip. The turbulent intensity profiles show that the radial component exists the most greatly. And also the turbulent kinetic energy shows about 60% as a maximum value at the radial distance ratio 0.9. Moreover, the Reynolds shear stresses do not exist at upstream flow, but the streamwise and the radial components of them show about 20% as a maximum value at the radial distance ratio 0.9 at downstream flow.

  • PDF

Development of a Vision Based Machine Tool Presetter (영상 기반 머신툴 프리세터 개발)

  • Jung, Ha-Hyoung;Kim, Tae-Tean;Park, Jin-Ha;Lyou, Joon
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.19 no.3
    • /
    • pp.49-56
    • /
    • 2014
  • Generally, the tool presetter is utilized to align and measure some specific dimensions of a machine tool. It is classified into two types(contact and contactless) according to the measurement method, and the optical sensor based contactless scheme has the advantages of measurement flexibility and convenience. This paper describes the design and realization of an industrial tool presetter using machine vision and linear scaler. Before measurement, the objective tool is attached to the mechanical mount and is aligned with the optical apparatus. After capturing tool images, the suggested image processing algorithm calculates its dimesions accurately, combining the traversing distance from the linear scaler. Experimental results conforms that the present tool presetter system has the precision within ${\pm}20um$ error.

Emissions of Ozone Precursors from a Biogenic Source and Port-related Sources in the Largest Port City of Busan, Korea

  • Shon, Zang-Ho
    • Asian Journal of Atmospheric Environment
    • /
    • v.9 no.1
    • /
    • pp.39-47
    • /
    • 2015
  • The emissions of ozone precursors, NOx and VOCs from a biogenic source and port-related sources (ship, shipping container truck, and cargo handling equipment) were estimated in Busan during 2013. Total biogenic isoprene emission in Busan during 2013 was estimated to be $4,434ton\;yr^{-1}$ with the highest emission (e.g., $28ton\;day^{-1}$) in summer using a BEIS method. Seasonal ozone production rates by isoprene ranged from 0.15 (winter) to 2.08 (summer) $ppb\;hr^{-1}$, contributing the predominant portion to ambient ozone levels. Total emissions of NOx and VOCs from ship traversing Busan ports were estimated to be 29,537 and $814ton\;yr^{-1}$, respectively, showing the significant contribution to total NOx emission in Busan. The emissions of ozone precursors were significantly different depending on ship tonnage and port location. Compared to the ship emission, the emissions of NOx and VOCs from the shipping container trucks in Busan were insignificant (2.9% for NOx and 3.9% for VOCs). Total NOx and VOCs emissions from the cargo handling equipment were estimated to be 1,440 and $133ton\;yr^{-1}$, respectively with the predominance of yard tractors.

A NUMERICAL ANALYSIS OF CZOCHRALSKI SINGLE CRYSTAL GROWTH OF SILICON WITH MISALIGNED CUSP MAGNETIC FIELDS (Misaligned된 비균일자장이 인가된 초크랄스키 실리콘 단결정성장에 대한 수치적 해석)

  • Kim, Chang Nyung
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.4 no.1
    • /
    • pp.121-131
    • /
    • 2000
  • Melt flow, heat and mass transfer of oxygen have been analyzed numerically in the process of Czochralski single crystal growth of silicon under the influence of misaligned cusp magnetic fields. Since the silicon melt in a crucible for crystal growth is of high temperature and of highly electrical-conducting, experimentation method has difficulty in analyzing the behavior of the melt flow. A set of simultaneous nonlinear equations including Navier-Stokes and Maxwell equations has been used for the modelling of the melt flow which can be regarded as a liquid metal. Together with the melt flow which forms the Marangoni convection, a flow circulation is observed near the comer close both to the crucible wall and the free surface. The melt flow tends to follow the magnetic lines instead of traversing the lines. These flow characteristics helps the flow circulation exist. Mass transfer characteristics influenced by the melt flow has been analyzed and the oxygen absorption rate to the crystal has been calculated and turned out to be rather uniform than in the case of an aligned magnetic field.

  • PDF

A Power Aware QoS Routing in Multimedia Ad-hoc Networks (멀티미디어 Ad-hoc 네트워크에서의 전력인지 QoS 라우팅)

  • Kim, Yoon-Do;Seo, Kyung-Ryong
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.2
    • /
    • pp.258-264
    • /
    • 2010
  • In the Ad-hoc networks, the limitation on the availability of power for operation is a significant bottleneck, given the requirements of portability, weight, and size of mobile devices. Hence, the use of routing metrics that consider the capabilities of the power sources of the network nodes contributes to the efficient utilization of energy. This paper presents a QoS routing protocol that minimize the power consumed by a packet in traversing from source node to the destination node. Results obtained of simulation show that, with our approach we can reduce the power consumption of nodes and increases the life time of the network.

A Case for Using Service Availability to Characterize IP Backbone Topologies

  • Keralapura Ram;Moerschell Adam;Chuah Chen Nee;Iannaccone Gianluca;Bhattacharyya Supratik
    • Journal of Communications and Networks
    • /
    • v.8 no.2
    • /
    • pp.241-252
    • /
    • 2006
  • Traditional service-level agreements (SLAs), defined by average delay or packet loss, often camouflage the instantaneous performance perceived by end-users. We define a set of metrics for service availability to quantify the performance of Internet protocol (IP) backbone networks and capture the impact of routing dynamics on packet forwarding. Given a network topology and its link weights, we propose a novel technique to compute the associated service availability by taking into account transient routing dynamics and operational conditions, such as border gateway protocol (BGP) table size and traffic distributions. Even though there are numerous models for characterizing topologies, none of them provide insights on the expected performance perceived by end customers. Our simulations show that the amount of service disruption experienced by similar networks (i.e., with similar intrinsic properties such as average out-degree or network diameter) could be significantly different, making it imperative to use new metrics for characterizing networks. In the second part of the paper, we derive goodness factors based on service availability viewed from three perspectives: Ingress node (from one node to many destinations), link (traffic traversing a link), and network-wide (across all source-destination pairs). We show how goodness factors can be used in various applications and describe our numerical results.

Relationship between the formation of Schmidt-Lantermann incisure and the localization of neurofascin in rat sciatic nerve (랫드 궁둥신경에서 말이집틈새의 형성과 Neurofascin 발현 연관에 대한 면역세포화학적연구)

  • Choi, Hye-Young;Cho, Ik-Hyun;Lee, Jong-Hwan;Nahm, Sang-Soep;Chang, Byung-Joon
    • Korean Journal of Veterinary Research
    • /
    • v.49 no.4
    • /
    • pp.273-278
    • /
    • 2009
  • Neurofascin, one of the members of L1CAM, has been known to have some important roles during the development of nerve fibers. In order to investigate the role of neurofascin associated with the formation of Schmidt-Lantermann incisure in the sciatic nerve, the localization of neurofascin was studied with electron microscopy, immuno-fluorescence and immuno-electron microscopy. In the electron microscopy, the first formation of Schmidt-Lantermann incisure was checked at postnatal day 6 and the complete form of incisures traversing the whole myelin sheath began to be observed at postnatal day 8. In the immunofluorescence, neurofascin immunoreactive Schmidt-Lantermann incisures were first checked at postnatal day 6 and dramatically increased with aging by postnatal day 56. In the immunoelectron microscopy, neurofascin immunoreactive gold particles at the incisure forming sites were first observed at postnatal day 6 and the number of gold particles was increased as the animal was getting old by postnatal day 56. According to the present study, neurofascin is likely to have some relationships with Schmidt-Lantermann incisure formation.