• Title/Summary/Keyword: grid-system map

Search Result 157, Processing Time 0.038 seconds

Development of Path Finding System using K-means clustering for Intelligent Wheelchair (K-means clustering을 이용한 지능형 휠체어의 경로 선정 시스템 구현)

  • Kwak, Dongseok;Lee, Jaekook;Ju, Jin Sun;Ko, Eunjeong;Kim, Eun Yi
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.381-382
    • /
    • 2009
  • 본 논문은 고령자 및 장애인의 안전한 이동을 지원하기 위한 지능형 휠체어에서의 자동 장애물 감지 및 회피 기술을 개발한다. 이때 다양한 환경에서의 장애물을 정확히 감지하고 회피하기 위하여 학습을 이용한 비전 기반의 경로 선정 방법이 제안 된다. 제안된 시스템은 배경 분류기, occupancy grid map 생성기, 경로 선정기로 구성되며, 경로 선정 시 강건한 장애물 검출을 수행하기 위해 입력 영상을 occupancy grid map으로 변환하고, K-means clustering 알고리즘을 이용하여 생성된 대표 템플릿들과 비교하여 이동 가능한 방향을 선정한다. 제안된 시스템의 효율성을 증명하기 위해 다양한 형태의 장애물을 포함하는 실내 및 실외에서 실험한 결과 81.7%의 정확도를 보였으며, 지능형 휠체어 사용자에게 안전한 이동성을 제공 할 수 있음을 증명 하였다.

Development of PDA-Based Software for Forest Geographic Information (PDA기반의 산림지리정보 소프트웨어 개발에 관한 연구)

  • Suk, Sooil;Lee, Heonho;Lee, Dohyung
    • Journal of Korean Society of Forest Science
    • /
    • v.96 no.1
    • /
    • pp.7-13
    • /
    • 2007
  • This study was done to develop PDA based application system for forest geographic information with GPS. The major results obtained in this study were as follows. A PDA based application program was developed to work on $Microsoft^{TM}$ PocketPC 2002 and 2003 operating system. The screen of PDA displays a 1:25,000 digital topographical map adopted DXF format converted from PC, and the map data with 1:2,500 to 1:30,000 on PDA can be zoomed in or out to five levels. Current position and navigating path received from GPS can be displayed on the screen and be saved in PDA. Information selected among layers of digital topographic map in DXF format can be converted into binary files which can be used on forest geographic information software. This can compress DXF files to 90% in size, and the processing speed of PDA was improved. The forest geographic information management system can be used to manage sample plots on which forest inventory is done, with the help of the sub-menus and grid index values with position information received from GPS. Forest workers can in quire forest geographic information such as forest type, location, forest roads, soil erosion control dams using forest geographic information management system in the field. The forest geographic information management system can provide current position and mobile path information to people who enjoy forest related activities like mountain-climbing, sightseeing, and visiting to historic spots.

