• Title/Summary/Keyword: Optimized grid

Search Result 192, Processing Time 0.044 seconds

DGR-Tree : An Efficient Index Structure for POI Search in Ubiquitous Location Based Services (DGR-Tree : u-LBS에서 POI의 검색을 위한 효율적인 인덱스 구조)

  • Lee, Deuk-Woo;Kang, Hong-Koo;Lee, Ki-Young;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.3
    • /
    • pp.55-62
    • /
    • 2009
  • Location based Services in the ubiquitous computing environment, namely u-LBS, use very large and skewed spatial objects that are closely related to locational information. It is especially essential to achieve fast search, which is looking for POI(Point of Interest) related to the location of users. This paper examines how to search large and skewed POI efficiently in the u-LBS environment. We propose the Dynamic-level Grid based R-Tree(DGR-Tree), which is an index for point data that can reduce the cost of stationary POI search. DGR-Tree uses both R-Tree as a primary index and Dynamic-level Grid as a secondary index. DGR-Tree is optimized to be suitable for point data and solves the overlapping problem among leaf nodes. Dynamic-level Grid of DGR-Tree is created dynamically according to the density of POI. Each cell in Dynamic-level Grid has a leaf node pointer for direct access with the leaf node of the primary index. Therefore, the index access performance is improved greatly by accessing the leaf node directly through Dynamic-level Grid. We also propose a K-Nearest Neighbor(KNN) algorithm for DGR-Tree, which utilizes Dynamic-level Grid for fast access to candidate cells. The KNN algorithm for DGR-Tree provides the mechanism, which can access directly to cells enclosing given query point and adjacent cells without tree traversal. The KNN algorithm minimizes sorting cost about candidate lists with minimum distance and provides NEB(Non Extensible Boundary), which need not consider the extension of candidate nodes for KNN search.

  • PDF

Estimation of Reasonable Price of Battery Energy Storage System for Electricity Customers Demand Management (전력소비자 수요관리용 전지전력저장시스템의 적정 가격 산정)

  • Kim, Seul-Ki;Cho, Kyeong-Hee;Kim, Jong-Yul;Kim, Eung-Sang
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.10
    • /
    • pp.1390-1396
    • /
    • 2013
  • The paper estimated the reasonable market price of lead-acid battery energy storage system (BESS) intended for demand management of electricity customers. As time-of-use (TOU) tariffs have extended to a larger number of customers and gaps in the peak and off-peak rates have gradually risen, deployment of BESS has been highly needed. However, immature engineering techniques, lack of field experiences and high initial investment cost have been barriers to opening up ESS markets. This paper assessed electricity cost that BESS operation could save for customers and, based on the possible cost savings, estimated reasonable prices at which BESSs could become a more prospective option for demand management of customers. Battery scheduling was optimized to maximize the electricity cost savings that BESS would possibly achieve under TOU tariffs conditions. Basic economic factors such as payback period and return on investment were calculated to determine reasonable market prices. Actual load data of 12 industrial customers were used for case studies.

Design of an LCL-Filter for Grid-Connected Three-Level Inverter System (계통 연계형 3-레벨 인버터 시스템을 위한 LCL-필터 설계 방법)

  • Park, Joon Young;Kim, Seok-Min;Seo, SeungGyu;Park, Seong-Soo;Lee, Kyo-Beum
    • Journal of IKEEE
    • /
    • v.21 no.2
    • /
    • pp.105-114
    • /
    • 2017
  • This paper proposes a design method of an LCL-filter for grid-tied three-level inverter systems. The demand for three-phase PWM inverters in applications such as wind or solar power generation systems has been increase in recent years. To reduce harmonic components caused by switching operation, such inverters are connected to the grid via an LCL filter. Although there are research results for designing LCL-filter, the modulation method should be fully considered to make the filter perform desired cancellation ability with minimized size. This paper presents the design methodology for an LCL-filter that is optimized for SVM switching operations. The simulation and experimental results verify the validity of the LCL-filter designed with proposed method in this paper.

Realtime Generation of Grid Map for Autonomous Navigation Using the Digitalized Geographic Information (디지털지형정보 기반의 실시간 자율주행 격자지도 생성 연구)

  • Lee, Ho-Joo;Lee, Young-Il;Park, Yong-Woon
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.4
    • /
    • pp.539-547
    • /
    • 2011
  • In this paper, a method of generating path planning map is developed using digitalized geographic information such as FDB(Feature DataBase). FDB is widely used by the Army and needs to be applied to all weapon systems of newly developed. For the autonomous navigation of a robot, it is necessary to generate a path planning map by which a global path can be optimized. First, data included in FDB is analyzed in order to identify meaningful layers and attributes of which information can be used to generate the path planning map. Then for each of meaningful layers identified, a set of values of attributes in the layer is converted into the traverse cost using a matching table in which any combination of attribute values are matched into the corresponding traverse cost. For a certain region that is gridded, i.e., represented by a grid map, the traverse cost is extracted in a automatic manner for each gird of the region to generate the path planning map. Since multiple layers may be included in a single grid, an algorithm is developed to fusion several traverse costs. The proposed method is tested using a experimental program. Test results show that it can be a viable tool for generating the path planning map in real-time. The method can be used to generate other kinds of path planning maps using the digitalized geographic information as well.

