• Title/Summary/Keyword: edges

Search Result 2,635, Processing Time 0.025 seconds

Bin-picking method using laser

  • Joo, Kisee;Han, Min-Hong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.306-315
    • /
    • 1995
  • This paper presents a bin picking method using a slit beam laser in which a robot recognizes all of the unoccluded objects from the top of jumbled objects, and picks them up one by one. Once those unoccluded objects are removed, newly developed unoccluded objects underneath are recognized and the same process is continued until the bin gets empty. To recognize unoccluded objects, a new algorithm to link edges on slices which are generated by the orthogonally mounted laser on the xy table is proposed. The edges on slices are partitioned and classified using convex and concave function with a distance parameter. The edge types on the neighborhood slices are compared, then the hamming distances among identical kinds of edges are extracted as the features of fuzzy membership function. The sugeno fuzzy integration about features is used to determine linked edges. Finally, the pick-up sequence based on MaxMin theory is determined to cause minimal disturbance to the pile. This proposed method may provide a solution to the automation of part handling in manufacturing environments such as in punch press operation or part assembly.

  • PDF

Vertex disjoint covering cycle set in hypercubes (하이퍼큐브에서의 정점을 공유하지 않는 커버링사이클 집합)

  • Park, Won;Lim, Hyeong-Seok
    • Proceedings of the IEEK Conference
    • /
    • 2003.11b
    • /
    • pp.11-14
    • /
    • 2003
  • In interconnection network for parallel processing, the cycle partitioning problem for parallel transmission with faulty vertieces or edges is very important. In this paper, we assume that k($\leq$m-1) edges do not share any vertices of m dimension hypercube Q$_{m}$ and show that it is possible to construct a cycle set which consists of k cycles covering all the vertices of the hypercube and one cycle including one of the given edges. This cycle set can be used to parallel transmission between two vertices joined by faulty edges.s.

  • PDF

The Effect of the Boundary Condition on the Added Mass of a Rectangular Plate (직사각형판(直四角形板)의 탄성접수진동(彈性接水振動)에서 주변지지조건(周緣支持條件)의 영향(影響))

  • K.C.,Kim;J.S.,Kim
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.15 no.2
    • /
    • pp.1-11
    • /
    • 1978
  • Using the elliptical cylindrical function, the added masses of thin rectangular plates vibrating elastically in an infinite ideal fluid are calculated. For the boundary conditions of the plates, two models are adopted. The plate which is simply-supported on two opposite edges while the other edges are clamped is one and the other is the plate which is simply-supported on two opposite edges while the other edges are free. Same examples are calculated numerically for the fundamental mode in each cases. And the effect of the boundary condition on the added mass are investigated by comparing these data with those of Kim's[4] which were calculated for the simply-supported plates by the same method. It is concluded that it is possible to predict the added mass of a rectangular plate, whose boundary condition is not treated in this report, by using the result of this investigation.

  • PDF

A Simple Method of Vibration Analysis of Special Orthotropic Plate with A Pair of Opposite Edges Simply Supported and The Other Pair of Opposite Edges Free (양단단순-양단자유지지된 특별직교 이방성 적층복합판의 진동해석을 위한 간편법)

  • Kim Duk-Hyun;Kim, Kyeong-Jin;Hong, Chang-Woo
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1996.04a
    • /
    • pp.135-142
    • /
    • 1996
  • In this paper, a simple tut accurate method of vibration analysis of structural elements with or without attached mass/masses is presented. The method used has been developed by the senior author since 1974. This method is very effective for the plates with arbitrary boundary conditions and irregular sections. This method is applied to the special orthotropic Plate with two opposite edges simply supported and the other two opposite edges free. Such plate represents the most of the simply supported bridges/decks, including concrete and girders-cross beam systems. Detailed illustration is given for beams and plates for easy understanding. Some laminate orientation for which the special orthotropic equations can be applied are identified.

  • PDF

Development of an edge-based point correlation algorithm for fast and stable visual inspection system (고속 검사자동화를 위한 에지기반 점 상관 알고리즘의 개발)

  • 강동중;노태정
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.8
    • /
    • pp.640-646
    • /
    • 2003
  • We presents an edge-based point correlation algorithm for fast and stable visual inspection system. Conventional algorithms based on NGC(normalized gray-level correlation) have to overcome some difficulties in applying automated inspection systems to real factory environment. First of all, NGC algorithms involve highly complex computation and thus require high performance hardware for realtime process. In addition, lighting condition in realistic factory environments is not stable and therefore intensity variation from uncontrolled lights gives many troubles for applying NGC directly as pattern matching algorithm. We propose an algorithm to solve these problems, using thinned and binarized edge data, which are obtained from the original image. A point correlation algorithm with the thinned edges is introduced with image pyramid technique to reduce the computational complexity. Matching edges instead of using original gray-level image pixels overcomes problems in NGC method and pyramid of edges also provides fast and stable processing. All proposed methods are proved by the experiments using real images.

Improved earthquake resistant design of torsionally stiff asymmetric steel buildings

  • Kyrkos, M.T.;Anagnostopoulos, S.A.
    • Earthquakes and Structures
    • /
    • v.2 no.2
    • /
    • pp.127-147
    • /
    • 2011
  • In a companion paper as well as in earlier publications, it has been shown that in asymmetric frame buildings, designed in accordance with modern codes and subjected to strong earthquake excitations, the ductility demands at the so called "flexible" edges are consistently and substantially higher than the ductility demands at the "stiff" edges of the building. In some cases the differences in the computed ductility factors between elements at the two opposite building edges exceeded 100%. Similar findings have also been reported for code designed reinforced concrete buildings. This is an undesirable behavior as it indicates no good use of material and the possibility for overload of the "flexible" edge members with a consequent potential for premature failure. In the present paper, a design modification will be introduced that can alleviate the problem and lead to a more uniform distribution of ductility demands in the elements of all building edges. The presented results are based on the steel frames detailed in the companion paper. This investigation is another step towards more rational design of non-symmetric steel buildings.

