Coordinated motion of two robot arms

We study the problem of planning simultaneous motion for two robot arms that are modeled on the Stanford arm. The arms have two degrees of freedom and must move in a workspace, avoiding obstacles and each other. We develop an O(n²logn) algorithm for planning motion of two arms with tips together, and an O(n³) algorithm for independent but synchronized motion. Here n is the total number of walls of the obstacles.