• Title/Summary/Keyword: constraint-based

Search Result 1,648, Processing Time 0.026 seconds

Position Estimation of Autonomous Mobile Robot Using Geometric Information of a Moving Object (이동물체의 기하학적 위치정보를 이용한 자율이동로봇의 위치추정)

  • Jin, Tae-Seok;Lee, Jang-Myung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.4
    • /
    • pp.438-444
    • /
    • 2004
  • The intelligent robots that will be needed in the near future are human-friendly robots that are able to coexist with humans and support humans effectively. To realize this, robots need to recognize their position and posture in known environment as well as unknown environment. Moreover, it is necessary for their localization to occur naturally. It is desirable for a robot to estimate of his position by solving uncertainty for mobile robot navigation, as one of the best important problems. In this paper, we describe a method for the localization of a mobile robot using image information of a moving object. This method combines the observed position from dead-reckoning sensors and the estimated position from the images captured by a fixed camera to localize a mobile robot. Using the a priori known path of a moving object in the world coordinates and a perspective camera model, we derive the geometric constraint equations which represent the relation between image frame coordinates for a moving object and the estimated robot's position. Since the equations are based or the estimated position, the measurement error may exist all the time. The proposed method utilizes the error between the observed and estimated image coordinates to localize the mobile robot. The Kalman filter scheme is applied for this method. its performance is verified by the computer simulation and the experiment.

A research on remote X-ray detector design development for marketing in field diagnosis service (현장 진단 서비스 시장 공략을 위한 '무선 X-ray 디텍터' 디자인개발에 관한 연구)

  • Song, Seong Il
    • Journal of the Korean Crystal Growth and Crystal Technology
    • /
    • v.27 no.4
    • /
    • pp.196-205
    • /
    • 2017
  • In recent years, the service design in the medical sector evolves through practical service research and development that can visualize both intangible and intangible service elements in an integrative way and derive innovative solutions to help customers feel the service more important value. With the improvement of personal income, interest in medical welfare and well-being is increasing day by day, and the focus of the medical sector shifts from the concept of treatment of diseases and illness to preventive medicine. In response to this trend, research and development of home health care system, which greatly reduces the time and space constraint of health checkup and health care by combining ubiquitous concept with medical welfare, are being actively conducted, and the needs for improving products and medical environment based on user-centered medical service and user needs in accordance with the Health Care 3.0 Era, it becomes necessary to develop on-site medical diagnostic products that reflect user-centered needs and needs. This study is intended to research and develop a product that sufficiently reflects the needs of users by applying suitable materials and shape for on-site diagnostic product in researching and developing Wireless X-ray Detector.

Lateral Behavior of Group Pile in Sand (사질토 지반에서 군말뚝의 수평거동에 관한 연구)

  • 김영수;김병탁
    • Journal of the Korean Geotechnical Society
    • /
    • v.16 no.1
    • /
    • pp.117-129
    • /
    • 2000
  • This paper discusses the lateral behavior of group pile in homogeneous and non- homogeneous (two layered) soil. In the group pile, the model tests were to investigate the effects on spacing-to-diameter ratio of pile, pile array, ratio of pile spacing, constraint condition of pile tip, eccentric load and ground condition. The group efficiency and lateral deflection induced in active piles were found to be highly dependent on the spacing-to-diameter ratio of pile, number of pile. Lateral bearing capacities in the group piles of fixed tip, in the case of 6D spacing and $3\times3$ array, were 40-100% higher than those in the group pile of free tip. Based on the results obtained, a spacing-to-diameter of 6.0 seems to be large enough to eliminate the group effect for the case of relative density of 61.8% and 32.8%, and then each pile in such a case behaves essentially the same as a single pile. However, in the case of dense sand, it can be estimated that a spacing-to-diameter of 8.0 seems to be large enough to eliminate the group effect. In this study the group efficiency is illustrated in experimental function with spacing-to-diameter, S/D, relative density and number of pile. The distribution of shear force in lead row piles, in the case of 3$\times$3 array group pile, was 41.6-52.4% for 3D spacing and 34-40% for 6D spacing, respectively. The shadowing effect for the parallel direction of lateral loading appears to be more significant than the one for the perpendicular direction of lateral loading.

  • PDF

