• 제목/요약/키워드: 격자지도

검색결과 185건 처리시간 0.029초

세선화 방식에 기초한 전역 토폴로지컬 지도의 실시간 작성

  • 고방윤;송재복
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 춘계학술대회 논문요약집
    • /
    • pp.18-18
    • /
    • 2004
  • 지도작성은 이동로봇의 주행 및 위치추정을 위해 반드시 필요한 요소이다. 이러한 지도작성에는 격자지도와 토폴로지컬 지도의 두 종류가 있다. 격자지도는 전체 환경을 작은 격자로 나누어 각각에 점유되어 있는 확률간을 부여함으로써 지도상의 모든 메트릭(metric) 정보를 나타내는 반면에, 토폴로지컬 지도는 메트릭 정보를 가짐으로써 위치추정을 가능하게 하는 노드와 이를 연결하는 에지로 표현된다.(중략)

  • PDF

안전한 주행을 위한 정보 격자지도 기반의 경로계획 (Path Planning Using an Information Grid Map for Safe Navigation)

  • 정민국;박중태;송재복
    • 대한기계학회논문집A
    • /
    • 제36권6호
    • /
    • pp.623-628
    • /
    • 2012
  • 기존의 경로계획 방법은 최단거리의 경로를 생성하는 것에 목적을 둔다. 그러나 이렇게 선택된 최적의 경로가 안전한 주행을 보장해주지는 못하는데, 이는 종종 좁은 통로나 이동 장애물이 많은 영역으로 경로를 생성하기 때문이다. 그러므로 로봇은 정보 격자지도를 이용하여 안전하게 이동할 수 있는 경로를 생성하는 것이 필요하다. 이 정보 격자지도는 기존의 지도가 가지고 있는 영역의 정보 외에 유도지역과 위험지역을 포함한다. 안전한 경로는 인력과 척력을 이용하여 위험지역을 우회하고 유도지역으로 접근되어 생성된다. 실험 및 시뮬레이션은 제안된 방법이 안전한 영역으로 경로를 생성시켜, 안전하게 주행하는 데 유용하다는 것을 보여준다.

라즈베리 파이 4 기반의 저가형 소나 센서를 이용한 선저하부 오손생물 탐지를 위한 격자지도 작성 (Building Grid Map for Detection Biofouling of Side Bottom Using Low-Cost SONAR Sensor Based on Raspberry Pi 4)

  • 설권;이종현;권혁인;김형석;안해성;차은영;김정창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 하계학술대회
    • /
    • pp.283-285
    • /
    • 2021
  • 본 논문에서는 수중에서 선박 하부에 붙은 오손생물(fouling organism)을 탐지하고 격자지도(grid map)로 나타내는 시스템을 제안한다. 제안하는 시스템은 소나(sound navigation and ranging: SONAR) 센서와 오손생물사이의 시간 데이터를 수집한 후, 라즈베리 파이 4(raspberry pi 4)에서 수집된 데이터를 이용해 격자지도에 맵핑(mapping)함으로써, 선저하부의 상태를 파악하는데 도움을 줄 수 있다. 본 논문에서는 제안된 지도 시스템을 이용하여 선박 하부에 붙은 오손생물의 분포를 확인할 수 있다.

  • PDF

이동로봇의 주변환경에 대한 직선선분 지도생성에 관한 연구 (A Study on Line Segment Map Building for Environment of Mobile Robot)

  • 홍현주;권석근;노영식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 추계학술대회 논문집 학회본부 D
    • /
    • pp.750-753
    • /
    • 2000
  • 본 논문에서는 미지의 환경에서 이동 로봇이 주행 중 얻어진 격자지도(grid map)상의 장애물 정보를 이용하여 이동 로봇 주변환경을 직선선분으로 표현한다. 격자지도의 장애물 정보는 초음파 센서를 이용하여 얻어지므로 이동로봇과 인접한 장애물 정보만을 얻게된다. 얻어진 격자 정보를 호프변환을 이용하여 직선선분을 구축하고 이를 이전에 얻어진 직선선분과 결합하여 전체지도를 완성해 간다. 논의된 방법은 모의실험을 통하여 증명하였다.

  • PDF

점층적 격자지도를 이용한 안전한 경로 계획 (Generating Safe Path with a Gradation Grid Map)

  • 최성록;이재영;이유철;박승환;유원필
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.311-312
    • /
    • 2009
  • $A^*$ 알고리즘을 이용한 경로 계획은 이동 로봇이나 게임 유닛이 주어진 환경에서 장애물과 충돌 없이 이동 가능한 경로를 찾는데 많이 사용된다. 그러나 $A^*$ 알고리즘은 출발 지점에서 목적 지점까지의 최단 거리를 갖는 경로를 찾는다. 두 지점 사이에 장애물이 있는 경우, 최단 경로는 보통 두 지점 사이의 장애물의 모서리를 스치는 경로이다. 따라서 로봇이나 게임 유닛이 최단 경로로 이동할 때, 장애물의 모서리에 부딪힐 수 있는 위험성이 커진다. 일반적인 격자 지도의 한 셀은 장애물이 있는 경우의 무한대의 비용과 장애물이 없는 경우의 비용을 갖는다. 본 논문에서는 장애물에 가까울수록 장애물이 없는 경우보다 높은 비용을 갖는 점층적 격자 지도(gradation grid map)를 이용한다. 점층적 격자 지도를 통해 $A^*$ 알고리즘은 장애물 근처의 높은 비용을 갖는 셀을 되도록 통과하지 않는 경로, 즉 보다 안전한 경로를 생성한다.

