US20230045632A1 - Vehicle movement tracking - Google Patents
Vehicle movement tracking Download PDFInfo
- Publication number
- US20230045632A1 US20230045632A1 US17/881,241 US202217881241A US2023045632A1 US 20230045632 A1 US20230045632 A1 US 20230045632A1 US 202217881241 A US202217881241 A US 202217881241A US 2023045632 A1 US2023045632 A1 US 2023045632A1
- Authority
- US
- United States
- Prior art keywords
- vehicle
- path
- satellite signal
- determined
- signal zone
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 25
- 238000004364 calculation method Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 4
- 230000001419 dependent effect Effects 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 238000003915 air pollution Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000036962 time dependent Effects 0.000 description 1
- 238000012876 topography Methods 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/393—Trajectory determination or predictive tracking, e.g. Kalman filtering
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07B—TICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
- G07B15/00—Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points
- G07B15/06—Arrangements for road pricing or congestion charging of vehicles or vehicle users, e.g. automatic toll systems
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/14—Receivers specially adapted for specific applications
Definitions
- This application relates to tracking movement, e.g. the distance and/or path travelled by vehicle.
- GNSS Global Navigation Satellite System
- sensors such as accelerometers, gyroscopes, speed sensors etc.
- accurate tracking of the position of a vehicle over time is important to ensure accurate tolling charges.
- a receiver is provided in the vehicle to receive signals from the satellites and keeps a log of the vehicle's movements in order to calculate where the vehicle travelled and when in order to levy the correct charges. This may be necessary because under some toll schemes, the charges may vary based on the category or location of the road, or the time of day on which it is used.
- the determined position of a vehicle can become less reliable in areas in which signals from the satellites are not reliably received. For example, when a vehicle passes through a tunnel, the signals transmitted from the satellites may be unable to penetrate the tunnel and the receiver in a vehicle may not receive these signals. Therefore, the position of the vehicle in the tunnel either cannot be determined at all if the position determination is solely dependent on the satellite signal, or cannot be determined as accurately as such determination must be dependent on other sensors which tend to give larger errors over time. This can lead to inaccuracies in the recorded path travelled by the vehicle and the distance travelled by the vehicle. When used in tolling applications, this can lead to inaccurate tolling charges.
- the present invention provides a method of determining a path taken by a vehicle, comprising:
- the present invention provides a system for determining a path taken by a vehicle, comprising:
- the invention may enable more accurate monitoring of the path taken by a vehicle, as poor satellite signal zones in which the position of the vehicle cannot be determined or accurately determined are accounted for.
- the overall distances it has travelled can be more accurately determined for example. In applications in which the path taken and/or distance travelled is used for tolling purposes, this enables more accurate tolling.
- the satellite positioning system may be any suitable satellite positioning system, e.g. a Global Navigation Satellite System (GNSS) such as the Global Positioning System (GPS), GLONASS, Galileo or Beidou.
- GNSS Global Navigation Satellite System
- GPS Global Positioning System
- GLONASS Global Positioning System
- Galileo Galileo
- Beidou Beidou
- the position estimates are typically determined from signals received from the satellite positioning system in the well-known manner.
- the position estimates comprise longitude and latitude co-ordinates (i.e. they are two dimensional position estimates. They could also comprise an altitude co-ordinate.
- the position estimates are determined on the vehicle from the signals received from satellites in the satellite positioning system.
- the vehicle may comprise a suitable data processing module. This is not essential however.
- the received signals could be stored and used for later calculation by another system.
- each position estimate is associated with a time-stamp. This facilitates establishing the time at which the vehicle was at a given position which may be useful in systems e.g. in toll systems in which charges are time-dependent.
- the time-stamp may be provided by a signal from the positioning satellites, another external clock or from a clock on the vehicle.
- the position estimates may be used in any suitable manner to determine the path portion.
- the path portion may be determined using curve fitting of the position estimates.
- the path portion may be determined based on position estimates in relation to a map of the area (e.g. one relating to road systems).
- the path portion may be determined by a suitable processor on the vehicle or by a processor in a remote system. In either case the path portion could be determined in real time using only the information available at the time (a priori information) or at a later time using such information in combination with subsequently determined (a posteriori) information.
- the vehicle transmits data to a remote system—i.e. comprises a transmitter.
- a remote system i.e. comprises a transmitter.
- Such transmitter and the receiver for receiving the satellite signals may be integrated into a single transceiver.
- the vehicle could transmit data comprising determined position estimates and/or path portions to the remote system.
- the data may be transmitted effectively immediately or as soon as possible e.g. once the poor satellite signal zone has been exited), in bursts or in response to specific event such as polling by a roadside beacon, at the end of a journey etc.
- the data would include identification information such as a unique identification number or a license plate number associated with the vehicle. This enables association of the data with the vehicle.
- the vehicle comprises a processing system, receiver for receiving satellite signals and optionally the transmitter as part of an on board unit (OBU).
- OBU on board unit
- a poor satellite signal zone is typically an area or region in which GNSS position estimates are either inaccurate or where position estimates cannot be determined. Inaccurate position measurement may be position estimates with an associated error which exceeds a predetermined threshold.
- poor satellite signal zones correspond to regions in which signals from some or all of the required satellites are too weak or noisy for reliable use. For example, in a poor satellite signal zone the vehicle may not receive signals from a sufficient number of satellites to make position estimates accurately or at all. Poor satellite signal zones may include tunnels, valleys and manmade infrastructure (e.g. dense distributions of high rise buildings).
- a poor satellite signal zone may be determined in any suitable manner.
- a poor satellite signal zone is determined by the vehicle itself—e.g. by a processing system provided thereon or by the previously mentioned processing system.
- determinations of poor satellite signal zones may be included in data transmitted to the remote system where appropriate.
- the remote system may be arranged to determine a poor satellite signal zone.
- determining that a path includes a poor satellite signal zone comprises determining that the path includes a predetermined location of the poor satellite signal zone based on the position estimates.
- Such predetermined locations may be stored in a database, map or the like.
- the predetermined path portion corresponding to a poor satellite signal zone may be identified in any suitable manner.
- the predetermined location of the poor satellite signal zone is used to identify a corresponding predetermined path portion in a database.
- position estimates of the vehicle and/or the path portion may be used to determine an appropriate predetermined path portion.
- the position estimates of the vehicle before entry to and/or exit from a poor satellite signal zone may be used to determine the appropriate predetermined path portion.
- a poor satellite signal zone could be determined empirically. Such empirical determinations could, for example, be based on an absence of satellite signals, or sufficient satellite signals or on signal strength, signal to noise ratio, error rate or any other suitable metric pertaining to the signals themselves. Additionally or alternatively such determinations could, for example, be based on establishing an error on the positioning estimates and comparing the error to a threshold. For example, if the associated error exceeds 10 metres, the position estimate may be considered to be inaccurate or erroneous. One or more inaccurate or erroneous position estimates may indicate a poor satellite signal zone.
- associated errors may be calculated for each of these co-ordinates or an aggregated error could be used.
- Empirical determinations of poor satellite signal zones could be used, for example, to decide whether or not to combine a predetermined path portion corresponding to the poor satellite signal zone to provide the determined path. This might be useful in areas in which the data coverage is marginal but may sometimes be reliable. Equally the empirical determinations could be used to decide where the beginning and/or end should be of the predetermined path portion that is combined with the position estimates.
- the last reliable position estimate of the vehicle before the poor satellite signal zone may indicate the start of the poor satellite signal zone and the first reliable position estimate of the vehicle after the poor satellite signal zone may indicate the end of the poor satellite signal zone.
- the poor satellite signal zone is a tunnel
- the start of the poor satellite signal zone may be an entrance of a tunnel and the end of the poor satellite signal zone may be an exit of the tunnel.
- a predetermined path portion corresponding to a poor satellite signal zone may be determined in any suitable manner.
- predetermined path portions corresponding to one or more poor satellite signal zones are stored in a database.
- the database may be held in a memory in the vehicle and/or in a remote system.
- the predetermined path portion reflects the geometry of a path through a poor satellite signal zone reasonably accurately.
- the predetermined path portion comprises a series of predetermined positions.
- the predetermined positions comprise latitude and longitude co-ordinates.
- the predetermined positions may also comprise altitude co-ordinates.
- the predetermined path portion may be determined using curve fitting or interpolation of the predetermined positions.
- the predetermined path portions may be determined by surveying a poor satellite signal zone.
- the predetermined path portions may be determined using map data, topography data, civil engineering data etc.
- the predetermined part portions are determined by sending a survey vehicle through a poor satellite signal zone.
- the survey vehicle preferably comprises equipment which facilitates the position of the vehicle to be determined without requiring signals to be received from the satellite positioning system.
- the survey vehicle may comprise a high precision gyroscope, accelerometer and/or tachometer.
- a poor satellite signal zone there may be multiple routes through a poor satellite signal zone.
- a poor satellite signal zone is a tunnel or densely built area
- determining the start of the poor satellite signal zone (e.g. entrance) and the end of the poor satellite signal zone (e.g. exit) passed through by the vehicle may be used to infer the actual path taken and thus the appropriate corresponding predetermined path portion.
- the position estimates and the predetermined path portion may be combined in any suitable manner to provide the determined path.
- the predetermined path portion may be inserted into the path portion to form the determined path.
- the determined path is continuous.
- the determined path is provided by applying an algorithm to align the path portion and the predetermined path portion.
- the algorithm is a curve-matching algorithm.
- Position estimates which are obtained from the poor satellite signal zone could be used in conjunction with the predetermined path portion. In some embodiments however, position estimates in the poor satellite signal zones and/or position estimates with associated errors exceeding a predetermined threshold are simply removed from the path portion or disregarded.
- the threshold may be the same predetermined threshold used to determine the start or end of a poor satellite signal zone according to some embodiments. These removed position estimates are preferably replaced by the predetermined path portion. This may help to avoid erroneous position estimates forming part of the determined path and affecting the accuracy of the determined path. It will be appreciated that by applying a threshold to the measurement error, the exact point at which the beginning and end of a predetermined path portion is spliced into the determined path may depend on conditions.
- the predetermined path may extend beyond the end of the tunnel as it will take some time for satellite signal reception to be re-established and for on-board position determination algorithms (e.g. based on a Kalman filter using signals from various sensors) to incorporate the newly available satellite signals and so reduce position determination error.
- on-board position determination algorithms e.g. based on a Kalman filter using signals from various sensors
- multiple path portions and/or multiple predetermined path portions may be combined to provide the determined path. This may be advantageous in regions in which there are multiple poor satellite signal zones, for example mountainous regions where there may be several tunnels.
- the distance travelled by the vehicle is calculated from the determined path.
- the method further comprises calculating a toll charge for the vehicle based on the determined path taken by the vehicle.
- the determined distance travelled by the vehicle may be used to calculate an appropriate toll charge for the vehicle.
- the toll may be calculated based on different regions that the determined path passes through. For example, regions with high pollution levels may be associated with a higher toll rate than regions with lower pollution levels. For examples, inner city regions may be associated with high toll rate than the outskirts of a city.
- the toll may also be calculated based on the roads along which the determined path passes. Specific roads used by the vehicle may be associated with a specific toll.
- the toll may be calculated based on the time of day. For example, peak hours may be associated with a higher toll rate than off-peak hours.
- the pricing scheme may be different on weekdays and weekends and holidays.
- the toll calculations may be performed by any suitable means.
- the toll calculations are performed by a payment system.
- the payment system may be a subsystem of the above-mentioned remote system for determining the path of the vehicle, or may be an independent system.
- the payment system receives information on the determined path and/or the length of the determined path, and information on the identification information of the vehicle which travelled along the determined path.
- the payment system may be arranged to calculate the length of the determined path.
- the payment system comprises a database comprising information on toll rates.
- the payment system is configured to calculate the toll for a determined path and/or length of the determined path.
- the predetermined positions are adjusted by accounting for the speed of the vehicle. This is particularly beneficial in applications in which the toll rate varies depending on the time of day.
- time stamps can be applied to each predetermined position taking into account the speed of the vehicle.
- the speed of the vehicle may for example be determined using sensors on the vehicle—e.g. the vehicle's speedometer or an independent accelerometer. In such embodiments, the speed of the vehicle may be part of the data transmitted to a remote system.
- FIG. 1 shows schematically elements of a vehicle tolling system
- FIGS. 2 a , 2 b and 2 c illustrate how a path followed by a vehicle is determined when a vehicle travels through a poor satellite signal zone in accordance with the present invention
- FIG. 3 is a typical graph of accumulated position error against distance for a vehicle travelling through a tunnel.
- FIG. 4 is a flow diagram of a method of levying a toll charge based on path travelled by a vehicle.
- FIG. 1 is a schematic diagram showing elements of a system 100 for distance-based tolling, i.e. for levying a charge based on the distance travelled by a vehicle. It will be appreciated that the system 100 could also be used for charging based on other variables, e.g. the regions through which a vehicle travels.
- the system 100 includes an exemplary vehicle 110 travelling along a road 130 .
- the system 100 also includes exemplary satellites 122 , 124 which may be part of a Global Navigation Satellite System (GNSS).
- GNSS Global Navigation Satellite System
- the vehicle 110 comprises a receiver 112 configured to receive signals from the satellites 122 , 124 .
- the vehicle may also have other sensors (not shown) such as an accelerometer, gyroscope etc. to provide additional information.
- the signals form the satellites and other sensors enable a processor (not shown) in the vehicle 110 to determine the position of the vehicle 110 e.g. using a suitable algorithm based on a Kalman filter in a manner known per se to those skilled in the art.
- the vehicle 110 also includes a transmitter 114 .
- the receiver 112 and the transmitter 114 may be incorporated into the same system within the vehicle 110 , or may form parts of separate systems.
- the receiver 112 and the transmitter 114 may be combined into a single transceiver.
- the system 100 also includes a remote subsystem 150 .
- Parts of the remote subsystem 150 are remote from the vehicle 110 and the road 130 although in this example it includes a receiver to receive signals transmitted by the transmitter 114 .
- the signals transmitted from the vehicle 110 comprise data regarding the position and identity of the vehicle 110 .
- the remote subsystem 150 includes a memory 152 and a processor 154 .
- the memory 152 comprises information for a plurality of poor satellite signal zones. Poor satellite signal zones are regions in which limited, or no signals are received by a vehicle 110 from one or more of the satellites 122 , 124 . For example, a tunnel or a valley may be a poor satellite signal zone.
- the remote subsystem 150 also includes a payment system 156 .
- the payment system 156 handles the tolling of a vehicle 110 based on a determined path, for example by debiting an account associated with a license plate number and/or a unique identification code of a vehicle 110 . Calculation of the determined path will be described in greater detail below.
- FIGS. 2 a , 2 b and 2 c demonstrate how the path followed by a vehicle is determined when a vehicle travels along road 202 through a poor satellite signal zone such as a tunnel 210 .
- FIG. 2 a shows position estimates 208 determined by a processor in the vehicle 110 as the vehicle travels along the road 202 based on a Kalman filter calculation using, amongst other things, signals received from navigation satellites 122 , 124 ( FIG. 1 ). However shortly after the vehicle enters the tunnel 210 , so that the satellite signals are no longer received, no sufficiently accurate position estimates can be determined.
- an accurate position estimate 208 may be provided just after the vehicle has passed through the tunnel entrance 204 . Thereafter however, position estimates 209 determined inside the tunnel 210 have a significant drift and those near the exit 206 of the tunnel 210 have random large errors associated with them, and are therefore considered to be inaccurate. This could be determined by calculating an error margin and comparing to a threshold, examining a deviation from the previous path, considering the received signal strength of the satellite signals etc. It is desirable for these inaccurate position estimates 209 to be accounted for. It will be noted that the inaccurate estimates 209 extend beyond the end of the tunnel 206 since even when the satellite signals are available to be received again, there is a finite period of time (e.g. of the order of 3 seconds) required to process them and update the Kalman filter.
- a finite period of time e.g. of the order of 3 seconds
- FIG. 2 b demonstrates a predetermined path 222 through the tunnel 210 .
- This may be determined in a number of ways.
- a survey vehicle may have previously been sent through the tunnel 210 to determine the path which would be taken by a vehicle through the tunnel 210 .
- the survey vehicle determines the path through the tunnel 210 without relying on signals from satellites 122 , 124 .
- the survey vehicle may include an on-board unit with highly accurate accelerometers, gyroscopes, speed sensors etc. which is capable of determining the path travelled by the vehicle.
- the tunnel 210 may be manually surveyed in order to determine the path a vehicle 110 takes through the tunnel 210 , or cartography or civil engineering data may be used.
- the predetermined path 222 is formed from a number of predetermined positions 220 .
- the predetermined positions 220 correspond to specific latitude and longitude co-ordinates making up the predetermined path 222 through the tunnel 210 and extending a little way beyond the entrance 204 and exit 206 .
- These predetermined positions 220 could e.g. be obtained by the survey vehicle as described above.
- the process can be generalised into three spatial dimensions by taking altitude into account.
- FIG. 2 c demonstrates how the overall path taken by the vehicle 110 is determined.
- a processor for example in the remote subsystem 150 , combines the path portions determined from the ‘good’ position estimates 208 with the predetermined path portion 222 corresponding to the tunnel 210 . This provides the overall path 224 taken by the vehicle 110 .
- GNSS systems typically estimate latitude/longitude positions at a fixed rate (e.g. every second or tenth of a second), the distance between the estimates 208 , 209 will this thus depend on driving speed, traffic jams etc. This is why it better to look at the accumulated error over a distance In many cases, driving speed will often not vary very much over, say, 100 meters and the speed from the last ‘good’ estimate 208 may be used.
- FIG. 3 shows an exemplary graph of average lateral error against longitudinal distance.
- a first phase 302 corresponding to the vehicle travelling towards the tunnel 210 , the average error is below a threshold 304 .
- the average error crosses the threshold 304 so the estimates 208 are replaced by the predetermined path portion 222 which covers a second phase 308 in which the average error remains above the threshold 304 .
- the average error drops below the threshold 304 and so the position estimates 208 based on the satellite signals can be sued once more.
- error functions can be applied e.g. maximum error, average squared error, average error etc. and may be calculated over any convenient distance range—e.g. over a 50-100 metre sliding window.
- the total distance travelled by the vehicle 110 can be calculated by calculating the length of the overall path 224 .
- the length of the overall path 224 can be used to determine an appropriate toll charge for the vehicle 110 .
- Toll rates based on distance may also be stored in the memory 152 of the remote subsystem 150 , or in a separate memory, for example in the payment system 156 .
- the time at which the vehicle is at each of the predetermined positions 220 can be estimated—i.e. a time stamp associated with each.
- This time information may be derived from speed data provided by the vehicle to the remote subsystem.
- the predetermined path is shown as being formed of a plurality of predetermined positions of a vehicle within the tunnel 210 .
- the predetermined path could simply comprise the length of the path through the tunnel 210 , however this is currently less preferred as it would be necessary to determine precise geographic locations for the end and beginning of the parts of the path determined using the satellite signals, which may be difficult to do.
- FIG. 4 is a flow chart demonstrating a method for calculating a toll to be applied to a vehicle 110 based on the distance travelled.
- the method shown in FIG. 4 may be implemented using the system 100 described in FIG. 1 and is thus described with additional reference to FIG. 1 , although it will be appreciated by the skilled person that the method may also be performed by any suitable embodiments of the system encompassed by the present invention.
- step 402 satellites 122 , 124 send signals to the vehicle 110 at regular intervals.
- step 404 the vehicle 110 receives signals from the satellites 122 , 124 .
- a processor (not shown) in the vehicle 110 uses the signals from the satellites 122 , 124 to estimate its position, e.g. using trilateration and provides this as an input to a Kalman filter which also uses signals from other on-board sensors as described above.
- the vehicle does not receive signals from the satellites 122 , 124 then the vehicle cannot determine its position accurately enough.
- the vehicle 110 transmits its position estimate(s) to the remote subsystem 150 via its transmitter 114 .
- the vehicle 110 may transmit the estimated position to the remote subsystem 150 every time an estimated position is determined by the processor. Alternatively, the vehicle 110 may transmit a plurality of estimated positions to the remote subsystem 150 at regular intervals or at the end of each journey (e.g. when the vehicle comes to a stop).
- the vehicle 110 also transmits identification information to the remote subsystem 150 via the transmitter 114 .
- the identification information may be a unique identification number or a license plate number. This identification information is transmitted by the vehicle 110 to the remote subsystem 150 alongside each estimated position/plurality of estimated positions. If the vehicle 110 has not determined an estimated position, e.g. because it has not received signals from the satellites 122 , 124 , then the vehicle 110 either transmits a signal to the remote subsystem 150 indicating no estimated position could be determined, or the vehicle 110 may simply transmit no signal.
- the remote subsystem 150 receives the signal from the vehicle 110 . If the remote subsystem 150 receives no signal from the vehicle 110 , the remote subsystem 150 may recognise the absence of a signal to indicate that no estimated position(s) could be determined by the vehicle 110 .
- the remote subsystem 150 determines the path portion—that is where the vehicle has travelled based on the satellite position estimates.
- the path portion may be continuously determined (e.g. recalculated) as signals are received from the vehicle 110 , or may be calculated once the vehicle has stopped moving (e.g. after a vehicle has reached its final destination).
- the remote subsystem 150 determines that the path of the vehicle includes a poor satellite signal zone. In some instances, there may be multiple poor satellite signal zones that the vehicle 110 travels through. For example, the vehicle 110 may be travelling along a road in a mountainous region which passes through a plurality of tunnels. In this situation, the remote subsystem 150 determines multiple poor satellite signal zones based on the determined path portions.
- the remote subsystem 150 may determine a poor satellite signal zone by determining that there is at least one missing position estimate. This could be determined by the remote subsystem 150 recognising the absence of a signal from the vehicle 110 or receiving a signal from the vehicle 110 indicating no estimated position could be determined. Alternatively it may simply be able to determine this from the known location of the tunnel and the fact that the vehicle was travelling towards it.
- the remote subsystem 150 determines a predetermined path portion in step 416 .
- the memory 152 comprises information on known poor satellite signal zones, for example the route taken by a vehicle through the poor satellite signal zone. To identify whether the determined poor satellite signal zone corresponds to a poor satellite signal zone stored in the memory 152 , the remote subsystem 150 determines whether the location of the determined poor satellite signal zone corresponds to that of a known poor satellite signal zone stored in the memory 152 . This may be achieved by comparing the estimated start and end of the determined poor satellite signal zone with the known starting point and end point of the poor satellite signal zones stored in the memory 152 . If there is a match, the known poor satellite signal zone path is determined to be the predetermined path portion. Alternatively the accumulated error shown in FIG. 3 could be continuously monitored.
- the remote subsystem provides the determined path from memory.
- the determined path is provided by combining the path portion(s) and the predetermined path portion(s).
- the path portion(s) and the predetermined path portion(s) may be combined as described in relation to FIGS. 2 a to 2 c and FIG. 3 .
- the remote subsystem calculates a charges to be levied on the vehicle 110 based on the determined path.
- the payment system 156 of the remote subsystem 150 receives information on the determined path alongside vehicle identification information.
- the payment system 156 uses the determined path to determine the amount to debit an account associated with the identifying information of the vehicles 110 .
- the payment system 156 may determine an appropriate amount to debit a vehicle 110 based on the length of the determined path and/or regions which the determined path passes through. For example, the debit amount may increase linearly with the length of the determined path and additional charges may be incurred if the determined path passes through an area of high air pollution (e.g. the centre of a city) or a particular tunnel which has a specific toll associated with it.
- Many cities employ various access control schemes to limit traffic volume in city centres, this can be emission or noise control, access limited to local residents etc. Such schemes are often combined with distance based fees and time limitations.
- the embodiment described above with reference to FIG. 4 transmits data to a remote subsystem to determine the path travelled, this is not essential. In other embodiments the determination may be carried out on the vehicle itself using a suitable processor. Although this requires the vehicle to have access to the database of predetermined paths, the Applicant recognises that this may comprise relatively little data compared to standard map data. In such embodiments the determined path could be transmitted to a remote toll system to determine and levy the correct charges, or even this could be calculated locally—e.g. by having the toll rates periodically downloaded to an on-board unit.
- FIGS. 1 to 4 describe the application of the method and system to a vehicle travelling through a tunnel, it will be appreciated that there are other types of poor satellite signal zones such as valleys, densely built up areas, etc.
- the information regarding each poor satellite signal zone includes the path through the poor satellite signal zone.
- the path through the data zone is preferably recorded in the memory as an ordered sequence of latitude and longitude co-ordinates.
- the co-ordinates may also include an altitude measurement.
- These sets of co-ordinates defining the path through the poor satellite signal zone may be obtained by recording the path through the poor satellite signal zone using a survey vehicle which can determined the path without relying on satellite communications.
- the information regarding each poor satellite signal zone could also include the length of the path through the poor satellite signal zone.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Business, Economics & Management (AREA)
- Finance (AREA)
- Navigation (AREA)
Abstract
A method and system for determining a path taken by a vehicle are disclosed. A path portion is determined from a plurality of position estimates of the vehicle using a satellite positioning system. From the position estimates a determination is made that the path includes a poor satellite signal zone and the path portion is combined with a predetermined path portion corresponding to the poor satellite signal zone to provide the determined path.
Description
- This application claims priority from Great Britain Application No. 2111274.3, filed Aug. 4, 2021, which application is incorporated herein by reference in its entirety.
- This application relates to tracking movement, e.g. the distance and/or path travelled by vehicle.
- The use of satellites, in particular the Global Navigation Satellite System, to provide geo-spatial positioning information is well-known in the art. In the automotive field, GNSS may be used, along with other sensors such as accelerometers, gyroscopes, speed sensors etc., to determine the location of a moving vehicle to aid navigation or tracking of the position of the vehicle. In applications such as distance-based tolling, accurate tracking of the position of a vehicle over time is important to ensure accurate tolling charges. Typically, a receiver is provided in the vehicle to receive signals from the satellites and keeps a log of the vehicle's movements in order to calculate where the vehicle travelled and when in order to levy the correct charges. This may be necessary because under some toll schemes, the charges may vary based on the category or location of the road, or the time of day on which it is used.
- However, the use of satellites to provide geo-spatial positioning information has associated limitations. The determined position of a vehicle can become less reliable in areas in which signals from the satellites are not reliably received. For example, when a vehicle passes through a tunnel, the signals transmitted from the satellites may be unable to penetrate the tunnel and the receiver in a vehicle may not receive these signals. Therefore, the position of the vehicle in the tunnel either cannot be determined at all if the position determination is solely dependent on the satellite signal, or cannot be determined as accurately as such determination must be dependent on other sensors which tend to give larger errors over time. This can lead to inaccuracies in the recorded path travelled by the vehicle and the distance travelled by the vehicle. When used in tolling applications, this can lead to inaccurate tolling charges.
- When viewed from a first aspect, the present invention provides a method of determining a path taken by a vehicle, comprising:
-
- determining a path portion from a plurality of position estimates of the vehicle using a satellite positioning system;
- determining from the position estimates that the path includes a poor satellite signal zone;
- combining the path portion with a predetermined path portion corresponding to the poor satellite signal zone to provide the determined path.
- When viewed from a second aspect, the present invention provides a system for determining a path taken by a vehicle, comprising:
-
- a receiver for receiving satellite signals from a satellite positioning system; and
- one or more processors arranged to:
- determine a path portion from a plurality of position estimates of the vehicle using said satellite signals;
- determine from the position estimates that the path includes a poor satellite signal zone; and
- combine the path portion with a predetermined path portion corresponding to the poor satellite signal zone to provide the determined path.
- Thus it will be seen by those skilled in the art that the invention may enable more accurate monitoring of the path taken by a vehicle, as poor satellite signal zones in which the position of the vehicle cannot be determined or accurately determined are accounted for. By more accurately determining the path taken by the vehicle, the overall distances it has travelled can be more accurately determined for example. In applications in which the path taken and/or distance travelled is used for tolling purposes, this enables more accurate tolling.
- The satellite positioning system may be any suitable satellite positioning system, e.g. a Global Navigation Satellite System (GNSS) such as the Global Positioning System (GPS), GLONASS, Galileo or Beidou. The position estimates are typically determined from signals received from the satellite positioning system in the well-known manner. Preferably the position estimates comprise longitude and latitude co-ordinates (i.e. they are two dimensional position estimates. They could also comprise an altitude co-ordinate.
- In a set of embodiments, the position estimates are determined on the vehicle from the signals received from satellites in the satellite positioning system. For example the vehicle may comprise a suitable data processing module. This is not essential however. The received signals could be stored and used for later calculation by another system.
- In a set of embodiments each position estimate is associated with a time-stamp. This facilitates establishing the time at which the vehicle was at a given position which may be useful in systems e.g. in toll systems in which charges are time-dependent. The time-stamp may be provided by a signal from the positioning satellites, another external clock or from a clock on the vehicle.
- The position estimates may be used in any suitable manner to determine the path portion. For example, the path portion may be determined using curve fitting of the position estimates. The path portion may be determined based on position estimates in relation to a map of the area (e.g. one relating to road systems). The path portion may be determined by a suitable processor on the vehicle or by a processor in a remote system. In either case the path portion could be determined in real time using only the information available at the time (a priori information) or at a later time using such information in combination with subsequently determined (a posteriori) information.
- In a set of embodiments, the vehicle transmits data to a remote system—i.e. comprises a transmitter. Such transmitter and the receiver for receiving the satellite signals may be integrated into a single transceiver. The vehicle could transmit data comprising determined position estimates and/or path portions to the remote system. The data may be transmitted effectively immediately or as soon as possible e.g. once the poor satellite signal zone has been exited), in bursts or in response to specific event such as polling by a roadside beacon, at the end of a journey etc. Typically the data would include identification information such as a unique identification number or a license plate number associated with the vehicle. This enables association of the data with the vehicle.
- In some embodiments, the vehicle comprises a processing system, receiver for receiving satellite signals and optionally the transmitter as part of an on board unit (OBU).
- A poor satellite signal zone is typically an area or region in which GNSS position estimates are either inaccurate or where position estimates cannot be determined. Inaccurate position measurement may be position estimates with an associated error which exceeds a predetermined threshold. Typically, poor satellite signal zones correspond to regions in which signals from some or all of the required satellites are too weak or noisy for reliable use. For example, in a poor satellite signal zone the vehicle may not receive signals from a sufficient number of satellites to make position estimates accurately or at all. Poor satellite signal zones may include tunnels, valleys and manmade infrastructure (e.g. dense distributions of high rise buildings).
- A poor satellite signal zone may be determined in any suitable manner. In a set of embodiments, a poor satellite signal zone is determined by the vehicle itself—e.g. by a processing system provided thereon or by the previously mentioned processing system. In such embodiments determinations of poor satellite signal zones may be included in data transmitted to the remote system where appropriate. Additionally or alternatively, the remote system may be arranged to determine a poor satellite signal zone.
- In a set of embodiments determining that a path includes a poor satellite signal zone comprises determining that the path includes a predetermined location of the poor satellite signal zone based on the position estimates. Such predetermined locations may be stored in a database, map or the like.
- The predetermined path portion corresponding to a poor satellite signal zone may be identified in any suitable manner. Preferably the predetermined location of the poor satellite signal zone is used to identify a corresponding predetermined path portion in a database. In a set of embodiments, position estimates of the vehicle and/or the path portion may be used to determine an appropriate predetermined path portion. For example, the position estimates of the vehicle before entry to and/or exit from a poor satellite signal zone may be used to determine the appropriate predetermined path portion.
- A poor satellite signal zone could be determined empirically. Such empirical determinations could, for example, be based on an absence of satellite signals, or sufficient satellite signals or on signal strength, signal to noise ratio, error rate or any other suitable metric pertaining to the signals themselves. Additionally or alternatively such determinations could, for example, be based on establishing an error on the positioning estimates and comparing the error to a threshold. For example, if the associated error exceeds 10 metres, the position estimate may be considered to be inaccurate or erroneous. One or more inaccurate or erroneous position estimates may indicate a poor satellite signal zone.
- In embodiments in which the position estimates comprise latitude, longitude and/or altitude co-ordinates, associated errors may be calculated for each of these co-ordinates or an aggregated error could be used.
- Empirical determinations of poor satellite signal zones could be used, for example, to decide whether or not to combine a predetermined path portion corresponding to the poor satellite signal zone to provide the determined path. This might be useful in areas in which the data coverage is marginal but may sometimes be reliable. Equally the empirical determinations could be used to decide where the beginning and/or end should be of the predetermined path portion that is combined with the position estimates. In particular, the last reliable position estimate of the vehicle before the poor satellite signal zone may indicate the start of the poor satellite signal zone and the first reliable position estimate of the vehicle after the poor satellite signal zone may indicate the end of the poor satellite signal zone. In examples in which the poor satellite signal zone is a tunnel, the start of the poor satellite signal zone may be an entrance of a tunnel and the end of the poor satellite signal zone may be an exit of the tunnel.
- Where empirical determinations of poor satellite signal zones are made it is possible that they will be determined where no corresponding predetermined path portions exist. In such situations, a different approach would be required—e.g. an error could simply be flagged, or other techniques used to establish a path portion such as a more basic interpolation, use of historical data from other users etc. The latter may be feasible as such poor satellite signal zones may be unexpected and potentially therefore transient.
- A predetermined path portion corresponding to a poor satellite signal zone may be determined in any suitable manner. In a set of embodiments, predetermined path portions corresponding to one or more poor satellite signal zones are stored in a database. The database may be held in a memory in the vehicle and/or in a remote system.
- Preferably the predetermined path portion reflects the geometry of a path through a poor satellite signal zone reasonably accurately. In a set of embodiments, the predetermined path portion comprises a series of predetermined positions. Preferably, the predetermined positions comprise latitude and longitude co-ordinates. The predetermined positions may also comprise altitude co-ordinates. The predetermined path portion may be determined using curve fitting or interpolation of the predetermined positions.
- The predetermined path portions may be determined by surveying a poor satellite signal zone. For example, the predetermined path portions may be determined using map data, topography data, civil engineering data etc. In a set of embodiments, the predetermined part portions are determined by sending a survey vehicle through a poor satellite signal zone. The survey vehicle preferably comprises equipment which facilitates the position of the vehicle to be determined without requiring signals to be received from the satellite positioning system. For example, the survey vehicle may comprise a high precision gyroscope, accelerometer and/or tachometer.
- It will be appreciated by the skilled person that there may be multiple routes through a poor satellite signal zone. For example, in embodiments in which a poor satellite signal zone is a tunnel or densely built area, there may be multiple entrances to the tunnel or area and/or multiple exits therefrom and thus different routes that a vehicle may take. Therefore, in a set of embodiments, at least one poor satellite signal zone is associated with two or more predetermined path portions. In such examples, determining the start of the poor satellite signal zone (e.g. entrance) and the end of the poor satellite signal zone (e.g. exit) passed through by the vehicle may be used to infer the actual path taken and thus the appropriate corresponding predetermined path portion.
- The position estimates and the predetermined path portion may be combined in any suitable manner to provide the determined path. For example, the predetermined path portion may be inserted into the path portion to form the determined path. Preferably the determined path is continuous. In a set of embodiments, the determined path is provided by applying an algorithm to align the path portion and the predetermined path portion. Preferably the algorithm is a curve-matching algorithm. By applying an algorithm to align the predetermined path portion with the path portion, the accuracy of the determined path may be improved.
- Position estimates which are obtained from the poor satellite signal zone could be used in conjunction with the predetermined path portion. In some embodiments however, position estimates in the poor satellite signal zones and/or position estimates with associated errors exceeding a predetermined threshold are simply removed from the path portion or disregarded. The threshold may be the same predetermined threshold used to determine the start or end of a poor satellite signal zone according to some embodiments. These removed position estimates are preferably replaced by the predetermined path portion. This may help to avoid erroneous position estimates forming part of the determined path and affecting the accuracy of the determined path. It will be appreciated that by applying a threshold to the measurement error, the exact point at which the beginning and end of a predetermined path portion is spliced into the determined path may depend on conditions. To give a typical example, where the poor satellite signal zone is a tunnel, the predetermined path may extend beyond the end of the tunnel as it will take some time for satellite signal reception to be re-established and for on-board position determination algorithms (e.g. based on a Kalman filter using signals from various sensors) to incorporate the newly available satellite signals and so reduce position determination error.
- It will also be appreciated by those skilled in the art that multiple path portions and/or multiple predetermined path portions may be combined to provide the determined path. This may be advantageous in regions in which there are multiple poor satellite signal zones, for example mountainous regions where there may be several tunnels.
- In a set of embodiments, the distance travelled by the vehicle is calculated from the determined path.
- It will be appreciated that the method and/or system according to aspects of the present invention may be used in multiple applications. In a set of embodiments, the method further comprises calculating a toll charge for the vehicle based on the determined path taken by the vehicle. The determined distance travelled by the vehicle may be used to calculate an appropriate toll charge for the vehicle.
- The toll may be calculated based on different regions that the determined path passes through. For example, regions with high pollution levels may be associated with a higher toll rate than regions with lower pollution levels. For examples, inner city regions may be associated with high toll rate than the outskirts of a city. The toll may also be calculated based on the roads along which the determined path passes. Specific roads used by the vehicle may be associated with a specific toll.
- The toll may be calculated based on the time of day. For example, peak hours may be associated with a higher toll rate than off-peak hours. The pricing scheme may be different on weekdays and weekends and holidays.
- The toll calculations may be performed by any suitable means. In a set of embodiments, the toll calculations are performed by a payment system. The payment system may be a subsystem of the above-mentioned remote system for determining the path of the vehicle, or may be an independent system.
- Preferably, the payment system receives information on the determined path and/or the length of the determined path, and information on the identification information of the vehicle which travelled along the determined path. In embodiments in which the length of the determined path is not calculated beforehand, the payment system may be arranged to calculate the length of the determined path. Preferably, the payment system comprises a database comprising information on toll rates. In a set of embodiments, the payment system is configured to calculate the toll for a determined path and/or length of the determined path.
- In a set of embodiments where the predetermined path portion comprises a plurality of predetermined positions, the predetermined positions are adjusted by accounting for the speed of the vehicle. This is particularly beneficial in applications in which the toll rate varies depending on the time of day. For example, time stamps can be applied to each predetermined position taking into account the speed of the vehicle. The speed of the vehicle may for example be determined using sensors on the vehicle—e.g. the vehicle's speedometer or an independent accelerometer. In such embodiments, the speed of the vehicle may be part of the data transmitted to a remote system. Certain embodiments of the present invention will now be described, by way of example only, with reference to the accompanying drawings in which:
-
FIG. 1 shows schematically elements of a vehicle tolling system; -
FIGS. 2 a, 2 b and 2 c illustrate how a path followed by a vehicle is determined when a vehicle travels through a poor satellite signal zone in accordance with the present invention; -
FIG. 3 is a typical graph of accumulated position error against distance for a vehicle travelling through a tunnel; and -
FIG. 4 is a flow diagram of a method of levying a toll charge based on path travelled by a vehicle. -
FIG. 1 is a schematic diagram showing elements of asystem 100 for distance-based tolling, i.e. for levying a charge based on the distance travelled by a vehicle. It will be appreciated that thesystem 100 could also be used for charging based on other variables, e.g. the regions through which a vehicle travels. Thesystem 100 includes anexemplary vehicle 110 travelling along aroad 130. - The
system 100 also includesexemplary satellites - The
vehicle 110 comprises areceiver 112 configured to receive signals from thesatellites vehicle 110 to determine the position of thevehicle 110 e.g. using a suitable algorithm based on a Kalman filter in a manner known per se to those skilled in the art. Thevehicle 110 also includes atransmitter 114. Thereceiver 112 and thetransmitter 114 may be incorporated into the same system within thevehicle 110, or may form parts of separate systems. Thereceiver 112 and thetransmitter 114 may be combined into a single transceiver. - The
system 100 also includes aremote subsystem 150. Parts of theremote subsystem 150 are remote from thevehicle 110 and theroad 130 although in this example it includes a receiver to receive signals transmitted by thetransmitter 114. This could be a cellular data network base station, other satellites etc. The signals transmitted from thevehicle 110 comprise data regarding the position and identity of thevehicle 110. - The
remote subsystem 150 includes amemory 152 and aprocessor 154. Thememory 152 comprises information for a plurality of poor satellite signal zones. Poor satellite signal zones are regions in which limited, or no signals are received by avehicle 110 from one or more of thesatellites - The
remote subsystem 150 also includes apayment system 156. Thepayment system 156 handles the tolling of avehicle 110 based on a determined path, for example by debiting an account associated with a license plate number and/or a unique identification code of avehicle 110. Calculation of the determined path will be described in greater detail below. -
FIGS. 2 a, 2 b and 2 c demonstrate how the path followed by a vehicle is determined when a vehicle travels alongroad 202 through a poor satellite signal zone such as atunnel 210. -
FIG. 2 a shows position estimates 208 determined by a processor in thevehicle 110 as the vehicle travels along theroad 202 based on a Kalman filter calculation using, amongst other things, signals received fromnavigation satellites 122, 124 (FIG. 1 ). However shortly after the vehicle enters thetunnel 210, so that the satellite signals are no longer received, no sufficiently accurate position estimates can be determined. - As seen in
FIG. 2 a , anaccurate position estimate 208 may be provided just after the vehicle has passed through thetunnel entrance 204. Thereafter however, position estimates 209 determined inside thetunnel 210 have a significant drift and those near theexit 206 of thetunnel 210 have random large errors associated with them, and are therefore considered to be inaccurate. This could be determined by calculating an error margin and comparing to a threshold, examining a deviation from the previous path, considering the received signal strength of the satellite signals etc. It is desirable for these inaccurate position estimates 209 to be accounted for. It will be noted that theinaccurate estimates 209 extend beyond the end of thetunnel 206 since even when the satellite signals are available to be received again, there is a finite period of time (e.g. of the order of 3 seconds) required to process them and update the Kalman filter. -
FIG. 2 b demonstrates apredetermined path 222 through thetunnel 210. This may be determined in a number of ways. For example, a survey vehicle may have previously been sent through thetunnel 210 to determine the path which would be taken by a vehicle through thetunnel 210. The survey vehicle determines the path through thetunnel 210 without relying on signals fromsatellites tunnel 210 may be manually surveyed in order to determine the path avehicle 110 takes through thetunnel 210, or cartography or civil engineering data may be used. - The
predetermined path 222 is formed from a number ofpredetermined positions 220. Thepredetermined positions 220 correspond to specific latitude and longitude co-ordinates making up thepredetermined path 222 through thetunnel 210 and extending a little way beyond theentrance 204 andexit 206. Thesepredetermined positions 220 could e.g. be obtained by the survey vehicle as described above. The process can be generalised into three spatial dimensions by taking altitude into account. -
FIG. 2 c demonstrates how the overall path taken by thevehicle 110 is determined. A processor, for example in theremote subsystem 150, combines the path portions determined from the ‘good’ position estimates 208 with thepredetermined path portion 222 corresponding to thetunnel 210. This provides theoverall path 224 taken by thevehicle 110. There is no fixed transition point between the last ‘good’ position estimates 208 calculated using the vehicle's GNSS coordinates and thepredetermined path 222. The transition will be dependent for example on when an accumulated error indicator, such as an average lateral offset over a driving distance of 100 meters for example, exceeds a threshold which will typically be different for each vehicle and may depend, for example, on GNSS constellation geometry. - Since GNSS systems typically estimate latitude/longitude positions at a fixed rate (e.g. every second or tenth of a second), the distance between the
estimates estimate 208 may be used. - An example of this approach is shown in
FIG. 3 . This shows an exemplary graph of average lateral error against longitudinal distance. In afirst phase 302, corresponding to the vehicle travelling towards thetunnel 210, the average error is below athreshold 304. Atpoint 306, the average error crosses thethreshold 304 so theestimates 208 are replaced by thepredetermined path portion 222 which covers asecond phase 308 in which the average error remains above thethreshold 304. Finally atpoint 310, when the vehicle has passed a short way beyond theexit 206 of the tunnel, the average error drops below thethreshold 304 and so the position estimates 208 based on the satellite signals can be sued once more. - Many types of error functions can be applied e.g. maximum error, average squared error, average error etc. and may be calculated over any convenient distance range—e.g. over a 50-100 metre sliding window.
- Based on the
overall path 224, the total distance travelled by thevehicle 110 can be calculated by calculating the length of theoverall path 224. In distance-based tolling applications the length of theoverall path 224 can be used to determine an appropriate toll charge for thevehicle 110. Toll rates based on distance may also be stored in thememory 152 of theremote subsystem 150, or in a separate memory, for example in thepayment system 156. - Alternatively the time at which the vehicle is at each of the
predetermined positions 220 can be estimated—i.e. a time stamp associated with each. This could be used to calculate an accurate toll charge where the toll rate changes for part of the tunnel 210 (or any other poor satellite signal zone such as a central city area with lots of tall buildings) at different parts of the day—such as when there is a transition between a peak toll rate during rush hour and an off-peak toll rate or vice versa. This time information may be derived from speed data provided by the vehicle to the remote subsystem. - In
FIGS. 2 b and 2 c , the predetermined path is shown as being formed of a plurality of predetermined positions of a vehicle within thetunnel 210. The predetermined path could simply comprise the length of the path through thetunnel 210, however this is currently less preferred as it would be necessary to determine precise geographic locations for the end and beginning of the parts of the path determined using the satellite signals, which may be difficult to do. -
FIG. 4 is a flow chart demonstrating a method for calculating a toll to be applied to avehicle 110 based on the distance travelled. The method shown inFIG. 4 may be implemented using thesystem 100 described inFIG. 1 and is thus described with additional reference toFIG. 1 , although it will be appreciated by the skilled person that the method may also be performed by any suitable embodiments of the system encompassed by the present invention. - It is assumed that the
vehicle 110 is moving along anopen road 130. Instep 402,satellites vehicle 110 at regular intervals. Instep 404, thevehicle 110 receives signals from thesatellites step 406, a processor (not shown) in thevehicle 110 uses the signals from thesatellites - If the vehicle does not receive signals from the
satellites - In
step 408, thevehicle 110 transmits its position estimate(s) to theremote subsystem 150 via itstransmitter 114. Thevehicle 110 may transmit the estimated position to theremote subsystem 150 every time an estimated position is determined by the processor. Alternatively, thevehicle 110 may transmit a plurality of estimated positions to theremote subsystem 150 at regular intervals or at the end of each journey (e.g. when the vehicle comes to a stop). Thevehicle 110 also transmits identification information to theremote subsystem 150 via thetransmitter 114. The identification information may be a unique identification number or a license plate number. This identification information is transmitted by thevehicle 110 to theremote subsystem 150 alongside each estimated position/plurality of estimated positions. If thevehicle 110 has not determined an estimated position, e.g. because it has not received signals from thesatellites vehicle 110 either transmits a signal to theremote subsystem 150 indicating no estimated position could be determined, or thevehicle 110 may simply transmit no signal. - In
step 410, theremote subsystem 150 receives the signal from thevehicle 110. If theremote subsystem 150 receives no signal from thevehicle 110, theremote subsystem 150 may recognise the absence of a signal to indicate that no estimated position(s) could be determined by thevehicle 110. - In step 412, the
remote subsystem 150 determines the path portion—that is where the vehicle has travelled based on the satellite position estimates. The path portion may be continuously determined (e.g. recalculated) as signals are received from thevehicle 110, or may be calculated once the vehicle has stopped moving (e.g. after a vehicle has reached its final destination). - In step 414, the
remote subsystem 150 determines that the path of the vehicle includes a poor satellite signal zone. In some instances, there may be multiple poor satellite signal zones that thevehicle 110 travels through. For example, thevehicle 110 may be travelling along a road in a mountainous region which passes through a plurality of tunnels. In this situation, theremote subsystem 150 determines multiple poor satellite signal zones based on the determined path portions. - The
remote subsystem 150 may determine a poor satellite signal zone by determining that there is at least one missing position estimate. This could be determined by theremote subsystem 150 recognising the absence of a signal from thevehicle 110 or receiving a signal from thevehicle 110 indicating no estimated position could be determined. Alternatively it may simply be able to determine this from the known location of the tunnel and the fact that the vehicle was travelling towards it. - After determining the
vehicle 110 has passed through a poor satellite signal zone, theremote subsystem 150 determines a predetermined path portion instep 416. Thememory 152 comprises information on known poor satellite signal zones, for example the route taken by a vehicle through the poor satellite signal zone. To identify whether the determined poor satellite signal zone corresponds to a poor satellite signal zone stored in thememory 152, theremote subsystem 150 determines whether the location of the determined poor satellite signal zone corresponds to that of a known poor satellite signal zone stored in thememory 152. This may be achieved by comparing the estimated start and end of the determined poor satellite signal zone with the known starting point and end point of the poor satellite signal zones stored in thememory 152. If there is a match, the known poor satellite signal zone path is determined to be the predetermined path portion. Alternatively the accumulated error shown inFIG. 3 could be continuously monitored. - In
step 418, the remote subsystem provides the determined path from memory. The determined path is provided by combining the path portion(s) and the predetermined path portion(s). The path portion(s) and the predetermined path portion(s) may be combined as described in relation toFIGS. 2 a to 2 c andFIG. 3 . - In
step 420, the remote subsystem calculates a charges to be levied on thevehicle 110 based on the determined path. Thepayment system 156 of theremote subsystem 150 receives information on the determined path alongside vehicle identification information. Thepayment system 156 uses the determined path to determine the amount to debit an account associated with the identifying information of thevehicles 110. Thepayment system 156 may determine an appropriate amount to debit avehicle 110 based on the length of the determined path and/or regions which the determined path passes through. For example, the debit amount may increase linearly with the length of the determined path and additional charges may be incurred if the determined path passes through an area of high air pollution (e.g. the centre of a city) or a particular tunnel which has a specific toll associated with it. Many cities employ various access control schemes to limit traffic volume in city centres, this can be emission or noise control, access limited to local residents etc. Such schemes are often combined with distance based fees and time limitations. - Although the embodiment described above with reference to
FIG. 4 transmits data to a remote subsystem to determine the path travelled, this is not essential. In other embodiments the determination may be carried out on the vehicle itself using a suitable processor. Although this requires the vehicle to have access to the database of predetermined paths, the Applicant recognises that this may comprise relatively little data compared to standard map data. In such embodiments the determined path could be transmitted to a remote toll system to determine and levy the correct charges, or even this could be calculated locally—e.g. by having the toll rates periodically downloaded to an on-board unit. - Thus it will be appreciated by those skilled in the art that the specific embodiments of the inventive concepts described herein provide a system and a method for determining the path taken by a vehicle, which may for example be used in distance-based tolling applications. It will be appreciated that many variations of the specific arrangements described here are possible within the scope of the invention. For example, whilst embodiments have been described in which the path taken by a vehicle is used to calculate the total distance travelled by the vehicle, in other embodiments the path taken may be used for other purposes such as activity monitoring or navigation.
- Whilst
FIGS. 1 to 4 describe the application of the method and system to a vehicle travelling through a tunnel, it will be appreciated that there are other types of poor satellite signal zones such as valleys, densely built up areas, etc. - The information regarding each poor satellite signal zone includes the path through the poor satellite signal zone. The path through the data zone is preferably recorded in the memory as an ordered sequence of latitude and longitude co-ordinates. The co-ordinates may also include an altitude measurement. These sets of co-ordinates defining the path through the poor satellite signal zone may be obtained by recording the path through the poor satellite signal zone using a survey vehicle which can determined the path without relying on satellite communications. The information regarding each poor satellite signal zone could also include the length of the path through the poor satellite signal zone.
Claims (17)
1. A method of determining a path taken by a vehicle, comprising:
determining a path portion from a plurality of position estimates of the vehicle using a satellite positioning system;
determining from the position estimates that the path includes a poor satellite signal zone; and
combining the path portion with a predetermined path portion corresponding to the poor satellite signal zone to provide the determined path.
2. The method of claim 1 , wherein determining that the path includes a poor satellite signal zone comprises establishing an error on the positioning estimates and comparing the error to a threshold.
3. The method of claim 2 , comprising determining a start of the poor satellite signal zone from a last position estimate of the vehicle where the error does not exceed the threshold before the poor satellite signal, and determining an end of the poor satellite signal zone from a first position estimate of the vehicle where the error does not exceed the threshold after the poor satellite signal zone.
4. The method of claim 1 , wherein determining that the path includes a poor satellite signal zone comprises determining that the path includes a predetermined location of the poor satellite signal zone based on the plurality of position estimates.
5. The method of claim 4 , comprising using the predetermined location of the poor satellite signal zone to identify a corresponding predetermined path portion in a database.
6. The method of claim 1 , wherein the predetermined path portion comprises a series of predetermined positions adjusted by accounting for a speed of the vehicle.
7. The method of claim 1 , comprising providing the determined path by applying an algorithm to align the path portion and the predetermined path portion.
8. The method of claim 1 , wherein at least one poor satellite signal zone is associated with two or more predetermined path portions, the method comprising choosing a corresponding path portion by determining a start of the poor satellite signal zone and an end of the poor satellite signal.
9. The method of claim 1 , comprising combining at least one of multiple path portions or multiple predetermined path portions to provide the determined path.
10. The method of claim 1 , further comprising calculating a toll charge for the vehicle based on the determined path taken by the vehicle.
11. The method of claim 10 , further comprising calculating a distance travelled by the vehicle from the determined path, and using the calculated distance travelled by the vehicle to calculate the toll charge.
12. A system for determining a path taken by a vehicle, comprising:
a receiver for receiving satellite signals from a satellite positioning system; and
one or more processors arranged to:
determine a path portion from a plurality of position estimates of the vehicle using said satellite signals;
determine from the position estimates that the path includes a poor satellite signal zone; and
combine the path portion with a predetermined path portion corresponding to the poor satellite signal zone to provide the determined path.
13. The system of claim 12 , wherein at least one of the processors is located in a remote system, and the vehicle is arranged to transmit data to the remote system.
14. The system of claim 13 , wherein the remote system is arranged to determine the poor satellite signal zone.
15. The system of claim 12 , comprising a payment system configured to calculate at least one of a toll for the determined path or length of the determined path.
16. The system of claim 15 , arranged such that the payment system receives information on, at least one of the determined path, the length of the determined path, or identification information of the vehicle which travelled along the determined path.
17. A vehicle configured to determine a path the vehicle has taken, comprising:
a receiver for receiving satellite signals from a satellite positioning system; and
one or more processors arranged to:
determine a path portion from a plurality of position estimates of the vehicle using said satellite signals;
determine from the position estimates that the path includes a poor satellite signal zone; and
combine the path portion with a predetermined path portion corresponding to the poor satellite signal zone to provide the determined path.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB2111274.3A GB202111274D0 (en) | 2021-08-04 | 2021-08-04 | Vehicle movement tracking |
GB2111274.3 | 2021-08-04 |
Publications (1)
Publication Number | Publication Date |
---|---|
US20230045632A1 true US20230045632A1 (en) | 2023-02-09 |
Family
ID=77651167
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US17/881,241 Pending US20230045632A1 (en) | 2021-08-04 | 2022-08-04 | Vehicle movement tracking |
Country Status (3)
Country | Link |
---|---|
US (1) | US20230045632A1 (en) |
EP (1) | EP4130799A1 (en) |
GB (1) | GB202111274D0 (en) |
Citations (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5394333A (en) * | 1991-12-23 | 1995-02-28 | Zexel Usa Corp. | Correcting GPS position in a hybrid naviation system |
US6331836B1 (en) * | 2000-08-24 | 2001-12-18 | Fast Location.Net, Llc | Method and apparatus for rapidly estimating the doppler-error and other receiver frequency errors of global positioning system satellite signals weakened by obstructions in the signal path |
US6792363B1 (en) * | 2003-06-17 | 2004-09-14 | Honeywell International, Inc. | System and method for trajectory optimization using adaptive navigation performance estimation |
US20070244635A1 (en) * | 2006-04-17 | 2007-10-18 | Akinori Asahara | Navigation apparatus |
US20100088025A1 (en) * | 2008-10-07 | 2010-04-08 | Ati Technologies Ulc | Route mapping system and method |
US8010284B2 (en) * | 2001-04-17 | 2011-08-30 | Navteq North America, Llc | Geographic database including data indicating wireless coverage and method and system for use thereof |
US20110307171A1 (en) * | 2010-06-10 | 2011-12-15 | Continental Automotive Systems, Inc. | GPS Location Refinement Method In Environments With Low Satellite Visibility |
US20130162466A1 (en) * | 2011-12-23 | 2013-06-27 | Delphi Technologies, Inc. | Methods to extend the frequency lock range of a received rf signal using a preamble-based frequency estimate |
US20160280401A1 (en) * | 2015-03-24 | 2016-09-29 | Elwha Llc | Systems, methods and devices for satellite navigation |
US20160282473A1 (en) * | 2015-03-24 | 2016-09-29 | Elwha Llc | Systems, methods and devices for satellite navigation reconciliation |
US20170215166A1 (en) * | 2016-01-25 | 2017-07-27 | Google Inc. | Automatically Determining Locations of Signal Sources in Areas with Limited Satellite Coverage |
US20170272972A1 (en) * | 2016-03-18 | 2017-09-21 | Dell Products, Lp | Method and apparatus for adaptive transmission techniques with connection context aware radio communication management and path prediction |
US20170299724A1 (en) * | 2016-04-14 | 2017-10-19 | Qualcomm Incorporated | Method for enhanced stand-alone global navigation satellite system (gnss) performance |
US20180023968A1 (en) * | 2015-02-27 | 2018-01-25 | Jaguar Land Rover Limited | Route planning apparatus and method |
US20180315313A1 (en) * | 2017-05-01 | 2018-11-01 | Parkofon Inc. | System and method for high accuracy location determination and parking |
US20190041227A1 (en) * | 2017-11-16 | 2019-02-07 | Intel Corporation | Geo-tagged mobile network information for intelligent navigation |
US20190113630A1 (en) * | 2016-04-07 | 2019-04-18 | Volkswagen Aktiengesellschaft | Navigation method, navigation device and navigation system |
US20190302220A1 (en) * | 2018-03-28 | 2019-10-03 | Qualcomm Incorporated | Method and apparatus for v2x assisted positioning determination using positioning reference signal signals |
US20210239848A1 (en) * | 2020-02-03 | 2021-08-05 | Trx Systems, Inc. | System and method for validating gnss location input |
US20220011448A1 (en) * | 2020-07-03 | 2022-01-13 | Beijing Tusen Weilai Technology Co., Ltd. | Positioning method, device, medium and equipment |
US20220196425A1 (en) * | 2020-12-18 | 2022-06-23 | Here Global B.V. | Network support for vehicle routing |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9798011B2 (en) * | 2012-08-31 | 2017-10-24 | Apple Inc. | Fast GPS recovery using map vector data |
US20140278838A1 (en) * | 2013-03-14 | 2014-09-18 | Uber Technologies, Inc. | Determining an amount for a toll based on location data points provided by a computing device |
-
2021
- 2021-08-04 GB GBGB2111274.3A patent/GB202111274D0/en not_active Ceased
-
2022
- 2022-08-04 US US17/881,241 patent/US20230045632A1/en active Pending
- 2022-08-04 EP EP22188879.5A patent/EP4130799A1/en active Pending
Patent Citations (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5394333A (en) * | 1991-12-23 | 1995-02-28 | Zexel Usa Corp. | Correcting GPS position in a hybrid naviation system |
US6331836B1 (en) * | 2000-08-24 | 2001-12-18 | Fast Location.Net, Llc | Method and apparatus for rapidly estimating the doppler-error and other receiver frequency errors of global positioning system satellite signals weakened by obstructions in the signal path |
US8010284B2 (en) * | 2001-04-17 | 2011-08-30 | Navteq North America, Llc | Geographic database including data indicating wireless coverage and method and system for use thereof |
US6792363B1 (en) * | 2003-06-17 | 2004-09-14 | Honeywell International, Inc. | System and method for trajectory optimization using adaptive navigation performance estimation |
US20070244635A1 (en) * | 2006-04-17 | 2007-10-18 | Akinori Asahara | Navigation apparatus |
US20100088025A1 (en) * | 2008-10-07 | 2010-04-08 | Ati Technologies Ulc | Route mapping system and method |
US20110307171A1 (en) * | 2010-06-10 | 2011-12-15 | Continental Automotive Systems, Inc. | GPS Location Refinement Method In Environments With Low Satellite Visibility |
US20130162466A1 (en) * | 2011-12-23 | 2013-06-27 | Delphi Technologies, Inc. | Methods to extend the frequency lock range of a received rf signal using a preamble-based frequency estimate |
US20180023968A1 (en) * | 2015-02-27 | 2018-01-25 | Jaguar Land Rover Limited | Route planning apparatus and method |
US20160280401A1 (en) * | 2015-03-24 | 2016-09-29 | Elwha Llc | Systems, methods and devices for satellite navigation |
US20160282473A1 (en) * | 2015-03-24 | 2016-09-29 | Elwha Llc | Systems, methods and devices for satellite navigation reconciliation |
US20170215166A1 (en) * | 2016-01-25 | 2017-07-27 | Google Inc. | Automatically Determining Locations of Signal Sources in Areas with Limited Satellite Coverage |
US20170272972A1 (en) * | 2016-03-18 | 2017-09-21 | Dell Products, Lp | Method and apparatus for adaptive transmission techniques with connection context aware radio communication management and path prediction |
US20190113630A1 (en) * | 2016-04-07 | 2019-04-18 | Volkswagen Aktiengesellschaft | Navigation method, navigation device and navigation system |
US20170299724A1 (en) * | 2016-04-14 | 2017-10-19 | Qualcomm Incorporated | Method for enhanced stand-alone global navigation satellite system (gnss) performance |
US20180315313A1 (en) * | 2017-05-01 | 2018-11-01 | Parkofon Inc. | System and method for high accuracy location determination and parking |
US20190041227A1 (en) * | 2017-11-16 | 2019-02-07 | Intel Corporation | Geo-tagged mobile network information for intelligent navigation |
US20190302220A1 (en) * | 2018-03-28 | 2019-10-03 | Qualcomm Incorporated | Method and apparatus for v2x assisted positioning determination using positioning reference signal signals |
US20210239848A1 (en) * | 2020-02-03 | 2021-08-05 | Trx Systems, Inc. | System and method for validating gnss location input |
US20220011448A1 (en) * | 2020-07-03 | 2022-01-13 | Beijing Tusen Weilai Technology Co., Ltd. | Positioning method, device, medium and equipment |
US20220196425A1 (en) * | 2020-12-18 | 2022-06-23 | Here Global B.V. | Network support for vehicle routing |
Also Published As
Publication number | Publication date |
---|---|
GB202111274D0 (en) | 2021-09-15 |
EP4130799A1 (en) | 2023-02-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20100295726A1 (en) | Global positioning system error correction, vehicle tracking and object location | |
USRE46879E1 (en) | Processing of satellite navigation system signals and related receive-signal verification | |
AU2003297569C1 (en) | Method for identifying a toll-required section of road | |
US8965687B2 (en) | Navigation device having in-tunnel position estimation function | |
EP0824731B2 (en) | Method and apparatus for determining tax of a vehicle | |
US20100318286A1 (en) | Method of creating a speed estimation | |
US9291465B2 (en) | Method for updating a digital road map | |
US6011461A (en) | Detection of truck speed sensor failure using GPS | |
EP3575833A1 (en) | Distance assessment in a gnss system using particle filter | |
Williams et al. | A qualitative analysis of vehicle positioning requirements for connected vehicle applications | |
US20050065722A1 (en) | Method and apparatus for calculating a figure of merit for gps position using nmea 0183 output | |
US9086279B2 (en) | Method for determining the length of a path traveled by a vehicle | |
US20230045632A1 (en) | Vehicle movement tracking | |
KR102557368B1 (en) | System for collecting vehicle sensing information based on wireless communications, and method for the same | |
Van Bree et al. | Lane identification with real time single frequency precise point positioning: A kinematic trial | |
KR100555695B1 (en) | A Method and System for caculating average speed of vehicle using DSRC and DGPS techniques in Traveler Information System | |
US5928295A (en) | Method and apparatus for automatic calibration of the wheel track of a movable vehicle | |
JPH0634743A (en) | Position detecting device for movable body | |
EP1243939B1 (en) | Method and apparatus for reducing vehicle position data based upon data accuracy estimation | |
KR100547623B1 (en) | Precise positioning device and method using location information of radio frequency recognition system | |
CN1115666C (en) | Real-time tracking device and method for molten iron mixer | |
CN113218413B (en) | Method and system for positioning running vehicle | |
Williams et al. | A Qualitative Analysis of Vehicle Positioning Requirements for Connected Vehicle | |
Gutteling et al. | A GNSS-based in-car odometer for distance-based toll collection | |
Cunha et al. | A GPS+ Dead-Reckoning Navigation System for Fleet Management |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STPP | Information on status: patent application and granting procedure in general |
Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION |
|
AS | Assignment |
Owner name: Q-FREE NORGE AS, NORWAY Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:LYKKJA, OLA MARTIN;REEL/FRAME:062029/0228 Effective date: 20221125 |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |