US20040013039A1 - Multi-sensor target counting and localization system - Google Patents
Multi-sensor target counting and localization system Download PDFInfo
- Publication number
- US20040013039A1 US20040013039A1 US10/200,638 US20063802A US2004013039A1 US 20040013039 A1 US20040013039 A1 US 20040013039A1 US 20063802 A US20063802 A US 20063802A US 2004013039 A1 US2004013039 A1 US 2004013039A1
- Authority
- US
- United States
- Prior art keywords
- sensors
- bearing
- line
- pair
- target
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/18—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using ultrasonic, sonic, or infrasonic waves
- G01S5/20—Position of source determined by a plurality of spaced direction-finders
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S3/00—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
- G01S3/80—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using ultrasonic, sonic or infrasonic waves
- G01S3/802—Systems for determining direction or deviation from predetermined direction
- G01S3/808—Systems for determining direction or deviation from predetermined direction using transducers spaced apart and measuring phase or time difference between signals therefrom, i.e. path-difference systems
- G01S3/8083—Systems for determining direction or deviation from predetermined direction using transducers spaced apart and measuring phase or time difference between signals therefrom, i.e. path-difference systems determining direction of source
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/0009—Transmission of position information to remote stations
- G01S5/0018—Transmission from mobile station to base station
Definitions
- This invention relates to passive sensing, and more particularly, to a system that can detect the presence of, and bearing to multiple targets that pass between sensor pairs in an array of sensors positioned to intercept emissions from the targets.
- Low cost soldier-controlled sensing devices can extend a small unit's area of influence by providing on-demand local gap-filling situation awareness for missions ranging from reconnaissance to targeting of precision-guided munitions. These sensors give the soldier the immediate ability to see “what's over the next hill” and “what's around the next corner,” which the information that can make the difference between failure and success.
- sensor networks encompass a variety of sensor types, deployment modes, endurance, and capability. Sensor detection ranges vary from kilometers for air and ground vehicles to meters for personnel and parked ground vehicles. Distributed sensor networks with large numbers of nodes provide more opportunities to follow targets, with greater likelihood that some set of sensors will be optimally placed for classification and verification.
- Collaborative Signal Processing involves low-level sensor processing which occurs local to a sensor node, the exchange of data among sensor nodes to enable decision and other high-level data to be derived from raw sensor signals, a process in which a consensus is reached among sensor nodes about what is occurring in the physical world and reports or digests are created for transmission to users, and the minimization of power consumption on sensor nodes, including communications, signal processing, and sensors.
- the beam width of acoustic listening devices is on the order of 12°, which, depending on distance to the acoustic source and the size of the source can result in detecting multiple targets as one target.
- a computationally simpler system utilizes a technique in which bearings from pairs of sensors are subtracted one from the other to provide a bearing difference value, or “delta.” This value is 180° if the target is on a line between the two sensors, and rapidly drops off as the target moves to either side of this line. A target is said to be detected when this difference value is greater than for instance 150°. This means that the target is relatively close to the line between the sensors.
- bearing is determined locally and does not involve triangulation with its computationally intense algorithms.
- the two sensors of a pair may be in communication such that a target alarm is only transmitted when the target is sufficiently close to the line between the sensors.
- targets that are in the vicinity but are too far from the line between the sensors are ignored, again because their “delta” is below a threshold that indicates that the target is somewhere between the sensors close to the line between them.
- the triangulation method when used in systems with multiple sensors, of necessity combines information from sensors that are closer to the target as well as farther away. This, combined with the error inherent in bearing measurements, distorts the target position estimate and can lead to splitting of the actual target into two or more tracks.
- the bearing line differential method takes two close sensors for each target to provide an unambiguous count and target position estimate.
- the count for each sensor pair is unambiguous because the target provides one measurement to each sensor, and the bearing line differential method combines the information from two sensors in only one way.
- the region, in which a valid target exists is determined by the “delta” threshold setting (e.g. 150 degrees).
- the “delta” threshold setting e.g. 150 degrees.
- the subject system provides accurate position and an accurate count of acoustic targets for target spacing greater than sensor node spacing.
- There are low processing requirements for a sensor node which avoids the combinatorial explosion that would occur in triangulation systems when a large number of nodes are used. This is because there are only a small number of potential targets between two sensors of a pair.
- the system is scalable over a number of sensor nodes, with there being only one report per target.
- the subject system (i) provides accurate count of the number of targets present, (ii) uses data from two closest nodes to provide an accurate position, (iii) requires a minimal number of calculations, (iv) uses an algorithm which is scalable as the number of nodes increases, (v) is such that each calculation requires data from only two nodes so communications does not increase as number of nodes increase, and (vi) can resolve multiple targets if their spacing is greater than the average spacing between nodes, so that improved resolution can be achieved by reducing the node spacing.
- the steps necessary to perform target counting and location calculations are as follows:
- the width of the gate is the absolute value of the gate bearing minus the bearing to the partner node, and the gate is thus ⁇ bearing to tripwire partner+gate, bearing ⁇ gate ⁇ .
- a system for detecting the presence of two or more acoustic sources or targets such as vehicles that are traveling between an array of unattended passive ground sensors, in which the sensors each include a phased-array microphone and processing to determine the bearing to the acoustic target.
- the bearings from pairs of these sensors are subtracted one from the other to provide a bearing line difference “delta” which is the indicator of the presence of an acoustic target close to the line between the two sensors of the pair.
- a tripwire threshold indicating the presence of a target is set when the absolute value of this bearing line difference “delta” is greater than, for instance, 150°, with the “delta” being 180° when the target is on the line between the two sensors.
- the presence of multiple acoustic targets can be ascertained since the bearing line difference “delta” will result in detected targets only when a target is within a small and controllable lateral distance off of the line between the sensors in the pair.
- FIG. 1 is a diagrammatic illustration of a typical vehicle counter utilizing conductors lain across a road;
- FIG. 2 is a diagrammatic illustration of a prior triangulation type sensing system in which the bearings from multiple sensors are combined to establish the position of a vehicle;
- FIG. 3 is a diagrammatic representation of a prior vehicle surveillance system in which not only is the zone of uncertainty large, there are also ghost intersections of the bearing lines from the multiple sensors which gives false indications of the presence of vehicles;
- FIG. 4 is a diagrammatic illustration of the utilization of pairs of sensors in which the pairs of sensors provide as outputs the bearing to an acoustic target in which the bearings from the sensor pairs are subtracted one from the other to provide a bearing difference “delta”, with the higher the absolute value of the difference up to 180 degrees, the more likely it is that a target is between the two sensors;
- FIG. 5 is a diagrammatic illustration of the bearing difference “delta” for a target going between two sensors such that the “delta” approaches a maximum at 180 degrees when the vehicle is on a line between the two sensors;
- FIG. 6 is a diagrammatic illustration of a number of pairs of sensors in which by setting thresholds such that the “delta” must be greater than 150 degrees, targets can be isolated as being between a given pair of sensors;
- FIG. 7 is a graph of the bearing difference “delta” showing that as a target passes between a pair of sensors the difference in bearing angles ranges from zero up to 180 degrees when the target is on a line between the two sensors, with the target detection being indicated when the absolute value of the bearing difference is greater than, for instance, 150 degrees;
- FIG. 8 is a diagrammatic illustration of a target moving between two sensors, indicating an elliptical region bounded by the 150 degree bearing difference line, with the width of this region determining how far off a line between the two sensors a target can be to be detected;
- FIG. 9 is a diagrammatic illustration of a sensor having an array of microphones with one meter spacing, along with processing circuitry which, when coupled to the outputs of the microphones, determines the direction of an acoustic source or target, and transmits the bearing to the acoustic source to processing circuitry either at a central location or at the other of the pair of sensors making up the sensor pair.
- a number of passive sensors 20 are deployed in a pattern, with the sensors being such as to provide as an output bearing lines 22 and 24 , in one embodiment, to an acoustic source in this case a target 26 , with the intersection of the bearing lines indicating the presence of an acoustic target and its position.
- acoustic phased array microphone sensors typically have beam widths of 12 degrees such that depending on the distance from two sensors, a zone of uncertainty 30 exists.
- the system of FIG. 2 is also utilized in some instances to provide an indication of the movement of troops, be they in vehicles or not, with seismic vibrations sometimes being utilized to indicate the presence of a soldier. Whether acoustic sensing or seismic sensing, the result is that there is a problem in detecting the number of targets in a given area.
- the subject system provides an accurate account of the number of targets present, uses data from the two closest nodes to provide an accurate position, requires a minimal number of calculations and utilizes an algorithm that is scalable as the number of nodes increase, with each calculation requiring data from only two nodes so communication does not increase as the number of nodes increase. Moreover, multiple targets can be resolved if their spacing is greater than the average spacing between the nodes so that improved resolution can achieved by reducing the nodes spacing.
- phased array acoustic sensors 60 and 62 are used to track a target 64 , then the bearing from sensor 62 to target 64 is as illustrated by bearing line 66 , whereas the bearing from sensor 60 to targets 64 is along bearing line 68 . Assuming that the bearing from north is what is calculated, then bearing line 66 is at 330°, whereas bearing line 68 is for instance 120°. This leaves a difference in bearing lines of 210°. This difference is calculated at 70 and is the “delta” which is used as a figure upon which to decide whether a target is detected or not.
- the narrow region 90 is defined by the bearing line difference “delta” above which a target is said to exist. For instance, in the above noted examples and referring now to FIG. 7, “delta” is plotted against position such that as the target moves between the two sensors the “delta” goes from zero through 150° to 180° and from ⁇ 180° back through ⁇ 150° to zero.
- a detection circuit detects the presence of a target such that the leading edge of the detection pulse at 104 corresponds to the “delta” being 150° or larger, whereas pulse edge 106 cuts off when the “delta” decreases below ⁇ 150° and goes back to zero.
- the subject system operates such that the bearing tripwire algorithm consists of two parts. The first is the bearing difference calculation between two nodes and the second is the gating mechanism between adjacent trip wire pairs. The latter is necessary to avoid identifying the same target in adjacent tripwire pairs thus double counting the targets.
- the tripwire algorithm calculates the difference between the bearing measured from two nodes or sensors. The target position is then estimated based on the mean of the position of the two nodes and the bearing difference. If the absolute bearing difference is near 180°, the target is placed at the mean position between the nodes. As the bearing difference decreases, the target position is offset from the mean position appropriately.
- An area of interest or gate is thus established around each tripwire pair in order to avoid identifying the same target in adjacent tripwire pairs.
- the target positions are calculated only when the bearing from each node falls within the gated area, i.e., the intersection is within a predetermined narrow oval.
- the following algorithm is used to determine the size of the bearing gate. For each node, the heading of its two partners is determined. The gate is established as the average of the two headings. The tripwire calculations are performed only when the target bearing is within the interval, namely the heading to tripwire partner plus gate, heading minus gate.
- the benefits of the bearing tripwire algorithm are that it provides accurate position within a sensor grid, provides accurate counts when the target spacing is greater than the node spacing and requires only minimal processing capability. This algorithm avoids the calculational combinatorial explosion inherent in a line of bearing intersection calculation due to the small potential number of targets between two sensors in a pair. The algorithm is scalable over the number of nodes since it provides only one port per target.
- a phased array acoustic sensor in one embodiment is available as Model 3304-0manufactured by Gentex Corporation of Derry, N.H.
- a sensor is comprised of four microphones 120 , 122 , 124 and 126 on respective arms 128 , 130 , 132 and 134 . Each of these arms extends laterally such that the spacing from one microphone to the diametrically opposite microphone is one meter.
- These microphones pick up acoustic signals which are processed by a bearing line processor 140 , with the output, namely the bearing line, being transmitted via transmitter 142 and antenna 144 to, for instance, the other of the pair of the sensors.
- Apparatus within this other sensor having calculated the bearing from it to the target and also has the bearing from the first sensor to the target. This apparatus then determines if the difference in bearings is within the “delta” threshold. If so, a report of the existence of a target and its location is transmitted back to a central processing location.
Abstract
Description
- This invention relates to passive sensing, and more particularly, to a system that can detect the presence of, and bearing to multiple targets that pass between sensor pairs in an array of sensors positioned to intercept emissions from the targets.
- The last decade of the twentieth century has marked a significant shift in the roles and requirements for today's soldier and small unit team. The “spectrum of conflict” is fast encompassing not only the basic objectives of homeland defense and protection of vital national interests but also peacekeeping and Operations Other Than War.
- Lighter, more dispersed, forces are now required to confront situations where the response to any military action may be uncertain, confused, and with potentially rapid transitions to combat. These types of missions place a premium on the ability of small-dispersed forces to rapidly assess their tactical situation without the ability or time to call upon larger surveillance assets.
- Key to this ability is faster and more local access to information to support diverse and rapidly changing situations encountered during these missions. Increasingly, forces are called on to participate in activities in areas where little previous information has been gathered on the terrain, where the potential exists for conflict with non-traditional combatants using non-traditional tactics, and in areas not well supported by existing intelligence systems.
- Today's soldier can be involved in refugee care at one moment and confronted with full-scale combat in the next. Often these changing situations occur within the same small geographic area such as towns or villages, or street-to-street. These new situations require the ability to access timely local intelligence. The war of the future will be a sensor war; and control of sensor placement and sensor outputs will be key.
- Technology is now available to aid in surveillance of the battle space at a cost that makes it affordable for individual soldiers and small units to use. Low cost, easily deployed, micro airborne, ground, and littoral sensor networks are the key to providing the type of information needed by these small soldier teams.
- Low cost soldier-controlled sensing devices can extend a small unit's area of influence by providing on-demand local gap-filling situation awareness for missions ranging from reconnaissance to targeting of precision-guided munitions. These sensors give the soldier the immediate ability to see “what's over the next hill” and “what's around the next corner,” which the information that can make the difference between failure and success.
- These sensor networks encompass a variety of sensor types, deployment modes, endurance, and capability. Sensor detection ranges vary from kilometers for air and ground vehicles to meters for personnel and parked ground vehicles. Distributed sensor networks with large numbers of nodes provide more opportunities to follow targets, with greater likelihood that some set of sensors will be optimally placed for classification and verification.
- However, distributed sensor networks pose new challenges in the design of algorithms for processing the sensor signals into useful information. Raw data that is initially distributed among many sensor nodes must be combined to generate the desired information. However, the use of interconnecting radio frequency links must be minimized to avoid detection and jamming as well as to conserve power. Power consumption is critical to surveillance lifetime as well as packaging and deployment techniques.
- Collaborative processing approaches that build on local collaboration between sensors are attractive because they restrict most communications to nearby sensors, minimizing communication energy requirements.
- Collaborative Signal Processing involves low-level sensor processing which occurs local to a sensor node, the exchange of data among sensor nodes to enable decision and other high-level data to be derived from raw sensor signals, a process in which a consensus is reached among sensor nodes about what is occurring in the physical world and reports or digests are created for transmission to users, and the minimization of power consumption on sensor nodes, including communications, signal processing, and sensors.
- In the past, arrays of passive listening devices have been used to track tanks and other vehicles. However, at acoustic frequencies the beam widths are too broad to be able to detect individual acoustic targets, which precludes being able to count them. As a result, while vehicle noise can indicate the presence of a vehicle, the number of vehicles is often times difficult to ascertain. Thus the size of an enemy force is difficult to predict.
- If techniques are used to distinguish vehicle-generated sounds based on amplitude, these systems are easily spoofed or counter measured. Also, acoustic targets that are close to the sensor inherently have higher amplitude signals than those far way. So amplitude alone is a poor indication of the number of vehicles in a surveilled area.
- In order to be able to recognize separate acoustic targets, there have been efforts to triangulate on the targets from an array of sensors which are to establish bearing lines to the acoustic source. However, the beam width of acoustic listening devices is on the order of 12°, which, depending on distance to the acoustic source and the size of the source can result in detecting multiple targets as one target.
- Moreover, if triangulation is used to locate the acoustic sources, the area of uncertainty in the position of multiple bearing line overlap is usually quite large. This can mask the presence of multiple acoustic sources.
- Secondly, there are so called ghost bearing line crossovers that give false indications of an acoustic source where no acoustic source exists. This means that more acoustic sources will be detected than actually exist.
- Thirdly, triangulation type systems are not easily scalable because of the intense computational load when performing many triangulation calculations.
- Thus systems that depend on triangulation to ascertain the number and position of multiple acoustic sources are inaccurate and require considerable computer resources. This in turn translates into massive power consumption. Since most of the sensors are battery-powered, triangulation type systems have only limited life due to the limited power available from batteries.
- In order to solve the problems associated with triangulation type systems, a computationally simpler system utilizes a technique in which bearings from pairs of sensors are subtracted one from the other to provide a bearing difference value, or “delta.” This value is 180° if the target is on a line between the two sensors, and rapidly drops off as the target moves to either side of this line. A target is said to be detected when this difference value is greater than for
instance 150°. This means that the target is relatively close to the line between the sensors. - Bearing is determined locally and does not involve triangulation with its computationally intense algorithms. Also, the two sensors of a pair may be in communication such that a target alarm is only transmitted when the target is sufficiently close to the line between the sensors.
- This means that as to the sensor pair, distant targets are ignored all together since the “delta” between bearing lines approaches °.
- Moreover, targets that are in the vicinity but are too far from the line between the sensors are ignored, again because their “delta” is below a threshold that indicates that the target is somewhere between the sensors close to the line between them.
- By processing as targets only those acoustic sources which have a bearing difference value above a preset “delta” threshold, not only do the number of targets indicated reflects the correct number, less communication and computer processing is required.
- Of course if the multiple targets all exist in the beam pattern of the sensors in a pair, they cannot be separated. However, ghost results are almost completely eliminated because it is not bearing line crossovers but rather the bearing lines themselves that are the measured quantities.
- Additionally, the triangulation method, when used in systems with multiple sensors, of necessity combines information from sensors that are closer to the target as well as farther away. This, combined with the error inherent in bearing measurements, distorts the target position estimate and can lead to splitting of the actual target into two or more tracks.
- On the other hand, the bearing line differential method takes two close sensors for each target to provide an unambiguous count and target position estimate. The count for each sensor pair is unambiguous because the target provides one measurement to each sensor, and the bearing line differential method combines the information from two sensors in only one way.
- The region, in which a valid target exists, called the region of regard, is determined by the “delta” threshold setting (e.g. 150 degrees). By constructing the regions of regard for each sensor pair to take account of the sensor system geometry, each sensor pair can be made to cover a different area or volume and thus to avoid over counting the number of targets present by having no overlapping regions.
- In short, the subject system provides accurate position and an accurate count of acoustic targets for target spacing greater than sensor node spacing. There are low processing requirements for a sensor node which avoids the combinatorial explosion that would occur in triangulation systems when a large number of nodes are used. This is because there are only a small number of potential targets between two sensors of a pair.
- Finally, the system is scalable over a number of sensor nodes, with there being only one report per target.
- Particularly, the subject system (i) provides accurate count of the number of targets present, (ii) uses data from two closest nodes to provide an accurate position, (iii) requires a minimal number of calculations, (iv) uses an algorithm which is scalable as the number of nodes increases, (v) is such that each calculation requires data from only two nodes so communications does not increase as number of nodes increase, and (vi) can resolve multiple targets if their spacing is greater than the average spacing between nodes, so that improved resolution can be achieved by reducing the node spacing.
- The above features are due to the position calculation that uses difference in bearing between nearby sensor nodes, the use of information developed by each sensor pair to determine number of targets present in the sensor field and the construction of a gate region around each node pair to eliminate overlap between node pairs.
- In one embodiment, the steps necessary to perform target counting and location calculations are as follows:
- a) Collect data from multiple sensors including bearing to each detected target.
- b) For each sensor node, calculate the bearing to the neighboring nodes.
- c) The gate bearing for each node is the average of the bearing to its two tripwire partners.
- d) For each tripwire pair, the width of the gate is the absolute value of the gate bearing minus the bearing to the partner node, and the gate is thus {bearing to tripwire partner+gate, bearing−gate}.
- e) As the target data is received, calculate the bearing to the target from each node.
- f) If the bearing is within the gate for both nodes of the tripwire pair, calculate the difference in target bearing between the two nodes.
- g) Calculate the target position as follows. Use a coordinate system in which the target is moving due north or south and the tripwire nodes are to the left (west) and right (east) of the target.
- h) If the absolute value of the bearing difference is 180 degrees, place the target at the mean position between the nodes.
- i) If the difference (absolute value) is greater than 103 degrees but less than 180 degrees, place the target x position at the mean x position of the two nodes and offset the y position from the mean y position as follows.
- j) Calculate Δx= the difference in x position between the two nodes.
- k) If the bearing difference is greater than 157 degrees and less than 180, y-offset=0.05*Δx.
- l) If the bearing difference is greater than 136 degrees and equal or less than 157, y-offset=0.15*Δx.
- m) If the bearing difference is greater than 118 degrees and equal or less than 136, y-offset=0.25*Δx.
- n) If the bearing difference is greater than 103 degrees and equal or less than 118, y-offset=0.35*Δx.
- o) If the bearing difference is less than or equal to 103 degrees, then no position is predicted.
- p) The sign of the offset is the same as the sign of the bearing difference.
- In summary, a system is provided for detecting the presence of two or more acoustic sources or targets such as vehicles that are traveling between an array of unattended passive ground sensors, in which the sensors each include a phased-array microphone and processing to determine the bearing to the acoustic target. The bearings from pairs of these sensors are subtracted one from the other to provide a bearing line difference “delta” which is the indicator of the presence of an acoustic target close to the line between the two sensors of the pair. A tripwire threshold indicating the presence of a target is set when the absolute value of this bearing line difference “delta” is greater than, for instance, 150°, with the “delta” being 180° when the target is on the line between the two sensors. By processing the outputs from multiple pairs of sensors the presence of multiple acoustic targets can be ascertained since the bearing line difference “delta” will result in detected targets only when a target is within a small and controllable lateral distance off of the line between the sensors in the pair.
- These and other features of the subject invention would be better understood in connection with the Detailed Description in conjunction with the Drawings of which:
- FIG. 1 is a diagrammatic illustration of a typical vehicle counter utilizing conductors lain across a road;
- FIG. 2 is a diagrammatic illustration of a prior triangulation type sensing system in which the bearings from multiple sensors are combined to establish the position of a vehicle;
- FIG. 3 is a diagrammatic representation of a prior vehicle surveillance system in which not only is the zone of uncertainty large, there are also ghost intersections of the bearing lines from the multiple sensors which gives false indications of the presence of vehicles;
- FIG. 4 is a diagrammatic illustration of the utilization of pairs of sensors in which the pairs of sensors provide as outputs the bearing to an acoustic target in which the bearings from the sensor pairs are subtracted one from the other to provide a bearing difference “delta”, with the higher the absolute value of the difference up to 180 degrees, the more likely it is that a target is between the two sensors;
- FIG. 5 is a diagrammatic illustration of the bearing difference “delta” for a target going between two sensors such that the “delta” approaches a maximum at 180 degrees when the vehicle is on a line between the two sensors;
- FIG. 6 is a diagrammatic illustration of a number of pairs of sensors in which by setting thresholds such that the “delta” must be greater than 150 degrees, targets can be isolated as being between a given pair of sensors;
- FIG. 7 is a graph of the bearing difference “delta” showing that as a target passes between a pair of sensors the difference in bearing angles ranges from zero up to 180 degrees when the target is on a line between the two sensors, with the target detection being indicated when the absolute value of the bearing difference is greater than, for instance, 150 degrees;
- FIG. 8 is a diagrammatic illustration of a target moving between two sensors, indicating an elliptical region bounded by the 150 degree bearing difference line, with the width of this region determining how far off a line between the two sensors a target can be to be detected; and,
- FIG. 9 is a diagrammatic illustration of a sensor having an array of microphones with one meter spacing, along with processing circuitry which, when coupled to the outputs of the microphones, determines the direction of an acoustic source or target, and transmits the bearing to the acoustic source to processing circuitry either at a central location or at the other of the pair of sensors making up the sensor pair.
- It will be appreciated that in any surveillance operation, it is important to be able to process data from a number of sensor nodes to locate the targets and to provide an indication of how, many targets are passing through the sensor field as well as the position of each of the targets. It is also important that the system be usable whether or not there are roads or whether or not the terrain channels the movement of a target along any particular line. This is true of course in desert situations, in forest situations and indeed where targets such as tanks or armored personnel carriers can move off-road. While the subject invention will be discussed in terms of acoustic targets such as vehicles which make noise, this invention is not limited to vehicles or even acoustic targets. It can be used anywhere where there are sources emitting any type of detectable signals.
- Referring to FIG. 1, it would be a simple matter to count targets if for instance as is normal a system of wires or light beams detects the crossing of the wires or the breaking of the beams. However, this is not a covert operation and requires that which is being sensed to go along a given path or road. Thus, for instance, a
vehicle 10 traveling onroad 12 will crosswires counter 18, with sensing of the multiple tire transversals oflines - Referring to FIG. 2, for situations such as tactical battlefield situations or situations in which vehicles or other targets are not constrained to a given path or road, a number of
passive sensors 20 are deployed in a pattern, with the sensors being such as to provide as anoutput bearing lines target 26, with the intersection of the bearing lines indicating the presence of an acoustic target and its position. - However, acoustic phased array microphone sensors typically have beam widths of 12 degrees such that depending on the distance from two sensors, a zone of
uncertainty 30 exists. - It will be seen that in this diagram a number of
vehicles 26′ and 26″ are within the zone of uncertainty. The, result of detecting sound from these vehicles, at least in the configuration of FIG. 2, is the detecting of only one vehicle when in fact numbers of vehicles are within the beams of the phase array acoustic sensors. - The problem obviously not only is that the targets cannot be accurately located as to position, the numbers of targets is likewise in doubt. Thus, from a surveillance point of view the amount of information from such a triangulating sensor array does not accurately reflect what is happening on the ground and is therefore not particularly useful in providing information as to, for instance, the number of enemy tanks or personnel carriers in the surveilled area.
- The system of FIG. 2 is also utilized in some instances to provide an indication of the movement of troops, be they in vehicles or not, with seismic vibrations sometimes being utilized to indicate the presence of a soldier. Whether acoustic sensing or seismic sensing, the result is that there is a problem in detecting the number of targets in a given area.
- It will also be appreciated that laser illumination devices do not provide the covert function that is required. Covert surveillance is important so that enemy forces cannot readily ascertain that they are being monitored.
- Referring to FIG. 3, not only is the zone of uncertainty problematic due to the relatively wide beam widths of the sensors, as can be seen in FIG. 3, assuming a number of sensors here illustrated at32, for each of the sensors there is a bearing line to a presumed target. Here actual targets are illustrated at 34 such that intersection of
lines position 34. Likewise, foractual target 35 intersections of bearinglines - However, there are ghost intersections indicating a
ghost target 51 which lies at the intersection of bearingline 44 and bearingline 40, whereas asecond ghost target 52 lies at the intersection of bearingline 46 and bearingline 39. Another ghost target at 54 is at the intersection of bearingline 42 and bearingline 36. - What will be appreciated is that using an increased number of sensors can result in more actual targets being detected. However, more ghost targets are equally likely to be detected. Thus with increased numbers of sensors, there are increased numbers of valid intersections and increased numbers of ghost intersections, with the system being unable to distinguish one form the other.
- There is also a problem with the computational load that is necessary to compute the intersections of the bearing lines which increases exponentially with the number of sensors in an array.
- In summary, with respect to the triangulation systems it will be appreciated that the disadvantages include that each line of bearing intersects multiple lines of bearing from other sensors leading to ghost targets and inaccurate estimates of the number of targets present. Moreover, the number of calculations required increases with the number of bearing lines to be included and hence the number of sensors. Therefore, such systems are not readily scalable as the size of the sensor field increases. Thirdly, with such triangulation systems, there are inaccuracies in bearing accuracy which leads to inaccurate positions and/or splitting of one target into two adjacent targets as the intersection point expands to a polygon. Finally, calculations require data from all nodes that see the target. This results in increased communications as the number of sensor nodes increases.
- As will be seen, the subject system provides an accurate account of the number of targets present, uses data from the two closest nodes to provide an accurate position, requires a minimal number of calculations and utilizes an algorithm that is scalable as the number of nodes increase, with each calculation requiring data from only two nodes so communication does not increase as the number of nodes increase. Moreover, multiple targets can be resolved if their spacing is greater than the average spacing between the nodes so that improved resolution can achieved by reducing the nodes spacing.
- In order to accomplish these goals, and referring now to FIG. 4, it will be appreciated that if phased array
acoustic sensors target 64, then the bearing fromsensor 62 to target 64 is as illustrated by bearingline 66, whereas the bearing fromsensor 60 totargets 64 is along bearingline 68. Assuming that the bearing from north is what is calculated, then bearingline 66 is at 330°, whereas bearingline 68 is forinstance 120°. This leaves a difference in bearing lines of 210°. This difference is calculated at 70 and is the “delta” which is used as a figure upon which to decide whether a target is detected or not. It will be appreciated that if these sensors are provided with bearingcalculation units 72 and that if the output of these bearing calculation units is transmitted bytransmitter 74 to a remote location, assuming that the location of the sensors is known, the origin of the bearing lines is established and the intersection of these two lines does in fact specify where the acoustic target is. - Noting that 330° can be described as −30°, subtracting −30° from 120° gives a “delta” of 150°.
- Referring now to FIG. 5, assuming that
target 64 is on a line betweensensors sensors - If the target is not between
sensors - Referring to FIG. 6, for a sensor
field involving sensors target 92 is uniquely betweensensors 82 and 84 if withinregion 90, whereastarget 94 will be betweensensors region 90′, whereastarget 96 will be betweensensors narrow region 90′. - The
narrow region 90 is defined by the bearing line difference “delta” above which a target is said to exist. For instance, in the above noted examples and referring now to FIG. 7, “delta” is plotted against position such that as the target moves between the two sensors the “delta” goes from zero through 150° to 180° and from −180° back through −150° to zero. As can be seen by the “delta” bearingline differences pulse edge 106 cuts off when the “delta” decreases below −150° and goes back to zero. - As illustrated in FIG. 8, assuming that there is a
bearing line 110 betweensensors region 116 that corresponds to the region of target detectabililty between the two sensors. This region is as narrow as desired, with the region being defined in width by line normal toline 100, namelyline 120, such that the length ofline 120 along with the position ofsensors - In short, the subject system operates such that the bearing tripwire algorithm consists of two parts. The first is the bearing difference calculation between two nodes and the second is the gating mechanism between adjacent trip wire pairs. The latter is necessary to avoid identifying the same target in adjacent tripwire pairs thus double counting the targets. The tripwire algorithm calculates the difference between the bearing measured from two nodes or sensors. The target position is then estimated based on the mean of the position of the two nodes and the bearing difference. If the absolute bearing difference is near 180°, the target is placed at the mean position between the nodes. As the bearing difference decreases, the target position is offset from the mean position appropriately.
- An area of interest or gate is thus established around each tripwire pair in order to avoid identifying the same target in adjacent tripwire pairs. In one embodiment, the target positions are calculated only when the bearing from each node falls within the gated area, i.e., the intersection is within a predetermined narrow oval.
- In one embodiment, the following algorithm is used to determine the size of the bearing gate. For each node, the heading of its two partners is determined. The gate is established as the average of the two headings. The tripwire calculations are performed only when the target bearing is within the interval, namely the heading to tripwire partner plus gate, heading minus gate.
- The benefits of the bearing tripwire algorithm are that it provides accurate position within a sensor grid, provides accurate counts when the target spacing is greater than the node spacing and requires only minimal processing capability. This algorithm avoids the calculational combinatorial explosion inherent in a line of bearing intersection calculation due to the small potential number of targets between two sensors in a pair. The algorithm is scalable over the number of nodes since it provides only one port per target.
- Referring now to FIG. 9, a phased array acoustic sensor in one embodiment is available as Model 3304-0manufactured by Gentex Corporation of Derry, N.H. Here a sensor is comprised of four
microphones respective arms - These microphones pick up acoustic signals which are processed by a
bearing line processor 140, with the output, namely the bearing line, being transmitted viatransmitter 142 andantenna 144 to, for instance, the other of the pair of the sensors. Apparatus within this other sensor having calculated the bearing from it to the target and also has the bearing from the first sensor to the target. This apparatus then determines if the difference in bearings is within the “delta” threshold. If so, a report of the existence of a target and its location is transmitted back to a central processing location. - It will be appreciated that the amount of communication required is minimized due to the fact that there is no communication back to the central processing location unless it has been determined that there is a valid target between the two sensors of the pair. This completely eliminates all of the communication associated with multiple sensors in the triangulation systems described above, which would completely overload the system and result in massive battery drain.
- Having now described a few embodiments of the invention; and some modifications and variations thereto, it should be apparent to those skilled in the art that the foregoing is merely, illustrative and not limiting, having been presented by the way of example only. Numerous modifications and other embodiments are within the scope of one of ordinary skill in the art and are contemplated as falling within the scope of the invention as limited only by the appended claims and equivalents thereto.
Claims (12)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/200,638 US6690321B1 (en) | 2002-07-22 | 2002-07-22 | Multi-sensor target counting and localization system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/200,638 US6690321B1 (en) | 2002-07-22 | 2002-07-22 | Multi-sensor target counting and localization system |
Publications (2)
Publication Number | Publication Date |
---|---|
US20040013039A1 true US20040013039A1 (en) | 2004-01-22 |
US6690321B1 US6690321B1 (en) | 2004-02-10 |
Family
ID=30443541
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/200,638 Expired - Lifetime US6690321B1 (en) | 2002-07-22 | 2002-07-22 | Multi-sensor target counting and localization system |
Country Status (1)
Country | Link |
---|---|
US (1) | US6690321B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1711927A2 (en) * | 2003-09-25 | 2006-10-18 | BAE Systems Information and Electronic Systems Integration Inc. | Passive real-time vehicle classification system utilizing unattended ground sensors |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005038478A2 (en) * | 2003-10-08 | 2005-04-28 | Bae Systems Information And Electronic Systems Integration Inc. | Constrained tracking of ground objects using regional measurements |
US20080211690A1 (en) * | 2005-01-04 | 2008-09-04 | Robert Theodore Kinasewitz | E-field/b-field/acoustic ground target data fused multisensor method and apparatus |
US7372773B2 (en) * | 2005-04-08 | 2008-05-13 | Honeywell International, Inc. | Method and system of providing clustered networks of bearing-measuring sensors |
US20060245601A1 (en) * | 2005-04-27 | 2006-11-02 | Francois Michaud | Robust localization and tracking of simultaneously moving sound sources using beamforming and particle filtering |
US7218277B1 (en) * | 2005-11-14 | 2007-05-15 | Aviation Communication & Surveillance Systems, Llc | Antenna failure detection |
DE602006007806D1 (en) * | 2006-03-31 | 2009-08-27 | Mitsubishi Electric Corp | Method and device for object location from multiple bearing lines |
US7835867B2 (en) * | 2008-09-16 | 2010-11-16 | Bae Systems Information And Electronic Systems Integration Inc. | Determination of the bearing from a geophone to a seismic source |
US20100207805A1 (en) * | 2009-02-19 | 2010-08-19 | Agd Systems Limited | Obtaining an indication of a number of moving objects passing speed detection apparatus |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4806936A (en) * | 1986-06-20 | 1989-02-21 | Hughes Aircraft Company | Method of determining the position of multiple targets using bearing-only sensors |
US5386370A (en) * | 1991-07-19 | 1995-01-31 | Hughes Aircraft Company | Method and parallel processor computing apparatus for determining the three-dimensional coordinates of objects using data from two-dimensional sensors |
US5877722A (en) * | 1997-08-25 | 1999-03-02 | Hughes Electronics Corporation | Search method for detection and tracking of targets using multiple angle-only sensors |
US6292136B1 (en) * | 1997-02-27 | 2001-09-18 | Saab Ab | Multi target tracking initiation with passive angle measurements |
US6580393B2 (en) * | 2001-06-25 | 2003-06-17 | Harris Corporation | System and method for determining the location of a transmitter using passive reflectors or refractors as proxy receivers and using database querying |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2214025A (en) * | 1987-12-22 | 1989-08-23 | Philips Electronic Associated | Object location |
-
2002
- 2002-07-22 US US10/200,638 patent/US6690321B1/en not_active Expired - Lifetime
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4806936A (en) * | 1986-06-20 | 1989-02-21 | Hughes Aircraft Company | Method of determining the position of multiple targets using bearing-only sensors |
US5386370A (en) * | 1991-07-19 | 1995-01-31 | Hughes Aircraft Company | Method and parallel processor computing apparatus for determining the three-dimensional coordinates of objects using data from two-dimensional sensors |
US6292136B1 (en) * | 1997-02-27 | 2001-09-18 | Saab Ab | Multi target tracking initiation with passive angle measurements |
US5877722A (en) * | 1997-08-25 | 1999-03-02 | Hughes Electronics Corporation | Search method for detection and tracking of targets using multiple angle-only sensors |
US6580393B2 (en) * | 2001-06-25 | 2003-06-17 | Harris Corporation | System and method for determining the location of a transmitter using passive reflectors or refractors as proxy receivers and using database querying |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1711927A2 (en) * | 2003-09-25 | 2006-10-18 | BAE Systems Information and Electronic Systems Integration Inc. | Passive real-time vehicle classification system utilizing unattended ground sensors |
EP1711927A4 (en) * | 2003-09-25 | 2007-03-14 | Bae Systems Information | Passive real-time vehicle classification system utilizing unattended ground sensors |
Also Published As
Publication number | Publication date |
---|---|
US6690321B1 (en) | 2004-02-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8525725B2 (en) | Method and system for position and track determination | |
Maroti et al. | Shooter localization in urban terrain | |
US7372773B2 (en) | Method and system of providing clustered networks of bearing-measuring sensors | |
US9354305B2 (en) | Method for producing at least information for track fusion and association for radar target tracking, and storage medium thereof | |
Zhang et al. | Track segment association for GMTI tracks of evasive move-stop-move maneuvering targets | |
US20050012657A1 (en) | Method and apparatus for remotely deriving the velocity vector of an in-flight ballistic projectile | |
CN106093951B (en) | Object tracking methods based on array of ultrasonic sensors | |
US9454885B2 (en) | Active virtual fence using mesh networked RF tags | |
WO2013003517A2 (en) | Methods and systems for detecting gps spoofing attacks | |
US6690321B1 (en) | Multi-sensor target counting and localization system | |
Svyd et al. | Fusion of airspace surveillance systems data | |
Tahmoush et al. | Radar surveillance in urban environments | |
EP0742447B1 (en) | Method for position determination | |
CN110542934A (en) | Multi-sensor fusion life detection positioning system and positioning method | |
JP2007010367A (en) | Airport surface monitoring system and flight path integration device used therefor | |
US11594141B1 (en) | System and methods to neutralize an attacking UAV based on acoustic features | |
CN103728615A (en) | Method and system for detecting a plurality of targets of phased array secondary radars | |
CN101308206A (en) | Circumferential track mobile target tracking method under white noise background | |
US20080211690A1 (en) | E-field/b-field/acoustic ground target data fused multisensor method and apparatus | |
JP3601427B2 (en) | Radar tracking device | |
Tang et al. | Mining lines in the sand: On trajectory discovery from untrustworthy data in cyber-physical system | |
Wong et al. | Data association for simultaneous localization and mapping in robotic wireless sensor networks | |
Hancke | Security of embedded location systems | |
CN116148862B (en) | Comprehensive early warning and evaluating method for bird detection radar flying birds | |
KR102256665B1 (en) | Method for detecting GPS SPOOFING signal based on signal source characteristic information and system thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: BAE SYSTEMS INFORMATION AND ELECTRONIC SYSTEMS INT Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BLATT, STEPHEN R.;REEL/FRAME:013573/0162 Effective date: 20020722 Owner name: BAE SYSTEMS INFORMATION AND ELECTRONIC SYSTEMS INT Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BLATT, STEPHEN R.;REEL/FRAME:013573/0135 Effective date: 20020722 |
|
AS | Assignment |
Owner name: NAVY SECRETARY OF THE UNITED STATES, VIRGINIA Free format text: CONFIRMATORY LICENSE;ASSIGNOR:BAE SYSTEMS;REEL/FRAME:014497/0741 Effective date: 20020822 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
CC | Certificate of correction | ||
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: FRANTORF INVESTMENTS GMBH, LLC, DELAWARE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BAE SYSTEMS INFORMATION AND ELECTRONIC SYSTEMS INTEGRATION, INC.;REEL/FRAME:021622/0535 Effective date: 20080826 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
FPAY | Fee payment |
Year of fee payment: 12 |
|
AS | Assignment |
Owner name: OL SECURITY LIMITED LIABILITY COMPANY, DELAWARE Free format text: MERGER;ASSIGNOR:FRANTORF INVESTMENTS GMBH, LLC;REEL/FRAME:037564/0078 Effective date: 20150826 |
|
AS | Assignment |
Owner name: INTELLECTUAL VENTURES ASSETS 186 LLC, DELAWARE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:OL SECURITY LIMITED LIABILITY COMPANY;REEL/FRAME:062756/0114 Effective date: 20221222 |
|
AS | Assignment |
Owner name: INTELLECTUAL VENTURES ASSETS 186 LLC, DELAWARE Free format text: SECURITY INTEREST;ASSIGNOR:MIND FUSION, LLC;REEL/FRAME:063295/0001 Effective date: 20230214 Owner name: INTELLECTUAL VENTURES ASSETS 191 LLC, DELAWARE Free format text: SECURITY INTEREST;ASSIGNOR:MIND FUSION, LLC;REEL/FRAME:063295/0001 Effective date: 20230214 |
|
AS | Assignment |
Owner name: MIND FUSION, LLC, WASHINGTON Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:INTELLECTUAL VENTURES ASSETS 186 LLC;REEL/FRAME:064271/0001 Effective date: 20230214 |