• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.1
• /
• pp.36-41
• /
• 2011

Configuration space(C-space) including configuration obstacle(C-obstacle) is one of the most important concepts in mobile robot path planning. Using C-space and C-obstacles, the robot with different shapes and moving mechanisms can be considered as a point in the C-space. And, as a result, the collision-free path for the robot can be easily achieved. To make C-space including C-obstacle, many researchers used circular approximation method for the efficient caluculation time. This method can help us to save our time by approximating the shape of a robot as the minimum sized circle which can cover all the area of robot. But, by using the circle larger than the robot, more space are considered as the part of robot and, as a result, some obstacles which are very near each other may be considered as a combined one obstacle. To solve this problem, multi-level configuration space is proposed by this paper. This multi-level method also use the circular approximation method as the initial step. But, after finding the initial path, it will check how many obstacles are combined. And then, for each combined obstacle, more accurate C-space generation will be continued. To check the efficiency of the proposed algorithm, time for c-space generation are compared with the well-known accurate C-space generation method using various types of robot shape.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.04a
• /
• pp.121-124
• /
• 2004

본 본문은 하이퍼카오스, 로렌츠, 해밀톤 방정식과 같은 여러 종류의 카오스 회로를 이동 로봇에 내장하여 카오스 이동 로봇을 구성하고 이 카오스 이동 로봇이 어느 임의 평면을 카오스 궤적을 가지고 탐색하다가 장애물을 만나거나 근접하게 되면 장애물을 회피하는 방법을 제시하고 그 결과를 검증하였다. 목표물 회피에서는 장애물 탐사와 유사한 카오스 궤적을 가지고 회피하도록 하는 알고리즘을 개발하고 그 결과를 검증하였으며 이에 대한 타당성을 확인하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2006.05a
• /
• pp.265-269
• /
• 2006

본 논문에서는 간헐성 카오스를 이용한 장해물 회피 문제를 다루었다. 본 본문은 Chua's 방정식을 이용한 카오스 회로를 이동 로봇에 내장하여 카오스 이동 로봇을 구성하고 이 카오스 이동 로봇이 어느 임의 평면을 카오스 궤적을 가지고 주행하다가 고정 장애물, 또는 은닉 이동 장애물을 만나면 이를 회피하는 알고리즘을 제시하였다. 간헐성 카오스 로봇의 장애물 회피의 경우 고정 장애 and, 이동 장애물, 장애물 위험에 따른 로봇의 접근 등에서 잘 회피됨을 확인하였으며 만족할 만한 결과를 얻었다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1997.10a
• /
• pp.159-165
• /
• 1997

본 논문은 원격 제어기가 CCD 카메라를 이용해 이동로봇의 상태를 파악해서 무선으로 이동 로봇을 제어하고, 사용자는 인터넷을 통해 원격 제어기와 통신하면서 이동로봇을 조종하여 이동로봇이 장애물을 피해 가면서 원하는 위치까지 이동할 수 있게 하는 알고리즘을 제안한다. 제안하는 알고리즘인 Land Gambling DT를 통해 일단 경로계획을 하고 생성된 경로를 따라 이동로봇이 이동 중 장애물이 있는 경우 VFH를 이용하여 장애물을 피해 가는 것이다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.24 no.2
• /
• pp.111-116
• /
• 2014

Using only laser range finder to detect the obstacles in an environment that contains transparent obstacles can not guarantee autonomous mobile robot from collision problem. To solve this problem, a mobile robot using laser range finder must be used additional sensor device such as sonar sensor that can detect the transparent obstacle. In this paper, a method is addressed to deal with the problem to detect the transparent obstacles within environment only by using laser range finder for mobile robot. In case the recognized transparent obstacle, the proposed algorithm is to localize the transparent obstacle to extract and process the reflected noise. This algorithm ensures autonomous of mobile robot only using laser range finder. The effectiveness of the proposed algorithm is evaluated by the real mobile robot and real laser range finder experiments with three case studies.

• Proceedings of the KIEE Conference
• /
• 2003.11b
• /
• pp.3-6
• /
• 2003

뱀형 로봇은 일반적인 바퀴형 이동로봇과 운동 메카니즘이 상이하며 다관절로 이루어져 있기 때문에 장애물 회피에 있어 빠른 정보의 처리와 이를 위한 특별한 정보가 요구된다. 이를 실현하기 위하여 로봇은 자신의 위치를 지속적으로 파악하면서 장애물의 좌표 값과 일정한 거리의 간격을 두고 움직여야 한다. 주행 궤도 및 장애물 회피를 위한 알고리즘을 검증하기 위하여 가상 뱀형 시뮬레이터를 제작하였다. 시뮬레이터는 이동 주행 궤도를 생성하고, 지나온 궤도를 재현할 수 있는 재현기(Back Tracker), 앞으로 이루어질 뱀형 로봇의 위치와 자세를 알아보는 예견기(Predictor)로 구성된다. 시뮬레이터를 통하여 주위의 장애물을 안전하게 통과할 수 있는 일반적인 알고리즘인 포텐셜함수의 특성을 알아보고, 국소 최소점(Local Minima)에 빠지기 쉬운 단점을 극복하기 위한 방안을 제시한다. 본 논문에서는 뱀의 이동 주행 궤적을 알아보고, 주위의 장애물을 안전하게 통과할 수 있도록 하는 알고리즘에 대한 고찰과 제안한 알고리즘을 소프트웨어적인 3D 시뮬레이션을 통하여 걸과를 분석하고 검증한다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.8 no.2
• /
• pp.35-42
• /
• 1998

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

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.39 no.2
• /
• pp.21-34
• /
• 2002

Different from ordinary mobile robots used in a well-structured industrial workspace, a guide mobile robot for the visually impaired should be designed in consideration of a moving obstacle, which mostly refers to pedestrians in intentional motions. Thus, the navigation of the guide robot can be facilitated if the intention of each detected obstacle can be known in advance. In this paper, we propose an inference method to understand an intention of a detected obstacle. In order to represent the environment with ultrasonic sensors, the fuzzy grid-type map is first constructed. Then, we detect the obstacle and infer the intention for collision avoidance with the CLA(Centroid of Largest Area) point of the fuzzy grid-type map. To verify the proposed method, some experiments are performed.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.25-27
• /
• 2016

본 논문은 카메라와 적외선 센서를 이용하여 수직 벽면을 이동하는 로봇에 최적화 된 장애물 인식방법을 제안한다. 장애물을 인식 하는 순서는 적외선 센서를 통해 앞에 장애물이 있는지 확인하고 카메라를 이용하여 앞의 장애물의 유형을 판단한다. 장애물의 유형은 크게 작은 장애물과 직선 장애물 그리고 곡선 장애물이 있다. 곡선 장애물과 작은 장애물의 경우에는 회피를 하고 직선 장애물인 경우 장애물을 넘어간다. 장애물과 로봇은 수평으로 맞추어야 안정적으로 장애물을 건널 수 있으므로 넘어가야 하는 장애물이라면 수평인지 판단하고 수평이 아니라면 회전을 통해서 수평을 맞춘다. 수평이 맞추어 지면 장애물을 넘어간다.

• 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.