KR101908534B1 - Apparatus and method for determining position and attitude of a vehicle - Google Patents

Apparatus and method for determining position and attitude of a vehicle Download PDF

Info

Publication number
KR101908534B1
KR101908534B1 KR1020160078609A KR20160078609A KR101908534B1 KR 101908534 B1 KR101908534 B1 KR 101908534B1 KR 1020160078609 A KR1020160078609 A KR 1020160078609A KR 20160078609 A KR20160078609 A KR 20160078609A KR 101908534 B1 KR101908534 B1 KR 101908534B1
Authority
KR
South Korea
Prior art keywords
moving object
attitude
gps
posture
unit
Prior art date
Application number
KR1020160078609A
Other languages
Korean (ko)
Other versions
KR20180000522A (en
Inventor
고낙용
Original Assignee
조선대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 조선대학교산학협력단 filed Critical 조선대학교산학협력단
Priority to KR1020160078609A priority Critical patent/KR101908534B1/en
Publication of KR20180000522A publication Critical patent/KR20180000522A/en
Application granted granted Critical
Publication of KR101908534B1 publication Critical patent/KR101908534B1/en

Links

Images

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S1/00Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
    • G01S1/72Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith using ultrasonic, sonic or infrasonic waves
    • G01S1/725Marker, boundary, call-sign or like beacons transmitting signals not carrying directional information
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/21Interference related issues ; Issues related to cross-correlation, spoofing or other methods of denial of service
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/23Testing, monitoring, correcting or calibrating of receiver elements
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/31Acquisition or tracking of other signals for positioning
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0276Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
    • G05D1/0278Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle using satellite positioning signals, e.g. GPS

Abstract

본 발명은 외부 시스템의 개입 없이 GPS 신호의 이상 상태를 검출하고 이상 상태 검출 시 GPS 위치정보를 제외한 융합 센서정보를 이용하여 무인 이동체의 위치 및 자세를 보정함으로써 무인 이동체의 위치 및 자세를 정확히 파악할 수 있는 이동체의 위치 및 자세 결정 장치 및 방법에 관한 것이다. 이를 위해, 본 발명에 따른 이동체의 위치 및 자세 결정 장치는 GPS 위성으로부터 신호를 수신하여 이동체의 GPS 위치를 측정하는 GPS 위치 측정부와, 복수의 비컨으로부터 음향신호를 수신하여 이동체로부터 각 비컨까지의 거리, 방향각, 고도각을 측정하는 비컨 측정부와, 이동체의 가속도, 각속도 및 지구 자기장을 이용하여 이동체의 자세를 측정하는 자세 측정부와, 이동체의 선속도를 측정하는 속도 측정부와, 상기 속도 측정부에서 측정한 선속도 및 후술하는 위치 및 자세 보정부에서 출력한 자세(

Figure 112016060815270-pat00144
)를 이용하여 이동체의 위치 및 자세를 추정하는 위치 및 자세 추정부와, 상기 GPS 위치(
Figure 112016060815270-pat00145
)와 상기 추정한 위치(
Figure 112016060815270-pat00146
)의 차이가 한계치를 초과하면 GPS 이상 상태를 검출하는 이상 검출부와, 상기 이상 검출부에 의해 GPS 이상이 검출되면 상기 자세 측정부의 자세(
Figure 112016060815270-pat00147
) 및 상기 비컨 측정부의 거리, 방향각, 고도각을 이용하여 상기 추정한 위치 및 자세(
Figure 112016060815270-pat00148
)를 보정하여 최종 위치 및 자세(
Figure 112016060815270-pat00149
)를 결정하는 위치 및 자세 보정부를 포함한다. The present invention detects an anomalous state of a GPS signal without intervention of an external system and corrects the position and posture of the unmanned moving body by using the fusion sensor information excluding the GPS position information when detecting an abnormal state, And an apparatus and method for determining the position and attitude of a moving object. To this end, the apparatus for determining the position and orientation of a moving object according to the present invention comprises: a GPS position measuring unit for measuring a GPS position of a moving object by receiving a signal from a GPS satellite; and a GPS position measuring unit for receiving a sound signal from the plurality of beacons, A beacon measuring unit for measuring a distance, a direction angle and an altitude angle, an attitude measuring unit for measuring the attitude of the moving object by using acceleration, an angular velocity and a geomagnetic field of the moving object, a velocity measuring unit for measuring the linear velocity of the moving object, The linear velocity measured by the velocity measuring unit and the attitude output from the position and attitude correcting unit
Figure 112016060815270-pat00144
A position and attitude estimating unit for estimating a position and an attitude of the moving object using the GPS position
Figure 112016060815270-pat00145
) And the estimated position (
Figure 112016060815270-pat00146
) Of the position measuring unit is greater than a threshold value, and an abnormality detecting unit that detects a GPS anomaly state when the difference between the position
Figure 112016060815270-pat00147
) And a distance, a direction angle, and an altitude angle of the beacon measurement unit,
Figure 112016060815270-pat00148
) To correct the final position and posture (
Figure 112016060815270-pat00149
And a position and posture correcting section for determining the posture correcting section.

Description

이동체의 위치 및 자세 결정 장치 및 방법{Apparatus and method for determining position and attitude of a vehicle}[0001] APPARATUS AND METHOD FOR DETERMINING POSITION AND POSITION OF MOBILE VEHICLE [0002]

본 발명은 이동체의 위치 및 자세 결정 장치 및 방법에 관한 것으로서, 상세하게는 외부 시스템의 개입 없이 GPS 신호의 이상 상태를 검출하고 이상 상태 검출 시 GPS 위치정보를 제외한 융합 센서정보를 이용하여 무인 이동체의 위치 및 자세를 보정함으로써 무인 이동체의 위치 및 자세를 정확히 파악할 수 있는 이동체의 위치 및 자세 결정 장치 및 방법에 관한 것이다. The present invention relates to an apparatus and method for determining a position and an attitude of a moving object, and more particularly, to an apparatus and method for determining the position and orientation of a moving object by detecting an anomalous state of a GPS signal without intervention of an external system, The present invention relates to an apparatus and method for determining a position and an attitude of a moving object that can accurately grasp a position and an attitude of an unmanned moving object by correcting a position and an attitude.

무인 수상정(Unmanned Surface Vehicle)은 감시 정찰의 기능을 수행하며, 동시에 무인 잠수정, 무인 비행체, 및 무인 지상차를 연결하여 무인 시스템을 구성할 수 있게 해주는 주요 구성 요소의 하나이다. Unmanned Surface Vehicle (UNAV) is one of the main components that can be used for surveillance and reconnaissance, as well as for connecting unmanned submersible vehicles, unmanned aerial vehicles, and unmanned ground vehicles.

무인 수상정의 항법 기술은 일반적으로 GPS/INS 복합 항법을 기반으로 한다. GPS는 위성에서 수신기까지 경로 상 발생하는 오차는 물론 수신기의 문제 또는 지상에서의 다양한 방해 전파의 영향으로 비정상적인 정보를 제공할 수 있다. Unmanned awards definition navigation techniques are generally based on GPS / INS composite navigation. GPS can provide unusual information due to errors in the path from the satellite to the receiver, as well as the problem of the receiver or the effects of various jammers on the ground.

GPS 수신기가 위성의 전파를 수신하지 못하는 경우는 명백히 인식할 수 있으나, 잘못된 신호를 정상 신호로 오인하는 경우에는 무인 수상정의 정확한 위치를 제공할 수 없게 된다. The case where the GPS receiver does not receive the radio wave of the satellite can be clearly recognized, but if the wrong signal is mistaken as the normal signal, the unmanned receiver can not provide the correct position.

GPS 교란은 공간 다이버시티를 이용하여 검출하거나, 정상 신호보다 낮은 신호 대 잡음비를 가지는 지역을 감지하는 GPS 수신기 네트워크를 사용하여 검출할 수 있으나, 이러한 방법은 네트워크를 포함하는 광범위한 영역을 담당하는 시스템을 필요로 하므로 시스템 구축에 큰 비용과 노력이 소요된다. GPS disturbance can be detected using spatial diversity or using a GPS receiver network that detects areas with a lower signal-to-noise ratio than a normal signal, but this method can be applied to systems that cover a wide range of areas, including networks It requires a great deal of cost and effort to build the system.

또한, 무인 시스템이 GPS 교란 정보를 외부 시스템으로부터 받아야 하므로 외부 의존적인 문제점이 있다. Also, since the unmanned system needs to receive GPS disturbance information from an external system, there is a problem that it is externally dependent.

한국 등록특허 제10-1540408호Korean Patent No. 10-1540408

본 발명은 상기와 같은 문제점을 해결하기 위해 창안된 것으로서, 본 발명의 목적은 외부 시스템을 이용하지 않고 무인 수상정 단독으로 GPS 이상 상태를 검출할 수 있는 장치 및 방법을 제공하는 것이다. SUMMARY OF THE INVENTION It is an object of the present invention to provide an apparatus and method for detecting a GPS anomaly state by using only an unmanned water source without using an external system.

본 발명의 다른 목적은 GPS 교란이 발생하더라도 무인 수상정의 위치 및 자세를 정확히 측정할 수 있는 장치 및 방법을 제공하는 것이다. Another object of the present invention is to provide an apparatus and method for accurately measuring the position and attitude of an unmanned aerial vehicle even when GPS disturbance occurs.

이를 위해, 본 발명에 따른 이동체의 위치 및 자세 결정 장치는 GPS 위성으로부터 신호를 수신하여 이동체의 GPS 위치를 측정하는 GPS 위치 측정부와, 복수의 비컨으로부터 음향신호를 수신하여 이동체로부터 각 비컨까지의 거리, 방향각, 고도각을 측정하는 비컨 측정부와, 이동체의 가속도, 각속도 및 지구 자기장을 이용하여 이동체의 자세를 측정하는 자세 측정부와, 이동체의 선속도를 측정하는 속도 측정부와, 상기 속도 측정부에서 측정한 선속도 및 후술하는 위치 및 자세 보정부에서 출력한 자세(

Figure 112016060815270-pat00001
)를 이용하여 이동체의 위치 및 자세를 추정하는 위치 및 자세 추정부와, 상기 GPS 위치(
Figure 112016060815270-pat00002
)와 상기 추정한 위치(
Figure 112016060815270-pat00003
)의 차이가 한계치를 초과하면 GPS 이상 상태를 검출하는 이상 검출부와, 상기 이상 검출부에 의해 GPS 이상이 검출되면 상기 자세 측정부의 자세(
Figure 112016060815270-pat00004
) 및 상기 비컨 측정부의 거리, 방향각, 고도각을 이용하여 상기 추정한 위치 및 자세(
Figure 112016060815270-pat00005
)를 보정하여 최종 위치 및 자세(
Figure 112016060815270-pat00006
)를 결정하는 위치 및 자세 보정부를 포함한다. To this end, the apparatus for determining the position and orientation of a moving object according to the present invention comprises: a GPS position measuring unit for measuring a GPS position of a moving object by receiving a signal from a GPS satellite; and a GPS position measuring unit for receiving a sound signal from the plurality of beacons, A beacon measuring unit for measuring a distance, a direction angle and an altitude angle, an attitude measuring unit for measuring the attitude of the moving object by using acceleration, an angular velocity and a geomagnetic field of the moving object, a velocity measuring unit for measuring the linear velocity of the moving object, The linear velocity measured by the velocity measuring unit and the attitude output from the position and attitude correcting unit
Figure 112016060815270-pat00001
A position and attitude estimating unit for estimating a position and an attitude of the moving object using the GPS position
Figure 112016060815270-pat00002
) And the estimated position (
Figure 112016060815270-pat00003
) Of the position measuring unit is greater than a threshold value, and an abnormality detecting unit that detects a GPS anomaly state when the difference between the position
Figure 112016060815270-pat00004
) And a distance, a direction angle, and an altitude angle of the beacon measurement unit,
Figure 112016060815270-pat00005
) To correct the final position and posture (
Figure 112016060815270-pat00006
And a position and posture correcting section for determining the posture correcting section.

또한, 본 발명에 따른 이동체의 위치 및 자세 결정 장치는 GPS 위성으로부터 신호를 수신하여 이동체의 GPS 위치를 측정하는 GPS 위치 측정부와, 복수의 특징 점으로 전파나 신호를 송신하고 각 특징 점으로부터 반사되어 돌아오는 전파나 신호를 수신하여 이동체로부터 각 특징 점까지의 거리, 방향각, 고도각을 측정하는 신호 처리부와, 이동체의 가속도, 각속도 및 지구 자기장을 이용하여 이동체의 자세를 측정하는 자세 측정부와, 이동체의 선속도를 측정하는 속도 측정부와, 상기 속도 측정부에서 측정한 선속도 및 후술하는 위치 및 자세 보정부에서 출력한 자세(

Figure 112016060815270-pat00007
)를 이용하여 이동체의 위치 및 자세를 추정하는 위치 및 자세 추정부와, 상기 GPS 위치(
Figure 112016060815270-pat00008
)와 상기 추정한 위치(
Figure 112016060815270-pat00009
)의 차이가 한계치를 초과하면 GPS 이상 상태를 검출하는 이상 검출부와, 상기 이상 검출부에 의해 GPS 이상이 검출되면 상기 자세 측정부의 자세(
Figure 112016060815270-pat00010
) 및 상기 신호 처리부의 거리, 방향각, 고도각을 이용하여 상기 추정한 위치 및 자세(
Figure 112016060815270-pat00011
)를 보정하여 최종 위치 및 자세(
Figure 112016060815270-pat00012
)를 결정하는 위치 및 자세 보정부를 포함한다. According to another aspect of the present invention, there is provided an apparatus for determining the position and orientation of a moving object, comprising: a GPS position measuring unit for measuring a GPS position of a moving object by receiving a signal from a GPS satellite; A signal processing section for receiving a radio wave or a signal coming back from the mobile body and measuring a distance from the mobile body to each feature point, a direction angle and an altitude angle, and a posture measuring section for measuring the posture of the mobile body using the acceleration, A velocity measuring unit for measuring a linear velocity of the moving object, a linear velocity measured by the velocity measuring unit, and a posture
Figure 112016060815270-pat00007
A position and attitude estimating unit for estimating a position and an attitude of the moving object using the GPS position
Figure 112016060815270-pat00008
) And the estimated position (
Figure 112016060815270-pat00009
) Of the position measuring unit is greater than a threshold value, and an abnormality detecting unit that detects a GPS anomaly state when the difference between the position
Figure 112016060815270-pat00010
) And the estimated position and posture (&thetas;) using the distance, the direction angle, and the altitude angle of the signal processing unit
Figure 112016060815270-pat00011
) To correct the final position and posture (
Figure 112016060815270-pat00012
And a position and posture correcting section for determining the posture correcting section.

또한, 본 발명에 따른 이동체의 위치 및 자세 결정 방법은 이동체의 이동 모델을 사용하여 k번째 시각에서의 이동체의 위치 및 자세를 추정하는 단계와, 상기 k번째 시각에서의 추정된 위치와 GPS에 의한 위치의 차이가 한계치를 초과하는지 판단하는 단계와, 상기 차이가 한계치를 초과하는 경우 k번째 시각에서 측정된 이동체의 자세(

Figure 112016060815270-pat00013
) 및 k번째 시각에서 측정된 이동체로부터 비컨 또는 특징 점까지의 거리, 방향각, 고도각을 이용하여 상기 추정한 이동체의 위치 및 자세를 보정하는 단계를 포함한다. According to another aspect of the present invention, there is provided a method of determining a position and an attitude of a moving object, the method comprising: estimating a position and a posture of the moving object at a k-th time using a moving model of the moving object; Determining whether the difference of the position exceeds a threshold value, and determining whether the difference exceeds a threshold value,
Figure 112016060815270-pat00013
And correcting the estimated position and posture of the moving body using the distance, the direction angle, and the altitude angle from the moving object to the beacon or feature point measured at the k-th time.

또한, 본 발명에 따른 이동체의 위치 및 자세 결정 시스템은 음향신호를 송신하는 복수의 비컨과, 상기 비컨으로부터 음향신호를 수신하여 이동체로부터 각 비컨까지의 거리, 방향각 및 고도각을 측정하고, 이동체의 선속도 및 자세를 측정하여, 이동체의 직선 및 회전 이동 모델을 이용해 이동체의 위치 및 자세를 추정하고, GPS 이상 시 추정한 위치 및 자세를 상기 측정한 자세와 거리, 방향각, 고도각을 이용하여 보정하는 이동체를 포함한다. A system for determining a position and an attitude of a moving object according to the present invention includes a plurality of beacons for transmitting acoustic signals and a distance, a direction angle and an altitude angle from the moving object to each beacon by receiving an acoustic signal from the beacon, The position and attitude of the moving object are estimated using the linear and rotational movement models of the moving object, and the position and attitude estimated at the time of GPS abnormality are measured using the measured attitude, distance, direction angle, and elevation angle And corrects the moving object.

또한, 본 발명에 따른 이동체의 위치 및 자세 결정 시스템은 전파나 신호를 반사하는 복수의 특징 점과, 상기 복수의 특징 점으로 전파나 신호를 송신하고 각 특징 점으로부터 반사되어 돌아오는 전파나 신호를 수신하여 이동체로부터 각 특징 점까지의 거리, 방향각 및 고도각을 측정하고, 이동체의 선속도 및 자세를 측정하여, 이동체의 직선 및 회전 이동 모델을 이용해 이동체의 위치 및 자세를 추정하고, GPS 이상 시 추정한 위치 및 자세를 상기 측정한 자세와 거리, 방향각, 고도각을 이용하여 보정하는 이동체를 포함한다. According to another aspect of the present invention, there is provided a system for determining a position and an attitude of a moving object, comprising: a plurality of characteristic points for reflecting a radio wave or a signal; and a radio wave or a signal for transmitting a radio wave or a signal to the plurality of characteristic points, And estimates the position and attitude of the moving object by measuring the linear velocity and posture of the moving object and measures the position and attitude of the moving object using the linear and rotational movement model of the moving object, And a moving object that corrects the estimated position and attitude using the measured attitude, distance, direction angle, and elevation angle.

상술한 바와 같이, 본 발명은 외부 시스템을 사용하지 않고 무인 이동체가 단독으로 GPS 교란을 검출할 수 있어서 외부 시스템을 구축하는데 소요되는 비용과 노력을 줄일 수 있으며, 외부 시스템에 의존해야 하는 문제점을 해결할 수 있다. INDUSTRIAL APPLICABILITY As described above, the present invention solves the problem that the unmanned mobile unit can detect the GPS disturbance alone without using the external system, thereby reducing the cost and effort required for constructing the external system and relying on the external system .

또한, 본 발명은 GPS 교란 시 GPS 위치를 제외한 측정 정보인 자세, 거리, 방향각, 고도각을 이용하고, GPS 정상 시 GPS 위치를 포함한 측정 정보를 이용하여 이전 단계에서 추정된 이동체의 위치 및 자세를 보정함으로써 이동체의 위치 및 자세를 정확하게 파악할 수 있는 효과가 있다. In addition, the present invention uses position information, distance, direction angle and elevation angle, which are measurement information excluding GPS position, when the GPS disturbance is used, and estimates the position and posture of the moving object estimated in the previous step The position and the posture of the mobile body can be accurately grasped.

도 1은 본 발명에 따른 이동체의 위치 및 자세 결정 시스템의 개략적인 구성도.
도 2는 본 발명에 따른 이동체의 위치 및 자세 결정 장치의 내부 구성도.
도 3은 본 발명에 따른 이동체의 위치 및 자세 결정 방법을 나타낸 순서도.
도 4는 본 발명에 따른 이동체의 위치 및 자세 결정 방법에서 사용하는 표기법을 나타낸 도면.
도 5는 본 발명에 따른 이동체의 위치 및 자세 결정 방법을 의사코드로 나타낸 도면.
도 6은 본 발명의 유효성을 검증하기 위한 시뮬레이션에서 사용하는 센서측정 특성 및 조건을 나타낸 도면.
도 7은 본 발명에 따른 이동체의 위치 및 자세 결정 방법에 의한 위치 추정 궤적 및 GPS 이상 검출 시뮬레이션 결과를 나타낸 그래프.
도 8은 시뮬레이션에서의 위치 추정 오차를 나타낸 도면.
도 9는 본 발명에 따른 이동체의 위치 및 자세 결정 방법에 의한 위치 추정 궤적 및 GPS 이상 검출 실험 결과를 나타낸 그래프.
도 10은 실험에서의 위치 추정 오차를 나타낸 도면.
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a schematic diagram of a system for determining a position and an attitude of a moving object according to the present invention; FIG.
FIG. 2 is an internal configuration view of a position and orientation determining apparatus of a moving object according to the present invention. FIG.
3 is a flowchart illustrating a method of determining a position and an attitude of a moving object according to the present invention.
4 is a diagram illustrating a notation used in a method for determining a position and an attitude of a moving object according to the present invention.
5 is a diagram showing a pseudo code of a method for determining a position and an attitude of a moving object according to the present invention.
6 is a graph showing sensor measurement characteristics and conditions used in a simulation for verifying the effectiveness of the present invention.
FIG. 7 is a graph showing a result of simulation of a position estimation trajectory and a GPS anomaly according to a method for determining a position and an attitude of a moving object according to the present invention.
8 is a diagram showing a position estimation error in a simulation.
FIG. 9 is a graph showing a result of a GPS signal detection test and a locus estimation trajectory by a method for determining a position and an attitude of a moving object according to the present invention.
10 is a diagram showing a position estimation error in an experiment;

이하, 첨부된 도면을 참조하여 본 발명에 따른 실시예를 상세하게 설명한다. 본 발명의 구성 및 그에 따른 작용 효과는 이하의 상세한 설명을 통해 명확하게 이해될 것이다. Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. The configuration of the present invention and the operation and effect thereof will be clearly understood through the following detailed description.

본 발명의 상세한 설명에 앞서, 동일한 구성요소에 대해서는 다른 도면상에 표시되더라도 가능한 동일한 부호로 표시하며, 공지된 구성에 대해서는 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 구체적인 설명은 생략하기로 함에 유의한다.Before describing the present invention in detail, the same components are denoted by the same reference symbols as possible even if they are displayed on different drawings. In the case where it is judged that the gist of the present invention may be blurred to a known configuration, do.

도 1은 본 발명에 따른 이동체의 위치 및 자세 결정 시스템의 개략적인 구성을 나타낸 것이다. 1 shows a schematic configuration of a position and attitude determination system for a moving object according to the present invention.

도 1을 참조하면, 본 발명에 따른 시스템은 무인 이동체(10), 복수의 비컨(20), GPS 위성(30) 등으로 구성된다. Referring to FIG. 1, a system according to the present invention includes a manless vehicle 10, a plurality of beacons 20, a GPS satellite 30, and the like.

무인 이동체(10)는 사람의 탑승 없이 움직이는 물체로서 무인 수상정이 대표적이다. 이하에서는 설명의 편의를 위해 무인 이동체(10)를 간략히 이동체(10)라고 한다. The unmanned moving body 10 is an unmanned floating body as a moving object without a person being boarded. Hereinafter, for convenience of explanation, the unmanned moving body 10 is simply referred to as a moving body 10.

이동체(10)는 이동하면서 위치 및 자세를 추정하고, 추정한 위치 및 자세를 보정하여, 최종적인 위치 및 자세를 결정한다. The moving body 10 estimates the position and posture while moving, corrects the estimated position and posture, and determines the final position and posture.

이를 위해, 첫 번째 단계에서 이동체(10)는 이동체의 속도와 k-1번째 시각에서의 자세를 이용하여 k번째 시각에서의 이동체의 위치 및 자세를 추정한다. 그리고 두 번째 단계에서 이동체(10)는 추정한 위치 및 자세를 k번째 시각에서의 GPS 위치, 자세, 비컨까지의 거리, 비컨까지의 방향각, 비컨까지의 고도각을 이용하여 보정한다. For this purpose, in the first step, the moving object 10 estimates the position and attitude of the moving object at the k-th time using the velocity of the moving object and the attitude at the (k-1) -th viewpoint. In the second step, the moving object 10 corrects the estimated position and attitude using the GPS position, the attitude, the distance to the beacon at the k-th time, the directional angle to the beacon, and the altitude angle to the beacon.

이동체(10)는 DVL(Doppler Velocity Log)에 의해 이동 속도를 측정하고, AHRS(Attitude and Heading Reference System)에 의해 자세를 측정하고, 복수의 비컨(20)으로부터 음향 신호를 수신하여 각 비컨(20)까지의 거리, 방향각 및 고도각을 계산하고, GPS 위성(30)으로부터 GPS 신호를 수신하여 위치를 계산한다. The moving object 10 measures the moving speed by a DVL (Doppler Velocity Log), measures the attitude by an Attitude and Heading Reference System (AHRS), receives an acoustic signal from a plurality of beacons 20, And calculates the position by receiving GPS signals from the GPS satellites 30 and calculating the position.

본 발명에 따른 이동체(10)는 비컨(20)을 이용하여 비컨(20)까지의 거리, 방향각 및 고도각을 계산하나, 비컨(20) 대신 복수의 특징 점을 설치하고 광학 카메라, 레이더(radar), 라이더(lidar), 전자광학 적외선 장비(EO/IR) 등을 이용하여 특징 점까지의 거리, 방향각 및 고도각을 계산할 수 있다. 이러한 특징 점은 본 발명을 위해 특별히 설치할 수 있으나, 주변 환경과 확연히 구분되는 자연물이나 인공 구조물도 가능하다. The moving body 10 according to the present invention calculates the distance to the beacon 20, the direction angle and the altitude angle using the beacon 20, but a plurality of characteristic points are installed instead of the beacon 20, radar, lidar, and electronic optical infrared (EO / IR), etc., can be used to calculate the distance, direction angle and elevation angle to the feature point. These features can be installed specifically for the present invention, but natural objects or artificial structures that are distinct from the surrounding environment are also possible.

도 2는 본 발명에 따른 이동체의 위치 및 자세 결정 장치의 내부 구성을 개략적으로 나타낸 것이다. 2 schematically shows an internal structure of a position and orientation determining apparatus for a moving object according to the present invention.

본 발명에 따른 이동체의 위치 및 자세 결정 장치는 GPS 위치 측정부(101), 비컨 측정부(103), 자세 측정부(105), 속도 측정부(107), 위치 및 자세 추정부(109), 이상 검출부(111), 위치 및 자세 보정부(113) 등을 포함한다. The apparatus for determining the position and orientation of a moving object according to the present invention includes a GPS position measurement unit 101, a beacon measurement unit 103, an orientation measurement unit 105, a velocity measurement unit 107, a position and orientation estimation unit 109, An anomaly detection unit 111, a position and orientation correction unit 113, and the like.

이동체의 위치 및 자세 결정 장치의 모든 구성요소는 이동체(10)의 내부에 존재하거나, 일부는 외부 장치(미도시)에 존재할 수 있다. All components of the position and orientation determining device of the moving object may be present inside the moving object 10 or some of them may exist in the external device (not shown).

GPS 위치 측정부(101)는 GPS 위성(30)으로부터 GPS 신호 즉, 위도, 경도, 고도 정보로부터 위치를 측정한다. GPS 위치 측정부(101)에서 출력되는 정보를 GPS 위치라고 한다. The GPS position measurement unit 101 measures the position from GPS signals, i.e., latitude, longitude, and altitude information from the GPS satellites 30. The information output from the GPS position measuring unit 101 is referred to as a GPS position.

비컨 측정부(103)는 복수의 비컨(20)으로부터 음향신호를 수신하여 이동체(10)로부터 각 비컨까지의 거리, 방향각, 고도각을 측정한다. 비컨 측정부(103)에서 출력되는 정보를 거리, 방향각, 고도각이라고 한다. The beacon measuring unit 103 receives acoustic signals from a plurality of beacons 20, and measures distances, direction angles, and elevation angles from the moving object 10 to each beacon. The information output from the beacon measuring unit 103 is called a distance, a direction angle, and an altitude angle.

다른 실시예로서 비컨 대신 복수의 특징 점(미도시)을 설치하거나 복수의 특징 점으로서 주변 자연물 또는 인공 구조물을 활용하고, 광학 카메라, 레이더(radar), 라이더(lidar), 전자광학 적외선 장비(EO/IR) 등을 이용하여 특징 점까지의 거리, 방향각 및 고도각을 계산하는 경우, 신호 처리부(미도시)가 비컨 측정부(103)를 대체할 수 있다. As another embodiment, a plurality of characteristic points (not shown) may be provided in place of the beacon, or a peripheral natural or artificial structure may be used as a plurality of characteristic points, and an optical camera, a radar, a lidar, / IR), etc., a signal processing unit (not shown) may replace the beacon measuring unit 103 in calculating the distance to the feature point, the direction angle, and the altitude angle.

