Environment Search Planning Subject To High Robot Localization Uncertainty