• Title/Summary/Keyword: map representation

Search Result 233, Processing Time 0.034 seconds

A Study on New Map Construction and Path Planning Method for Mobile Robot Navigation (이동 로봇의 주행을 위한 새로운 지도 구성 방법 및 경로 계획에 관한 연구)

  • O, Jun-Seop;Park, Jin-Bae;Choe, Yun-Ho
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.9
    • /
    • pp.538-545
    • /
    • 2000
  • In this paper we proposed a new map construction and path planning method for mobile robot. In our proposed method first we introduced triangular representation map that mobile robot can navigate through shorter path and flexible motion instead of grid representation map for mobile robot navigation. method in which robot can navigate complete space through as short path as possible in unknown environment is proposed. Finally we proposed new path planning method in a quadtree representation map. To evaluate the performance of our proposed new path planning method in a quadtree representation map. To evaluate the performance of our proposed triangular representation map it was compared with the existing distance transform path planning method. And we considered complete coverage navigation and new path planning method through several examples.

  • PDF

Merging of Topological Map and Grid Map using Standardized Map Data Representation (표준화된 지도 데이터 표현방법을 이용한 위상지도와 격자지도의 병합)

  • Jin, Hee-Seon;Yu, Wonpil;Moon, Hyungpil
    • The Journal of Korea Robotics Society
    • /
    • v.9 no.2
    • /
    • pp.104-110
    • /
    • 2014
  • Mapping is a fundamental element for robotic services. There are available many types of map data representation such as grid map, metric map, topology map, etc. As more robots are deployed for services, more chances of exchanging map data among the robots emerge and standardization of map data representation (MDR) becomes more valuable. Currently, activities in developing MDR standard are underway in IEEE Robotics and Automation Society. The MDR standard is for a common representation and encoding of the two-dimensional map data used for navigation by mobile robots. The standard focuses on interchange of map data among components and systems, particularly those that may be supplied by different vendors. This paper aims to introduce MDR standard and its application to map merging. We have applied the basic structure of the MDR standard to a grid map and Voronoi graph as a kind of topology map and performed map merging between two different maps. Simulation results show that the proposed MDR is suitable for map data exchange among robots.

Precision Shape Modeling by Z-Map Model (Z-map 모델을 이용한 정밀형상 모델링)

  • 박정환;정연찬;최병규
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.11
    • /
    • pp.180-188
    • /
    • 1998
  • Z-map is a special form of discrete nonparametric representation in which the height values at grid points on the xy-plane are stored as a 2D array z[i.j]. While z-map is the simplest form of representing sculptured surfaces and it is the most versatile scheme for modeling nonparametric objects, its practical application in industry (eg, tool-path generation) aroused much controversy over its weaknesses ; accuracy, singularity (eg, vertical wall), and some excessive storage needs. Although z-map has such limitations, much research on the application of z-map can be found in various articles. However, research on the systematic analysis of sculptured surface shape representation via z-map model is rather rare. Presented in this paper are the following: shape modeling power of the simple z-map model, exact (within tolerance) B-map representation of sculptured surfaces which have some feature-shapes such as vertical-walls and real sharp-edges by adopting some complementary B-map models, and some application examples.

  • PDF

Precision shape modeling by z-map model

  • Park, Jung-Whan;Chung, Yun-Chan;Choi, Byoung-Kyn
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.3 no.1
    • /
    • pp.49-56
    • /
    • 2002
  • The Z-map is a special farm of discrete non-parametric representation in which the height values at grid points on the xy-plane are stored as a 2D array z[ij]. While the z-map is the simplest farm of representing sculptured surfaces and is the most versatile scheme for modeling non-parametric objects, its practical application in industry (eg, tool-path generation) has aroused much controversy over its weaknesses, namely its inaccuracy, singularity (eg, vertical wall), and some excessive storage needs. Much research or the application of the z-map can be found in various articles, however, research on the systematic analysis of sculptured surface shape representation via the z-map model is rather rare. Presented in this paper are the following: shape modeling power of the simple z-map model, exact (within tolerance) z-map representation of sculptured surfaces which have some feature-shapes such as vertical-walls and real sharp-edges by adopting some complementary z-map models, and some application examples.