신호 처리부는 전파나 적외선 신호 등을 방사하고 특징 점으로부터 반사되어 돌아오는 전파나 신호를 수신하여 이동체(10)로부터 각 특징 점까지 거리, 방향, 고도각을 계산한다. The signal processing unit radiates a radio wave or an infrared signal, receives a radio wave or a signal reflected from the characteristic point, and calculates the distance, direction, and elevation angle from the moving object 10 to each characteristic point.

자세 측정부(105)는 이동체의 가속도, 각속도, 지구 자기장을 이용하여 이동체의 자세를 측정한다. 이동체의 가속도 벡터, 각속도 벡터, 지구 자기장 벡터는 MEMS-AHRS(Micro Electro Mechanical System - Attitude and Heading Reference System)를 사용하여 측정할 수 있다. 자세 측정부(105)에서 출력되는 정보를 자세라고 한다. The attitude measuring unit 105 measures the attitude of the moving object using the acceleration, the angular velocity, and the earth's magnetic field of the moving object. An acceleration vector, an angular velocity vector, and a magnetic field vector of a moving object can be measured using a MEMS-AHRS (Micro Electro Mechanical System - Attitude and Heading Reference System). The information output from the posture measurement unit 105 is referred to as a posture.

속도 측정부(107)는 이동체의 선속도를 측정한다. 이동체의 선속도는 DVL(Doppler Velocity Log)를 사용하여 측정할 수 있다. 속도 측정부(107)에서 출력되는 정보를 속도라고 한다.   The velocity measuring unit 107 measures the linear velocity of the moving object. The linear velocity of the moving object can be measured using DVL (Doppler Velocity Log). The information output from the speed measuring unit 107 is referred to as speed.

