Patent Application
20150057969
The invention relates to a method and a device for locating a moving magnetic object. The invention relates also to a screen equipped with such a locating device.
The known methods for locating a moving magnetic object comprise determining the position or the orientation of the magnetic object from measurements of an array of tri-axial magnetometers, this array comprising N tri-axial magnetometers mechanically linked to one another with no degree of freedom to retain a known distance between each of these magnetometers, where N is an integer number greater than 5.
A tri-axial magnetometer is a magnetometer suitable for measuring the projection of the magnetic field on three non-colinear measurement axes. Such a magnetometer measures the direction of the magnetic field. Furthermore, generally, this magnetometer also measures the amplitude or the norm of the magnetic field.
For example, such a method is disclosed in the patent application CN10 136 1660A. The use of an array of magnetometers makes it possible to very accurately locate the magnetic object.
However, the simultaneous use of a large number of magnetometers implies that there are a large number of measurements to be processed simultaneously, which requires a significant computation power to locate the moving object. Furthermore, the use of an array of magnetometers implies significant consumption since each magnetometer of this array is powered simultaneously.
Prior art is also known from:
The invention aims to remedy at least one of these drawbacks without modifying, even by enhancing, the accuracy of the locating of the magnetic object. To this end, the invention proposes a method for locating a magnetic object.
In the method of the subject invention, some of the measurements of the magnetometers are not used to determine the position or the orientation of the magnetic object. Thus, the number of measurements to be processed is reduced, which makes it possible to limit the required computation power. Furthermore, the applicant has found that eliminating the measurements of the closest magnetometers does not modify, or even enhance, the accuracy of the location. Thus, this method makes it possible to limit the computation power while retaining the location accuracy.
The embodiments of this location method can comprise one or more of the features of the dependent claims.
These embodiments also present the following advantages:
A device for locating a moving magnetic object conforming to claim 12 is also a subject of the invention.
The embodiments of this locating device can comprise the feature of claim 13.
The invention will be better understood on reading the following description, given purely as a nonlimiting example and with reference to the drawings, in which:
In these figures, the same references are used to designate the same elements.
Hereinbelow in this description, the features and functions well known to those skilled in the art are not described in detail.
Here, the operation of the human/machine interface 2 is illustrated in the case where the unit 5 controls the position and the orientation of a cursor 6 on the screen 4. For example, the cursor has a three-dimensional form. In
The interface 2 comprises a magnetic object 10 and a device 12 for locating this object 10. The object 10 can be freely moved within an orthogonal reference frame XYZ fixed with no degree of freedom to the device 12. Here, the directions X and Y are horizontal and the direction Z is vertical.
For example, the object 10 is a permanent magnet exhibiting a non-zero magnetic moment even in the absence of any outside magnetic field. For example, the coercive magnetic field of this magnet is greater than 100 A·m−1 or 500 A·m−1. For example, it is made of ferro- or ferrimagnetic material.
The object 10 has an oblong form. In
In this embodiment, the object 10 is fixed with no degree of freedom to a non-magnetic implement 16. Non-magnetic should be understood to mean an implement made of a material which does not exhibit any measurable magnetic property.
For example, the implement 16 is a pencil made of wood or plastic. The implement 16 can be located from the position of the object 10. The implement 16 also makes it possible to facilitate the manipulation of the object 10 if the latter is small. Typically, the combination of the object 10 and of the implement 16 can be freely moved directly by the hand of a human being within the reference frame XYZ. To this end, this combination weighs less than a kilo and, preferably, less than 200 g. The dimensions of this combination are small enough to be able to be grasped and moved by one hand of a user.
The device 12 makes it possible to locate the object 10 within the reference frame XYZ. Location should be understood here to mean the determination of the position x, y, z of the object 10 within the reference frame XYZ and also the determination of the orientation of the object 10 relative to the axes X, Y and Z of the reference frame XYZ. For example, the orientation of the object 10 is represented by the angles θx, θy and θz of the magnetic moment of the object 10, respectively, relative to the axes X, Y and Z of the reference frame.
The device 12 comprises an array of N tri-axial magnetometers Mij. In
Typically, N is greater than 5 and, preferably, greater than 16 or 32. Here, N is greater than or equal to 64.
In this embodiment, the magnetometers Mij are aligned in rows and in columns to form a matrix. Here, this matrix comprises eight rows and eight columns. The indices i and j identify, respectively, the row and the column of this matrix at the intersection of which the magnetometer Mij is located. In
Each magnetometer Mij is fixed with no degree of freedom to the other magnetometers. To this end, the magnetometers Mij are fixed with no degree of freedom to a rear face 22 of a rigid plate 20. This rigid plate exhibits a front face 24 turned toward the object 10. The plate 20 is made of a rigid non-magnetic material. For example, the plate 20 is made of glass.
Each magnetometer Mij measures the direction and the intensity of the magnetic field generated by the object 10. For this, each magnetometer Mij measures the norm of the orthogonal projection of the magnetic field generated by the object 10 at the level of this magnetometer Mij on three measurement axes of this magnetometer. Here, these three measurements axes are mutually orthogonal. For example, the measurement axes of each of the magnetometers Mij are, respectively, parallel to the axes X, Y and Z of the reference frame. The sensitivity of the magnetometer Mij is, for example, 4*10−7 T.
Each magnetometer Mij is connected via an information transmission bus 28 to a processing unit 30.
The processing unit 30 is capable of determining the position and the orientation of the object 10 in the reference frame XYZ from the measurements of the magnetometers Mij. To this end, the unit 30 comprises a programmable electronic computer 32 suitable for executing instructions stored on an information storage medium. The unit 30 therefore also comprises a memory 34 containing the instructions needed for the execution by the computer 32 of the method of
The unit 30 is also capable of reproducing the position and the measured orientation of the object 10 on an interface 36.
The control unit 5 is connected to the unit 30 via this interface 36.
The center of the magnetometer Mij is located at the intersection of the row i and of the column j. The center of the magnetometer corresponds to the point where the magnetic field is measured by this magnetometer. Here, the indices i and j lie within the interval [1; 8].
The centers of two immediately consecutive magnetometers Mij and Mij+1 along a row i are separated by a known distance di,j,j+1. Similarly, the center of two immediately consecutive magnetometers Mij and Mi+1,,j along one and the same column j are separated by a known distance dj,i,i+1.
In the particular case described here, whatever the row i, the distance di,j,j+1 is the same. This distance is therefore denoted dj. Similarly, whatever the column j, the distance dj,i,i+1 between two magnetometers is the same. This distance is therefore denoted di.
Here, the distances di and dj are both equal to d.
Typically, the distance d is between 1 and 4 cm when:
The operation of the interface 2 will now be described with reference to the method of
Initially, in a step 50, the extended Kalman filter is initialized by assuming that the object 10 is at the center of the array of magnetometers and by taking any fixed orientation for this object 10. For example, initially, the object 10 is considered to be horizontal.
In a step 51, the magnetometers saturated by the magnetic field of the object 10 are eliminated. A saturated magnetometer is a magnetometer for which the measurement no longer varies as this magnetometer is brought closer to the object 10. When a magnetometer is saturated, it delivers a known characteristic measurement signal different from those likely to be delivered when it is not saturated. Consequently, in the step 51, the computer 32 identifies the saturated magnetometers from the measurement signal delivered by each of them. The magnetometers identified as “saturated” are marked as being eliminated. For example, to this end, an identifier of this magnetometer is added to a list of eliminated magnetometers. In this description, a magnetometer identified as being eliminated is said to be “eliminated”.
In a step 52, the position of the object 10 is estimated. This consists in finding values approximating as closely as possible to the real position of the object 10. Thus, each time the object 10 moves, the estimation of its new position varies to remain close to the real position. Here, this estimation consists in taking the previously determined position.
Then, in a step 54, the magnetometers Mij closest to the estimated position are identified.
In this embodiment, in the step 54, the magnetometer Mij is considered to be part of the magnetometers closest to the estimated position if the distance eij which separates it from the estimated position is less than a predetermined threshold Sb. The value of the threshold Sb is greater than or equal to 2L and, preferably, greater than or equal to 3L. Furthermore, the value of this threshold is chosen to be small enough for all of the magnetometers Mij never to be contained in a sphere of radii Sb centered on the object 10, whatever the position of the object 10 relative to the device 12. For example, preferably, the value of the threshold Sb is chosen to be less than half the distance between the two magnetometers Mij furthest apart from one another in the array. For example, here, the value of the threshold Sb is chosen to be equal to 3L.
In an operation 56, for each magnetometer Mij, the distance eij between this magnetometer and the estimated position is computed.
Then, in an operation 58, the computed distance eij is compared to the threshold Sb. If the distance eij is less than the threshold Sb, then, in an operation 60, this magnetometer Sij is identified as being part of the magnetometers closest to the estimated position. This magnetometer is then eliminated.
If the distance eij is greater than the threshold Sb, the magnetometer Mij is not identified and nor is it eliminated.
The operations 56 to 62 are reiterated for each magnetometer Mij.
At the end of the step 54, all the magnetometers for which the distance eij is less than the threshold Sb have been eliminated.
Then, in a step 66, the computer 32 identifies the magnetometers Mij which are furthest away from the estimated position of the object 10. The magnetometers furthest away are the magnetometers, chosen only from the magnetometers which have not already previously been eliminated, which do not belong to the group of the Np magnetometers closest to the estimated position, where Np is a predetermined integer strictly less than N. Preferably, Np is greater than 10 or 20.
This step 66 therefore consists in selecting only the magnetometers closest to the estimated position out of those which have not already been eliminated. For this, in an operation 68, the magnetometers Mij not yet eliminated are ranked in ascending or descending order as a function of their distance eij. In the operation 68, the distances eij computed for the different magnetometers are compared to one another.
Then, in an operation 70, the computer selects the Np magnetometers associated with the smallest distances eij. By doing this, the computer selects only the Np magnetometers closest to the estimated position out of those which have not been eliminated in the step 54.
In an operation 72, the magnetometers not selected in the operation 70 are eliminated.
Optionally, in parallel with or in place of the step 70, in a step 76, the magnetometers Mij which do not belong to the group of the Nn magnetometers measuring the magnetic field of greater norm are eliminated, where Nn is an integer greater than 10 or 20 and strictly less than N.
For this, in an operation 78, the magnetometers Mij not yet eliminated are ranked in ascending or descending order of norm of the magnetic field measured by these magnetometers.
Then, in an operation 80, the computer 32 selects the Nn first magnetometers in this list of magnetometers ranked in descending order of norm of the measured magnetic field. Consequently, by doing this, the computer 32 selects the Nn magnetometers not yet eliminated and measuring the greatest signal.
In an operation 82, the magnetometers not selected in the operation 80 are eliminated.
Then, in a step 84, the magnetic field of the object 10 is measured using only the magnetometers not eliminated in the preceding steps. Preferably, in the step 84, the eliminated magnetometers are not powered so as to save energy.
In a step 86, the computer 32 determines the position and the orientation of the object 10 by using only the measurements of the non-eliminated magnetometers. For example, it eliminates from the extended Kalman filter the equations containing measurements originating from eliminated magnetometers. Then, it implements this Kalman filter to find the new position and orientation of the object 10. At the end of the step 86, the computer 32 reproduces, on the interface 36, the position and the orientation determined for the object 10. If the object 10 has moved, the position and the orientation determined at the end of the step 86 are more accurate than those estimated in the step 52.
In a step 88, the unit 5 controls the display of the cursor 6 on the screen 4 as a function of the position and of the orientation determined in the step 86. At the end of the step 88, the method returns to the step 51.
The limiting of the number of measurements used in the step 86 makes it possible to limit the computation power needed to locate the object 10. This limiting of the computation power can then be exploited, for example, to increase the accuracy of the location by processing more measurements within the same time period or to increase the computation speed and therefore more rapidly locate the object 10. Furthermore, this limiting of the number of measurements does not cause the accuracy of the location to be reduced, since only the potentially errored measurements, that is to say those of the magnetometers closest to the estimated position, or the measurements corresponding to the weakest signals are eliminated.
The screen 100 also comprises a photon generation layer 106 to form each pixel on the face plate 102. This layer 106 is placed immediately behind the face plate 102. Different technologies are possible for producing this layer 106. Preferably, the technology retained consists of a layer without any metallic grid. Typically, the layer 106 is produced from organic light-emitting diodes, better known by the acronym OLED.
Finally, the screen 100 comprises a human/machine interface 108. This interface is identical to the interface 2 except that the magnetic object 10 is here not attached to any implement. The object 10 is placed on the side of the front face 104 when using this interface 108.
For its part, the location device 12 is placed behind the layer 106. The rows i and the columns j of the array of magnetometers extend parallel to the face 104. Preferably, the length of the diagonal between the magnetometers furthest apart in the array is equal to the diagonal of the front face 104 to within plus or minus 15% or 5%.
A control unit 112 is connected to the interface 36 of the device 12. This unit 112 is suitable for controlling the layer 106 to modify the display as a function of the position and/or of the orientation acquired by the human/machine interface 108. For example, the unit 112 controls a change of television channel being watched, a rewind or a fast forward or a zoom of the image as a function of the position and of the orientation acquired by the interface 108. Typically, the unit 112 is capable of performing the conventional commands applied to a screen but here, these commands are triggered in response to a movement of the object 10.
It will be noted that, in the case described here, the area of interaction with the screen extends beyond, in the directions X and Y, the front face 104. In practice, the position of the object 10 is measurable even if said object is placed to the left or to the right of the screen in the directions X or Y.
Numerous other embodiments are possible. For example, the electronic apparatus can be a computer screen, a cell phone or an electronic tablet. The electronic apparatus controlled from the human/machine interface 12 or 108 can also be different from a screen. For example, the electronic apparatus can be an apparatus for acquiring a handwritten text or drawing. In this case, the object 10 is fixed with no degree of freedom to a pencil. The control unit 5 comprises a module for locating the point of the pencil relative to the plate 20 and for storing each position of the point when the latter is in contact with the plate 20. In these conditions, the unit 5 makes it possible to create a file containing the trace left by the point of the pencil on the top face 24.
The human/machine interface can be used to control screen functions other than the simple position and orientation of a cursor. For example, the human/machine interface can be used to trigger an enlargement of an image when the magnetic object is moved closer to the plate 20 and, conversely, a shrinking of the image when the magnetic object is moved away from the plate 20.
The magnetic object is not necessarily a permanent magnet. As a variant, the magnetic object is simply capable of modifying the lines of a magnetic field into which it is dipped. For example, the magnetic object acquires a non-zero magnetic moment in the presence of an ambient magnetic field such as the Earth's magnetic field. For example, the magnetic object is a part or a bar made of paramagnetic or diamagnetic material. The magnetic object can also be a part or a bar made of soft ferromagnetic material, that is to say one whose coercive magnetic field is strictly less than 100 A·m−1 or made of ferrimagnetic material.
If the surface area of the array of magnetometers is sufficiently extensive, the apparatus 2 can simultaneously comprise a plurality of magnetic objects 10. In this case, the method described above is applied, in parallel, for each of these magnetic objects. The list of the eliminated magnetometers is then specific to each magnetic object.
The tablet 20 can have widely varying forms. For example, the tablet 20 is a table on which a user can write with a chalk or a felt pen.
The processing unit 30 can be physically incorporated inside the controlled apparatus instead of being incorporated inside the human/machine interface.
As a variant, the control unit selects the algorithm used in the step 86 to determine the position and/or the orientation of the object 10 as a function of the position estimated in the step 52. For example, if the object 10 is very close to the array of magnetometers and its magnetic moment is vertical, the model linking the measurements of the magnetometers to the position and to the orientation of the object 10 is modified. In this case, the modification consists, for example, in setting the value of the magnetic moment of the object 10 on the axis Z.
Other variants of the algorithm for determining the position and/or the orientation of the object 10 are possible. For example, the measurements of the magnetometers are first of all used to construct a magnetic imprint of the object 10. The constructed imprint is then compared to a database of predetermined magnetic imprints of known objects. This database associates with each known object additional information such as, for example, the value of its magnetic moment. If the constructed imprint corresponds to one of those of the database, the additional information associated with this known object is then used to enhance or simplify the location of this object in the step 86.
The approximation used to construct the Kalman filter can also be a quaternary or higher approximation, that is to say that the electromagnetism equations are approximated to a higher order than that corresponding to the dipolar approximation.
The magnetometers of the array of magnetometers are not necessarily arranged in columns and rows. They can also be arranged according to other patterns. For example, the magnetometers are arranged on each vertex of each triangular or hexagonal mesh of a grid of a drawing.
The arrangement of the magnetometers relative to one another can also be random or irregular. Thus, the distance between two immediately consecutive magnetometers in the array is not necessarily the same for all the pairs of two immediately consecutive magnetometers. For example, the density of magnetometers in a given area of the array can be greater than elsewhere. Increasing the density in a given area can make it possible to increase the accuracy of the measurement in that area. It is also possible to provide areas of greater density on the periphery of the array to limit the edge effects. For example, the array of magnetometers can comprise a central area without any magnetometer. In this case, the magnetometers are only distributed over the periphery of this central area and form a strip of magnetometers which surrounds and delimits the central area. Typically, the width of this strip is strictly less than the width of the central area measured in the same direction.
This non-uniform distribution of the magnetometers can be applied to create a variant of the screen 100. In this variant, the magnetometers of the location device 12 are not entirely placed behind the photon generation layer 106. For example, the magnetometers Mij are mainly arranged around the layer 106. In this case, these magnetometers Mij define a strip of magnetometers which surrounds an area without any magnetometer or with a lower density of magnetometers. This strip of magnetometers can be fixed directly to the face plate 102.
As a variant, the array of magnetometers extends in only one direction. The magnetometers are then arranged one after the other along one and the same row.
Conversely, the array of magnetometers can also extend in three non-colinear directions of the space. In these conditions, the magnetometers are distributed within a three-dimensional volume.
The number N of magnetometers can also be greater than or equal to 64 or 90.
All the magnetometers of the array of magnetometers are not necessarily identical to one another. As a variant, the magnetometers do not all have the same sensitivity. In this case, the less accurate magnetometers are, for example, arranged in proximity to the center of the array while the most accurate magnetometers are arranged on the periphery of this array. Such an embodiment presents the advantage of placing the magnetometers that are most difficult to saturate, and therefore the least sensitive, in positions likely to be closest to the magnetic object. This also makes it possible to extend the area of interaction.
As a variant, different methods for eliminating the magnetometers furthest away from the estimated position can be combined. For example, the steps 66 and 76 are both implemented to retain only the magnetometers that are both close and which measure the greatest signal. In another variant, elimination of the magnetometers furthest away from the estimated position or measuring the weakest norm of the magnetic field can also be omitted.
The elimination of the magnetometers closest to the estimated position can also be omitted when it is not needed. For example, it is not necessary when the distance which separates the magnetometers from the object for which the position has to be measured is necessarily greater, for example by mechanical construction, than the distance for which the dipolar approximation is acceptable. In this case, only the elimination of the magnetometers furthest away is implemented.
The elimination of the saturated magnetometers can be performed at other times. For example, it can be performed after the step 54, 66 or 76. The elimination of the saturated magnetometers can also be omitted.
As a variant, rather than not powering the eliminated magnetometers to save energy, it is possible to set the frequency of acquisition fa of a new measurement by these eliminated magnetometers to a value Vfe strictly less than the value Vfne of the frequency of acquisition of a new measurement by the non-eliminated magnetometers. For example, the value Vfe is chosen to be two or ten times less than the value Vfne. In practice, typically, each magnetometer comprises an analog-digital converter which converts the analog physical quantity representative of the measured magnetic field into a digital value. The frequency of acquisition fa corresponds to the sampling frequency of this analog-digital converter. Consequently, by limiting the frequency of acquisition fa, the sampling frequency is limited, which also limits the electrical consumption of the magnetometer. For the non-eliminated magnetometers, the value Vfne is chosen to be equal to or less than the value Vfexe of the frequency of execution of the step 86. Thus, if the magnetic object moves, the new measurements of the non-eliminated magnetometers take this movement into account. For the eliminated magnetometers, since their measurements are not taken into account in the step 86, it is not necessary for the value Vfe to be less than the value Vfexe. This is exploited in this variant to limit the electrical consumption of the eliminated magnetometers without stopping them from being powered. For example, the value Vfe is set to be two or ten times greater than the value Vfexe.
Numerous different methods can be used to determine the position and the orientation of the magnetic object. For example, the method described in U.S. Pat. No. 6,269,324 can be used. These methods do not necessarily use a Kalman filter. For example, the methods described in US2002/171427A1 or U.S. Pat. No. 6,263,230B1 are possible. In another variant, only the position or only the orientation of the magnetic object is determined.
The various processing operations described here can be performed in post-processing mode, that is to say that, initially, all the measured data are stored in a memory, then the elimination of the measurements of certain magnetometers is implemented subsequently when the stored data are processed.
In another embodiment, the estimation of the position of the magnetic object in the step 52 is obtained from a measurement of another sensor distinct from those belonging to the array of magnetometers. This other sensor is, preferably, insensitive to the magnetic field. For example, it is a camera associated with a shape recognition module for estimating the position of the object relative to the array of magnetometers.
The step 51 of elimination of the saturated magnetometers can also be implemented without the other magnetometer elimination steps.
The screen 100 described here can be implemented with methods for locating the magnetic object other than that described with reference to
| Number | Date | Country | Kind |
|---|---|---|---|
| 1252881 | Mar 2012 | FR | national |
This application is a U.S. National Stage of international application number PCT/EP2013/056814 filed Mar. 29, 2013, which claims the benefit of the priority date of French Patent Application FR 1252881, filed Mar. 29, 2012, the contents of which are herein incorporated by reference.
| Filing Document | Filing Date | Country | Kind |
|---|---|---|---|
| PCT/EP2013/056814 | 3/29/2013 | WO | 00 |
