Spatial Layout - Robotics Institute Carnegie Mellon University
Graphical depiction of the Spatial Layout project
Spatial Layout

The Spatial Layout problem is an instance of Configuration Design. The goal is to locate a set of objects in a housing unit while satisfying various constraints. In addition to the requirement that the objects do not overlap, we consider connectivity constraints (e.g., cost of wiring and piping connections), separation constraints (e.g., for temperature or electro-magnetic sensitive objects), and accessibility constraints (e.g., access to high maintenance objects).