An Approach to Multi-Goal Planning with Limited Interactions