Home            Contact us            FAQs
    
      Journal Home      |      Aim & Scope     |     Author(s) Information      |      Editorial Board      |      MSP Download Statistics

     Research Journal of Applied Sciences, Engineering and Technology

    Abstract
2013(Vol.5, Issue:01)
Article Information:

A Fast Algorithm for Large-Scale MDP-Based Systems in Smart Grid

Hua Xiao, Huaizong Shao, Fan Yang, Yingjie Zhou and Qicong Peng
Corresponding Author:  Hua Xiao 
Submitted: May 24, 2012
Accepted: June 21, 2012
Published: January 01, 2013
Abstract:
In this study, we investigate the fast algorithms for the Large-Scale Markov Decision Process (LSMDP) problem in smart gird. Markov decision process is one of the efficient mathematical tools to solve the control and optimization problems in wireless smart grid systems. However, the complexity and the memory requirements exponentially increase when the number of system state grows in. Moreover, the limited computational ability and small size of memory on board constraint the application of wireless smart grid systems. As a result, it is impractical to implement those LSMDP-based approaches in such systems. Therefore, we propose the fast algorithm with low computational overhead and good performance in this study. We first derive the factored MDP representation, which substitutes LSMDP in a compact way. Based on the factored MDP, we propose the fast algorithm, which considerably reduces the size of state space and remains reasonable performance compared to the optimal solution.

Key words:  factored MDP, fast algorithm, large-scale MDP, smart grid, wireless communication, ,
Abstract PDF HTML
Cite this Reference:
Hua Xiao, Huaizong Shao, Fan Yang, Yingjie Zhou and Qicong Peng, . A Fast Algorithm for Large-Scale MDP-Based Systems in Smart Grid. Research Journal of Applied Sciences, Engineering and Technology, (01): 213-217.
ISSN (Online):  2040-7467
ISSN (Print):   2040-7459
Submit Manuscript
   Information
   Sales & Services
Home   |  Contact us   |  About us   |  Privacy Policy
Copyright © 2024. MAXWELL Scientific Publication Corp., All rights reserved