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

• 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 Institute of Intelligent Systems
• /
• v.21 no.3
• /
• pp.290-295
• /
• 2011

On the basis of DCPA(Distance to Closest Point of Approach) and TCPA(Time to CPA), the conventional algorithms for collision avoidances have a drawback that the '72 CORLEGs(International Regulations for Preventing Collisions at Sea, 1972) has not taken into account to prevent collisions between ships. In this paper, the proposed algorithm decides whether the own ship is a give-way vessel or a stand-on vessel by observing the relative bearing of the encountered ship. To determine the ship position and time for collision avoidance, the proposed algorithm utilizes the ellipse model for ship safety domain. The computer simulation is done to represent the process of adversive behavior. Using the proposed method, the past maritime accident is analyzed. The proposed method can be effectively applied to collision avoidance by CORLEGs even when the target ship's navigational lights is invisible in poor weather and/or in the restricted visibility.

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

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

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

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

• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.4
• /
• pp.498-504
• /
• 2005

A fuzzy logic for collision avoidance of underwater robots is proposed in this paper. The VFF(Virtual Force Field) method, which is widely used in the field of mobile robots, is modified for application to the autonomous navigation of underwater robots. This Modified Virtual Force Field(MVFF) method using the fuzzy logic can be used in either track keeping or obstacle avoidance. Fuzzy logics are devised to handle various situations which can be faced during autonomous navigation of underwater robots. The obstacle avoidance algorithm has the ability to handle multiple static obstacles. Results of simulation show that the proposed method can be efficiently applied to obstacle avoidance of the underwater robots.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.13 no.5
• /
• pp.377-388
• /
• 2020

In this paper, the autonomous mobile robot whit only LRF sensors proposes an algorithm for avoiding moving obstacles in an environment where a global map containing fixed obstacles. First of all, in oder to avoid moving obstacles, moving obstacles are extracted using LRF distance sensor data and a global map. An ellipse-shaped safety radius is created using the sum of relative vector components between the extracted moving obstacles and of the autonomuos mobile robot. Considering the created safety radius, the autonomous mobile robot can avoid moving obstacles and reach the destination. To verify the proposed algorithm, use quantitative analysis methods to compare and analyze with existing algorithms. The analysis method compares the length and run time of the proposed algorithm with the length of the path of the existing algorithm based on the absence of a moving obstacle. The proposed algorithm can be avoided by taking into account the relative speed and direction of the moving obstacle, so both the route and the driving time show higher performance than the existing algorithm.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.6 no.1
• /
• pp.115-123
• /
• 2002

In this paper, we present two types of vision algorithm that mobile robot has CCD camera. for obstacle avoidance and path plan. One is simple algorithm that compare with grey level from input images. Also, The mobile robot depend on image processing and move command from PC host. we has been studied self controlled mobile robot system with CCD camera. This system consists of TMS320F240 digital signal processor, step motor, RF module and CCD camera. we used wireless RF module for movable command transmitting between robot and host PC. This robot go straight until 95 percent filled screen from input image. And the robot recognizes obstacle about 95 percent filled something, so it could avoid the obstacle and conclude new path plan. Another is complex algorithm that image preprocessing by edge detection, converting, thresholding and image processing by labeling, segmentation, pixel density calculation.

• Journal of Advanced Navigation Technology
• /
• v.26 no.6
• /
• pp.427-433
• /
• 2022

Obstacle detection, collision recognition, and avoidance technologies are required the collision avoidance technology for UAVs. In this paper, considering collinear multiple static obstacle, we propose an obstacle detection algorithm using LiDAR and a collision recognition and avoidance algorithm based on CPA. Preprocessing is performed to remove the ground from the LiDAR measurement data before obstacle detection. And we detect and classify obstacles in the preprocessed data using the K-means clustering algorithm. Also, we estimate the absolute positions of detected obstacles using relative navigation and correct the estimated positions using a low-pass filter. For collision avoidance with the detected multiple static obstacle, we use a collision recognition and avoidance algorithm based on CPA. Information of obstacles to be avoided is updated using distance between each obstacle, and collision recognition and avoidance are performed through the updated obstacles information. Finally, through obstacle location estimation, collision recognition, and collision avoidance result analysis in the Gazebo simulation environment, we verified that collision avoidance is performed successfully.

• Proceedings of the KAIS Fall Conference
• /
• 2009.12a
• /
• pp.707-710
• /
• 2009

최근 다양한 센서를 이용한 자율 주행 장치의 개발이 이루어지고 있으며 전방에 있는 물체를 감지하여 회피한 후 다시 원래의 차선으로 돌아올 수 있는 시스템은 자율주행자동차를 위한 기본적인 알고리즘이다. 본 논문에서는 이동로봇에 장착된 초음파 센서를 이용하여 전방에 있는 장애물을 능동적으로 피해갈 수 있는 시스템을 구축하였다. 많은 초음파센서를 부착할수록 정밀도는 높아질 수 있지만 시스템의 가격상승이 불가피하기 때문에 본 연구에서는 하나의 초음파센서를 이용하여 알고리즘을 개발하였다. 연구 내용으로는 주행로 확보를 위하여 라인트레이서를 이용한 방식을 채용하였고 장애물을 감지 시 회피 후 복귀를 위한 알고리즘을 개발하였다. 또한 실 주행 시험을 통해 시스템의 장애물 감지 및 회피 성능을 확인할 수 있었다.