A Study on the Automatic Elimination of Free Edge for Sheet Metal Forming Analysis (박판성형해석을 위한 자동 프리에지 제거에 관한 연구)

  • 유동진
    • Transactions of Materials Processing
    • /
    • v.13 no.7
    • /
    • pp.614-622
    • /
    • 2004
  • A new approach for the automatic elimination of free edges in the finite element model for the analysis of sheet metal forming processes is presented. In general, the raw finite element model constructed from an automatic mesh generator is not well suited for the direct use in the downstream forming analysis due to the many free edges which requires tedious time consuming interactive graphic operations of the users. In the present study, a general method for the automatic elimination of free edges is proposed by introducing a CAD/CAE hybrid method. In the method a trimmed parametric surface is generated to fill the holes which are orginated from the free edges by using the one step elastic finite element analysis. In addition, mesh generation algorithm is suggested which can be used in the general trimmed surface. In order to verify the validity of the proposed method, various examples including actual automobile sheet metal parts are given and discussed.

Efficient Path Search Method using Ant Colony System in Traveling Salesman Problem (순회 판매원 문제에서 개미 군락 시스템을 이용한 효율적인 경로 탐색)

  • 홍석미;이영아;정태충
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.9
    • /
    • pp.862-866
    • /
    • 2003
  • Traveling Salesman Problem(TSP) is a combinational optimization problem, Genetic Algorithm(GA) and Lin-Kernighan(LK) Heuristic[1]that is Local Search Heuristic are one of the most commonly used methods to resolve TSP. In this paper, we introduce ACS(Ant Colony System) Algorithm as another approach to solve TSP and propose a new pheromone updating method. ACS uses pheromone information between cities in the Process where many ants make a tour, and is a method to find a optimal solution through recursive tour creation process. At the stage of Global Updating of ACS method, it updates pheromone of edges belonging to global best tour of created all edge. But we perform once more pheromone update about created all edges before global updating rule of original ACS is applied. At this process, we use the frequency of occurrence of each edges to update pheromone. We could offer stochastic value by pheromone about each edges, giving all edges' occurrence frequency as weight about Pheromone. This finds an optimal solution faster than existing ACS algorithm and prevent a local optima using more edges in next time search.

Mechanism for Building Approximation Edge Minimum Spanning Tree Using Portals on Input Edges (선분상의 포탈을 이용한 근사 선분 최소 신장 트리의 생성)

  • Kim, In-Bum;Kim, Soo-In
    • The KIPS Transactions:PartA
    • /
    • v.16A no.6
    • /
    • pp.509-518
    • /
    • 2009
  • In this paper, a mechanism that produces an approximation edges minimum spanning tree swiftly using virtual nodes called portals dividing given edges into same distance sub-edges. The approximation edges minimum spanning tree can be used in many useful areas as connecting communication lines, road networks and railroad systems. For 3000 random input edges, when portal distance is 0.3, tree building time decreased 29.74% while the length of the produced tree increased 1.8% comparing with optimal edge minimum spanning tree in our experiment. When portal distance is 0.75, tree building time decreased 39.96% while the tree length increased 2.96%. The result shows this mechanism might be well applied to the applications that may allow a little length overhead, but should produce an edge connecting tree in short time. And the proposed mechanism can produce an approximation edge minimum spanning tree focusing on tree length or on building time to meet user requests by adjusting portal distance or portal discard ratio as parameter.

Effect of impingement edge geometry on the acoustic resonance excitation and Strouhal numbers in a ducted shallow cavity

  • Omer, Ahmed;Mohany, Atef;Hassan, Marwan
    • Wind and Structures
    • /
    • v.23 no.2
    • /
    • pp.91-107
    • /
    • 2016
  • Flow-excited acoustic resonance in ducted cavities can produce high levels of acoustic pressure that may lead to severe damage. This occurs when the flow instability over the cavity mouth, which is created by the free shear layer separation at the upstream edge, is coupled with one of the acoustic modes in the accommodating enclosure. Acoustic resonance can cause high amplitude fluctuating acoustic loads in and near the cavity. Such acoustic loads could cause damage in sensitive applications such as aircraft weapon bays. Therefore, the suppression and mitigation of these resonances are very important. Much of the work done in the past focused on the fluid-dynamic oscillation mechanism or suppressing the resonance by altering the edge condition at the shear layer separation. However, the effect of the downstream edge has received much less attention. This paper considers the effect of the impingement edge geometry on the acoustic resonance excitation and Strouhal number values of the flow instabilities in a ducted shallow cavity with an aspect ratio of 1.0. Several edges, including chamfered edges with different angles and round edges with different radii, were investigated. In addition, some downstream edges that have never been studied before, such as saw-tooth edges, spanwise cylinders, higher and lower steps, and straight and delta spoilers, are investigated. The experiments are conducted in an open-loop wind tunnel that can generate flows with a Mach number up to 0.45. The study shows that when some edge geometries, such as lower steps, chamfered, round, and saw-tooth edges, are installed downstream, they demonstrate a promising reduction in the acoustic resonance. On the other hand, higher steps and straight spoilers resulted in intensifying the acoustic resonance. In addition, the effect of edge geometry on the Strouhal number is presented.