• Title/Summary/Keyword: closest distance

Search Result 187, Processing Time 0.027 seconds

A Study on Ship Collision Avoidance Algorithm by COLREG (국제해상충돌예방규칙에 따른 충돌회피 알고리즘에 관한 연구)

  • Kim, Dong-Gyun;Jeong, Jung-Sik;Park, Gyei-Kark
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.3
    • /
    • pp.290-295
    • /
    • 2011
  • On the basis of DCPA(Distance to Closest Point of Approach) and TCPA(Time to CPA), the conventional algorithms for collision avoidances have a drawback that the '72 CORLEGs(International Regulations for Preventing Collisions at Sea, 1972) has not taken into account to prevent collisions between ships. In this paper, the proposed algorithm decides whether the own ship is a give-way vessel or a stand-on vessel by observing the relative bearing of the encountered ship. To determine the ship position and time for collision avoidance, the proposed algorithm utilizes the ellipse model for ship safety domain. The computer simulation is done to represent the process of adversive behavior. Using the proposed method, the past maritime accident is analyzed. The proposed method can be effectively applied to collision avoidance by CORLEGs even when the target ship's navigational lights is invisible in poor weather and/or in the restricted visibility.

Design and Implementation of The Vehicle Tracking Applications using Geospatial Query (공간 정보 질의를 이용한 차량 추적 애플리케이션의 설계 및 구현)

  • Ilham, Anugrah Moch;Jung, Jin-uk;Jin, Kyo-Hong;Hwang, Min-Tae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.6
    • /
    • pp.637-644
    • /
    • 2019
  • In recent years, many public safety systems in the smart city are developed. These systems are taking responsibility to make a safe and comfortable city. In this paper, we propose vehicle tracking systems include a public safety system that enables the policeman to track the stolen vehicles more efficiently by providing the vehicle information in real time. When a vehicle is stolen, the vehicle owner can send a user emergency request. Then, the public safety server which supported by a geospatial query technique will give information such as time, distance, and routes to a policeman who is closest to the location of the vehicle to catch the thief. 300 simulations were performed to evaluate the performance of the system. We found that the average of times required when vehicle owner send a user emergency message on user application until policeman obtain a vehicle tracking request on police application below 1.2 seconds.

Analysis of Molecular Variance and Population Structure of Sesame (Sesamum indicum L.) Genotypes Using Simple Sequence Repeat Markers

  • Asekova, Sovetgul;Kulkarni, Krishnanand P.;Oh, Ki Won;Lee, Myung-Hee;Oh, Eunyoung;Kim, Jung-In;Yeo, Un-Sang;Pae, Suk-Bok;Ha, Tae Joung;Kim, Sung Up
    • Plant Breeding and Biotechnology
    • /
    • v.6 no.4
    • /
    • pp.321-336
    • /
    • 2018
  • Sesame (Sesamum indicum L.) is an important oilseed crop grown in tropical and subtropical areas. The objective of this study was to investigate the genetic relationships among 129 sesame landraces and cultivars using simple sequence repeat (SSR) markers. Out of 70 SSRs, 23 were found to be informative and produced 157 alleles. The number of alleles per locus ranged from 3 - 14, whereas polymorphic information content ranged from 0.33 - 0.86. A distance-based phylogenetic analysis revealed two major and six minor clusters. The population structure analysis using a Bayesian model-based program in STRUCTURE 2.3.4 divided 129 sesame accessions into three major populations (K = 3). Based on pairwise comparison estimates, Pop1 was observed to be genetically close to Pop2 with $F_{ST}$ value of 0.15, while Pop2 and Pop3 were genetically closest with $F_{ST}$ value of 0.08. Analysis of molecular variance revealed a high percentage of variability among individuals within populations (85.84%) than among the populations (14.16%). Similarly, a high variance was observed among the individuals within the country of origins (90.45%) than between the countries of origins. The grouping of genotypes in clusters was not related to their geographic origin indicating considerable gene flow among sesame genotypes across the selected geographic regions. The SSR markers used in the present study were able to distinguish closely linked sesame genotypes, thereby showing their usefulness in assessing the potentially important source of genetic variation. These markers can be used for future sesame varietal classification, conservation, and other breeding purposes.

