• Title/Summary/Keyword: Grid data

Search Result 2,316, Processing Time 0.029 seconds

Estimation of optimal position of a mobile robot using object recognition and hybrid thinning method (3차원 물체인식과 하이브리드 세선화 기법을 이용한 이동로봇의 최적위치 추정)

  • Lee, Woo-Jin;Yun, Sang-Seok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.6
    • /
    • pp.785-791
    • /
    • 2021
  • In this paper, we propose a methodology for estimating the optimal traversable destination from the location-based information of the object recognized by the mobile robot to perform the object delivery service. The location estimation process is to apply the generalized Voronoi graph to the grid map to create an initial topology map composed of nodes and links, recognize objects and extract location data using RGB-D sensors, and collect the shape and distance information of obstacles. Then, by applying the hybrid approach that combines the center of gravity and thinning method, the optimal moving position for the service robot to perform the task of grabbing is estimated. And then, the optimal node information for the robot's work destination is updated by comparing the geometric distance between the estimated position and the existing node according to the node update rule.

Efficient GPU Framework for Adaptive and Continuous Signed Distance Field Construction, and Its Applications

  • Kim, Jong-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.3
    • /
    • pp.63-69
    • /
    • 2022
  • In this paper, we propose a new GPU-based framework for quickly calculating adaptive and continuous SDF(Signed distance fields), and examine cases related to rendering/collision processing using them. The quadtree constructed from the triangle mesh is transferred to the GPU memory, and the Euclidean distance to the triangle is processed in parallel for each thread by using it to find the shortest continuous distance without discontinuity in the adaptive grid space. In this process, it is shown through experiments that the cut-off view of the adaptive distance field, the distance value inquiry at a specific location, real-time raytracing, and collision handling can be performed quickly and efficiently. Using the proposed method, the adaptive sign distance field can be calculated quickly in about 1 second even on a high polygon mesh, so it is a method that can be fully utilized not only for rigid bodies but also for deformable bodies. It shows the stability of the algorithm through various experimental results whether it can accurately sample and represent distance values in various models.

LiDAR Static Obstacle Map based Vehicle Dynamic State Estimation Algorithm for Urban Autonomous Driving (도심자율주행을 위한 라이다 정지 장애물 지도 기반 차량 동적 상태 추정 알고리즘)

  • Kim, Jongho;Lee, Hojoon;Yi, Kyongsu
    • Journal of Auto-vehicle Safety Association
    • /
    • v.13 no.4
    • /
    • pp.14-19
    • /
    • 2021
  • This paper presents LiDAR static obstacle map based vehicle dynamic state estimation algorithm for urban autonomous driving. In an autonomous driving, state estimation of host vehicle is important for accurate prediction of ego motion and perceived object. Therefore, in a situation in which noise exists in the control input of the vehicle, state estimation using sensor such as LiDAR and vision is required. However, it is difficult to obtain a measurement for the vehicle state because the recognition sensor of autonomous vehicle perceives including a dynamic object. The proposed algorithm consists of two parts. First, a Bayesian rule-based static obstacle map is constructed using continuous LiDAR point cloud input. Second, vehicle odometry during the time interval is calculated by matching the static obstacle map using Normal Distribution Transformation (NDT) method. And the velocity and yaw rate of vehicle are estimated based on the Extended Kalman Filter (EKF) using vehicle odometry as measurement. The proposed algorithm is implemented in the Linux Robot Operating System (ROS) environment, and is verified with data obtained from actual driving on urban roads. The test results show a more robust and accurate dynamic state estimation result when there is a bias in the chassis IMU sensor.

A Study on the Electricity Distribution Tariff Regulation of Ukraine to Encourage Private Investment on the AMI (AMI 사업에 민간투자를 유인하기 위한 우크라이나 배전서비스 요금정책 연구)

  • Kim, Chul-Nyuon
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.11
    • /
    • pp.19-26
    • /
    • 2021
  • A purpose of this study is to suggest distribution tariff regulation that encourages private investment on the energy efficiency industry of Ukraine. As the electricity market reform and the regulation introduction to encourage energy efficiency are ongoing in Ukraine, it is best time for Korean companies to enter to the market. Therefore, studies on the regulation and the market of Ukraine are required in advance. A simulation of private investment feasibility on AMI business is conducted on one of 32 DSOs in Ukraine. Through the simulation, the directions of RAB tariff regulation, which is the core of the distribution service tariff regulation, were derived. It is essential for DSOs to permit AMI lease assets, introduced by private investors, as regulated assets while other regulations are maintained as it is for investment. This study provides a practical basis by presenting objective data through simulation. It is expected to be helpful for overseas expansion of companies if the study is expanded to the various energy efficiency industries.

