Automated movement orchestration

Abstract

The automatic formulation of a plan for concurrent movement of physical entities within a physical space. A physical graph is used to formulate such a plan. The physical graph represents multiple physical entities that have been sensed in a physical space over time. A plan is then formulated based on an evaluation of that physical graph. Such plans are enabled by the semantic understanding of the physical space and its contents that the physical graph provides. The plan honors physical constraints of the physical space, and physical constraints of the physical entities that are moving within that physical space. The plan may be further orchestrated by communicating with the physical entities to provide instructions for movement. Then, movement is monitored to determine if the plan is being complied with. If the plan is not being complied with, further communications are made and/or an alternative plan is automatically constructed.