Proposal and Evaluation of Ground Response Spectrum Estimation Algorithm based on Seismic Observation Data (지진 관측데이터 기반 지반응답스펙트럼 추정 알고리즘 제안 및 평가)

  • Ahn, Jin-Hee;Jeong, Jin-Woo;Hong, Yu-Chan;Park, Jae-Bong;Choi, Hyoung-Suk
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.23 no.5
    • /
    • pp.13-22
    • /
    • 2019
  • In order to evaluate the earthquake damage level of small and medium - sized bridges without earthquake monitoring system, we proposed an algorithm for estimating the seismic force at the target bridge location using the ground acceleration data from the earthquake observatories near the structure. In general, response spectrum analysis, which is the most widely used dynamic analysis method to design and evaluate the structural system numerically is required a response spectrum to determine the dynamic loading. In this study, selection methods of the three closest observatories from the target structure and estimation method of ground response spectrum at arbitrary locations are developed. The proposed method can consider the distance and phase between the target bridge and the seismic station and from the relationship between the acceleration amplitudes and the location of the selected seismic station, the earthquake loading of the target bridge can be determined. The proposed algorithm is estimated to be more conservative than the response spectrum evaluated by actual earthquake data.

The effect of plant spacing on several agronomic traits of a soybean variety under the tropical environment (열대환경하에 있어서 대두재식밀도가 각종형질에 미치는 영향)

  • Kwon, Shin-Han;Quyen, Nguyen H.
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.7 no.1
    • /
    • pp.133-137
    • /
    • 1969
  • This experiment was conducted to determine the optimum row width and plant spacing within row under the tropical environment for a leading soybean variety Palmetto and it was carried out at Eakmat Experiment Station in Vietnam. The experiments were arranged in a split plot design with four replications and the test was repeated twice in two years. Variations for seed yield due to the distance between rows were significant at 1 per cent level in 1967 test(dry season growing) and at 5 per cent level in 1968 test. Significant differences for plant height, lodging, maturity, number of branches per plant, and number of pods per plant due to the row width were not found in both tests, while significant differences in difference spacing within row was found in all traits studied. Interaction between width of row and spacing within row for seed yield and plant height were found at five percent level in 1967 test. These results indicate that close planting may increase in seed yield and plant height in both seasons, and decrease in loadging. From these studies, one could be understood that the plant population, particularly in dry season, plays decisive roles on seed yield in soybean culture, and the maximum plant height and minimum value of lodging index were also observed in closest spacing plots. The highest soybean yield in late planting would be expected by a combinations of 30 cm(between rows)${\times}$5cm(between hills) plot, while 40cm ${\times}$ 5cm planting method would be suggested for rainy season growing. Highest seed yield was obtained at closet spacing in both dry and rainy season, and these results led to drilling method in seeding where about 20 seeds per meter of row could be recommended. Besides the seed yield, the close planting may produce some advantages, such as increase plant height and decrease lodging, weeds and erosion of surface soil.

  • PDF

An Efficient Public Bicycle Reallocation using the Real-Time Bicycle on-Demand HDPRA Scheme (효율적인 공공 자전거 재배치를 위한 실시간 자전거 수요량 기반의 HDPRA 기법 제안)

  • Eun-Ok Yun;Kang-Min Kim;Hye-Sung Park;Sung-Wook Chung
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.17 no.2
    • /
    • pp.83-92
    • /
    • 2024
  • Currently, various countries are enhancing accessibility by providing bicycle rental services for convenient usage within daily life. This paper introduces the Nubija public bicycle service in Changwon, South Korea, aiming to address the imbalance between demand and supply of Nubija bicycles. We propose a Highest Priority Reallocation Scheme to prevent this disparity. Comparing this scheme with others that randomly visit terminals for redistribution and those that prioritize terminals closest to current locations, we illustrate its superior efficiency. Our proposed Highest Priority Reallocation Scheme prioritizes terminals with the highest demand and shortest distances nearby. Through experiments, our proposed scheme demonstrates superior performance, with the lowest average of 817.44km distance and an average of 6437.45 times, i.e., 88.14% successful rental occurrences. This highlights its superiority over the other two algorithms.

