• Title/Summary/Keyword: Map based navigation

Search Result 352, Processing Time 0.021 seconds

Real Time Indoor Localization Using Geomagnetic Fingerprinting and Pedestrian Dead Reckoning (지구 자기장 기반 지문인식 및 추측 항법을 결합한 실시간 실내 위치정보 서비스)

  • Jang, HoJun;Choi, Lynn
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.4
    • /
    • pp.210-216
    • /
    • 2017
  • In the paper we propose and implement a new indoor localization system where the techniques of magnetic field based fingerprinting and pedestrian dead reckoning are combined. First, we determine a target's location by comparing acquired magnetic field values with a magnetic field map containing pre-collected field values at different locations and choosing the location having the closest value. As the target moves, we use pedestrian dead reckoning to estimate the expected moving path, reducing the maximum positioning error of the initial location. The system eliminates the problem of localization error accumulation in pedestrian dead reckoning with the help of the fingerprinting and does not require Wi-Fi AP infrastructure, enabling cost-effective localization solution.

Classification of Binary Obstacle Terrain Based on 3D World Models for Unmanned Robots (무인로봇을 위한 3D 월드모델에 기초한 Binary 장애지형의 판정)

  • Jin, Gang-Gyoo;Lee, Hyun-Sik;Lee, Yun-Hyung;Lee, Young-Il;Park, Yong-Woon
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.12 no.4
    • /
    • pp.516-523
    • /
    • 2009
  • Recently, the applications of unmanned robots are increasing in various fields including surveillance and reconnaissance, planet exploration and disaster relief. To perform their missions with success, the robots should be able to evaluate terrain's characteristics quantitatively and identify traversable regions to progress toward a goal using mounted sensors. Recently, the authors have proposed techniques that extract terrain information and analyze traversability for off-road navigation of an unmanned robot. In this paper, we examine the use of 3D world models(terrain maps) to classify obstacle and safe terrain for increasing the reliability of the proposed techniques. A world model is divided into several patches and each patch is classified as belonging either to an obstacle or a non-obstacle using three types of metrics. The effectiveness of the proposed method is verified on real terrain maps.

Moving Object Trajectory based on Kohenen Network for Efficient Navigation of Mobile Robot

  • Jin, Tae-Seok
    • Journal of information and communication convergence engineering
    • /
    • v.7 no.2
    • /
    • pp.119-124
    • /
    • 2009
  • In this paper, we propose a novel approach to estimating the real-time moving trajectory of an object is proposed in this paper. The object's position is obtained from the image data of a CCD camera, while a state estimator predicts the linear and angular velocities of the moving object. To overcome the uncertainties and noises residing in the input data, a Extended Kalman Filter(EKF) and neural networks are utilized cooperatively. Since the EKF needs to approximate a nonlinear system into a linear model in order to estimate the states, there still exist errors as well as uncertainties. To resolve this problem, in this approach the Kohonen networks, which have a high adaptability to the memory of the input-output relationship, are utilized for the nonlinear region. In addition to this, the Kohonen network, as a sort of neural network, can effectively adapt to the dynamic variations and become robust against noises. This approach is derived from the observation that the Kohonen network is a type of self-organized map and is spatially oriented, which makes it suitable for determining the trajectories of moving objects. The superiority of the proposed algorithm compared with the EKF is demonstrated through real experiments.

An Efficient Search Mechanism for Dynamic Path Selection (동적 경로 선정을 위한 효율적인 탐색 기법)

  • Choi, Kyung-Mi;Park, Hwa-Jin;Park, Young-Ho
    • Journal of Digital Contents Society
    • /
    • v.13 no.3
    • /
    • pp.451-457
    • /
    • 2012
  • Recently, as the use of real time traffic information of a car navigation system increases rapidly with the development of Intelligent Transportation Systems (ITS), path search is getting more important. Previous algorithms, however, are mostly for the shortest distance searching and provide route information using static distance and time information. Thus they could not provide the most optimal route at the moment which changes dynamically according to traffic. Accordingly, in this study, Semantic Shortest Path algorithm with Reduction ratio & Distance(SSP_RD) is proposed to solve this problem. Additionally, a routing model based on velocity reduction ratio and distance and a dynamic route link map are proposed.

