• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 하계학술대회 논문집 D
• /
• pp.2417-2419
• /
• 2001

A path planning is one of the main subjects in a mobile robot. It is divided into two parts. One is a global path planning and another is a local path planning. This paper, using the formal two methods, presents that the mobile robot moves to multi-targets with avoiding unknown obstacles. For the shortest time and the lowest cost, the mobile robot has to find a optimal path between targets. To find a optimal global path, we used GA(Genetic Algorithm) that has advantage of optimization. After finding the global path, the mobile robot has to move toward targets without a collision. FLC(Fuzzy Logic Controller) is used for local path planning. FLC decides where and how faster the mobile robot moves. The validity of the study that searches the shortest global path using GA in multi targets and moves to targets without a collision using FLC, is verified by simulations.

• 대한산업공학회지
• /
• 제16권1호
• /
• pp.51-58
• /
• 1990

A deterministic capacity expansion planning model for a two-capacity type facility is analyzed to determine the sizes to be expanded in each period so as to supply the known demands for two distinct capacity type(product) on time and to minimize the total cost incurred over a finite planning horizon of T periods. The model assumes that capacity unit of the facility simultaneously serves a prespecified number of demand units of each capacity type, that capacity type 1 can be used to supply demands for capacity type 2, but that capacity type 2 can't be used to supply demands for capacity type 1. Capacity expansion and excess capacity holding cost functions considered are nondecreasing and concave. The structure of an optimal solution is characterized and then used in developing an efficient dynamic programming algorithm that finds optimal capacity planning policy.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
• /
• pp.601-606
• /
• 1998

In this paper, we propose a new design method of an optimal fuzzy logic controller using co-evolutionary concept. In general, it is very difficult to find optimal fuzzy rules by experience when the input and/or output variables are going to increase. Futhermore proper fuzzy partitioning is not deterministic ad there is no unique solution. So we propose a co-evolutionary method finding optimal fuzzy rules and proper fuzzy membership functions at the same time. Predator-Prey co-evolution and symbiotic co-evolution algorithms, typical approaching methods to co-evolution, are reviewed, and dynamic fitness landscape associated with co-evolution is explained. Our algorithm is that after constructing two population groups made up of rule base and membership function, by co-evolving these two populations, we find optimal fuzzy logic controller. By applying the propose method to a path planning problem of autonomous mobile robots when moving objects applying the proposed method to a pa h planning problem of autonomous mobile robots when moving objects exist, we show the validity of the proposed method.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1997년도 춘계학술대회 논문집
• /
• pp.1038-1043
• /
• 1997

To adapt the neural network proess for the purpose of determination of optimal utting onditions (optimal cutting speed and feed rate), some selection strategies for the machining factors are necessary, which is considered planning cutting process. In this case, factors that have both nonlinearity and strong relationship must be selected. Although tool grade and chemical properties of workpiece material have strong effect to cutting speed, it's not easy to find a analytic relation between them. In this paper, a mathematical method for determining the optimal amount of cutting (depth of cut, feed rate) is presented by tool goemetry and heat generation during cutting process. And various tool grade and workpiece material groups ase classified based on its chemical properties. Thier chemical composition and hardness are used as input pattern for neural network learnig. The result of learning shows the relationship between tool grade and workpiece material and it is proved that it can be used as a sub-system for automatic process planning system.

• 한국지능시스템학회논문지
• /
• 제18권2호
• /
• pp.212-215
• /
• 2008

본 논문에서 개선된 Dijkstra 알고리즘과 입자 군집 최적화를 이용한 최적 경로 계획 알고리즘을 제안한다. 최적의 경로를 구하기 위해 우선 이동 로봇 공간에서 MAKLINK를 작성하고 MAKLINK와 관련한 그래프를 얻는다. 여기서 MAKLINK는 장애물의 꼭지점을 연결하면서 볼록집합이 만들어지도록 하는 모서리의 집합을 의미한다. 얻은 그래프에서 출발점과 도착점을 포함하여 Dijkstra 알고리즘을 이용하여 최소 비용 최적 경로를 얻고 이 최적의 경로에서 개선된 Dijkstra경로를 얻는다. 마지막으로 개선된 Dijkstra경로에서 입자 군집 최적화를 적용하여 최적의 경로를 얻는다. 제안된 방법이 논문[1]에 나온 결과보다 더 좋은 성능을 갖는다는 것을 실험을 통해 입증한다.

