• 제목/요약/키워드: Map-Building

검색결과 825건 처리시간 0.036초

이동로봇의 맵 빌딩 기반 최적 주행 알고리즘 (An Optimal Traveling Algorithm Based on Map Building for Mobile Robots)

  • 김종화;김진규;임재권;한승봉
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제32권1호
    • /
    • pp.192-199
    • /
    • 2008
  • In order for a mobile robot to move under unknown or uncertain environment. it is very important to collect environmental information. This paper suggests a traveling algorithm which leads to the map building algorithm and the $A^*$ algorithm under the assumption that environmental information should already be collected. In order to apply the proposed traveling algorithm to a real mobile robot. this paper additionally discusses a path amendment algorithm. For the purpose of verifying the proposed algorithms, several simulations are executed based on a UI host program-based simulation interface and an experiment is executed using a mobile robot under a real unknown environment.

다중 센서 시스템을 이용한 로봇 위치 인식 제어 방법 (A localization method using sensor fusion system)

  • 임재균;유종진;현웅근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.1767-1768
    • /
    • 2007
  • This paper represents a map building system of Embedded Linux mobile robot. We propose a localization method which uses multiple sensors such as indoor GPS and encoder sensor for simultaneous map building system. In this paper we proposed a multiple sensor system for SLAM. For this, we developed a sensor based navigation algorithm and grid based map building algorithm under the Embedded Linux O.S. We proved this system's validity through field test

  • PDF

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

  • 김종협;최창혁;송재복;박성기;김문상
    • 한국정밀공학회지
    • /
    • 제19권5호
    • /
    • pp.36-42
    • /
    • 2002
  • 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. Several occupancy grid maps based on stereo vision using the proposed algorithm have been built and compared with the actual distance information to verify the validity of the proposed method.

세선화 기법을 이용한 전역 토폴로지컬 지도의 작성 및 위치추적 (Thinning Based Global Topological Map Building with Application to Localization)

  • 최창혁;송재복;정우진;김문상
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • pp.822-827
    • /
    • 2003
  • Topological maps have drawn more attention recently because they are compact, provide natural interfaces, and are applicable to path planning easily. To build a topological map incrementally, Voronoi diagram was used by many researchers. The Voronoi diagram, however, has difficulty in applying to arbitrarily shaped objects and needs long computation time. In this paper, we present a new method for global topological map from the local topological maps incrementally. The local topological maps are created through a thinning algorithm from a local grid map, which is built based on the sensor information at the current robot position. A thinning method requires simpler computation than the Voronoi diagram. Localization based on the topological map is usually difficult, but additional nodes created by the thinning method can improve localization performance. A series of experiments have been conducted using a two-wheeled mobile robot equipped with a laser scanner. It is shown that the proposed scheme can create satisfactory topological maps.

  • PDF

GIS 기반의 다기준 의사결정분석을 위한 평가기준도 구축 방안에 관한 연구 - dasymetric mapping 방법을 이용하여 - (A Study on the criteria map building method for MCDA based on GIS - using daysimetric mapping technique -)

  • 김형태;안재성;김상욱
    • 대한공간정보학회지
    • /
    • 제16권3호
    • /
    • pp.21-28
    • /
    • 2008
  • GIS 기반의 다기준 의사결정분석에서 공간현상을 제대로 재현할 수 있는 평가기준도를 작성하는 것은 정확하고 합리적인 적지분석 결과를 도출하기 위한 중요한 작업이다. 적지 분석 과정에서 행정 구역 자료를 이용한 평가 기준도가 널리 사용되고 있지만 아직까지 dasymetric mapping 방법을 이용하여 평가 기준도를 제작할 수 있는 방법에 대한 연구는 없었다. 본 연구에서는 공간 단위로 집계된 사회경제적 속성 값을 세부 공간 단위로 재할당하는 dasymetric mapping 기법을 활용하여 다기준 의사결정분석에 필요한 평가기준도를 작성하는 방법을 제안하였다. 본 연구에서 제안한 방법을 산업입지 분석에 적용한 결과, 노동력 평가기준도, 기존 도시와의 거리 평가기준도를 제작하여 속성의 공간 분포 패턴을 세부 공간단위로 재현할 수 있었다. 또한 다기준 의사결정분석 과정에 적용되어 산업입지 후보지에 대한 분석 결과를 도출하였다.

  • PDF

소규모 지역에서 수치지도의 위치정확도 향상 방안에 관한 연구 (The Improvement Method of Position Accuracy of Digital-Map in Small Area)

  • 이근상;장영률
    • Spatial Information Research
    • /
    • 제9권2호
    • /
    • pp.263-275
    • /
    • 2001
  • NGIS 사업으로 구축된 1/1,000 수치지도의 활용이 급증하면서 이를 활용하기에 앞서 수치지도의 위치정확도 검증이라는 문제가 대두되고 있다. 본 연구에서는 학교 시설물관리시스템 구축에 기반이 되는 소규모 지역에 대한 1/1,000 수치지도의 위치 정확도를 평가하고, 위치오차가 발생한 지역에 대한 수치지도 수정/갱신 방안을 제시하였다. RTK방법으로 교내 주요건물에 대한 위치오차를 평가해 볼 때, 측량관계법령에서 규정하고 있는 0.5mm 보다 크게 나타났다. 이에 대한 위치정확도 확보방안으로 먼저, 교내에 Static 측량을 실시하여 측량기준점을 선정한 후 기준점으로부터 주요건물에 대한 좌표값을 평가하여 RTK 방법으로 측량한 좌표값과 비교하였다. 두 번째로는 지도를 변환하였으며 그 결과를 RTK 측량성과와 비교하였다. 첫 번째 방법과 두 번째 방법을 검토하여 소규모 적합한 수치지도 위치정확도 확보방안을 제시하였다.

  • PDF

