• Title/Summary/Keyword: simple tree order

Search Result 71, Processing Time 0.022 seconds

Off-line Visual Feedback Control of SCARA Robot Using Off Line Programming (오프라인 프로그래밍을 이용한 스카라 로봇의 비쥬얼 피드백제어)

  • 신행봉;이우송;이현철;한성현
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2004.04a
    • /
    • pp.235-240
    • /
    • 2004
  • The equipment of industrial robot in manufacturing and assembly lines has rapidly increased. In order to achieve high productivity and flexibility, it becomes very important to develop the visual feedback control system with Off-Line Programming System(OLPS). We can save much efforts and time in adjusting robots to newly defined workcells by using OLPS. A proposed visual calibration scheme is based on position-based visual feedback. The calibration program firstly generates predicted images of objects in an assumed end-effector position. The process to generate predicted images consists of projection to screen-coordinates, visible range test and construction of simple silhouette figures. Then camera images acquired are compared with predicted ones for updating position and orientation data. Computation of error is very simple because the scheme is based on perspective projection which can be also expanded to experimental results. Computation time can be extremely reduced because the proposed method does not require the precise calculation of tree-dimensional object data and image Jacobian.

  • PDF

Visual-Servoing Control of Robot Manipulator (로봇 매니퓰레이터의 시각구동제어)

  • 신행봉;정동연;한성현
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2003.10a
    • /
    • pp.213-218
    • /
    • 2003
  • The equipment of industrial robot in manufacturing and assembly lines has rapidly increased. In order to achieve high productivity and flexibility, it becomes very important to develop the visual feedback control system with Off-Line Programming System(OLPS). We can save much efforts and time in adjusting robots to newly defined workcells by using OLPS. A proposed visual calibration scheme is based on position-based visual feedback. The calibration program firstly generates predicted images of objects in an assumed end-effector position. The process to generate predicted images consists of projection to screen-coordinates, visible range test and construction of simple silhouette figures. Then camera images acquired are compared with predicted ones for updating position and orientation data. Computation of error is very simple because the scheme is based on perspective projection which can be also expanded to experimental results. Computation time can be extremely reduced because the proposed method does not require the precise calculation of tree-dimensional object data and image Jacobian.

  • PDF

Design of Heuristic Decision Tree (HDT) Using Human Knowledge (인간 지식을 이용한 경험적 의사결정트리의 설계)

  • Yoon, Tae-Tok;Lee, Jee-Hyong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.4
    • /
    • pp.525-531
    • /
    • 2009
  • Data mining is the process of extracting hidden patterns from collected data. At this time, for collected data which take important role as the basic information for prediction and recommendation, the process to discriminate incorrect data in order to enhance the performance of analysis result, is needed. The existing methods to discriminate unexpected data from collected data, mainly relies on methods which are based on statistics or simple distance between data. However, for these methods, the problematic point that even meaningful data could be excluded from analysis due that the environment and characteristic of the relevant data are not considered, exists. This study proposes a method to endow human heuristic knowledge with weight value through the comparison between collected data and human heuristic knowledge, and to use the value for creating a decision tree. The data discrimination by the method proposed is more credible as human knowledge is reflected in the created tree. The validity of the proposed method is verified through an experiment.

Enhancing Retrieval Performance for Hierarchical Compact Binary Tree (계층형 집약 이진 트리의 검색 성능 개선)

  • Kim, Sung Wan
    • Journal of Creative Information Culture
    • /
    • v.5 no.3
    • /
    • pp.345-353
    • /
    • 2019
  • Several studies have been proposed to improve storage space efficiency by expressing binary trie data structure as a linear binary bit string. Compact binary tree approach generated using one binary trie increases the key search time significantly as the binary bit string becomes very long as the size of the input key set increases. In order to reduce the key search range, a hierarchical compact binary tree technique that hierarchically expresses several small binary compact trees has been proposed. The search time increases proportionally with the number and length of binary bit streams. In this paper, we generate several binary compact trees represented by full binary tries hierarchically. The search performance is improved by allowing a path for the binary bit string corresponding to the search range to be determined through simple numeric conversion. Through the performance evaluation using the worst time and space complexity calculation, the proposed method showed the highest performance for retrieval and key insertion or deletion. In terms of space usage, the proposed method requires about 67% ~ 68% of space compared to the existing methods, showing the best space efficiency.

