Next Article in Journal
Microfluidic Organ/Body-on-a-Chip Devices at the Convergence of Biology and Microengineering
Next Article in Special Issue
Towards an Autonomous Vision-Based Unmanned Aerial System against Wildlife Poachers
Previous Article in Journal
A Novel Energy-Aware Distributed Clustering Algorithm for Heterogeneous Wireless Sensor Networks in the Mobile Environment
Previous Article in Special Issue
UAV Control on the Basis of 3D Landmark Bearing-Only Observations
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Adaptive Environmental Source Localization and Tracking with Unknown Permittivity and Path Loss Coefficients †

Department of Mechanical and Mechatronics Engineering, University of Waterloo, 200 University Ave W, Waterloo, ON N2L 3G1, Canada
*
Author to whom correspondence should be addressed.
This paper is an extended version of our paper published in Fidan, B.; Umay, I. Adaptive source localization with unknown permittivity and path loss coefficients. In Proceedings of the 2015 IEEE International Conference on Mechatronics, Nagoya, Japan, 6–8 March 2015; pp. 170–175.
Sensors 2015, 15(12), 31125-31141; https://0-doi-org.brum.beds.ac.uk/10.3390/s151229852
Submission received: 16 August 2015 / Revised: 22 November 2015 / Accepted: 3 December 2015 / Published: 10 December 2015
(This article belongs to the Special Issue UAV Sensors for Environmental Monitoring)

Abstract

:
Accurate signal-source and signal-reflector target localization tasks via mobile sensory units and wireless sensor networks (WSNs), including those for environmental monitoring via sensory UAVs, require precise knowledge of specific signal propagation properties of the environment, which are permittivity and path loss coefficients for the electromagnetic signal case. Thus, accurate estimation of these coefficients has significant importance for the accuracy of location estimates. In this paper, we propose a geometric cooperative technique to instantaneously estimate such coefficients, with details provided for received signal strength (RSS) and time-of-flight (TOF)-based range sensors. The proposed technique is integrated to a recursive least squares (RLS)-based adaptive localization scheme and an adaptive motion control law, to construct adaptive target localization and adaptive target tracking algorithms, respectively, that are robust to uncertainties in aforementioned environmental signal propagation coefficients. The efficiency of the proposed adaptive localization and tracking techniques are both mathematically analysed and verified via simulation experiments.

1. Introduction

There has been significant research interest in the use of mobile sensory units and wireless sensor networks (WSNs) in various application areas, including environmental monitoring, especially in the last two decades. Typical mobile sensory units for environmental monitoring are autonomous vehicles (AVs) with certain types of sensor loads, and typical environmental monitoring WSNs are coordinated teams of such AVs, as well as sensor arrays on individual AVs. The main tasks of the environmental monitoring AVs and WSNs are localizing and state-observing various target objects, including animals, fire sources, fire fighter units, radioactive and biochemical emission sources and electromagnetic signal sources [1,2,3,4]. A key component in AV-based environmental monitoring is sensor instrumentation and localization algorithms utilizing these sensors. For localization, sensors are often used in sensor array or WSN forms. Use of such WSNs on AVs, e.g., UAVs, have various environmental applications, such as motion tracking, precision agriculture, coastline monitoring, rescue tasks, detecting and tracking fire, chemical and radioactive sources and pollutants [3,4,5,6,7,8,9,10,11,12].
Accurate signal-source and signal-reflector target localization via the aforementioned sensory units and WSNs requires precise knowledge of specific signal propagation properties of the environment. Such properties can be modelled by certain diffusion or propagation formulas, which involve some environmental coefficients, which are specific to the particular setting and which may be constant or time/space dependent. Environmental coefficients for radiation tracking and fire positioning are, respectively, radioactive sensor detection count rate and fire propagation velocity [6,8,9]. For electromagnetic signal source or reflector localization, typically, received signal strength (RSS) and time-of-flight (TOF)-based range sensors are used. Modelling of electromagnetic signal propagation for use by such sensors is more advanced [1,2]. The corresponding environmental coefficients are the path loss coefficient (η) for RSS and the signal permittivity coefficient (ε) for TOF.
In the literature, some preliminary studies for position tracking of radioactive and fire sources based on environmental coefficients are introduced in [6,8,9]. However, these studies either provide some rough data or assume a priori data from measurements on the environmental coefficients, which are the count rate for a radioactive source and the velocity of the hot gasses for fire localization. Electromagnetic signal source localization has various environmental monitoring applications, including surveillance of environmental (UAV, fire-fighter, robot) assist units, surveillance of objects tagged by electromagnetic signal sources or reflectors, surveillance of environmental intruders and positioning for rescue tasks [4,5,13,14]. A particular application is in fire-rescue systems, aiming at recognition and localization of the fire fighters [13,14].
Since localization algorithms are vulnerable to inaccuracies in the knowledge of the environmental coefficients, various approaches are proposed in the literature for the estimation of these coefficient or the compensation of uncertainties in the algorithms [15,16,17,18,19]. These approaches in general have a recursive nature and either still carry a significant amount of inaccuracy or require significant computational complexity for training and iteration of the estimation algorithms.
In this paper, we propose a more direct and static calculation technique for estimating the environmental coefficients, the path loss coefficient (η) for RSS and the signal permittivity coefficient (ε) for TOF, using a range sensor triplet during adaptive localization and tracking of a signal source by a mobile agent equipped with this sensor triplet. The triplet is designed to have a fixed rigid geometry where the z-coordinates of the sensors are equidistant. The proposed environmental coefficient estimation technique is integrated with a recursive least squares (RLS)-based adaptive localization scheme and an adaptive motion control law, to construct adaptive target localization and adaptive target tracking algorithms, respectively, that are robust to uncertainties in the aforementioned environmental signal propagation coefficients. The efficiency of the proposed adaptive localization and tracking techniques is both mathematically analysed and verified via simulation experiments.
Although the focus of this paper is on the localization of electromagnetic signal sources and reflectors in the environment and monitoring of objects based on such localization, the techniques studied in the paper have potential to be applied to the localization of the aforementioned fire source, radioactive emission source or biochemical source applications, as well.
The rest of the paper is organized as follows: The target localization and tracking problems of interest are defined, and the TOF and RSS-based range measurement and localization methods are briefly explained in Section 2. The details of the proposed environmental coefficient estimation technique are provided in Section 3. Section 4 and Section 5 present, respectively, the adaptive localization and adaptive tracking control designs. Simulation test results are provided in Section 6. The paper is concluded with some final discussions and remarks provided in Section 7.

