Approximate dynamic programming with state aggregation applied to UAV perimeter patrol

DOI10.1002/rnc.1686zbMath1244.90237OpenAlexW2131320645MaRDI QIDQ2903989

Kalyanam Krishnamoorthy, Phillip R. Chandler, Meir Pachter, Swaroop Darbha

Publication date: 4 August 2012

Published in: International Journal of Robust and Nonlinear Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rnc.1686

zbMATH Keywords

approximate dynamic programmingstate aggregationcontrolled Markov chainperimeter patrol

Mathematics Subject Classification ID

Application models in control theory (93C95) Dynamic programming (90C39) Optimal stochastic control (93E20)

Related Items

Cooperative control of autonomous systems ⋮ Approximate dynamic programming with state aggregation applied to UAV perimeter patrol ⋮ State partitioning based linear program for stochastic dynamic programs: an invariance property ⋮ Region-based approximation in approximate dynamic programming

Cites Work

• Unnamed Item
• State aggregation in dynamic programming - an application to scheduling of independent jobs on parallel processors
• Generalized polynomial approximations in Markovian decision processes
• A modified dynamic programming method for Markovian decision problems
• Linear Programming and Sequential Decisions
• Approximate dynamic programming with state aggregation applied to UAV perimeter patrol
• Aggregation in Dynamic Programming
• Adaptive aggregation methods for infinite horizon dynamic programming
• Linear Programming and Markov Decision Chains
• An Iterative Aggregation Procedure for Markov Decision Processes
• Bounds and Transformations for Discounted Finite Markov Decision Chains
• Approximate Dynamic Programming
• Performance Loss Bounds for Approximate Value Iteration with State Aggregation