• 제목/요약/키워드: Geometric Constraints

Search Result 204, Processing Time 0.027 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

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

Research of Stable Grapsing in Field Robot (Field-Robot의 안정적 파지운동 제어에 관한 연구)

  • 박경택;심재군;한현용;양순용;이병룡
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.10a
    • /
    • pp.492-495
    • /
    • 1997
  • This paper aims to derive a mathematical model of the dynamics of handling task in field robot which stable grasping and manipulates a rigid object with some dexterity. Firstly, a set of differential equation describing dynamics of the manipulators and object together with geometric constraints of tight area-contacts on motion of the overall system is analyzed and a method of computer simulation for overall system of differential-algebraic equations is presented. Thirdly, simulation results are shown and the effects of geometric constraints of contact-area are discussed. Finally, it is shown that even in the simplest case of dual single D.O.F. manipulators there exists a sensory feedback from sensing data of he rotational angle of the object to command inputs to joint actuators and this feedback connection from sensing to action eventually realizes secure grasping of the object, provided that he object is of rectangular shape and motion is confined to a horizontal

  • PDF

Localization of 3D Spatial Information from Single Omni-Directional Image (단일 전방향 영상을 이용한 공간 정보의 측정)

  • Kang Hyun-Deok;Jo Kang-Hyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.7
    • /
    • pp.686-692
    • /
    • 2006
  • This paper shows the calculation of 3D geometric information such as height, direction and distance under the constraints of a catadioptric camera system. The catadioptric camera system satisfies the single viewpoint constraints adopting hyperboloidal mirror. To calculate the 3D information with a single omni-directional image, the points are assumed to lie in perpendicular to the ground. The infinite plane is also detected as a circle from the structure of the mirror and camera. The analytic experiments verify the correctness of theory using real images taken in indoor environments like rooms or corridors. Thus, the experimental results show the applicability to calculate the 3D geometric information using single omni-directional images.

Minimum-Time Trajectory Planning Ensuring Collision-Free Motions for Two Robots with Geometric Path Constraints (공간상의 길이 주어진 두 대의 로보트를 위한 최소시간 충돌회피 경로 계획)

  • ;Zeung Nam Bien
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.5
    • /
    • pp.357-368
    • /
    • 1991
  • Collision-free trajectory planning for two robots is considered. The two robot system handled in the paper is given specified geometric paths for two robots, and the task is repeating. Then, the robot dynamics is transformed as a function of the traveled lengths along the paths, and the bounds on acceleration and velocity are described in the phase plane be taking the constraints on torques and joint velocities into consideration. Collision avoidance and time optimality are considered simultaneously in the coordination space and the phase plane, respectively. The proof for the optimality of the proposed algorithm is given, and a simulation result is included to show the usefulness of the proposed method.

  • PDF

Design and optimization of layout patterns for rock TBM cutterheads

  • Ebrahim Farrokh
    • Geomechanics and Engineering
    • /
    • v.38 no.2
    • /
    • pp.179-189
    • /
    • 2024
  • This paper presents a geomechanical framework for designing and optimizing layout patterns of cutterheads for rock Tunnel Boring Machines (TBMs), aiming to enhance their engineering performance. By examining the forces and moments exerted by rock, the study addresses geometric constraints associated with cutter boxes in key regions of the cutterhead, including the center, face, and gage areas, as well as the three-dimensional effects of cutterhead curvature on the geometric constraints of the back of the cutter boxes in the gage area. Novel formulas are proposed for determining the center points of cutter boxes and calculating both the minimum angular spacing and distance spacing between consecutive cutter boxes along a spiral path. The paper outlines an optimized layout design process for four cutterhead configurations: random, random paired, radial, and double spiral designs. Examples are provided to illustrate the results of applying these designs. The findings underscore the efficacy of the proposed methods in achieving a uniform and symmetrical distribution of cutters and buckets on the cutterhead surface. This approach effectively eliminates boundary overlap and minimizes unbalanced forces and moments. From a geomechanical standpoint, this framework offers a robust strategy for enhancing the performance and reliability of TBM cutterheads in rock tunneling operations.