A Study on the Power Management Algorithm of Centralized Electric Vehicle Charging System (중앙제어기반 전기자동차 충전시스템의 에너지관리 알고리즘에 관한 연구)

  • Do, Quan-Van;Lee, Seong-Joon;Lee, Jae-Duck;Bae, Jeong-Hyo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.3
    • /
    • pp.566-571
    • /
    • 2011
  • As Plug-in Hybrid Vehicle and Electric Vehicle (PHEV/EV) take a greater share in the personal automobile market, their high penetration levels may bring potential challenges to electric utility especially at the distribution level. Thus, there is a need for the flexible charging management strategy to compromise the benefits of both PHEV/EV owners and power grid side. There are many different management methods that depend on the objective function and the constraints caused by the system. In this paper, the schema and dispatching schedule of centralized PHEV/EV charging spot network are analyzed. Also, we proposed and compared three power allocation strategies for centralized charging spot. The first strategy aims to maximize state of vehicles at plug-out time, the rest methods are equalized allocation and prioritized allocation based on vehicles SoC. The simulation results show that each run of the optimized algorithms can produce the satisfactory solutions to response properly the requirement from PHEV/EV customers.

Thermal and Electrical Energy Mix Optimization(EMO) Method for Real Large-scaled Residential Town Plan

  • Kang, Cha-Nyeong;Cho, Soo-Hwan
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.1
    • /
    • pp.513-520
    • /
    • 2018
  • Since Paris Climate Change Conference in 2015, many policies to reduce the emission of greenhouse gas have been accelerating, which are mainly related to renewable energy resources and micro-grid. Presently, the technology development and demonstration projects are mostly focused on diversifying the power resources by adding wind turbine, photo-voltaic and battery storage system in the island-type small micro-grid. It is expected that the large-scaled micro-grid projects based on the regional district and town/complex city, e.g. the block type micro-grid project in Daegu national industrial complex will proceed in the near future. In this case, the economic cost or the carbon emission can be optimized by the efficient operation of energy mix and the appropriate construction of electric and heat supplying facilities such as cogeneration, renewable energy resources, BESS, thermal storage and the existing heat and electricity supplying networks. However, when planning a large residential town or city, the concrete plan of the energy infrastructure has not been established until the construction plan stage and provided by the individual energy suppliers of water, heat, electricity and gas. So, it is difficult to build the efficient energy portfolio considering the characteristics of town or city. This paper introduces an energy mix optimization(EMO) method to determine the optimal capacity of thermal and electric resources which can be applied in the design stage of the real large-scaled residential town or city, and examines the feasibility of the proposed method by applying the real heat and electricity demand data of large-scale residential towns with thousands of households and by comparing the result of HOMER simulation developed by National Renewable Energy Laboratory(NREL).

Free Vibration Characteristics of 5 × 5 Spacer Grid Assembly Supporting the PWR Fuel Rod (경수로 연료봉을 지지하는 5×5 지지격자체의 자유진동특성)

  • 강흥석;윤경호;송기남;최명환
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.14 no.6
    • /
    • pp.512-519
    • /
    • 2004
  • This paper described the free vibration characteristics of Optimized H Type (OHT) spacer grids (SG) supporting the PWR fuel rod. The vibration test and the finite element (FE) analysis are performed under the free boundary condition and the clamped at two points (or three points) in the bottom which is the same one as the experimental condition for the dummy rod continuously supported by spacer grids. A modal test is conducted by the impulse excitation method using an impulse hammer and an accelerometer, and the TDAS module of the I-DEAS software is used to acquire and analyze the sensor signals. The softwares related to the FE analysis are the I-DEAS for the geometrical shape modeling and meshing, and the ABAQUS for solving. The fundamental frequency of the OHT SG by experiment under a clamped condition at two points is 175.18 Hz, and shows a bending mode. We think there is no resonance between the fuel rod and the SG because the SG's frequency is higher than that of the fuel rod existing in the range from 30 to 120 Hz. The fundamental frequency of the SG under the free boundary condition is 349.2 Hz showing a bending mode, and the results between the test and the analysis have a good agreement with maximum 7 % in error It is also found that the FE analysis model of the OHT SGs to analyze an impact, a buckling and vibration et al. has been generated with reliability.

