• 제어로봇시스템학회논문지
• /
• 제14권4호
• /
• pp.392-398
• /
• 2008

We propose a new path planning method for autonomous mobile robots. To maximize the utility of mobile robots, the collision-free shortest path should be generated by on-line computation. In this paper, we develop an effective and practical method to generate a good solution by lower computation time. The initial path is obtained from skeleton graph by Dijkstra's algorithm. Then the path is improved by changing the graph and path dynamically. We apply the dynamic programming algorithm into the stage of improvement. Simulation results are presented to verify the performance of the proposed method.

• 대한설비공학회:학술대회논문집
• /
• 대한설비공학회 2009년도 하계학술발표대회 논문집
• /
• pp.1061-1064
• /
• 2009

The objective of this study is to find the optimal operational planning of the hybrid cooling system, which is combined by ice storage system and the absorption chiller. The optimization technique used in this study is dynamic programming. The objective function is summed cost during a day including charge and discharge periods of ice storage system and operation time of absorption chiller. Assuming that initially ice storage tank is stored fully and the cooling load is perfectly predicted for the operational planning. This method provides the most efficient and economic combination of equipment operational planning for cooling with respect to energy consumption cost.

• Journal of Advanced Marine Engineering and Technology
• /
• 제11권1호
• /
• pp.39-52
• /
• 1987

Recently, the design problem of heat insulation have been reappraised in the aspect of energy saving due to the rising trend of energy cost. For example, that design problem is increasingly requsted in the fields of accommodation air conditioning systems, hot water supply systems, cargo handling systems, district heating or cooling systems. The rational design of heat insulation of piping systems can not only improve the overall efficiency of energy transfer but also give energy saving. In this paper, the heat insulation problem of district heating systems is therefore modeled as the multi-stage decision processes, suitable for dynamic programming technique. And take the object function as the sum of heat insulation material cost involved construction cost and heat loss cost, and propose the design method to minimize the object function for overall piping systems by dynamic programing. Effectiveness of design method presented here is proved by a computer simulation.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
• /
• pp.438-441
• /
• 2004

Image binarization using a global threshold value [3] performs at high speed, but usually results in undesired binary images when the source images are of poor quality. In such cases, adaptive local thresholding algorithms [1][2][3] are used to obtain better results, and the algorithm proposed by A.E.Savekis which chooses local threshold using fore­ground and background clustering [1] is one of the best thresholding algorithms. However, this algorithm runs slowly due to its re-computing threshold value of each central pixel in a local window MxM. In this paper, we present a dynamic programming approach for the step of calculating local threshold value that reduces many redundant computations and improves the execution speed significantly. Experiments show that our proposal improvement runs more ten times faster than the original algorithm.

• 산업경영시스템학회지
• /
• 제30권1호
• /
• pp.8-14
• /
• 2007

This paper addresses the allocation planning of the storage location in a warehouse system that the dedicated storage method is used. In the discrete finite time period model, the demands for storage location of products are dynamic for time periods. The planning is to determine the reallocation time period and the storage location of the products in reallocation time period, which minimizes costs. The cost factors are the reallocation cost, the travel cost within warehouse and the surplus storage location cost. A model is formulated, and the property of optimal solution is characterized. The dynamic programming algorithm is developed, and a numerical example is shown.

• 한국통신학회논문지
• /
• 제34권10A호
• /
• pp.746-751
• /
• 2009

본 논문에서는 부분 중계기 협력 다중화 기술에서 중계기의 위치에 따른 최적의 시스템 용량을 얻기 위한 동적 최적 시간 할당 기법을 제안하였다. 제안된 기법은 중계기 시스템의 전송 조건식을 추가함으로써 중계기의 유동적인 위치에 따라 최대의 시스템 용량을 가지도록 각 시간 구간의 길이를 최적화하였다. 전산 모의실험을 통해 균일하게 고정된 시간 할당을 가지는 기존의 부분 중계기 협력 다중화 기술에 비해 향상된 시스템 용량을 얻을 수 있었다.

