• Title/Summary/Keyword: Grid Coverage

Search Result 68, Processing Time 0.019 seconds

New Sizing System Development of Korean Male Military Winter Jacket (한국 남자 군인 방한복의 신 치수체계 개발)

  • Han, Hyunsook;Han, Hyunjung;Cho, Jayoung;Jung, Kihyo;Kim, Beomjoon;Koh, Joonseok;Park, Changkyu
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.40 no.5
    • /
    • pp.954-965
    • /
    • 2016
  • This study was designed to help develop an optimized sizing system for the military winter jackets of Korean males. First, we conducted a survey on the supply rate of military winter jackets and the wearing of suitable size jackets in order to identify problems in the current sizing system. We next developed a new sizing system generation method to satisfy the coverage rate and appropriate size number: Hybrid of Grid with Optimization. The findings of this study were: 1. The survey indicated that a 90 (chest girth) size is necessary; in addition, a one-step large size jacket fit well as a right size jacket. 2. We developed three optimized sizing systems for Korean male military winter jackets using the Hybrid of Grid with an optimization method and suggested one of them as a final new sizing system. The new sizing system consisted of two primary dimension: chest girth and stature. It has a 14 size number and its extended coverage rate is larger than the current sizing system and it has a 90 (chest girth) size. It also selected an optimized size for the area of low population density. The new sizing system is therefore considered very effective for Korean male soldiers military winter jackets.

Development of Grid Observation Model for Particle Filter-based Mobile Robot Localization using Sonar Grid Map (초음파 격자 지도를 이용한 파티클 필터 기반의 이동로봇 위치 추정을 위한 격자 관측 모델의 개발)

  • Park, Byungjae;Lee, Se-Jin;Chung, Wan Kyun;Cho, Dong-Woo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.30 no.3
    • /
    • pp.308-316
    • /
    • 2013
  • This paper proposes an observation model for a particle filter-based localization using a sonar grid map. The proposed model estimates a predicted observation by considering the properties of a sonar sensor which has a large angular uncertainty. The proposed model searches a grid which has the highest probability to reflect a sonar beam using the following procedures; (1) the reliable area of a single sonar data is determined using the footprint association model; (2) the detection probability of each grid cell in a sonar beam coverage in estimated. The proposed model was applied to the particle filter based localization, and was verified by experiments in indoor environments.

Visible Assessment of Earthquake-induced Geotechnical Hazards by Adopting Integrated Geospatial Database in Coastal Facility Areas (복합 공간데이터베이스 적용을 통한 해안 시설영역 지진 유발 지반재해의 가시적 평가)

  • Kim, Han-Saem;Sun, Chang-Guk
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.20 no.3
    • /
    • pp.171-180
    • /
    • 2016
  • Earthquake event keeps increasing every year, and the recent cases of earthquake hazards invoke the necessity of seismic study in Korea, as geotechnical earthquake hazards, such as strong ground motion, liquefaction and landslides, are a significant threat to structures in industrial hub areas including coastal facilities. In this study, systemized framework of integrated assessment of earthquake-induced geotechnical hazard was established using advanced geospatial database. And a visible simulation of the framework was specifically conducted at two coastal facility areas in Incheon. First, the geospatial-grid information in the 3D domain were constructed with geostatistical interpolation method composed of multiple geospatial coverage mapping and 3D integration of geo-layer construction considering spatial outliers and geotechnical uncertainty. Second, the behavior of site-specific seismic responses were assessed by incorporating the depth to bedrock, mean shear wave velocity of the upper 30 m, and characteristic site period based on the geospatial-grid. Third, the normalized correlations between rock-outcrop accelerations and the maximum accelerations of each grid were determined considering the site-specific seismic response characteristics. Fourth, the potential damage due to liquefaction was estimated by combining the geospatial-grid and accelerations correlation grid based on the simplified liquefaction potential index evaluation method.

