• Title/Summary/Keyword: Grid line

Search Result 581, Processing Time 0.031 seconds

Feature based Map Building by using Orientation Information in a Grid Map (그리드지도의 방향정보를 이용한 형상지도 작성)

  • Kang, Seung-Kyun;Lim, Jong-Hwan
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.22 no.12 s.177
    • /
    • pp.61-69
    • /
    • 2005
  • This paper presents an efficient method of extracting line segments from the occupancy grids in a grid map. The grid map is composed of 2-D grids that have both the occupancy and orientation probabilities using sonar sensors. We evaluate the orientation information of every grid when the occupancy probability of the grid is updated from sonar range data. To find the shape of an object in the map from orientation information, the orientations are clustered into several groups according to their values. The line segments are, then, extracted from the clusters based on Hough transform. Finally, a feature-based map is built with these line segments. The proposed method is illustrated with the results produced by sets of experiments in an indoor environment.

Feature Map Construction using Orientation Information in a Grid Map (그리드지도의 방향정보 이용한 형상지도형성)

  • 송도성;강승균;임종환
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.1496-1499
    • /
    • 2004
  • The paper persents an efficient method of extracting line segment in a grid map. The grid map is composed of 2-D grids that have both the occupancy and orientation probabilities based on the simplified Bayesian updating model. The probabilities and orientations of cells in the grid map are continuously updated while the robot explorers to their values. The line segments are, then, extracted from the clusters using Hough transform methods. The eng points of a line segment are evaluated from the cells in each cluster, which is simple and efficient comparing to existing methods. The proposed methods are illustrated by sets of experiments in an indoor environment.

  • PDF

Using the obstacle position information of the mobile robot in the two-dimensional cartography Study (장애물 위치 정보를 이용한 모바일 로봇의 2차원 지도 작성에 관한 연구)

  • Lee, Jun-Ho;Hong, Hyun-Ju;Kang, Seog-Joo
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.13 no.1
    • /
    • pp.30-38
    • /
    • 2014
  • The purpose of this study is to build and manage environment models with line segments from sonar range data on obstacles in unknown and varied environments. The proposed method therefore employs a two-stage data-transform process in order to extract environmental line segments from range data on obstacles. In the first stage, the occupancy grid extracted from the range data is accumulated to form a two-dimensional local histogram grid. In the second stage, a line histogram extracted from a local histogram grid is based on a Hough transform, and matching serves as a means of comparing each of the segments on a global line segments map against the line segments to detect the degree of similarity in the overlap, orientation, and arrangement. Each of these tests is formulated by comparing one of the parameters in the segment representation. After the tests, new line segments can be found at maximum-density cells in the line histogram, and they are composed onto the global line segment map. The proposed technique is demonstrated in experiments in an indoor environment.

A development of the simple camera calibration system using the grid type frame with different line widths (다른 선폭들로 구성된 격자형 교정판을 이용한 간단한 카메라 교정 시스템의 개발)

  • 정준익;최성구;노도환
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.371-374
    • /
    • 1997
  • Recently, the development of computer achieves a system which is similar to the mechanics of human visual system. The 3-dimensional measurement using monocular vision system must be achieved a camera calibration. So far, the camera calibration technique required reference target in a scene. But, these methods are inefficient because they have many calculation procedures and difficulties in analysis. Therefore, this paper proposes a native method that without reference target in a scene. We use the grid type frame with different line widths. This method uses vanishing point concept that possess a rotation parameter of the camera and perspective ration that perspect each line widths into a image. We confirmed accuracy of calibration parameter estimation through experiment on the algorithm with a grid paper with different line widths.

  • PDF

Numerical Study on Transient Aerodynamics of Moving Flap Using Conservative Chimera Grid Method (보존적 중첩격자기법을 이용한 동적 플랩의 천이적 공력거동에 관한 수치적 연구)

  • Choi S. W.;Chang K. S.;Kim I. S.
    • Journal of computational fluids engineering
    • /
    • v.5 no.2
    • /
    • pp.9-19
    • /
    • 2000
  • Transient aerodynamic response of an airfoil to a moving plane-flap is numerically investigated using the two-dimensional Euler equations with conservative Chimera grid method. A body moving relative to a stationary grid is treated by an overset grid bounded by a 'Dynamic Domain Dividing Line' which has an advantage for constructing a well-defined hole-cutting boundary. A conservative Chimera grid method with the dynamic domain-dividing line technique is applied and validated by solving the flowfield around a circular cylinder moving supersonic speed. The unsteady and transient characteristics of the flow solver are also examined by computations of an oscillating airfoil and a ramp pitching airfoil respectively. The transient aerodynamic behavior of an airfoil with a moving plane-flap is analyzed for various flow conditions such as deflecting rate of flap and free stream Mach number.

  • PDF

