Aspects of this technology are described in an article “A Nonlinear Subspace Approach for Parametric Estimation of PDFs From Short Data Records With Application to Rayleigh Fading” published in IEEE Access, Vol. 10, pp. 26895-26906, Mar. 8, 2022, which is incorporated herein by reference in its entirety.
The present disclosure is directed to the estimation of the parameters of stochastic signals from short data records.
The “background” description provided herein is for the purpose of generally presenting the context of the disclosure. Work of the presently named inventors, to the extent it is described in this background section, as well as aspects of the description which may not otherwise qualify as prior art at the time of filing, are neither expressly nor impliedly admitted as prior art against the present invention.
The prediction of wireless channel characteristics is important in controlling the quality of data communications. The probability distribution function (PDF) of the signal strength is a strong characterizer of channel performance. Many techniques have been suggested for the estimation of PDFs from wirelessly received signal strengths. These techniques may be divided into two types: parametric estimators and nonparametric estimators. The different types of communication channels are well characterized and the type of PDF that can accurately identify a channel with a certain behavior is known beforehand. For example, communication channels in clutter-free or lightly cluttered environments experience slow fading and are best described by a lognormal PDF. Channels in heavily cluttered environments experience fast fading which is best described by a Rayleigh PDF. Therefore, in situations relating to wireless communication, parametric PDF estimation is of practical value in noisy or cluttered environments.
Although estimation of signal parameters is a highly evolved area, new critical applications, such as sensing-aware mobility and communication-aware mobility have significantly increased the restrictions on estimation processes in order to make them implementable in real-time. (See: Waqas Afzal and Ahmad A. Masoud, “Harmonic Potential-Based Communication-Aware Navigation of Mobile Agents in Cluttered Spaces”, 2016 IEEE 55th Conference on Decision and Control (CDC), ARIA Resort & Casino Dec. 12-14, 2016, Las Vegas, USA, pp. 5146-5151; Daniel Licea, Moises Bonilla, Mounir Ghogho, Samson Lasaulce, Vineeth Varma. “Communication-aware energy-efficient trajectory planning with limited channel knowledge”. IEEE Transactions on Robotics, IEEE, 2020, 36 (2), pp. 431-442; and Y. Yan and Y. Mostofi, “Co-optimization of communication and motion planning of a robotic operation under resource constraints and in fading environments,” IEEE Trans. Wirel. Commun., vol. 12, no. 4, pp. 1562-1572, April 2013, each incorporated herein by reference in its entirety).
In risky and hazardous environments and missions, such as reconnaissance, search and rescue missions in areas struck by natural disasters (e.g., conducting search and rescue operations in areas with collapsed buildings as a consequence of an earthquake or such natural disaster), surveillance for various applications (e.g., defense, military, or predicting or estimating an extent of uncertain events), and exploration (e.g., oil, minerals, land-mines, seismic activities prone areas, and such), human intervention is to be preferably avoided entirely or kept at a minimum level. In such environments, where access by humans is limited, a scout mobile agent may be sent to perform the operations, to gather the information needed. The scout mobile agent, in one example, is an autonomous device configured for pathfinding and data collection in confined spaces having no accessibility to humans. The mobile agents are mounted with a multitude of sensors to gather data related to one or more parameters, such as geolocation, the temperature of the surroundings, obstacles in the path, activity detection, communication detection, and such. Data relating to such parameters and collected by the multitude of sensors is transmitted, through wireless communication channels, to a base station, where the data is used as an input for computation processes predicting forthcoming events and for estimating a plan of action.
Signals transmitted by the scout mobile agents from such hostile, risky, confined, and hazardous environments cannot be deterministic, and hence, cannot be expressed or predicted using analytic equations, as an element of uncertainty is associated with them. Therefore, the Probability Distribution Function (PDF) can be estimated to determine the probability distribution of the signal and used to plan a motion actuation signal for the scout mobile agent. For precise estimation of the PDF, the prediction of wireless channel characteristics is an important aspect. Numerous techniques have been implemented for the estimation of PDFs from wirelessly received signal strengths. Such techniques can be broadly classified as parametric estimators or non-parametric estimators. A type of estimator that can precisely identify the communication channel characteristics is based on the type of communication channel subjected to the estimation.
Even though signal parameter estimation is known, new critical applications, such as sensing-aware mobility and communication-aware mobility, have increased the complexity of estimation processes to when it is necessary to make these processes implementable in real-time. For example, the scout agent is required to access a confined highly cluttered space and wirelessly relay sensory data to the base station, or receive the motion servo data from the base station. The nature of the surrounding environment causes considerable fading and shadowing effects in the wireless signal. In addition, interrupting the data feed to and from the base station causes instability of motion. To overcome these hurdles, several PDF techniques have been discussed in the art.
PDF techniques can be broadly described as an unbiased closed form and a non-closed form. One estimation method of the unbiased close form utilizes a maximum likelihood approach. Another technique is a Bayes-based parameter estimation that uses precautionary loss function, entropy loss function, and loss function −L1. A Blackwell-Rao sense of the parameter has been described. (See: Peritsky, M., 1973. Statistical Estimation of Mean Signal Strength in a Rayleigh-Fading Environment”. IEEE Transactions on Communications, 21(11), pp. 1207-1213, incorporated herein by reference in its entirety). Methods for PDF estimation using the non-closed form include Mente Carlo Expectation Mazimization (MCEM) and fuzzy logic. There exist techniques that generalize the Rayleigh distribution, e.g., the weighted Rayleigh distribution, the two parameter Rayleigh distribution, and the generalized Rayleigh distribution, in order to enhance its utility. Along with the Rayleigh distribution, other artifacts, such as shadowing and slow fading are of significant importance and are described by the lognormal distribution. Joint actuation and estimation also require the estimators to be able to produce reliable and accurate estimates in real-time from a small record of data.
The current art is silent regarding utilizing a distance transformation vector constructed of a PDF and a distribution parameter in the estimation of precise and effective PDFs.
Accordingly, it is one object of the present disclosure to provide methods and systems for estimating the parameters of the stochastic signals, where communication channel characteristics are based on a Rayleigh distribution represented by a continuous PDF, where the Rayleigh PDF characterizes the communication channels in heavily cluttered environments.
In an exemplary embodiment, a system for using Rayleigh probability density functions, PDF, to obtain estimates of channel characteristics for wireless communications is described. The system includes a computing device configured to generate motion actuation signals and to transmit the motion actuation signals. The system also includes a mobile wireless agent having an antenna configured to receive the motion actuation signals, a navigation circuitry configured to use the motion actuation signals to navigate to a physical sensing location, a plurality of sensors configured to capture sensory information at N sample points in a sample space, S, of the physical sensing location. The coordinates of the N sample points of the sensory information are random variables. The system includes a communication circuitry configured to transmit the sensory information over a wireless communications channel having unknown channel characteristics. The system further includes a base station wirelessly connected to the computing device and the mobile wireless agent, wherein the base station includes a receiver configured to receive the the sensory information from the mobile wireless agent over the wireless communication channel having unknown channel characteristics and a transmitter configured to transmit the sensory information to the computing device. The computing device includes a communications device, a memory storing program instructions and a microprocessor configured to perform the program instructions to: construct a histogram from the coordinates of the random variables of the sensory information; construct a set of parameterized Rayleigh probability density functions, PDF, S, from the histogram, where each x represents a set of the coordinates in the sample space and is a parameter vector containing a set of L parameters for each xi, where i=1, 2, . . . , N; construct a parameterized vector, Ψ(ξ), from the set of the parameterized Rayleigh PDFs, PX(xi, ξ); form a transformation vector, {circumflex over (Ψ)}, from the histogram for each x; determine a distance, D(ξ), between the transformation vector, {circumflex over (Ψ)}, and the parameterized vector Ψ(ξ); minimize an absolute value of the distance, D(ξ); form a Jacobian matrix, Jξ, by calculating a partial derivative of the parameterized vector, Ψ(ξ), for each ξ; calculate a dot product between a transpose of the Jacobian matrix Jξ, and the distance, D(ξ); minimize the dot product; determine a value of each parameter vector, ξ, which minimizes the dot product; estimate a set of parameters of the channel characteristics of the wireless communications channel from each set of L parameters of each ξ; generate the motion actuation signals for the mobile wireless agent based on the estimated set of parameters; transmit the motion actuation signals and the estimated set of parameters to the base station; and transmit, by the base station, the motion actuation signals on the wireless communication channel using the estimated set of parameters of the channel characteristics, to the mobile wireless agent.
In an exemplary embodiment, a method of obtaining estimates of channel characteristics for wireless communications is disclosed. The method includes capturing, with a plurality of sensors of a mobile wireless agent, sensory information at N sample points in a sample space, S, of a physical sensing location. The coordinates of the N sample points are random variables. The method also includes transmitting, by a communication circuitry of the mobile wireless agent, the sensory information over a wireless communication channel having unknown channel characteristics. The method further includes receiving, by a base station, the sensory information. The method also includes transmitting, by the base station, the sensory information. In addition, the method includes receiving, by a communications device of a computing device, the sensory information from the base station. The method also includes performing, by the computing device, the steps of: constructing a histogram, comprising N samples, from the coordinates of the random variables of the sensory information, constructing a set of parameterized Rayleigh probability density functions, PDF, PX(xi, ξ) from the N samples of the histogram, where each x represents a set of coordinates in the sample space and ξ is a parameter vector containing a set of L parameters for each x, where i=1, . . . , N, constructing a parameterized vector, Ψ(ξ), from the set of the parameterized Rayleigh PDFs, PX(xi, ξ), forming a transformation vector, {circumflex over (Ψ)}, from the histogram for each x, determining a distance, D(ξ), between the transformation vector, {circumflex over (Ψ)}, and the parameterized vector Ψ(ξ), minimizing an absolute value of the distance, D(ξ), forming a Jacobian matrix, Jξ, by calculating a partial derivative of the parameterized vector, Ψ(ξ), for each ξ, calculating a dot product between a transpose of the Jacobian matrix, Jξ and the distance, D(ξ), minimizing the dot product, determining a value of each parameter vector, ξ, which minimizes the dot product, estimating a set of parameters of the unknown channel characteristics from each set of L parameters of each ξ, generating motion actuation signals for the mobile wireless agent based on the estimated set of parameters of the channel characteristics, transmitting, by the communications device, the motion actuation signals and the estimated set of parameters to the base station, and transmitting, by the base station, the motion actuation signals on the wireless communication channel using the estimated set of parameters of the channel characteristics, to the mobile wireless agent.
In another exemplary embodiment, a non-transitory computer readable medium having instructions stored therein that, when executed by a microprocessor, causes the microprocessor to perform a method of obtaining estimates of channel characteristics for wireless communications. The method includes receiving, from a mobile wireless agent, sensory information at N sample points in a sample space, S, of a physical sensing location, wherein coordinates of the N sample points are random variables over a wireless communication channel having unknown channel characteristics. The method also includes constructing a histogram, comprising N samples, from the coordinates of the random variables of the sensory information. The method further includes constructing a set of parameterized Rayleigh probability density functions, PDF, PX(xi, ξ) from the N samples of the histogram, where each x represents a set of coordinates in the sample space and ξ is a parameter vector containing a set of L parameters for each xi, where i=1, . . . , N. In addition, the method includes constructing a parameterized vector, Ψ(ξ), from the set of the parameterized Rayleigh PDFs, PX(xi, ξ). The method further includes forming a transformation vector, {circumflex over (Ψ)}, from the histogram for each xi. The method also includes determining a distance, D(ξ), between the transformation vector, {circumflex over (Ψ)}, and the parameterized vector Ψ(ξ). The method further includes minimizing an absolute value of the distance, Dξ( ). The method also includes forming a Jacobian matrix, Jξ, by calculating a partial derivative of the parameterized vector, Ψ(ξ), for each ξ. The method further includes calculating a dot product between a transpose of the Jacobian matrix, Jξ and the distance, D(ξ). The method also includes minimizing the dot product. The method further includes determining a value of each parameter vector, ξ, which minimizes the dot product. The method also includes estimating a set of parameters of the unknown channel characteristics from each set of L parameters of each ξ. The method includes generating motion actuation signals for the mobile wireless agent based on the estimated set of parameters. The method also includes transmitting the motion actuation signals and the estimated set of parameters to the base station. The method further includes transmitting, by the base station, the motion actuation signals on the wireless communication channel using the estimated set of parameters of the channel characteristics, to the mobile wireless agent.
The foregoing general description of the illustrative embodiments and the following detailed description thereof are merely exemplary aspects of the teachings of this disclosure, and are not restrictive.
A more complete appreciation of this disclosure and many of the attendant advantages thereof will be readily obtained as the same becomes better understood by reference to the following detailed description when considered in connection with the accompanying drawings, wherein:
In the drawings, like reference numerals designate identical or corresponding parts throughout the several views. Further, as used herein, the words “a,” “an,” and the like generally carry a meaning of “one or more,” unless stated otherwise.
Furthermore, the terms “approximately,” “approximate,” “about,” and similar terms generally refer to ranges that include the identified value within a margin of 20%, 10%, or preferably 5%, and any values therebetween.
Aspects of this disclosure are directed to a system and methods for obtaining estimates of wireless channel characteristics for signals transmitted by a mobile wireless agent, utilizing probability distribution functions (PDFs). The mobile wireless agent can be an unmanned vehicle, a robot, a drone, or any mobile unit capable of autonomous navigation and wireless data communication. In an aspect of the present disclosure, the mobile wireless agent may be an unmanned aerial drone.
In an aspect of the present disclosure, mobile wireless agents are mounted with a multitude of sensors to gather data related to one or more parameters, such as geolocation, the temperature of the surroundings, obstacles in the path, activity detection, communication detection, and such data. Data relating to such parameters and collected by the multitude of sensors is transmitted, through wireless communication channels, to a base station. The base station, in one implementation, is a dedicated core computing infrastructure capable of establishing wireless bi-directional communication with the mobile agent and performing data computation and data processing on the data received from the mobile agent. The data computation and the data processing may predict forthcoming events in the environment where the mobile agent is scouting and, accordingly, prepare an action plan for the mobile agent. In one example, the data computation and processing are performed by a processor integrated with the base station. In an aspect, the processor is an element of a computing device coupled to the base station.
In one example, the mobile wireless agent may perform a rescue operation launched in response to manmade disasters (e.g., explosive attacks, war, an act of terrorism, fire breakout, and the like) or natural disasters (e.g., earthquakes, hurricanes, flooding and the like). For any rescue operation, the mobile agent can specifically be configured to conduct surveillance in the affected terrain, navigate itself through confined spaces or obstacles, collect sensory data indicative of the environment, and communicate with the base station.
The mobile agents are equipped with at least three types of sensors, e.g., visual sensors, torque sensors, and tactile sensors, for identifying respective robotic control strategies, e.g., visual servoing control, force control, and tactile control. A few examples of the sensor include a temperature sensors, gas sensors, image sensors, ultrasonic sensors, infrared sensors, laser sensors, gyroscopes, and accelerators. In an example of a mobile agent deployed for a rescue mission at earthquake affected site where buildings, trees, and other infrastructure are collapsed with a possibility of residents trapped underneath the collapsed buildings, the mobile agent may be deployed to traverse through the confined spaces, such as hollow gaps between segments or fragments of the collapsed buildings, detect any presence of a live human or animal trapped inside, send the exact location of the live human or the animal and all other parameters vital for conducting a rescue to a disaster management and rescue team. For this purpose, the mobile agent may be equipped with an infrared sensor, a CO2 sensor, a thermal camera, and a microphone, and sensory data captured by the sensors may be transmitted to the base station for data processing. In one instance, an infrared sensor may detect obstacles, and accordingly, the base station may evaluate a route for the mobile agent through the terrain. In another instance, the thermal camera may capture images of the surroundings, and the base station may process the images to detect the presence of humans or animals.
Similarly, in one application, the mobile agent can use infrared sensors to avoid impacting walls when traveling in the coal mine. In another application, the mobile agent can be equipped with an infrared sensor, an imaging sensor, a proximity sensor, a displacement sensor, and a distance sensor to detect the location of an explosive placement, a size of the explosive, and images of the explosive device. It can be understood that detection and transmission of such sensory data, from an environment where a human cannot reach or poses a life-threatening risk, is of paramount importance. To conduct such operations, the data transmitted by the mobile agent must be analyzed and processed with utmost accuracy and speed.
However, because signals transmitted by the mobile agents cannot be expressed or predicted using analytic equations, an element of uncertainty is associated with them, i.e., the signals are referred to as stochastic signals. Therefore, the Probability Distribution Function (PDF) is estimated to determine the probability distribution of the signal in order to plan a motion actuation signal for the mobile agent. For precise estimation of the PDF, the prediction of the wireless channel characteristics is an important aspect in receiving data and transmitting commands to the mobile wireless agent. The prediction of the wireless channel characteristics significantly contributes to controlling the quality of the data communication. The probability distribution function (PDF) of the signal strength is a strong characterizer of channel performance. The present disclosure further describes a distance transformation vector constructed using the PDF at sample points based on a distribution parameter ξ. The distribution parameter is derived from motion actuation in a parameter space.
As described earlier, the estimation of wireless communication channel characteristics is significantly important in executing the scouting mission. In such a situation, the mobile wireless agent 104 is configured to exchange, over the wireless communication channel, a plurality of causality packets with the base station 102 within an interval of a few microseconds. The causality packet may contain a sensing action, a planning action, an actuation action, and an estimation action. Such required frequent transmission of the causality packet leaves inadequate data and insufficient time for data transmission, by the mobile wireless agent 104 to the base station 102, for the computation of the channel PDF. Considering the time and data constraints, it is difficult to make more than one or two hundred data samples available for the computation of the PDF. Therefore, reliable estimation of channel characteristics, using existing estimation techniques, is considerably difficult.
The sensors implemented on the mobile wireless agent 104 are configured to collect one or more sensory inputs, to be processed by the controller, and to be transmitted to the base station by the mobile wireless agent 104. The mobile wireless agent 104 has communication circuitry, for example transmitting antenna, configured to transmit the sensory information to the base station 102. The base station 102 receives the sensory information and transmits the sensory information to a computing device. The computing device performs processing and computation on the sensory information to produce a motion actuation signal. The base station 102 receives the motion actuation signal from the computing device and transmits the motion actuation signal to the mobile wireless agent 104. The mobile wireless agent 104 receives the motion actuation signals from the base station 102, and communicates with the mapping, navigation, and guidance unit in order to steer the mobile wireless agent 104 through tough and uncertain terrains.
It is noted that the components described with reference to
The base station 202 may include a core infrastructure dedicated to data computation and data processing, and may include hardware, computer-readable instructions, and a combination thereof, configured to generate one or more signals, for example, motion actuation signals and communication signals. The base station 202 includes, but may be limited to, one or more functional components, such as a BS communication circuitry including a (wireless) receiver 208 and a transmitter 210 for bidirectional wireless communication. The functional components may be controlled by a BS controller 214 to receive the sensory data from the mobile wireless agent 204, send the data to the computing device 206 for data processing, receive the estimated prediction of channel characteristics, and receive or generate motion actuation signals for the mobile wireless agent 204 based on the estimated prediction. The BS controller 214 may include a memory. The BS controller 214 cooperates with the memory to fetch and execute computer-readable instructions stored in the memory. According to an aspect of the present disclosure, the BS controller 214 may be implemented as any of a pecial purpose controller, state machines, logic circuitries, and/or any devices that manipulate signals based on operational instructions.
The BS communication circuitry is implemented to facilitate bidirectional wireless communication, and includes a wireless receiver 208, a wireless transmitter 210, or a transceiver, if combining the wireless receiver 208 and the wireless transmitter 210 in a single unit, as a hardware unit having a receiver antenna and a transmitter antenna, respectively (not shown in the
In some examples, the base station 202 operates the mobile wireless agent 204 remotely. In some examples, an operator can operate the mobile wireless agent remotely through the base station 202. In an example, the mobile wireless agent 204 may be operated by the base station 202 or by the operator through the base station 202 to perform various tasks, including, but not limited to collecting environmental data through sensors, navigating the mobile wireless agent 204, collecting physical samples, moving objects, manipulating objects, and such tasks.
The mobile wireless agent 204 is configured to receive motion actuation signals and communication signals from the base station 202, use the motion actuation signal to navigate to a physical sensing location, and sense channel characteristics of the communication signals at the physical sensing location, within a sample space, S, given that coordinates of sample points on the sample space, S, are random variables. The mobile wireless agent 204 may be an autonomous mobile agent, such as a robot, in one example.
The mobile wireless agent 204 includes a communication circuitry 230, implemented in
The sensory information is indicative of measurements of one or more environmental or functional parameters, such as light, distance from an obstacle, speed, temperature, etc. The sensory information is captured by a plurality of sensors 212, collectively or individually referred to as sensors 212, mounted on the mobile wireless agent 204. The sensors 212 are controlled by the agent controller 213 to navigate the mobile wireless agent 204 through a cluttered and confined space. The sensors 212 may include numerous types of sensors. The navigation sensors may include, for example, dead reckoning sensors, obstacle detection and avoidance (ODOA) sensors, and simultaneous localization and mapping (SLAM) sensors. Imagery sensors may include a camera for visual identification of features and landmarks within the path. The sensors 212 may further include one or more proximity sensors to determine when an obstacle is close to the mobile wireless agent 204. The proximity sensors may include a laser scanner or a time-of-flight sensor, a volumetric point cloud sensor, a point line sensor, a light detection and ranging sensor, an acoustic sensor, an infrared (IR) sensor, and/or an ultrasonic sensor. The sensors 212 may further include contact sensors to determine when the mobile wireless agent 204 is in physical contact with an object. The contact sensors may include, for example, a bump sensor, a capacitive sensor, an inductance sensor, a Hall Effect sensor, or a switch, or other sensors that generate a signal response to physical displacement. The sensor may further include motion sensors to determine the distance traveled, an amount of rotation, a velocity, and/or an acceleration of the mobile wireless agent 204. The motion sensors may include a wheel odometer, an encoder to measure an amount of rotation of the actuators, an accelerometer, a gyroscope, and/or an inertial measurement unit (IMU). The sensors 212 may further include one or more imaging sensors to capture imagery of the enclosure space. The imaging sensors may include a camera, a visible light camera, etc. The sensors 212 may further include an acoustic sensor, such as a microphone. The acoustic sensor detects acoustic signals in the enclosure space. The sensors 212 may further include a temperature sensor, a moisture sensor, a pressure sensor, and/or an air quality sensor, light sensors, etc. The implementation of the sensors 212 and the combination of sensors is highly subjective to the physical sensing environment of the cluttered confined space, and therefore, one or more sensors 212 can be selected as per the requirement of the physical sensing environment without limitation to the present disclosure. The sensory information collected by the sensors 212 is transmitted to the base station 202, and from the base station 202, the sensory information is transmitted to the computing device 206, where the computing device 206 performs computation on the sensory information and produces the motion actuation signal. The motion actuation signals are then sent to the base station 202. The motion actuation signals may relate to navigation signals, peripheral devices control signals, and such.
The mobile wireless agent 204 includes a navigation circuitry 215 circuitry configured to use the motion actuation signals to navigate to a physical sensing location. In one example, the navigation circuitry 215 may be a GPS module coupled to the agent controller 213. The GPS module may be a satellite-based navigation system that provides location-related information to the controller. The GPS module may include a GPS receiver to receive location-related data from the GPS and provide the location-related data to the controller, where the location-related data is indicative of the physical sensing location of the mobile wireless agent 204.
In an example, the mobile wireless agent 204 may be operated by the base station 202 or by the operator through the base station 202 remotely. The agent controller 213 of the mobile wireless agent 204 includes instructions to receive commands from the base station 202 and execute the commands to perform the various task described above. For example, the mobile wireless agent 204 may be deployed in a bomb diffusion scenario where the bomb may be placed in an engine compartment of a car. The mobile wireless agent 204 may crawl below the car and capture images from various angles and communicate the images to the base station 202. In some examples, the operator through the base station 202 or the base station 202 itself may communicate commands to the mobile wireless agent 204 to capture images at desired angles of the physical sensing environment. The controller 213 of the mobile wireless agent 204 may execute the commands to take the images at the desired angles. The mobile wireless agent 204 may communicate the captured images to the base station 202. The computing device 206 may process the captured images to generate an action plan for the base station 202. Using the action plan, the operator through the base station 202 or the base station 202 itself may communicate commands to the mobile wireless agent 204 to disconnect the electrical connections to the bomb. Accordingly, the mobile wireless agent 204 may disconnect the electrical connection to the bomb by cutting a specific wire. For performing the aforementioned tasks, the state of the communication channels (upstream and downstream channels) transmitting/receiving signals should be known for accurate transmission and reception of sensor signals and images. As a result of the implementations described in the present disclosure, the state of the channels transmitting/receiving the signals is estimated for accurate transmission and reception of sensor signals and images.
The computing device 206 is connected to the base station 202. The computing device 206 may be connected wirelessly from within the base station 202 or from a remote location. The computing device may be wired into the computing facilities of the base station 202 if located within the base station. The computing device 206 may be a separate computer in the base station 202 which connects wirelessly with the computing facilities of the base station 202. The computing device includes a communication device 222 including a device receiver 218 and a device transmitter 220 to establish wireless communication with the mobile wireless agent 204 and the base station 202 from a remote location. The device receiver 218, in one example, may be an antenna to receive the wireless signal containing sensory information from the base station 202. In some aspects of the present disclosure, the computing device may directly receive the sensory information when there is a clear communication channel and available bandwidth. Sensory information collected by the sensors 212 and transmitted by the agent transmitter 211 to the base station 202 may be received by the communication device 222 from the base station 202. The sensory information is then shared with a microprocessor 216 for signal processing and computation. As a result of the computation, a motion actuation signal is generated by the microprocessor 216 and transmitted to the base station 202 by the agent transmitter 211.
The computing device 206, as described earlier, is configured to receive sensory data collected by the mobile wireless agent 204, and to apply the non-linear subspace estimator to estimate wireless channel characteristics. Although the computing device 206 is shown as a separate device connected to the base station 202, the computing device 206 may be implemented as a part of the base station 202. The computing device 206 includes a memory 217 and the microprocessor 216 configured to program a computation process to estimate parameters of the stochastic signals. Microprocessors of the computing device for the execution of program instructions include, by way of an example, both general processors of the type used in computing devices, and a special-purpose processor, shown as the microprocessor 216. The microprocessor 216 is configured to receive instructions and data from a memory 217, which may include a read-only memory and a random-access memory and execute the instructions. Also, the computing device 206 includes, or is operatively coupled to communicate with, one or more mass storage devices for storing data files; such devices include magnetic disks, such as internal hard disks, removable disks, magneto-optical disks, and optical disks. Storage devices suitable for tangibly embodying computer program instructions and data include all forms of non-volatile memory, including by way of example semiconductor memory devices, such as EPROM, EEPROM, and flash memory devices, magnetic disks such as internal hard disks and removable disks, magneto-optical disks, and CD-ROM and DVD-ROM disks. The microprocessor 216 and the memory 214 can be supplemented by, or incorporated in, ASICs (application-specific integrated circuits).
The mobile wireless agent 204 is configured to receive the motion actuation signals and the communication signals, use the motion actuation signals to navigate to a physical sensing location, and sense channel characteristics of the communications signals at the physical sensing location within a sample space, S, given that coordinates of sample points in the sample space, S, are random variables. The wireless mobile agent collects raw observations of the random phenomenon at the source. The number of observations (source samples) is equal to K.
The computing device 206 is configured to construct a histogram, having N samples, from the channel characteristics. N is a number representative of the amount of data contained in the short data records transmitted between the mobile wireless agent 204 and the base station 202.
The computing device 206 is further configured to construct a set of parameterized Rayleigh probability density functions, PDF, PX(xi, ξ), from the N samples of the histogram, where each x represents a set of coordinates in the sample space and ξ is a parameter vector containing a set of L parameters for each x, where i=1, . . . , N. At block 302, a parameter space of the distribution is obtained from the motion actuation. N is a finite number limited by the number of observations, K, that can be made in a finite sampling period. N is in the range of 1 sample to 1000 samples, preferably 1 sample to 100 samples, even more preferably, 1 sample to 50 samples. A lower limit for N can be found from analysis of the probability distribution function PX(xi, ξ) described below. For a period, Dx, on which PX(xi, ξ) is defined, let Wx be the bandwidth of PX(xi, ξ), i.e. the highest effective component in the Fourier transform of PX(xi, ξ). According to the sampling theorem, the rate of sampling of PX(xi, ξ) should be higher than 2Wx. The lower limit of N is Dx/2Wx, i.e., N>2DxWx.
In summary, the exact or true probability distribution function PX(xi, ξ), which is used as a statistical characterizer of the random signals is described by x which is the random variable that is being observed and a set of parameters that contain L elements {ξ1, ξ2, . . . ξL}. Those parameters control the shape of the probability distribution. The probability distribution must be measured. The measurement of the probability distribution is obtained from the histogram. A histogram may be viewed as the true probability distribution with noise added. As in any process, one cannot take infinite samples of the measurement. The set of samples has to be finite. In this case, we assume that the histogram consists of N samples. The histogram is constructed from the raw observations of the random phenomenon at the source. The number of observations (source samples) is equal to K.
The computing device 206 is further configured to construct a parameterized N-dimensional (N-D) vector function, Ψ(ξ), at block 304, from the set of the parameterized Rayleigh PDFs, PX(xi, ξ), where x is a random variable, and ξ is a vector containing the L parameters of the distribution (ξ=[ξ1 . . . ξL]T). Assuming for the sake of computation that the PDF is represented using its values at a set of samples {xi, i=1, . . . N}, the samples are constructed in conformity with the sampling theorem so that the continuous PDF is uniquely determined from its discrete representation. The samples of the PDF may be used to construct the N-D vector function (1) and may be treated as the coordinates of the sample space S. The components of the parameter vector are also treated as the coordinates of a parameter space A. Consider the subspace (SΛ) which is formed in S as the image of Λ under the vector transformation Ψ(ξ), given by equation (1):
The parameters may be selected from any one or more of mean, variance, channel noise, signal to noise ratio, bandwidth, frequency band, component lifetime, and the like, and are dependent on the probability distribution. For example, in a Raleigh distribution, the parameter is variance, and L=1. In the normal distribution, the parameters are mean and variance, and L=2. Generally, L is greater than or equal to one, and less than or equal to three.
In the Rayleigh distribution, the parameter is σ and L=1, where σ2 is the variance. Therefore, Px(x, σ)=PX(x, σ)=x/σ2 e(−2x
In the normal distribution, the parameters are σ, and mean, μ, where σ2 is the variance. Therefore, Px(x)=1/σ√{square root over (2π)}e(−(x−μ)
The computing device 206 is further configured to form a transformation vector, {circumflex over (Ψ)}, at block 306, from the histogram for each random variable x. {circumflex over (Ψ)}x is a measurement of the PDF at the sample points {xi, i=1, . . . N}. {circumflex over (Ψ)}x is a vector containing the histogram at the same sample location as Ψ(ξ). The measurement may be decomposed into three components as shown in equation (2).
{circumflex over (Ψ)}x=Ψx+Ψe
where Ψx is the correct measurement due to the actual PDF of the random variable, Ψe
The computing device 206 is further configured to determine the distance, D(ξ), at block 306 representing an information sample space, between the transformation vector, {circumflex over (Ψ)}, and the parameterized vector Ψ(ξ) by using equation (3).
The computing device 206 is further configured to minimize an absolute value of the distance, D(ξ). Typically, the measurement PDF ({circumflex over (Ψ)}x) may be obtained from the histogram of the samples of the random variable x. Histograms are used for accurately computing PDFs, provided that a large record of samples is available. Since real-time operation is required, {circumflex over (Ψ)}x is constructed using the largest sample record the situation permits. However, using the largest sample record would cause the measurement to be considerably noisy. The minimization of |D(ξ)| can only be carried-out by minimizing the component that belongs to SΛ(Dt). This component is obtained by performing the dot product between D and a complete set of vectors that are tangent to SΛ.
The computing device 206 is further configured to form a Jacobian matrix, Jξ, by calculating a partial derivative of the parameterized vector, Ψ(ξ), for each ξ. J is a Jacobian matrix with respect to the parameters of the PDF and is calculated using equation (4). Dt is a component of D that is tangent to SΛ.
The computing device 206 is further configured to calculate a dot product between a transpose of Jξ and D(ξ), minimize the dot product, and determine a value of each parameter vector, ξ, which minimizes the dot product using equation (5). By choosing Dt as the action that controls the evolution of ξ, Dt would converge to zero and ξ would converge to a value that minimizes D.
{dot over (ξ)}=JξT(ξ)D(ξ); (5)
The computing device 206 estimates the parameters of the channel characteristics from each set of L parameters of each ξ using a nonlinear subspace estimator as shown in
The histogram measurement is mostly noise-free, and thus, the first order dynamical system in equation (5) globally asymptotically converges to the true value of the Rayleigh PDF parameter. Proposition-1 below uses a LaSalle invariance principle to prove asymptotic convergence to the true value of the Rayleigh PDF parameter.
Proposition-1: Consider the Rayleigh distributed random variable shown in equation (6) with parameter σ0.
If the measurement vector is constructed from chosen samples as per Equation (7),
{circumflex over (Ψ)}=[Px(x1,σo) . . . Px(xN,σo)]T; (7)
then the first order dynamical system in Equation (5) converges to the true estimate from any initial choice of the parameter.
Considering a norm V(ξ), Lyapunov Function.
V(ξ)=½DT(ξ)D(ξ); (9)
where V is positive and equals zero when D is zero. Since Ψ′ uniquely identifies the PDF, the convergence of D to zero implies the convergence of ξ to σ0. The time derivative of V is:
{dot over (V)}(ξ)=−DT(ξ)J(ξ){dot over (ξ)}; (10)
If the derivative is selected as in Equation (5), then the time derivative is given by:
{dot over (V)}(ξ)=−DT(ξ)J(ξ)JT(ξ)D(ξ); (11)
The product of a matrix by its transpose, if not positive definite, is at least, positive semi-definite. In other words, the time derivative of the norm, {dot over (V)}(ξ), is negative semi-definite:
{dot over (V)}(ξ)≤0. (12)
A set of ξ's for which {dot over (V)}(ξ)=0 should include, among others, the true value of the parameter (13) given by:
ξ∈Ξ={σ0∪iξi,i=1, . . . J}; (13)
where Ξ is a set of points at which {dot over (V)}(ξ)=0.
According to the LaSalle invariance principle, the first order dynamical system of equation (5) converges to the minimum invariance set (Ω). The LaSalle invariance principle is a criterion for the asymptotic stability of an autonomous (possibly nonlinear) dynamical system.
To compute the minimum invariance set (Ω), first the set (Δ) of ξ for which the system of equation (5) is at equilibrium is computed:
Δ={ξ:JξT(ξ)D(ξ)=0}; (14)
The equilibrium point of the Jacobian matrix is calculated by solving the Rayleigh distribution equation:
where α is non-zero constant.
Ω=Ξ∩Δ=σ0; (16)
The true value of the equilibrium point, σ0=1, is achieved at the intersecting point of the traces 402 and 404.
limt→∞ξ(t)∈|ξ−σo|<εσmn<ξ(0)<σmx; (17)
where 0<ε<<1. As shown further, the zone of convergence is by no means restrictive. Here, mn is minimum, and mx refers to maximum, and σ is the shape parameter. Equation (17) can accommodate an initial guess of the PDF parameter that is relatively far from the true value.
Instead of a point, convergence to a non-zero measurement set, which is caused by noise, does not impose stringent limitations on the estimator's accuracy. The nature of the convergence makes it possible to easily and practically control the quality of the estimate. This may be concluded by considering two features of the estimation method. First, the true component of the PDF measurement maps with probability 1 to the SΛ space while the noise maps to the space with probability δ, as depicted in
Considering MS as a measure of the sample space S, while MS
The greater the number of random variables used in constructing a histogram, the less noisy is the histogram. The histogram noise is measured by the variance of the mean of the random variables used to construct a histogram sample. This variance is proportional to the inverse of the number of random variables used to construct a sample (K/N). If the number of random variable samples used to construct the histogram is kept constant, the histogram noise would increase with N.
As can be seen, the increase in noise caused by fixing the value of K and increasing N may be counteracted by an enhanced noise rejection capability of the subspace. Unless K is very small, the impact of noise on the quality of the estimate can be effectively managed by increasing N. The simulation results are discussed in subsequent paragraphs.
The following examples are provided to illustrate further and to facilitate the understanding of the present disclosure.
In an experiment conducted using the methods of the present disclosure, the effect of the number of histogram samples and the number of random variable samples on the quality of the estimate were tested. Further, the sensitivity of the method to the value of the PDF's parameter, the convergence interval, and the number of iterations needed for convergence was also tested. The convergence interval in which the initial condition of the parameter must lie in (ξ(0)∈{σmn, σmx}) was determined experimentally.
The following example depicts the increase in the value of the true parameter of the PDF (table-2a), as compared to the values shown in
The two previous examples were repeated for σo=1 (Table-3a and table 3b,
In
Trace 1702 illustrates rapid and large fluctuations in values. The values are virtually uncorrelated with no significant influence of the expected value on the estimate.
Table 5 compares values of variance and mean obtained by subspace estimation and L-2 direct norm minimization. Column “subspace” indicates the subspace estimation, and column “L2-norm” indicates direct norm minimization, having N=15.
Table 5. Rayleigh parameter estimates using the subspace method and by direct norm minimization (N=15).
In addition to direct norm minimization, the subspace estimation is compared to other Rayleigh parameter estimators including closed forms and non-closed forms. The closed form parametric estimators include a maximum likelihood estimator (MLE), the Bayes estimator, and a moment estimator.
Equation (19) relates to the maximum likelihood estimator (MLE).
Equation (20) relates to the Bayes estimator.
Equation (21) relates to the moment estimator.
The random variable records from the previous example illustrated in Table 5 are applied using equations 19, 20, and 21 to obtain the MLE, Bayes, and Moment parameter estimates. For each sample record length, the means and the variance of the estimates from the 10000 trials are recorded in Table 6. As the Table indicates, the estimate from the subspace estimation of the present disclosure comes close to matching the MLE and Bayes estimator and performs better than the moment estimator.
The results derived by equation (19) yielded mean estimates of the parameter for K=50 and K=100 as {circumflex over (σ)}=1.0938 and {circumflex over (σ)}=1.03506, respectively. As indicated, the subspace estimation of the present disclosure estimated the PDFs more accurately than conventional methods.
The examples illustrated herein demonstrate the nature of the estimator of the present disclosure and the ability to use the procedure for estimating PDFs other than the Rayleigh distribution. Although applying the subspace estimation to a PDF requires studying the properties of the nonlinear dynamical system that results, the estimation in its current form can handle a variety of PDF types with reasonable efficiency.
A second example to demonstrate a nature of the estimator is illustrated in
The evolution over iteration of the lognormal PDF parameters estimates is illustrated in
The procedure yielded the parameter estimator σ=1.013 and μ=1.96 in less than 50 iterations.
The function of the nonlinear subspace is to embed the a priori available information about the PDF in the estimation process. The embedding restricts the candidates on which the error norm is minimized to only those that belong to the correct types of PDFs being estimated. However, the difference between the nonlinear subspace estimation approach and conventional norm-based estimation techniques is more fundamental than conditional constrained estimation.
As shown in
Conventional norm-based methods average the information in all these channels to create one parameterized error whose content is to be processed to obtain the estimate. In essence, the conventional methods amount to the information lossy process of using rough averages to discern fine structures. In addition to the information lossy process, the conventional norm-based methods ignore the sign of the error samples, which is an important source of information.
Parallel-distributed processors are hardware friendly and can perform in real-time. Software implementation, as demonstrated by simulation, is efficient. The number of multiplications and additions needed to generate an estimate at an iteration is linear in the number of the sample and the number of parameters (Number of additions=Number of Multiplications=N·L).
The first embodiment is illustrated with respect to
The estimated set of L parameters of the channel characteristics are derived from a Rayleigh distribution represented by a continuous PDF.
The estimated set of parameters of the channel characteristics for each parameter vector, ξ, includes at least one of a mean of the channel characteristics, a norm of the channel characteristics, a variance of the channel characteristics, a scale parameter, σ, of the channel characteristics and a mode of the channel characteristics.
The transformation vector, {circumflex over (Ψ)}, includes a component Ψx, which is a correct measurement due to an actual PDF of a random variable, an error component, Ψe
The second embodiment is illustrated with respect to
The channel characteristics are based on a Rayleigh distribution represented by a continuous PDF.
The set of L parameters of each parameter vector, ξ, includes at least one of a mean of the channel characteristics, a norm of the channel characteristics, a variance of the channel characteristics, a scale parameter, σ, of the channel characteristics and a mode of the channel characteristics.
The transformation vector, {circumflex over (Ψ)}, includes a component Ψx, which is a correct measurement due to an actual PDF of a random variable, an error component, Ψe
The increasing the number of samples, N, reduces the error component, Ψe
An amount of noise in the histogram is inversely proportional to a number of the random variables.
The non-linear subspace (SΛ) is formed in the sample space, S, as an image of a parameter space, Λ, under the parameterized vector, Ψ(ξ).
The components of the parameter space are the coordinates of the parameterized vector, Ψ(ξ).
The third embodiment is illustrated with respect to
The channel characteristics are based on a Rayleigh distribution represented by a continuous PDF.
The set of L parameters of each parameter vector, ξ, includes at least one of a mean of the channel characteristics, a norm of the channel characteristics, a variance of the channel characteristics, a scale parameter, σ, of the channel characteristics and a mode of the channel characteristics.
The transformation vector, {circumflex over (Ψ)}, includes a component Ψx, which is a correct measurement due to an actual PDF of a random variable, an error component, Ψe
The amount of noise in the histogram is inversely proportional to a number of the random variables.
The non-linear subspace (SΛ) is formed in the sample space, S, as an image of a parameter space, Λ, under the parameterized vector, Ψ(ξ).
The components of the parameter space are the coordinates of the parameterized vector, Ψ(ξ).
It is to be noted that the subspace estimation of the PDFs application is not limited to the aforementioned illustration, rather, it can be applied to any type of channel estimation including Pilot Based Channel Estimation (PBCE), Semi-Blind Chennel Estimation (SBCE) and Blind Channel Estimation.
Next, further details of the hardware description of the computing environment of
Further, the claims are not limited by the form of the computer-readable media on which the instructions of the inventive process are stored. For example, the instructions may be stored on CDs, DVDs, in FLASH memory, RAM, ROM, PROM, EPROM, EEPROM, hard disk or any other information processing device with which the computing device communicates, such as a server or computer.
Further, the claims may be provided as a utility application, background daemon, or component of an operating system, or combination thereof, executing in conjunction with CPU 2401, 2403 and an operating system such as Microsoft Windows 7, Microsoft Windows 10, UNIX, Solaris, LINUX, Apple MAC-OS and other systems known to those skilled in the art.
The hardware elements in order to achieve the computing device may be realized by various circuitry elements, known to those skilled in the art. For example, CPU 2401 or CPU 2403 may be a Xenon or Core processor from Intel of America or an Opteron processor from AMD of America, or may be other processor types that would be recognized by one of ordinary skill in the art. Alternatively, the CPU 2401, 2403 may be implemented on an FPGA, ASIC, PLD or using discrete logic circuits, as one of ordinary skilled in the art would recognize. Further, CPU 2401, 2403 may be implemented as multiple processors cooperatively working in parallel to perform the instructions of the inventive processes described above.
The computing device in
The computing device further includes a display controller 2408, such as a NVIDIA GeForce GTX or Quadro graphics adaptor from NVIDIA Corporation of America for interfacing with display 2410, such as a Hewlett Packard HPL2445w LCD monitor. A general purpose I/O interface 2412 interfaces with a keyboard and/or mouse 2414 as well as a touch screen panel 2416 on or separate from display 2417. General purpose I/O interface also connects to a variety of peripherals 2417 including printers and scanners, such as an OfficeJet or DeskJet from Hewlett Packard.
A sound controller 2420 is also provided in the computing device such as Sound Blaster X-Fi Titanium from Creative, to interface with speakers/microphone 2422 thereby providing sounds and/or music.
The general-purpose storage controller 2424 connects the storage medium disk 2404 with communication bus 2426, which may be an ISA, EISA, VESA, PCI, or similar, for interconnecting all of the components of the computing device. A description of the general features and functionality of the display 2418, keyboard and/or mouse 2414, as well as the display controller 2408, storage controller 2424, network controller 2406, sound controller 2420, and general purpose I/O interface 2412 is omitted herein for brevity as these features are known.
The exemplary circuit elements described in the context of the present disclosure may be replaced with other elements and structured differently than the examples provided herein. Moreover, circuitry configured to perform features described herein may be implemented in multiple circuit units (e.g., chips), or the features may be combined in circuitry on a single chipset, as shown in
In
For example,
Referring again to
The PCI devices may include, for example, Ethernet adapters, add-in cards, and PC cards for notebook computers. The Hard disk drive 2560 and CD-ROM 2566 can use, for example, an integrated drive electronics (IDE) or serial advanced technology attachment (SATA) interface. In one implementation the I/O bus can include a super I/O (SIO) device.
Further, the hard disk drive (HDD) 2560 and optical drive 2566 can also be coupled to the SB/ICH 2520 through a system bus. In one implementation, a keyboard 2570, a mouse 2572, a parallel port 2578, and a serial port 2576 can be connected to the system bus through the I/O bus. Other peripherals and devices that can be connected to the SB/ICH 2520 using a mass storage controller such as SATA or PATA, an Ethernet port, an ISA bus, a LPC bridge, SMBus, a DMA controller, and an Audio Codec.
Moreover, the present disclosure is not limited to the specific circuit elements described herein, nor is the present disclosure limited to the specific sizing and classification of these elements. For example, the skilled artisan will appreciate that the circuitry described herein may be adapted based on changes on battery sizing and chemistry, or based on the requirements of the intended backup load to be powered.
The functions and features described herein may also be executed by various distributed components of a system. For example, one or more processors may execute these system functions, where the processors are distributed across multiple components communicating in a network. The distributed components may include one or more client and server machines, which may share processing, as shown by
The above-described hardware description is a non-limiting example of corresponding structure for performing the functionality described herein.
The present application is a Continuation of U.S. application Ser. No. 17/847,981, now allowed, having a filing date of Jun. 23, 2022.
Number | Name | Date | Kind |
---|---|---|---|
20180359037 | Gresset | Dec 2018 | A1 |
20220173703 | Ranta | Jun 2022 | A1 |
Number | Date | Country |
---|---|---|
110868716 | Mar 2020 | CN |
WO 2005096577 | Oct 2005 | WO |
Entry |
---|
E. Gómez-Déniz, et al., “A generalisation of the Rayleigh distribution with applications in wireless fading channels”, Wireless Communications and Mobile Computing, 2011, 10 pages. |
D. Yevick, “Multicanonical communication system modeling-application to PMD statistics”, IEEE Photonics Technology Letters, vol. 14, Issue 11, Dec. 10, 2002, pp. 1512-1514 (Abstract only). |
Václav Hlavác̆, “Probability density estimation; Parametric methods”, Czech Technical University in Prague, Czech Institute of Informatics, Robotics and Cybernetics, http://people.ciirc.cvut.cz, Mar. 31, 2022, 38 pages. |
Ahmad A. Masoud, “A Nonlinear Subspace Approach for Parametric Estimation of PDFs From Short Data Records With Application to Rayleigh Fading”, IEEE Access, vol. 10, Mar. 8, 2022, pp. 26895-26906. |
Number | Date | Country | |
---|---|---|---|
Parent | 17847981 | Jun 2022 | US |
Child | 18794007 | US |