GPS 위치 측정부(101)의 GPS 위치, 비컨 측정부(103)의 거리, 방향각, 고도각, 및 자세 측정부(105)의 자세를 합하여 측정 정보라고 한다. The GPS position of the GPS position measuring unit 101, the distance, the direction angle, the altitude angle of the beacon measuring unit 103, and the attitude of the attitude measuring unit 105 are collectively referred to as measurement information.

위치 및 자세 추정부(109)는 위치 및 자세 보정부(113)로부터 출력된 자세와 속도 측정부(107)에서 출력된 속도를 이용하여 이동체의 위치 및 자세를 추정한다. 위치 및 자세 추정부(109)에서 출력된 정보는 추정된 위치 및 자세이다.  The position and attitude estimating unit 109 estimates the position and attitude of the moving body using the attitude outputted from the position and attitude correcting unit 113 and the velocity output from the velocity measuring unit 107. The information output from the position and attitude estimating unit 109 is the estimated position and attitude.

이상 검출부(111)는 위치 및 자세 추정부(109)로부터의 추정된 위치와 GPS 위치 측정부(101)로부터의 GPS 위치 간 차이를 계산하여 그 차이가 한계치를 초과하면 GPS 이상 상태로 판단한다. The abnormality detecting unit 111 calculates the difference between the estimated position from the position and attitude estimating unit 109 and the GPS position from the GPS position measuring unit 101 and judges the GPS abnormal state if the difference exceeds the limit.

위치 및 자세 보정부(113)는 GPS가 정상 상태인 경우 자세 측정부(105)로부터의 자세, GPS 위치 측정부(101)로부터의 GPS 위치, 비컨 측정부(103)로부터의 거리, 방향각, 고도각을 이용하여 추정된 위치 및 자세를 보정한다. The position and orientation correcting unit 113 is configured to determine the attitude from the attitude measuring unit 105 when the GPS is steady, the GPS position from the GPS position measuring unit 101, the distance from the beacon measuring unit 103, The estimated position and posture are corrected using the altitude angle.