2. Distance-Based Localization and Tracking

In this section, we formally state the source localization and tracking problems of interest and present the considered sensor instrumentation setting. The main principles and mathematical modelling of RSS and TOF-based distance measurement techniques are presented in Section 2.2 and Section 2.3. The effect of the environment on these techniques is briefly discussed in Section 2.4. For the methodology, we propose later to overcome the environmental uncertainties, use of a single sensor unit on the UAV is not sufficient; a sensor triplet, as a minimal sensor array, is required to be used. Hence, the problem definition in the next subsection assumes the use of a sensor triplet.

2.1. Localization and Tracking Problems

Consider a moving UAV equipped with sensor triplet S = ( S 1 , S 2 , S 3 ) , where the sensors are identical and sense the intensity of the signal emitted by a target source located at some unknown position
p T = [ x T , y T , z T ] T
Note that p T may be time varying. Denote the position of the UAV at time instant t = k T s for k = 0 , 1 , 2 , , where T s is the common sampling time used by the UAV sensors and processors, by
p [ k ] = x [ k ] , y [ k ] , z [ k ] T
and the position vector of each sensor S i by
p i [ k ] = x i [ k ] , y i [ k ] , z i [ k ] T
Assume that p i [ k ] and the target-sensor distance
d i [ k ] = p T - p i [ k ]
for each sensor S i are available to the processing unit of the sensory UAV. For simplicity, let the UAV position (body reference point) be defined as that of S 2 , i.e., let
p [ k ] = p 2 [ k ]
and hence, the target-UAV distance is defined as
d [ k ] = p T - p [ k ]
The 3D Localization Problem is to generate on-line estimate p ^ T [ k ] of p T using the measurements of d i [ k ] and p i [ k ] . An illustration of the localization task setting is given in Figure 1.
Figure 1. An illustration of the localization task setting and the proposed sensor array geometry, mobile sensor triplet unit (MSTU).
Figure 1. An illustration of the localization task setting and the proposed sensor array geometry, mobile sensor triplet unit (MSTU).
Sensors 15 29852 g001
In many practical cases, the UAV altitude with respect to the target T, e.g., when T is a ground target, is maintained constant and/or available for measurement, and the practical localization is to find the x and y coordinates of T. Accordingly, the (reduced order) Lateral Localization Problem is to generate on-line estimate p ^ T L [ k ] of p T L = x T , y T T using the measurements of d i [ k ] and p i [ k ] and knowledge of z T .
The Lateral Tracking Problem is to produce the control input for the UAV, using d i and p i measurements, such that p L [ k ] = x [ k ] , y [ k ] T asymptotically converges to p T L . For brevity, we skip the low level dynamic control design, assume perfect tracking of a velocity command and focus on the generation of the lateral velocity input
v L [ k ] = p ˙ L [ k ] = d p L d t t = k T s
as the high level kinematic control input only.
Note that, in both of the Localization and Lateral Tracking Problems defined above, p T may be time varying. Even though it is treated as constant in adaptive localization and tracking control scheme designs, simulation scenarios with time-varying p T are successfully tested, as demonstrated in Section 6.

2.2. RSS-Based Techniques

RSS is a distance measurement technique based on the signal power (or strength) measured by a receiver located at the sensor [1,20]. In a generic RSS setting, the target signal source, which is required to be localized, emits a signal with original power P T . The power P S received by S follows an exponential decay model, which is a function of P T , the distance d T between S and T and a coefficient η modelling the signal propagation behaviour in the corresponding environment, called the path loss coefficient (exponent). The widely-used corresponding mathematical model is
P S = K l P T d T - η
where K l represents other factors that include the effects of antenna height and antenna gain. K l is often considered to be log-normal and is often ignored in algorithm design leading to the simplified model
P S = P T d T - η
The RSS technique often provides cost savings over deploying localization-specific hardware, and all current standard radio technologies, such as Wi-Fi and ZigBee, provide RSS measurements. However, RSS can have multi-path effects that include shadowing, reflection, diffraction and refraction due to unpredictable environmental conditions, particularly for indoor applications [21]. In modelling, these effects are also lumped and included in the coefficient K l of Equation (8).

2.3. TOF-Based Techniques

In TOF-based techniques, each sensor is composed of a transmitter unit, a receiver unit and a precision timer. The transmitter emits a signal, which is reflected by the target T and received by the receiver; and the time of flight, i.e., the time elapsed between the signal’s emission and receiving of its reflection, is used to deduce the distance between the sensor and the target T. The environmental characteristics are summarized in the electromagnetic (e.g., radio-frequency (RF)) signal propagation velocity
v = c ε
where c is the speed of light and ε denotes the (relative) permittivity coefficient.
Range is calculated by multiplying this propagation velocity and the measured TOF value. The corresponding mathematical model [22] can be formulated as
t F = 2 d T v a v e = d T ε ¯
where:
ε ¯ = 4 ε c 2 = 4 v a v e 2
Here, it is assumed that the TOF sensor emits a signal at t D = k T S with a sampling period T S > 0 and stores the TOF t F value when the signal is received back at time t [ k ] = k T S + t F [ k ] . T S is chosen large enough to enable TOF measurements to satisfy t F [ k ] T S for any k.
The value of the TOF t F above can be measured using the phase of the received narrow-band carrier signal or via direct measurement of the arrival time of a wide-band narrow pulse [23]. The TOF-based technique, in general, requires strict time synchronization for the target and the receiver(s) [1].

