• Title/Summary/Keyword: local map

Search Result 902, Processing Time 0.029 seconds

Thinning Based Global Topological Map Building with Application to Localization (세선화 기법을 이용한 전역 토폴로지컬 지도의 작성 및 위치추적)

  • Choi, Chang-Hyuk;Song, Jae-Bok;Chung, Woo-Jin;Kim, Mun-Sang
    • Proceedings of the KSME Conference
    • /
    • 2003.04a
    • /
    • pp.822-827
    • /
    • 2003
  • Topological maps have drawn more attention recently because they are compact, provide natural interfaces, and are applicable to path planning easily. To build a topological map incrementally, Voronoi diagram was used by many researchers. The Voronoi diagram, however, has difficulty in applying to arbitrarily shaped objects and needs long computation time. In this paper, we present a new method for global topological map from the local topological maps incrementally. The local topological maps are created through a thinning algorithm from a local grid map, which is built based on the sensor information at the current robot position. A thinning method requires simpler computation than the Voronoi diagram. Localization based on the topological map is usually difficult, but additional nodes created by the thinning method can improve localization performance. A series of experiments have been conducted using a two-wheeled mobile robot equipped with a laser scanner. It is shown that the proposed scheme can create satisfactory topological maps.

  • PDF

An Improved Level Set Method to Image Segmentation Based on Saliency

  • Wang, Yan;Xu, Xianfa
    • Journal of Information Processing Systems
    • /
    • v.15 no.1
    • /
    • pp.7-21
    • /
    • 2019
  • In order to improve the edge segmentation effect of the level set image segmentation and avoid the influence of the initial contour on the level set method, a saliency level set image segmentation model based on local Renyi entropy is proposed. Firstly, the saliency map of the original image is extracted by using saliency detection algorithm. And the outline of the saliency map can be used to initialize the level set. Secondly, the local energy and edge energy of the image are obtained by using local Renyi entropy and Canny operator respectively. At the same time, new adaptive weight coefficient and boundary indication function are constructed. Finally, the local binary fitting energy model (LBF) as an external energy term is introduced. In this paper, the contrast experiments are implemented in different image database. The robustness of the proposed model for segmentation of images with intensity inhomogeneity and complicated edges is verified.

A Study on the Implementation of the Management System for Mini-MAP Network (Mini-MAP 네트워크를 위한 관리 시스템 구현에 관한 연구)

  • Jung Gyu Kim
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.30A no.12
    • /
    • pp.1-9
    • /
    • 1993
  • In this paper, to realize the network management function in automated manufacturing network Mini-MAP, the network management requirements are analyzed and the network management system is implemented on the basis of this analysis. The implemented management system which has both local management and remote management mechanism is considered as a single domain on the Mini-MAP network. Here, the remote management functions consist of network status, monitoring and remote operations and the local management functions have parameter display and network self testing. The MAP network controller is designed according to the MAP version 3.0 specifications and IEEE 802 standards. the operations of network management system are certified througth the test environments which consists of the implemented network adaptor and softwares for Mini-MAP.

  • PDF

Fast Local Indoor Map Building Using a 2D Laser Range Finder (2차원 레이저 레이진 파이더를 이용한 빠른 로컬 실내 지도 제작)

  • Choi, Ung;Koh, Nak-Yong;Choi, Jeong-Sang
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1999.10a
    • /
    • pp.99-104
    • /
    • 1999
  • This paper proposes an efficient method constructing a local map using the data of a scanning laser range finder. A laser range finder yields distance data of polar form, that is, distance data corresponding to every scanning directions. So, the data consists of directional angle and distance. We propose a new method to find a line fitting with a set of such data. The method uses Log-Hough Transformation. Usually, map building from these data requires some transformations between different coordinate systems. The new method alleviates such complication. Also, the method simplifies computation for line recognition and eliminates the slope quantization problems inherent in the classical Cartesian Hough transform method. To show the efficiency of the proposed method, it is applied to find a local map using the data from a laser range finder PLS(Proximity Laser Scanner, made by SICK).

  • PDF

Reduction in Sample Size for Efficient Monte Carlo Localization (효율적인 몬테카를로 위치추정을 위한 샘플 수의 감소)

  • Yang Ju-Ho;Song Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.5
    • /
    • pp.450-456
    • /
    • 2006
  • Monte Carlo localization is known to be one of the most reliable methods for pose estimation of a mobile robot. Although MCL is capable of estimating the robot pose even for a completely unknown initial pose in the known environment, it takes considerable time to give an initial pose estimate because the number of random samples is usually very large especially for a large-scale environment. For practical implementation of MCL, therefore, a reduction in sample size is desirable. This paper presents a novel approach to reducing the number of samples used in the particle filter for efficient implementation of MCL. To this end, the topological information generated through the thinning technique, which is commonly used in image processing, is employed. The global topological map is first created from the given grid map for the environment. The robot then scans the local environment using a laser rangefinder and generates a local topological map. The robot then navigates only on this local topological edge, which is likely to be similar to the one obtained off-line from the given grid map. Random samples are drawn near the topological edge instead of being taken with uniform distribution all over the environment, since the robot traverses along the edge. Experimental results using the proposed method show that the number of samples can be reduced considerably, and the time required for robot pose estimation can also be substantially decreased without adverse effects on the performance of MCL.

