The disclosed embodiments are directed to methods and systems for performing location determination based on a sequence of pulses.
Use of vertical takeoff and landing (VTOL) aircraft, especially within the context of urban air mobility (UAM), may involve a need for precise determination of a location of the aircraft. For both piloted and autonomous aircraft, a primary means of providing navigation for the aircraft during takeoff and landing of the aircraft is through a global positioning system (GPS), or through an instrument landing system (ILS).
One aspect of the present disclosure relates to a surface-based transmitter system for assisting determination of vehicle location. The system comprises a set of radio frequency (RF) transmitter nodes that, when deployed at different respective locations, are configured to output a sequence of respective RF pulses with a predefined inter-pulse delay between each pair of consecutive RF pulses in the sequence, wherein the pre-defined inter-pulse delay is longer than one microsecond. The set of RF transmitter nodes include at least a first RF transmitter node, a second RF transmitter node, a third RF transmitter node, and a fourth RF transmitter node, which are configured to output a first RF pulse, a second RF pulse, a third RF pulse, and a fourth RF pulse, respectively, of the sequence of RF pulses.
One aspect of the present disclosure relates to a method for determining a location of a vehicle. The method comprises detecting, by the vehicle, a sequence of radio frequency (RF) pulses that are generated and output, respectively, by a set of surface-based RF transmitter nodes. The sequence of RF pulses include at least a first RF pulse, a second RF pulse, a third RF pulse, and a fourth RF pulse, which are output by a first RF transmitter node, a second RF transmitter node, a third RF transmitter node, and a fourth RF transmitter node, respectively, of the set of RF transmitter nodes with a predefined inter-pulse delay between each pair of consecutive RF pulses of the sequence of RF pulses, wherein the predefined inter-pulse delay is at least one microsecond. The method further comprises determining propagation times that indicative respective amounts of time taken by the set of RF pulses to directly propagate to the vehicle; and comprises determining, based on the propagation times, a location of the vehicle relative to the set of surface-based RF transmitter nodes.
Features, objects, and advantages of embodiments hereof will become apparent to those skilled in the art by reading the following detailed description where references will be made to the appended figures.
The foregoing and other features and advantages of the invention will be apparent from the following description of embodiments hereof as illustrated in the accompanying drawings. The accompanying drawings, which are incorporated herein and form a part of the specification, further serve to explain the principles of the invention and to enable a person skilled in the pertinent art to make and use the invention. The drawings are not to scale.
The use of the word “a” or “an” when used in conjunction with the term “comprising” in the claims and/or the specification may mean “one,” but it is also consistent with the meaning of “one or more,” “at least one,” and “one or more than one.”
The use of the term “or” in the claims is used to mean “and/or” unless explicitly indicated to refer only to alternatives or the alternatives are mutually exclusive, although the disclosure supports a definition that refers to only alternatives and “and/or.”
As used in this specification and claim(s), the words “comprising” (and any form of comprising, such as “comprise” and “comprises”), “having” (and any form of having, such as “have” and “has”), “including” (and any form of including, such as “includes” and “include”) or “containing” (and any form of containing, such as “contains” and “contain”) are inclusive or open ended and do not exclude additional, unrecited, elements or method steps.
One aspect of the present disclosure relates to a system that uses a sequence of radio frequency (RF) pulses broadcast, emitted, or otherwise output by surface-based RF transmitter nodes to facilitate determination of a vehicle, such as an aircraft or automobile. In some instances, the vehicle may be a Vertical Takeoff and Landing (VTOL) aircraft, and the system may facilitate navigation of the aircraft relative to a Takeoff and Landing Area (TOLA) or other landing zone. The TOLA may be fixed on the ground, on a building, or may be mobile on land or aboard a ship, e.g., its flight deck. The location of the TOLA may be known, or the TOLA may be set up ad-hoc, without surveying its coordinates. Although a Global Positioning System (GPS) may be used to determine a location of the aircraft, GPS signaling may be unavailable or unreliable in a GPS-denied environment, in which GPS signaling may experience interference or attenuation. Some vehicles may use an instrument landing system (ILS) to augment or replace the use of GPS, but ILS may be unsuitable for guiding a VTOL aircraft or other vehicle near a TOLA because of the cost and complexity of ILS. Further, navigating a VTOL aircraft as it approaches a TOLA or other landing zone may involve taking into account a reduced airspeed of the VTOL aircraft, an ability of the VTOL aircraft to descend at various speeds and to hover, if necessary, a small footprint of the vertical approach cone to the TOLA, and a much smaller range from a landing pad to the VTOL aircraft during approach. These features indicate a need to develop a location determination system that replaces or augments the use of GPS or ILS. The TOLA may be fixed on the ground, on a building, or may be mobile on land or aboard a ship (e.g., on a flight deck). The location of the TOLA may be known, or the TOLA may be set up ad-hoc, without surveying its coordinates.
More particularly, various embodiments herein involve a surface-based transmitter system that includes a set of RF transmitter nodes, which may be configured to output a sequence of RF pulses. If an aircraft or other vehicle is in an environment of the surface-based transmitter system, such as in an airspace within a certain range of the surface-based transmitter system (e.g., within I 000 feet or 5000 feet), the RF pulses may reflect off the vehicle, and/or trigger the vehicle to output a reply pulse. The RF transmitter nodes may be arranged in a multistatic configuration in which each of the RF transmitter nodes is adapted to listen for or otherwise detect RF pulses output by the other RF transmitter nodes, and to detect corresponding reflections and/or reply pulses. The RF pulses, the reflections, and/or the reply pulses may be used by the surface-based transmitter/transceiver system and/or by the vehicle to determine a location of the vehicle, as discussed below in more detail. These surface transceivers may also determine each other's relative positions by listening to the transmissions of each other. In some cases, the surface-based system may also detect uncooperating or unauthorized objects in an area near the TOLA, and may provide a warning of such a situation.
In an embodiment, the RF pulses may have characteristics which allow for precise determination of the location of the vehicle and which reduces a likelihood of multipath interference or other sources of location determination error. For instance, the RF pulses may be separated by an inter-pulse delay that is longer than one microsecond (e.g., separated by at least ten microseconds, or at least five microseconds). The inter-pulse delay may provide enough separation between RF pulses so as to reduce a likelihood of the pulses interfering with each other. In some cases, the RF pulses may each be an ultrawideband (UWB) pulse. The UWB pulse may, e.g., have at least one of: a bandwidth of at least one GHz, or a duration of shorter than one nanosecond. The large bandwidth may provide for high resolution of an RF pulse, especially when the RF pulse is used as a radar pulse, while the short duration may similarly facilitate high resolution and reduce a likelihood of multipath interference. In some implementations, such RF pulses may allow a location of a vehicle to be determined with an accuracy level having a location determination error that is less than a foot (e.g., an error of only a few inches). In some cases, the surface-based transmitter nodes may be located on a ground surface, and may be using ultrawideband pulses. In such a situation, the surface-based transmitter system may be referred to as a ground-based ultrawideband multi static positioning system (GUMPS). In some cases, the transmitter nodes may be located on a ship surface, in which case they may be referred to as a ship-based ultrawideband multistatic positioning system (SUMPS). In an embodiment, the functionality of GUMPS, including using the GUMPS waveform and that of determining location based on time difference of arrival, can be incorporated into another environment having a high bandwidth communication system (e.g., an environment having 5G communications infrastructure) in which base stations in a cellular communications network act as the ground-based RF transmitter nodes. In such an embodiment, the base stations may be configured to synchronize among themselves, and provide precise position determination capability. This allows the system to have a secondary function that could provide precise position determination capability to a suitably equipped receiver embedded with GUMPS algorithms. These techniques could be built into a device (such as a cellular phone, a smart phone, or an embedded system) in order to receive synchronized signals from multiple base stations, and that allows the device to determine its precise position by using the time difference of arrival method of triangulation.
In an embodiment, the use of the RF pulses to determine a vehicle's location may be used to perform GPS integrity monitoring, and/or integrity for ILS, eLORAN, or inertial navigation systems. In such a setup, the location determination system may compare a location of a vehicle determined using any navigation system and a location of the vehicle determined using the RF pulses. The above features are discussed below in more detail.
As depicted in
In an embodiment, each RF transmitter node of the set of RF transmitter nodes 1210-1240 may be configured to broadcast or otherwise output an RF waveform that is or includes an RF pulse. In a more specific example, the RF waveform and the RF pulse may be a radar waveform and a radar pulse, respectively, used for radar detection in an environment of the surface-based transmitter system 1200, such as in an airspace above the RF transmitter nodes 1210-1240. In such an example, the surface-based transmitter system 1200 may form a multistatic radar system. In some implementations, the radar pulse generated and broadcast or otherwise output by each of the RF transmitter nodes 1210-1240 may be an ultrawideband (UWB) pulse. As stated above, the use of UWB pulses may provide precise timing and decrease a likelihood of interference between pulses. Such features may facilitate improved resolution, especially over a range of short distances (e.g., 25 to 500 feet). The RF transmitter nodes 1210-1240 may be configured, e.g., to output such UWB pulses in a wide-beam pattern, such as a beam with a main lobe that covers at least 60 degrees relative to a primary direction of propagation (e.g., relative to a vertical direction). Such a beam pattern may cause a RF pulse from any of the RF transmitter nodes 1210-1240 to not only reach and be detected by an overhead aircraft, but to also reach and be detected by the other RF transmitter nodes 1210-1240. In such an example, the RF transmitter nodes 1210-1240 may each be a transceiver node which is adapted to detect an incoming RF pulse (e.g., radar pulse), which may be output by another one of the RF transmitter nodes 1210-1240, or by the vehicle 1100 (if the vehicle 1100 has such capability). In some instances, the beam pattern may have an omnidirectional pattern or a hemispheric pattern.
In an embodiment, each of the RF transmitter nodes 1210-1240 may act as a virtual pseudolite for all other RF transmitter nodes 1210-1240 and/or for the vehicle 1100 in the surface-based transmitter system 1200. In some cases, various processing may be distributed among the RF transmitter nodes 1210-1240. The distributed processing may entail, e.g., encoding into the RF waveforms information needed for determining a location of the vehicle 1100. One of the RF transmitter nodes may make at least some of this information available to other RF transmitter nodes by outputting a RF waveform that encodes or otherwise carries such information. Such an implementation may provide a more robust system that is more tolerant of failure of an individual RF transmitter node.
In an embodiment, a controller node may be provided to control various functionality of the surface-based transmitter system 1200. For instance,
In an embodiment, the RF transmitter nodes 1210-1240 may be used to identify or define a target region for the vehicle 1100, such as a landing or takeoff zone. As an example,
In an embodiment, because the RF transmitter nodes 2210-2240 of the surface-based transmitter system 2200 are placed around the landing zone 2300, they may be used to guide the vehicle 2100 to land within the landing zone 2300 and/or to take off from the landing zone 2300, especially by being used to determine a location of the vehicle 2100 relative to the nodes 2210-2240. For instance, the transmitter system 2200 may be used to determine locations 21011 through 2101n of the vehicle 2100 at different points in time. The locations 21011 through 2101n may be part of a flight path 2101 of the flight-capable vehicle 2100. In some implementations, the location determination system 2000 may be configured to track the vehicle 2100 to a range of, e.g., 1000 feet above ground level (AGL) of the landing zone 2300, or more specifically when the vehicle 2100 is within a range of, e.g., 25 feet to 200 feet from the landing zone 2300. In other words, the locations 21011 through 2101n that are determined by the system 2000 may be within the range discussed above. In an embodiment, if connectivity is assured, one could replace the air vehicle with a ground vehicle and provide a similar precise relative position report. The landing path may be vertical, or at any angle to the landing zone, or it may be curved, in order to avoid obstacles.
In an embodiment, the surface-based transmitter system 2200 may be used to guide the vehicle 2100 so that it follows a desired trajectory or stays within a desired range of trajectories as it approaches the landing zone 2300. The desired range of trajectories may form, e.g., a cone, such as the approach cone 2400. As stated above, the surface-based transmitter system 2200 may operate in an area in which GPS signaling is experiencing too much interference or attenuation, which may cause the use of GPS to become unavailable or unreliable. For example,
As stated above, the surface-based transmitter system 2200 may include, e.g., at least four RF transmitter nodes. While
The RF transmitter nodes 2210-2240 of
As depicted in
In an embodiment, the surface-based transmitter system 2200 may include a control node. For example,
In the example depicted in
In an embodiment, one of the RF transmitter nodes 2210-2240 may pass a synchronization signal to another one of the RF transmitter nodes 2210-2240 in a daisy chain fashion, as illustrated in
As stated above, each of the RF transmitter nodes 2210-2240 may be configured to output an RF waveform, which may also be referred to as an RF wave or RF signal, having a wavefront that propagates outwardly, away from the RF transmitter node.
In an embodiment, the at least one processing circuit 3226 may be configured to generate or otherwise determine a shape of an RF waveform, and to provide the generated waveform to the antenna 3222. For example, the at least one processing circuit 3226 may be configured to determine a plurality of waveform values (also referred to as signal values) for the RF waveform, wherein the plurality of waveform values correspond to different points in time. In this example, the at least one processing circuit 3226 may include a digital to analog converter (DAC) and/or a signal amplifier. The determined waveform values may be provided to the DAC and/or to the signal amplifier, which may apply a voltage or current to the antenna 3222 to cause the RF waveform to emanate from the antenna 3222. In some cases, the at least one processing circuit 3226 may be configured to encode data into the RF waveform, such as by applying a modulation scheme, a code (e.g., an orthogonal code), and/or any other encoding technique to the RF waveform. The orthogonal code may be used to encode data, or may be used on a pulse in the RF waveform so as to create a spread spectrum signal that is more resilient against noise. The data encoded into the waveform may include, e.g., transmitting node identifier, current pulse counter, data sets of propagation times and received signal strengths for earlier pulses output by all RF transmitter nodes. In an embodiment, the at least one processing circuit 3226 may include a microprocessor, a field programmable gate array (FPGA), an application specific integrated circuit (ASIC), a programmable logic circuit (PLC), or any other processing circuit.
In an embodiment, the at least one processing circuit 3226 may be configured to generate an RF waveform that includes an ultrawideband (UWB) pulse, which may be emitted or otherwise output by the antenna 3222. The UWB pulse may, for instance, have a bandwidth that is greater than or equal to 500 MHz, or greater than or equal to 1 GHz, and/or have a duration which is equal to or shorter than one nanosecond. In some cases, the UWB pulse may occupy a frequency range from 960 MHz to 10.6 GHz, or from 3.1 GHz to 10.6 GHz. In some cases, the UWB pulse may be used as a radar pulse that may travel from a first RF transmitter node, such as the RF transmitter node 2210, to a vehicle (e.g., 2100) and/or to a second RF transmitter node. In some cases, determining a location of the vehicle may involve determining a difference between a propagation time of the UWB pulse from the first RF transmitter node to the vehicle versus a propagation time of the UWB pulse from the first RF transmitter node to the second RF transmitter node, as discussed below in more detail. The large bandwidth and/or short duration of the UWB pulse may reduce a likelihood of multipath interference. For example, if the multipath interference is caused by interference between a portion of the UWB pulse that directly propagated to a target location (e.g., vehicle location) and a portion of the UWB pulse that indirectly reached the target location by reflecting off a surface (e.g., outer wall of a building), the short duration of the UWB pulse may better ensure that the directly propagated UWB pulse is detected at the target location well before the indirectly propagated UWB pulse arrives at the target location.
In some cases, an RF transmitter node 3210 may be configured to encode a node identifier and/or a local time into an RF waveform. For example,
In an embodiment, RF transmitter node 4210 may further include processing circuits that comprise an RF processing module 4212 and a data acquisition (DAQ) and processing module 4214. As illustrated in
In an embodiment, determining a location of a vehicle (e.g., 1100/2100) may involve operating in a “Comms” mode or in a “Radar” mode. The Comms mode may include the vehicle (e.g., 2100) being configured as a transceiver that is able to detect RF pulses from the RF transmitter nodes (e.g., 1210-1240/2210-2260). The Comms mode may include an active Comms mode, in which the vehicle outputs a reply pulse in response to a RF pulse, and may include a passive Comms mode, in which the vehicle does not output such a reply pulse.
In an embodiment, the Radar mode may involve RF transmitter nodes outputting RF pulses, and detecting reflections of the RF pulses off a surface of a vehicle. The detected reflections may be used to determine a location of the vehicle, as discussed below in more detail. The vehicle may remain substantially passive in the Radar mode. In some cases, the vehicle may include a reflector to facilitate reflection of RF pulses. For instance,
In an embodiment, the vehicle 5100 or 6100 may include an inertial measurement unit (IMU), which may, for instance, measure an acceleration or velocity of the vehicle 5100/6100. The vehicle 5100/6100 may be configured to use the IMU to make an updated determination of its location, especially during an interval when it is unable to receive RF pulses from the RF transmitter nodes (e.g., 2210-2240), such as during a time span in which the vehicle 5100/6100 is not in a line of sight of the RF transmitter nodes. In such a situation, the vehicle may be configured to, e.g., perform an integration function on acceleration or velocity values during that time span so as to determine a change in location, and make the updated determination based on the change in location.
As stated above, one aspect of the present disclosure relates to a plurality of RF transmitter nodes that are configured to output precisely separated pulses, or more specifically a sequence of RF pulses with predefined timing. For example,
In an embodiment, the inter-pulse delay may be increased to reduce a likelihood of multipath interference between RF pulses. The multipath interference may arise when, e.g., an earlier RF pulse reflects off a feature in its environment, such as a building surface or a side of a hill. In one example, the reflection of the earlier RF pulse may arrive at substantially the same time as a subsequent RF pulse at a receiving antenna, which may cause interference between the reflection and the subsequent RF pulse. The inter-pulse delay may provide time for the earlier RF pulse (e.g., 7001) and its reflections to arrive at a receiving antenna or other location before outputting of the subsequent RF pulse, which may reduce a likelihood of multipath interference.
In an embodiment, the inter-pulse delay may have a value that is longer than one microsecond. Such an amount of time may correspond to a round trip distance of 1000 feet. More specifically, such an amount of time may be sufficient for an RF pulse to travel a maximum of about 500 feet from an RF transmitter node to a vehicle, and for a reflection of the RF pulse or for a reply pulse to travel back from the vehicle to the RF transmitter node. In some cases, the location determination system (e.g., 1000/2000) of the embodiments herein may be designed to track vehicles up to a range of 1000 feet, which is greater than the 500 feet allowed by the one microsecond delay. Thus, the inter-pulse delay may be longer than one microsecond. In some cases, the inter-pulse delay may have a value that is greater than or equal to ten microseconds.
In the above embodiment, the RF transmitter nodes may operate in a multi static fashion. More particularly, when one of the RF transmitter node switches from a receive/detect mode to a broadcast/output mode, so as to output an RF pulse, all of the other RF transmitter nodes may operate in a receive/detect mode to detect the RF pulse. Further, the RF transmitter nodes may take turns switching to the broadcast/output mode, so as to output the sequence of RF pulses, which may be used to determine a location of a vehicle, such as an aircraft in an airspace above the RF transmitter nodes.
In an embodiment, each of the RF pulses may be an ultrawideband (UWB) pulse. In one example, the UWB pulse may have a bandwidth that is greater than or equal to one GHz, and/or a duration that is shorter than or equal to one nanosecond. As discussed above, the UWB pulse may further reduce a likelihood of multipath interference. For instance, the multipath interference may arise between a portion of an earlier RF pulse (or its reflection off a feature in its environment) and a portion of a later RF pulse, especially if the RF pulses have long durations that increase a likelihood of their overlap. If the RF pulses have an extremely short duration, there is less likely to be an overlap between the earlier RF pulse and the later RF pulse, because the short duration of the earlier RF pulse causes the entire pulse to arrive and be detected at a target location before the subsequent RF pulse is output. In another embodiment, however, a spread spectrum pulse may be created by applying an orthogonal code or pulse compression to generate a pulse. The generated pulse may have a longer duration, but a receiving node may use the orthogonal code to distinguish the pulse from other pulses, or from noise.
In an embodiment, one or more RF transmitter nodes may be configured to output a corresponding RF pulse at a predefined time. For instance, RF Transmitter Node 1 (e.g., 2210) in
In some cases, when the RF transmitter nodes are first activated, they may be unsynchronized. These RF transmitter nodes may use an autonomous distributed technique for synchronization, such as a technique based on collision detect multiple access (CDMA). In such a technique, each of the RF transmitter nodes may initially output a pulse and wait for a random time while the RF transmitter node goes into receive/detect mode. If the RF transmitter node detects a pulse from another node, the former RF transmitter node may vary its broadcast timing based on the node identification numbers that the former RF transmitter node has received. In this example, pulses from each RF transmitter node may carry information about all other RF nodes. Using this discovery process, each of the RF transmitter nodes may select an empty time slot and fit into this time slot by broadcasting RF pulses during this time slot. This discovery process may further allow new RF transmitter nodes to be added to a surface-based transmitter system (e.g., 1200/2200), and may further provide for graceful recovery if a RF transmitter node fails.
In an embodiment, each RF pulse of the set of RF transmitter nodes may be configured to transmit the sequence of respective RF pulses in a series of respective non-overlapping time slots, such as time slots 1 through 4, which are illustrated in
The data signal may encode, carry, or otherwise represent a variety of data types. In one example, the data signal may encode a node identifier for the RF transmitter node (e.g., a node ID). If the RF transmitter node outputs an RF waveform that is detected by another RF transmitter node, the latter RF transmitter node may use the node identifier encoded in the data signal of the RF waveform to determine which RF transmitter node output the RF waveform, or more specifically which RF transmitter node output a RF pulse in the RF waveform. In some cases, the data signal outputted by an RF transmitter node may encode a node clock value, such as a value represented by the clock/counter 3227 of
In an embodiment, a vehicle may be configured to generate a reply pulse in response to an RF pulse, such as part of the active Comms mode discussed above. For instance,
In an embodiment, the data signals (e.g., 7011-7014) discussed above may be used to relay data, by encoding content carried by an earlier RF pulse, or by an earlier reply pulse. For example, an RF transmitter node (e.g., 2210) may be configured to encode various data in the RF waveform 7010, such as data describing a node clock value describing a local time at the RF transmitter node and/or a node identifier for the RF transmitter node. When this data signal is received by the vehicle (e.g., 2100), the vehicle may be configured to output a reply pulse with a data signal that encodes the received data, so as to relay the data to recipients of the reply pulse. In this example, the reply pulse may further include, e.g., a vehicle clock value describing a local time at the vehicle, and a received signal strength of the RF waveform 7010.
In an embodiment, the vehicle may be configured to output a reply waveform that includes only a reply pulse, as illustrated in
In an embodiment, the sequence of RF pulses in
In the passive Comms mode, the vehicle V may be configured to determine a distance DN1,V between itself and the RF transmitter node based on a time difference between when the RF pulse 8001 was output (tdeparture.N1) by the RF transmitter node N1 and when the RF pulse 8001 is detected at the vehicle V (tarrival.N1_V). For instance, the vehicle may be configured to determine the distance DN1.V to be equal to or based on a speed of pulse propagation (e.g., speed of light) multiplied by tarrival.N1_V−tdeparture.N1. Additionally in the passive Comms mode, the RF transmitter nodes N2 through N4 may output their own respective RF pulses, and the vehicle V may determine respective distances between itself and the RF transmitter nodes N2 through N4 in a similar fashion. Further, the vehicle V may have access to information which identifies respective locations of the RF transmitter nodes N1 through N4. Based on this information, and the respective distances between the vehicle V and the RF transmitter nodes N1 through N4, the vehicle V may be configured to determine its location relative to the RF transmitter nodes N1 through N4.
In the passive Comms mode or the active Comms mode (or in the Radar mode), the RF pulses output by the RF transmitter nodes N1 through N4 may in an embodiment be a sequence of RF pulses separated by an inter-pulse delay of, e.g., at least ten microseconds. In some instances, the vehicle V may determine, for each RF pulse in the sequence of RF pulses, which RF transmitter node output the RF pulse based on an order of the RF pulse in the sequence. For example, it may determine that the earliest RF pulse in the sequence is output by the RF transmitter node N1, that the second earliest RF pulse in the sequence is output by the RF transmitter node N2, that the second to last RF pulse in the sequence is output by the RF transmitter node N3, and that the last RF pulse is output by the RF transmitter node N4. In some instances, each of the RF pulses is followed by a respective data signal that encodes a node identifier of a RF transmitter node which outputted the RF pulse. In such instances, the vehicle V may be configured to extract the node identifier from the data signal. The node identifier may be used to determine a location from which the RF pulse was output. More particularly, the node identifier may be associated with node location information in a database or other storage device, which may indicate a location of the RF transmitter node that output the RF pulse. The location of the vehicle V (also referred to as vehicle location) may be determined based on the node location information.
For example, the vehicle V may determine respective propagation times (also referred to as times of arrival) of the RF pulses from the outputting RF transmitter nodes to the vehicle. The propagation time for a RF pulse may be a difference between when the RF pulse is output by an RF transmitter node and when the RF pulse is received or otherwise detected by the vehicle. In some cases, the RF transmitter nodes may output the RF pulses at predefined times, and the vehicle may store or otherwise have access to information which describes this timing. In such cases, the vehicle V may use such timing information to determine when a particular RF pulse was output by a corresponding RF transmitter node. In this example, the vehicle V may use the propagation times to determine respective distances (also referred to as ranges) between itself and the RF transmitter nodes. For instance, it may determine the respective distances by multiplying the propagation times by a speed of propagation (e.g., speed of light). The vehicle V may further determine, as the vehicle location, a location which has the respective distances from the RF transmitter nodes. In some cases, this location may be an intersection of multiple imaginary spheres centered about the respective RF transmitter nodes, wherein each of the imaginary spheres has a radius equal to a corresponding one of the respective distances. More particularly, the respective distance is a distance between the corresponding RF transmitter nodes and the vehicle V. If the node location information for multiple RF transmitter nodes indicates their global coordinates (e.g., latitude, longitude, and altitude), then the vehicle location that is determined may also be a global coordinate, which is relative to the global coordinates of the RF transmitter nodes.
In the active Comms mode, the vehicle V may be configured to output a reply pulse in response to detecting a RF pulse. For instance,
In the above example of the active Comms mode, the RF transmitter node N2, the RF transmitter node N3, and the RF transmitter node N4 may detect the RF pulse 8001 output by the RF transmitter node NI, and detect the reply pulse 8201. Further, the RF transmitter node N1 may also be configured to detect the reply pulse 8201. In some cases, the location of the vehicle V may be determined based on when the RF pulse is detected by the RF transmitter nodes N2, N3, and N4, and when the reply pulse is detected by the RF transmitter nodes N1 through N4. More specifically, the RF transmitter nodes N1 through N4 may use a difference in propagation times (also referred to as times of arrival) to determine the location of the vehicle. One set of propagation times may measure a direct signal propagation path of the RF pulse 8001 from the RF transmitter node N1 to the other RF transmitter nodes N2 through N4. Another set of propagation times may measure an indirect signal propagation path from the RF transmitter node N1 to the other RF transmitter nodes N2 through N4. The indirect signal propagation path may involve the RF pulse 8001 propagating from the RF transmitter node N1 to the vehicle V, and causing the vehicle V to output a reply pulse that propagates from the vehicle V to the other RF transmitter nodes N2 through N4.
For instance, the RF transmitter node N2 may be configured to determine a first propagation time that is equal to or based on tarrival.N1_N2−tdeparture.N1. As depicted in
In this example, the RF transmitter node N2 may further be configured to determine a second propagation time that is equal to or based on tarrival.V_N2−tdeparture.N1. As illustrated in
In the above example, the RF transmitter node N2 may be configured to determine a difference d(N1,N2) between the first propagation time and the second propagation time. The first propagation time represents the direct propagation path, and may be based on DN1_N2/C, as illustrated in
In some implementations, the RF transmitter nodes NI through N4 may be configured to share values of d(N1,N2), d(N1,N3), and d(N1,N4), so as to have access to all of the above equations and to solve them. For example, if the RF transmitter nodes N1 through N4 are communicatively coupled via the control node 2290 of
In some cases, the RF transmitter node N1 may be configured to determine a distance DV_N1 between itself and the vehicle V, and use this distance DV_N1 to solve the above equations. For example, the distance DV_N1 may be determined based on tarrival.V_N1−tdeparture.N1, which represents a round trip time in which the RF pulse 8001 propagates from the RF transmitter node N1 to the vehicle V, and causes the vehicle V to output the reply pulse 8201 which propagates from the vehicle V back to the RF transmitter node N1, as illustrated in
In the above example, the control node 2290 or at least one of the RF transmitter nodes N1 through N4 may be configured to use the distances DV_N1, DV_N2, DV_N3, and DV_N4 to determine a location of the vehicle V relative to the RF transmitter nodes N1 through N4. For instance, the location of the vehicle V may be determined as a location which is at an intersection of four imaginary spheres that are centered around the RF transmitter nodes N1 through N4, wherein the spheres may have respective radii of DV_N1, DV_N2, DV_N3, and DV_N4, respectively.
While the above example of the active Comms mode involves the RF transmitter nodes N1 through N4 communicating with each other to share the values d(N1,N2), d(N1,N3), and d(N1,N4) or other information, so as to have access to all of the equations and to solve for a location of the vehicle V, another example of the active Comms mode may involve determining the location of the vehicle V without communication between the RF transmitter nodes N1 through N4. Such an example may involve at least the RF transmitter node N1 detecting RF pulses output by the other RF transmitter nodes N2 through N4, and detecting reply pulses to those RF pulses. The RF transmitter node N1 may be configured to determine a location of the vehicle V based on the detected RF pulses and the reply pulses.
For example, as illustrated in
In the above example, the RF transmitter node N1 may be configured to determine a difference d(N2,N1) between a first propagation time and a second propagation time. The first propagation time may indicate a direct signal propagation path for the RF pulse 8002 to propagate from the RF transmitter node N2 to the RF transmitter node N1, as illustrated in
The difference d(N2,N1) determined by the RF transmitter node N1 may be based on the equation d(N2,N1)=DN2_V/C+DV_N1/C−DN2_N1/C, or d(N2,N4)=DN2_V/C+DV_N1/C+switch delay−DN2_N1/C. Similarly, the RF transmitter node NI may determine a difference d(N3,N1) by detecting a RF pulse output by the RF transmitter node N3, and by detecting its corresponding reply pulse. It may further determine a difference d(N4,N1) by detecting a RF pulse output by the RF transmitter node N4, and by detecting its corresponding reply pulse. These detected pulses may be used by the RF transmitter node N1 to determine the equations d(N3,N1)=DN3_V/C+DV_N1/C−DN3_N1/C and d(N4,N1)=DN4_V/C+DV_N1/C−DN4_N1/C. These propagation time differences d(N2,N1), d(N3,N1), and d(N4,N1) may be equal to or substantially equal to the propagation time differences d(N1,N2), d(N1,N3), and d(N1,N4) discussed above. In this particular example, the RF transmitter node N1 may establish the above equations by detecting RF pulses broadcast or otherwise output by the other RF transmitter nodes (e.g., N2 through N4) and to corresponding reply pulses. As stated above, the RF transmitter node may further be configured to determine its distance DV_N1 to the vehicle V based on the RF pulse 8001. The RF transmitter node N1 may be configured to use the determined distance DV_N1 and the above equations to determine DV_N2, DV_N3, and DV_N4. The RF transmitter node N1 may use these distances to determine a location of the vehicle V relative to the RF transmitter nodes N1 through N4, as discussed above.
While the above discussion for the RF transmitter nodes N1 through N4 in
In an embodiment, as the number of RF transmitter nodes increase, solving the equations discussed above may result in an overdetermined solution, and numeric algorithms may be used to solve them. In some cases, a Least Mean Squares fit may be used to solve the above equations to determine a location of a vehicle.
In an embodiment, the RF pulses discussed above may be output in response to an interrogation pulse from the vehicle V. More particularly, the interrogation pulse may be an RF pulse used for triggering the RF transmitter nodes N1 through N4 to output a sequence of respective RF pulses. The interrogation pulse may be used in the Comms mode (e.g., the passive Comms mode or the active Comms mode). In the Radar mode, the vehicle V may have a capability to output an interrogation pulse, or may omit such capability so as to save cost.
In an embodiment, the vehicle V may be used as a relay node which is used to determine a location of another node, such as another vehicle that lacks line-of-sight communication with a surface-based transmitter system. For instance,
In an embodiment, the location determination system (e.g., 1000) may have more than four nodes. If there are at least four transceiver nodes on the ground and four transceiver nodes on an aircraft, the system may be able to determine the altitude of the aircraft with respect to ground using pairs of distances from the four ground transceiver nodes to the four aircraft-mounted transceiver nodes.
Additional discussion of various embodiments is as follows.
Embodiment 1 relates to a surface-based transmitter system for assisting determination of vehicle location. The system comprises a set of radio frequency (RF) transmitter nodes (e.g., transceiver nodes) that, when deployed at different respective locations, are configured to output a sequence of respective RF pulses with a predefined inter-pulse delay between each pair of consecutive RF pulses in the sequence, wherein the pre-defined inter-pulse delay is longer than one microsecond. In this embodiment, the set of RF transmitter nodes include at least a first RF transmitter node, a second RF transmitter node, a third RF transmitter node, and a fourth RF transmitter node, which are configured to output a first RF pulse, a second RF pulse, a third RF pulse, and a fourth RF pulse, respectively, of the sequence of RF pulses.
Embodiment 2 includes the system of Embodiment 1. In this embodiment, the predefined inter-pulse delay is at least ten microseconds.
Embodiment 3 includes the system of Embodiment 1 or Embodiment 2. In this embodiment, each RF pulse of the sequence of RF pulses has at least one of: a bandwidth that is greater than or equal to one GHz, or a duration that is shorter than or equal to one nanosecond.
Embodiment 4 includes the system of any one of Embodiments 1 through 3. In this embodiment, at least the first RF transmitter node is configured to output the first RF pulse at a predefined time.
Embodiment 5 includes the system of any one of embodiments 1 through 4. In this embodiment, each RF pulse of the sequence of RF pulses is output in an omnidirectional or hemispherical pattern.
Embodiment 6 includes the system of any one of Embodiments 1 through 5. In this embodiment, the set of RF transmitter nodes are configured to transmit the sequence of respective RF pulses in a series of respective non-overlapping time slots. Further, each RF transmitter node of the set of RF transmitter nodes is configured to output a respective RF pulse at a beginning of a respective time slot, and to further output a respective data signal in the respective time slot after outputting the respective RF pulse, wherein the respective data signal encodes at least one of the following: a respective node identifier for the RF transmitter node, or a respective clock value that indicates when the respective RF pulse is output by the RF transmitter node.
Embodiment 7 includes the system of Embodiment 6. In this embodiment, each RF transmitter node of the set of RF transmitter nodes is configured to output the respective data signal after a predefined range gate delay has elapsed since the outputting of the respective RF pulse. Further, each of the RF transmitter nodes is configured to output the respective data signal with a lower transmission power than a transmission power of the respective RF pulse.
Embodiment 8 includes the system of any one of Embodiments 1 through 7. In this embodiment, the second RF transmitter node, the third RF transmitter node, and the fourth RF transmitter node are each configured to detect: (a) the first RF pulse output by the first RF transmitter node, and (b) a reply pulse output by a vehicle in an environment of the RF transmitter system in response to the first RF pulse, or a reflection of the first RF pulse off of the vehicle. Further, the RF transmitter system is configured to determine a location of the vehicle based on: (a) when the first RF pulse is detected by the second transmitter node, the third RF transmitter node, and the fourth RF transmitter node, and (b) when the reflection of the first RF pulse or when the reply pulse is detected by the first RF transmitter node, the second RF transmitter node, the third RF transmitter node, and the fourth RF transmitter node.
Embodiment 9 includes the system of any one of Embodiments 1 through 8. In this embodiment, at least the first RF transmitter node is configured to: detect the second RF pulse, the third RF pulse, and the fourth RF pulse output by the second RF transmitter node, the third RF transmitter node, and the fourth RF transmitter node, respectively; detect a first reply pulse, a second reply pulse, a third reply pulse, and a fourth reply pulse, which are output by a vehicle in an environment of the system in response to the first RF pulse, the second RF pulse, the third RF pulse, and the fourth RF pulse, respectively; determine a location of the vehicle based on when the second RF pulse, third RF pulse, and fourth RF pulse are detected by the first RF transmitter node, and based on when the first reply pulse, second reply pulse, third reply pulse, and fourth reply pulse are detected by the first RF transmitter node.
Embodiment 10 includes the system of Embodiment 9. In this embodiment, the first RF transmitter node is configured to: determine, based on the second reply pulse, the third reply pulse, and the fourth reply pulse: indirect path propagation times that measure: respective amounts of time for the second RF pulse, the third RF pulse, or the fourth RF pulse to propagate to the vehicle, plus respective amounts of time for the second reply pulse, the third reply pulse, and the fourth reply pulse to propagate to the first RF transmitter node from the vehicle, determine respective propagation time differences between the indirect path propagation times and direct path propagation times, wherein the direct path propagation times measure respective amounts of time taken by the second RF pulse, the third RF pulse, and the fourth RF pulse to directly reach the first RF transmitter node, wherein the location of the vehicle is determined based on the indirect path propagation times and the propagation time differences.
Embodiment 11 includes the system of any one of Embodiments 1 through 7. In this embodiment, at least the first RF transmitter node is configured to: detect the second RF pulse, the third RF pulse, and the fourth RF pulse output by the second RF transmitter node, the third RF transmitter node, and the fourth RF transmitter node, respectively; detect a first reflection, a second reflection, a third reflection, and a fourth reflection of the first RF, the second RF pulse, the third RF pulse, and the fourth RF pulse, respectively, off of a vehicle in an environment of the RF transmitter system; determine a location of the vehicle based on when the second RF pulse, third RF pulse, and fourth RF pulse are detected by the first RF transmitter node, and based on when the first reflection, second reflection, third reflection, and fourth reflection are detected by the first RF transmitter node.
Embodiment 12 includes the system of any one of Embodiments 1 through 11. In this embodiment, the set of RF transmitter nodes are configured to: detect an interrogation pulse from a vehicle in an environment of the system, wherein the interrogation pulse is a pulse for requesting the outputting of the sequence of respective RF pulses, and output the sequence of respective RF pulses after different delay periods, respectively, have elapsed since detection of the interrogation pulse by the set of RF transmitter nodes.
Embodiment 13 includes the system of any one of Embodiments 1 through 12. In this embodiment, the system is further comprising a surface-based control node having a communication link to the set of RF transmitter nodes. Further, the control node is configured to output one or more synchronization signals that reach the set of RF transmitter nodes at a same time via the communication link, and wherein each RF transmitter node of the set of RF transmitter nodes is configured, in response to detecting the one or more synchronization signals at the same time as the other RF transmitter nodes, to output a respective RF pulse after waiting a respective delay period different from delay periods used by other RF transmitter nodes of the set of RF transmitter nodes.
Embodiment 14 includes the system of any one of Embodiments 1 through 13. In this embodiment, the system further comprises a surface-based control node having a communication link to the set of RF transmitter nodes. Further, the control node is configured to output a sequence of synchronization signals that reach the set of RF transmitter nodes at a series of different times separated by the predefined inter-pulse delay, wherein the RF transmitter nodes are configured, in response to detecting a respective synchronization signal of the sequence of synchronization signals, output a respective RF pulse immediately or after waiting a common delay period used by the set of RF transmitter nodes.
Embodiment 15 includes the system of any one of Embodiments 1 through 13. In this embodiment, the set of RF transmitter nodes are communicatively coupled as a series of RF transmitter nodes via a daisy chain communication link, and wherein each RF transmitter node of the set of RF transmitter nodes is configured, if a synchronization signal is received from a previous RF transmitter node in the series of RF transmitter nodes, to output a respective RF pulse in response to the synchronization signal, and to relay the synchronization signal to a next RF transmitter node in the series of RF transmitter nodes after waiting a delay period since detecting the synchronization signal from the previous RF transmitter node, wherein the delay period is equal to or based on the predefined inter-pulse delay.
Embodiment 16 relates to a method for determining a location of a vehicle. The method comprises: detecting, by the vehicle, a sequence of radio frequency (RF) pulses that are generated and output, respectively, by a set of surface-based RF transmitter nodes, wherein the sequence of RF pulses include at least a first RF pulse, a second RF pulse, a third RF pulse, and a fourth RF pulse, which are output by a first RF transmitter node, a second RF transmitter node, a third RF transmitter node, and a fourth RF transmitter node, respectively, of the set of RF transmitter nodes with a predefined inter-pulse delay between each pair of consecutive RF pulses of the sequence of RF pulses, wherein the predefined inter-pulse delay is at least one microsecond. The method further comprises determining propagation times that indicative respective amounts of time taken by the set of RF pulses to directly propagate to the vehicle; and determining, based on the propagation times, a location of the vehicle relative to the set of surface-based RF transmitter nodes.
Embodiment 17 includes the method of Embodiment 16. Further, the predefined delay is at least ten microseconds, and wherein each RF pulse of the set of RF pulses has at least one of: a bandwidth that is greater than or equal to one GHz, or a duration that is shorter than or equal to one nanosecond.
Embodiment 18 includes the method of Embodiment 16 or Embodiment 17. In this embodiment, the method further comprises the vehicle outputting a respective reply pulse in response to detecting each RF pulse of the set of RF pulses.
Embodiment 19 includes the method of any one of Embodiments 16 through 18. In this embodiment, the method further comprises the vehicle determining, for each RF pulse in the sequence of RF pulses, which RF transmitter node output the RF pulse based on an order of the RF pulse in the sequence.
Embodiment 20 includes the method of any one of Embodiments 16 through 19. In this embodiment, each RF pulse of the set of RF pulses is followed by a respective data signal that encodes a node identifier of a RF transmitter node which output the RF pulse, and wherein the method further comprises: extracting, by the vehicle, the node identifier from the data signal for each RF pulse of the set of RF pulses; retrieving, based on the node identifier, node location information which indicates a location of the RF transmitter node which output the RF pulse. The location of the vehicle is determined based on the retrieved node location information.
While various embodiments have been described above, it should be understood that they have been presented by way of example only, and not limitation. Where methods described above indicate certain events occurring in certain order, the ordering of certain events may be modified. Additionally, certain of the events may be performed concurrently in a parallel process when possible, as well as performed sequentially as described above.
Where schematics and/or embodiments described above indicate certain components arranged in certain orientations or positions, the arrangement of components may be modified. While the embodiments have been particularly shown and described, it will be understood that various changes in form and details may be made. Any portion of the apparatus and/or methods described herein may be combined in any combination, except mutually exclusive combinations. The embodiments described herein can include various combinations and/or sub-combinations of the functions, components, and/or statistical models of the different embodiments described.
This application is a continuation of U.S. patent application Ser. No. 17/005,432, entitled “Method and System for Performing Location Determination Based on Sequence of Pulses,” filed on Aug. 28, 2020, which in turn claims the benefit of U.S. Provisional Application No. 62/893,001, entitled “Ground based Ultrawideband Multistatic Positioning System for VTOL Guidance and GPS Integrity Monitoring,” filed on Aug. 28, 2019, the disclosures of which are hereby incorporated by reference herein in their entirety.
Number | Date | Country | |
---|---|---|---|
62893001 | Aug 2019 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 17005432 | Aug 2020 | US |
Child | 18124568 | US |