• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.526-529
• /
• 2000

본 연구는 물류 개선이 시급하고, 전자상거래 등으로 인한 물류 거점의 확보가 중요시되고 있는 현실의 문제점을 개선하기 위해 Simulated Annealing 알고리즘을 제안한다. 이미 위치가 설정된 노드의 요구에 최소비용으로 원활히 대응하기 위한 다 물류센터의 최적 위치와 할당영역, 규모를 결정하고, 각 물류센터가 담당한 영역의 노드를 반드시 한번씩 경유하여 처음 위치로 돌아오는 최소비용의 경로를 탐색한다. 이러한 과정을 위해 두 개의 모델인 1) 다 물류센터의 위치결정을 통한 규모결정과 영역할당모델, 2) 경로계획 모델을 개발한다. 거리산정방법과 물동량에 따른 가중치를 적용한 다양한 물류센터의 위치결정과 규모결정, 각 물류센터별 영역을 할당하여 단 물류센터의 문제로 만든 후 경로계획을 실시하여 최소비용의 경로(Tour)를 구하는 알고리즘을 개발하고 Sample을 적용한다.

• Journal of Educational Research in Mathematics
• /
• v.20 no.1
• /
• pp.85-102
• /
• 2010

Linear programming(LP) is useful for finding the best way in a given condition for some list of requirements represented as linear equations. This study analysed LP in mathematics contexts and LP in school mathematics contexts, considered learning process of LP from an epistemological point of view, and explored a hypothetical learning trajectory of LP. The differences between mathematics contexts and school mathematics contexts are whether they considered that the convex polytope $\Omega$ is feasible/infeasible or bounded/unbounded or not, and whether they prove the theorem that the optimum is always attained at a vertex of the polyhedronor not. And there is a possibility that students could not understand what is maximum and minimum of a linear function when the domain of the function is limited. By considering these three aspects, we constructed hypothetical learning trajectory consisted of 4 steps. The first step is to see a given linear expression as linear function, the second step is to partition a given domain by straight lines, the third step is to construct the conception of y-intercept by relating lines and the range of k, and the forth step is to identify whether there exists the optimum in a given domain or not.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.34 no.1
• /
• pp.74-80
• /
• 2006

This paper addresses the trajectory optimization of Unmanned Aerial Vehicles(UAVs) under multiple ground threats like enemy's anti-air radar sites. The power of radar signal reflected by the vehicle and the flight time are considered in the performance cost to be minimized. The bank angle is regarded as control input for a 1st-order lag vehicle, and input parameter optimization method based on Sequential Quadratic Programming (SQP) is used for trajectory optimization. The proposed path planning method provides more practical trajectories with enhanced survivability than those of Voronoi diagram method.

• Journal of Radiation Protection and Research
• /
• v.30 no.1
• /
• pp.17-25
• /
• 2005

Since the safety of nuclear power plant has been becoming a big social issue the exposure dose of radiation for workers has been one of the important factors concerning the safety problem. The existing calculation methods of radiation dose used in the planning of radiation work assume that dose rate does not depend on the location within a work space thus the variation of exposure dose by different work path is not considered. In this study, a modified numerical method was presented to estimate the exposure dose during radiation work in radwaste storage considering the effects of the distance between a worker and sources. And a new numerical algorithm was suggested to search the optimal work path minimizing the exposure dose in pre-defined work space with given radiation sources. Finally, a virtual work simulation program was developed to visualize the exposure dose of radiation doting radiation works in radwaste storage and provide the capability of simulation for work planning. As a numerical example, a test radiation work was simulated under given space and two radiation sources, and the suggested optimal work path was compared with three predefined work paths. The optimal work path obtained in the study could reduce the exposure dose for the given test work. Based on the results, tile developed numerical method and simulation program could be useful tools in the planning of radiation work.

• 전자공학회논문지 IE
• /
• v.47 no.2
• /
• pp.66-72
• /
• 2010

In an autonomous multi-mobile robot environment, optimal path planning without collision which connects the beginning and ending point is essential and primary important. Many mobile robots should move autonomously without prior or given information about obstacles which are stationary or dynamic. Collision free optimal path planning for multi mobile robots is proposed in this paper. The proposed approach is based on a potential field method and fuzzy logic system. First, a global path planner using potential field method selects the shortest path from each robot to its own target. Then, a local path planner modifies the path and orientation from the global planner to avoid collisions with static and dynamic obstacles using a fuzzy logic system. To verify performance of this method, several simulation-based experimental are done and their results are discussed. These results show that the path planning and collision avoidance strategies are effective and useful for multi-mobile robot systems.

