• Title/Summary/Keyword: Grid map

Search Result 478, Processing Time 0.035 seconds

Multi-objective path planning for mobile robot in nuclear accident environment based on improved ant colony optimization with modified A*

  • De Zhang;Run Luo;Ye-bo Yin;Shu-liang Zou
    • Nuclear Engineering and Technology
    • /
    • v.55 no.5
    • /
    • pp.1838-1854
    • /
    • 2023
  • This paper presents a hybrid algorithm to solve the multi-objective path planning (MOPP) problem for mobile robots in a static nuclear accident environment. The proposed algorithm mimics a real nuclear accident site by modeling the environment with a two-layer cost grid map based on geometric modeling and Monte Carlo calculations. The proposed algorithm consists of two steps. The first step optimizes a path by the hybridization of improved ant colony optimization algorithm-modified A* (IACO-A*) that minimizes path length, cumulative radiation dose and energy consumption. The second module is the high radiation dose rate avoidance strategy integrated with the IACO-A* algorithm, which will work when the mobile robots sense the lethal radiation dose rate, avoiding radioactive sources with high dose levels. Simulations have been performed under environments of different complexity to evaluate the efficiency of the proposed algorithm, and the results show that IACO-A* has better path quality than ACO and IACO. In addition, a study comparing the proposed IACO-A* algorithm and recent path planning (PP) methods in three scenarios has been performed. The simulation results show that the proposed IACO-A* IACO-A* algorithm is obviously superior in terms of stability and minimization the total cost of MOPP.

Developing an Energy Self-Reliance Model in a Sri Lankan Rural Area (스리랑카 농촌 지역의 에너지 자립화 모델 개발)

  • Donggun Oh;Yong-heack Kang;Boyoung Kim;Chang-yeol Yun;Myeongchan Oh;Hyun-Goo Kim
    • New & Renewable Energy
    • /
    • v.20 no.1
    • /
    • pp.88-94
    • /
    • 2024
  • This study explored the potential and implementation of renewable energy sources in Sri Lanka, focusing on the theoretical potential of solar and wind energy to develop self-reliant energy models. Using advanced climate data from the European Centre for Medium-Range Weather Forecasts and Global Solar/Wind Atlas provided by the World Bank, we assessed the renewable energy potential across Sri Lanka. This study proposes off-grid and minigrid systems as viable solutions for addressing energy poverty in rural regions. Rural villages were classified based on solar and wind resources, via which we proposed four distinct energy self-reliance models: Renewable-Dominant, Solar-Dominant, Wind-Dominant, and Diesel-Dominant. This study evaluates the economic viability of these models considering Sri Lanka's current energy market and technological environment. The outcomes highlight the necessity for employing diversified energy strategies to enhance the efficiency of the national power supply system and maximize the utilization of renewable resources, contributing to Sri Lanka's sustainable development and energy security.

Obstacle Avoidance of Unmanned Surface Vehicle based on 3D Lidar for VFH Algorithm (무인수상정의 장애물 회피를 위한 3차원 라이다 기반 VFH 알고리즘 연구)

  • Weon, Ihn-Sik;Lee, Soon-Geul;Ryu, Jae-Kwan
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.8 no.3
    • /
    • pp.945-953
    • /
    • 2018
  • In this paper, we use 3-D LIDAR for obstacle detection and avoidance maneuver for autonomous unmanned operation. It is aimed to avoid obstacle avoidance in unmanned water under marine condition using only single sensor. 3D lidar uses Quanergy's M8 sensor to collect surrounding obstacle data and includes layer information and intensity information in obstacle information. The collected data is converted into a three-dimensional Cartesian coordinate system, which is then mapped to a two-dimensional coordinate system. The data including the obstacle information converted into the two-dimensional coordinate system includes noise data on the water surface. So, basically, the noise data generated regularly is defined by defining a hypothetical region of interest based on the assumption of unmanned water. The noise data generated thereafter are set to a threshold value in the histogram data calculated by the Vector Field Histogram, And the noise data is removed in proportion to the amount of noise. Using the removed data, the relative object was searched according to the unmanned averaging motion, and the density map of the data was made while keeping one cell on the virtual grid map. A polar histogram was generated for the generated obstacle map, and the avoidance direction was selected using the boundary value.

