In this paper, we outline the requirements of a planning and decision aid to support US Army small unit operations in urban terrain and show how AI planning technologies can be exploited in that context. The work is a rare example of a comprehensive use of AI technologies across the whole planning lifecycle, set in a realistic application in which the actual user community set the requirements. The phases involved include: