• Title/Summary/Keyword: geometric problems

Search Result 471, Processing Time 0.024 seconds

Hybrid Genetic Algorithm for Facility Layout Problems with Unequal Area and Fixed Shapes (고정된 형태와 크기가 다른 설비의 배치를 위한 혼합 유전자 알고리듬)

  • Lee, Moon-Hwan;Lee, Young-Hae;Jeong, Joo-Gi
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.27 no.1
    • /
    • pp.54-60
    • /
    • 2001
  • In this paper, a shape-based block layout (SBL) approach is presented to solve the facility layout problem with unequal-area and fixed shapes. The SBL approach employs hybrid genetic algorithm (Hybrid-GA) to find a good solution and the concept of bay structure is used. In the typical facility layout problem with unequal area and fixed shapes, the given geometric constraints of unequal-area and fixed shapes are mostly approximated to original shape by aspect ratio. Thus, the layout results require extensive manual revision to create practical layouts and it produces irregular building shapes and too much unusable spaces. Experimental results show that a SBL model is able to produce better solution and to create more practical layouts than those of existing approaches.

  • PDF

Analysis of Problems in Road Cut-Slope Design Based on Practical Example (사례연구를 통한 도로 절개면 설계 문제점 분석과 대책안 제시)

  • 이기하;백영식;구호본;박혁진
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2000.11a
    • /
    • pp.167-174
    • /
    • 2000
  • Profiles of discontinuities through scanline method were investigated for the analysis of rock slope stability. Lower hemispheric projection method was used to evaluate the geometric stability and failure potential of these discontinuities. Also, safety factor was evaluated for the discontinuities of failure potential using by limit equilibrium analysis. Then, displacements of rock block due to the discontinuities were displayed by using the program UDEC(Universal Distinct Element Code) which applied the Distinct Element Method. When we determine the cut-slope in design, the characteristics of discontinuities is not represented only by strength parameters of intact rock. Therefore it is more reasonable method in assuring stability that first, construction would be preceded by the cut-slope of preliminary design, and then, cut-slope would be redetermined by elaborate site investigation in processing construction.

  • PDF

A Study on Stable Grasping Control of Dual-Fingers with Soft-Tips

  • Sim, Jae-Goon;Yang, Soon-Yong;Han, Hyun-Yong;Lee, Byung-Ryon;Ahn, kyung-Kwan;Kim, Sung-Su;Park, Kyung-Taek
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.108.4-108
    • /
    • 2002
  • This paper aims to derive a mathematical model of the dynamics of handling tasks in robot fingers which stably grasps and manipulates a rigid object with some dexterity. Firstly, a set of differential equation describing dynamics of the manipulators and object together with geometric constraint of tight area-contacts is formulated by Lagrange's equation. Secondly, problems of controlling both the internal force and the rotation angle of the grasped object under the constraints of tight area-contacts are discussed. The effect of geometric constraints of area-contacts on motion of the overall system is analyzed and a method of computer simulation for differential-algebraic equations of overall...

  • PDF

A Study on Control of Stable Grasping Motion for Finger Robot (손가락 로봇의 안정 파지 운동 제어에 관한 연구)

  • Choi, Jong-Hwan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.30 no.3
    • /
    • pp.428-437
    • /
    • 2006
  • This paper attempts to derive and analyze the dynamic system of grasping a rigid object by means of two multi-degrees-of-freedom robot flngers with soft and deformable tips. It is shown firstly that a set of differential equation describing dynamics system of the manipulators and object together with geometric constraint of tight area-contacts is formulated by Lagrange's equation. It is shown secondly that the problems of controlling both the forces of pressing object and the rotation angle of the object under the geometric constraints are discussed. In this paper. the control method for dynamic stable grasping and enhancing dexterity in manipulating things is proposed. It is illustrated by computer simulation that the control system gives the performance improvement in the dynamic stable grasping of the dual fingers robot with soft tips.

Efficient Calculation of Distance Fields Using Cell Subdivision (셀 분할을 이용한 거리장의 효율적 계산)

  • Yoo, Dong-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.25 no.3
    • /
    • pp.147-156
    • /
    • 2008
  • A new approach based on cone prism intersection method combined with sorting algorithm is proposed for the fast and robust signed distance field computation. In the method, the space bounding the geometric model composed of triangular net is divided into multiple smaller cells. For the efficient calculation of distance fields, valid points among the triangular net which will generate minimum distances with current cell are selected by checking the intersection between current cell and cone prism generated at each point. The method is simple to implement and able to achieve an order of magnitude improvement in the computation time as compared to earlier approaches. Further the method is robust in handling the traditional sign problems. The validity of the suggested method was demonstrated by providing numerous examples including Boolean operation, shape deformation and morphing of complex geometric models.

