In my talk, I will sketch some of my previous work on translating sentence generation as a planning problem; this makes it possible to overcome the artificial distinction between sentence planning and realization while still retaining efficiency. I will then present the GIVE Challenge, in which we have asked the community to come up with systems that generate natural language instructions that help users solve a task in a virtual environment. Finally, I will discuss how I want to approach communication in the GIVE task as a planning problem in my cluster project.