alexa Analysis of Accuracy and Formulation of Criterion for Comparing Two Variants of Trilateration Method of Acoustic Location | OMICS International
ISSN: 2169-0316
Industrial Engineering & Management
Make the best use of Scientific Research and information from our 700+ peer reviewed, Open Access Journals that operates with the help of 50,000+ Editorial Board Members and esteemed reviewers and 1000+ Scientific associations in Medical, Clinical, Pharmaceutical, Engineering, Technology and Management Fields.
Meet Inspiring Speakers and Experts at our 3000+ Global Conferenceseries Events with over 600+ Conferences, 1200+ Symposiums and 1200+ Workshops on
Medical, Pharma, Engineering, Science, Technology and Business

Analysis of Accuracy and Formulation of Criterion for Comparing Two Variants of Trilateration Method of Acoustic Location

Arif Sh Mehdiyev1, Novruz A Abdullayev2 and Hikmat H Asadov*

1Department of Sociology, Anthropology and Criminology, University of Northern Iowa, Cedar Falls, USA

2Department of Neurology, Covenant Hospital, Waterloo, USA

*Corresponding Asuthor:
Hikmat H. Asadov
Research Institute of Aerospace Informatics
Baku, Azerbaijan
Tel: +994503247240
E-mail: [email protected]

Received August 13, 2013; Accepted August 29, 2013; Published December 15, 2014

Citation: Mehdiyev AS, Abdullayev NA, Asadov HH (2014) Analysis of Accuracy and Formulation of Criterion for Comparing Two Variants of Trilateration Method of Acoustic Location. Ind Eng Manage 3:145. doi:10.4172/2169-0316.1000145

Copyright: © 2014 Mehdiyev AS, et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

Visit for more related articles at Industrial Engineering & Management

Abstract

In the article the question on development the criterion for comparison of two variants of realization of trilateration method of acoustic location has been considered. It is shown, that upon fulfillment of some condition and sufficiently low level of noises in the signal the choice of the signal strength measuring techniques of trilateration method of location can be preferable.

Keywords

Acoustic location; Accuracy; Criterion; Technological explosions; Extinction; Sound speed; Model; Trilateration; Sound strength measurements

Introduction

According to Krumm [1] location technology is a combination of methods and techniques for determining a physical location of an object in the real world. Six fundamental techniques are known as suitable for location of wave generating objects: proximity, trilateration, hyperbolic lateration, triangulation, fingerprinting, and dead reckoning.

The method of trilateration makes it possible to compute the position of object at the basis of results of measurements of distances between reference points with known positions and the object. In order to estimate the distance between them, it is necessary to measure the passing time of the signal or to measure the strength of the signal at the reference points.

In triangulation method the angle of arrival of signals coming from the object to receivers are measured to locate the object. Two angles measured at two reference points make it possible to form two lines to define the objects location at the point of intersection.

The most popular and used in acoustic location are trianqulation and trilateration methods. In this paper we shall compare and analyze the accuracy of basic variants of trilateration method and suggest the new criterion for choosing any of them for development of three points system of acoustic location. In next sector we shall review the most typical realizations of location using trilateration methods.

Review of Cases of Typical Utilization of Two Techniques of Trilateration Method in Location Systems

There are some practical tasks, solution of which is formalized as an independent direction of location procedure. For example in military operations, sound ranging is used for determining the location of the enemy artillery using results of processing of received sound waves of its guns firing.

According to Kayser et al. [2], a new Offshore Test and Training Area (OTTA) were initiated for testing, training and evaluating standoff weapons. One subsystem deployed in the OTTA was a GPS and acoustical buoy system capable of determining the impact time and location of a weapon within the marine test range.

Acoustic event data collected by the buoys is relayed to a command and control station that uses a trilateration algorithm to compute a target score for the event. Buoy real-time scoring is provided an accuracy of 7 meters while post-processed scores are accurate to 3 meters. Two weapon tests were conducted in 2004 using the GPS acoustic buoy system. In both cases the impact scores determined from the system were within I standard deviation of GPS-derived truth impact scores.