Fabric Mapping and Placement of Field Programmable Stateful Logic Array (Field Programmable Stateful Logic Array 패브릭 매핑 및 배치)

  • Kim, Kyosun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.12
    • /
    • pp.209-218
    • /
    • 2012
  • Recently, the Field Programmable Stateful Logic Array (FPSLA) was proposed as one of the most promising system integration technologies which will extend the life of the Moore's law. This work is the first proposal of the FPSLA design automation flow, and the approaches to logic synthesis, synchronization, physical mapping, and automatic placement of the FPSLA designs. The synchronization at each gate for pipelining determines the x-coordinates of cells, and reduces the placement to 1-dimensional problems. The objective function and its gradients for the non-linear optimization of the net length and placement density have been remodeled for the reduced global placement problem. Also, a recursive algorithm has been proposed to legalize the placement by relaxing the density overflow of bipartite bin groups in a top-down hierarchical fashion. The proposed model and algorithm are implemented, and validated by applying them to the ACM/SIGDA benchmark designs. The output state of a gate in an FPSLA needs to be duplicated so that each fanout gate can be connected to a dedicated copy. This property has been taken into account by merging the duplicated nets into a hyperedge, and then, splitting the hyperedge into edges as the optimization progresses. This yields additional 18.4% of the cell count reduction in the most dense logic stage. The practicality of the FPSLA can be further enhanced primarily by incorporating into the logic synthesis the constraint to avoid the concentrated fains of gates on some logic stages. In addition, an efficient algorithm needs to be devised for the routing problem which is based on a complicated graph. The graph models the nanowire crossbar which is trimmed to be embedded into the FPSLA fabric, and therefore, asymmetric. These CAD tools can be used to evaluate the fabric efficiency during the architecture enhancement as well as automate the design.

A Derivation of the Representative Unit Hydrograph from Multiperiod Complex Storm by Linear Programming (선형계획법(線型計劃法)에 의한 대표단위도(代表單位圖) 유도(誘導))

  • Kwon, Oh Hun;Ryu, Tae Sang;Yoo, Ju Hwan
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.2
    • /
    • pp.173-182
    • /
    • 1993
  • This paper presents an algorithm to derive the representative unit hydrograph for the real environment of a watershed. For a given watershed, the conventional methods give several different unit hydrographs by storm events. In this study the LP model is somewhat modified based on the previous study by Mays et also as follows: the objective function is designed to minimize the sum of weighted residuals. An additional constraint of moving average is added to prevent the unit hydrograph from the occurence of oscillation which was not active in Mays's paper. Configuration of rainfall matrix was improved to reduce its dimension in accordance with Diskin's review point. In spite of the superiority of LP approach in terms of representativeness, all the methods were very sensitive to the validity of baseflow separation and rainfall-loss. Several methods of the separations for rainfall excesses and direct runoffs were applied and no preferred methods were identified. This is the matter of judgement considering catchment and rainfall characteristics. This algorithm was applied to a real watershed of the Wi stream in the Nak-dong river. Compared with the IHP results by conventional methods, this optimized representative unit hydrograph demonstrated relatively smaller and shorter values in terms of the peak discharge and the basin lag respectively, and the oscillation of its falling limb successfully eliminated owing to the additional constraints of moving averages.

  • PDF