Development of a sonar map based position estimation system for an autonomous mobile robot operating in an unknown environment (미지의 영역에서 활동하는 자율이동로봇의 초음파지도에 근거한 위치인식 시스템 개발)

  • 강승균;임종환
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1589-1592
    • /
    • 1997
  • Among the prerequisite abilities (perception of environment, path planning and position estimation) of an autonomous mobile robot, position estimation has been seldom studied by mobile robot researchers. In most cases, conventional positioin estimation has been performed by placing landmarks or giving the entrire environmental information in advance. Unlikely to the conventional ones, the study addresses a new method that the robot itself can select distinctive features in the environment and save them as landmarks without any a priori knowledge, which can maximize the autonomous behavior of the robot. First, an orjentaion probaility model is applied to construct a lcoal map of robot's surrounding. The feature of the object in the map is then extracted and the map is saved as landmark. Also, presented is the position estimation method that utilizes the correspondence between landmarks and current local map. In dong this, the uncertainty of the robot's current positioin is estimated in order to select the corresponding landmark stored in the previous steps. The usefulness of all these approaches are illustrated with the results porduced by a real robot equipped with ultrasonic sensors.

  • PDF

Decentralized Supervision with Coordinator of Discrete Event Systems (Coordinator를 이용한 이산사건시스템의 분산관리제어)

  • 김성규;임종태
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.35-35
    • /
    • 2000
  • In this paper, we introduce a conservative control approach using a full feedback map and suggest a switching control between the conservative and default control. For the conservative control, we use the coordinator which performs the conjunction operation of the full feedback map information of local supervisors. Since the switching control with the coordinator extends the ability of local supervisors in the decentralized supervisory control, we can solve the problem in case the coobservability condition can not be satisfied.

  • PDF

A Study on Dynamic Map Data Provision System for Automated Vehicle (자율주행을 위한 동적지도정보 제공에 관한 연구)

  • Yang, Inchul;Jeon, Woo Hoon;Lee, Hyang Mi
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.6
    • /
    • pp.208-218
    • /
    • 2017
  • This study aims to develop the Vehicle Local Dynamic Map (V-LDM) and demonstrate its performance for providing dynamic map data efficiently to the vehicle control module. Firstly, the concept of the in-vehicle LDM has been established and then the system has been carefully designed according to the international standards. The high-precision digital map embedded in LDM has been designed to incorporate the lane-level information of road network, and the Dynamic Map protocol (DM protocol) which is a message protocol including the road data with dynamic traffic event data has been defined. The performance test of the proposed system has been conducted in the uninterrupted road section of Kyungbu expressway, showing that both of the data size and the elapsed time to finish the process are almost linearly proportional to the length of target road. Finally, it is recommended that the length of target road for DM protocol be less than 250m.

Local and Global Navigation Maps for Safe UAV Flight (드론의 안전비행을 위한 국부 및 전역지도 인터페이스)

  • Yu, Sanghyeong;Jeon, Jongwoo;Cho, Kwangsu
    • The Journal of Korea Robotics Society
    • /
    • v.13 no.2
    • /
    • pp.113-120
    • /
    • 2018
  • To fly a drone or unmanned aerial vechicle(UAV) safely, its pilot needs to maintain high situation awareness of its flight space. One of the important ways to improve the flight space awareness is to integrate both the global and the local navigation map a drone provides. However, the drone pilot often has to use the inconsistent reference frames or perspectives between the two maps. In specific, the global navigation map tends to display space information in the third-person perspective, whereas the local map tends to use the first-person perspective through the drone camera. This inconsistent perspective problem makes the pilot use mental rotation to align the different perspectives. In addition, integrating different dimensionalities (2D vs. 3D) of the two maps may aggravate the pilot's cognitive load of mental rotation. Therefore, this study aims to investigate the relation between perspective difference ($0^{\circ}$, $90^{\circ}$, $180^{\circ}$, $270^{\circ}$) and the map dimensionality matches (3D-3D vs. 3D-2D) to improve the way of integrating the two maps. The results show that the pilot's flight space awareness improves when the perspective differences are smaller and also when the dimensionalities between the two maps are matched.

Complex Disaster Risk Assessment of Local Road using a Landslide Hazard Map (산사태위험지도를 이용한 도로중심 복합재난 위험도 평가)

  • Kim, Min-Ho;Jang, Chang-Deok;Jun, Kye-Won
    • Journal of Korean Society of Disaster and Security
    • /
    • v.15 no.3
    • /
    • pp.31-40
    • /
    • 2022
  • Domestic disaster risk maps are mainly produced and studied as a single disaster map by grid unit and disaster type. In particular, it is necessary to present an evaluation method of the disaster risk map that is more suitable for the relevant facility (local road) in order to utilize the work of practitioners who are mainly in charge of facility maintenance. In this study, an evaluation method was presented to evaluate the risk with a focus on local roads by using the landslide risk map and debris flow risk map provided by the Korea Forest Service. In addition, the risk was evaluated and verified for the provinces located in Gangwon-do. As a result of the evaluation, it was possible to evaluate the risk of grades 1 to 5 for 1,513 evaluation sections in the evaluation section with a total length of 234.59 km.