• 제목/요약/키워드: Polygon model

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

다각형 기반의 Q-Learning과 Cascade SVM을 이용한 군집로봇의 목표물 추적 알고리즘 (Object Tracking Algorithm of Swarm Robot System for using Polygon Based Q-Learning and Cascade SVM)

  • 서상욱;양현창;심귀보
    • 대한임베디드공학회논문지
    • /
    • 제3권2호
    • /
    • pp.119-125
    • /
    • 2008
  • This paper presents the polygon-based Q-leaning and Cascade Support Vector Machine algorithm for object search with multiple robots. We organized an experimental environment with ten mobile robots, twenty five obstacles, and an object, and then we sent the robots to a hallway, where some obstacles were lying about, to search for a hidden object. In experiment, we used four different control methods: a random search, a fusion model with Distance-based action making (DBAM) and Area-based action making (ABAM) process to determine the next action of the robots, and hexagon-based Q-learning and dodecagon-based Q-learning and Cascade SVM to enhance the fusion model with DBAM and ABAM process.

  • PDF

Heuristic Physical Theory of Diffraction for Impedance Polygon

  • Lee, Keunhwa;Park, Sanghyun;Kim, Kookhyun;Seong, Woojae
    • International Journal of Ocean System Engineering
    • /
    • 제3권1호
    • /
    • pp.22-32
    • /
    • 2013
  • A heuristic physical theory of diffraction (PTD) for an acoustic impedance wedge is proposed. This method is based on Ufimtsev's three-dimensional PTD, which is derived for an acoustic soft or hard wedge. We modify the original PTD according to the process of physical optics (or the Kirchhoff approximation) to obtain a 3D heuristic diffraction model for an impedance wedge. In principle, our result is equivalent to Luebbers' model presented in electromagnetism. Moreover, our approach provides a useful insight into the theoretical basis of the existing heuristic diffraction methods. The derived heuristic PTD is applied to an arbitrary impedance polygon, and a simple PTD formula is derived as a supplement to the physical optics formula.

삼각망의 형상 변형 (Shape Deformation of Triangular Net)

  • 유동진
    • 한국정밀공학회지
    • /
    • 제24권11호
    • /
    • pp.134-143
    • /
    • 2007
  • A new approach based on mean value coordinate combined with Laplacian coordinate is proposed for shape deformation of a large polygon model composed of triangular net. In the method, the spherical mean value coordinates for closed control meshes is introduced to describe a vertex in the triangle meshes to be deformed. Furthermore, the well known quardratic least square method for the Laplacian coordinates is employed in order to deform the control meshes. Because the mean value coordinates are continuous and smooth on the interior of control meshes, deforming operation of control meshes change the shape of polygon model while preserving the intrinsic surface detail. The effectiveness and validity of this novel approach was demonstrated by using it to deform large and complex polygon models with arbitrary topologies.

Object tracking algorithm of Swarm Robot System for using Polygon based Q-learning and parallel SVM

  • Seo, Snag-Wook;Yang, Hyun-Chang;Sim, Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제8권3호
    • /
    • pp.220-224
    • /
    • 2008
  • This paper presents the polygon-based Q-leaning and Parallel SVM algorithm for object search with multiple robots. We organized an experimental environment with one hundred mobile robots, two hundred obstacles, and ten objects. Then we sent the robots to a hallway, where some obstacles were lying about, to search for a hidden object. In experiment, we used four different control methods: a random search, a fusion model with Distance-based action making (DBAM) and Area-based action making (ABAM) process to determine the next action of the robots, and hexagon-based Q-learning, and dodecagon-based Q-learning and parallel SVM algorithm to enhance the fusion model with Distance-based action making (DBAM) and Area-based action making (ABAM) process. In this paper, the result show that dodecagon-based Q-learning and parallel SVM algorithm is better than the other algorithm to tracking for object.

Analysis of quasi-brittle materials using two-dimensional polygon particle assemblies

  • Lee, Jong Seok;Rhie, Yoon Bock;Kim, Ick Hyun
    • Structural Engineering and Mechanics
    • /
    • 제16권6호
    • /
    • pp.713-730
    • /
    • 2003
  • This paper contains the results of the study on the development of fracture and crack propagation in quasi-brittle materials, such as concrete or rocks, using the Discrete Element Method (DEM). A new discrete element numerical model is proposed as the basis for analyzing the inelastic evolution and growth of cracks up to the point of gross material failure. The model is expected to predict the fracture behavior for the quasi-brittle material structure using the elementary aggregate level, the interaction between aggregate materials, and bond cementation. The algorithms generate normal and shear forces between two interfacing blocks and contains two kinds of contact logic, one for connected blocks and the other one for blocks that are not directly connected. The Mohr-Coulomb theory has been used for the fracture limit. In this algorithm the particles are moving based on the connected block logic until the forces increase up to the fracture limit. After passing the limit, the particles are governed by the discrete block logic. In setting up a discrete polygon element model, two dimensional polygons are used to investigate the response of an assembly of different shapes, sizes, and orientations with blocks subjected to simple applied loads. Several examples involving assemblies of particles are presented to show the behavior of the fracture and the failure process.

