• Journal of KIISE:Software and Applications
• /
• v.28 no.4
• /
• pp.327-337
• /
• 2001

이 논문에서 제시된 2D Map-Based Navigation (MBN)은 다중 사용자 환경의 가상공간을 이동할 때, 실세계와 유사한 이동방법을 제공하여 사용자로 하여금 가상공간에 대한 현장감 및 현실감의 제고에 초점을 두었다. MBN은 사용자들이 가상공간에서 발생하기 쉬운 spatial loss를 방지하고, 이동 시 부가적인 입력이 없이도 일정한 속도로 이동을 지원하는 Automatic Constant-velocity Navigation, 이동중 장애물 및 다른 사용자(아바타)와의 충돌현상을 감지 및 회피하는 Collision Detection and Avoidance, 그리고 충돌회피 후 기존 방향으로의 계속된 이동을 지원하는 Path Adjustment 등의 기능을 제공한다. MBN은 spatial loss의 방지, 사용자의 부가적인 노력의 감소 및 병행작업의 보장, 현실과 유사한 사용자 중심의 navigation 기법의 제공, 그리고 가상공간과 현실과의 괴리를 줄임으로써 가상현실이 추구하는 현실감 및 현장감을 높일 수 있도록 하였다. 실험을 통하여 본 연구에서 제안한 MBN이 사용자 중심의 매우 자연스럽소, 쉽고 편리한 가상공간 navigation 인터페이사라는 평가를 얻었다.

• International Journal of Control, Automation, and Systems
• /
• v.6 no.2
• /
• pp.278-281
• /
• 2008

Linear motor (LM) based shuttle cars will play an important role in the future transportation systems of marine terminals to cope with increasing container flows. These systems are known as agile port terminals because of their significant advantages. However, routing for multiple shuttle cars is still an open issue. We present a network model of a container yard and propose constrained dynamic programming (DP) for its routing strategy with collision avoidance. The algorithm is a modified version of typical DP which is used to find an optimal path for a single traveler. We evaluate the new algorithm through simulation results for three shuttle cars in a mesh-type container yard.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.13 no.2
• /
• pp.73-81
• /
• 2018

This paper describes a device platform which the blind can wear to keep path and to get surrounding information during their independent walking. Compared to the existing technologies, the proposed device could be used indoors and outdoors, and maps need not be provided in advance. It is composed of a glasses type device equipped with image sensors, and a portable device that analyzes sensor data for sighted guiding. RGB images and depth images are extracted to generate a walking map based on feature points. It also can cope with the risk of collision with bollard, color cone by applying vertical obstacle detection technology based on floor detection.

• Korean Journal of Computational Design and Engineering
• /
• v.3 no.4
• /
• pp.293-303
• /
• 1998

The objective of this study is to develop a PC level freeform surface modeling system which explicitly represents information of part geometry. Surface modeler uses nonuniform rational B-spline (NURBS) function with nonuniform knot vector for the flexible modeling work. The results of this study are as follows. 1) By implementation surface modeler through applying representation scheme proposed to represent free-form surface explicity, the technical foundation to develop free-from surface modeling system using parametric method. 2) Besides the role to model geometric shape of a surface, geometric modeler is developed to model arbitrary geometric shape. By doing this, the availability of the modeling system is improved. Geometric modeler can be utilized application fields such as collision test of tool and fixture, and tool path generation for NC machine tool.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1999.10a
• /
• pp.100-107
• /
• 1999

무인 운반차량 시스템 (AGV System) 의 이용도가 날로 증가함에 따라 시스템의 최적화 및 운영 방법에 관한 많은 연구가 진행되고 있다. 이에 본 연구에서는 AGV System에서 사용하는 Routing 및 Scheduling 정책들을 연구하고 이를 개선할 수 있는 새로운 방안을 모색한 후, 컴퓨터 모델링 기법을 이용한 보다 객관적인 시뮬레이션을 수행하여 최적의 AGV System과 그에 적합한 운영 정책을 제시하는데 그 목적이 있다. 따라서 본 논문은 크게 AGV Routing 과 Scheduling에 관한 연구로 나누어진다. AGV Routing은 AGV의 이동경로를 설정하는 것으로서 충돌 방지 (Collision Avoidance)와 최단경로 탐색 (Minimal Cost Path Find) 이라는 두 개의 주요 알고리즘으로 이루어진다. AGV Scheduling 은 장비의 공정시간과 AGV의 Loading/Unloading, Charging 시간으로 인해 불규칙한 Event 가 일어났을 경우 AGV 각각의 Jop을 알맞게 선정해주는 정책을 말하며 일반적으로 AGV Selection Rule, Charging Rule이 여기에 속한다. 본 연구에서는 이러한 알고리즘들이 반영된 AGV System을 컴퓨터 모델로 구축하여, 기존 시스템에서 사용되고 있는 여러 운영 정책들의 문제점들을 분석하였으며, Multiple AGV System을 최적화 시키는 운영 정책이 보다 객관적으로 제시되었다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.34 no.3
• /
• pp.35-40
• /
• 2011

