• The KIPS Transactions:PartB
• /
• v.18B no.1
• /
• pp.29-38
• /
• 2011

In order to derive domain-independent heuristics from the specification of a planning problem, it is required to relax the given problem and then solve the relaxed one. In this paper, we present a new planning graph, Merged Planning Graph(MPG), and GD heuristics for solving contingent planning problems with both uncertainty about the initial state and non-deterministic action effects. The merged planning graph is an extended one to be applied to the contingent planning problems from the relaxed planning graph, which is a common means to get effective heuristics for solving the classical planning problems. In order to get heuristics for solving the contingent planning problems with sensing actions and non-deterministic actions, the new graph utilizes additionally the effect-merge relaxations of these actions as well as the traditional delete relaxations. Proceeding parallel to the forward expansion of the merged planning graph, the computation of GD heuristic excludes the unnecessary redundant cost from estimating the minimal reachability cost to achieve the overall set of goals by analyzing interdependencies among goals or subgoals. Therefore, GD heuristics have the advantage that they usually require less computation time than the overlap heuristics, but are more informative than the max and the additive heuristics. In this paper, we explain the experimental analysis to show the accuracy and the search efficiency of the GD heuristics.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2000.06a
• /
• pp.93-105
• /
• 2000

GIS is a powerful toolbox in managing spatial data associated with attribute data. However GIS is short of spatial analysis function and graphic user interface(GUI) function in dealing with dynamic planning problems. Decision Support Systems(DSS) make up for the shortage of GIS by providing GUI function, modeling function and database function. Spatial Decision Support Systems(SDSS), a new kind of DSS, incorporate display function, basic spatial analysis function and manipulation function of spatial data and attribute data of GIS and GUI function, modeling function and database function of DSS in dealing with spatial planning problems. Planning Support Systems(PSS) add more advanced spatial analysis function and intertemporal function to the functions of SDSS. This study focuses on the modeling of a PSS for capacity expansion of water-distribution network depending upon land use planning by using GIS, value engineering(VE) and life cycle costing(LCC). The PSS shows a guideline about the investment of water-distribution networks related to urban growth management through generating certain numbers of dynamic alternatives to supply the amount of water caused by land use planning.

• International Journal of Control, Automation, and Systems
• /
• v.5 no.3
• /
• pp.295-306
• /
• 2007

It is well known that mathematical solutions for multi-agent planning problems are very difficult to obtain due to the complexity of mutual interactions among multi-agents. Most of the past research results are thus based on the probabilistic completeness. However, the practicality and effectiveness of the solution from the probabilistic completeness is significantly reduced by heavy computational burden. In this paper, we propose a practically applicable solution technique for multi-agent planning problems, which assures a reasonable computation time and a real world application for more than 3 multi-agents, for the case of general shaped paths in agent movement. First, to reduce the computation time, an extended collision map is developed and utilized for detecting potential collisions and obtaining collision-free solutions for multi-agents. Second, a priority for multi-agents is considered for successive and interactive modifications of the agent movements with lower priority. Various solutions using speed reduction and time delay of the relevant agents are investigated and compared in terms of the computation time. A practical implementation is finally provided for three different types of agents to emphasize the effectiveness of the proposed interactive approach to multi-agent planning problems.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.64 no.10
• /
• pp.1479-1485
• /
• 2015

Robot's technology was very simple and repetitive in the past. Nowadays, robots are required to perform intelligent operation. So, path planning has been studied extensively to create a path from start position to the goal position. In this paper, potential field algorithm was used for path planning in dynamic environments. It is used for a path plan of mobile robot because it is elegant mathematical analysis and simplicity. However, there are some problems. The problems are collision risk, avoidance path, time attrition. In order to resolve path problems, we amalgamated potential field algorithm with the artificial neural network system. The input of the neural network system is set using relative velocity and location between the robot and the obstacle. The output of the neural network system is used for the weighting factor of the repulsive potential function. The potential field algorithm problem of mobile robot's path planning can be improved by using artificial neural network system. The suggested algorithm was verified by simulations in various dynamic environments.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2006.06b
• /
• pp.171-175
• /
• 2006

In this paper, the strategic planning to develop regional pending problems of Honam Sea Grant college program laund1ed in 2006 to support research and development, education and extension is tackled. First, the purpose of an strategic planning for Honam Sea Grant college program and development of its pending problems are discussed. Next, the needs of strategic planning established through individual demanders, managers and related organizations is introduced. Finally, network construction between domestic and overseas organizations is studied to build and maintain significant relationships with their constituents.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.53 no.9
• /
• pp.521-528
• /
• 2004

