Ant Colony Optimization for Sensor Management

This paper presents a novel algorithm based on ant colony optimization for solving the sensor management problem. First, we establish a two dimension node graph representation of the problem along which the ant can move properly to construct candidate solutions. Then a dynamic heuristic ant colony optimization (DHACO) algorithm is exploited according to the graph representation. The main novel idea of DHACO is using the dynamic visibility to update the heuristic measures on each edge with the traverse process of the ant, which intends to build the optimal candidate solution properly according to the constraint of SM. We also analyze the convergence and reliability of the algorithm, the experimental results manifest the effectiveness of our approach.