The Effect of Noise Diminution by Euonymus japonica Wall (사철나무 수벽(樹壁)에 의한 소음(騷音) 감쇄효과(減殺效果))

  • Hong, Jong Soo;Son, Yeong Mo;Chung, Young Gwan
    • Journal of Korean Society of Forest Science
    • /
    • v.84 no.4
    • /
    • pp.409-414
    • /
    • 1995
  • This study was carried out for the analysis and comparison about the noise diminution effects by the height, width and density of Euonymus japonica wall, the distance of sound source, the distance of sound receiver, the height of sound source, and the height of sound receiver. The results obtained were summarized as follows; 1. After the establishment of tree wall, the volume of noise diminution measured 6.8dB and the effects of noise diminution measured heigher than before by 10.6% and t-value was significant at the 1% level 2. In simple correlation between the effects of noise diminution and variables, the density of tree wall was found as the most significant factor, and the last were found in the order of the distance of sound receiver, the width of tree wall, and the distance of sound source. 3. In partial correlation coefficients the effects of noise diminution and variables, the density of tree wall (r=-0.959) was found as the most significant factor, and the last were found in order of the distance of sound receiver (r=-0.906) and the width of tree wall (r=-0.753). 4. The estimated equation to measure the effects of noise diminution according to variables (the height of tree wall, the width of tree wall, the density of tree wall, the distance of sound source, the distance of sound receiver, the height of sound source, and the height of sound receiver) was $Y=69.520-1.672X_1-1.656X_2-0.066X_3-0.248X_4-3.134X_5-0.222X_6-0.343X_7$, and the coefficient of determination of this estimated equation was highly found as 0.950. 5. In semi-partial correlation coefficient the effects of noise diminution were found in the order of the density of tree wall, the distance of sound receiver, the width of tree wall, and the height of tree wall from the highest to the lowest. Therefore, it was considered that the density of tree wall, the distance of sound receiver, the width of tree wall and the distance of sound source should be controlled effectively to increase the effects of noise diminution by Euonymus japonica wall.

  • PDF

The GR-tree: An Energy-Efficient Distributed Spatial Indexing Scheme in Wireless Sensor Networks (GR-tree: 무선 센서 네트워크에서 에너지 효율적인 분산 공간색인기법)

  • Kim, Min-Soo;Jang, In-Sung
    • Spatial Information Research
    • /
    • v.19 no.5
    • /
    • pp.63-74
    • /
    • 2011
  • Recently, there has been much interest in the spatial query which energy-efficiently acquires sensor readings from sensor nodes inside specified geographical area of interests. The centralized approach which performs the spatial query at a server after acquiring all sensor readings, though simple, it incurs high wireless transmission cost in accessing all sensor nodes. In order to remove the high wireless transmission cost, various in-network spatial indexing schemes have been proposed. They have focused on reducing the transmission cost by performing distributed spatial filtering on sensor nodes. However, these in-network spatial indexing schemes have a problem which cannot optimize both the spatial filtering and the wireless routing among sensor nodes, because these schemes have been developed by simply applying the existing spatial indexing schemes into the in-network environment. Therefore, we propose a new distributed spatial indexing scheme of the GR-tree. The GR-tree which form s a MBR-based tree structure, can reduce the wireless transmission cost by optimizing both the efficient spatial filtering and the wireless routing. Finally, we compare the existing spatial indexing scheme through extensive experiments and clarify our approach's distinguished features.

Assessment of Landscape Tree Vigor Using Cambial Electrical Resistance (형성층 전기저항을 이용한 조경용 수목 활력도 분석)

  • Hwang, Dong Kyu;Kim, Dong Yeob
    • Ecology and Resilient Infrastructure
    • /
    • v.3 no.4
    • /
    • pp.302-306
    • /
    • 2016
  • There are various methods to evaluate tree vigor. Cambial electrical resistance represents tree vigor using the method of electrophysiological diagnosis. This study investigated the vigor of several tree species using Shigometer, and compared the differences among the species. The factors, such as foliation, trunk orientation and bark temperature, which affect electrical resistance were also investigated. The needle penetration into cambium was controlled to keep the depth consistent in order to minimize measurement error. Each of three trees were selected from Zelkova serrata, Ginkgo biloba, Metasequoia glyptostroboides, Pinus koraiensis, and Liriodendron tulipifera. The electrical resistances were measured at 60 and 120 cm height of the stem in 4 directions from March until May 2011. The soil conditions in surrounding areas and tree stress responses were also measured. The results were analyzed for the relationship between electrical resistance and the affecting factors. The electrical resistance showed a relatively higher level before foliation until mid-March. The values started to decline from April and recorded a minimal level on May 11. The changes of soil moisture, soil electric conductivity, and tree stress responses during the measurement period showed a similar trend to that of electrical resistance. The Pinus koraiensis, an evergreen conifer, showed few changes on the electrical resistance values during the measurement period. Zelkova serrata, Ginkgo biloba, and Metasequoia glyptostroboides showed the highest bark temperatures and lowest electrical resistances at their south-facing stem. Shigometer can provide measures simple to assess tree vigor in the fields, and to the management of trees.