Evaluating the Performance of a Polygon based Approach to Represent Apartment Complexes in a GIS based Hedonic Housing Price Analysis

  • Sohn, Chul
    • Spatial Information Research
    • /
    • 제16권4호
    • /
    • pp.489-497
    • /
    • 2008
  • 주택시장에 대한 헤도닉분석을 위해 GIS가 활발하게 사용되고 있다. 그 것은 GIS를 이용할 경우 헤도닉 분석에서 필수적인 위치 변수를 손쉽게 측정할 수 있기 때문이다. 현재까지 국내의 주택시장을 대상으로 하는 헤도닉 분석은 전자지도상에서 포인트들로 표현된 공동주택 단지와 여러 중요 도시내 위치간의 직선최단거리를 측정하는 데 GIS를 이용하고 있다. 그런데 이상의 연구들에서 간과한 점은 실제의 직선최단거리는 포인트보다는 폴리곤으로 보다 정확하게 측정될 수 있다는 점이다. 물론 GIS에 기반한 헤도닉 분석에서 공동주택을 나타내는 데 포인트를 사용하느냐와 폴리곤을 사용하느냐는 연구의 목적에 따라 관심의 대상이 아닐 수 있다. 그러나 추정되는 모델의 질을 향상시키는 것이 목적이라면 선택에 신중을 기해야 할 문제이다. 이런 배경에서 본 연구에서는 서울 강북지역 공동주택의 위치를 포인트와 폴리곤으로 전자지도상에 각각 나타낸 후 각각의 경우 추정된 헤도닉 모델에 대해 Davidson and MacKinnon Test를 적용하여 어떤 경우 보다 우월한 모델이 추정되었는지 검증해 보았다. 검증결과 공동주택 단지를 폴리곤으로 나타낼 경우 이에 기반한 최단 직선거리 변수를 포함한 모델추정 결과가 우월한 것으로 나타났다. 이 결과가 의미하는 것은 GIS를 이용한 공동주택시장에 대한 헤도닉 모델추정에서 공동주택단지를 GIS 지도상에 폴리곤으로 나타내고 이를 기반으로 다양한 위치관련 변수를 추정하는 것이 보다 나은 모델 추정결과를 가져올 수 있다는 점이다.

  • PDF

NUMERICAL SIMULATION OF CONVEX AND CONCAVE TUBES WITH CONSIDERATION OF STRAIN RATE SENSITIVITY

  • Ye, B.W.;Oh, S.;Cho, Y.B.;Sin, H.C.
    • International Journal of Automotive Technology
    • /
    • 제8권2호
    • /
    • pp.193-201
    • /
    • 2007
  • The present paper deals with the application of the explicit finite element code, PAM-CRASH, to simulate the crash behavior of steel thin-walled tubes with various cross-sections subjected to axial loading. An isotropic elastic, linear strain-hardening material model was used in the finite element analysis and the strain-rate sensitivity of mild steel was modeled by using the Cowper-Symonds constitutive equation with modified coefficients. The modified coefficients were applied in numerical collapse simulations of 11 types of thin-walled polygon tubes: 7 convex polygon tubes and 4 concave polygon tubes. The results show that the thin hexagonal tube and the thick octagonal tube showed relatively good performance within the convex polygon tubes. The crush strengths of the hexagonal and octagonal tubes increased by about 20% and 25% from the crush strength of the square tube, respectively. Among the concave tubes, the I-type tube showed the best performance. Its crush strength was about 50% higher than the crush strength of the square tube.

자연요소법에 기초한 회전자유도가 없는 평판요소 (Rotation-Free Plate Element Based on the Natural Element Method)

  • 조진래;최주형;이홍우
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2007년도 정기 학술대회 논문집
    • /
    • pp.513-518
    • /
    • 2007
  • A polygon-wise constant curvature natural element approximation is presented in this paper for the numerical implementation of the abstract Kirchhoff plate model. The strict continuity requirement in the displacement field is relaxed by converting the area integral of the curvatures into the boundary integral along the Voronoi boundary. Curvatures and bending moments are assumed to be constant within each Voronoi polygon, and the Voronoi-polygon-wise constant curvatures are derived in a selective manner for the sake of the imposition of essential boundary conditions. The numerical results illustrating the proposed method are also given.

  • PDF

구속조건 관리를 이용한 다각형 모델링 (Polygon Modeling with Constraint Management)

  • 김기현;김재정
    • 한국CDE학회논문집
    • /
    • 제3권3호
    • /
    • pp.145-153
    • /
    • 1998
  • An approach has been developed to generate parametric models with Boolean operations. The approach combines Boolean operations and graph manipulation on the constraints imposed on primitives. A Boolean operation is first performed on two primitives and new geometric elements such as vertices and edges are computed. Then to generate the constraint graph of the polygon the each constraints graph of two primitives are merged by adding the new geometric elements with its corresponding constraints. In the merging process, some of the geometric elements belonging to the primitives may be eliminated based on its contribution to the polygon. A computer implementation in a 2D space is described to illustrate the approach with examples.

  • PDF

인체장기의 정밀한 NURBS 곡면 모델링 사례연구 (A Case Study on Precise NURBS Modeling of Human Organs)

  • 김호찬;배용환;서태원;이석희
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • pp.915-918
    • /
    • 2005
  • Advances in Information Technology and in Biomedicine have created new uses for CAD technology with many novel and important biomedical applications. Such applications can be found, for example, in the design and modeling of orthopedics, medical implants, and tissue modeling in which CAD can be used to describe the morphology, heterogeneity, and organizational structure of tissue and anatomy. CAD has also played an important role in computer-aided tissue engineering for biomimetic design, analysis, simulation and freeform fabrication of tissue scaffolds and substitutes. And all the applications require precision geometry of the organs or bones of each patient. But the geometry information currently used is polygon model with none solid geometry and is so rough that it cannot be utilized for accurate analysis, simulation and fabrication. Therefore a case study is performed to deduce a transformation method to build free form surface from a rough polygon data or medical images currently used in the application. This paper describes the transformation procedure in detail and the considerations for accurate organ modeling are discussed.

  • PDF