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

DOI10.1002/cpa.3160370406zbMath0592.51012OpenAlexW2150079440MaRDI QIDQ3721316

Elka Ariel-Sheffi, Micha Sharir

Publication date: 1984

Published in: Communications on Pure and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/cpa.3160370406

zbMATH Keywords

algorithmgeometric constraintsroboticsconnectivity graphcontinuous motioncollection of bodiesmotion-planning problemswall configurations

Mathematics Subject Classification ID

Kinematics of mechanisms and robots (70B15) Connectivity (05C40) Analytic and descriptive geometry (51N99) Topological geometry (51H99)

Related Items (5)

A new efficient motion-planning algorithm for a rod in two-dimensional polygonal space ⋮ A survey of motion planning and related geometric algorithms ⋮ The Set of Admissible Positions for a Two‐DOF Linkage in the Presence of Obstacles ⋮ On the general motion-planning problem with two degrees of freedom ⋮ Voronoi diagrams with barriers and on polyhedra for minimal path planning

This page was built for publication: On the Piano Movers' problem: IV. Various decomposable two-dimensional motion-planning problems