Search for Robot Navigation under Incomplete Information