论文信息 - Analysis on Influential Factors for Meta-Level Control of the Anytime Algorithm for Dynamic WTA Problem

Analysis on Influential Factors for Meta-Level Control of the Anytime Algorithm for Dynamic WTA Problem

Dynamic weapon-target allocation (DWTA) problem can be formulated as a real-time problem. The temporal constraints is described with various deadlines, which might be stochastically generated in DWTA process. To provide a feasible solution before hard deadline, the DWTA algorithms must be anytime algorithms, whose stopping time should be controlled at run-time by a meta-level control procedure. The factors that influence the utility of the solution to DWTA problem are analyzed, and with taking the factors into account a simple meta-level control strategy is developed. Simulation results verify the effectiveness of the meta-level control of anytime algorithm.

Peng Li | Ling Wu | Faxing Lu

[1] Deepak Khosla. Hybrid genetic approach for the dynamic weapon-target allocation problem , 2001, SPIE Defense + Commercial Sensing.

[2] Shlomo Zilberstein,et al. Monitoring and control of anytime algorithms: A dynamic programming approach , 2001, Artif. Intell..

[3] Shlomo Zilberstein,et al. Using Anytime Algorithms in Intelligent Systems , 1996, AI Mag..

[4] P. P. Chakrabarti,et al. An Automated Meta-Level Control Framework for Optimizing the Quality–Time Tradeoff of VLSI Algorithms , 2007, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5] Decision Systems.,et al. Preferential defense strategies. , 1990 .

[6] Ling Wu,et al. An anytime algorithm based on modified GA for dynamic weapon-target allocation problem , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[7] Mark S. Boddy,et al. An Analysis of Time-Dependent Planning , 1988, AAAI.

[8] Patrick Hosein,et al. Dynamic Weapon-Target Assignment Problems with Vulnerable C2 Nodes , 1988 .