Complexity of the Mover's Problem and Generalizations Extended Abstract

TL;DR: This thesis presents a novel kinodynamic motion planner designed for complex dynamics environments with many obstacles, and defines a motion database that is constructed as a preprocessing and can replace time-consuming propagation function integration of kinodynamic sampling-based planners.

TL;DR: The early goals, perspectives and accomplishments of robotics research are reviewed in this paper, where the authors focus on uncertainty and structured versus unstructured environments, and the main ideas are: • Robotics research began with teleoperation in the 40's and 50's.

TL;DR: A distributed safe learning and planning algorithm is developed that allows the robots to learn about the external unknown disturbances and safely navigate through the environment via their single trajectories by leveraging set-valued analysis.

TL;DR: An argument is made and experimental results are provided that show that motion planning problems involving heterogenous environments (common in most realistic and large-scale motion planning) is a natural fit for spatial subdivision-based parallel processing.

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.