The Lagrangian Relazation based Resources Allocation Methods for Air-to-Ground Operations under Uncertainty Circumstances
The task of assigning weapons and sensors to targets is a crucial one in the military, and it is a resources allocation problem under uncertainty circumstances. Firstly, the integer programm based formal model of resources allocation is put forward. The formulation can be solved using Lagrangian Relaxation (LR) to decouple the multi-target problem into many single-target POMDPs, and they are small enough to solve fastly. Then, the POMDP based single target multi-stage optimization, which reflects the uncertainty in task execution output and decision-making, is bring forward to modeling and solving low level sub-problems. And sub-gradients algorithm is used in top-level search processes to offer the marginal resources price for POMDP sub-problems, so as to coordinate the resources consumption of low level problems. Lastly, the method of construction feasible solutions based on the solutions of Lagrangian dual problem is put forward. Simulation results illustrate the validity of our method.
Air-to-ground attack Lagrangian relazation POMDP Resource allocation
Li Yuan Zhu Huayong Shen Lincheng
Institute of Electromechanical Engineering and Automation, NUDT, Changsha 410073, China
国际会议
2009年中国控制与决策会议(2009 Chinese Control and Decision Conference)
广西桂林
英文
5609-5614
2009-06-17（万方平台首次上网日期，不代表论文的发表时间）