• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.916-918
• /
• 2004

본 논문에서는 3D 게임에서 다중 캐릭터의 충돌 회피에 대한 방법을 제안한다. 캐릭터는 충돌 감지 서클을 이동 상태 정보와 결합하여 다른 캐릭터와의 충돌을 예측하여, 충돌이 예측될 경우 충돌을 발생시킨 캐릭터들에 대해 초기화시에 설정된 레벨을 참고하여 충돌을 발생시키지 않는 정점을 목표지점과의 거리자를 이용하여 탐색하고 캐릭터를 이동한다. 이동한 지점은 캐릭터의 목표지정과 충돌을 발생시키지 않으며 최단 거리를 보장할 수 있는 위치이고, 이동된 지정에서 목표지정까지는 A* search를 이용하여 Pathfinding을 수행한다. 본 논문에서 제안한 방범을 적용함으로써 3D 게임에서 캐릭터와의 충돌을 회피하면서 목표지정까지 최단거리를 보장받을 수 있다.

• Journal of Advanced Navigation Technology
• /
• v.22 no.6
• /
• pp.623-629
• /
• 2018

In this paper, we propose a real-time obstacle detection and avoidance path generation algorithm for UAV. 2-D Lidar is used to detect obstacles, and the detected obstacle data is used to generate real-time histogram for local avoidance path and a 2-D SLAM map used for global avoidance path generation to the target point. The VFH algorithm for local avoidance path generation generates a real-time histogram of how much the obstacles are distributed in the vector direction and distance, and this histogram is used to generate the local avoidance path when detecting near fixed or dynamic obstacles. We propose an algorithm, called modified $RRT^*-Smart$, to overcome existing limitations. That generates global avoidance path to the target point by creating lower costs because nodes are checked whether or not straight path to a target point, and given arbitrary lengths and directionality to the target points when nodes are created. In this paper, we prove the efficient avoidance maneuvering through various simulation experiment environment by creating efficient avoidance paths.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.17 no.2
• /
• pp.259-264
• /
• 2007

In this paper, we composed chaos mobile robot by embedding many type of chaos circuit including Arnold Equation and Chua's Equation and proposed method of evaluation of obstacles when it meets or approaches an obstacle while the mobile robot searches an any plane with chaos trajectory and method of concentrating search when it faces target and verified these results. For obstacles avoidance, we developed algorithm that evades an obstacles with chaos trajectory by assuming fixed obstacle, obstacles using VDP model, hidden obstacles using BVP model as obstacles and for searching an object, we developed algorithm of searching with a chaos trajectory by assuming BVP model as an object, verified the results and confirmed reasonability of them.

• Proceedings of the KIEE Conference
• /
• 2005.07d
• /
• pp.2849-2851
• /
• 2005

본 논문에서는 소형 카오스 무인 비행체에서의 장애물 회피 기법과 목표물 탐지 기법을 제안하였다. 장애물은 불안정한 VDP(van der Pol) 방정식을 이용하였으며 목표물은 안정한 VDP 방정식을 이용하였다. UAV가 장애물과 목표물에 접근하게 되면 불안정 또는 안정한 VDP 방정식이 UAV를 밀어내거나 끌어들임으로서 장애물을 피해가거나 목표물 탐색할 수 있는 알고리즘을 제시하고 컴퓨터 시뮬레이션으로 그 결과를 검증하였다.

• 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 Intelligent Systems
• /
• v.8 no.2
• /
• pp.35-42
• /
• 1998