The National Grid Systems for Digital Mapping and GIS/LIS (GIS/LIS와 수치지도용 국가평면좌표계에 관한 연구)

  • 이영진
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.16 no.2
    • /
    • pp.299-309
    • /
    • 1998
  • The national coordinate system is an essential component for a geographic/land information system, since it provides the spatial reference for expressing position information. The national mapping of Korea has been based on 3-different meridians on the Gauss-Schreiber projection in year 1910s, later this was changed to the Gauss-Kruger projection. Existing map coordinate systems maintaining the national land survey project on 1910s, have some structural shortcomings of unknown computational procedures and projection methods. In this paper, the problems of the map coordinates usage and of longitudes origin shift(10.405") and their solutions are investigated. Also, this study discusses the issues involved in choosing coordinate system for digital mapping and their applications as a basis for spatial data management. The foreign country's coordinate systems are reviewed and the elements to realize a new unified grid coordinate system is proposed. The Transverse Mercator projection with a central meridian of $127^\circ\;30'$, scale factor 0.9996, and GRS80 ellipsoid, is selected in Korean peninsula.sula.

  • PDF

A Schematic Map Generation System Using Centroidal Voronoi Tessellation and Icon-Label Replacement Algorithm (중심 보로노이 조각화와 아이콘 및 레이블 배치 알고리즘을 이용한 도식화된 지도 생성 시스템)

  • Ryu Dong-Sung;Uh Yoon;Park Dong-Gyu
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.2
    • /
    • pp.139-150
    • /
    • 2006
  • A schematic map is a special purpose map which is generated to recognize it's objects easily and conveniently via simplifying and highlighting logical geometric information of a map. To manufacture the schematic map with road, label and icon, we must generate simplified route map and replace many geometric objects. Performing a give task, however, there are an amount of overlap areas between geometric objects whenever we process the replacement of geometry objects. Therefore we need replacing geometric objects without overlap. But this work requires much computational resources, because of the high complexity of the original geometry map. We propose the schematic map generation system whose map consists of icons and label. The proposed system has following steps: 1) eliminating kinks that are least relevant to the shape of polygonal curve using DCE(Discrete Curve Evolution) method. 2) making an evenly distributed route using CVT(Centroidal Voronoi Tessellation) and Grid snapping method. Therefore we can keep the structural information of the route map from CVT method. 3) replacing an icon and label information with collision avoidance algorithm. As a result, we can replace the vertices with a uniform distance and guarantee the available spaces for the replacement of icons and labels. We can also minimize the overlap between icons and labels and obtain more schematized map.

  • PDF

3-D Indoor Navigation and Autonomous Flight of a Micro Aerial Vehicle using a Low-cost LIDAR (저가형 LIDAR를 장착한 소형 무인항공기의 3차원 실내 항법 및 자동비행)

  • Huh, Sungsik;Cho, Sungwook;Shim, David Hyunchul
    • The Journal of Korea Robotics Society
    • /
    • v.9 no.3
    • /
    • pp.154-159
    • /
    • 2014
  • The Global Positioning System (GPS) is widely used to aid the navigation of aerial vehicles. However, the GPS cannot be used indoors, so alternative navigation methods are needed to be developed for micro aerial vehicles (MAVs) flying in GPS-denied environments. In this paper, a real-time three-dimensional (3-D) indoor navigation system and closed-loop control of a quad-rotor aerial vehicle equipped with an inertial measurement unit (IMU) and a low-cost light detection and ranging (LIDAR) is presented. In order to estimate the pose of the vehicle equipped with the two-dimensional LIDAR, an octree-based grid map and Monte-Carlo Localization (MCL) are adopted. The navigation results using the MCL are then evaluated by making a comparison with a motion capture system. Finally, the results are used for closed-loop control in order to validate its positioning accuracy during procedures for stable hovering and waypoint-following.

LiDAR Static Obstacle Map based Position Correction Algorithm for Urban Autonomous Driving (도심 자율주행을 위한 라이다 정지 장애물 지도 기반 위치 보정 알고리즘)

  • Noh, Hanseok;Lee, Hyunsung;Yi, Kyongsu
    • Journal of Auto-vehicle Safety Association
    • /
    • v.14 no.2
    • /
    • pp.39-44
    • /
    • 2022
  • This paper presents LiDAR static obstacle map based vehicle position correction algorithm for urban autonomous driving. Real Time Kinematic (RTK) GPS is commonly used in highway automated vehicle systems. For urban automated vehicle systems, RTK GPS have some trouble in shaded area. Therefore, this paper represents a method to estimate the position of the host vehicle using AVM camera, front camera, LiDAR and low-cost GPS based on Extended Kalman Filter (EKF). Static obstacle map (STOM) is constructed only with static object based on Bayesian rule. To run the algorithm, HD map and Static obstacle reference map (STORM) must be prepared in advance. STORM is constructed by accumulating and voxelizing the static obstacle map (STOM). The algorithm consists of three main process. The first process is to acquire sensor data from low-cost GPS, AVM camera, front camera, and LiDAR. Second, low-cost GPS data is used to define initial point. Third, AVM camera, front camera, LiDAR point cloud matching to HD map and STORM is conducted using Normal Distribution Transformation (NDT) method. Third, position of the host vehicle position is corrected based on the Extended Kalman Filter (EKF).The proposed algorithm is implemented in the Linux Robot Operating System (ROS) environment and showed better performance than only lane-detection algorithm. It is expected to be more robust and accurate than raw lidar point cloud matching algorithm in autonomous driving.

A Strategy for Production of Digital Elevation Models in Korea

  • Lee, Chung-Kyung;CHO, Kyu-Jon;RYU, Joong-Hi
    • Korean Journal of Geomatics
    • /
    • v.3 no.2
    • /
    • pp.107-114
    • /
    • 2004
  • The National Geographic Information Institute (NGII) in korea, through the National Geographic Information System (NGIS) Program, has prepared to generate and disseminate digital elevation data for Korea. This is a pilot research to propose a policy for production, maintenance, and supply of Korea Digital Elevation Data(KDED). Customer demands for accuracy and resolution of DEM was surveyed through a questionnaire. In order to investigate the quality, the technical efficiency and the production cost, a tentative DEM in a small test site was generated based on digital topographic maps (original paper map scale 1:5,000), analytical plotter, and LIDAR. The Accuracy standard for KDED was derived based on source data generation methods. As a result of this research, a uniformly spaced grid model was recommended for KDED. Its preferable grid space is 5m in urban areas and its vicinity, and 10m in field and mountainous area. LIDAR has been valuated as a proper KDED generation method fulfilling customers' demands for the accuracy.

  • PDF

One-Cycle Control Strategy with Active Damping for AC-DC Matrix Converter

  • Liu, Xiao;Zhang, Qingfan;Hou, Dianli
    • Journal of Power Electronics
    • /
    • v.14 no.4
    • /
    • pp.778-787
    • /
    • 2014
  • This study presents an input filter resonance mitigation method for an AC-DC matrix converter. This method combines the advantages of the one-cycle control strategy and the active damping technique. Unnecessary sensors are removed, and system cost is reduced by employing the grid-side input currents as feedback to damp out LC resonance. A model that includes the proposed method and the input filter is established with consideration of the delay caused by the actual controller. A zero-pole map is employed to analyze model stability and to investigate virtual resistor parameter design principles. Based on a double closed-loop control scheme, the one-cycle control strategy does not require any complex modulation index control. Thus, this strategy can be more easily implemented than traditional space vector-based methods. Experimental results demonstrate the veracity of theoretical analysis and the feasibility of the proposed approach.

A Proposal for Generation of Digital Elevation Models in Korea

  • Lee, Chang-Kyung;Park, Byung-Gil;Kim, Young-An;Min Heo
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2004.02a
    • /
    • pp.73-81
    • /
    • 2004
  • National Geographic Information Institute (NGII) in Korea, through National Geographic Information System (NGIS) Program, has prepared to generate and disseminate digital elevation data for Korea. This is a pilot research to propose a policy for generation, maintenance, and supply of Korea Digital Elevation Data (KDED). Customer demands for accuracy and resolution of DEM was surveyed through questionnaire. In order to investigate the quality, the technical efficiency and the production cost, a tentative DEM in a small test site was generated based on digital topographic maps (original paper map scale 1 :5,000), analytical plotter, and LIDAR. Accuracy standard for KDED was derived based on source data and generation methods. As results of this research, we recommend uniformly spaced grid model for KDED. Its preferable grid space is 5m in urban and its vicinity; and 10m in field and mountainous area. LIDAR has been valuated as a proper KDED generation method fulfilling customers demand for the accuracy.

  • PDF

A Study of Land Suitability Analysis by Integrating GSIS with Artificial Neural Networks (GSIS와 인공신경망의 결합에 의한 토지적합성분석에 관한 연구)

  • 양옥진;정영동
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.18 no.2
    • /
    • pp.179-189
    • /
    • 2000
  • This study is tried to organic combination in implementing the suitability analysis of urban landuse between GSIS and ANN(Artificial Neural Network). ANN has merit that can decide rationally connectivity weights among neural network nodes through procedure of learning. It is estimated to be possible that replacing the weight among factors needed in spatial analysis of the connectivity weight on neural network. This study is composed of two kinds of neural networks to be executed. First neural network was used in the suitability analysis of landuse and second one was oriented to analyze of optimum landuse pattern. These neural networks were learned with back-propagation algorithm using the steepest gradient which is embodied by C++ program and used sigmoid function as a active function. Analysis results show landuse suitability map and optimum landuse pattern of study area consisted of residental, commercial. industrial and green zone in present zoning system. Each result map was written by the Grid format of Arc/Info. Also, suitability area presented in the suitability map and optimum landuse pattern show distribution pattern consistent with theroretical concept or urban landuse plan in aspect of location and space structure.

  • PDF