A new scheme for finding the biggest rectangle that doesn't have any obstacle (장애물을 제외한 가장 큰 공간을 찾는 기법)

  • Hwang, Jung-Hwan;Jeon, Heung-Seok
    • The KIPS Transactions:PartA
    • /
    • v.18A no.2
    • /
    • pp.75-80
    • /
    • 2011
  • Recently, many cleaning robots have been made with various algorithms for efficient cleaning. One of them is a DmaxCoverage algorithm which efficiently clean for the situation when the robot has a time limit. This algorithm uses Rectangle Tiling method for finding the biggest rectangle that doesn't have any obstacle. When the robot uses grid map, Rectangle Tiling method can find the optimal value. Rectangle Tiling method is to find all of the rectangles in the grid map. But when the grid map is big, it has a problem that spends a lot of times because of the large numbers of rectangles. In this paper, we propose Four Direction Rectangle Scanning(FDRS) method that has similar accuracy but faster than Rectangle Tiling method. FDRS method is not to find all of the rectangle, but to search the obstacle's all directions. We will show the FDRS method's performance by comparing of FDRS and Rectangle Tiling methods.

Enhancement of the Box-Counting Algorithm for Fractal Dimension Estimation (프랙탈 차원 추정을 위한 박스 계수법의 개선)

  • So, Hye-Rim;So, Gun-Baek;Jin, Gang-Gyoo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.9
    • /
    • pp.710-715
    • /
    • 2016
  • Due to its simplicity and high reliability, the box-counting(BC) method is one of the most frequently used techniques to estimate the fractal dimensions of a binary image with a self-similarity property. The fractal calculation requires data sampling that determines the size of boxes to be sampled from the given image and directly affects the accuracy of the fractal dimension estimation. There are three non-overlapping regular grid methods: geometric-step method, arithmetic-step method and divisor-step method. These methods have some drawbacks when the image size M becomes large. This paper presents a BC algorithm for enhancing the accuracy of the fractal dimension estimation based on a new sampling method. Instead of using the geometric-step method, the new sampling method, called the coverage ratio-step method, selects the number of steps according to the coverage ratio. A set of experiments using well-known fractal images showed that the proposed method outperforms the existing BC method and the triangular BC method.

An Optimal Algorithm for the Sensor Location Problem to Cover Sensor Networks

  • Kim Hee-Seon;Park Sung-Soo
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.17-24
    • /
    • 2006
  • We consider the sensor location problem (SLP) on a given sensor field. We present the sensor field as grid of points. There are several types of sensors which have different detection ranges and costs. If a sensor is placed in some point, the points inside of its detection range can be covered. The coverage ratio decreases with distance. The problem we consider in this thesis is called multiple-type differential coverage sensor location problem (MDSLP). MDSLP is more realistic than SLP. The coverage quantities of points are different with their distance form sensor location in MDSLP. The objective of MDSLP is to minimize total sensor costs while covering every sensor field. This problem is known as NP-hard. We propose a new integer programming formulation of the problem. In comparison with the previous models, the new model has a smaller number of constraints and variables. This problem has symmetric structure in its solutions. This group is used for pruning in the branch-and-bound tree. We solved this problem by branch-and-cut(B&C) approach. We tested our algorithm on about 60 instances with varying sizes.

  • PDF

A New Integral Representation of the Coverage Probability of a Random Convex Hull

  • Son, Won;Ng, Chi Tim;Lim, Johan
    • Communications for Statistical Applications and Methods
    • /
    • v.22 no.1
    • /
    • pp.69-80
    • /
    • 2015
  • In this paper, the probability that a given point is covered by a random convex hull generated by independent and identically-distributed random points in a plane is studied. It is shown that such probability can be expressed in terms of an integral that can be approximated numerically by function-evaluations over the grid-points in a 2-dimensional space. The new integral representation allows such probability be computed efficiently. The computational burdens under the proposed integral representation and those in the existing literature are compared. The proposed method is illustrated through numerical examples where the random points are drawn from (i) uniform distribution over a square and (ii) bivariate normal distribution over the two-dimensional Euclidean space. The applications of the proposed method in statistics are are discussed.