이동로봇이 주위환경에 대해서 전혀 알지 못하고 목표점으로 주행할때, 로봇은 긴 장애물이나 오목한 장애물에 대해서 존재할 수 있는 국부최소점에 빠져 더 이상 진행을 못하는 발생할수 있다. 본 논문에서는, 이 문제를 해결하기 위하여 퍼지 이론을 사용하여 효율적인 장애물회피와 안정된 목표점 도달을 달성할수 있도록하는 알고리즘을 제시한다. 제시된 알고리즘은 상하 2층 구조로 되어 있으며, 하위층은 장애물 회피 알고리즘 및 목표점 접근 알고리즘으로, 그리고 상위층은 로봇이 이동하면서 변화하는 환경에 맞게 앞의 두 알고리즘에 적절한 가중치를 부여하는 가중치 부여 알고리즘으로 구성되어 있다. 본 논문에서 제시된 알고리즘의 타당성을 보이기 위하여 'ㄹ', 'ㅊ' 형태의 장애물 및 여러 가지 형태의 장애물이 복합적으로 존재하는 환경에서 모의실험을 행한결과, 만족할 만한 결과를 얻을 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.439-442
• /
• 2016

제한된 환경에서 로봇이 동적 장애물들에 대해 능동적으로 대처하며 목표한 지점까지 도달하기 위한 알고리즘을 제안한다. 로봇은 행동기반 시스템으로 만들어져 주변 장애물들을 자율적으로 회피한다. ex-agent는 공중에서 주변 환경들을 modeling 한 뒤 cell-map을 만들어 $A^*$알고리즘을 통해 이동 경로를 설정한다. 이동 경로와 로봇의 진행방향을 비교하여 회전 방향을 조언해준다. 로봇은 ex-agent 로부터 받은 조언과 센서값들을 조율하여 장애물들을 능동적으로 회피하며 목표 위치를 찾아갈 수 있다. 실험은 시뮬레이터를 통해 이루어졌으며 장애물들에 대해 원반한 회피율을 보였다.

• Journal of Korea Entertainment Industry Association
• /
• v.14 no.2
• /
• pp.51-62
• /
• 2020

The study was conducted to verify the causality of the ability of high school and college dance majors to influence the successful goal orientation and how the change in goal affects the sense of dance performance self-confidence. In this regard, 172 dance majors were collected to collect data on their belief in dance ability, the direction of mastery goal of approach and avoidance, and the measure of confidence in dance performance, and the results of their studies were derived through correlation and structural equation analysis and path analysis. The analysis results showed reasonable factor structure and reliability based on the preceding study of feasibility analysis results between variables. Thus, the structural equation for the study variables confirmed that the theoretical hypothesis was suitable, and the path of each variable was verified through the path analysis. The analysis showed that the increased belief that ability can be improved by effort has been found to improve the effort and consequently the confidence in dancing. Also, the fixed belief that ability is not changing in a fixed sense has been found to affect the avoidance goal and reduce confidence. It can be interpreted that the more one believes that one can change one's ability by effort, the more one strengthens one's actions to achieve one's goal, thereby improving one's dance confidence. Therefore, it is deemed necessary for subsequent studies to explore whether the paths of these models differ by their major or dance careers, and to apply variables that can measure the success or failure of actual performances to enhance the explanatory power of these research variables.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.22 no.4
• /
• pp.19-25
• /
• 2008

This paper proposes a hierarchically structured navigation algorithm for autonomous mobile robot under unknown environment based on fuzzy-neal network. The proposed algorithm consists of two basic layers as follows. The lower layer consists of two parts such as fuzzy algorithm for goal approach and fuzzy-neural algorithm for obstacle avoidance. The upper layer which is basically fuzzy algorithm adjusts the magnitude of the weighting factor depending on the environmental situation. The proposed algorithm provides an efficient method to escape local mimimum points as shown in the simulation result. Most simulation results show that this algorithm is very effective for autonomous mobile robots' traveling in unknown field.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.13 no.2
• /
• pp.180-185
• /
• 2003

This paper proposes an intelligent navigation algorithm for multiple mobile robots under unknown dynamic environment. The proposed algorithm consists of three basic parts as follows. The first part based on the fuzzy rule generates the turning angle and moving distance of the robot for goal approach without obstacles. In the second part, using both fuzzy and neural network, the angle and distance of the robot to avoid collision with dynamic and static obstacles are obtained. The final adjustment of the weighting factor based on fuzzy rule for moving and avoiding distance of the robots is provided in the third stage. The experiments which demonstrate the performance of the proposed intelligent controller is described.