The demise of the native franchise markets and the emergence of competitive markets in electricity generation service is substantially altering the way that operation and planning activity is conducted and is making it increasingly difficult for market participants such as generation firms to prospect the future electricity markets. Traditional generation expansion planning (GEP) problems which centrally determine the least-cost capacity addition plan that meets forecasted demand within pre-specified reliability criteria over a planning horizon (typically 10 to 20 years) is becoming no more valid in competitive market environments. Therefore, it requires to develop a new methodology for generation investments, which is applicable to the changed electric industry business environments and is able to address the post-privatization situation where individual generation firms seek to maximize their return on generation investments against uncertain market revenues. This paper formulates a new generation expansion planning problem and solve it in a market-oriented manner.

• Journal of Agricultural Extension & Community Development
• /
• v.23 no.4
• /
• pp.405-418
• /
• 2016

Farmland conservation function of 'The Farmland Act' has been being weakened according as farmland conservation system came to the dualizing condition. Overall land use issues including farmland are determined by 'The National Land Planning Act'. In this process, much farmland has been disappeared unilaterally. Above all, 'The National Land Planning Act' recognized farmland as land for development rather than looking in conservation perspective. Formulating with a 'urban(rural) plan', 'The National Land Planning Act' brings means and development methods in a variety of setting. So 'The Farmland Act', the center of farmland conservation system, lose an effect of its conservation functions. Farmland is a kind of facility made with heavy investment for agricultural purpose definitely. Therefore conversion of recognition that farmland must not be undermined indiscriminately in dimension such as urban planning facilities.

• Journal of Korean Society of Rural Planning
• /
• v.12 no.4 s.33
• /
• pp.43-51
• /
• 2006

The purpose of this study is to make a planning of Nosan Hasuk rural village development project based on rural amenity. The Nosan Hasuk rural village is located in Hyundo-Myun Cheongwon-Gun Chungcheongbuk-Do. For this study, investigate the amenity, make the bill of developing plan, and discuss the problems in rural integrated developing project. The developing plan is composed of basic planning, developing direction, village plans, and details projects. And, indicate the problems of rural integrated developing project those are the main body, standardization of investigated data, and insufficiency of detailed reference.

• Journal of the Korean housing association
• /
• v.20 no.5
• /
• pp.1-8
• /
• 2009

Ever-developing information and communications technology has changed the ways of life from that of industrial society to the information-oriented community, and is widely used in a variety of social and economic contexts. Besides, urban problems in today's society are intricately involved so that the possibility of any reliable breakthrough may not to be likely. To work out these complicated problems as well as to understand the crux of the matter more comprehensively, ubiquitous urban planning has been laid out, and as a result attempts to reflect this system are cautiously made in metropolitan areas. However, most u-City planning, integrating uibiquitous technology, has focused on creating urban infrastructure and its services, therefore neglecting the importance of housing in urban space. Consequently, thorough u-City planning has yet to be defined in relation with urban space, and housing planning, established on the basis of the user-oriented housing environment, needs to be urgently made. Centering on the importance of housing in the construction of an improved future urban environment, this study aims to discuss the role of urban environment planning where metropolutan residents can enjoy a comfortable and convenient life. As well, this research paper seeks to focus attention on the consideration for users that is often disregarded but requires reflecting in the u-City planning.

• Proceeding of Spring/Autumn Annual Conference of KHA
• /
• 2008.11a
• /
• pp.96-101
• /
• 2008

Ever-developing information and communications technology has changed the ways of life from that of industrial society to the information-oriented community, and is widely used in a variety of social and economic contexts. Besides, urban problems in today's society are intricately involved so that the possibility of any reliable breakthrough may not to be likely. To work out these complicated problems as well as to understand the crux of the matter more comprehensively, ubiquitous urban planning has been laid out, and as a result attempts to reflect this system are cautiously made in metropolitan areas. However, most u-City planning, integrating uibiquitous technology, has focused on creating urban infrastructure and its services, therefore neglecting the importance of housing in urban space. Consequently, thorough u-City planning has yet to be defined in relation with urban space, and housing planning, established on the basis of the user-oriented housing environment, needs to be urgently made. Centering on the importance of housing in the construction of an improved future urban environment, this study aims to discuss the role of urban environment planning where metropolutan residents can enjoy a comfortable and convenient life. As well, this research paper seeks to focus attention on the consideration for users that is often disregarded but requires reflecting in the u-City planning.