• Proceedings of the Korea Information Processing Society Conference
• /
• 2018.05a
• /
• pp.409-411
• /
• 2018

자율주행차에서 경로계획기법은 지도, 목적지 경로와 다른 정적/동적 장애물에 대한 예측 정보를 바탕으로, 안전하고, 합법적이며 효율적으로 차량을 조종하는 목표를 가진다. 고속도로 환경에서, 차량이 차선을 유지하고, 다른 차량들과 충돌을 회피하며, 더 느리게 움직이는 트래픽을 지나쳐 효율적이면서 안전한 경로를 생성하는 기법이 요구된다. 본 연구에서는, 시스템의 행위를 모델링하는 기법 중의 하나인 유한상태기계를 적용하였다. 시뮬레이터를 통해, 급가속/감속과, 충돌 없이, 차선을 유지/변경을 힐 수 있음을 보였다. 자율주행차의 고속도로 주행의 경우, 유한상태기계를 적용하여, 효율적이고 안전한 경로계획을 수행할 수 있다.

• The Journal of the Korea Contents Association
• /
• v.9 no.5
• /
• pp.277-283
• /
• 2009

Problems of international marriage have been caused by the second generation. Because the second generation make a conflict with the existing social systems. So we should study about the second generation before they grown up. This Paper compared the behavior traits between international marriage home children and pure korean home children especially in the area of language expression, peer relationship, learning concentration. According to the analysis developed instructional strategy for international marriage home children.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.10a
• /
• pp.56-59
• /
• 2004

GPS(global position system)은 특별한 표식이 없는 외부환경에서 위치 측정을 위한 가장 좋은 가능성을 보여주고 있다 그러나 현재 GPS의 오차에 의해서 위치 측정은 불가능하다. 또한 속도가 느린 이동로봇의 방향정보를 얻는 것도 힘들다. 본 논문에서는 지자기 센서를 이용하여 이동로봇의 방향정보를 이용하고 이동로봇의 인코더와 GPS를 이용하여 보다 정밀한 위치 측정이 가능하게 하였다. 이를 바탕으로 이동로봇의 지도를 작성하고 이동로봇의 안전한 경로를 신경망을 이용하여 학습하여 고장이나 충돌회피에 의해 이동로봇이 위험한 경로로 이동하는 것을 사전에 방지하였다. 또한 지도와 획득한 위치정보를 바탕으로 특정위치에서 임무를 수행함으로써 이동로봇이 외부환경에서의 방범활동이나 산업현장에 적용될 수 있음을 보이고자 한다.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2334-2336
• /
• 2003

이동로봇의 주행을 위해서는 주변 환경에 대한 정보와 출발점과 도착점을 기초로 한 경로 탐색 알고리즘이 필요하다. 여러 경로 탐색 알고리즘 중 A* 알고리즘은 주어진 격자로 구성한 환경 정보 지도상에서 시작점과 목표점 두 Node가 주어지면 목표점까지 Node 단위로 탐색을 실시하여 시작점과 목표점 사이에 존재하는 수많은 경로 중 최저의 이동 비용 경로를 찾는 경험적인 알고리즘이다. 본 논문은 로봇의 가상 크기가 지도의 격자 방안 보다 큰 공간상에서 이동로봇의 경로 생성을 위해 격자 단위가 아닌 로봇의 가상 크기 단위로 탐색하도록 A*알고리즘을 보완하였으며 실험 결과 보완된 A* 알고리즘이 격자 단위 탐색으로 생성한 경로보다 로봇의 주행에 더 적합한 경로를 생성하였다. 또한 이동로봇의 코너 주행시 벽과의 충돌 가능성을 최소화 시키는 안전한 주행 방법을 제시하였다.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2004.05a
• /
• pp.277-277
• /
• 2004

