Manipulating unknown objects in a cluttered environment is difficult because segmentation of the scene into objects, that is, object composition, uncertain. Due to uncertainty, prior work has either identified “best” composition and decided on manipulation actions accordingly or tried greedily gather information about composition. We instead, first, use different possible compositions planning,...