On the Motion Planning Problem, Complexity, Entropy, and Nonholonomic Interpolation

On the Piano Movers' problem: IV. Variou

On the Piano Movers' problem: IV. Various decomposable two-dimensional motion-planning problems

✍ Micha Sharir; Elka Ariel-Sheffi 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 722 KB

## Abstract Various special motion‐planning problems involving arbitrarily many degrees of freedom are shown to admit relatively simple solutions by techniques based on the connectivity graph approach described by Schwartz and Sharir. The solutions exploit the particularly simple configuration spac