2.4. Effect of the Environment

Information about the path loss exponent η for RSS-based techniques and the relative permittivity ε for TOF-based techniques have a vital effect on the measurement [15]. In many practical settings, these parameters are unknown and even variable in some due to the influences of variances on the weather conditions, human behaviour and the actuator effect at the anchor nodes. It is shown that using the wrong data on the path loss coefficient, η, has a huge effect on the accuracy of the position estimate [18].
Finding accurate estimation of these parameters is studied in the literature [16,17,18,19]. Most of the relevant works follow recursive algorithms involving training by data off-line or two-step on-line coefficient estimation and localization based on the estimate coefficients [16,17]. The off-line identification approaches require a large amount of training data for producing accurate estimates of the coefficients. The two-step on-line iterative approaches, on the other hand, may not lead to a successful level of accuracy during the joint coefficient estimation and localization process. The work in [15,18], for example, proposes iterative methodologies for the RSS case to obtain the unknown target location and path loss coefficient of the environment simultaneously in 2D with lower complexity. The iteration in these methodologies has the iterative steps of estimating the position of the target for the latest estimate of the path loss coefficient, calculating the corresponding RSS estimate and RSS estimate error and the application of an LS-based search for iterating the path loss coefficient estimate in order to minimize the RSS estimate error. During this process, upper and lower bounds for the path loss coefficient are assumed to be known.
A more systematic RLS procedure to simultaneously estimate the target position and the environmental coefficient is proposed in [22], for a TOF setting. In this work, a linear parametric formulation of the estimation problem, having a separate lumped parameter vector for both the unknown position and the unknown environmental coefficient (average signal propagation velocity during TOF), is derived, and an RLS algorithm is designed for this formation. The RLS algorithm proposed in [22] is an automatic recursive algorithm not requiring any heuristic search, has guaranteed convergence properties and has tunable design coefficients for tuning transient performance trade-off between faster convergence and reduced sensitivity to measurement noise, as superior properties compared to [15,18]. Yet, since it solves the same essential simultaneous minimization problem, there is no loss of estimation accuracy.
In an attempt to separate the target position estimation and environmental coefficient estimation problems and to advance the estimation accuracy level, henceforth, we propose a geometric sensor array technique for the environmental coefficient estimation problem in this paper. In Section 3, we present this technique, which overcomes the aforementioned issues via static or instantaneous calculation based on certain geometric relations. The required additional cost is the use of triplets of sensors at the nodes of the WSN or the sensory mobile agent of interest in place of single sensor units. We later provide comparative simulations in Section 6, to demonstrate the performance of the methodology, compared to that of [22], noting the relation with the works [15,18] mentioned above.

3. The Coefficient Estimation Technique

Consider the 3D and Lateral Localization Problems defined in Section 2.1. These problems are defined assuming the availability of distance measurements d i [ k ] , bypassing how d i [ k ] are produced processing the actual measurements of RSS or TOF by the sensor triplet S = ( S 1 , S 2 , S 3 ) . In this section, we present our proposed geometric technique to produce the estimates of d i [ k ] using the available RSS or TOF measurements, which is equivalent to estimation of the path loss coefficient η for RSS or the signal permittivity coefficient ε, noting the model Equations (8)–(11).
In our design, we assert the geometric formation of the sensor triplet S to be maintained as rigid, such that S 1 , S 2 and S 3 are aligned in the z direction with constant spacing z ¯ , as depicted in Figure 1. That is, let the position of S i at step k for i = 1 , 2 , 3 be given by
p i [ k ] = x [ k ] , y [ k ] , z i [ k ] T
where z 1 [ k ] = z [ k ] + z ¯ , z 2 [ k ] = z [ k ] and z 3 [ k ] = z [ k ] - z ¯ for some constant z ¯ . Note that the spacing z ¯ is known, since it is a design constant.
At each step k, note that
d 1 2 - d 2 2 = ( z + z ¯ - z T ) 2 - ( z - z T ) 2 = z ¯ 2 + 2 z ¯ ( z - z T )
d 3 2 - d 2 2 = ( z - z ¯ - z T ) 2 - ( z - z T ) 2 = z ¯ 2 - 2 z ¯ ( z - z T )
Adding Equations (13) and (14), we obtain
d 1 2 [ k ] - 2 d 2 2 [ k ] + d 3 2 [ k ] = 2 z ¯ 2
We propose the use of Equation (15) for the estimation of the environmental coefficient, η [ k ] for RSS or ε ¯ [ k ] for TOF. The time dependence of these coefficients comes mainly from time variations in the position of S (and p T if the target is not stationary) and, hence, the time variation in the environment between T and S.
More specifically, in the case of TOF, using Equation (11), Equation (15) can be rewritten as
t F 1 2 [ k ] ε ¯ [ k ] - 2 t F 2 2 [ k ] ε ¯ [ k ] + t F 3 2 [ k ] ε ¯ [ k ] = 2 z ¯ 2
and, hence
ε ¯ [ k ] = t F 1 2 [ k ] - 2 t F 2 2 [ k ] + t F 3 2 [ k ] 2 z ¯ 2
Similarly, in the case of RSS, using Equation (9), for each sensor S i we have
P T P S i = d i η
where P S i denotes the signal power received by S i . Hence, Equation (15) can be rewritten as
f ( η ¯ ) = ζ 1 η ¯ - 2 ζ 2 η ¯ + ζ 3 η ¯ = 2 z ¯ 2
where ζ i = P T P s i and η ¯ = 2 η .
In the RSS case, although we cannot obtain a closed form solution for the coefficient η (or η ¯ ) similar to Equation (17), pre-calculated look-up tables for Equation (19) can be used (if preferred, together with some iterative accuracy fine-tuning methods) to solve Equation (19) for η ¯ . A detailed formal study of such a design is out of the scope of this paper. However, for an ad hoc solution, one can observe that, in Equation (19), ζ 1 , ζ 2 , ζ 3 , 2 z ¯ 2 are known/measured numbers, and η ¯ is the only unknown. For a UAV tracking a ground target, we have P S 1 < P S 2 < P S 3 < P T , since d 1 > d 2 > d 3 . Hence, we have ζ 1 > ζ 2 > ζ 3 . Further, typically, 2 η 5 . Therefore, 0 . 4 η ¯ 1 . For typical settings, f ( η ¯ ) in Equation (19) is monotonic with no local minimum in the interval 0 . 4 η ¯ 1 . Applying a three-step grid search, with six equal intervals of a size of 0.1 in the first step and 10 equal intervals of sizes 0.01 and 0.001 in the second and third steps, respectively, η ¯ can be calculated with an error tolerance of ± 0 . 001 . Such search is real-time implementable, and better results can be obtained using more steps.

