7. WAFR 2006: New York, NY, USA

Srinivas Akella, Nancy M. Amato, Wesley H. Huang, Bud Mishra (Eds.): Algorithmic Foundation of Robotics VII, Selected Contributions of the Seventh International Workshop on the Algorithmic Foundations of Robotics, WAFR 2006, July 16-18, 2006, New York, NY, USA. Springer Tracts in Advanced Robotics 47 Springer 2008, ISBN 978-3-540-68404-6

Probabilistic Roadmap Methods (PRMs)

Erion Plaku, Lydia E. Kavraki:
Quantitative Analysis of Nearest-Neighbors Search in High-Dimensional Sampling-Based Motion Planning. 3-18
Leonard Jaillet, Thierry Siméon:
Path Deformation Roadmaps. 19-34
Hanna Kurniawati, David Hsu:
Workspace-Based Connectivity Oracle: An Adaptive Sampling Strategy for PRM Planning. 35-51
Dawen Xie, Marco Morales, Roger A. Pearce, Shawna L. Thomas, Jyh-Ming Lien, Nancy M. Amato:
Incremental Map Generation (IMG). 53-68

Mostafa Vahedi, A. Frank van der Stappen:
Caging Polygons with Two and Three Fingers. 71-86
Dennis Nieuwenhuisen, A. Frank van der Stappen, Mark H. Overmars:
An Effective Framework for Path Planning Amidst Movable Obstacles. 87-102
Jur P. van den Berg, Mark H. Overmars:
Planning the Shortest Safe Path Amidst Unpredictably Moving Obstacles. 103-118
Mike Stilman, James J. Kuffner:
Planning Among Movable Obstacles with Artificial Constraints. 119-135

Kristopher R. Beevers, Wesley H. Huang:
Inferring and Enforcing Relative Constraints in SLAM. 139-154
Yunfeng Wang, Gregory S. Chirikjian:
Second-Order Theory of Error Propagation on Motion Groups. 155-168
Ethan Stump, Ben Grocholsky, Vijay Kumar:
Extensive Representations and Algorithms for Nonlinear Filtering and Estimation. 169-184

Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap:
An Experimental Study of Weighted k-Link Shortest Path Algorithms. 187-202
Subramanian Ramamoorthy, Ram Rajagopal, Qing Ruan, Lothar Wenzel:
Low-Discrepancy Curves and Efficient Coverage of Space. 203-218
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk:
The Snowblower Problem. 219-234
Li Han, Lee Rudolph, Jonathon Blumenthal, Ihar Valodzin:
Stratified Deformation Space and Path Planning for a Planar Closed Chain with Revolute Joints. 235-250

Yoav Gabriely, Elon Rimon:
Competitive Disconnection Detection in On-Line Mobile Robot Navigation. 253-267
Liangjun Zhang, Young J. Kim, Dinesh Manocha:
A Simple Path Non-existence Algorithm Using C-Obstacle Query. 269-284
Samuel Rodríguez, Shawna L. Thomas, Roger A. Pearce, Nancy M. Amato:
RESAMPL: A Region-Sensitive Adaptive Motion Planner. 285-300
Kris K. Hauser, Timothy Bretl, Jean-Claude Latombe, Brian Wilcox:
Motion Planning for a Six-Legged Lunar Robot. 301-316

Ron Alterovitz, Michael S. Branicky, Kenneth Y. Goldberg:
Constant-Curvature Motion Planning Under Uncertainty with Applications in Image-Guided Medical Needle Steering. 319-334
Shobha Potluri, Anthony K. Yan, James J. Chou, Bruce Randall Donald, Chris Bailey-Kellogg:
Extended Abstract: Structure Determination of Symmetric Protein Complexes by a Complete Search of Symmetry Configuration Space Using NMR Distance Restraints. 335-340

Devin J. Balkcom, Paritosh A. Kavathekar, Matthew T. Mason:
The Minimum-Time Trajectories for an Omni-Directional Vehicle. 343-358
Todd D. Murphey:
Mechanical Manipulation Using Reduced Models of Uncertainty. 359-374
Elie A. Shammas, Howie Choset, Alfred A. Rizzi:
Motion Planning for Variable Inertia Mechanical Systems. 375-390
Peng Cheng, Vijay Kumar:
Sampling-Based Falsification and Verification of Controllers for Continuous Dynamic Systems. 391-406

Robert Ghrist, David Lipsky, Sameera Poduri, Gaurav S. Sukhatme:
Surrounding Nodes in Coordinate-Free Networks. 409-424
Carrick Detweiler, John J. Leonard, Daniela Rus, Seth J. Teller:
Passive Mobile Robot Localization within a Fixed Beacon Field. 425-440
Jason C. Derenick, Christopher R. Mansley, John R. Spletzer:
Efficient Motion Planning Strategies for Large-Scale Sensor Networks. 441-456
John H. Reif, Sam Slee:
Asymptotically Optimal Kinodynamic Motion Planning for Self-reconfigurable Robots. 457-472

Benjamín Tovar, Steven M. LaValle:
Visibility-Based Pursuit-Evasion with Bounded Speed. 475-489
Ron Wein, Jur P. van den Berg, Dan Halperin:
Planning Near-Optimal Corridors Amidst Obstacles. 491-506
Kris K. Hauser, Timothy Bretl, Kensuke Harada, Jean-Claude Latombe:
Using Motion Primitives in Probabilistic Sample-Based Planning for Humanoid Robots. 507-522