• 제목/요약/키워드: Spatial Navigation

검색결과 378건 처리시간 0.024초

우편 경로 최적화 시스템 모델 설계 및 구현 (Design and Implementation of the Postal Route Optimization System Model)

  • 남상우
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1483-1492
    • /
    • 1996
  • 본 논문에서는 지리정보시스템을 적용하는 우편 업무와 관련하여, 우편 경로에 대한 관리 및 의사 결정을 수행하는 우편 경로 최적화 시스템을 구성하는 주요 모듈 인 최단 경로 생성 알고리즘에 대한 설계 및 구현에 대하여 다루었다. 최단 경로 생 성 알고리즘 개발을 통하여 효율적인 우편 경로 최적화 시스템을 제시하기 위해 경로 최적화 시스템에 대한 사례 조사와 요구 사항을 분석하였다. 우편 경로 최적화 시스 템의 주요 모듈인 최단 경로 생성 알고리즘은 기존의 그래프 이론에서 제시된 Dijkstra알고리즘뿐 아니라 방향성을 고려한 탐색 방법을 적용하여 시스템이 빠르고 효과적인 경로 탐색을 할 수 있도록 하였다. 우편 경로 최적화 시스템은 최단 경로 생성기, 등거리 생성기, 경로 재배치 생성기의 주요 모듈로 이루어져 있고, 좌표 처 리를 위한 지리정보시스템 엔진과 지형 데이터를 취급하기 위해 공간 데이터베이스를 이용하였다. 이 시스템은 우편 배달 업무의 관리, 배달 구역 및 경로 관리, 경로 재 배치 등에 이용될 수 있으며, 향후에 택배 시스템, 도로 및 교통 정보 안내 등과, GPS(Global Positioning System)와의 연계를 통해 위치 추적 및 자동 운항 시스템에 도 적용될 수 있다.

  • PDF

천해역 선박 소음 자동 탐지를 위한 인공지능 기법 적용 (Application of the artificial intelligence for automatic detection of shipping noise in shallow-water)

  • 김선효;정섬규;강돈혁;김미라;조성호
    • 한국음향학회지
    • /
    • 제39권4호
    • /
    • pp.279-285
    • /
    • 2020
  • 항행 선박의 시·공간적 모니터링 기술 연구는 연안 해양공간에서 해양 생태계 보호 및 효율적인 관리를 위해서 중요하다. 본 연구에서는 실험해역에서 측정된 선박 소음 특징인 광대역 줄무늬 패턴 자료에 인공지능 기술을 적용하여 항행하는 선박을 자동 탐지하는 연구를 수행하였다. 소음 스펙트럼 이미지와 선박의 항행정보를 수집하기 위한 해상시험은 2016년 7월 15일부터 26일까지 제주 남부 해역에서 실시되었고, 컨볼루션 신경망 모델은 수집된 이미지를 기반으로 학습, 교차검증 과정을 거쳐 최적화되었다. 선박 소음 자동 탐지 기법의 성능은 정밀도(0.936), 재현율(0.830), 평균 정밀도(0.824) 그리고 정확도(0.949)로 평가되었다. 결론적으로 인공지능 기법을 활용하여 선박 소음의 자동 탐지 가능성을 확인하였다. 본 연구의 결과로부터 성능을 향상시킬 수 있는 방안 및 향후 연구에 대하여 제안하였다.