4. Adaptive Source Localization Scheme

In this section, an RLS-based adaptive source localization scheme is designed to perform the target localization tasks of the 3D Localization Problem and the Lateral Localization Problem defined in Section 2.1. The adaptive localization scheme is to generate the estimate p ^ T [ k ] of p T using the information of p i [ k ] , which is obtained by the self-positioning system of the UAV together with the geometric relation Equation (12) and d i [ k ] , which is obtained using the proposed technique in Section 3. Similarly to [22], the unknown target position vector, p ^ T , is treated as constant in the design, and the influence of the drifting of the target is analysed later. The adaptive localization scheme is designed as an RLS algorithm with a forgetting factor [22,24] based on a linear parametric model, separately derived for each of the 3D Localization and Lateral Localization Problems, in the sequel.

4.1. 3D Localization

We first study solution of the 3D Localization Problem. To derive a linear parametric model for this problem, from Equations (4) and (5), we have
d 2 [ k ] = ( p [ k ] - p T ) T ( p [ k ] - p T ) = p [ k ] 2 + p T 2 - 2 p T T p [ k ]
Evaluating Equation (20) at steps k and k - 1 and taking the difference, we obtain
d 2 [ k ] - d 2 [ k - 1 ] = p [ k ] 2 - p [ k - 1 ] 2 - 2 p T T ( p [ k ] - p [ k - 1 ] )
which can be written in the linear parametric model form
ζ [ k ] = p T T ϕ [ k ]
where ϕ [ k ] and ζ [ k ] are defined as
ϕ [ k ] = p [ k ] - p [ k - 1 ]
ζ [ k ] = 1 2 p [ k ] 2 - p [ k - 1 ] 2 - ( d 2 [ k ] - d 2 [ k - 1 ] )
Based on the linear parametric model Equations (22)–(24), various estimators can be designed to produce the estimate p ^ T of p T . Next, we design an on-line RLS estimator based on the parametric model Equations (22)–(24). Following the design procedure in [24], we obtain the following RLS adaptive law with a forgetting factor and parameter projection:
p ^ T [ k ] = P r p ^ T [ k - 1 ] + Γ [ k ] ϕ [ k ] ϵ [ k ]
ϵ [ k ] = ζ [ k ] - p ^ T T [ k - 1 ] ϕ [ k ]
Γ [ k ] = 1 β f Γ [ k - 1 ] - Γ [ k - 1 ] ϕ [ k ] ϕ [ k ] T Γ [ k - 1 ] β f + ϕ [ k ] T Γ [ k - 1 ] ϕ [ k ]
where ϵ [ k ] is the (measurable) output estimate error, Γ [ k ] is the 3 × 3 dynamic adaptive gain matrix (called the covariance matrix), 0 < β f < 1 is the forgetting factor coefficient and P r ( . ) is the parameter projection operator used to satisfy p ^ T 3 = z ^ T R z , where the target attitude is assumed to be known a priori to lie in the range R z = [ z T , m i n , z T , m a x ] . Initial covariance matrix Γ [ 0 ] = Γ 0 is selected to be positive definite, which guarantees together with Equation (27) that Γ [ k ] is positive definite for all k.

4.2. Lateral Localization

The Lateral Localization Problem is a relaxed form of the 3D Localization Problem, reducing its parametric model order by one. To derive the reduced order linear parametric model, we rewrite Equation (22) as
ζ [ k ] = p T T ϕ [ k ] = p T L T ϕ L [ k ] + z T ϕ z [ k ]
where ϕ L [ k ] and ϕ z [ k ] are defined as
ϕ L [ k ] = p L [ k ] - p L [ k - 1 ]
ϕ z [ k ] = z [ k ] - z [ k - 1 ]
Using the available information of ϕ z [ k ] , we obtain the reduced order linear parametric model
ζ L [ k ] = p T L T ϕ L [ k ]
where ζ L [ k ] is defined as
ζ L [ k ] = 1 2 p [ k ] 2 - p [ k - 1 ] 2 - ( d 2 [ k ] - d 2 [ k - 1 ] ) - z T ( z [ k ] - z [ k - 1 ] )
In the design of on-line RLS estimator for the reduced order parametric model Equation (31), we do not need the parameter projection for the z-coordinate any more. Further, the model order is two instead of three. Hence, the RLS adaptive law for this case is redesigned as follows:
p ^ T L [ k ] = p ^ T L [ k - 1 ] + Γ [ k ] ϕ L [ k ] ϵ L [ k ]
ϵ L [ k ] = ζ L [ k ] - p ^ T L T [ k - 1 ] ϕ L [ k ]
Γ L [ k ] = 1 β f Γ L [ k - 1 ] - Γ L [ k - 1 ] ϕ L [ k ] ϕ L [ k ] T Γ L [ k - 1 ] β f + ϕ L [ k ] T Γ L [ k - 1 ] ϕ L [ k ]
where 0 < β f < 1 is the forgetting factor coefficient, as before, and the adaptive gain (covariance) matrices Γ L [ 0 ] = Γ L 0 and, hence, Γ L [ k ] , for all k > 0 are 2 × 2 and positive definite.

