On the Movement of Robot Arms in 2-Dimensional Bounded Regions

DOI10.1137/0214025zbMath0597.68040OpenAlexW1988557746MaRDI QIDQ3731032

John E. Hopcrofts, Deborah Joseph, S. H. Whitesides

Publication date: 1985

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0214025

zbMATH Keywords

algorithmsroboticspolynomial timemechanicalmanipulators2-dimensional mover's problemarmsgeometric path planning

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computing methodologies and applications (68U99) Kinematics of mechanisms and robots (70B15)

Related Items

New algorithms for multilink robot arms ⋮ Reconfiguring closed polygonal chains in Euclidean \(d\)-space ⋮ Motion planning among time dependent obstacles ⋮ A search algorithm for motion planning with six degrees of freedom ⋮ Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape ⋮ Algorithmic and complexity issues of robot motion in an uncertain environment ⋮ Folding rulers inside triangles ⋮ A survey of motion planning and related geometric algorithms ⋮ Ruler Wrapping ⋮ On the reconfiguration of chains ⋮ Minimum cost open chain reconfiguration ⋮ Motions of a short-linked robot arm in a square ⋮ Randomized query processing in robot path planning