Robotic Mobility Diversity Algorithm with Continuous Search Space
Robotic Mobility Diversity Algorithm with Continuous Search Space
Small scale fading makes the wireless channel gain vary significantly over small distances and in the context of classical communication systems it can be detrimental to performance. But in the context of mobile robot (MR) wireless communications, we can take advantage of the fading using a mobility diversity algorithm (MDA) to deliberately locate the MR at a point where the channel gain is high. There are two classes of MDAs. In the first class, the MR explores various points, stops at each one to collect channel measurements and then locates the best position to establish communications. In the second class the MR moves, without stopping, along a continuous path while collecting channel measurements and then stops at the end of the path. It determines the best point to establish communications. Until now, the shape of the continuous path for such MDAs has been arbitrarily selected and currently there is no method to optimize it. In this paper, we propose a method to optimize such a path. Simulation results show that such optimized paths provide the MDAs with an increased performance, enabling them to experience higher channel gains while using less mechanical energy for the MR motion.
Small-scale fading can degrade wireless communications links and therefore diversity techniques must be used for compensation. Now, a new class of diversity, referred to as mobility diversity, has recently started to be developed in the context of robotic communications. Algorithms implementing this type of diversity are called mobility diversity algorithms (MDAs) , .
MDAs operate by making the MR measure the channel gain over an exploration space in its close vicinity and then, after having gathered channel gain measurements, it determines the optimum position from which to establish communications. The exploration space can be either continuous or discrete.
Discrete exploration spaces consists of a finite number of stopping points. In this case, the MR moves from one point to the next one while stopping at each point. We will refer to such MDAs as stopping points based MDAs. Different configurations for such points have been proposed arbitrarily (e.g., , ) but without any concrete theory behind their choice. So, in  we have considered such a problem and presented a method to design in a systematic way the spatial configuration for any number of stopping points.
Now, continuous exploration spaces consist of a continuous path. Here the MR moves along a continuous path without stoppping until its end while collecting wireless channel samples. We will refer to MDAs using this type of path as “continuous MDAs” (CMDAs). In  the authors implemented experimentally an MDA with a circular exploration path. In  the authors implemented experimentally a continuous path MDA where the MR samples only at positions along the path that produce statistically independent channels measurements. The authors explored a circular path and also a path that produces samples arranged into a hexagonal lattice contained inside a circle. In  the authors implemented experimentally a continuous MDA with linear, circular, spiral and random paths. Then in  we proposed a continuous MDA with a linear path where the length was optimized.
As can be seen, there is not still a general method to design the exploration space for CMDAs. The interest behind the development of such a method is that it can improve the performance of CMDAs which can be more energy efficient than the stopping point based MDAs. This is because when executing a CMDA, the MR moves continuously without stopping along the exploration path and thus taking advantage of the momentum and so reducing the energy spent in motion.
In this paper, we consider the problem of a MR equipped with a single antenna required to establish communications, in a static environment, with a stationary node (also equipped with a single antenna) through a wireless channel experiencing small-scale fading. To take advantage of the fading, we design a CMDA. As stated above, there does not yet exist a theory that optimises the actual shape of the exploration path concerning CMDAs. So, in this paper, for the first time we propose a solution to such a problem.
Ii System Model
Ii-a Wireless Channel Model
We assume that there is no line of sight between the stationary node111The stationary node can be a base station or another MR which remains stationary during the CMDA execution. and the MR; that the signal transmitted by the stationary node to the MR is narrowband (i.e., the bandwidth of the signal is significantly smaller than the radio frequency carrier frequency used in the transmission); that the MR’s environment is stationary (i.e., it does not change with time during the execution of the MDA) and presents a large number of scatterers (which produce the small-scale fading222Note that small-scale fading is usually modelled as a random process in the communications literature .). Consequently, the wireless channel is time invariant (at a given position) and exhibits Rayleigh333Rayleigh fading means that the amplitude of the fading in the wireless channel is Rayleigh distributed. flat (i.e., frequency independent) fading . Thus, the signal received by the MR at time instant , when located at , is:
where is the narrowband signal transmitted by the stationary node, is the additive white Gaussian noise generated at the MR’s receiver and represents the small-scale fading. We will assume Jakes’ model  for the small scale fading term. This is a probabilistic model which consists of and the spatial normalized correlation function given by:
where is the Bessel function of zeroth order and first kind, is the wavelength used in the RF transmission and are any two points in the 2-D space.
Iii Continuous Path Mobility Diversity Algorithm
The CMDA is a class of MDA in which the MR explores without stopping a continuous path of desired length . To do so, the stationary node which communicates with the MR initially transmits a pure tone444Thus the (lowpass, complex equivalent) signal transmitted by the stationary node (in (1)) where is the amplitude of the received tone. that allows the MR to estimate the channel gain along the path being explored. We will refer to this period of time as the exploration phase. During this phase the MR follows a continuous path while estimating the wireless channel at sampling points555We define as the set of all sampling points. uniformly distributed all along the path. Then, once the MR reaches the end of the path it determines the sampling point with highest channel gain . Finally, the MR moves to to establish communications with the stationary node. This second part will be referred to as the positioning phase. Once the exploration phase finishes the stationary node acts as a receiver and waits for a reply from the MR to establish communication. In the next subsection we will show how to optimize the shape of the continuous exploration path for the CMDA.
Iii-a Optimum Exploration Path
In this section, we optimize the continuous path for a given desired length . Since the objective of the CMDA is to enable the MR to obtain a high channel gain at , then must be optimised to maximise which depends on the set of sampling points which in turn depends on the shape and the length of the continuous path as well as on the spatial sampling rate used during the exploration phase.
Although an analytical expression for cannot be obtained as a function of the continuous path , we can still optimize the path after we discretize it. To do this, we define the set of path points (not to be confused with the set of sampling points ) associated with the following constraint:
Note that, for any given continuous path with length and a sufficiently large value , there exists a set with the constraint (3) such that . Here is an interpolation of the set of points . Therefore, the set of points can be thought of as the discretized version of the continuous path which is obtained by interpolating of the points of that set. So, to optimize the continuous path we optimize the set of path points666Note that we do not use the sampling points for this optimization in order to decouple this process from the spatial sampling rate. .
The set is optimized to maximize with . Mathematically this is similar to the optimization of the stopping points configuration which was solved in  by minimizing the amount of correlation among the wireless channels at the different stopping points. So, we use the same approach here to optimize the path points:
The first constraint in (4) comes from (3) and the angles are the only independent variables777Since only the shape of the path matters, the angle can take any value without eliminating any solution in (4). which define the shape of . Now, since the optimum continuous path will be derived by interpolation from the which is optimized to minimize the correlation among the channels at , then we will refer to as the minimum correlation path (MCP).
For , where is the smallest value of that satisfies , the MCP is the straight line path.
The function is decreasing for . Then, if the norm is minimized when is maximized for all . This occurs when for all . Hence, when , (4) is solved when all the path points lie on a straight line.
The interpolation of the path points can be implemented using splines  to obtain the continuous exploration path . We want the MR to be able to move through the continuous exploration path without stopping until it reaches the end of the path. This is because moving continuously without stopping along the path is more energy efficient than stopping various times along the path. To achieve this, the continuous path should be significantly smooth. So we use second-order888Second-order splines are sufficient to allow the MR to traverse the continuous path with continuous velocity and without needing to stop due to abrupt direction changes. splines to perform the interpolation of the path points to obtain . The parametrized function for the continuous path is then obtained by:
where is a free parameter and is a two-dimensional second-order polynomial vector satisfying the following restrictions:
The restriction (6) ensures the continuity of the exploration path; restriction (7) ensures the smoothness of the exploration path ; and (8) ensures that the starting and ending points of the exploration path are and respectively.
Now, (see (3)) is the desired length while is the actual length of the continuous exploration path and is given by . As a consequence, with exception of the linear path, is slightly greater than .
In Fig. 1 we observe how the shape of the MCP changes as increases. We would like to make it clear that as increases, solving (4) becomes increasingly difficult since the number of local minima increases. So, in this paper we have solved (4) only up to .
Finally, regarding the exploration sense of the path (i.e., which ends of the path constitute the starting and the ending points) it only affects the average distance traveled during the positioning phase (i.e., the average distance from the ending point to ). To reduce this distance, we choose as ending point the point from that minimizes its average distance to the path points .
Iii-B Determination and Channel Estimation
The main advantage of the CMDA with respect to stopping points based MDAs is that it takes advantage of the MR inertia (by stopping only at the end of the path) to reduce the energy spent in motion. But as a consequence, it can only take a single wireless channel measurement per sampling point and thus it is more vulnerable to noise compared to the stopping points based MDAs. To compensate for this, when the exploration phase is over, the noisy signals received during the exploration phase must be smoothed to obtain good wireless channel estimates to determine . Hence, the channel estimation is done using the following smoother:
where is the th sampling instant999Sampling instants are chosen so that the spatial samples are uniformly distributed along the path and so the temporal sampling rate is not uniform in general.; is the set of all integers that satisfy ; and is the estimate for using the measurements collected during the sampling instants .
By using the appropriate value of in , the MR will only use channel measurements that are highly correlated with and neglect the rest of those with low correlation, thus reducing the computational load of the estimation process.
Finally, the coefficients of the smoother are optimized such that the mean square error of is minimized. Once the MR has estimated the wireless channels at all sampling points, it selects as the optimum sampling point (i.e., with the highest estimated channel gain). This concludes the development of the CMDA.
In this section, we present simulation results to gain more insight into the CMDA. For the simulations setup, we select cm corresponding to an RF of 2.14 GHz which is a common frequency for mobile wireless communications. For comparison purposes, we consider the same MR model with the same parameters as used in .
First, we would like to highlight the benefits of executing the CMDA with the MCP derived through the method developed in section III-A. To do this, we select a desired distance101010The number of sampling points is where is the desired distance. between sampling points of . It was shown in  that this is sufficient to obtain the maximum channel power from each path under noiseless conditions. For the design of the paths we used sets of point paths.
Fig. 2 shows the performance111111Under noiseless conditions to isolate the effect of the selected path in the performance of the CMDA. of the CMDA when the MCP (developed in this paper) is used compared to the CLDA with a linear path (LP) and a circular path (CP). Clearly, for , the MCP takes the form of the LP. For higher values of , the CMDA using the MCP outperforms the CMDA using LP both in terms of channel power obtained and in terms of the mechanical energy consumed. Although the performance improvement by using MCP instead of LP is small in terms of channel power gain, we note that in terms of mechanical energy the advantage of using the MCP is significant. This is because, due to its geometrical properties, the LP is the path that maximizes the average distance between its end point and the rest of the sampling points. By comparison, the MCP requires the MR to shorten distances during the positioning phase due to its curvatures, see Fig. 1.
Nevertheless, when comparing the MCP with the CP, we observe (refer to Fig. 2) that both the CMDA using the MCP and the CMDA using the CP have, for practical purposes, almost the same performance in terms of mechanical energy. However, in terms of channel power obtained, the CMDA using the MCP has a significantly better performance compared to the CMDA using CP.
Clearly, these results show that the MCP has both the LP advantages in terms of channel power and the CP advantages in terms of mechanical energy. Hence, this enables the MDAs using the MCP to be more efficient compared to those that use either the LP or CP.
Fig. 3 shows the channel power obtained by the CMDA for dB versus different values of the parameter in (1). Note that parameter determines the number of samples required for the channel estimation. First, we select . To estimate the channel at , the MR use the samples at the sampling points that are closer to than the minimum distance at which the channel correlation is zero (i.e., ). However, in the second case we select resulting in the MR using only measurements at sampling points whose channel has a correlation higher than with the channel to be estimated. This leads to a reduced number of samples used for each estimation and hence the computational load for the MR. However, the effect of the samples reduction on the channel power obtained by the execution of the CMDA is negligible as observed in Fig. 3.
|Number of stopping points||3||4||5|
Finally, we compare the performance of the CMDA with the MDA parametrized on the number of stopping points. In Table I, we show the performance of the MDA based on the stopping points presented in  and using the optimum geometries obtained in that article. The algorithm parameters are selected in such a way that the channel power is maximized. Similarly, we simulate the MDA with the wavelength, the MR and the execution time considered in here such that a fair comparison with the CMDA can be made. From Fig. 2 and Table I, we observe that for a given amount of mechanical energy used by the MR, the CMDA can provide higher channel power compared to the MDMTA. However, the CMDA requires less MR mechanical energy in order to yield the same channel power.
In this paper, we have considered the problem of the shape optimisation of a continuous path for a given MDA and for a specified path length. The optimum path (MCP) is shown to maximize the channel power achievable via the CMDA given a fixed path length. This has been corroborated by simulations. When compared to the linear and the circular path, the MCP has shown to exhibit the advantages of both paths without their corresponding drawbacks. We have also demonstrated that for a small desired distance, the MCP takes the form of a linear path. Finally, we have shown that the CMDA with the MCP can be more efficient than MDAs using stopping points. Future work will explore and develop adaptive continuous paths enabling higher channel gains output.
-  M. Lindhe and K. H. Johansson, “Exploiting multipath fading with a mobile robot”,The International Journal of Robotics Research October 2013 32 (12), pp. 1363-1380.
-  Vieira MAM, Taylor ME, Tandon P, et al. “Mitigating multipath fading in a mobile mesh network”, Ad Hoc Networks vol. 11, no. 4, June 2013, pp. 1510–1521.
-  A. Ghaffarkhah and Y. Mostofi, “Path planning for networked robotic surveillance”, IEEE Transactions on Signal Procesing, vol. 60, no. 7, July 2012.
-  Daniel Bonilla Licea, Mounir Ghogho, Des McLernon and Syed Ali Raza Zaidi, “Mobility Diversity-Assisted Wireless Communication for Mobile Robots”, IEEE Transactions on Robotics, vol. 32, no. 1, 2016, pp. 214-229.
-  D. Puccinelli and M. Haenggi, “Spatial Diversity Benefits by Means of Induced Fading”, 3rd IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON ’06), Reston, VA, USA, September 2006, pp. 128-137.
-  M. Lindhe, K. H. Johansson and A. Bicchi, “An experimental study of exploiting multipath fading for robot communications”, Proc. Robotics Science and Systems, Atlanta, GA (June 2007).
-  J. M. Smith, M. P. Olivieri, A. Lackpour and N. Hinnerschitz, “RF-mobility gain: concept, measurement campaign, and explotation”, IEEE Wireless Communications, vol. 16, no. 1, February 2009.
-  Daniel Bonilla Licea, Syed Ali Raza Zaidi, Des McLernon and Mounir Ghogho, “Improving Radio Energy Harvesting in Robots using Mobility Diversity”, IEEE Transactions on Signal Processing, vol. 64, no. 8, 2016, pp. 2065-2077.
-  M. K. Simon and M. Alouini, Digital Communication Over Fading Channels, Wiley. IEEE Press, 2005.
-  W.C. Jakes, Microwave Mobile Communications, Wiley. IEEE Press, 2011.
-  S. Russell and P. Norving, Artificial Intellingence: A Modern Approach, Prentice Hall, 2003.
-  B. Siciliano, L. Sciavicco, L. Villani and G. Oriolo, Robotics Modelling, Planning and Control, Springer, 2010.