• 제목/요약/키워드: Grid map

검색결과 475건 처리시간 0.499초

모바일 디바이스에서 GML 가시화를 위한 분할 및 캐싱 기법 (Partition and Caching Mechanism for GML Visualization on Mobile Device)

  • 송은하;박용진;한원희;정영식
    • 한국멀티미디어학회논문지
    • /
    • 제11권7호
    • /
    • pp.1025-1034
    • /
    • 2008
  • 본 논문은 모바일 디바이스에 GML을 효율적으로 공급하고 가시화하기 위한 맵 분할 및 캐싱 기법을 제안하고, 이를 적용한 GridGML을 구현한다. GridGML은 GML의 가장 큰 단점인 가중성을 극복하기 위해 GML 속성들 중 맵 가시화 핵심 부분만을 추출 및 클래스 객체로 경량화 한다. GridGML은 모바일 디바이스에 실시간으로 맵을 공급하고 가시화하기 위해 모바일 디바이스 가시영역을 기준으로 분할 관리하며, 분할 영역은 전송상의 이점을 위해 바이트화 하여 전송한다. 그리고 모바일 디바이스에서는 수신된 분할영역을 조합한 후 모바일 디바이스에서 표현하는 영역에 따라 4개의 가시영역으로 재분할 및 가시화를 한다. 또한, 자원의 효율적 운영을 위해 이전에 전송받은 맵의 중복성을 고려한 캐싱 알고리즘을 적용하여 관리한다. 맵의 객체 밀집 지역에 대해서는 전송시간의 지연을 방지하기 위해 적응적 맵 분할 메커니즘을 제안하여 전송시간을 일정함을 유지한다.

  • PDF

초음파센서를 이용한 자율 주행 로봇의 경로 계획용 지도작성 (Map building for path planning of an autonomous mobile robot using an ultrasonic sensor)

  • 이신제;오영선;김학일;김춘우
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.900-903
    • /
    • 1996
  • The objective of this paper is to make the weighted graph map for path planning using the ultrasonic sensor measurements that are acquired when an A.M.R (autonomous mobile robot) explores the unknown circumstance. First, The A.M.R navigates on unknown space with wall-following and gathers the sensor data from the environments. After this, we constructs the occupancy grid map by interpreting the gathered sensor data to occupancy probability. For the path planning of roadmap method, the weighted graph map is extracted from the occupancy grid map using morphological image processing and thinning algorithm. This methods is implemented on an A.M.R having a ultrasonic sensor.

  • 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

HIMM을 이용한 3차원 지도작성 (3D Map-Building using Histogramic In-Motion Mapping in the Eyebot)

  • 정현룡;김영배
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.1127-1130
    • /
    • 2003
  • This paper introduces histogramic in-motion mapping for real-time map building with the Eyebot in motion. A histogram grid used in HIMM is updated through three PSD sensors. HIMM makes it possible to make fast map-building and avoid obstacles in real-time. Fast map-building allows the robot to immediately use the mapped information in real-time obstacle-avoidance algorithms. HIMM has been tested on the Eyebot. The Eyebot sends PSD data to computer and computer builds a 3D-Map based on PSD data.

  • 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.

우리나라 수치지도 도엽체계의 개선방안 (Improvement Plan of the Korean Digital Map Grid and Index System)

  • 박홍기
    • 한국측량학회지
    • /
    • 제19권4호
    • /
    • pp.343-355
    • /
    • 2001
  • 지도를 위한 최적의 투영법은 없으며, 지도의 사용목적이 무엇이냐에 따라 투영법을 결정한다. 따라서 과거 종이지도를 위한 투영방법의 결정이 오늘날의 수치지도에도 올바른 선택은 아닐 수도 있다. 지도의 도엽체계는 이 보다는 단순하지만 사용자들이 쉽게 이해할 수 있도록 결정하여야 한다. 본 연구에서는 국내외 수치지도와 일반지도의 도엽체계를 분석하여, 현재 우리나라 수치지도의 문제점을 개선하기 위한 방안을 제안하였다. 본 연구에서의 새로운 도엽체계는 수치지형도, 수치표고모형 및 수치주제도 등의 수치지형공간정보의 구축 및 활용 측면을 고려하여 제시하였다.

  • PDF

Z-map과 절삭계수를 이용한 볼엔드밀의 평균절삭력 예측 (Prediction of Mean Cutting Force in Ball-end Milling using 2-map and Cutting Parameter)

  • 황인길;김규만;주종남
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.179-184
    • /
    • 1995
  • A new cutting parameter is defined in the spherical part of ball end-mill cutter. A series of slot cutting experiments were carried out to obtain the cutting parameter. The cutter contact area is expressed as the grid posiotion in the cutting plane using Z map. The cutting forces in each grid are calculated and saved as force map, prior to the average cutting forces calculation. The cutting force, in the arbitrary cutting area, can be easily calculated by summing up the cutting forces of the engaged grid in the force map. This model was verified in the inclined surface cutting by cutting test of a cylindrical part.

  • PDF

인터랙티브 스케치맵을 활용한 스마트 소셜 그리드 시스템 (Smart Social Grid System using Interactive Sketch Map)

  • 김정숙;이희영;이야리;김보원
    • 한국멀티미디어학회논문지
    • /
    • 제15권3호
    • /
    • pp.388-397
    • /
    • 2012
  • 최근 웹 기반 서비스에서 각광받는 분야 중 하나는 SNS로 불려지는 "인적 관계 서비스"이다. 이들의 관계를 표현하는 관계 지도 서비스는 오프라인 현실과 연동된 직관적인 자료이기 때문에 사용자에게 정보를 더 쉽고 시각적으로 전달해 줄 수 있다. 과거의 지도 서비스가 주로 물리적 현실 정보를 담고 표현하는 것이었다면 오늘날 지도는 실제 세계를 담는 단순한 검색 플랫폼을 넘어 사회관계를 표현하고 커뮤니케이션하는 새로운 플랫폼으로 진화하고 있다. 본 논문에서는 온라인 지도 서비스의 구조를 기반으로 스케치맵을 활용한 스마트 소셜 그리드 시스템을 제안한다. 본 시스템은 다양한 SNS를 위한 표준 인터페이스 제공, 확대된 소셜 그리드를 통한 인맥 네트워크 구성 시 거버넌스 허브 툴로의 활용, 여타 SNS와 연계한 매쉬업 소프트웨어와의 브리지 역할, 소셜 그리드 데이터를 재생산하도록 하는 사용자 환경 구축, 향상된 탐색 기술을 통한 보다 빠른 서비스 구축 등의 특징을 갖는다.

데이터 연관 필터를 이용한 자율이동로봇의 초음파지도 작성 (Sonar Map Construction for Autonomous Mobile Robots Using Data Association Filter)

  • 이유철;임종환;조동우
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제54권9호
    • /
    • pp.539-546
    • /
    • 2005
  • This paper describes a method of building the probability grid map for an autonomous mobile robot using the ultrasonic DAF(data association filter). The DAF, which evaluates the association of each data with the rest and removes the data affected by the specular reflection effect, can improve the reliability of the data for the Probability grid map. This method is based on the evaluation of possibility that the acquired data are all from the same object. Namely, the data from specular reflection have very few possibilities of detecting the same object, so that they are excluded from the data cluster during the process of the DAF. Therefore, the uncertain data corrupted by the specular reflection and/or multi-path effect, are not used to update the probability map, and hence building a good quality of a grid map is possible even in a specular environment. In order to verify the effectiveness of the DAF, it was applied to the Bayesian model and the orientation probability model which are the typical ones of a grid map. We demonstrate the experimental results using a real mobile robot in the real world.