한편, 위치 및 자세 보정부(113)는 GPS가 이상 상태인 경우 GPS 위치 측정부(101)로부터의 GPS 위치를 제외하고 자세 측정부(105)로부터의 자세, 비컨 측정부(103)로부터의 거리, 방향각, 고도각을 이용하여 추정된 위치 및 자세를 보정한다.On the other hand, the position and orientation correcting unit 113 excludes the GPS position from the GPS position measuring unit 101 when the GPS is in an abnormal state and determines the posture from the posture measuring unit 105, the distance from the beacon measuring unit 103 , The direction angle, and the altitude angle are used to correct the estimated position and posture.

위치 및 자세 보정부(113)에서 출력된 정보는 최종 결정된 위치 및 자세이다.The information output from the position and orientation correcting unit 113 is finally determined position and posture.

도 3은 본 발명에 따른 이동체의 위치 및 자세를 결정하는 과정을 나타낸 것이다. FIG. 3 illustrates a process of determining the position and posture of a moving object according to the present invention.

도 3의 각 단계는 이동체(10)가 직접 수행하거나 외부의 장치(미도시)가 수행할 수 있는데, 도 3에서는 이동체(10)가 각 단계를 수행하는 것으로 설명한다. 3 may be directly performed by the mobile device 10 or may be performed by an external device (not shown). In FIG. 3, the mobile device 10 performs each step.

각 단계에 대한 설명을 위해 필요한 표기법을 도 4에 나타내었다. The notation required for explanation of each step is shown in Fig.

도 4의 표기법에서, 각 벡터의 위첨자 s는 해당 벡터가 수상정(이동체) 좌표계에서 표현되었음을 나타낸다. 위첨자 s가 없으면 해당 벡터가 기준 좌표계에서 표현되었음을 나타낸다. 벡터 아래 첨자 k 또는 k-1을 추가하여 표기하면 k번째 또는 k-1번째 시각에서의 해당 벡터의 값을 의미한다. In the notation of Fig. 4, the superscript s of each vector indicates that the corresponding vector is expressed in the canonical (mobile) coordinate system. Without a superscript s, it indicates that the vector is represented in the reference coordinate system. When a vector subscript k or k-1 is added, it means the value of the corresponding vector at the k-th or k-1-th time.

우선, 이동체(10)가 k번째 시각에서의 이동체의 위치 및 자세를 추정하고(S10), 이어서 k번째 시각에서의 추정된 이동체의 위치 및 자세의 불확실 정도를 계산한다(S12). First, the moving object 10 estimates the position and attitude of the moving object at the k-th time (S10), and then calculates the estimated uncertainty of the position and attitude of the moving object at the k-th time (S12).

이동체의 위치 및 자세 추정 과정Position and attitude estimation process of moving object

본 발명에 따른 이동체(10)는 위치 및 자세를 동시에 추정한다. 이동체의 위치 및 자세는 수학식 1과 같다. The moving body 10 according to the present invention simultaneously estimates the position and the posture. The position and attitude of the moving object are expressed by Equation (1).

Figure 112016060815270-pat00014
Figure 112016060815270-pat00014

이동체의 직선 이동에 관한 특성은 수학식 2와 같이 모델링된다. The characteristics related to the linear movement of the moving object are modeled as shown in Equation (2).

Figure 112016060815270-pat00015
Figure 112016060815270-pat00015

이동체 좌표계에서 측정된 이동체의 속도

Figure 112016060815270-pat00016
에 회전행렬
Figure 112016060815270-pat00017
을 곱하여 기준 좌표계에서의 속도
Figure 112016060815270-pat00018
을 구한다.The velocity of the moving object measured in the moving object coordinate system
Figure 112016060815270-pat00016
Rotation matrix
Figure 112016060815270-pat00017
The velocity in the reference coordinate system
Figure 112016060815270-pat00018
.

회전행렬

Figure 112016060815270-pat00019
은 이동체 좌표계에서 나타낸 속도를 기준 좌표계에서의 속도로 변환하는 변환행렬이다. Rotation matrix
Figure 112016060815270-pat00019
Is a transformation matrix for converting the velocity indicated by the moving body coordinate system into a velocity in the reference coordinate system.

회전행렬

Figure 112016060815270-pat00020
은 이동체의 자세
Figure 112016060815270-pat00021
에 관한 함수로서 수학식 3과 같이 구할 수 있다. Rotation matrix
Figure 112016060815270-pat00020
The posture of the moving object
Figure 112016060815270-pat00021
(3) < / RTI >

Figure 112016060815270-pat00022
Figure 112016060815270-pat00022

수학식 3에서 C는 cos을 나타내고, S는 sin을 나타낸다. In Equation (3), C represents cos and S represents sin.

이동체의 회전 이동에 관한 특성은 수학식 4와 같이 모델링된다. The characteristic relating to the rotational movement of the moving object is modeled as shown in Equation (4).

Figure 112016060815270-pat00023
Figure 112016060815270-pat00023

수학식 2 및 수학식 4에서 이동체의 직선 및 회전 이동에 관한 모델이 이동 함수 f(X) 에 의해 수학식 5와 같이 표현된다. In the equations (2) and (4), the model relating to the straight line and the rotational movement of the moving object is expressed by the movement function f (X)

Figure 112016060815270-pat00024
Figure 112016060815270-pat00024

수학식 5에서

Figure 112016060815270-pat00025
은 수학식 2의
Figure 112016060815270-pat00026
와 수학식 4의
Figure 112016060815270-pat00027
을 하나의 벡터로 통합한 것이다.In Equation (5)
Figure 112016060815270-pat00025
(2)
Figure 112016060815270-pat00026
And Equation 4
Figure 112016060815270-pat00027
Into a single vector.

Figure 112016060815270-pat00028
은 직선 및 회전 이동 모델의 불확실성을 나타내며, 오차 공분산이 Q 인 가우시안 분포
Figure 112016060815270-pat00029
을 가진 것으로 가정한다.
Figure 112016060815270-pat00028
Represents the uncertainty of the linear and rotational motion model, and the Gaussian distribution with error covariance Q
Figure 112016060815270-pat00029
.

추정 과정에서 필요한

Figure 112016060815270-pat00030
은 수학식 6과 같이 구해진다.Needed in the estimation process
Figure 112016060815270-pat00030
Is obtained as shown in Equation (6).

Figure 112016060815270-pat00031
Figure 112016060815270-pat00031

수학식 6은 수학식 5의

Figure 112016060815270-pat00032
을 각각
Figure 112016060815270-pat00033
로 편미분하여 구한다. 여기서
Figure 112016060815270-pat00034
의 1, 2, 3열은 영벡터가 되고, 4, 5, 6열은 수학식 6-1과 같이 구해진다.Equation (6) can be expressed by Equation (5)
Figure 112016060815270-pat00032
Respectively
Figure 112016060815270-pat00033
. here
Figure 112016060815270-pat00034
1, 2, and 3 are zero vectors, and columns 4, 5, and 6 are obtained as shown in Equation 6-1.

[수학식 6-1][Equation 6-1]

Figure 112016060815270-pat00035
Figure 112016060815270-pat00035

Figure 112016060815270-pat00036
Figure 112016060815270-pat00036

Figure 112016060815270-pat00037
Figure 112016060815270-pat00037

Figure 112016060815270-pat00038
Figure 112016060815270-pat00038

Figure 112016060815270-pat00039
Figure 112016060815270-pat00039

Figure 112016060815270-pat00040
Figure 112016060815270-pat00040

Figure 112016060815270-pat00041
Figure 112016060815270-pat00041

Figure 112016060815270-pat00042
Figure 112016060815270-pat00042

Figure 112016060815270-pat00043
Figure 112016060815270-pat00043

Figure 112016060815270-pat00044
Figure 112016060815270-pat00044

Figure 112016060815270-pat00045
Figure 112016060815270-pat00045

Figure 112016060815270-pat00046
Figure 112016060815270-pat00046

Figure 112016060815270-pat00047
Figure 112016060815270-pat00047

Figure 112016060815270-pat00048
Figure 112016060815270-pat00048

Figure 112016060815270-pat00049
Figure 112016060815270-pat00049

Figure 112016060815270-pat00050
Figure 112016060815270-pat00050

Figure 112016060815270-pat00051
Figure 112016060815270-pat00051

Figure 112016060815270-pat00052
Figure 112016060815270-pat00052

수학식 6-1에서, C, S, T는 각각 cos, sin, tan을 나타낸다. 이와 같이 추정 과정은 수학식 7 내지 9와 같이 표현된다. In Equation (6-1), C, S, and T denote cos, sin, and tan, respectively. Thus, the estimation process is expressed by Equations (7) to (9).

Figure 112016060815270-pat00053
Figure 112016060815270-pat00053

Figure 112016060815270-pat00054
Figure 112016060815270-pat00054

Figure 112016060815270-pat00055
Figure 112016060815270-pat00055

수학식 7에서, 이동 함수 f(X) 를 이용하여 k-1번째 시각에서의 위치 및 자세

Figure 112016060815270-pat00056
로부터
Figure 112016060815270-pat00057
을 구한다. 즉, k-1번째 시각에서의 위치 및 자세
Figure 112016060815270-pat00058
에 Δt시간 동안 이동한 거리 및 회전 증분을 더하여 구한다. In Equation (7 ) , the position and posture at the ( k-1 )
Figure 112016060815270-pat00056
from
Figure 112016060815270-pat00057
. That is, the position and posture at the (k-1)
Figure 112016060815270-pat00058
Is added to the distance traveled during Δt time and the rotation increment.

수학식 8에서, A 는 선형화된 이동 모델이다. In Equation (8), A is a linearized movement model.

수학식 9에서, k-1번째 시각에서 추정된 위치 및 자세의 오차 정도를 나타내는

Figure 112016060815270-pat00059
로부터 k번째 시각에서 추정된 위치 및 자세
Figure 112016060815270-pat00060
의 오차 정도를 나타내는
Figure 112016060815270-pat00061
을 구한다.In Equation (9), the position and posture error estimated at the (k-1)
Figure 112016060815270-pat00059
The position and attitude estimated from the k < th >
Figure 112016060815270-pat00060
Indicating the degree of error of
Figure 112016060815270-pat00061
.

Figure 112016060815270-pat00062
은 k-1번째 시각에서의 위치 및 자세의 오차 공분산
Figure 112016060815270-pat00063
을 선형화된 이동 모델 A 에 의해
Figure 112016060815270-pat00064
으로 변환하고, 이동 모델의 오차 공분산 Q 를 더하여 구한다. 즉,
Figure 112016060815270-pat00065
은 k-1번째 시각에서의 위치 및 자세의 오차 공분산, 이동 모델, 이동 모델의 오차 공분산을 고려하여 구할 수 있다.
Figure 112016060815270-pat00062
Is the error of the position and posture at the (k-1)
Figure 112016060815270-pat00063
By a linearized moving model A
Figure 112016060815270-pat00064
And adds the error covariance Q of the movement model to obtain the error covariance. In other words,
Figure 112016060815270-pat00065
Can be obtained by considering the error covariance of position and attitude at the (k-1) th time, the movement model, and the error covariance of the movement model.

