• Journal of the Korea Institute of Military Science and Technology
• /
• v.20 no.6
• /
• pp.803-812
• /
• 2017

This paper proposes a local path planning method for stable autonomous driving in rough terrain. There are various path planning techniques such as candidate paths, star algorithm, and Rapidly-exploring Random Tree algorithms. However, such existing path planning has limitations to reflecting the stability of unmanned ground vehicles. This paper suggest a path planning algorithm that considering the stability of unmanned ground vehicles. The algorithm is based on the genetic algorithm and assumes to have probability based obstacle map and elevation map. The simulation result show that the proposed algorithm can be used for real-time local path planning in rough terrain.

• Journal of The Korean Society of Agricultural Engineers
• /
• v.58 no.6
• /
• pp.79-92
• /
• 2016

The objective of this study is to classify the types of rural areas (138 $si{\cdot}gun$) considering settlement environment by Decision Tree Method (CHAID). The CHAID method was used for decision tree algorithm and the seven dependant variables and 5 explanatory variables were selected, respectively. By decision tree method, rural areas were finally classified into six groups through three separate processes. City area, lower area in aging rate and higher area in farmland area ratio was analyzed to be relatively rich rather than other area in the case of settlement environment index. In the future, this study will be able to utilize as a reference to the planning of rural development projects.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.35 no.1
• /
• pp.10-15
• /
• 2012

This paper considers an economic design problem of a tree-based network which is a kind of computer network. This problem can be modeling to be an objective function to minimize installation costs, on the constraints of spanning tree and maximum traffic capacity of sub tree. This problem is known to be NP-hard. To efficiently solve the problem, a tabu list coupled genetic algorithm approach is proposed. Two illustrative examples are used to explain and test the proposed approach. Experimental results show evidence that the proposed approach performs more efficiently for finding a good solution or near optimal solution in comparison with a genetic algorithm approach.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.7 no.9
• /
• pp.2173-2193
• /
• 2013

In order to reduce the distribution cost of sensor nodes, a mobile sensor deployment has been proposed. The mobile sensor deployment can be solved by finding the optimal layout and planning the movement of sensor nodes with minimum energy consumption. However, previous studies have not sufficiently addressed these issues with an efficient way. Therefore, we propose a new deployment approach satisfying these features, namely a tree-based approach. In the tree-based approach, we propose three matching schemes. These matching schemes match each sensor node to a vertex in a rake tree, which can be trivially transformed to the target layout. In our experiments, the tree-based approach successfully deploys the sensor nodes in the optimal layout and consumes less energy than previous works.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.45 no.6
• /
• pp.40-49
• /
• 2017

The purpose of the research is to analyze the recent cases of green space planning and planting design in Beijing, one of the cities having the worst particulate matters (PM) pollution. This study comprehensively reviewed Chinese academic literature addressing green space planning to reduce PM pollution. In addition, we conducted field observations and interviews with public officials from Beijing Municipal Bureau of Landscape Design in charge of planning and management of green spaces in Beijing. After the extensive review of literature we derived tree planting principles to mitigate the impact of PM from urban road system, residential area, and industrial district. Using the principles we evaluated the three recent cases of planting design to mitigate PM: Beijing Fuxing Road, Fu Run Residential Area and Beijing Beiqi Multipurpose Vehicle Factory. We conclude that green space planning and trees planting are not effective in mitigating negative impact of PM pollution because of inadequate selection of trees and inconsiderate planting composition. We proposed to replace the tree species with the ones capable of reducing the spread of PM, and reorganize planting compositions that consider the directions and characteristics of urban wind flow. This study suggests desirable types of tree species and planting compositions for road, residential and industrial districts, and we expect that it provides helpful guidelines for making planting design and species selection to mitigate the impact of PM in urban landscape.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.18 no.5
• /
• pp.981-988
• /
• 2023

As the usage of unmanned aerial vehicles expands, the development and the demand of related technologies are increasing. As the frequency of operation increases and the convenience of operation is emphasized, the importance of related autonomous flight technology is also highlighted. Establishing a path plan to reach the destination in autonomous flight of an unmanned aerial vehicle is important in guidance and control, and a technology for automatically generating path plan is required in order to maximize the effect of unmanned aerial vehicle. In this study, the optimization research of path planning using rapid-exploring random tree method was performed for increasing the effectiveness of autonomous operation. The path planning optimization method considering the characteristics of the unmanned aerial vehicle is proposed. In order to achieve indexes such as optimal distance, shortest time, and passage of mission points, the path planning was optimized in consideration of the mission goals and dynamic characteristics of the unmanned aerial vehicle. The proposed methods confirmed their applicability to the generation of path planning for unmanned aerial vehicles through performance verification for obstacle situations.

