• Title/Summary/Keyword: real-time indoor navigation

Search Result 44, Processing Time 0.031 seconds

Optimization-based humanoid robot navigation using monocular camera within indoor environment

  • Han, Young-Joong;Kim, In-Seok;Hong, Young-Dae
    • ETRI Journal
    • /
    • v.40 no.4
    • /
    • pp.446-457
    • /
    • 2018
  • Robot navigation allows robot mobility. Therefore, mobility is an area of robotics that has been actively investigated since robots were first developed. In recent years, interest in personal service robots for homes and public facilities has increased. As a result, robot navigation within the home environment, which is an indoor environment, is being actively investigated. However, the problem with conventional navigation algorithms is that they require a large computation time for their building mapping and path planning processes. This problem makes it difficult to cope with an environment that changes in real-time. Therefore, we propose a humanoid robot navigation algorithm consisting of an image processing and optimization algorithm. This algorithm realizes navigation with less computation time than conventional navigation algorithms using map building and path planning processes, and can cope with an environment that changes in real-time.

Pseudolite/Ultra-low-cost IMU Integrated Robust Indoor Navigation System Through Real-time Cycle Slip Detection and Compensation

  • Kim, Moon Ki;Kim, O-Jong;Kim, Youn Sil;Jeon, Sang Hoon;No, Hee Kwon;Shin, Beom Ju;Kim, Jung Beom;Kee, Changdon
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.6 no.4
    • /
    • pp.181-194
    • /
    • 2017
  • In recent years, research has been actively conducted on the navigation in an indoor environment where Global Navigation Satellite System signals are unavailable. Among them, a study performed indoor navigation by integrating pseudolite carrier and Inertial Measurement Unit (IMU) sensor. However, in this case, there was no solution for the cycle slip occurring in the carrier. In another study, cycle slip detection and compensation were performed by integrating Global Positioning System (GPS) and IMU in an outdoor environment. However, in an indoor environment, cycle slip occurs more easily and frequently, and thus the occurrence of half cycle slip also increases. Accordingly, cycle slip detection based on 1 cycle unit has limitations. Therefore, in the present study, the aforementioned problems were resolved by performing indoor navigation through the integration of pseudolite and ultra-low-cost IMU embedded in a smartphone and by performing half cycle slip detection and compensation based on this. In addition, it was verified through the actual implementation of real-time navigation.

Development of Augmented Reality Indoor Navigation System based on Enhanced A* Algorithm

  • Yao, Dexiang;Park, Dong-Won;An, Syung-Og;Kim, Soo Kyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.9
    • /
    • pp.4606-4623
    • /
    • 2019
  • Nowadays modern cities develop in a very rapid speed. Buildings become larger than ever and the interior structures of the buildings are even more complex. This drives a high demand for precise and accurate indoor navigation systems. Although the existing commercially available 2D indoor navigation system can help users quickly find the best path to their destination, it does not intuitively guide users to their destination. In contrast, an indoor navigation system combined with augmented reality technology can efficiently guide the user to the destination in real time. Such practical applications still have various problems like position accuracy, position drift, and calculation delay, which causes errors in the navigation route and result in navigation failure. During the navigation process, the large computation load and frequent correction of the displayed paths can be a huge burden for the terminal device. Therefore, the navigation algorithm and navigation logic need to be improved in the practical applications. This paper proposes an improved navigation algorithm and navigation logic to solve the problems, creating a more accurate and effective augmented reality indoor navigation system.

Exploring Smartphone-Based Indoor Navigation: A QR Code Assistance-Based Approach

  • Chirakkal, Vinjohn V;Park, Myungchul;Han, Dong Seog
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.4 no.3
    • /
    • pp.173-182
    • /
    • 2015
  • A real-time, Indoor navigation systems utilize ultra-wide band (UWB), radio-frequency identification (RFID) and received signal strength (RSS) techniques that encompass WiFi, FM, mobile communications, and other similar technologies. These systems typically require surplus infrastructure for their implementation, which results in significantly increased costs and complexity. Therefore, as a solution to reduce the level of cost and complexity, an inertial measurement unit (IMU) and quick response (QR) codes are utilized in this paper to facilitate navigation with the assistance of a smartphone. The QR code helps to compensate for errors caused by the pedestrian dead reckoning (PDR) algorithm, thereby providing more accurate localization. The proposed algorithm having IMU in conjunction with QR code shows an accuracy of 0.64 m which is higher than existing indoor navigation techniques.

Position Recognition and Indoor Autonomous Flight of a Small Quadcopter Using Distributed Image Matching (분산영상 매칭을 이용한 소형 쿼드콥터의 실내 비행 위치인식과 자율비행)

  • Jin, Taeseok
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.23 no.2_2
    • /
    • pp.255-261
    • /
    • 2020
  • We consider the problem of autonomously flying a quadcopter in indoor environments. Navigation in indoor settings poses two major issues. First, real time recognition of the marker captured by the camera. Second, The combination of the distributed images is used to determine the position and orientation of the quadcopter in an indoor environment. We autonomously fly a miniature RC quadcopter in small known environments using an on-board camera as the only sensor. We use an algorithm that combines data-driven image classification with image-combine techniques on the images captured by the camera to achieve real 3D localization and navigation.

