General Chairs
Greg Chirikjian
Howie Choset
Marco Morales
Todd Murphey

Important Dates
July 15, 2008:
deadline for submissions.
September 15, 2008:
notification of paper acceptance.
October 15, 2008:
final papers due.
December 7-9:
WAFR 2008.

Program Committee
Devin Balkcom
Alejandra Barrera
Timothy H. Chung
Noah Cowan
Magnus Egerstedt
Claudia Esteves
Robert Ghrist
Bill Goodwine
Dan Halperin
Seth Hutchinson
David Hsu
Lydia Kavraki
Sven Koenig
Vijay Kumar
Steve LaValle
Kevin Lynch
Mark Moll
Rafael Murrieta
Jim Ostrowski
Mark Overmars
Daniela Rus
Gildardo Sánchez-Ante
Nicola Simeon
Sidd Srinivasa
Enrique Sucar
Jeff Trinkle
Yunfeng Wang
Alfredo Weitzenfeld
Jing Xiao
Dianna Xu

Previous WAFRs:
WAFR 2006, New York City, USA
WAFR 2004, Zeist, The Netherlands
WAFR 2002, Nice, France
WAFR 2000, Hanover, NH, USA
WAFR 1998, Houston, TX, USA
WAFR 1996, Toulouse, France
WAFR 1994, Stanford, CA, USA

WAFR Special Issues of International Journal of Robotics Research (IJRR):
IJRR Special Issue 24(11): (WAFR 2004)
IJRR Special Issue 23(7/8): (WAFR 2002)

WAFR 2008: The Eighth International Workshop on
the Algorithmic Foundations of Robotics

Guanajuato, México, December 7-9, 2008

Program (preliminary)

8:30-9:20 Keynote Kazuhiro Saitou, U. of Michigan
9:20-9:45 Probabilistic Network Formation through Coverage and Freeze-Tag   (pdf) Eric Meisner, Wei Yang, and Volkan Isler
9:45-10:10 Planning Aims for a Network of Horizontal and Overhead Sensors   (pdf) Erik Halvorson and Ronald Parr
10:10-10:35 Mobile Wireless Sensor Network Connectivity Repair with K-Redundancy   (pdf) Nuzhet Atay and Burchan Bayazit
10:35-10:50 Break
Distributed Systems  
10:50-11:15 On Endogenous Reconfiguration in Mobile Robotic Networks   (pdf) Ketan Savla and Emilio Frazzoli
11:15-11:40 Simultaneous Control of Multiple MEMS Microrobots   (pdf) Bruce Donald, Christopher Levey, Igor Paprotny, and Daniela Rus
11:40-12:05 Simultaneous Coverage and Tracking (SCAT) of Moving Targets with Robot Networks   (pdf) Luciano Pimenta, Mac Schwager, Quentin Lindsey, Vijay Kumar, and Daniela Rus
12:05-12:30 Cooperative Towing with Multiple Robots   (pdf) Peng Cheng, Jonathan Fink, Soonkyum Kim, and Vijay Kumar
12:30-2:30 Lunch
2:30-2:55 Two finger caging: squeezing and stretching   (pdf) Alberto Rodriguez and Matthew Mason
2:55-3:20 A State Transition Diagram for Simultaneous Collisions with Application in Billiard Shooting   (pdf) Yan-Bin Jia, Matthew T. Mason, and Michael Erdmann
3:20-3:45 Variational Integrators for Strand-Based Dynamics of the hand   (pdf) Elliot Johnson, Karen Morris, and Todd Murphey
3:45-4:10 A stopping algorithm for mechanical systems underactuated by one control   (pdf) Jason Nightingale, Richard Hind, and Bill Goodwine
4:10-4:25 Break
Robust Planning  
4:25-4:50 Perceived CT-Space for Motion Planning in Unknown and Unpredictable Environments   (pdf) Rayomand Vatcha and Jing Xiao
4:50-5:15 Bounded Uncertainty Roadmaps for Path Planning   (pdf) Leonidas J. Guibas, David Hsu, and Hanna Kurniawati
5:15-5:40 Robust Belief-Based Execution of Manipulation Programs   (pdf) Kaijen Hsiao, Tomas Lozano-Perez, and Leslie Kaelbling
5:40-6:05 A Sampling Hyperbelief Optimization Technique for Stochastic Systems   (pdf) James Davidson and Seth Hutchinson

