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

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

자립식 위치측정을 위한 Map Matching 알고리즘 (Map Matching Algorithm for Self-Contained Positioning)

  • 이종훈;강태호;김진서;이우열;채관수;김영기
    • 대한공간정보학회지
    • /
    • 제3권2호
    • /
    • pp.213-220
    • /
    • 1995
  • 차량 항법 시스템에서 맵 매칭(map matching) 방법은 데드 레코닝(dead reckoning) 기법으로 구한 차량의 위치가 지도상의 도로위에 일치하지 않는 경우에 이를 도로위에 매칭(matching) 시키기 위한 방법이다. 본 논문에서는 교차로 부근에서 차량의 회전을 감지함으로서 센서 및 수치지도자료에 기인하는 위치오류를 보정할 수 있는 새로운 맵 매칭 알고리즘을 제안하였다. 제안된 알고리즘은 진행거리의 상대오차와 도로거리의 절대오차를 이용하여 교차로 지역의 범위를 설정하고, 설정된 지역에서 차량의 진행각을 감지하여 교차로에 연결된 각 도로에 대한 출발지점을 알아내고, 회전각과 진행각을 비교하여 새로운 위치를 알아내는 방법이다. 제안된 알고리즘의 효율성을 검증하기 위하여 거리센서로 속도센서를, 방향센서로서 광 자이로를 이용하여 휴대용 컴퓨터에 시스템을 구성하고, 대전지역을 시범지역으로 선정하여 알고리즘을 실험한 결과 그 유효성을 입증할 수 있었다.

  • PDF

GPS/INS/기압계/방위계를 이용한 연속 측위시스템 (A Seamless Positioning System using GPS/INS/Barometer/Compass)

  • 권재현;;좌윤석
    • 대한공간정보학회지
    • /
    • 제14권3호
    • /
    • pp.47-53
    • /
    • 2006
  • 본 연구에서는, 보행자의 연속적이고 정확한 위치결정을 위한 보행자 측위시스템의 알고리즘을 소개하고 그 정확도를 분석하였다. 다양한 환경에서의 GPS 신호의 두절에 따른 위치의 불연속성을 해결하기 위하여, GPS, INS, 기압계와 방위계를 강결합의 형태인 중앙 집중형 칼만필터에서 융합하였다. 특히, 저가의 실질적인 시스템을 구성하기 위하여, MEMS IMU를 사용하였고, 실시간 계산의 용이성을 위하여 의사거리를 처리하였다. 이때 저가기기의 선택에 따른 높이와 방위값의 정확도를 보완하기 위하여 압력계와 방위계로부터 측정된 값을 이용한다. 편이, 스케일 오차 등의 상세한 수학적 모델과 융합방법을 소개하였고, 그 결과를 고성능의 GPS/INS 로부터 나온 결과와 비교 검토하였다. 특히 GPS 신호가 단절되었을 경우에 대한 위치 및 자세의 결과 비교를 통하여 위치 획득 정확도 및 가능성을 분석하였고, 향후 연구 방향을 소개하였다.

  • PDF

우편 경로 최적화 시스템 모델 설계 및 구현 (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.