스트리트뷰 영상의 객체탐지를 활용한 보행 장애물 정보 갱신 (Updating Obstacle Information Using Object Detection in Street-View Images)

  • 박슬아;송아람
    • 한국측량학회지
    • /
    • 제39권6호
    • /
    • pp.599-607
    • /
    • 2021
  • 스트리트뷰(Street-view) 영상은 도로의 특정 위치를 중심으로 한 전방위 영상을 제공하며, 보행 환경에 대한 다양한 장애물 정보를 포함한다. 보행자용 길안내 서비스에 활용하기 위한 보행 네트워크(Pedestrian network) 데이터는 교통약자를 비롯한 보행자의 이동 편의성을 보장하기 위하여 보행 장애물에 대한 최신 정보를 반영해야 한다. 본 연구에서는 스트리트뷰 영상과 딥러닝 기반의 객체탐지 알고리즘을 활용하여 서울 전역에 위치한 주요 보행 장애물인 볼라드(Bollard)를 학습하였다. 또한, 탐지된 볼라드 정보와 보행 네트워크 간의 공간매칭을 통해 횡단보도 노드를 대상으로 볼라드의 유무와 개수 정보를 장애물 속성으로 입력하고, 동시에 누락된 횡단보도 정보를 갱신하기 위한 프로세스를 정의하였다. 스트리트뷰 영상으로 학습된 모델은 보행 상황에서 스마트폰으로 촬영한 사진에 대해서도 적용이 가능하며, 향후 스트리트뷰 영상에 포함된 다양한 보행 장애물에 대한 추가 학습을 통해 효율적인 보행 장애 정보 갱신이 가능할 것으로 기대된다.

Deep Learning-based Depth Map Estimation: A Review

  • Abdullah, Jan;Safran, Khan;Suyoung, Seo
    • 대한원격탐사학회지
    • /
    • 제39권1호
    • /
    • pp.1-21
    • /
    • 2023
  • In this technically advanced era, we are surrounded by smartphones, computers, and cameras, which help us to store visual information in 2D image planes. However, such images lack 3D spatial information about the scene, which is very useful for scientists, surveyors, engineers, and even robots. To tackle such problems, depth maps are generated for respective image planes. Depth maps or depth images are single image metric which carries the information in three-dimensional axes, i.e., xyz coordinates, where z is the object's distance from camera axes. For many applications, including augmented reality, object tracking, segmentation, scene reconstruction, distance measurement, autonomous navigation, and autonomous driving, depth estimation is a fundamental task. Much of the work has been done to calculate depth maps. We reviewed the status of depth map estimation using different techniques from several papers, study areas, and models applied over the last 20 years. We surveyed different depth-mapping techniques based on traditional ways and newly developed deep-learning methods. The primary purpose of this study is to present a detailed review of the state-of-the-art traditional depth mapping techniques and recent deep learning methodologies. This study encompasses the critical points of each method from different perspectives, like datasets, procedures performed, types of algorithms, loss functions, and well-known evaluation metrics. Similarly, this paper also discusses the subdomains in each method, like supervised, unsupervised, and semi-supervised methods. We also elaborate on the challenges of different methods. At the conclusion of this study, we discussed new ideas for future research and studies in depth map research.

