This application claims the benefit of Taiwan application Serial No. 106131453, filed Sep. 13, 2017, the subject matter of which is incorporated herein by reference.
The disclosure relates in general to a localization method and a system thereof, and more particularly to a localization and attitude estimation method using a magnetic field and a system thereof, and a computer readable recording medium having the same.
Automated guided vehicle (AGV) is an important carrier in automated material transfer field. In comparison to the conventional transfer method using a conveyor, the AGV occupies less space and can be more flexibly adjusted in the production line. Further, the localization of the current trackless AGV is normally achieved through a laser reflective label, a magnetic landmark, or a two-dimensional bar code label. However, in the practical application of the label localization exemplified above, the space site needs to be cleared beforehand, and such manner is hard to be used for those plants lack of pre-planning site. Besides, the above label localization is limited to two-dimensional plane only and cannot be used in three-dimensional measurement such that it cannot judge the attitude of the object in the three-dimensional space, and therefore needs to be improved.
The disclosure is directed to a localization and attitude estimation method using a magnetic field, a system thereof, and a computer readable recording medium having the above method in which the tri-axes magnetic sensor disposed on an object (such as a movable carrier) is used to localize the object in the three-dimensional space and estimate the attitude of the object.
According to one embodiment of the disclosure, a localization and attitude estimation method using a magnetic field is provided for localizing a movable carrier having a tri-axes magnetic sensor disposed thereon. The localization and attitude estimation method includes following steps. Firstly, at least one set of three magnetic landmarks is set in a three-dimensional space, and any two of the three magnetic landmarks have different magnetic fields and different magnetic directions, and the position vectors and attitude vectors of at least one set of three magnetic landmarks in the three-dimensional space are known. Then, the magnetic fields of the three magnetic landmarks is sensed by a tri-axes magnetic sensor, and three magnetic components on the three axes of the current position of the tri-axes magnetic sensor are generated by a magnetic source separating method. Then, after three non-linear equations are obtained according to the three magnetic components on the three axes of the current position of the tri-axes magnetic sensor, the three non-linear equations are solved by an extended Kalman filter to obtain the position of the tri-axes magnetic sensor in the three-dimensional space, and attitude vectors of the tri-axes magnetic sensor are estimated according to tri-axes magnetic vectors of the tri-axes magnetic sensor relative to at least one set of three magnetic landmarks in the three-dimensional space.
According to another embodiment of the disclosure, a localization system using a magnetic field is provided. The localization system includes at least one set of three magnetic landmarks, a tri-axes magnetic sensor and a logical operation processing unit. The at least one set of three magnetic landmarks is disposed in a three-dimensional space, and any two of the three magnetic landmarks have different magnetic fields and different magnetic directions. The tri-axes magnetic sensor is disposed on a movable carrier. The logical operation processing unit is connected to the tri-axes magnetic sensor, which senses the magnetic fields of the three magnetic landmarks and generates at least three magnetic information to the logical operation processing unit. The logical operation processing unit calculates tri-axes magnetic vectors of the tri-axes magnetic sensor relative to at least one set of three magnetic landmarks and estimates a position information of the tri-axes magnetic sensor in the three-dimensional space.
A computer readable recording medium used for storing a computer program is provided. The computer program is loaded to a computer for performing the above localization and attitude estimation method using a magnetic field.
The above and other aspects of the disclosure will become better understood with regard to the following detailed description of the embodiment(s). The following description is made with reference to the accompanying drawings.
Detailed descriptions of the disclosure are disclosed below with a number of embodiments. However, the disclosed embodiments are for explanatory and exemplary purposes only, not for limiting the scope of protection of the disclosure. Designations common to the accompanying drawings are used to indicate identical or similar elements.
Refer to
Each of the magnetic landmarks 111-113 is used for generating a predetermined magnetic field. Each of the magnetic landmarks 111-113 can be a magnet or an electromagnet. Each of the magnetic landmarks 111-113 can have an N pole magnetic source and an S pole magnetic source or have multiple N pole magnetic sources and multiple S pole magnetic sources. The intensity of the magnetic field of each of the magnetic landmarks 111-113 is determined by the number of magnetic sources. Furthermore, each of the magnetic landmarks 111-113 can be realized by an active variable frequency magnetism generating element used for generating a magnetic signal having different fixed frequencies.
Referring to
In
{right arrow over (L1position)}=[a1 b1 c1]T ∈ R3, {right arrow over (L1direction)}=[m1 n1 p1]T ∈ R3,
{right arrow over (L2position)}=[a2 b2 c2]T ∈ R3, {right arrow over (L2direction)}=[m2 n2 p2]T ∈ R3,
{right arrow over (L3position)}=[a3 b3 c3]T ∈ R3, {right arrow over (L3direction)}=[m3 n3 p3]T ∈ R3
The position information of the point under measurement A (that is, the tri-axes magnetic sensor 120) is unknown and can be expressed as: {right arrow over (Sposition)}=(x,y,z).
In an embodiment, the three magnetic landmarks 111-113 in the three-dimensional space (X, Y, Z) are not settled on the same point and are not necessarily orthogonal to each other. That is, the three magnetic landmarks 111-113 are not limited to three orthogonal magnetic landmarks on the same point, and any three magnetic vectors will do as long as the sum of any two of the three magnetic vectors is not equivalent to any times of the remaining magnetic vector.
In step S12, the tri-axes magnetic sensor 120 is used for sensing the magnetic fields of the three magnetic landmarks 111-113 to obtain the sum of the magnetic vectors of the three magnetic landmarks 111-113 and perform a subsequent process of magnetic source separating method. In the present embodiment, the tri-axes magnetic sensor 120 is connected to the logical operation processing unit 130 to generate at least three magnetic information to the logical operation processing unit 130. For the convenience of calculating the magnetic components of the three magnetic landmarks 111-113, the magnetic fields of the three magnetic landmarks 111-113 can be divided by a magnetic source separating method, wherein the magnetic vectors of the three magnetic landmarks 111-113 are respectively expressed as: B1, B2, B3, and the sum of the magnetic vectors is expressed as: B=1+B2+B3, wherein
B1=[B1x B1y B1z]T,
B2=[B2x B2y B2z]T,
B3=[B3x B3y B3z]T
Then, the logical operation processing unit 130 uses a band-pass filter to obtain the three magnetic components of the magnetic vectors having three different fixed frequencies on the three axes of the current position of the tri-axes magnetic sensor 120, and the three magnetic components are respectively expressed as: B1′, B2′, B3′ (as indicated in
B′1=[B′1x B′1y B′1z]T,
B′2=[B′2x B′2y B′2z]T,
B′3=[B′3x B′3y B′3z]T
The logical operation processing unit 130 can be a computer, a single-ship microprocessor disposed in a computer, or a computer program stored in a computer readable recording medium. In another embodiment, the logical operation processing unit 130 is disposed on the movable carrier. Before receiving the magnetic information by the logical operation processing unit 130, a low-pass filter is used to reduce the noises of the magnetic information and increase the signal to noise ratio, and then an analog-to-digital converter is used to convert the magnetic information into digital magnetic information.
Then, at the step S13, after three non-linear magnetic equations are obtained according to the magnitudes of the three magnetic vectors, the three non-linear magnetic equations are solved by an extended Kalman filter or a linearization algorithm to obtain the position information (or the position vector) of the tri-axes magnetic sensor 120 in the three-dimensional space. In the present embodiment, the waveforms and amplitudes of the three magnetic landmarks 111-113 are analyzed by the extended Kalman filter with the limit conditions of three different fixed frequencies to obtain three sets of waveforms and amplitudes, that is, the three magnetic components of the three magnetic landmarks 111-113 on the three axes of the three-dimensional space (X, Y, Z). The non-linear magnetic equations are expressed as formula (1)
Wherein, {right arrow over (r)}i=[X Y Z]T ∈ R3={right arrow over (Sposition)}−{right arrow over (Liposition)},i=1,2,3, μis ¼π times of the constant value of the space magnetic field.
In the present embodiment, the non-linear magnetic equations can be linearized to obtain a linearized measurement matrix, a state equation and a measurement equation, wherein the linearized measurement matrix is expressed as formula (2)
The state equation is expressed as formula (3)
The measurement equation is expressed as formula (4)
y(k)=h(S(k))+w(k),h(S)=[h1({right arrow over (Sposition)})h2({right arrow over (Sposition)})h3({right arrow over (Sposition)})]T (4)
Wherein w(k) and v(k) respectively denote noises of the Gaussian distribution; w(k) and v(k) respectively have covariant matrixes QM, QT. The flow of the algorithm is as follows:
Wherein, K denotes an optimal Kalman gain, P denotes a covariance estimation; A denotes a state conversion model; H denotes an observation model; h denotes a measurement equation; S denotes a state estimation.
Then, in the step S14, after the position information of the tri-axes magnetic sensor 120 in the three-dimensional space is obtained, the magnetic vectors B1, B2, and B3 of the three magnetic landmarks 111-113 are known, the attitude transformation matrix of the tri-axes magnetic sensor 120 can be obtained through the comparison between the magnetic vectors B1, B2, B3 and the magnetic components B1′, B2′, B3′, and the attitude (such as azimuth angle, pitch angle and depression angle) of movable carrier can be obtained according to the attitude transformation matrix of the tri-axes magnetic sensor 120. The attitude transformation matrix R is expressed as:
R=[B′1 B′2 B′3][B1 B2 B3]−1 and
det([B1 B2 B3]) ≠ 0, that is, the determinant value of [B1 B2 B3] is not equivalent to 0.
That is, in the step S14, based on the above algorithm, the logical operation processing unit 130 can calculate the three magnetic components B1′, B2′, B3′ on the three axes of the current position of the tri-axes magnetic sensor 120 according to the position information of the tri-axes magnetic sensor 120 in the three-dimensional space (X, Y, Z) and can estimate the attitude vectors of the tri-axes magnetic sensor 120 in the three-dimensional space (X, Y, Z) according to the tri-axes magnetic vectors of tri-axes magnetic sensor 120 relative to the three magnetic landmarks 111-113.
Refer to
The localization and attitude estimation method using a magnetic field and the system thereof disclosed in above embodiments of the disclosure can be used to detect the position and attitude of a movable carrier (such as an unmanned vehicle or any object) in the space, and the arrangement of the magnetic landmarks 111-113 is not subjected to specific restrictions.
While the disclosure has been described by way of example and in terms of the preferred embodiment(s), it is to be understood that the disclosure is not limited thereto. On the contrary, it is intended to cover various modifications and similar arrangements and procedures, and the scope of the appended claims therefore should be accorded the broadest interpretation so as to encompass all such modifications and similar arrangements and procedures.
Number | Date | Country | Kind |
---|---|---|---|
106131453 | Sep 2017 | TW | national |