Novel Architecture of Self-organized Mobile Wireless Sensor Networks

  • Rizvi, Syed;Karpinski, Kelsey;Razaque, Abdul
    • Journal of Computing Science and Engineering
    • /
    • v.9 no.4
    • /
    • pp.163-176
    • /
    • 2015
  • Self-organization of distributed wireless sensor nodes is a critical issue in wireless sensor networks (WSNs), since each sensor node has limited energy, bandwidth, and scalability. These issues prevent sensor nodes from actively collaborating with the other types of sensor nodes deployed in a typical heterogeneous and somewhat hostile environment. The automated self-organization of a WSN becomes more challenging as the number of sensor nodes increases in the network. In this paper, we propose a dynamic self-organized architecture that combines tree topology with a drawn-grid algorithm to automate the self-organization process for WSNs. In order to make our proposed architecture scalable, we assume that all participating active sensor nodes are unaware of their primary locations. In particular, this paper presents two algorithms called active-tree and drawn-grid. The proposed active-tree algorithm uses a tree topology to assign node IDs and define different roles to each participating sensor node. On the other hand, the drawn-grid algorithm divides the sensor nodes into cells with respect to the radio coverage area and the specific roles assigned by the active-tree algorithm. Thus, both proposed algorithms collaborate with each other to automate the self-organizing process for WSNs. The numerical and simulation results demonstrate that the proposed dynamic architecture performs much better than a static architecture in terms of the self-organization of wireless sensor nodes and energy consumption.

A Study on the Implementation of outdoor type Virtual Private Network Gateway for Smart Grid (Smart Grid를 위한 필드형 가상사설망(VPN) 게이트웨이의 구현)

  • Park, Jun-Young;Kim, Huy-Kang
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.21 no.4
    • /
    • pp.125-136
    • /
    • 2011
  • The vulnerabilities existed in Korean electricity control systems is unexposed because it is being operated in a closed network with superior security. The threat will become greater once the closed network develops into a smart grid environment with superior intelligence. Security will have a greater impact once each household will be connected to the power plant via the smart meter. This research focuses on stable data transfer in harsh external environment and whole-nation coverage network, and suggested standardized and optimized Virtual Private Network (VPN) Gateway architecture to support Power Line Communication (PLC). The functionality and stability of the prototype has been verified with field tests. For implementation of outdoor type VPN device for smart grid, we adopted PLC low voltage remote-meter-net for data communication. Also, IPSec type tunneling and ARIA algorithm based encryption of data collected by PLC low voltage remote meter is transmitted.

Quantifying the 2022 Extreme Drought Using Global Grid-Based Satellite Rainfall Products (전지구 강수관측위성 기반 격자형 강우자료를 활용한 2022년 국내 가뭄 분석)

  • Mun, Young-Sik;Nam, Won-Ho;Jeon, Min-Gi;Lee, Kwang-Ya;Do, Jong-Won;Isaya Kisekka
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.66 no.4
    • /
    • pp.41-50
    • /
    • 2024
  • Precipitation is an important component of the hydrological cycle and a key input parameter for many applications in hydrology, climatology, meteorology, and weather forecasting research. Grid-based satellite rainfall products with wide spatial coverage and easy accessibility are well recognized as a supplement to ground-based observations for various hydrological applications. The error properties of satellite rainfall products vary as a function of rainfall intensity, climate region, altitude, and land surface conditions. Therefore, this study aims to evaluate the commonly used new global grid-based satellite rainfall product, Climate Hazards Group InfraRed Precipitation with Station data (CHIRPS), using data collected at different spatial and temporal scales. Additionally, in this study, grid-based CHIRPS satellite precipitation data were used to evaluate the 2022 extreme drought. CHIRPS provides high-resolution precipitation data at 5 km and offers reliable global data through the correction of ground-based observations. A frequency analysis was performed to determine the precipitation deficit in 2022. As a result of comparing droughts in 2015, 2017, and 2022, it was found that May 2022 had a drought frequency of more than 500 years. The 1-month SPI in May 2022 indicated a severe drought with an average value of -1.8, while the 3-month SPI showed a moderate drought with an average value of 0.6. The extreme drought experienced in South Korea in 2022 was evident in the 1-month SPI. Both CHIRPS precipitation data and observations from weather stations depicted similar trends. Based on these results, it is concluded that CHIRPS can be used as fundamental data for drought evaluation and monitoring in unmeasured areas of precipitation.