홈서비스로봇의 맵빌딩을 위한 효율적인 휴먼-로봇 상호작용방식에 대한 연구 (A Study on the Efficient Human-Robot Interaction Style for a Map Building Process of a Home-service Robot)

  • 이우훈;김연지;김현진;양경혜;박용국;방석원
    • 디자인학연구
    • /
    • 제18권2호
    • /
    • pp.155-164
    • /
    • 2005
  • 홈서비스로봇은 지능적으로 인간과 상호작용하고 스마트하게 서비스를 제공하기 위해 주변 환경에 대한 충분한 공간정보를 파악하고 있어야 한다. 따라서 인간과 로봇이 공조하여 맵빌딩을 수행할 경우 보다 효율적으로 태스크를 수행하기 위한 상호작용 방식에 대해 연구할 필요가 있다. 본 연구는 우선 청소용 로봇의 맵빌딩 태스크를 분석하여 맵빌딩수순(태스크우선/방우선), 표시창 설치(본체/본체+리모컨), 로봇 유도방식(푸쉬방식/풀방식), 피드백 제시양식 (GUI/GUI+TTS)등 4 가지 디자인 요인을 추출하고 그에 대한 잠정적 해결안을 제시하였다. 디자인 요인과 잠정적 해결안을 실험 변인과 수준으로 정의하고 맵빌딩 태스크의 수행도와 행태에 어떠한 영향을 미치는지를 파악하였다. 이를 위해 총 8종류의 실험용 프로토타입을 제작하고 16명의 가정주부를 대상으로 사용성 평가를 실시하여 실증적인 데이터를 수집하였다. 실험결과 맵빌딩 수순이라는 측면에서는 예상과 같이 태스크우선 방식보다는 방우선 방식에서 우수한 태스크 수행도를 보였다. 표시창 설치라는 디자인 요인에 대해서는 리모컨에 표시창이 부착되어 있는 경우 높은 작업수행도와 주관적 만족도를 나타냈다. 로봇 유도방식 측면에서는 예상과는 달리 풀방식과 푸쉬방식 사이에서 태스크 수행도에 큰 차이를 발견할수 없었고 오히려 푸쉬방식에 대한 높은 주관적 만족도를 나타냈다. 피드백 제시양식에 대한 분석결과에서도 예상과 달리 TTS에 의한 부가적인 조작지침 제시는 부정적 이라는 사실을 발견하였다. 맵빌딩을 통해 환경정보를 취득하기 이전 청소용 로봇의 자율성은 초보적인 상태이기 때문에 사용자는 단지 이동성이 있는 가전제품과 상호작용하고 있다고 볼 수 있다. 따라서 총체적으로 보아 전통적인 가전제품을 조작할 때 사용되는 리모컨기반 상호작용방식을 청소용 로봇의 빌빌딩 과정에서도 선호하는 것으로 보인다.

  • PDF

인공위성 영상레이더를 이용한 멕시코시티 시계열 지반침하 관측 (Monitoring of a Time-series of Land Subsidence in Mexico City Using Space-based Synthetic Aperture Radar Observations)

  • 주정헌;홍상훈
    • 대한원격탐사학회지
    • /
    • 제37권6_1호
    • /
    • pp.1657-1667
    • /
    • 2021
  • 지반침하는 인위적인 인간 활동 또는 자연적 현상에 의해 지표면이 가라앉는 현상이다. 멕시코시티는 전세계에서 가장 심각한 지반침하가 발생하는 지역 중 하나로 평가받고 있다. 멕시코시티 지반침하의 원인은 과도한 지하수 채취로서 해당 지역 전체의 물 사용량의 약 70%를 지하수가 차지하고 있다. 범 지구 위성 항법 시스템(Global Navigation Satellite System, GNSS) 또는 수준측량과 같은 전통적인 현장 관측 방법은 지반침하를 정확하게 측정하기 위해 선호되어 왔다. 하지만 GNSS 관측은 매우 높은 시간해상도를 가진 정확한 지표 변위량을 측정할 수 있음에도 불구하고, 넓은 지역에 대한 부분적인 관측 정보를 제공하고 많은 시간과 비용이 요구되는 한계점이 존재한다. 그러나, 인공위성 영상레이더(Synthetic Aperture Radar, SAR)는 주야 조건과 기상상태에 관계없이 높은 공간 해상도의 지표변화 정보를 mm에서 cm 크기의 정밀도로 비교적 낮은 비용으로 관측할 수 있다는 점에서 효과적인 방법으로 제시되고 있다. 본 연구에서는 2007년 2월 11일에서 2011년 2월 22일까지 획득된 ALOS PALSAR L-band 영상레이더를 이용하여 멕시코시티의 지반 침하 시계열을 추정하였다. 본 연구에서는 대표적인 시계열 분석 방법인 고정 산란체 위상간섭기법(persistent scatterer interferometry, PSI)과 small baseline subset (SBAS)을 적용하여 지표 변위의 시계열 결과를 획득하였으며 대기 효과 및 지형 오차를 제거하였다. PSI 및 SBAS 기법을 이용한 분석 결과 최대 지반침하 속도는 각각 -29.5 cm/year, -27.0 cm/year로 나타났다. 또한 연구지역을 지질 공학적 특성에 따라 세 가지 구역으로 분류하여 각 분류에서의 지반 침하속도를 비교한 결과, 단단한 기반암으로 구성된 지역에 비해 압축률이 큰 호수성 퇴적물로 구성된 지역에서 침하가 크게 발생하였다.