8:30-9:20 Keynote José Luis Marroquín, CIMAT
Computational Minimalism  
9:20-9:45 On the value of ignorance: Balancing tracking and privacy using a two-bit sensor   (pdf) Jason O'Kane
9:45-10:10 On the Existence of Nash Equilibrium for a Two Player Pursuit-Evasion Game with Visibility Constraints   (pdf) Sourabh Bhattacharya and Seth Hutchinson
10:10-10:35 On the Topology of Plans   (pdf) Michael Erdmann
10:35-10:50 Break
Geometric Sensing  
10:50-11:15 Mirror-Based Extrinsic Camera Calibration   (pdf) Joel A. Hesch, Anastasios I. Mourikis, and Stergios I. Roumeliotis
11:15-11:40 On the Analysis of the Depth Error on the Road Plane for Monocular Vision-Based Robot Navigation   (pdf) Dezhen Song, Hyunnam Lee, and Jingang Yi
11:40-12:05 Sensor Beams, Obstacles, and Possible Paths   (pdf) Benjamin Tovar, Fred Cohen, and Steven LaValle
12:05-12:30 A Motion Planner for Maintaining Landmark Visibility with a Differential Drive Robot   (pdf) Jean-Bernard Hayet, Claudia Esteves, and Rafael Murrieta-Cid
12:30-2:30 Lunch
Geometric Computations I  
2:30-2:55 On Approximate Geodesic Distance Queries amidst Dynamic Point Clouds   (pdf) Pankaj K. Agarwal, Alon Efrat, R Sharathkumar, and Hai Yu
2:55-3:20 Constrained Motion Interpolation with Distance Constraints   (pdf) Liangjun Zhang and Dinesh Manocha
3:20-3:45 Generating Uniform Incremental Grids on SO(3) Using the Hopf Fibration   (pdf) Anna Yershova, Steven LaValle, and Julie Mitchell
3:45-4:05 Break
Geometric Computations II  
4:05-4:30 A Simple Method for Computing Minkowski Sum Boundary in 3D Using Collision Detection   (pdf) Jyh-Ming Lien
4:30-4:55 Polyhedral Assembly Partitioning with Infinite Translations or The Importance of Being Exact   (pdf) Efi Fogel and Dan Halperin
4:55-5:20 Realistic Reconfiguration of Crystalline (and Telecube) Robots   (pdf) Greg Aloupis, Sebastien Collette, Mirela Damian, Erik Demaine, and Dania El-Khechen
5:20-5:45 Kinodynamic Motion Planning by Interior-Exterior Cell Exploration   (pdf) Ioan Sucan and Lydia Kavraki

8:30-9:20 Keynote Joel Burdick, Caltech
Stochastic Methods in Planning  
9:20-9:45 Control of probabilistic diffusion in motion planning   (pdf) Sébastien Dalibard and Jean-Paul Laumond
9:45-10:10 Stochastic Motion Planning and Applications to Traffic   (pdf) Sejoon Lim, Hari Balakrishnan, David Gifford, Samuel Madden, and Daniela Rus
10:10-10:35 On Probabilistic Search Decisions under Searcher Motion Constraints   (pdf) Timothy H Chung
10:35-11:00 Planning with Reachable Distances   (pdf) Xinyu Tang, Shawna Thomas, and Nancy Amato
11:00-11:15 Break
Medical Applications  
11:15-11:40 3D Motion Planning Algorithms for Steerable Needles Using Inverse Kinematics   (pdf) Vincent Duindam, Jijie Xu, Ron Alterovitz, Shankar Sastry, and Ken Goldberg
11:40-12:05 Modeling Structural Heterogeneity in Proteins From X-Ray Data   (pdf) Ankur Dhanik, Henry van den Bedem, Ashley M Deacon, and Jean-Claude Latombe
12:05-12:30 Minimum Resource Characterization of Biochemical Analyses for Digital Microfluidic Biochip Design   (pdf) Lingzhi Luo and Srinivas Akella
12:30-12:55 Path Planning for Flexible Needles Using Second Order Error Propagation   (pdf) Wooram Park and Gregory Chirikjian
12:55-3:00 Lunch
3:00-3:25 Path Planning among Movable Obstacles: a Probabilistically Complete Approach   (pdf) Jur van den Berg, Mike Stilman, James Kuffner, Ming Lin, and Dinesh Manocha
3:25-3:50 Multi-Modal Motion Planning in Non-Expansive Spaces   (pdf) Kris Hauser and Jean-Claude Latombe
3:50-4:15 Toward SLAM on Graphs   (pdf) Avik De, Jusuk Lee, and Noah Cowan
4:15-4:40 HybridSLAM: Combining FastSLAM and EKF-SLAM for reliable mapping   (pdf) Alex Brooks and Tim Bailey
4:40-5:05 Discovering point sources in unknown environments   (pdf) Martin Burger, Yanina Landa, Nicolay Tanushev, and Richard Tsai

WAFR 2008