A geometrically nonlinear thick plate bending element based on mixed formulation and discrete collocation constraints

  • Abdalla, J.A.;Ibrahim, A.K.
    • Structural Engineering and Mechanics
    • /
    • v.26 no.6
    • /
    • pp.725-739
    • /
    • 2007
  • In recent years there are many plate bending elements that emerged for solving both thin and thick plates. The main features of these elements are that they are based on mix formulation interpolation with discrete collocation constraints. These elements passed the patch test for mix formulation and performed well for linear analysis of thin and thick plates. In this paper a member of this family of elements, namely, the Discrete Reissner-Mindlin (DRM) is further extended and developed to analyze both thin and thick plates with geometric nonlinearity. The Von K$\acute{a}$rm$\acute{a}$n's large displacement plate theory based on Lagrangian coordinate system is used. The Hu-Washizu variational principle is employed to formulate the stiffness matrix of the geometrically Nonlinear Discrete Reissner-Mindlin (NDRM). An iterative-incremental procedure is implemented to solve the nonlinear equations. The element is then tested for plates with simply supported and clamped edges under uniformly distributed transverse loads. The results obtained using the geometrically NDRM element is then compared with the results of available analytical solutions. It has been observed that the NDRM results agreed well with the analytical solutions results. Therefore, it is concluded that the NDRM element is both reliable and efficient in analyzing thin and thick plates with geometric non-linearity.

CAD System of New Concept to Support Top-Down Approach in Design (하향식 설계방식을 지원하는 새로운 개념의 CAD 시스템)

  • 김성환;이건우
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.7
    • /
    • pp.1604-1618
    • /
    • 1995
  • In the process of mechanical assembly design, assembly modeling systems have been used mainly for the design verification before manufacturing by enabling to check the interference and/ or the dynamic and kinematic performance. However, the conventional assembly modeling systems have a shortcoming that they can not be used in the initial design stage but can be used only after the design is fully completed. In other words conventional assembly modeling systems provide bottom-up modeling which means that the detailed modeling of components must precede the definition of relationships between them. To resolve this problem, an assembly modeling system is proposed to provide a top-down modeling environment in which components and assembly can be modeled simultaneously. To this end, an assembly data structure suitable for top-down assembly modeling has been established. Feature positioning Module(FPM) using geometric constraints has been also developed. The Sekective Solving Method proposed for FPM is based on the priority between the constraint equations and enables the designer's intent expressed by geometric constraints to be maintained throughout the whole modeling process. Finally, the feature based modeling technique using two-level features has been developed. Two-level features include an abstract model and a detailed model in a merged form in non-manifold data frame.

A new method for ship inner shell optimization based on parametric technique

  • Yu, Yan-Yun;Lin, Yan;Chen, Ming;Li, Kai
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.7 no.1
    • /
    • pp.142-156
    • /
    • 2015
  • A new method for ship Inner Shell optimization, which is called Parametric Inner Shell Optimization Method (PISOM), is presented in this paper in order to improve both hull performance and design efficiency of transport ship. The foundation of PISOM is the parametric Inner Shell Plate (ISP) model, which is a fully-associative model driven by dimensions. A method to create parametric ISP model is proposed, including geometric primitives, geometric constraints, geometric constraint solving etc. The standard optimization procedure of ship ISP optimization based on parametric ISP model is put forward, and an efficient optimization approach for typical transport ship is developed based on this procedure. This approach takes the section area of ISP and the other dominant parameters as variables, while all the design requirements such as propeller immersion, fore bottom wave slap, bridge visibility, longitudinal strength etc, are made constraints. The optimization objective is maximum volume of cargo oil tanker/cargo hold, and the genetic algorithm is used to solve this optimization model. This method is applied to the optimization of a product oil tanker and a bulk carrier, and it is proved to be effective, highly efficient, and engineering practical.

A Study on Stable Grasping Motion Control of Dual-Finger (듀얼-핑거의 안정적 파지 운동 제어에 관한 연구)

  • Um Hyuk;Choi Jong-Hwan;Kim Seung-Soo;Han Hyun-Yong;Yang Soon-Yong;Lee Jin-Gul
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.14 no.4
    • /
    • pp.81-88
    • /
    • 2005
  • This paper attempts to derive the dynamic model of handling tasks in finger robot which grasps stable 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, the roblems of controlling both the forces of pressing object and the rotation angle of the object under the geometric constraints are discussed. The effect of geometric constraints of area-contacts between the link's end-effector and the object is analyzed and the model based on the differential-algebraic equations is presented. In this paper, the control method for dynamic stable grasping and enhancing dexterity in manipulating things is proposed. It is illustrated by computer simulation and the experiment that the control system gives the performance improvement in the dynamic stable grasping and nimble manipulating of the dual fingers robot with soft tips.