Path Planning in Similar Environments