Determining a location characteristic
The method improves location characteristic determination in electronic systems by using satellite positioning and sensors to configure a Kalman filter with state-dependent parameters, enhancing precision in estimating position and speed.
Patent Information
- Application Number
- FR2023005447
- Authority / Receiving Office
- FR · FR
- Patent Type
- Applications
- Current Assignee / Owner
- Filing Date
- 2023-05-31
- Publication Date
- 2024-12-06
- Estimated Expiration
- Not applicable · inactive patent
AI Technical Summary
Existing methods for determining location characteristics of electronic systems or devices lack precision and require improvements.
A method utilizing a satellite positioning device and sensors to obtain data, determine the state of the system, and configure a calculation module, such as a Kalman filter, to calculate location characteristics like position and speed, incorporating configuration parameters based on the system's state.
Enhances the precision of estimating location characteristics by leveraging sensor data and satellite positioning, providing accurate estimates of position and speed.
Smart Images

Figure 00000000_0000_ABST
Abstract
Description
Title of the invention: Determination of a location characteristic Technical field
[0001] The present description relates generally to electronic systems and devices, and more particularly to the determination of one or more location characteristics of such electronic systems or devices. Prior art
[0002] There are different ways to locate an object in space today. One is to use a satellite positioning system to retrieve data.
[0003] It would be desirable to be able to improve, at least in part, certain aspects of the known methods for determining one or more location characteristics of an electronic system or device. Summary of the invention
[0004] There is a need for more precise methods of determining one or more location characteristics of an electronic system or device.
[0005] One embodiment overcomes all or part of the drawbacks of known methods for determining one or more location characteristics of an electronic system or device.
[0006] One embodiment provides a method for determining one or more location characteristics of an electronic system or device, further utilizing a determination of a state of said electronic system or device.
[0007] One embodiment provides a method for determining a first location characteristic of an electronic system comprising at least one sensor, and a satellite positioning device composed of at least one module for calculating said first characteristic, E(Vel)), comprising the following successive steps - use said satellite positioning device to obtain initial data; - using said at least one sensor to determine a state of said system; - choosing at least a first configuration parameter in a first configuration matrix using the state of said system; - configure said calculation module using said at least one first parameter; and - calculate said first characteristic, E(Vel)) using said calculation module.
[0008] Another embodiment provides an electronic system comprising at least one sensor, and a satellite positioning device composed of at least one module for calculating a first location characteristic, E(Vel)) of said system and adapted to implement a method for determining said first location characteristic, E(Vel)) comprising the following successive steps: - use said positioning device to obtain first data; - using said at least one sensor to determine a state of said system; - choosing at least a first configuration parameter in a first configuration matrix using the state of said system; - configure said calculation module using said at least one first parameter; and - calculate said first characteristic, E(Vel)) by sending said first data to said calculation module.
[0009] According to one embodiment, said at least one sensor is chosen from the group comprising: a speed sensor, an acceleration sensor, a gyroscope, an angular speed sensor, an altitude sensor, a pressure sensor, a proximity sensor, and / or a time of flight sensor.
[0010] According to one embodiment, said first data comprises one or more pseudodistance measurements, and one or more Doppler frequency measurements.
[0011] According to one embodiment, said calculation module is a Kalman filter.
[0012] According to one embodiment, said first parameter is chosen from the group comprising: a parameter representing a matrix of noise measurements related to pseudodistances, a parameter representing a matrix of noise measurements related to Doppler frequencies, a parameter representing a covariance matrix related to the extrapolation of the estimate of a position, and a parameter representing a covariance matrix related to the extrapolation of the estimate of a speed.
[0013] According to one embodiment, the first location characteristic is an estimate of the position of said system.
[0014] According to one embodiment, the first location characteristic is an estimate of the speed of said system.
[0015] According to one embodiment, the method is, in addition, a method for determining a second location characteristic, E(Pos)) of said system.
[0016] According to one embodiment, the second location characteristic is an estimate of the position of said system.
[0017] According to one embodiment, the second location characteristic is an estimate of the speed of said system.
[0018] According to one embodiment, the system further comprises a sampler adapted to receive said first data, and the method further comprises the following successive steps: - choosing at least one second configuration parameter from a second configuration matrix using the state of said system; - configuring said sampler using said at least one second parameter; and - sampling said first data using said sampler.
[0019] According to one embodiment, said second parameter is chosen from the group comprising: a sampling rate.
[0020] According to one embodiment, the system further comprises a processor, and the method further comprises the following successive steps: - choosing at least one third configuration parameter from a third configuration matrix using the state of said system; and - configure said processor using said at least one third parameter.
[0021] According to one embodiment, said third parameter is chosen from the group comprising: an operating frequency, a supply voltage, a low consumption operating mode.
[0022] According to one embodiment, the system is a motor vehicle. Brief description of the drawings
[0023] These characteristics and advantages, as well as others, will be explained in detail in the following description of particular embodiments given without limitation in relation to the attached figures among which:
[0024] [Fig.l] represents, very schematically and in the form of blocks, an embodiment of an electronic system;
[0025] [Fig.2] represents, in block form, a more detailed embodiment of a part of the electronic system of [Fig.l];
[0026] [Fig.3] represents a block diagram illustrating an exemplary method of operation of a part of the embodiment of [Fig.2];
[0027] [Fig.4] represents four series of graphs illustrating the example of the operating method described in relation to [Fig.3];
[0028] [Fig.5] represents an exemplary embodiment of a parameter matrix of the embodiment of [Fig.2];
[0029] [Fig.6] represents a block diagram illustrating the exemplary method of operation of another part of the embodiment of [Fig.2];
[0030] [Fig.7] represents an exemplary embodiment of another parameter matrix of the embodiment of [Fig.2]; and
[0031] [Fig.8] represents an exemplary embodiment of another parameter matrix of the embodiment of [Fig.2]. Description of the embodiments
[0032] The same elements have been designated by the same references in the different figures. In particular, the structural and / or functional elements common to the different embodiments may have the same references and may have identical structural, dimensional and material properties.
[0033] For the sake of clarity, only the steps and elements useful for understanding the described embodiments have been shown and are detailed.
[0034] Unless otherwise specified, when referring to two elements connected to each other, this means directly connected without intermediate elements other than conductors, and when referring to two elements connected (in English "coupled") to each other, this means that these two elements can be connected or be connected by means of one or more other elements.
[0035] In the following description, when reference is made to absolute position qualifiers, such as the terms "front", "back", "top", "bottom", "left", "right", etc., or relative position qualifiers, such as the terms "above", "below", "upper", "lower", etc., or to orientation qualifiers, such as the terms "horizontal", "vertical", etc., reference is made unless otherwise specified to the orientation of the figures.
[0036] Unless otherwise specified, the expressions "about", "approximately", "substantially", and "of the order of" mean to within 10%, preferably to within 5%.
[0037] The embodiments described below relate to the localization of an electronic system, and, more particularly, to the determination of one or more positioning characteristics of an electronic system.
[0038] Hereinafter, a positioning characteristic, or a location characteristic, of an electronic system is a physical quantity associated with an electronic system making it possible to qualify its positioning, or its location, in space. Examples of positioning characteristics are as follows: - the relative, or absolute, position of the electronic system, expressed by means of two or three coordinates in a predefined reference frame; - the relative, or absolute, speed of the electronic system; - the relative, or absolute, acceleration of the electronic system; - the direction of the electronic system, which can be presented by a vector; and - the orientation in space of the electronic system, which can be expressed by one or more angles in a predefined frame of reference.
[0039] According to a preferred embodiment, other examples of positioning characteristics are as follows: - the relative, or relative, position of the electronic system, expressed by means of three coordinates in the geocentric reference frame, also called Earth-Centered Earth Fixed (ECEF); - the relative, or relative, speed of the electronic system in the geocentric frame of reference; and - the relative acceleration, or relative, of the electronic system in the geocentric frame of reference.
[0040] In particular, the embodiments described below relate to determining a state of the system to provide an estimate of one or more positioning characteristics of said system. For this, the system uses configuration parameters determined from its physical state to configure a calculation module, such as a Kalman filter, receiving data obtained by a satellite positioning device (GNSS, Global Navigation Satellite System). The embodiments described below therefore have better accuracy in estimating said one or more positioning characteristics.
[0041] [Fig.l] is a block diagram representing, very schematically, an architecture of an example of an electronic system 100 adapted to execute an implementation mode of the method for determining one or more location characteristics described below.
[0042] The electronic system 100 comprises a processor 101 (CPU) adapted to implement different processing of data stored in memories and / or provided by other circuits of the system 100.
[0043] The electronic system 100 further comprises one or more memories 102 (MEM), for example memories 102 of different types, including, for example, a non-volatile memory, a volatile memory, and / or a read-only memory. Each memory 102 is adapted to store different types of data.
[0044] The electronic system 100 may further comprise interface circuits 103 (IN / OUT) adapted to send and / or receive data originating from outside the system 100. The interface circuits 103 may further be adapted to implement a data display, for example, a display screen.
[0045] The electronic system 100 further comprises one or more sensors 103 (SENSOR) adapted to measure one or more physical quantities related to the system 100. According to one example, one of the sensors 103 may be adapted to measure, or configured to measure, an estimate of data that is useful for calculating a positioning characteristic. The sensor(s) 103 are chosen from the group comprising: a distance sensor, also called an odometer, a speed sensor, also called a velocity sensor, an acceleration sensor, also called an accelerometer, a gyroscope or an angular velocity sensor, an altitude sensor, also called a barometer, a pressure sensor, a proximity sensor, a direction sensor, also called a magnetometer, and a time of flight sensor (Time of Flight sensor).
[0046] According to one embodiment, the measurements carried out by the sensor(s) 103 are used to determine a physical state of the system 100. An example of a module suitable for determining the state of the system 100 as a function of the sensors 103 is described in relation to [Fig.2] to 4.
[0047] The electronic system 100 further comprises a satellite positioning device 104 (GNSS), or Global Navigation Satellite Systems (GNSS), or geo-stationing or location device. The device 104 is adapted to receive, decode, and provide measurements from signals received from one or more satellite positioning systems. The device 104 is used by the system 100 to provide an estimate of one or more positioning characteristics of the system 100. According to a preferred embodiment, the device 104 is adapted to be implemented to provide an estimate of the position and / or the speed of the system 100. For this, the device 104 is adapted to provide data which, once processed, make it possible to provide these estimates of positioning characteristics. According to a preferred embodiment, the device 104 is, among other things, adapted to provide: - data representing pseudorange measurements (Pseudoranges or Phase ranges) which are indirect distance measurements based on a delay presented by a signal at its reception compared to its transmission; and - data representing Doppler frequency measurements which are measurements of frequency differences between a nominal carrier frequency of a transmitted signal and the frequency of a received signal.
[0048] The electronic system 100 further comprises different elements 105 (FCT) adapted to perform different functions. For example, the elements 105 may comprise motor elements, mechanical elements, etc.
[0049] The electronic system 100 further comprises one or more data buses 107 adapted to transfer data between its different components.
[0050] According to a particular embodiment, the system 100 is chosen from the non-exhaustive group comprising: - all forms of motorized land vehicles, such as motor vehicles; - all forms of mobile equipment, whether motorized or not; - all forms of motorized aquatic transport, such as, for example, a boat; and - all forms of motorized aerial devices, such as, for example, an airplane or a drone; - all forms of sports equipment; and - all forms of connected objects.
[0051] [Fig.2] represents, very schematically and in the form of blocks, a more detailed embodiment of a part of a system 200 of the type of system 100 described in relation to [Fig.l].
[0052] As described above, the system 200 comprises a satellite positioning device 201 (GNSS) of the type of the device 104 described in relation to [Fig.l]. The device 201 is composed of: - a sub-device 201-1 (DATA) known as or a satellite tracking system; - a 201-2 sampler (SAMPLER); and - a cal 201-3 module (CALC MODULE).
[0053] The sub-device 201-1 is adapted to provide, as output, one or more P_Ranges data representing pseudodistance measurements, hereinafter called P_Ranges pseudodistances. The sub-device 201-1 is further adapted to provide, as output, one or more D_Freq data representing Doppler frequency measurements, hereinafter called D_Freq Doppler frequencies.
[0054] The sampler 201-2 (SAMPLER) adapted to receive data from the satellite positioning device 201-1. More particularly, according to one embodiment, the sampler 201-2 is adapted to receive the pseudoranges P_Ranges and the Doppler frequencies D_Freq. The sampler 201-2 is adapted to provide sampled data as output. More particularly, the sampler 201-2 provides as output: - sampled pseudodistances Samp(P_Ranges) corresponding to the sampled pseudodistances P_Ranges; and - sampled Doppler frequencies Samp(D_Freq) corresponding to the sampled Doppler frequencies D_Freq.
[0055] The calculation module 201-3 is a determination module 201-3 (CALC MODULE) of one or more positioning characteristics of the system 200, hereinafter called calculation module 201-3. The calculation module 201-3 is adapted to receive, as input, sampled data from the sampler 201-2 and to provide, as output, estimates of one or more positioning characteristics of the system 200. More particularly, the calculation module 201-3 is adapted to receive the sampled data Samp(P_Ranges) and Samp(D_Freq). According to a particular embodiment, the calculation module 201-3 is adapted to provide, as output, an estimate of the position E(Pos) and the speed E(Vel) of the system 200. According to a variant, the calculation module 201-3 can make it possible to provide other estimates of positioning characteristics of the system 200.
[0056] According to one embodiment, the calculation module 201-3 is adapted to implement one or more calculation algorithms making it possible to provide estimates of positioning characteristics of the system 200. According to a preferred embodiment, the calculation module 201-3 is adapted to implement Kalman filters. An example of implementation of the calculation module 201-3 is described in relation to [Fig.6].
[0057] As described previously, the system 200 further comprises one or more sensors 204 (SENSORS) of the type of sensors 103 described in relation to [Fig. 1]. In the example shown in [Fig. 2], the sensor(s) 204 are adapted to provide N data, N being an integer greater than or equal to one, representing N measurements carried out by the sensor(s) 204. According to one example, the system 200 comprises N sensors 204, each sensor being adapted to provide a SENSORi data item, i varying from 1 to N. According to one variant, the system 200 comprises M sensors 204, M being an integer less than N, and at least one of the sensors 204 is adapted to provide several SENSORi data items.
[0058] According to one embodiment, the sensor(s) 204 comprise, at least: - an acceleration sensor along a first axis Ox; - an acceleration sensor along a second axis Oy perpendicular to the first axis Ox; and - an angular velocity sensor, also called a gyroscope, along a third axis Oz perpendicular to the first and second axes Ox and Oy.
[0059] According to another embodiment, the sensor(s) 204 further comprise: - an acceleration sensor along each axis Ox, Oy, and Oz; and - an angular velocity sensor, also called a gyroscope, along each axis Ox, Oy, Oz.
[0060] The system further comprises a module 205 (MOTION CLASSIFIER) for determining the state of the system 200. The module 205 is adapted to receive, as input, the data SENSORI, ..., SENSORN obtained by the sensor(s) 204. The module 205 is adapted to provide, as output, a piece of data Motion_State indicating the state in which the system 200 is found. An example of implementation of the module is described in more detail in relation to FIGS. 3 and 4.
[0061] Here, the state of the system 200 is called the state of the movement of the system 200. In other words, the state of the system characterizes its movement in a predefined frame of reference. According to a particular embodiment, the state of the system 200 can be chosen from the group comprising: - an immobile state, also called a stopped state; - a state of moving forward in a straight line at constant speed; - a state of straight line reversal at constant speed; - a state of straight-line acceleration; - a state of curved line advancement; - a state of acceleration in a curved line; and - a "none of the other states" state, i.e. a state that cannot be identified with any of the other predefined states.
[0062] According to an alternative embodiment, the module 205 is adapted to take into account, in addition, one or more previous estimations already calculated of positioning characteristics of the system 200 to determine the state of the system 200. According to a particular example, the module 205 can receive previous estimations already calculated of the position E(Pos) and the speed E(Vel) of the system 200.
[0063] The system further comprises a parameter generation module 206 (EST TUNER). This module 206 is adapted to receive, as input, the Motion_State data, and to provide, as output, different parameters making it possible to configure elements or circuits of the system 200 according to the state of the system 200. For this, and according to one embodiment, the parameter generation module comprises one or more parameter correspondence matrices. Examples of such matrices are described in relation to FIGS. 5, 7 and 8.
[0064] According to one embodiment, the module 206 is adapted, more particularly, to provide Tuned_Param parameters making it possible to configure the data processing carried out by the calculation module 201-3. According to a preferred embodiment, the Tuned_Param parameters are configuration parameters of Kalman filters taking into account the state of the system 200. For this, the module 206 uses a configuration matrix comprising all the values that the Tuned_Param parameters can take depending on the different states of the system 200. An example of such a configuration matrix is described in detail in relation to [Fig.5].
[0065] According to one embodiment, optionally, the parameter generation module 206 is adapted to provide one or more configuration parameters of the sampler 201-2. According to a preferred example, the module 206 is adapted to provide a parameter representing a sampling rate S_Rate of the sampler 201-2 which takes into account the state of the system 200. For this, the module 206 uses a configuration matrix comprising all the values that the S_Rate parameters can take depending on the different states of the system 200. An example of such a configuration matrix is described in detail in relation to [Fig.7].
[0066] According to one embodiment, optionally, the parameter generation module 206 is adapted to provide one or more configuration parameters of other elements of the system 200, such as, for example, K parameters Paraml, ..., ParamK, K being an integer greater than or equal to one. For this, the module 206 uses a configuration matrix comprising all the values that the parameters Paraml, ..., ParamK can take depending on the different states of the system 200. An example of such a configuration matrix is described in detail in relation to the [Fig.8],
[0067] According to one example, the parameters Paraml, ..ParamK are configuration parameters of a processor of the system 200. More particularly, the parameters Paraml, ..., ParamK comprise a parameter representing an operating frequency of the processor, a supply voltage of the processor, and / or an operating mode influencing the energy consumption of the system 200.
[0068] The operation of the system 200 is therefore as follows: the satellite positioning device 201-1 and the sensors 204 provide, in real time, data to the system 200. The module 205 uses the data SENSOR1 to SENSORN to determine the state in which the system 200 is located. The module 206 uses this state to configure certain elements of the system 200 and thus take into account the state of the system 200 to calculate estimates of positioning characteristics of the system 200. More particularly, and according to one embodiment, the calculation module 201-3 is configured to take this state into account.
[0069] [Fig. 3] is a block diagram illustrating an example of an operating method 300 of a module for determining a state, or a movement, of a system, of the type of the module 205 and the system 200 described in relation to [Fig. 2].
[0070] In the example of [Fig.3], the determination module is adapted to choose the state of the system comprising it from a group comprising: - a STOP state in which the system is stationary; - a STRAIGHT state in which the system moves in a straight line; - a TURN state in which the system moves forward in a curved line; - an ACC state in which the system is accelerating; and - an UNKNOWN state in which the state of the system is undetermined.
[0071] Other states of the system can be envisaged. In this case, the adaptation of the operating method described below is within the scope of the person skilled in the art.
[0072] At an initial step 301 (SENSORS), the determination module receives data from sensors embedded in the system, of the type of sensors 204 described in relation to [Fig. 2]. As a reminder, according to a preferred embodiment, these sensors may be acceleration sensors and an angular velocity sensor.
[0073] According to a variant, in step 301, the determination module can also receive estimates of positioning characteristics of the system already calculated previously.
[0074] At a step 302 (STOP?), following step 301, the determination module analyzes the data and determines whether the system is in the STOP state. According to one example, the module compares the data from the sensors with a series of data typical of the STOP state. If the module determines that the system is in the STOP state (output Y of step 302) then the next step is a step 303 (MOTION STATUS), otherwise (output N of step 302) the next step is step 304 (STRAIGHT?).
[0075] In step 303, following step 302, the determination module indicates that the system is in the STOP state. According to one example, the determination module provides data, of the type of the Motion_State data described in relation to [Fig.2], indicating the STOP state.
[0076] In step 304, following step 302, the state of the system is not the STOP state, the determination module analyzes, again, the data and determines whether the system is in the STRAIGHT state. According to an example, the module compares the data from the sensors with a series of data typical of the STRAIGHT state. If the module determines that the system is in the STRAIGHT state (output Y of step 304) then the next step is step 303 (MOTION STATUS), otherwise (output N of step 304) the next step is a step 305 (TURN?).
[0077] In step 303, following step 304, the determination module indicates that the system is in the STRAIGHT state.
[0078] In step 305, following step 304, the state of the system is neither the STOP state nor the STRAIGHT state, the determination module analyzes, again, the data and determines whether the system is in the TURN state. According to an example, the module compares the data from the sensors with a series of data typical of the TURN state. If the module determines that the system is in the TURN state (output Y of step 305) then the next step is step 303 (MOTION STATUS), otherwise (output N of step 305) the next step is a step 306 (ACC?).
[0079] In step 303, following step 305, the determination module indicates that the system is in the TURN state.
[0080] In step 306, following step 305, the state of the system is neither the STOP state, nor the STRAIGHT state, nor the TURN state, the determination module analyzes, again, the data and determines whether the system is in the ACC state. According to an example, the module compares the data from the sensors with a series of data typical of the ACC state. If the module determines that the system is in the ACC state (output Y of step 306) then the next step is step 303 (MOTION STATUS), otherwise (output N of step 306) the next step is a step 306 (UNKONWN).
[0081] In step 303, following step 306, the determination module indicates that the system is in the ACC state.
[0082] In step 307, following step 306, the state of the system is neither the STOP state, nor the STRAIGHT state, nor the ACC state. The system is therefore in the undetermined UNKNOWN state. The determination module indicates that the system is in the UNKOWN state.
[0083] According to an alternative embodiment, the order in which the different states of the system are tested can be modified.
[0084] [Fig.4] comprises four series (A), (B), (C) and (D) of graphs illustrating examples of typical sensor data of a system state of the type of data SENSOR1 to SENSORN described in relation to [Fig.2].
[0085] More particularly, each series (A), (B), (C) and (D) comprises three curves 401, 402 and 403. Curve 401 represents data obtained by an angular velocity sensor, also called a gyroscope, along the Oz axis. Curve 402 represents data obtained by an acceleration sensor along the Ox axis. Curve 403 represents data obtained by an acceleration sensor along the Oy axis. The Ox, Oy, and Oz axes have been defined in relation to [Fig.2].
[0086] According to a first example, series (A) illustrates the typical data of a stationary STOP state of the system, described in relation to [Fig.3]. Indeed, none of the curves 401 to 403 shows any variation.
[0087] According to a second example, series (B) illustrates the typical data of a STRAIGHT state of the system, described in relation to [Fig.3]. Indeed, only curve 402 presents substantially constant variations, thus the system only moves in a rectilinear direction.
[0088] According to a third example, series (C) illustrates the typical data of an ACC state of the system, described in relation to [Fig.3]. Indeed, curve 402 presents a significant variation, thus the system presents an acceleration phase.
[0089] According to a fourth example, series (D) illustrates the typical data of a TURN state of the system, described in relation to [Fig.3]. Indeed, curve 401 presents a significant variation, and curves 402 and 403 also present variations, thus the system is describing a curved line.
[0090] [Fig. 5] represents an embodiment of an operating method 500 of a module for determining parameters of a system, of the type of the module 206 and of the system 200 described in relation to [Fig. 2]. [Fig. 5] illustrates in particular a parameter matrix 501 used by the calculation module. According to one example, the matrix 501 is obtained by using the module 206 to implement the method 300 described in relation to [Fig. 3].
[0091] The operating mode 500 represents the generation, by the parameter generation module 206, of parameters, of the type of the Tuned_Param parameters of [Fig.2], intended to configure a calculation module of the type of the module 201-3 described in relation to [Fig.2].
[0092] To generate these parameters, the parameter generation module uses a configuration matrix 501 comprising all the values that the configuration parameters of the calculation module can take for each state of the system. According to one example, each row of the matrix 501 comprises the values of the configuration parameters for a single state of the system, and each column of the matrix 501 comprises the values of the same parameter for each state of the system. According to one variant, the rows and columns can be reversed.
[0093] The parameter generation module further uses a selection tool 502 adapted to receive the Motion_State data representing the state of the system, and to choose the parameters in the configuration matrix. More particularly, according to one example, the selection tool 502 is adapted to choose a row of the matrix 501, or where appropriate a column, depending on the value of the Motion_State data. The row, or column, of parameters is then provided to the calculation module.
[0094] In the example shown in [Fig.5], the matrix 501 comprises values of four Kalman filter configuration parameters corresponding to five different states of the system. Thus, the matrix 501 comprises four columns and five rows.
[0095] The four parameters are as follows: - a parameter Rp representing a covariance matrix of measurement noises linked to the pseudodistances provided by the system's satellite positioning device; - a parameter Rp representing a covariance matrix of measurement noises linked to the Doppler frequencies provided by the system's satellite positioning device; - a Qpos parameter representing a covariance matrix of noises linked to the process, and linked to the extrapolation of the estimation of the position of the user of the system; and - a parameter Q t representing a noise covariance matrix linked to the process, and linked to the extrapolation of the estimate of the speed of the user of the system.
[0096] The five states are as follows: - a state N representing a basic state of the system; - a state S representing a stationary state of the system; - a state T representing a state of the system in which the system has a curved trajectory; - a state A representing an acceleration state of the system; and - a state U representing an indeterminate state of the system.
[0097] In [Fig.5], each cell of the matrix 501 represents the value of one of the previously cited parameters for a state of the previously cited system. More particularly, each cell of the matrix 501 is given by the following mathematical form:
[0098] [Math.l] Ax in which: - A is the parameter, i.e. one of the parameters Rp, Rp, Qpos or Q j described previously; and - X is the state of the system, i.e. one of the states N, S, T, A or U described above. cededly.
[0099] [Fig.6] represents an example of implementation of an operating mode 600 of a calculation module of the system, of the type of the calculation module 201-3 and of the system 200 described in relation to [Fig.2].
[0100] In the particular example of Figure 6, the calculation module implements a Kalman filter using the parameters Rp, Rp, Q[WS or Q} described in relation to [Fig.5] to determine the position and speed of the system.
[0101] The operating mode 600 comprises two series of steps 610 (VELOCITY CALC) and 620 (POSITION CALC). The series of steps 610 determines the speed of the system, and the series of steps 620 determines the position of the system. According to one embodiment, the series of steps 610 is implemented before the series of steps 620.
[0102] At an initial step 611 (Extrapolate State) of the series of steps 610, the calculation module extrapolates the value of the speed of the system. The value of the variation of the authorized speed can be modulated using the parameter Q
[0103] At a step 612 (H Matrix), following step 611, an observation matrix of the system, generally called the H matrix of a Kalman filter, is calculated. The H matrix is dependent on the geometry of the system, i.e. mainly on the estimated instantaneous positions of the system and the satellite.
[0104] In a step 613 (Cale Freq Error), following step 612, an error frequency is determined. This frequency error is the difference between the measurement frequency for the instantaneous satellite position provided by the GNSS device and a predicted frequency generated by the combination of the speed of the system user and the speed of the satellite.
[0105] In a step 614 (Cale R Matrix), following step 613, the parameter Rp is provided to the calculation module to calculate a measurement noise matrix. Such a matrix determines the confidence level of the measurement frequency and the way in which it influences the estimation of the speed.
[0106] At a step 615 (Cale K Matrix), following step 614, a gain matrix of the Kalman filter, generally called matrix K, is calculated using the noise measurement matrix determined in the previous step.
[0107] At a step 616 (Update Vel State), following step 615, an estimate of the speed of the system is calculated and updated. This value is further used to determine the position of the system in the series of steps 620. The update of the speed is dependent on the error frequency calculated at step 613, the noise measurement matrix calculated at step 614, and the gain of the matrix calculated at step 615.
[0108] At a step 617 (Update P Cov Matrix), following step 616, the module of calculation uses the updated value of the system's speed to update the error covariance matrix P of the Kalman filter.
[0109] Concerning the estimation of the position of the system, at an initial step 621 (Extrapolate State) of the series of steps 620, the calculation module extrapolates the value of the position of the system. The value of the authorized position variation is modulated using the parameter Qpos.
[0110] At a step 622 (Cale H Matrix), following step 621, the observation matrix H of the system is calculated. The matrix H is dependent on the geometry of the system, i.e. mainly on the instantaneous estimates of the positions of the system and the satellite.
[0111] In a step 623 (Cale Range Error), following step 622, a pseudorange error is determined. This error is the difference between the pseudorange measurements of the instantaneous position of the satellite provided by the GNSS device, and a pseudorange generated by the combination of the position of the system and the position of the satellite.
[0112] In a step 624 (Cale R Matrix), following step 623, the parameter Rp is provided to the calculation module to calculate a noise measurement matrix. Such a matrix determines the confidence level of the pseudodistance measurement, and the way in which it influences the position estimation.
[0113] At a step 625 (Cale K Matrix), following step 624, the gain matrix K of the Kalman filter is calculated using the noise measurement matrix determined in the previous step.
[0114] At a step 626 (Update Pos State), following step 625, an estimate of the position of the system is calculated and updated. The update of the speed is dependent on the error of the pseudo distance calculated at step 623, the noise measurement matrix calculated at step 624, and the gain matrix calculated at step 625.
[0115] At a step 627 (Update P Cov Matrix), following step 626, the calculation module uses the updated value of the position of the system to update the covariance matrix of the error P of the Kalman filter.
[0116] The series of steps 610 and 620 are examples of implementation of Kalman filters. Other implementations are possible and are within the reach of those skilled in the art.
[0117] [Fig. 7] represents an example of another operating method 700 of a module for determining parameters of a system, of the type of the module 206 and the system 200 described in relation to [Fig. 2]. [Fig. 7] illustrates in particular a parameter matrix 701 used by the sampler. According to an example, the matrix 701 is obtained by using the module 206 to implement the method 300 described in relation to [Fig. 3].
[0118] The operating mode 700 represents the generation, by the parameter generation module, of the type of parameters S_Rate of [Fig.2], intended to configure a sampler of the type of sampler 201-2 described in relation to [Fig.2],
[0119] To generate these parameters, the parameter generation module uses a configuration matrix 701, of the type of matrix 501 described in relation to [Fig.5], comprising all the values that the configuration parameters of the sampler can take for each state of the system. According to one example, each row of the matrix 701 comprises the values of the configuration parameters for a single state of the system, and each column of the matrix 701 comprises the values of the same parameter for each state of the system. According to one variant, the rows and columns can be reversed.
[0120] The parameter generation module further uses a selection tool 702 adapted to receive the Motion_State data representing the state of the system, and to choose the parameters in the configuration matrix 701. More particularly, according to one example, the selection tool 702 is adapted to choose a row of the matrix 701, or where appropriate a column, depending on the value of the Motion_State data. The row, or column, of parameters is then provided to the sampler.
[0121] In the example shown in [Fig.7], the matrix 701 comprises values of a single sampler configuration parameter corresponding to five different states of the system. Thus, the matrix 701 comprises one column and five rows.
[0122] The parameter of matrix 701 is the sampling rate n of the sampler.
[0123] The five states are the same as the states described in relation to [Fig.5], that is to say the following states: - state N representing the basic state of the system; - state S representing the immobile state of the system; - state T representing the state of the system in which the system has a curved trajectory; - state A representing the acceleration state of the system; and - state U representing the indeterminate state of the system.
[0124] In [Fig.7], each cell of the matrix 701 represents the value of one of the previously cited parameters for a state of the previously cited system, and the same writing convention as that used in [Fig.5] is used.
[0125] [Fig. 8] represents an example of another operating method 800 of a module for determining parameters of a system, of the type of the module 206 and the system 200 described in relation to [Fig. 2]. [Fig. 8] illustrates in particular a parameter matrix 801 used by the device. According to an example, the matrix 801 is obtained by using the module 206 to implement the method 300 described in relation with [Fig.3].
[0126] The operating mode 800 represents the generation, by the parameter generation module, of the type of parameters Paraml, ..., ParamK of [Fig.2], intended to configure other elements of a system described in relation to [Fig.2] or of the system described in relation to [Fig. 1].
[0127] To generate these parameters, the parameter generation module uses a configuration matrix 801, of the type of matrices 501 and 701 described in relation to FIGS. 5 and 7, comprising all the values that the configuration parameters of the elements of the system can take. According to one example, each row of the matrix 801 comprises the values of the configuration parameters for a single state of the system, and each column of the matrix 801 comprises the values of the same parameter for each state of the system. According to one variant, the rows and columns can be reversed.
[0128] The parameter generation module further uses a selection tool 802 adapted to receive the Motion_State data representing the state of the system, and to choose the parameters in the configuration matrix. More particularly, according to one example, the selection tool 802 is adapted to choose a row of the matrix 801, or where appropriate a column, depending on the value of the Motion_State data. The row, or column, of parameters is then provided to the calculation module.
[0129] In the example shown in [Fig.8], the matrix 801 comprises values of at least two configuration parameters of a processor, such as the processor 101 of the system 100 of [Fig.l], of the system corresponding to five different states of the system. Thus, the matrix 801 comprises two columns and five rows.
[0130] The two parameters are as follows: - a parameter f representing a clock frequency of the system processor; and - a parameter v representing a value of a supply voltage of the system processor.
[0131] Other parameters may be considered here, and are within the reach of those skilled in the art.
[0132] The five states are the same as the states of Figures 5 and 7, i.e. the following states: - state N representing a basic state of the system; - state S representing a motionless state of the system; - state T representing a state of the system in which the system has a curved trajectory; - state A representing a state of acceleration of the system; and - state U representing an indeterminate state of the system.
[0133] In [Fig.8], each cell of the matrix 801 represents the value of one of the parameters previously cited for a previously cited system state, and the same writing convention as that described in relation to figures 5 and 7 is used.
[0134] Various embodiments and variations have been described. Those skilled in the art will understand that certain features of these various embodiments and variations could be combined, and other variations will occur to those skilled in the art.
[0135] Finally, the practical implementation of the embodiments and variants described is within the reach of those skilled in the art from the functional indications given above.
Claims
Claims
1. Method for determining a first location characteristic of an electronic system (100; 200) comprising at least one sensor (103; 204), and a satellite positioning device (104; 201-1) composed of at least one calculation module (201-3) of said first characteristic (E(Pos), E(Vel)), comprising the following successive steps: - using said satellite positioning device (104; 201) to obtain first data (P_Ranges, D_Freq); - using said at least one sensor (103; 204) to determine a state of said system (100; 200); - choosing at least one first configuration parameter (Tuned_Param) in a first configuration matrix (501) using the state of said system (100; 200); - configuring said calculation module (201-3) using said at least one first parameter (Tuned_Param); and - calculating said first characteristic (E(Pos), E(Vel)) using said calculation module (201-3).
2. Electronic system comprising at least one sensor (103; 204), and a satellite positioning device (104; 201-1) composed of at least one calculation module (201-3) of a first location characteristic (E(Pos), E(Vel)) of said system (100; 200) and adapted to implement a method for determining said first location characteristic (E(Pos), E(Vel)) comprising the following successive steps: - using said positioning device (104; 201-1) to obtain first data (P_Ranges, D_Freq); - using said at least one sensor (103; 204) to determine a state of said system (100; 200); - choosing at least one first configuration parameter (Tuned_Param) in a first configuration matrix (501) using the state of said system (100; 200); - configuring said calculation module (201-3) using said at least one first parameter (Tuned_Param); and - calculate said first characteristic (E(Pos), E(Vel)) by sending said first data (SENSOR1, ..., SENSORK) to said calculation module (201-3).
3. Method according to claim 1, or system according to claim 2, wherein said at least one sensor (103; 204) is selected from the group comprising: a speed sensor, an acceleration sensor, a gyroscope, an angular rate sensor, an altitude sensor, a pressure sensor, a proximity sensor, and / or a time of flight sensor.
4. A method according to claim 1 or 3, or a system according to claim 2 or 3, wherein said first data comprises one or more pseudorange measurements (P_Ranges), and one or more Doppler frequency measurements (D_Freq).
5. A method according to any one of claims 1, 3 or 4, or a system according to any one of claims 2 to 4, wherein said calculation module (201-3) is a Kalman filter.
6. Method or system according to claim 5, wherein said first parameter is selected from the group comprising: a parameter ( Rp) representing a matrix of noise measurements related to pseudodistances, a parameter ( Rp) representing a matrix of noise measurements related to Doppler frequencies, a parameter ( Qpos) representing a covariance matrix related to the extrapolation of the estimate of a position, and a parameter ( Qvel) representing a covariance matrix related to the extrapolation of the estimate of a speed.
7. Method according to any one of claims 1, 3 to 6, or system according to any one of claims 2 to 6, in which the first location characteristic is an estimate of the position (E(Pos)) of said system (100; 200).
8. Method according to any one of claims 1, 3 to 6, or system according to any one of claims 2 to 6, in which the first location characteristic is an estimate of the speed (E(Vel)) of said system (100; 200).
9. Method according to any one of claims 1, 3 to 6, or system according to any one of claims 2 to 6, wherein the method is, furthermore, a method of determining a second location characteristic (E(Vel), E(Pos)) of said system (100; 200).
10. Method or system according to claim 9, wherein the second location characteristic is an estimate of the position (E(Pos)) of said system (100; 200).
11. A method or system according to claim 9, wherein the second location characteristic is an estimate of the speed (E(Vel)) of said system (100; 200).
12. Method according to any one of claims 1, 3 to 11, or system according to any one of claims 2 to 11, wherein the system (100; 200) further comprises a sampler (201-2) adapted to receive said first data (P_Ranges, D_Freq), and the method further comprises the following successive steps: - choosing at least one second configuration parameter (S_Rate, n) in a second configuration matrix (701) using the state of said system (100; 200); - configuring said sampler (201-2) using said at least one second parameter (S_Rate, n); and - sampling said first data (P_Ranges, D_Freq) using said sampler (201-2).
13. The method or system of claim 12, wherein said second parameter (S_Rate, n) is selected from the group comprising: a sampling rate.
14. Method according to any one of claims 1, 3 to 13, or system according to any one of claims 2 to 13, wherein the system (100; 200) further comprises a processor (101), and the method further comprises the following successive steps: - choosing at least one third configuration parameter (Paraml, ..., ParamK; f, v) in a third configuration matrix (801) using the state of said system (100; 200); and - configuring said processor (101) using said at least one third parameter (Paraml, ..., ParamK; f, v).
15. Method or system according to claim 14, wherein said third parameter (Paraml, ..., ParamK; f, v) is chosen from the group comprising: an operating frequency, a supply voltage, a low consumption operating mode.
16. A method according to any one of claims 1, 3 to 15, or a system according to any one of claims 2 to 15, wherein the system (100; 200) is a motor vehicle.
Citation Information
Patent Citations
GPS composite navigation apparatus
US20100211315A1
Asset travel monitoring with linked asset tracking devices
US20220147922A1
System and method for fusing dead reckoning and GNSS data streams
US20220342085A1
