US20100312461A1 - System and method for vitally determining position and position uncertainty of a railroad vehicle employing diverse sensors including a global positioning system sensor - Google Patents

System and method for vitally determining position and position uncertainty of a railroad vehicle employing diverse sensors including a global positioning system sensor Download PDF

Info

Publication number
US20100312461A1
US20100312461A1 US12/480,354 US48035409A US2010312461A1 US 20100312461 A1 US20100312461 A1 US 20100312461A1 US 48035409 A US48035409 A US 48035409A US 2010312461 A1 US2010312461 A1 US 2010312461A1
Authority
US
United States
Prior art keywords
vitally
global positioning
positioning system
velocity
railroad vehicle
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.)
Granted
Application number
US12/480,354
Other versions
US8296065B2 (en
Inventor
Michael B. Haynie
William R. Laurune
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Rail STS USA Inc
Original Assignee
Ansaldo STS USA Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ansaldo STS USA Inc filed Critical Ansaldo STS USA Inc
Priority to US12/480,354 priority Critical patent/US8296065B2/en
Assigned to ANSALDO STS USA, INC. reassignment ANSALDO STS USA, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: HAYNIE, MICHAEL B., LAURUNE, WILLIAM R.
Priority to CA2698053A priority patent/CA2698053C/en
Publication of US20100312461A1 publication Critical patent/US20100312461A1/en
Application granted granted Critical
Publication of US8296065B2 publication Critical patent/US8296065B2/en
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B61RAILWAYS
    • B61LGUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L25/00Recording or indicating positions or identities of vehicles or vehicle trains or setting of track apparatus
    • B61L25/02Indicating or recording positions or identities of vehicles or vehicle trains
    • B61L25/025Absolute localisation, e.g. providing geodetic coordinates
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B61RAILWAYS
    • B61LGUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L25/00Recording or indicating positions or identities of vehicles or vehicle trains or setting of track apparatus
    • B61L25/02Indicating or recording positions or identities of vehicles or vehicle trains
    • B61L25/026Relative localisation, e.g. using odometer
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B61RAILWAYS
    • B61LGUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L2205/00Communication or navigation systems for railway traffic
    • B61L2205/04Satellite based navigation systems, e.g. GPS

Definitions

  • This invention pertains generally to systems for monitoring railroad vehicles and, more particularly, to such systems for determining the position of a train.
  • the invention also pertains to methods for determining the position of a railroad vehicle.
  • a track is typically divided into cascaded sections known as “blocks.” These blocks, which may be generally as long as about two to about five miles, are electrically isolated from adjacent blocks by typically utilizing interposing insulated joints.
  • block circuit apparatus connected at each end are able to transmit signals back and forth through the rails within the block. Such signals may be coded to contain control data enhancing the signaling operation.
  • Track circuits operating in this manner are referred to as “coded track circuits.”
  • coded track circuits One such coded track circuit is illustrated in U.S. Pat. No. 4,619,425.
  • control commands change the aspects of signal lights, which indicate how trains should move forward (e.g., continue at speed; reduce speed; stop), and the positions of switches (normal or reverse), which determine the specific tracks the trains will run on.
  • Sending the control commands to the field is done by an automated traffic control system, or simply control system.
  • Control systems are employed by railroads to control the movements of trains on their individual properties or track infrastructures.
  • CAD Computer-Aided Dispatching
  • OCS Operations Control Systems
  • NMC Network Management Centers
  • CTC Central Traffic Control
  • the interface between the control system and the field devices is typically through control lines that communicate with electronic controllers at the wayside, which in turn connect directly to the field devices.
  • the operator will repeat the position report back to the engineer while entering it into the Computer Aided Dispatching system.
  • the engineer will validate the entry by saying “That is correct” or some similar phrase, standard for that railroad. In this way, the operator knows where all trains are and the limits of their movement authorities so that the operator is able to direct their movements in a safe manner.
  • At least one alternative train positioning system utilizes a system of short range radio frequency transmitter/receiver pairs.
  • the onboard transmitter emits a signal that elicits a response from the wayside installation.
  • the exchange between the system onboard the train and the wayside installation causes the train to update its position (by observed proximity to the transmitter) and be granted movement authority (delivered to the train by a wayside transmitter from a network operations center).
  • the ERTMS system has been observed to require considerable preparation and careful installation.
  • U.S. Pat. No. 4,790,191 discloses a dead reckoning and map matching process in combination with Global Positioning System (GPS) sensors.
  • GPS Global Positioning System
  • the system does not use the GPS data to update the vehicle's position.
  • the system does use GPS data to test whether the data from the relative sensors are within the acceptable error. If not, the system resets the vehicle's position to a position calculated based on the GPS data and then the system performs a “dead reckoning” cycle followed by “map matching”.
  • U.S. Pat. No. 5,862,511 discloses a vehicle navigation system and method that uses information from a GPS to obtain velocity vectors, which include speed and heading components, for “dead reckoning” the vehicle position from a previous position. If information from the GPS is not available, then the system uses information from an orthogonal axes accelerometer, such as two or three orthogonally positioned accelerometers, to propagate vehicle position. The system retains the accuracy of the accelerometers by repeatedly calibrating them with the velocity data obtained from the GPS information.
  • U.S. Pat. No. 5,948,043 discloses a navigation system for tracking an object, such as an automobile as it moves over streets, using an electronic map and a GPS receiver, and claims that the system functions without using data from navigation sensors other than one or more GPS sensors.
  • the GPS receiver accepts data from a number of satellites and determines a GPS derived position and velocity. Based on the previous position of the object, the GPS derived position, the velocity, the dilution of precision (DOP), and the continuity of satellites for which data is received, the system determines whether the GPS data is reliable.
  • the first step is to compare the GPS derived position to the previous position (e.g., from map matching). If the GPS data is reliable, then the previous position of the object is updated to the GPS derived position. The updated position is then matched to a map of roads.
  • U.S. Patent Application Publication No. 2003/0236598 discloses an integrated railroad traffic control system that links each locomotive to a control center for communicating data and control signals.
  • GPS and two-way communication hardware Using on-board computers, GPS and two-way communication hardware, rolling stock continuously communicate position, vital sign data, and other information for recording in a data base and for integration in a comprehensive computerized control system.
  • the position of each train is determined in real time by the use of a conventional positioning system, such as GPS, and is communicated to the dispatcher, so that the progress of each train can be followed and compared to the expected schedule expressed in the relevant train graph and panel.
  • a separate channel is used to receive, record and transmit signals from mile-mark tag readers placed along the tracks in order to periodically confirm the exact position of the train.
  • These signals are emitted by sensors that detect and identify specific tags placed wayside while the train is passing by. Since they are based on precisely fixed markers, the train positions so recorded are used to double-check and, if necessary, correct corresponding GPS positioning data.
  • An input/output channel is provided to receive, record and transmit data from vital sign sensors on the train, such as pressure and/or temperatures of hydraulic systems and other operating parameters deemed important for safe and efficient maintenance and operation.
  • U.S. Pat. No. 6,496,778 discloses three conventional approaches for integrating GPS and an inertial navigation system (INS).
  • the first approach is to reset directly the INS with the GPS-derived position and velocity.
  • the second approach is cascaded integration where the GPS-derived position and velocity are used as the measurements in an integration Kalman filter.
  • the third approach is to use an extended Kalman filter which processes the GPS raw pseudorange and delta range measurements to provide optimal error estimates of navigation parameters, such as the inertial navigation system, inertial sensor errors, and the global positioning system receiver clock offset.
  • a Kalman filter is an efficient recursive filter that estimates the state of a dynamic system from a series of incomplete and noisy measurements. For example, in a radar application, where one is interested in tracking a target, information about the location, speed and acceleration of the target is measured with a great deal of corruption by noise at any instant of time.
  • the Kalman filter exploits the dynamics of the target, which govern its time evolution, to remove the effects of the noise and get a good estimate of the location of the target at the present time (filtering), at a future time (prediction), or at a time in the past (interpolation or smoothing).
  • the Kalman filter is a pure time domain filter, in which only the estimated state from the previous time step and the current measurement are needed to compute the estimate for the current state.
  • the state of the filter is represented by two variables: (1) the estimate of the state at time k; and (2) the error covariance matrix (a measure of the estimated accuracy of the state estimate).
  • the Kalman filter has two distinct phases: Predict and Update.
  • the Predict phase uses the estimate from the previous time step to produce an estimate of the current state.
  • the Update phase measurement information from the current time step is used to refine this prediction to arrive at a new, (hopefully) more accurate estimate.
  • the Kalman filter technique depends critically on a well tuned covariance matrix, which, in turn, depends critically on the dynamics of the modeled system. Train dynamics, while well understood and predicable in controlled circumstances are notoriously variable in actual operation, due largely to the variability of the loads applied. Thus, claims of vitality for position systems that rely on the Kalman filtering technique are believed to be difficult to demonstrate.
  • U.S. Pat. No. 6,826,478 discloses that various auxiliary input data are provided to a Kalman filter which processes the auxiliary input data to determine and provide state corrections to an inertial navigation and sensor compensation unit. These state corrections from the Kalman filter are used by the inertial navigation and sensor compensation unit to enhance the accuracy of position, velocity, attitude and accuracy outputs, thereby enhancing the accuracy of the aided inertial navigation system (AINS).
  • the auxiliary input data includes GPS data, speed data, map information, wheel angle data, and other discrete data, such as from transponders or rail detectors if the AINS is applied to a railcar or other similar applications. The AINS calculates the distance to the next map point.
  • This information may be desirable for various applications in modern railcars, such as positive train control, in which various functions and operations of the train are automated.
  • Such calculated distance is based on the best estimate of position, in which case there may be sudden changes if the quality of the input data improves suddenly, again for example, if GPS data is reacquired.
  • U.S. Pat. No. 6,826,478 also discloses that the calculated distance along the path is always smoothly changing.
  • An illustration depicts a confidence value as a confidence circle.
  • a mobile object is at a determined position along the path or track.
  • the confidence circle indicates that the actual position of the mobile object is within the confidence circle from the determined position. As the confidence circle decreases in size, the distance that the determined position can deviate from the actual position of the mobile object decreases, and vice versa.
  • U.S. Patent Application Publication No. 2002/0062193 discloses a geospatial database access and query method, such as a map and Inertial Measurement Unit/Global Positioning System (IMU/GPS) navigation process. This supports real time mapping by using IMU/GPS integrated system as the positioning sensor.
  • IMU/GPS Inertial Measurement Unit/Global Positioning System
  • a point query is aimed at finding the node (connected or entity) in the vicinity of the query point.
  • the vicinity area is defined as a circle on the screen with a radius and centered at the query point.
  • the location data from the map matching process module is fed to a Kalman filter that blends the measurements from an Inertial Measurement Unit and a GPS receiver to further correct navigation errors.
  • U.S. Pat. No. 6,641,090 discloses a train location system and method of determining track occupancy.
  • the system utilizes inertial measurement inputs, including orthogonal acceleration inputs and turn rate information, in combination with wheel-mounted tachometer information and GPS/DGPS position fixes to provide processed outputs indicative of track occupancy, position, direction of travel and velocity.
  • Various navigation solutions are combined together to provide the desired information outputs using an optimal estimator designed specifically for rail applications and subjected to motion constraints reflecting the physical motion limitations of a locomotive.
  • a rate gyro, a first accelerometer board and a second accelerometer board provide, respectively, rate of turn and three-axis acceleration information to processing electronics.
  • Information vectors from sources having different error characteristics are geo-reconciled to reduce the adverse effect of short- and long-term errors.
  • an inertially derived velocity vector is geo-reconciled with a geo-computed velocity vector obtained, for example, from the calibrated wheel tachometer and the train forward axis or track centerline axis.
  • the inertially obtained and tachometer derived velocity vectors will be different based upon the cumulative errors in each system.
  • An optimal estimator functions to blend two such values to obtain the geo-reconciled velocity vector. With each successive computation sequence, the optimal estimator functions to estimate the error mechanisms and effect corrections to successively propagate position and the associated uncertainty along the track.
  • a main process module fuses three inertial navigation solutions together, aided by exogenous GPS/DGPS receiver data and tachometer data in a position computation (Kalman) optimal estimator.
  • the three navigation solutions include: (a) conventional strapdown navigation solution using a single Z-axis gyro and nulled x- and y-channels; (b) a projection of the inertial data along the occupied track profile reconstructed from parameters on the fly, and then being integrated appropriately (e.g., for position; speed); and (c) projection of the inertial data along the locomotive (cab) fixed reference axes and then being appropriately integrated for location.
  • the three navigation solutions are optimally blended with the external GPS/DGPS receiver and the tachometer data, and the solution is subjected to motion constraints reflecting the physical limitations of how a locomotive can move.
  • U.S. Patent Application Publication No. 2005/0107954 discloses a collision warning and avoidance system which includes an integrated on-board Train Navigation Unit and a GPS Interface Subsystem to locate a train.
  • the system includes a GPS location signal, fixed transponder stations, and a calibrated, rectified transponder identification subsystem for scanning the track based transponders for override of train controls in the event of a collision risk.
  • a database includes all transponders, their location and the track ID on which they are located.
  • a logic associative memory is in communication with a control signal generator, which is capable of emitting a signal responsive to input data to override train controls to effect braking in the event of a collision risk.
  • embodiments of the invention provide an apparatus and method for vitally determining railroad vehicle position and uncertainty employing, for example, differential GPS position reports, which are cross-checked against a track map, and also employing plural diverse sensors, such as, for example, tachometers and accelerometers.
  • the resulting railroad vehicle position information is sufficiently reliable for use in vital applications (e.g., without limitation, vital Automatic Train Protection or Automatic Train Operation (ATP/ATO) functions, such as vital braking applications).
  • vital applications e.g., without limitation, vital Automatic Train Protection or Automatic Train Operation (ATP/ATO) functions, such as vital braking applications.
  • the vitally-determined railroad vehicle position information can include, for example and without limitation: (1) (T,d): a best estimate of position (in terms of the track T and distance d along the track); (2) ⁇ : a standard deviation from that position; (3) 4 ⁇ : a position uncertainty that acts as a safety envelope around the railroad vehicle for use by ATP/ATO functions; and (4) either a reliable position—i.e., its value has a high probability (to be specified) of falling within an acceptable range—or an indication that such a reliable position is unknown, in order for the ATP/ATO functions to move the railroad vehicle safely.
  • a system for vitally determining position of a railroad vehicle comprises: a plurality of diverse sensors structured to repetitively sense at least change in position and acceleration of the railroad vehicle; a global positioning system sensor, which is diverse from each of the diverse sensors, structured to repetitively sense position of the railroad vehicle; a track map including a plurality of track segments which may be occupied by the railroad vehicle; and a processor cooperating with the diverse sensors, the global positioning system sensor and the track map, the processor comprising a routine structured to: (1) provide measurement uncertainty for each of the diverse sensors and the global positioning system sensor, (2) cross-check measurements for each of the diverse sensors, and (3) cross-check the global positioning system sensor against the track map, and (4) provide the vitally determined position of the railroad vehicle and the uncertainty of the vitally determined position.
  • the global positioning system sensor is the only direct measurement of location in the system.
  • a method of vitally determining a position of a railroad vehicle comprises: employing a plurality of diverse sensors to repetitively sense at least change in position and acceleration of the railroad vehicle; employing a global positioning system sensor, which is diverse from each of the diverse sensors, to repetitively sense position of the railroad vehicle; employing a track map including a plurality of track segments which may be occupied by the railroad vehicle; providing measurement uncertainty for each of the diverse sensors and the global positioning system sensor; cross-checking measurements for each of the diverse sensors; cross-checking the global positioning system sensor against the track map; and providing the vitally determined position of the railroad vehicle and the uncertainty of the vitally determined position from the sensed at least change in position and acceleration of the railroad vehicle from the diverse sensors and from the sensed position of the railroad vehicle from the global positioning system sensor.
  • FIG. 1 is a representation showing the difference between a GPS reading and the actual position of a railroad vehicle on a railway.
  • FIG. 2 is a diagram showing usable and unusable GPS readings.
  • FIG. 3 is a plot of an ordinary normal distribution (F(x)) including a one-tailed test (1 ⁇ F(x)).
  • FIG. 4 is a diagram showing position uncertainty in the location of a train locomotive on a section of a railway in which the train is accommodated by front and rear safety buffers.
  • FIG. 5 is a block diagram of a DGPS error propagation routine in accordance with an embodiment of the invention.
  • FIG. 6 is a block diagram of a tachometer error propagation routine in accordance with an embodiment of the invention.
  • FIG. 7 is a block diagram of an inertial instruments error propagation routine in accordance with an embodiment of the invention.
  • FIG. 8 is a block diagram of a Vital Position Synthesis function in accordance with an embodiment of the invention.
  • FIG. 9 is a block diagram of a position system for vitally determining the position of a railroad vehicle in accordance with an embodiment of the invention.
  • railroad or “railroad service” shall mean freight trains or freight rail service, passenger trains or passenger rail service, transit rail service, and commuter railroad traffic, commuter trains or commuter rail service.
  • the terms “traffic” or “railroad traffic” shall mean railroad traffic, which consists primarily of freight trains and passenger trains, and commuter railroad traffic, which consists primarily of passenger trains, although it can include freight trains.
  • rail vehicle shall mean any rail vehicle (e.g., without limitation, trains; vehicles which move along a fixed guideway where lateral movement is restricted by the guideway) employed in connection with railroad service or railroad traffic.
  • T Track segment.
  • a track segment is assumed to be linear and less than about 100 feet in length. Certain track segments may be connected by switches, which are also represented as track segments. The about 100 foot length is determined by the requirements of Automatic Train Protection or Automatic Train Operation (ATP/ATO) functions, which length is sufficiently short such that curvature does not introduce significant error. Track segments also include segments of guideways.
  • ATP/ATO Automatic Train Protection or Automatic Train Operation
  • d Distance along a track segment from the reference end thereof.
  • Standard deviation of a measurement.
  • the units of ⁇ match the units of the measured quantity. This standard deviation is distinct from both resolution and accuracy and may also be referred to herein as certainty or uncertainty, depending upon the context.
  • V Velocity.
  • SW Switch position.
  • the switch position is presumed to be vitally determined by another vital mechanism (e.g., without limitation, through vital transmissions to a vehicle; through vital communications from a switch controller; through voice communication of a person operating the switch with a central network operation center).
  • another vital mechanism e.g., without limitation, through vital transmissions to a vehicle; through vital communications from a switch controller; through voice communication of a person operating the switch with a central network operation center.
  • communication between humans is non-vital, although it is viewed as an acceptable level of safety in the absence of vital mechanisms for determining, for example, track occupancy or switch position. That is, it is accepted as safe for dark territory control or when such control is in force.
  • Map Vitally accurate track map data containing track segments and switches (track map vitality depends on doing a survey, validating it, and then validating the encoding).
  • GPS Global Positioning System
  • DPGS differential position signal
  • F(x) is a normal distribution function defined as:
  • is the mean of the distribution
  • is the standard deviation
  • the term “vital” means that the acceptable probability of a hazardous event resulting from an abnormal outcome associated with an activity or device is less than about 10 ⁇ 9 /hour (this is a commonly accepted hazardous event rate for vitality). That is, the Mean Time Between Hazardous Events (MTBHE) is greater than 10 9 hours (approximately 114,000 years).
  • MTBHE Mean Time Between Hazardous Events
  • the uncertainty of the position is of such a value that the probability of a hazardous event resulting from a failure of the system due to that uncertainty is less than about 10 ⁇ 9 /hour.
  • static data used by such a vital system including, for example, track map data, has been validated by a suitably rigorous process under the supervision of suitably responsible parties.
  • the invention is described in association with a system for vitally determining the position of a railroad vehicle, although the invention is applicable to a wide range of systems and methods for vitally determining the position of a railroad vehicle, or any system in which a vehicle moves along a fixed guideway where lateral movement is restricted by the guideway.
  • FIG. 2 shows usable 4 and unusable 4 ′ GPS readings in which the offset p of the usable GPS reading 4 is less than ⁇ (which is taken here to be the tolerable offset threshold for purposes of illustration), and the offset p′ of the unusable GPS reading 4 ′ is greater than ⁇ .
  • Any GPS reading taken aboard a railroad vehicle must be a point near a track segment 2 ′ represented in a track map (not shown) if the locomotive is on the railway (as opposed to being on an unmapped industrial siding).
  • the requirement for a GPS reading to be near a track segment stems from the idea that it is statistically rare for a reading to be far from a track segment, implying that the reading is questionable (i.e., is likely to be unusable). Since radial GPS errors are distributed randomly in all directions around the railroad vehicle, virtually all readings will be some distance x from the intersection 12 of the railway 2 and the line 6 perpendicular to the railway 2 of FIG. 1 .
  • n ⁇ ( x ) ⁇ - x 2 2 ⁇ ⁇ ⁇
  • This distribution when integrated, yields a total probability of 1.
  • the normal distribution can be adjusted to reflect reading offsets of 1 ⁇ (p(x, 1)) or 2 ⁇ (p(x, 2)).
  • the integrated distribution, with 1 ⁇ offset has a total available probability of about 0.61, as indicated by Table 1, below, while the integrated distribution, with 2 ⁇ offset, has a total available probability of about 0.135, as also indicated by Table 1.
  • the available probability values show a reduction in the utility of a GPS reading as the offset increases.
  • Off-track GPS readings are mapped to on-track positions according to the following three rules.
  • Equation 1 provides a slightly pessimistic standard deviation estimate for the combination of normally distributed samples (i.e., for each device).
  • is the average measured value (or mean value).
  • is the standard deviation
  • ⁇ i is the ith measured sample used to determine the average measured value ⁇
  • n is the number of samples
  • ⁇ i is the deviation of the ith measured sample from the average measured value ⁇ .
  • the standard deviation, ⁇ v , of a variable e.g., velocity, v, of Equation 2A
  • a variable e.g., the integration of acceleration, a, as shown in Equation 2A
  • the numerical integration (or differentiation) of the standard deviation, ⁇ a e.g., as shown in Equation 2B
  • Table 2 contains the probabilities that a randomly selected sample from a normally distributed set of measurements will be more than x ⁇ away from the mean, wherein x is varied from 1 to 7.
  • the values are for a one-tailed test (in contrast to a two-tailed test), because the concern here is with the train being ahead of its indicated position.
  • the third column contains the probability of three successive readings with that x or larger occurring during an hour interval, assuming one reading per second.
  • DGPS differential GPS
  • the probability that the actual position is more than 9 feet (3 ⁇ ) away is about 0.0013.
  • the probability that the actual position is more than 18 feet (6 ⁇ ) away is about 9.8 ⁇ 10 ⁇ 10 .
  • the probability that three successive measurements are further than 6a away is the product of the probabilities of the individual readings (9.8 ⁇ 10 ⁇ 10 ) 3 , or about 9.41 ⁇ 10 ⁇ 28 . If there are 3600 such readings an hour, then the probability is about 3.4 ⁇ 10 ⁇ 24 /hour of a sequence of three GPS readings being in error by more than 6 ⁇ . That is, there are approximately 3600 possible sequences of three successive readings further away than 6 ⁇ that could occur within an hour (assuming one reading per second), which is multiplied by the probability of three such successive readings.
  • Position uncertainty in the location of the locomotive of a train is accommodated by a buffer represented at the front and rear of the train.
  • the train 40 is traveling on the track 42 of a railway.
  • the GPS report places the train at the “x” position 44 with some uncertainty, labeled “u,” which will be constructed from various measurements.
  • “u” is equal to “ ⁇ ”, which is the standard deviation of the constructed uncertainty of position.
  • the train 40 is considered to extend a distance 4 u 46 in front of the reported position 44 .
  • the end of the train 40 is considered to extend a distance 4 u 48 behind the train.
  • 4 u reflects the aggregate uncertainty (i.e., uncertainty due to all instruments) of the train's position, and is necessary to ensure that the system is vital according to the required MTBHE for a system to be vital.
  • a navigation state change model projects the change of state between a previous reading and the next reading of an instrument (e.g., a tachometer; GPS unit). To do this, the model maintains state information at time t ⁇ (e.g., position and velocity) and applies physical laws, and relationships derived from them, to generate the expected state at time t from it.
  • the size of ⁇ (or ⁇ t) is chosen to be suitably small such that changes in acceleration can be safely ignored.
  • ATP/ATO functions commonly read an accelerometer and/or related instruments about four times per second.
  • the typical maximum acceleration value for a locomotive in normal operation is limited by wheel grip characteristics, and is less than about 2 ft/sec 2 .
  • the NSCM uses position, d t , velocity, V t , and acceleration, A t , the values of which, at time t, are respectively shown by Equations 3, 4 and 5, and are collectively shown by the matrix transformation of Equation 6.
  • V t A t - ⁇ ⁇ ( ⁇ ) 2 / 2 + V t - ⁇ ⁇ ( ⁇ ) + d t - ⁇ ( Eq . ⁇ 3 )
  • V t A t - ⁇ ⁇ ( ⁇ ) + V t - ⁇ ( Eq . ⁇ 4 )
  • the method and system 90 described below in connection with FIGS. 5-9 use suitable cross-checks between various example instruments (e.g., without limitation, 100 , 102 , 104 , 106 , 108 of FIG. 9 ).
  • the instruments are chosen to have diverse failure and error modes.
  • conventional vital tachometer systems make use of two independent tachometers (commonly a reluctance sensor that senses the passing of the teeth on a gear mounted to the axle). To achieve vitality, the tachometers are mounted to different axles so that they may register wheel rotation independently under wheel slip and slide conditions, as discussed below. The tachometer signals are then vitally compared for consistency.
  • the disclosed routines 50 , 60 , 70 , 80 permit the outputs of multiple instruments to be checked for consistency as a group, both: (1) over time; and (2) against the properties of a track map 54 ( FIGS. 5 and 9 ). Inconsistent measurements (those for which there is a significant difference between their values and those of the NSCM 55 , 68 , 76 ) are discarded and known measurement uncertainties are tracked over time.
  • Non-limiting examples of the disclosed instruments include a DGPS unit 100 ( FIG. 9 ) providing DGPS position reports 51 , two tachometers 102 , 104 , an accelerometer 106 , and (optionally) Doppler radar 108 (this is the speed derived from the GPS signal using the Doppler effect, not a separate Doppler radar instrument; the GPS speed is part of the GPS position report, along with position, time, and the DOP values) providing GPS speed reports.
  • this mechanism can be modified or extended to employ additional types of sensors for position (e.g., without limitation, wayside fixed beacons), velocity (e.g., without limitation, Doppler radar), and acceleration (e.g., without limitation, a fiber ring gyroscope).
  • multiple sensors of the same type will mitigate against single failures of sensors of that type.
  • FIG. 5 shows a DGPS error propagation routine 50 .
  • the DGPS unit 100 ( FIG. 9 ) produces a DGPS position (Lat, Lon) 51 update about once per second. Nevertheless, DGPS update intervals of as long as a couple minutes and intermittent outages for extended periods are tolerable because of the presence of other measuring instruments.
  • DGPS ⁇ (commonly known as the User Equivalent Range Error (UERE)) is determined in part from Differential Lock and Horizontal Dilution of Precision (HDOP) values reported by the DGPS unit 100 and is presumed to be on the order of about 1.6 meters (5 feet). HDOP depends on the relative geometric positioning of the satellites in view (higher values of HDOP indicate relative positions that give less accurate readings). For GPS without differential correction, GPS ⁇ is presumed to be on the order of about 5.3 meters (18 feet), such that 6 ⁇ under GPS, without differential correction, is still only about 32 meters (108 feet), which is sufficiently small for railway applications.
  • UERE User Equivalent Range Error
  • DGPS ⁇ is smaller because the locations of ground-based reference stations, which are known, are used to correct for atmospheric distortion, ephemeris error, and satellite/receiver clock error.
  • the actual UERE is tracked by the GPS Support Center of the Air Force, currently known as GPSOC. As new satellites are launched, the UERE is expected to decrease, thereby making the above uncertainty values conservative. For example, as of January 2006, GPS UERE is about 1.5 meters as opposed to about 5.3 meters.
  • Q position quality
  • sigma e.g., DGPS ⁇ or a suitable UERE value
  • the NSCM (e.g., Equations 3-5 and/or 6) takes the synthesized velocity, V, and synthesized acceleration, A, (both will be discussed below in connection with function 76 of FIG. 7 ), along with the previous DGPS position report (T,d) as input.
  • the previous DGPS position report is preferred over the synthetic position (T,d) of output 84 of FIG. 8 because it is a direct measurement.
  • the current DGPS position report is retained for use during the next sample cycle.
  • the DGPS unit 100 ( FIG. 9 ) is separately checked (e.g., as is discussed below in connection with Example 3) for believability.
  • Q position quality
  • DGPS ⁇ position quality
  • the conventional SW function determines on which track segment the train is positioned. Based upon this, the (T,d) pair is suitably constructed by the NSCM 55 .
  • each usable DGPS reading is compared to the expected change of state as determined by the NSCM 55 .
  • ⁇ N is the NSCM standard deviation from function 55 .
  • the output 57 of the Position Synthesis function 58 is the DGPS position (T,d) pair along with position quality, Q, as determined by the function 58 when both of the tests of Equations 7 and 8 are true, along with the DGPS ⁇ .
  • the track segment, offset and uncertainty (T,d, ⁇ ) produced by the Position Synthesis function 58 are the track segment, offset and uncertainty produced by the Map Location function 52 .
  • the DGPS error propagation routine 50 may employ, for example, GPS reported Differential Lock and HDOP to calculate UERE.
  • the UERE calculation is based on the observation that GPS without differential lock has a normal standard deviation of about 5.3 meters. Adding a differential GPS base unit signal will reduce the ULERE value to about 1.6 meters. Additionally, the grouping of the GPS satellites (not shown) used in the measurement has an effect, which is measured by the HDOP. For example, tightly clustered satellites lead to a relatively large HDOP, while more widely scattered satellites lead to a relatively lower HDOP.
  • Equation 10 Given that DGPS readings are normally distributed (Equation 9, below) and knowing the DGPS standard deviation, ⁇ , Equation 10 can be used to determine whether the difference between the proportion of readings below the threshold, ⁇ , and the expected proportion of readings below the threshold, ⁇ 0 , is statistically significant (i.e., whether the difference is too remote to have occurred by chance). Equation 10 is the basis for what is known as the z-test, which is a statistical test for determining if the difference between the mean of a data sample and the population mean (which is known) is statistically significant. The denominator of Equation 10 is a normal distribution standard deviation for proportions.
  • ⁇ 0 is the expected proportion of the samples below the selected threshold, ⁇ ;
  • is the observed proportion of the samples below the threshold
  • N is the number of samples.
  • approximately 68.29% of the radial errors are expected below ⁇ , with the remainder of the radial errors being above ⁇ .
  • the choice of the number of readings, N is driven by a trade-off between the sample count (i.e., more position measurements will increase the reliability of the sample) and the time needed to sample. In normal operation, 45 samples (i.e., N>44) will be collected over the last 45 seconds. Employing 120 samples would take at least 2 minutes, leaving a longer window in which the conditions may change (the sources of URE are continually changing).
  • a significance level of 5% is assumed here (5% is a typical threshold value for statistical significance), which means that the probability of the difference between a proportion, ⁇ , obtained from N readings and the expected proportion, ⁇ 0 (in this case, 68.29%) should be greater than 5% in order to be confident that the N readings are from a normal distribution with standard deviation, ⁇ (i.e., that the difference can be attributed to chance).
  • Equation 10 z would equal ⁇ 1.91, which is the number of standard deviations difference between the observed proportion and the expected proportion.
  • ⁇ 1.91 standard deviations corresponds to a probability of approximately 0.972, which means that 97.2% of the time, 45 samples from a normal population will have a greater proportion than 0.55 falling within one standard deviation (the offset threshold). The result is therefore statistically significant and, hence, the hypothesis that the readings came from a normal distribution with standard deviation, ⁇ , is rejected.
  • Equation 11 the accuracy of using the particular offset threshold can be immediately determined.
  • This enables the system 90 to choose between several candidate estimates for UERE (DGPS ⁇ ) by comparing the proportion of readings that fall within the offset threshold for each UERE value and selecting the one that is closest to 0.6829 (i.e., assuming that one standard deviation is the offset threshold).
  • DGPS ⁇ candidate estimates for UERE
  • An underlying assumption here is that the limited sample size is large enough to be representative of the population (i.e., of a normal distribution).
  • the DGPS error propagation routine 50 can employ a routine to verify DGPS veracity.
  • the system 90 preferably determines whether the DGPS unit 100 ( FIG. 9 ) is accurately reporting differential lock and HDOP.
  • the method is similar to Example 2, except that each sample offset is compared to the particular UERE implied by the differential lock and HDOP reported with that sample, instead of a presupposed UERE (the URE value is known, and is constant).
  • the proportion computed is a measure of whether the DGPS unit 100 is accurately reporting differential lock and HDOP. If the value for z lies within the acceptable range of z values, which depends on the chosen level for statistical significance (e.g., 5%), then the hypothesis that the DGPS unit 100 can be believed is accepted.
  • the initial location of the train is determined at system restart.
  • One example method for doing this involves first determining whether the DGPS unit 100 ( FIG. 9 ) is functioning properly using the proportion test of Example 3, above.
  • the system 90 ( FIG. 9 ) will then determine which track segment is closest to the train (e.g., locomotive). If there is only one possible track segment at that point, then that track segment is declared to be the initial location. Otherwise, if there are parallel track segments, then the system 90 must select the best candidate.
  • the method for selecting among parallel track segments is to conduct a test of the proportion, assuming the train is on each candidate track segment in succession.
  • the track segment associated with the z value closest to zero is declared to be the initial location.
  • the selected initial location is presented to a suitable person for manual confirmation and/or selection.
  • FIG. 6 shows a tachometer error propagation routine 60 , which corresponds to one of the two tachometers 102 , 104 of FIG. 9 .
  • the uncorrected tachometer bias is presumed to be on the order of about 3 ⁇ 4′′ per revolution.
  • the wheel wear indicator input indicates wheel size (diameter), which is rounded up to the nearest unit (typically 1 ⁇ 8′′).
  • the wheel diameter is on the order of about 40′′.
  • Tachometers typically produce between about 40 and 800 pulses per revolution, leading to an uncertainty (jitter) of between about 3′′ and 0.15′′ per sample, with a strong tendency to offset. Any pulse rate in excess of about 30 pulses per revolution (ppr) is acceptable for the routine 60 .
  • the corresponding tachometer ( 102 or 104 of FIG. 9 ) is sampled to get a value, Tach i , which represents the count of pulses since the previous sample.
  • the velocity, V, and sigma, ⁇ , for the corresponding tachometer are determined based upon the respective derivative, dp/dt, of the count of pulses, and the derivative, d ⁇ /dt, of sigma.
  • a Distance function 66 determines the distance, d, and sigma from Equations 12 and 13, respectively.
  • Equation 12 is the predetermined distance per pulse for the tachometer
  • Equation 12 and 13 is the count of pulses
  • ⁇ i is the tachometer ⁇ , which is a function of the wheel diameter and the tachometer gear tooth count (i.e., pulses per revolution).
  • the calculated values of d and sigma are reset under good conditions by signals RESET d 88 and RESET ⁇ 86 , respectively, from FIG. 8 .
  • Each of the signals, RESET d and RESET ⁇ includes a Boolean flag (to signify a reset condition) and a value (to signify the reset value) for the calculated values of d and sigma, respectively.
  • the NSCM function 68 selects the tachometer integrated distance from 66 , unless the Hi/Low filter 64 detects slip/slide, in which case the distance is updated based on the best acceleration and velocity produced from the inertial instruments, at function 76 of FIG. 7 .
  • the SW function 69 determines on which track segment the train is positioned (i.e., the system uses railroad switch position (normal, reverse) information in conjunction with the track map (which also contains railroad switch locations and track segment connections) and the last known location of the train to determine which track segment the train has moved onto as the train is seen to move). Based upon this, the (T,d) pair is suitably adjusted.
  • FIG. 7 shows an inertial instruments error propagation routine 70 , which is associated with the accelerometer 106 of FIG. 9 .
  • accelerometer sensitivity is currently about 0.01 ft/sec 2 or less. Sensitivities of about 0.1 ft/sec 2 or better are acceptable to the routine 70 .
  • the accelerometer 106 of FIG. 9 is read.
  • the velocity, V, and sigma values are generally determined from Equations 14 and 15:
  • ⁇ a is the accelerometer uncertainty
  • the accelerometer derived velocity and associated uncertainty from functions 73 , 74 are reset to the synthetic velocity and uncertainty from the Velocity Synthesis function 74 .
  • the accelerometer derived velocity is limited to reasonable minimum and maximum values, wherein the term “reasonable” is defined by the physical characteristics of the locomotive system.
  • the various input velocity values may include, for example, two or more tachometer velocities (e.g., V 1 ,V 2 ), the accelerometer velocity from minimum/maximum function 73 and/or the optional velocity from the Doppler radar input 77 as limited to reasonable minimum and maximum values by hi/low limiter 78 .
  • Each of these inputs includes velocity, quality and sigma values (V,Q, ⁇ ).
  • the GPS-derived Doppler velocity from input 77 is checked by function 78 for unreasonable velocity changes in the same manner as for tachometer readings.
  • the quality, Q, as output by the Velocity Synthesis function 74 is good if two or more of the various input velocity values have good quality.
  • the velocity quality can be good even with no working tachometers 102 , 104 ( FIG. 9 ), provided that the GPS-derived Doppler velocity and accelerometer derived velocities both have good quality.
  • the NSCM function 76 (e.g., Equations 3-5 and/or 6) takes the synthesized position, d (as will be discussed below in connection with output 84 of FIG. 8 ), along with the previous Velocity Synthesis report (V,Q, ⁇ ) and the output 71 of the accelerometer 106 as input, and outputs the synthesized velocity, V, and synthesized acceleration, A, for FIGS. 5 and 6 .
  • the SW function 79 determines on which track segment the train is positioned, as discussed above.
  • the position uncertainty, ⁇ , output from function 76 is updated by applying Equation 6 to the input ⁇ values from signal d, the velocity signal from function 74 and the accelerometer signal from input 71 .
  • the Q output from function 76 is simply copied from the Q portion of the signal from function 74 . Based upon this, the output (T,d) pair is suitably updated.
  • FIG. 8 shows a Vital Position Synthesis function 80 , which inputs reports of position, sigma and quality (T,d, ⁇ ,Q) from the DPGS unit 100 ( FIG. 9 ), tachometers 102 , 104 ( FIG. 9 ), and the inertial instruments error propagation routine 70 ( FIG. 7 ).
  • the function 82 includes three outputs 84 , 86 , 88 .
  • the output 84 includes the synthetic values for position, sigma and quality (T,d, ⁇ ,Q).
  • the synthetic quality, Q is bad if either the synthetic track segment position, T, is null, or if there is less than two inputs with good quality; here, the system 90 cannot guarantee the train position. Hence, to fail safely, either the train must stop, or the engineer may operate the train under restricted speed and without position system related functions. Otherwise, the synthetic quality, Q, is good if both the synthetic track segment position, T, is not null, and if there are at least two inputs with good quality. Hence, the system 90 can guarantee that the train position is reliable.
  • the position uncertainty, ⁇ is reset to the GPS uncertainty, ⁇ G (i.e., RESET ⁇ includes a Boolean value, which is true, and the GPS uncertainty, ⁇ G ). Otherwise, RESET ⁇ includes a Boolean value, which is false, and the position uncertainty, ⁇ , is not reset, and will tend to increase as the train moves.
  • RESET d includes a Boolean value, which is true, and the synthetic position, d. Otherwise, RESET d includes a Boolean value, which is false, and the position, d, is a null.
  • the vital synthetic position uncertainty, ⁇ , for vital braking is taken to be 4 ⁇ (as was discussed above in connection with FIG. 4 ).
  • Other ATP/ATO operations may use suitably smaller uncertainty buffers.
  • FIG. 9 shows a position system 90 including a processor 92 having a software routine 94 (e.g., routines 50 , 60 , 70 and 80 ), a display 96 , the track map 54 ( FIG. 5 ), the DGPS input 51 ( FIG. 5 ) from the DGPS unit 100 , the first tachometer Tach 1 input 61 ( FIG. 6 ) from the tachometer 102 , a second tachometer Tach 2 input 61 ′ from the tachometer 104 , the Accel input 71 ( FIG. 7 ) from the accelerometer 106 , and the optional Doppler radar input 77 ( FIG. 7 ) from the Doppler radar 108 .
  • the processor display 96 includes the synthetic output (T, d, ⁇ , Q) 84 ( FIG. 8 ), which may also be output to the ATP/ATO 98 .

Abstract

A system vitally determines a position of a train. The system includes a plurality of diverse sensors, such as tachometers and accelerometers, structured to repetitively sense at least change in position and acceleration of the train, a global positioning system sensor, which is diverse from each of the diverse sensors, structured to repetitively sense position of the train, and a track map including a plurality of track segments which may be occupied by the train. A processor cooperates with the diverse sensors, the global positioning system sensor and the track map. The processor includes a routine structured to provide measurement uncertainty for each of the diverse sensors and the global positioning system sensor. The routine cross-checks measurements for the diverse sensors, and cross-checks the global positioning system sensor against the track map. The routine provides the vitally determined position of the train and the uncertainty of the vitally determined position.

Description

    BACKGROUND OF THE INVENTION
  • 1. Field of the Invention
  • This invention pertains generally to systems for monitoring railroad vehicles and, more particularly, to such systems for determining the position of a train. The invention also pertains to methods for determining the position of a railroad vehicle.
  • 2. Background Information
  • In the art of railway signaling, traffic flow through signaled territory is typically directed by various signal aspects appearing on wayside indicators or cab signal units located on board railway vehicles. The vehicle operators recognize each such aspect as indicating a particular operating condition allowed at that time. Typical practice is for the aspects to indicate prevailing speed conditions.
  • For operation of this signaling scheme, a track is typically divided into cascaded sections known as “blocks.” These blocks, which may be generally as long as about two to about five miles, are electrically isolated from adjacent blocks by typically utilizing interposing insulated joints. When a block is unoccupied, track circuit apparatus connected at each end are able to transmit signals back and forth through the rails within the block. Such signals may be coded to contain control data enhancing the signaling operation. Track circuits operating in this manner are referred to as “coded track circuits.” One such coded track circuit is illustrated in U.S. Pat. No. 4,619,425. When a block is occupied by a railway vehicle, shunt paths are created across the rails by the vehicle wheel and axle sets. While this interrupts the flow of information between respective ends of the block, the presence of the vehicle can be positively detected.
  • In the case of trains in signaled territory, control commands change the aspects of signal lights, which indicate how trains should move forward (e.g., continue at speed; reduce speed; stop), and the positions of switches (normal or reverse), which determine the specific tracks the trains will run on. Sending the control commands to the field is done by an automated traffic control system, or simply control system. Control systems are employed by railroads to control the movements of trains on their individual properties or track infrastructures. Variously known as Computer-Aided Dispatching (CAD) systems, Operations Control Systems (OCS), Network Management Centers (NMC) and Central Traffic Control (CTC) systems, such systems automate the process of controlling the movements of trains traveling across a track infrastructure, whether it involves traditional fixed block control or moving block control assisted by a positive train control system. The interface between the control system and the field devices is typically through control lines that communicate with electronic controllers at the wayside, which in turn connect directly to the field devices.
  • In dark (unsignaled) territory, forward movement of trains is specified in terms of mileposts (e.g., a train is given the authority to move from its current location to a particular milepost along its planned route), landmarks or geographic locations. Controlling the movements of trains is effected through voice communication between a human operator monitoring the control system and the locomotive engineer. The operator is responsible for authorizing the engineer to move the train and to manually perform state-changing actions, such as throwing switches, so that the train is able to follow the operator-specified route. Typical railroad voice exchanges are prescribed conversations involving specific sequences of sentences that fit the situation. For example, the engineer will periodically report the train's position by telling the dispatcher “Train BX234 is by Milepost 121.4”. The operator will repeat the position report back to the engineer while entering it into the Computer Aided Dispatching system. The engineer will validate the entry by saying “That is correct” or some similar phrase, standard for that railroad. In this way, the operator knows where all trains are and the limits of their movement authorities so that the operator is able to direct their movements in a safe manner.
  • At least one alternative train positioning system (ERTMS) utilizes a system of short range radio frequency transmitter/receiver pairs. As the train approaches a protected area, such as a grade crossing or switching interchange, the onboard transmitter emits a signal that elicits a response from the wayside installation. The exchange between the system onboard the train and the wayside installation causes the train to update its position (by observed proximity to the transmitter) and be granted movement authority (delivered to the train by a wayside transmitter from a network operations center). The ERTMS system has been observed to require considerable preparation and careful installation.
  • Other known systems and methods determine train position. For example, U.S. Pat. No. 4,790,191 discloses a dead reckoning and map matching process in combination with Global Positioning System (GPS) sensors. When relative navigation sensors (e.g., vehicle odometer; differential odometer) are providing data within an acceptable error, the system does not use the GPS data to update the vehicle's position. The system does use GPS data to test whether the data from the relative sensors are within the acceptable error. If not, the system resets the vehicle's position to a position calculated based on the GPS data and then the system performs a “dead reckoning” cycle followed by “map matching”.
  • U.S. Pat. No. 5,862,511 discloses a vehicle navigation system and method that uses information from a GPS to obtain velocity vectors, which include speed and heading components, for “dead reckoning” the vehicle position from a previous position. If information from the GPS is not available, then the system uses information from an orthogonal axes accelerometer, such as two or three orthogonally positioned accelerometers, to propagate vehicle position. The system retains the accuracy of the accelerometers by repeatedly calibrating them with the velocity data obtained from the GPS information.
  • U.S. Pat. No. 5,948,043 discloses a navigation system for tracking an object, such as an automobile as it moves over streets, using an electronic map and a GPS receiver, and claims that the system functions without using data from navigation sensors other than one or more GPS sensors. The GPS receiver accepts data from a number of satellites and determines a GPS derived position and velocity. Based on the previous position of the object, the GPS derived position, the velocity, the dilution of precision (DOP), and the continuity of satellites for which data is received, the system determines whether the GPS data is reliable. When determining whether the GPS data is reliable, the first step is to compare the GPS derived position to the previous position (e.g., from map matching). If the GPS data is reliable, then the previous position of the object is updated to the GPS derived position. The updated position is then matched to a map of roads.
  • U.S. Patent Application Publication No. 2003/0236598 discloses an integrated railroad traffic control system that links each locomotive to a control center for communicating data and control signals. Using on-board computers, GPS and two-way communication hardware, rolling stock continuously communicate position, vital sign data, and other information for recording in a data base and for integration in a comprehensive computerized control system. The position of each train is determined in real time by the use of a conventional positioning system, such as GPS, and is communicated to the dispatcher, so that the progress of each train can be followed and compared to the expected schedule expressed in the relevant train graph and panel. A separate channel is used to receive, record and transmit signals from mile-mark tag readers placed along the tracks in order to periodically confirm the exact position of the train. These signals are emitted by sensors that detect and identify specific tags placed wayside while the train is passing by. Since they are based on precisely fixed markers, the train positions so recorded are used to double-check and, if necessary, correct corresponding GPS positioning data. An input/output channel is provided to receive, record and transmit data from vital sign sensors on the train, such as pressure and/or temperatures of hydraulic systems and other operating parameters deemed important for safe and efficient maintenance and operation.
  • U.S. Pat. No. 6,496,778 discloses three conventional approaches for integrating GPS and an inertial navigation system (INS). The first approach is to reset directly the INS with the GPS-derived position and velocity. The second approach is cascaded integration where the GPS-derived position and velocity are used as the measurements in an integration Kalman filter. The third approach is to use an extended Kalman filter which processes the GPS raw pseudorange and delta range measurements to provide optimal error estimates of navigation parameters, such as the inertial navigation system, inertial sensor errors, and the global positioning system receiver clock offset.
  • A Kalman filter is an efficient recursive filter that estimates the state of a dynamic system from a series of incomplete and noisy measurements. For example, in a radar application, where one is interested in tracking a target, information about the location, speed and acceleration of the target is measured with a great deal of corruption by noise at any instant of time. The Kalman filter exploits the dynamics of the target, which govern its time evolution, to remove the effects of the noise and get a good estimate of the location of the target at the present time (filtering), at a future time (prediction), or at a time in the past (interpolation or smoothing). The Kalman filter is a pure time domain filter, in which only the estimated state from the previous time step and the current measurement are needed to compute the estimate for the current state. In contrast to batch estimation techniques, no history of observations and/or estimates are required. The state of the filter is represented by two variables: (1) the estimate of the state at time k; and (2) the error covariance matrix (a measure of the estimated accuracy of the state estimate). The Kalman filter has two distinct phases: Predict and Update. The Predict phase uses the estimate from the previous time step to produce an estimate of the current state. In the Update phase, measurement information from the current time step is used to refine this prediction to arrive at a new, (hopefully) more accurate estimate.
  • The Kalman filter technique depends critically on a well tuned covariance matrix, which, in turn, depends critically on the dynamics of the modeled system. Train dynamics, while well understood and predicable in controlled circumstances are notoriously variable in actual operation, due largely to the variability of the loads applied. Thus, claims of vitality for position systems that rely on the Kalman filtering technique are believed to be difficult to demonstrate.
  • U.S. Pat. No. 6,826,478 discloses that various auxiliary input data are provided to a Kalman filter which processes the auxiliary input data to determine and provide state corrections to an inertial navigation and sensor compensation unit. These state corrections from the Kalman filter are used by the inertial navigation and sensor compensation unit to enhance the accuracy of position, velocity, attitude and accuracy outputs, thereby enhancing the accuracy of the aided inertial navigation system (AINS). The auxiliary input data includes GPS data, speed data, map information, wheel angle data, and other discrete data, such as from transponders or rail detectors if the AINS is applied to a railcar or other similar applications. The AINS calculates the distance to the next map point. This information may be desirable for various applications in modern railcars, such as positive train control, in which various functions and operations of the train are automated. Such calculated distance is based on the best estimate of position, in which case there may be sudden changes if the quality of the input data improves suddenly, again for example, if GPS data is reacquired.
  • U.S. Pat. No. 6,826,478 also discloses that the calculated distance along the path is always smoothly changing. An illustration depicts a confidence value as a confidence circle. A mobile object is at a determined position along the path or track. The confidence circle indicates that the actual position of the mobile object is within the confidence circle from the determined position. As the confidence circle decreases in size, the distance that the determined position can deviate from the actual position of the mobile object decreases, and vice versa.
  • U.S. Patent Application Publication No. 2002/0062193 discloses a geospatial database access and query method, such as a map and Inertial Measurement Unit/Global Positioning System (IMU/GPS) navigation process. This supports real time mapping by using IMU/GPS integrated system as the positioning sensor. A point query is aimed at finding the node (connected or entity) in the vicinity of the query point. The vicinity area is defined as a circle on the screen with a radius and centered at the query point. The location data from the map matching process module is fed to a Kalman filter that blends the measurements from an Inertial Measurement Unit and a GPS receiver to further correct navigation errors.
  • U.S. Pat. No. 6,641,090 discloses a train location system and method of determining track occupancy. The system utilizes inertial measurement inputs, including orthogonal acceleration inputs and turn rate information, in combination with wheel-mounted tachometer information and GPS/DGPS position fixes to provide processed outputs indicative of track occupancy, position, direction of travel and velocity. Various navigation solutions are combined together to provide the desired information outputs using an optimal estimator designed specifically for rail applications and subjected to motion constraints reflecting the physical motion limitations of a locomotive. A rate gyro, a first accelerometer board and a second accelerometer board provide, respectively, rate of turn and three-axis acceleration information to processing electronics. Information vectors from sources having different error characteristics are geo-reconciled to reduce the adverse effect of short- and long-term errors. In the context of the velocity vector, for example, an inertially derived velocity vector is geo-reconciled with a geo-computed velocity vector obtained, for example, from the calibrated wheel tachometer and the train forward axis or track centerline axis. In general, the inertially obtained and tachometer derived velocity vectors will be different based upon the cumulative errors in each system. An optimal estimator functions to blend two such values to obtain the geo-reconciled velocity vector. With each successive computation sequence, the optimal estimator functions to estimate the error mechanisms and effect corrections to successively propagate position and the associated uncertainty along the track. A main process module fuses three inertial navigation solutions together, aided by exogenous GPS/DGPS receiver data and tachometer data in a position computation (Kalman) optimal estimator. The three navigation solutions include: (a) conventional strapdown navigation solution using a single Z-axis gyro and nulled x- and y-channels; (b) a projection of the inertial data along the occupied track profile reconstructed from parameters on the fly, and then being integrated appropriately (e.g., for position; speed); and (c) projection of the inertial data along the locomotive (cab) fixed reference axes and then being appropriately integrated for location. The three navigation solutions are optimally blended with the external GPS/DGPS receiver and the tachometer data, and the solution is subjected to motion constraints reflecting the physical limitations of how a locomotive can move.
  • U.S. Patent Application Publication No. 2005/0107954 discloses a collision warning and avoidance system which includes an integrated on-board Train Navigation Unit and a GPS Interface Subsystem to locate a train. The system includes a GPS location signal, fixed transponder stations, and a calibrated, rectified transponder identification subsystem for scanning the track based transponders for override of train controls in the event of a collision risk. A database includes all transponders, their location and the track ID on which they are located. A logic associative memory is in communication with a control signal generator, which is capable of emitting a signal responsive to input data to override train controls to effect braking in the event of a collision risk.
  • There is room for improvement in systems and methods for determining the position of a railroad vehicle with respect to both accuracy and vitality.
  • SUMMARY OF THE INVENTION
  • This need and others are met by embodiments of the invention, which provide an apparatus and method for vitally determining railroad vehicle position and uncertainty employing, for example, differential GPS position reports, which are cross-checked against a track map, and also employing plural diverse sensors, such as, for example, tachometers and accelerometers. The resulting railroad vehicle position information is sufficiently reliable for use in vital applications (e.g., without limitation, vital Automatic Train Protection or Automatic Train Operation (ATP/ATO) functions, such as vital braking applications).
  • The vitally-determined railroad vehicle position information can include, for example and without limitation: (1) (T,d): a best estimate of position (in terms of the track T and distance d along the track); (2) σ: a standard deviation from that position; (3) 4σ: a position uncertainty that acts as a safety envelope around the railroad vehicle for use by ATP/ATO functions; and (4) either a reliable position—i.e., its value has a high probability (to be specified) of falling within an acceptable range—or an indication that such a reliable position is unknown, in order for the ATP/ATO functions to move the railroad vehicle safely.
  • In accordance with one aspect of the invention, a system for vitally determining position of a railroad vehicle comprises: a plurality of diverse sensors structured to repetitively sense at least change in position and acceleration of the railroad vehicle; a global positioning system sensor, which is diverse from each of the diverse sensors, structured to repetitively sense position of the railroad vehicle; a track map including a plurality of track segments which may be occupied by the railroad vehicle; and a processor cooperating with the diverse sensors, the global positioning system sensor and the track map, the processor comprising a routine structured to: (1) provide measurement uncertainty for each of the diverse sensors and the global positioning system sensor, (2) cross-check measurements for each of the diverse sensors, and (3) cross-check the global positioning system sensor against the track map, and (4) provide the vitally determined position of the railroad vehicle and the uncertainty of the vitally determined position.
  • Preferably, the global positioning system sensor is the only direct measurement of location in the system.
  • As another aspect of the invention, a method of vitally determining a position of a railroad vehicle comprises: employing a plurality of diverse sensors to repetitively sense at least change in position and acceleration of the railroad vehicle; employing a global positioning system sensor, which is diverse from each of the diverse sensors, to repetitively sense position of the railroad vehicle; employing a track map including a plurality of track segments which may be occupied by the railroad vehicle; providing measurement uncertainty for each of the diverse sensors and the global positioning system sensor; cross-checking measurements for each of the diverse sensors; cross-checking the global positioning system sensor against the track map; and providing the vitally determined position of the railroad vehicle and the uncertainty of the vitally determined position from the sensed at least change in position and acceleration of the railroad vehicle from the diverse sensors and from the sensed position of the railroad vehicle from the global positioning system sensor.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • A full understanding of the invention can be gained from the following description of the preferred embodiments when read in conjunction with the accompanying drawings in which:
  • FIG. 1 is a representation showing the difference between a GPS reading and the actual position of a railroad vehicle on a railway.
  • FIG. 2 is a diagram showing usable and unusable GPS readings.
  • FIG. 3 is a plot of an ordinary normal distribution (F(x)) including a one-tailed test (1−F(x)).
  • FIG. 4 is a diagram showing position uncertainty in the location of a train locomotive on a section of a railway in which the train is accommodated by front and rear safety buffers.
  • FIG. 5 is a block diagram of a DGPS error propagation routine in accordance with an embodiment of the invention.
  • FIG. 6 is a block diagram of a tachometer error propagation routine in accordance with an embodiment of the invention.
  • FIG. 7 is a block diagram of an inertial instruments error propagation routine in accordance with an embodiment of the invention.
  • FIG. 8 is a block diagram of a Vital Position Synthesis function in accordance with an embodiment of the invention.
  • FIG. 9 is a block diagram of a position system for vitally determining the position of a railroad vehicle in accordance with an embodiment of the invention.
  • DESCRIPTION OF THE PREFERRED EMBODIMENTS
  • As employed herein, the terms “railroad” or “railroad service” shall mean freight trains or freight rail service, passenger trains or passenger rail service, transit rail service, and commuter railroad traffic, commuter trains or commuter rail service.
  • As employed herein, the terms “traffic” or “railroad traffic” shall mean railroad traffic, which consists primarily of freight trains and passenger trains, and commuter railroad traffic, which consists primarily of passenger trains, although it can include freight trains.
  • As employed herein, the term “railroad vehicle” shall mean any rail vehicle (e.g., without limitation, trains; vehicles which move along a fixed guideway where lateral movement is restricted by the guideway) employed in connection with railroad service or railroad traffic.
  • The following symbols and/or definitions are employed herein:
  • T: Track segment. A track segment is assumed to be linear and less than about 100 feet in length. Certain track segments may be connected by switches, which are also represented as track segments. The about 100 foot length is determined by the requirements of Automatic Train Protection or Automatic Train Operation (ATP/ATO) functions, which length is sufficiently short such that curvature does not introduce significant error. Track segments also include segments of guideways.
  • d: Distance along a track segment from the reference end thereof.
  • σ: Standard deviation of a measurement. The units of σ match the units of the measured quantity. This standard deviation is distinct from both resolution and accuracy and may also be referred to herein as certainty or uncertainty, depending upon the context.
  • Q: Data quality. Data quality indicates whether a signal is usable (e.g., Q=1), independent of σ. For example, a single GPS reading is considered to have bad quality (e.g., Q=0; the signal is not usable) if too many previous GPS readings are unusable due to excessive orthogonal offset. Usability is defined for each type of measurement.
  • A: Acceleration.
  • V: Velocity.
  • SW: Switch position. The switch position is presumed to be vitally determined by another vital mechanism (e.g., without limitation, through vital transmissions to a vehicle; through vital communications from a switch controller; through voice communication of a person operating the switch with a central network operation center). Note that communication between humans is non-vital, although it is viewed as an acceptable level of safety in the absence of vital mechanisms for determining, for example, track occupancy or switch position. That is, it is accepted as safe for dark territory control or when such control is in force.
  • Map: Vitally accurate track map data containing track segments and switches (track map vitality depends on doing a survey, validating it, and then validating the encoding).
  • (Lat,Lon): A position on the earth (latitude and longitude), commonly obtained from a Global Positioning System (GPS) device, possibly augmented with a differential position signal (DPGS).
  • F(x) is a normal distribution function defined as:
  • F ( x ) = - x 1 2 π σ - ( x - μ ) 2 / 2 σ 2 x
  • wherein:
  • μ is the mean of the distribution; and
  • σ is the standard deviation.
  • As employed herein, the term “vital” means that the acceptable probability of a hazardous event resulting from an abnormal outcome associated with an activity or device is less than about 10−9/hour (this is a commonly accepted hazardous event rate for vitality). That is, the Mean Time Between Hazardous Events (MTBHE) is greater than 109 hours (approximately 114,000 years). For example, for a train location system to be considered vital, the uncertainty of the position is of such a value that the probability of a hazardous event resulting from a failure of the system due to that uncertainty is less than about 10−9/hour. Also, it is assumed that static data used by such a vital system, including, for example, track map data, has been validated by a suitably rigorous process under the supervision of suitably responsible parties.
  • The invention is described in association with a system for vitally determining the position of a railroad vehicle, although the invention is applicable to a wide range of systems and methods for vitally determining the position of a railroad vehicle, or any system in which a vehicle moves along a fixed guideway where lateral movement is restricted by the guideway.
  • Referring to FIGS. 1 and 2, GPS coordinates are interpreted in the context of a track map. FIG. 1 depicts a GPS reading 4 offset β units from the centerline of a railway 2 and offset x units along the railway 2 from the actual location of a railroad vehicle 8. Because the line 6 is perpendicular to the railway 2, the distance 10 between the GPS reading 4 and the railroad vehicle's actual location 8, which is the radial GPS error represented by r, is equal to √{square root over (β2+x2)}. Given a standard normal distribution (μ=0, σ=1) for GPS readings, with the mean centered on the location 8 of the railroad vehicle, which is also the location of the GPS unit, the probability density function for this distance is:
  • n ( r ) = - r 2 2 π = n ( x , β ) = - ( x 2 + β 2 ) 2 π
  • Integrating over the probability density gives the probability that the railroad vehicle lies within a distance, r, of the GPS reading 4, which is equal to the probability of the railroad vehicle lying within a distance x=√{square root over (r2−β2)} along the railway 2 from location 12, which is the point where the line 6 perpendicular to the railway 2 intersects it.
  • FIG. 2 shows usable 4 and unusable 4′ GPS readings in which the offset p of the usable GPS reading 4 is less than σ (which is taken here to be the tolerable offset threshold for purposes of illustration), and the offset p′ of the unusable GPS reading 4′ is greater than σ.
  • Any GPS reading taken aboard a railroad vehicle (e.g., a locomotive; a maglev vehicle; a guideway vehicle) must be a point near a track segment 2′ represented in a track map (not shown) if the locomotive is on the railway (as opposed to being on an unmapped industrial siding). The requirement for a GPS reading to be near a track segment stems from the idea that it is statistically rare for a reading to be far from a track segment, implying that the reading is questionable (i.e., is likely to be unusable). Since radial GPS errors are distributed randomly in all directions around the railroad vehicle, virtually all readings will be some distance x from the intersection 12 of the railway 2 and the line 6 perpendicular to the railway 2 of FIG. 1. Consequently, if a reading lies just beyond, say, σ as the tolerable offset, it will most likely be farther from the railroad vehicle location 8 and, therefore, even rarer, implying that it should be discarded (ironically, the farther a GPS reading is from the railway 2, the more likely it is that the railroad vehicle will be near the intersection 12 of the railway 2 and the line 6 perpendicular to the railway, as depicted in FIG. 1).
  • If a GPS position reading lies directly on the centerline of the railway 2 of FIG. 1, then the probability that the actual position of the railroad vehicle is offset along the railway from the GPS reading 4 is given by the standard normal distribution:
  • n ( x ) = - x 2 2 π
  • This distribution, when integrated, yields a total probability of 1. Now if the position reading is offset (line 6 of FIG. 1) (β) from the centerline of the railway 2, and is offset by some distance, x, along the railway 2, then a position probability distribution, p(x, β)=n(r(x, β)), is the normal distribution adjusted to account for the hypotenuse offset (r of FIG. 1). So, for example, the normal distribution can be adjusted to reflect reading offsets of 1σ(p(x, 1)) or 2σ(p(x, 2)). The integrated distribution, with 1σ offset, has a total available probability of about 0.61, as indicated by Table 1, below, while the integrated distribution, with 2σ offset, has a total available probability of about 0.135, as also indicated by Table 1. The available probability values show a reduction in the utility of a GPS reading as the offset increases.
  • Off-track GPS readings are mapped to on-track positions according to the following three rules. Referring to FIG. 2, first, select the track segment 2′ whose endpoints are closest to the GPS coordinate 4 (or 4′). That track segment 2′ will normally be the most recent track segment or an adjacent track segment, which is possibly dependent on switch position. Second, project the GPS coordinate 4 (or 4′) onto the track segment 2′ along the line 6 (shown in FIG. 1 with railway 2) (shown as offsets p or p′ in FIG. 2) perpendicular to the track segment. Third, if the perpendicular distance is greater than an agreed upon tolerable offset (for purposes of illustration, FIG. 2 uses σ of the GPS unit), discard the reading. If kσ, where k is a constant, is the tolerable offset, then, for example, 1σ(k=1) would cause the system to reject just under half the GPS reports, while 3σ(k=3) would cause the system to retain too many. It seems likely that k=1.5 or 2 is the best choice, but it could be any value satisfying 1<k<3.
  • TABLE 1
    a y = n(x) The standard normal distribution
    b y = p(x, 1) The standard normal distribution,
    adjusted to reflect a reading offset
    of 1σ
    c y = p(x, 2) The standard normal distribution,
    adjusted to reflect a reading offset
    of 2σ
    a, integrated y = ∫−∞ xn(x)dx The standard normal distribution,
    integrated, with a total
    probability of 1
    b, integrated y = ∫−∞ xp(x, 1)dx The integrated distribution with 1σ
    offset, with a total available
    probability of 0.61
    c, integrated y = ∫−∞ xp(x, 2)dx The integrated distribution with 2σ
    offset, with a total available
    probability of 0.135
  • As employed herein, measurement uncertainty is represented as a normal distribution, with a known standard deviation (this value is published). When the measurements are diverse indicators (i.e., obtained from different kinds of measuring devices) of the same process, the statistics may be combined. Equation 1 provides a slightly pessimistic standard deviation estimate for the combination of normally distributed samples (i.e., for each device).
  • { μ , σ } = { μ i n , σ i 2 n } ( Eq . 1 )
  • wherein:
  • μ is the average measured value (or mean value);
  • σ is the standard deviation;
  • μi is the ith measured sample used to determine the average measured value μ;
  • n is the number of samples; and
  • σi is the deviation of the ith measured sample from the average measured value μ.
  • As employed herein, the standard deviation, σv, of a variable (e.g., velocity, v, of Equation 2A), derived from the integration (or differentiation) of a variable (e.g., the integration of acceleration, a, as shown in Equation 2A), is the numerical integration (or differentiation) of the standard deviation, σa (e.g., as shown in Equation 2B), of the integrated (or differentiated) variable.

  • v=∫adt   (Eq. 2A)

  • σv=∫σadt   (Eq. 2B)
  • Table 2 contains the probabilities that a randomly selected sample from a normally distributed set of measurements will be more than xσ away from the mean, wherein x is varied from 1 to 7.
  • TABLE 2
    x 1 − F(x) P(3)/hr
    1 1.5866E−01 1.44E+01
    2 2.2750E−02 4.24E−02
    3 1.3499E−03 8.86E−06
    4 3.1671E−05 1.14E−10
    5 2.8665E−07 8.48E−17
    6 9.8659E−10 3.46E−24
    7 1.2798E−12 7.55E−33

    The first column of Table 2 is the normalized statistical distance from the mean. The second column is the ordinary normal distribution for a one-tailed test, which is indicated by the rightmost portion (1−F(x)) of FIG. 3. Here, F(x) is the conventional cumulative distribution function of a normally distributed variable. The values are for a one-tailed test (in contrast to a two-tailed test), because the concern here is with the train being ahead of its indicated position. The third column contains the probability of three successive readings with that x or larger occurring during an hour interval, assuming one reading per second.
  • Thus, for example, if a differential GPS (DGPS) position report has a typical standard deviation of 3 feet, then the probability that the actual position is more than 9 feet (3σ) away is about 0.0013. The probability that the actual position is more than 18 feet (6σ) away is about 9.8×10−10. The probability that three successive measurements are further than 6a away is the product of the probabilities of the individual readings (9.8×10−10)3, or about 9.41×10−28. If there are 3600 such readings an hour, then the probability is about 3.4×10−24/hour of a sequence of three GPS readings being in error by more than 6σ. That is, there are approximately 3600 possible sequences of three successive readings further away than 6σ that could occur within an hour (assuming one reading per second), which is multiplied by the probability of three such successive readings.
  • Position uncertainty in the location of the locomotive of a train is accommodated by a buffer represented at the front and rear of the train. As shown in FIG. 4, the train 40 is traveling on the track 42 of a railway. The GPS report places the train at the “x” position 44 with some uncertainty, labeled “u,” which will be constructed from various measurements. Here “u” is equal to “σ”, which is the standard deviation of the constructed uncertainty of position. For safety reasons, the train 40 is considered to extend a distance 4 u 46 in front of the reported position 44. Similarly, the end of the train 40 is considered to extend a distance 4 u 48 behind the train. Here, 4 u reflects the aggregate uncertainty (i.e., uncertainty due to all instruments) of the train's position, and is necessary to ensure that the system is vital according to the required MTBHE for a system to be vital.
  • As employed herein, a navigation state change model (NSCM) projects the change of state between a previous reading and the next reading of an instrument (e.g., a tachometer; GPS unit). To do this, the model maintains state information at time t−δ (e.g., position and velocity) and applies physical laws, and relationships derived from them, to generate the expected state at time t from it. The size of δ (or Δt) is chosen to be suitably small such that changes in acceleration can be safely ignored. For example, ATP/ATO functions commonly read an accelerometer and/or related instruments about four times per second. The typical maximum acceleration value for a locomotive in normal operation is limited by wheel grip characteristics, and is less than about 2 ft/sec2.
  • The NSCM uses position, dt, velocity, Vt, and acceleration, At, the values of which, at time t, are respectively shown by Equations 3, 4 and 5, and are collectively shown by the matrix transformation of Equation 6.
  • d t = A t - δ ( δ ) 2 / 2 + V t - δ ( δ ) + d t - δ ( Eq . 3 ) V t = A t - δ ( δ ) + V t - δ ( Eq . 4 ) A t = A t - δ ( Eq . 5 ) [ d V A ] t = [ 1 δ δ 2 / 2 0 1 δ 0 0 1 ] [ d V A ] t - δ ( Eq . 6 )
  • The method and system 90 described below in connection with FIGS. 5-9 use suitable cross-checks between various example instruments (e.g., without limitation, 100,102,104,106,108 of FIG. 9). The instruments are chosen to have diverse failure and error modes. For example, conventional vital tachometer systems make use of two independent tachometers (commonly a reluctance sensor that senses the passing of the teeth on a gear mounted to the axle). To achieve vitality, the tachometers are mounted to different axles so that they may register wheel rotation independently under wheel slip and slide conditions, as discussed below. The tachometer signals are then vitally compared for consistency. The disclosed routines 50,60,70,80 permit the outputs of multiple instruments to be checked for consistency as a group, both: (1) over time; and (2) against the properties of a track map 54 (FIGS. 5 and 9). Inconsistent measurements (those for which there is a significant difference between their values and those of the NSCM 55,68,76) are discarded and known measurement uncertainties are tracked over time.
  • As will be described, every key conclusion about position, velocity, acceleration and the associated measurement uncertainties thereof is cross-checked against independent measurements from other instruments or calculations for consistency. These cross-checks permit the system 90 (FIG. 9) to detect and discard bad measurements. This mechanism is robust against all measurement error sources that are not common mode errors (e.g., an incorrect track map with a consistent offset parallel to the track would present a common mode error).
  • Non-limiting examples of the disclosed instruments include a DGPS unit 100 (FIG. 9) providing DGPS position reports 51, two tachometers 102,104, an accelerometer 106, and (optionally) Doppler radar 108 (this is the speed derived from the GPS signal using the Doppler effect, not a separate Doppler radar instrument; the GPS speed is part of the GPS position report, along with position, time, and the DOP values) providing GPS speed reports. It will be appreciated that this mechanism can be modified or extended to employ additional types of sensors for position (e.g., without limitation, wayside fixed beacons), velocity (e.g., without limitation, Doppler radar), and acceleration (e.g., without limitation, a fiber ring gyroscope). Also, multiple sensors of the same type will mitigate against single failures of sensors of that type.
  • FIG. 5 shows a DGPS error propagation routine 50. Under normal circumstances, the DGPS unit 100 (FIG. 9) produces a DGPS position (Lat, Lon) 51 update about once per second. Nevertheless, DGPS update intervals of as long as a couple minutes and intermittent outages for extended periods are tolerable because of the presence of other measuring instruments.
  • EXAMPLE 1
  • DGPS σ (commonly known as the User Equivalent Range Error (UERE)) is determined in part from Differential Lock and Horizontal Dilution of Precision (HDOP) values reported by the DGPS unit 100 and is presumed to be on the order of about 1.6 meters (5 feet). HDOP depends on the relative geometric positioning of the satellites in view (higher values of HDOP indicate relative positions that give less accurate readings). For GPS without differential correction, GPS σ is presumed to be on the order of about 5.3 meters (18 feet), such that 6σ under GPS, without differential correction, is still only about 32 meters (108 feet), which is sufficiently small for railway applications. DGPS σ is smaller because the locations of ground-based reference stations, which are known, are used to correct for atmospheric distortion, ephemeris error, and satellite/receiver clock error. The actual UERE is tracked by the GPS Support Center of the Air Force, currently known as GPSOC. As new satellites are launched, the UERE is expected to decrease, thereby making the above uncertainty values conservative. For example, as of January 2006, GPS UERE is about 1.5 meters as opposed to about 5.3 meters.
  • At Map Location function 52 of FIG. 5, the DGPS position reading (Lat, Lon) 51 is projected onto a track segment 53 of a track map 54 using the closest approach (perpendicular) method of FIGS. 1 and 2. That position is rejected if the perpendicular distance, p, is greater than kσ, where 1<k<3 (or a suitable UERE value). Otherwise, if the position is usable, then it is output as a (T,d) pair along with position quality, Q (e.g., here, Q=1), and sigma (e.g., DGPS σ or a suitable UERE value). At 55, the NSCM (e.g., Equations 3-5 and/or 6) takes the synthesized velocity, V, and synthesized acceleration, A, (both will be discussed below in connection with function 76 of FIG. 7), along with the previous DGPS position report (T,d) as input. The previous DGPS position report is preferred over the synthetic position (T,d) of output 84 of FIG. 8 because it is a direct measurement. The current DGPS position report is retained for use during the next sample cycle. The DGPS unit 100 (FIG. 9) is separately checked (e.g., as is discussed below in connection with Example 3) for believability. The position from the NSCM 55 is also output as a (T,d) pair along with position quality, Q (e.g., Q=0 for a previous unknown position; Q=1 for a previous known position), and DGPS σ. At 56, the conventional SW function determines on which track segment the train is positioned. Based upon this, the (T,d) pair is suitably constructed by the NSCM 55.
  • Next, at the Position Synthesis function 58, each usable DGPS reading is compared to the expected change of state as determined by the NSCM 55. The position quality output, Q, records whether the DGPS reading is consistent with the expected position for the last n (e.g., n=3, k=2; any suitable pair of integers) readings. These two positions (from DGPS, at the Map Location function 52, and the NSCM 55), which are constructed from diverse measurements, are considered to be k-consistent if they differ by no more than k standard deviations as represented by Equations 7 and 8. The DGPS quality is considered good if the last n readings are all k-consistent.

  • |d G −d N |<kσ G   (Eq. 7)

  • |d G −d N |<kσ N   (Eq. 8)
  • wherein:
      • dG is DGPS position from function 51;
      • dN is NSCM position from function 55;
      • σG is the DGPS standard deviation from function 52; and
  • σN is the NSCM standard deviation from function 55.
  • The output 57 of the Position Synthesis function 58 is the DGPS position (T,d) pair along with position quality, Q, as determined by the function 58 when both of the tests of Equations 7 and 8 are true, along with the DGPS σ. In other words, the track segment, offset and uncertainty (T,d,σ) produced by the Position Synthesis function 58 are the track segment, offset and uncertainty produced by the Map Location function 52.
  • EXAMPLE 2
  • The DGPS error propagation routine 50 may employ, for example, GPS reported Differential Lock and HDOP to calculate UERE. The UERE calculation is based on the observation that GPS without differential lock has a normal standard deviation of about 5.3 meters. Adding a differential GPS base unit signal will reduce the ULERE value to about 1.6 meters. Additionally, the grouping of the GPS satellites (not shown) used in the measurement has an effect, which is measured by the HDOP. For example, tightly clustered satellites lead to a relatively large HDOP, while more widely scattered satellites lead to a relatively lower HDOP.
  • HDOP is defined such that UERE=HDOP*√{square root over (URE2+UEE2)}, wherein UEE is User Equipment Errors (e.g., receiver noise; antenna orientation; EMI/RFI), which can be reduced to an insignificant value with appropriate equipment design, and URE is the User Range Error, which is due to atmospheric effects (e.g., propagation through the ionosphere), orbital calculation errors, satellite clock bias, multipath and selective availability). Since DGPS position reports are well known to be normally distributed, and because all actual locomotive locations are on a track segment, the orthogonal offset from the track segment is related to the radial DGPS error (see FIG. 1).
  • To determine whether any particular value of the DGPS standard deviation, σ, is a good fit for the observed data, the system 90 collects the proportion, θ, of orthogonal offsets, xi, that are below the threshold, σ, of the last N readings of the GPS position, where N>44, and θ=(Σi=1 N(xi<σ))/N (the sum over xi<σ in the equation for θ is the number of readings below the threshold). Given that DGPS readings are normally distributed (Equation 9, below) and knowing the DGPS standard deviation, σ, Equation 10 can be used to determine whether the difference between the proportion of readings below the threshold, θ, and the expected proportion of readings below the threshold, θ0, is statistically significant (i.e., whether the difference is too remote to have occurred by chance). Equation 10 is the basis for what is known as the z-test, which is a statistical test for determining if the difference between the mean of a data sample and the population mean (which is known) is statistically significant. The denominator of Equation 10 is a normal distribution standard deviation for proportions.
  • F ( x ) = - x 1 ( 2 π ) σ - ( x - x _ ) 2 / 2 σ 2 x ( Eq . 9 ) z = θ - θ 0 θ 0 ( 1 - θ 0 ) N ( Eq . 10 )
  • wherein:
  • θ0 is the expected proportion of the samples below the selected threshold, σ;
  • θ is the observed proportion of the samples below the threshold; and
  • N is the number of samples.
  • A suitable procedure to calculate θ is as follows: collect N samples; for each sample, calculate the orthogonal offset, x; count the samples where x>σ into C; and then θ=C/N.
  • By selecting σ as the offset threshold, approximately 68.29% of the radial errors are expected below σ, with the remainder of the radial errors being above σ. The choice of the number of readings, N, is driven by a trade-off between the sample count (i.e., more position measurements will increase the reliability of the sample) and the time needed to sample. In normal operation, 45 samples (i.e., N>44) will be collected over the last 45 seconds. Employing 120 samples would take at least 2 minutes, leaving a longer window in which the conditions may change (the sources of URE are continually changing). A significance level of 5% is assumed here (5% is a typical threshold value for statistical significance), which means that the probability of the difference between a proportion, θ, obtained from N readings and the expected proportion, θ0 (in this case, 68.29%) should be greater than 5% in order to be confident that the N readings are from a normal distribution with standard deviation, σ (i.e., that the difference can be attributed to chance).
  • If, for instance, the proportion of readings below the offset threshold is 0.55 and the number of samples is 45, then according to Equation 10, z would equal −1.91, which is the number of standard deviations difference between the observed proportion and the expected proportion. For a one-tailed test (i.e., only proportions below the expected value are important), assuming a normal distribution (Equation 9), −1.91 standard deviations corresponds to a probability of approximately 0.972, which means that 97.2% of the time, 45 samples from a normal population will have a greater proportion than 0.55 falling within one standard deviation (the offset threshold). The result is therefore statistically significant and, hence, the hypothesis that the readings came from a normal distribution with standard deviation, σ, is rejected. If the number of samples were increased to, say, 200, then for the same proportion, θ, z would equal −4.039, which corresponds to a probability of about 0.999973, meaning that about 99.9973% of the time, the proportion of 200 readings within the offset threshold would be greater than 0.55 for a normal distribution with standard deviation, θ. Again, the hypothesis that the readings came from a normal distribution with standard deviation, θ, is rejected.
  • The value of z from Equation 10, which is an indirect measure of statistical significance, expresses the tolerance for error in making a decision about the accuracy of σ as the standard deviation of the DGPS system. If that tolerance is based on a significance level of 5%, then the corresponding z values would lie between ±1.65 (positive for a proportion, θ, above σ, and negative for a proportion, θ, below σ). Rearranging Equation 10 for θ as a function of z and N (Equation 11), for N=45, the proportion of readings, θ, that fall within the offset threshold would lie between 0.568 and 0.797 for the hypothesis that the sample is from a normal distribution with standard deviation, σ, to be accepted.
  • θ = θ + z θ o ( 1 - θ o ) N ( Eq . 11 )
  • Thus, using Equation 11, the accuracy of using the particular offset threshold can be immediately determined. This enables the system 90 to choose between several candidate estimates for UERE (DGPS σ) by comparing the proportion of readings that fall within the offset threshold for each UERE value and selecting the one that is closest to 0.6829 (i.e., assuming that one standard deviation is the offset threshold). An underlying assumption here is that the limited sample size is large enough to be representative of the population (i.e., of a normal distribution).
  • EXAMPLE 3
  • The DGPS error propagation routine 50 can employ a routine to verify DGPS veracity. In addition to selecting a suitable UERE value (e.g., Example 2, above), the system 90 preferably determines whether the DGPS unit 100 (FIG. 9) is accurately reporting differential lock and HDOP. The method is similar to Example 2, except that each sample offset is compared to the particular UERE implied by the differential lock and HDOP reported with that sample, instead of a presupposed UERE (the URE value is known, and is constant). Thus, the proportion computed is a measure of whether the DGPS unit 100 is accurately reporting differential lock and HDOP. If the value for z lies within the acceptable range of z values, which depends on the chosen level for statistical significance (e.g., 5%), then the hypothesis that the DGPS unit 100 can be believed is accepted.
  • EXAMPLE 4
  • The initial location of the train is determined at system restart. One example method for doing this involves first determining whether the DGPS unit 100 (FIG. 9) is functioning properly using the proportion test of Example 3, above. The system 90 (FIG. 9) will then determine which track segment is closest to the train (e.g., locomotive). If there is only one possible track segment at that point, then that track segment is declared to be the initial location. Otherwise, if there are parallel track segments, then the system 90 must select the best candidate. The method for selecting among parallel track segments is to conduct a test of the proportion, assuming the train is on each candidate track segment in succession. After enough samples have been collected, such that at least one of the proportion test results falls within the acceptable range of z values, the track segment associated with the z value closest to zero is declared to be the initial location. Preferably, the selected initial location (or selected initial location pair) is presented to a suitable person for manual confirmation and/or selection.
  • EXAMPLE 5
  • FIG. 6 shows a tachometer error propagation routine 60, which corresponds to one of the two tachometers 102,104 of FIG. 9. In this example, the uncorrected tachometer bias is presumed to be on the order of about ¾″ per revolution. The wheel wear indicator input, at 67, indicates wheel size (diameter), which is rounded up to the nearest unit (typically ⅛″). The wheel diameter is on the order of about 40″. Tachometers typically produce between about 40 and 800 pulses per revolution, leading to an uncertainty (jitter) of between about 3″ and 0.15″ per sample, with a strong tendency to offset. Any pulse rate in excess of about 30 pulses per revolution (ppr) is acceptable for the routine 60.
  • At 61 of FIG. 6, the corresponding tachometer (102 or 104 of FIG. 9) is sampled to get a value, Tachi, which represents the count of pulses since the previous sample. Next, at 62, the velocity, V, and sigma, σ, for the corresponding tachometer are determined based upon the respective derivative, dp/dt, of the count of pulses, and the derivative, dσ/dt, of sigma. Next, a Hi/Low filter 64 detects a slip condition (e.g., wheels spinning due to power being applied to move the train) or a slide condition (e.g., wheels locking due to brakes being applied to stop the train). This filter 64 outputs a limited velocity, V, and the same sigma, σ, along with a quality, Q (e.g., Q=1 for no slip/slide condition; Q=0, otherwise).
  • At 66, a Distance function 66 determines the distance, d, and sigma from Equations 12 and 13, respectively.

  • d=kΣp   (Eq. 12)

  • σoiΣp   (Eq. 13)
  • wherein:
  • k in Equation 12 is the predetermined distance per pulse for the tachometer;
  • p in Equations 12 and 13 is the count of pulses; and
  • σi is the tachometer σ, which is a function of the wheel diameter and the tachometer gear tooth count (i.e., pulses per revolution). The calculated values of d and sigma are reset under good conditions by signals RESET d 88 and RESET σ86, respectively, from FIG. 8. Each of the signals, RESET d and RESET σ, includes a Boolean flag (to signify a reset condition) and a value (to signify the reset value) for the calculated values of d and sigma, respectively.
  • Next, the NSCM function 68 selects the tachometer integrated distance from 66, unless the Hi/Low filter 64 detects slip/slide, in which case the distance is updated based on the best acceleration and velocity produced from the inertial instruments, at function 76 of FIG. 7. In that event, the position from the NSCM function 68 is output as a (T,d) pair along with position quality, Q (e.g., Q=0 for a previously unknown position; Q=1 for a previously known position), and sigma. In the vicinity of a railroad switch, the SW function 69 determines on which track segment the train is positioned (i.e., the system uses railroad switch position (normal, reverse) information in conjunction with the track map (which also contains railroad switch locations and track segment connections) and the last known location of the train to determine which track segment the train has moved onto as the train is seen to move). Based upon this, the (T,d) pair is suitably adjusted.
  • EXAMPLE 6
  • FIG. 7 shows an inertial instruments error propagation routine 70, which is associated with the accelerometer 106 of FIG. 9. For example, practical, commercially available, accelerometer sensitivity is currently about 0.01 ft/sec2 or less. Sensitivities of about 0.1 ft/sec2 or better are acceptable to the routine 70.
  • At 71, the accelerometer 106 of FIG. 9 is read. Next, at 72, the velocity, V, and sigma values are generally determined from Equations 14 and 15:

  • V=∫adt   (Eq. 14)

  • σ=∫σadt   (Eq. 15)
  • wherein: σa is the accelerometer uncertainty.
  • However, if the velocity synthesis quality does not depend on the accelerometer input (e.g., the quality, Q, from the Velocity Synthesis function 74 is otherwise good from the tachometers 102,104 of FIG. 9 or from the optional Doppler radar input 77), then the accelerometer derived velocity and associated uncertainty from functions 73,74 are reset to the synthetic velocity and uncertainty from the Velocity Synthesis function 74. Next, at 73, the accelerometer derived velocity is limited to reasonable minimum and maximum values, wherein the term “reasonable” is defined by the physical characteristics of the locomotive system. In the Velocity Synthesis function 74, the velocity, V, is determined (as in Equation 1) from the average of the various input velocity values which have good quality (i.e., Q=1). Here, the various input velocity values may include, for example, two or more tachometer velocities (e.g., V1,V2), the accelerometer velocity from minimum/maximum function 73 and/or the optional velocity from the Doppler radar input 77 as limited to reasonable minimum and maximum values by hi/low limiter 78. Each of these inputs includes velocity, quality and sigma values (V,Q,σ). The GPS-derived Doppler velocity from input 77 is checked by function 78 for unreasonable velocity changes in the same manner as for tachometer readings. The quality, Q, as output by the Velocity Synthesis function 74, is good if two or more of the various input velocity values have good quality. The sigma, σ, is determined (as in Equation 1) from the various input sigma values which have good quality (i.e., Q=1). Here, for example, the velocity quality can be good even with no working tachometers 102,104 (FIG. 9), provided that the GPS-derived Doppler velocity and accelerometer derived velocities both have good quality.
  • The NSCM function 76 (e.g., Equations 3-5 and/or 6) takes the synthesized position, d (as will be discussed below in connection with output 84 of FIG. 8), along with the previous Velocity Synthesis report (V,Q,σ) and the output 71 of the accelerometer 106 as input, and outputs the synthesized velocity, V, and synthesized acceleration, A, for FIGS. 5 and 6. The SW function 79 determines on which track segment the train is positioned, as discussed above. The position uncertainty, σ, output from function 76 is updated by applying Equation 6 to the input σ values from signal d, the velocity signal from function 74 and the accelerometer signal from input 71. The Q output from function 76 is simply copied from the Q portion of the signal from function 74. Based upon this, the output (T,d) pair is suitably updated.
  • FIG. 8 shows a Vital Position Synthesis function 80, which inputs reports of position, sigma and quality (T,d,σ,Q) from the DPGS unit 100 (FIG. 9), tachometers 102,104 (FIG. 9), and the inertial instruments error propagation routine 70 (FIG. 7). The function 82 includes three outputs 84,86,88. The output 84 includes the synthetic values for position, sigma and quality (T,d,σ,Q). The synthetic position (T,d) is determined (as in Equation 1) from the average of the various input position (T,d) values which have good quality (i.e., Q=1). The synthetic sigma, σ, is determined (as in Equation 1) from the various input sigma values which have good quality (i.e., Q=1). The synthetic quality, Q, is bad if either the synthetic track segment position, T, is null, or if there is less than two inputs with good quality; here, the system 90 cannot guarantee the train position. Hence, to fail safely, either the train must stop, or the engineer may operate the train under restricted speed and without position system related functions. Otherwise, the synthetic quality, Q, is good if both the synthetic track segment position, T, is not null, and if there are at least two inputs with good quality. Hence, the system 90 can guarantee that the train position is reliable.
  • For the output 86, if the synthetic quality, Q, is good, and if the DGPS quality, QG, is also good, then the position uncertainty, σ, is reset to the GPS uncertainty, σG (i.e., RESET σ includes a Boolean value, which is true, and the GPS uncertainty, σG). Otherwise, RESET σ includes a Boolean value, which is false, and the position uncertainty, σ, is not reset, and will tend to increase as the train moves.
  • For the output 88, if the synthetic quality, Q, is good, then the tachometer reference position will be reset (i.e., RESET d includes a Boolean value, which is true, and the synthetic position, d). Otherwise, RESET d includes a Boolean value, which is false, and the position, d, is a null.
  • The vital synthetic position uncertainty, σ, for vital braking is taken to be 4σ (as was discussed above in connection with FIG. 4). Other ATP/ATO operations may use suitably smaller uncertainty buffers.
  • FIG. 9 shows a position system 90 including a processor 92 having a software routine 94 (e.g., routines 50, 60, 70 and 80), a display 96, the track map 54 (FIG. 5), the DGPS input 51 (FIG. 5) from the DGPS unit 100, the first tachometer Tach1 input 61 (FIG. 6) from the tachometer 102, a second tachometer Tach2 input 61′ from the tachometer 104, the Accel input 71 (FIG. 7) from the accelerometer 106, and the optional Doppler radar input 77 (FIG. 7) from the Doppler radar 108. The processor display 96 includes the synthetic output (T, d, σ, Q) 84 (FIG. 8), which may also be output to the ATP/ATO 98.
  • While for clarity of disclosure reference has been made herein to the example display 96 for displaying the synthetic output (T, d, σ, Q) 84, it will be appreciated that such information may be stored, printed on hard copy, be computer modified, or be combined with other data. All such processing shall be deemed to fall within the terms “display” or “displaying” as employed herein.
  • While specific embodiments of the invention have been described in detail, it will be appreciated by those skilled in the art that various modifications and alternatives to those details could be developed in light of the overall teachings of the disclosure. Accordingly, the particular arrangements disclosed are meant to be illustrative only and not limiting as to the scope of the invention which is to be given the full breadth of the claims appended and any and all equivalents thereof.

