• 제목/요약/키워드: geometric problems

검색결과 470건 처리시간 0.031초

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

  • 이문환;이영해;정주기
    • 대한산업공학회지
    • /
    • 제27권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)

  • 이기하;백영식;구호본;박혁진
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2000년도 가을 학술발표회 논문집
    • /
    • 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년도 ICCAS
    • /
    • 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)

  • 최종환
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제30권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)

  • 유동진
    • 한국정밀공학회지
    • /
    • 제25권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년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • 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

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

  • 최진복;노희열;조맹효
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2006년도 정기 학술대회 논문집
    • /
    • 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

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

  • 배동명;진종대
    • 수산해양기술연구
    • /
    • 제28권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)

  • 전병희;김동원
    • 대한기계학회논문집
    • /
    • 제17권7호
    • /
    • 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.

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

  • 김향숙;박혜경
    • East Asian mathematical journal
    • /
    • 제36권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.