• 전자공학회논문지CI
• /
• 제46권6호
• /
• pp.56-62
• /
• 2009

고속 네트워크를 통해 연결된 다수의 컴퓨터를 호환성 있는 통신 라이브러리를 활용하여 병렬처리를 수행하는 클러스터 컴퓨팅은 가격대 성능비에서 장점을 가지며 다양한 응용분야에서 실용화되고 있다. 이기종 클러스터 환경에서는 클러스터 시스템을 구성하는 개별 노드의 성능이 직접적인 영향을 주기 때문에 효율적인 자원 관리가 매우 중요하다. 본 논문에서는 DWM(Dynamic Work Manager)라 불리우는 동적 자원 관리자를 제안한다. DWM은 성능이 다른 이기종 클러스터 시스템에서 각 노드의 자원을 충분하게 활용할 수 있도록 설계되었다. DWM을 사용하여 다양한 벤치마크 프로그램을 클러스터 시스템에서 실행시켜 봄으로써 DWM의 성능과 프로그램의 복잡도를 측정한다. 실험 결과로부터 DWM의 사용은 이기종 클러스터 시스템의 성능을 효율적으로 활용하는 동시에 MPI 병렬처리 프로그램의 작성을 용이하게 함을 알 수 있다.

• 한국전산유체공학회지
• /
• 제9권2호
• /
• pp.1-10
• /
• 2004

In the present study, a post-processing program is developed for 3D data visualization and analysis. Because the graphical user interface(GUI) of the program is based on Qt-library while all the graphic rendering is performed with OpenGL library, the program runs on not only MS Windows but also UNU and Linux systems without modifying source code. The structure of the program is designed according to the object-oriented programming(OOP) concept so that it has extensibility, reusability, and easiness compared to those by procedural programming. The program is organized as modules by classes, and these classes are made to function through inheritance and cooperation which is an important and valuable concept of object-oriented programming. The major functions realized so far which include mesh plot, contour plot, vector plot, streamline plot, and boundary plot are demonstrated and the relevant algorithms are described.

• 한국국방경영분석학회지
• /
• 제2권1호
• /
• pp.111-125
• /
• 1976

This paper is to explore technological forecasting methodologies and their application to military R&D programming. Among a number of forecasting methodologies, eight frequently used methods are explained. They are; Delphi method, analogy, growth curve, trend extrapolation, analytical model, breakthrough, normative method, and combined method. Due to the characteristic situation of a developing country, the application of technological forecasting to the Korean military R&D programming is limited. Therefore, only two forecasting methods such as Delphi and normative method are utilized in the development of a decision model for the military R&D programming. The model consists of a dynamic programming using decision tree model, which optimizes the total cost to equip a certain military item under a given range of risk during a given period. Some pitfalls in forecasting methodologies and of the model are discussed.

• 에너지공학
• /
• 제11권3호
• /
• pp.194-202
• /
• 2002

본 논문은 객체지향 프로그램(OOP)을 사용하여 광양제철소 전력계통의 과도안정도를 모의한다. OOP는 절차식 프로그램보다 유연한 방법으로서 동적인 시스템의 모의에 여러 가지 장점이 있다. 시스템의 변화가 있으면 프로그램 전체을 수정하는 대신 필요한 부분만을 수정하면 되므로, 프로그램의 유지 및 보수가 매우 용이하다. 본 논문에서는 OOP를 이용하여 동적인 시스템의 해석을 위한 유연한 방법을 제시하였다. 시스템을 직접 사용자가 그려서 전력조류계산과 동적 안정도를 모의할 수 있는 사용자 인터페이스를 구현하여 17기의 동기발전기와 25기의 동기전동기로 구성되는 광양제철소 전력계통의 동적 안정도 해석에 적용하였다.