• KIPS Transactions on Software and Data Engineering
• /
• v.9 no.1
• /
• pp.17-24
• /
• 2020

The traveling salesman problem is an algorithmic problem tasked with finding the shortest route that a salesman visits, visiting each city and returning to the started city. Due to the exponential time complexity of TSP, it's hard to implement on cases like amusement park or delivery. Also, TSP is hard to meet user's demand that is associated with multi-dimensional attributes like travel time, interests, waiting time because it uses only one attribute - distance between nodes. This paper proposed Top-n Skyline-Multi Dimension TSP to resolve formerly adverted problems. The proposed algorithm finds the shortest route faster than the existing method by decreasing the number of operations, selecting multi-dimensional nodes according to the dominance of skyline. In the simulation, we compared computation time of dynamic programming algorithm to the proposed a TS-MDT algorithm, and it showed that TS-MDT was faster than dynamic programming algorithm.

• Journal of the Korean Society for Aviation and Aeronautics
• /
• v.27 no.2
• /
• pp.1-8
• /
• 2019

Optimal path planning refers to find the safe route to the destination at a low cost, is a major problem with regard to autonomous navigation. Sampling Based Planning(SBP) approaches, such as Rapidly-exploring Random Tree Star($RRT^*$), are the most influential algorithm in path planning due to their relatively small calculations and scalability to high-dimensional problems. $RRT^*$-Smart introduced path optimization and biased sampling techniques into $RRT^*$ to increase convergent rate. This paper presents an improvement plan that has changed the biased sampling method to increase the initial convergent rate of the $RRT^*$-Smart, which is specified as m$RRT^*$-Smart. With comparison among $RRT^*$, $RRT^*$-Smart and m$RRT^*$-Smart in 2 & 3-D environments, m$RRT^*$-Smart showed similar or increased initial convergent rate than $RRT^*$ and $RRT^*$-Smart.

• Journal of Korean Society of Transportation
• /
• v.26 no.1
• /
• pp.127-135
• /
• 2008

Generally, optimum shortest path algorithms adopt single attribute objective among several attributes such as travel time, travel cost, travel fare and travel distance. On the other hand, multi-objective shortest path algorithms find the shortest paths in consideration with multi-objectives. Up to recently, the most of all researches about multi-objective shortest paths are proceeded only in single transportation mode networks. Although, there are some papers about multi-objective shortest paths with multi-modal transportation networks, they did not consider transfer problems in the optimal solution level. In particular, dynamic programming method was not dealt in multi-objective shortest path problems in multi-modal transportation networks. In this study, we propose a multi-objective shortest path algorithm including dynamic programming in order to find optimal solution in multi-modal transportation networks. That algorithm is based on two-objective node-based label correcting algorithm proposed by Skriver and Andersen in 2000 and transfer can be reflected without network expansion in this paper. In addition, we use non-dominated paths and tree sets as labels in order to improve effectiveness of searching non-dominated paths. We also classifies path finding attributes into transfer and link travel attribute in limited transit networks. Lastly, the calculation process of proposed algorithm is checked by computer programming in a small-scaled multi-modal transportation network.

• Journal of Korean Society for Geospatial Information Science
• /
• v.22 no.3
• /
• pp.79-85
• /
• 2014

For the successful operation of unmanned ground vehicles(UGVs), optimal path planning should be considered with trafficability analysis, threat analysis, and so on. From among these, trafficability analysis is immensely important for safeness of UGVs especially in the case of driving the off-road such as unpaved road, grassland, and open fields. Geographical information has a pivotal role in extracting data and measuring cost for specified regions of interest. In this paper, we review possibilities to apply Land Cover Map(LCM) as a new, fundamental source and propose a new generation method of trafficability analysis map for optimal path planning of UGV. The simulation results show that the proposed method significantly improve the previous method by applying LCM either alone or in combination with the other GIS.

• Proceedings of the KIEE Conference
• /
• 2006.10c
• /
• pp.300-302
• /
• 2006

The structured lighting technique is a very accurate depth measurement method. One problem in this technique is that the laser light is invisible very often partly or as a whole caused from occlusion, light absorbtion, and reflection on the surface. If there is no laser light detected on a row of the image frame, the depth could not be computed at the point on the row. In this paper, a Dynamic Programing-based efficient laser line tracking algorithm is proposed to find the most likely line of the laser light utilizing all the possible information of the laser light trace. The performance of the algorithm is shown.