• Title/Summary/Keyword: Navigation algorithm

Search Result 1,755, Processing Time 0.033 seconds

The Integrated eLoran/GPS Navigation Algorithm for Reduced Calculational Complexity and High Accuracy (계산량과 정확도를 동시에 만족하는 eLoran/GPS 통합 항법 알고리즘)

  • Song, Se-Phil;Shin, Mi-Young;Son, Seok-Bo;Kim, Young-Baek;Lee, Sang-Jeong;Park, Chan-Sik
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.3
    • /
    • pp.612-619
    • /
    • 2011
  • Satellite navigation system such as GPS is becoming more important infrastructure for positioning, navigation and timing. But satellite navigation system is vulnerable to interferences because of the low received power, complementary navigation system such as eLoran is needed. In order to develop eLoran/GPS navigation system, integrated eLoran/GPS navigation algorithm is necessary. In this paper, new integrated eLoran/GPS navigation algorithm is proposed. It combines the position domain integration and the range domain integration to get accurate position with less computational burden. Also an eLoran/GPS evaluation platform is designed and performance evaluation of the proposed algorithm using the evaluation platform is given. The proposed algorithm gives an accuracy of the range domain integration with a computational load of the position domain integration.

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.

Performance Analysis of Navigation Algorithm for GNSS Ground Station

  • Jeong, Seong-Kyun;Park, Han-Earl;Lee, Jae-Eun;Lee, Sang-Uk;Kim, Jae-Hoon
    • Journal of Satellite, Information and Communications
    • /
    • v.3 no.2
    • /
    • pp.32-37
    • /
    • 2008
  • Global Navigation Satellite System (GNSS) is been developing in many countries. The satellite navigation system has the importance in economic and military fields. For utilizing satellite navigation system properly, the technology of GNSS Ground Station is needed. GNSS Ground Station monitors the signal of navigation satellite and analyzes navigation solution. This study deals with the navigation software for GNSS Ground Station. This paper will introduce the navigation solution algorithm for GNSS Ground Station. The navigation solution can be calculated by the code-carrier smoothing method, the Kalman-filter method, the least-square method, and the weight least square method. The performance of each navigation algorithm in this paper is presented.

  • PDF

A Path Generation Algorithm for Obstacle Avoidance in Waypoint Navigation of Unmanned Ground Vehicle (무인자동차의 경로점 주행 시 장애물 회피를 위한 경로생성 알고리즘)

  • Im, Jun-Hyuck;You, Seung-Hwan;Jee, Gyu-In;Lee, Dal-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.8
    • /
    • pp.843-850
    • /
    • 2011
  • In this paper, an effective path generation algorithm for obstacle avoidance producing small amount of steering action as possible is proposed. The proposed path generation algorithm can reduce unnecessary steering because of the small lateral changes in generated waypoints when UGV (Unmanned Ground Vehicle) encounters obstacles during its waypoint navigation. To verify this, the proposed algorithm and $A^*$ algorithm are analyzed through the simulation. The proposed algorithm shows good performance in terms of lateral changes in the generated waypoint, steering changes of the vehicle while driving and execution speed of the algorithm. Especially, due to the fast execution speed of the algorithm, the obstacles that encounter suddenly in front of the vehicle within short range can be avoided. This algorithm consider the waypoint navigation only. Therefore, in certain situations, the algorithm may generate the wrong path. In this case, a general path generation algorithm like $A^*$ is used instead. However, these special cases happen very rare during the vehicle waypoint navigation, so the proposed algorithm can be applied to most of the waypoint navigation for the unmanned ground vehicle.

Development of a Velocity Ellipse Navigation Algorithm in Virtual Environments Using Force Feedback (힘 반향을 이용한 속도타원 가상환경 네비게이션 알고리즘 개발)

  • Yoon I.B.;Chai Y.H.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.9 no.4
    • /
    • pp.277-285
    • /
    • 2004
  • In this paper, a 2 DOF haptic yawing joystick for use as the navigation input device in virtual environments is introduced. The haptic yawing joystick has 360° range for yawing motion and ±100° for pitching motion. The device can support weights of up to 26N for χ axis and 10N for axis with 10kHz of sampling rate. The size of the haptic yawing joystick is so small that it can be assembled on armrest of an arm chair and has relatively larger work space than other conventional 2 DOF joysticks. For the haptic yawing joystick, an ellipse navigation algorithm using the user's velocity in the virtual navigation is proposed. The ellipse represents the velocity of the user. According to the velocity of the navigator, the ellipse size is supposed to be changed. Since the path width of navigation environments is limited, the ellipse size is also limited. The ellipse navigation algorithm is tested in 2 dimensional virtual environments. The test results show that the average velocity of the navigation with the algorithm is faster than the average navigation velocity without the algorithm.