로봇의 실시간 장애물 회피 방법은 연구되어 왔고 실행되어 왔다. 이러한 방법을 vector field histogram(VFH)라 하며 이러한 방법은 알려져 있지 않는 장애물의 발견과 장애물과의 충돌을 피하는 동시에 목표점으로의 로봇의 이동을 위한 알고리즘이다. The vector field histogram(VFH)방법은 world model로 이차원 Cartesian histogram grid를 이용하였다. VFH 방법은 Vehicle을 원하는 데로 컨트롤하기 위한 과정으로 두 단계 데이터 줄이는 과정이다. Histogram grid 의 첫 번째 단계는 로봇의 순간위치를 구성하기 위한 일 차원 polar histogram에 포함된 각 섹터의 값은 polar obstacle density(POD)로 방향을 표시한다.(중략)

• The Journal of the Korea institute of electronic communication sciences
• /
• v.6 no.1
• /
• pp.148-156
• /
• 2011

This paper presents an implementation of autonomous navigation of a mobile robot indoors. It explains methods for map building, localization, obstacle avoidance and path planning. Geometric map is used for localization and path planning. The localization method calculates sensor data based on the map for comparison with the real sensor data. Monte Carlo Localization(MCL) method is adopted for estimation of the robot position. For obstacle avoidance, an artificial potential field generates repulsive and attractive force to the robot. Dijkstra algorithm plans the shortest distance path from a start position to a goal point. The methods integrate into autonomous navigation method and implemented for indoor navigation. The experiments show that the proposed method works well for safe autonomous navigation.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.35 no.12
• /
• pp.1095-1100
• /
• 2007

Visibility of the satellite navigation is related to a environmental condition of a receiver. Obstacles like buildings and trees in urban areas can block signals and have effects on accuracy and reliability of positioning. This paper presents a method of creating 3D analysis model of urban canyon of Seoul using three-Dimensional digital map. Analysis techniques of visible satellites with Ray-Polygon Collision Detection and validation of algorithm through field tests are discussed. We have compared and analyzed the visibility of GPS and Galileo with respect to separate and simultaneous tracking in view of DOP (Dilution of Precision) using the 3D GIS digital map.

• Journal of KIISE:Databases
• /
• v.32 no.1
• /
• pp.100-110
• /
• 2005

The update transactions to be executed in spatial databases usually have been known as interactive and long duration works. To improve the parallelism of concurrent updates, it needs multiple transactions concurrently update a large spatial object which has a spatial extensions larger than workspace of a client. However, under the existing locking protocols, it is not possible to concurrently update a large spatial object because of conflict of a write lock This paper proposes a partial locking scheme of enabling a transaction to set locks on parts of a big object. The partial locking scheme which is an exclusive locking scheme set by user, acquires locks for a part of the big object to restrict the unit of concurrency control to a partial object of a big object. The scheme gives benefits of improving the concurrency of un updating job for a large object because it makes the lock control granularity finer.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.11 no.2
• /
• pp.53-65
• /
• 2008

This paper proposes the qualitative method for planning the operation of multi-AUVs with environmental disturbances, which is considered to be a very difficult task. In this paper we use an extension collision map as a collision free motion planner. The tool was originally developed for the multiple ground vehicles with no internal/external disturbance. In order to apply the method to a water environment where there are tides and waves, and currents, we analyze the path deviation error of AUVs caused by external disturbances. And we calculate safety margin for the collision avoidance on the extension collision map. Finally, the simulation result proves that the suggested method in this paper make multi-AUVs navigate to the goal point effectively with no collision among them.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.3
• /
• pp.329-334
• /
• 2011

This paper presents the method for location estimation with obstacle tracking method. A laser scanner is used to implement the system, and we assume that the map information is known. We matches the measurement of the laser scanner to estimate the location of the robot by using sequential monte carlo (SMC) method. After estimating the robot's location, the pose of obstacles are detected and tracked, hence, we can predict the collision risk of them. Finally, we present the experiment results to verify the proposed method.