Event-Based Optimization with Lagged State Information
Event-based optimization (EBO) has provided a general framework for many control, decision-making, and optimization problems, where the actions can be taken only when certain events occur. In many large-scale networked systems, the sensors periodically report the system state to a remote center. The long-distant wireless communication usually suffers from random or deterministic delay. It is thus of great practical interest to understand how to solve EBO with such lagged state information. We consider this important problem in this paper, and make the following major contributions. First, we mathematically formulate finite-stage EBO with lagged state information (EBOLSI). Second, we prove that such an EBOLSI can be converted to a partially observable Markov decision process (POMDP) with lagged state information. Then existing exact and approximate solution methods can be applied. Third, we use numerical experiments on evacuation problems to demonstrate the impact of information delay on the performance of the simulation-based policy improvement method in EBOLSI. We hope this work sheds insight on EBOLSI in more general situations.
Discrete event dynamic systems event-based optimization lagged state information evacuation
JIA Qing-Shan
CFINS, Department of Automation, TNLIST, Tsinghua University, Beijing 100084, P. R. China
国际会议
The 31st Chinese Control Conference(第三十一届中国控制会议)
合肥
英文
2055-2060
2012-07-01（万方平台首次上网日期，不代表论文的发表时间）