• Industrial Engineering and Management Systems
• /
• 제13권2호
• /
• pp.231-249
• /
• 2014

This paper discusses a green supply chain with a manufacturer and a collection trader, and it proposes an optimal production planning for remanufacturing of parts in used products with quality classification errors made by the collection trader. When a manufacturer accepts an order for parts from a retailer and procures used products from a collection trader, the collection trader might have some quality classification errors due to the lack of equipment or expert knowledge regarding quality classification. After procurement of used products, the manufacturer inspects if there are any classification errors. If errors are detected, the manufacturer reclassifies the misclassified (overestimated) used products at a cost. Accordingly, the manufacturer decides to remanufacture from the higher-quality used products based on a remanufacturing ratio or produce parts from new materials. This paper develops a mathematical model to find how quality classification errors affect the optimal decisions for a lower limit of procurement quality of used products and a remanufacturing ratio under the lower limit and the expected profit of the manufacturer. Numerical analysis investigates how quality of used products, the reclassification cost and the remanufacturing cost of used products affect the optimal production planning and the expected profit of a manufacturer.

• 대한산업공학회지
• /
• 제19권3호
• /
• pp.71-79
• /
• 1993

Dynamic production planning problems are to determine the optimal production times and production quantities of product for discrete finite periods. In previous many researches, the solutions for these problems have been developed through the algorithms using dynamic programming. The purpose of this research is to suggest the new algorithm using linear programming. This research is to determine optimal production quantities of product in each period to satisfy dynamic for discrete finite periods, minimizing the total of production cost and inventory holding cost. Cost functions are concave, and no backlogging for product is allowed. The new algorithm for capacity constrained problem is developed.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(5)
• /
• pp.31-34
• /
• 2000

In this paper, we design an optimal path for multiple mobile robots. For this purpose, we propose a new method of path planning for multiple mobile robots in dynamic environment. First, every mobile robot searches a global path using a distance transform algorithm. Then we put subgoals at crooked path points and optimize them. And finally to obtain an optimal on-line local path, ever)r mobile robot searches a new path with static and dynamic obstacle avoidance.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
• /
• pp.733-743
• /
• 1989

This paper deals with the control of system with controlled jump Markov disturbances. A such formulation was used by Boukas to model the planning production and maintenance of a FMS with failure machines. The optimal control problem of systems with controlled jump Markov process is addressed. This problem describes the planning production and preventive maintenance of production systems. The optimality conditions in both cases finite and infinite horizon, are derived. A numerical example is presented to validate the proposed results.

• 전기전자학회논문지
• /
• 제13권2호
• /
• pp.150-158
• /
• 2009

로봇의 자율적 이동을 위해서는 현재지점에서부터 목표지점까지를 연결하는 최적 경로의 계획이 필수적이다. 그리고 이동 로봇의 최적 경로는 장애물과의 충돌 없이 목표물까지 최단 이동 거리로 이동 할 수 있도록 하는 경로를 뜻한다. 실제 많은 이동 로봇은 주위 장애물에 대한 정보 없이, 미지의 환경에서도 자율적 이동이 가능해야 한다. 이에, 본 논문에서는 미지 환경에 적합한 새로운 형태의 경로 계획 및 장애물 회피 방법을 제안한다. 이 경로 계획 방법은 매 순간 최적이라 예측되는 지역적 목표를 지정하여 추적하며, 이러한 추적의 연속들의 결과가 로봇의 1차적 이동 경로가 된다. 하지만 이 경로는 장애물과의 충돌이 배제된 경로이다. 이에, 본 논문에서는 Potential Field 방법을 모방한 새로운 방법의 장애물 회피 방법을 제안한다. 그리고 위의 본 논문에서 제안한 경로 계획과 장애물 회피 방법의 성능 및 정확성을 모의실험을 통해 검증한다.