Dynamically Constructed (PO)MDPs for Adaptive Robot Planning