• Title/Summary/Keyword: navigation algorithm

검색결과 1,755건 처리시간 0.028초

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

  • 송세필;신미영;손석보;김영백;이상정;박찬식
    • 전기학회논문지
    • /
    • 제60권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)
    • /
    • 제13권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

  • 정성균;박한얼;이지은;이상욱;김재훈
    • 한국위성정보통신학회논문지
    • /
    • 제3권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)

  • 임준혁;유승환;지규인;이달호
    • 제어로봇시스템학회논문지
    • /
    • 제17권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)

  • 윤인복;채영호
    • 한국CDE학회논문집
    • /
    • 제9권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
    • /
    • 제19권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)

  • 이현재;최영규
    • 한국지능시스템학회논문지
    • /
    • 제16권3호
    • /
    • pp.275-284
    • /
    • 2006
  • 본 논문에서는 자율이동로봇이 주위 환경을 알지 못하는 상황에서 목표점까지 안전하게 주행하게 하는 주행 알고리즘에 대해 연구한다. 주행 알고리즘에서 가장 고려해야할 부분이 장애물 회피 알고리즘인데, 본 논문에서는 장애물 회피 알고리즘인 VFH(Vector Field Histogram) 알고리즘과 퍼지 알고리즘을 조합하여 여러 가지 형태의 환경에서 최적의 성능을 내도록 한다. 로봇이 처한 환경에 따라 상위 레벨의 supervisor가 위의 두 가지 장애물 회피 알고리즘 중 적절한 것을 선택하도록 조합하고, 다양한 환경에서 모의실험을 수행함으로써 제안된 로봇주행 알고리즘의 성능을 검증한다.

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

  • 김경훈;조형석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • 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)

  • 박지성;김진환
    • 로봇학회논문지
    • /
    • 제11권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각 오차모델 기반 스트랩다운 관성 항법 시스템의 정렬 알고리즘 (Psi Angle Error Model based Alignment Algorithm for Strapdown Inertial Navigation System)

  • 박슬기;황동환;이상정
    • 제어로봇시스템학회논문지
    • /
    • 제17권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.