• 제목/요약/키워드: 보로노이

검색결과 93건 처리시간 0.024초

서비스 위치 그룹핑을 위한 보로노이 다이어그램 기반의 유전자알고리듬 (Regrouping Service Sites: a Genetic Approach using a Voronoi Diagram)

  • 서정연;박상민;정인재;김덕수
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.179-187
    • /
    • 2005
  • In this paper, we consider the problem of regrouping a number of service sites into a smaller number of service sites called centers. Each service site is represented as a point in the plane and has an associated value of service demand. We aim to group the sites so that each group has the balanced service demand and the sum of distances from the sites in the group to their corresponding center is minimized. To solve this problem, we propose a hybrid genetic algorithm that is combined with Voronoi diagrams. We provide a variety of experimental results by changing the weights of the two factors: service demands and distances. Our hybrid algorithm finds better solutions in a shorter computation time in comparison with a pure genetic algorithm.

  • PDF

ZnO 바리스터의 펑처 현상에 관한 보로노이 시뮬레이션 (Voronoi Simulation on the Puncture Phenomena of ZnO Varistors)

  • 이영종;황휘동;한세원;강형부
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제48권2호
    • /
    • pp.109-116
    • /
    • 1999
  • ZnO Varistor is an electronic ceramic device to absorb the surge voltage from low voltage to high. To investigate the puncture mechanism occurring in NnO varistor, the Voronoi simulation for formulating the relation between the applied voltage and the increase of the temperature inside grain is applied. The Voronoi network can realize the structure of the practical varistor better than the established simple network. Using the current through each grain and the voltage applied to the grain, Joule heating energy is calculated and the phenomenon that the puncture occurs can be analyzed quantitatively by simulating the electric and thermal characteristics according to the externally applied pulsed voltage.

  • PDF

영역 보로노이 그래프를 기반한 위상 지도 작성 (Topological Map Building Based on Areal Voronoi Graph)

  • 손영준;박귀태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 D
    • /
    • pp.2450-2452
    • /
    • 2004
  • Map building is essential to a mobile robot navigation system. Localization and path planning methods depend on map building strategies. A topological map is commonly constructed using the GVG(Generalized Voronoi Graph). The advantage of the GVG based topological map is compactness. But the GVG method have many difficulties because it consists of collision-free path. In this paper, we proposed an extended map building method, the AVG (Areal Voronoi Graph) based topological map. The AVG based topological map consists of collision-free area. This feature can improve map building, localization and path planning performance.

  • PDF

일반화된 보로노이 다이어그램을 이용한 논홀로노믹 모바일 로봇의 자율 주행 (Autonomous Navigation of Nonholonomic Mobile Robots Using Generalized Voronoi Diagrams)

  • 소명뢰;신동익;신규식
    • 한국생산제조학회지
    • /
    • 제24권1호
    • /
    • pp.98-102
    • /
    • 2015
  • This paper proposes an autonomous navigation method for a nonholonomic mobile robot, based on the generalized Voronoi diagram (GVD). We define the look-ahead point for a given motion constraint to determine the direction of motion, which solves the problem of a minimum turning radius for the real nonholonomic mobile robot. This method can be used to direct the robot to explore an unknown environment and construct smooth feedback curves for the nonholonomic robot. As the trajectories can be smoothed, the position of the robot can be stabilized in the plane. The simulation results are presented to verify the performance of the proposed methods for the nonholonomic mobile robot. Furthermore, this approach is worth drawing on the experience of any other mobile robots.

페트로프-갤러킨 개념에 기초한 자연요소법에 관한 연구 (Study on the Natural Element Method using Petrov-Galerkin Concepts)

  • 이홍우;조진래
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 추계학술대회
    • /
    • pp.1274-1279
    • /
    • 2003
  • In this paper, a new meshfree technique which improves the numerical integration accuracy is introduced. This new method called the Petrov-Galerkin natural element(PG-NE) is based on the Voronoi diagram and the Delaunay triangulation which is based on the same concept used for conventional natural element method called the Bubnov-Galerkin natural element(BG-NE). But, unlike BG-NE method, the test shape function is differently chosen from the trial shape function. The proposed technique ensures that the numerical integration error is remarkably reduced.

  • PDF

