Abstract
Event-based decision process (EDP) has provided a general framework for many event-based control, decision making, and optimization problems. Since the number of events could increase only linearly w.r.t. the system scale, EDP provides a computationally feasible way for many problems, which are time-consuming to solve in the Markov decision process (MDP) framework. Because the event sequence usually is not Markovian, policies that only depend on the current observable event usually are not optimal. In this paper, we develop a rollout method for finite-stage EDP, which uses simulation under a base policy to estimate the performances of action candidates. We show that this leads to a policy better than the base policy. This rollout method is easy to implement. The advantage is also demonstrated through a node activation policy optimization problem in wireless sensor network.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.