• Spatial Information Research
• /
• v.22 no.1
• /
• pp.75-84
• /
• 2014

Power lines are one of the main obstacles causing an aircraft crash and thus their realtime detection is significantly important during flight. To avoid such flight obstacles, the use of LIDAR has been recently increasing thanks to its advantages that it is less sensitive to weather conditions and can operate in day and night. In this study, we suggest a fast method to detect power lines from LIDAR data for flight obstacle avoidance. The proposed method first extracts non-ground points by eliminating the points reflected from ground surfaces using a filtering process. Second, we calculate the eigenvalues for the covariance matrix from the coordinates of the generated non-ground points and obtain the ratio of eigenvalues. Based on the ratio of eigenvalues, we can classify the points on a linear structure. Finally, among them, we select the points forming horizontally long straight as power-line points. To verify the algorithm, we used both real and simulated data as the input data. From the experimental results, it is shown that the average detection rate and time are 80% and 0.2 second, respectively. If we would improve the method based on the experiment results from the various flight scenario, it will be effectively utilized for a flight obstacle avoidance system.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.10a
• /
• pp.249-250
• /
• 2008

본 연구는 전년도 지형참조항법(TRN; Terrain Referenced Navigation)에 근거하는 3-D 헬리콥터 항법 시스템을 위한 알고리즘 개발의 후속 연구로서 실용적 완성을 위해 수행되었다. 본 연구에서 헬리콥터의 위성항법장치(GPS)로부터의 정보(X,Y,Z 좌표)는 자동차가 도로주행중 매 1초 간격으로 수신되는 GPGGA Code로 대체되었다. 비행체는 3차원 직교 좌표 체계(Cartesian coordinate system)로 표현되는 수치지형모델(DTM; Digital Terrain Model)상에서 시점(Origination)-종점(Destination) 분석 기법에 의해 항로를 결정한다. 본 시스템은 우선 조종사에게 지형의 사전 인식을 위해 시점-종점 주변 3차원 지형도와 항로의 종단면도를 보여준다. 본 시스템은 직접적인 지상 충돌을 피하기 위해 지형 여유 층면(Terrain Clearance Floor)의 개념을 도입, 기복 지형 표면에 일정 높이의 완충 공간을 설정한다. 본 시스템은 매초 GPS로부터 실시간 수신되는 X,Y,Z 위치와 DTM상의 x,y,z를 비교하여 만약 비행체가 완충 공간에 접근하게 되면 즉시 경고음과 메시지를 발한다. 수치지형모델은 (주)첨성대가 확보하고 있는 3초 간격의 DTM을 채택, 작성하였다.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.16 no.1
• /
• pp.101-106
• /
• 2010

Marine transportation system plays an important role in maintaining and promoting economic activities among countries. The accurate understanding of marine traffic flows are necessary for the further advancement of marine transportation system. While many existing researches on marine traffic have been conducted mainly on the basis of statistical analysis using traffic data, ship's traffic flow simulation model was developed in this study. A collision avoidance algorithm was conducted with categorizing of traffic factors such as ship's length and speed. The developed model was also verified by a simulation process.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38B no.5
• /
• pp.315-327
• /
• 2013

Wireless Body Area Network (WBAN) is a network around a human body within 3~5m which consists of medical or non-medical device. WBAN has to satisfy many kinds of demands such as low-power, a variety of data rate and a data priority. Especially, it is hard for the nodes for monitoring vital signs to replace battery. Thus energy and channel efficiency is important because the battery power is limited. In this thesis, a novel algorithm for reducing the energy consumption is proposed. The proposed algorithm adjusts transmission period according to traffic. by means of determining transmission period by amount of data, the node can reduce energy consumption. Energy detection is performed in order to guarantee data priority before attempting to transmit. In case of failing to transmit, it is proposed that energy consumption is reduced through avoiding collision by changing priority. The comparison result shows that the proposed algorithm reduces power consumption and increasing maximum channel efficiency by avoiding collision.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.43 no.2 s.344
• /
• pp.27-38
• /
• 2006

When an RFID reader attempts to read tags, interference might occur if the neighboring readers also attempt to communicate with the same tag at the same time or the neighboring readers use the same frequency at the same time. These interferences cause the RFID reader collision. When the RFID reader collision occirs, either the command from the reader can not be transmitted to the tags or the response from the tags can not be received by the reader correctly. RFID reader anti-collision algorithms have been developed to reduce it. One of the best blown reader anti-collision algorithms is the Colorwave algorithm proposed by MIT. The Colorwave algorithm reduces the reader collisions by having the readers operate at different times. In Colorwave the time is divided into frames and a frame is divided into a number of slots. Each reader can access the tags using the slot time assigned to it. Depending on the probability of the interference, the colorwave adjusts the frame size to improve the efficiency. In this paper, we analyze the operations and the performance of the Colorwave algorithm and identify the problems of the algorithm. We also show that by adding some modifications to the algorithm the performance can be improved significantly.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.49 no.3
• /
• pp.62-73
• /
• 2012