Receding Horizon Next-Best-View 계획법 기반의 보로노이 편향 3차원 군집 로봇 탐사 알고리즘 (Receding Horizon Next-Best-View Planner Based Voronoi-Biased 3D Multi-Robot Exploration Algorithm)

  • 이재호;이채주;정우창;송수환;조성호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.579-580
    • /
    • 2016
  • 본 연구에서는 군집 로봇 체계에서 next-best-view(NBV)의 결정과 경로 계획(path planning)을 동시에 수행하는 효율적인 3차원 탐사 알고리즘을 제안한다. NBV 결정 및 경로 계획을 동시에 수행하는 단일 로봇 탐사 알고리즘에는 최근에 제안된 RH-NBVP[1]가 있다. 우리는 각 로봇에게 효율적으로 탐사 영역을 분배하는 Voronoi-biased multi-RRTs(VB-MRRTs)를 제시하며, 이를 통해 군집 로봇 체계에 RH-NBVP를 적용한다. 제시한 VB-MRRTs가 공간을 얼마나 점유하는지 분석하였으며, 3차원 시뮬레이션 상의 군집 로봇 체계에서 VB-MRRTs가 적용된 RH-NBVP의 탐사율 향상을 확인하였다.

UTV 분해를 이용한 KLT-CVQ 코더의 계산량 개선 (Reduction in Computational Complexity of KLT-CVQ using UTV Decomposition)

  • 주현호;김무영
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.176-177
    • /
    • 2012
  • 사람의 음성을 압축하는 방법으로 Code Excited Linear Prediction (CELP) 코더가 주로 사용되어 왔다. CELP 코더의 수신단에서는 양자화 된 여기신호를 LPC 필터로 합성하여 신호를 복원한다. LPC 합성필터의 영향으로 양자화 된 여기신호의 보로노이 셀 모양이 변형되는 문제점이 있기 때문에 이런 문제점을 해결하기 위해서 Karhunen-Loeve-Transform based Classify vector Quantization (KLT-CVQ) 코더가 제안되었다. 기존 KLT-CVQ 코더는 KLT 변환과 class 선택을 위해서 Eigen Value Decomposition (EVD)을 이용해서 eigen vector와 eigen value를 계산한다. 본 논문에서는 EVD 대신에 UTV Decomposition (UTVD)을 이용하여 KLT-CVQ의 계산량 문제점을 개선하는 방법을 제안한다.

  • PDF

보로노이 네트워크를 이용한 ZnO 바리스터의 미세구조와 전기적 전도특성의 시뮬레이션 연구 (The simulation of electrical characteristic and the microstructure of ZnO varistor with Voronoi network)

  • 황휘동;한세원;강형부
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 C
    • /
    • pp.1405-1407
    • /
    • 1997
  • A microstructure of realistic ZnO varistor is constructed by Voronoi network and studied via computer simulation. In this network, the grain boundary condition is fitted from the experimental data. The effect of the variation of the uniformity of the varistor on the electrical characteristic of the varistor is simulated by using this boundary condition.

  • PDF

응용문제에서 보로노이 다이어그램과 파워 다이어그램의 사용성 비교 (Using Voronoi Diagram and Power Diagram in Application Problems)

  • 김동욱
    • 산업경영시스템학회지
    • /
    • 제35권4호
    • /
    • pp.235-243
    • /
    • 2012
  • The Voronoi diagram of spheres and power diagram have been known as powerful tools to analyze spatial characteristics of weighted points, and these structures have variety range of applications including molecular spatial structure analysis, location based optimization, architectural design, etc. Due to the fact that both diagrams are based on different distance metrics, one has better usability than another depending on application problems. In this paper, we compare these diagrams in various situations from the user's viewpoint, and show the Voronoi diagram of spheres is more effective in the problems based on the Euclidean distance metric such as nearest neighbor search, path bottleneck locating, and internal void finding.

보로노이-테셀레이션 알고리즘을 이용한 NUI를 위한 비주얼 터치 인식 (Visual Touch Recognition for NUI Using Voronoi-Tessellation Algorithm)

  • 김성관;주영훈
    • 전기학회논문지
    • /
    • 제64권3호
    • /
    • pp.465-472
    • /
    • 2015
  • This paper presents a visual touch recognition for NUI(Natural User Interface) using Voronoi-tessellation algorithm. The proposed algorithms are three parts as follows: hand region extraction, hand feature point extraction, visual-touch recognition. To improve the robustness of hand region extraction, we propose RGB/HSI color model, Canny edge detection algorithm, and use of spatial frequency information. In addition, to improve the accuracy of the recognition of hand feature point extraction, we propose the use of Douglas Peucker algorithm, Also, to recognize the visual touch, we propose the use of the Voronoi-tessellation algorithm. Finally, we demonstrate the feasibility and applicability of the proposed algorithms through some experiments.