Optimizing Hydrological Quantitative Precipitation Forecast (HQPF) based on Machine Learning for Rainfall Impact Forecasting (호우 영향예보를 위한 머신러닝 기반의 수문학적 정량강우예측(HQPF) 최적화 방안)

  • Lee, Han-Su;Jee, Yongkeun;Lee, Young-Mi;Kim, Byung-Sik
    • Journal of Environmental Science International
    • /
    • v.30 no.12
    • /
    • pp.1053-1065
    • /
    • 2021
  • In this study, the prediction technology of Hydrological Quantitative Precipitation Forecast (HQPF) was improved by optimizing the weather predictors used as input data for machine learning. Results comparison was conducted using bias and Root Mean Square Error (RMSE), which are predictive accuracy verification indicators, based on the heavy rain case on August 21, 2021. By comparing the rainfall simulated using the improved HQPF and the observed accumulated rainfall, it was revealed that all HQPFs (conventional HQPF and improved HQPF 1 and HQPF 2) showed a decrease in rainfall as the lead time increased for the entire grid region. Hence, the difference from the observed rainfall increased. In the accumulated rainfall evaluation due to the reduction of input factors, compared to the existing HQPF, improved HQPF 1 and 2 predicted a larger accumulated rainfall. Furthermore, HQPF 2 used the lowest number of input factors and simulated more accumulated rainfall than that projected by conventional HQPF and HQPF 1. By improving the performance of conventional machine learning despite using lesser variables, the preprocessing period and model execution time can be reduced, thereby contributing to model optimization. As an additional advanced method of HQPF 1 and 2 mentioned above, a simulated analysis of the Local ENsemble prediction System (LENS) ensemble member and low pressure, one of the observed meteorological factors, was analyzed. Based on the results of this study, if we select for the positively performing ensemble members based on the heavy rain characteristics of Korea or apply additional weights differently for each ensemble member, the prediction accuracy is expected to increase.

Numerical Analysis on Turning and Yaw Checking Abilities of KCS in Calm Water a Based on Free-Running Simulations (가상 자유 항주를 이용한 KCS 선형의 정수 중 선회 및 변침 성능 해석)

  • Yang, Kyung-Kyu;Kim, Yoo-Chul;Kim, Kwang-Soo;Yeon, Seong Mo
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.59 no.1
    • /
    • pp.1-8
    • /
    • 2022
  • To understand physical phenomena of ship maneuvering deeply, a numerical study based on computational fluid dynamics is required. A computational method that can simulate the interaction between the ship hull, propeller, and rudder will provide informative local flows during ship maneuvering tests. The analysis of local flows can be applied to improve a physical model of ship maneuvering that has been widely used in maneuvering simulations. In this study, the numerical program named as WAVIS that has been developed for ship resistance and propulsion problems is extended to simulate ship maneuvering by free-running tests. The six degree-of-freedom of ship motion is implemented based on Euler angles and the overset technique is applied to treat the moving grid of ship hull and rudder. The propulsion force due to a propeller is calculated by a panel method that is based on the lifting-surface theory. The newly extended code is applied to simulate turning and zig-zag tests of KCS and the comparison with the available experimental data has been made.

Extraction of Cole-Cole Parameters from Time-domain Induced Polarization Data (시간영역 유도분극 자료로부터 Cole-Cole 변수 산출)

  • Kim, Yeon-Jung;Cho, In-Ky
    • Geophysics and Geophysical Exploration
    • /
    • v.24 no.4
    • /
    • pp.164-170
    • /
    • 2021
  • Frequency-domain and time-domain induced polarization methods can provide spectral information about subsurface media. Analysis of spectral characteristics has been studied mainly in the frequency-domain, however, time-domain induced polarization research has recently become popular. In this study, assuming a homogeneous half-space model, an inversion method was developed to extract Cole-Cole parameters from the measured secondary potential or electrical resistivity. Since the Cole-Cole parameters of chargeability, time constant, and frequency index are not independent of each other, various problems, such as slow convergence rate, initial model problem, local minimum problem, and divergence, frequently occur when conventional nonlinear inversion is applied. In this study, we developed an effective inversion method using the initial model close to the true model by introducing a grid search method. Finally, the validity of the developed inversion method was verified using inversion experiments.

