• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2000.11a
• /
• pp.278-280
• /
• 2000

본 논문에서는 경로계획 알고리즘으로 사용한 거리변환 경로곡선상에 중간경유점을 설정한후 이를 최적화시켜 각 이동로봇의 주행경로를 최적화 하였고, 로봇간의 우선 순위를 설정하여 원활한 충돌회피가 이루어지도록 하였으며, 각 로봇은 충돌회피 후에도 중간 경유점 까지 최단거리로의 주행이 이루어지도록 하였다. 또한 기존에 제시된 방법에 외길 입구에 경고 지점을 지정함으로써 외길에서의 상호충돌을 방지하는 효과를 주었다. 이로써 로봇간의 우선 순위의 설정으로 인하여 생기는 시간 지연을 해소시키는 효과를 가져올 수 있었다. 로봇간의 우선순위를 설정함에 있어서 또다른 변수를 추가시킴으로 로봇이외의 움직이는 장애물에 대해서도 고려하도록 하였다. 위와 같이, 본 논문에서는 여러대의 이동로봇을 고정된, 움직이는 장애물이 있는 환경하에서 장애물 회피시마다 최단경로로 주행하여 주어진 목표점까지 이동시키는 경로계획에 관하여 연구하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.1
• /
• pp.181-190
• /
• 2007

This paper presents a collision avoidance system for intelligent ship. Unlike collision avoidance system of other unmanned vehicles, the collision avoidance system for intelligent ship aims at not only deriving a reasonable and safe path to the goal but also keeping COLRECs(International Regulations for Preventing Collisions at Sea). The heuristic search based on the BK-products is adopted to achieve the general purpose of collision avoidance system; deriving a reasonable and safe path. The rule of action to avoid collision is adopted for the other necessary and sufficient condition; keeping the COLREGs. The verification of proposed collision avoidance system is performed with scenarios that represent encounter situations classified in the COLREGs, then it is compared with $A^{\ast}$ search method in view of optimality and safety. The analysis of simulation result revels that the proposed collision avoidance system is practical and effective candidate for real-time collision avoidance system of intelligent ship.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.13 no.2
• /
• pp.32-38
• /
• 1999

An autonomous mobile vehicle for transport system must plan optimal path in work envimnrent without human supervision and obstacle collision. This is to reach a destination without getting lost. In this paper, a genetic algorithm for globaI and local path planning and collision avoidance is proposed. The genetic algorithm searches for a path in the entire and continuous free space and unifies global path planning and local path planning. The sinmulation shows the proposed method is an efficient and effective method when compared with the traditional collision avoidance algorithms.rithms.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.36 no.10
• /
• pp.996-1002
• /
• 2008

This paper presents the development of a real-time algorithm for collision detection, collision avoidance and guidance to way-point. Three-dimensional point-mass aircraft models are used. For collision detection, time of closest point of approach(CPA) and distance at CPA are compared to threshold values. For collision avoidance, optimal acceleration input which maximizes the terminal relative distance is calculated based on optimal control theory. For guidance to way-point, proportional navigation guidance, the well-known method, is used. Two scenarios of encounter situation are illustrated to validate performance of proposed algorithm.

• Journal of Advanced Navigation Technology
• /
• v.16 no.2
• /
• pp.197-203
• /
• 2012

In this paper, study the substantial issues which occurs upon free flight environment by performing separation assurance under multiple conflict(over 3 Aircraft), recovery en route under the terms of time constrains and fixed way point after the conflict avoidance, correlations between conflict detection distance and separation assurance by utilizing Autonomous flight algorithm. Result of this experiment demonstrates that the extension of detection distance is advantageous to solution of separation assurance and enhancing of flight efficiency, choose to maneuver by applying time constrain terms and fixed way point according to the situation of conflict prediction in case of recovery maneuver after the conflict avoidance. And separation assurance can be solved by applying 2 degrees or more of bank angle. When choosing the optimal bank angle could be drastically improved flight efficiency.

• Proceedings of the IEEK Conference
• /
• 2002.06e
• /
• pp.33-36
• /
• 2002