Hierarchical Overlapping Clustering to Detect Complex Concepts (중복을 허용한 계층적 클러스터링에 의한 복합 개념 탐지 방법)

  • Hong, Su-Jeong;Choi, Joong-Min
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.1
    • /
    • pp.111-125
    • /
    • 2011
  • Clustering is a process of grouping similar or relevant documents into a cluster and assigning a meaningful concept to the cluster. By this process, clustering facilitates fast and correct search for the relevant documents by narrowing down the range of searching only to the collection of documents belonging to related clusters. For effective clustering, techniques are required for identifying similar documents and grouping them into a cluster, and discovering a concept that is most relevant to the cluster. One of the problems often appearing in this context is the detection of a complex concept that overlaps with several simple concepts at the same hierarchical level. Previous clustering methods were unable to identify and represent a complex concept that belongs to several different clusters at the same level in the concept hierarchy, and also could not validate the semantic hierarchical relationship between a complex concept and each of simple concepts. In order to solve these problems, this paper proposes a new clustering method that identifies and represents complex concepts efficiently. We developed the Hierarchical Overlapping Clustering (HOC) algorithm that modified the traditional Agglomerative Hierarchical Clustering algorithm to allow overlapped clusters at the same level in the concept hierarchy. The HOC algorithm represents the clustering result not by a tree but by a lattice to detect complex concepts. We developed a system that employs the HOC algorithm to carry out the goal of complex concept detection. This system operates in three phases; 1) the preprocessing of documents, 2) the clustering using the HOC algorithm, and 3) the validation of semantic hierarchical relationships among the concepts in the lattice obtained as a result of clustering. The preprocessing phase represents the documents as x-y coordinate values in a 2-dimensional space by considering the weights of terms appearing in the documents. First, it goes through some refinement process by applying stopwords removal and stemming to extract index terms. Then, each index term is assigned a TF-IDF weight value and the x-y coordinate value for each document is determined by combining the TF-IDF values of the terms in it. The clustering phase uses the HOC algorithm in which the similarity between the documents is calculated by applying the Euclidean distance method. Initially, a cluster is generated for each document by grouping those documents that are closest to it. Then, the distance between any two clusters is measured, grouping the closest clusters as a new cluster. This process is repeated until the root cluster is generated. In the validation phase, the feature selection method is applied to validate the appropriateness of the cluster concepts built by the HOC algorithm to see if they have meaningful hierarchical relationships. Feature selection is a method of extracting key features from a document by identifying and assigning weight values to important and representative terms in the document. In order to correctly select key features, a method is needed to determine how each term contributes to the class of the document. Among several methods achieving this goal, this paper adopted the $x^2$�� statistics, which measures the dependency degree of a term t to a class c, and represents the relationship between t and c by a numerical value. To demonstrate the effectiveness of the HOC algorithm, a series of performance evaluation is carried out by using a well-known Reuter-21578 news collection. The result of performance evaluation showed that the HOC algorithm greatly contributes to detecting and producing complex concepts by generating the concept hierarchy in a lattice structure.