4.3. Stability and Convergence of the Adaptive Localization Laws

The adaptive localization law Equations (25) and (33) are discrete-time RLS algorithms with a forgetting factor (and parameter projection). Such algorithms are studied in detail in [24]. It is also established there and in the references therein that, for 3D localization, if ϕ [ k ] is persistently exciting (PE), viz., if it satisfies
lim K λ m i n k = 0 K ϕ [ k ] ϕ T [ k ] =
or if the 3 × 3 matrix
k = k 0 k 0 + l - 1 ϕ [ k ] ϕ T [ k ] - α 0 l I
where I is the identity matrix and λ m i n ( · ) denotes the minimum eigenvalue, is positive semi-definite for some α 0 > 0 , l 1 and for all k 0 1 , then p ^ T [ k ] p T as k . The geometric interpretation of the above PE condition is that the UAV is required to avoid converging to planar motion, i.e., to avoid p [ k ] converging to a certain fixed 2D plane.
Similarly, for 2D localization, if ϕ L [ k ] is PE, then p ^ T L [ k ] p T L as k ; with the geometric interpretation that the UAV is required to avoid converging to linear motion, i.e., to avoid p L [ k ] converging to a certain fixed 1D line.

5. Adaptive Tracking Control

In this section, our proposed control scheme for the Lateral Tracking Problem defined in Section 2.1 is presented. Similarly to Section 4, the required information of p i [ k ] and d i [ k ] is obtained on-line using the self-positioning system of the UAV together with the geometric relation Equation (12) and the proposed environmental coefficient estimation technique in Section 3, respectively. The adaptive tracking control scheme is designed following a discrete-time version of the approach in [25].
The lateral tracking objective of Section 2.1 is considered as assigning a tracking control law to generate the lateral velocity v L [ k ] based on estimate p ^ T [ k ] of the unknown target position to achieve
lim k d L [ k ] = 0
where
d L [ k ] = p L [ k ] - p L T = d 2 [ k ] - ( z [ k ] - z T ) 2 1 / 2
is available for measurement and, hence, can be used as a variable in the control law. In the design of the proposed adaptive target tracking control scheme, with the block diagram provided in Figure 2, we follow a certainty equivalence approach similar to [25], integrating three modular tools:
(i)
The adaptive localization scheme of Section 4 to produce on-line estimate p ^ T [ k ] of target position p T .
(ii)
A motion control law fed by the estimate p ^ T [ k ] in place of unknown p T to generate the lateral velocity v L [ k ] , aiming to drive the estimated lateral distance p L [ k ] - p ^ L T [ k ] to zero.
(iii)
A low amplitude periodic auxiliary control signal to be augmented to the motion control law to satisfy the PE condition needed for guaranteeing the convergence of the location estimate p ^ T [ k ] to p T .
In the design of Modules (ii) and (iii), we adopt and discretize the continuous-time adaptive target pursuit design in [25] to form the following discrete (augmented) motion control law:
v L [ k ] = p ^ T L [ k ] - p ^ T L [ k - 1 ] T s - β c ( p L [ k ] - p ^ T L [ k ] ) + f ( d L [ k ] ) v a [ k ]
to be applied to the motion dynamics, using zero order hold, as
p ˙ L ( t ) = v L ( t ) = v L [ k ] , for k T s t < ( k + 1 ) T s
where β c > 0 is the proportional control gain,
v a [ k ] = v a ( k T S ) = a σ sin a σ k T s cos a σ k T s
is the periodic auxiliary control signal with frequency a σ , and f ( · ) is a strictly increasing and bounded function that is zero at zero and satisfies f ( d F ) d F , d F > 0 . The function f ( · ) is used to attenuate the auxiliary signal amplitude as the UAV gets closer to the target T.
Figure 2. Block diagram of the proposed adaptive lateral target tracking control scheme.
Figure 2. Block diagram of the proposed adaptive lateral target tracking control scheme.
Sensors 15 29852 g002
Based on the analysis provided in [25], we observe the properties of v a ( t ) summarized in the following lemma:
Lemma 1. 
The auxiliary signal v a defined in Equation (42) satisfies the following:
(i)
There exist positive T 1 , α i > 0 , such that for all t 0 , there holds:
α 1 v a ( 0 ) 2 I t t + T 1 v a ( τ ) v a ( τ ) d τ α 2 v a ( 0 ) 2 I .
(ii)
For every θ 2 , and every t > 0 , there exists t 1 ( t , θ ) [ t , t + T 1 ] , such that θ v a ( t 1 ( t , θ ) ) = 0 .
(iii)
For all t 0 , v a ( t ) = v a ( 0 ) = a σ .
(iv)
There exists a design constant a σ , such that the discrete time signal v a [ k ] = v a ( k T s ) is PE.
Proof. 
(i) is a direct corollary of Lemma 8.1 of [26]. (ii) and (iii) are direct corollaries of, respectively, Theorem 5.1 and Lemma 3.1 of [25]. (iv) follows from (i) and (iii). □
Lemma 1 and classical arguments of the discretization of continuous-time dynamic systems lead to the validity of the boundedness and convergence results in Theorems 4.1 and 4.2 of [25] for our case, as well, as summarized in the following proposition:
Proposition 1. 
Consider the closed-loop adaptive tracking control system composed of the adaptive law Equation (33), the motion control law Equation (40) and the motion dynamics Equation (41). Assume that β c > σ ¯ for the upper bound σ ¯ defined in Lemma 1. Then, there exists a sufficiently small sampling time T s , such that all of the closed-loop signals are bounded and p L [ k ] asymptotically converges to p T L .