Selecting the Geographical Optimal Safety Site for Offshore Wind Farms to Reduce the Risk of Coastal Disasters in the Southwest Coast of South Korea (국내 서남해권 연안재해 리스크 저감을 위한 지리적 해상풍력단지 최적 입지 안전구역 선정 연구)

  • Kim, Jun-Gho;Ryu, Geon-Hwa;Kim, Young-Gon;Kim, Sang-Man;Moon, Chae-Joo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.5
    • /
    • pp.1003-1012
    • /
    • 2022
  • The horizontal force transfer to the turbine and substructure of a wind power generation system is a very important factor in maintaining the safety of the system, but it is inevitably vulnerable to large-scale coastal disasters such as earthquakes and typhoons. Wind power generation systems built on the coast or far offshore are very disadvantageous in terms of economic feasibility due to an increase in initial investment cost because a more robust design is required when installed in areas vulnerable to coastal disasters. In this study, the GIS method was used to select the optimal site for a wind farm from the viewpoint of reducing the risk of coastal disasters. The current status of earthquakes in the West and South Seas of Korea, and the path and intensity of typhoons affecting or passing through the West and South Seas were also analyzed. Accordingly, the optimal offshore wind farm site with the lowest risk of coastal disasters has been selected and will be used as basic research data for offshore wind power projects in the region in the future.

Implicit Large Eddy Simulations of a rectangular 5:1 cylinder with a high-order discontinuous Galerkin method

  • Crivellini, Andrea;Nigro, Alessandra;Colombo, Alessandro;Ghidoni, Antonio;Noventa, Gianmaria;Cimarelli, Andrea;Corsini, Roberto
    • Wind and Structures
    • /
    • v.34 no.1
    • /
    • pp.59-72
    • /
    • 2022
  • In this work the numerical results of the flow around a 5:1 rectangular cylinder at Reynolds numbers 3 000 and 40 000, zero angle of attack and smooth incoming flow condition are presented. Implicit Large Eddy Simulations (ILES) have been performed with a high-order accurate spatial scheme and an implicit high-order accurate time integration method. The spatial approximation is based on a discontinuous Galerkin (dG) method, while the time integration exploits a linearly-implicit Rosenbrock-type Runge-Kutta scheme. The aim of this work is to show the feasibility of high-fidelity flow simulations with a moderate number of DOFs and large time step sizes. Moreover, the effect of different parameters, i.e., dimension of the computational domain, mesh type, grid resolution, boundary conditions, time step size and polynomial approximation, on the results accuracy is investigated. Our best dG result at Re=3 000 perfectly agrees with a reference DNS obtained using Nek5000 and about 40 times more degrees of freedom. The Re=40 000 computations, which are strongly under-resolved, show a reasonable correspondence with the experimental data of Mannini et al. (2017) and the LES of Zhang and Xu (2020).

A Study on the Semantic Modeling of Manufacturing Facilities based on Status Definition and Diagnostic Algorithms (상태 정의 및 진단 알고리즘 기반 제조설비 시멘틱 모델링에 대한 연구)

  • Kwang-Jin, Kwak;Jeong-Min, Park
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.1
    • /
    • pp.163-170
    • /
    • 2023
  • This paper introduces the semantic modeling technology for autonomous control of manufacturing facilities and status definition algorithm. With the development of digital twin technology and various ICT technologies of the smart factory, a new production management model is being built in the manufacturing industry. Based on the advanced smart manufacturing technology, the status determination algorithm was presented as a methodology to quickly identify and respond to problems with autonomous control and facilities in the factory. But the existing status determination algorithm informs the user or administrator of error information through the grid map and is presented as a model for coping with it. However, the advancement and direction of smart manufacturing technology is diversifying into flexible production and production tailored to consumer needs. Accordingly, in this paper, a technology that can design and build a factory using a semantic-based Linked List data structure and provide only necessary information to users or managers through graph-based information is introduced to improve management efficiency. This methodology can be used as a structure suitable for flexible production and small-volume production of various types.