건축물수 격자자료를 활용한 경기도 지자체별 홍수위험도 평가 (Flood risk assessment for local government units in Gyeonggi-do using the number of buildings grid data)

  • 왕원준;서재승;엄중현;김삼은;김형수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.71-71
    • /
    • 2021
  • 현재 국내에서 사용되고 있는 지자체 단위 위험도 평가 기법들은 자연재난과 사회재난으로부터 유발되는 여러 위험성들을 함께 고려하여 평가에 반영하고 있다. 또한, 지자체 내에서 홍수위험에 노출될 수 있는 대상만을 선별하여 분석한 것이 아닌 지자체별 단순 통계값으로 평가가 이루어지기 때문에 홍수위험에 대한 정확한 평가가 어렵다는 한계를 가지고 있다. 따라서 본 연구에서는 Indicator Based Approach(IBA)에서 제시하는 평가 항목인 Hazard, Exposure, Vulnerability, Capacity 중 Exposure에 해당하는 건축물수를 대상으로 홍수위험지도와 중첩되는 건축물들을 선별하여 홍수위험도 평가를 수행하였다. 지자체별 건축물수 산정은 2018년 11월 기준 경기도 31개 시군별 도로명주소 전자지도(건물)와 500m × 500m 건축물수 격자자료를 사용하였다. 건축물수 격자자료는 도로명주소 전자지도의 건물 폴리곤 자료 대비 분석이 간편하다는 장점을 가지고 있다. 비교 분석을 통해 공간분석자료의 유형에 따라 발생하는 통계값의 차이는 격자자료에 보정계수를 적용하여 보완하였다. 보정된 경기도 지자체별 건축물수 격자자료로 세부지표 지수를 산정한 결과 단순히 자지체별 건축물수를 사용했을 때에는 화성시, 용인시, 평택시 순으로 지수가 크게 산정되었다, 하지만 홍수위험지도와 중첩된 건축물수를 사용했을 때에는 고양시, 광명시, 김포시 순으로 지수가 크게 산정되었다. 본 연구를 통해서 건축물수 격자자료와 홍수위험지도를 사용하여 위험도 평가를 수행했을 때 기존 방법론 대비 합리적인 평가결과를 얻을 수 있었다.

  • PDF

분포형 강우-유출 모형에 적용 가능한 식생 매개변수의 공간 스케일 확장 기법의 제시 (Suggestion of a simple vegetation parameter aggregation method applicable to a distributed Rainfall-Runoff model)

  • 이길하;강부식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.60-64
    • /
    • 2005
  • 강우-유출 모형을 수행하기 위해서는 지표면의 성질을 나타내는 보조 자료로서 식생피복자료, 토양분포, DEM 등이 주어지는데, 이러한 인자들이 흐름을 지배하게 되므로 중요하다. 그러므로 강우-유출 모형에서는 지표에서의 식생을 적절하게 나타내 줄 필요가 있는데, 최근의 원격 탐사 기술이 하나의 대안으로 제시되어 왔으며 식생 정보는 2차원 디지털 지도로 작성되어 수치모형에서는 이 디지털지도로부터 조도계수의 값을 전환하는 다단계 방법을 이용하여 오고 있다. 그러나 강우-유출 모형의 격자 간격이 식생 피복을 나타내기 위한 디지털 지도의 격자 간격과 항상 일치하는 것이 아니고 디지털 지도의 격자 간격이 일반적으로 더 세밀하므로 강우-유출 모형에서 디지털 지도를 이용하기 위해서는 적당한 방법의 스케일 확장 (up-scaling)이 필요하며, 이 연구에서는 질량 보존의 법칙을 사용하여 이론적 기반에 근거한 하나의 전략적인 방법이 제시된다. 이 연구의 목적은 강우-유출 모형의 수행 시 이질성을 보이는 지표면에서 식생과 관련된 매개변수를 통합/확장 처리하는 하나의 기법을 대기모형에서 이미 제시된 방법을 모사하여 제시함으로써 이질성을 보이는 지표면의 처리할 때 방향을 설정해 주고자함이다.

  • PDF