A Novel Technique for Human Traffic based Radio Map Updating in Wi-Fi Indoor Positioning Systems

  • Mo, Yun;Zhang, Zhongzhao;Lu, Yang;Agha, Gul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1881-1903
    • /
    • 2015
  • With the fast-developing of mobile terminals, positioning techniques based on fingerprinting method draws attention from many researchers even world famous companies. To conquer some shortcomings of the existing fingerprinting systems and further improve its performance, we propose a radio map building and updating technique, which is able to customize the spatial and temporal dependency of radio maps. The method includes indoor propagation and penetration modeling and the analysis of human traffic. Based on the combination of Ray-Tracing Algorithm, Finite-Different Time-Domain and Rough Set Theory, the approach of indoor propagation modeling accurately represents the spatial dependency of the radio map. In terms of temporal dependency, we specifically study the factor of moving people in the interest area. With measurement and statistics, the factor of human traffic is introduced as the temporal updating component. We improve our existing indoor positioning system with the proposed building and updating method, and compare the localization accuracy. The results show that the enhanced system can conquer the influence caused by moving people, and maintain the confidence probability stable during week, which enhance the actual availability and robustness of fingerprinting-based indoor positioning system.

Global Map Building and Navigation of Mobile Robot Based on Ultrasonic Sensor Data Fusion

  • Kang, Shin-Chul;Jin, Tae-Seok
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제7권3호
    • /
    • pp.198-204
    • /
    • 2007
  • In mobile robotics, ultrasonic sensors became standard devices for collision avoiding. Moreover, their applicability for map building and navigation has exploited in recent years. In this paper, as the preliminary step for developing a multi-purpose autonomous carrier mobile robot to transport trolleys or heavy goods and serve as robotic nursing assistant in hospital wards. The aim of this paper is to present the use of multi-sensor data fusion such as ultrasonic sensor, IR sensor for mobile robot to navigate, and presents an experimental mobile robot designed to operate autonomously within both indoor and outdoor environments. The global map building based on multi-sensor data fusion is applied for recognition an obstacle free path from a starting position to a known goal region, and simultaneously build a map of straight line segment geometric primitives based on the application of the Hough transform from the actual and noisy sonar data. We will give an explanation for the robot system architecture designed and implemented in this study and a short review of existing techniques, Hough transform, since there exist several recent thorough books and review paper on this paper. Experimental results with a real Pioneer DX2 mobile robot will demonstrate the effectiveness of the discussed methods.

AcciMap과 STAMP를 활용한 해체공사 붕괴사고 분석 (Analysis of Collapse Accidents in Demolition Work using AcciMap and STAMP)

  • 정현지;원정훈
    • 한국안전학회지
    • /
    • 제38권3호
    • /
    • pp.51-60
    • /
    • 2023
  • Investigation of the cause of the relatively recent building collapse accident in Gwangju revealed a lack of awareness about the safety of the dismantling construction system among stakeholders, in the form of issues such as illegal subcontracting, unauthorized design changes, and insufficient safety supervision. This study was conducted to analyze the safety interactions between the building dismantling construction system and the involved stakeholders and to propose ways to prevent accidents in related institutions and workplaces. AcciMap and STAMP-CAST analysis methods were used to evaluate safety interactions among the various stakeholders participating in building demolition work. Analysis results revealed that the collapse accident during the dismantling work was caused not only by structural causes occurring in the construction stage, but also by various causes throughout the system, such as the dismantling plan preparation stage and the construction permit stage. The results also revealed the need for proper implementation of safety control measures by various stakeholders to prevent collapse accidents during dismantling construction.

A Building Modeling using the Library-based Texture Mapping

  • Song, Jeong-Heon;Cho, Young-Wook;Han, Dong-Yeob;Kim, Yong-Il
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.744-746
    • /
    • 2003
  • A 3D modeling of urban area can be composed the terrain modeling that can express specific and shape of the terrain and the object modeling such as buildings, trees and facilities which are found in urban areas. Especially in a 3D modeling of building, it is very important to make a unit model by simplifying 3D structure and to take a texture mapping, which can help visualize surface information. In this study, the texture mapping technique, based on library for 3D urban modeling, was used for building modeling. This technique applies the texture map in the form of library which is constructed as building types, and then take mapping to the 3D building frame. For effectively apply, this technique, we classified buildings automatically using LiDAR data and made 3D frame using LiDAR and digital map. To express the realistic building texture, we made the texture library using real building photograph.

  • PDF