As it was mentioned above, using the measuring of signal strength is widely used in solution some location problems by way of trilateration method. In the work of Han et al. [3] the method of local signal strength gradient is described.

In this realization of trilateration method the distances from the signal source to measurement points are estimated and combined to infer the location of object. The path losses from transmitter to receiver are defined as a function of distance. The gradient calculation is based on the concept that the signal strength indirectly reflects the coming signals direction.

In another task of location of wave generating object in indoor environment a weighted center of mass based trilateration approach was used [4]. The suggested approach consists of two phases: (1) determination of distance using signal strength of all access points as received by the mobile device, (2) Determination the most probable location of object using coordinates of access points and calculated distances from the object to those points. The suggested algorithm guarantees location of mobile object in indoor environment where the configuration of access points is not fixed and the movements in signal attenuating environment is unpredictable.

Relatively simple realization of trilateration method is suggested in the work of Navarro-Serment, et al. [5], which presents the design of localization system for a team of centimeter-scale robots that collaborate to map and explore unknown environments. The localization system uses ultrasound to measure the distance from each moving robot to three stationary robots that serve as beacons. From these distance measurements the position of the robots is derived using a trilateration algorithm. The robot team can move over large distance by using a leap-frogging approach in which different robots serve as beacons at different times. The localization system is able to obtain position estimates more accurate than can achieved through dead reckoning.

As it is noted in work of Yang et al. [6], the multiateration, as a basic building block of localization, however, has not yet overcome the challenges of 1) poor ranging measurements; 2) dynamic and noisy environments, and 3) fluctuations in wireless communications. Hence, multilateration-based approaches often suffer from poor accuracy and can hardly be employed in practical applications. Authors propose Quality of Trilateration (QoT) parameter that quantifies the geometric relationship of objects and ranging noises. This work suggests a confidence-based iterative localization scheme, in which nodes dynamically select trilaterations with the highest quality for location computation.

As it is noted in the work of Maxim et al. [7] in 2D trilateration, the locations of three base points are known as well as the distances from each of these base points to the object to be localized. Looked at visually 2D trilateration involves finding the location where three circles intersect. Thus, to locate a robot using 2D trilateration the sensing robot must known the locations of three points in its own coordinate system and be able to measure distances from these three points to the sensed robot.

Thus, as it can be seen from the composed review of recently developed location systems, various modifications of basic two techniques of trilateration method are widely used for solution of localization tasks.

Problem formulation

It is well known, that the coordinates of sources of millisecond scale infrasound waves of pulse type occurring upon technological explosions may be found using classic trilateration method, based on at least three microphones [8].

It is known [9], that propagation and extinction of plane acoustic wave’s energy may be formulated with sufficient accuracy as follows

equation                                                                     (1)

where F- pressure of acoustic signal at distance x apart from source of signal; F0-pressure of acoustic signal at the source of signal; mparameter, characterizing the extinction of the signal.

On the basis of formula (1) one can suggest the alternative techniques for realization of trilateration method of location, where the basic parameter for all necessary measurements is not speed of sound, but parameter featuring of extinction of sound’s energy.

To explain the similarity two possible realizations of trilateration methods we use the generalized model of three-points acoustic location (Figure 1). The first variant of trilateration method provides for measuring distances between the object and microphones. The second variant suggests measuring of signal strength parameter and may be realized by way of iterative calculation of Ri (i=1,3) using the initial presumptions about value F0. To calculate Ri (i=1,3) we use the formula (1), where as a Fi we use the measured values of the sound pressure at relevant distances, and the parameter x is substituted with Ri. Initially, upon predicted value of F0i we calculate values 1 2 R′, R′ and 3 R′ (Figure 1). Then we draw circles centers of which coincide with M1, M2 and M3 and step-by-step increase value the F0i as far as the contours of three circles would contact each other at the single point. This point should be considered as a target object site.

industrial-engineering-generalized-model-acoustic

Figure 1: The generalized model of acoustic location.

The problem is that one of two variants for realization of trilateration method is be selected on the basis of reliable criterion which should be developed.

Problem’s solution

