• 전자공학회논문지B
• /
• 제31B권7호
• /
• pp.149-158
• /
• 1994

Recently the fuzzy control is widely used as a tool for constructing automatic control systems which can replace the manual operation of large-scale nonlinear plants. In most applications of the fuzzy control however it is hard to meet the requirement of the operation time. In some real-time control the fuzzy control scheme requires too much computing time for fuzzification inference and defuzzification. To reduce the computing time there may be two alternatives the development of a new operation algorithm and the design of high-speed fuzzy hardware. In this paper to solve the problem of reducing the fuzzy operation time we propose a new high-speed fuzzy hardware scheme which has merits of its generality and extensibility. Finally we verify the proposed fuzzy hardware.

• 한국경영과학회지
• /
• 제33권2호
• /
• pp.75-86
• /
• 2008

A remarshalling is one of the operational strategies considered importantly at a port container terminal for the fast ship operations and heighten efficiency of slacking yard. The remarshalling rearranges the containers scattered at a yard block in order to reduce the transfer time and the rehandling time of container handling equipments. This Paper deals with the rearrangement problem, which decides to where containers are transported considering time value of each operations. We propose the mixed integer programming model minimizing the weighted total operation cost. This model is a NP-hard problem. Therefore we develope the heuristic algorithm for rearrangement problem to real world adaption. We compare the heuristic algorithm with the optimum model in terms of the computation times and total cost. For the sensitivity analysis of configuration of storage and cost weight, a variety of scenarios are experimented.

• 한국항공운항학회지
• /
• 제26권2호
• /
• pp.54-60
• /
• 2018

This paper contains the multi-mission scheduling optimization of UAV within a given operating time. Mission scheduling optimization problem is one of combinatorial optimization, and it has been shown to be NP-hard(non-deterministic polynomial-time hardness). In this problem, as the size of the problem increases, the computation time increases dramatically. So, we applied the genetic algorithm to this problem. For the application, we set the mission scenario, objective function, and constraints, and then, performed simulation with MATLAB. After 1000 case simulation, we evaluate the optimality and computing time in comparison with global optimum from MILP(Mixed Integer Linear Programming).

• 반도체디스플레이기술학회지
• /
• 제21권4호
• /
• pp.53-58
• /
• 2022

Shape changes of hard mask play a key role in the aspect ratio dependent etch (ARDE). For etch process using high density and energy ions, deformation of hard mask shape becomes more severe, and high aspect ratio (HAR) etch profile is distorted. In this study, polygonal geometric model for shape-deformation of amorphous carbon layered hard mask is suggested to control etch profile during the process. Mask shape is modeled with polygonal geometry consisting of trapezoids and rectangles, and it provides dynamic information about angles of facets and etched width and height of remained mask shape, providing important features for real-time HAR etch profiling.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.616-621
• /
• 2003

Until now, many networked robots have been connected to the Internet for the various applications. With these networked robots, very long distance teleoperation can be possible through the Internet. However, the promising area of the Internet-based teleoperation may be distance learning, because of several reasons such as the unpredictable characteristics of the Internet. In robotics class, students learn many theories about robots, but it is hard to perform the actual experiments for all students due to the rack of the real robots and safety problems. Some classes may introduce the virtual robot simulator for students to program the virtual robot and upload their program to operate the real robot through the off-line programming method. However, the students may also visit the laboratory when they want to use the real robot for testing their program. In this paper, we developed an Internet-based robot education system. The developed system was composed of two parts, the robotics class materials and the web-based Java3d robot simulator. That is, this system can provide two services for distance learning to the students through the Internet. The robotics class materials can be provided to the student as the multimedia contents on the web page. As well, the web-based robot simulator as the real experiment tool can help the students get good understanding about certain subject. So, the students can learn the required robotics theories and perform the real experiments from their web browser when they want to study themselves at any time.

• 한국항공우주학회지
• /
• 제35권6호
• /
• pp.539-547
• /
• 2007

본 논문은 영상정보를 이용하여 사용자의 눈의 움직임을 통해 응시점을 추적하는 실시간 아이트랙커 시스템 개발에 대한 연구이다. 개발된 시스템은 광학기반의 동공추적 기법을 이용하여 사용자의 눈의 움직임을 추적한다. 광학기반의 방법은 사용자의 눈에 아무런 장애도 일으키지 않고 눈의 위치를 매우 정확하게 측정 할 수 있다는 장점을 가진다. 동공영상을 획득하기 위해 적외선 카메라를 사용하며, 획득한 영상으로부터 정확한 동공영역을 추출하기 위해 적외선 LED를 사용한다. 실시간 영상처리가 가능하게 하기위해 칼만필터를 적용한 동공추적 알고리즘을 개발하고 DSP(Digital Signal Processing) 시스템을 사용하여 동공영상을 획득한다. 실시간 아이트랙커 시스템을 통하여 실시간으로 사용자의 동공움직임을 추적하고 사용자가 바라보는 배경영상에 사용자의 응시점을 나타낸다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제8권2호
• /
• pp.31-38
• /
• 2002

