• 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 Korea Academia-Industrial cooperation Society
• /
• v.17 no.5
• /
• pp.594-600
• /
• 2016

The present study numerically investigated the gas leakage characteristics in a simplified underground combined cycle power plant. The effect of obstacles near a crack location on the gas concentration in the confined space was analyzed by using the lower flammable limit (LFL) of methane gas. When the jet flow was close to the vertical walls, the longitudinal leakage distance increased by about 60% (when an obstacles was present) compared to the case without any obstacle, because these obstacles prevented transverse flows. In addition, when an air filter was installed near to the trajectory of the gas flow, the longitudinal leakage distance was similar to the distance between the crack and obstacle, whereas the transverse leakage distance increased up to 8 times compared to the case without any obstacle. As the jet flow impacts on the obstacle and changes its direction, the gas flows recirculate. Therefore, it is necessary to consider the effect of the structure and facility locations on the trajectory of the jet flow to propose an accident prevention system in confined spaces.

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

This paper introduces a technique for calculating the degree of collision risk used in collision avoidance system of AUVs. The collision risk will be reckoned with the fuzzy inference, which uses TCPA(Time of the Closest Point of Approach) and DCPA(Distance of the Closest Point of Approach) as factors. A method to obtain TCPA and DCPA for 3-dimension is suggested. The degree of collision risk is provided to collision avoidance system, and is verified the effectiveness through simulation.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.4
• /
• pp.566-571
• /
• 2008

In this paper, we propose a footstep planning method of biped robot based on the Particle Swarm Optimization(PSO). We define configuration and locomotion primitives for biped robots in the 2 dimensional workspace. A footstep planning method is designed using learning process of PSO that is initialized with a population of random objects and searches for optima by updating generations. The footstep planner searches for a feasible sequence of locomotion primitives between a starting point and a goal, and generates a path that avoids the obstacles. We design a path optimization algorithm that optimizes the footstep number and planning cost based on the path generated in the PSO learning process. The proposed planning method is verified by simulation examples in cluttered environments.

• 한국HCI학회:학술대회논문집
• /
• 2008.02a
• /
• pp.679-682
• /
• 2008

High interest for the wireless network is going on the research to apply the related technologies in one's real life. Among these wireless network technologies, local area wireless network, Binary CDMA(Code Division Multiple Access), is the method transferring the data by using RF band based on 2.4Ghz. Binary CDMA has longer transmission distance than Bluetooth. Also, it is of benefit to an inexpensive price because the circuit is simple as compared with being similar to the performance of the existing CDMA. Though Binary CDMA has these benefits, one problem is a frequency overlap, and anther problem is to generate the sections with the shorter distance. To solve these problems, We propose the clustering method that can cover wide area.

• Proceedings of the KIEE Conference
• /
• 2008.10b
• /
• pp.377-378
• /
• 2008

본 논문은 시각 장애인들의 보행 시 앞을 볼 수 없는 점을 바탕으로 시각을 음성으로 대체하여 장애 물체가 발생하였을 경우 안전을 위하여 위험 요소를 사전에 경보하여 알려주도록 구현하였다. 시각 장애인들이 보행 시 장애 물체가 나타났을 경우 이를 입체 변위 센서인 초음파 센서로 장애물의 위치를 측정하고 측정된 거리 데이터를 근거리 무선통신인 블루투스를 동하여 송 수신하여 사용자인 시각 장애인에게 소형 스피커를 통하여 음성으로 알려주고 경고함으로써 위험 요소를 사전에 대처할 수 있도록 설계를 하였다. 초음파 입체 변위 센서를 이용하여 측정된 거리를 실시간 자동 거리 측정이 가능하도록 시스템을 구현하고 이 데이터를 근거리 무선 통신으로 송 수신하며 수신 모듈이 데이터를 음성으로 전환하여 실시간 자동 경보 시스템을 구축함으로써 보행 장애 위험물 감지가 보다 효율적으로 이루어지고 디지털화되게 시스템을 개선하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.07a
• /
• pp.110-113
• /
• 2011

