This invention relates generally to the wireless power delivery field, and more specifically to a new and useful method and system in the wireless power delivery field.
Typical wireless power delivery systems restrict themselves to beamforming configurations, which may not offer high-performance results. Thus, there is a need in the wireless power delivery field to create a new and useful method and system for wireless power delivery.
The following description of the preferred embodiments of the invention is not intended to limit the invention to these preferred embodiments, but rather to enable any person skilled in the art to make and use this invention.
1. Overview.
A system for wireless power delivery can include one or more transmitters and receivers (e.g., as shown in
Determining power transmission settings for efficient wireless power delivery using typical methods and systems can be difficult and/or time-intensive. Assessment of candidate power transmission settings can be a slow process (e.g., requiring 1-100 ms or more). In addition, the power transmission settings typically involve a large number of parameters, and so the search space can be very large, effectively precluding its full exploration. Further, the elements of the system and the surrounding element may move frequently, potentially invalidating prior solutions and necessitating a new search. In light of these problems, the inventors have discovered that a rapidly-determined solution (e.g., a solution resulting in power transmission within a threshold range of a limit or optimal result) can be superior to a globally-optimal solution found only after a lengthy search.
2. Benefits.
The method can significantly reduce the time needed to determine acceptable and/or desirable power transmission settings. First, the method can include performing a local search or stochastic global search, which can typically find a sufficient solution in much less time than a deterministic global search. This search time reduction will often produce vastly superior energy transmission results (e.g., in a system with changing element orientations).
Second, evaluation of power transmission settings (e.g., during the local and/or global searches) can be time-consuming, such as due to the need to configure the transmitter according to the settings, measure (e.g., at the receiver) the result of power transmission using the settings, and/or communicate the results between different entities (e.g., transmit results from the receiver to the transmitter). To reduce such time consumption, the method can optionally include estimating and/or caching the evaluations and/or associated information, thereby allowing fast lookup of the estimated and/or cached values in place of full evaluation.
Third, employing power transmission optimization techniques (e.g., real-time optimization techniques, such as optimization over transmission parameters based on measured results associated with the parameters) can enable excitation and/or maintenance of supergaining behavior in receiver and/or transmitter antennas, despite potential changes in environment and/or system configuration. Further, use of pure-tone (and/or substantially pure-tone) signals for power transmission can make use of such supergaining antennas feasible, despite the narrow bandwidths (e.g., fractional impedance bandwidths) typically associated with such antennas (e.g., arising from the high-energy evanescent fields typically generated in and/or around such antennas). Supergaining antennas can exhibit much higher gain than typical antennas, thereby enabling, for example, increased power transmission rates and/or decreased receiver and/or transmitter sizes. However, the method and system can additionally or alternatively confer any other suitable benefits.
3. System.
The transmitters of the system can include one or more antennas (e.g., configured to transmit electromagnetic radiation, such as RF and/or microwave power), preferably defining a controllable (e.g., adaptive) antenna array (e.g., linear array, planar array, 3-D array, etc.; phased array, electronically controllable array, etc.).
The antenna array preferably includes a plurality of active antennas (e.g., antennas configured to be actively driven by feeds), more preferably independently controllable active antennas (e.g., wherein each active antenna can be individually controlled independent of all other active antennas of the system; wherein groups of active antennas can be controlled together, wherein each group is controllable independently from all other groups; etc.). In a first variation, the amplitude and/or phase at which each active antenna is driven can be independently controlled (e.g., via a separate IQ modulator or phase shifter for each active antenna). In a second variation, the active antennas are separated into one or more antenna groups, wherein the antennas of a group are controlled together (e.g., via a single IQ modulator or phase shifter for each group). For example, the antennas of a group can have a fixed phase offset (e.g., zero offset, such as wherein all antenna of the group have the same phase as each other; non-zero offset; etc.) with respect to each other (e.g., wherein the fixed phase offset is defined by differences in trace lengths between the IQ modulator or phase shifter and each antenna). However, the active antennas can additionally or alternatively be configured in any other suitable manner.
The antenna array can additionally or alternatively include one or more passive antennas (e.g., configured to electrically and/or resonantly couple to one or more of the active antennas, thereby altering antenna array transmission characteristics). In one example, the system is configured to control (e.g., via switches, such as software-controlled switches; via elements with variable electrical properties, such as variable capacitors; etc.) electrical coupling (e.g., connection, resonant coupling, etc.) and/or decoupling of one or more of the passive antennas to one or more electrical components (e.g., passive components, such as resistors, capacitors, and/or inductors; antennas, such as one or more of the active antennas and/or other passive antennas; etc.). In a first example, a plurality of passive antennas can be electrically connected to and/or disconnected from each other (e.g., via switches operable to electrically connect two or more such antennas). In a second example, variable capacitors (e.g., varactors) and/or other variable (e.g., continuously-variable) elements are electrically coupled (e.g., electrically connected) to one or more passive antennas, enabling control of the loading of the passive antennas and/or their coupling to other antennas (e.g., other passive antennas, active antennas, etc.) in the array and/or their feeds (e.g., wherein varying the properties of one or more of the variable elements coupled to the antennas can function to control the net pattern of the array). In a specific example of this second example, an adaptive antenna array includes a single active antenna and a plurality of passive antennas, wherein one or more of the passive antennas are electrically coupled to one or more variable components. However, the transmitters can additionally or alternatively include any other suitable elements.
The receivers of the system can include one or more antennas (e.g., configured to receive electromagnetic radiation transmitted by the transmitters). The receivers can optionally include and/or be electrically coupled to (e.g., configured to deliver electrical power to) one or more client devices (e.g., batteries and/or battery-containing devices, such as smart phones and/or other electrical and/or electronic user devices). The receivers can optionally include one or more buffer energy stores (e.g., batteries), such as a battery electrically coupled between the antenna(s) and the client device (e.g., between the antenna(s) and an electrical output configured to connect to the client device), which can function as a buffer between the antennas (which may provide power at an uneven rate and/or with uneven characteristics) and the client device (which may require and/or benefit from power provision at a substantially constant rate and/or with substantially constant characteristics, which may be temporarily disconnected from the receiver, etc.).
In some embodiments, some or all of the antennas of the transmitter (e.g., active antennas, passive antennas, etc.) and/or receiver include one or more tightly-coupled arrays of resonators (e.g., as shown in
The antenna(s) can optionally include multiple arrays (and/or other resonator arrangements) arranged with different orientations, which can function to efficiently couple to radiation of different polarizations (e.g., orthogonal polarizations). In a first embodiment, an antenna includes parallel resonator layers (e.g., parallel resonator arrays), each layer having a different in-plane resonator orientation (e.g., orthogonal orientations, oriented at oblique angles, etc.). In a second embodiment, an antenna includes resonators on non-parallel planes (e.g., orthogonal planes, planes oriented at oblique angles, etc.). However, the antenna(s) can additionally or alternatively include any other suitable resonators and/or other antenna elements, and can have any other suitable arrangement. The antenna(s) can be a metamaterial or have any other suitable configuration.
The antennas of the transmitter (e.g., active antennas, passive antennas, etc.) and/or receiver can optionally include one or more supergaining antennas, supergaining arrays, arrays of supergaining antennas, and/or any other suitable structures capable or and/or configured to exhibit supergaining behavior (e.g., supergain antennas as described in Harrington, R. F. (1960), ‘Effect of antenna size on gain, bandwidth, and efficiency’, J. Res. Nat. Bur. Stand 64D (1), 1-12, which is hereby incorporated in its entirety by this reference). Supergaining structures can exhibit very high gain relative to their physical size. For example, such structures can exhibit an electrical area Ae, defined as
wherein λ is the radiation wavelength and G is the antenna gain at that wavelength, much greater that their physical area (e.g., footprint). In a first example, in which the antenna(s) define a sub-wavelength structure (e.g., define a length scale less than the radiation wavelength), the structures can exhibit an aperture efficiency, defined as Ae/A, of 2-100 (e.g., 6.5-10, 10-15, 15-22, 22-35, less than 6.5, greater than 25, etc.) and a quality factor of 100-5,000,000 (e.g., 500-5000, 5000-50,000, 50,000-750,000, less than 500, greater than 750,000, etc.). In a second example, in which the antenna(s) define a super-wavelength structure (e.g., define a length scale greater than the radiation wavelength), the structures can exhibit an aperture efficiency of 1-10 (e.g., 1.5-1.6, 1.6-1.7, 1.7-1.8, 1.8-1.9, 1.9-2, 2-2.15, less than 1.5, greater than 2.15, etc.) and a quality factor of 10-5,000,000 (e.g., 50-500, 500-5000, 5000-50,000, 50,000-750,000, less than 500, greater than 750,000, etc.). However, the structures can additionally or alternatively define any other suitable aperture efficiencies and/or quality factors.
In a first variation, such structures can include one or more resonators defining geometries that include sub-wavelength features (e.g., features defining characteristic dimensions smaller than the wavelengths of radiation that the resonator is configured to resonate with efficiently), such as cross-resonators (e.g., as shown in
The transmitters and receivers can additionally or alternatively be configured to transmit and/or receive energy in any other suitable form (e.g., sonic, optical, etc.), and/or to perform any other suitable role(s). In one embodiment, all or some of the transmitters can additionally function as receivers and/or all or some of the receivers can additionally function as transmitters. For example, the system can include a plurality of equivalent devices, each of which can wirelessly transmit power to and receive power from each of the other devices.
The transmitters and receivers preferably each include a wireless communication module, but can additionally or alternatively include wired communication modules or any other suitable communication modules, or can omit communication modules. The wireless communication modules preferably support (e.g., enable communication using) one or more wireless communication protocols (e.g., WiFi, Bluetooth, BLE, NFC, RF, IR, Zigbee, Z-wave, etc.). However, the transmitters and receivers can additionally or alternatively include any other suitable elements.
The transmitters and receivers preferably have an arbitrary and/or dynamic arrangement with respect to each other. In one example, the system includes a transmitter with a fixed position, and a plurality of receivers, each of which undergo numerous changes in position and orientation (e.g., with respect to the transmitter, each other, etc.) over time. The system can optionally be arranged in a setting in which other nearby objects (e.g., obstacles to wireless power transmission) can also have an arbitrary and/or dynamic arrangement with respect to the elements of the system. However, the system can define any other suitable arrangements.
4. Method.
4.1 Determining Transmitter-Receiver Proximity.
Determining transmitter-receiver proximity S100 can function to indicate an opportunity for wireless power delivery (e.g., from the transmitter to the receiver). For example, S100 can include determining that one or more receivers are in transmission range (e.g., a range enabling efficient power transmission, substantial power transmission, any measurable power transmission, etc.) of the transmitter. Transmitter-receiver proximity is preferably determined using wireless communication (e.g., using the wireless communication modules of the transmitter and receiver). For example, one device can determine that the other is nearby based on establishment of wireless communication between them, wireless communication signal strength (e.g., RSSI), information communicated via wireless connection, and/or any other suitable indications.
Determining transmitter-receiver proximity S100 can additionally or alternatively include optical recognition (e.g., detecting a nearby receiver in an image captured by a camera of a transmitter), receiving a user input (e.g., button press), detecting a change in wireless power delivery, and/or any other suitable elements. For example, a transmitter wirelessly transmitting power to a first receiver can detect the arrival of a second receiver based on a reduction in power delivered to the first receiver.
S100 can additionally or alternatively include determining information about the receiver and/or transmitter. The information can include device type (e.g., model, serial number, etc.), power needs (e.g., battery charge state, current power draw, etc.), likely (e.g., typical, planned, predicted, etc.) residence time in proximity, likely position stability while in proximity (e.g., stationary on table, moving in user clothing pocket, etc.), device position (e.g., based on trilateration/triangulation, optical recognition, line-of-sight proximity sensor, device IMU readings, device GPS readings, etc.), and/or any other suitable information. However, S100 can additionally or alternatively include any other suitable elements.
4.2 Determining Transmission Parameter Values.
Determining transmission parameter values S200 can function to search for transmission parameter values that can enable efficient power transmission (e.g., from the transmitters to the receivers). Transmission parameter values are preferably determined S200 in response to determining transmitter-receiver proximity S100, but can additionally or alternatively be performed at any other suitable time. The transmission parameters can include: transmission phase (e.g., relative to a reference phase, such as a transmission phase of a reference antenna) and/or transmission amplitude of one or more antennas, beamforming parameters such as beam orientation (e.g., angles describing the beam orientation, such as azimuthal angle and polar angle), supergaining excitation parameters such as supergaining receiver type, position, and/or orientation, passive antenna parameters such as resistance, capacitance, and/or inductance coupled to one or more antennas (e.g., electrical component coupling parameters), and/or any other suitable parameters. In a first example, the transmission parameters include transmission phase and/or amplitude for one or more active antennas and/or antenna groups (e.g., hardware-defined groups, software-defined groups, etc.), preferably for each active antenna of the transmitter (e.g., of the antenna array, such as the phased antenna array or other adaptive antenna array) or transmitters. In a second example, the transmission parameters include beamforming parameters associated with one or more beamforming networks (e.g., Rotman lens, Butler matrix, etc.) defined by the antennas (e.g., wherein one or more antenna groups, such as software-defined antenna groups, each define a separate beamforming network). In a third example, the transmission parameters include supergaining excitation parameters associated with one or more supergaining structures (e.g., antennas, arrays, etc.) defined by the antennas of the transmitter (e.g., wherein one or more antenna groups, such as hardware- and/or software-defined antenna groups, each define a separate supergaining structures) and/or receiver. However, the transmission parameters can additionally or alternatively include any other suitable parameters.
Determining transmission parameter values S200 can optionally include determining one or more antenna groups (e.g., software-defined antenna groups), which can be used to reduce the dimension of the transmission parameter space (e.g., a space defined by the transmission parameters, distinct from a physical space defined by object positions and/or orientations within a spatial region such as a room). For example, rather than independently controlling parameters (e.g., transmission phase and/or amplitude) associated with each active antenna, the dimension of the transmission parameter space can be reduced to parameters associated with each antenna group (e.g., transmission phase and/or amplitude, beamforming parameters, supergaining excitation parameters, etc.). In a first embodiment, the groups are predefined (e.g., based on properties of the transmitter; based on properties of fixed elements near the transmitter, such as for a transmitter installed in a fixed position; etc.). In a second embodiment, the groups are dynamically determined, such as based on statistical analysis and/or machine learning techniques (e.g., using data determined as described below, such as data associated with wireless power received at one or more receivers of the system). For example, principal component analysis and/or clustering techniques (e.g., k-means clustering, X-means clustering, spectral clustering, etc.) can be employed to determine the antenna groups (e.g., wherein highly correlated antennas and/or antenna parameters are grouped together, wherein antennas of a cluster are grouped together, etc.). However, the antenna groups can additionally or alternatively be determined in any other suitable manner, or no antenna groups can be determined.
Determining transmission parameter values S200 preferably includes performing one or more optimum searches (e.g., as described below regarding the local and global optimum searches). The objective function for the optimum searches is preferably based on the power and/or energy delivered to the receiver(s), but can additionally or alternatively be based on any other suitable variables. For example, the objective function can be equal to the received power, which can optionally be normalized, such as by the transmitter power (e.g., and thereby equal to the power transmission efficiency). The received power can be determined (e.g., measured) at the receiver antenna, at the client device (and/or a power output configured to deliver power to a client device), at the buffer energy store, and/or at any other suitable portion of the receiver (e.g., between the antenna and the buffer energy store; between the buffer energy store and the client device or power output; between the antenna and the client device or power output, such as in embodiments with no buffer energy store; etc.). In one example, in which the receiver includes one or more dynamic impedance matches (e.g., configured to optimize power coupling from the receiver antenna(s)), the receiver continuously optimizes the dynamic impedance match(es), and transmits data representing the optimized power magnitude measured near (e.g., at the output of) the dynamic impedance match(es), such as described in U.S. Application 62/515,962, titled “System for Wireless Power Reception”, and/or U.S. application Ser. No. 16/000,628, titled “System and Method for Wireless Power Reception”, each of which is hereby incorporated in its entirety by this reference (e.g., as described regarding the dynamic impedance match, such as regarding the tuning network, power measurement module, and/or control network). Additionally or alternatively, the received power can be measured external the receiver (e.g., at a system element other than the receiver).
In embodiments in which the transmitter(s) transmit to multiple receivers (e.g., first receiver, second receiver, third receiver, fourth receiver, etc.), the objective function is preferably a multivariable function of the power received at each receiver (and can optionally be a vector-valued function, such as for use in multi-objective optimization). In one embodiment, the objective function for a set of n receivers is equal to:
wherein fi is an objective function value associated with receiver i, fi* is an optimal (e.g., observed, estimated, etc.) value of fi (e.g., the value of fi under transmission parameters for which f is optimized), wi is a weight associated with receiver i, and Pi is a penalty function associated with receiver i. The weights and/or penalty functions can be equivalent and/or different for the different receivers. In a first example, performance associated with one or more receivers is ignored (or partially ignored) by setting the associated weights and/or penalty functions to zero. In a second example, the performance associated with one or more receivers is ignored only if their associated objective functions remain within a threshold distance Ti of the ideal value (e.g., a fractional amount of fi*, such as 1%, 2%, 5%, 10%, 15%, 20%, 25%, 50%, 75%, 90%, 95%, 0-5%, 5-15%, 15-45%, 45-75%, 75-95%, 95-100%, etc.), wherein the associated weights are set equal to zero and the associated penalty functions are zero for arguments less than Ti and infinite for arguments greater than or equal to Ti. In a third example, the objective function can be a sum or average of the received power at each receiver (e.g., wi=1 or wi=1/n and Pi=0 for all i).
In additional examples, the objective function can be optimized by a desired distribution of power delivery to each of the receivers (e.g., evenly-distributed, exceeding a minimum threshold for each receiver, a Pareto front distribution, etc.), can be determined based on receiver information (e.g., battery charge states, expected power needs, etc.), and/or can be determined based on any other suitable criteria. The searches can seek to maximize or minimize the objective function. Each search (and/or iteration of a search) can use the same objective function or different objective functions.
The objective function (e.g., for a multi-receiver system) can optionally be determined based on receiver prioritization. The receiver prioritization can include receiver priority scores, rankings, classifications (e.g., high, medium, low, ignore, etc.), and/or any other suitable prioritizations. The receiver prioritizations can be used, for example, to determine the weights and/or penalty functions of the objective function (e.g., wherein a higher-priority receiver corresponds to a higher weight than a lower-priority receiver). The prioritizations can be determined based on: expected receiver residence time (e.g., wherein a very short time corresponds to a “low” or “ignore” priority, a short time corresponds to a “moderate” priority, an intermediate time corresponds to a “high” priority, and a long time, such as a time far in excess of the time needed to substantially fully charge the receiver's battery, corresponds to a “low” or “intermediate” priority, etc.), expected time required to charge receiver battery (e.g., wherein a longer expected charging time corresponds to a higher prioritization), receiver battery state (e.g., wherein a very low battery state, such as a state in which an electronic device powered by the battery may soon power off, cease to function, and/or enter a standby mode, corresponds to a higher prioritization), user preferences, and/or any other suitable information.
Determining transmission parameter values S200 can include determining initial parameter values S210, evaluating candidate transmission parameter values S220, performing a local optimum search S230, and/or performing a global optimum search S240 (e.g., as shown in
4.2.1 Determining Initial Parameter Values.
Determining initial parameter values S210 can function to provide an initial guess and/or a starting point for the optimum search.
In a first embodiment, the initial parameter values can be predetermined and/or fixed (e.g., hardcoded). For example, the initial parameter values can correspond to beam-like patterns (e.g., most radio power directed within a narrow cone, such as a cone with a 5° aperture, around a beam, such as a beam directed normal to the antenna array, parallel an edge of the antenna array, etc.), multi-beam patterns (e.g., several beam-like patterns propagating in different directions), wide patterns (e.g., significant radio power spread over a wide distribution of angles, such as over a cone with a 90° aperture), omni-directional patterns (e.g., radiating power in a pattern with substantially cylindrical symmetry, such as radiating substantially equal power in all azimuthal directions perpendicular to an axis, such as an array normal axis), supergaining excitation patterns (e.g., configured to excite supergaining behavior in one or more supergaining structures of the receiver(s) and/or transmitter(s), such as precomputed patterns based on known and/or assumed supergaining structure types, positions, and/or orientations; such as described in M. T. Ivrlac̆ and J. A. Nossek, “High-efficiency super-gain antenna arrays,” 2010 International ITG Workshop on Smart Antennas (WSA), Bremen, 2010, pp. 369-374, which is hereby incorporated in its entirety by this reference), and/or any other suitable radiation patterns. The initial parameter values can additionally or alternatively include randomly-selected values (e.g., modifying the predetermined and/or fixed values).
In a second embodiment, the initial parameter values can be can be determined based on historical data (e.g., can be equal to transmission parameter values determined in a previous performance of the method). The historical data can include data associated with the transmitter, the receiver, and/or any other transmitters, receivers, or other devices. The initial parameter values can additionally or alternatively include randomly-selected values (e.g., modifying the values determined based on historical data). In a first example of this embodiment, the initial parameter values are set equal to the most recent optimized transmission parameter values determined by the system. In a second example, the initial parameter values are set equal to the most recent optimized transmission parameter values determined by a fast search (e.g., determined by a local optimum search, wherein a global search was determined to be unnecessary). In a third example, the initial parameter values are set equal to the most recent optimized transmission parameter values corresponding to a beam-like radiation pattern. In a fourth example, the initial parameter values are set equal to optimized transmission parameter values associated with a similar arrangement (e.g., determined based on the receiver position and/or orientation, such as by an IMU). In a fifth example, the initial parameter values are determined based on the historical data using machine learning techniques (e.g., cluster algorithms, function estimation, multi-layer neural networks, etc.), such as to predict usage patterns. However, the initial parameter values can be determined based on any other suitable historical data, and/or can be determined in any other suitable manner (e.g., determined randomly).
4.2.2 Evaluating Candidate Transmission Parameter Values.
Evaluating candidate transmission parameter values S220 can function to determine the objective function value associated with the candidate transmission parameter values. Evaluating candidate values S220 can include transmitting based on the candidate values S221, measuring results of the transmission S222, and/or evaluating the objective function based on the measurement S223. S220 can additionally or alternatively include estimating the objective function value (e.g., based on historical data, by evaluating a proxy function, etc.). Evaluating candidate transmission parameter values S220 can be performed periodically, performed upon evaluation trigger event occurrence (e.g., detecting object movement within the power transmission region), and/or at any other suitable time.
Transmitting S221 preferably includes controlling one or more antennas of the transmitter antenna array (e.g., adaptive antenna array, such as a phased antenna array). Preferably, each antenna of the array is controlled independently, but some or all of the antennas can alternatively be controlled jointly, controlled in groups (e.g., hardware-defined groups and/or software-defined groups, such as described above, etc.), controlled in any other suitable manner, and/or can be not controlled. The tested antenna parameter values (e.g., parameter value set) can be the initial parameter values, be predetermined (e.g., a predetermined set of variable combinations), historic values, iteratively determined (e.g., as described below, such as regarding S230 and/or S240), and/or otherwise determined. For example, each controlled antenna can be controlled to transmit at a specified phase and/or amplitude (e.g., based on the parameter values, such as with the phase equal to the corresponding phase parameter value and/or the amplitude equal to the corresponding amplitude parameter value). However, any other suitable antenna control parameter(s) can be varied and/or tested.
Measuring results of the transmission S222 preferably includes measuring the power and/or energy received by one or more receivers. S222 can additionally or alternatively include measuring reflected and/or backscattered power (e.g., at the transmitter, at an additional sensor, etc.), and/or measuring any other suitable results of the transmission. S222 can optionally include communicating (e.g., to a coordinating device, such as a transmitter) the measured results and/or any suitable information derived based on and/or otherwise associated with the measured results (e.g., one or more datasets indicative of the measured results, such as indicative of the amount of power received by a receiver). In one embodiment, each receiver measures the power that it receives, and communicates the result of the measurement (and/or information determined based on the measurement, such as objective function values, etc.) to the transmitter. The receiver can perform measurements and/or transmit measurement results continuously, in response to requests from the transmitter (e.g., sent by the transmitter before, during, and/or in response to performing S221), at regular intervals, and/or with any other suitable timing.
The objective function can be evaluated S223 at the coordinating device, at the measurement device, and/or at any other suitable device. In a first example (e.g., in which only one receiver is within range of a transmitter), the objective function is a single-variable function (e.g., equal to the received power or power transmission efficiency). In a second example (e.g., including power transmission to multiple receivers), the objective function is a multivariable function (e.g., as described above or otherwise). However, S223 can include evaluating any suitable objective function.
Evaluating candidate values S220 preferably includes caching the evaluated parameter values and the corresponding objective function values (e.g., indexed by the parameter values), and can additionally or alternatively include caching (e.g., indexed by the parameter values) intermediary values (e.g., measured values such as power transmission and/or reception values; for a multi-receiver system, one or more individual-receiver objective function values such as power received by the receiver; etc.). The values are preferably cached by the transmitter (e.g., in response to receipt of the information from one or more receivers, in response to calculation of the values, etc.), but can additionally or alternatively be cached by one or more receivers and/or any other suitable entities. Future iterations of S220 using the same parameter values preferably include retrieving the corresponding objective function value from the cache (e.g., rather than performing S221, S222, and/or S223 such as described above, which can require 1-100 ms or more). Therefore, caching can significantly reduce the time required to evaluate candidate values S220.
In one example, including power transmission to multiple receivers, individual-receiver objective function values (e.g., power received by each individual receiver) are cached (e.g., along with or in place of the overall objective function values and/or any other suitable information associated with the parameter values) during S220. In this example, the method includes ceasing and/or modifying power transmission to and/or prioritization of a first set of one or more (but not all) of the receivers (e.g., in response to determining that a receiver is no longer within transmission range, that power delivery to a receiver has decreased such as due to movement of the receiver and/or an obstacle, that a receiver charge state is greater than a threshold value, that another receiver should be prioritized over this receiver, etc.). In response, the method can include determining a modified transmission parameter value set (e.g., not optimizing for delivery to receivers of the first set, optimizing for the changed reception state of receivers of the first set, etc.), preferably relying on the cached values associated with the one or more receivers not in the first set (e.g., receivers whose state has not changed significantly). In this example, the cached values associated with the receivers of the first set can optionally be ignored, discarded, and/or otherwise handled (e.g., because the values do not correspond to the present physical state of the system, and so may not be useful for determining efficient transmission parameters), but can alternatively be preserved and/or used in any other suitable manner. In a specific example, optimized transmission parameters for delivering power to three receivers are determined, and the individual-receiver objective function values determined during the search for the optimized transmission parameters are cached. In response to the first receiver moving out of effective charging range of the transmitter, new transmission parameters for delivering power to the second and third receivers are determined, preferably based (in part or in full) on the cached values associated with the second and third receiver objective functions.
However, S220 can additionally or alternatively include any other suitable elements performed with any suitable timing.
The candidate values are preferably evaluated S220 during the optimum searches (e.g., as described below, such as regarding S230 and/or S240). However, they can additionally or alternatively be evaluated S220 at any other suitable time.
4.2.3 Performing a Local Optimum Search.
Performing a local optimum search S230 can function to quickly determine potential parameter values (e.g., a locally-optimized parameter value set, such as an optimal parameter value set near an initial parameter value set). For example, a local optimum search can be sufficient if the search space around the initial transmission parameter values is convex/quasi-convex, and that convex/quasi-convex region contains a satisfactory objective function value (e.g., the global optimum, a value above a minimum threshold or below a maximum threshold, a value within a threshold of a limit such as the global optimum or theoretical limit, etc.). If the local optimum search is sufficient (e.g., finds a satisfactory objective function value), the method can be performed much faster than if a global optimum search is employed.
The local optimum search (e.g., maximum search, minimum search) can employ any suitable local search algorithm(s) (e.g., gradient-based algorithm such as gradient descent, conjugate gradient descent, etc.; gradient-free algorithm such as Nelder-Mead, adaptive meshing, etc.), and/or any other suitable algorithms. Performing the local optimum search S230 preferably includes repeatedly evaluating candidate transmission parameter values S220 (e.g., evaluating S220 for each set of candidate transmission parameter values explored by the search). However, S230 can additionally or alternatively include any other suitable elements, and can be performed in any other suitable manner.
A local search is preferably performed in response to determining initial parameter values S210 (e.g., beginning the search with the initial parameter values), and can additionally or alternatively be performed during a global optimum search (e.g., as described below regarding S240) and/or at any other suitable times.
4.2.4 Performing a Global Optimum Search.
Performing a global optimum search S240 can potentially function to determine superior transmission parameter values (e.g., an optimized parameter value set). The global search is preferably performed S240 in response to completion of the initial local search (e.g., beginning the search with the optimal parameter values found by the local search), but can additionally or alternatively be performed in response to determining initial parameter values S210 (e.g., beginning the search with the initial parameter values) and/or at any other suitable time.
A global search is preferably performed S240 only if the global search is likely to be beneficial. For example, the global search can be performed if the result of the local search is poor (e.g., the maximum objective function value found is less than a threshold objective function value), if the global search is expected to yield a significant improvement over the local search (e.g., based on the pattern of objective function values determined during the local search), if the receiver is expected to remain in range for an extended period of time (e.g., long enough to justify a reduction in charging efficiency during global search performance), and/or based on any other suitable criteria. However, the global search can additionally or alternatively be performed under any other suitable circumstances (e.g., can be performed in all cases).
The global optimum search (e.g., maximum search, minimum search) preferably employs a stochastic search approach (e.g., particle swarm optimization, simulated annealing, evolutionary algorithms such as genetic algorithms, memetic algorithms, dynamic relaxation, ant colony optimization, hill climbing with random restarts, stochastic tunneling, tabu search, reactive search optimization, etc.). Especially for the large search spaces often encountered in this method, stochastic search approaches can typically converge far more quickly than deterministic approaches. In embodiments including concurrent power transmission to multiple receivers, the global optimum search can employ a multi-objective search approach (e.g., Pareto Simulated Annealing (PSA), Multi-objective Simulated Annealing (MOSA), Multi-objective Genetic Local Search (MOGLS), Modified Multi-objective Genetic Local Search (MMOGLS), Non-dominated Sorting Genetic Algorithm (NSGA), Strength Pareto Evolutionary Algorithm (SPEA), etc.). However, the global search can additionally or alternatively employ deterministic search approaches and/or any other suitable algorithms.
Initial conditions (e.g., initial particle positions for particle swarm optimization) for the global search can be predetermined (e.g., hardcoded), determined randomly, based on (e.g., equal to, randomly distributed near, etc.) previously-determined transmission parameter values (e.g., previous optima, results of the most recent local optimum search, etc.), can be determined as described above (e.g., regarding S210), and/or can be determined in any other suitable manner. The global search can be terminated after a predetermined amount of iterations or elapsed search time (e.g., fixed amount, amount determined based on factors such as expected receiver residence time, etc.), after finding a satisfactory objective function value (e.g., as described above, such as regarding the local search), and/or at any other suitable time.
In one embodiment, the global optimum search is performed S240 using particle swarm optimization (PSO). PSO can include determining a population of particles, each associated with a position in the search space (a set of candidate transmission parameter values) and a velocity at which the position is altered (e.g., initially equal for all particles, such as zero or maximum based on the search space boundaries; randomly determined for each particle; etc.), and then repeatedly (e.g., at each time step), for each particle of the population: evaluating S220 the values associated with the particle, updating the velocity of each particle based on a velocity update function, and updating the particle position based on the updated velocity. The velocity update function for a particle i, which is used at time step t to determine vt+1, preferably depends on the current particle velocity vt,i and position xt,i, the best position (e.g., position corresponding to the highest or lowest value of the objective function ƒ) that the particle has visited pi, and the best position that any particle of the population has visited g, more preferably tending to drive the particle toward pi and g. For example, the velocity update function can be: νt+1,i=w νt,i+φp rp (pi−xt,i)+φg rg (g−xt,i), wherein w is an inertial weight, φp and φg are parameters (e.g., constant predetermined parameters), and rp and rg are random numbers (e.g., between 0 and 1). The particle position is preferably updated by adding the updated velocity to the current particle position to determine the updated particle position, but can additionally or alternatively be updated in any other suitable manner.
The PSO algorithm preferably includes (e.g., in the update function) one or more inertial weights, which can function to improve the search resolution. The inertial weight is preferably determined chaotically (e.g., for iteration-dependent inertial weights w between 0 and 1, the subsequent inertial weight wt+1, can be determined based on the current inertial weight wt by a chaotic relation, such as based on the equation wt+1=wt (1−wt)), but can additionally or alternatively be constant, random, sigmoid increasing, sigmoid decreasing, linear decreasing, oscillating, global-local best (e.g., for particle-dependent inertial weights w, the inertial weight wi for particle i is determined based on the equation
wherein pi,best is the best value encountered by particle i, gbest is the best value encountered by any particle of the swarm, and α is a constant such as 1.1), simulated annealing-based (e.g., for iteration-dependent inertial weights w between wmin and wmax, wt=wmin+(wmax−wmin)×λt-1, wherein λ, wmin, and wmax are all between 0 and 1), natural exponent, logarithm decreasing, exponent decreasing, adaptively determined, determined based on results of an inertial weight optimization algorithm, or any suitable combination thereof. However, the PSO algorithm can include any other suitable inertial weight(s). The PSO algorithm preferably includes (e.g., in the update function) one or more fitness-distance-ratio terms (e.g., terms including factors such a
such as
for a particle of the population), which can function to reduce premature convergence during the search. The PSO algorithm can additionally or alternatively include any other suitable features.
Performing the global optimum search S240 preferably includes repeatedly evaluating candidate transmission parameter values S220 (e.g., evaluating S220 for each set of candidate transmission parameter values explored by the search). Performing the global search S240 can optionally include modifying the objective function and/or approximating objective function values (e.g., to simplify evaluation and/or accelerate global search convergence).
In one embodiment, the original objective function ƒ is basined to generate a modified objective function g, wherein the objective function values are replaced by the minimum value of the basin in which they sit (or analogously, for an objective function to be maximized, the maximum value of the hill on which they sit), such as shown in
A second embodiment includes determining local approximations of the objective function (e.g., the original objective function ƒ is approximated to generate a modified objective function g, wherein the objective function values are replaced by the approximated values). For example, the objective function values near a particular point (e.g., a set of candidate transmission parameter values) can be approximated using one or more local approximation methods, such as linear regression, quadratic approximation, radial basis function interpolation, thin-plate spline interpolation, and/or any other suitable approximation methods. In a specific example, the objective function value (and/or its derivative(s) with respect to one or more parameters) is determined at additional locations (in the transmission parameter space) near the particular point, and these values are used to determine a local approximation (e.g., interpolated within the region of tested additional locations, extrapolated beyond the region, etc.) of the objective function (e.g., wherein the local approximation can be treated as a known objective function value, wherein the local approximation informs subsequent iterations of the optimum search(es), etc.).
These embodiments preferably includes caching of the modified objective function values (and/or the original objective function values) and the points associated with them (e.g., the points evaluated during the local optimum search and/or local approximation determination, the regions around those points, the bounds or known extent of the basin or hill, etc.). In subsequent iterations, the cached values can be retrieved, which may reduce the need to evaluate points via power transmission and measurement. The objective function can additionally or alternatively be modified and/or approximated in any other suitable way (or can remain unmodified). However, S240 can additionally or alternatively include any other suitable elements, and can be performed in any other suitable manner.
4.3 Transmitting Power Based on the Transmission Parameter Values.
Transmitting power based on the transmission parameter values S300 can function to wirelessly deliver power to the receiver. Power is preferably transmitted S300 in response to determining the transmission parameter values S200, but can additionally or alternatively be performed at any other suitable time. Power is preferably transmitted S300 throughout the receiver's residence time within range of the transmitter, but can additionally or alternatively be transmitted intermittently, according to a schedule, based on the receiver operation parameters (e.g., state of charge), and/or with any other suitable timing. The power is preferably transmitted as one or more pure-tone (or substantially pure-tone, such as defining a bandwidth less than a threshold bandwidth) signals (e.g., which can be beneficial in embodiments that employ one or more supergaining structures and/or other narrow bandwidth antennas), but can additionally or alternatively be transmitted in any other suitable form (e.g., in embodiments that employ wider-bandwidth antennas, in embodiments in which communication signals are transmitted along with the power, etc.). In a first specific example, the radiation has a GHz-scale frequency (e.g., 5-10 GHz, such as 5.8 GHz and/or greater than 5.8 GHz). In a second specific example, the radiation has a hundreds of MHz-scale frequency (e.g., 100-500 MHz, such as 433 MHz and/or less than 433 MHz). However, the power can additionally or alternatively be received in any other suitable form.
Transmission parameter value determination S200 (e.g., local searching S230, global searching S240, etc.) can optionally be repeated during power transmission S300 (e.g., wherein power transmission is temporarily halted during parameter value determination). Repeated performances of S200 preferably use the most recently determined transmission parameter values as initial values, but can additionally or alternatively use any other suitable values (e.g., as done during the initial performance of S200, using other previously-determined values, etc.). S200 can be repeated in response to detecting a change (e.g., greater than an absolute or relative threshold) in delivered power, detecting movement (e.g., based on receiver and/or transmitter measurements, such as IMU measurements), detecting an additional receiver and/or transmitter in proximity to the system S100, receiving a user input, can be repeated periodically (e.g., at a predetermined rate; at a dynamically-determined rate, such as determined based on an observed and/or expected temporal and/or spatial stability of the system and/or its performance, preferably wherein lower stability corresponds to a more rapid rate; etc.), sporadically, randomly, and/or can be repeated at any other suitable time. However, power can be transmitted S300 in any other suitable manner, and the method can additionally or alternatively include any other suitable elements performed in any other suitable manner.
An alternative embodiment preferably implements the some or all of above methods in a computer-readable medium storing computer-readable instructions. The instructions are preferably executed by computer-executable components preferably integrated with a communication routing system. The communication routing system may include a communication system, routing system and a pricing system. The computer-readable medium may be stored on any suitable computer readable media such as RAMs, ROMs, flash memory, EEPROMs, optical devices (CD or DVD), hard drives, floppy drives, or any suitable device. The computer-executable component is preferably a processor but the instructions may alternatively or additionally be executed by any suitable dedicated hardware device.
Although omitted for conciseness, embodiments of the system and/or method can include every combination and permutation of the various system components and the various method processes, wherein one or more instances of the method and/or processes described herein can be performed asynchronously (e.g., sequentially), concurrently (e.g., in parallel), or in any other suitable order by and/or using one or more instances of the systems, elements, and/or entities described herein.
The FIGURES illustrate the architecture, functionality and operation of possible implementations of systems, methods and computer program products according to preferred embodiments, example configurations, and variations thereof. In this regard, each block in the flowchart or block diagrams may represent a module, segment, step, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block can occur out of the order noted in the FIGURES. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
As a person skilled in the art will recognize from the previous detailed description and from the figures and claims, modifications and changes can be made to the preferred embodiments of the invention without departing from the scope of this invention defined in the following claims.
This application claims the benefit of U.S. Provisional Application Ser. No. 62/515,962, filed on 6 Jun. 2017, and U.S. Provisional Application Ser. No. 62/516,572, filed on 7 Jun. 2017, each of which is incorporated in its entirety by this reference.
Number | Name | Date | Kind |
---|---|---|---|
6967462 | Landis | Nov 2005 | B1 |
8134516 | Yaghjian et al. | Mar 2012 | B1 |
8159364 | Zeine | Apr 2012 | B2 |
8175660 | Porwal | May 2012 | B2 |
8180286 | Yamasuge | May 2012 | B2 |
8338991 | Von et al. | Dec 2012 | B2 |
8772967 | Ikriannikov et al. | Jul 2014 | B1 |
9368020 | Bell et al. | Jun 2016 | B1 |
9425629 | Kim et al. | Aug 2016 | B2 |
9544004 | Callaway, Jr. | Jan 2017 | B2 |
9608454 | Sankar | Mar 2017 | B2 |
9711978 | Manova-Elssibony et al. | Jul 2017 | B2 |
9853486 | Liu et al. | Dec 2017 | B2 |
9859757 | Leabman et al. | Jan 2018 | B1 |
9876380 | Leabman | Jan 2018 | B1 |
9882427 | Leabman et al. | Jan 2018 | B2 |
9893555 | Leabman et al. | Feb 2018 | B1 |
20020111905 | Nagafuchi et al. | Aug 2002 | A1 |
20040203846 | Caronni et al. | Oct 2004 | A1 |
20050170788 | Tanaka | Aug 2005 | A1 |
20060088123 | Jensen et al. | Apr 2006 | A1 |
20070156343 | Rayan | Jul 2007 | A1 |
20070243851 | Shoarinejad et al. | Oct 2007 | A1 |
20080057880 | Copeland | Mar 2008 | A1 |
20090210366 | Sakata et al. | Aug 2009 | A1 |
20090284082 | Mohammadian | Nov 2009 | A1 |
20100033021 | Bennett | Feb 2010 | A1 |
20110141148 | Hill | Jun 2011 | A1 |
20110156640 | Moshfeghi | Jun 2011 | A1 |
20110216564 | Swamy | Sep 2011 | A1 |
20110224817 | Dubrov | Sep 2011 | A1 |
20110281535 | Low et al. | Nov 2011 | A1 |
20130113299 | Von et al. | May 2013 | A1 |
20140028110 | Petersen et al. | Jan 2014 | A1 |
20140028111 | Hansen et al. | Jan 2014 | A1 |
20140062395 | Kwon | Mar 2014 | A1 |
20140070621 | Von Novak et al. | Mar 2014 | A9 |
20140239305 | Shah et al. | Aug 2014 | A1 |
20140361741 | Von et al. | Dec 2014 | A1 |
20150280444 | Smith et al. | Oct 2015 | A1 |
20150357827 | Muratov | Dec 2015 | A1 |
20150371771 | Abu Qahouq | Dec 2015 | A1 |
20160026625 | Walker | Jan 2016 | A1 |
20160054396 | Bell | Feb 2016 | A1 |
20160087686 | Won et al. | Mar 2016 | A1 |
20160094092 | Davlantes et al. | Mar 2016 | A1 |
20160099611 | Leabman et al. | Apr 2016 | A1 |
20160140115 | Walker | May 2016 | A1 |
20160156268 | Thomas et al. | Jun 2016 | A1 |
20160197494 | Kwon | Jul 2016 | A1 |
20160344431 | Srirattana et al. | Nov 2016 | A1 |
20180118045 | Gruzen | May 2018 | A1 |
20180131413 | Won | May 2018 | A1 |
Number | Date | Country |
---|---|---|
104702105 | Jun 2015 | CN |
Entry |
---|
International Search Report and Written Opinion for International APplication No. PCT/US2018/036310 dated Aug. 24, 2018. |
International Search Report and Written Opinion for International Application No. PCT/US2018/036321 dated Aug. 23, 2018. |
Kumar , et al., “Memetic search in differential evolution algorithm.” In:arXiv preprint. Aug. 1, 2014 Retreived from <https://arxiv.org/ftp/arxiv/papers/1408/1408.0101.pdf> entire document. |
Harrington, Roger F., “Effect of Antenna Size on Gain, Bandwidth, and Efficiency”, Journal of Research of the National Bureau of Standards—D. Radio Propagation vol. 64D, No. 1, Jan.-Feb. 1960., 12 pages. |
Ivrlac, Michel T., “High-Efficiency Super-Gain Antenna Arrays”, 2010 International ITG Workshop on Smart Antennas (WSA 2010), 369-374. |
Brown, William C., “The history of power transmission by radio waves” IEEE Transactions on microwave theory and techniques 32, No. 9 (1984): 1230-1242. |
Number | Date | Country | |
---|---|---|---|
20180352519 A1 | Dec 2018 | US |
Number | Date | Country | |
---|---|---|---|
62515962 | Jun 2017 | US | |
62516572 | Jun 2017 | US |