Applying Strategy Group Concept to Program Providers(PP) Industry (PP 산업에 대한 전략집단 개념의 적용)

  • Yeo, Hyun-Chul;Kim, Young-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.1
    • /
    • pp.357-370
    • /
    • 2011
  • Using strategy group theory, this thesis reviewed the status of program providers analysis and the performances it has made so far, and sought measures to improve its limitations. The constraint of program providers analysis based on existing concept of strategy group is that the strategy group was derived from the statistics, and therefore only applied the characteristics of program provider's channels to the analysis, on account of which a systematic and sophisticated classification as well as generalization of strategy or strategy group were hard to obtain. Moreover, the PP strategy variables used to be selected at the firm level and business level, and in relation with resource and competition scope. In future, more appropriate procedure should be followed to obtain objectivity in selecting variables to avoid controversy over intentionality. The measures in this thesis to improve the study of PP strategy group can be summarized as follows: firstly analysis of variables for strategy group classification should be made to single out key variables which are to be classification criteria. Secondly, variables are to be cross-checked by industry experts to increase generalizability. Thirdly, proxy variables should be sublated, and strategy group model which enables the reflection of subsistent properties of PP industry, and the cognitive perception of the executives(CEO) needs to be established. Fourthly, the concepts of mobility barrier and isolating mechanism should be applied to the classification criteria of strategy group to reveal the gap of performance between different strategy groups. Lastly, chronicle study on PP strategy group should be done to perceive the dynamic changes of PP strategy group.

A Weighted Frequent Graph Pattern Mining Approach considering Length-Decreasing Support Constraints (길이에 따라 감소하는 빈도수 제한조건을 고려한 가중화 그래프 패턴 마이닝 기법)

  • Yun, Unil;Lee, Gangin
    • Journal of Internet Computing and Services
    • /
    • v.15 no.6
    • /
    • pp.125-132
    • /
    • 2014
  • Since frequent pattern mining was proposed in order to search for hidden, useful pattern information from large-scale databases, various types of mining approaches and applications have been researched. Especially, frequent graph pattern mining was suggested to effectively deal with recent data that have been complicated continually, and a variety of efficient graph mining algorithms have been studied. Graph patterns obtained from graph databases have their own importance and characteristics different from one another according to the elements composing them and their lengths. However, traditional frequent graph pattern mining approaches have the limitations that do not consider such problems. That is, the existing methods consider only one minimum support threshold regardless of the lengths of graph patterns extracted from their mining operations and do not use any of the patterns' weight factors; therefore, a large number of actually useless graph patterns may be generated. Small graph patterns with a few vertices and edges tend to be interesting when their weighted supports are relatively high, while large ones with many elements can be useful even if their weighted supports are relatively low. For this reason, we propose a weight-based frequent graph pattern mining algorithm considering length-decreasing support constraints. Comprehensive experimental results provided in this paper show that the proposed method guarantees more outstanding performance compared to a state-of-the-art graph mining algorithm in terms of pattern generation, runtime, and memory usage.

Improved Focused Sampling for Class Imbalance Problem (클래스 불균형 문제를 해결하기 위한 개선된 집중 샘플링)

  • Kim, Man-Sun;Yang, Hyung-Jeong;Kim, Soo-Hyung;Cheah, Wooi Ping
    • The KIPS Transactions:PartB
    • /
    • v.14B no.4
    • /
    • pp.287-294
    • /
    • 2007
  • Many classification algorithms for real world data suffer from a data class imbalance problem. To solve this problem, various methods have been proposed such as altering the training balance and designing better sampling strategies. The previous methods are not satisfy in the distribution of the input data and the constraint. In this paper, we propose a focused sampling method which is more superior than previous methods. To solve the problem, we must select some useful data set from all training sets. To get useful data set, the proposed method devide the region according to scores which are computed based on the distribution of SOM over the input data. The scores are sorted in ascending order. They represent the distribution or the input data, which may in turn represent the characteristics or the whole data. A new training dataset is obtained by eliminating unuseful data which are located in the region between an upper bound and a lower bound. The proposed method gives a better or at least similar performance compare to classification accuracy of previous approaches. Besides, it also gives several benefits : ratio reduction of class imbalance; size reduction of training sets; prevention of over-fitting. The proposed method has been tested with kNN classifier. An experimental result in ecoli data set shows that this method achieves the precision up to 2.27 times than the other methods.

