• Title/Summary/Keyword: Geometric Constraints

Search Result 204, Processing Time 0.029 seconds

Automatic Identification of Fiducial Marks Based on Weak Constraints

  • Cho, Seong-Ik;Kim, Kyoung-Ok
    • Korean Journal of Remote Sensing
    • /
    • v.19 no.1
    • /
    • pp.61-70
    • /
    • 2003
  • This paper proposes an autonomous approach to localize the center of fiducial marks included in aerial photographs without precise geometric information and human interactions. For this localization, we present a conceptual model based on two assumptions representing symmetric characteristics of fiducial area and fiducial mark. The model makes it possible to locate exact center of a fiducial mark by checking the symmetric characteristics of pixel value distribution around the mark. The proposed approach is composed of three steps: (a) determining the symmetric center of fiducial area, (b) finding the center of a fiducial mark with unit pixel accuracy, and finally (c) localizing the exact center up to sub-pixel accuracy. The symmetric center of the mark is calculated tv successively applying three geometric filters: simplified ${\nabla}^2$G (Laplacian of Gaussian) filter, symmetry enhancement filter, and high pass filter. By introducing a self-diagnosis function based on the self-similarity measurement, a way of rejecting unreliable cases of center calculation is proposed, as well. The experiments were done with respect to 284 samples of fiducial marks composed of RMK- and RC-style ones extracted from 51 scanned aerial photographs. It was evaluated in the visual inspection that the proposed approach had resulted the erroneous identification with respect to only one mark. Although the proposed approach is based on weak constraints, being free from the exact geometric model of the fiducial marks, experimental results showed that the proposed approach is sufficiently robust and reliable.

Homogeneous Magnet Design Technique Using Linear Programming (리니어프로그래밍을 이용한 균등자장 발생용 마그네트의 최적설계)

  • Lee, Sang-Jin;Ko, Tae-Kuk
    • Proceedings of the KIEE Conference
    • /
    • 2001.07b
    • /
    • pp.590-592
    • /
    • 2001
  • We introduce a technique for designing homogeneous magnets using linear programming. The method has several advantages over existing techniques including: it allows complete flexibility in arbitrary geometric constraints on both the coil locations and the shape of the homogeneous volume; it guarantees a globally optimal solution, and it automatically choose the minimum number of coils necessary for the constraints.

  • PDF

Homogeneous Magnet Design Technique Using Evolution Strategy (진화알고리즘을 이용한 균즐자장 발생용 마그네트의 최적설계)

  • 송명곤;김동훈;이상진
    • Progress in Superconductivity and Cryogenics
    • /
    • v.4 no.1
    • /
    • pp.114-118
    • /
    • 2002
  • We introduce a design technique for homogeneous magnets using evolution strategy. The method has several advantages over existing techniques including: it allows complete flexibility in geometric constraints on the shape of both the coil and the homogeneous volume; it guarantees a globally optimal solution, and it automatically searches the minimum number of coils that satisfies given constraints.

Enhanced Second-order Implicit Constraint Enforcement for Dynamic Simulations

  • Hong, Min;Welch, Samuel W.J.;Jung, Sun-Hwa;Choi, Min-Hyung;Park, Doo-Soon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.2 no.1
    • /
    • pp.51-62
    • /
    • 2008
  • This paper proposes a second-order implicit constraint enforcement method which yields enhanced controllability compared to a first-order implicit constraints enforcement method. Although the proposed method requires solving a linear system twice, it yields superior accuracy from the constraints error perspective and guarantees the precise and natural movement of objects, in contrast to the first-order method. Thus, the proposed method is the most suitable for exact prediction simulations. This paper describes the numerical formulation of second-order implicit constraints enforcement. To prove its superiority, the proposed method is compared with the firstorder method using a simple two-link simulation. In this paper, there is a reasonable discussion about the comparison of constraints error and the analysis of dynamic behavior using kinetic energy and potential energy.

Automated design module generation system for parametric design (PARAMETRIC DESIGN을 위한 자동설계모듈 생성)

  • Lee, Seok-Hee;Bahn, Kab-Soo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.10 no.4
    • /
    • pp.236-247
    • /
    • 1993
  • An davanced method for the automatic generation of parametric models in computer- aided design systems is required for most of two-dimensional model which is represented as a set of geometric elements, and constraining scheme formulas. The development system uses geometric constraints and support of topology parameters from feature recognition and grouping the design entities into optimal ones from pre-designed drawings. The aim of this paper is to present guidelines for the application and development of parametric design modules for the standard parts in mechanical system, the basic constitutional part of mold base, and other 2D features.

  • PDF

