The Lagrangian relaxation based resources allocation methods for air-to-ground operations under uncertainty circumstances

Authors:
Li Yuan;Zhu Huayong;Shen Lincheng
Affiliations:
Institute of Electromechanical Engineering and Automation, NUDT, Changsha, China;Institute of Electromechanical Engineering and Automation, NUDT, Changsha, China;Institute of Electromechanical Engineering and Automation, NUDT, Changsha, China
Venue:
CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
Year:
2009

Citing 3
Cited 0

Surrogate gradient algorithm for Lagrangian relaxation

Journal of Optimization Theory and Applications - Special issue in honor of Yu-Chi Ho
Markov Decision Processes: Discrete Stochastic Dynamic Programming

Markov Decision Processes: Discrete Stochastic Dynamic Programming
Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards

FOCS '07 Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science

Quantified Score

Hi-index	0.02

Visualization

Abstract

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.