Algorithm for fault localization on a digital microfluidic biochip using particle swarm optimization technique

摘要

Commercial digital microfluidic biochip is facing an urge for design automation and test because of its complex multi-tasking paradigm. This work presents particle swarm optimization based technique for multiple fault detection in DMFB. The main objective of the algorithm is to localize the faults on a 2D biochip by circulation wash droplet, treated as the particle. PSO framework is modeled with the 2D biochip board as the search space for the particles. Multiple particles are generated from the reservoir and are circulated over the search space. Paths of the particles are guided by the velocity, which is decided upon previous knowledge of the particles' motion. The proposed work tries to find a time efficient procedure for fault localization with minimal number of particle encountered in the process. Simulation study shows that the process will enhance the reliability and accuracy in fault detection of the operational digital microfluidic biochips.