The disclosure relates to an apparatus and a method based on a combined use of active and passive sonar technology, which, advantageously, may be used for harbour surveillance or fleet protection. Topics discussed in the disclosure are early warning, detection and classification against typical small targets such as divers, UUV and others. Combinations are possible on the level of detection giving two detections to be combined, or for classification, either separately, and then fused, or in a joint classification process. The theoretical considerations are supported by experimental results from a novel combined active/passive sonar. The experimental sonar uses wide band active signals in the range 15-25 kHz, and a simultaneous passive process over the 1-15 kHz band. Results from detection and classification of both fish, divers and UUVs are disclosed, with weight on thereby achievable improvement in performance.
The increased focus on security for fixed installations and own ships in out-of-area situations has lead to the development and delivery of both above water and underwater protection systems. This paper will concentrate on the latter bearing in mind that the information from the above water situation may prove to be useful in the process of false alarm reduction.
The work to be presented here are threefold: one part is sonar systems for confined water, aiming to detect small and difficult targets in difficult environments, secondly to have underwater vehicles for inspection, survey and issuing countermeasures and finally the sensor integration, data fusion and overall sonar operation.
The intruder protection capability is composed of these elements, the ability to detect and classify and the ability to react. The integration of these capabilities in a command and control unit is essential for the total system capability.
The file of this patent contains at least one drawing executed in color. Copies of this patent with color drawings will be provided by the Patent and Trademark Office upon request and payment of the necessary fee.
In the disclosure, the following drawings are referred to:
Coastal protection underwater, being in a harbour or in a confined area, will be complicated by the reverberant conditions and the normally busy traffic in the area.
As with most systems of this kind that operates 24/7, it is of prime importance to ease the burden of the operator. Thus the philosophy in the design has been to let the system only give a warning when something is unusual or abnormal and requires the attention of the operator. This again puts severe requirement to the signal processing, and the ability to reduce the number of “false alarms” i.e. events classified as those not requiring the attention of the operator.
An important factor in the design of a system is to provide sufficient time to react. That is the time from detection through classification, tracking, deciding which procedure to follow and finally implement adequate reaction in time to prevent any damage. Thus the time needed from detection to reaction may be substantial and thus require a large detection distance of the sonar system.
If we consider perceived underwater threats to be divers, assisted divers, UUV and mammals delivering weapons, the speed of advance will differ considerably from some 0.5 m/s to 6 m/s. Time to reach target is illustrated as a function of distance in
In
The times here are illustrative but indicate that a free swimming diver may be stopped if detected before some 400 meters while a diver with an underwater delivery vehicle would need to be
detected at around 1500 meters. The use of trained mammals offers a difficult if not impossible task both due to the speed and the low target strength.
Thus it is clear that a very important requirement to the sonar system is a sufficiently large detection range for small targets under difficult and reverberant environmental conditions. The good thing however is that the geometry of the system is constant, while the environment varies with tide, season and traffic in the area. The targets will have low Doppler shift with the exception of mammals, which in turn may be the least likely ones to appear.
Long range detection requires lower frequency systems. This is easily seen by examining
The preferred sonar for diver detection and classification is therefore a wideband low-to-medium frequency sonar with a large receiver aperture. This will allow the exploitation of the frequency dependant characteristics of the target for classification, long range detection and high resolution in both range and bearing. The prime sonar will be active since the noise from free-swimming divers is low. However, in the passive mode, the sonar is used for early warning and the possible passive classification clues.
The general signal processing chain is illustrated in
passive sonar processing active sonar processing raw data receiver matched filter background removal detection tracking classification broadband, narrowband and transient analysis detection tracking associated contact tracking feature extraction feature extraction conventional beamformer adaptive beamformer.
The active sonar processing chain is the normal one up to the background removal which includes a filter taking away the stationary objects in the sonar image and emphasising targets with some movement. The trackers are adapted multi hypothesis trackers with classes of dynamic behaviour models allowing tracking and classification to be linked. The combined track information based on measurements from both the active and passive sonar processing chains is maintained by the contact tracking module and is provided to the operator on top of a map or pictorial background.
The passive processing chain works in parallel to the active processing chain using the same transducer array in the frequency range below that of the active transmissions. The impact of the transmissions on the passive processing chain strongly depends on the pulse parameters such as source level, pulse duration, pulse interval and bandwidth as well as on the dynamic range of the data acquisition. The passive processing chain limits the impact by neglecting raw data during transmissions in an appropriate manor.
Whereas the beamformer of the active processing chain is based on a conventional delay-andsum beamformer, the beamformer of the passive chain is more advanced. The passive processing chain processes hydrophone data in a frequency range far below the design frequency of the antenna. Thus, advanced beamforming techniques have to be applied in order to obtain a bearing resolution that allows resolving dense scenarios typical of coastal areas. The capability to resolve targets is obviously essential for the extraction of acoustical features needed for the classification stage.
The targets are typically detected and tracked based on the broadband analysis, whereas the narrowband analysis is the most import input to the feature extraction of the signals arriving from the different target directions. Narrowband analysis is performed based on standard spectral analysis of the arriving signals. As part of the passive feature extraction a spectral line detector extracts frequency lines of the signals and identifies relationships between these such as harmonic frequencies and fixed frequency ratios. The classification module compares these features with the content of the classification database.
Spectral analysis of the modulation of broadband noise generated by the targets is known as DEMON analysis and can give important information about surface vessels and underwater vehicles with propeller propulsion. The number of propeller blades as well as the shaft and propeller rates are typical features that can be extracted from DEMON analysis.
The over all classification scheme consists of two separate branches:
The target related attributes are typically among the following:
The values of the attributes related to the target can be used in a probability based classifier such as Naïve Bayes classifier. Bayesian classifiers assign the most probable class to a given example described by its attribute vector. Learning such classifiers can be greatly simplified by assuming that the attributes are independent variables for the given class.
Let X=(x1, . . . , x) be a vector of observed random variables, called attributes. The Naïve Bayes classifier will then give the most probable class Ci. The probability of having class Ci given the attributes X, is by Bayes' theorem;
The conditional probability P(X|Ci) is the predictions that the model makes about the data X when its parameters have a particular value x. The “prior” distribution P(Ci) states what values the model's parameters might plausibly take. The normalising factor P(X) is only based on the values the attributes take on.
Bayesian Classifiers are known to be the optimal classifiers, since they minimize the risk of misclassification. However, they require defining P(X|Ci), i.e. the joint probability of the attributes given the class. Estimating this probability distribution from a training dataset is a difficult task, since it may require a very large dataset even for a moderate number of features in order to significantly explore all the possible combinations.
In the framework of the Naïve Bayes Classifier, the attributes are assumed to be independent from each other given class. This allow us to write the P(X|Ci) as:
P(X|Ci)=ΠP(xn|Ci)
The Naïve Bayes Classifier is therefore fully defined by the conditional probabilities of each attribute given the class.
The echo or target characteristics with aspect and frequency may give indications to the size and shape of the target. Working with frequencies where the wave length is comparable to the typical dimensions of the target may give more information than for the standard high frequency diver detections sonar working in the specular reflection region.
It is clear that the echo from the diver is less than that of the bubble cloud and difficult to use due to the rapid angular variation. In this respect, reference is made to
A corresponding range-bearing plot with schools of mackerel present is shown in
Looking at the inner zone targets they will typically be divers, diver bottles, UUV or breathing recycling apparatus. They all are targets with typical dimension equal or less than 1 meter, giving the resonant area of reflections ka=1 to 10 in the frequency region of 1-10 kHz.
The normal noise clues are as discussed, firstly no noise or noise. When noise is emitted the standard tools are available with relation to spectrum and relations within the spectrum. When the distance to the target is known or can be estimated (which would be the case if the target is also detected by the active processing chain) the absolute noise level as such may be estimated and used directly.
When it comes to the behaviour pattern it will normally be related to the threat the behaviour imposes. Typical patterns for a diver with a dedication to reach a goal, an erratic behaviour of a school of fish, the tidal variation of clutter and many more.
A first simple but efficient measure of the behaviour is the travel distance compared to the distance traveled towards the area of protection, high value asset. This measure K can be defined by
where ν is the speed of the target and νn is the component of the velocity vector towards the high value asset, positive towards the asset, negative away.
It is clear that all negative values of K is not threatening behaviour, likewise zero is no problem. When the K value approaches 1 the behaviour is clearly hostile.
Another variant of the K is just to measure the total traveled distance and compare it to the distance straight line between the start and end point. This measure, L also differentiates between erratic and dedicated behaviour, a homing UUV is very close to 1, a diver will try to get 1, but will normally not succeed.
The classification clue above clearly is based on the observation over some time and this again emphasise the need to have a longer range detection to allow for the classification to take place and give trustworthy result.
Initially the grouping will be between those targets with noise, without noise, or very low in noise signifying normally man made target from natural targets, divers, mammals, fish or other biological targets.
An illustration of the different groups in a Noise, (K, Kn) and speed space is shown in
It is clear that without the noise dimension all the targets would have appeared in the speed−K plane and made distinction even more difficult. Take the diver case the classification is found as:
This may in some cases not give a unique classification, since both fish and mammals could for some time satisfy the same criteria. However over some time tracking, none of these two are likely to consistently satisfy the criteria both in K and speed.
When it comes to the distinction between assisted diver and an UUV, which both would be regarded initially as hostile anyway, clues are found in the target attributes. Typical differences are found in the noise spectrum and echo characteristics.
Reference if made to
The present invention is adapted to use classification clues to determine the type of object in the area. The clues are determined from both active and passive sonar systems and may in general include some of the following from two main classes
1. Attributes Associated to the Target as Such
In general the classification will improve in the fidelity by adding clues.
Looking at the target behavior the determination to get to a place may strongly depend on the object and may thus be used as a clue for classification. In the following some typical behaviors will be shown to illustrate the parameters involved.
Start looking at traveled distance
Travel distance compared to the distance traveled towards the area of protection
where ν is the speed of the target and νn is the component of the velocity vector towards the high value asset, positive towards the asset, negative away.
Looking at the three dimensional classification space,
Adding more clues to the process as listed in the attributes associated with the target itself will improve the classification and will be handled in the same manner as for the clues discussed.
A simple and straight forward way to estimate the probability for a given class, 100, 110, 120 . . . of object, examples of which are illustrated by the swimming objects depicted in
The values of the attributes or clues related to the object or target can be used in a probability based classifier such as Naïve Bayes classifier. Bayesian classifiers assign the most probable class to a given example described by its attribute vector. Learning such classifiers can be greatly simplified by assuming that the attributes are independent variables for the given class.
Let X=(x1, . . . , xn) be a vector of observed random variables, called attributes. The Naïve Bayes classifier will then give the most probable class Ci. The probability of having class Ci given the attributes X, is by Bayes' theorem;
The conditional probability P(X|Ci) is the predictions that the model makes about the data X when its parameters have a particular value x. The “prior” distribution P(Ci) states what values the model's parameters might plausibly take. The normalising factor P(X) is only based on the values the attributes take on.
Bayesian Classifiers are known to be the optimal classifiers, since they minimize the risk of misclassification. However, they require defining P(X|Ci), i.e. the joint probability of the attributes given the class. Estimating this probability distribution from a training dataset is a difficult task, since it may require a very large dataset even for a moderate number of features in order to significantly explore all the possible combinations.
In the framework of the Naïve Bayes Classifier, the attributes are assumed to be independent from each other given class. This allow us to write the P(X|Ci) as:
P(X|Ci)=ΠP(xn|Ci)
The Naïve Bayes Classifier is therefore fully defined by the conditional probabilities of each attribute/clue given the class.
The sonar system embodiment example describe herein, combines active and passive sonar, based on a set of “standard building blocks”, both active and passive, that are modified in accordance with the invention, and introduces also new building blocks in each of the active and passive branches of the system example embodiment. The inventive system of the invention typically utilizes combined processing units as the one example discussed herein, for classification based on the combination of active and passive branches.
Block diagrams of exemplary sonar embodiments of the invention are provided in
Reference is first made to
The sonar is as explained herein “soft started”, in active modus, and the receive array 200 receives the echoes from the active transmissions and also wide band noise in the area covered by the receive array. The receive signal 1 provided by the receive array 200 is delivered to respective inputs of two signal conditioning units, labelled 210 and 310, respectively. The active branch signal conditioning unit is a filter 210, which filters the received signal with the proper band-with corresponding to the transmit bandwidth, and preamplifies and performs A/D conversion, to output digitalized data 2.
The digitalized data 2 is time tagged from the control unit 430. The beamformer 220 converts the element data stream provided by signal conditioning unit 210 into data streams for each of a number of special beams formed by the array. The beam former 200 is adapted to handle the wide band width, and is advantageously implemented as a time delay beam former, or operates in the frequency domain, to provide similar characteristics.
The output 3 of the beamformer 220 gives the received signal in each beam as a function of time, or as a function of distance from the array. The detection unit 230 performs data reduction by removing stationary targets, and detects other targets above a predetermined detection threshold.
The events output 4 of the detection unit 230 is fed to the tracker 240 and the feature extractor 250. The tracker may be implemented in many ways, advantageously using Kalman filter technology, or as multi hypothesis tracker, as examples, to provide a position output 5.
The position output 5 from the tracker 240 provides position of detected targets as function of time, and the target kinematic attributes such as velocity, acceleration and heading, while the feature extractor 250 is adapted to determine attributes of the targets related to the acoustic properties of the target, such as target strength, and variation with aspect and frequency, and provides on an output 6 the attributes to the active classifier 260.
Based on the attribute output 6 of the feature extractor 250, the active classifier 260 provides, as described in the section dealing with classification, an estimate output 7 of the most probable class of target based on the active clues presented on the output 5 of the tracker 240 and the output 6 of the feature extractor.
The estimate output 7, with its clues 5 and 6, is input to the merge unit 400, in which the estimates for active and passive detections and attributes are merged in consideration of primarily their space related characteristics, although other characteristics that indicate a relationship between estimate outputs from the active and passive branches may be employed to determine relationships between outputs of the branches, to provide-combined active and passive clues for the tracked targets, on an output 8, which is input to the combined classifier 410. Experimental wok has indicated, that as many as 90% of outputs from the active classifier has a “companion” output from the passive classifier, resulting in a merged output from the merger. The merger is advantageously adapted to deliver on its output the input from the active classifier in case that the merger cannot determine that the input received from the active classifier does not have a “companion” in the inputs received from the passive classifier.
By generally applying the statistical processing detailed in an earlier part of this disclosure to the input received from the merger, the combined classifier 410 provides a combined classification output 9.
The classification output 9 of the combined classifier 410, is input to the controller 430. In the control unit 430, if the classification output 9 yields a mammal detection, the controller changes the operating mode of the system to a “mammal mode”, typically by reducing the power of the signal to be output from the transmit array 290, or selects transmission of recorded biosound that is made available from the sound database 420. Typically, when entering the “mammal mode”, the control unit 430 then sets the signal generator 270 to use an appropriate sound available from the data base 420 for an active output signal, and also sets the detection unit 230 to correlate the beamformer output 3 provided by the beamformer 220 with the same, or a replica of the active output signal selected to be transmitted in the “mammal mode”.
The active output signal of the signal generator 270, thus provided according to a selection made by the control unit based on the classification output 9, is fed to the power amplifier 280, which, in turn, feeds the amplified active output signal to the transmit array 290, for radiating an acoustic signal as a sound corresponding to the selected active output signal into the water.
It should be understood, that the selected active output signal typically is of a pulsed nature, however, other temporal variations may be employed to achieve a desired repetitive pattern, of the signal may be varied over time by other means to allow an echo of the active output signal to be detected as it appears distinguished from other acoustic signals received from the environment in which the system may operate.
The “passive chain” of the system of the invention includes a signal conditioner 310, for signal conditioning, preamplifying and A/D conversion 310, and for time tagging received signal by way of the control unit 430. It is appreciated, that the signal conditioner 310 generally operates as described above for the signal conditioner 210 in the “passive chain” part of the system. The beamformer 320 receives the output of the signal conditioner 310, and is preferable realized as an adaptive beam former, or a high resolution one to give the required special resolution.
The beam out put 10 of the beamformer 320 is fed to the detection unit 330, where broad and narrow band frequency analysis, as well as transient analysis is performed prior to detection it self, to output detections 11.
The detections 11 are input to the tracker 340 and feature extractor 350. Depending on the number of receiving units included in the system, the tracker may be operating based only on bearing, or it can make cross track correlations, to generate the tracker output 12. The tracker output 12 of the tracker 340 provides the bearing versus time, and derived kinematic attributes, while the feature extractor 350 provides a feature output 13 that provides target attributes, such as for example spectrum level and transient characteristics.
The tracker output 12 and the feature output 13 are both are provided as inputs to the passive classifier 360. The passive classifier 360 is adapted to classify a received signal as being a mammal sound class signal. If the classifier determines there is a mammal sound being detected, the signal is considered a “biosound”, which is delivered on a biosound output 14 to the database 420, or as a signal to other circuitry of the system to make a recording of the mammal sound to be stored such that the sound may be made available by the database 420 or a similar sound data repository. The passive classifier 360 may include a passive detections output 15.
The passive detections outputs 15 and their clues are provided to the merge unit 400, which provide the merge output 8 to the joint classifier 410 to allow joint classification to be performed.
In a variant of the system described above, the blocks 260, 360, 400 and 410 are combined into one comprehensive active passive classifier. Accordingly, the disclosure of the invention provided above by way of a system embodiment of the invention, has been chosen to make also intuitively described the various steps of the process performed in an operating system by the functional elements disclosed herein.
Accordingly, this disclosure provides to the skilled person in the relevant art all technical information and etchings required for him to perform the invention as a method implementing the functionalities disclosed, to obtain in the same novel way any result provided by the invention, which method may, alternatively, be performed by way of a computer program appropriately coded and executed in a programmable device, such as a computer. Thus, it is envisioned that the invention may be embodied, in full or in part, as a method, an apparatus, or a computer program.
The inclusion of a passive chain in the sonar system for harbour or coastal surveillance gives a number of benefits:
The active part of the classification adds further clues, and the sonar should preferably be designed to have a long range in terms of distance, and a high resolution, to allow tracking to take place over long time to differentiate on behaviour.
Reference is made to
In an advantageous embodiment of the present invention, it includes a sound signal generating means that is adapted to store and reproduce a sea mammal sound recording of a natural sound of a seal in a frequency band ranging from 180 Hz to 9000 Hz, of a natural sound of a toothed whale in a frequency band ranging from 2000 Hz to 60000 Hz, or of a natural sound of a baleen whale in a frequency band ranging from 40 Hz to 1000 Hz.
This environmental adaptivity is an important aspect of a system according to the present invention, in order for it to provide a sea mammal friendly system, and to be capable of operating without disturbing their natural behaviour, taking into consideration that the species normally have their best hearing sensitivity in the frequency band used for making their sounds. Thereby, transmitting the usually employed frequency modulated pulses or other synthetic waveforms in the typical sonar frequencies described above is avoided, which otherwise will in general be perceived by mammals as unnatural, and could be regarded as disturbing noise that would upset the sea mammals, and, if at high levels, could deteriorate their hearing.
In consideration of these factors, the present invention provides significant advantages over other solutions in a world and time of increasing awareness of the impacts of mans doings on the living conditions of other species that dwell in the seas and oceans.
Number | Date | Country | Kind |
---|---|---|---|
20082668 | Jun 2008 | NO | national |
Number | Name | Date | Kind |
---|---|---|---|
3789128 | Murphree | Jan 1974 | A |
4991143 | Foss et al. | Feb 1991 | A |
5138587 | Mason | Aug 1992 | A |
5150335 | Hoffman | Sep 1992 | A |
5168471 | Parra | Dec 1992 | A |
5168473 | Parra | Dec 1992 | A |
5377163 | Simpson | Dec 1994 | A |
5559759 | Gerstein et al. | Sep 1996 | A |
5684755 | Saunders | Nov 1997 | A |
5909409 | Barber et al. | Jun 1999 | A |
20080043574 | Rooney et al. | Feb 2008 | A1 |
Number | Date | Country |
---|---|---|
WO 2007127271 | Nov 2007 | WO |
Number | Date | Country | |
---|---|---|---|
20100046326 A1 | Feb 2010 | US |