In most dynamic planning problems, one observes that an optimal decision at any given stage depends on limited information, i.e., information pertaining to a limited set of adjacent or nearby stages. This holds in particular for planning problems over time, where an optimal decision in a given...