다음, 이동체(10)는 GPS 위치와 추정된 위치의 차이가 한계치를 초과하는지 판단하고(S14), 그 차이가 한계치 이하이면 즉, GPS 신호가 정상이면 GPS 위치가 포함된 측정정보를 이용하여 추정된 위치 및 자세와 불확실 정도를 보정하고(S16), 그 차이가 한계치를 초과하면 즉, GPS 신호가 이상 상태이면 GPS 위치가 제외된 측정정보를 이용하여 추정된 위치 및 자세와 불확실 정도를 보정한다(S18).Next, the mobile 10 determines whether the difference between the GPS position and the estimated position exceeds a threshold value (S14). If the difference is less than the threshold value, that is, if the GPS signal is normal, (S16). If the difference exceeds the threshold value, that is, if the GPS signal is in an abnormal state, the estimated position, attitude and uncertainty are corrected using the measurement information excluding the GPS position (S18).

보정 과정Calibration process

추정된 위치 및 자세를 보정하기 위해 사용할 측정 정보를 수학식 10과 같이 측정 벡터 z 로 표시하였다. The measurement information to be used for correcting the estimated position and posture is represented by a measurement vector z as shown in Equation (10).

Figure 112016060815270-pat00066
Figure 112016060815270-pat00066

수학식 10의 측정 모델은 상태 변수에 관한 측정 함수 h(X) 에 의해 표현된다. The measurement model of equation (10 ) is represented by a measurement function h (X) related to the state variable.

Figure 112016060815270-pat00067
Figure 112016060815270-pat00067

h(X) 는 위치 및 자세로부터 측정 벡터 z 를 구하는 함수이다.

Figure 112016060815270-pat00068
은 측정 모델의 불확실성을 나타내며, 오차 공분산이 R 인 가우시안 분포
Figure 112016060815270-pat00069
을 가진 것으로 가정한다. 측정 벡터는 측정 함수 h(X) 에 의해 구해지는 측정값과 불확실성 또는 잡음
Figure 112016060815270-pat00070
이 더해진 값으로 표현된다. h (X) is a function to obtain the measurement vector z from the position and posture.
Figure 112016060815270-pat00068
Indicates the uncertainty of the measurement model, and Gaussian distribution with an error covariance of R
Figure 112016060815270-pat00069
. The measurement vector is the measurement value obtained by the measurement function h (X) , the uncertainty or noise
Figure 112016060815270-pat00070
Is represented by the added value.

GPS에서 수신되는 위도, 경도, 고도 정보로부터 위치

Figure 112016060815270-pat00071
을 구한다. 이렇게 구한 위치
Figure 112016060815270-pat00072
가 측정값으로 사용되므로, 수학식 11의 h x (X) 은 항등함수(identity function)가 된다. Location from latitude, longitude, and altitude information received from GPS
Figure 112016060815270-pat00071
. Location
Figure 112016060815270-pat00072
Is used as a measurement value, h x (X) in Equation (11 ) becomes an identity function.

AHRS에 의해 측정된 가속도 a 와 지구 자기장 m으로부터 자세

Figure 112016060815270-pat00073
을 구한다. 이렇게 구한 자세
Figure 112016060815270-pat00074
가 측정값으로 사용되므로, 수학식 11의 h α (X) 도 항등함수(identity function)가 된다. From the acceleration a and global magnetic field m measured by the AHRS,
Figure 112016060815270-pat00073
. This attitude
Figure 112016060815270-pat00074
Is used as a measurement value, h ? (X) in Equation ( 11 ) also becomes an identity function.

Figure 112016060815270-pat00075
은 음향 비컨으로부터 수신한 신호를 이용하여 구한다.
Figure 112016060815270-pat00076
은 이동체의 위치 및 자세와 i번째 비컨의 위치에 관한 함수이다. i번째 비컨의 위치 벡터는 수학식 12와 같이 구해진다.
Figure 112016060815270-pat00075
Is obtained by using the signal received from the acoustic beacon.
Figure 112016060815270-pat00076
Is a function relating to the position and attitude of the moving object and the position of the i-th beacon. The position vector of the i-th beacon is obtained as shown in Equation (12).

Figure 112016060815270-pat00077
Figure 112016060815270-pat00077

수학식 12로부터 이동체에서 i번째 비컨까지의 거리 ri은 수학식 13과 같이 구해진다. From equation (12), the distance r i from the moving object to the i-th beacon is obtained as shown in equation (13).

Figure 112016060815270-pat00078
Figure 112016060815270-pat00078

수학식 13의

Figure 112016060815270-pat00079
을 모아서
Figure 112016060815270-pat00080
이 구해진다. 따라서 수학식 13은 수학식 11의 h r (X) 을 나타낸다.Equation 13
Figure 112016060815270-pat00079
Collect
Figure 112016060815270-pat00080
Is obtained. Therefore, Expression (13 ) represents h r (X) in Expression (11 ) .

이동체 좌표계에서 비컨의 위치

Figure 112016060815270-pat00081
은 수학식 14와 같이 구해진다. Position of beacon in mobile coordinate system
Figure 112016060815270-pat00081
Is obtained as shown in Equation (14).

Figure 112016060815270-pat00082
Figure 112016060815270-pat00082

수학식 14에서 구해진

Figure 112016060815270-pat00083
Figure 112016060815270-pat00084
로 표현하면 방향각
Figure 112016060815270-pat00085
과 고도각
Figure 112016060815270-pat00086
은 수학식 15 및 수학식 16과 같이 구해진다. In Equation 14,
Figure 112016060815270-pat00083
of
Figure 112016060815270-pat00084
Expressed in terms of direction angle
Figure 112016060815270-pat00085
And elevation angle
Figure 112016060815270-pat00086
Can be obtained by the following equations (15) and (16).

Figure 112016060815270-pat00087
Figure 112016060815270-pat00087

Figure 112016060815270-pat00088
Figure 112016060815270-pat00088

수학식 15는 수학식 11의

Figure 112016060815270-pat00089
을 나타내고, 수학식 16은 수학식 11의
Figure 112016060815270-pat00090
을 구성한다. 이와 같이,
Figure 112016060815270-pat00091
,
Figure 112016060815270-pat00092
,
Figure 112016060815270-pat00093
,
Figure 112016060815270-pat00094
,
Figure 112016060815270-pat00095
가 모여서 측정 함수 h(X) 가 구성된다. Equation (15) is the equation
Figure 112016060815270-pat00089
And Expression 16 represents Expression
Figure 112016060815270-pat00090
. like this,
Figure 112016060815270-pat00091
,
Figure 112016060815270-pat00092
,
Figure 112016060815270-pat00093
,
Figure 112016060815270-pat00094
,
Figure 112016060815270-pat00095
To form a measurement function h (X) .

측정 함수 h( X k ) 를 선형화하여 측정 행렬 H 를 구한다. H 행렬은 h( X k ) 의 편미분을 사용하여 수학식 17과 같이 구할 수 있다. The measurement function h ( X k ) is linearized to obtain the measurement matrix H. The H matrix can be obtained as shown in equation (17 ) using the partial derivative of h ( X k ) .

Figure 112016060815270-pat00096
Figure 112016060815270-pat00096

측정 행렬 H 를 사용하여 보정 과정을 수행한다. The calibration process is performed using the measurement matrix H.

Figure 112016060815270-pat00097
Figure 112016060815270-pat00097

Figure 112016060815270-pat00098
Figure 112016060815270-pat00098

Figure 112016060815270-pat00099
Figure 112016060815270-pat00099

수학식 19에 의해 최종적으로 k번째 시각에서의 위치 및 자세

Figure 112016060815270-pat00100
가 구해진다. 수학식 20에서, 추정된 위치 및 자세
Figure 112016060815270-pat00101
의 불확실 정도를 나타내는 오차 공분산
Figure 112016060815270-pat00102
가 구해진다. 오차 공분산
Figure 112016060815270-pat00103
특정 성분이 크면 추정된 위치 및 자세 중 해당하는 변수의 불확실성이 커서 신뢰도가 낮다는 것을 의미한다. The position and attitude at the k < th >
Figure 112016060815270-pat00100
Is obtained. In Equation 20, the estimated position and posture
Figure 112016060815270-pat00101
Error covariance indicating the degree of uncertainty of
Figure 112016060815270-pat00102
Is obtained. Error covariance
Figure 112016060815270-pat00103
Of the uncertainty of the variable that the specific component is the greater of the estimated position and position it means that the reliability is low cursor.

GPS 이상 검출 과정GPS error detection process

오차 공분산

Figure 112016060815270-pat00104
을 사용하여 GPS 신호의 이상을 검출한다. GPS 이상 검출 과정에서 사용하기 위해 추정된 오차 공분산 행렬은 수학식 21과 같이 분리하여 표현한다. Error covariance
Figure 112016060815270-pat00104
To detect an abnormality of the GPS signal. The estimated error covariance matrix for use in the GPS anomaly detection process is expressed as shown in Equation (21).

Figure 112016060815270-pat00105
Figure 112016060815270-pat00105

수학식 21에서,

Figure 112016060815270-pat00106
은 추정된 위치의 불확실 정도를 나타내고,
Figure 112016060815270-pat00107
은 추정된 자세의 불확실 정도를 나타낸다.
Figure 112016060815270-pat00108
Figure 112016060815270-pat00109
은 위치 및 자세의 불확실성의 상호 연관 정도를 나타낸다. In Equation 21,
Figure 112016060815270-pat00106
Represents the degree of uncertainty of the estimated position,
Figure 112016060815270-pat00107
Represents the degree of uncertainty of the estimated posture.
Figure 112016060815270-pat00108
Wow
Figure 112016060815270-pat00109
Represents the degree of correlation of uncertainties in position and posture.

GPS는 위치를 출력하므로 GPS 이상 여부는 위치의 불확실성을 나타내는

Figure 112016060815270-pat00110
을 사용하여 검출한다. Since GPS outputs the position, the GPS anomaly indicates the uncertainty of the position
Figure 112016060815270-pat00110
.

GPS 이상은 다중 센서를 융합하여 추정한 위치 및 자세와 추정 상태의 오차 공분산을 이용하여 검출한다. GPS anomaly is detected by using the estimated covariance of position and attitude and the estimated state by fusion of multiple sensors.

GPS 위치와 추정된 위치의 차이가 한계치를 벗어나면 GPS 이상이라고 판단한다. 한계치는 마할라노비스 거리(Mahalanobis distance)를 사용하여 설정한다. If the difference between the GPS position and the estimated position deviates from the limit, it is determined that the GPS is abnormal. The threshold is set using the Mahalanobis distance.

k번째 시각에서 GPS에 의해 측정된 위치

