• 한국항공우주학회지
• /
• 제39권12호
• /
• pp.1124-1132
• /
• 2011

본 논문에서는 2차원 공간에서 기동하는 고정익 무인항공기의 장애물 회피를 위한 부드러운 경로궤적을 생성하는 문제를 다룬다. 2차원 장애물맵의 이산화 모델링을 위해 육각형 격자를 채택하였고, 이는 사각형 격자에 비해 연결성이 높아 부드러운 경로궤적 생성이 가능하도록 하였다. 특히 본 논문에서 제안된 경로템플릿 기법은 일정거리 단위로 조합 가능한 대표경로들(경로템플릿)을 사용하여 무인항공기의 기준경로를 생성하는 방법이고, 온라인 경로궤적 생성에서 계산량을 줄여 메모리 및 연산리소스가 제한되는 소형 오토파일럿에서도 적용이 가능하다는 장점이 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.51-54
• /
• 2005

This paper proposes an index structure which is used to process X-Path on S-XML data. There are many previous index structures based on tree structure for X-Path processing. Because of general tree index's top-down query fashion, the unnecessary node traversal makes heavy access and decreases the query processing performance. And both of the two query types for X-Path called single-path query and branching query need to be supported in proposed index structure. This method uses a combination of path summary and the node indexing. First, it manages hashing on hierarchy elements which are presented in tag in S-XML. Second, array blocks named path summary array is created in each node of hashing to store the path information. The X-Path processing finds the tag element using hashing and checks array blocks in each node to determine the path of query's result. Based on this structure, it supports both single-path query and branching path query and improves the X-Path processing performance.

• 대한전기학회논문지:전력기술부문A
• /
• 제48권11호
• /
• pp.1448-1456
• /
• 1999

In this paper, we propose a new technique for path-following of the wheeled mobile robot systems with nonholonomic constraints using a path-observer. We discuss the path-following problems of the nonholonomic mobile robot systems which have two nonsteerable, independently driven wheels with the various initial conditions such as a position, a heading angle, and a velocity. It is shown that the performance of dynamic path-following importantly is affected by the intial conditions. Particularly, if the initial conditions become more distant from the desired path and the desired velocity become faster, the system is shown to have worse performance and small time local stable. To find the controllable and stable control for path-following with various initial configuration, we propose the path-observer which can be used for control of the stable path-following of nonholonomic mobile robot system with the various initial conditions. The proposed scheme exhibits the efficient path-following properties for nonholonomic mobile robot in any intial conditions. The simulation results demonstrate the effectiveness of the proposed method for dynamic path-following tasks with the various initial conditions.

• 한국CDE학회논문집
• /
• 제9권4호
• /
• pp.286-293
• /
• 2004

Recently, hot processing using the heat source like laser machining and RFS was developed and spreaded gradually. In order to generate tool-path for the proper hot tool, a new tool-path linking algorithm is needed because tool-path linking algorithm for machining can't be applied. In this paper, zigzag tool-path liking algorithm was proposed to generate tool-path automatically for RFS. The algorithm is composed of three steps: 1) Generating valid tool-path element, 2) Storing tool-path elements and creating sub-groups, 3) linking sub-groups. Using the proposed algorithm, CAD/CAM software for the tool-path generation of hot tool was developed. The proposed algorithm was applied and verified for Venus's face and die of cellular phone case.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 하계학술대회 논문집 G
• /
• pp.2342-2344
• /
• 1998

In this paper, the path planner is presented for a robot to achieve an efficient path forward the given goal position in two dimensional environment which is involved with partially unknown obstacles. The path planner consists of three major components: off-line path planning, on-line path planning, and modification of planned path. Off-line path planning is based on known environment and creates the shortest path. On-line path planning is for finding unknown obstacles. The modification can be accomplished, by genetic algorithm, to be smooth path for preventing slippage and excessive centrifugal force.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2000년도 제15차 학술회의논문집
• /
• pp.418-418
• /
• 2000

This paper proposes a path planning algorithm for mobile robot. To generate an optimal path and minimum time path for a mobile robot, we use the Genetic Algorithm(GA) and Visibility Graph. After finding a minimum-distance between start and goal point, the path is revised to find the minimum time path by path-smoothing algorithm. Simulation results show that the proposed algorithms are more effective.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1996년도 추계학술대회 논문집 학회본부
• /
• pp.383-385
• /
• 1996

In this paper, the dynamic path-following using the path-observer is proposed to improve the stability when initial position errors are considered. The dynamic path-following without the path-observer cannot follow reference path when initial position errors are large, so we propose the path-observer method. Finally, the results of simulation will be described.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2006년도 추계학술대회
• /
• pp.60-66
• /
• 2006

This paper presents a new algorithm for the K shortest path problem in a directed network. After a shortest path is produced with Dijkstra algorithm, detouring paths through inward arcs to every vertex of the shortest path are generated. A length of a detouring path is the sum of both the length of the inward arc and the difference between the shortest distance from the origin to the head vertex and that to the tail vertex. K-1 shorter paths are selected among the detouring paths and put into the set of K paths. Then detouring paths through inward arcs to every vertex of the second shortest path are generated. If there is a shorter path than the current Kth path in the set, this path is placed in the set and the Kth path is removed from the set, and the paths in the set is rearranged in the ascending order of lengths. This procedure of generating the detouring paths and rearranging the set is repeated for the K-1 st path of the set. This algorithm can be applied to a problem of generating the detouring paths in the navigation system for ITS and also for vehicle routing problems.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 춘계종합학술대회
• /
• pp.671-674
• /
• 2005

본 논문은 웹기반 게임 컨텐츠로써의 최적 미로 게임 개발에 대한 논문이다. 웹을 이용한 클라이언트 접속자는 자바 애플릿을 이용하여 웹상에서 접근 가능하고 Java Bytecode의 다운로드에 의해 각 클라이언트 접속자의 하드웨어시스템에 무관하게 작동가능하다. 본 논문에서 개발된 최적 미로 게임은 랜덤 미로 생성기, 미로 내 경로 입력기, 가중 최적 경로 탐색기, 및 비교기 등으로 구성되어 있다. 최적 미로 탐색 알고리즘으로 탐색된 경로와 사용자가 선택한 경로의 cost 비교를 통하여 사용자의 지리적 인지력을 정량적으로 평가 및 도시함으로써 사용자의 지리적 인지력 향상을 유도할 수 있다.

• 대한조선학회논문집
• /
• 제50권5호
• /
• pp.298-306
• /
• 2013

Nowadays, a transporter manager plans the schedule of the block transportation by considering the experience of the manager, the production process of the blocks and the priority of the block transportation in shipyard. The schedule planning of the block transportation should be rearranged for the reflection of the path blocking cases occurred by unexpected obstacles or delays in transportation. In this paper, the optimal block transportation path planning system is developed for rearranging the schedule of the block transportation by considering the damaged path. $A^*$ algorithm is applied to calculate the new shortest path between the departure and arrival of the blocks transported through the damaged path. In this algorithm, the first node of the damaged path is considered as the starting position of the new shortest path, and then the shortest path calculation is completed if the new shortest path is connected to the one of nodes in the original path. In addition, the data structure for the algorithm is designed. This optimal block transportation path planning system is applied to the Philippine Subic shipyard and the ability of the rapid path modification is verified.