본 논문은 수묵화 기법에 의한 3차원 영상을 하드웨어 가속을 이용하여 실시간 렌더링하는 알고리즘을 제안한다. 기존의 수묵화에 관한 비사실적 렌더링의 연구는 2D 혹은 2.5D 수묵화 드로잉 시스템에 초점이 맞추어 왔었다. 이들 시스템들은 사용자의 세밀한 붓 터치 입력이 필요하고 2D 혹은 2.5D의 수묵화 영상만을 생성해 낼 수 있었다. 본 논문에서는 3차원 수묵화를 위한 자동화된 렌더링 시스템을 제안한다. 본 시스템에서는 별도의 사용자 입력을 받아들이지 않고 임의의 3차원 모델을 받아들여 이를 기반으로 3차원 수묵화 영상을 생성한다. 이를 위해 본 논문에서는 기존의 2D 드로잉 기법에서 벗어나 3D 수묵화 효과를 위한 새로운 모델링 과정을 제안한다. 2차원 기법을 3차원으로 확장 적용하는 데에는, 차수 증가와 더불어 계산량이 증가하여 결과 영상물을 얻기까지 많은 처리 시간이 요구되는 난점이 있다. 본 논문에서는 동양화 풍의 3D 게임과 가상 현실 환경에 적합한 실시간 렌더링을 위하여 상용 그래픽스 하드웨어 가속 기능에 기반한 실시간 렌더링 알고리즘을 제안한다. 그리하여 결과 영상물의 품질, 실시간 처리 능력 그리고 상용성을 동시에 만족시키고자 한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권5호
• /
• pp.477-481
• /
• 2008

이동 중 사용자에게 필요한 정보를 제공하기 위해서는 장소를 인지하는 기술이 필요하다. 본 논문에서는 건물 내에서 이동하면서 카메라에 의해 포착된 영상 정보를 분석하여 현재 장소를 파악하고 카메라 영상에 관련 정보를 증강하는 비디오 기반 실시간 장소인식 시스템을 제안한다. 영상의 전역적 특징을 이용한 기존 연구들은 장면의 부분적인 폐색이나 잡음에 민감하고, 물체인식을 행하는 지역적 특징 의존 방식은 계산량이 많아 실시간 적용이 어렵다. 또한, 그러한 특징들로부터 장소인식 결과를 도출하기 위해서는 통계적 그래프 기반 모델이나 베이시안 네트웍등이 이용되어 왔는데, 전자의 경우 장소 이동의 확률을 얻기 위한 많은 통계 데이타가 필요하며, 후자는 장소 이동문맥을 활용하지 못하므로 물체 인식 결과에만 의존하는 단점이 있다. 본 논문에서는 장소 문맥 정보를 활용하면서 영상의 지역적, 전역적 특징추출법의 결합을 통해 부분 폐색 및 잡음에 대한 전역적 방법의 민감성을 보완하고, 지역적 방법의 느린 처리속도를 보완한 시스템을 제안한다. 제안된 방법을 건물 내부를 이동하면서 장소에 대한 정보를 얻는 정보증강 시스템에 적용하여 실시간 성능을 확인하였다.

• 한국경영과학회지
• /
• 제26권4호
• /
• pp.133-141
• /
• 2001

Rapid development in computer and network technology these days has created in environment in which decisions for manufacturing companies can be made in a much broader perspective. Especially, better decisions on production and distribution planning(PDP) problems can be made laking advantage of real time information from all the parties concerned. However, since the PDP problem-a core part of the supply chain management- is known to be the so-called NP-hard problem, so heuristic methods are dominantly used to find out solutions in a reasonable time. As one of those heuristic techniques, many previous studios considered genetic a1gorithms. A standard genetic a1gorithm applies rules of reproduction, gene crossover, and mutation to the pseudo-organisms so the organisms can pass along beneficial and survival-enhancing trails to a new generation. When it comes to representing a chromosome on the problem, it is hard to guarantee an evolution of solutions through classic a1gorithm operations alone, for there exists a strong epitasis among genes. To resolve this problem, we propose a hybrid genetic a1gorithm based on Silver-Meal heuristic. Using IMS-TB(Intelligent Manufacturing System Test-bed) problem sets. the good performance of the proposed a1gorithm is demonstrated.

• 한국지능시스템학회논문지
• /
• 제15권6호
• /
• pp.730-735
• /
• 2005

배낭 문제는 단순한 것 같지만 조합 최적화 문제로서, 다항 시간(polynomial time)에 풀리지 않는 NP-hard 문제이다. 이 문제를 해결하기 위해 기존에는 GA(Genetic Algorithms)를 이용하여 해결하였다. 하지만 기존의 방법은 DNA의 정확한 특성을 고려하지 않아, 실제 실험과의 결과 차이가 발생하고 있다. 본 논문에서는 배낭 문제의 문제점을 해결하기 위해 DNA 컴퓨팅 기법에 DNA 코딩 방법을 적용한 ACO(Algorithm for Code Optimization)를 제안한다. ACO는 배낭 문제 중 (0,1)-배낭 문제에 적용하였고, 그 결과 기존의 방법보다 실험적 오류를 최소화하였으며, 또한 적합한 해를 빠른 시간내에 찾을 수 있었다.