• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2004년도 추계학술대회 논문집
• /
• pp.323-326
• /
• 2004

In this study, the inspection path which is considered to free collision is generated by offset surface. When the inspection is executed, the consideration of machine dynamic error increases a precision. Dynamic error is measured on CNC machine bed changing of weight work price. Offset surface is safety space about collision. Because the danger of probe-collision is excluded in Offset surface, it is possible to rapid feed of probe and reduced inspection time. The Program which is possible to simulate using CAIP and is confirmed through actual experiment.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집(한일합동학술편); 한국과학기술대학, 충남; 16-17 Oct. 1987
• /
• pp.915-920
• /
• 1987

When a task requires two robot arms to move in a cooperative manner sharing a common workspace, potential collision exists between the two robot arm . In this paper, a novel approach for collision-free trajectory planning along paths of two SCARA-type robot arms is presented. Specifically, in order to describe potential collision between the links of two moving robot arms along the designated paths, an explicit form of "Virtual Obstacle" is adopted, according to which links of one robot arm are made to grow while the other robot arm is forced to shrink as a point on the path. Then, a notion of "Coordination Chart" is introduced to visualize the collision-free relationship of two trajectories.of two trajectories.

• 한국전자통신학회논문지
• /
• 제7권1호
• /
• pp.187-194
• /
• 2012

본 논문에서는 이동 로봇이 자율주행을 하기 위해 사용되는 충돌회피 알고리즘을 실제 로봇과 똑같은 환경에 적용된 시뮬레이터를 통해 성능을 알아본다. 이동 로봇의 충돌회피를 위해 기존에 인공전위계 알고리즘과 Elastic force 알고리즘 등이 제안되어져있다. 본 연구에서는 시뮬레이션을 통해 이 두 가지 방법에 의한 동작시간과 경로의 이동 길이를 비교하였다. 시뮬레이터는 IPC(Inter Process Communication)를 기반으로 개발되어졌으며, 알고리즘의 비교에는 차륜형 이동 로봇을 사용하였다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2011년도 춘계학술대회 논문집
• /
• pp.861-862
• /
• 2011

• 제어로봇시스템학회논문지
• /
• 제6권3호
• /
• pp.317-328
• /
• 2000

This paper presents an effective approach to collision-free motion planning of a robot in the work-space including time-varying obstacles. The free arc is defined as a set composed of the configuration points of the robot satisfying collision-free motion constraint at each sampling time. We represent this free arc with respect to the new coordinate frame centered at the goal configuration and there for the collision-free path satisfying motion constraint is obtained by connecting the configuration points of the free arc at each sampling mined from the sequence of free arcs the optimality is determined by the performance index. Therefore the complicated collision-free motion planning problem of a robot is transformed to a simplified SUB_Optimal Collision Avoidance Problem(SOCAP). We analyze the completeness of the proposed approach and show that it is partly guaranteed using the backward motion. Computational complexity of our approach is analyzed theoretically and practical computation time is compared with that of the other method. Simulation results for two cally and practical computation time is compared with that of the other method. Simulation results for two SCARA robot manipulators are presented to verify the efficacy of the proposed method.

• 한국정밀공학회지
• /
• 제29권12호
• /
• pp.1321-1330
• /
• 2012

This paper describes an advanced formation algorithm of clustered multiple robots for their navigation using flexible formation method for collision avoidance under static environment like narrow corridors. A group of clustered multiple robots finds the lowest path cost for navigation by changing its formation. The suggested flexible method of formation transforms the basic group of mobile robots into specific form when it is confronted by particular geographic feature. In addition, the proposed method suggests to choose a leader robot of the group for the obstacle avoidance and path planning. Firstly, the group of robots forms basic shapes such as triangle, square, pentagon and etc. depending on number of robots. Secondly, the closest to the target location robot is chosen as a leader robot. The chosen leader robot uses $A^*$ for reaching the goal location. The proposed approach improves autonomous formation characteristics and performance of all system.

• 대한조선학회논문집
• /
• 제44권2호
• /
• pp.198-209
• /
• 2007

In this paper, we present the gouging and collision-free tool-path generation for manufacturing model propellers using the 5-axis NC machine. Because it takes much time to generate tool-paths when we use general purpose CAD/CAM systems, a specific system would be necessary for marine propellers. Overall manufacturing process is composed of two steps: roughcut and finishcut steps. The roughcut is conducted using only 3-axis for efficient machining and the finishcut is done using 5-axis for avoiding collision. The tool-path that might happen to gouging is searched and the tool position is also decided for avoiding interference between the tool and the propeller blades. The present algorithm is applied extensively to the surface piercing propellers. Some results are demonstrated for its validation.

• 한국전자통신학회논문지
• /
• 제9권8호
• /
• pp.907-914
• /
• 2014

본 논문에서는 실내 환경에서 작업하는 로봇의 무 충돌 경로계획을 위하여 휴리스틱 작업 경로계획 방법을 제안한다. 이 방법은 모양공간을 격자로 분할하여 작은 크기의 격자를 여러개 합한 큰 격자로 장애물 모양공간을 재구성 하여 시작점의 노드와 목표점의 노드간의 연결을 노드와 노드사이의 거리와 장애물의 확률적 분포 같은 지역적인 정보를 이용하여 통로를 만들고 그 공간에서 작은 격자의 모양공간에서 그래프 연결을 찾는 방법으로 경로 및 작업을 계획하는 방법이다. 이 방법은 전체 모양공간에 대한 그래프를 기억시킬 필요가 없어 모양공간 내에서 노드나 격자의 증가에 따른 기억용량의 증가가 크지 않으며 전체 그래프에 대한 탐색을 하지 않으므로 계산량이 많지 않다. 제안한 알고리즘의 평가를 위하여 이동 로봇이 격자화된 실내지형에 대하여 최단거리의 경로계획을 성공적으로 수행하였음을 확인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
• /
• pp.184-186
• /
• 2006

We propose a new method for shortest path planning of mobile robots. The topological information of the graph is obtained by thinning method to generate the collision-free path of robot. And the travelling path is determined through hierarchical planning stages. The first stage generates an initial path by use of Dijkstra's algorithm. The second stage then generates the final path by use of dynamic programming (DP). The DP adjusts the intial path to reduce the total travelling distance of robot. Simulation results are presented to verify the performance of the proposed method.

• 한국군사과학기술학회지
• /
• 제12권2호
• /
• pp.213-221
• /
• 2009

An aircraft collision accident is a disaster that causes great losses of inventories and lives. Though a collision avoidance warning function is provided automatically to pilots in the aircrafts by the enhancement of the aircraft capability, achieving fast decision-making to escape a collision situation is a complex and dangerous work for pilots. If an in-flight collision situation is controlled by the air traffic control system which monitors all airplanes in the air, it would be more efficient to prevent in-flight collisions because it can handle the emergency before the pilot's action. In this paper, we develop the collision avoidance warning function in the air traffic control system. Specifically, we design and implement the five stages of the collision avoidance function, and propose a visualization method which could effectively provide the operators with the trajectories and altitudes of the aircrafts in a collision situation. By developing an in-flight collision warning function in the air traffic control system that visualizes flight patterns through the state transition data of in-flight aircrafts on the flight path lines, it can effectively prevent in-flight collisions with traffic alerts. The developed function allows operators to effectively select and control the aircraft in a collision situation by providing the operators with the expected collision time, the relative distance, and the relative altitude while assessing the level of alert, and visualizing the alert information which includes the Attention-Warning-Alert phase via embodying the TCAS standard. With the developed function the air traffic control system could sense an in-flight collision situation before the pilot's decision-making moment.