• 한국시뮬레이션학회논문지
• /
• 제19권4호
• /
• pp.129-137
• /
• 2010

지금까지 연구된 최소비용 경로 알고리즘들은 정점과 정점간의 가중치가 부여된 간선을 갖는 그래프를 이용한다. 그러나, 바다와 같은 넓은 공간에서 시점과 종점사이에 섬과 같은 임의의 형태의 장애물이 존재하고 시점으로부터 종점까지의 최단거리를 찾고자 할 때, 이 알고리즘들은 최소비용 경로를 구하기 위해 장애물이 없는 공간상의 위치를 모두 정점으로 하고 인접정점들 사이에 가중치를 부여한 간선이 준비되어야 하므로 그 수가 매우 방대해져 공간복잡도가 높아지고 실행시간이 오래 걸리게 된다. 이에 본 논문에서는 정점과 가중치 간선의 그래프 자료구조를 이용하지 않고 장애물의 경계위치와 시점 및 종점위치 정보만을 이용하여 장애물을 우회하는 최소비용 경로를 탐색하는 효율적 알고리즘을 제안하고자 한다. 장애물을 포함하는 최소 경계 사각형의 행과 열의 크기(위치의 수)를 각각 m과 n이라 할 때, 제안한 알고리즘은 최대 O(mn)의 시간 복잡도를 가진다. 이 성능은 제안한 알고리즘이 기존 알고리즘에 비해 효율적임을 보여준다.

• 대한교통학회지
• /
• 제23권6호
• /
• pp.41-53
• /
• 2005

비행장 주위의 자연장애물이나 인공구조물들은 비행장운영의 효율성에 중대한 영향을 주며, 기상조건에 따라 항공기의 이착륙을 제한한다. 이런 이유로 인하여 비행장 주위의 장애물은 활주로나 관련되는 시설보다도 공항의 효율성과 비행안전에 더 큰 영향을 준다. 따라서 ICAO를 비롯한 대다수의 국가에서는 비행장 주위의 장애물을 제한하는 장애물제한표면을 설정하여 장애물을 제한할 뿐만 아니라 장애물제한구역 밖의 장애물도 제한하고 있다. 이런 장애물 제한표면을 침투하는 장애물은 영구적인 장애물에 의하여 차폐되어지거나, 항공학적 연구를 통하여 항공기운항에 영향이 없다는 것이 판명되지 않는 한 제거되어 진다. 그러나 우리나라에서는 장애물제한구역에 외측수평표면이 없어 다른 나라에 비하여 협소할 뿐만 아니라, 장애물제한구역 밖의 장애물에 대한 제한도 법적근거가 없이 시행되고 있어 비행안전과 재산권보호라는 상반된 문제가 대립하고 있다. 본 연구에서는 문헌연구와 서울공항의 사례분석을 통하여 비행장장애물제한구역 밖의 장애물이 비행안전과 공항운영의 효율성에 미치는 영향에 대하여 분석하였다. 분석 결과는 장애물의 위치에 따라 장애물제한구역 밖의 장애물이 비행안전과 비행장의 운영에 심각한 영향을 미칠 수가 있음을 나타내었다. 따라서 장애물제한구역 밖에 있는 150m를 초과하는 물체는 항공학적 연구를 통하여 항공기운항에 악영향을 끼치지 않는다는 것이 증명되기 전에는 장애물로 간주되어야 한다. 이런 문제를 해결하기 위한 네 가지 대안이 제시되었으며, 규제대상을 가능한 축소하기 위해서는 ICAO의 권고사항을 적용하는 것이 타당할 것으로 판단된다.

• 제어로봇시스템학회논문지
• /
• 제18권10호
• /
• pp.970-976
• /
• 2012

In this paper, a single LRF has been used to produce a 3D map for the mobile robot navigation. The 2D laser scanners are used for mobile robots navigation, where the laser scanner is applied to detect a certain level of area by the straight beam. Therefore it is limited to the usages of 2D obstacle detection and avoidance. In this research, it is designed to complement a mobile robot system to move up and down a single LRF along the yaw axis. During the up and down motion, the 2D data are stacked and manipulated to build a 3D map. Often a single LRF data are mixed with Gaussian and impulse noises. The impulse noises are removed out by the hybrid median filter designed in this research. The 2D data which are improved by deleting the impulse noises are layered to build the 3D map. Removing impulse noises while preserving the boundary is a main advantages of the hybrid median filter which has been used widely to improve the quality of images. The effectiveness of this hybrid median filter for rejecting the impulse noises has been verified through the real experiments. The performance of the hybrid median filter is evaluated in terms of PSNR (Peak Signal to Noise Ratio) and the processing time.