Planning for AUVs: Dealing with a Continuous Partially-Observable Environment

We describe the domain of using an Autonomous Underwater Vehicle to find hydrothermal vents located on the sea floor, and explain some of the difficulties in planning in this domain. We also present a simplified model of the domain, and outline a possible approach for on-line plan generation.