TECHNIQUES AND ASSOCIATED SYSTEMS AND METHODS FOR DETERMINING TRAIN MOTION CHARACTERISTICS
Described herein are techniques for determining motion characteristics (e.g., position, velocity, acceleration, etc.) of one or more trains traveling along a train track, such that train control systems may have the information needed to safely operate the trains at higher speeds and with shorter separation between trains. In accordance with various embodiments, systems and methods described herein may be configured to determine a position, velocity, and/or acceleration of a train traveling along a train track. In some embodiments, the motion characteristics may be determined one or more radio frequency antennas onboard the train, such as in communication with one or more anchor nodes positioned adjacent the train track. Alternatively or additionally, in some embodiments motion characteristics may be determined using one or more one or more inertial measurement units (IMUs) onboard the train.
Latest Humatics Corporation Patents:
- SYSTEMS AND METHODS FOR ESTIMATING VEHICLE LOCATIONS USING ULTRA WIDEBAND AND GLOBAL NAVIGATION SATELLITE SYSTEM SIGNALS
- SYSTEMS AND METHODS FOR ESTIMATING VEHICLE LOCATIONS
- SYSTEMS AND METHODS FOR DETERMINING VEHICLE LOCATIONS USING TRACK GEOMETRY
- Radio-frequency localization techniques and associated systems, devices, and methods
- CHIP-SCALE RADIO-FREQUENCY LOCALIZATION DEVICES AND ASSOCIATED SYSTEMS AND METHODS
This application claims priority under 35 U.S.C. § 119(e) to U.S. Provisional Application Ser. No. 62/931,481, filed Nov. 6, 2019, under Attorney Docket No.: H0908.70079US01, and titled, “TECHNIQUES AND ASSOCIATED SYSTEMS AND METHODS FOR DETERMINING TRAIN MOTION CHARACTERISTICS,” which is incorporated by reference in its entirety herein.
BACKGROUNDTrain systems, such as urban subway systems, employ train control mechanisms to facilitate the safe movement of trains about the various train tracks of the train system. To prevent collisions between trains moving along the same track, conventional train control systems monitor segments of the track to ensure that only a single train is traveling within any particular segment.
SUMMARYSome embodiments of the technology described herein relate to a system for determining motion characteristics of a train traveling along a train track. The system may comprise at least one RF antenna configured to receive RF signals from at least one anchor node positioned proximate the train track, at least one inertial measurement unit (IMU) configured to generate IMU data responsive to motion of the train along the train track, and at least one processor configured to determine at least one distance between the at least one RF antenna and the at least one anchor node and determine one or more motion characteristics of the train using the at least one distance and the IMU data.
In some embodiments, the one or more motion characteristics may be selected from a group consisting of position, velocity, acceleration, position uncertainty, velocity uncertainty, and acceleration uncertainty. In some embodiments, the one or more motion characteristics may include velocity.
In some embodiments, the at least one processor may comprises a first processor communicatively coupled to the at least one RF antenna and configured to determine the at least one distance, and a second processor communicatively coupled to the first processor and the at least one IMU and configured to determine the one or more motion characteristics. In some embodiments, the system may further comprise at least one circuit board having the second processor thereon, and the first processor may be wired to the at least one circuit board. In some embodiments, the first processor may be packaged with the at least one antenna. In some embodiments, the at least one IMU may be disposed on the at least one circuit board. In some embodiments, the system may further comprise a memory disposed on the at least one circuit board, and the at least one processor may be configured to store the at least one distance in the memory.
In some embodiments, the at least one RF antenna may be configured to receive the RF signals having a center frequency between 3-10 GHz. In some embodiments, the at least one RF antenna may be configured to receive the RF signals having a bandwidth of at least 500 MHz. In some embodiments, the at least one RF antenna may be configured to receive the RF signals having a bandwidth of at least 2 GHz.
In some embodiments, the at least one IMU may include a plurality of IMUs.
In some embodiments, the at least one processor may be configured to determine the one or more motion characteristics using a graph-based optimization algorithm. In some embodiments, the at least one processor may be configured to determine the one or more motion characteristics using a Bayesian estimation algorithm. In some embodiments, the Bayesian estimation algorithm may include at least one member selected from a group consisting of a pose graph optimization, a factor graph optimization, a non-linear least squares optimization, an extended Kalman filter, an unscented Kalman filter, and a particle filter.
Some embodiments of the technology described herein relate to a method of determining motion characteristics of a train traveling along a train track. The method may comprise receiving, via at least one RF antenna, RF signals from at least one anchor node positioned proximate the train track, receiving, via at least one inertial measurement unit (IMU), IMU data generated responsive to motion of the train along the train track, and determining, by at least one processor, at least one distance between the at least one RF antenna and the at least one anchor node, and one or more motion characteristics of the train using the at least one distance and the IMU data.
In some embodiments, the one or more motion characteristics may be selected from a group consisting of: position, velocity, acceleration, position uncertainty, velocity uncertainty, and acceleration uncertainty. In some embodiments, the one or more motion characteristics may include velocity.
In some embodiments, determining the at least one distance may be performed by a first processor of the at least one processor, and determining the one or more motion characteristics may be performed by a second processor of the at least one processor.
In some embodiments, the RF signals may have a center frequency between 3-10 GHz. In some embodiments, the RF signals may have a bandwidth of at least 500 MHz. In some embodiments, the RF signals may have a bandwidth of at least 2 GHz.
In some embodiments, the at least one IMU may include a plurality of IMUs.
In some embodiments, the method may further comprise determining, by the at least one processor, the one or more motion characteristics using a graph-based optimization algorithm. In some embodiments, the method may further comprise determining, by the at least one processor, the one or more motion characteristics using a Bayesian estimation algorithm. In some embodiments, the Bayesian estimation algorithm may include at least one member selected from a group consisting of a pose graph optimization, a factor graph optimization, a non-linear least squares optimization, an extended Kalman filter, an unscented Kalman filter, and a particle filter.
Some embodiments of the technology described herein relate to a system for determining a velocity of a train traveling along a train track. The system may comprise at least one RF antenna configured to receive RF signals from at least one anchor node positioned proximate the train track and at least one processor configured to determine at least one distance between the at least one RF antenna and the at least one anchor node and determine the velocity of the train using the at least one distance.
In some embodiments, the at least one processor may be further configured to determine, using the at least one distance, an estimate of uncertainty for the determined velocity of the train. In some embodiments, the at least one processor may be further configured to determine a position and/or an acceleration of the train using the at least one distance.
In some embodiments, the at least one processor may comprise a first processor configured to determine the at least one distance and a second processor configured to determine the velocity of the train. In some embodiments, the system may further comprise at least one circuit board having the second processor thereon, and the first processor may be wired to the at least one circuit board. In some embodiments, the first processor may be packaged with the at least one antenna. In some embodiments, the system may further comprise a memory disposed on the at least one circuit board, and the at least one processor may be configured to store the at least one distance in the memory.
In some embodiments, the at least one RF antenna may be configured to receive the RF signals having a center frequency between 3-10 GHz. In some embodiments, the at least one RF antenna may be configured to receive the RF signals having a bandwidth of at least 500 MHz. In some embodiments, the at least one RF antenna may be configured to receive the RF signals having a bandwidth of at least 2 GHz.
In some embodiments, the at least one processor may be configured to determine the velocity using a graph-based optimization algorithm. In some embodiments, the at least one processor may be configured to determine the velocity using a Bayesian estimation algorithm. In some embodiments, the Bayesian estimation algorithm may include at least one member selected from a group consisting of a pose graph optimization, a factor graph optimization, a non-linear least squares optimization, an extended Kalman filter, an unscented Kalman filter, and a particle filter.
Some embodiments of the technology described herein relate to a method of determining a velocity of a train traveling along a train track. The method may comprise receiving, via at least one RF antenna, RF signals from at least one anchor node positioned proximate the train track, and determining, by at least one processor, at least one distance between the at least one RF antenna and the at least one anchor node, and the velocity of the train using the at least one distance.
In some embodiments, determining the at least one distance may be performed by a first processor of the at least one processor, and determining the velocity may be performed by a second processor of the at least one processor. n some embodiments, the method may further include determining, by the at least one processor, a position and/or acceleration of the train using the at least one distance.
In some embodiments, the RF signals may have a center frequency between 3-10 GHz. In some embodiments, the RF signals may have a bandwidth of at least 500 MHz. In some embodiments, the RF signals may have a bandwidth of at least 2 GHz.
In some embodiments, the method may further comprise determining, by the at least one processor, the velocity using a graph-based optimization algorithm. In some embodiments, the method may further comprise determining, by the at least one processor, the velocity using a Bayesian estimation algorithm. In some embodiments, the Bayesian estimation algorithm may include at least one member selected from a group consisting of a pose graph optimization, a factor graph optimization, a non-linear least squares optimization, an extended Kalman filter, an unscented Kalman filter, and a particle filter.
Some embodiments of the technology described herein relate to a system for determining a velocity of a train traveling along a train track. The system may comprise at least one inertial measurement unit (IMU) configured to generate IMU data responsive to motion of the train along the train track and at least one processor configured to determine velocity of the train using the IMU data.
In some embodiments, the at least one processor may be further configured to determine, using the IMU data, an estimate of uncertainty for the determined velocity of the train. In some embodiments, the at least one processor may be further configured to determine, using the IMU data, a position, an acceleration, and/or an orientation of the train.
In some embodiments, the system may further comprise at least one circuit board having the at least one processor thereon. In some embodiments, the at least one IMU may be disposed on the at least one circuit board. In some embodiments, the system may further comprise a memory disposed on the at least one circuit board, and the at least one processor may be configured to store the IMU data in the memory. In some embodiments, the at least one IMU may include a plurality of IMUs.
In some embodiments, the at least one processor may be configured to determine the velocity using a graph-based optimization algorithm. In some embodiments, the at least one processor may be configured to determine the velocity using a Bayesian estimation algorithm. In some embodiments, the Bayesian estimation algorithm may include at least one member selected from a group consisting of a pose graph optimization, a factor graph optimization, a non-linear least squares optimization, an extended Kalman filter, an unscented Kalman filter, and a particle filter.
Some embodiments of the technology described herein relate to a method of determining a velocity of a train traveling along a train track. The method may comprise receiving, via at least one inertial measurement unit (IMU), IMU data generated responsive to motion of the train along the train track, and determining, by at least one processor, a velocity of the train using the IMU data.
In some embodiments, the at least one IMU may include a plurality of IMUs.
In some embodiments, the method may further comprise determining, by the at least one processor, a position, an acceleration, and/or an orientation of the train using the IMU data.
In some embodiments, the method may further comprise determining, by the at least one processor, the velocity using a graph-based optimization algorithm. In some embodiments, the method may further comprise determining, by the at least one processor, the velocity using a Bayesian estimation algorithm. In some embodiments, the Bayesian estimation algorithm may include at least one member selected from a group consisting of a pose graph optimization, a factor graph optimization, a non-linear least squares optimization, an extended Kalman filter, an unscented Kalman filter, and a particle filter.
Various aspects and embodiments of the disclosed technology will be described with reference to the following figures. It should be appreciated that the figures are not necessarily drawn to scale. In the drawings, each identical or nearly identical component that is illustrated in various figures is represented by a like numeral. For purposes of clarity, not every component may be labeled in every drawing.
The inventors recognized that conventional train control systems constrain the capacity of a train system (e.g., rate at which passengers are transported by the train system) because the conventional train control systems are unable to precisely locate trains within the train system. For instance, conventional train control systems permit only one train to travel in a given track segment because the train control systems are not able to precisely locate trains within the track segment, and thus could not prevent a collision between two trains traveling along the same track segment. For example, if two trains were traveling in the same track segment and the leading train stopped, the train control system would be unable to detect the stopping of the leading train and appropriately signal the following train to stop before colliding with the leading train. Additionally, because the train control system may need to stop a train before the train reaches the next track segment, trains within the train system are operated at low speed. For example, if two trains were traveling in consecutive track segments and the leading train stopped while traveling in its track segment, the following train would have to stop before reaching the next track segment because the train control system does not know where the leading train is within the next track segment. Accordingly, the lack of precision in locating trains along the tracks prevents more trains from traveling in the same track segment, and also limits the speed at which trains may safely travel along the tracks.
To address these drawbacks of conventional train control systems, the inventors developed techniques for determining motion characteristics (e.g., position, velocity, acceleration, position uncertainty, velocity uncertainty, acceleration uncertainty, etc.) of trains traveling along a train track with greater accuracy than previously possible. These techniques may be used to safely operate the trains at higher speeds and with shorter separation between trains than previously possible, thereby allowing for an increased capacity of the train system. In some embodiments, the techniques developed by the inventors use ultra-wideband (UWB) RF data and/or inertial measurement unit (IMU) data collected by one or more IMUs onboard a train to determine the train's motion characteristics as the train travels along the train track. The inventors recognized that determining the train's motion characteristics using such techniques provides train control systems with enhanced precision, enabling trains to travel faster and closer together along a train track without compromising safety.
Some techniques developed by the inventors facilitate determining motion characteristics using range data obtained via one or more wireless links between electronics onboard the train and electronics positioned along the train track. In some embodiments, the range data may indicate the position, velocity, and/or acceleration of the train. In one example, the train may include one or more radio frequency antennas (e.g., ultra-wideband antennas) onboard the train that exchange wireless signals with one or more anchor nodes positioned along the train track. In some embodiments, radio frequency antennas described herein may be configured to receive signals having a center frequency between 3-10 GHz, such as between 3-5 GHz, between 4-5 GHz, and/or between 7-10 GHz. In some embodiments, radio frequency antennas may have a bandwidth of at least 500 MHz, at least 1 GHz, and/or at least 2 GHz. In the above example, the range data may include a distance separating the train from the anchor node(s), and one or more processors located onboard the train may be configured to determine the motion characteristics using the range data. In some embodiments, one or more range processors (e.g., of multiple processors onboard the train) may be packaged with the antenna(s) to determine the range data, and another processor may be disposed on a circuit board that is wired to the antenna(s) for determining the motion characteristics using the range data.
Some techniques described herein alternatively or additionally use one or more inertial measurement units (HMIs) onboard the train, which generate motion data responsive to detecting movement of the train (e.g., along the track, away from or towards the track, etc.), to determine the motion characteristics of the train. For instance, the motion data generated by the IMU(s) may indicate a position, velocity, and/or acceleration of the train. In one example, one or more processors onboard the train may be configured to determine the motion characteristics using the motion data from the IMU(s). In some embodiments, the processor(s) may be disposed on a circuit board, and the IMU(s) may be disposed on the same circuit board.
Some techniques described herein provide an estimated uncertainty to accompany motion characteristics determined using the antenna(s) and/or the IMU(s) described herein. For instance, in some embodiments, the processor(s) onboard the train may be configured to determine an uncertainty of motion characteristics generated using the antenna(s), taking into account factors such as how recently the range data was determined, how strong the transmitted and/or received wireless signals were, whether range data determined using other antennas onboard the train is substantially different from the range data used to determine the motion characteristics, and other such considerations. Alternatively or additionally, in some embodiments, the processor(s) may be configured to determine an uncertainty of motion characteristics generated using the IMU(s), taking into account factors such as how recently the IMU data was generated, whether data from any other IMUs onboard the train is substantially different from the IMU data used to determine the motion characteristics.
Some techniques described herein use data from multiple modalities (e.g., antenna(s) and IMU(s), etc.) to determine motion characteristics of a train. In some embodiments, the train may have one or more radio frequency antennas onboard for exchanging signals with one or more track-adjacent anchor nodes to generate range data, and the train may also have one or more IMUs onboard to generate motion data responsive to detecting movement of the train. The inventors recognized that using only one modality (e.g., only antenna(s) or only IMU(s)) may cause the motion characteristics determined onboard the train to have an intolerable level of uncertainty for some applications. For instance, in such applications, error in the motion characteristics caused by a temporary failure of one of the modalities (e.g., poor antenna signal due to weather, etc.) may compromise the safety of trains within the systems. Accordingly, multi-modal techniques (e.g., using the antenna(s) and the IMU(s)) may compensate for uncertainty resulting from a failure of one of the modalities, as the other modality may detect the failure and/or provide the data needed to determine motion characteristics in the absence of the failed modality. For example, range data determined using the antenna(s) may be inconsistent with IMU data, thus indicating a failure of the antenna and/or an anchor node in communication with the antenna. The antenna failure may be mitigated by using the IMU data, and not using the range data, to determine the motion characteristics of the train.
The inventors further developed techniques for reconciling data received from multiple modalities (e.g., antenna(s) and IMU(s), etc.) to mitigate uncertainty in the data. For instance, in some embodiments, the processor(s) onboard the train may be configured to correct data from the IMU(s) using range data from the antenna(s). In one example, the processor(s) may be configured to store previously determined motion characteristics (e.g., position, velocity, and acceleration) in a memory and estimate motion characteristics at a later time using data from the IMU(s). Then, the processor(s) may be configured to determine motion characteristics using range data from the antenna(s) to correct the motion characteristics that were estimated using the IMU(s). In this example, the IMU(s) may be configured to determine the acceleration of the train using measurements of acceleration in the direction of the train track and also in a gravity direction, such that the uphill or downhill slope of the track may be incorporated into estimating the position and/or velocity of the train. The range data received from the antenna(s) may be used to correct the position and/or velocity estimates made using the acceleration measurements determined using the IMU(s). As a result, motion characteristics determined onboard the train may be more accurate by intelligently combining data from the multiple modalities to compensate for one another, increasing the confidence with which train control systems may operate the trains.
Some techniques described herein further provide an interface between the electronics onboard the train tasked with determining the motion characteristics and the train control system. For instance, in some embodiments, the interface may provide the motion characteristics to an onboard control system satellite that forwards the communications to a central hub and receives operation commands from the central hub in response. Alternatively or additionally, in some embodiments, the interface may provide the motion characteristics to a decentralized control system hub that generates operation commands for the train from onboard. Accordingly, motion determination systems described herein provide the motion characteristics directly to the train control system.
It should be appreciated that various aspects described herein may be implemented in any of numerous ways. Examples of specific implementations are provided herein for illustrative purposes only. In addition, the various aspects described in the embodiments below may be used alone or in any combination and are not limited to the combinations described explicitly herein.
In some embodiments, anchor nodes 102 may be spaced from each other along the direction of elongation of the train track 104. For example, an average spacing between adjacent anchor nodes 102 may be less than 1 kilometer (km), such as 600 meters (m). In this example, anchor nodes 102 may be capable of transmitting and/or receiving RF signals over a transmission range of at least 100 m, such as 300 m and/or 350 m. In some embodiments, where the train track 104 bends, an anchor node 102 may be positioned on the outer side (e.g., the longer side) of the bend.
In some embodiments, motion determination system(s) 120 may be positioned onboard the train cars 112a and 112b. For example, motion determination system(s) 120 may be positioned in portions of the train cars 112a and 112b that do not house the train crew, passengers, or cargo, such as in an area above the cabin of the train car. Alternatively or additionally, in some embodiments, motion determination system(s) 120 may be positioned in the cabins of the train car 112a and/or 112b. In some embodiments, train control system(s) 150 may be positioned in the same portion of the train car 112a as motion determination system(s) 120. In some embodiments, train control system(s) 150 may be positioned in a different portion of the train car 112a from motion determination system(s) 120.
Each motion determination system 120 onboard the train 110 may be configured to determine motion characteristics of the train 110 traveling along the train track 104 using data gathered from one or more sensors on the train 110. For example, the motion determination system(s) 120 may include one or more radio frequency (RF) antennas and/or IMUs, and one or more processors to determine the motion characteristics using data from the antenna(s) and/or IMU(s). In some embodiments, data from only one modality (e.g., the RF antenna(s), the IMU(s), etc.) may be incorporated in determining the motion characteristics. In other embodiments, data from multiple modalities may be incorporated, as described further herein.
For motion determination systems 120 that include the RF antenna(s), the antenna(s) may exchange wireless signals with the track-adjacent anchor node(s) 120 to generate range data indicating the position, velocity, and/or acceleration of the train 110. The processor(s) onboard the train 110 (e.g., including one or more range processors) may be configured to determine the range data using the exchanged wireless signals, such as using time of flight measurements that indicate the distance separating the RF antenna(s) from the anchor node(s) 102. In some embodiments, the range data may include a distance from the train 110 to the anchor node(s) 102. For example, the RF antenna(s) of the motion determination system 120 may transmit a first signal to an anchor node 102 and the anchor node 102 may transmit a second signal 102 to the motion determination system 120 in response to receiving the first signal. In this example, the round-trip travel time between transmitting the first signal and receiving the second signal may indicate the distance between the RF antenna(s) of the motion determination system 120 and the anchor node 102. The distance may be determined by subtracting from the round-trip travel time any known delays, such as a delay between when the anchor node 102 receives the first signal and transmits the second signal, dividing the round-trip travel time by two to obtain the one-way travel time, and multiplying the one-way travel time by the wave speed of the first and second signals (e.g., the speed of light in air).
In some embodiments, the distance between the anchor node 102 and the RF antenna(s) of the motion determination system 120 may be used to determine motion characteristics of the train 110. For example, if the anchor nodes 102 have known positions, a position of the train 110 may be determined using the determined distances between the train 110 and the anchor nodes 102 and the known positions of the anchor nodes 102. Alternatively or additionally, motion characteristics other than position, such as velocity and/or acceleration, may be determined using the distance and the known positions. In some embodiments, the RF antenna(s) onboard the train 110 may exchange wireless signals with multiple ones of the anchor nodes 102 to generate the range data. Alternatively or additionally, the processor(s) may generate multiple sets of range data corresponding to signals exchanged with the multiple anchor nodes 102 and/or using multiple RF antennas.
For motion determination systems 120 that include one or more IMUs, the IMU(s) may generate motion data responsive to detecting motion of the train 110 and provide the motion data to the processor(s) of the system(s) 120. For instance, the IMU(s) may be configured to determine one or more positions, velocities, and/or accelerations of the train 110 in the direction of the train track 104 and/or vertically with respect to the train track 104 (e.g., upwards away from the train track 104 or downwards towards the train track 104). In some embodiments, an IMU may include a gyroscope and/or accelerometer configured to provide signals indicative of acceleration of the train 110 along one or more directions. For example, motion data output by the IMU may be indicative of roll (e.g., rotational about an axis parallel to the direction of elongation of the train 110), pitch (e.g., rotational about an axis parallel to the ground surface and perpendicular to the direction of elongation of the train 110), and/or yaw (e.g., rotational about an axis perpendicular to the ground surface and the direction of elongation of the train 110) acceleration. In some embodiments, the processor(s) may be configured to determine the motion characteristics of the train 110 by accumulating motion data output by the IMU(s) over time. For example, given a position and/or velocity of the train 110 at a first time, the processor(s) may be configured to determine a later position and/or velocity of the train 110 using the position and/or velocity of the first time and the motion data generated by the IMU(s). In some embodiments, the processor(s) may be configured to determine that the train 110 is not moving in response to data from the IMU(s) indicating the train has zero acceleration.
In some embodiments, a motion determination system 120 may include the RF antenna(s) and the IMU(s), and the processor(s) of the system may be configured to determine the motion characteristics of the train 110 using the range data from the RF antenna(s) and the motion data from the IMU(s). For example, the processor(s) may estimate motion characteristics of the train 110 using the motion data from the IMU(s), such as by estimating a position of the train 110 using a previous position of the train 110 and one or more acceleration measurements (e.g., in multiple directions). In this example, the processor(s) may correct the motion characteristic estimates using range data received using the RF antenna(s), thus reducing the uncertainty of motion characteristics provided from the motion determination system 120 to the train control system(s) 150.
Motion determination systems 120 on the same or different train cars (e.g., 112a and 112b) may further communicate motion characteristics to one another via wired and/or wireless connections within and/or among the train cars. One or more of the motion determination systems 120 may interface directly with the train control system(s) 150 to provide the motion characteristics to the train control system(s) 150, such that the train control systems 150 are able to determine whether to start, stop, or continue movement of the train 110. For instance, motion characteristics received from multiple trains may indicate that one of the trains is at risk of colliding with another one of the trains. It should be appreciated that, in some embodiments, the train control system(s) 150 may send the motion characteristics to a central control location external to the train and receive motion control instructions in response to sending the transmitted motion characteristics.
In some embodiments, multiple anchor nodes 102 may have a same position along a train track, such as along the direction of elongation of the train track and/or along a direction parallel to the ground below the train track and perpendicular to the direction of elongation of the train track. The inventors recognized that including multiple anchor nodes 102 having a same position (e.g., in a redundant configuration) allows for distance determination between a train and the anchor nodes 102 in the event one of the anchor nodes 102 fails during operation.
As illustrated in
In some embodiments, motion determination system 120 may be configured to determine motion characteristics of a train 110 using signals transmitted and/or received using RF subsystem 130. For example, one or more range processors of RF subsystem 130 may be configured to determine a distance between the RF antenna(s) of RF subsystem 130 and one or more anchor nodes 102, as described further herein including with reference to
In some embodiments, processor(s) 142 may be configured to determine a velocity of train 110 using a previous position of train 110 (e.g., stored in memory 144), the current position of train 110, and a travel time of train 110 between the positions. In some embodiments, processor(s) 142 may be configured to determine an acceleration of train 110 using the current velocity of train 110, a previous velocity of train 110 (e.g., stored in memory 144), and a travel time of train 110 between the velocities. In some embodiments, motion determination system 120 may be configured to determine motion characteristics of a train using the IMU(s) 146. For example, the IMU(s) 146 may output to processor(s) 142 one or more signals indicative of roll, pitch, and/or yaw acceleration of the train 110. In this example, a previous position, velocity, and/or acceleration of the train 110 may be stored in memory 144. A current velocity of the train 110 (e.g., along the train track and/or away from the train track) may be determined using a previous velocity of the train 110, the current acceleration of the train 110 (e.g., along a direction of the train track), and a travel time of train 110 between the previous velocity and the current acceleration. A current position and/or pitch of the train 110 may be determined using a previous position of the train 110, the current velocity of the train 110, and the travel time of train 110 between the positions.
In some embodiments, an analog-to-digital converter (ADC) may be included in IMU(s) 146 and/or coupled between IMU(s) 146 and processor(s) 142 to digitize signals from IMU(s) 146 before the signals are provided to processor(s) 142. In some embodiments, processor(s) 142 may store IMU signals and/or data derived from the IMU signals in memory 144, for example, in association with a time at which the IMU signals were received and/or generated. In some embodiments, signals output from IMU(s) 146 may indicate that the train has zero acceleration, and processor(s) 142 may be configured to determine using these signals that the train is not moving (e.g., in combination with previous signals indicating deceleration).
In some embodiments, motion determination system 120 may be configured to determine motion characteristics of a train using a combination of signals transmitted and/or received using RF subsystem 130 and IMU(s) 146. For example, processor(s) 142 may receive from RF subsystem 130 one or more distances between the RF antenna(s) of RF subsystem 130 and one or more respective anchor nodes 102, and one or more signals indicative of roll, pitch, and/or yaw acceleration from IMU(s) 146. In some embodiments, processor(s) 142 may be configured to determine a first set of motion characteristics (e.g., position, velocity, and acceleration) of the train 110 using the distance(s) provided by RF subsystem 130 and a second set of motion characteristics of the train 110 using the signal(s) provided by IMU(s) 146. For example, the two sets of motion characteristics may be different. Because IMU(s) 146 may be prone to drift over time, processor(s) 146 may override the second set of motion characteristics with the first set of motion characteristics. For example, when a position determined using RF signals conflicts with a position determined using IMU data, the position determined using RF signals may be selected as the determined position of the train 110.
In some embodiments, processor(s) 146 may be configured to reconcile motion characteristics determined using RF signals received by RF subsystem 130 with motion characteristics determined using signals from IMU(s) 146. In some embodiments, processor(s) 146 may adjust motion determination characteristics of IMU(s) 146 if motion characteristics determined using RF signals conflict with motion characteristics determined using IMU(s) 146. As used herein, motion determination characteristics are parameters that may factor into determining motion characteristics using RF signals and/or IMU data, such as estimated IMU accelerometer and/or gyroscope biases. For example, gyroscope and/or accelerometer biases over time may be stored in memory 144 and used to determine motion characteristics from the signal(s) generated by IMU(s) 146. In this example, processor(s) 142 may be configured to update the motion determination characteristics stored in memory 144 based on differences between the determined sets of motion characteristics. In some embodiments, processor(s) 142 may be configured to determine new gyroscope and/or accelerometer biases that reduce and/or minimize residuals between motion characteristics determined using RF signals and corresponding motion characteristics determined using IMU(s) 146. For example, the new gyroscope and/or accelerometer biases, when applied to the signal(s) received from IMU(s) 146, may reduce and/or minimize discrepancies between positions, velocities, and accelerations determined using RF signals and positions, velocities, and accelerations determined using IMU(s) 146.
In some embodiments, motion determination system 120 may include multiple IMUs 146 and/or RF subsystems 130. The inventors recognized that some IMUs 146 and/or RF subsystems 130 may fail during operation of motion determination system 120, and including multiple IMUs 146 and/or RF subsystems 130 configured redundantly reduces the susceptibility of motion determination system 120 to overall failure. For instance, if an IMU 146 and/or an RF subsystem 130 fails, the failure may be detected as a result of inconsistent data determined using the IMUs 146 and/or the RF subsystems 130. Upon determining the failure of an IMU 146 and/or RF subsystem 130, the motion determination system 120 may ignore data from the failed IMU 146 and/or RF subsystem 130.
In some embodiments, RF antennas 132 may be positioned in a part of a train car that facilitates communication with anchor nodes positioned adjacent the train track. For instance, RF antennas 132 may be positioned on an external face of the train car, and/or near an interior wall of the train car that is not shielded with metal or other electrical conductors.
In accordance with various embodiments, RF antennas 132 may include ultra-wideband (UWB) antennas. For example, RF antenna(s) 132 may be configured to receive signals having a center frequency on the order of 3-10 GHz, such as between 3-5 GHz, between 3-5 GHz, between 4-5 GHz and/or between 7-10 GHz. RF antenna(s) 132 may have a bandwidth of at least 500 MHz, such as at least 1 GHz and/or at least 2 GHz. In one example, RF antennas 132 may be configured to transmit and/or receive over a frequency range from 3.1-4.8 GHz. RF antennas 132 may be configured to communicate with anchor nodes 102 that are configured for the same or an overlapping frequency range. In one example, RF antennas 132 may have a gain of approximately 6 dB, whereas antennas of anchor nodes 102 may be substantially omnidirectional (e.g., having a gain of approximately 0 dB). In one example, an anchor node 102 may include one or more antennas coupled to circuitry configured to responsively transmit signals after receiving one or more signals from RF antennas 132 of the system 120 at a same or different frequency. It should be appreciated that RF antennas 132 may be configured to operate in any suitable frequency range and with any suitable gain level. While RF antennas 132 are shown including two antennas in
In some embodiments, RF front-end 134 may include circuitry for modulating, up-converting, and amplifying signals transmitted to the anchor node(s) via RF antennas 132, and/or amplifying, down-converting, and/or demodulating signals received from the anchor node(s) 102 via RF antenna(s) 132. For instance, RF front-end 134 may be configured for modulating and/or demodulating signals using ALOHA modulation and/or time division multiple access (TDMA) modulation. RF front-end 132 may further include one or more mixers and local oscillators for up-converting signals from baseband to an RF carrier frequency for transmission, and/or down-converting received signals from the same or a different RF carrier frequency to baseband for processing by range processor(s) 136. Additionally, RF front-end 134 may include one or more transmit (e.g., power) amplifiers for signal transmission and/or one or more receive (e.g., low noise) amplifiers for signal reception. In some embodiments, multiple mixers and/or local oscillators and/or phase shifters or time delay units may be used, such as for in-phase and quadrature demodulation and/or beamforming (e.g., using an array of RF antennas 132). In some embodiments, RF front-end 134 may include a digital-to-analog converter (DAC) for signal transmission and/or an analog-to-digital converter (ADC) for signal reception. In some embodiments, RF antennas 132 and/or the RF antenna(s) of the anchor node(s) 102 may be capable of signal transmission over a range of 1000 meters while maintaining a range data precision on the order of centimeters.
In some embodiments, the range processor(s) 136 may be configured to determine range data using RF signals transmitted to and/or received from the anchor node(s) 102. For example, range processor(s) 136 may be configured to determine a distance between RF antenna(s) 132 and an anchor node 102, such as by calculating a one-way time of flight between RF antennas 132 and the anchor node(s) 102 using signals transmitted to and received from the anchor node(s) 102. For instance, in some embodiments, range processor(s) 136 may be configured to record a time when RF signals are transmitted to the anchor node(s) 102 using RF antennas 132 such that, upon reception of RF signals from the anchor node(s) 102, range processor(s) 136 may be configured to determine the round-trip travel time between when the RF signals were transmitted to the anchor node(s) 102 and when the RF signals were received from the anchor node(s) 102. Range processor(s) 136 may be configured to subtract from the round-trip travel time a known delay between when the anchor node(s) 102 are configured to receive RF signals and transmit RF signals in response, and divide the resulting time by two to obtain the one-way travel time of signals transmitted between RF antennas 132 and the anchor node(s) 102. Range processor(s) 136 may be further configured to multiply the one-way travel time by the wave speed of the RF signals (e.g., the speed of light in air) to obtain a distance between RF antennas 132 and the anchor node(s) 102.
It should be appreciated that other techniques for determining a distance between RF antennas 132 and anchor node(s) 102 and/or other types of range data may be used. For example, multiple anchor nodes 102 may be configured to transmit signals to RF subsystem 130 at the same time, and a time difference of arrival (TDOA) of signals received by RF subsystem 130 may indicate respective distances between RF antennas 132 and each anchor node 102.
As shown in
In some embodiments, each vertex in graph 700 may include motion and/or motion determination characteristics of the train at a particular time t1−tn. For example, the motion characteristics may include a position of the train, a velocity of the train, an acceleration of the train, a pitch of the train, and/or other motion characteristics as described herein. Motion determination characteristics of the train may include gyroscope and/or accelerometer biases for the IMU(s) 146. For example, the biases may change as the gyroscope and/or accelerometer drift over time, impacting determination of motion characteristics. In some embodiments, the vertices may be spaced evenly in time such that t3−t2 is equal to t2−t1. In some embodiments, the vertices may not be evenly spaced in time, such that t3−t2 is greater than or less than t2−t1.
In some embodiments, a motion determination system 120 onboard the train may be configured to determine the motion and/or motion determination characteristics of each vertex. In
As shown in
In
In one example, each vertex of graph 700 may include the following motion and motion determination characteristics: (1) a position of the train in a first direction of elongation of the train track; (2) a velocity of the train in the first direction; (3) a pitch of the train rotationally about a second direction parallel to the ground below the train track and perpendicular to the first direction; (4) an accelerometer bias in the first direction; (5) an accelerometer bias along a third direction perpendicular to the first and second directions; (6) a gyroscope bias in the second direction; and/or (7) an orientation of the train along the first direction (e.g., whether the train is facing forward along the first direction or rearwards along the first direction). In this example, the position of the train in the first direction may be an absolute position with reference to a known trajectory and length of the train track (e.g., stored in memory 144), and the orientation of the train may be fixed during initialization of the motion determination system 120 and may remain static during operation. In this example, the position, velocities, pitch, and orientation of the train are motion characteristics and the accelerometer and gyroscope biases are motion determination characteristics used to determine motion characteristics, as described further herein.
In some embodiments, motion determination characteristics may be initialized to a predetermined value (e.g., 0) and updated as motion characteristics are determined over time, as described further herein. In some embodiments, motion determination characteristics may be calibrated to certain values when the train is expected to have zero acceleration (e.g., when the train is not moving).
In some embodiments, each vertex may also include an associated uncertainty of each motion characteristic. In some embodiments, the associated uncertainties may be used to determine whether to adjust motion determination characteristics. For example, it may be preferable to adjust motion determination characteristics that impact a velocity and/or position having a high uncertainty rather than adjust motion determination characteristics that impact a velocity and/or position having a low uncertainty.
In this example, the motion determination system 120 may apply a plurality of constraints to the motion and/or motion determination characteristics. Motion determination system 120 may adjust some or all of the motion characteristics of one or more vertices to reduce and/or minimize the residuals of each constraint. A first possible constraint incorporating range data received using RF subsystem 130 is shown below:
range_residual=range_meas−∥pos_map+RFsubsys_offset−anchor_pos∥ (1)
where range_meas is a distance between the train and an anchor node determined using RF subsystem 130, pos_map is a position of the train in the first direction estimated using IMU(s) 146 and/or previously determined motion characteristics, RFsubsys_offset is a distance indicating a position of RF subsystem 130 (e.g., RF antennas of the subsystem) along the train, and anchor_pos is a known position of the anchor node in the first direction. In some embodiments, the first possible constraint may only be applied when a distance between the train and an anchor node can be determined, such as when the train is within RF transmission range of an anchor node (e.g., for vertices 702, 704, 708, 710, and 714).
In some embodiments, a plurality of constraints may incorporate data from IMU(s) 146. Such constraints may be applied at each vertex, even if the train is not within RF transmission range of an anchor node. A second possible constraint incorporating data from IMU(s) 146 is shown below:
pos_residual=pos_2−(pos_1+Vavg*dt) (2)
where pos_2 is the position of the train for the current vertex (e.g., vertex 704) in the first direction, pos_1 is an estimated and/or determined position of the train for a previous vertex (e.g., vertex 702) in the first direction, Vavg is an estimated average velocity of the train in the first direction between pos_1 and pos_2 (e.g., using an estimated and/or determined velocity of one or more previous vertices), and dt is a time elapsed between the current vertex and the previous vertex or vertices (e.g., t2−t1). In some embodiments, the average velocity Vavg may be estimated using velocities described further herein.
A third possible constraint is shown below:
Vx_residual=V_2−(V_1+est_accelx*dt) (3)
where V_2 is the velocity of the train in the first direction for the current vertex (e.g., vertex 274), V_1 is an estimated and/or determined velocity of the train in the first direction for a previous vertex (e.g., vertex 702), est_accelx is an estimated acceleration of the train in the first direction between V_1_ and V_2, and dt is the time elapsed between the current vertex and the previous vertex or vertices (e.g., t2−t1).
In some embodiments, the estimated acceleration est_accelx may be determined using current IMU data, as shown below:
est_accelx=IMU_accelx−gravityx−accel_bias_x (4)
where IMU_accelx is an acceleration of the train in the first direction determined using one or more signals output from IMU(s) 146, gravityx is the gravitational acceleration of the train in the first direction, and accel_bias_x is the accelerometer bias in the first direction.
In some embodiments, the gravitational acceleration gravityx may be determined using current IMU data and a previously estimated and/or determined pitch of the train rotationally about the second direction, as shown below:
gravityx=(gravity/est_gyro)*(cos(P_1)−cos(P_2))/dt (5)
where gravity is the gravitational constant of approximately 9.8 m/s2, est_gyro is an estimated acceleration of the train rotationally about the second direction, P_2 is the pitch of the train rotationally about the second direction for the current vertex (e.g., vertex 704), P_1 is an estimated pitch of the train rotationally about the second direction for a previous vertex (e.g., vertex 702), and dt is the time elapsed between the current vertex and the previous vertex (e.g., t2−t1).
In some embodiments, the estimated acceleration est_gyro may be determined using current IMU data as shown below:
est_gyro=IMU_gyro_y−gyro_bias_y (6)
where IMU_gyro_y is an acceleration of the train rotationally about the second direction determined using one or more signals output from IMU(s) 146 and gyro_bias_y is the gyroscope bias in the second direction.
A fourth possible constraint is shown below:
Vz_residual=est_accelz*dt (7)
where est_accelz is an estimated acceleration of the train in the third direction for the current vertex (e.g., vertex 704) estimated using motion and/or motion determination characteristics of a previous vertex (e.g., vertex 702) and dt is the time elapsed between the current vertex and the previous vertex (e.g., t2−t1).
IN some embodiments, the estimated acceleration of the train in the third direction may be determined using current IMU data and a previously estimated and/or determined pitch of the train rotationally about the second direction, as shown below:
est_accelz=IMU_accelz−gravityz−accel_bias_z (8)
where IMU_accelz is an acceleration of the train in the third direction determined using one or more signals output from IMU(s) 146, gravityz is the gravitational acceleration of the train in the third direction, and accel_bias_z is the accelerometer bias in the third direction.
In some embodiments, the gravitational acceleration gravityz may be determined using current IMU data and a previously estimated and/or determined pitch of the train rotationally about the second direction, as shown below:
gravityz=(gravity/est_gyro)*(sin(P_1)−sin(P_2))/dt (9)
where est_gyro, P_1, P_2, and dt are the same as described above for gravityx.
A fifth possible constraint is shown below:
pitch_residual=P_2−(P_1+est_gyro*dt) (10)
where P_2, P_1, est_gyro, and dt are the same as described above for gravityx and gravityz.
In some embodiments, motion determination system 120 may be configured to reduce and/or minimize each residual by adjusting the motion characteristics and/or motion determination characteristics of the current vertex and/or previous vertices. For example, pitch_residual may be reduced and/or minimized upon adjusting gyro_bias_y. When gyro_bias_y is adjusted by making it larger or smaller, gravityx and gravityz may be adjusted accordingly, thereby having an effect on Vz_residual and Vx_residual. The effect on Vz_residual and Vx_residual may be used, at least in part, to determine whether to make gyro_bias_y larger or smaller. Similarly, pos_2 may be set equal to pos_map, and pos_residual may be reduced and/or minimized by adjusting pos_1 and/or Vavg, which may also have an effect on Vz_residual and Vx_residual.
In some embodiments, processor(s) 142 of motion determination system may be configured to determine the motion and/or motion determination characteristics of the current and/or previous vertices using a best-fit optimization technique, such as a graph-based optimization technique. In some embodiments, the graph-based optimization technique may include pose graph optimization, factor graph optimization, and/or non-linear least squares optimization. In some embodiments, such techniques may employ a Bayesian estimation algorithm (e.g., executed on the processor(s)), such as including a Bayesian filter. In some embodiments, the filter may include an extended Kalman filter, an unscented Kalman filter, and/or a particle filter.
In some embodiments, each vertex of graph 700 may alternatively or additionally include a roll of the train rotationally about the first direction and/or a yaw of the train rotationally about the third direction.
In some embodiments, receiving the range data at step 802 may include receiving data indicating a distance between the train and one or more anchor nodes positioned along the train track obtained via an exchange of wireless signals between the RF antenna(s) and the anchor node(s). For instance, the processor(s) of the motion determination system onboard the train (e.g., one or more range processor(s) of an RF subsystem) may calculate the distance using a time of flight of signals transmitted to the anchor node(s) and signals subsequently received from the anchor node(s) in response. Using the determined distance in combination with previously determined motion characteristics and/or the known position(s) of the anchor node(s) the processor(s) may be configured to determine a position, velocity, and/or acceleration of the train.
In some embodiments, receiving the IMU data may include receiving data indicating a position, velocity, and/or acceleration of the train generated using the IMU(s) onboard the train. For example, the processor(s) onboard the train may receive one or more motion measurements from the IMU(s) indicating one or more accelerations of the train in one or more directions (e.g., roll, pitch, yaw). In some cases, acceleration at least partially perpendicular to the track (e.g., pitch) may indicate an uphill or downhill slope of the track on which the train is traveling. The processor(s) may be configured to determine the position, velocity, and/or acceleration of the train using the IMU data (e.g., using the acceleration measurements), such as by using previous position, velocity, and/or acceleration data stored in the memory in combination with the IMU data. In some embodiments, the processor(s) may estimate motion characteristics of the train using the IMU data and correct the estimation using the range data in the next step.
In some embodiments, determining the motion characteristics at step 806 may include determining a position, velocity, and/or acceleration of the train using the range data and/or the IMU data. In one example, the processor(s) may be configured to determine that motion characteristics determined using the range data are inconsistent with motion characteristics determined using the IMU data and only use the range data to determine the motion characteristics. Alternatively or additionally, the processor(s) may correct the IMU data using the range data, such as by adjusting gyroscope and/or accelerometer biases to reduce and/or minimize residuals between motion characteristics determined using the range data and using the IMU data. In some embodiments, the processor(s) may correct motion characteristics previously determined using IMU data and stored in a memory of the system. For instance, determining the motion characteristics may further include correcting the stored motion characteristics from the memory when reducing and/or minimizing the residuals (e.g., to ensure consistency between the current and previously determined motion characteristics). In one example, a previously stored acceleration of the train may indicate a velocity that is inconsistent with a velocity determined based on the range data and/or IMU data, and the previously stored acceleration may be corrected at this step.
In some embodiments, the processor(s) may be configured to determine the motion characteristics by using stored motion characteristics estimated using IMU data. For example, using previous acceleration estimates (e.g., indicating an uphill or downhill slope of the train), the processor(s) may be configured to determine a current position as well as velocities and/or accelerations of the train. In some cases, the motion characteristic determinations may be calculated using a best-fit optimization technique, such as a graph-based optimization technique, as described herein including with reference to
It should be appreciated that some embodiments do not include receiving the range data (e.g., for systems that do not include the antenna(s)) or do not include receiving the IMU data (e.g., for systems that do not include the IMU(s)). Accordingly, in some embodiments, determining motion characteristics may include making such a determination using only one modality of data (e.g., range data, IMU data, etc.). In such embodiments, motion characteristics stored in the memory of the motion determination system may be incorporated during determination of the motion characteristics.
In some embodiments that include the antenna(s), the method further includes initializing the antenna(s) at least in part by transmitting signals to multiple anchor nodes and determining which anchor nodes are within a predetermined range and/or closest to the train. For example, the range processor(s) may be configured to determine the direction and range from which signals from the anchor nodes closest to the train (or those within the predetermined range) were received. In some embodiments, receiving the range data may include incorporating signals received from anchor nodes closest to the train (e.g., the two closest) and/or using anchor nodes within a predetermined range of the train (e.g., 500 meters). In some embodiments, initializing the antenna(s) may include determining which track the train is traveling along at least in part by determining which anchor nodes are closest to the train.
In some embodiments, generating estimates of motion characteristics at step 902 may include receiving IMU data from one or more IMU(s) 146 at processor(s) 142. For example, the IMU data may include one or more signals indicating rotational acceleration of the train along one or more axes (e.g., about the first, second, and/or third directions described herein). In this example, processor(s) 142 may estimate a position, pitch (e.g., about the second direction) and/or one or more velocities and/or accelerations of the train using the signals received from the IMU(s) 146 and store these motion characteristics in memory 144.
In some embodiments, initializing RF distance determination at step 904 may include transmitting a first RF signal from RF subsystem 130 to one or more anchor nodes. For example, RF subsystem 130 may transmit first RF signals periodically as the train travels along the train track. In some embodiments, RF front-end 143 may convert the first RF signal to the analog domain, modulate (e.g., up-convert) the first RF signal to RF frequencies, and amplify the first RF signal before RF antenna(s) 132 transmits the first RF signal to the anchor node(s). Alternatively or additionally, in some embodiments, initializing RF distance determination at step 904 may include entering a passive detection mode whereby RF antenna(s) 132 are configured to detect RF signals from anchor nodes positioned along the train track. For example, the anchor nodes may be configured to periodically transmit RF signals at the same time.
In some embodiments, receiving RF signals from the anchor node(s) at step 906 may include receiving a second RF signal from the anchor node(s) at RF subsystem 130 in response to transmitting a first RF signal at step 904. For example, RF front-end 143 may receive the second RF signal from RF antenna(s) 132, amplify the second RF signal, demodulate (e.g., down-convert) the second RF signal to baseband, and convert the second RF signal to the digital domain before providing the second RF signal to range processor(s) 136). In some embodiments, receiving RF signals at step 906 may not be preceded by transmission of first RF signals at step 904, such as when the anchor nodes are configured to periodically transmit RF signals at the same time.
In some embodiments, determining the distance(s) to the anchor node(s) at step 908 may include processing (e.g., using range processor(s) 136) received signals determine the distance(s). For example, when a first RF signal is transmitted at step 904 and a second RF signal is received at step 906, the time between transmitting the first RF signal and receiving the second RF signal may be used to determine a distance between RF subsystem 130 and the anchor node(s), as described herein. Alternatively or additionally, when RF signals are transmitted by multiple anchor nodes at the same time are received at step 906, the differences between when the first signals are received at RF subsystem 130 may indicate respective distances between the train and each anchor node. In some embodiments, range processor(s) 136 may provide the determined distance(s) to processor(s) 142 of motion determination system 120.
In some embodiments, correcting the estimates of the motion characteristics at step 910 may include adjusting the motion characteristics estimated at step 902 in view of the distance(s) determined at step 908. For example, an estimated position of the train generated at step 902 may be different from a position based on a distance between the train and an anchor node determined at step 908 and a known position of the anchor node. In some embodiments, estimated motion characteristics such as pitch, velocities, and/or accelerations may be adjusted to reduce and/or minimize a difference between the position estimated at step 902 and the position based on the distance determined at step 908. In some embodiments, motion determination characteristics such as gyroscope and/or accelerometer biases of the IMU(s) 146 may be adjusted to reduce and/or minimize the difference. In some embodiments, multiple residuals (e.g., position, velocity, acceleration, and/or pitch) may be reduced and/or minimized in this manner, such as described herein including with reference to
In some embodiments, the RF subsystem(s) 130 may be configured to transmit RF signals to as many anchor nodes 102 as are within RF transmission range of the RF subsystem(s) 130 during the initialization step 904. In some embodiments, the motion determination system(s) 120 onboard the train 110 may be configured to determine the position of the train 110 using range data obtained via transmitting and/or receiving RF signals to and/or from the anchor nodes 102. In some embodiments, during the RF distance determination step 904, the motion determination system(s) 120 may be configured to determine which anchor nodes 102 the RF subsystem(s) 130 transmitted RF signals to and/or received RF signals from, such that known positions of the anchor nodes 102 may be used to determine the position of the train 110, as described herein. In some embodiments, the RF subsystem(s) 130 may be configured to receive RF signals transmitted from the anchor nodes 102 at the same time, rather than in response to RF signals transmitted from RF subsystem(s) 130.
In some embodiments, the motion determination system 120 may be configured to determine which track (e.g., of tracks 104a, 104b, and 104c) the train 110 is on. For example, the RF subsystem(s) 130 onboard the train 110 may be configured to transmit RF signals over different respective RF channels (e.g., frequency division multiplexed channels, time division multiplexed channels, code division multiplexed channels, etc.). In this example, an anchor node 102 positioned next to a track may be configured to respond by transmitting RF signals when an RF signal is received at the anchor node 102 over the appropriate RF channel for the track next to the anchor node 102 (e.g., with one RF channel associated with each track). In another example, the anchor node 102 may be configured to respond when an RF signal is received over an appropriate channel for the particular anchor node 102. In some embodiments, RF signals received from an anchor node 102 over a particular channel may provide an indication of which track the anchor node 102 is positioned next to and/or which anchor node 102 along the track sent the RF signal. In the example of
In some embodiments, RF subsystem(s) 130 may be configured to transmit RF signals only to anchor nodes 102 positioned next to the track the train 110 is on. For example, RF subsystem(s) 130 may be configured to transmit RF signals only over one or more RF channels associated with anchor nodes 102 positioned next to the track the train 110 is on. In this example, motion determination system(s) 120 on train 110 may be configured to determine which track train 110 is on using an estimated position of the train 110 stored in memory 144 and a known position of each track stored in memory 144. In the example of
In some embodiments, RF subsystem(s) 130 may be configured to transmit RF signals only to anchor nods 102 positioned closest to the train 110. For example, RF subsystem(s) 130 may be configured to transmit RF signals only over one or more RF channels associated with anchor nodes 102 estimated to be positioned closest to train 110, such as using an estimated position of train 110 in memory 144 and known positions of anchor nodes 102 stored in memory 144. In some embodiments, RF subsystem(s) 130 may be configured to transmit RF signals to anchor nodes 102 positioned within a predetermined range of train 110, such as within 1 kilometer (km) and/or within 500 meters (m) of train 110. Alternatively or additionally, RF subsystem(s) 130 may be configured to transmit RF signals to only a predetermined number of anchor nodes 102 positioned closest to train 110, such as the 5 anchor nodes 102 closest to train 110 and/or the 2 anchor nodes 102 closest to train 110.
In some embodiments, obtaining IMU data and range data at step 1002 may include loading the IMU and/or range data from memory 144. For example, the IMU and/or range data may have been previously determined and/or estimated using processor(s) 142 and stored in memory 144. Alternatively or additionally, the IMU and/or range data may be obtained directly from the IMU(s) 146 and/or RF subsystem(s) 130. In some embodiments, the IMU data may include one or more signals from IMU(s) 146 indicative of acceleration of train 110 in one or more directions and/or rotationally about one or more axes. In some embodiments, the IMU data may include one or more estimated accelerations in one or more directions and/or rotationally about one or more axes. In some embodiments, the IMU data may include values of gyroscope and/or accelerometer biases stored in memory 144. In some embodiments, the range data may include one or more distances between train 110 and one or more anchor nodes determined using RF subsystem(s) 130. In some embodiments, the range data may include one or more known positions of the anchor nodes. In some embodiments, the range data and/or IMU data may include motion characteristics determined for a previous vertex (e.g., of graph 700), and the range data and/or IMU data may be used to determine motion characteristics for a current vertex.
In some embodiments, determining the orientation of the train track at step 1004 may include determining a trajectory of the train track using IMU data indicating a detected pitch, roll, and/or yaw of the train. For example, the detected pitch, roll, and/or yaw acceleration of the train may be used to determine a position of the train along the train track, such as when a roll acceleration of the train indicates a turn in the train track and/or a pitch acceleration of the train indicates an uphill or downhill slope in the train track. In some embodiments, determining the orientation of the train track may include determining which in direction along the train track the train is traveling.
In some embodiments, converting the IMU data and range data to an absolute reference frame at step 1006 may include associating the IMU data and range data with an estimated and/or determined position of the train along a track, and/or away from the track. For example, the absolute reference frame may include a trajectory (e.g., length) of the track and/or a trajectory towards and/or away from the track in a direction perpendicular to the ground below the track. In this example, an estimated acceleration of the train in a direction parallel to the trajectory of the track may be associated with an estimated position of the train along the trajectory of the track. Alternatively or additionally, a determined distance between the train and an anchor node having a known position may be associated with the estimated position of the train along the trajectory of the track.
In some embodiments, integrating the acceleration(s) at step 1008 may include integrating over an elapsed time such that the integrated acceleration(s) result in one or more velocities at an end of the elapsed time. For example, the elapsed time may be a time between a previous vertex (e.g., of graph 700) and a current vertex. In this example, the result(s) of the integration may be added to and/or subtracted from one or more velocities of the previous vertex to result in a velocity for the current vertex. In some embodiments, processor(s) 142 may be configured to approximate the integration. In some embodiments, processor(s) 142 may be configured to integrate a first estimated acceleration in a first direction parallel to a direction of elongation of the train track to determine a first velocity in the first direction and a second estimated acceleration in a second direction perpendicular to the ground below the train track to determine a second velocity in the second direction. In some embodiments, integrating the acceleration(s) at step 1008 may include storing the resulting velocities in memory 144. In some embodiments, processor(s) 142 may be configured to determine a pitch of the train (e.g., rotationally about a third direction perpendicular to the first and second directions) by integrating a pitch acceleration of the train (e.g., estimated using IMU(s) 146) over the elapsed time and adding the result to and/or subtracting the result from a pitch of a previous vertex (e.g., of graph 700).
In some embodiments, integrating the velocity or velocities at step 1010 may include integrating over an elapsed time such that the integrated velocities result in a position and/or pitch at an end of the elapsed time. For example, the elapsed time may be the same elapsed time as described in connection with step 1008. In this example, the result(s) of the integration may be added to and/or subtracted from a position and/or pitch of the previous vertex to result in a position and/or pitch for the current vertex. In some embodiments, processor(s) 142 may be configured to approximate the integration. In some embodiments, processor(s) 142 may be configured to integrate a velocity in the first direction to determine a position of the train along the train track in the first direction. In some embodiments, integrating the velocity or velocities at step 1010 may include storing the resulting velocities in memory 144. In some embodiments, processor(s) 142 may estimate multiple positions using multiple sources of data (e.g., range data and IMU data) and iteratively adjust motion determination characteristics to reduce and/or minimize a difference between the multiple position estimates to determine a position of the train.
Having thus described several aspects and embodiments of the technology set forth in the disclosure, it is to be appreciated that various alterations, modifications, and improvements will readily occur to those skilled in the art. Such alterations, modifications, and improvements are intended to be within the spirit and scope of the technology described herein. For example, those of ordinary skill in the art will readily envision a variety of other means and/or structures for performing the function and/or obtaining the results and/or one or more of the advantages described herein, and each of such variations and/or modifications is deemed to be within the scope of the embodiments described herein. Those skilled in the art will recognize, or be able to ascertain using no more than routine experimentation, many equivalents to the specific embodiments described herein. It is, therefore, to be understood that the foregoing embodiments are presented by way of example only and that, within the scope of the appended claims and equivalents thereto, inventive embodiments may be practiced otherwise than as specifically described. In addition, any combination of two or more features, systems, articles, materials, kits, and/or methods described herein, if such features, systems, articles, materials, kits, and/or methods are not mutually inconsistent, is included within the scope of the present disclosure.
The above-described embodiments can be implemented in any of numerous ways. One or more aspects and embodiments of the present disclosure involving the performance of processes or methods may utilize program instructions executable by a device (e.g., a computer, a processor, or other device) to perform, or control performance of, the processes or methods. In this respect, various inventive concepts may be embodied as a computer readable storage medium (or multiple computer readable storage media) (e.g., a computer memory, one or more floppy discs, compact discs, optical discs, magnetic tapes, flash memories, circuit configurations in Field Programmable Gate Arrays or other semiconductor devices, or other tangible computer storage medium) encoded with one or more programs that, when executed on one or more computers or other processors, perform methods that implement one or more of the various embodiments described above. The computer readable medium or media can be transportable, such that the program or programs stored thereon can be loaded onto one or more different computers or other processors to implement various ones of the aspects described above. In some embodiments, computer readable media may be non-transitory media.
The terms “program” or “software” are used herein in a generic sense to refer to any type of computer code or set of computer-executable instructions that can be employed to program a computer or other processor to implement various aspects as described above. Additionally, it should be appreciated that according to one aspect, one or more computer programs that when executed perform methods of the present disclosure need not reside on a single computer or processor, but may be distributed in a modular fashion among a number of different computers or processors to implement various aspects of the present disclosure.
Computer-executable instructions may be in many forms, such as program modules, executed by one or more computers or other devices. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. Typically the functionality of the program modules may be combined or distributed as desired in various embodiments.
Also, data structures may be stored in computer-readable media in any suitable form. For simplicity of illustration, data structures may be shown to have fields that are related through location in the data structure. Such relationships may likewise be achieved by assigning storage for the fields with locations in a computer-readable medium that convey relationship between the fields. However, any suitable mechanism may be used to establish a relationship between information in fields of a data structure, including through the use of pointers, tags or other mechanisms that establish relationship between data elements.
When implemented in software, the software code can be executed on any suitable processor or collection of processors, whether provided in a single computer or distributed among multiple computers.
Further, it should be appreciated that a computer may be embodied in any of a number of forms, such as a rack-mounted computer, a desktop computer, a laptop computer, or a tablet computer, as non-limiting examples. Additionally, a computer may be embedded in a device not generally regarded as a computer but with suitable processing capabilities, including a Personal Digital Assistant (PDA), a smartphone or any other suitable portable or fixed electronic device.
Also, a computer may have one or more input and output devices. These devices can be used, among other things, to present a user interface. Examples of output devices that can be used to provide a user interface include printers or display screens for visual presentation of output and speakers or other sound generating devices for audible presentation of output. Examples of input devices that can be used for a user interface include keyboards, and pointing devices, such as mice, touch pads, and digitizing tablets. As another example, a computer may receive input information through speech recognition or in other audible formats.
Such computers may be interconnected by one or more networks in any suitable form, including a local area network or a wide area network, such as an enterprise network, and intelligent network (IN) or the Internet. Such networks may be based on any suitable technology and may operate according to any suitable protocol and may include wireless networks, wired networks or fiber optic networks.
Also, as described, some aspects may be embodied as one or more methods. The acts performed as part of the method may be ordered in any suitable way. Accordingly, embodiments may be constructed in which acts are performed in an order different than illustrated, which may include performing some acts simultaneously, even though shown as sequential acts in illustrative embodiments.
All definitions, as defined and used herein, should be understood to control over dictionary definitions, definitions in documents incorporated by reference, and/or ordinary meanings of the defined terms.
The indefinite articles “a” and “an,” as used herein in the specification and in the claims, unless clearly indicated to the contrary, should be understood to mean “at least one.”
The phrase “and/or,” as used herein in the specification and in the claims, should be understood to mean “either or both” of the elements so conjoined, i.e., elements that are conjunctively present in some cases and disjunctively present in other cases. Multiple elements listed with “and/or” should be construed in the same fashion, i.e., “one or more” of the elements so conjoined. Other elements may optionally be present other than the elements specifically identified by the “and/or” clause, whether related or unrelated to those elements specifically identified. Thus, as a non-limiting example, a reference to “A and/or B”, when used in conjunction with open-ended language such as “comprising” can refer, in one embodiment, to A only (optionally including elements other than B); in another embodiment, to B only (optionally including elements other than A); in yet another embodiment, to both A and B (optionally including other elements); etc.
As used herein in the specification and in the claims, the phrase “at least one,” in reference to a list of one or more elements, should be understood to mean at least one element selected from any one or more of the elements in the list of elements, but not necessarily including at least one of each and every element specifically listed within the list of elements and not excluding any combinations of elements in the list of elements. This definition also allows that elements may optionally be present other than the elements specifically identified within the list of elements to which the phrase “at least one” refers, whether related or unrelated to those elements specifically identified. Thus, as a non-limiting example, “at least one of A and B” (or, equivalently, “at least one of A or B,” or, equivalently “at least one of A and/or B”) can refer, in one embodiment, to at least one, optionally including more than one, A, with no B present (and optionally including elements other than B); in another embodiment, to at least one, optionally including more than one, B, with no A present (and optionally including elements other than A); in yet another embodiment, to at least one, optionally including more than one, A, and at least one, optionally including more than one, B (and optionally including other elements); etc.
In the claims, as well as in the specification above, all transitional phrases such as “comprising,” “including,” “carrying,” “having,” “containing,” “involving,” “holding,” “composed of,” and the like are to be understood to be open-ended, i.e., to mean including but not limited to. Only the transitional phrases “consisting of” and “consisting essentially of” shall be closed or semi-closed transitional phrases, respectively.
The terms “approximately” and “about” may be used to mean within ±20% of a target value in some embodiments, within ±10% of a target value in some embodiments, within ±5% of a target value in some embodiments, within ±2% of a target value in some embodiments. The terms “approximately” and “about” may include the target value.
Claims
1. A system for determining a velocity of a train traveling along a train track, the system comprising:
- at least one RF antenna configured to receive RF signals from at least one anchor node positioned proximate the train track; and
- at least one processor configured to: determine at least one distance between the at least one RF antenna and the at least one anchor node; and determine the velocity of the train using the at least one distance.
2. The system of claim 1, wherein the at least one processor is further configured to determine, using the at least one distance, an estimate of uncertainty for the determined velocity of the train.
3. The system of claim 1, wherein the at least one processor is further configured to determine a position and/or an acceleration of the train using the at least one distance.
4. The system of claim 1, wherein the at least one processor comprises:
- a first processor configured to determine the at least one distance; and
- a second processor configured to determine the velocity of the train.
5. The system of claim 4, further comprising:
- at least one circuit board having the second processor thereon, wherein the first processor is wired to the at least one circuit board and packaged with the at least one antenna; and
- a memory disposed on the at least one circuit board, wherein the at least one processor is configured to store the at least one distance in the memory.
6. The system of claim 1, wherein the at least one RF antenna is configured to receive the RF signals having a center frequency between 3-10 GHz and a bandwidth of at least 500 MHz.
7. The system of claim 1, wherein the at least one processor is configured to determine the velocity using a graph-based optimization algorithm.
8. The system of claim 1, wherein the at least one anchor node has a known position.
9. A method of determining a velocity of a train traveling along a train track, the method comprising:
- receiving, via at least one RF antenna, RF signals from at least one anchor node positioned proximate the train track; and
- determining, by at least one processor: at least one distance between the at least one RF antenna and the at least one anchor node; and the velocity of the train using the at least one distance.
10. The method of claim 9, wherein:
- determining the at least one distance is performed by a first processor of the at least one processor; and
- determining the velocity is performed by a second processor of the at least one processor.
11. The method of claim 9, wherein the RF signals have a center frequency between 3-10 GHz and a bandwidth of at least 500 MHz.
12. The method of claim 9, further comprising determining, by the at least one processor, the velocity using a graph-based optimization algorithm.
13. The method of claim 9, further comprising determining, by the at least one processor, the velocity using a Bayesian estimation algorithm.
14. The method of claim 9, wherein the at least one anchor node has a known position.
15. A system for determining a velocity of a train traveling along a train track, the system comprising:
- at least one inertial measurement unit (IMU) configured to generate IMU data responsive to motion of the train along the train track; and
- at least one processor configured to determine velocity of the train using the IMU data.
16. The system of claim 15, wherein the at least one processor is further configured to determine, using the IMU data, an estimate of uncertainty for the determined velocity of the train.
17. The system of claim 15, wherein the at least one processor is further configured to determine a position, acceleration, and/or orientation of the train using the IMU data.
18. The system of claim 15, further comprising:
- at least one circuit board having the at least one processor thereon, wherein the at least one IMU is disposed on the at least one circuit board; and
- a memory disposed on the at least one circuit board, wherein the at least one processor is configured to store the IMU data in the memory.
19. The system of claim 15, wherein the at least one IMU includes a plurality of IMUs.
20. The system of claim 15, wherein the at least one processor is configured to determine the velocity using a graph-based optimization algorithm.
Type: Application
Filed: Nov 5, 2020
Publication Date: May 6, 2021
Applicant: Humatics Corporation (Waltham, MA)
Inventors: Joshua Senna (Brookline, MA), James Campbell Kinsey (Brookline, MA), Arihant Lunawat (Watertown, MA), Mike Einhorn (Madison, AL), Devon Reed Clark (Boston, MA)
Application Number: 17/090,661
