The present invention relates to the field of navigation without GPS.
More precisely, it relates to a method for estimating the movement of an object by magneto-inertial techniques.
So-called magneto-inertial navigation techniques make it possible to estimate precisely the velocity (and therefrom, by integration, the position) of a solid in a place where the magnetic field is disturbed.
Precisely, it has been proposed in the patent FR2914739 to use, as a complement to the equations already used in conventional magneto-inertial techniques, the equation {dot over (B)}=−ΩΛB+∇B·V to estimate the (linear) velocity vector V, from the angular velocity vector Ω (generally measured by gyrometers of the inertial unit), measurements of the magnetic field B and its derivatives with respect to time {dot over (B)} and its spatial derivatives ∇B (gradient), measured or estimated.
Thanks to this information on the velocity of the solid, the error on the estimation of position will be in the worst of cases proportional to time, unlike conventional inertial techniques where it is quadratic in time.
These magneto-inertial techniques thereby provide entire satisfaction, and require inertial sensors of lower performance than conventional inertial methods (based on integration through a Kalman filter or another observer of information coming from gyrometers and accelerometers embedded on the solid of which it is wished to estimate the position and the velocity: typically, the gyrometers “maintain” a point of reference, in which a double temporal integration of the measurements of the accelerometers makes it possible to estimate the movement) and are thus less bulky.
Thus, at least one inertial unit is coupled to one or more magnetometers distributed spatially (typically magnetometers arranged on the summits of a right-handed trihedron) and integral with the inertial unit (typically placed at the origin of the trihedron). The data coming from these sensors are transmitted to an electronic acquisition and calculation card which delivers position and velocity information to the user by resolution of the aforesaid equation. The use of several magnetometers makes it possible to measure directly the magnetic field gradients for example by finite difference (Taylor development), instead of estimating them.
It is however observed that in the magneto-inertial navigation equation, information on the velocity is small in the directions (designated small) associated with small (or even zero) eigenvalues of the gradient.
In addition, this equation only has three components, which means that it brings only three constraints on the velocities (angular Ω and linear V).
It would be desirable to have available a new magneto-inertial navigation method by measurement of the magnetic field gradient which offers greater precision in all directions, and which further improves performance.
The present invention thus relates, according to a first aspect, to a method for estimating the movement of an object moving in an ambient magnetic field, the method being characterised in that it comprises the steps of:
According to other advantageous and non-limiting characteristics:
According to a second aspect, the invention relates to an equipment for estimating the movement of an object moving in an ambient magnetic field, characterised in that it includes data processing means configured to implement:
According to other advantageous and non-limiting characteristics:
According to a third aspect, the invention relates to a system including the equipment according to the second aspect of the invention and at least one connected case.
According to a fourth and a fifth aspect, the invention relates to a computer programme product including code instructions for the execution of a method for estimating the movement of an object moving in an ambient magnetic field according to the first aspect of the invention; and storage means readable by a computer equipment on which a computer programme product includes code instructions for the execution of a method for estimating the movement of an object moving in an ambient magnetic field according to the first aspect of the invention.
Other characteristics and advantages of the present invention will become clear on reading the description that follows of a preferential embodiment. This description will be given with reference to the appended drawings in which:
The present method proposes working not on the spatial and temporal variations in the magnetic field evaluated thanks to magnetometer measurements, but on the spatial and temporal variations in the magnetic gradients (i.e. spatial variations in the magnetic field) evaluated in particular thanks to gradiometer measurements.
In other words, a generalised equation is considered of the form ∇n⋅B=ƒn(Ω)·∇nB+gn(∇n+1B)·V, with ∇nB the spatial gradient of order n≥1 written in the form of a vector (it will be understood that if n=0 then ∇0B=B and one returns to the known equation {dot over (B)}=ΩΛB+∇B·V, and if n=1, ∇1B is the conventional gradient). ƒn and gn are then predetermined matrix functions which only depend on n and the hypotheses taken on the gradients (see hereafter).
It may be noted that ∇nB and thus the generalised equation has 3n+1 components, and thereby brings a larger number of constraints on the velocities (angular Ω and linear V), in practice 2n+3 in light of the properties of the magnetic field (Maxwell equations), see hereafter.
In addition, these supplementary components make it possible to provide information in so-called small directions corresponding to small (or even zero) eigenvalues of the gradient.
Advantageously, at least one (and in a preferred manner each) other equation of the form ∇k⋅B=ƒk(Ω)·∇kB+gk(∇k+1B)·V is also considered, with one or more values of k∈0; n−1 (for example k may be equal to zero, which signifies that it is also possible to consider the original equation {dot over (B)}=−ΩΛB+∇B·V).
It may be noted that it is possible to work with a gradient represented in the terrestrial reference frame or in the reference frame linked to the object 1 of which the movement is estimated, and if needs be, the function g includes the products of ∇k+1B by R and RT (i.e. R(∇k+1B)RT), where R is the matrix for passing from the terrestrial reference frame to the reference frame linked to the object 1.
Furthermore, in the remainder of the present description, the preferred example where n=1 will be detailed more precisely.
In an even more preferred manner, n=1 will be used and a single k=0, i.e. the system of two equations:
The functions ƒn and gn may be calculated by those skilled in the art by iteratively derivating the equation {dot over (B)}=−ΩΛB+∇B·V. It may be seen that if n=0, one has
“skew” is the function that determines the antisymmetric matrix associated with the vector product by a vector. The functions ƒn and gn will be for example explained hereafter for n=1.
With reference to
This object 1 may be any moveable object of which knowledge of the position is desired, for example a wheeled vehicle, a drone, etc., but also a person or a part of the body of this person (his hands, his head, etc.).
The object 1 is equipped with magnetic measurement means 20, but preferentially the latter are not magnetometers but magnetic gradiometers as explained. More precisely, instead of measuring the value of the components of the magnetic field {right arrow over (B)} the latter measure directly the value of the components of the magnetic field gradient {right arrow over (B)}, i.e. the value of the spatial derivatives. Such magnetic gradiometers 20 are known to those skilled in the art. According to certain embodiments of the invention, gradiometers could be used to measure directly the value of the second derivatives (second order gradient), and generally speaking i-th derivatives (i-th order gradient), n+1≥i≥1. Advantageously, i=n, that is to say that the spatial derivatives of all the terms of the equations used are directly measured, but it will be understood that the invention is not limited to this embodiment, in particular if several equations with k<n are considered. It should be noted that it is possible to have i=n+1, that is to say that the components of ∇n+1B are measured directly. In the remainder of the present description, the example will be taken where i∈{n; n+1}, and thus gradiometers will be considered rather than magnetometers, but those skilled in the art will know how to transpose it.
It will be understood nevertheless that the present method can use any combination of magnetometers and/or gradiometers: either it only uses “simple” values of the magnetic field from which the values of derivatives are recalculated, which signifies that the magnetic measurement means are only magnetometers (i.e. virtually i=0); or it uses no “simple” value of the magnetic field (and uniquely derivatives to one or more given orders), which signifies that no standard magnetometer is required; or it also uses the values of the magnetic field (and no longer uniquely derivatives), and the system may include both standard gradiometers and magnetometers.
The gradiometers 20 are integral with the object 1, i.e. they have a movement substantially identical in the terrestrial reference frame. In a preferred manner, the reference frame of the object 1 is provided with an orthonormal cartesian point of reference in which the coordinates are noted (x1, x2, x3), the gradiometers 20 thus have a predetermined position in this point of reference.
The gradiometers 20 are preferentially those of a case 2 such as represented in
The gradiometer(s) 20 are “axial”, that is to say capable of measuring a component of an i-th order spatial derivative of said magnetic field, i.e. the variation in a component of ∇i−1B at the level of said gradiometers 20 along their axis (or in the case of magnetometers, i.e. i=0, a component of said magnetic field, i.e. the projection of said magnetic field vector {right arrow over (B)} along their axis).
As explained before, ∇iB has 3(i+1) components, but it is not necessary to acquire all of these components and 2i+3 suffice, as will be seen hereafter.
Advantageously the i-th order gradiometers 20 are thereby at least 31+3 in number, so as to be able to advantageously organise them in groups of three in “triaxes”, i.e. a triplet of gradiometers 20 two by two orthogonal associated with the same spatial position and measuring the variation along the three axes of a same component of ∇i−1B, so as to be able to determine all the components of ∇iB.
The components of ∇i+1B may next if necessary be determined by acquiring the components of ∇iB in several spatial positions and by calculating the spatial variations, and so on. 2i+3+2(i+1)+3=4i+8 i-th order gradiometers 20 suffice to calculate all the components of ∇i+1B, 6i+13 i-th order gradiometers 20 suffice to calculate all the components of ∇i+2B, etc. (see hereafter).
In a preferred manner, the orthonormal point of reference associated with the object is chosen by convention (and by facility for the remainder of the present description) such that the triaxes are advantageously oriented in accordance with said orthonormal point of reference, so as to further facilitate the calculations.
But those skilled in the art will know in all cases how to transpose it to any spatial arrangement of gradiometers/magnetometers.
In the preferred case where n=1 and k=0, and the system of two equations is considered
then one uses very advantageously a single triplet of magnetometers (i=0) and the remainder in gradiometers measuring the first or second order (i∈{1; 2}) spatial gradient, so as to be able to determine easily all the components of the two equations.
The case 2 may include processing means 21 (typically a processor) for implementing directly in real time the processing operations of the present method, or instead the measurements may be transmitted via communication means 25 to an external device such as a mobile terminal (smartphone) 3, or even a remote server 4, or instead the measurements may be recorded in local data storage memory means 22 (a flash type memory for example) for a posteriori processing for example on the server 4.
The communication means 25 may implement a short range wireless communication, for example Bluetooth or Wi-Fi (in particular in an embodiment with a mobile terminal 3) or even be means for connecting to a mobile network (typically UMTS/LTE) for a long distance communication. It should be noted that the communication means 25 may be for example a wired connection (typically USB) for transferring data from the local data storage means 22 to those of a mobile terminal 3 or a server 4.
If it is a mobile terminal 3 (respectively a server 4) that hosts the “intelligence”, it includes processing means 31 (respectively 41) such as a processor for implementing the processing operations of the present method that are going to be described. When the processing means used are those 21 of the case 2, it may further include communication means 25 for transmitting the estimated position. For example, the position of the bearer may be sent to the mobile terminal 3 to display the position in a navigation software interface.
In the remainder of the present description, it will be seen that the data processing means 21, 31, 41 respectively of the case 2, a smartphone 3 and a remote server 4 may indifferently and according to the applications carry out all or part of the steps of the method.
In a first step (a), the method includes the acquisition (in particular in a reference frame of the object 1) by the gradiometer(s)/magnetometer(s) 20 integral with said object 1, of at least one component:
As explained, various gradiometers/magnetometers may be used so as to measure various orders of derivatives or directly the values of the magnetic field.
Step (a) may also include the acquisition by the inertial measurement means 24 of at least one component of the angular velocity Ω, or even by other means for measuring at least one component of the linear velocity V.
These quantities are advantageously measured with a dt sampling (i.e. every “dt” seconds) with dt very small compared to the characteristic time of the movements of the object 1, typically 40 ms.
As will be seen hereafter, the minimum number of components of the magnetic field and/or at least one i-th derivative of the magnetic field to acquire in order to guarantee an entirely determined system is 4n+8 (in this case 4n+8 components of the n-th derivative of the magnetic field, or alternatively 2n+3 components of the n-th derivative of the magnetic field and 2n+5 components of the n+1-th derivative of the magnetic field), corresponding to the number of independent components of ∇1B (2n+3) and ∇n+1B (2(n+1)+3).
Generally speaking, the minimum number of components of the i-th derivative (and/or of a higher order derivative) of the magnetic field to acquire in order to guarantee an entirely determined system is given by the formula
that is to say (n−i+2)(n+i+4), because it is necessary to determine all the independent components of ∇iB then ∇i+1B, . . . ∇n+1B. In the extreme case i=0 (there are at least 3 magnetometers, or even uniquely magnetometers), this number is (n+2)(n+4). In other words, (n+2)(n+4) acquisitions of components of the magnetic field and/or at least one i-th derivative of the magnetic field (i.e. magnetic components of any order) guaranteed in an entirely determined system.
It may be noted that with this latter number (n+2)(n+4) of acquisitions of magnetic components, all the equations of the form ∇k⋅B=ƒk(Ω)·∇kB+gk(∇k+1B)·V, i.e. ∀k∈0; n−1, including the original equation {dot over (B)}=−ΩΛB+∇B·V, may be entirely determined.
It will be noted that it is however entirely possible that fewer components, or even only one, are acquired, if sufficient velocity components are moreover acquired.
It is even possible that the system is under-determined if a single measurement is taken (i.e. an occurrence of step (a), corresponding to a single time step), while remaining determined if a set of measurements corresponding to a time interval is taken. The whole theory of dynamic observers is based on this principle, it is the notion of observability. There are even simple linear tools (Kalman criterion) which make it possible to know if a system is observable or not, i.e. if with a set Y of partial measurements of a state X (Y=CX), it is possible to work back to the state knowing that it verifies a differential equation of the type dX/dt=A·X.
In a step (b), the data processing means 21, 31, 41 estimate at least one component of the movement of the object 1, in particular all the components of the linear velocity V. One or more components of the angular velocity vector Ω may also be estimated or at least verified (which is also possible for potential acquired components of the linear velocity V) if sufficient components of said equation ∇n⋅B=ƒn(Ω)·∇nB+gn(∇n+1B)·V are available.
To do so, one will use as explained, as a complement to the equations already used in conventional inertial techniques and optionally one or more components of the known equation {dot over (B)}=−Ω×B+∇B·V, one or more components of the equation ∇n⋅B=ƒn(Ω)·∇nB+gn(∇n+1B)·V to estimate the velocity vector V, from n-th order derivative values of the magnetic field ∇nB (either directly measured, or calculated from measured values of derivatives of lower order i) and its derivatives with respect to time ∇n⋅B and its gradient ∇n+1B (of which the components are either also directly measured (i=n+1), or calculated from measured values of derivatives of lower order i).
It may be noted that ∇n⋅B is obtained easily from the values of ∇nB knowing the time step between two measurements. Alternatively, Kalman type filtering/estimation techniques or observers are used, which make it possible to do without this derivation.
Although ∇nB has as explained 3n+1 components which are advantageously all used at step (b), in practice only 2n+3 components are independent.
The astute idea is to apply the local version of at least one Maxwell equation so as to determine at least one relationship between the components of the gradient of order n ∇nB, advantageously at least the local version of the Maxwell-Thomson equation and also advantageously the local version of the Maxwell-Ampere equation. The magnetic field is thereby zero rotational and/or zero divergence.
Those skilled in the art will be able to consult to this end the application FR1653493.
Example if n=1
If
the derivative with respect to x of the component y of the magnetic field. All the other first derivatives may be written following the same logic.
If
the derivative with respect to z of the derivative with respect to x of the component y of the magnetic field. All the other second derivatives may be written following the same logic.
Then, the following model is obtained (all the equations are written in the point of reference of the object 1):
Where
is the angular velocity of the object and
is its linear velocity.
The different coefficients on each of the terms of these equations define the matrices making it possible to express ƒ1 and g1.
It may thus be seen that there are nine components of the equation {dot over (∇)}B=ƒ1(Ω)·∇B+g1(∇2B)·V, which can be used in an independent manner to link the components of Ω and V, i.e. six more than with the equation {dot over (B)}=−ΩΛB+∇B·V alone.
As explained previously, the number of independent components of the gradient (∇B) may be reduced from 9 to 5 as a function of the hypotheses and the Hessian (∇2B) from 27 to 7 according to the hypotheses, that is to say that the acquisition of 12 components of first derivative or 15 components of the magnetic field suffice.
To return to the example above, in the case where it is considered that the magnetic field is zero divergence and zero rotational, there are only 5 independent components for the gradient to measure (the 5 below are chosen) and 7 for the Hessian (BXxx, BXxy, Bxxz, Bxyy, Bxyz, Byyy, Byyz are chosen), then the following simplified equations are obtained (the terms between square brackets are calculated via the relationships div {right arrow over (B)}=0 and {right arrow over (rot)} {right arrow over (B)}={right arrow over (0)}), the other terms are identical to the system with 9 components.
According to a second aspect, the invention in particular relates to the equipment 2, 3, 4 for the implementation of one or the other of the embodiments of the method.
As explained previously, according to a first embodiment the equipment is an autonomous case 2 including the magnetometers/gradiometers 20 and the data processing means 21 configured for the implementation of the steps of the method.
The case 2 further includes means for attaching 23 the case 2, and if needs be additional inertial measurement means 24, data storage means 22 (for the storage for example of the estimated movements) and/or communication means 25 for the exportation of the results.
According to a second embodiment, the equipment is a mobile terminal 3 or a server 4, suited for communicating with a case 2 including the inertial measurement means 24. In other words, the terminal 3 or the server 4 includes the processing means 31 or 41 configured for the implementation of the steps of the method. Each case 2 may all the same include data processing means 21 for the control of the means 20, 24 and the transmission (via communication means 25) of the measured data to the data processing means 31, 41.
It should be noted that the means 21, 31, 41 may if needs be share the steps of the method.
The invention also relates to in this case the system including the equipment 3, 4 according to this embodiment and the connected “satellite” case(s) 2.
In all cases, the data processing means 21, 31, 41 of the “main” items of equipment 2, 3, 4 are configured to implement:
According to a third and a fourth aspect, the invention relates to a computer programme product including code instructions for the execution (on the processing means 21, 31, 41) of a method for estimating the movement of an object 1 moving in an ambient magnetic field according to the first aspect of the invention, as well as storage means readable by a computer equipment (for example data storage means 22) on which this computer programme product is found.
Number | Date | Country | Kind |
---|---|---|---|
1756675 | Jul 2017 | FR | national |
The present application is a continuation of application Ser. No. 16/630,157 filed on Jan. 10, 2020, entitled “METHOD FOR ESTIMATING THE MOVEMENT OF AN OBJECT MOVING IN A MAGNETIC FIELD,” which claims priority to International Application No. PCT/FR2018/051783, filed Jul. 13, 2018, entitled “METHOD FOR ESTIMATING THE MOVEMENT OF AN OBJECT MOVING IN A MAGNETIC FIELD,” which claims priority to France Application No. 1756675 filed with the Patent and Trademark Office of France on Jul. 13, 2017, all of which are incorporated herein by reference in their entirety for all purposes.
Number | Date | Country | |
---|---|---|---|
Parent | 16630157 | Jan 2020 | US |
Child | 18634863 | US |