This video shows a Willow Garage PR2 robot in the process of setting a table according to qualitative specification of spatial layout. The plan is generated on-line by a novel constraint-based planning algorithm which employs temporal, spatial and resource reasoning techniques. The initial placements of fork and knife are observed with an Asus XtionPro 3D sensor, and taken into account during planning. In this instance, the plan fails due to lack of knowledge of the tablecloth.