• Title/Summary/Keyword: research map

Search Result 3,999, Processing Time 0.039 seconds

SLAM of a Mobile Robot using Thinning-based Topological Information

  • Lee, Yong-Ju;Kwon, Tae-Bum;Song, Jae-Bok
    • International Journal of Control, Automation, and Systems
    • /
    • v.5 no.5
    • /
    • pp.577-583
    • /
    • 2007
  • Simultaneous Localization and Mapping (SLAM) is the process of building a map of an unknown environment and simultaneously localizing a robot relative to this map. SLAM is very important for the indoor navigation of a mobile robot and much research has been conducted on this subject. Although feature-based SLAM using an Extended Kalman Filter (EKF) is widely used, it has shortcomings in that the computational complexity grows in proportion to the square of the number of features. This prohibits EKF-SLAM from operating in real time and makes it unfeasible in large environments where many features exist. This paper presents an algorithm which reduces the computational complexity of EKF-SLAM by using topological information (TI) extracted through a thinning process. The global map can be divided into local areas using the nodes of a thinning-based topological map. SLAM is then performed in local instead of global areas. Experimental results for various environments show that the performance and efficiency of the proposed EKF-SLAM/TI scheme are excellent.

Noise Removal for Improvement of Occupancy-grid Map

  • Kim, Young-Geun;Choi, Chang-Min;Kim, Hak-Il
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.138.4-138
    • /
    • 2001
  • The purpose of this research is to build a quality-improved occupancy grid map for path-planning of an autonomous mobile robot(AMR) based on the measurements from a single ultrasonic sensor, which are acquired when the autonomous mobile robot explores unknown indoor environment. The AMR navigates in the unknown space by following the wall and gathers the range data using the ultrasonic sensor, from which the occupancy grid map is constructed by associating the range data with occupancy certainties. In order to increase the quality of the map we modify the Bayesian probability updating rule, reject non-systematic measurement errors and correct the predictable error of the AMR itself. These procedures are implemented and tested using an AMR, and primary results are presented in this paper.

  • PDF

Automatic Geographical Entity Recognition and Modeling for Land Registered Map (지적도를 위한 자동지형객체 인식 및 모델링)

  • 유희종;정창성
    • Spatial Information Research
    • /
    • v.2 no.2
    • /
    • pp.197-205
    • /
    • 1994
  • In this paper, we present a vectorization algorithm for finding a vector image from a raster image of the land registered map which is used as the base map for various applications, and an automatic region creation algorithm for generating every re¬gion automatically from the vector image. We describe an ARM (automatic geographical entity recognition and modeling software) which carries out the recognition and process¬ing of geographical entities automatically using those algorithms.

  • PDF

"지도자료 입력 소프트웨어에 관한 연구"

  • 하동우;윤재경;우창헌;김수용
    • Spatial Information Research
    • /
    • v.2 no.2
    • /
    • pp.219-224
    • /
    • 1994
  • The construction of digital map which is the basis of GIS becomes more important. The digital map is made up of image, numeric, and character data. The development of mapping system which makes the data inputted easily is important. In this paper interactive map¬ping system is introduced, which is currently developed. Also, map data structure is seriously discussed. The points of improvement on this system are considered.

  • PDF

Comparative study of CL Z-map modeling for 3-axis NC machining (3축 NC 가공을 위한 CL Z-map 모델링 방법의 비교연구)

  • 박정환;정연찬;최병규
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.389-392
    • /
    • 2000
  • Gouge-free tool-path generation is an important issue in mold & die machining and researches on cutter interference avoidance can be found in many articles. One of the various methods is construction of tool-offlet surface or cutter-location (CL) surface on which the cutter-center point (CL-point) locates. Provided that the CL surface is represented in a suitable form, cutter-interference avoidance can be performed without the burden of computing CL data for every cutter-contact (CC) point. In the paper, various methods of constructing a CL surface in the z-map form are presented, where 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].

  • PDF