A Real-time and Off-line Localization Algorithm for an Inpipe Robot by Detecting Elbows (엘보 인식에 의한 배관로봇의 실시간 위치 추정 및 후처리 위치 측정 알고리즘)

  • Lee, Chae Hyeuk;Kim, Gwang Ho;Kim, Jae Jun;Kim, Byung Soo;Lee, Soon Geul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.10
    • /
    • pp.1044-1050
    • /
    • 2014
  • Robots used for pipe inspection have been studied for a long time and many mobile mechanisms have been proposed to achieve inspection tasks within pipelines. Localization is an important factor for an inpipe robot to perform successful autonomous operation. However, sensors such as GPS and beacons cannot be used because of the unique characteristics of inpipe conditions. In this paper, an inpipe localization algorithm based on elbow detection is presented. By processing the projected marker images of laser pointers and the attitude and heading data from an IMU, the odometer module of the robot determines whether the robot is within a straight pipe or an elbow and minimizes the integration error in the orientation. In addition, an off-line positioning algorithm has been performed with forward and backward estimation and Procrustes analysis. The experimental environment has consisted of several straight pipes and elbows, and a map of the pipeline has been constructed as the result.

Rmap+: Autonomous Path Planning for Exploration of Mobile Robot Based on Inner Pair of Outer Frontiers

  • Buriboev, Abror;Kang, Hyun Kyu;Lee, Jun Dong;Oh, Ryumduck;Jeon, Heung Seok
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.10
    • /
    • pp.3373-3389
    • /
    • 2022
  • Exploration of mobile robot without prior data about environments is a fundamental problem during the SLAM processes. In this work, we propose improved version of previous Rmap algorithm by modifying its Exploration submodule. Despite the previous Rmap's performance which significantly reduces the overhead of the grid map, its exploration module costs a lot because of its rectangle following algorithm. To prevent that, we propose a new Rmap+ algorithm for autonomous path planning of mobile robot to explore an unknown environment. The algorithm bases on paired frontiers. To navigate and extend an exploration area of mobile robot, the Rmap+ utilizes the inner and outer frontiers. In each exploration round, the mobile robot using the sensor range determines the frontiers. Then robot periodically changes the range of sensor and generates inner pairs of frontiers. After calculating the length of each frontiers' and its corresponding pairs, the Rmap+ selects the goal point to navigate the robot. The experimental results represent efficiency and applicability on exploration time and distance, i.e., to complete the whole exploration, the path distance decreased from 15% to 69%, as well as the robot decreased the time consumption from 12% to 86% than previous algorithms.

Development of Navigation App for Emergency Vehicle based on Real-time Location Tracking (실시간 위치추적 기반의 비상차량 길 터주기 앱 개발)

  • Park, Joon-Ho;Yun, Yung-Don;Son, Bum-Su;Kim, Hyun-Ji;Lee, Gun-Ho;Kim, Yu-Sung
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2022.01a
    • /
    • pp.279-280
    • /
    • 2022
  • 도로를 주행 중인 운전자들은 비상용 차량이 접근할 때 경광등 혹은 백미러를 통해 확인하고, 도로의 상황을 파악한 후에서야 길을 양보한다. 그러나 비상 차량이 접근하는 걸 뒤늦게 인지하거나, 도로의 상황이 복잡하여 차선을 변경하다 접촉사고가 발생할 수도 있고, 또한 진행할 수 있는 도로를 미리 확보하지 못하여 비상 차량이 정해진 시간 내에 도착하지 못하는 경우가 자주 발생하고 있다. 이러한 일을 개선하기 위해서 본 논문에서는 안드로이드, GPS 기술을 이용한 앱을 통해 비상 차량이 일반 차량에 일정 거리 이내에 접근할 경우에 미리 알람을 보내고 이를 사전에 방지, 및 예방할 수 있는 앱을 개발한다. 안드로이드 스튜디오를 사용하였고, Firebase를 이용해 DB및 서버를 구축하였다.

  • PDF

