Complexity of the Mover's Problem and Generalizations Extended Abstract

TL;DR: A new sampler for robotic motion planning using the probabilistic roadmap approach that uses a relaxed criterion that can significantly reduce the computational cost in the roadmap construction phase while increasing the size of the roadmap only mildly.

TL;DR: Algorithms for improving performance at other tasks, such as navigation and and paging, and an online navigation algorithm for a robot traveling back and forth between two points s and t in a scene filled with unknown axis-parallel rectangular obstacles are presented.

TL;DR: This paper addresses the problem of finding a kinematically feasible path that satisfies a given set of holonomic and nonholonomic constraints, of both equality and inequality types, and has promising results in planning feasible paths for redundant arms satisfying Cartesian path following and goal endpoint specifications.

TL;DR: A simple geometric modelling system called Eight which supports interactive creation, editing, and display of three-dimensional polyhedral solids and is documented here in order to make the facility available to other members of the scientific community.

TL;DR: The amount of storage needed to simulate a nondeterministic tape bounded Turingmachine on a deterministic Turing machine is investigated and a specific set is produced, namely the set of all codings of threadable mazes, such that, if there is any set which distinguishes nondeter microscopic complexity classes from deterministic tape complexity classes, then this is one such set.

TL;DR: The main theme of the research is the integration of the necessary planning systems, models of the world, and sensory processing systems into an efficient whole capable of performing a wide range of tasks in a real environment.

TL;DR: In modelling the author uses a symbolic data structure to represent objects in the environment and a planning program interprets symbolic arm control instructions and generates a plan consisting of arm motions and hand actions.

TL;DR: Multicolored pile materials, and particularly pile carpets, comprising a fabricated backing and a fabricated pile face having: (1) upper pile face portions which are substantially white in color; and (2) lower pile face portion which have a color which is different and darker than white, whereby unusual multicolored, frosted effects are obtained.