Motion planning with planar geometric models

  • Kim, Myung-Doo;Moon, Sang-Ryong;Lee, Kwan-Hee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10b
    • /
    • pp.996-1003
    • /
    • 1990
  • We present algebraic algorithms for collision-avoidance robot motion planning problems with planar geometric models. By decomposing the collision-free space into horizontal vertex visibility cells and connecting these cells into a connectivity graph, we represent the global topological structure of collision-free space. Using the C-space obstacle boundaries and this connectivity graph we generate exact (non-heuristic) compliant and gross motion paths of planar curved objects moving with a fixed orientation amidst similar obstacles. The gross motion planning algorithm is further extended (though using approximations) to the case of objects moving with both translational and rotational degrees of freedom by taking slices of the overall orientations into finite segments.

  • PDF

Integration of Geometrically Exact Shell Finite Element With Trimmed Surface Modeling base on the NURBS (기하학적으로 정확한 셀 유한요소와 NURBS기반의 Trimmed Surface 모델링과의 연동)

  • Choi Jin-Bork;Roh Hee-Yuel;Cho Maeng-Hyo
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2006.04a
    • /
    • pp.794-801
    • /
    • 2006
  • The linkage framework of geometric modeling and analysis based on the NURBS technology is developed in this study. The NURBS surfaces are generated by interpolating the given set of data points or by extracting the necessary information to construct the NURBS surface from the IGES format file which is generated by the commercial CAD systems in the present study. Numerical examples shows the rate of displacement convergence according to the paramterization methods of the NURBS surface. NURBS can generate quadric surfaces in an exact manner. It is the one of the advantages of the NURBS. A trimmed NURBS surface that is often encountered in the modeling process of the CAD systems is also presented in the present study. The performance of the developed geometrically exact shell element integrated with the exact geometric representations by the NURBS equation is compared to those of the previous reported FE shell elements in the selected benchmark problems.

  • PDF

A Study on the Nonlinear Analysis of Dynamic Response of Shell Structure (Shell 구조물의 비선형 동적응답 해석에 관한 연구)

  • Bae, Dong-Myung;Jin, Jong-Dae
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.28 no.1
    • /
    • pp.79-92
    • /
    • 1992
  • This is analyzed using the finite element method which is appling excellent isoparametric curve element in the aspect of large usages of dynamic responses in which is regarding geometric and material nonlinear of a large scale shell structure of an airplane, a submarine, a ship, and an ocean structure. The solution of dynamic equations is got by direct integration method using time-stepping procedure and regarding Central Difference Method of the both solutions. But because formal matrix factorization is not necessary in each time step and it does not take less time to compute relatively, this method must be regarded very few time steps on the condition. Axisymmatric shell problems are inspected using 8 node Isoparametric element in this paper. Partial axisymmatric spherical shell is used as a model to analyze axisymmatric nonlinear dynamic behavior regarding. Total Lagrangian formulation in geometric nonlinear behavior and elastio-viscoplastic in material nonlinear behavior.

  • PDF

A Study on the Elastic-Plastic Contact Problem for Large Deformation (대변형 탄소성 접촉문제에 관한 연구)

  • Jeon, Byung-Hee;Kim, Dong-Won
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.7 s.94
    • /
    • pp.1658-1667
    • /
    • 1993
  • In this research, a numerical algorithm has been developed, which can be applied to the large deformation and large displacement contact problems between two deformable bodies. The contact conditions expressed in terms of the rate of angle change have been proposed considering the change in geometric shape and rate of contact force. A set of linear simultaneous equations is constructed by adding the geometric shape change and contact conditions to the original stiffness matrix. A new method to determine time increment has been proposed based on Euler method, in which the condition to prevent the contact bodies from penetrating and overrunning each other has been taken into consideration. Practical application to contact problem is extrusion in which bodies are sliding along the contact boundary.

Reinterpretation of the Biot's conjecture on conics (Biot의 원뿔곡선에 관한 conjecture의 재해석)

  • Kim, Hyang Sook;Park, Hye Kyung
    • East Asian mathematical journal
    • /
    • v.36 no.4
    • /
    • pp.455-474
    • /
    • 2020
  • In this study, we investigate the latus rectum, one of the geometric measures of the conics, as one of the ways in which learners harmonize the geometric and algebraic approaches to conics from a pedagogical point of view. We also introduce the conical curve of Biot as presented in 'The Discourse on the Latus Rectum in conics(2013)' by Takeshi Sugimoto and reinterpret it for visualization and use as teaching material. Therefore, we expect that the importance of mathematical concepts will be recognized in conics and students can experience geometry learning that is explored in the school field and have a positive effect in developing the power to apply even in the context of applied problems.