Deep neural network based seafloor sediment mapping using bathymetric features of MBES multifrequency

  • Khomsin;Mukhtasor;Suntoyo;Danar Guruh Pratomo
    • Ocean Systems Engineering
    • /
    • v.14 no.2
    • /
    • pp.101-114
    • /
    • 2024
  • Seafloor sediment mapping is an essential research topic in shallow coastal waters, especially in port development, benthic habitat mapping, and underwater communications. The seafloor sediments can be interpreted by collecting sediment samples directly in the field using a grab sampler or corer. Another method is optical, especially using underwater cameras and videos. Both methods each have weaknesses in terms of area coverage (mechanic) and accurate positioning (optic). The latest technology used to overcome it is the acoustic method (echosounder) with Global Navigation Satellite System (GNSS) Real Time Kinematic (RTK) positioning. Therefore, in this study will propose the classification of seafloor sediments in coastal waters using acoustic method that is Multibeam Echosounder (MBES) multi-frequency with five frequency (200 kHz, 250 kHz, 300 kHz, 350 kHz, and 400 kHz). In this study, the deep neural network (DNN) used the bathymetric multi frequency, bathymetric difference inters frequencies, and bathymetric features from 5 (five) frequencies as input layer and 4 (four) sediment types in 74 (seventy-four) sample sediment as output layer to make a seafloor sediment map. Results of sediment mapping using the DNN method show an overall accuracy of 71.6% (significant) and a kappa coefficient of 0.59 (moderate). The distribution of seafloor sediment in the study area is mainly silt (41.6%), followed by clayey sand (36.6%), sandy silt (14.2%), and silty sand (7.5%).

Visibility-based Automatic Path Generation Method for Virtual Colonoscopy (가상 대장내시경을 위한 가시성을 이용한 자동 경로 생성법)

  • Lee Jeongjin;Kang Moon Koo;Cho Myoung Su;Shin Yeong Gil
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.10
    • /
    • pp.530-540
    • /
    • 2005
  • Virtual colonoscopy is an easy and fast method to reconstruct the shape of colon and diagnose tumors inside the colon based on computed tomography images. This is a non-invasive method, which resolves weak points of previous invasive methods. The path for virtual colonoscopy should be generated rapidly and accurately for clinical examination. However, previous methods are computationally expensive because the data structure such as distance map should be constructed in the preprocessing and positions of all the points of the path needs to be calculated. In this paper, we propose the automatic path generation method based on visibility to decrease path generation time. The proposed method does not require preprocessing and generates small number of control points representing the Path instead of all points to generate the path rapidly. Also, our method generates the path based on visibility so that a virtual camera moves smoothly and a comfortable and accurate path is calculated for virtual navigation. Also, our method can be used for general virtual navigation of various kinds of pipes.

Experimental Applicability Evaluation for Renewal and Modification Task of Digital Topographic Map by Low-Cost Drone Acquired Images (저가형 드론영상을 이용한 수치지형도 수정·갱신업무 적용 가능성 실험 평가)

  • YUN, Bu-Yeol
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.20 no.4
    • /
    • pp.115-125
    • /
    • 2017
  • In current, as the release of national base map with an equivalent scale and accuracy for the whole territory areas in South Korea, rapid spatial information industry such as national land development, GIS, and car navigation are used in a variety of spatial information industry as decision making method, and a lot of research and policies are proposed for the wide expansion of spatial information industry. For this, as of 2013, it contributes to the latest trend of spatial information field in order to solve the problems for the latest trend of spatial information, replacing modification of base maps as dividing the whole territory to zone with policy transformation by ordinary modifications. Therefore, this paper evaluates the possibility of modification and renewal of national base maps(scale: 1:5,000) using drones which currently get the limelight from a variety of research fields and industries. In particular, as a result of overlapping orthophoto, 3D point clouds extracted from images acquired by low-cost drones, and digital maps which are applied for the tasks of modification and renewal, it presents 0.2m precision and 0.1m accuracy. This means that drone-based photorgammetry technique can be fully utilized in the tasks of digital map modification and renewal because it conforms the error range of work regulation in making the national base maps(scale 1: 5000).