Answers are grounded in this paper and cite their sources.
This paper is motivated by questions concerning the planning of motion in robotics. In particular, it is concerned with the motion of planar linkages from the complexity point of view. There are two main results. First, a planar linkage can be constrained to stay inside a bounded region whose boundary consists of straight lines by the addition of a polynomial number of new links. Second, the question of whether a planar linkage in some initial configuration can be moved so that a designated joint reaches a given point in the plane is PSPACE-hard.
No takes yet. Share an insight, caveat, or question.
Hopcroft et al. (1984) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: