One of the central issues in online planning is to incorporate forecast information in real time decision making. This often leads to intractable dynamic programming problems. In this work, we study a general class of online planning problems with concave objective functions and global...