Research of Searching Algorithm for Cutting Region using Quadtree (Quadtree를 이용한 절삭 영역 탐색 기법에 관한 연구)

  • 김용현;고성림;이상규
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.873-876
    • /
    • 2003
  • Z-map model is the most widely used model for NC simulation and verification. But it has several limitations to get a high precision, to apply 5 axis machining simulation. In this paper, we tried to use quadtree for searching cutting region. Quadtree representation of two dimensional objects is performed with a tree that describes the recursive subdivision. By using these quadtree model. storage requirements were reduced. And also, recursive subdivision was processed in the boundries, so, useless computation could be reduced, too. To get more high Accuracy, we applied the supersampling method in the boundaries. The Supersampling method is the most common form of the antialiasing and usually used with polygon mesh rendering in computer graphics To verify quadtree model we compared simulated results with z-map model and enhanced z-map model

  • PDF

Combining Empirical Feature Map and Conjugate Least Squares Support Vector Machine for Real Time Image Recognition : Research with Jade Solution Company

  • Kim, Byung Joo
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.9 no.1
    • /
    • pp.9-17
    • /
    • 2017
  • This paper describes a process of developing commercial real time image recognition system with company. In this paper we will make a system that is combining an empirical kernel map method and conjugate least squares support vector machine in order to represent images in a low-dimensional subspace for real time image recognition. In the traditional approach calculating these eigenspace models, known as traditional PCA method, model must capture all the images needed to build the internal representation. Updating of the existing eigenspace is only possible when all the images must be kept in order to update the eigenspace, requiring a lot of storage capability. Proposed method allows discarding the acquired images immediately after the update. By experimental results we can show that empirical kernel map has similar accuracy compare to traditional batch way eigenspace method and more efficient in memory requirement than traditional one. This experimental result shows that proposed model is suitable for commercial real time image recognition system.

Drawing up a Noise Map under Launch Environment through Analyzing Jet Noise of Guided Weapon (유도무기의 제트소음 분석을 통한 발사환경에서의 소음지도 작성)

  • Kim, Sang-Min;Park, Woong;Ha, Jae-Hyoun
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2011.10a
    • /
    • pp.163-168
    • /
    • 2011
  • Noise map is drawn up under launch environment through analyzing jet noise of guided weapon in this research. This has an important significance in terms of having an opportunity to look at influence of noise which is caused by guided weapon in the surrounding environment. In this paper, the magnitude of jet noise that was measured by using microphone and the result of numerical analysis that was gained by using ENPro which is environment noise prediction program are shown. At this point estimation of noise source was based on ISO 9613. Finally noise map derived from results mentioned above will become useful material when setting safety guide for protecting hearing loss of operator of weapon system in the future.

  • PDF

Design of Optimal Idle Speed Controller by Sliding Mode Observer (슬라이딩 모드 관측기에 의한 최적의 공회전 제어기 설계)

  • Lee, Young-Choon;Lee, Seong-Cheol
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.10
    • /
    • pp.161-167
    • /
    • 2001
  • This paper presents an approach to nonlinear engine idle controller and intake manifold absolute pressure(MAP) observer based on mean torque production model. A stable engine idle speed is important in that the unstable engine Idle mode can make engine to drooping or stall state. A sliding fuzzy controller has been designed to control engine idle speed under load disturbance. A sliding observer is also developed to estimate the intake manifold absolute pressure and compared with the actual MAP sensor value. The sliding mode observer has shown good robustness and good tracking performance. The inputs of sliding fuzzy controller are the errors of rpm and MAP. The output is a duty cycle(DC) for driving a idle speed control valve(ISCV).

  • PDF

A Study on Mobile Communication system using Stillness Image

  • Lee, Jung-Ho;Han, Dae-Mun;Kim, Yeong-Real
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2007.02a
    • /
    • pp.35-39
    • /
    • 2007
  • We applied digital image processing about BitMap file structure in this research and studied about digital communication system. digital record saving devices can express 'High' and 'Low' as all data. Only, digital technique that two expression methods is used into several expenditures. People and communication that are far away by development of digital technology, became smooth. We wished to make communication system taking advantage of digi-tech. This system was made for communication with disabled and normal person specially. To communication method that we are studied such BitMap file handling image communication system. The goal of this contribution is to present the overview of basic algorithms for image processing using BitMap.

  • PDF