A Study on the Identification and Classification of Relation Between Biotechnology Terms Using Semantic Parse Tree Kernel (시맨틱 구문 트리 커널을 이용한 생명공학 분야 전문용어간 관계 식별 및 분류 연구)

  • Choi, Sung-Pil;Jeong, Chang-Hoo;Chun, Hong-Woo;Cho, Hyun-Yang
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.45 no.2
    • /
    • pp.251-275
    • /
    • 2011
  • In this paper, we propose a novel kernel called a semantic parse tree kernel that extends the parse tree kernel previously studied to extract protein-protein interactions(PPIs) and shown prominent results. Among the drawbacks of the existing parse tree kernel is that it could degenerate the overall performance of PPI extraction because the kernel function may produce lower kernel values of two sentences than the actual analogy between them due to the simple comparison mechanisms handling only the superficial aspects of the constituting words. The new kernel can compute the lexical semantic similarity as well as the syntactic analogy between two parse trees of target sentences. In order to calculate the lexical semantic similarity, it incorporates context-based word sense disambiguation producing synsets in WordNet as its outputs, which, in turn, can be transformed into more general ones. In experiments, we introduced two new parameters: tree kernel decay factors, and degrees of abstracting lexical concepts which can accelerate the optimization of PPI extraction performance in addition to the conventional SVM's regularization factor. Through these multi-strategic experiments, we confirmed the pivotal role of the newly applied parameters. Additionally, the experimental results showed that semantic parse tree kernel is superior to the conventional kernels especially in the PPI classification tasks.

Growth Degree of Quercus Community Plantations for Effective Vegetation Restoration (효과적인 식생복원을 위한 참나무류 군락 식재의 생장량에 관한 연구)

  • Mi-Jin Kim;Eun-Suk Cho;Hee-Jeong Jeong;Dong-gil Cho
    • Journal of Environmental Science International
    • /
    • v.32 no.3
    • /
    • pp.161-171
    • /
    • 2023
  • The present study evaluated growth factors affecting oak community plantations through literature review and a field survey. Specifically, 41 related literature sources were analyzed and field surveys were conducted to collect growth data. Previous studies were analyzed to identify variables with high frequency of use. The frequency of use was in the order of tree size > environment > planting density > forest age. Analysis of factors impacting height and diameter growth revealed that the growth rate of species other than Quercus variabilis was negative in the field survey. This may be because of differences between the actual trees planted and specifications in the construction drawings, which may be attributed to the site conditions and decisions made by the project subject during construction. Furthermore, simple linear regression analysis was conducted with time, height at planting, density, and species code as the independent variables and growth rate as the dependent variable. A strong positive linear correlation was noted between height and diameter. This work builds a foundation for developing a forest restoration model and simulation program based on a regression model derived from the four variables tested.

011-line Visual Feedback Control of Industrial Robot Manipulator (산업용 로봇 매니퓰레이터의 오프라인 영상피드백 제어)

  • 신행봉;정동연;김용태;이종두;이강두
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2002.04a
    • /
    • pp.567-572
    • /
    • 2002
  • The equipment of industrial robot in manufacturing and assembly lines has rapidly increased. In order to achieve high productivity and flexibility, it becomes very important to develop the visual feedback control system with Off-Line Programming System(OLPS ). We can save much efforts and time in adjusting robots to newly defined workcells by using Off-Line Programming System. A proposed visual calibration scheme is based on position-based visual feedback. The visual calibration system is composed of a personal computer, an image processing board, a video monitor, and one camera. The calibration program firstly generates predicted images of objects in an assumed end-effector position. The process to generate predicted images consists of projection to screen-coordinates, visible range test, and construction of simple silhouette figures. Then, camera images acquired are compared with predicted ones for updating position and orientation data. Computation of error is very simple because the scheme is based on perspective projection, which can be also expanded to experimental results. Computation time can be extremely reduced because the proposed method does not require the precise calculation of tree-dimensional object data and image Jacobian.

  • PDF