Obviously that to choose one of these two techniques, the analysis of accuracy of them should be done. It should be stressed out, that the major factors effecting on accuracy of functioning of acoustic location systems are temperature and humidity. At the same time, the analysis held by Bohn [9] has shown that the effect of temperature is stronger than effect of humidity (at least 3 times) in the allowable intervals of variation of these parameters.

Due to this reason further we shall consider the effect of temperature on the accuracy of location.

Now we shall evaluate the effect of temperature on accuracy of location via effects on sound’s speed and parameter of extinction in two techniques.

The error of location Δ1x due to increase of sound’s speed under effect of temperature may be evaluated as

Δ1x = T0.Δv                                                                         (2)

where Δv - increment of sounds speed under effect of temperature; T0 - registered sound wave propagation time. Then we consider the error of location in the trilateration method where the parameter m increases as far as m1 = m+Δm due to temperature effect. In this case

equation                                                            (3)

where F2-pressure of acoustic signal at point x upon increased temperature.

Logarithm of equation (3) gives us

equation                                            (4)

Logarithm of equation (1) gives us

equation                                                               (5)

Assume that the condition F1 = F2 is met. This does mean that x is changed as far as x - Δ2x.

Therefore, the equation (4) can be written as

equation         (6)

From equation (6) we get

equation                                                      (7)

Taking into consideration equations (2) and (7) and forming the condition

equation,

we get

equation                                                                (9)

It should be noted, that the initial condition (8) is valid for prevalence of signal strength measurements technique for realization of acoustic location. The resulting formula (9) is inequality, characterizing the suggested condition for prevalence of signal strength measurement technique upon realization of trilateration method of location. It should be noted, that the condition (9) is obtained on the basis of comparing distance measuring errors, i.e., inequality (8). The analogical condition can be obtained on the basis of signal/noise (SNR) assessment. Taking into account the formulas (1) and (2) the real signal F1S in distance measuring variant of trilateration method may be calculated as

equation                                                       (10)

The noise signal F1n may be calculated as

equation                                        (10)

where x = T0 .v.

Taking into account the formula e−x ≈1− x upon x<0,1 from the formulas (9) and (10) we get

equation                                          (11)

The similar formula can be obtained for signal strength measuring variant of trilateration method. In line with formulas (1) and (3) the noise signal may be estimated as

equation                                               (12)

Signal/noise ratio may be calculated as

equation                                        (12)

Taking into consideration the formulas (11) and (12) we can get another condition for prevalence of signal strength measuring technique of trilateration method:

equation                                                                         (13)

Comparing the formulas (9) and (13) one can decide that the formula (13) is more strict condition for choosing the signal strength method.

Experimental and Model Researches

Thus, the formulas (9) and (13) are the suggested criteria for selection signal strength measurements technique for location of objects in condition of non-noisy reception. But in reality, the noisiness of receipt signal demands the strict stratification of signal on authenticity. Total noises existing in measuring signal also includes the noises in quantification carried out by analog-digit convertor.

As regard the signal strength measurements in trilateration method of location it should be noted, that the authenticity of quantification and order of coder finally will restrict the geometric accuracy of the location system, and upon 12 bites order and authenticity equal to 0,5 the achievable geometric accuracy at the distance 10 km will be equal to ± 2 m.

It is obvious that for further increase of accuracy the signal/noise ratio and the order of analog-digital converter should be increased.

The experimental researches were held on following methodology. Acoustic pulse generator and the microphone were installed at the test field at distance 600 m from each-other. The average value of measured time of passage of acoustic pulse through the distance was equal to 1.92 sec.

Experiments were held 3 times during the day of 9: 00, 10: 30 and 12: 00 hours a.m. The measured average temperatures during experiments were 15°C, 20°C and 24°C. The relative humidity changed between 85% - 80%, but was considered as constant. The values of sound speeds increments taken from [9] are shown in the Table 1. The values of Δ1x calculated using formula (2) are also shown in the Table 1.

T°C 15°C 20°C 24°C
 âv 0,165% 0,3% 0,42%
â1x eqaution eqaution eqaution
â2x 1,20 m 1,72 m 2,13
Ni 500 342 281

Table 1: Values of major parameters of experimental research.

Values of Δ2x were determined as follows:

