• 제목/요약/키워드: Navigation Algorithm

검색결과 1,753건 처리시간 0.026초

GPS/GLONASS 조합에 의한 절대측위 정밀도 분석 (The Precision Analysis of Point Positioning Using GPS/GLONASS)

  • 강준묵;이용욱;박정현
    • 한국측량학회지
    • /
    • 제19권1호
    • /
    • pp.9-17
    • /
    • 2001
  • 차량의 항법 뿐만아니라 측지 및 측량분야에서 그 효율성이 입증되고 있는 GPS는 준 도시지역과 같이 장애물이 있는 경우 최소 위성수 확보가 힘든 단점이 있다. 재정적 문제로 완전한 위성배치를 이루고 있지 않은 구 소련의 위성항법시스템인 GLONASS는 위치결정원리. 신호체계 등에서 GPS와 많은 유사점을 갖고 있으며, GPS와 조합된다면 많은 이점이 있을 것으로 기대된다. 본 연구에서는 GPS/GLONASS 조합에 의한 절대측위 정밀도를 분석하여 항법 및 측지분야에서 그 효율성을 제시할 목적으로, GPS와 GLONASS에 대한 기준좌표계, 시간 및 주파수 체계의 특성을 고찰하고, 좌표계 및 주파수의 상이로 인해 발생하는 문제점을 해결하여 절대측위 알고리즘을 정립하였다. 그리고, C/A 코드와 Yuma 위성궤도정보를 이용하여 GPS/GLONASS 통합에 의한 절대측위 정밀도를 분석하였다.

  • PDF

실시간 동적 위성항법을 위한 단일차분 위치영역 Hatch 필터의 설계 (Designing Single-Differenced Position-Domain Hatch Filter for Real-Time Kinematic GNSS)

  • 이형근;;지규인
    • 한국항공우주학회지
    • /
    • 제33권7호
    • /
    • pp.59-69
    • /
    • 2005
  • 본 논문에서는 위상평활화코드 기법에 기반한 실시간 동적 차분위성항법의 효율적인 구현을 위하여 위치영역 Hatch 필터를 새로이 제안하고 그 성능을 분석하였다. 제안된 위치영역 Hatch 필터는 기존의 거리영역 Hatch를 새로운 각도에서 해석하고 이를 연장하여 유도되었다. 시뮬레이션을 통하여 Hatch 이득이 Kalman 형 이득보다 더 효율적이며 또한 위성의 출몰이 빈번한 환경에서는 위치영역 Hatch 필터가 거리영역 Hatch 필터보다 유리함을 보였다.

An Efficient Attitude Reference System Design Using Velocity Differential Vectors under Weak Acceleration Dynamics

  • Lee, Byungjin;Yun, Sukchang;Lee, Hyung-Keun;Lee, Young Jae;Sung, Sangkyung
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제17권2호
    • /
    • pp.222-231
    • /
    • 2016
  • This paper proposes a new method achieving computationally efficient attitude reference system for low cost strapdown sensors and microprocessor platform. The main idea in this method is to define and compare velocity differential vectors, geometrically computed from INS and GPS data with different update rate, for generating attitude error measurements which is further used for filter construction. A quaternion based Kalman filter configuration is applied for the attitude estimation with the adapted measurement model of differential vector comparison. Linearized model for Extended Kalman Filter and low pass filtered characteristics of measurement greatly extend the affordability of the proposed algorithm to the field of simple low cost embedded systems. For performance verification, experiment are done employing a practical low cost MEMS IMU and GPS receiver specification. Performance comparison with a high grade navigation system demonstrated good estimation result.