공간의 지각과 인지과정에 나타난 주시메커니즘 특성 연구 (A Study on the Characteristics of Observation seen in the Process of Perception and Recognition of Space)

  • 김종하
    • 한국실내디자인학회논문집
    • /
    • 제22권6호
    • /
    • pp.108-118
    • /
    • 2013
  • This study has analyzed the process of space information perceived and recognized through the estimation of observation frequency and number according to the time range of observation data acquired from observation experiment with the object of hospital lobby. The followings are the results analyzed at this study. First, the continual observation of 3 and 6 times was attentive and conscious for probing to find an object rather than for acquiring exact information and that of 9 times could be regarded as the time for acquiring visual appreciation. However, the repetitive occurrence of high and low frequencies can be thought of repetitive acts for visual appreciation. Second, the continual observation of 3 and 6 times had the highest observation frequency of II, while that of 9 times had the highest observation frequency of III. In case of 3 and 6 times, the observation frequency had the tendency to become a little higher after being low since V, and in case of 9 times it had the repetition of becoming low and high and from IX it characteristically got higher. This feature can be thought to be the process that the subject repeats the fixation and movement of observation at a visual activity for perception and recognition. In the process of first observation, the observation frequency was the highest after 20 seconds or so, but since then, it gets lower and repeatedly gets higher and lower as time passes. After 90 seconds, the frequency showed the tendency of getting higher continuously. Third, the examination of changing features of frequency may show the characteristics of exploration for and attention to space but if the observation frequency is not associated with observation times for analysis there will a limitation that the features of observation frequency cannot be clarified. Accordingly, the simultaneous analysis of both is very effective for estimating the observation characteristics seen at the processes of perception and recognition. Fourth, the general analysis of the both revealed: with the progress of observation time the discontinuous space exploration decreased, and as the observation time got longer the fixed attention to a specific spot increased. Fifth, in order to estimate the observation characteristics by the change of time range the observation frequency and times by trend line was analyzed, which approach seems to be an appropriate technique that can comprehensively show the overall flow of time series data.

시각정보획득과정에 나타난 주사판정과 성별 주시특성 - 지하철 홀 공간을 대상으로 - (Scanning Determination & Observation Features by Sex shown in the Process of Acquiring Visual Information - With the Object of Subway Station Hall Space -)

  • 김종하;최계영
    • 한국실내디자인학회논문집
    • /
    • 제23권6호
    • /
    • pp.115-124
    • /
    • 2014
  • This study has carried out scanning tests in order to figure out the features of scanning search by sex of space users, with the result of which the validity of data has been estimated. In this research, the scanning patterns were set up for verifying the typology of scanning paths and then the reason for determining scanning paths and the validity of estimation method were reviewed. Since the observation features depends on sex, the analysis of visual activities for acquiring any information in a space will reveal the intention and purpose of space users. The findings by analyzing the features of scanning pattern by sex which were found at the determination of scanning patterns can be defined as the followings. First, for estimating the process of space-information search, the movement distance at each point of continuative-observation data from the angle of eye-movement has been extracted, on the ground of which the fixation and movement of eye have been defined for the establishment of scanning-cut characteristics. Second, the scanning times were estimated for the extraction of effective observation data that would be used for comparative analysis, which showed that men had more data (3,398.2/64.4%) than women (2,998.2/55.6%). This enables the acknowledgment that the scanning cut of men was relatively less, which indicates that men will acquire more information on space than women in the process of observing any space. Third, men's scanning times (58.0 times/2.02 seconds) were less than those of women (71.9 times/1.39 seconds) while the scanning time of the former was longer than that of the latter, which shows the feature that it takes longer for men than women in scanning while the scanning times of the former is less than those of the latter. Fourth, the observation features can be determined that the combination of this result with the predominance character by sex for a general viewpoint to be employed indicates that while men employ mixed-scanning for observation activities to acquire space-information spending for longer time, women, by concentrated-scanning, focus on a single point for shorter time or stay at one location for a considerably long time for space-information acquirement.