Amplitudes of sent acoustic signals by frequency of 3 kHz were measured at the point x=600 m, after the time interval T=1.92 sec passed the pulse discharge. The value of standard deviation of noises σ was equal to 0,5 ± 0,1 mV. Then we calculate the number Ni of separable values of received signal using formula,

equation

where Ui-is amplitude of received signal at distance x=600 m within selected day time intervals; ΔU-value of least quant of used analogdigital converter; ΔU=2σ=1mB.

The value of Δ2x were calculated as

equation

The calculated values of Δ2x and Ni are also included in Table 1. The graphics of Δ1x and Δ2x depending on T are shown on Figure 2. As it can be seen from Figure 2 by increase of temperature relative decrease of Δ2x was fixed which may be considered as confirmation of presence of possibility to select any of two considered location method depending on air temperature.

industrial-engineering-curves-dependences

Figure 2: Curves of dependences of Δ1x and Δ2x on temperature.

Discussions and Conclusion

As it was noted in this paper the trilateration method of acoustic location may be implemented using two techniques: (1) by measuring strength of received signal, and (2) by measuring of radius-distances from the object to microphones.

It is shown; that the similarity of error analysis of two realizations of trilateration methods does exist. At the same time the principal differences exist between these variants of realization of trilateration method. In this paper we formulate two simple criteria for choosing the most preferable variant in regard of accuracy of acoustic location. An experimental confirmation of the formulated criteria is carried out using non-direct model and experimental researches to show the possibility of choosing any one of two acoustic location techniques with minimum error of location. As a conclusion it should be noted that existence of two different comparable techniques of realization of trilateration method is powerful incentive to develop the combined location system using alternatively both techniques of location depending on environmental conditions.

References

Select your language of interest to view the total content in your interested language
Post your comment

Share This Article

Relevant Topics

Article Usage

  • Total views: 11854
  • [From(publication date):
    December-2014 - Jun 25, 2018]
  • Breakdown by view type
  • HTML page views : 8082
  • PDF downloads : 3772
 

Post your comment

captcha   Reload  Can't read the image? click here to refresh

Peer Reviewed Journals
 
Make the best use of Scientific Research and information from our 700 + peer reviewed, Open Access Journals
International Conferences 2018-19
 
Meet Inspiring Speakers and Experts at our 3000+ Global Annual Meetings

Contact Us

Agri & Aquaculture Journals

Dr. Krish

[email protected]

+1-702-714-7001Extn: 9040

Biochemistry Journals

Datta A

[email protected]

1-702-714-7001Extn: 9037

Business & Management Journals

Ronald

[email protected]

1-702-714-7001Extn: 9042

Chemistry Journals

Gabriel Shaw

[email protected]

1-702-714-7001Extn: 9040

Clinical Journals

Datta A

[email protected]

1-702-714-7001Extn: 9037

Engineering Journals

James Franklin

[email protected]

1-702-714-7001Extn: 9042

Food & Nutrition Journals

Katie Wilson

[email protected]

1-702-714-7001Extn: 9042

General Science

Andrea Jason

[email protected]

1-702-714-7001Extn: 9043

Genetics & Molecular Biology Journals

Anna Melissa

[email protected]

1-702-714-7001Extn: 9006

Immunology & Microbiology Journals

David Gorantl

[email protected]

1-702-714-7001Extn: 9014

Materials Science Journals

Rachle Green

[email protected]

1-702-714-7001Extn: 9039

Nursing & Health Care Journals

Stephanie Skinner

[email protected]

1-702-714-7001Extn: 9039

Medical Journals

Nimmi Anna

[email protected]

1-702-714-7001Extn: 9038

Neuroscience & Psychology Journals

Nathan T

[email protected]

1-702-714-7001Extn: 9041

Pharmaceutical Sciences Journals

Ann Jose

[email protected]

1-702-714-7001Extn: 9007

Social & Political Science Journals

Steve Harry

[email protected]

1-702-714-7001Extn: 9042

 
© 2008- 2018 OMICS International - Open Access Publisher. Best viewed in Mozilla Firefox | Google Chrome | Above IE 7.0 version
Leave Your Message 24x7