Benutzer: Gast  Login
Titel:

Detecting Geometric Infeasibility

Dokumenttyp:
Technical Report
Autor(en):
Achim Schweikard
Abstract:
An exact and practical method for translational motion planning with many degrees of freedom is derived. It is shown that certain $D-$dimensional arrangements of hyperplanes can be searched in the following way: only a single connected component is traversed during the search, and the arrangement is searched as an arrangement of surface patches rather than full hyperplanes. This reduction in search effort allows for polynomial time bounds in appropriate cases. Heuristic and randomized planners c...     »
Stichworte:
geometric reasoning; assembly planning; motion planning; complete algorithms; arrangement computation in $D$ dimensions.
Jahr:
1996
Jahr / Monat:
1996-06-01 00:00:00
Seiten/Umfang:
19
 BibTeX