• Journal of Institute of Control, Robotics and Systems
• /
• v.20 no.12
• /
• pp.1272-1277
• /
• 2014

This article describes a path planning algorithm for fixed-wing UAVs when a real terrain should be considered. Nowadays, many UAVs are required to perform mission flights near given terrain for surveillance, reconnaissance, and infiltration, as well as flight altitude of many UAVs are relatively lower than typical manned aerial vehicles. Therefore, real terrain should be considered in path planning algorithms of fixed-wing UAVs. In this research, we have extended a spline-$RRT^*$ algorithm to three-dimensional planner. The spline-$RRT^*$ algorithm is a $RRT^*$ based algorithm, and it takes spline method to extend the tree structure over the workspace to generate smooth paths without any post-processing. Direction continuity of the resulting path is guaranteed via this spline technique, and it is essential factor for the paths of fixed-wing UAVs. The proposed algorithm confirm collision check during the tree structure extension, so that generated path is both geometrically and dynamically feasible in addition to direction continuity. To decrease degrees of freedom of a random configuration, we designed a function assigning directions to nodes of the graph. As a result, it increases the execution speed of the algorithm efficiently. In order to investigate the performance of the proposed planning algorithm, several simulations are performed under real terrain environment. Simulation results show that this proposed algorithm can be utilized effectively to path planning applications considering real terrain.

• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.1736-1737
• /
• 2007

Significant increase of container flows in marine terminals requires more efficient automatic port systems. This paper presents a novel routing and collision avoidance algorithm of linear motor based shuttle cars using random access sequence dynamic programming (RAS DP). The proposed RAS DP is accomplished online for determining optimal paths for each shuttle car.

• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.824-829
• /
• 2006

한정된 자원을 사용할 수 있는 게임 AI 분야에서는 시스템 자원을 적절하게 활용하여 현실감을 극대화 시키려는 노력이 중요한 이슈이며, 3D 게임에서 캐릭터들의 자연스러운 경로 탐색은 현실성을 높이는 중요한 척도 중 하나이다. 기존 연구에서는 주로 정적인 지형, 객체들을 적절하게 회피하는 경로에 대한 연구가 많이 진행되었다. 그러나 최근 널리 이용되고 있는 다중사용자가 접속하는 온라인 RPG 게임에서는 기존 방법을 그대로 적용하기에 많은 연산량이 필요한 문제점이 있다. 본 논문에서는 네비게이션 메시(Navigation Mesh) 기반으로 최적화된 A*, 그리고 밀개(Repulsors)의 방법을 통하여 동적인 환경에서 자연스러운 경로탐색을 수행하며 3D 게임에 적용 가능한 연산량을 충족하는 경로탐색 시스템을 제안하였다.

• Journal of Korea Multimedia Society
• /
• v.23 no.8
• /
• pp.1088-1098
• /
• 2020

This paper proposes an obstacle avoidance method using a depth polar grid. Depth information is a crucial factor for determining the safe path for collision-free navigation of unmanned aerial vehicles (UAVs) as it can perceive the distance to the obstacles effectively. However, the existing depth-camera-based approaches for obstacle avoidance require computational y expensive path planning algorithms. We propose a simple navigation method using the polar-grid of the depth information obtained from the camera with narrow field-of-view(FOV). The effectiveness of the approach was validated by a series of experiments using software-in-the-loop simulation in a realistic outdoor environment. The experimental results show that the proposed approach successfully avoids obstacles using a single depth camera with limited FOV.

• 제어로봇시스템학회:학술대회논문집
• /
• 2001.10a
• /
• pp.130.1-130
• /
• 2001

In this paper, a motion control algorithm is developed using a fuzzy control and the optimization of performance function, which makes a robot arm avoid an unexpected obstacle when the end-effector of the robot arm is moving to the goal position. During the motion, if there exists no obstacle, the end-effector of the robot arm moves along the pre-defined path. But if there exists an obstacle and close to the robot arm, the fuzzy motion controller is activated to adjust the path of the end-effector of the robot arm. Then, the robot arm takes the optimal posture for collision avoidance with the obstacle. To show the feasibility of the developed algorithm, numerical simulations are carried out with changing both the positions and sizes of obstacles. It was concluded ...

• Proceedings of the KSME Conference
• /
• 2000.11a
• /
• pp.570-575
• /
• 2000

This paper presents a delayed time path planning method of the Autonomous Mobile Robot using fuzzy logic controller for avoidance of obstacles in unknown environment. It is the objective of this paper to develop fuzzy control algorithms using delayed time techniques to deal with moving obstacles randomly. This control method gives the benefit of the collision free movement in real time and optimal path to the pre-settled goal. The computer simulations are demonstrated the effective of the suggested control method in obstacle avoidance.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2006.05a
• /
• pp.245-246
• /
• 2006

For developing 5-axis laser cutting systems, many problems such as rotating of laser head or table, 5-axis tool path generation and collision avoidance between laser head and product should be solved. In this paper, a five-axis laser cutting machine with table swivel and rotary type configuration is developed. The five axes (X,Y,Z,A,B) are controlled and interfaced to PC via MMC board. Two kinds of CAM S/W such as commercial 5-axis CAM S/W(Euclid) and UG-API are engaged to generate NC code for the developed 5-axis laser cutting machine.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2002.10a
• /
• pp.772-775
• /
• 2002

The remote handling and maintenance devices in the nuclear hot ceil should be checked prior to the hot operation in view of reliability and operability. In this study, the digital mock-up is implemented to analyze and define the process equipment maintenance processes instead of real mock-up, which is very expensive and time consuming. To do this, the parts of equipment and maintenance devices are modeled in 3-D graphics, assembled, and kinematics is assigned. Also, the virtual workcell of the spent fuel management process is implemented in the graphical environment which is the same as the real environment. This simulator has the several functions for verification such as analyses for the manipulator's working area, the collision detection, the path planning and graphic simulation of the processes etc. This graphic simulator of the maintenance devices can be effectively used in designing of the maintenance processes for the hot cell equipment and enhance the reliability of the spent fuel management.

• Journal of Institute of Control, Robotics and Systems
• /
• v.16 no.1
• /
• pp.61-68
• /
• 2010

This paper proposes networked swarm robotic systems with group based control scheme using spring damper impendence feature. The proposed algorithm is applied to keep system arrangement in unexpected situations based on the spring-damper impedance and fuzzy logic. Using the proposed scheme, each robot overcome collision problems efficiently. The structure of UBSR (UMPC Based Swarm Robot) system consists of user level, cognitive level, and executive level. This structure is designed to easily meet the different configuration requirements for other levels. Simulation results show an availability of the proposed method.

• Korean Journal of Computational Design and Engineering
• /
• v.11 no.6
• /
• pp.422-428
• /
• 2006

In this paper, an NC data optimization approach for enhancing 5-axis machining speed is presented. It is usual to use expensive commercial CAD/CAM programs for NC data of 5-axis machining, since it needs very large calculations for optimal tool positioning and orientation, tool path planning, and collision-free tool path generation. Since commercial CAD/CAM systems have similar functions and efficiency based on common algorithms of reliable theories, they do not have their own unique features for machining speed and efficiency. In other words, most commercial CAD/CAM systems consider only the characteristics of part geometry to be machined, which means that they generate almost the same NC data if the part to be machined is the same, even though different machines are used for the pin. A new approach is proposed for optimizing NC data of 5-axis machining, which is based on the characteristics of the machine to be operated. As a result, the speed of 5-axis machining can increase without losing machining accuracy and surface quality.