6. Simulations

In this section, we perform simulation testing of the proposed adaptive localization and target tracking schemes. First, we consider a scenario where the UAV is equipped with a TOF-based range sensor triplet. In all of the simulations, the actual average permittivity is taken to be ε a v e = 5 considering solid objects and air humidity in the signal propagation paths for TOF sensors. The vertical spacing for the sensor triplet S = ( S 1 , S 2 , S 3 ) is chosen as z ¯ = 10 cm, and the common sampling time is selected as T s = 1 s.
The task of the UAV is to estimate the location p T of (and track) a certain target T. For this task, the UAV uses the localization algorithm Equation (25), and in order to guarantee estimation convergence per the discussions at the end of Section 4, it follows a PE path, i.e., a path satisfying ϕ to be PE. As such a PE path, we consider the following path, whose x and y coordinate components are plotted in Figure 3:
x ( t ) = 500 cos ( 0 . 1 t ) + 50 m
y ( t ) = 300 cos ( 0 . 2 t ) m
z ( t ) = 5 sin ( 0 . 1 t ) + 39 m
Figure 3. Lateral trajectory ( x ( t ) , y ( t ) ) (m) (or ( x [ k ] , y [ k ] ) ) of the UAV.
Figure 3. Lateral trajectory ( x ( t ) , y ( t ) ) (m) (or ( x [ k ] , y [ k ] ) ) of the UAV.
Sensors 15 29852 g003
We consider the following design parameter selections for the localization algorithm Equation (25):
β f = 0 . 9
Γ [ 0 ] = I
p ^ T [ 0 ] = [ 0 , 0 , 0 ] T m
We consider two cases for the target position p T in the following two subsections. As a continuation of the discussion at the end of Section 2.4, we compare the results using our prosed algorithm with the results using the simultaneous location and permittivity coefficient estimation scheme of [22] (for the same setting). As opposed to the proposed approach in Section 3, which gives very accurate results instantaneously, in the simulation of the scheme of [22], permittivity coefficient estimation is done recursively together with the target location estimation. The initial permittivity coefficient estimate for this recursive estimation is chosen as ε ^ a v e [ k ] = 10 .

6.1. Stationary Target Localization

First, we consider a stationary target located at
p T = [ 100 , 75 , 8 ] T m
The localization results for this case are plotted in Figure 4 and Figure 5. In Figure 4, we compare the results using our prosed algorithm with the results using the simultaneous location and permittivity coefficient estimation scheme of [22] (for the same setting).
Figure 4. Location estimate p ^ T [ k ] and estimation error e [ k ] = p ^ T [ k ] - p T (m) for the stationary target case. (b) The scaled version of (a) to provide the details of the convergence characteristics for the proposed scheme.
Figure 4. Location estimate p ^ T [ k ] and estimation error e [ k ] = p ^ T [ k ] - p T (m) for the stationary target case. (b) The scaled version of (a) to provide the details of the convergence characteristics for the proposed scheme.
Sensors 15 29852 g004
It is clearly seen in these figures that, using the prosed design, all of the coordinates of the position estimate p ^ T [ k ] rapidly converge to their actual values, leading the estimation error e [ k ] = p ^ T [ k ] - p T to converge to zero. The estimates converge significantly faster than those using the design of [22], with significantly smaller overshoot/undershoot. One can further enhance the performance of localization by fine-tuning the design parameters given above.
Figure 5. Lateral coordinate estimates ( x ^ T [ k ] , y ^ T [ k ] ) ( m ) for the stationary target case.
Figure 5. Lateral coordinate estimates ( x ^ T [ k ] , y ^ T [ k ] ) ( m ) for the stationary target case.
Sensors 15 29852 g005

6.2. Drifting Target Localization

As a second scenario, we consider a slowly drifting target T with position
x T ( t ) = 0 . 1 t + ( 2 sin ( 0 . 05 t ) + 100 ) m y T ( t ) = 0 . 05 t + ( 2 sin ( 0 . 05 t ) + 75 ) m z T ( t ) = ( 0 . 5 sin ( 0 . 01 t ) + 8 ) m
and hence, velocity
V T = [ ( 0 . 1 + 0 . 1 cos ( 0 . 05 t ) ) , ( 0 . 05 + 0 . 1 cos ( 0 . 05 t ) ) ( 0 . 005 cos ( 0 . 01 t ) ) ] T m / s
The localization results for this case are plotted in Figure 6 and Figure 7.
Figure 6. Lateral coordinate estimates ( x ^ T [ k ] , y ^ T [ k ] ) (m) for the drifting target case.
Figure 6. Lateral coordinate estimates ( x ^ T [ k ] , y ^ T [ k ] ) (m) for the drifting target case.
Sensors 15 29852 g006
As can be seen in these figures, convergence characteristics are comparable to the stationary target case; however, due to the motion of the target, perfect convergence is impossible as long as the velocity v T of the target is not known a priori. The estimation accuracy, however, is significantly better, and the estimates converge significantly faster than those using the design of [22], with significantly smaller overshoot/undershoot.
Figure 7. Location estimate p ^ T [ k ] for the drifting target case. (b) The scaled version of (a) to provide the details of the convergence characteristics for the proposed scheme.
Figure 7. Location estimate p ^ T [ k ] for the drifting target case. (b) The scaled version of (a) to provide the details of the convergence characteristics for the proposed scheme.
Sensors 15 29852 g007

