Dynamic Task Allocation in Partially Defined Environments Using A* with Bounded Costs