Figure 112016060815270-pat00111
와 추정된 위치
Figure 112016060815270-pat00112
사이의 마할라노비스 거리
Figure 112016060815270-pat00113
은 수학식 22와 같다. The position measured by the GPS at the k-th time
Figure 112016060815270-pat00111
And the estimated location
Figure 112016060815270-pat00112
Mahalán Novés street between
Figure 112016060815270-pat00113
(22) "

Figure 112016060815270-pat00114
Figure 112016060815270-pat00114

Figure 112016060815270-pat00115
가 설정된 한계치
Figure 112016060815270-pat00116
보다 크면 GPS에 이상이 있는 것으로 판단한다. 즉, 수학식 23이 만족되는 경우 GPS 이상으로 판단한다.
Figure 112016060815270-pat00115
Set threshold
Figure 112016060815270-pat00116
It is judged that there is an abnormality in the GPS. That is, when Equation (23) is satisfied, it is determined that GPS is abnormal.

Figure 112016060815270-pat00117
Figure 112016060815270-pat00117

수학식 23에서,

Figure 112016060815270-pat00118
은 GPS의 위치 측정 방식이나 기종에 따라 다른 값으로 실험을 통해 적절히 설정할 수 있다.In Equation 23,
Figure 112016060815270-pat00118
Can be appropriately set by experiment using different values depending on the position measurement method or the type of GPS.

GPS 이상 시 대체 항법Alternative Navigation in GPS Abnormality

GPS 이상이 검출되면, GPS에 의해 측정한 위치는 보정 과정에서 사용하지 않는다. 따라서 측정 벡터는 수학식 10 대신 수학식 24와 같이 설정된다. If a GPS error is detected, the position measured by GPS is not used in the calibration process. Therefore, the measurement vector is set as shown in equation (24) instead of equation (10).

Figure 112016060815270-pat00119
Figure 112016060815270-pat00119

이 경우 측정 모델은 수학식 11 대신 수학식 25와 같이 표현된다. In this case, the measurement model is expressed by Equation (25) instead of Equation (11).

Figure 112016060815270-pat00120
Figure 112016060815270-pat00120

여기서, H 행렬은 수학식 17 대신 수학식 26과 같이 구해진다. Here, the H matrix is obtained as shown in Equation (26) instead of Equation (17).

Figure 112016060815270-pat00121
Figure 112016060815270-pat00121

GPS 대체 항법 실행 중에도 수학식 23의 충족 여부를 계속 검사하여 수학식 27을 만족하면 GPS가 정상으로 복귀하였다고 판단한다. When the satisfaction of the expression (23) is satisfied and the expression (27) is satisfied even during the execution of the GPS replacement navigation, it is determined that the GPS returns to normal.

Figure 112016060815270-pat00122
Figure 112016060815270-pat00122

이상과 같이, 융합 항법에 의한 추정과정 및 보정과정, GPS 이상 검출 과정, GPS 대체 항법을 도 5에서 의사 코드로 나타내었다. As described above, the estimation process and correction process by fusion navigation, the GPS anomaly detection process, and GPS replacement navigation are shown in pseudo code in FIG.

이하, 시뮬레이션 및 실험을 통해 본 발명에 따른 이동체의 위치 및 자세 결정 방법의 유효성을 검증하였다. Hereinafter, the effectiveness of the method for determining the position and attitude of the moving object according to the present invention is verified through simulation and experiments.

시뮬레이션을 통한 검증Verification through simulation

시뮬레이션은 GPS 이상 신호를 인공적으로 만들기 용이하며 본 발명의 유효성을 입증하기에 적합하다. 본 발명에서 사용한 시뮬레이션 조건은 도 6과 같다. The simulation is easy to artificially generate a GPS anomaly signal and is suitable for demonstrating the effectiveness of the present invention. The simulation conditions used in the present invention are shown in FIG.

모든 센서측정값은 0.1초마다 갱신하여 시뮬레이션 데이터를 생성하였다. 초기에 정상적으로 측정되고 40.3초 이후 84.8초까지 비정상적으로 수신되는 GPS 신호를 시뮬레이션 데이터로 사용하였다. All sensor measurements were updated every 0.1 second to generate simulation data. GPS signals that were normally measured initially and abnormally received from 40.3 seconds to 84.8 seconds were used as simulation data.

도 7은 수상정의 실제 궤적, GPS 위치 측정 궤적, 본 발명에 의한 위치 추정 결과를 나타낸다. 궤적에서 초록색으로 나타낸 GPS 위치가 비정상적으로 큰 오차를 보이는 A-B 구간에서 GPS 이상이 검출되어 대체 항법을 사용하였다. Fig. 7 shows the augmented actual trajectory, the GPS position measurement trajectory, and the position estimation result according to the present invention. An alternative GPS was used in the A-B section where the GPS position indicated by the green color in the trajectory was abnormally large and the GPS anomaly was detected.

GPS 이상 발생 시점부터 0.3초 후 이상 발생을 감지하였고, GPS 정상 회복 시점부터 1초 후 정상 상태를 감지하였다. We detected abnormalities more than 0.3 second after the occurrence of GPS anomaly, and normal state after 1 second from the point of normal GPS recovery.

도 8에 나타낸 위치 추정 오차를 보면, GPS 신호가 정상인 경우 위치 추정 오차는 x방향 평균 0.85m, 제곱 평균 제곱근(root means square) 1.26m이고, y방향 평균 0.84m, 제곱 평균 제곱근 1.23m이다. 반면, GPS 신호가 비정상인 경우 위치 추정 오차는 x방향 평균 8.764m, 제곱 평균 제곱근 12.108m이고, y방향 평균 3.85m, 제곱 평균 제곱근 5.37m이다.8, when the GPS signal is normal, the position estimation error is 0.85 m in the x direction, 1.26 m in the root means square, 0.84 m in the y direction, and 1.23 m in the square root mean square. On the other hand, when the GPS signal is abnormal, the position estimation error is 8.764m in the x direction, 12.108m in the square root mean square, 3.85m in the y direction and 5.37m square root mean square.

GPS 이상 시의 위치 추정 오차는 이상 검출 시각의 위치 추정 오차가 편차의 역할을 하게 된다. 이것은 GPS 이상 시의 항법은 AHRS, 거리, 방향각, 고도각에 의존하는데 거리, 방향각, 고도각의 불확실성이 커서 추정 값을 보정하지 못하기 때문인 것으로 판단된다. The position estimation error at the time of the GPS abnormality serves as the deviation of the position estimation error at the abnormality detection time. This is because GPS navigation is dependent on AHRS, distance, direction angle and elevation angle, and uncertainty of distance, direction angle, and elevation angle is large and it can not compensate the estimated value.

실험을 통한 검증Verification through experiments

본 발명에 따른 이동체의 위치 및 자세 결정 방법의 효용성을 검증하기 위해 지상에서의 이동 차량을 이용하여 실험하였다. In order to verify the effectiveness of the method for determining the position and attitude of the moving object according to the present invention, an experiment was conducted using a moving vehicle on the ground.

본 발명에서 이동 차량에 GPS 수신기와 AHRS를 장착하여 도로에서 주행하며 실험을 진행하였다. 실험에서는 실제로 GPS 이상 상태가 발생하지 않았으므로 의도적으로 일정 시간 동안 실제 GPS 신호를 사용하지 않고 비정상적인 신호를 사용하였다. 또한 비컨까지의 거리, 방향각, 고도각을 사용하지 않았다. 즉, 관성센서정보만을 사용하여 융합 항법을 실시하고 GPS 이상을 검출하였다. In the present invention, a traveling vehicle is equipped with a GPS receiver and an AHRS, and travels on the road. In the experiment, we did not actually use the actual GPS signal for a certain period of time because the GPS anomaly did not occur. Also, the distance to beacons, direction angles, and elevation angles were not used. In other words, fusion navigation was performed using only inertial sensor information and GPS anomaly was detected.

실험 차량은 170초 동안 도 9의 (a)와 같은 궤적으로 주행하였다. GPS 이상은 80초-125초 사이인 A-B 구간에서 발생하도록 설정하였다. 도 9의 (b)는 위치 추정 결과 및 GPS 이상 검출 결과를 나타낸다. The experimental vehicle traveled for 170 seconds with the trajectory shown in Fig. 9 (a). GPS errors were set to occur in the A-B section between 80 and 125 seconds. 9 (b) shows the position estimation result and the GPS anomaly detection result.

도 10은 GPS 이상이 발생한 시간 구간 80초-125초 사이에서 추정된 위치의 오차 통계 결과를 나타낸다. 본 실험에서 정상적으로 검출된 GPS 위치정보를 기준으로 추정된 위치의 오차를 계산하였다. 10 shows an error statistic result of an estimated position between 80 sec and 125 sec. In this experiment, the error of the estimated position is calculated based on the normal GPS position information.

결론적으로 외부 시스템의 측정 정보가 없더라도 본 발명에 따른 방법에 의해 일시적인 GPS 이상 및 정상 복귀 검출이 가능하다. As a result, even if there is no measurement information of the external system, it is possible to temporarily detect GPS abnormality and normal return by the method according to the present invention.

이상의 설명은 본 발명을 예시적으로 설명한 것에 불과하며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 본 발명의 기술적 사상에서 벗어나지 않는 범위에서 다양한 변형이 가능할 것이다. The foregoing description is merely illustrative of the present invention, and various modifications may be made by those skilled in the art without departing from the spirit of the present invention.

따라서 본 발명의 명세서에 개시된 실시예들은 본 발명을 한정하는 것이 아니다. 본 발명의 범위는 아래의 특허청구범위에 의해 해석되어야 하며, 그와 균등한 범위 내에 있는 모든 기술도 본 발명의 범위에 포함되는 것으로 해석해야 할 것이다. Accordingly, the embodiments disclosed in the specification of the present invention are not intended to limit the present invention. The scope of the present invention should be construed according to the following claims, and all the techniques within the scope of equivalents should be construed as being included in the scope of the present invention.

10: 무인 이동체 20: 비컨
30: GPS 위성 101: GPS 위치 측정부
103: 비컨 측정부 105: 자세 측정부
107: 속도 측정부 109: 위치 및 자세 추정부
111: 이상 검출부 113: 위치 및 자세 보정부
10: Unmanned vehicle 20: Beacon
30: GPS satellite 101: GPS position measuring unit
103: beacon measuring unit 105: attitude measuring unit
107: speed measuring unit 109: position and attitude estimating unit
111: abnormality detecting section 113: position and attitude correcting section

Claims (15)