GPS 신호의 대류권 지연정보 격자지도 생성과 상대측위 정확도 향상 평가 (Generation of Grid Maps of GPS Signal Delays in the Troposphere and Analysis of Relative Point Positioning Accuracy Enhancement)

  • 김두식;원지혜;손은성;박관동
    • 한국항해항만학회지
    • /
    • 제36권10호
    • /
    • pp.825-832
    • /
    • 2012
  • 대류권의 건조가스 및 수증기에 의한 GPS 신호의 지연은 GPS 측위 정확도를 저하시키는 주요 원인으로 정밀 측위를 위해서 반드시 소거해야할 대상이다. 이 논문에서는 실시간으로 대류권 지연정보를 생성하여 GPS 측위에 적용하기 앞서, 대류권 지연정보 생성 알고리즘의 가용성을 파악하기 위해 후처리 기반으로 전국의 GPS 상시관측망을 이용하여 한반도 상공의 대류권 지연량 격자 지도를 생성하는 과정을 구현하였다. GPS 자료처리 소프트웨어는 GIPSY 5.0을 사용하였고, 건조지연량과 습윤지연량을 구분하여 산출하기 위해 전국의 AWS 관측망의 관측자료를 이용하였다. 대류권 지연정보에 대한 격자 지도를 생성한 후 격자 지도의 정확도를 검증한 결과, 격자 지도와 GPS 관측소 위치에서 산출된 대류권 지연량의 RMSE는 ZHD 0.7mm, ZWD 7.5mm, ZTD 8.7mm로 나타났다. 산출된 대류권 지연정보를 단일주파수 기반 상대 측위 알고리즘에 적용하여 대류권 지연정보 보정시 측위정확도 향상 정도를 분석하였다. 결과로 측위정확도는 기선거리가 약 297km인 수원(SUWN)과 목포(MKPO)의 상대처리 결과에서 최대 36%가 향상됨을 확인할 수 있었다.

재해지도 작성 표준화를 위한 내·외수 통합 침수해석 프로그램(i-FIM)의 개발 (Development of Integrated Flood Analysis Program for Standardization of Disaster Map)

  • 이재영;금호준;김범진;차영룡;한건연
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.278-278
    • /
    • 2018
  • 현재 우리나라에서는 행정안전부의 풍수해저감종합계획, 사전재해영향성검토협의, 재해위험지구개선사업 등에 해외에서 개발된 상용프로그램이 사용돼 접근성 저하로 인해 지자체 방재담당자의 실무나 대학에서 연구용으로 다루기에는 한계가 있다. 이에 본 연구에서는 내수침수, 외수침수, 2차원 침수해석으로 구성하여 GUI 기능을 강화한 통합침수재해지도 작성시스템(i-FIM, Integrated Flood Inundation Modeling system)을 개발하여 입력자료의 구성 및 매개변수의 수정이 용이하게 함으로써 하수관망 등에 부분적인 설계 변경이 있는 경우 지자체 방재담당자가 간단한 작업을 통해 침수영향 변화를 쉽게 파악할 수 있도록 하였다. 또한, 상세한 지형의 반영이 필요한 도시지역의 2차원 침수해석의 경우 계산격자 망의 크기가 작아질수록 소요되는 계산시간이 기하급수적으로 증가하는 한계가 있어 i-FIM에서는 계산격자를 $2{\times}2$, $3{\times}3$, $5{\times}5$ Subgrid 형태의 격자를 적용하고, 병렬프로그래밍과 계산시간조정 기능을 추가하여 2차원 침수해석 모형의 계산 속도를 향상시켰다. 이를 실무에 적용하기 앞서 2006년 집중호우로 인해 안성시에서 발생한 제방 붕괴사상, 2016년 태풍 차바로 인해 울산시에서 발생한 제방 월류 사상을 통해 침수흔적도와 비교하여 검증을 실시하였다. i-FIM에서 최종적인 2차원 침수해석 결과는 2017년에 개정된 '재해지도 작성 기준 등에 관한 지침'의 침수심 등급 구분의 색채 설정에 따라 각 격자별 침수심을 표출함으로써 표준화된 재해지도 작성이 가능하도록 하였다. 또한, 포털사이트의 지도 및 위성지도에 표출함으로써 침수 위험이 발생할 수 있는 지역의 현재 이용 용도를 파악하여 침수재해에 대한 상세한 대책을 마련할 수 있을 것으로 판단된다.

  • PDF

스테레오 비전 방식을 이용한 자율 이동로봇의 격자지도 작성 (Building of Occupancy Grid Map of an Autonomous Mobile Robot Based on Stereo Vision)

  • 김종협;최창혁;송재복;박성기;김문상
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집B
    • /
    • pp.330-334
    • /
    • 2001
  • This paper presents the way of building an occupancy grid map which a mobile robot needs to autonomously navigate in the unknown environment. A disparity map resulting from stereo matching can be converted into the 2D distance information. If the stereo matching has some errors, however, the subsequent map becomes unreliable. In this paper, a new morphological filter is proposed to reject 'spikes' of the disparity map due to stereo mismatch by considering the fact that these spikes occur locally. The new method has advantages that it is simpler and more easily realized than existing similar algorithms.

  • PDF