WASTE CLASSIFICATION OF 17×17 KOFA SPENT FUEL ASSEMBLY HARDWARE

  • Cho, Dong-Keun;Kook, Dong-Hak;Choi, Jong-Won;Choi, Heui-Joo
    • Nuclear Engineering and Technology
    • /
    • v.43 no.2
    • /
    • pp.149-158
    • /
    • 2011
  • Metal waste generated from the pyroprocessing of 10 MtU of spent fuel was classified by comparing the specific activity of a relevant radionuclide with the limit value of the specific activity specified in the Korean acceptance criteria for a lowand intermediate-level waste repository. A Korean Optimized Fuel Assembly design with a 17${\times}$17 array, an initial enrichment of 4.5 weight-percent, discharge burn-up of 55 GWD/MtU, and a 10-year cooling time was considered. Initially, the mass and volume of each structural component of the assembly were calculated in detail, and a source term analysis was subsequently performed using ORIGEN-S for these components. An activation cross-section library generated by the KENO-VI/ORIGEN-S module was utilized for top-end and bottom-end pieces. As a result, an Inconel grid plate, a SUS plenum spring, a SUS guide tube subpart, SUS top-end and bottom-end pieces, and an Inconel top-end leaf spring were determined to be unacceptable for the Gyeongju low- and intermediate-level waste repository, as these waste products exceeded the acceptance criteria. In contrast, a Zircaloy grid plate and guide tube can be placed in the Gyeongju repository. Non-contaminated Zircaloy cladding occupying 76% of the metal waste was found to have a lower level of specific activity than the limit value. However, Zircaloy cladding contaminated by fission products and actinides during the decladding process of pyroprocessing was revealed to have 52 and 2 times higher specific activity levels than the limit values for alpha and $^{90}Sr$, respectively. Finally, it was found that 88.7% of the metal waste from the 17${\times}$17 Korean Optimized Fuel Assembly design should be disposed of in a deep geological repository. Therefore, it can be summarized that separation technology with a higher decontamination factor for transuranics and strontium should be developed for the efficient management of metal waste resulting from pyroprocessing.

Scheduling Algorithm using DAG Leveling in Optical Grid Environment (옵티컬 그리드 환경에서 DAG 계층화를 통한 스케줄링 알고리즘)

  • Yoon, Wan-Oh;Lim, Hyun-Soo;Song, In-Seong;Kim, Ji-Won;Choi, Sang-Bang
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.4
    • /
    • pp.71-81
    • /
    • 2010
  • In grid system, Task scheduling based on list scheduling models has showed low complexity and high efficiency in fully connected processor set environment. However, earlier schemes did not consider sufficiently the communication cost among tasks and the composition process of lightpath for communication in optical gird environment. In this thesis, we propose LSOG (Leveling Selection in Optical Grid) which sets task priority after forming a hierarchical directed acyclic graph (DAG) that is optimized in optical grid environment. To determine priorities of task assignment in the same level, proposed algorithm executes the task with biggest communication cost between itself and its predecessor. Then, it considers the shortest route for communication between tasks. This process improves communication cost in scheduling process through optimizing link resource usage in optical grid environment. We compared LSOG algorithm with conventional ELSA (Extended List Scheduling Algorithm) and SCP (Scheduled Critical Path) algorithm. We could see the enhancement in overall scheduling performance through increment in CCR value and smoothing network environment.

Research on Optimized Operating Systems for Implementing High-Efficiency Small Wind Power Plants (고효율 소형 풍력 발전소 구현을 위한 최적화 운영 체계 연구)

  • Young-Bu Kim;Jun-Mo Park
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.25 no.2
    • /
    • pp.94-99
    • /
    • 2024
  • Recently, wind power has been gaining attention as a highly efficient renewable energy source, leading to various technological developments worldwide. Typically, wind power is operated in the form of large wind farms with many wind turbines installed in areas rich in wind resources. However, in developing countries or regions isolated from the power grid, off-grid small wind power systems are emerging as an efficient solution. To efficiently operate and expand off-grid small-scale power systems, the development of real-time monitoring systems is required. For the efficient operation of small wind power systems, it is essential to develop real-time monitoring systems that can actively respond to excessive wind speeds and various environmental factors, as well as ensure the stable supply of produced power to small areas or facilities through an Energy Storage System (ESS). The implemented system monitors turbine RPM, power generation, brake operation, and more to create an optimal operating environment. The developed small wind power system can be utilized in remote road lighting, marine leisure facilities, mobile communication base stations, and other applications, contributing to the development of the RE100 industry ecosystem.