Analysis of the Moderating Effect of School Levels on the Structural Relationship between Stress in Interpersonal Relationships at Work and Rumination in Teachers' Depression (교원의 우울에 대한 직무 관계스트레스와 반추의 구조적 관계에서 학교급에 의한 조절효과 분석)

  • Yang, Sung-Jin;Lee, Eun-Chul
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.11
    • /
    • pp.122-131
    • /
    • 2019
  • This study analyzed the moderating effect according to school levels in the structural relationship between stressful interpersonal relationships at work and rumination in teachers' depression. For this study, a research model was formed based on theoretical understandings and a literature review. The researchers surveyed 811 teachers at primary and secondary schools to measure scales of depression, rumination, and stress in interpersonal relationships at work. Primary education and secondary education were the grouping variables for the school levels, and the collected data was analyzed using multi-group structural equation modeling. Also, to affirm equivalence between the two models, the data was investigated using the constrained model of measurement equivalence. The research results verified the equivalence between the two models and the moderating effect by comparing the path coefficients of the two models on the assumption of equivalence constraint. As a result, the moderating effect according to school levels was revealed on the path from stressful interpersonal relationships at work to depression. Grounded on this analysis, stress in interpersonal relationships at work mediates the impact of rumination in teachers' depression. In addition, the research revealed that the moderating effects on stressful interpersonal relationships at work varied according to school level, and the moderating effect of stress in interpersonal relationships at work affected middle school teachers but not primary school teachers.

A Study on Welding Deformation of thin plate block in PCTC (PCTC 박판 블록 용접 변형에 관한 연구)

  • Kang, Serng-Ku;Yang, Jong-Su;Kim, Ho-Kyeong
    • Proceedings of the KWS Conference
    • /
    • 2009.11a
    • /
    • pp.97-97
    • /
    • 2009
  • The use of thin plate increases due to the need for light weight in large ship. Thin plate is easily distorted and has residual stress by welding heat. Therefore, the thin plate should be carefully joined to minimize the welding deformation which costs time and money for repair. For one effort to reduce welding deformation, it is very useful to predict welding deformation before welding execution. There are two methods to analyze welding deformation. One is simple linear analysis. The other is nonlinear analysis. The simple linear analysis is elastic analysis using the equivalent load method or inherent strain method from welding experiments. The nonlinear analysis is thermo-elastic analysis which gives consideration to the nonlinearity of material dependent on temperature and time, welding current, voltage, speed, sequence and constraint. In this study, the welding deformation is analyzed by using thermo-elastic method for PCTC(Pure Car and Truck Carrier) which carries cars and trucks. PCTC uses thin plates of 6mm thickness which is susceptible to welding heat. The analysis dimension is 19,200mm(length) * 13,825mm(width) * 376mm(height). MARC and MENTAT are used as pre and post processor and solver. The boundary conditions are based on the real situation in shipyard. The simulations contain convection and gravity. The material of the thin block is mild steel with $235N/mm^2$ yield strength. Its nonlinearity of conductivity, specific heat, Young's modulus and yield strength is applied in simulations. Welding is done in two pass. First pass lasts 2,100 second, then it rests for 900 second, then second pass lasts 2,100 second and then it rests for 20,000 second. The displacement at 0 sec is caused by its own weight. It is maximum 19mm at the free side. The welding line expands, shrinks during welding and finally experiences shrinkage. It results in angular distortion of thin block. Final maximum displacement, 17mm occurs around welding line. The maximum residual stress happens at the welding line, where the stress is above the yield strength. Also, the maximum equivalent plastic strain occurs at the welding line. The plastic strain of first pass is more than that of second pass. The flatness of plate in longitudinal direction is calculated in parallel with the direction of girder and compared with deformation standard of ${\pm}15mm$. Calculated value is within the standard range. The flatness of plate in transverse direction is calculated in perpendicular to the direction of girder and compared with deformation standard of ${\pm}6mm$. It satisfies the standard. Buckle of plate is calculated between each longitudinal and compared with the deformation standard. All buckle value is within the standard range of ${\pm}6mm$.

  • PDF