3D Navigation Real Time RSSI-based Indoor Tracking Application

  • Lee, Boon-Giin;Lee, Young-Sook;Chung, Wan-Young
    • Journal of Ubiquitous Convergence Technology
    • /
    • v.2 no.2
    • /
    • pp.67-77
    • /
    • 2008
  • Representation of various types of information in an interactive virtual reality environment on mobile devices had been an attractive and valuable research in this new era. Our main focus is presenting spatial indoor location sensing information in 3D perception in mind to replace the traditional 2D floor map using handheld PDA. Designation of 3D virtual reality by Virtual Reality Modeling Language (VRML) demonstrates its powerful ability in providing lots of useful positioning information for PDA user in real-time situation. Furthermore, by interpolating portal culling algorithm would reduce the 3D graphics rendering time on low power processing PDA significantly. By fully utilizing the CC2420 chipbased sensor nodes, wireless sensor network was established to locate user position based on Received Signal Strength Indication (RSSI) signals. Implementation of RSSI-based indoor tracking method is low-cost solution. However, due to signal diffraction, shadowing and multipath fading, high accuracy of sensing information is unable to obtain even though with sophisticated indoor estimation methods. Therefore, low complexity and flexible accuracy refinement algorithm was proposed to obtain high precision indoor sensing information. User indoor position is updated synchronously in virtual reality to real physical world. Moreover, assignment of magnetic compass could provide dynamic orientation information of user current viewpoint in real-time.

  • PDF

Real-time Measurement Model of Indoor Environment Using Ultrasonic Sensor (초음파 센서를 이용한 실내 환경 실시간 계측 모델)

  • Lee Man hee;Cho Whang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.6A
    • /
    • pp.481-487
    • /
    • 2005
  • In order to increase the autonomous navigation capability of a mobile robot, it is very crucial to develop a method for recognizing a priori known environmental characteristics. This paper proposes an ultrasonic sensor based real-time method for recognizing a priori known indoor environmental characteristics like a wall and corner. The ultrasonic sensor consists of an ultrasonic transmitter and two ultrasonic receivers placed symmetrically about the transmitter. Unlike previous methods the information obtained from the sensor is processed in real-time by extended Kalman filter to be able to correct the position and orientation of robot with respect to known environmental characteristics.

A BIM and UWB integrated Mobile Robot Navigation System for Indoor Position Tracking Applications

  • Park, JeeWoong;Cho, Yong K.;Martinez, Diego
    • Journal of Construction Engineering and Project Management
    • /
    • v.6 no.2
    • /
    • pp.30-39
    • /
    • 2016
  • This research presents the development of a self-governing mobile robot navigation system for indoor construction applications. This self-governing robot navigation system integrated robot control units, various positioning techniques including a dead-reckoning system, a UWB platform and motion sensors, with a BIM path planner solution. Various algorithms and error correction methods have been tested for all the employed sensors and other components to improve the positioning and navigation capability of the system. The research demonstrated that the path planner utilizing a BIM model as a navigation site map could effectively extract an efficient path for the robot, and could be executed in a real-time application for construction environments. Several navigation strategies with a mobile robot were tested with various combinations of localization sensors including wheel encoders, sonar/infrared/thermal proximity sensors, motion sensors, a digital compass, and UWB. The system successfully demonstrated the ability to plan an efficient path for robot's movement and properly navigate through the planned path to reach the specified destination in a complex indoor construction site. The findings can be adopted to several potential construction or manufacturing applications such as robotic material delivery, inspection, and onsite security.

Image-based Localization Recognition System for Indoor Autonomous Navigation (실내 자율 비행을 위한 영상 기반의 위치 인식 시스템)

  • Moon, SungTae;Cho, Dong-Hyun;Han, Sang-Hyuck
    • Aerospace Engineering and Technology
    • /
    • v.12 no.1
    • /
    • pp.128-136
    • /
    • 2013
  • Recently, the localization recognition system research has been studied using various sensors according to increased interest in autonomous navigation flight. In case of indoor environment which cannot support GPS information, we have to look for another way to recognize current position. The Image-based localization recognition system has been interested although there are lots of way to know current pose. In this paper, we explain the localization recognition system based on mark and implementation of autonomous navigation flight. In order to apply to real environment which cannot support marks, localization based on real-time 3D map building is discussed.

Real-time Localization of Mobile Robot Using Ultrasonic Sensor in Structured Indoor Environment (구조화된 실내 환경에서 초음파센서를 이용한 모바일 로봇 실시간 localization 기법)

  • Lee Man-Hee;Cho Whang
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.12
    • /
    • pp.1068-1076
    • /
    • 2005
  • In order to increase the autonomous navigation capability of a mobile robot, it is very crucial to develop a method for the robot to be able to recognize a priori hon structured environmental characteristics. This paper proposes an ultrasonic sensor based real-time method for recognizing a priori known structured indoor environmental characteristics like a wall and comer Unlike the methods reported in the literature the information obtained from the sensor can be processed in real-time by extended Kalman filter to update estimations of the position and orientation of robot with respect to known environmental characteristics.