• Journal of Korean Society of Rural Planning
• /
• v.28 no.4
• /
• pp.1-9
• /
• 2022

Rural decline due to the decrease of the local population is an inevitable phenomenon, and a vicious cycle has been formed between a lack of basic living services and a population decrease in rural areas. Therefore, the study aims to derive the migration decision-making characteristics based on basic living service infrastructure data in rural areas. To do this, the population change over the past 20 years was categorized into six types, and the relationship between the classified population change types and the number of basic living service infrastructures was analyzed using decision tree analysis. Of the total 3,501 regions, 801 regions were the continuous decline type, of which 740 were rural areas. On the other hand, among 569 regions that were the continuous increase type, 401 regions were urban areas, confirming the population imbalance between rural and urban areas. As a result of the decision tree analysis on the relationship between population change types and the distribution of basic living service infrastructure, the number of daycare centers was derived as an important variable to classify the continuous increase type. Hospitals, parks, and public transportation were also found to be major basic living services affecting the classification of population change types.

• Journal of the Korean Society of Environmental Restoration Technology
• /
• v.23 no.5
• /
• pp.29-43
• /
• 2020

Thermal environment of city is getting worse due to severe urban heat island caused by climate change and urbanization. The cooling effect of street tree is regarded as a effective way to ameliorate the urban heat environment. The effect is largely made up of shadow formation and transpiration. This study aims to identify how the transpiration affects the discomfort index by analyzing comprehensive impact of the transpiration on the air temperature and relative humidity. The changes in the amount of transpiration, air temperature, and relative humidity were estimated for Seogyo-dong area which has a lot of floating population in Seoul, at 2 p.m. in dry day in July and August. On average, the transpiration of the street tree decreased the temperature 0.3℃ and increased the relative humidity 2.6% in an hour. As a result of these changes in temperature and humidity, the discomfort index rose mostly(0.036 on average). It was always get rise especially on the day when the discomfort index was above 80(0.05 on average). However, compared with the significant change in temperature and humidity, the variation of the discomfort index itself was very slight(up to 0.107). Therefore, the effect of transpiration by the street trees might not be effective in the planning to improve the thermal environment(especially on the day when the discomfort index is high). It is necessary to select the species of trees and planting location considering the cooling effect of shade formation synthetically.

• The Journal of Sustainable Design and Educational Environment Research
• /
• v.2 no.1
• /
• pp.69-79
• /
• 2002

This paper investigates the methodology to develop a layout of the simulator for measuring and evaluating human sensibility. Since the simulator layout is different from general building layouts in that it is organized in order to communicate systematically between facilities, laboratories to evaluate human sensibility and equipments to support experiments in simulator, two approaches based on eigenvector and cut tree are support to develop a simulator layout. Qualitative input data (relationship chart, space requirements for each laboratory and equipment) are obtained and transformed into quantitative data. The information obtained by two approaches provides several meaningful clues to generate the simulator layout. The simulator layout is presented based on the obtained information by two approaches. Extracted quantitative data by using eigenvector and cut tree are meaningful of generating the simulator layout.

• 제어로봇시스템학회:학술대회논문집
• /
• 2003.10a
• /
• pp.1939-1944
• /
• 2003

This paper presents a global path planning algorithm based on a visibility graph method, and applies additionally various constraints for constructing the reduced visibility graph. The modification algorithm for generating the rounded path is applied to the globally shortest path of the visibility graph using the robot size constraint in order to avoid the obstacle. In order to check the visibility in given 3D map data, 3D CAD data with VRML format is projected to the 2D plane of the mobile robot, and the projected map is converted into an image for easy map analysis. The image processing are applied to this grid map for extracting the obstacles and the free space. Generally, the tree size of visibility graph is proportional to the factorial of the number of the corner points. In order to reduce the tree size and search the shortest path efficiently, the various constraints are proposed. After short paths that crosses the corner points of obstacles lists up, the shortest path among these paths is selected and it is modified to the combination of the line path and the arc path for the mobile robot to avoid the obstacles and follow the rounded path in the environment. The proposed path planning algorithm is applied to the mobile robot LCAR-III.