Algorithmic Foundation of Robotics VII

Probabilistic Roadmap Methods (PRMs).- Quantitative Analysis of Nearest-Neighbors Search in High-Dimensional Sampling-Based Motion Planning.- Path Deformation Roadmaps.- Workspace-Based Connectivity Oracle: An Adaptive Sampling Strategy for PRM Planning.- Incremental Map Generation (IMG).- Planning for Movable and Moving Obstacles.- Caging Polygons with Two and Three Fingers.- An Effective Framework for Path Planning Amidst Movable Obstacles.- Planning the Shortest Safe Path Amidst Unpredictably Moving Obstacles.- Planning Among Movable Obstacles with Artificial Constraints.- Navigation, SLAM, and Error Models for Filtering/Control.- Inferring and Enforcing Relative Constraints in SLAM.- Second-Order Theory of Error Propagation on Motion Groups.- Extensive Representations and Algorithms for Nonlinear Filtering and Estimation.- Geometric Computations and Applications.- An Experimental Study of Weighted k-Link Shortest Path Algorithms.- Low-Discrepancy Curves and Efficient Coverage of Space.- The Snowblower Problem.- Stratified Deformation Space and Path Planning for a Planar Closed Chain with Revolute Joints.- Motion Planning.- Competitive Disconnection Detection in On-Line Mobile Robot Navigation.- A Simple Path Non-existence Algorithm Using C-Obstacle Query.- RESAMPL: A Region-Sensitive Adaptive Motion Planner.- Motion Planning for a Six-Legged Lunar Robot.- Applications in Medicine and Biology.- Constant-Curvature Motion Planning Under Uncertainty with Applications in Image-Guided Medical Needle Steering.- Extended Abstract: Structure Determination of Symmetric Protein Complexes by a Complete Search of Symmetry Configuration Space Using NMR Distance Restraints.- Control and Planning for Mechanical Systems.- The Minimum-Time Trajectories for an Omni-DirectionalVehicle.- Mechanical Manipulation Using Reduced Models of Uncertainty.- Motion Planning for Variable Inertia Mechanical Systems.- Sampling-Based Falsification and Verification of Controllers for Continuous