The problem of the remote determination of a sea bottom is discussed. The approach which enables
analysis of the experimental data obtained after reflection of audio signal
from a sea bottom is presented. A computational algorithm for solving this
problem was written. The examples of results for the sea-bottom profile
interpolation that has been done with help of ``Maple-V, Release 3 for
Windows'' are presented.
|
1. Introduction
In this paper the problem of remote diagnosis and nondestructive
investigation of a surrounding medium is discussed. Recently such problems
have been assigned to the field of tomography, i.e. investigations of the
inner structure of objects. The general principle of this method is as
follows: some of the properties are unknown in the course of investigation.
It can be for example substance density, vibration propagation velocity and
velocity of the transfer of energy, various coefficients describing
absorption or dispersion. According to the set of initial information the
researcher tries to calculate values of unknown quantities. Solution of such
problems consists in the determination of a functional dependence linking all
the desired parameters and all the known circumstantial characteristics to
the general physical law describing the process which has been established
theoretically.
These problems are named inverse ones, as opposed to the primal problems in which all the initial parameters entering into the theoretical law which describes the process are known. In the inverse problems one or a few such parameters are unknown and they are the subject of determination. Hence, the solutions of primal problems model real processes prescribed by all initial characteristics. On the other hand, solutions of inverse ones make it possible to restore some unknown parameters of the real process according to the set of circumstantial experimental data.
Using such an approach the researcher deals not with real physical phenomena but with their more or less adequate mathematical models that present only a numerical image of the real situation. It is clear that in this case computer simulation, size of its resources and possibilities begin to play an important role. This circumstance was the main retarding factor in all such investigation methods for a long time.
The fundamental advantage of tomographic approach is that in the course of data collection the inner structure of the medium being investigated is not disturbed since only the response on the ``soft'' external actions is recorded. Such investigation methods are called nondestructive and remote methods.
The tomographical principles are used in various fields of science: in geophysics -- in the course of searching for ore deposits and oil fields by seismic prospecting methods; in nondestructive testing -- for detecting internal defects of structures and for their localization; for investigation of the atmosphere and the oceans using sound waves; in research and technology -- for real-time control of experimental and technological processes. Shortly speaking, tomography is used everywhere where there is a need for nondestructive controlling and remote diagnosis.
2. Problem statement
Now let us consider an example of the simplest problem arising, for instance,
in the course of determination of a sea-bottom profile in oceanography.
It is clear that it would be difficult to conduct such investigations
directly by plunging a lead-and-line into a water at great depths and
measuring its length, that is, directly penetrating the internal structure of
the ocean. In this case it is more preferable to conduct remote measurements
with the help of echo ranging principles.
Let us organize an observation system in the following manner: let us place a source of an audio signal on a floating buoy attached to a ship by a halyard. A signal receiver is located aboard the ship as shown in Fig. 1.
Let us suppose that the source has a power of P0, and at the time T0 the source emits an isotropic signal during a small time interval . Let us also suppose that the propagation velocity of this signal in the water is constant and is equal to some known value c0. At the time T1>T0 the front of the sound wave will be a semisphere of the radius r( T1)=c0(T1-T0) with the centre at the source. We make an assumption that the sound waves propagate along straight lines in agreement with the laws of geometrical acoustics.
Let us assume also that a considerable energy absorption takes place on the water surface and thus there are practically no reflection effects from it, but energy losses are negligibly small in the water. In addition to this fact let us assume that during interaction with the sea bottom the signal loses a part of its energy, the double reflection from the bottom can be ignored.
As pointed out above we assume that the reflection of the signal from the bottom obeys the law of geometrical acoustics, and the signal reflection angle is equal to the angle of its incidence on the sea bottom.
To complete this description let us assume that the attenuation of the signal
power depending upon its path length in the water obeys the law
We assume the motion of the ship as linear and uniform with velocity . Thus, the procedure of data collection is the following: the ship with a sound radiation receiver placed aboard begins a uniform motion along the straight line with the velocity of v0 at the time T0, from the point of coordinate x0. The radiation source placed on the buoy is mounted rigidly to the ship and moves along the same straight line in the same direction and with the same velocity as the ship, but in a distance s from it.
Starting at the time T0 the source emits short audio signals of time duration . The radiation proceeds at regular intervals , within which the ship travels the distance . The sound signal travelling through the water reflects from the sea bottom and reaches the receiver which measures its propagation time
According to our assumption velocity of the signal in the water considerably exceeds the ship velocity. Hence, when the signal comes to the transducer the ship is at the same point as at the moment when the source emitted the signal. After a set of n successive signal emissions at the time moments , we will possess a set of experimental data of as shown in Fig. 4.
Let us consider an interpolation (approximate detecting the sea-bottom profile) according to data . We will consider this problem as a two-dimensional one, taking into account vertical cross-section of the ship and the sea bottom, which significantly simplifies the problem.
Now we will perform mathematical modelling of the problem. We will do it in two stages. The first one will consist in modelling the process of experimental data collection and will include setting a sea-bottom profile curve, modelling sound propagation processes through the water and its reflection from the bottom profile, modelling conditions for emitted signals to reach the receiver placed aboard the ship, calculating experimental data . This step will be realized in Sec. 3.
The second stage of our investigation will be the construction of an algorithm for solving a sea-bottom profile interpolation problem according to data on time of propagation of the signal from the radiation source to the radiation receiver and on -- the direction vector of the beam which comes to the receiver of the signal. This will be calculated in Sec. 4. It will be shown further that the values of obtained as a result of one measurement make it possible to determine the radius-vectors of the points of the sea-bottom profile from which the signal was reflected. The combination of the data obtained as a result of n observations make it possible to determine the points which are on the sea-bottom profile and to perform interpolation according to them.
Our final goal is to develop and test a computational algorithm for solving model problems set with the help of package ``Maple-V, Release 3 for Windows".
3. Mathematical model of the primal problem
As a primal problem we understand a problem of collection of experimental
data
depending upon the sound signal propagation
conditions through the water and upon its interaction with the sea-bottom
profile. We will assume that the sea-bottom profile is described by a curve
in R2 lying completely in the fourth quarter of the coordinate plane. Let
us suppose that the parameter of this curve is the first component of the
radius-vector of the plane point x1 and let us set
. Let us also assume that at t=0 the curve passes through the origin of
the coordinates system. In other words
In such a case the shore zone is known, and on the sea-bottom curve a point with the zero radius and with the vector corresponds to it.
Let us furthermore assume that the source and the receiver of sound radiation
are placed at two different points of the straight line 0x1 at a fixed
distance s apart and that their radius-vectors (Fig. 5) have the following
coordinates:
As indicated above we assume that the angle of incidence of the signal on the sea-bottom profile is equal to the angle of reflection. In our case it means that the angle between the direction vector of the signal radiation transfer and the vector tangent to the curve at the point where the signal crosses with the curve is equal to the angle between the direction vector of the reflected signal and the same tangent vector (Fig. 6).
For simulation of the recording process of the signal reflected from the sea bottom it is necessary to determine the coordinates of the radius-vector of the point of curve for which the radiation incidence angle from a source on the tangent line at this point is equal to the angle between this tangent line and the straight line connecting this point with the receiver location point. Only under this condition the reflected signal can reach the receiver; otherwise it will not be able to reach it (Fig. 7). From geometrical considerations it is not difficult to write the equation for the radius-vector components of such points.
One can see (Fig. 8) that
Hereafter it will be convenient to use unit vectors pointing these
directions, that is, the following vectors:
Let us construct the bisector of the angle
between the vectors
and
. It will be
simply equal to the vector sum
The signal from the source will come to the receiver after reflection from
the sea-bottom profile point with the radius-vector
if at this
point the vector
is orthogonal to the vector tangent to
the sea-bottom profile curve at this point
. Under all these
assumptions the tangent line vector is defined as
Consequently the coordinates of the radius-vector of the points at sea-bottom
profile for which the reflected signal will be able to reach the receiver are
defined by the equation
Solving this equation for different values ri (distances from the source
to the shore zone) and for the fixed value s (constant distance from the
source to the receiver placed aboard the ship) which characterize their
different locations during the ship motion
The values t0(ri,s) which have been already found make it possible to find all the experimental data of the primal problem .
Without any loss of generality, assuming for the sound signal propagation
velocity in the water c0=1, we will have
We will only have to simulate the sound power decrease process in the course of its passing through the water from the source to the receiver and the reflection from sea-bottom profile.
As discussed above we assumed that the signal power changes depending upon
the length of its path L in the water and obeys the following law:
Consequently, at the moment when the signal reaches the sea bottom it will
have power
We also assume that the signal power decreases at reflection by k0<1,
therefore the power of the signal after the reflection will have the value
From these considerations we get the final power of the signal which has
reached the receiver
If as a result of the i0-measurement the power of the signal which has
reached the receiver is less than the threshold sensitivity of the
transducers, that is, if
The final solution of the primal problem statement (to be considered) for a collection of experimental data on the passage of a sound signal in the water and its reflection from the sea bottom defined as a curve can be formulated as follows.
If in the course of the i-measurement simulation, , for
signal reflected from the sea bottom the inequality
is
fulfilled then the set of experimental data is determined by the relation
In the opposite case, i.e. if , a lot of experimental data is of no importance.
Thus, the basic part of the primal problem solution for collection of
experimental data will consist in the search for the roots
of the equation which has been already obtained
Let us make one remark. Depending on the form of the function f(t) which describes the sea-bottom profile and the values of ri and s, Eq. (24) can possess no solutions at all in the interval (0,b) or it can possess more than one solution (and even infinitely many such solutions).
Let us consider the case when the sea-bottom profile is a lower part of a
circle of the radius R with a central point with the radius-vector (R,0),
Therefore this problem can possess a solution in the case if the radiation source and the radiation receiver are placed symmetrically with respect to the sea-bottom profile circle central point, that is, if R-ri=s/2. Only in the case when the radiation source and the radiation receiver are in such location we can record the signal reflected from the sea bottom. In all other situations the receiver will not record the reflected signal, that is, as a result of the whole series from n observations we will get data only in the case when R-ri0=s/2, and we will obtain
However, if during n observations the signal source and the signal receiver are always not in the position which is symmetrical with respect to the sea-bottom profile circle central point then we will not be able to record the reflected signal, and a set of data will be ``empty''. It can lead to an error in the experiment interpretation when this situation will be explained by us due to the fact that the sea-bottom depth is so much large that the reflected signal simply will not be able to reach the receiver.
This example shows that the suggested method of experimental data collection and mathematical approach are not universal and they can in practice lead to wrong conclusions that there is no solution for the sea-bottom profile located at a final depth. This situation is a relatively typical one for inverse problems and reflects the fact that the entire experimental information was collected not completely with respect to the characteristics to be determined.
In the course of conducting the real experiment the situation will not be so hard. The radiation receiver has a small but finite area and the reflected signal is recorded with finite angular resolution. Therefore, signals reflected from the sea bottom will be able to reach the transducer also in the case when the source and the receiver are close to the symmetrical situation, although they will not be exactly symmetrical with respect to the sea-bottom profile circle central point. It will ensure a significant set of data even in this critical case. These counter-examples show limitations of mathematical models to be used and give an indication of their applicability.
Let us give an example of a situation when collecting all the experimental data on the signal reflected from the sea-bottom profile is possible after conducting one observation only.
In the case when the sea-bottom profile is the lower part of the ellipse with
focal points located on the axis 0x1
If in such a case as a result of the experiment the signal source and the
signal receiver are in described above location, then
All the collected data will make it possible to find the radius-vectors of all profile circle points only according to the results of one such measurement.
This example shows that in a number of cases for the solving of the sea-bottom profile interpolation problem there is no need to conduct a number of n-measurements according to the proposed diagram; conducting only one of them will be sufficient as all the other ones will provide no additional information. It is a common practice to name such problem statements as redeterminated ones. It is further the case which is typical of the inverse problems.
4. Solving the inverse problem in geometrical approach
We will name an echo ranging inverse problem the sea-bottom profile
interpolation problem on the basis of data on the signal passage time in the
water. As opposed to the primal problem one has to deal only with the data
obtained as a result of measurements.
Thus, let us assume that we have a set of experimental data obtained assuming the sound signal passage process in the water; these assumptions have been made earlier. In this case we do not know the sea-bottom profile from which the signal was reflected. To put it otherwise, we do not know the radius-vector which must be determined.
As we have already indicate, in this case we can state that
The vectors
can be considered as the ones given as
they are fully determined by the known radiation receiver positions aboard
the ship and by the preset distance s from the source to the receiver at
the instant of conducing any of n measurements. If according to available
information:
we are
able to find any of the vectors
, then we will be able to determine also the radius-vector of the point
lying on the sea-bottom profile curve from the following relations:
Having a set of such points found as a result of measurements and connecting them by straight line segments we will be able to find the desired sea-bottom profile interpolation in the form of an open polygon with vectors at these points.
The simplest way is to find the vector
in such a
situation, since we have already
It is easy to do it according to the available data . And that is
the case if
With the aim of reducing symbols we will write the arguments hereafter upon
which these vectors depend. For example, in the place of the previous
equality we can write simply
It immediately follows that
Calculating the norm of vectors standing in the last equality and taking into
account that
If now we take into account that
we can
write
Taking the square of the last equality and using the relation between the
norm and the scalar product we will have
Using scalar product properties we obtain
Taking into consideration the fact that
we can
find an obvious expression for
If we take into account the fact that
It will give finally
We have obtained the expression of the radius-vector of the point lying on
the sea-bottom profile curve
according to experimental
data
in the following form:
This formula gives the solution of the inverse problem.
5. Results
In this section we show the result of computation for the sea-bottom profile
interpolation that has been done with the help of ``Maple-V, profile Release
3 for Windows''. Profiles are setting as an analytical form of curves on a
plane. Two examples will be given: the first of a rather poor quality of the
interpolation because of the unfavourable shape of the sea bottom and the
second of a quite good quality. All of obtained diagrams will be represented
in the figures. The result of interpolation is compared with a preset
sea-bottom profile curve.
1. The diagram for the sea-bottom profile curve
2. The diagram for the sea-bottom profile curve
Acknowledgments
This work has been carried out in Secondary General Education Technical
Lyceum attached to Samara State Technical University under supervision of
Dr. Victor P. Tsvetov.