Analysis of phylogenetic relationship among Korean Pinellia Tenore (Araceae) using RAPD markers (RAPD markers에 의한 한국산 반하속 식물의 유연관계 분석)

  • Tae, Kyoung-Hwan;Kim, Dong-Kap;Kim, Joo-Hwan
    • Korean Journal of Plant Taxonomy
    • /
    • v.35 no.3
    • /
    • pp.161-174
    • /
    • 2005
  • In order to presume the relationships between two species of P. ternata and P. tripartia, and their populations of the Korean Pinellia, RAPD analysis was performed. The length of the amplified DNA fragments ranged from 300 to 2,500bp. Seventy scorable RAPD makers were found from the PCR reactions with 7 random oligoprimers and were analyzed by Nei-Li's genetic coefficient. Also, some regional groups instead of same taxa were clustered from the phenogram of UPGMA analysis and NJ tree. Populations within each species were clustered at low genetic distance, there had the closed relationship. According to the regional individuals, Pinellia ternata was showed the variation pattern of morphological (leaf shape and flower color) and cytological characters(somatic chromosome numbers). So we suggested to difference of characteristic variety based on variety of habitat. According to this study, new species (Pinellia sp.) was affiliated with Pinellia and had the closest relationship with Hallasan and Japan population. The RAPD data was very useful to define the genetic variation and to discuss the relationships among the intraspecific taxa and their populations of the Korean Pinellia.

Determination of Genetic Diversity among Korean Hanwoo Cattle Based on Physical Characteristics

  • Choi, T.J.;Lee, S.S.;Yoon, D.H.;Kang, H.S.;Kim, C.D.;Hwang, I.H.;Kim, C.Y.;Jin, X.;Yang, C.G.;Seo, K.S.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.25 no.9
    • /
    • pp.1205-1215
    • /
    • 2012
  • This study was conducted to establish genetic criteria for phenotypic characteristics of Hanwoo cattle based on allele frequencies and genetic variance analysis using microsatellite markers. Analysis of the genetic diversity among 399 Hanwoo cattle classified according to nose pigmentation and coat color was carried out using 22 microsatellite markers. The results revealed that the INRA035 locus was associated with the highest $F_{is}$ (0.536). Given that the $F_{is}$ value for the Hanwoo INRA035 population ranged from 0.533 (white) to 1.000 (white spotted), this finding was consistent with the loci being fixed in Hanwoo cattle. Expected heterozygosities of the Hanwoo groups classified by coat colors and degree of nose pigmentation ranged from $0.689{\pm}0.023$ (Holstein) to $0.743{\pm}0.021$ (nose pigmentation level of d). Normal Hanwoo and animals with a mixed white coat showed the closest relationship because the lowest $D_A$ value was observed between these groups. However, a pair-wise differentiation test of $F_{st}$ showed no significant difference among the Hanwoo groups classified by coat color and degree of nose pigmentation (p<0.01). Moreover, results of the neighbor-joining tree based on a $D_A$ genetic distance matrix within 399 Hanwoo individuals and principal component analyses confirmed that different groups of cattle with mixed coat color and nose pigmentation formed other specific groups representing Hanwoo genetic and phenotypic characteristics. The results of this study support a relaxation of policies regulating bull selection or animal registration in an effort to minimize financial loss, and could provide basic information that can be used for establishing criteria to classify Hanwoo phenotypes.

Hydraulic Characteristics of Dam Break Flow by Flow Resistance Stresses and Initial Depths (흐름저항응력 및 초기수심에 따른 댐붕괴류의 수리특성)

  • Song, Chang Geun;Lee, Seung Oh
    • Journal of Korea Water Resources Association
    • /
    • v.47 no.11
    • /
    • pp.1077-1086
    • /
    • 2014
  • The flood wave generated due to dam break is affected by initial depth upstream since it is related with hydraulic characteristics propagating downstream, and flow resistance stress has influence on the celerity, travel distance, and approaching depth of shock wave in implementing numerical simulation. In this study, a shallow water flow model employing SU/PG scheme was developed and verified by analytic solutions; propagation characteristics of dam break according to flow resistance and initial depth were analyzed. When bottom frictional stress was applied, the flow depth was relatively higher while the travel distance of shock wave was shorter. In the case of Coulomb stress, the flow velocity behind the location of dam break became lower compared with other cases, and showed values between no stress and turbulent stress at the reach of shock wave. The value of Froude number obtained by no frictional stress at the discontinuous boundary was the closest to 1.0 regardless of initial depth. The adaption of Coulomb stress gave more appropriate results compared with turbulent stress at low initial depth. However, as the initial depth became increased, the dominance of flow resistance terms was weakened and the opposite result was observed.