Triangular Cell Map Based Complete Coverage Navigation Method for Cleaning Robot

  • Oh, Joon-Seop;Park, Jin-Bae;Park, Yoon-Ho
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.129.3-129
    • /
    • 2001
  • In this paper, a novel navigation method is presented for the cleaning robot in the unknown workspace. In order to do this, we propose a new map representation method and a complete coverage navigation method. First, we discuss a triangular cell map representation which makes the cleaning robot navigate with shorter path and increased flexibility than a rectangular cell map representation. Then we proposed a complete coverage navigation and map construction method which the cleaning robot can navigate the complete workspace although it has perfectly no information about environment. Finally, we evaluate the performance of our proposed triangular cell map comparing to that of the rectangular cell map via the existing ...

  • PDF

Study and Practice on New Generation Digital-City Oriented 3D Digital Map

  • He, Xiaozhao;Li, Qi;Cheng, Jicheng
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.914-916
    • /
    • 2003
  • Most current 3D digital maps are 2.5 dimension models based on DEM, which can only be recognized, browsed and operated by a special software, far from meeting the needs of a modern digital city (global) with the distributed, isomerous and multiple application on the real 3D representation and open sharing models. In this paper, a new generation digital city oriented 3D digital map is studied. Firstly, a real 3D digital map representation is presented. And then, some key techniques and methods for browser-based 3D digital map’s representation, display and operation are introduced, which can realized the open sharing of 3D map in distributed, isomerous and multiple application environment. Furthermore, the scale driving technique of proposed 3D digital map is also studied. And currently, some developments based on some of the above methods are being carried to provide key and general platform for other application software’s development.

  • PDF

A Study on the Changes in the Cartographic Representation of the City of Rome from the Antiquity until the 18th Century (고대에서 18세기까지 지도학의 변천에서 나타나는 도시 로마의 재현에 관한 연구)

  • Kim, Ilhyun
    • Journal of architectural history
    • /
    • v.26 no.3
    • /
    • pp.7-18
    • /
    • 2017
  • This research focuses on the cadastre and cartographic tradition regarding the representation of Rome that had lasted until the middle of 18th Century. Since the early period of Roman Republic until the early 18th Century, map was considered as a effective medium to record the status of urban facts and also a manifestation of changing perception of reality. These facts allow to diagnose social and conventional changes that had occurred in the field of representation techniques and methodologies derived from diverse intention and objective in elaboration of each map. Cartography also has affinity to architectural drawing as many categories of individuals are involved, clients, researchers, craftsmen, publisher and collectors. Fundamental task of documenting the contemporary physical reality was given to the map, however, as architects had practiced through the drawings, cartographers also reconstruct in subjective way specific buildings and urban aspects according to various needs and demands. As such, philology and imagination play important role as two constitute extreme poles in the evolution of the cadastre. Through analysis of paradigmatic examples in the genealogy of cartography of Rome, it was possible to understand the changing episteme that testify the mentality and custom in the field of visual representation.

Efficient 3D Model based Face Representation and Recognition Algorithmusing Pixel-to-Vertex Map (PVM)

  • Jeong, Kang-Hun;Moon, Hyeon-Joon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.1
    • /
    • pp.228-246
    • /
    • 2011
  • A 3D model based approach for a face representation and recognition algorithm has been investigated as a robust solution for pose and illumination variation. Since a generative 3D face model consists of a large number of vertices, a 3D model based face recognition system is generally inefficient in computation time and complexity. In this paper, we propose a novel 3D face representation algorithm based on a pixel to vertex map (PVM) to optimize the number of vertices. We explore shape and texture coefficient vectors of the 3D model by fitting it to an input face using inverse compositional image alignment (ICIA) to evaluate face recognition performance. Experimental results show that the proposed face representation and recognition algorithm is efficient in computation time while maintaining reasonable accuracy.

A Study on Map Projection and Distortion (지도투영과 투영왜곡에 관한 연구)

  • 전재홍;조규전
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.16 no.2
    • /
    • pp.327-335
    • /
    • 1998
  • Many kinds of map projection have been used, since this cannot be done without a distortion and seemless representation of the globe. To overcome the continues representation of large digital terrain information by the global coordinate system , to find out the sources of projection error and optimizing method, and to increase the map accuracy, specific map projection researches are needed. In this study, improvements of map projections are suggested for small scale mapping which covering entire Korean peninsula based on theoretical evaluation and limits of current map projection. Furthermore, distortion factors, positional errors, and accuracy increasing method are evaluated.

  • PDF