Improving Usage of the Korea Meteorological Administration's Digital Forecasts in Agriculture: 2. Refining the Distribution of Precipitation Amount (기상청 동네예보의 영농활용도 증진을 위한 방안: 2. 강수량 분포 상세화)

  • Kim, Dae-Jun;Yun, Jin I.
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.15 no.3
    • /
    • pp.171-177
    • /
    • 2013
  • The purpose of this study is to find a scheme to scale down the KMA (Korea Meteorological Administration) digital precipitation maps to the grid cell resolution comparable to the rural landscape scale in Korea. As a result, we suggest two steps procedure called RATER (Radar Assisted Topography and Elevation Revision) based on both radar echo data and a mountain precipitation model. In this scheme, the radar reflection intensity at the constant altitude of 1.5 km is applied first to the KMA local analysis and prediction system (KLAPS) 5 km grid cell to obtain 1 km resolution. For the second step the elevation and topography effect on the basis of 270 m digital elevation model (DEM) which represented by the Parameter-elevation Regressions on Independent Slopes Model (PRISM) is applied to the 1 km resolution data to produce the 270 m precipitation map. An experimental watershed with about $50km^2$ catchment area was selected for evaluating this scheme and automated rain gauges were deployed to 13 locations with the various elevations and slope aspects. 19 cases with 1 mm or more precipitation per day were collected from January to May in 2013 and the corresponding KLAPS daily precipitation data were treated with the second step procedure. For the first step, the 24-hour integrated radar echo data were applied to the KLAPS daily precipitation to produce the 1 km resolution data across the watershed. Estimated precipitation at each 1 km grid cell was then regarded as the real world precipitation observed at the center location of the grid cell in order to derive the elevation regressions in the PRISM step. We produced the digital precipitation maps for all the 19 cases by using RATER and extracted the grid cell values corresponding to 13 points from the maps to compare with the observed data. For the cases of 10 mm or more observed precipitation, significant improvement was found in the estimated precipitation at all 13 sites with RATER, compared with the untreated KLAPS 5 km data. Especially, reduction in RMSE was 35% on 30 mm or more observed precipitation.

Predicting Crime Risky Area Using Machine Learning (머신러닝기반 범죄발생 위험지역 예측)

  • HEO, Sun-Young;KIM, Ju-Young;MOON, Tae-Heon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.21 no.4
    • /
    • pp.64-80
    • /
    • 2018
  • In Korea, citizens can only know general information about crime. Thus it is difficult to know how much they are exposed to crime. If the police can predict the crime risky area, it will be possible to cope with the crime efficiently even though insufficient police and enforcement resources. However, there is no prediction system in Korea and the related researches are very much poor. From these backgrounds, the final goal of this study is to develop an automated crime prediction system. However, for the first step, we build a big data set which consists of local real crime information and urban physical or non-physical data. Then, we developed a crime prediction model through machine learning method. Finally, we assumed several possible scenarios and calculated the probability of crime and visualized the results in a map so as to increase the people's understanding. Among the factors affecting the crime occurrence revealed in previous and case studies, data was processed in the form of a big data for machine learning: real crime information, weather information (temperature, rainfall, wind speed, humidity, sunshine, insolation, snowfall, cloud cover) and local information (average building coverage, average floor area ratio, average building height, number of buildings, average appraised land value, average area of residential building, average number of ground floor). Among the supervised machine learning algorithms, the decision tree model, the random forest model, and the SVM model, which are known to be powerful and accurate in various fields were utilized to construct crime prevention model. As a result, decision tree model with the lowest RMSE was selected as an optimal prediction model. Based on this model, several scenarios were set for theft and violence cases which are the most frequent in the case city J, and the probability of crime was estimated by $250{\times}250m$ grid. As a result, we could find that the high crime risky area is occurring in three patterns in case city J. The probability of crime was divided into three classes and visualized in map by $250{\times}250m$ grid. Finally, we could develop a crime prediction model using machine learning algorithm and visualized the crime risky areas in a map which can recalculate the model and visualize the result simultaneously as time and urban conditions change.

