Phased antenna arrays allow a radio or microwave beam to be steered electronically. They are of increasing practical importance. Phased array optimisation problems are non-convex with multiple local maxima and saddle points. Traditional gradient based optimisation methods fail badly. On the other hand heuristic approaches such as genetic algorithms (GA) work well. They have been widely used in practice.
Here I explore an alternative approach to phased array design using Hamiltonian Monte Carlo (HMC). “Good” designs can be found relatively quickly even for large arrays. Further optimisation can be carried out using GA if required.
For definiteness, assume the array elements are arranged on a square grid oriented in the xy plane, with grid spacing equal to one quarter of the radar wavelength. Beam power far from the array in direction is proportional to the square modulus of the array factor:
are the array element locations and is the xy-component of the emitted beam wave-vector. Equation (1) produces complicated interference patterns. The angular distribution of emitted power can be altered by adjusting phases electronically. For example, power in direction can be maximised by choosing . This gives the maximal possible value.
Suppose that the array operator wants to concentrate power in directions simultaneously e.g. for maximise . Non-linearity of Equation (1) means that a solution to the -target problem is not a simple superposition of solutions for each direction independently. Some kind of optimisation search over is needed.
Assume . Introduce an “energy” function,
and a probability distribution function
Equations (1),(2) & (3) convert 3-target optimisation into a statistical physics problem with some complicated implied interactions between the phase parameters. It can be tackled using Markov Chain Monte Carlo (MCMC). When is large, thermalised samples obtained from MCMC are low energy, corresponding to high geometric mean of power in the target directions.
How well does MCMC work in practice? Representing phases by arrows, the best HMC results achieved using stan are shown below for a large array of 4096 elements ().
HMC optimised arrayfactor is shown below. Plots on the left are on a linear scale and those on the right display the same data on a log scale (dB).
These HMC results were obtained after only 400 warmup (thermalisation + adaptation) steps!
The best geometric mean obtained using finite temperature HMC for the array was 2033 or a ratio 2033/ = 0.496. Applying GA to the HMC result improved this ratio to 0.512. The HMC+GA optimised phased array is shown below. It differs slightly from the HMC optimised array with overlap 0.96.
GA and rstan R packages were used.