Spatial planning for musical output

This article describes an expert system called ENGRAVE that produces musical notation. This task is a resource allocation problem involving the layout of musical objects in space. to do this, we use a spatial planning technique called constraint guidance to plan the layout of the music. an example is given to illustrate the technique. an additional example is given in another domain to show that constraint guidance has general applicability for spatial planning problems.