Korean Wide Area Differential Global Positioning System Development Status and Preliminary Test Results

  • Yun, Ho;Kee, Chang-Don;Kim, Do-Yoon
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제12권3호
    • /
    • pp.274-282
    • /
    • 2011
  • This paper is focused on dynamic modeling and control system design as well as vision based collision avoidance for multi-rotor unmanned aerial vehicles (UAVs). Multi-rotor UAVs are defined as rotary-winged UAVs with multiple rotors. These multi-rotor UAVs can be utilized in various military situations such as surveillance and reconnaissance. They can also be used for obtaining visual information from steep terrains or disaster sites. In this paper, a quad-rotor model is introduced as well as its control system, which is designed based on a proportional-integral-derivative controller and vision-based collision avoidance control system. Additionally, in order for a UAV to navigate safely in areas such as buildings and offices with a number of obstacles, there must be a collision avoidance algorithm installed in the UAV's hardware, which should include the detection of obstacles, avoidance maneuvering, etc. In this paper, the optical flow method, one of the vision-based collision avoidance techniques, is introduced, and multi-rotor UAV's collision avoidance simulations are described in various virtual environments in order to demonstrate its avoidance performance.

선체 블록 물류관리를 위한 위치추적 시스템 연구 (Study on the Positioning System for Logistics of Ship-block)

  • 이영호;이규찬;이길종;손영득
    • 대한조선학회 특별논문집
    • /
    • 대한조선학회 2008년도 특별논문집
    • /
    • pp.68-75
    • /
    • 2008
  • This paper describes the design and implementation of a low cost inertial navigation system(INS) using an inertial measurement unit(IMU), a digital compass, GPS, and an embedded system. The system has been developed for a transporter that load and unload ship blocks in a shipbuilding yard. When the transporter would move from place to place, they would periodically pass under obstructions that would obscure the GPS signal. This increases the error when estimating the position. Thus the INS has been used to improve position accuracy. INS is also capable of providing continuous estimates of the transporter's position and orientation. Even though IMU is typically very expensive, this INS is made of "low cost" components and the indirect Kalman filtering algorithm.

  • PDF

3차원 공간 맵핑을 통한 로봇의 경로 구현 (Implementation of Path Finding Method using 3D Mapping for Autonomous Robotic)

  • 손은호;김영철;정길도
    • 제어로봇시스템학회논문지
    • /
    • 제14권2호
    • /
    • pp.168-177
    • /
    • 2008
  • Path finding is a key element in the navigation of a mobile robot. To find a path, robot should know their position exactly, since the position error exposes a robot to many dangerous conditions. It could make a robot move to a wrong direction so that it may have damage by collision by the surrounding obstacles. We propose a method obtaining an accurate robot position. The localization of a mobile robot in its working environment performs by using a vision system and Virtual Reality Modeling Language(VRML). The robot identifies landmarks located in the environment. An image processing and neural network pattern matching techniques have been applied to find location of the robot. After the self-positioning procedure, the 2-D scene of the vision is overlaid onto a VRML scene. This paper describes how to realize the self-positioning, and shows the overlay between the 2-D and VRML scenes. The suggested method defines a robot's path successfully. An experiment using the suggested algorithm apply to a mobile robot has been performed and the result shows a good path tracking.

다수의 초음파 송수신기를 이용한 이동 로봇의 정밀 실내 위치인식 시스템의 개발 (Development of Precise Localization System for Autonomous Mobile Robots using Multiple Ultrasonic Transmitters and Receivers in Indoor Environments)

  • 김용휘;송의규;김병국
    • 제어로봇시스템학회논문지
    • /
    • 제17권4호
    • /
    • pp.353-361
    • /
    • 2011
  • A precise embedded ultrasonic localization system is developed for autonomous mobile robots in indoor environments, which is essential for autonomous navigation of mobile robots with various tasks. Although ultrasonic sensors are more cost-effective than other sensors such as LRF (Laser Range Finder) and vision, they suffer inaccuracy and directional ambiguity. First, we apply the matched filter to measure the distance precisely. For resolving the computational complexity of the matched filter for embedded systems, we propose a new matched filter algorithm with fast computation in three points of view. Second, we propose an accurate ultrasonic localization system which consists of three ultrasonic receivers on the mobile robot and two or more transmitters on the ceiling. Last, we add an extended Kalman filter to estimate position and orientation. Various simulations and experimental results show the effectiveness of the proposed system.