Claims (23)

1. A system for vitally determining position of a railroad vehicle, said system comprising:
a plurality of diverse sensors structured to repetitively sense at least change in position and acceleration of said railroad vehicle;
a global positioning system sensor, which is diverse from each of said diverse sensors, structured to repetitively sense position of said railroad vehicle;
a track map including a plurality of track segments which may be occupied by said railroad vehicle; and
a processor cooperating with said diverse sensors, said global positioning system sensor and said track map, said processor comprising a routine structured to provide measurement uncertainty for each of said diverse sensors and said global positioning system sensor, to cross-check measurements for each of said diverse sensors, to cross-check said global positioning system sensor against said track map, and to provide the vitally determined position of said railroad vehicle and the uncertainty of said vitally determined position.
2. The system of claim 1 wherein the vitally determined position of said railroad vehicle is structured to be used by an automatic train protection function or an automatic train operation function.
3. The system of claim 1 wherein said processor includes a display structured to display the vitally determined position of said railroad vehicle.
4. The system of claim 1 wherein the uncertainty of said vitally-determined position corresponds to the probability of a hazardous event resulting from a failure of said system being less than about 10−9/hour.
5. The system of claim 1 wherein said global positioning system sensor includes a position coordinate and a position uncertainty value; and wherein said routine is structured to cross-check said global positioning system sensor against said track map by projecting the position coordinate onto one of the track segments of said track map along a line perpendicular to said one of said track segments and determining if the distance from said position coordinate to said one of said track segments along said line is less than a predetermined value times said position uncertainty value.
6. The system of claim 1 wherein said cross-check for each of said diverse sensors includes a cross-check against an independent measurement of another one of said diverse sensors or a cross-check against an independent calculation based upon another one of said diverse sensors or said global positioning system sensor.
7. The system of claim 6 wherein said global positioning system sensor outputs a position; wherein said independent calculation outputs a vitally determined velocity and a vitally determined acceleration; wherein said routine includes a navigational state change calculation inputting the position from said global positioning system sensor, said vitally determined velocity and said vitally determined acceleration, and outputting a position; and wherein one of said cross-checks is a cross-check of the position of said global positioning system sensor against the position of said navigational state change calculation.
8. The system of claim 7 wherein said cross-check of said global positioning system sensor against said navigational state change calculation provides a good quality value corresponding to the position of said global positioning system sensor when the position of said global positioning system sensor is consistent with the position output by said navigational state change calculation for at least three consecutive samples of the position of said global positioning system sensor.
9. The system of claim 6 wherein one of said diverse sensors is a tachometer including an output having a position; wherein said independent calculation outputs a vitally determined velocity and a vitally determined acceleration; wherein said routine includes a navigational state change calculation inputting the position from said tachometer, said vitally determined velocity and said vitally determined acceleration, and outputting a position; and wherein one of said cross-checks is a cross-check of the position of the output of said tachometer against and the position output by said navigational state change calculation.
10. The system of claim 9 wherein said cross-check of said tachometer against said navigational state change calculation provides a good quality value when the position indicated by the output of said tachometer is consistent with the position output by said navigational state change calculation.
11. The system of claim 6 wherein two of said diverse sensors are tachometers each of which includes an output having a position; wherein one of said diverse sensors is an accelerometer including an acceleration; wherein said routine is structured to determine a velocity corresponding to the position of the output of each of said tachometers, and a velocity corresponding to the acceleration of said accelerometer; and wherein one of said cross-checks is a cross-check of the velocity corresponding to the position of the output of each of said tachometers against the velocity corresponding to the acceleration of said accelerometer.
12. The system of claim 11 wherein said routine is further structured to determine one of a good quality value and a bad quality value corresponding to the velocity corresponding to the position of the output of each of said tachometers and the velocity corresponding to the acceleration of said accelerometer, and an average velocity as a function of the average of the velocities corresponding to the good quality value for a plurality of: (a) said tachometers, and (b) said accelerometer.
13. The system of claim 12 wherein said diverse sensors are further structured to repetitively sense velocity of said railroad vehicle; wherein said diverse sensors include a Doppler radar having a velocity; and wherein one of said cross-checks is a cross-check of the velocity corresponding to the position of the output of each of said tachometers against the velocity of said Doppler radar.
14. The system of claim 12 wherein said routine is further structured to determine a standard deviation corresponding to the velocity for each of said tachometers, a standard deviation corresponding to the velocity corresponding to the acceleration of said accelerometer, and a standard deviation corresponding to said average velocity.
15. The system of claim 6 wherein said diverse sensors include a plurality of tachometers and an inertial sensor; wherein said routine is structured to determine a position, the measurement uncertainty and a quality corresponding to each of said tachometers, said inertial sensor and said global positioning system sensor; wherein said quality is one of a good quality value and a bad quality value; and wherein said routine is further structured to vitally determine said position as a function of the average of the positions corresponding to the good quality value of said tachometers, said inertial sensor and said global positioning system sensor.
16. The system of claim 15 wherein said routine is further structured to determine the uncertainty of said vitally determined position as a function of the measurement uncertainties corresponding to the good quality value of said tachometers, said inertial sensor and said global positioning system sensor.
17. The system of claim 15 wherein said vitally determined position includes a track segment and a position along said track segment; and wherein said routine is further structured to determine a good quality value corresponding to said vitally determined position when said track segment is not null and when a plurality of said tachometers, said inertial sensor and said global positioning system sensor have said good quality value.
18. The system of claim 15 wherein said routine is further structured to reset the position corresponding to each of said tachometers to said vitally determined position when there is said good quality value corresponding to said vitally determined position, and, otherwise, to not reset the position corresponding to each of said tachometers.
19. The system of claim 15 wherein said routine is structured to determine a position, the measurement uncertainty and a sensor quality corresponding to each of said diverse sensors and said global positioning system sensor; wherein the vitally determined position of said railroad vehicle corresponds to a position quality; wherein each of said sensor quality and said position quality is one of a good quality value and a bad quality value; and wherein said routine is further structured to reset the uncertainty of said vitally determined position to the measurement uncertainty corresponding to said global positioning system sensor if both of said position quality and the quality of said global positioning system sensor have the good quality value, and, otherwise, to increase the uncertainty of said vitally determined position with movement of said railroad vehicle.
20. The system of claim 1 wherein said diverse sensors are further structured to repetitively sense velocity of said railroad vehicle; and wherein said diverse sensors comprise at least three of: two tachometers structured to measure position, a Doppler radar structured to measure velocity, and an accelerometer structured to measure acceleration.
21. The system of claim 1 wherein said vitally determined position of said railroad vehicle is structured to be used in a guide-way position system without sensors attached to said guide-way.
22. The system of claim 1 wherein said global positioning system sensor is the only direct measurement of location in the system.
23. A method of vitally determining a position of a railroad vehicle, said method comprising:
employing a plurality of diverse sensors to repetitively sense at least change in position and acceleration of said railroad vehicle;
employing a global positioning system sensor, which is diverse from each of said diverse sensors, to repetitively sense position of said railroad vehicle;
employing a track map including a plurality of track segments which may be occupied by said railroad vehicle;
providing measurement uncertainty for each of said diverse sensors and said global positioning system sensor;
cross-checking measurements for each of said diverse sensors;
cross-checking said global positioning system sensor against said track map; and
providing the vitally determined position of said railroad vehicle and the uncertainty of said vitally determined position from the sensed at least change in position and acceleration of said railroad vehicle from said diverse sensors and from the sensed position of said railroad vehicle from said global positioning system sensor.
US12/480,354 2009-06-08 2009-06-08 System and method for vitally determining position and position uncertainty of a railroad vehicle employing diverse sensors including a global positioning system sensor Active 2030-11-01 US8296065B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US12/480,354 US8296065B2 (en) 2009-06-08 2009-06-08 System and method for vitally determining position and position uncertainty of a railroad vehicle employing diverse sensors including a global positioning system sensor
CA2698053A CA2698053C (en) 2009-06-08 2010-03-30 System and method for vitally determining position and position uncertainty of a railroad vehicle employing diverse sensors including a global positioning system sensor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/480,354 US8296065B2 (en) 2009-06-08 2009-06-08 System and method for vitally determining position and position uncertainty of a railroad vehicle employing diverse sensors including a global positioning system sensor

