Designing an AutoStoreTM system is a complex undertaking with many interacting decision variables. In this paper we first provide a detailed description of an AutoStore system from the perspective of the main components of the system. We then define the design problem by stipulating the design requirements and decision variables. We then discuss how the decision variables impact the objective function. In so doing we provide many avenues for quantitative modeling by the research community