최근 스마트폰에서 Wireless AP를 이용한 대형 쇼핑센터 또는 주차장에서의 실내 측위 어플리케이션들이 등장하고 있다. 하지만 이 어플리케이션들은 측정된 RSSI와 frequency를 이용한 Friis공식으로 거리 환산을 하여 삼각측량법으로 측위를 하게 되는데, 이 방법은 거리를 구함에 있어 오차가 심하여 실제 위치 측정이 Room level정도만 가능하다. 따라서 이에 대한 오차를 줄여 실시간으로 사용자의 위치를 파악하고 주변 정보와 최단거리 등을 알려주는 서비스가 앞으로 상당수의 쇼핑센터 또는 실내 놀이동산 등의 실내 문화공간에서 사용 될 수 있을 것으로 예측되므로 이에 대한 연구 필요성이 강조 되고 있다. 이에 본 논문은 장애물이 많은 실내에서의 위치기반 서비스에 있어 좀 더 정확한 위치정보 제공에 대한 제안 방안이다. 이를 위하여 여러 실험과 안드로이드 기반의 데모 프로그램 작성을 통하여 연구 개발 하였다.

• Proceedings of the IEEK Conference
• /
• 2009.05a
• /
• pp.363-365
• /
• 2009

대부분의 이동 로봇은 효율적인 경로계획을 위하여 최단거리 및 최소비용을 갖는 경로를 선택한다. 그러나 다수의 로봇이 존재하는 환경에서는 이웃하는 로봇 상호간에 동적 장애물로 인식되어 주행성능을 떨어뜨리게 된다. 또한 트래픽량이 거의 없는 환경에서는 무선 통신의 전송거리 제한으로 이동 로봇간 네트워킹이 원활하게 수행될 수 없는 문제도 있다. 따라서 적당한 거리의 이웃 로봇들과 협업을 위한 네트워킹을 하면서 동적인 경로계획 및 주행을 하는 것이 필수적이다. 본 논문에서는 기존의 A* 알고리즘을 수정하여 로봇의 동적인 트래픽을 고려한 경로계획 알고리즘을 제안한다. 제안된 기법을 이용하여 경로설정과정에서의 로봇 상호간 병목현상을 완화시키며, 일관된 협업 통신도 유지할 수 있다. 모의 실험을 통하여 제안된 알고리즘이 동적인 트래픽을 고려하여 경로를 선택함을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06b
• /
• pp.446-450
• /
• 2010

다변측량법은 위치가 알려진 3개 이상의 지점으로부터 대상까지의 거리 정보를 바탕으로 대상의 위치를 계산하는 기법이다. Real Time Locating Systems (RTLS) 에서는 대상의 위치를 파악하기 위해 다변측량 기법을 주로 사용하는데, 이를 위해서는 리더와 대상과의 거리 정보가 3개 이상 필요하다. 그러나 항만 환경처럼 시설물 설치가 어렵고 장애물도 많은 넓은 지역에서는 음영지역이 다수 존재하여 이러한 조건을 항상 만족시키기 어렵다. 본 논문에서는 다변측량이 불가능한 적은 수의 거리 정보만으로 대상의 위치를 파악할 수 있도록 대상의 동선 정보를 이용하는 동선 정보 기반의 측위 기법을 제안한다. 성능 평가 결과 최소자승법만을 사용했을 때보다 평균 측위 오차가 약 3m, 표준 편차가 6m 줄었으며, 측위 성공률이 4.6 배 이상 높아졌다.

• Journal of KIISE:Databases
• /
• v.31 no.2
• /
• pp.83-90
• /
• 2004

In this paper, we study the CCD(Clustering with Circular Distance) and the COD(Clustering with Obstructed Distance) problems to be considered when objects are being clustered in a circularly search space and a search space with the presence of obstacles. We also propose a now clustering algorithm for clustering efficiently objects that the insertion or the deletion is occurring frequently in multi-dimensional search space. The distance function for solving the CCD and COD Problems is defined in the Proposed clustering algorithm. This algorithm is included a clustering method to create clusters that have a high spatial locality by minimum computation time.