매립토공량 계산식에 관한 연구 (A Study on the Reclamation Earthwork Calculation Formula)

  • 이용희;문두열
    • 한국항만학회지
    • /
    • 제15권1호
    • /
    • pp.87-97
    • /
    • 2001
  • The calculation of earthwork plays a major role in plan or design of many civil engineering projects, and thus it has become very important to advanced the accuracy of earthwork calculation. Current method used for estimating the volume of pit excavation assumes that the ground profile between the grid points is linear(trapezoidal rule), or nonlinear(simpson's formulas). In this paper the spot height method, least square method, and chamber formulas, Chen and Lin method are compared with the volumes of the pits in these examples. As a result of this study, algorithm of chen and Lin me쇙 by spline method should provide a better accuracy than the spot height method, least square method, chamber formulas. The Chen and Lin formulas can be used for estimating the excavation volume of a pit divide into a grid with unequal intervals. From the characteristics of the cubic spline polynomial, the modeling curve of the Chen and Lin method is smooth and matches the ground profile well. Generally speaking, the nonlinear profile formulas provide better accuracy than the linear profile formulas. The mathematical model mentioned make an offer maximum accuracy in estimating the volume of a pit excavation.

  • PDF

영상처리에 기반한 게이트 운영시스템 개발 (Development of Gate Operation System Based on Image Processing)

  • 강대성;유영달
    • 한국항만학회지
    • /
    • 제13권2호
    • /
    • pp.303-312
    • /
    • 1999
  • The automated gate operating system is developed in this paper that controls the information of container at gate in the ACT. This system can be divided into three parts and consists of container identifier recognition car plate recognition container deformation perception. We linked each system and organized efficient gate operating system. To recognize container identifier the preprocess using LSPRD(Line Scan Proper Region Detection)is performed and the identifier is recognized by using neural network MBP When car plate is recognized only car image is extracted by using color information of car and hough transform. In the port of container deformation perception firstly background is removed by using moving window. Secondly edge is detected from the image removed characters on the surface of container deformation perception firstly background is removed by using moving window. Secondly edge is detected from the image removed characters on the surface of container. Thirdly edge is fitted into line segment so that container deformation is perceived. As a results of the experiment with this algorithm superior rate of identifier recognition is shown and the car plate recognition system and container deformation perception that are applied in real-time are developed.

  • PDF

서비스 조합을 위한 XForms 기반의 모바일 사용자 인터페이스 개발 (Developing XForms Based Mobile User Interface for Web Service Composition)

  • 이은정
    • 정보처리학회논문지D
    • /
    • 제15D권6호
    • /
    • pp.879-888
    • /
    • 2008
  • 최근 웹 서비스가 다양한 응용 분야에 도입되면서 모바일 환경에서도 웹서비스 조합 어플리케이션의 개발이 활발하다. 모바일 환경에서 여러 개 서비스를 지원하는 사용자 인터페이스는 각 서비스의 호출과 응답 확인을 위한 여러 개의 뷰가 필요하고 서비스 간의 조합 순서와 흐름을 분석할 필요가 있다. 본 논문에서는 서비스 집합의 명세로부터 프리젠테이션 요소인 뷰를 추출하고 서비스 입출력 데이터의 타입에 기반하여 뷰 및 서비스 흐름 분석 방법을 제안한다. 뷰 및 서비스 흐름 분석으로부터 서비스 호출을 위한 사용자 인터페이스 요소가 자동 생성될 수 있다. 제안된 방법은 서비스 조합을 위한 모바일 사용자 인터페이스를 생성할 수 있다. 마지막으로 본 논문에서는 자체 개발된 XForms 브라우저를 이용하여 제안된 방법에 의해 생성된 XForms 페이지가 REST 기반 서비스 접속을 위한 클라이언트로 동작할 수 있음을 보였다.