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.

[1]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[2]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[3]  R. B. Washburn,et al.  Stochastic dynamic programming based approaches to sensor resource management , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[4]  Gee Wah Ng,et al.  Sensor management - what, why and how , 2000, Inf. Fusion.

[5]  Thomas Stützle,et al.  A Comparison Between ACO Algorithms for the Set Covering Problem , 2004, ANTS Workshop.

[6]  M. Dorigo,et al.  1 Positive Feedback as a Search Strategy , 1991 .

[7]  P. L. Rothman,et al.  Evaluation of sensor management systems , 1989, Proceedings of the IEEE National Aerospace and Electronics Conference.

[8]  Jeffrey Nash.  Optimal allocation of tracking resources , 1977, 1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.

[9]  Patrick R. McMullen,et al.  Ant colony optimization techniques for the vehicle routing problem , 2004, Adv. Eng. Informatics.

[10]  Jingyu Wang,et al.  Ant colony optimization for the nonlinear resource allocation problem , 2006, Appl. Math. Comput..

[11]  Alain Hertz,et al.  Ants can colour graphs , 1997 .

[12]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[13]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[14]  M. L. Cone,et al.  Scheduling for sensor management using genetic search , 1996, Proceedings of the IEEE 1996 National Aerospace and Electronics Conference NAECON 1996.

[15]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[16]  D. Castañón.  Approximate dynamic programming for sensor management , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.