Obstacle-Free Optimal Motions of a Manipulator Arm Using Penetration Growth Distance (침투성장거리를 이용한 로봇팔의 장애물회피 최적운동)

  • Park, Jong-Keun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.10
    • /
    • pp.116-126
    • /
    • 2001
  • This paper suggests a numerical method to find optimal geometric path and minimum-time motion for a spatial 6-link manipulator arm (PUMA 560 type). To find a minimum-time motion, the optimal geometric paths minimizing 2 different dynamic performance indices are searched first, and the minimum-time motions are searched on these optimal paths. In the algorithm to find optimal geometric paths, the objective functions (performance indices) are selected to minimize joint velocities, actuator forces or the combinations of them as well as to avoid one static obstacle. In the minimum-time algorithm the traveling time is expressed by the power series including 21 terms. The coefficients of the series are obtained using nonlinear programming to minimize the total traveling time subject to the constraints of velocity-dependent actuator forces.

  • PDF

TRIANGLE MESH COMPRESSION USING GEOMETRIC CONSTRAINTS

  • Sim, Jae-Young;Kim, Chang-Su;Lee, Sang-Uk
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.462-465
    • /
    • 2000
  • It is important to compress three dimensional (3D) data efficiently, since 3D data are too large to store or transmit in general. In this paper, we propose a lossless compression algorithm of the 3D mesh connectivity, based on the vertex degree. Most techniques for the 3D mesh compression treat the connectivity and the geometric separately, but our approach attempts to exploit the geometric information for compressing the connectivity information. We use the geometric angle constraint of the vertex fanout pattern to predict the vertex degree, so the proposed algorithm yields higher compression efficiency than the conventional algorithms.

  • PDF

Optimal Geometric Path and Minimum-Time Motion for a Manipulator Arm (로봇팔의 최적 기하학적 경로 및 시간최소화 운동)

  • Park, Jong-Keun;Han, Sung-Hyun;Kim, Tae-Han;Lee, Sang-Tak
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.12
    • /
    • pp.204-213
    • /
    • 1999
  • This paper suggests a numerical method of finding optimal geometric path and minimum-time motion for a manipulator arm. To find the minimum-time motion, the optimal geometric path is searched first, and the minimum-time motion is searched on this optimal path. In the algorithm finding optimal geometric path, the objective function is minimizing the combination of joint velocities, joint-jerks, and actuator forces as well as avoiding several static obstacles, where global search is performed by adjusting the seed points of the obstacle models. In the minimum-time algorithm, the traveling time is expressed by the linear combinations of finite-term quintic B-splines and the coefficients of the splines are obtained by nonlinear programming to minimize the total traveling time subject to the constraints of the velocity-dependent actuator forces. These two search algorithms are basically similar and their convergences are quite stable.

  • PDF

Optimum design of steel space frames under earthquake effect using harmony search

  • Artar, Musa
    • Structural Engineering and Mechanics
    • /
    • v.58 no.3
    • /
    • pp.597-612
    • /
    • 2016
  • This paper presents an optimization process using Harmony Search Algorithm for minimum weight of steel space frames under earthquake effects according to Turkish Earthquake Code (2007) specifications. The optimum designs are carried out by selecting suitable sections from a specified list including W profiles taken from American Institute of Steel Construction (AISC). The stress constraints obeying AISC-Load and Resistance Factor Design (LRFD) specifications, lateral displacement constraints and geometric constraints are considered in the optimum designs. A computer program is coded in MATLAB for the purpose to incorporate with SAP2000 OAPI (Open Application Programming Interface) to perform structural analysis of the frames under earthquake loads. Three different steel space frames are carried out for four different seismic earthquake zones defined in Turkish Earthquake Code (2007). Results obtained from the examples show the applicability and robustness of the method.

Optimum design of steel frames with semi-rigid connections and composite beams

  • Artar, Musa;Daloglu, Ayse T.
    • Structural Engineering and Mechanics
    • /
    • v.55 no.2
    • /
    • pp.299-313
    • /
    • 2015
  • In this paper, an optimization process using Genetic Algorithm (GA) that mimics biological processes is presented for optimum design of planar frames with semi-rigid connections by selecting suitable standard sections from a specified list taken from American Institute of Steel Construction (AISC). The stress constraints as indicated in AISC-LRFD (American Institute of Steel Construction - Load and Resistance Factor Design), maximum lateral displacement constraints and geometric constraints are considered for optimum design. Two different planar frames with semi-rigid connections taken from the literature are carried out first without considering concrete slab effects in finite element analyses and the results are compared with the ones available in literature. The same optimization procedures are then repeated for full and semi rigid planar frames with composite (steel and concrete) beams. A program is developed in MATLAB for all optimization procedures. Results obtained from this study proved that consideration of the contribution of the concrete on the behavior of the floor beams provides lighter planar frames.