5-axis laser cutting has great advantages when it is applied to three dimensional machining requiring high cutting quality. For developing 5-axis CNC laser cutting systems, however, many problems such as rotating a laser head or a working table, 5-axis servo-control mechanism, tool path generation and post-processing, and collision avoidance between a laser head and a work-piece should be solved. In this paper, we deal with developing a motion simulator for 5-axis laser cutting machine with a nutating cutting head whose rotational axis is in an inclined plane. Two essential modules such as post-processor and cutting motion simulator was developed based on a commercial 3D CAD of UG-NX. The developed system was applied to three dimensional cutting products and showed the validity of the developed methods.

• Journal of Korean Institute of Industrial Engineers
• /
• v.21 no.2
• /
• pp.217-237
• /
• 1995

One of the most distinguished advantages of five-axis machining is that complex free surfaces(such as impeller) can be machined by one setup. Five-axis CNC machine, however, is very expensive so that its usage is restricted to a few large companies. As an economical approach to five-axis machining, this paper presents a method for machining the five-axis free surfaces(using ball-end mill) on a three-axis CNC machine with an index table. The method developed consists of: a) determining the minimum number of part setups and their interference-free and collision-free potential machining area, b) calculating actual machining area for each setup, and c) generating 3-axis cutter path for each part setup. The method has been successfully tested via computer simulations for several complex surfaces including impeller.

• Proceedings of the KIEE Conference
• /
• 1987.07a
• /
• pp.230-233
• /
• 1987

This paper addresses the identification of various constraints in time-varying obstacle avoidance for mechanical manipulators. The manipulator constraints include the smoothness constraint and torque constraint, while the environmental constraints include a motion priority, a traveling time constraint, a path constraint, and a collision constraint. The inherent difficulties in combining these constraints are discussed with a suggestion for the purpose of time-varying obstacle avoidance.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11c
• /
• pp.1917-1920
• /
• 2003

오늘날 대부분의 인증 시스템들은 PKI 환경으로 변화하는 추세이며, 인증서의 역할은 날로 중요해지고 있다. 만일 이런 인증서가 위조 된다면 심각한 정보 사고가 발생할 것이다. 따라서 인증서는 위조되면 안될 것이다. 그러나 인증서 위조 가능성은 존재한다. 왜냐하면 디지털 서명 방식을 사용하고 있기 때문이다. 인증서 위조 방법은 두 가지가 있다. 첫 번째가 인증기관의 비밀키를 알아내는 방법이고, 두 번째는 디지털 서명에 사용되는 해쉬 알고리즘의 충돌(Collision) 문제를 이용하여 위조하는 방법이다. 어느 것으로든 인증서가 위조되면 어느 누구도 기술적으로 위조라는 사실을 증명할 수 없다. 위조 인증서는 디지털 검증 방식에 의해 모두 유효하게 판정되기 때문이다. 첫 번째 방법은 디지털 서명에 있어서 원천적인 문제이다. 따라서 본 논문은 두 번째 방법인 해쉬 알고리즘의 충돌 문제를 이용한 위조를 해결하는 방법에 대해 연구한다. 또한 인증 경로를 최적화하는 방법에 대해서도 연구한다.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.66 no.1
• /
• pp.114-120
• /
• 2017

The work present in this paper deals with a navigation problem for multiple mobile robots in unknown indoor environments. The environments are completely unknown to the robots; thus, proximity sensors installed on the robots' bodies must be used to detect information about the surroundings. The environments simulated in this work are dynamic ones which contain not only static but also moving obstacles. In order to guide the robot to move along a collision-free path and reach the goal, this paper presented a navigation method based on fuzzy approach. Then genetic algorithms were applied to optimize the membership functions and rules of the fuzzy controller. The simulation results verified that the proposed method effectively addresses the mobile robot navigation problem.