6.3. Drifting Target Tracking

Next, we consider the tracking problem for the scenario considered in the previous subsection. The target motion is the same. The motion control law designs are selected as β c = 3 , a σ = 0 . 01 . The simulation results are shown in Figure 8. We can easily see that the p L [ k ] values converge to p ^ T L [ k ] , as well as p T L [ k ] values. The simulation results demonstrate that the tracking task of the target is achieved. Better tracking performance can be obtained by fine-tuning the adaptive localization and target tracking control design terms.
Figure 8. Lateral tracking control for a drifting target for the simplified motion dynamics model Equation (41).
Figure 8. Lateral tracking control for a drifting target for the simplified motion dynamics model Equation (41).
Sensors 15 29852 g008
To further examine the ignored actuator dynamics and disturbance effects, the simulation above is performed for the following modified version of the motion dynamics model Equation (41):
p ˙ L = 1 τ a s + 1 [ v L ] + w v
v L ( t ) = v L [ k ] , for k T s t < ( k + 1 ) T s
where 1 τ a s + 1 is the transfer function of the actuator dynamics with time coefficient considered to be τ a = 0 . 2 (s), and w v is a band limited white noise with power 0.1, representing further motion control disturbances. The simulation results shown in Figure 9 demonstrate that the results are comparable to those in Figure 8.
Figure 9. Lateral tracking control for a drifting target for the detailed motion dynamics model Equation (50).
Figure 9. Lateral tracking control for a drifting target for the detailed motion dynamics model Equation (50).
Sensors 15 29852 g009

7. Conclusions

In this paper, a geometric cooperative technique has been proposed to instantaneously estimate permittivity and path loss coefficients in electromagnetic signal source and reflector localization and tracking tasks, focusing on environmental monitoring applications. The details of the technique are provided for RSS and TOF-based range sensor settings. The use and performance of the technique are analysed and demonstrated on its integration with a discrete time RLS-based adaptive localization and target tracking control schemes. A set of UAV-based target localization and tracking simulation scenarios are provided to demonstrate the effectiveness of the integration of the adaptive localization and tracking schemes and the proposed coefficient estimation technique. The proposed technique involves only static instantaneous calculation based on a certain geometric relation and, hence, provides a computationally efficient way to solve the localization problems in environments with unknown permittivity and path loss coefficients, compared to the other relevant techniques proposed in the literature.
Ongoing and future follow up research directions include more formal analysis of various localization and tracking schemes using the proposed coefficient estimation technique, applications in other domains, such as biomedical monitoring [27], and real-time implementation and experimental testing. Implementation and testing of such a system can be considered in two layers, the hardware layer and the software layer. For the hardware layer implementation, a sensor triplet unit, as described in Section 2.2 and Section 2.3, together with onboard CPU and communication (to broadcast the on-line localization/tracking information) units at the mobile agent, which can be mounted on the surveillance UAV. The software layer implementation will include the low level coding of the proposed algorithms, which are all real-time implementable, and further embedded software for the CPU interface with sensor and communication units. The setup for this architecture can be constructed using standard hardware units and software, such as those used for the experiments in [28,29].

Acknowledgements

The authors thank Fatma Kiraz for her assistance in the literature review.

Author Contributions