GPS 위성으로부터 신호를 수신하여 이동체의 GPS 위치를 측정하는 GPS 위치 측정부와,
복수의 비컨으로부터 음향신호를 수신하여, 이동체의 위치 및 자세를 추정하는데 사용되지 않는 이동체로부터 각 비컨까지의 거리, 방향각, 고도각을 측정하는 비컨 측정부와,
이동체의 가속도, 각속도 및 지구 자기장을 이용하여 이동체의 자세를 측정하는 자세 측정부와,
이동체의 선속도를 측정하는 속도 측정부와,
상기 속도 측정부에서 측정한 선속도 및 후술하는 위치 및 자세 보정부에서 출력한 이전 시각의 자세(
Figure 112018042851407-pat00123
)를 이용하여 현재 시각의 이동체의 위치 및 자세를 추정하는 위치 및 자세 추정부와,
상기 GPS 위치(
Figure 112018042851407-pat00160
)와 상기 추정한 위치(
Figure 112018042851407-pat00161
)의 차이가 한계치를 초과하면 GPS 이상 상태를 검출하는 동작을 수행하며 이동체 내부에 존재하는 이상 검출부와,
상기 이상 검출부에 의해 GPS 이상이 검출되면 상기 자세 측정부의 자세(
Figure 112018042851407-pat00126
) 및 상기 비컨 측정부의 거리, 방향각, 고도각을 이용하여 상기 추정한 위치 및 자세(
Figure 112018042851407-pat00127
)를 보정하여 최종 위치 및 자세(
Figure 112018042851407-pat00128
)를 결정하는 위치 및 자세 보정부를 포함하는 이동체의 위치 및 자세 결정 장치.
A GPS position measuring unit for receiving a signal from a GPS satellite and measuring a GPS position of the moving object,
A beacon measuring unit for measuring a distance, a direction angle, and an altitude angle from a moving object to each beacon which is not used for receiving acoustic signals from a plurality of beacons and estimating the position and attitude of the moving object,
An attitude measuring unit for measuring an attitude of the moving object using the acceleration, the angular velocity and the earth's magnetic field of the moving object;
A velocity measuring unit for measuring a linear velocity of the moving object,
A linear velocity measured by the velocity measuring unit and a posture of a previous time output from a position and orientation correcting unit
Figure 112018042851407-pat00123
A position and posture estimating unit for estimating a position and an attitude of the mobile body at the current time using the position and posture estimating unit,
The GPS position (
Figure 112018042851407-pat00160
) And the estimated position (
Figure 112018042851407-pat00161
) Detects a GPS anomaly state when the difference between the GPS position and the GPS position exceeds a threshold value,
When the GPS abnormality is detected by the abnormality detecting unit, the attitude of the attitude measuring unit
Figure 112018042851407-pat00126
) And a distance, a direction angle, and an altitude angle of the beacon measurement unit,
Figure 112018042851407-pat00127
) To correct the final position and posture (
Figure 112018042851407-pat00128
And a position and orientation correcting section for determining the position and orientation of the moving object.
제1항에 있어서,
상기 위치 및 자세 보정부는 GPS 정상 상태의 경우 상기 GPS 위치 측정부의 GPS 위치, 상기 자세 측정부의 자세 및 상기 비컨 측정부의 거리, 방향각, 고도각을 이용하여 상기 추정한 위치 및 자세()를 보정하여 최종 위치 및 자세(
Figure 112016060815270-pat00130
)를 결정하는 것을 특징으로 하는 이동체의 위치 및 자세 결정 장치.
The method according to claim 1,
The position and attitude correction unit may calculate the position and attitude of the beacon measuring unit using the GPS position of the GPS position measuring unit, the attitude of the attitude measuring unit, the distance, the direction angle, and the altitude angle of the beacon measuring unit, ) To correct the final position and posture (
Figure 112016060815270-pat00130
) Of the moving object.
GPS 위성으로부터 신호를 수신하여 이동체의 GPS 위치를 측정하는 GPS 위치 측정부와,
복수의 특징 점으로 전파나 신호를 송신하고 각 특징 점으로부터 반사되어 돌아오는 전파나 신호를 수신하여, 이동체의 위치 및 자세를 추정하는데 사용되지 않는 이동체로부터 각 특징 점까지의 거리, 방향각, 고도각을 측정하는 신호 처리부와,
이동체의 가속도, 각속도 및 지구 자기장을 이용하여 이동체의 자세를 측정하는 자세 측정부와,
이동체의 선속도를 측정하는 속도 측정부와,
상기 속도 측정부에서 측정한 선속도 및 후술하는 위치 및 자세 보정부에서 출력한 이전 시각의 자세(
Figure 112018042851407-pat00162
)를 이용하여 현재 시각의 이동체의 위치 및 자세를 추정하는 위치 및 자세 추정부와,
상기 GPS 위치(
Figure 112018042851407-pat00132
)와 상기 추정한 위치(
Figure 112018042851407-pat00133
)의 차이가 한계치를 초과하면 GPS 이상 상태를 검출하는 동작을 수행하며 이동체 내부에 존재하는 이상 검출부와,
상기 이상 검출부에 의해 GPS 이상이 검출되면 상기 자세 측정부의 자세(
Figure 112018042851407-pat00134
) 및 상기 신호 처리부의 거리, 방향각, 고도각을 이용하여 상기 추정한 위치 및 자세(
Figure 112018042851407-pat00135
)를 보정하여 최종 위치 및 자세(
Figure 112018042851407-pat00136
)를 결정하는 위치 및 자세 보정부를 포함하는 이동체의 위치 및 자세 결정 장치.
A GPS position measuring unit for receiving a signal from a GPS satellite and measuring a GPS position of the moving object,
The distance, direction angle, and altitude from the moving object to each feature point, which are not used for estimating the position and attitude of the moving object, by receiving a radio wave or a signal that is reflected and reflected from each characteristic point by transmitting a radio wave or a signal to a plurality of characteristic points A signal processing unit for measuring an angle,
An attitude measuring unit for measuring an attitude of the moving object using the acceleration, the angular velocity and the earth's magnetic field of the moving object;
A velocity measuring unit for measuring a linear velocity of the moving object,
A linear velocity measured by the velocity measuring unit and a posture of a previous time output from a position and orientation correcting unit
Figure 112018042851407-pat00162
A position and posture estimating unit for estimating a position and an attitude of the mobile body at the current time using the position and posture estimating unit,
The GPS position (
Figure 112018042851407-pat00132
) And the estimated position (
Figure 112018042851407-pat00133
) Detects a GPS anomaly state when the difference between the GPS position and the GPS position exceeds a threshold value,
When the GPS abnormality is detected by the abnormality detecting unit, the attitude of the attitude measuring unit
Figure 112018042851407-pat00134
) And the estimated position and posture (&thetas;) using the distance, the direction angle, and the altitude angle of the signal processing unit
Figure 112018042851407-pat00135
) To correct the final position and posture (
Figure 112018042851407-pat00136
And a position and orientation correcting section for determining the position and orientation of the moving object.
제3항에 있어서,
상기 위치 및 자세 보정부는 GPS 정상 상태의 경우 상기 GPS 위치 측정부의 GPS 위치, 상기 자세 측정부의 자세 및 상기 신호 처리부의 거리, 방향각, 고도각을 이용하여 상기 추정한 위치 및 자세(
Figure 112016060815270-pat00137
)를 보정하여 최종 위치 및 자세(
Figure 112016060815270-pat00138
)를 결정하는 것을 특징으로 하는 이동체의 위치 및 자세 결정 장치.
The method of claim 3,
The position and posture correcting unit corrects the estimated position and posture using the GPS position of the GPS position measuring unit, the posture of the posture measuring unit, the distance, the direction angle, and the altitude angle of the signal processing unit,
Figure 112016060815270-pat00137
) To correct the final position and posture (
Figure 112016060815270-pat00138
) Of the moving object.
이동체에서 위치 및 자세를 결정하는 방법에 있어서,
이동체의 이동 모델을 사용하여 k번째 시각에서의 이동체의 위치 및 자세를 추정하는 단계와,
이동체 내부에서 상기 k번째 시각에서의 추정된 위치와 GPS에 의한 위치의 차이가 한계치를 초과하는지 판단하는 단계와,
상기 차이가 한계치를 초과하는 경우 k번째 시각에서 측정된 이동체의 자세(
Figure 112018042851407-pat00139
) 및 k번째 시각에서 측정된, 이동체의 위치 및 자세를 추정하는데 사용되지 않는 이동체로부터 비컨 또는 특징 점까지의 거리, 방향각, 고도각을 이용하여 상기 추정한 이동체의 위치 및 자세를 보정하는 단계를 포함하는 이동체의 위치 및 자세 결정 방법.
A method for determining a position and an attitude in a mobile body,
Estimating a position and a posture of a moving object at a k-th time using a moving model of the moving object,
Determining whether a difference between the estimated position at the k-th time and the position by the GPS exceeds a threshold within the moving object,
When the difference exceeds the threshold value, the posture of the moving object measured at the k-th time
Figure 112018042851407-pat00139
And correcting the estimated position and posture of the moving object by using the distance, the direction angle, and the altitude angle from the moving object to the beacon or feature point, which are not used for estimating the position and attitude of the moving object, And determining a position and an attitude of the moving object.
제5항에 있어서,
상기 추정한 이동체의 위치 및 자세를 보정하는 단계는 상기 차이가 한계치 이하인 경우, k번째 시각에서의 GPS 위치, k번째 시각에서 측정된 이동체의 자세(
Figure 112016060815270-pat00140
) 및 k번째 시각에서 측정된 이동체로부터 비컨 또는 특징 점까지의 거리, 방향각, 고도각을 이용하여 상기 추정한 이동체의 위치 및 자세를 보정하는 것을 특징으로 하는 이동체의 위치 및 자세 결정 방법.
6. The method of claim 5,
The step of correcting the estimated position and posture of the mobile body may include calculating a GPS position at the k-th time, a posture of the mobile body measured at the k-th time
Figure 112016060815270-pat00140
And a position and an attitude of the estimated moving object are corrected using a distance, a direction angle, and an altitude angle from the moving object to the beacon or feature point measured at the k-th time.
제5항에 있어서,
상기 k번째 시각에서의 이동체의 위치 및 자세를 추정하는 단계는 이동체의 선속도 및 k-1번째 시각에서의 이동체의 자세(
Figure 112016060815270-pat00141
)를 이용하여 추정하는 것을 특징으로 하는 이동체의 위치 및 자세 결정 방법.
6. The method of claim 5,
The step of estimating the position and the posture of the moving object at the k-th time may include estimating the position and posture of the moving object at the linear velocity of the moving object and the posture of the moving object at the (k-1)
Figure 112016060815270-pat00141
) Of the moving object.
제5항에 있어서,
상기 한계치를 초과하는지 판단하는 단계는 상기 k번째 시각에서의 추정된 위치와 GPS에 의한 위치 간의 마할라노비스 거리(Mahalanobis distance)를 구하고, 마할라노비스 거리가 한계치를 초과하는지 판단하는 것을 특징으로 하는 이동체의 위치 및 자세 결정 방법.
6. The method of claim 5,
The step of determining whether the distance exceeds the limit value is characterized by determining a Mahalanobis distance between the estimated position at the k-th time and the position by GPS, and judging whether the Mahalanobis distance exceeds a threshold value A method for determining the position and attitude of a moving object.
제5항에 있어서,
상기 k번째 시각에서의 추정된 이동체의 위치 및 자세의 불확실 정도를 계산하는 단계를 더 포함하는 것을 특징으로 하는 이동체의 위치 및 자세 결정 방법.
6. The method of claim 5,
And calculating an estimated degree of uncertainty of the position and attitude of the moving object at the k-th time point.
제9항에 있어서,
상기 차이가 한계치를 초과하는 경우 k번째 시각에서 측정된 이동체의 자세(
Figure 112016060815270-pat00142
) 및 k번째 시각에서 측정된 이동체로부터 비컨 또는 특징 점까지의 거리, 방향각, 고도각을 이용하여 상기 계산한 불확실 정도를 보정하는 단계를 더 포함하는 이동체의 위치 및 자세 결정 방법.
10. The method of claim 9,
When the difference exceeds the threshold value, the posture of the moving object measured at the k-th time
Figure 112016060815270-pat00142
And correcting the calculated uncertainty using a distance, a direction angle, and an altitude angle from the moving object measured at the k-th time to the beacon or feature point.
제9항에 있어서,
상기 차이가 한계치 이하인 경우 k번째 시각에서의 GPS 위치, k번째 시각에서 측정된 이동체의 자세(
Figure 112016060815270-pat00143
) 및 k번째 시각에서 측정된 이동체로부터 비컨 또는 특징 점까지의 거리, 방향각, 고도각을 이용하여 상기 계산한 불확실 정도를 보정하는 단계를 더 포함하는 이동체의 위치 및 자세 결정 방법.
10. The method of claim 9,
If the difference is less than the threshold value, the GPS position at the k-th time point, the posture of the mobile object measured at the k-th time point
Figure 112016060815270-pat00143
And correcting the calculated uncertainty using a distance, a direction angle, and an altitude angle from the moving object measured at the k-th time to the beacon or feature point.
이동체의 위치 및 자세를 결정하는 시스템에 있어서,
음향신호를 송신하는 복수의 비컨과,
상기 비컨으로부터 음향신호를 수신하여, 이동체의 위치 및 자세를 추정하는데 사용되지 않는 이동체로부터 각 비컨까지의 거리, 방향각 및 고도각을 측정하고, 이동체의 선속도 및 자세를 측정하여, 이동체의 직선 및 회전 이동 모델을 이용해 이동체의 위치 및 자세를 추정하고, 이동체 내부에서 수행한 GPS 이상 검출과정에 의해 GPS 이상 시 추정한 위치 및 자세를 상기 측정한 자세와 거리, 방향각, 고도각을 이용하여 보정하는 이동체를 포함하는 이동체의 위치 및 자세를 결정하는 시스템.
A system for determining a position and an attitude of a moving body,
A plurality of beacons for transmitting acoustic signals,
A distance, a direction angle, and an altitude angle from a moving object not used for estimating the position and posture of the moving object to the beacon are measured, the linear velocity and posture of the moving object are measured, And a rotational movement model, and estimates the position and attitude estimated at the time of GPS abnormality by the GPS anomaly detection process performed inside the mobile object by using the measured attitude, distance, direction angle, and altitude angle And determines the position and posture of the moving body including the moving body to be corrected.
이동체의 위치 및 자세를 결정하는 시스템에 있어서,
전파나 신호를 반사하는 복수의 특징 점과,
상기 복수의 특징 점으로 전파나 신호를 송신하고 각 특징 점으로부터 반사되어 돌아오는 전파나 신호를 수신하여, 이동체의 위치 및 자세를 추정하는데 사용되지 않는 이동체로부터 각 특징 점까지의 거리, 방향각 및 고도각을 측정하고, 이동체의 선속도 및 자세를 측정하여, 이동체의 직선 및 회전 이동 모델을 이용해 이동체의 위치 및 자세를 추정하고, 이동체 내부에서 수행한 GPS 이상 검출과정에 의해 GPS 이상 시 추정한 위치 및 자세를 상기 측정한 자세와 거리, 방향각, 고도각을 이용하여 보정하는 이동체를 포함하는 이동체의 위치 및 자세를 결정하는 시스템.
A system for determining a position and an attitude of a moving body,
A plurality of characteristic points for reflecting a radio wave or a signal,
A distance from the moving object to each feature point which is not used for estimating the position and attitude of the moving object, a direction angle and a direction angle of the moving object, which are not used to transmit a radio wave or a signal to the plurality of characteristic points, The position and attitude of the moving object are estimated by measuring the elevation angle, the linear velocity and posture of the moving object, the linear and rotational movement model of the moving object, the GPS anomaly detection process performed inside the moving object, And determining a position and an attitude of the moving object including the moving object which corrects the position and the attitude using the measured attitude, distance, direction angle, and elevation angle.
제12항 또는 제13항에 있어서,
상기 이동체는 GPS 정상 상태 시 추정한 위치 및 자세를 GPS에 의한 위치, 상기 측정한 자세와 거리, 방향각, 고도각을 이용하여 보정하는 것을 특징으로 하는 이동체의 위치 및 자세를 결정하는 시스템.
The method according to claim 12 or 13,
Wherein the mobile body corrects the position and the posture estimated in the GPS steady state by using the GPS position, the measured posture and the distance, the direction angle, and the altitude angle.
제5항 내지는 제11항 중 어느 한 항에 의한 방법을 실행하기 위한 프로그램을 저장한 컴퓨터로 읽고 쓸 수 있는 기록매체.A recording medium readable and writable by a computer storing a program for executing the method according to any one of claims 5 to 11.
KR1020160078609A 2016-06-23 2016-06-23 Apparatus and method for determining position and attitude of a vehicle KR101908534B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160078609A KR101908534B1 (en) 2016-06-23 2016-06-23 Apparatus and method for determining position and attitude of a vehicle

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160078609A KR101908534B1 (en) 2016-06-23 2016-06-23 Apparatus and method for determining position and attitude of a vehicle

