• Title/Summary/Keyword: Grid Map

Search Result 479, Processing Time 0.032 seconds

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

  • Song, Eun-Ha;Park, Yong-Jin;Han, Won-Hee;Jeong, Young-Sik
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.7
    • /
    • pp.1025-1034
    • /
    • 2008
  • In this paper, we developed GridGML for efficiently supplying a GML and visualizing the map with partitioning map and caching method to a mobile device. In order to overcome the weighting of a file, which is the biggest weakness of a GML, GridGML extracts only the most necessary parts for the visualization of the map among GML attributes, and makes the file light as a class instance by applying an offset value. GridGML manages a partition based on the visualization area of a mobile device to visualize the map to a mobile device in real time, and transmits the partition area by serializing it for the benefit of transmission. Also, the received partition area is compounded in a mobile device and is visualized by being partitioned again as four visible areas based on the display of a mobile device. Then, the area is managed by applying a caching algorithm in consideration of repetitiveness for a received map for the efficient operation of resources. Also, in order to prevent the delay in transmission time as regards the instance density area of the map, an adaptive map partition mechanism is proposed for maintaining the transmission time uniformly.

  • PDF

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

  • 이신제;오영선;김학일;김춘우
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • 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 (스테레오 비전 방식을 이용한 자율 이동로봇의 격자지도 작성)

  • Kim, Jong-Hyup;Choi, Chang-Hyuk;Song, Jae-Bok;Park, Sung-Kee;Kim, Mun-Sang
    • Proceedings of the KSME Conference
    • /
    • 2001.06b
    • /
    • 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

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

  • 정현룡;김영배
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • 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 (스테레오 비전 방식을 이용한 자율 이동로봇의 격자지도 작성)

  • Kim, Jong-Hyup;Choi, Chang-Hyuk;Song, Jae-Bok;Park, Sung-Kee;Kim, Mun-Sang
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.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 (우리나라 수치지도 도엽체계의 개선방안)

  • 박홍기
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.19 no.4
    • /
    • pp.343-355
    • /
    • 2001
  • The choice of map projection method is depend on the desired map purpose because there is no best projection for maps. Previous projection decisions for published paper maps are not necessarily the right decisions for corresponding digital maps. The map grid and index system is simpler than projection system but it can be easily understanded by general users. In this study, through the study for the grid and index systems of the digital and paper map in our and other countries, I suggested the improvement plan on the problems of our digital map. New grid and index system of this paper are presented on behalf of digital geospatial data which as digital topographic map, digital elevation model and other digital maps.

  • PDF

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

  • 황인길;김규만;주종남
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • 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 (인터랙티브 스케치맵을 활용한 스마트 소셜 그리드 시스템)

  • Kim, Jung-Sook;Lee, Hee-Young;Lee, Ya-Ree;Kim, Bo-Won
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.3
    • /
    • pp.388-397
    • /
    • 2012
  • Recently, one of the received attraction fields in web based service is 'Human Relationship Service' that is called SNS. This relationship map service is able to deliver information to user more easily and visually because it is intuitive data that is linked with offline real world. While past map service put physical real information in the map, present map service is evolving into new communicative platform that expresses social relationship beyond simple search platform that shows real world. In this paper, we propose smart social grid system using sketch map that is based on online map service structure. This system has features such as standardized interface provision for various SNS, use to governance hub tool in case of establishing a personal network through expanded social grid, a role of bridge to mashup software linked with other SNS, user environment construction that reproduces social grid data, and the faster service setup by improved search technology.

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

  • Lee Yu-Chul;Lim Jong-Hwan;Cho Dong-Woo
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.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.