A Duality Framework for Stochastic Optimal Control of Complex Systems
arXiv:1506.03417 · doi:10.1109/TAC.2015.2504518
Abstract
We address the problem of minimizing the long-run expected average cost of a complex system consisting of interactive subsystems. We formulate a multiobjective optimization problem of the one-stage expected costs of the subsystems and provide a duality framework to prove that the control policy yielding the Pareto optimal solution minimizes the average cost criterion of the system. We provide the conditions of existence and a geometric interpretation of the solution. For practical situations with constraints consistent to those studied here, our results imply that the Pareto control policy may be of value when we seek to derive online the optimal control policy in complex systems.
10 pages, 4 figures
Cited by in corpus (12)
- An Overview on Optimal Flocking
- Enhanced Mobility With Connectivity and Automation: A Review of Shared Autonomous Vehicle Systems
- A Research and Educational Robotic Testbed for Real-time Control of Emerging Mobility Systems: From Theory to Scaled Experiments
- Demonstration of a Time-Efficient Mobility System Using a Scaled Smart City
- On Team Decision Problems with Nonclassical Information Structures
- Constraint-Driven Optimal Control of Multi-Agent Systems: A Highway Platooning Case Study
- Optimal Vehicle Dynamics and Powertrain Control for Connected and Automated Vehicles
- An Energy-Optimal Framework for Assignment and Trajectory Generation in Teams of Autonomous Agents
- An Optimal Control Approach to Flocking
- Beyond Reynolds: A Constraint-Driven Approach to Cluster Flocking
- Structural Results for Decentralized Stochastic Control with a Word-of-Mouth Communication
- Approximate Information States for Worst-Case Control and Learning in Uncertain Systems