Publications (2)

Publication Number Publication Date
KR20180000522A KR20180000522A (en) 2018-01-03
KR101908534B1 true KR101908534B1 (en) 2018-10-16

Family

ID=61002145

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160078609A KR101908534B1 (en) 2016-06-23 2016-06-23 Apparatus and method for determining position and attitude of a vehicle

Country Status (1)

Country Link
KR (1) KR101908534B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220089392A (en) 2020-12-21 2022-06-28 한국해양과학기술원 Apparatus and method for geophysical navigation of USV(Unmanned Surface Vehicles)
KR20230086369A (en) 2021-12-08 2023-06-15 한국해양과학기술원 Apparatus and method for controlling USV(Unmanned Surface Vehicle) for structural monitoring of offshore power plants

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11079460B2 (en) 2018-02-28 2021-08-03 Doosan Heavy Industries & Construction Co., Ltd. Position determination device for terminal
KR102067169B1 (en) * 2018-02-28 2020-01-17 두산중공업 주식회사 Apparatus for determining position of a terminal
KR102231183B1 (en) * 2019-06-27 2021-03-24 유니트론 주식회사 Learning based life pattern recognition and monitoring of living alone system with IoT network
KR102357967B1 (en) * 2020-01-16 2022-02-03 서울대학교산학협력단 Apparatus and method for providing microscopic dust information
KR102333222B1 (en) * 2021-09-27 2021-12-01 국방과학연구소 Control Method and System for Automatic Flight of Small Unmanned aerial vehicle

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002221574A (en) * 2001-01-25 2002-08-09 Mitsubishi Heavy Ind Ltd Method and system for identifying aerial position of flying object
KR101551395B1 (en) * 2015-05-12 2015-09-08 한국해양과학기술원 System for providing positioning and time information on the sea using maritime wireless communications

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101596323B1 (en) * 2014-03-07 2016-03-07 고려대학교 산학협력단 System and method for self-localizing and a medium having computer readable program for executing the method
KR101540408B1 (en) 2014-05-07 2015-07-30 주식회사 아이파이브 Unmanned vehicle and method for driving the same
KR101739007B1 (en) * 2014-07-11 2017-05-24 한국정보공학 주식회사 System and method for determining location using beacons

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002221574A (en) * 2001-01-25 2002-08-09 Mitsubishi Heavy Ind Ltd Method and system for identifying aerial position of flying object
KR101551395B1 (en) * 2015-05-12 2015-09-08 한국해양과학기술원 System for providing positioning and time information on the sea using maritime wireless communications

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220089392A (en) 2020-12-21 2022-06-28 한국해양과학기술원 Apparatus and method for geophysical navigation of USV(Unmanned Surface Vehicles)
KR102469164B1 (en) 2020-12-21 2022-11-21 한국해양과학기술원 Apparatus and method for geophysical navigation of USV(Unmanned Surface Vehicles)
KR20230086369A (en) 2021-12-08 2023-06-15 한국해양과학기술원 Apparatus and method for controlling USV(Unmanned Surface Vehicle) for structural monitoring of offshore power plants

Also Published As

Publication number Publication date
KR20180000522A (en) 2018-01-03

Similar Documents

Publication Publication Date Title
KR101908534B1 (en) Apparatus and method for determining position and attitude of a vehicle
KR102463176B1 (en) Device and method to estimate position
US10365363B2 (en) Mobile localization using sparse time-of-flight ranges and dead reckoning
US11506512B2 (en) Method and system using tightly coupled radar positioning to improve map performance
US10234292B2 (en) Positioning apparatus and global navigation satellite system, method of detecting satellite signals
CN104729506B (en) A kind of unmanned plane Camera calibration method of visual information auxiliary
US6489922B1 (en) Passive/ranging/tracking processing method for collision avoidance guidance and control
US7970491B2 (en) Robot localization system
US20170023659A1 (en) Adaptive positioning system
US8773303B2 (en) Position tracking device and method
US7778111B2 (en) Methods and systems for underwater navigation
US20180154901A1 (en) Method and system for localizing a vehicle
EP2144038A2 (en) Inertial measurement using an imaging sensor and a digitized map
US7792330B1 (en) System and method for determining range in response to image data
IL238877A (en) Kalman filtering with indirect noise measurements
JP2012207919A (en) Abnormal value determination device, positioning device, and program
JP5605539B2 (en) MOBILE POSITION ESTIMATION TRACKING DEVICE, MOBILE POSITION ESTIMATION TRACKING METHOD, AND MOBILE POSITION ESTIMATION TRACKING PROGRAM
JP2016126001A (en) Inertial navigation system, and method for providing magnetic anomaly detection assistance in inertial navigation system
JP5164645B2 (en) Method and apparatus for repetitive calculation control in Kalman filter processing
Dawson et al. Radar-based multisensor fusion for uninterrupted reliable positioning in GNSS-denied environments
JP5022747B2 (en) Mobile body posture and orientation detection device
KR101763911B1 (en) Heading estimation apparatus of auv in severe magnetic disturbance environment and the method thereof
JPWO2020202522A1 (en) Vehicle positioning device
WO2016196717A2 (en) Mobile localization using sparse time-of-flight ranges and dead reckoning
US6256264B1 (en) Localization of a submerged tow vehicle (lost)

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant