• Title/Summary/Keyword: Map based navigation

Search Result 343, Processing Time 0.032 seconds

An intelligent sensor controller of mobile robot for object recognition in an indoor known environment (이동로봇을 위한 위치 및 물체인식용 지능형 센서 제어 시스템)

  • Jeong, Tae-Cheol;Park, Jong-Seok;Hyun, Woong-Keun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.191-194
    • /
    • 2005
  • This paper represents an intelligent sensor controller of mobile robot for object recognition in an indoor known environment. A range finder sensor module has been developed by using optic PSD (Position Sensitive Detector) sensor array at a low price. While PSD sensor is cost effective and light weighting, it has switching noise and while noise. To remove these noises, we propose a heuristic filter. For line-based map building, also we proposed advanced Hough transformation and navigation algorism. Some experiments were illustrated for the validity of the developed system.

  • PDF

Indoor Position Detection Algorithm Based on Multiple Magnetic Field Map Matching and Importance Weighting Method (다중 자기센서를 이용한 실내 자기 지도 기반 보행자 위치 검출 정확도 향상 알고리즘)

  • Kim, Yong Hun;Kim, Eung Ju;Choi, Min Jun;Song, Jin Woo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.68 no.3
    • /
    • pp.471-479
    • /
    • 2019
  • This research proposes a indoor magnetic map matching algorithm that improves the position accuracy by employing multiple magnetic sensors and probabilistic candidate weighting function. Since the magnetic field is easily distorted by the surrounding environment, the distorted magnetic field can be used for position mapping, and multiple sensor configuration is useful to improve mapping accuracy. Nevertheless, the position error is likely to increase because the external magnetic disturbances have repeated pattern in indoor environment and several points have similar magnetic field distortion characteristics. Those errors cause large position error, which reduces the accuracy of the position detection. In order to solve this problem, we propose a method to reduce the error using multiple sensors and likelihood boundaries that uses human walking characteristics. Also, to reduce the maximum position error, we propose an algorithm that weights according to their importance. We performed indoor walking tests to evaluate the performance of the algorithm and analyzed the position detection error rate and maximum distance error. From the results we can confirm that the accuracy of position detection is greatly improved.

A Simulation Based Assessment for Evaluating the Effectiveness of Quasi-Zenith Satellite System

  • Suh, Yong-Cheol;Shibasaki, Ryosuke
    • Korean Journal of Remote Sensing
    • /
    • v.19 no.3
    • /
    • pp.181-190
    • /
    • 2003
  • Since the operation of the first satellite-based navigation service, satellite positioning has played an increasing role in both surveying and geodesy, and has become an indispensable tool for precise relative positioning. However, in some situations, e.g. at a low angle of elevation, the use of satellites for navigation is seriously restricted because obstacles like buildings and mountains can block signals. As a mean to resolve this problem, the quasi-zenith satellite system has been proposed as a next-generation satellite navigation system. Quasi-zenith satellite is a system which simultaneously deploys several satellites in a quasi-zenith geostationary orbit so that one of the satellites always stay close to the zenith if viewed from a specific point on the ground of East Asia. Thus, if a position measurement function compatible with CPS is installed in the quasi-zenith and stationary satellites, and these satellites are utilized together with the CPS, four satellites can be accessed simultaneously nearly all day long and a substantial improvement in position measurement, especially in metropolitan areas, can be achieved. The purpose of this paper is to evaluate the effectiveness of quasi-zenith satellite system on positioning accuracy improvement through simulation by using precise orbital information of the satellites and a three-dimensional digital map. Through this developed simulation system, it is possible to calculate the number of simultaneously visible satellites and available area for positioning without the need of actual observation. Furthermore, this system can calculate the Dilution Of Precision (DOP) and the error distribution.

Design and Implementation of Collaborative Knowledge Management System for Collaborative Learning (협력학습을 위한 협력지식관리시스템의 설계 및 구현)

  • Han, Hee-Seop;Kim, Hyeoncheol
    • The Journal of Korean Association of Computer Education
    • /
    • v.10 no.2
    • /
    • pp.115-123
    • /
    • 2007
  • Collaborative knowledge is continuously producted and modified by group individuals during collaboration and it is also fostered in a radical trust environment like Wiki. The example is Wikipedia. However I found out a big problem as difficulties of exploring when the knowledge space is extended more and more widely. To solve this problem, collaborative knowledge management systems are implemented based on wiki. The one is navigation map that supports the efficient exploring and the another is knowledge map that supports a convergent thinking in a group. In this study, we examined the effectiveness of navigation map and knowledge map.

  • PDF

The design of digital circuit for chaotic composition map (혼돈합성맵의 디지털회로설계)

  • Park, Kwang-Hyeon;Seo, Yong-Won
    • Journal of Advanced Navigation Technology
    • /
    • v.17 no.6
    • /
    • pp.652-657
    • /
    • 2013
  • In this paper the design methode of a separated composition state machine based on the compositive map with two chaotic maps together and the result of that is proposed. The digital circuits of chaotic composition map for the use of chaotic binary stream generator are designed in this work. The discretized truth table of chaotic composition function which is composed of two chaotic functions - the saw tooth function and skewed logistic function - is made out, and also simplefied Boolean algebras of digital circuits are obtained as a mathematical model. Consequently, the digital circuits of the map for chaotic composition function are presented in this paper.

Design and Implementation of 'Sea Map' Data Importer Module ('바다지도' 데이터 입력 모듈 설계 및 구현)

  • Yeo, Jimin;Park, Daewon;Park, Suhyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.2
    • /
    • pp.91-99
    • /
    • 2014
  • This paper is about design and implementation of 'SeaMap' importer module which is for map-based application using 'SeaMap' data. 'SeaMap' data importer is a module that reads 'SeaMap' data in consistent form and offers using easily change the format and the internal data structure in the application. Design of data importer module is based on analyzing characteristic of 'SeaMap'. The comparative analysis between the data type of 'SeaMap' and standard S-57 Electronic Navigation Chart (ENC) of the International Hydrographic Organization (IHO), based on this, to be applicable of S-52 standards 'SeaMap' data is defined as a structure of data. The importer module is designed and converted to allow to use distribution type of 'SeaMap' data sets in map application, parsing 'SeaMap' data around the object defining transformation data structure. In addition, we implemented a 'SeaMap' data viewer in order to test our 'SeaMap' data importer module.

Grid Map Building based on Reliability Model of Sonar Data (초음파 데이터의 신뢰도 모델 기반 지도 작성)

  • Han, Hye-Min;Park, Joong-Tae;Song, Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.12
    • /
    • pp.1219-1226
    • /
    • 2011
  • This paper proposes a novel approach to building an occupancy grid map using sonar data. It is very important for a mobile robot to recognize and construct its surrounding environments for navigation. However, the grid map constructed by ultrasonic sensors cannot represent a realistic shape of given environments due to incorrect sonar measurements caused by specular reflection. To overcome this problem, we propose an advanced sonar sensor model which consists of distance and shape factors used to determine the reliability of sensor data. Through this sensor model, a robot can build a high-quality grid map. The proposed method was verified by various experiments and showed that the robot could build an accurate map with sonar data in various indoor environments.

Integrated Path Planning and Collision Avoidance for an Omni-directional Mobile Robot

  • Kim, Dong-Hun
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.10 no.3
    • /
    • pp.210-217
    • /
    • 2010
  • This paper presents integrated path planning and collision avoidance for an omni-directional mobile robot. In this scheme, the autonomous mobile robot finds the shortest path by the descendent gradient of a navigation function to reach a goal. In doing so, the robot based on the proposed approach attempts to overcome some of the typical problems that may pose to the conventional robot navigation. In particular, this paper presents a set of analysis for an omni-directional mobile robot to avoid trapped situations for two representative scenarios: 1) Ushaped deep narrow obstacle and 2) narrow passage problem between two obstacles. The proposed navigation scheme eliminates the nonfeasible area for the two cases by the help of the descendent gradient of the navigation function and the characteristics of an omni-directional mobile robot. The simulation results show that the proposed navigation scheme can effectively construct a path-planning system in the capability of reaching a goal and avoiding obstacles despite possible trapped situations under uncertain world knowledge.

Object Detection Algorithm in Sea Environment Based on Frequency Domain (주파수 도메인에 기반한 해양 물표 검출 알고리즘)

  • Park, Ki-Tae;Jeong, Jong-Myeon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.4
    • /
    • pp.494-499
    • /
    • 2012
  • In this paper, a new method for detecting various objects that can be risks to safety navigation in sea environment is proposed. By analysing Infrared(IR) images obtained from various sea environments, we could find out that object regions include both horizontal and vertical direction edges while background regions of sea surface mainly include vertical direction edges. Therefore, we present an approach to detecting object regions considering horizontal and vertical edges. To this end, in the first step, image enhancement is performed by suppressing noises such as sea glint and complex clutters using a statistical filter. In the second step, a horizontal edge map and a vertical edge map are generated by 1-D Discrete Cosine Transform technique. Then, a combined map integrating the horizontal and the vertical edge maps is generated. In the third step, candidate object regions are detected by a adaptive thresholding method. Finally, exact object regions are extracted by eliminating background and clutter regions based on morphological operation.

Improvement on the Image Processing for an Autonomous Mobile Robot with an Intelligent Control System

  • Kubik, Tomasz;Loukianov, Andrey A.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.36.4-36
    • /
    • 2001
  • A robust and reliable path recognition system is one necessary component for the autonomous navigation of a mobile robot to help determining its current position in its navigation map. This paper describes a computer visual path-recognition system using on-board video camera as vision-based driving assistance for an autonomous navigation mobile robot. The common problem for a visual system is that its reliability was often influenced by different lighting conditions. Here, two different image processing methods for the path detection were developed to reduce the effect of the luminance: one is based on the RGB color model and features of the path, another is based on the HSV color model in the absence of luminance.

  • PDF