Attitude Determination GPS/INS Integrated Navigation System with FDI Algorithm for a UAV

  • Oh Sang Heon;Hwang Dong-Hwan;Park Chansik;Lee Sang Jeong;Kim Se Hwan
    • Journal of Mechanical Science and Technology
    • /
    • v.19 no.8
    • /
    • pp.1529-1543
    • /
    • 2005
  • Recently an unmanned aerial vehicle (UAV) has been widely used for military and civil applications. The role of a navigation system in the UAV is to provide navigation data to the flight control computer (FCC) for guidance and control. Since performance of the FCC is highly reliant on the navigation data, a fault in the navigation system may lead to a disastrous failure of the whole UAV. Therefore, the navigation system should possess a fault detection and isolation (FDI) algorithm. This paper proposes an attitude determination GPS/INS integrated navigation system with an FDI algorithm for a UAV. Hardware for the proposed navigation system has been developed. The developed hardware comprises a commercial inertial measurement unit (IMU) and the integrated navigation package (INP) which includes an attitude determination GPS (ADGPS) receiver and a navigation computer unit (NCU). The navigation algorithm was implemented in a real-time operating system with a multi-tasking structure. To evaluate performance of the proposed navigation system, a flight test has been performed using a small aircraft. The test results show that the proposed navigation system can give accurate navigation results even in a high dynamic environment.

A Navigation Algorithm for Mobile Robots in Unknown Environments (미지 환경에서 이동로봇의 주행 알고리즘)

  • Yi Hyun-Jae;Choi Young-Kiu
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.3
    • /
    • pp.275-284
    • /
    • 2006
  • This paper deals with problems of safe and efficient navigation algorithm for autonomous mobile robots in unknown environments. Since the obstacle avoidance algorithms are very important in mobile robot navigation, two obstacle avoidance algorithms: VFH(vector field histogram) algorithm and a fuzzy algorithm are combined to have optimal performance in various environments. And a upper-level supervisor is to select the proper one from VFH algorithm and the fuzzy algorithm according to the situations the robot faces. Computer simulation results show the effectiveness of the proposed navigation algorithm for autonomous mobile robots.

Reactive navigation of mobile robots using optmal via-point selection method (최적 경유점 선택 방법을 이용한 이동로봇의 반응적 주행)

  • 김경훈;조형석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.227-230
    • /
    • 1997
  • In this paper, robot navigation experiments with a new navigation algorithm are carried out in real environments. The authors already proposed a reactive navigation algorithm for mobile robots using optimal via-point selection method. At each sampling time, a number of via-point candidates is constructed with various candidates of heading angles and velocities. The robot detects surrounding obstacles, and the proposed algorithm utilizes fuzzy multi-attribute decision making in selecting the optimal via-point the robot would proceed at next step. Fuzzy decision making allows the robot to choose the most qualified via-point even when the two navigation goals-obstacle avoidance and target point reaching-conflict each other. The experimental result shows the successful navigation can be achieved with the proposed navigation algorithm for real environments.

  • PDF

Model-Based Pose Estimation for High-Precise Underwater Navigation Using Monocular Vision (단안 카메라를 이용한 수중 정밀 항법을 위한 모델 기반 포즈 추정)

  • Park, JiSung;Kim, JinWhan
    • The Journal of Korea Robotics Society
    • /
    • v.11 no.4
    • /
    • pp.226-234
    • /
    • 2016
  • In this study, a model-referenced underwater navigation algorithm is proposed for high-precise underwater navigation using monocular vision near underwater structures. The main idea of this navigation algorithm is that a 3D model-based pose estimation is combined with the inertial navigation using an extended Kalman filter (EKF). The spatial information obtained from the navigation algorithm is utilized for enabling the underwater robot to navigate near underwater structures whose geometric models are known a priori. For investigating the performance of the proposed approach the model-referenced navigation algorithm was applied to an underwater robot and a set of experiments was carried out in a water tank.

Psi Angle Error Model based Alignment Algorithm for Strapdown Inertial Navigation System (Psi각 오차모델 기반 스트랩다운 관성 항법 시스템의 정렬 알고리즘)

  • Park, Sul-Gee;Hwang, Dong-Hwan;Lee, Sang-Jeong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.2
    • /
    • pp.183-189
    • /
    • 2011
  • An alignment algorithm for strapdown inertial navigation systems is proposed, in which the psi angle error model is utilized. The proposed alignment algorithm is derived from the Psi angle error model which has been widely used in real-time navigation systems. The equation for expecting steady state alignment error is also derived. The proposed algorithm was verified through real-time experiments. Experimental results show that the proposed algorithm can be used in the inertial navigation system and GNSS/INS integrated navigation system to get an initial attitude of the vehicle.