• 한국컴퓨터정보학회논문지
• /
• 제15권1호
• /
• pp.61-69
• /
• 2010

로봇이 동작하는 환경을 완벽하게 커버리지 하기 위해서는 전체환경 지도를 가지고 있어야 한다. 그러나 대부분의 기존 커버리지 알고리즘은 로봇이 동작하기 전 사전에 생성된 지도가 있어야 동작 한다. 이런 이유로 기존의 커버리지 알고리즘은 미지의 환경에 바로 적용할 수 없는 문제를 가지고 있다. 미지의 환경에서 로봇이 모든 영역을 커버리지 하기위해서는 로봇스스로 환경 지도를 생성할 수 있어야한다. 본 논문에서는 SLAM 알고리즘을 통합하여 미지의 환경에서 로봇이 환경 지도를 생성하며 생성된 지도를 기반으로 커버리지를 수행하는 DmaxCoverage 알고리즘을 제안한다. 시뮬레이션 실험을 통해서 DmaxCoverage 알고리즘이 기존의 커버리지 알고리즘에 비해서 효율적임을 증명하였다.

• 한국군사과학기술학회지
• /
• 제23권4호
• /
• pp.407-416
• /
• 2020

Recent complex battle field demands Network Centric Warfare(NCW) ability to control various parts into a cohesive unit. In path planning filed, the NCW ability increases complexity of path planning algorithm, and it has to consider a communication coverage map as well as traditional parameters such as minimum radar exposure and survivability. In this paper, pros and cons of various propagation models are summarized, and we suggest a coverage map generation method using a Longley-Rice propagation model. Previous coverage map based on line of sight has significant discontinuities that limits selection of path planning algorithms such as Dijkstra and fast marching only. If there is method to remove discontinuities in the coverage map, optimization based path planning algorithms such as trajectory optimization and Particle Swarm Optimization(PSO) can also be used. In this paper, the Longley-Rice propagation model is used to calculate continuous RF strengths, and convert the strength data using smoothed leaky BER for the coverage map. In addition, we also suggest other types of rough coverage map generation using a lookup table method with simple inputs such as terrain type and antenna heights only. The implemented communication coverage map can be used various path planning algorithms, especially in the optimization based algorithms.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.129.3-129
• /
• 2001

In this paper, a novel navigation method is presented for the cleaning robot in the unknown workspace. In order to do this, we propose a new map representation method and a complete coverage navigation method. First, we discuss a triangular cell map representation which makes the cleaning robot navigate with shorter path and increased flexibility than a rectangular cell map representation. Then we proposed a complete coverage navigation and map construction method which the cleaning robot can navigate the complete workspace although it has perfectly no information about environment. Finally, we evaluate the performance of our proposed triangular cell map comparing to that of the rectangular cell map via the existing ...

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2000년도 하계학술대회 논문집 D
• /
• pp.2840-2842
• /
• 2000

This paper describes sensor-based occupancy grid map construction method through complete coverage navigation algorithm in unknown environment. In this paper, we use the updated Baysian model for probabilistic grid map. For map construction, complete coverage navigation method in which mobile robot can navigate complete field through as short path as possible in unknown environment, is used. The computer simulations result show that map construction method using complete coverage algorithm is efficient.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2005년도 춘계학술대회 논문집
• /
• pp.1468-1471
• /
• 2005

This Paper is to find out a solution for the full-coverage algorithm requiring the real-time processing such as mobile home service robots and vacuum cleaner robots. Previous methods are used by adopting based grid approach method. They used lots of sensors, a high speed CPU, expensive ranger sensors and huge memory. Besides, most full-coverage algorithms should have a map before obstacle avoidance. However, if a robot able to recognize the tangent vector of obstacles, it is able to bring the same result with less sensors and simplified hardware. Therefore, this study suggests a topological based approach and a local obstacle voidance method using a few of PSD sensors and ultra sonic sensors. The simulation results are presented to prove its applicability.

• 한국측량학회지
• /
• 제17권3호
• /
• pp.197-203
• /
• 1999

GPS의 이동측량 방법을 사용하여 위치정보와 속성정보를 취득하는 경우, 대상지의 지형학적 위치와 여러가지 오차요인에 의해 이상점이 발생하게 된다. 본 연구에서는 절사평균 방법과 1차 미분을 이용한 이상점 검출 알고리즘을 작성하고, 선형보간법과 다항식보간법을 사용하여 이상점 보간을 하였다. 또한 정확하게 보간된 데이터를 이용하여 국도 30 km구간에 대해 수치지도를 제작하였으며 수치지도를 제작하는 과정에서 발생될 수 있는 문제점들을 고찰하고 문제점들의 해결을 통해 정확한 GIS 커버리지 맵을 작성하였다.