Analysis of Urban Thermal Environment for Environment-Friendly Spatial Plan (친환경적 공간계획을 위한 도시의 열환경 분석)

  • Lee, Woo-Sung;Jung, Sung-Gwan;Park, Kyung-Hun;Kim, Kyung-Tae
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.13 no.1
    • /
    • pp.142-154
    • /
    • 2010
  • The purpose of this study is to analyze the effects of various spatial characteristics on the land surface temperature and to grasp the characteristics of thermal environment by types of urban area in Changwon, Gyeongsangnam-do. The spatial data were consisted LST, normalized difference built-up index(NDBI) and normalized difference vegetation index(NDVI) obtained from Landsat 5 TM and land use and land cover map classified from high resolution digital aerial photograph($10cm{\times}10cm$). The unit space for spatial analysis was built by $500m{\times}500m$ Vector GRID. According to the results of estimation of relationship between thermal environment and spatial characteristics, LST had the highest positive correlation with NDBI by 0.929 and had high positive correlation with impervious area ratio by 0.857. In order to analysis of thermal environment on land use, types of urban area were classified by 4 of residential focus area, industrial focus area, green focus area and mixed area. According to the results of analysis, mean LST of industrial focus area was showed the highest by $21.10^{\circ}C$. But mean LST of green focus area was analyzed the lowest by $18.85^{\circ}C$. In conclusion, the results of this study investigated the effects of spatial characteristics on urban thermal environment and can provide methods and basic informations about land use planning and development density restriction for reduction of urban heat.

Accuracy Assessment of Unsupervised Change Detection Using Automated Threshold Selection Algorithms and KOMPSAT-3A (자동 임계값 추출 알고리즘과 KOMPSAT-3A를 활용한 무감독 변화탐지의 정확도 평가)

  • Lee, Seung-Min;Jeong, Jong-Chul
    • Korean Journal of Remote Sensing
    • /
    • v.36 no.5_2
    • /
    • pp.975-988
    • /
    • 2020
  • Change detection is the process of identifying changes by observing the multi-temporal images at different times, and it is an important technique in remote sensing using satellite images. Among the change detection methods, the unsupervised change detection technique has the advantage of extracting rapidly the change area as a binary image. However, it is difficult to understand the changing pattern of land cover in binary images. This study used grid points generated from seamless digital map to evaluate the satellite image change detection results. The land cover change results were extracted using multi-temporal KOMPSAT-3A (K3A) data taken by Gimje Free Trade Zone and change detection algorithm used Spectral Angle Mapper (SAM). Change detection results were presented as binary images using the methods Otsu, Kittler, Kapur, and Tsai among the automated threshold selection algorithms. To consider the seasonal change of vegetation in the change detection process, we used the threshold of Differenced Normalized Difference Vegetation Index (dNDVI) through the probability density function. The experimental results showed the accuracy of the Otsu and Kapur was the highest at 58.16%, and the accuracy improved to 85.47% when the seasonal effects were removed through dNDVI. The algorithm generated based on this research is considered to be an effective method for accuracy assessment and identifying changes pattern when applied to unsupervised change detection.