IEEE 802.15.4 standard which has low-speed, low-power, low-cost can be efficiently used in wireless sensor network environment. Among various topologies used in IEEE 802.15.4 standard, a cluster-tree topology which has many nodes in it, transmit delay, energy consumption and data loss due to traffic concentration around the sink node. In this paper, we propose the MRS-DCA algorithm that minimizes conflicts between packets for efficient data transmission, and dynamically allocates the active period for efficient use of limited energy. The MRS-DCA algorithm allocates RP(Reservation Period) to the active period of IEEE 802.15.4 and guarantees reliable data transmission by allocating RP and CAP dynamically which is based on prediction using EWMA. The comparison result shows that the MRS-DCA algorithm reduces power consumption by reducing active period, and increasing transmission rate by avoiding collision.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.10
• /
• pp.499-506
• /
• 2001

Terrain Following means that a mobile object, such a user's avatar, must follow terrain, remaining in contact with the ground at all times in virtual environments. This makes a virtual environment have the effects of gravity. Terrain Following is often done using collision detection: however this is inefficient, because general collision detection solves a problem that is inherently more complex than merely determining terrain contact points. Many virtual environments avoid the expense by utilizing a flat terrain with a constant altitude everywhere. This makes a terrain following trivial, but lacks realism. This paper provides as algorithm and a data structure for a terrain following using a neighboring area search as a way to search neighboring polygons. Because this algorithm uses a pre-processing step that stores the terrain polygons for calculating, it results in reducing overheads to workstations that is used to construct and maintain a virtual environment. Consequently, workstation can be used to apply not only a terrain following but also other things.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.18 no.3
• /
• pp.221-226
• /
• 2012

This research presents an analysis of algorithm for ship track-keeping along a given trajectory. The maneuver of a free running model ship guiding through a simple path are presented. In order to solve the above problem, a desired trajectory is usually determined by GPS points in a pre-fixed place then these points are set in a pre-programmed navigation so that the ship would be automatically tracked. Proportional-Derivative(PD) control which is useful for fast response controllers was used in this program as a course keeping system. A high accuracy GPS receiver was installed on the model ship that could provide positions frequently, the system will compare and give out the remaining distance and heading to the target way-point. The results of ship auto track-keeping experiment will be explained in order to illustrate the adjustment in controlling parameters. These results can be utilized as a preliminary step to carry out the experiment of ship collision avoidance system and automatic berthing in the future.

• Proceedings of the KIEE Conference
• /
• 2011.07a
• /
• pp.1894-1895
• /
• 2011

본 논문에서는 군집 로봇을 이용하여 주어진 공간을 효율적으로 탐색하기 위한 행동 제어 알고리즘을 제안한다. 제안한 방법은 군집 로봇의 운동방정식을 이용하여 각 로봇의 이동 상태를 파악하고 로봇에 장착된 센서 범위를 이용하여 군집 로봇간의 이동 규칙을 계획한다. 계획된 이동 규칙은 초기의 밀집된 위치에서 로봇이 자율적으로 이동하여 로봇간의 충돌을 회피하고 최적의 거리를 유지하면서 공간을 효율적으로 탐색하기 위한 행동 제어 방법을 제안한다. 마지막으로 시뮬레이션을 통하여 그 응용 가능성을 증명한다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2022.11a
• /
• pp.369-370
• /
• 2022

최근 자율 운항 선박에 대한 관심이 높아지고 있다. 특히, MUNIN (Maritime Unmanned Navigation through Intelligence in Networks) 프로젝트를 계기로 자율 운항 선박에 대한 개발과 연구가 활발히 진행되고 있다. 또한 국제해사기구 IMO는 자율 운항 선박 시대에 대응하기 위해 자율 선박을 MASS (Maritime Autonomous Surface Ship)라 정의하고 선박 자율화 정도에 따라 4단계 등급을 제시하고 있다. 완전한 자율 운항 선박에 대한 요구조건을 만족하기 위해서는 항로 결정과 제어기술이 필수적이다. 본 연구에서는 여러 가지 기술 중 선박의 최적경로를 생성하는 기법을 다룬다. 기존에 최적항로를 생성하기 위한 방법으로는 A^*, Dijkstra와 같은 알고리즘들이 주로 사용되었다. 그러나 이와 같은 알고리즘은 섬이나 육지에 대한 충돌 회피는 고려하고 있지만 수심 및 연안 선박에 대한 규정들은 고려하지 않고 있어 실제로 적용하기에는 한계점이 있다. 따라서 본 연구에서는 안전을 위해 선박의 선저 여유 수심과, 해도에 규정되어 있는 선박 운항에 대한 여러 규정들을 반영하여 최적 항로를 생성하고자 한다. 최적 항로를 생성하기 위한 알고리즘으로는 강화학습 기반의 Q-learning 알고리즘을 적용하였다.