• Molecules and Cells
• /
• 제20권2호
• /
• pp.201-209
• /
• 2005

We have constructed an AFLP-based linkage map of Japanese red pine (Pinus densiflora Siebold et Zucc.) using haploid DNA samples of 96 megagametophytes from a single maternal tree, selection clone Kyungbuk 4. Twenty-eight primer pairs generated a total of 5,780 AFLP fragments. Five hundreds and thirteen fragments were verified as genetic markers with two alleles by their Mendelian segregation. At the linkage criteria LOD 4.0 and maximum recombination fraction 0.25(${\theta}$), a total of 152 markers constituted 25 framework maps for 19 major linkage groups. The maps spanned a total length of 2,341 cM with an average framework marker spacing of 18.4 cM. The estimated genome size was 2,662 cM. With an assumption of equal marker density, 82.2% of the estimated genome would be within 10 cM of one of the 230 linked markers, and 68.1% would be within 10 cM of one of the 152 framework markers. We evaluated map completeness in terms of LOD value, marker density, genome length, and map coverage. The resulting map will provide crucial information for future genomic studies of the Japanese red pine, in particular for QTL mapping of economically important breeding target traits.

• 농촌계획
• /
• 제16권4호
• /
• pp.53-60
• /
• 2010

This study aims at suggesting the attributes and limitations of each methods through the evaluation of the verified analysis results, so that it will be possible to select an efficient method that may be applied to assess the green coverage ratio. Green coverage areas of each sites subject to this study were assessed utilizing the following four methods. First, assessment of green coverage area through direct planimetry of satellite images. Second, assessment of green coverage area using land cover map. Third, assessment of green coverage area utilizing the band value in satellite images. Forth, assessment of green coverage area using and land cover map and reference materials. For this study, four urban zones of the City of Seosan in Chungcheongnam-do. As a result, this study show that the best calculation method is the one that combines the merits of first and second methods. This method is expected to be suitable for application in research sites of middle size and above. It is also deemed that it will be possible to apply this method in researches of wide area, such as setting up master plans for parks and green zones established by each local self-government organizations.

• 한국산학기술학회논문지
• /
• 제20권7호
• /
• pp.211-217
• /
• 2019

고도화되는 전장 환경에서 적진의 정보는 군사 작전을 수행하는 데 있어 중요한 요소이다. 적진의 정보를 획득하기 위한 감시정찰을 목적으로 아군의 인력 손실이 없고 저 비용으로 임무에 투입이 가능한 무인항공기(UAV; Unmanned Aerial Vehicle, 이하 무인기) 운용이 늘어나고 있다. 무인기 임무 수행 환경은 대공위협이 존재하므로 무인기가 격추되지 않고 생존성을 보장할 수 있는 임무공간이 필요하다. 임무공간을 정의하기 위해서는 형상공간(Configuration Space) 개념을 활용하며, 적진의 대공방호영역 및 무인기가 탐지할 수 있는 범위를 고려한다. 무인기는 적진의 정보를 획득하기 위해 임무에 주어진 모든 영역을 방문해야 하며, 이를 위해 커버리지 경로 계획(Coverage Path Planning)을 수행한다. 무인기에 대한 위협 및 획득할 정보의 중요도를 바탕으로 무인기가 우선적으로 방문해야 할 영역을 정의하며, 격자지도를 생성하고 각 격자에 위협 정보를 매핑하여 경로 계획에 활용한다. 본 연구에서는 격자지도에 표시된 위협정보를 바탕으로 커버리지 조건 및 경로 계획 절차를 제시하며, 탐지 효율 향상을 위해 임무공간을 확장한다. 끝으로 본 연구에서 제시한 무인기 경로계획 방법에 대한 시뮬레이션을 수행하고, 관련된 결과를 제시한다.

• 한국항공운항학회지
• /
• 제22권3호
• /
• pp.74-81
• /
• 2014

The coverage area of GNSS regional ionospheric correction model is mainly determined by the disribution of GNSS ground monitoring stations. Outside the coverage area, GNSS users may receive ionospheric correction signals but the correction does not contain valid correction information. Extrapolation of the correction information can extend the coverage area to some extent. Three interpolation methods, Kriging, biharmonic spline and cubic spline, are tested to evaluate the extrapolation accuracy of the ionospheric delay corrections outside the correction coverage area. IGS (International GNSS Service) ionosphere map data is used to simulate the corrections and to compute the extrapolation error statistics. Among the three methods, biharmonic method yields the best accuracy. The estimation error has a high value during Spring and Fall. The error has a high value in South and East sides and has a low value in North side.