Two-Dimensional Flood Inundation Analysis Resulting from Irrigation Reservoir Failure - Focused on the Real Case with the Minimal Data Set - (농업용 저수지 붕괴에 따른 2차원 홍수범람해석 -계측자료가 부족한 실제사례를 중심으로-)

  • Lee, Jae Young;Kim, Byunghyun;Park, Jun Hyung;Han, Kun Yeun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.36 no.2
    • /
    • pp.231-243
    • /
    • 2016
  • This study presents the applicability of two-dimensional (2D) flood inundation model by applying to real irrigation reservoir failure with limited available data. The study area is Sandae Reservoir placed in Gyeongju and downstream area of it and the reservoir was failured by piping in 2013. The breach hydrograph was estimated from one-dimensional (1D) hydrodynamic model and the discharge was employed for upstream boundary of 2D flood inundation model. Topography of study area was generated by integrating digital contour map and satellite data, and Cartesian grids with 3m resolution to consider geometry of building, road and public stadium were used for 2D flood inundation analysis. The model validation was carried out by comparing predictions with field survey data including reservoir breach outflow, flood extent, flood height and arrival time, and identifying rational ranges with allowed error. In addition, the applicability of 2D model is examined using different simulation conditions involving grid size, building and roughness coefficient. This study is expected to contributed to analysis of irrigation reservoirs were at risk of a failure and setting up Emergency Action Plan (EAP) against irrigation reservoir failure.

Development of MATLAB GUI Based Software for Analysis of KASS Availability Performance (KASS 가용성 성능 평가를 위한 MATLAB GUI 기반 소프트웨어 설계)

  • Choi, Bong-kwan;Han, Deok-hwa;Kim, Dong-uk;Kim, Jung-beom;Kee, Chang-don
    • Journal of Advanced Navigation Technology
    • /
    • v.22 no.5
    • /
    • pp.384-390
    • /
    • 2018
  • This paper introduces a MATLAB graphical user interface (GUI) based software for analysis of korea augmentation satellite system (KASS) availability performance. This software uses minimum variance (MV) estimator and Kriging algorithm to generate integrity information such as user differential range error (UDRE) and grid ionospheric vertical error (GIVE). The information is offered to ground and aviation users in Korean region. The software also gives accuracy data, protection level data and availability map about each user position by using the integrity information. In particular the software calculates the protection level along a path of aircraft. We verified the result of protection level of aviation user by comparing them with the results of SBASimulator#2, which is a simulation tool of european geostationary navigation overlay service (EGNOS). As a result, the protection level error between the result of our software and the SBASimulator#2 was about 2% which means that the result of our software is accurate.

A Study on Scale Effects of the MAUP According to the Degree of Spatial Autocorrelation - Focused on LBSNS Data - (공간적 자기상관성의 정도에 따른 MAUP에서의 스케일 효과 연구 - LBSNS 데이터를 중심으로 -)

  • Lee, Young Min;Kwon, Pil;Yu, Ki Yun;Huh, Yong
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.24 no.1
    • /
    • pp.25-33
    • /
    • 2016
  • In order to visualize point based Location-Based Social Network Services(LBSNS) data on multi-scaled tile map effectively, it is necessary to apply tile-based clustering method. Then determinating reasonable numbers and size of tiles is required. However, there is no such criteria and the numbers and size of tiles are modified based on data type and the purpose of analysis. In other words, researchers' subjectivity is always involved in this type of study. This is when Modifiable Areal Unit Problem(MAUP) occurs, that affects the results of analysis. Among LBSNS, geotagged Twitter data were chosen to find the influence of MAUP in scale effects perspective. For this purpose, the degree of spatial autocorrelation using spatial error model was altered, and change of distributions was analyzed using Morna's I. As a result, positive spatial autocorrelation showed in the original data and the spatial autocorrelation was decreased as the value of spatial autoregressive coefficient was increasing. Therefore, the intensity of the spatial autocorrelation of Twitter data was adjusted to five levels, and for each level, nine different size of grid was created. For each level and different grid sizes, Moran's I was calculated. It was found that the spatial autocorrelation was increased when the aggregation level was being increased and decreased in a certainpoint. Another tendency was found that the scale effect of MAUP was decreased when the spatial autocorrelation was high.