Engineering and Design lecture series
Vallorie Peridier discusses the utility of reversible CA rules in engineering
Vallorie described reversible CA rules, and their application in the research of inverse problems. Often, for example, a series of measurements of temperature data on a device or structure need to be used to make a qualitative determination about a system. Inverse problems using CA have the advantage that a bi-directional search may be possible, whereas the conventional approach dictates that the system state is re-estimated and then computed forward.
One particular application of this idea is in the inspection of wafers during integrated-circuit manufacturing, examining the light scattered by the wafer surface as a measure of physical quality. Since optical metrology is a 2D-problem, it requires the use of 2D reversible rules. Vallorie showed two ways to construct reversible 2D rules, the Fredkin construction and the block-transformation, "Margolus-neighborhood" scheme.
Vallorie also developed extensions to other block structures, and in particular hexagonal lattices. Her work next will involve working out an inverse solution methodology on a more simple problem than light scattering.
Comments