하구하상 모니터링 정밀도 향상에 관한 연구 (The Study on Accuracy Improvement of Estuary Riverbed Monitoring)

  • 박운용;김용보;백기석
    • 대한공간정보학회지
    • /
    • 제11권3호
    • /
    • pp.23-34
    • /
    • 2003
  • 최근 GPS는 기준점 측량을 비롯한 각종 정밀측량과 항법 등에 그 효율성이 점점 증대되고 있다. 또한 구조물의 변위해석, 해양조위관측, 하천수위관측 및 수심측량 장비와의 조합에 의한 해저, 하상 지형의 모니터링 등에도 널리 이용되고 있다. 본 논문은 DGPS, RTK-GPS와 Echo Sounder 조합 해석에 의해 하구, 하상 모니터링 시 그 효율성을 높이기 위한 연구이다. 이를 위해 기초 실험으로 하구 지질특성을 고려한 수조 실험을 통해 Echo Sounder의 오차 보정량을 산출하고, 하구, 하상 3차원 모니터링을 위한 S/W를 개발하여 현장 실험에 적용, 제반 문제점을 보완하였다. GPS와 Echo Sounder의 조합에 의한 하구, 하상 지형 해석시 측량선의 유동에 의해 수면과 송수파기간의 거리변화에 대한 홀수에 의한 오차는 기하학적인 재배치를 통해 제거할 수 있었고, $z=BM+SAH-DBR_{(i)}-DRT-ED$의 보정식을 산출하였다. 또한 Echo Sounder와의 하구, 하상 지질 특성에 대한 수심측정 오차는 실험 수조를 이용하여 평균 입경-ES잔차 관계를 파악하고 회귀분석을 통해 $Y=0.00474{\ast}ln(X)-0.0045$의 보정식을 산출하여 적용 가능성을 검증하였다.

  • PDF

무인 항공사진측량에 의한 농경지 필지 경계설정 정확도 (Accuracy of Parcel Boundary Demarcation in Agricultural Area Using UAV-Photogrammetry)

  • 성상민;이재원
    • 한국측량학회지
    • /
    • 제34권1호
    • /
    • pp.53-62
    • /
    • 2016
  • 최근 초경량 무인비행장치(UAS: Unmanned Aerial System)에 저가의 소형 항법장치와 카메라 등의 센서를 탑재하여 지상의 공간정보를 신속하고 정확하게 취득하는 무인항공사진측량(UAV Photogrammetry)이 크게 주목받고 있다. 특히, 무인 항공사진측량은 저가의 일반 카메라로 취득된 다량의 고해상 영상을 컴퓨터 비전기술을 접목한 영상처리 소프트웨어로 정사영상과 DEM 등을 신속히 생성할 수 있어 기존의 항공사진측량을 서서히 대체하고 있다. 따라서 무인항공사진측량의 활용분야는 정밀한 위치정보를 요구하는 대축척 지형도제작과 지적측량 등에까지 확장 적용되고 있다. 본 연구에서는 고정익 무인항공기로 지상표본거리(GSD: Ground Sample Distance) 4cm로 촬영된 영상을 이용하여 농경지 필지의 경계설정 정확도 실험 결과를 소개하였다. 연구결과, 지적현황측량 성과와 비교하여 무인항공 정사영상으로부터 추출된 필지경계점의 정확도는 8cm미만으로 축척 1:500 지적측량을 위한 연결교차의 허용범위를 만족하였다. 그리고 면적오차는 비교 기준면적인 1,969m2에 비하여 약 0.2%(3.3m2) 미만의 무시가능한 미소 오차가 발생하였다. 따라서 무인항공사진측량은 농경지의 필지경계 설정을 위하여 충분히 적용 가능한 전도유망한 기술임을 입증하였다.