An On-line Scheduling Algorithm for a GRID System (GRID시스템을 위한 온라인 스케줄링 알고리즘)

  • 김학두;김진석;박형우
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.1_2
    • /
    • pp.95-101
    • /
    • 2004
  • The scheduling problem that maps independent tasks to heterogeneous resources in distributed computing systems is known as NP-complete[1]. GRID[2] is an example of distributed systems that consisted of heterogeneous resources. Many algorithms to solve this problem have been presented[1,3,4,5]. The scheduling algorithm can be classified into static scheduling algorithms and dynmic scheduling algorithms. A dynamic scheduling algorithm can be used when we can not predict the priority of tasks. Moreover, a dynamic scheduling algorithm can be divided into on-line mode algorithm and batch mode algorithm according to the scheduling time[1,6]. In this paper, we propose a new on-line mode scheduling algorithm. By extensive simulation, we can see that our scheduling algorithm outperforms previous scheduling algorithms.

A novel PLL control method for robust three-phase thyristor converter under sag and notch conditions

  • Lee, Changhee;Yoo, Hyoyol
    • Proceedings of the KIPE Conference
    • /
    • 2014.11a
    • /
    • pp.87-88
    • /
    • 2014
  • The paper presents a novel phase locked loop(PLL) control method for robust three-phase thyristor dual converters under sag, notch, and phase loss conditions. This method is applied to three line to line voltages of grid to derive three phase angle errors from three separated single-phase PLLs. They can substitute for abnormal phase to guarantee the synchronization in the various grid fault conditions. The performance of novel PLL with moving average method is verified through simulations.

  • PDF

Virtual Flux and Positive-Sequence Power Based Control of Grid-Interfaced Converters Against Unbalanced and Distorted Grid Conditions

  • Tao, Yukun;Tang, Wenhu
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.3
    • /
    • pp.1265-1274
    • /
    • 2018
  • This paper proposes a virtual flux (VF) and positive-sequence power based control strategy to improve the performance of grid-interfaced three-phase voltage source converters against unbalanced and distorted grid conditions. By using a second-order generalized integrator (SOGI) based VF observer, the proposed strategy achieves an AC voltage sensorless and grid frequency adaptive control. Aiming to realize a balanced sinusoidal line current operation, the fundamental positive-sequence component based instantaneous power is utilized as the control variable. Moreover, the fundamental negative-sequence VF feedforward and the harmonic attenuation ability of a sequence component generator are employed to further enhance the unbalance regulation ability and the harmonic tolerance of line currents, respectively. Finally, the proposed scheme is completed by combining the foregoing two elements with a predictive direct power control (PDPC). In order to verify the feasibility and validity of the proposed SOGI-VFPDPC, the scenarios of unbalanced voltage dip, higher harmonic distortion and grid frequency deviation are investigated in simulation and experimental studies. The corresponding results demonstrate that the proposed strategy ensures a balanced sinusoidal line current operation with excellent steady-state and transient behaviors under general grid conditions.

An Optimization Method for the Calculation of SCADA Main Grid's Theoretical Line Loss Based on DBSCAN

  • Cao, Hongyi;Ren, Qiaomu;Zou, Xiuguo;Zhang, Shuaitang;Qian, Yan
    • Journal of Information Processing Systems
    • /
    • v.15 no.5
    • /
    • pp.1156-1170
    • /
    • 2019
  • In recent years, the problem of data drifted of the smart grid due to manual operation has been widely studied by researchers in the related domain areas. It has become an important research topic to effectively and reliably find the reasonable data needed in the Supervisory Control and Data Acquisition (SCADA) system has become an important research topic. This paper analyzes the data composition of the smart grid, and explains the power model in two smart grid applications, followed by an analysis on the application of each parameter in density-based spatial clustering of applications with noise (DBSCAN) algorithm. Then a comparison is carried out for the processing effects of the boxplot method, probability weight analysis method and DBSCAN clustering algorithm on the big data driven power grid. According to the comparison results, the performance of the DBSCAN algorithm outperforming other methods in processing effect. The experimental verification shows that the DBSCAN clustering algorithm can effectively screen the power grid data, thereby significantly improving the accuracy and reliability of the calculation result of the main grid's theoretical line loss.

Single Line-to-ground Fault Location and Information Modeling Based on the Interaction between Intelligent Distribution Equipment

  • Wang, Lei;Luo, Wei;Weng, Liangjie;Hu, Yongbo;Li, Bing
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.5
    • /
    • pp.1807-1813
    • /
    • 2018
  • In this paper, the fault line selection and location problems of single line-to-ground (SLG) fault in distribution network are addressed. Firstly, the adaptive filtering property for empirical mode decomposition is formulated. Then in view of the different characteristics showed by the intrinsic mode functions(IMF) under different fault inception angles obtained by empirical mode decomposition, the sign of peak value about the low-frequency IMF and the capacitance transient energy is chosen as the fault line selection criteria according to the different proportion occupied by the low-frequency components. Finally, the fault location is determined based upon the comparison result with adjacent fault passage indicators' (FPI) waveform on the strength of the interaction between the distribution terminal unit(DTU) and the FPI. Moreover, the logic nodes regarding to fault line selection and location are newly expanded according to IEC61850, which also provides reference to acquaint the DTU or FPI's function and monitoring. The simulation results validate the effectiveness of the proposed fault line selection and location methods.