Publications (2)

Publication Number Publication Date
US20100312461A1 true US20100312461A1 (en) 2010-12-09
US8296065B2 US8296065B2 (en) 2012-10-23

Family

ID=43301342

Family Applications (1)

Application Number Title Priority Date Filing Date
US12/480,354 Active 2030-11-01 US8296065B2 (en) 2009-06-08 2009-06-08 System and method for vitally determining position and position uncertainty of a railroad vehicle employing diverse sensors including a global positioning system sensor

Country Status (2)

Country Link
US (1) US8296065B2 (en)
CA (1) CA2698053C (en)

Cited By (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070205941A1 (en) * 2006-03-06 2007-09-06 Qualcomm Incorporated Method For Position Determination With Measurement Stitching
US20100179759A1 (en) * 2009-01-14 2010-07-15 Microsoft Corporation Detecting Spatial Outliers in a Location Entity Dataset
US20100318292A1 (en) * 2009-06-15 2010-12-16 Qualcomm Incorporated Real-Time Data With Post-Processing
US20100332058A1 (en) * 2009-06-30 2010-12-30 Quantum Engineering, Inc. Vital speed profile to control a train moving along a track
US20110093458A1 (en) * 2009-09-25 2011-04-21 Microsoft Corporation Recommending points of interests in a region
US20110313662A1 (en) * 2010-06-22 2011-12-22 Jiung-Yao Huang Navigation apparatus and system
US20120197518A1 (en) * 2011-01-28 2012-08-02 Honeywell International Inc. Providing a location of an individual
US20120197485A1 (en) * 2011-01-30 2012-08-02 International Business Machines Corporation Tuning parameter of kalman filter in a wheel inspection
US20130090801A1 (en) * 2011-10-11 2013-04-11 General Electric Company Vehicle location identification systems and methods
US20130131976A1 (en) * 2011-11-17 2013-05-23 Jonathan Hubbard Position accuracy testing system
US20130229298A1 (en) * 2012-03-02 2013-09-05 The Mitre Corporation Threaded Track Method, System, and Computer Program Product
US20140074327A1 (en) * 2012-09-10 2014-03-13 Siemens Industry, Inc. Railway train critical systems having control system redundancy and asymmetric communications capability
US8704707B2 (en) 2010-06-02 2014-04-22 Qualcomm Incorporated Position determination using measurements from past and present epochs
US8719198B2 (en) 2010-05-04 2014-05-06 Microsoft Corporation Collaborative location and activity recommendations
US20140214317A1 (en) * 2011-05-10 2014-07-31 Seiko Epson Corporation Position calculating method and position calculating device
US20140229040A1 (en) * 2012-09-10 2014-08-14 Siemens Industry, Inc. Railway safety critical systems with task redundancy and asymmetric communications capability
US20140257863A1 (en) * 2013-03-06 2014-09-11 American Family Mutual Insurance Company System and method of usage-based insurance with location-only data
US8909471B1 (en) * 2011-09-30 2014-12-09 Rockwell Collins, Inc. Voting system and method using doppler aided navigation
US8966121B2 (en) 2008-03-03 2015-02-24 Microsoft Corporation Client-side management of domain name information
US8972177B2 (en) 2008-02-26 2015-03-03 Microsoft Technology Licensing, Llc System for logging life experiences using geographic cues
US8989985B2 (en) 2013-08-14 2015-03-24 Thales Canada Inc. Vehicle-based positioning system and method of using the same
US20150253141A1 (en) * 2012-09-20 2015-09-10 Tomtom Development Germany Gmbh Method and system for determining a deviation in the course of a navigable stretch
EP2944537A1 (en) * 2014-05-12 2015-11-18 Bombardier Transportation GmbH A monitoring device and a method for monitoring the operability of at least one sensing means of a rail vehicle
US9221396B1 (en) 2012-09-27 2015-12-29 Google Inc. Cross-validating sensors of an autonomous vehicle
US9261376B2 (en) 2010-02-24 2016-02-16 Microsoft Technology Licensing, Llc Route computation based on route-oriented vehicle trajectories
US9354633B1 (en) 2008-10-31 2016-05-31 Rockwell Collins, Inc. System and method for ground navigation
US9384586B1 (en) 2013-04-05 2016-07-05 Rockwell Collins, Inc. Enhanced flight vision system and method with radar sensing and pilot monitoring display
US9529089B1 (en) * 2014-03-31 2016-12-27 Amazon Technologies, Inc. Enhancing geocoding accuracy
US9536146B2 (en) 2011-12-21 2017-01-03 Microsoft Technology Licensing, Llc Determine spatiotemporal causal interactions in data
US20170011070A1 (en) * 2014-11-26 2017-01-12 Crrc Qingdao Sifang Co., Ltd. Method and device for automatically processing static test data of rail transit vehicle
US9562788B1 (en) 2011-09-30 2017-02-07 Rockwell Collins, Inc. System and method for doppler aided navigation using weather radar
US9593957B2 (en) 2010-06-04 2017-03-14 Microsoft Technology Licensing, Llc Searching similar trajectories by locations
CN106672025A (en) * 2017-01-18 2017-05-17 湖南中车时代通信信号有限公司 Method and system for detecting train positioning on basis of dynamic adjustment
US9683858B2 (en) 2008-02-26 2017-06-20 Microsoft Technology Licensing, Llc Learning transportation modes from raw GPS data
US9733349B1 (en) 2007-09-06 2017-08-15 Rockwell Collins, Inc. System for and method of radar data processing for low visibility landing applications
US9754226B2 (en) * 2011-12-13 2017-09-05 Microsoft Technology Licensing, Llc Urban computing of route-oriented vehicles
US9886040B1 (en) * 2014-09-24 2018-02-06 Rockwell Collins, Inc. System and method for platform alignment, navigation or targeting
US9939526B2 (en) 2007-09-06 2018-04-10 Rockwell Collins, Inc. Display system and method using weather radar sensing
CN108454652A (en) * 2017-02-22 2018-08-28 中车株洲电力机车研究所有限公司 A kind of method, apparatus and system of safe and reliable real time speed measuring and consecutive tracking
US10088319B2 (en) * 2015-05-08 2018-10-02 Northrop Grumman Litef Gmbh Method for determining states of a system using an estimation filter
US10138603B2 (en) * 2015-10-01 2018-11-27 Herzog Railroad Services, Inc. Autonomous ballast unloading consist
DE102017210131A1 (en) * 2017-06-16 2018-12-20 Siemens Aktiengesellschaft Method, computer program product and rail vehicle, in particular rail vehicle, for lane detection in rail traffic, in particular for track identification in rail transport
WO2019020349A1 (en) * 2017-07-27 2019-01-31 Siemens Aktiengesellschaft The monitoring of sensor data and odometry data for a rail vehicle on the basis of map data
WO2019033025A1 (en) * 2017-08-10 2019-02-14 Patroness, LLC Systems and methods for enhanced autonomous operations of a motorized mobile system
US10228460B1 (en) 2016-05-26 2019-03-12 Rockwell Collins, Inc. Weather radar enabled low visibility operation system and method
US10247573B1 (en) * 2017-03-29 2019-04-02 Rockwell Collins, Inc. Guidance system and method for low visibility takeoff
CN109642955A (en) * 2016-08-19 2019-04-16 株式会社东芝 Train position detection device and method
US10288433B2 (en) 2010-02-25 2019-05-14 Microsoft Technology Licensing, Llc Map-matching for low-sampling-rate GPS trajectories
US20190168728A1 (en) * 2017-12-01 2019-06-06 Westinghouse Air Brake Technologies Corporation System and Method for Adaptive Braking
CN109870713A (en) * 2019-01-08 2019-06-11 武汉众智鸿图科技有限公司 A kind of GPS track curve generation method and device
US20190179034A1 (en) * 2017-12-07 2019-06-13 Westinghouse Air Brake Technologies Corporation Method to Determine Clearance of a Track Obstacle Using GPS Devices
US10353068B1 (en) 2016-07-28 2019-07-16 Rockwell Collins, Inc. Weather radar enabled offshore operation system and method
DE102018202976A1 (en) * 2018-02-28 2019-08-29 Siemens Aktiengesellschaft Estimate the measurement accuracy of different sensors for the same measurand
DE102018205423A1 (en) * 2018-04-11 2019-10-17 Siemens Aktiengesellschaft Detecting and suppressing sliding and skidding conditions of rail vehicles
US10564276B2 (en) * 2017-03-02 2020-02-18 GM Global Technology Operations LLC Adaptive process noise description for improved kalman filter target tracking
US10599154B2 (en) 2017-08-10 2020-03-24 Patroness, LLC Method for accurate object detection with multiple sensors
US20200101991A1 (en) * 2017-01-31 2020-04-02 Mitsubishi Electric Corporation System for managing railway vehicle instrument, and on-board apparatus for managing railway vehicle instrument
US10705201B1 (en) 2015-08-31 2020-07-07 Rockwell Collins, Inc. Radar beam sharpening system and method
CN111854742A (en) * 2020-07-15 2020-10-30 中南大学 Speed measurement positioning method and system of moving object based on multi-source information fusion
CN112230580A (en) * 2020-10-22 2021-01-15 何建平 Magnetic suspension science and technology goods of furniture for display rather than for use
US10928510B1 (en) 2014-09-10 2021-02-23 Rockwell Collins, Inc. System for and method of image processing for low visibility landing applications
US10937263B1 (en) 2018-09-27 2021-03-02 Amazon Technologies, Inc. Smart credentials for protecting personal information
US20210094595A1 (en) * 2019-04-12 2021-04-01 Thales Management & Services Deutschland Gmbh Method for safely and autonomously determining the position information of a train on a track
DE102019218611A1 (en) * 2019-11-29 2021-06-02 Siemens Mobility GmbH Vehicle and method of operating a vehicle
US20210188334A1 (en) * 2017-12-14 2021-06-24 Mitsubishi Electric Corporation Distribution device, receiving device, data distribution system, and data distribution method
US11227409B1 (en) 2018-08-20 2022-01-18 Waymo Llc Camera assessment techniques for autonomous vehicles
US11279386B2 (en) * 2017-12-07 2022-03-22 Westinghouse Air Brake Technologies Corporation System to determine clearance of an obstacle for a vehicle system
US11352034B2 (en) 2019-10-14 2022-06-07 Raytheon Company Trusted vehicle accident avoidance control
US11474530B1 (en) 2019-08-15 2022-10-18 Amazon Technologies, Inc. Semantic navigation of autonomous ground vehicles
CN115427286A (en) * 2020-03-31 2022-12-02 西门子交通有限公司 Method for monitoring the position of a parked rail vehicle and computer program, in particular for a train protection system
US11699207B2 (en) 2018-08-20 2023-07-11 Waymo Llc Camera assessment techniques for autonomous vehicles
WO2023231302A1 (en) * 2022-05-30 2023-12-07 卡斯柯信号有限公司 Beidou satellite-based initial positioning calculation method for train and positioning system

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DK2219931T3 (en) * 2007-12-10 2011-09-12 Siemens Sas Device for measuring movement of a self-propelled vehicle
US9109895B2 (en) * 2009-04-30 2015-08-18 The Boeing Company Estimating probabilities of arrival times for voyages
EP3435189B1 (en) 2011-04-11 2022-02-09 Crown Equipment Corporation Apparatus for efficient scheduling for multiple automated non-holonomic vehicles using a coordinated path planner
US8548671B2 (en) * 2011-06-06 2013-10-01 Crown Equipment Limited Method and apparatus for automatically calibrating vehicle parameters
US8477067B2 (en) * 2011-06-24 2013-07-02 Thales Canada Inc. Vehicle localization system
US20140058634A1 (en) 2012-08-24 2014-02-27 Crown Equipment Limited Method and apparatus for using unique landmarks to locate industrial vehicles at start-up
US9056754B2 (en) 2011-09-07 2015-06-16 Crown Equipment Limited Method and apparatus for using pre-positioned objects to localize an industrial vehicle
KR101727329B1 (en) * 2011-10-19 2017-04-17 엘에스산전 주식회사 An apparatus and method for mesuring velocity of train
US9391820B2 (en) 2012-11-01 2016-07-12 Alstom Transport Technologies Railway code generation and signaling system and method
US8990014B2 (en) * 2013-03-15 2015-03-24 Trx Systems, Inc. Method to scale inertial location data using directional and/or scale confidence constraints
US9499185B2 (en) 2013-12-20 2016-11-22 Thales Canada Inc Wayside guideway vehicle detection and switch deadlocking system with a multimodal guideway vehicle sensor
KR101526826B1 (en) * 2014-12-24 2015-06-05 한국항공우주연구원 Assistance Device for Autonomous Vehicle
EP3894883A4 (en) * 2018-12-14 2022-09-07 Thales Canada Inc. Vehicle odometry and motion direction determination
CN110203254B (en) * 2019-05-31 2021-09-28 卡斯柯信号有限公司 Safety detection method for Kalman filter in train positioning system
CA3151396A1 (en) 2019-10-17 2021-04-22 Alon Green Signal aspect enforcement
CA3151398A1 (en) 2019-10-17 2021-04-22 Thales Canada Inc. Method for cbtc system migration using autonomy platform
WO2021116944A1 (en) 2019-12-09 2021-06-17 Thales Canada Inc. Stationary status resolution system
EP4030403A4 (en) * 2020-03-04 2022-10-19 Huawei Technologies Co., Ltd. Method and device for predicting exit for vehicle

Citations (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4619425A (en) * 1981-07-17 1986-10-28 American Standard Inc. Pulse code system for railroad track circuits
US4713767A (en) * 1984-05-09 1987-12-15 Toyota Jidosha Kabushiki Kaisha Apparatus for calculating position of vehicle
US4790191A (en) * 1987-01-12 1988-12-13 Shultz Jr William L Comparative mechanical fault detection apparatus and clamp
US5129605A (en) * 1990-09-17 1992-07-14 Rockwell International Corporation Rail vehicle positioning system
US5332180A (en) * 1992-12-28 1994-07-26 Union Switch & Signal Inc. Traffic control system utilizing on-board vehicle information measurement apparatus
US5394333A (en) * 1991-12-23 1995-02-28 Zexel Usa Corp. Correcting GPS position in a hybrid naviation system
US5529267A (en) * 1995-07-21 1996-06-25 Union Switch & Signal Inc. Railway structure hazard predictor
US5617317A (en) * 1995-01-24 1997-04-01 Honeywell Inc. True north heading estimator utilizing GPS output information and inertial sensor system output information
US5623244A (en) * 1996-05-10 1997-04-22 The United States Of America As Represented By The Secretary Of The Navy Pilot vehicle which is useful for monitoring hazardous conditions on railroad tracks
US5740547A (en) * 1996-02-20 1998-04-14 Westinghouse Air Brake Company Rail navigation system
US5745868A (en) * 1995-12-26 1998-04-28 Motorola, Inc. Method for rapid recovery from dead reckoning system heading loss
US5862511A (en) * 1995-12-28 1999-01-19 Magellan Dis, Inc. Vehicle navigation system and method
US5867122A (en) * 1996-10-23 1999-02-02 Harris Corporation Application of GPS to a railroad navigation system using two satellites and a stored database
US5893043A (en) * 1995-08-30 1999-04-06 Daimler-Benz Ag Process and arrangement for determining the position of at least one point of a track-guided vehicle
US5902351A (en) * 1995-08-24 1999-05-11 The Penn State Research Foundation Apparatus and method for tracking a vehicle
US5912643A (en) * 1997-05-29 1999-06-15 Lockheed Corporation Passive navigation system
US5928309A (en) * 1996-02-05 1999-07-27 Korver; Kelvin Navigation/guidance system for a land-based vehicle
US5948043A (en) * 1996-11-08 1999-09-07 Etak, Inc. Navigation system using GPS data
US5986547A (en) * 1997-03-03 1999-11-16 Korver; Kelvin Apparatus and method for improving the safety of railroad systems
US6014608A (en) * 1996-11-04 2000-01-11 Samsung Electronics Co., Ltd. Navigator apparatus informing or peripheral situation of the vehicle and method for controlling the same
US6081230A (en) * 1994-11-29 2000-06-27 Xanavi Informatics Corporation Navigation system furnished with means for estimating error of mounted sensor
US6127970A (en) * 1998-09-25 2000-10-03 Lin; Ching-Fang Coupled real time emulation method for positioning and location system
US6128558A (en) * 1998-06-09 2000-10-03 Wabtec Railway Electronics, Inc. Method and apparatus for using machine vision to detect relative locomotive position on parallel tracks
US6205400B1 (en) * 1998-11-27 2001-03-20 Ching-Fang Lin Vehicle positioning and data integrating method and system thereof
US6218961B1 (en) * 1996-10-23 2001-04-17 G.E. Harris Railway Electronics, L.L.C. Method and system for proximity detection and location determination
US6298318B1 (en) * 1998-07-01 2001-10-02 Ching-Fang Lin Real-time IMU signal emulation method for test of Guidance Navigation and Control systems
US6311109B1 (en) * 2000-07-24 2001-10-30 New York Air Brake Corporation Method of determining train and track characteristics using navigational data
US6327533B1 (en) * 2000-06-30 2001-12-04 Geospatial Technologies, Inc. Method and apparatus for continuously locating an object
US6385534B1 (en) * 1998-06-18 2002-05-07 Sanyo Electronic Co., Ltd. Navigation apparatus
US20020062193A1 (en) * 2000-09-26 2002-05-23 Ching-Fang Lin Enhanced inertial measurement unit/global positioning system mapping and navigation process
US6401027B1 (en) * 1999-03-19 2002-06-04 Wenking Corp. Remote road traffic data collection and intelligent vehicle highway system
US20020077733A1 (en) * 1999-06-15 2002-06-20 Andian Technologies Geometric track and track/vehicle analyzers and methods for controlling railroad systems
US6456938B1 (en) * 1999-07-23 2002-09-24 Kent Deon Barnard Personal dGPS golf course cartographer, navigator and internet web site with map exchange and tutor
US6496778B1 (en) * 2000-09-14 2002-12-17 American Gnc Corporation Real-time integrated vehicle positioning method and system with differential GPS
US6516273B1 (en) * 1999-11-04 2003-02-04 Veridian Engineering, Inc. Method and apparatus for determination and warning of potential violation of intersection traffic control devices
US20030036849A1 (en) * 2000-06-23 2003-02-20 Ford Thomas J. Track model constraint for GPS position
US6641090B2 (en) * 2001-01-10 2003-11-04 Lockheed Martin Corporation Train location system and method
US20030212488A1 (en) * 2000-02-20 2003-11-13 Oexmann Dale F. Vehicle collision warning system
US20030236598A1 (en) * 2002-06-24 2003-12-25 Villarreal Antelo Marco Antonio Integrated railroad system
US20040015275A1 (en) * 2002-07-18 2004-01-22 Herzog Stanley M. Automatic control system for trains
US20040026574A1 (en) * 2000-05-23 2004-02-12 Benedict Seifert Rail safety system
US6735523B1 (en) * 2000-06-19 2004-05-11 American Gnc Corp. Process and system of coupled real-time GPS/IMU simulation with differential GPS
US20040138788A1 (en) * 1999-04-02 2004-07-15 Herzog Stanley M. Logistics system and method with position control
US20040140405A1 (en) * 2002-01-10 2004-07-22 Meyer Thomas J. Train location system and method
US6789014B1 (en) * 2003-05-09 2004-09-07 Deere & Company Direct modification of DGPS information with inertial measurement data
US20040181320A1 (en) * 2002-05-31 2004-09-16 Kane Mark Edward Method and system for compensating for wheel wear on a train
US20040225432A1 (en) * 1991-02-25 2004-11-11 H. Robert Pilley Method and system for the navigation and control of vehicles at an airport and in the surrounding airspace
US6824110B2 (en) * 2002-07-01 2004-11-30 Quantum Engineering, Inc. Method and system for automatically activating a warning device on a train
US6826478B2 (en) * 2002-04-12 2004-11-30 Ensco, Inc. Inertial navigation system for mobile objects with constraints
US6865454B2 (en) * 2002-07-02 2005-03-08 Quantum Engineering Inc. Train control system and method of controlling a train or trains
US20050107954A1 (en) * 2002-03-22 2005-05-19 Ibrahim Nahla Vehicle navigation, collision avoidance and control system
US20070010940A1 (en) * 2005-07-05 2007-01-11 Containertrac, Inc. Automatic past error corrections for location and inventory tracking
US20080039991A1 (en) * 2006-08-10 2008-02-14 May Reed R Methods and systems for providing accurate vehicle positioning
US7395140B2 (en) * 2004-02-27 2008-07-01 Union Switch & Signal, Inc. Geographic information system and method for monitoring dynamic train positions
US20090210154A1 (en) * 2008-02-15 2009-08-20 Willis Sheldon G Vital system for determining location and location uncertainty of a railroad vehicle with respect to a predetermined track map using a global positioning system and other diverse sensors
US7650207B2 (en) * 2005-05-04 2010-01-19 Lockheed Martin Corp. Locomotive/train navigation system and method
US7729819B2 (en) * 2004-05-08 2010-06-01 Konkan Railway Corporation Ltd. Track identification system

Patent Citations (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4619425A (en) * 1981-07-17 1986-10-28 American Standard Inc. Pulse code system for railroad track circuits
US4713767A (en) * 1984-05-09 1987-12-15 Toyota Jidosha Kabushiki Kaisha Apparatus for calculating position of vehicle
US4790191A (en) * 1987-01-12 1988-12-13 Shultz Jr William L Comparative mechanical fault detection apparatus and clamp
US5129605A (en) * 1990-09-17 1992-07-14 Rockwell International Corporation Rail vehicle positioning system
US20040225432A1 (en) * 1991-02-25 2004-11-11 H. Robert Pilley Method and system for the navigation and control of vehicles at an airport and in the surrounding airspace
US5394333A (en) * 1991-12-23 1995-02-28 Zexel Usa Corp. Correcting GPS position in a hybrid naviation system
US5332180A (en) * 1992-12-28 1994-07-26 Union Switch & Signal Inc. Traffic control system utilizing on-board vehicle information measurement apparatus
US6081230A (en) * 1994-11-29 2000-06-27 Xanavi Informatics Corporation Navigation system furnished with means for estimating error of mounted sensor
US5617317A (en) * 1995-01-24 1997-04-01 Honeywell Inc. True north heading estimator utilizing GPS output information and inertial sensor system output information
US5529267A (en) * 1995-07-21 1996-06-25 Union Switch & Signal Inc. Railway structure hazard predictor
US5902351A (en) * 1995-08-24 1999-05-11 The Penn State Research Foundation Apparatus and method for tracking a vehicle
US5893043A (en) * 1995-08-30 1999-04-06 Daimler-Benz Ag Process and arrangement for determining the position of at least one point of a track-guided vehicle
US5745868A (en) * 1995-12-26 1998-04-28 Motorola, Inc. Method for rapid recovery from dead reckoning system heading loss
US5862511A (en) * 1995-12-28 1999-01-19 Magellan Dis, Inc. Vehicle navigation system and method
US5928309A (en) * 1996-02-05 1999-07-27 Korver; Kelvin Navigation/guidance system for a land-based vehicle
US5740547A (en) * 1996-02-20 1998-04-14 Westinghouse Air Brake Company Rail navigation system
US5623244A (en) * 1996-05-10 1997-04-22 The United States Of America As Represented By The Secretary Of The Navy Pilot vehicle which is useful for monitoring hazardous conditions on railroad tracks
US6218961B1 (en) * 1996-10-23 2001-04-17 G.E. Harris Railway Electronics, L.L.C. Method and system for proximity detection and location determination
US5867122A (en) * 1996-10-23 1999-02-02 Harris Corporation Application of GPS to a railroad navigation system using two satellites and a stored database
US6014608A (en) * 1996-11-04 2000-01-11 Samsung Electronics Co., Ltd. Navigator apparatus informing or peripheral situation of the vehicle and method for controlling the same
US5948043A (en) * 1996-11-08 1999-09-07 Etak, Inc. Navigation system using GPS data
US5986547A (en) * 1997-03-03 1999-11-16 Korver; Kelvin Apparatus and method for improving the safety of railroad systems
US6373403B1 (en) * 1997-03-03 2002-04-16 Kelvin Korver Apparatus and method for improving the safety of railroad systems
US5912643A (en) * 1997-05-29 1999-06-15 Lockheed Corporation Passive navigation system
US6128558A (en) * 1998-06-09 2000-10-03 Wabtec Railway Electronics, Inc. Method and apparatus for using machine vision to detect relative locomotive position on parallel tracks
US6385534B1 (en) * 1998-06-18 2002-05-07 Sanyo Electronic Co., Ltd. Navigation apparatus
US6298318B1 (en) * 1998-07-01 2001-10-02 Ching-Fang Lin Real-time IMU signal emulation method for test of Guidance Navigation and Control systems
US6127970A (en) * 1998-09-25 2000-10-03 Lin; Ching-Fang Coupled real time emulation method for positioning and location system
US6205400B1 (en) * 1998-11-27 2001-03-20 Ching-Fang Lin Vehicle positioning and data integrating method and system thereof
US6401027B1 (en) * 1999-03-19 2002-06-04 Wenking Corp. Remote road traffic data collection and intelligent vehicle highway system
US20040138788A1 (en) * 1999-04-02 2004-07-15 Herzog Stanley M. Logistics system and method with position control
US20020077733A1 (en) * 1999-06-15 2002-06-20 Andian Technologies Geometric track and track/vehicle analyzers and methods for controlling railroad systems
US6456938B1 (en) * 1999-07-23 2002-09-24 Kent Deon Barnard Personal dGPS golf course cartographer, navigator and internet web site with map exchange and tutor
US6516273B1 (en) * 1999-11-04 2003-02-04 Veridian Engineering, Inc. Method and apparatus for determination and warning of potential violation of intersection traffic control devices
US20030212488A1 (en) * 2000-02-20 2003-11-13 Oexmann Dale F. Vehicle collision warning system
US6924736B2 (en) * 2000-02-20 2005-08-02 Dale F. Oexmann Vehicle collision warning system
US20040026574A1 (en) * 2000-05-23 2004-02-12 Benedict Seifert Rail safety system
US6735523B1 (en) * 2000-06-19 2004-05-11 American Gnc Corp. Process and system of coupled real-time GPS/IMU simulation with differential GPS
US20030036849A1 (en) * 2000-06-23 2003-02-20 Ford Thomas J. Track model constraint for GPS position
US6728637B2 (en) * 2000-06-23 2004-04-27 Sportvision, Inc. Track model constraint for GPS position
US6327533B1 (en) * 2000-06-30 2001-12-04 Geospatial Technologies, Inc. Method and apparatus for continuously locating an object
US6311109B1 (en) * 2000-07-24 2001-10-30 New York Air Brake Corporation Method of determining train and track characteristics using navigational data
US6496778B1 (en) * 2000-09-14 2002-12-17 American Gnc Corporation Real-time integrated vehicle positioning method and system with differential GPS
US20020062193A1 (en) * 2000-09-26 2002-05-23 Ching-Fang Lin Enhanced inertial measurement unit/global positioning system mapping and navigation process
US6641090B2 (en) * 2001-01-10 2003-11-04 Lockheed Martin Corporation Train location system and method
US20040140405A1 (en) * 2002-01-10 2004-07-22 Meyer Thomas J. Train location system and method
US20050107954A1 (en) * 2002-03-22 2005-05-19 Ibrahim Nahla Vehicle navigation, collision avoidance and control system
US6826478B2 (en) * 2002-04-12 2004-11-30 Ensco, Inc. Inertial navigation system for mobile objects with constraints
US20040181320A1 (en) * 2002-05-31 2004-09-16 Kane Mark Edward Method and system for compensating for wheel wear on a train
US20030236598A1 (en) * 2002-06-24 2003-12-25 Villarreal Antelo Marco Antonio Integrated railroad system
US6824110B2 (en) * 2002-07-01 2004-11-30 Quantum Engineering, Inc. Method and system for automatically activating a warning device on a train
US6865454B2 (en) * 2002-07-02 2005-03-08 Quantum Engineering Inc. Train control system and method of controlling a train or trains
US20050085961A1 (en) * 2002-07-02 2005-04-21 Kane Mark E. Train control system and method of controlling a train or trains
US20040015275A1 (en) * 2002-07-18 2004-01-22 Herzog Stanley M. Automatic control system for trains
US6789014B1 (en) * 2003-05-09 2004-09-07 Deere & Company Direct modification of DGPS information with inertial measurement data
US7395140B2 (en) * 2004-02-27 2008-07-01 Union Switch & Signal, Inc. Geographic information system and method for monitoring dynamic train positions
US7542831B2 (en) * 2004-02-27 2009-06-02 Ansaldo Sts Usa, Inc. Geographic information system and method for monitoring dynamic train positions
US7729819B2 (en) * 2004-05-08 2010-06-01 Konkan Railway Corporation Ltd. Track identification system
US7650207B2 (en) * 2005-05-04 2010-01-19 Lockheed Martin Corp. Locomotive/train navigation system and method
US20070010940A1 (en) * 2005-07-05 2007-01-11 Containertrac, Inc. Automatic past error corrections for location and inventory tracking
US7848881B2 (en) * 2005-07-05 2010-12-07 Containertrac, Inc. Automatic past error corrections for location and inventory tracking
US20080039991A1 (en) * 2006-08-10 2008-02-14 May Reed R Methods and systems for providing accurate vehicle positioning
US20090210154A1 (en) * 2008-02-15 2009-08-20 Willis Sheldon G Vital system for determining location and location uncertainty of a railroad vehicle with respect to a predetermined track map using a global positioning system and other diverse sensors
US7966126B2 (en) * 2008-02-15 2011-06-21 Ansaldo Sts Usa, Inc. Vital system for determining location and location uncertainty of a railroad vehicle with respect to a predetermined track map using a global positioning system and other diverse sensors

Cited By (120)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070205941A1 (en) * 2006-03-06 2007-09-06 Qualcomm Incorporated Method For Position Determination With Measurement Stitching
US20100117897A1 (en) * 2006-03-06 2010-05-13 Qualcomm Incorporated Method for position determination with measurement stitching
US9354321B2 (en) 2006-03-06 2016-05-31 Qualcomm Incorporated Method for position determination with measurement stitching
US9733349B1 (en) 2007-09-06 2017-08-15 Rockwell Collins, Inc. System for and method of radar data processing for low visibility landing applications
US9939526B2 (en) 2007-09-06 2018-04-10 Rockwell Collins, Inc. Display system and method using weather radar sensing
US9683858B2 (en) 2008-02-26 2017-06-20 Microsoft Technology Licensing, Llc Learning transportation modes from raw GPS data
US8972177B2 (en) 2008-02-26 2015-03-03 Microsoft Technology Licensing, Llc System for logging life experiences using geographic cues
US8966121B2 (en) 2008-03-03 2015-02-24 Microsoft Corporation Client-side management of domain name information
US9354633B1 (en) 2008-10-31 2016-05-31 Rockwell Collins, Inc. System and method for ground navigation
US20100179759A1 (en) * 2009-01-14 2010-07-15 Microsoft Corporation Detecting Spatial Outliers in a Location Entity Dataset
US9063226B2 (en) 2009-01-14 2015-06-23 Microsoft Technology Licensing, Llc Detecting spatial outliers in a location entity dataset
US20100318292A1 (en) * 2009-06-15 2010-12-16 Qualcomm Incorporated Real-Time Data With Post-Processing
US9074897B2 (en) * 2009-06-15 2015-07-07 Qualcomm Incorporated Real-time data with post-processing
US9168935B2 (en) 2009-06-30 2015-10-27 Siemens Industry, Inc. Vital speed profile to control a train moving along a track
US8509970B2 (en) * 2009-06-30 2013-08-13 Invensys Rail Corporation Vital speed profile to control a train moving along a track
US20100332058A1 (en) * 2009-06-30 2010-12-30 Quantum Engineering, Inc. Vital speed profile to control a train moving along a track
US20110093458A1 (en) * 2009-09-25 2011-04-21 Microsoft Corporation Recommending points of interests in a region
US9009177B2 (en) 2009-09-25 2015-04-14 Microsoft Corporation Recommending points of interests in a region
US9501577B2 (en) 2009-09-25 2016-11-22 Microsoft Technology Licensing, Llc Recommending points of interests in a region
US9261376B2 (en) 2010-02-24 2016-02-16 Microsoft Technology Licensing, Llc Route computation based on route-oriented vehicle trajectories
US11333502B2 (en) * 2010-02-25 2022-05-17 Microsoft Technology Licensing, Llc Map-matching for low-sampling-rate GPS trajectories
US10288433B2 (en) 2010-02-25 2019-05-14 Microsoft Technology Licensing, Llc Map-matching for low-sampling-rate GPS trajectories
US8719198B2 (en) 2010-05-04 2014-05-06 Microsoft Corporation Collaborative location and activity recommendations
US10247828B2 (en) 2010-06-02 2019-04-02 Qualcomm Incorporated Position determination using measurements from past and present epochs
US8704707B2 (en) 2010-06-02 2014-04-22 Qualcomm Incorporated Position determination using measurements from past and present epochs
US9593957B2 (en) 2010-06-04 2017-03-14 Microsoft Technology Licensing, Llc Searching similar trajectories by locations
US10571288B2 (en) 2010-06-04 2020-02-25 Microsoft Technology Licensing, Llc Searching similar trajectories by locations
US20110313662A1 (en) * 2010-06-22 2011-12-22 Jiung-Yao Huang Navigation apparatus and system
US20120197518A1 (en) * 2011-01-28 2012-08-02 Honeywell International Inc. Providing a location of an individual
US8756007B2 (en) * 2011-01-28 2014-06-17 Honeywell International Inc. Providing a location of an individual
US8818738B2 (en) 2011-01-30 2014-08-26 International Business Machines Corporation Tuning parameter of Kalman filter in a wheel inspection
US8688314B2 (en) * 2011-01-30 2014-04-01 International Business Machines Corporation Tuning parameter of kalman filter in a wheel inspection
US20120197485A1 (en) * 2011-01-30 2012-08-02 International Business Machines Corporation Tuning parameter of kalman filter in a wheel inspection
US9026362B2 (en) * 2011-05-10 2015-05-05 Seiko Epson Corporation Position calculating method and position calculating device
US20140214317A1 (en) * 2011-05-10 2014-07-31 Seiko Epson Corporation Position calculating method and position calculating device
US8909471B1 (en) * 2011-09-30 2014-12-09 Rockwell Collins, Inc. Voting system and method using doppler aided navigation
US9562788B1 (en) 2011-09-30 2017-02-07 Rockwell Collins, Inc. System and method for doppler aided navigation using weather radar
US9296402B2 (en) * 2011-10-11 2016-03-29 General Electric Company Vehicle location identification systems and methods
US20130090801A1 (en) * 2011-10-11 2013-04-11 General Electric Company Vehicle location identification systems and methods
US9897451B2 (en) 2011-11-17 2018-02-20 Speedgauge, Inc. Position accuracy testing system
US9163948B2 (en) * 2011-11-17 2015-10-20 Speedgauge, Inc. Position accuracy testing system
US20130131976A1 (en) * 2011-11-17 2013-05-23 Jonathan Hubbard Position accuracy testing system
US9754226B2 (en) * 2011-12-13 2017-09-05 Microsoft Technology Licensing, Llc Urban computing of route-oriented vehicles
US9536146B2 (en) 2011-12-21 2017-01-03 Microsoft Technology Licensing, Llc Determine spatiotemporal causal interactions in data
US20130229298A1 (en) * 2012-03-02 2013-09-05 The Mitre Corporation Threaded Track Method, System, and Computer Program Product
US9969410B2 (en) * 2012-09-10 2018-05-15 Siemens Industry, Inc. Railway safety critical systems with task redundancy and asymmetric communications capability
US8714494B2 (en) * 2012-09-10 2014-05-06 Siemens Industry, Inc. Railway train critical systems having control system redundancy and asymmetric communications capability
US10272933B2 (en) * 2012-09-10 2019-04-30 Siemens Mobility, Inc. Railway safety critical systems with task redundancy and asymmetric communications capability
US20140074327A1 (en) * 2012-09-10 2014-03-13 Siemens Industry, Inc. Railway train critical systems having control system redundancy and asymmetric communications capability
US9566989B2 (en) * 2012-09-10 2017-02-14 Siemens Industry, Inc. Railway safety critical systems with task redundancy and asymmetric communications capability
US20140229040A1 (en) * 2012-09-10 2014-08-14 Siemens Industry, Inc. Railway safety critical systems with task redundancy and asymmetric communications capability
US20170129515A1 (en) * 2012-09-10 2017-05-11 Siemens Industry, Inc. Railway safety critical systems with task redundancy and asymmetric communications capability
US20190202486A1 (en) * 2012-09-10 2019-07-04 Siemens Mobility, Inc. Railway safety critical systems with task redundancy and asymmetric communications capability
US10589765B2 (en) * 2012-09-10 2020-03-17 Siemens Mobility, Inc. Railway safety critical systems with task redundancy and asymmetric communications capability
US9233698B2 (en) * 2012-09-10 2016-01-12 Siemens Industry, Inc. Railway safety critical systems with task redundancy and asymmetric communications capability
US20150253141A1 (en) * 2012-09-20 2015-09-10 Tomtom Development Germany Gmbh Method and system for determining a deviation in the course of a navigable stretch
US9470534B2 (en) * 2012-09-20 2016-10-18 Tomtom Development Germany Gmbh Method and system for determining a deviation in the course of a navigable stretch
US9221396B1 (en) 2012-09-27 2015-12-29 Google Inc. Cross-validating sensors of an autonomous vehicle
US9868446B1 (en) 2012-09-27 2018-01-16 Waymo Llc Cross-validating sensors of an autonomous vehicle
US11518395B1 (en) 2012-09-27 2022-12-06 Waymo Llc Cross-validating sensors of an autonomous vehicle
US11872998B1 (en) 2012-09-27 2024-01-16 Waymo Llc Cross-validating sensors of an autonomous vehicle
US9555740B1 (en) 2012-09-27 2017-01-31 Google Inc. Cross-validating sensors of an autonomous vehicle
US20140257863A1 (en) * 2013-03-06 2014-09-11 American Family Mutual Insurance Company System and method of usage-based insurance with location-only data
US9384586B1 (en) 2013-04-05 2016-07-05 Rockwell Collins, Inc. Enhanced flight vision system and method with radar sensing and pilot monitoring display
US8989985B2 (en) 2013-08-14 2015-03-24 Thales Canada Inc. Vehicle-based positioning system and method of using the same
US9529089B1 (en) * 2014-03-31 2016-12-27 Amazon Technologies, Inc. Enhancing geocoding accuracy
US10228251B1 (en) * 2014-03-31 2019-03-12 Amazon Technologies, Inc. Enhancing geocoding accuracy
EP2944537A1 (en) * 2014-05-12 2015-11-18 Bombardier Transportation GmbH A monitoring device and a method for monitoring the operability of at least one sensing means of a rail vehicle
US10928510B1 (en) 2014-09-10 2021-02-23 Rockwell Collins, Inc. System for and method of image processing for low visibility landing applications
US9886040B1 (en) * 2014-09-24 2018-02-06 Rockwell Collins, Inc. System and method for platform alignment, navigation or targeting
US20170011070A1 (en) * 2014-11-26 2017-01-12 Crrc Qingdao Sifang Co., Ltd. Method and device for automatically processing static test data of rail transit vehicle
US9916331B2 (en) * 2014-11-26 2018-03-13 Crrc Qingdao Sifang Co., Ltd. Method and device for automatically processing static test data of rail transit vehicle
US10088319B2 (en) * 2015-05-08 2018-10-02 Northrop Grumman Litef Gmbh Method for determining states of a system using an estimation filter
US10705201B1 (en) 2015-08-31 2020-07-07 Rockwell Collins, Inc. Radar beam sharpening system and method
US10138603B2 (en) * 2015-10-01 2018-11-27 Herzog Railroad Services, Inc. Autonomous ballast unloading consist
AU2016234911B2 (en) * 2015-10-01 2019-08-15 Herzog Railroad Services, Inc. Autonomous ballast delivery consist
US10228460B1 (en) 2016-05-26 2019-03-12 Rockwell Collins, Inc. Weather radar enabled low visibility operation system and method
US10955548B1 (en) 2016-05-26 2021-03-23 Rockwell Collins, Inc. Weather radar enabled low visibility operation system and method
US10353068B1 (en) 2016-07-28 2019-07-16 Rockwell Collins, Inc. Weather radar enabled offshore operation system and method
US11505223B2 (en) 2016-08-19 2022-11-22 Kabushiki Kaisha Toshiba Train position detection apparatus and method
CN109642955A (en) * 2016-08-19 2019-04-16 株式会社东芝 Train position detection device and method
CN106672025A (en) * 2017-01-18 2017-05-17 湖南中车时代通信信号有限公司 Method and system for detecting train positioning on basis of dynamic adjustment
US20200101991A1 (en) * 2017-01-31 2020-04-02 Mitsubishi Electric Corporation System for managing railway vehicle instrument, and on-board apparatus for managing railway vehicle instrument
US11597279B2 (en) * 2017-01-31 2023-03-07 Mitsubishi Electric Corporation System for managing railway vehicle instrument, and on-board apparatus for managing railway vehicle instrument
US11654945B2 (en) 2017-02-22 2023-05-23 Crrc Zhuzhou Electric Locomotive Research Institute Co., Ltd. Safe and reliable method, device, and system for real-time speed measurement and continuous positioning
CN108454652A (en) * 2017-02-22 2018-08-28 中车株洲电力机车研究所有限公司 A kind of method, apparatus and system of safe and reliable real time speed measuring and consecutive tracking
US10564276B2 (en) * 2017-03-02 2020-02-18 GM Global Technology Operations LLC Adaptive process noise description for improved kalman filter target tracking
US10247573B1 (en) * 2017-03-29 2019-04-02 Rockwell Collins, Inc. Guidance system and method for low visibility takeoff
DE102017210131A1 (en) * 2017-06-16 2018-12-20 Siemens Aktiengesellschaft Method, computer program product and rail vehicle, in particular rail vehicle, for lane detection in rail traffic, in particular for track identification in rail transport
WO2019020349A1 (en) * 2017-07-27 2019-01-31 Siemens Aktiengesellschaft The monitoring of sensor data and odometry data for a rail vehicle on the basis of map data
US11604471B2 (en) 2017-08-10 2023-03-14 Patroness, LLC Systems and methods for crowd navigation in support of collision avoidance for a motorized mobile system
US10656652B2 (en) 2017-08-10 2020-05-19 Patroness, LLC System and methods for sensor integration in support of situational awareness for a motorized mobile system
US10739769B2 (en) 2017-08-10 2020-08-11 Patroness, LLC Systems and methods for predictions of state and uncertainty of objects for a motorized mobile system
US10606275B2 (en) 2017-08-10 2020-03-31 Patroness, LLC System for accurate object detection with multiple sensors
US10599154B2 (en) 2017-08-10 2020-03-24 Patroness, LLC Method for accurate object detection with multiple sensors
WO2019033025A1 (en) * 2017-08-10 2019-02-14 Patroness, LLC Systems and methods for enhanced autonomous operations of a motorized mobile system
US11334070B2 (en) 2017-08-10 2022-05-17 Patroness, LLC Systems and methods for predictions of state of objects for a motorized mobile system
US20190168728A1 (en) * 2017-12-01 2019-06-06 Westinghouse Air Brake Technologies Corporation System and Method for Adaptive Braking
US10782419B2 (en) * 2017-12-07 2020-09-22 Westinghouse Air Brake Technologies Corporation Method to determine clearance of an obstacle
US20190179034A1 (en) * 2017-12-07 2019-06-13 Westinghouse Air Brake Technologies Corporation Method to Determine Clearance of a Track Obstacle Using GPS Devices
US11279386B2 (en) * 2017-12-07 2022-03-22 Westinghouse Air Brake Technologies Corporation System to determine clearance of an obstacle for a vehicle system
US20210188334A1 (en) * 2017-12-14 2021-06-24 Mitsubishi Electric Corporation Distribution device, receiving device, data distribution system, and data distribution method
WO2019166300A1 (en) * 2018-02-28 2019-09-06 Siemens Aktiengesellschaft Estimating the measurement accuracy of different sensors for the same measurand
DE102018202976A1 (en) * 2018-02-28 2019-08-29 Siemens Aktiengesellschaft Estimate the measurement accuracy of different sensors for the same measurand
DE102018205423A1 (en) * 2018-04-11 2019-10-17 Siemens Aktiengesellschaft Detecting and suppressing sliding and skidding conditions of rail vehicles
US11699207B2 (en) 2018-08-20 2023-07-11 Waymo Llc Camera assessment techniques for autonomous vehicles
US11227409B1 (en) 2018-08-20 2022-01-18 Waymo Llc Camera assessment techniques for autonomous vehicles
US10937263B1 (en) 2018-09-27 2021-03-02 Amazon Technologies, Inc. Smart credentials for protecting personal information
CN109870713A (en) * 2019-01-08 2019-06-11 武汉众智鸿图科技有限公司 A kind of GPS track curve generation method and device
US20210094595A1 (en) * 2019-04-12 2021-04-01 Thales Management & Services Deutschland Gmbh Method for safely and autonomously determining the position information of a train on a track
US11623673B2 (en) * 2019-04-12 2023-04-11 Thales Management & Services Deutschland Gmbh Method for safely and autonomously determining the position information of a train on a track
US11474530B1 (en) 2019-08-15 2022-10-18 Amazon Technologies, Inc. Semantic navigation of autonomous ground vehicles
US11352034B2 (en) 2019-10-14 2022-06-07 Raytheon Company Trusted vehicle accident avoidance control
DE102019218611A1 (en) * 2019-11-29 2021-06-02 Siemens Mobility GmbH Vehicle and method of operating a vehicle
WO2021104860A1 (en) * 2019-11-29 2021-06-03 Siemens Mobility GmbH Vehicle, in particular rail-mounted, and method for determining whether the vehicle has left a predefined route
CN115427286A (en) * 2020-03-31 2022-12-02 西门子交通有限公司 Method for monitoring the position of a parked rail vehicle and computer program, in particular for a train protection system
US11866075B2 (en) 2020-03-31 2024-01-09 Siemens Mobility GmbH Method for monitoring the position of a parked rail vehicle, and computer program, in particular for a train safety system
CN111854742A (en) * 2020-07-15 2020-10-30 中南大学 Speed measurement positioning method and system of moving object based on multi-source information fusion
CN112230580A (en) * 2020-10-22 2021-01-15 何建平 Magnetic suspension science and technology goods of furniture for display rather than for use
WO2023231302A1 (en) * 2022-05-30 2023-12-07 卡斯柯信号有限公司 Beidou satellite-based initial positioning calculation method for train and positioning system

Also Published As

Publication number Publication date
CA2698053C (en) 2018-05-08
CA2698053A1 (en) 2010-12-08
US8296065B2 (en) 2012-10-23

Similar Documents

Publication Publication Date Title
US8296065B2 (en) System and method for vitally determining position and position uncertainty of a railroad vehicle employing diverse sensors including a global positioning system sensor
CN111806520B (en) Method for the secure, autonomous determination of position information of a train on a track
US6218961B1 (en) Method and system for proximity detection and location determination
US7966126B2 (en) Vital system for determining location and location uncertainty of a railroad vehicle with respect to a predetermined track map using a global positioning system and other diverse sensors
US5867122A (en) Application of GPS to a railroad navigation system using two satellites and a stored database
US5740547A (en) Rail navigation system
US5129605A (en) Rail vehicle positioning system
US7610152B2 (en) Train navigator with integral constrained GPS solution and track database compensation
US7142982B2 (en) System and method for determining relative differential positioning system measurement solutions
US6915191B2 (en) Method and system for detecting when an end of train has passed a point
US6641090B2 (en) Train location system and method
US7769538B2 (en) Method and system for determining the position of an object moving along a course
US20050065726A1 (en) Locomotive location system and method
CN104991266B (en) A kind of train satellite positioning method and system based on collaboration integrity monitoring
AU731507B2 (en) Method and system for proximity detection and location determination
CN110203253A (en) A kind of free-standing virtual transponder implementation method
WO1998037432A1 (en) Method and system for proximity detection and location determination
JP2007284013A (en) Vehicle position measuring device and vehicle position measuring method
Albanese et al. The RUNE project: The integrity performances of GNSS-based railway user navigation equipment
US20090187296A1 (en) Automatic Creation, Maintenance and Monitoring of a Guideway Database
EP1642800A1 (en) Method and system for determining the position of an object moving along a course
CA2621659A1 (en) Vital system for determining location and location uncertainty of a railroad vehicle with respect to a predetermined track map using a global positioning system and other diverse sensors
Hartwig et al. Safety Relevant Positioning Applications in Rail Traffic using the European Satellite System" Galileo"
Schanzer et al. The challenges of using satellite navigation systems for high precision railway positioning
Archibald et al. An Innovative Low Cost Location Determination System for Railroad Positive Train Control Applications

Legal Events

Date Code Title Description
AS Assignment

Owner name: ANSALDO STS USA, INC., PENNSYLVANIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HAYNIE, MICHAEL B.;LAURUNE, WILLIAM R.;REEL/FRAME:023122/0457

Effective date: 20090819

STCF Information on status: patent grant

Free format text: PATENTED CASE

CC Certificate of correction
FPAY Fee payment

Year of fee payment: 4

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 8