본 논문은 고정 및 이동물체와의 효율적인 충돌회피 알고리즘으로 적응임피던스제어 알고리즘을 제안하였다. 일반적인 충돌회피 알고리즘은 이동로봇의 동적 특성을 고려하지 않고 최적의 경로생성에만 관심을 둠으로써 실제 이동로봇이 추종하기 어려운 경로를 생성하기 쉽다. 그러므로 이동로봇의 동적 특성을 고려한 충돌회피 알고리즘을 위해, 이동로봇과 장애물과의 상호작용관계를 가상의 힘으로 정의한 임피던스제어 알고리즘을 사용하였다. 하지만 이런 단순 임피던스제어 알고리즘만으로는 갑작스런 장애물의 출현 시 이동로봇의 속도가 증가하고 장애물이 사라지면 속도가 감소하는 비효율적인 속도제어라는 문제점을 가지고 있다. 그러므로 충돌 가능성에 따른 새로운 속도제어 방식을 고려한 적응임피던스제어 알고리즘을 제안하고 검증하고자 한다.

• 전자공학회논문지 IE
• /
• v.47 no.2
• /
• pp.66-72
• /
• 2010

In an autonomous multi-mobile robot environment, optimal path planning without collision which connects the beginning and ending point is essential and primary important. Many mobile robots should move autonomously without prior or given information about obstacles which are stationary or dynamic. Collision free optimal path planning for multi mobile robots is proposed in this paper. The proposed approach is based on a potential field method and fuzzy logic system. First, a global path planner using potential field method selects the shortest path from each robot to its own target. Then, a local path planner modifies the path and orientation from the global planner to avoid collisions with static and dynamic obstacles using a fuzzy logic system. To verify performance of this method, several simulation-based experimental are done and their results are discussed. These results show that the path planning and collision avoidance strategies are effective and useful for multi-mobile robot systems.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.886-890
• /
• 1995

최근 몇년사이에 산업 전분야에서 로보트의 이용이 증가하고 있는데, 로보트 시스템의 주요목적은 작업영역내에서 작업물을 빠르고 정확하게 다른 장소로 이동시키는 것이다. 이러한 로보트의 이용에 있어서의 어려움 중 하나는 로보트가 목표점으로 움직이는 동안에 작업장내에 있는 장애물, 즉 각종 공구, 시설등의 물체와의 충돌을 피할 수 있도록 프로그램 되어야 하며, 이를 위해서 많은 시간이 소요된다는 것이다. 본 연구에서는 SOM 네트워크를 이용하여 장애물이 존재하는 작업 공간에서 로보트가 장애물과 충돌없이 움직일 수 있는 경로를 구하기 위한 SOM의 응용방안을 소개한다. 본 연구에서는 SOM의 최적 size, 학습계수 요인을 고려하여 2관절 로보트의 충돌회피 경로 발견을 위한 시뮬레이션을 수행하였다.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.37 no.11
• /
• pp.1104-1111
• /
• 2009

In the low altitude, mission of the aircraft is restricted by a variety of threats such as anti-air missiles and terrain obstacles. Especially, aircraft have always a risk of ground collision near terrain. In this study, to effectively solve this problem, we developed the flight path generation algorithm that is considered the terrain avoidance. In this flight path generation algorithm, waypoints that should be passed by the UAV are selected first. The waypoints are located in the middle of the terrain obstacles. Then, physically meaningful waypoints sets are classified by Dijkstra algorithm. The optimal waypoint guidance law based on the optimal control theory is applied to produce trajectory candidates. And finally the minimum control energy trajectory is determined.

• Journal of IKEEE
• /
• v.13 no.2
• /
• pp.150-158
• /
• 2009

For the autonomous movement, the optimal path planning connecting between current and target positions is essential, and the optimal path of mobile robot means obstacle-free and the shortest length path to a target position. Many actual mobile robots should move without any information of surrounded obstacles. Thus, this paper suggests new methods of path planning and obstacle avoidment, suitable in unknown environments. This method of path planning always tracks the local target expected as the optimal one, and the result of continuous tracking becomes the first generated moving path. This path, however, do not regard the collision with obstacles. Thus, this paper suggests a new method of obstacle avoidance resembled with the Potential Field method. Finally, a simulation confirms the performance and correctness of the path planning and obstacle avoidance, suggested in this paper.