Barış Fidan proposed the base sensor array technique, as well as the general structure of the localization and tracking schemes and managed the manuscript preparation. Both authors contributed to the detailed design, fine-tuning and mathematical analysis of the schemes, the interpretation of the simulation test results and the preparation of the manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Mao, G.; Fidan, B. Localization Algorithms and Strategies for Wireless Sensor Networks; IGI Global—Information Science Publishing: Hershey, PA, USA, 2009. [Google Scholar]
  2. Wireless Body Area Networks Technology, Implementation and Applications; Yüce, M.R.; Khan, J.Y. (Eds.) Pan Stanford Publishing: Singapore, 2012.
  3. Lomax, A.S.; Corso, W.; Etro, J.F. Employing unmanned aerial vehicles (UAVs) as an element of the Integrated Ocean Observing System. MTS/IEEE Proc. 2005, 1, 184–190. [Google Scholar]
  4. Susca, S.; Bullo, F.; Martinez, S. Monitoring environmental boundaries with a robotic sensor network. IEEE Trans. Control Syst. Technol. 2008, 16, 288–296. [Google Scholar] [CrossRef]
  5. Arnold, T.; de Biasio, M.; Fritz, A.; Leitner, R. UAV-based multispectral environmental monitoring. In Proceedings of the 2010 IEEE Sensors Conference, Kona, HI, USA, 1–4 November 2010; pp. 995–998.
  6. Wang, S.; Berentsen, M.; Kaiser, T. Signal processing algorithms for fire localization using temperature sensor arrays. Fire Saf. J. 2005, 40, 689–697. [Google Scholar] [CrossRef]
  7. Liu, Z. A supervisory approach for hazardous chemical source localization. In Proceedings of the 2013 IEEE International Conference on Mechatronics and Automation (ICMA), Takamatsu, Japan, 4–7 August 2013; pp. 476–481.
  8. Howse, J.W.; Ticknor, L.O.; Muske, K.R. Least squares estimation techniques for position tracking of radioactive sources. Automatica 2011, 37, 1727–1737. [Google Scholar] [CrossRef]
  9. Brennan, S.M.; Mielke, A.M.; Torney, D.C.; Maccabe, A.B. Radiation detection with distributed sensor networks. IEEE Comput. 2004, 37, 57–59. [Google Scholar] [CrossRef]
  10. Campbell, M. Sensor Systems for Environmental Monitoring; Springer Science and Business Media: Berlin, Germany, 2012. [Google Scholar]
  11. Lin, J.; Xiao, W.; Lewis, F.L.; Xie, L. Energy-efficient distributed adaptive multisensor scheduling for target tracking in wireless sensor networks. IEEE Trans. Instrum. Meas. 2009, 58, 1886–1896. [Google Scholar]
  12. Yoon, S.H.; Ye, W.; Heidemann, J.; Littlefield, B.; Shahabi, C. SWATS: Wireless sensor networks for steam-flood and water-flood pipeline monitoring. IEEE Netw. 2011, 25, 50–56. [Google Scholar] [CrossRef]
  13. Liu, Y.; Yuan, X.; Chen, Y.; Lin, Y. Dynamic localization research for the fire rescue system. Procedia Eng. 2011, 15, 3282–3287. [Google Scholar] [CrossRef]
  14. Ge, Q.; Wen, C.; Duan, S. Fire localization based on range-range-range model for limited interior space. IEEE Trans. Instrum. Meas. 2014, 63, 2223–2237. [Google Scholar] [CrossRef]
  15. Wang, G.; Chen, H.; Li, Y.; Jin, M. On received-signal-strength based localization with unknown transmit power and path loss exponent. IEEE Wirel. Commun. Lett. 2012, 1, 536–539. [Google Scholar] [CrossRef]
  16. Gezici, S. A survey on wireless position estimation. Wirel. Pers. Commun. 2008, 44, 263–282. [Google Scholar] [CrossRef]
  17. Çamlıca, A.; Fidan, B.; Yavuz, M. Implant localization in the human body using adaptive least square based algorithm. In Proceedings of the ASME 2013 International Mechanical Engineering Congress and Exposition, San Diego, CA, USA, 15–21 November 2013.
  18. Salman, N.; Kemp, A.H.; Ghogho, M. Low complexity joint estimation of location and path-loss exponent. IEEE Wirel. Commun. Lett. 2012, 1, 364–367. [Google Scholar] [CrossRef]
  19. Mao, G.; Anderson, B.D.O.; Fidan, B. Path loss exponent estimation for wireless sensor network localization. Comput. Netw. 2007, 51, 2467–2483. [Google Scholar] [CrossRef]
  20. So, H.C. Source localization: Algorithms and analysis. In Handbook of Position Location: Theory, Practice and Advances; Wiley-IEEE Press: Hoboken, NJ, USA, 2011; pp. 813–836. [Google Scholar]
  21. Handbook of Position Location: Theory, Practice and Advances; Zekavat, S.A.; Buehrer, R.M. (Eds.) Wiley-IEEE Press: Hoboken, NJ, USA, 2011.
  22. Fidan, B.; Çamlıca, A.; Güler, S. Least-squares-based adaptive target localization by mobile distance measurement sensors. Int. J. Adapt. Control Signal Proc. 2015, 29, 259–271. [Google Scholar] [CrossRef]
  23. Pahlavan, K.; Li, X.; Makela, J.P. Indoor geolocation science and technology. IEEE Commun. Mag. 2002, 40, 112–118. [Google Scholar] [CrossRef]
  24. Ioannou, P.A.; Fidan, B. Adaptive Control Tutorial; Society for Industrial and Applied Mathematics (SIAM): Philadelphia, PA, USA, 2006. [Google Scholar]
  25. Fidan, B.; Dasgupta, S.; Anderson, B.D.O. Adaptive range measurement-based target pursuit. Int. J. Adapt. Control Signal Proc. 2013, 27, 66–81. [Google Scholar] [CrossRef]
  26. Shames, I.; Dasgupta, S.; Fidan, B.; Anderson, B.D.O. Circumnavigation from distance measurements under slow drift. IEEE Trans. Autom. Control 2012, 57, 889–903. [Google Scholar] [CrossRef]
  27. Umay, I.; Fidan, B.; Yüce, M.R. Wireless capsule localization with unknown path loss coefficient and permittivity. In Proceedings of the 2015 IEEE/RAS International Conference on Advanced Robotic, Istanbul, Turkey, 27–31 July 2015; pp. 224–229.
  28. Whitehouse, K.; Karlof, C.; Culler, D. A practical evaluation of radio signal strength for ranging-based localization. ACM SIGMOBILE Mob. Comput. Commun. Rev. 2007, 11, 41–52. [Google Scholar] [CrossRef]
  29. Fabresse, F.R.; Caballero, F.; Ollero, A. Decentralized simultaneous localization and mapping for multiple aerial vehicles using range-only sensors. In Proceedings of the 2015 IEEE International Conference on Robotics and Automation, Seattle, WA, USA, 26–30 May 2015; pp. 6408–6414.

Share and Cite

MDPI and ACS Style

Fidan, B.; Umay, I. Adaptive Environmental Source Localization and Tracking with Unknown Permittivity and Path Loss Coefficients. Sensors 2015, 15, 31125-31141. https://0-doi-org.brum.beds.ac.uk/10.3390/s151229852

AMA Style

Fidan B, Umay I. Adaptive Environmental Source Localization and Tracking with Unknown Permittivity and Path Loss Coefficients. Sensors. 2015; 15(12):31125-31141. https://0-doi-org.brum.beds.ac.uk/10.3390/s151229852

Chicago/Turabian Style

Fidan, Barış, and Ilknur Umay. 2015. "Adaptive Environmental Source Localization and Tracking with Unknown Permittivity and Path Loss Coefficients" Sensors 15, no. 12: 31125-31141. https://0-doi-org.brum.beds.ac.uk/10.3390/s151229852

Article Metrics

Back to TopTop