I. Introduction
While factory automation has been studied for many years, many manufacturing tasks have proven difficult to automate fully because they must be performed in close proximity to a human, or because parts of the task require human-level perception and/or manipulation capabilities not yet achievable by robots. To overcome this difficulty, a robot and human can collaborate to perform manufacturing tasks. However, when humans and robots share a workspace, the robot must be able to avoid interference with the human and potential collisions so that the task can be completed safely and efficiently.