% The following LaTeX/BibTeX bibliography file contains all references
% cited in Planning Algorithms, Steven M. LaValle, Cambridge University
% Press, 2006.  The book is available for free downloading at:
%
% http://planning.cs.uiuc.edu/
%
% The original reference list was created by Steve LaValle:
%   http://msl.cs.uiuc.edu/~lavalle/
%
% This file was substantially corrected and reformatted by Jason O'Kane:
%   http://msl.cs.uiuc.edu/~jokane/
%
% 19 March 2006
%


% Entry for the book itself

@book{Lav06,
  author       = {S. M. LaValle},
  title        = {Planning Algorithms},
  publisher    = {Cambridge University Press},
  address      = {Cambridge, U.K.},
  note         = {Available at http://planning.cs.uiuc.edu/},
  year         = {2006}
}


% References from the book

@inproceedings{AarKraChr04,
  author       = {D. Aarno and D. Kragic and H. I. Christensen},
  title        = {Artificial Potential Biased Probabilistic Roadmap
                 Method},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  year         = {2004}
}

@article{Abg96,
  author       = {R. Abgrall},
  title        = {Numerical discretization of the first-order
                 {Hamilton-Jacobi} equation on triangular meshes},
  journal      = {Communications on Pure and Applied Mathematics},
  volume       = {49},
  number       = {12},
  pages        = {1339--1373},
  month        = dec,
  year         = {1996}
}

@book{AbrMar02,
  author       = {R. Abraham and J. Marsden},
  title        = {Foundations of Mechanics},
  publisher    = {Addison-Wesley},
  address      = {Reading, MA},
  year         = {2002}
}

@book{AbrMarRat88,
  author       = {R. Abraham and J. Marsden and T. Ratiu},
  title        = {Manifolds, Tensor Analysis, and Applications, 2nd
                 Ed.},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1988}
}

@article{AbrGhr02,
  author       = {A. Abrams and R. Ghrist},
  title        = {Finding Topology in a Factory: {C}onfiguration
                 Spaces},
  journal      = {The American Mathematics Monthly},
  volume       = {109},
  pages        = {140--150},
  month        = feb,
  year         = {2002}
}

@inproceedings{AcaCho01b,
  author       = {E. U. Acar and H. Choset},
  title        = {Complete Sensor-based Coverage with Extended-range
                 Detectors: A Hierarchical Decomposition in Terms of
                 Critical Points and {Voronoi} Diagrams},
  booktitle    = {Proceedings IEEE/RSJ International Conference on
                 Intelligent Robots and Systems},
  year         = {2001}
}

@inproceedings{AcaCho01a,
  author       = {E. U. Acar and H. Choset},
  title        = {Robust Sensor-based Coverage of Unstructured
                 Environments},
  booktitle    = {Proceedings IEEE/RSJ International Conference on
                 Intelligent Robots and Systems},
  year         = {2001}
}

@book{Ada94,
  author       = {C. C. Adams},
  title        = {The Knot Book: {A}n Elementary Introduction to the
                 Mathematical Theory of Knots},
  publisher    = {W. H. Freeman},
  address      = {New York},
  year         = {1994}
}

@inproceedings{AgaDebHalSha96,
  author       = {P. Agarwal and M. de Berg and D. Halperin and M.
                 Sharir},
  title        = {Efficient generation of $k$-directional assembly
                 sequences},
  booktitle    = {ACM Symposium on Discrete Algorithms},
  pages        = {122--131},
  year         = {1996}
}

@incollection{AgaAmeAroSha96,
  author       = {P. K. Agarwal and N. Amenta and B. Aronov and M.
                 Sharir},
  title        = {Largest placements and motion planning of a convex
                 polygon},
  booktitle    = {Robotics: The Algorithmic Perspective},
  editor       = {J.-P. Laumond and M. Overmars},
  publisher    = {A.K. Peters},
  address      = {Wellesley, MA},
  year         = {1996}
}

@article{AgaAroSha99,
  author       = {P. K. Agarwal and B. Aronov and M. Sharir},
  title        = {Motion Planning for a Convex Polygon in a Polygonal
                 Environment},
  journal      = {Discrete and Computational Geometry},
  volume       = {22},
  pages        = {201--221},
  year         = {1999}
}

@inproceedings{AgaLatMotRag97,
  author       = {P. K. Agarwal and J.-C. Latombe and R. Motwani and P.
                 Raghavan},
  title        = {Nonholonomic Path Planning for Pushing a Disk Among
                 Obstacles},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {},
  year         = {1997}
}

@inproceedings{AgaRagTam95,
  author       = {P. K. Agarwal and P. Raghavan and H.Tamaki},
  title        = {Motion Planning for a Steering Constrained Robot
                 through Moderate Obstacles},
  booktitle    = {Proceedings ACM Symposium on Computational Geometry},
  pages        = {},
  year         = {1995}
}

@article{AkeHuaLynMas00,
  author       = {S. Akella and W. H. Huang and K. M. Lynch and M. T.
                 Mason},
  title        = {Parts Feeding on a conveyor with a One Joint Robot},
  journal      = {Algorithmica},
  volume       = {26},
  number       = {3/4},
  pages        = {313--344},
  month        = {March/April},
  year         = {2000}
}

@inproceedings{AkeHut02,
  author       = {S. Akella and S. Hutchinson},
  title        = {Coordinating the Motions of Multiple Robots with
                 Specified Trajectories},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {624--631},
  year         = {2002}
}

@incollection{AlaLauSim96,
  author       = {R. Alami and J.-P. Laumond and T. Sim\'{e}on},
  title        = {Two manipulation planning algorithms},
  booktitle    = {Algorithms for Robotic Motion and Manipulation},
  editor       = {J.-P. Laumond and M. Overmars},
  publisher    = {A.K. Peters},
  address      = {Wellesley, MA},
  year         = {1997}
}

@inproceedings{AlaSimLau89,
  author       = {R. Alami and T. Sim\'{e}on and J.-P. Laumond},
  title        = {A Geometrical Approach to Planning Manipulation
                 Tasks},
  booktitle    = {Proceedings International Symposium on Robotics
                 Research},
  pages        = {113--119},
  year         = {1989}
}

@book{AllGeo90,
  author       = {G. Allgower and K. Georg},
  title        = {Numerical Continuation Methods},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1990}
}

@book{Alp04,
  author       = {E. Alpaydin},
  title        = {Machine Learning},
  publisher    = {MIT Press},
  address      = {Cambridge, MA},
  year         = {2004}
}

@inproceedings{AltFleKauMehNahSchUhr90,
  author       = {H. Alt and R. Fleischer and M. Kaufmann and K.
                 Mehlhorn and S. {N\"aher} and S. Schirra and C. Uhrig},
  title        = {Approximate motion planning and the complexity of the
                 boundary of the union of simple geometric figures},
  booktitle    = {Proceedings ACM Symposium on Computational Geometry},
  pages        = {281--289},
  year         = {1990}
}

@inproceedings{AmaBayDalJonVal98b,
  author       = {N. M. Amato and O. B. Bayazit and L. K. Dale and C.
                 Jones and D. Vallejo},
  title        = {Choosing Good Distance Metrics and Local Planners for
                 Probabilistic Roadmap Methods},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {630--637},
  year         = {1998}
}

@inproceedings{AmaBayDalJonVal98,
  author       = {N. M. Amato and O. B. Bayazit and L. K. Dale and C.
                 Jones and D. Vallejo},
  title        = {{OBPRM}: An Obstacle-Based {PRM} for {3D} Workspaces},
  booktitle    = {Proceedings Workshop on Algorithmic Foundations of
                 Robotics},
  pages        = {155--168},
  year         = {1998}
}

@article{AmaBayDalJonVal00,
  author       = {N. M. Amato and O. B. Bayazit and L. K. Dale and C.
                 Jones and D. Vallejo},
  title        = {Choosing Good Distance Metrics and Local Planners for
                 Probabilistic Roadmap Methods},
  journal      = {IEEE Transactions on Robotics \& Automation},
  volume       = {16},
  number       = {4},
  pages        = {442--447},
  month        = aug,
  year         = {2000}
}

@inproceedings{AmaDilSon02,
  author       = {N. M. Amato and K. A. Dill and G. Song},
  title        = {Using Motion Planning to Map Protein Folding
                 Landscapes and Analyze Folding Kinetics of Known
                 Native Structures},
  booktitle    = {Proceedings 6th ACM International Conference on
                 Computational Molecular Biology (RECOMB)},
  pages        = {2--11},
  year         = {2002}
}

@article{AmaSon02,
  author       = {N. M. Amato and G. Song},
  title        = {Using Motion Planning to Study Protein Folding
                 Pathways},
  journal      = {Journal of Computational Biology},
  volume       = {9},
  number       = {2},
  pages        = {149--168},
  year         = {2002}
}

@inproceedings{AmaWu96,
  author       = {N. M. Amato and Y. Wu},
  title        = {A Randomized Roadmap Method for Path and Manipulation
                 Planning},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {113--120},
  year         = {1996}
}

@article{AncBre99,
  author       = {F. Ancona and A. Bressan},
  title        = {Patchy vector fields and asymptotic stabilization},
  journal      = {ESAIM-Control, Optimisation and Calculus of
                 Variations},
  volume       = {4},
  pages        = {445--471},
  year         = {1999}
}

@book{AndMoo90,
  author       = {B. D. Anderson and J. B. Moore},
  title        = {Optimal Control: Linear-Quadratic Methods},
  publisher    = {Prentice-Hall},
  address      = {Englewood Cliffs, NJ},
  year         = {1990}
}

@book{Ang82,
  author       = {J. Angeles},
  title        = {Spatial Kinematic Chains. Analysis, Synthesis, and
                 Optimisation},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1982}
}

@book{Ang03,
  author       = {J. Angeles},
  title        = {Fundamentals of Robotic Mechanical Systems: {T}heory,
                 Methods, and Algorithms},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {2003}
}

@article{AniHamHu03,
  author       = {D. A. Anisi and J. Hamberg and X. Hu},
  title        = {Nearly time-optimal paths for a ground vehicle},
  journal      = {Journal of Control Theory and Applications},
  month        = nov,
  year         = {2003}
}

@inproceedings{AnsOweLamKav00,
  author       = {E. Anshelevich and S. Owens and F. Lamiraux and L. E.
                 Kavraki},
  title        = {Deformable volumes in path planning applications},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {2290--2295},
  year         = {2000}
}

@article{ApaBruGueHsuLatVar03,
  author       = {M. Apaydin and D. Brutlag and C. Guestrin and D. Hsu
                 J.-C. Latombe and C. Varm},
  title        = {Stochastic roadmap simulation: {A}n efficient
                 representation and algorithm for analyzing molecular
                 motion},
  journal      = {Journal of Computational Biology},
  volume       = {10},
  pages        = {257--281},
  year         = {2003}
}

@incollection{ArdSko91,
  author       = {M. D. Ardema and J. M. Skowronski},
  title        = {Dynamic Game Applied to Coordination Control of Two
                 Arm Robotic System},
  booktitle    = {Differential Games -- Developments in Modelling and
                 Computation},
  pages        = {118--130},
  editor       = {R. P. {H\"{a}m\"{a}l\"{a}inen} and H. K. Ehtamo},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1991}
}

@inproceedings{AriFor02,
  author       = {O. Arikan and D. Forsyth},
  title        = {Interactive Motion Generation from Examples},
  booktitle    = {Proceedings ACM SIGGRAPH},
  year         = {2002}
}

@article{ArkHas94,
  author       = {E. M. Arkin and R. Hassin},
  title        = {Approximation algorithms for the geometric covering
                 traveling salesman problem},
  journal      = {Discrete Applied Mathematics},
  volume       = {55},
  pages        = {194--218},
  year         = {1994}
}

@inproceedings{ArmKhaBur86,
  author       = {B. Armstrong and O. Khatib and J. Burdick},
  title        = {The explicit dynamic model and inertial parameters of
                 the {Puma} 560 arm},
  booktitle    = {Proceedings IEEE International Conference on Systems,
                 Man, \& Cyberetics},
  pages        = {510--518},
  year         = {1986}
}

@book{Arm83,
  author       = {M. A. Armstrong},
  title        = {Basic Topology},
  publisher    = {Springer-Verlag},
  address      = {New York},
  year         = {1983}
}

@book{Arn89,
  author       = {V. I. Arnold},
  title        = {Mathematical Methods of Classical Mechanics, 2nd Ed.},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1989}
}

@article{Arn88,
  author       = {D. S. Arnon},
  title        = {Geometric Reasoning with Logic and Algebra},
  journal      = {Artificial Intelligence Journal},
  volume       = {37},
  number       = {1-3},
  pages        = {37--60},
  year         = {1988}
}

@article{AroDebVanSveVle99,
  author       = {B. Aronov and M. de Berg and A. F. van der Stappen
                 and P. Svestka and J. Vleugels},
  title        = {Motion Planning for Multiple Robots},
  journal      = {Discrete and Computational Geometry},
  volume       = {22},
  pages        = {505--525},
  year         = {1999}
}

@article{AroSha97,
  author       = {B. Aronov and M. Sharir},
  title        = {On Translational Motion Planning of a Convex
                 Polyhedron in 3-Space},
  journal      = {SIAM Journal on Computing},
  volume       = {26},
  number       = {6},
  pages        = {1875--1803},
  month        = dec,
  year         = {1997}
}

@article{ArrTomJenSie01,
  author       = {K. Arras and N. Tomatis and B. Jensen and R.
                 Siegwart},
  title        = {Multisensor on-the-fly localization: {P}recision and
                 reliability for applications},
  journal      = {Robotics and Autonomous Systems},
  volume       = {34},
  number       = {2-3},
  pages        = {131--143},
  year         = {2001}
}

@book{ArrPla92,
  author       = {D. K. Arrowsmith and C. M. Place},
  title        = {Dynamical Systems: {D}ifferential Equations, Maps,
                 and Chaotic Behaviour},
  publisher    = {Chapman \& Hall/CRC},
  address      = {New York},
  year         = {1992}
}

@article{AruMasGorCla02,
  author       = {S. Arulampalam and S. Maskell and N. Gordon and T.
                 Clapp},
  title        = {A tutorial on particle filters for on-line
                 non-linear/non-{G}aussian {B}ayesian tracking},
  journal      = {IEEE Transactions on Signal Processing},
  volume       = {50},
  number       = {2},
  pages        = {174--188},
  year         = {2002}
}

@inproceedings{AryMou93b,
  author       = {S. Arya and D. M. Mount},
  title        = {Algorithms for fast vector quantization},
  booktitle    = {IEEE Data Compression Conference},
  pages        = {381--390},
  month        = mar,
  year         = {1993}
}

@inproceedings{AryMou93,
  author       = {S. Arya and D. M. Mount},
  title        = {Approximate nearest neighbor queries in fixed
                 dimensions},
  booktitle    = {Proceedings ACM-SIAM Symposium on Discrete
                 Algorithms},
  pages        = {271--280},
  year         = {1993}
}

@article{AryMouNetSilWu98,
  author       = {S. Arya and D. M. Mount and N. S. Netanyahu and R.
                 Silverman and A. Y. Wu},
  title        = {An optimal algorithm for approximate nearest neighbor
                 searching},
  journal      = {Journal of the ACM},
  volume       = {45},
  pages        = {891--923},
  year         = {1998}
}

@book{Ash65,
  author       = {R. B. Ash},
  title        = {Information Theory},
  publisher    = {Dover},
  address      = {New York},
  year         = {1990}
}

@book{AstHag95,
  author       = {K. J. Astrom and T. Hagglund},
  title        = {PID Controllers: Theory, Design, and Tuning, 2nd Ed.},
  publisher    = {The Instrument, Systems, and Automation Society},
  address      = {Research Triangle Park, NC},
  year         = {1995}
}

@book{Atk78,
  author       = {K. E. Atkinson},
  title        = {An Introduction to Numerical Analysis},
  publisher    = {Wiley},
  address      = {New York},
  year         = {1978}
}

@inproceedings{AtrLav02,
  author       = {A. Atramentov and S. M. LaValle},
  title        = {Efficient Nearest Neighbor Searching for Motion
                 Planning},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 and Automation},
  pages        = {632--637},
  year         = {2002}
}

@book{AubCel84,
  author       = {J.-P. Aubin and A. Cellina},
  title        = {Differential Inclusions},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1984}
}

@article{Aur91,
  author       = {F. Aurenhammer},
  title        = {Voronoi diagrams -- {A} survey of a fundamental
                 geometric structure},
  journal      = {ACM Computing Surveys},
  volume       = {23},
  pages        = {345--405},
  year         = {1991}
}

@inproceedings{AvnBoiFav88,
  author       = {F. Avnaim and J.-D. Boissonnat and B. Faverjon},
  title        = {A practical exact planning algorithm for polygonal
                 objects amidst polygonal obstacles},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {1656--1660},
  year         = {1988}
}

@inproceedings{Ban90,
  author       = {J. {Ba\~non}},
  title        = {Implementation and Extension of the Ladder Algorithm},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {1548--1553},
  year         = {1990}
}

@incollection{Bas91,
  author       = {T. Ba\c{s}ar},
  title        = {Game Theory and ${H}^{\infty}$-Optimal Control: The
                 Continuous-Time Case},
  booktitle    = {Differential Games -- Developments in Modelling and
                 Computation},
  pages        = {171--186},
  editor       = {R. P. {H\"{a}m\"{a}l\"{a}inen} and H. K. Ehtamo},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1991}
}

@article{BasKum87,
  author       = {T. Ba\c{s}ar and P. R. Kumar},
  title        = {On Worst Case Design Strategies},
  journal      = {Computers and Mathematics with Applications},
  volume       = {13},
  number       = {1-3},
  pages        = {239--245},
  year         = {1987}
}

@book{BasOls95,
  author       = {T. Ba\c{s}ar and G. J. Olsder},
  title        = {Dynamic Noncooperative Game Theory, 2nd Ed.},
  publisher    = {Academic},
  address      = {London},
  year         = {1995}
}

@article{BaeCulRaw93,
  author       = {R. A. Baeza and J. C. Culberson and G. J. E. Rawlins},
  title        = {Searching in the Plane},
  journal      = {Information and Computation},
  volume       = {106},
  number       = {2},
  pages        = {234--252},
  year         = {1993}
}

@inproceedings{Bag96,
  author       = {B. Baginski},
  title        = {The ${Z}^3$ Method for Fast Path Planning in Dynamic
                 Environments},
  booktitle    = {Proceedings IASTED Conference on Applications of
                 Control and Robotics},
  pages        = {47--52},
  year         = {1996}
}

@phdthesis{Bag98,
  author       = {B. Baginski},
  title        = {Motion Planning for Manipulators with Many Degrees of
                 Freedom -- The BB-Method},
  school       = {Technical University of Munich},
  department   = {Informatics Department},
  year         = {1998}
}

@book{Bak02,
  author       = {A. Baker},
  title        = {Matrix Groups},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {2002}
}

@article{BalMas02,
  author       = {D. J. Balkcom and M. T. Mason},
  title        = {Time Optimal Trajectories for Bounded Velocity
                 Differential Drive Vehicles},
  journal      = {International Journal of Robotics Research},
  volume       = {21},
  number       = {3},
  pages        = {199--217},
  year         = {2002}
}

@inproceedings{BalMas04,
  author       = {D. J. Balkcom and M. T. Mason},
  title        = {Introducing robotic origami folding},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  year         = {2004}
}

@inproceedings{BanZhiWanZhaSmiAbi95,
  author       = {J. E. Banta and Y. Zhien and X. Z. Wang and G. Zhang
                 and M. T. Smith and M. A. Abidi},
  title        = {A ``Best-Next-View'' Algorithm for Three-Dimensional
                 Scene Reconstruction Using Range Images},
  booktitle    = {Proceedings SPIE, vol. 2588},
  pages        = {418--29},
  year         = {1995}
}

@inproceedings{BarFer94,
  author       = {J. Barraquand and P. Ferbach},
  title        = {A Penalty Function Method for Constrained Motion
                 Planning},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {1235--1242},
  year         = {1994}
}

@inproceedings{BarFer95,
  author       = {J. Barraquand and P. Ferbach},
  title        = {Motion Planning with Uncertainty: {T}he Information
                 Space Approach},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {1341--1348},
  year         = {1995}
}

@incollection{BarKavLatLiMotRag96,
  author       = {J. Barraquand and L. Kavraki and J.-C. Latombe and
                 T.-Y. Li and R. Motwani and P. Raghavan},
  title        = {A Random Sampling Scheme for Robot Path Planning},
  booktitle    = {Proceedings International Symposium on Robotics
                 Research},
  pages        = {249--264},
  editor       = {G. Giralt and G. Hirzinger},
  publisher    = {Springer-Verlag},
  address      = {New York},
  year         = {1996}
}

@inproceedings{BarLat90,
  author       = {J. Barraquand and J.-C. Latombe},
  title        = {A {Monte-Carlo} Algorithm for Path Planning With Many
                 Degrees of Freedom},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {1712--1717},
  year         = {1990}
}

@inproceedings{BarLat91,
  author       = {J. Barraquand and J.-C. Latombe},
  title        = {Nonholonomic Multibody Mobile Robots: Controllability
                 and Motion Planning in the Presence of Obstacles},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {2328--2335},
  year         = {1991}
}

@article{BarLat91b,
  author       = {J. Barraquand and J.-C. Latombe},
  title        = {Robot Motion Planning: A Distributed Representation
                 Approach},
  journal      = {International Journal of Robotics Research},
  volume       = {10},
  number       = {6},
  pages        = {628--649},
  month        = dec,
  year         = {1991}
}

@article{BarLat93,
  author       = {J. Barraquand and J.-C. Latombe},
  title        = {Nonholonomic Multibody Mobile Robots: Controllability
                 and Motion Planning in the Presence of Obstacles},
  journal      = {Algorithmica},
  volume       = {10},
  pages        = {121--155},
  year         = {1993}
}

@book{BarSut98,
  author       = {R. S. Sutton and A. G. Barto},
  title        = {Reinforcement Learning: An Introduction},
  publisher    = {MIT Press},
  address      = {Cambridge, MA},
  year         = {1998}
}

@incollection{BarSutWat90,
  author       = {A. G. Barto and R. S. Sutton and C. J. C. H. Watkins},
  title        = {Learning and Sequential Decision Making},
  booktitle    = {Learning and Computational Neuroscience: Foundations
                 of Adaptive Networks},
  pages        = {539--602},
  editor       = {M. Gabriel and J.W. Moore},
  publisher    = {MIT Press},
  address      = {Cambridge, MA},
  year         = {1990}
}

@inproceedings{BasGuiHsuNgu01,
  author       = {J. Basch and L. J. Guibas and D. Hsu and A. T.
                 Nguyen},
  title        = {Disconnection proofs for motion planning},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {1765--1772},
  year         = {2001}
}

@article{BasPolRoy99,
  author       = {S. Basu and R. Pollack and M. F. Roy},
  title        = {Computing Roadmaps of Semi-Algebraic Sets on a
                 Variety},
  journal      = {Journal of the American Society of Mathematics},
  volume       = {3},
  number       = {1},
  pages        = {55--82},
  year         = {1999}
}

@book{BasPolRoy03,
  author       = {S. Basu and R. Pollack and M.-F. Roy},
  title        = {Algorithms in Real Algebraic Geometry},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {2003}
}

@incollection{BasDea90,
  author       = {K. Basye and T. Dean},
  title        = {Map Learning with Indistinguishable Locations},
  booktitle    = {Uncertainty in Artificial Intelligence 5},
  pages        = {331--340},
  editor       = {M. Henrion and L. N. Kanal and J. F. Lemmer},
  publisher    = {Elsevier Science},
  address      = {New York},
  year         = {1990}
}

@article{BasDeaKirLej92,
  author       = {K. Basye and T. Dean and J. Kirman and M. Lejter},
  title        = {A Decision-Theoretic Approach to Planning,
                 Perception, and Control},
  journal      = {IEEE Expert},
  volume       = {7},
  number       = {4},
  pages        = {58--65},
  month        = aug,
  year         = {1992}
}

@article{Bay63,
  author       = {T. Bayes},
  title        = {An Essay Towards Solving a Problem in the Doctrine of
                 Chances},
  journal      = {Philosophical Transactions of the Royal Society of
                 London},
  volume       = {53},
  year         = {1763}
}

@inproceedings{BecGonLatTom95,
  author       = {C. Becker and H. Gonz\'alez-Ba{\~{n}}os and J.-C.
                 Latombe and C. Tomasi},
  title        = {An Intelligent Observer},
  booktitle    = {Preprints of International Symposium on Experimental
                 Robotics},
  pages        = {94--99},
  year         = {1995}
}

@inproceedings{BekCheLadPlaKav03,
  author       = {K. E. Bekris and B. Y. Chen and A. Ladd and E. Plaku
                 and L. E. Kavraki},
  title        = {Multiple Query Probabilistic Roadmap Planning using
                 Single Query Primitives},
  booktitle    = {Proceedings IEEE/RSJ International Conference on
                 Intelligent Robots and Systems},
  year         = {2003}
}

@incollection{BelJeaRis98,
  author       = {A. Bellaiche and F. Jean and J. J. Risler},
  title        = {Geometry of Nonholonomic Systems},
  booktitle    = {Robot Motion Planning and Control},
  pages        = {55--92},
  editor       = {J.-P. Laumond},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1998}
}

@book{Bel57,
  author       = {R. E. Bellman},
  title        = {Dynamic Programming},
  publisher    = {Princeton University Press},
  address      = {Princeton, NJ},
  year         = {1957}
}

@book{BelDre62,
  author       = {R. E. Bellman and S. E. Dreyfus},
  title        = {Applied Dynamic Programming},
  publisher    = {Princeton University Press},
  address      = {Princeton, NJ},
  year         = {1962}
}

@inproceedings{BelEstLauFer05,
  author       = {I. Belousov and C. Esteves and J.-P. Laumond and E.
                 Ferre},
  title        = {Motion Planning for Large Space Manipulators with
                 Complicated Dynamics},
  booktitle    = {Proceedings IEEE/RSJ International Conference on
                 Intelligent Robots and Systems},
  year         = {2005}
}

@inproceedings{BenFerRonSahVad98,
  author       = {M. A. Bender and A. Fernandez and D. Ron and A. Sahai
                 and S. Vadhan},
  title        = {The Power of a Pebble: Exploring and Mapping Directed
                 Graphs},
  booktitle    = {Proceedings Annual Symposium on Foundations of
                 Computer Science},
  year         = {1998}
}

@book{BenMetPro90,
  author       = {A. Benveniste and M. Metivier and P. Prourier},
  title        = {Adaptive Algorithms and Stochastic Approximations},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1990}
}

@book{Ber80,
  author       = {J. O. Berger},
  title        = {Statistical Decision Theory},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1980}
}

@incollection{Ber04,
  author       = {M. Bern},
  title        = {Triangulations and Mesh Generation},
  booktitle    = {Handbook of Discrete and Computational Geometry, 2nd
                 Ed.},
  pages        = {563--582},
  editor       = {J. E. Goodman and J. O'Rourke},
  publisher    = {Chapman and Hall/CRC Press},
  address      = {New York},
  year         = {2004}
}

@inproceedings{BerShaVan89,
  author       = {J. Bernard and J. Shannan and M. Vanderploeg},
  title        = {Vehicle Rollover on Smooth Surfaces},
  booktitle    = {Proceedings SAE Passenger Car Meeting and Exposition},
  address      = {Dearborn, MI},
  year         = {1989}
}

@article{Ber75,
  author       = {D. P. Bertsekas},
  title        = {Convergence in Discretization Procedures in Dynamic
                 Programming},
  journal      = {IEEE Transactions on Automatic Control},
  volume       = {20},
  number       = {3},
  pages        = {415--419},
  month        = jun,
  year         = {1975}
}

@book{Ber87,
  author       = {D. P. Bertsekas},
  title        = {Dynamic Programming: Deterministic and Stochastic
                 Models},
  publisher    = {Prentice-Hall},
  address      = {Englewood Cliffs, NJ},
  year         = {1987}
}

@book{Ber99,
  author       = {D. P. Bertsekas},
  title        = {Nonlinear Programming},
  publisher    = {Athena Scientific},
  address      = {Belmont, MA},
  year         = {1999}
}

@book{Ber01,
  author       = {D. P. Bertsekas},
  title        = {Dynamic Programming and Optimal Control, Vol. I, 2nd
                 Ed.},
  publisher    = {Athena Scientific},
  address      = {Belmont, MA},
  year         = {2001}
}

@book{Ber01b,
  author       = {D. P. Bertsekas},
  title        = {Dynamic Programming and Optimal Control, Vol. II, 2nd
                 Ed.},
  publisher    = {Athena Scientific},
  address      = {Belmont, MA},
  year         = {2001}
}

@book{BerTsi96,
  author       = {D. P. Bertsekas and J. N. Tsitsiklis},
  title        = {Neuro-Dynamic Programming},
  publisher    = {Athena Scientific},
  address      = {Belmont, MA},
  year         = {1996}
}

@article{Bet98,
  author       = {J. T. Betts},
  title        = {Survey of Numerical Methods for Trajectory
                 Optimization},
  journal      = {Journal of Guidance, Control, and Dynamics},
  volume       = {21},
  number       = {2},
  pages        = {193--207},
  month        = {March-April},
  year         = {1998}
}

@misc{BeyKakLan05,
  author       = {A. Beygelzimer and S. M. Kakade and J. Langford},
  title        = {Cover Trees for Nearest Neighbor},
  howpublished = {University of Pennsylvania, Available from
                 {http://www.cis.upenn.edu/$\sim$skakade/papers/ml/cover\_tree.pdf}},
  year         = {2005}
}

@incollection{BhaFra04,
  author       = {A. Bhatia and E. Frazzoli},
  title        = {Incremental Search Methods for Reachability Analysis
                 of Continuous and Hybrid Systems},
  booktitle    = {Hybrid Systems: Computation and Control},
  pages        = {67--78},
  editor       = {R. Alur and G. J. Pappas},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  note         = {Lecture Notes in Computer Science, 2993},
  year         = {2004}
}

@inproceedings{BhaAgr00,
  author       = {S. Bhattacharya and S. K. Agrawal},
  title        = {Design, Experiments and Motion Planning of a
                 Spherical Rolling Robot},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {1207--1212},
  year         = {2000}
}

@article{BicMarPic02,
  author       = {A. Bicchi and A. Marigo and B. Piccoli},
  title        = {On the Reachability of Quantized Control Systems},
  journal      = {IEEE Transactions on Automatic Control},
  volume       = {47},
  number       = {4},
  pages        = {546--563},
  month        = apr,
  year         = {2002}
}

@inproceedings{BicPraSas95,
  author       = {A. Bicchi and D. Prattichizzo and S. Sastry},
  title        = {Planning motions of rolling surfaces},
  booktitle    = {Proceedings IEEE Conference Decision \& Control},
  year         = {1995}
}

@article{BieLee92,
  author       = {Z. Bien and J. Lee},
  title        = {A Minimum-Time Trajectory Planning Method for Two
                 Robots},
  journal      = {IEEE Transactions on Robotics \& Automation},
  volume       = {8},
  number       = {3},
  pages        = {414--418},
  month        = jun,
  year         = {1992}
}

@article{BieSey91,
  author       = {D. Bienstock and P. Seymour},
  title        = {Monotonicity in Graph Searching},
  journal      = {Journal of Algorithms},
  volume       = {12},
  pages        = {239--245},
  year         = {1991}
}

@techreport{Bil97,
  author       = {J. Bilmes},
  title        = {A Gentle Tutorial on the {EM} Algorithm and its
                 Application to Parameter Estimation for {G}aussian
                 Mixture and Hidden {M}arkov Models},
  number       = {ICSI-TR-97-021},
  address      = {Berkeley, CA},
  institution  = {International Computer Science Institute (ICSI)},
  year         = {1997}
}

@book{BisGol80,
  author       = {R. L. Bishop and S. I. Goldberg},
  title        = {Tensor Analysis on Manifolds},
  publisher    = {Dover},
  address      = {New York},
  year         = {1980}
}

@article{Bla34,
  author       = {H. S. Black},
  title        = {Stabilized Feedback Amplifiers},
  journal      = {Bell Systems Technical Journal},
  volume       = {13},
  pages        = {1--18},
  year         = {1934}
}

@book{BlaGir79,
  author       = {D. Blackwell and M. A. Girshik},
  title        = {Theory of Games and Statistical Decisions},
  publisher    = {Dover},
  address      = {New York},
  year         = {1979}
}

@article{BliMccAkePon01,
  author       = {S. Blind and C. McCullough and S. Akella and J.
                 Ponce},
  title        = {Manipulating Parts with an Array of Pins: {A} Method
                 and a Machine},
  journal      = {International Journal of Robotics Research},
  volume       = {20},
  number       = {10},
  pages        = {808--818},
  month        = dec,
  year         = {2001}
}

@book{Blo77,
  author       = {A. Bloch},
  title        = {Murphy's Law and Other Reasons Why Things Go Wrong},
  publisher    = {Price Stern Sloan Adult},
  address      = {New York},
  year         = {1977}
}

@book{Blo03,
  author       = {A. M. Bloch},
  title        = {Nonholonomic Mechanics and Control},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {2003}
}

@article{BloCro95,
  author       = {A. M. Bloch and P. E. Crouch},
  title        = {Nonholonomic Control Systems on {R}iemannian
                 Manifolds},
  journal      = {SIAM Journal on Control \& Optimization},
  volume       = {33},
  pages        = {126--148},
  year         = {1995}
}

@article{BloTsi00,
  author       = {V. D. Blondel and J. N. Tsitsiklis},
  title        = {A Survey of Computational Complexity Results in
                 Systems and Control},
  journal      = {Automatica},
  volume       = {36},
  number       = {9},
  pages        = {1249--1274},
  month        = sep,
  year         = {2000}
}

@inproceedings{BluChaKarLanMeyMin03,
  author       = {A. Blum and S. Chawla and D. Karger and T. Lane and
                 A. Meyerson and M. Minkoff},
  title        = {Approximation Algorithms for Orienteering and
                 Discounted-Reward {TSP}},
  booktitle    = {Proceedings IEEE Symposium on Foundations of Computer
                 Science},
  year         = {2003}
}

@inproceedings{BluRagSch91,
  author       = {A. Blum and P. Raghavan and B. Schieber},
  title        = {Navigating in Unfamiliar Geometric Terrains},
  booktitle    = {Proceedings ACM Symposium on Computational Geometry},
  pages        = {494--504},
  year         = {1991}
}

@inproceedings{BluFur95,
  author       = {A. L. Blum and M. L. Furst},
  title        = {Fast Planing Through Planning Graph Analysis},
  booktitle    = {Proceedings International Joint Conference on
                 Artificial Intelligence},
  pages        = {1636--1642},
  year         = {1995}
}

@book{BluCucShuSma98,
  author       = {L. Blum and F. Cucker and M. Schub abd S. Smale},
  title        = {Complexity and Real Computation},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1998}
}

@inproceedings{BluKoz78,
  author       = {M. Blum and D. Kozen},
  title        = {On the power of the compass (or, why mazes are easier
                 to search than graphs)},
  booktitle    = {Proceedings Annual Symposium on Foundations of
                 Computer Science},
  pages        = {132--142},
  year         = {1978}
}

@article{Bob88,
  author       = {J. E. Bobrow},
  title        = {Optimal Robot Path Planning Using the Minimum-Time
                 Criterion},
  journal      = {IEEE Transactions on Robotics \& Automation},
  volume       = {4},
  number       = {4},
  pages        = {443--450},
  month        = aug,
  year         = {1988}
}

@article{BobDubGib85,
  author       = {J. E. Bobrow and S. Dubowsky and J. S. Gibson},
  title        = {Time-optimal Control of Robotic Manipulators along
                 Specified Paths},
  journal      = {International Journal of Robotics Research},
  volume       = {4},
  number       = {3},
  pages        = {3--17},
  year         = {1985}
}

@incollection{Bod69,
  author       = {H. Bode},
  title        = {Feedback: The History of an Idea},
  booktitle    = {Selected Papers on Mathematical Trends in Control
                 Theory},
  pages        = {106--123},
  editor       = {R. Bellman and R. Kalaba},
  publisher    = {Dover},
  address      = {New York},
  year         = {1969}
}

@inproceedings{Boh01,
  author       = {R. Bohlin},
  title        = {Path Planning in Practice; Lazy Evaluation on a
                 multi-resolution Grid},
  booktitle    = {Proceedings IEEE/RSJ International Conference on
                 Intelligent Robots and Systems},
  year         = {2001}
}

@phdthesis{Boh02,
  author       = {R. Bohlin},
  title        = {Robot Path Planning},
  address      = {Gothenburg, Sweden},
  school       = {Chalmers University},
  department   = {Industrial Mathematics, Department of Mathematics},
  year         = {2002}
}

@inproceedings{BohKav00,
  author       = {R. Bohlin and L. Kavraki},
  title        = {Path Planning Using {Lazy PRM}},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  year         = {2000}
}

@incollection{BohDonMac97,
  author       = {K.-F. {B\"ohringer} and B. R. Donald and N. C.
                 MacDonald},
  title        = {Upper and Lower Bounds for Programmable Vector Fields
                 with Applications to {MEMS} and Vibratory Plate Parts
                 Feeders},
  booktitle    = {Algorithms for Robotic Motion and Manipulation},
  pages        = {},
  editor       = {J.-P. Laumond and M. Overmars},
  publisher    = {A.K. Peters},
  address      = {Wellesley, MA},
  year         = {1997}
}

@article{BoiCerLeb94,
  author       = {J.-D. Boissonnat and A. C\'er\'ezo and J. Leblond},
  title        = {Shortest paths of bounded curvature in the plane},
  journal      = {Journal of Intelligent and Robotic Systems},
  volume       = {11},
  pages        = {5--20},
  year         = {1994}
}

@inproceedings{BoiLaz96,
  author       = {J.-D. Boissonnat and S. Lazard},
  title        = {A polynomial-time algorithm for computing a shortest
                 path of bounded curvature amidst moderate obstacles},
  booktitle    = {Proceedings ACM Symposium on Computational Geometry},
  pages        = {242--251},
  year         = {1996}
}

@book{BoiYvi98,
  author       = {J.-D. Boissonnat and M. Yvinec},
  title        = {Algorithmic Geometry},
  publisher    = {Cambridge University Press},
  address      = {Cambridge, U.K.},
  year         = {1998}
}

@article{Bol66,
  author       = {V. G. Boltyanskii},
  title        = {Sufficient conditions for optimality and the
                 justification of the dynamic programming method},
  journal      = {SIAM Journal on Control},
  volume       = {4},
  pages        = {326--361},
  year         = {1966}
}

@misc{BooGol05,
  author       = {G. Boo and K. Goldberg},
  title        = {Orienting Polygonal Parts without Sensors: {A}n
                 Implementation in {J}ava},
  howpublished = {Alpha Lab, UC Berkeley. Available from
                 {http://www.ieor.berkeley.edu/$\sim$goldberg/feeder-S05/}},
  year         = {2005}
}

@inproceedings{BooOveVan99,
  author       = {V. Boor and M. H. Overmars and A. F. van der Stappen},
  title        = {The {Gaussian} Sampling Strategy for Probabilistic
                 Roadmap Planners},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {1018--1023},
  year         = {1999}
}

@book{Boo03,
  author       = {W. M. Boothby},
  title        = {An Introduction to Differentiable Manifolds and
                 Riemannian Geometry. Revised 2nd Ed.},
  publisher    = {Academic},
  address      = {New York},
  year         = {2003}
}

@book{BorEveFen96,
  author       = {J. Borenstein and B. Everett and L. Feng},
  title        = {Navigating Mobile Robots: {S}ystems and Techniques},
  publisher    = {A.K. Peters},
  address      = {Wellesley, MA},
  year         = {1996}
}

@article{BorMam02,
  author       = {A. V. Borisov and I .S. Mamaev},
  title        = {On the History of the Development of Nonholonomic
                 Dynamics},
  journal      = {Regular and Chaotic Dynamics},
  volume       = {7},
  number       = {1},
  pages        = {43--47},
  year         = {2002}
}

@inproceedings{BosLubMun92,
  author       = {P. Bose and A. Lubiv and J. I. Munro},
  title        = {Efficient Visibility Queries in Simple Polygons},
  booktitle    = {Proceedings Canadian Conference on Computational
                 Geometry},
  pages        = {23--28},
  year         = {1992}
}

@article{BraBorMit98,
  author       = {M. S. Branicky and V. S. Borkar and S. K. Mitter},
  title        = {A unified framework for hybrid control: Model and
                 optimal control theory},
  journal      = {IEEE Transactions on Automatic Control},
  volume       = {43},
  number       = {1},
  pages        = {31--45},
  year         = {1998}
}

@inproceedings{BraCurLevMor03,
  author       = {M. S. Branicky and M. M. Curtiss and J. Levine and S.
                 Morgan},
  title        = {{RRT}s for nonlinear, discrete, and hybrid planning
                 and control},
  booktitle    = {Proceedings IEEE Conference Decision \& Control},
  year         = {2003}
}

@book{BriHae99,
  author       = {M. Bridson and A. Haefliger},
  title        = {Metric Spaces of Non-Positive Curvature},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1999}
}

@inproceedings{Bri89,
  author       = {A. Briggs},
  title        = {An Efficient Algorithm for One-step Compliant Motion
                 Planning with Uncertainty},
  booktitle    = {Proceedings ACM Symposium on Computational Geometry},
  year         = {1989}
}

@incollection{BriDon96,
  author       = {A. J. Briggs and B. R. Donald},
  title        = {Robust Geometric Algorithms for Sensor Planning},
  booktitle    = {Proceedings Workshop on Algorithmic Foundations of
                 Robotics},
  editor       = {J.-P. Laumond and M. Overmars},
  publisher    = {A.K. Peters},
  address      = {Wellesley, MA},
  year         = {1996}
}

@incollection{Bro81,
  author       = {R. W. Brockett},
  title        = {Control theory and singular {R}iemannian geometry},
  booktitle    = {New Directions in Applied Mathematics},
  pages        = {11--27},
  editor       = {P. A. Fuhrman},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1981}
}

@incollection{Bro83b,
  author       = {R. W. Brockett},
  title        = {Asymptotic stability and feedback stabilization},
  booktitle    = {Differential Geometric Control Theory},
  pages        = {181--191},
  editor       = {R. W. Brockett and R. S. Millman and H. J. Sussmann},
  publisher    = {{Birkh\"auser}},
  address      = {Boston, MA},
  year         = {1983}
}

@article{BroLoz85,
  author       = {R. A. Brooks and T. Lozano-P\'erez},
  title        = {A Subdivision Algorithm in Configuration Space for
                 Findpath with Rotation},
  journal      = {IEEE Transactions on Systems, Man, \& Cybernetics},
  volume       = {SMC-15},
  number       = {2},
  pages        = {224--233},
  year         = {1985}
}

@article{Bro88,
  author       = {R. C. Brost},
  title        = {Automatic Grasp Planning in the Presence of
                 Uncertainty},
  journal      = {International Journal of Robotics Research},
  volume       = {7},
  number       = {1},
  pages        = {3--17},
  year         = {1988}
}

@phdthesis{Bro91,
  author       = {R. C. Brost},
  title        = {Analysis and Planning of Planar Manipulation Tasks},
  number       = {},
  address      = {Pittsburgh, PA},
  school       = {Carnegie Mellon University},
  department   = {Department of Computer Science},
  month        = {},
  year         = {1991}
}

@inproceedings{BroChr93,
  author       = {R. C. Brost and A. D. Christiansen},
  title        = {Probabilistic Analysis of Manipulation Tasks: A
                 Research Agenda},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  volume       = {3},
  pages        = {549--556},
  year         = {1993}
}

@techreport{BroChr94,
  author       = {R. C. Brost and A. D. Christiansen},
  title        = {Probabilistic Analysis of Manipulation Tasks: A
                 Computational Framework},
  number       = {SAND92-2033},
  institution  = {Sandia National Laboratories, Albuquerque, NM},
  month        = jan,
  year         = {1994}
}

@article{BroChr96,
  author       = {R. C. Brost and A. D. Christiansen},
  title        = {Probabilistic Analysis of Manipulation Tasks: A
                 Computational Framework},
  journal      = {International Journal of Robotics Research},
  volume       = {15},
  number       = {1},
  pages        = {1--23},
  month        = feb,
  year         = {1996}
}

@inproceedings{BruVel02,
  author       = {J. Bruce and M. Veloso},
  title        = {Real-Time Randomized Path Planning for Robot
                 Navigation},
  booktitle    = {Proceedings IEEE/RSJ International Conference on
                 Intelligent Robots and Systems},
  year         = {2002}
}

@book{BryHo75,
  author       = {A. E. Bryson and Y.-C. Ho},
  title        = {Applied Optimal Control},
  publisher    = {Hemisphere Publishing Corp.},
  address      = {New York},
  year         = {1975}
}

@book{Buc02,
  author       = {M. Buckland},
  title        = {AI Techniques for Game Programming},
  publisher    = {Premier Press},
  address      = {Portland, OR},
  year         = {2002}
}

@inproceedings{Buc89,
  author       = {S. J. Buckley},
  title        = {Fast motion planning for multiple moving robots},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {322--326},
  year         = {1989}
}

@article{Bul01,
  author       = {F. Bullo},
  title        = {Series Expansions for the Evolution of Mechanical
                 Control Systems},
  journal      = {SIAM Journal on Control \& Optimization},
  volume       = {40},
  number       = {1},
  pages        = {166--190},
  year         = {2001}
}

@article{Bul02,
  author       = {F. Bullo},
  title        = {Series Expansions for Analytic Systems Linear in
                 Control},
  journal      = {Automatica},
  volume       = {38},
  number       = {9},
  pages        = {1425--1432},
  month        = sep,
  year         = {2002}
}

@book{BulLew04,
  author       = {F. Bullo and A. D. Lewis},
  title        = {Geometric Control of Mechanical Systems},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {2004}
}

@article{BulLyn01,
  author       = {F. Bullo and K. M. Lynch},
  title        = {Kinematic controllability for decoupled trajectory
                 planning in underactuated mechanical systems},
  journal      = {IEEE Transactions on Robotics \& Automation},
  volume       = {17},
  number       = {4},
  pages        = {402--412},
  year         = {2001}
}

@phdthesis{Bur88,
  author       = {J. W. Burdick},
  title        = {Kinematic Analysis and Design of Redundant
                 Manipulators},
  address      = {Stanford, CA},
  school       = {Stanford University},
  department   = {Department of Mechanical Engineering},
  year         = {1988}
}

@inproceedings{BurCreFoxHahLakSchSteThr98,
  author       = {W. Burgard and A. B. Cremers and D. Fox and D.
                 {H\"ahnel} and G. Lakemeyer and D. Schulz and W.
                 Steiner and S. Thrun},
  title        = {The Interactive Museum Tour-Guide Robot},
  booktitle    = {Proceedings AAAI National Conference on Artificial
                 Intelligence},
  pages        = {11--18},
  year         = {1998}
}

@techreport{BurLuWu99,
  author       = {J. J. Burken and P. Lu and Z. Wu},
  title        = {Reconfigurable Flight Control Designs With
                 Application to the {X}-33 Vehicle},
  number       = {TM-1999-206582},
  address      = {Washington, DC},
  institution  = {NASA},
  year         = {1999}
}

@inproceedings{BurBro05,
  author       = {B. Burns and O. Brock},
  title        = {Sampling-Based Motion Planning Using Predictive
                 Models},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  year         = {2005}
}

@article{BurRizKod99,
  author       = {R. R. Burridge and A. A. Rizzi and D. E. Koditschek},
  title        = {Sequential Composition of Dynamically Dexterous Robot
                 Behaviors},
  journal      = {International Journal of Robotics Research},
  volume       = {18},
  number       = {6},
  pages        = {534--555},
  year         = {1999}
}

@article{BusTilSas95,
  author       = {L. G. Bushnell and D. M. Tilbury and S. S. Sastry},
  title        = {Steering three-input nonholonomic systems: the fire
                 truck example},
  journal      = {International Journal of Robotics Research},
  volume       = {14},
  number       = {4},
  pages        = {366--381},
  year         = {1995}
}

@inproceedings{ButRizHol99,
  author       = {Z. J. Butler and A. A. Rizzi and R. L. Hollis},
  title        = {Contact sensor-based coverage of rectilinear
                 environments},
  booktitle    = {IEEE Symposium on Intelligent Control},
  year         = {1999}
}

@article{ButRus03,
  author       = {Z. J. Butler and D. Rus},
  title        = {Distributed Motion Planning for Modular Robots with
                 Unit-Compressible Modules},
  journal      = {International Journal of Robotics Research},
  volume       = {22},
  number       = {9},
  pages        = {699--716},
  year         = {2003}
}

@inproceedings{CamGraAla04,
  author       = {S. Cambon and F. Gravot and R. Alami},
  title        = {A Robot Task Planner and Merges Symbolic and
                 Geometric Reasoning},
  booktitle    = {Proceedings European Conference on Artificial
                 Intelligence},
  year         = {2004}
}

@article{Cam97,
  author       = {S. Cameron},
  title        = {A Comparison of Two Fast Algorithms for Computing the
                 Distance Between Convex Polyhedra},
  journal      = {IEEE Transactions on Robotics \& Automation},
  volume       = {13},
  number       = {6},
  pages        = {915--920},
  month        = dec,
  year         = {1997}
}

@incollection{CamFal96,
  author       = {F. Camilli and M. Falcone},
  title        = {Approximation of optimal control problems with state
                 constraints: {E}stimates and applications},
  booktitle    = {Nonsmooth Analysis and Geometric Methods in
                 Deterministic Optimal Control},
  pages        = {23--57},
  editor       = {B. S. Mordukhovich and H. J. Sussmann},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  note         = {Mathematics and its Applications, Vol. 78},
  year         = {1996}
}

@article{Can88b,
  author       = {J. Canny},
  title        = {Constructing Roadmaps of Semi-Algebraic Sets {I}},
  journal      = {Artificial Intelligence Journal},
  volume       = {37},
  pages        = {203--222},
  year         = {1988}
}

@article{Can93,
  author       = {J. Canny},
  title        = {Computing roadmaps of general semi-algebraic sets},
  journal      = {The Computer Journal},
  volume       = {36},
  number       = {5},
  pages        = {504--514},
  year         = {1993}
}

@article{CanRegRei91,
  author       = {J. Canny and A. Rege and J. Reif},
  title        = {An Exact Algorithm for Kinodynamic Planning in the
                 Plane},
  journal      = {Discrete and Computational Geometry},
  volume       = {6},
  pages        = {461--484},
  year         = {1991}
}

@inproceedings{CanRei87,
  author       = {J. Canny and J. Reif},
  title        = {New Lower Bound Techniques for Robot Motion Planning
                 Problems},
  booktitle    = {Proceedings IEEE Symposium on Foundations of Computer
                 Science},
  pages        = {49--60},
  year         = {1987}
}

@book{Can88,
  author       = {J. F. Canny},
  title        = {The Complexity of Robot Motion Planning},
  publisher    = {MIT Press},
  address      = {Cambridge, MA},
  year         = {1988}
}

@inproceedings{Can89,
  author       = {J. F. Canny},
  title        = {On Computability of Fine Motion Plans},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {177--182},
  year         = {1989}
}

@inproceedings{CanGol94,
  author       = {J. F. Canny and K. Y. Goldberg},
  title        = {{``RISC''} industrial robots: {R}ecent results and
                 current trends},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {1951--1958},
  year         = {1994}
}

@article{CanLin93,
  author       = {J. F. Canny and M. Lin},
  title        = {An opportunistic global path planner},
  journal      = {Algorithmica},
  volume       = {10},
  pages        = {102--120},
  year         = {1993}
}

@inproceedings{CarPag02,
  author       = {S. Carpin and E. Pagello},
  title        = {On Parallel {RRTs} for Multi-robot Systems},
  booktitle    = {Proceedings 8th Conference of the Italian Association
                 for Artificial Intelligence},
  pages        = {834--841},
  year         = {2002}
}

@inproceedings{CarPil05,
  author       = {S. Carpin and G. Pillonetto},
  title        = {Merging the adaptive random walks planner with the
                 randomized potential field planner},
  booktitle    = {Proceedings IEEE International Workshop on Robot
                 Motion and Control},
  pages        = {151--156},
  year         = {2005}
}

@article{CarPil05b,
  author       = {S. Carpin and G. Pillonetto},
  title        = {Robot motion planning using adaptive random walks},
  journal      = {IEEE Transactions on Robotics \& Automation},
  volume       = {21},
  number       = {1},
  pages        = {129--136},
  year         = {2005}
}

@phdthesis{Cas02,
  author       = {A. Casal},
  title        = {Reconfiguration Planning for Modular
                 Self-Reconfigurable Robots},
  address      = {Stanford, CA},
  school       = {Stanford University},
  year         = {2002}
}

@inproceedings{CasReg00,
  author       = {S. Caselli and M. Reggiani},
  title        = {{ERPP:} {A}n Experience-based Randomized Path
                 Planner},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  year         = {2000}
}

@article{CasMonNeiTar99,
  author       = {J. Castellanos and J. Montiel and J. Neira and J.
                 Tard\'os},
  title        = {The {SPmap}: {A} probabilistic framework for
                 simultaneous localization and mapping},
  journal      = {IEEE Transactions on Robotics \& Automation},
  volume       = {15},
  number       = {5},
  pages        = {948--953},
  year         = {1999}
}

@inproceedings{ChaBolGinKum95,
  author       = {D. Challou and D. Boley and M. Gini and V. Kumar},
  title        = {A Parallel Formulation of Informed Randomized Search
                 for Robot Motion Planning Problems},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {709--714},
  year         = {1995}
}

@article{Cha83,
  author       = {D. D. Champeaux},
  title        = {Bidirectional Heuristic Search Again},
  journal      = {Journal of the ACM},
  volume       = {30},
  number       = {1},
  pages        = {22--32},
  month        = jan,
  year         = {1983}
}

@article{ChaSin77,
  author       = {D. D. Champeaux and L. Sint},
  title        = {An Improved Bidirectional Heuristic Search Algorithm},
  journal      = {Journal of the ACM},
  volume       = {24},
  number       = {2},
  pages        = {177--191},
  month        = apr,
  year         = {1977}
}

@inproceedings{ChaLi95,
  author       = {H. Chang and T. Y. Li},
  title        = {Assembly Maintainability Study with Motion Planning},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {1012--1019},
  year         = {1995}
}

@phdthesis{Cha90,
  author       = {S. Charentus},
  title        = {Modeling and Control of a Robot Manipulator Composed
                 of Several Stewart Platforms},
  address      = {Toulouse, France},
  school       = {Universit\'e Paul Sabatier},
  note         = {In French},
  year         = {1990}
}

@phdthesis{Cha05,
  author       = {S. Chawla},
  title        = {Graph Algorithms for Planning and Partitioning},
  address      = {Pittsburgh, PA},
  school       = {Carnegie Mellon University},
  department   = {Department of Computer Science},
  month        = jun,
  year         = {2005}
}

@incollection{Cha87,
  author       = {B. Chazelle},
  title        = {Approximation and Decomposition of Shapes},
  booktitle    = {Algorithmic and Geometric Aspects of Robotics},
  pages        = {145--185},
  editor       = {J. T. Schwartz and C. K. Yap},
  publisher    = {Lawrence Erlbaum Associates},
  address      = {Hillsdale, NJ},
  year         = {1987}
}

@article{Cha91,
  author       = {B. Chazelle},
  title        = {Triangulating a Simple Polygon in Linear Time},
  journal      = {Discrete and Computational Geometry},
  volume       = {6},
  number       = {5},
  pages        = {485--524},
  year         = {1991}
}

@book{Cha00,
  author       = {B. Chazelle},
  title        = {The Discrepancy Method},
  publisher    = {Cambridge University Press},
  address      = {Cambridge, U.K.},
  year         = {2000}
}

@book{Che84,
  author       = {C.-T. Chen},
  title        = {Linear System Theory and Design},
  publisher    = {Holt, Rinehart, and Winston},
  address      = {New York},
  year         = {1984}
}

@inproceedings{CheHwa92,
  author       = {P. C. Chen and Y. K. Hwang},
  title        = {{SANDROS}: {A} motion planner with performance
                 proportional to task difficulty},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {2346--2353},
  year         = {1992}
}

@article{CheHwa98,
  author       = {P. C. Chen and Y. K. Hwang},
  title        = {{SANDROS}: {A} dynamic search graph algorithm for
                 motion planning},
  journal      = {IEEE Transactions on Robotics \& Automation},
  volume       = {14},
  number       = {3},
  pages        = {390--403},
  year         = {1998}
}

@article{CheIer95,
  author       = {Y.-B. Chen and D. J. Ierardi},
  title        = {The complexity of oblivious plans for orienting and
                 distinguishing polygonal parts},
  journal      = {Algorithmica},
  volume       = {14},
  pages        = {367--397},
  year         = {1995}
}

@phdthesis{Che05,
  author       = {P. Cheng},
  title        = {Sampling-Based Motion Planning with Differential
                 Constraints},
  address      = {Urbana, IL},
  school       = {University of Illinois},
  department   = {Department of Computer Science},
  month        = aug,
  year         = {2005}
}

@inproceedings{CheFraLav03,
  author       = {P. Cheng and E. Frazzoli and S. M. LaValle},
  title        = {Exploiting Group Symmetries to Improve Precision in
                 Kinodynamic and Nonholonomic Planning},
  booktitle    = {IEEE/RSJ International Conference on Intelligent
                 Robots and Systems},
  year         = {2003}
}

@inproceedings{CheFraLav04,
  author       = {P. Cheng and E. Frazzoli and S. M. LaValle},
  title        = {Improving the Performance of Sampling-Based Planners
                 by Using a Symmetry-Exploiting Gap Reduction
                 Algorithm},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 and Automation},
  year         = {2004}
}

@inproceedings{CheLav01,
  author       = {P. Cheng and S. M. LaValle},
  title        = {Reducing Metric Sensitivity in Randomized Trajectory
                 Design},
  booktitle    = {Proceedings IEEE/RSJ International Conference on
                 Intelligent Robots and Systems},
  pages        = {43--48},
  year         = {2001}
}

@inproceedings{CheLav02,
  author       = {P. Cheng and S. M. LaValle},
  title        = {Resolution Complete Rapidly-Exploring Random Trees},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 and Automation},
  pages        = {267--272},
  year         = {2002}
}

@inproceedings{CheSheLav00,
  author       = {P. Cheng and Z. Shen and S. M. LaValle},
  title        = {Using Randomization to Find and Optimize Feasible
                 Trajectories for Nonlinear Systems},
  booktitle    = {Proceedings Annual Allerton Conference on
                 Communications, Control, Computing},
  pages        = {926--935},
  year         = {2000}
}

@article{CheSheLav01,
  author       = {P. Cheng and Z. Shen and S. M. LaValle},
  title        = {{RRT}-Based Trajectory Design for Autonomous
                 Automobiles and Spacecraft},
  journal      = {Archives of Control Sciences},
  volume       = {11},
  number       = {3-4},
  pages        = {167--194},
  year         = {2001}
}

@inproceedings{Che99,
  author       = {M. Cherif},
  title        = {Kinodynamic Motion Planning for All-Terrain Wheeled
                 Vehicles},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {},
  year         = {1999}
}

@book{CheBolGra94,
  author       = {F. L. Chernousko and N. N. Bolotnik and V. G.
                 Gradetsky},
  title        = {Manipulation Robots},
  publisher    = {CRC Press},
  address      = {Boca Raton, FL},
  year         = {1994}
}

@article{CheKed93,
  author       = {L. P. Chew and K. Kedem},
  title        = {A convex polygon among polygonal obstacles:
                 {P}lacement and high-clearance motion},
  journal      = {Computational Geometry: Theory and Applications},
  volume       = {3},
  pages        = {59--89},
  year         = {1993}
}

@incollection{ChiMayPan05,
  author       = {D. Chibisov and E. W. Mayr and S. Pankratov},
  title        = {Spatial planning and geometric optimization:
                 {C}ombining configuration space and energy methods},
  booktitle    = {Automated Deduction in Geometry - ADG 2004},
  editor       = {H. Hong and D. Wang},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {2006}
}

@article{ChiSheTraCicManFryTroShuBoy05,
  author       = {S. Chien and R. Sherwood and D. Tran and B. Cichy and
                 D. Mandl and S. Frye and B. Trout and S. Shulman and
                 D. Boyer},
  title        = {Using Autonomy Flight Software to Improve Science
                 Return on {Earth Observing One}},
  journal      = {Journal of Aerospace Computing, Information, and
                 Communication},
  volume       = {2},
  pages        = {196--216},
  month        = apr,
  year         = {2005}
}

@article{ChiNta88,
  author       = {W.-P. Chin and S. Ntafos},
  title        = {Optimum Watchman Routes},
  journal      = {Information Processing Letters},
  volume       = {28},
  pages        = {39--44},
  year         = {1988}
}

@article{ChiPamEbe96,
  author       = {G. Chirikjian and A. Pamecha and I. Ebert-Uphoff},
  title        = {Evaluating Efficiency of Self-Reconfiguration in a
                 Class of Modular Robots},
  journal      = {Journal of Robotic Systems},
  volume       = {13},
  number       = {5},
  pages        = {717--338},
  year         = {1996}
}

@book{ChiKya01,
  author       = {G. S. Chirikjian and A. B. Kyatkin},
  title        = {Engineering Applications of Noncommutative Harmonic
                 Analysis},
  publisher    = {CRC Press},
  address      = {Boca Raton, FL},
  year         = {2001}
}

@inproceedings{ChiLavBalMas06,
  author       = {H. Chitsaz and S. M. LaValle and D. J. Balkcom and M.
                 T. Mason},
  title        = {Minimum Wheel-Rotation Paths for Differential-Drive
                 Mobile Robots},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 and Automation},
  year         = {2006}
}

@inproceedings{ChiOkaLav04,
  author       = {H. Chitsaz and J. M. O'Kane and S. M. LaValle},
  title        = {Pareto-Optimal Coordination of Two Translating
                 Polygonal Robots on an Acyclic Roadmap},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 and Automation},
  year         = {2004}
}

@inproceedings{ChiCheFraKum05,
  author       = {S. Chitta and P. Cheng and E. Frazzoli and V. Kumar},
  title        = {{RoboTrikke}: {A} Novel Undulatory Locomotion System},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  year         = {2005}
}

@inproceedings{ChiKum03,
  author       = {S. Chitta and V. Kumar},
  title        = {Dynamics and Generation of Gaits for a Planar
                 Rollerblader},
  booktitle    = {Proceedings IEEE/RSJ International Conference on
                 Intelligent Robots and Systems},
  year         = {2003}
}

@inproceedings{ChoSelYap95,
  author       = {J. Choi and J. Sellen and C. K. Yap},
  title        = {Precision-sensitive {E}uclidean shortest path in
                 3-space},
  booktitle    = {Proceedings ACM Symposium on Computational Geometry},
  pages        = {350--359},
  year         = {1995}
}

@article{Cho00,
  author       = {H. Choset},
  title        = {Coverage of Known Spaces: The Boustrophedon Cellular
                 Decomposition},
  journal      = {Autonomous Robots},
  volume       = {9},
  pages        = {247--253},
  year         = {2000}
}

@article{Cho01,
  author       = {H. Choset},
  title        = {Coverage for robotics -- {A} survey of recent
                 results},
  journal      = {Annals of Mathematics and Artificial Intelligence},
  volume       = {31},
  pages        = {113--126},
  year         = {2001}
}

@article{ChoBur00,
  author       = {H. Choset and J. Burdick},
  title        = {Sensor based motion planning: {I}ncremental
                 construction of the hierarchical generalized {Voronoi}
                 graph},
  journal      = {International Journal of Robotics Research},
  volume       = {19},
  number       = {2},
  pages        = {126--148},
  year         = {2000}
}

@article{ChoBur00b,
  author       = {H. Choset and J. Burdick},
  title        = {Sensor based motion planning: The hierarchical
                 generalized {Voronoi} graph},
  journal      = {International Journal of Robotics Research},
  volume       = {19},
  number       = {2},
  pages        = {96--125},
  year         = {2000}
}

@book{ChoLynHutKanBurKavThr05,
  author       = {H. Choset and K. M. Lynch and S. Hutchinson and G.
                 Kantor and W. Burgard and L. E. Kavraki and S. Thrun},
  title        = {Principles of Robot Motion: Theory, Algorithms, and
                 Implementations},
  publisher    = {MIT Press},
  address      = {Cambridge, MA},
  year         = {2005}
}

@article{ChoNag01,
  author       = {H. Choset and K. Nagatani},
  title        = {Topological simultaneous localization and mapping
                 {(T-SLAM)}},
  journal      = {IEEE Transactions on Robotics \& Automation},
  volume       = {17},
  number       = {2},
  pages        = {125--137},
  year         = {2001}
}

@inproceedings{ChoPig97,
  author       = {H. Choset and P. Pignon},
  title        = {Cover path planning: {T}he boustrophedron
                 decomposition},
  booktitle    = {Proceedings International Conference on Field and
                 Service Robotics},
  address      = {Canberra, Australia},
  month        = dec,
  year         = {1997}
}

@inproceedings{ChoLyn02b,
  author       = {P. Choudhury and K. Lynch},
  title        = {Rolling Manipulation with a Single Control},
  booktitle    = {Proceedings Conference on Control Applications},
  month        = sep,
  year         = {2002}
}

@inproceedings{ChoLyn02,
  author       = {P. Choudhury and K. Lynch},
  title        = {Trajectory Planning for Second-Order Underactuated
                 Mechanical Systems in Presence of Obstacles},
  booktitle    = {Proceedings Workshop on Algorithmic Foundations of
                 Robotics},
  year         = {2002}
}

@article{Chu72,
  author       = {K.-C. Chu},
  title        = {Team Decision Theory and Information Structures in
                 Optimal Control Problems -- {Part II}},
  journal      = {IEEE Transactions on Automatic Control},
  volume       = {17},
  number       = {1},
  pages        = {22--28},
  month        = feb,
  year         = {1972}
}

@book{ChuChe91,
  author       = {C. K. Chui and G. Chen},
  title        = {Kalman Filtering},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1991}
}

@inproceedings{ChySusMauVos04,
  author       = {M. Chyba and H. Sussmann and H. Maurer and G. Vossen},
  title        = {Underwater vehicles: {T}he minimum time problem},
  booktitle    = {Proceedings IEEE Conference Decision \& Control},
  address      = {The Bahamas},
  month        = dec,
  year         = {2004}
}

@inproceedings{ClaRocLat03,
  author       = {C. M. Clark and S. M. Rock and J.-C. Latombe},
  title        = {Motion Planning for Multiple Mobile Robots using
                 Dynamic Networks},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  year         = {2003}
}

@article{ClaJonWilKenGle94,
  author       = {D. E. Clark and G. Jones and P. Willett P. W. Kenny
                 and R. C. Glen},
  title        = {Pharmacophoric Pattern Matching in Files of
                 Three-Dimensional Chemical Structures: Comparison of
                 Conformational Searching Algorithms for Flexible
                 Searching},
  journal      = {Journal Chemical Information and Computational
                 Sciences},
  volume       = {34},
  pages        = {197--206},
  year         = {1994}
}

@misc{Cla03,
  author       = {K. L. Clarkson},
  title        = {Nearest neighbor searching in metric spaces:
                 {E}xperimental Results for sb(S)},
  howpublished = {Bell Labs. Available from
                 http://cm.bell-labs.com/who/clarkson/Msb/readme.html},
  year         = {2003}
}

@article{CohCoo87,
  author       = {F. S. Cohen and D. B. Cooper},
  title        = {Simple Parallel Hierarchical and Relaxation
                 Algorithms for Segmenting Noncausal {Markovian} Random
                 Fields},
  journal      = {IEEE Transactions Pattern Analysis Machine
                 Intelligence},
  volume       = {9},
  number       = {2},
  pages        = {195--219},
  month        = mar,
  year         = {1987}
}

@inproceedings{Col75,
  author       = {G. E. Collins},
  title        = {Quantifier Elimination for Real Closed Fields by
                 Cylindrical Algebraic Decomposition},
  booktitle    = {Proceedings Second GI Conference on Automata Theory
                 and Formal Languages},
  pages        = {134--183},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  note         = {Lecture Notes in Computer Science, 33},
  year         = {1975}
}

@incollection{Col98,
  author       = {G. E. Collins},
  title        = {Quantifier Elimination by Cylindrical Algebraic
                 Decomposition--Twenty Years of Progress},
  booktitle    = {Quantifier Elimination and Cylindrical Algebraic
                 Decomposition},
  pages        = {8--23},
  editor       = {B. F. Caviness and J. R. Johnson},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1998}
}

@book{Con01,
  author       = {L. Conlon},
  title        = {Differentiable Manifolds, 2nd Ed.},
  publisher    = {{Birkh\"auser}},
  address      = {Boston, MA},
  year         = {2001}
}

@inproceedings{ConRizCho03,
  author       = {D. C. Conner and A. A. Rizzi and H. Choset},
  title        = {Composition of Local Potential Functions for Global
                 Robot Control and Navigation},
  booktitle    = {Proceedings IEEE/RSJ International Conference on
                 Intelligent Robots and Systems},
  pages        = {3546--3551},
  year         = {2003}
}

@article{ConGru93,
  author       = {C. Connolly and R. Grupen},
  title        = {The Application of Harmonic Potential Functions to
                 Robotics},
  journal      = {Journal of Robotic Systems},
  volume       = {10},
  number       = {7},
  pages        = {931--946},
  year         = {1993}
}

@inproceedings{ConGruSou95,
  author       = {C. Connolly and R. Grupen and K. Souccar},
  title        = {A {H}amiltonian Framework for Kinodynamic Planning},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  year         = {1995}
}

@inproceedings{Con85,
  author       = {C. I. Connolly},
  title        = {The Determination of Next Best Views},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {432--435},
  year         = {1985}
}

@inproceedings{Con92,
  author       = {C. I. Connolly},
  title        = {Applications of harmonic functions to robotics},
  booktitle    = {IEEE Symposium on Intelligent Control},
  pages        = {498--502},
  year         = {1992}
}

@inproceedings{ConBurWei90,
  author       = {C. I. Connolly and J. B. Burns and R. Weiss},
  title        = {Path planning using {L}aplace's equation},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {2102--2106},
  month        = may,
  year         = {1990}
}

@book{ConSlo99,
  author       = {J. H. Conway and N. J. A. Sloane},
  title        = {Sphere Packings, Lattices, and Groups},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1999}
}

@article{Cor85,
  author       = {H. W. Corley},
  title        = {Some Multiple Objective Dynamic Programs},
  journal      = {IEEE Transactions on Automatic Control},
  volume       = {30},
  number       = {12},
  pages        = {1221--1222},
  month        = dec,
  year         = {1985}
}

@book{CorLeiRivSte01,
  author       = {T. H. Cormen and C. E. Leiserson and R. L. Rivest and
                 C. Stein},
  title        = {Introduction to Algorithms (2nd Ed.)},
  publisher    = {MIT Press},
  address      = {Cambridge, MA},
  year         = {2001}
}

@phdthesis{Cor03,
  author       = {J. Cort\'es},
  title        = {Motion Planning Algorithms for General Closed-Chain
                 Mechanisms},
  address      = {Toulouse, France},
  school       = {Institut National Polytechnique de Toulouse},
  department   = {LAAS/CNRS},
  year         = {2003}
}

@article{CorSimSimTra04,
  author       = {J. Cort\'es and T. Sim\'eon M. Remaud-Sim\'eon and V.
                 Tran},
  title        = {Geometric Algorithms for the Conformational Analysis
                 of Long Protein Loops},
  journal      = {Journal of Computational Chemistry},
  volume       = {25},
  pages        = {956--967},
  year         = {2004}
}

@inproceedings{CorSimLau02,
  author       = {J. Cort\'es and T. Sim\'eon and J.-P. Laumond},
  title        = {A Random Loop Generator for planning the motions of
                 closed kinematic chains using {PRM} methods},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  year         = {2002}
}

@book{Cou01,
  author       = {M. G. Coutinho},
  title        = {Dynamic Simulations of Multibody Systems},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {2001}
}

@book{CovTho91,
  author       = {T. M. Cover and J. A. Thomas},
  title        = {Elements of Information Theory},
  publisher    = {Wiley},
  address      = {New York},
  year         = {1991}
}

@inproceedings{Cow04,
  author       = {N. Cowan},
  title        = {Composing Navigation Functions on {Cartesian}
                 Products of Manifolds with Boundary},
  booktitle    = {Proceedings Workshop on Algorithmic Foundations of
                 Robotics},
  address      = {Zeist, The Netherlands},
  month        = jul,
  year         = {2004}
}

@book{CoxLitOsh92,
  author       = {D. Cox and J. Little and D. O'Shea},
  title        = {Ideals, Varieties, and Algorithms},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1992}
}

@book{Cox73,
  author       = {H. S. M. Coxeter},
  title        = {Regular Polytopes},
  publisher    = {Dover},
  address      = {New York},
  year         = {1973}
}

@book{Cra89,
  author       = {J. J. Craig},
  title        = {Introduction to Robotics},
  publisher    = {Addison-Wesley},
  address      = {Reading, MA},
  year         = {1989}
}

@article{CraLio83,
  author       = {M. G. Crandall and P.-L. Lions},
  title        = {Viscosity Solutions of {Hamilton-Jacobi} equations},
  journal      = {Transactions of the American Mathematical Society},
  volume       = {277},
  number       = {1},
  pages        = {1--42},
  year         = {1983}
}

@article{CraSuzYam95,
  author       = {D. Crass and I. Suzuki and M. Yamashita},
  title        = {Searching for a Mobile Intruder in a Corridor --
                 {T}he Open Edge Variant of the Polygon Search Problem},
  journal      = {International Journal Computational Geometry \&
                 Applications},
  volume       = {5},
  number       = {4},
  pages        = {397--412},
  year         = {1995}
}

@inproceedings{Cul98,
  author       = {J. C. Culberson},
  title        = {Sokoban is {PSPACE}-complete},
  booktitle    = {Proceedings International Conference on Fun with
                 Algorithms (FUN98)},
  pages        = {65--76},
  publisher    = {Carleton Scientific},
  address      = {Waterloo, Ontario, Canada},
  month        = jun,
  year         = {1998}
}

@book{Cut85,
  author       = {M. R. Cutkosky},
  title        = {Robotic Grasping and Fine Manipulation},
  publisher    = {Kluwer},
  address      = {Boston, MA},
  year         = {1985}
}

@inproceedings{HahFoxBurThr03,
  author       = {{D. H\"ahnel D. Fox and W. Burgard and S. Thrun}},
  title        = {A highly efficient {FastSLAM} algorithm for
                 generating cyclic maps of large-scale environments
                 from raw laser range measurements},
  booktitle    = {Proceedings IEEE/RSJ International Conference on
                 Intelligent Robots and Systems},
  year         = {2003}
}

@inproceedings{DalAma99,
  author       = {L. K. Dale and N. M. Amato},
  title        = {Probabilistic Roadmap Methods are Embarrassingly
                 Parallel},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  year         = {1999}
}

@inproceedings{DelFoxBurThr99,
  author       = {F. Dallaert and D. Fox and W. Burgard and S. Thrun},
  title        = {Monte {C}arlo localization for mobile robots},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  year         = {1999}
}

@book{Dan63,
  author       = {G. B. Dantzig},
  title        = {Linear Programming and Extensions},
  publisher    = {Princeton University Press},
  address      = {Princeton, NJ},
  year         = {1963}
}

@incollection{DatHipSch95,
  author       = {A. Datta and C. A. Hipke and S. Schuierer},
  title        = {Competitive Searching in Polygons--Beyond Generalized
                 Streets},
  booktitle    = {Algorithms and Computation, ISAAC '95},
  pages        = {32--41},
  editor       = {J. Staples and P. Eades and N. Katoh and A. Moffat},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1995}
}

@inproceedings{Dat03,
  author       = {R. S. Datta},
  title        = {Using Computer Algebra to Compute {Nash} Equilibria},
  booktitle    = {Proceedings International Symposium on Symbolic and
                 Algebraic Computation},
  year         = {2003}
}

@article{DavHei88,
  author       = {J. Davenport and J. Heintz},
  title        = {Real quantifier elimination is doubly exponential},
  journal      = {Journal of Symbolic Computation},
  volume       = {5},
  pages        = {29--35},
  year         = {1988}
}

@inproceedings{Dav96,
  author       = {S. Davies},
  title        = {Multidimensional triangulation and interpolation for
                 reinforcement learning},
  booktitle    = {Proceedings Neural Information Processing Systems},
  year         = {1996}
}

@book{DebVanOveSch97,
  author       = {M. de Berg and M. van Kreveld and M. Overmars and O.
                 Schwarzkopf},
  title        = {Computational Geometry: Algorithms and Applications,
                 2nd Ed.},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {2000}
}

@phdthesis{Des03,
  author       = {M. J. de Smith},
  title        = {Distance and Path: The Development, Interpretation
                 and Application of Distance Measurement in Mapping and
                 Modelling},
  address      = {London},
  school       = {University College, University of London},
  department   = {Centre for Advanced Spatial Analysis},
  year         = {2003}
}

@incollection{DeaKam97,
  author       = {T. Dean and S. Kambhampati},
  title        = {Planning and Scheduling},
  booktitle    = {The CRC Handbook of Computer Science and Engineering},
  pages        = {614--636},
  editor       = {A. B. Tucker},
  publisher    = {CRC Press},
  address      = {Boca Raton, FL},
  year         = {1997}
}

@book{DeaWel91,
  author       = {T. L. Dean and M. P. Wellman},
  title        = {Planning and Control},
  publisher    = {Morgan Kaufman},
  address      = {San Francisco, CA},
  year         = {1991}
}

@book{Deg70,
  author       = {M. H. DeGroot},
  title        = {Optimal Statistical Decisions},
  publisher    = {McGraw-Hill},
  address      = {New York},
  year         = {1970}
}

@article{DemLaiRub77,
  author       = {A. P. Dempster and N. M. Laird and D. B. Rubin},
  title        = {Maximum-likelihood from incomplete data via the {EM}
                 algorithm},
  journal      = {Journal of the Royal Statistical Society, Ser. B.},
  volume       = {39},
  pages        = {1--38},
  year         = {1977}
}

@misc{DenKamPap97,
  author       = {X. Deng and T. Kameda and C. Papadimitriou},
  title        = {How to Learn an Unknown Environment {I}: {T}he
                 Rectilinear Case},
  howpublished = {Available from
                 {http://www.cs.berkeley.edu/$\sim$christos/}},
  year         = {1997}
}

@book{DevKit82,
  author       = {P. A. Devijver and J. Kittler},
  title        = {Pattern Recognition: A Statistical Approach},
  publisher    = {Prentice-Hall},
  address      = {Englewood Cliffs, NJ},
  year         = {1982}
}

@article{Dia69,
  author       = {R. Dial},
  title        = {Algorithm 360: {S}hortest path forest with
                 topological ordering},
  journal      = {Communications of the ACM},
  volume       = {12},
  pages        = {632--633},
  year         = {1969}
}

@article{Dij59,
  author       = {E. W. Dijkstra},
  title        = {A note on two problems in connexion with graphs},
  journal      = {Numerische Mathematik},
  volume       = {1},
  pages        = {269--271},
  year         = {1959}
}

@inproceedings{DimZavLoiKyr03,
  author       = {D. V. Dimarogonas and M. M. Zavlanos and S. G. Loizou
                 and K. J. Kyriakopoulos},
  title        = {Decentralized Motion Control of Multiple Holonomic
                 Agents Under Input Constraints},
  booktitle    = {Proceedings IEEE Conference Decision \& Control},
  year         = {2003}
}

@article{DisNewClaDurCso01,
  author       = {G. Dissanayake and P. Newman and S. Clark and H. F.
                 Durrant-Whyte and M. Csorba},
  title        = {A solution to the simultaneous localisation and map
                 building ({SLAM}) problem},
  journal      = {IEEE Transactions on Robotics \& Automation},
  volume       = {17},
  number       = {3},
  pages        = {229--241},
  year         = {2001}
}

@inproceedings{DivWen94,
  author       = {A. W. Divelbiss and J. T. Wen},
  title        = {Nonholonomic path planning with inequality
                 constraints},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {52--57},
  year         = {1994}
}

@article{DivWen97,
  author       = {A. W. Divelbiss and J. T. Wen},
  title        = {A path-space approach to nonholonomic planning in the
                 presence of obstacles},
  journal      = {IEEE Transactions on Robotics \& Automation},
  volume       = {13},
  number       = {3},
  pages        = {443--451},
  year         = {1997}
}

@book{DixBehDawNag03,
  author       = {W. E. Dixon and A. Behal and D. M. Dawson and S.
                 Nagarkatti},
  title        = {Nonlinear Control of Engineering Systems: A
                 Lyapunov-Based Approach},
  publisher    = {{Birkh\"auser}},
  address      = {Boston, MA},
  year         = {2003}
}

@book{Doc92,
  author       = {M. P. do Carmo},
  title        = {Riemannian Geometry},
  publisher    = {{Birkh\"auser}},
  address      = {Boston, MA},
  year         = {1992}
}

@techreport{Don84,
  author       = {B. R. Donald},
  title        = {Motion planning with six degrees of freedom},
  number       = {AI-TR-791},
  address      = {Cambridge, MA},
  institution  = {Artificial Intelligence Lab., Massachusetts Institute
                 of Technology},
  year         = {1984}
}

@phdthesis{Don87,
  author       = {B. R. Donald},
  title        = {Error Detection and Recovery for Robot Motion
                 Planning with Uncertainty},
  number       = {},
  address      = {Cambridge, MA},
  school       = {Massachusetts Institute of Technology},
  department   = {Department of Electrical Engineering and Computer
                 Science},
  month        = {},
  year         = {1987}
}

@article{Don87b,
  author       = {B. R. Donald},
  title        = {A Search Algorithm for Motion Planning with Six
                 Degrees of Freedom},
  journal      = {Artificial Intelligence Journal},
  volume       = {31},
  pages        = {295--353},
  year         = {1987}
}

@inproceedings{Don88b,
  author       = {B. R. Donald},
  title        = {The Complexity of Planar Compliant Motion Planning
                 Under Uncertainty},
  booktitle    = {Proceedings ACM Symposium on Computational Geometry},
  pages        = {309--318},
  year         = {1988}
}

@article{Don88,
  author       = {B. R. Donald},
  title        = {A Geometric Approach to Error Detection and Recovery
                 for Robot Motion Planning with Uncertainty},
  journal      = {Artificial Intelligence Journal},
  volume       = {37},
  pages        = {223--271},
  year         = {1988}
}

@article{Don90,
  author       = {B. R. Donald},
  title        = {Planning Multi-Step Error Detection and Recovery
                 Strategies},
  journal      = {International Journal of Robotics Research},
  volume       = {9},
  number       = {1},
  pages        = {3--60},
  year         = {1990}
}

@article{Don95,
  author       = {B. R. Donald},
  title        = {On Information Invariants in Robotics},
  journal      = {Artificial Intelligence Journal},
  volume       = {72},
  pages        = {217--304},
  year         = {1995}
}

@inproceedings{DonJen91,
  author       = {B. R. Donald and J. Jennings},
  title        = {Sensor Interpretation and Task-Directed Planning
                 Using Perceptual Equivalence Classes},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {190--197},
  year         = {1991}
}

@article{DonXav95b,
  author       = {B. R. Donald and P. Xavier},
  title        = {Provably Good Approximation Algorithms for Optimal
                 Kinodynamic Planning for {Cartesian} Robots and Open
                 Chain Manipulators},
  journal      = {Algorithmica},
  volume       = {14},
  number       = {6},
  pages        = {480--530},
  year         = {1995}
}

@article{DonXav95a,
  author       = {B. R. Donald and P. Xavier},
  title        = {Provably Good Approximation Algorithms for Optimal
                 Kinodynamic Planning: Robots with Decoupled Dynamics
                 Bounds},
  journal      = {Algorithmica},
  volume       = {14},
  number       = {6},
  pages        = {443--479},
  year         = {1995}
}

@article{DonXavCanRei93,
  author       = {B. R. Donald and P. G. Xavier and J. Canny and J.
                 Reif},
  title        = {Kinodynamic Planning},
  journal      = {Journal of the ACM},
  volume       = {40},
  pages        = {1048--66},
  month        = nov,
  year         = {1993}
}

@article{Don83,
  author       = {S. K. Donaldson},
  title        = {Self-Dual Connections and the Topology of Smooth
                 4-Manifold},
  journal      = {Bulletin of the American Mathematical Society},
  volume       = {8},
  pages        = {81--83},
  year         = {1983}
}

@incollection{Don96,
  author       = {A. L. Dontchev},
  title        = {Discrete Approximations in Optimal Control},
  booktitle    = {Nonsmooth Analysis and Geometric Methods in
                 Deterministic Optimal Control},
  pages        = {59--80},
  editor       = {B. S. Mordukhovich and H. J. Sussmann},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  note         = {Mathematics and Its Applications, Vol. 78},
  year         = {1996}
}

@book{DouDefGor01,
  author       = {A. Doucet and N. de Freitas and N. Gordon},
  title        = {Sequential Monte Carlo Methods in Practice},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {2001}
}

@article{Dub57,
  author       = {L. E. Dubins},
  title        = {On curves of minimal length with a constraint on
                 average curvature, and with prescribed initial and
                 terminal positions and tangents},
  journal      = {American Journal of Mathematics},
  volume       = {79},
  pages        = {497--516},
  year         = {1957}
}

@book{DudHarSto00,
  author       = {R. O. Duda and P. E. Hart and D. G. Stork},
  title        = {Pattern Classification, 2nd Ed.},
  publisher    = {Wiley},
  address      = {New York},
  year         = {2000}
}

@book{DudJen00,
  author       = {G. Dudek and M. Jenkin},
  title        = {Computational Principles of Mobile Robotics},
  publisher    = {Cambridge University Press},
  address      = {Cambridge, U.K.},
  year         = {2000}
}

@inproceedings{DudJenMilWil93,
  author       = {G. Dudek and M. Jenkin and E. Milios and D. Wilkes},
  title        = {Map Validation and Self-Location in a Graph-like
                 World},
  booktitle    = {Proceedings AAAI National Conference on Artificial
                 Intelligence},
  pages        = {1648--1653},
  year         = {1993}
}

@article{DudRomWhi98,
  author       = {G. Dudek and K. Romanik and S. Whitesides},
  title        = {Global Localization: {L}ocalizing a Robot with
                 Minimal Travel},
  journal      = {SIAM Journal on Computing},
  volume       = {27},
  number       = {2},
  pages        = {583--604},
  month        = apr,
  year         = {1998}
}

@book{Dul98,
  author       = {I. Duleba},
  title        = {Algorithms of Motion Planning for Nonholonomic
                 Robots},
  publisher    = {Technical University of Wroclaw},
  address      = {Wroclaw, Poland},
  year         = {1998}
}

@article{DulDan04,
  author       = {G. E. Dullerud and R. D'Andrea},
  title        = {Distributed Control of Heterogeneous Systems},
  journal      = {IEEE Transactions on Automatic Control},
  volume       = {49},
  number       = {12},
  pages        = {2113--2128},
  year         = {2004}
}

@book{DulPag00,
  author       = {G. E. Dullerud and F. Paganini},
  title        = {A Course in Robust Control Theory},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {2000}
}

@book{Ede87,
  author       = {H. Edelsbrunner},
  title        = {Algorithms in Combinatorial Geometry},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1987}
}

@book{EdwSpu98,
  author       = {C. Edwards and S. K. Spurgeon},
  title        = {Sliding Mode Control: Theory and Applications},
  publisher    = {CRC Press},
  address      = {Ann Arbor, MI},
  year         = {1998}
}

@inproceedings{EfrGuiLinMitMur00,
  author       = {A. Efrat and L. J. Guibas and S. Har-Peled and D. C. Lin and J. S. B.
                 Mitchell and T. M. Murali},
  title        = {Sweeping simple polygons with a chain of guards},
  booktitle    = {Proceedings ACM-SIAM Symposium on Discrete
                 Algorithms},
  year         = {2000}
}

@article{EgeHu01,
  author       = {M. Egerstedt and X. Hu},
  title        = {Formation Constrained Multi-Agent Control},
  journal      = {IEEE Transactions on Robotics \& Automation},
  volume       = {17},
  number       = {6},
  pages        = {947--951},
  month        = dec,
  year         = {2001}
}

@inproceedings{EhmLin01,
  author       = {S. Ehmann and M. C. Lin},
  title        = {Accurate and Fast Proximity Queries Between Polyhedra
                 Using Convex Surface Decomposition},
  booktitle    = {Proceedings Eurographics},
  year         = {2001}
}

@article{Elf89,
  author       = {A. Elfes},
  title        = {Using Occupancy Grids for Mobile Robot Perception and
                 Navigation},
  journal      = {IEEE Computer},
  volume       = {22},
  number       = {6},
  pages        = {46--57},
  month        = jun,
  year         = {1989}
}

@book{Ell02,
  author       = {G. Ellis},
  title        = {Observers in Control Systems},
  publisher    = {Elsevier},
  address      = {New York},
  year         = {2002}
}

@techreport{EmiMou97,
  author       = {I. Z. Emiris and B. Mourrain},
  title        = {Computer Algebra Methods for Studying and Computing
                 Molecular Conformations},
  address      = {Sophia-Antipolis, France},
  institution  = {INRIA},
  year         = {1997}
}

@book{ErdSanKot01,
  author       = {A. G. Erdman and G. N. Sandor and S. Kota},
  title        = {Mechanism Design: Analysis and Synthesis, 4th Ed.,
                 Vol. 1},
  publisher    = {Prentice Hall},
  address      = {Englewood Cliffs, NJ},
  year         = {2001}
}

@mastersthesis{Erd84,
  author       = {M. A. Erdmann},
  title        = {On Motion Planning with Uncertainty},
  number       = {},
  address      = {Cambridge, MA},
  school       = {Massachusetts Institute of Technology},
  department   = {Department of Electrical Engineering and Computer
                 Science},
  month        = aug,
  year         = {1984}
}

@article{Erd86,
  author       = {M. A. Erdmann},
  title        = {Using Backprojections for Fine Motion Planning with
                 Uncertainty},
  journal      = {International Journal of Robotics Research},
  volume       = {5},
  number       = {1},
  pages        = {19--45},
  year         = {1986}
}

@phdthesis{Erd89,
  author       = {M. A. Erdmann},
  title        = {On Probabilistic Strategies for Robot Tasks},
  number       = {},
  address      = {Cambridge, MA},
  school       = {Massachusetts Institute of Technology},
  department   = {Department of Electrical Engineering and Computer
                 Science},
  month        = {},
  year         = {1989}
}

@article{Erd92,
  author       = {M. A. Erdmann},
  title        = {Randomization in Robot Tasks},
  journal      = {International Journal of Robotics Research},
  volume       = {11},
  number       = {5},
  pages        = {399--436},
  month        = oct,
  year         = {1992}
}

@article{Erd93,
  author       = {M. A. Erdmann},
  title        = {Randomization for Robot Tasks: Using Dynamic
                 Programming in the Space of Knowledge States},
  journal      = {Algorithmica},
  volume       = {10},
  pages        = {248--291},
  year         = {1993}
}

@article{Erd94,
  author       = {M. A. Erdmann},
  title        = {On a Representation of Friction in Configuration
                 Space},
  journal      = {International Journal of Robotics Research},
  volume       = {13},
  number       = {3},
  pages        = {240--271},
  year         = {1994}
}

@article{Erd95,
  author       = {M. A. Erdmann},
  title        = {Understanding Action and Sensing by Designing
                 Action-Based Sensors},
  journal      = {International Journal of Robotics Research},
  volume       = {14},
  number       = {5},
  pages        = {483--509},
  year         = {1995}
}

@incollection{Erd97,
  author       = {M. A. Erdmann},
  title        = {An Exploration of Nonprehensile Two-Palm Manipulation
                 Using Two Zebra Robots},
  booktitle    = {Algorithms for Robotic Motion and Manipulation},
  pages        = {239--254},
  editor       = {J.-P. Laumond and M. Overmars},
  publisher    = {A.K. Peters},
  address      = {Wellesley, MA},
  year         = {1997}
}

@inproceedings{ErdLoz86,
  author       = {M. A. Erdmann and T. Lozano-P\'erez},
  title        = {On Multiple Moving Objects},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {1419--1424},
  year         = {1986}
}

@article{ErdLoz87,
  author       = {M. A. Erdmann and T. Lozano-P\'{e}rez},
  title        = {On Multiple Moving Objects},
  journal      = {Algorithmica},
  volume       = {2},
  pages        = {477--521},
  year         = {1987}
}

@article{ErdMas88,
  author       = {M. A. Erdmann and M. T. Mason},
  title        = {An Exploration of Sensorless Manipulation},
  journal      = {IEEE Transactions on Robotics \& Automation},
  volume       = {4},
  number       = {4},
  pages        = {369--379},
  month        = aug,
  year         = {1988}
}

@article{ErdMasVan93,
  author       = {M. A. Erdmann and M. T. Mason and G. Van\v{e}\v{c}ek},
  title        = {Mechanical Parts Orienting: The Case of a Polyhedron 
                  on a Table},
  journal      = {Algorithmica},
  volume       = {10},
  pages        = {206--247},
  year         = {1993}
}

@article{EspChaRiv92,
  author       = {B. Espiau and F. Chaumette and P. Rives},
  title        = {A New Approach to Visual Servoing in Robotics},
  journal      = {IEEE Transactions on Robotics \& Automation},
  volume       = {8},
  number       = {3},
  pages        = {313--326},
  month        = jun,
  year         = {1992}
}

@inproceedings{EspKimKum04,
  author       = {J. Esposito and J. W. Kim and V. Kumar},
  title        = {Adaptive {RRTs} for Validating Hybrid Robotic Control
                 Systems},
  booktitle    = {Proceedings Workshop on Algorithmic Foundations of
                 Robotics},
  address      = {Zeist, The Netherlands},
  month        = jul,
  year         = {2004}
}

@article{Far03,
  author       = {M. Farber},
  title        = {Topological complexity of motion planning},
  journal      = {Discrete and Computational Geometry},
  volume       = {29},
  pages        = {211--221},
  year         = {2003}
}

@article{FarTabYuz03,
  author       = {M. Farber and S. Tabachnkov and S. Yuzvinsky},
  title        = {Topological Robotics: Motion Planning in Projective
                 Spaces},
  journal      = {International Mathematical Research Notices},
  volume       = {34},
  pages        = {1853--1870},
  year         = {2003}
}

@techreport{FarYuz04,
  author       = {M. Farber and S. Yuzvinsky},
  title        = {Topological Robotics: Subspace Arrangements and
                 Collision Free Motion Planning},
  number       = {math.AT/0210115},
  institution  = {arXiv (on-line)},
  year         = {2004}
}

@inproceedings{Fav84,
  author       = {B. Faverjon},
  title        = {Obstacle Avoidance Using an Octree in the
                 Configuration Space of a Manipulator},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {504--512},
  year         = {1984}
}

@inproceedings{Fav89,
  author       = {B. Faverjon},
  title        = {Hierarchical object models for efficient
                 anti-collision algorithms},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {333--340},
  year         = {1989}
}

@inproceedings{FavTou87,
  author       = {B. Faverjon and P. Tournassoud},
  title        = {A Local Based Method for Path Planning of
                 Manipulators with a High Number of Degrees of Freedom},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {1152--1159},
  year         = {1987}
}

@book{Fea87,
  author       = {R. Featherstone},
  title        = {Robot Dynamics Algorithms},
  publisher    = {Kluwer},
  address      = {Boston, MA},
  year         = {1987}
}

@inproceedings{FekKleNuc04,
  author       = {S. P. Fekete and R. Klein and A. {N\"uchter}},
  title        = {Online searching with an autonomous robot},
  booktitle    = {Proceedings Workshop on Algorithmic Foundations of
                 Robotics},
  address      = {Zeist, The Netherlands},
  month        = jul,
  year         = {2004}
}

@inproceedings{Fer96,
  author       = {P. Ferbach},
  title        = {A Method of Progressive Constraints for Nonholonomic
                 Motion Planning},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {2949--2955},
  year         = {1996}
}

@inproceedings{FerGurLi91,
  author       = {C. Fernandes and L. Gurvits and Z. X. Li},
  title        = {A variational approach to optimal nonholonomic motion
                 planning},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {680--685},
  year         = {1991}
}

@article{FerGurLi94,
  author       = {C. Fernandes and L. Gurvits and Z. X. Li},
  title        = {Near-Optimal nonholonomic motion planning for a
                 system of coupled rigid bodies},
  journal      = {IEEE Transactions on Automatic Control},
  volume       = {30},
  number       = {3},
  pages        = {450--463},
  month        = mar,
  year         = {1994}
}

@inproceedings{FieDasKumOst01,
  author       = {R. Fierro and A. Das and V. Kumar and J. P.
                 Ostrowski},
  title        = {Hybrid control of formations of robots},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {157--162},
  year         = {2001}
}

@article{FikNil71,
  author       = {R. E. Fikes and N. J. Nilsson},
  title        = {{STRIPS}: {A} New Approach to the Application of
                 Theorem Proving},
  journal      = {Artificial Intelligence Journal},
  volume       = {2},
  pages        = {189--208},
  year         = {1971}
}

@article{Fil60,
  author       = {A. F. Filippov},
  title        = {Differential equations with discontinuous right-hand
                 sides},
  journal      = {American Mathematical Society Translations, Ser. 2},
  volume       = {64},
  pages        = {199--231},
  year         = {1964}
}

@incollection{FinHalKavLatMotSheVen96,
  author       = {P. W. Finn and D. Halperin and L. E. Kavraki and
                 J.-C. Latombe and R. Motwani and C. Shelton and S.
                 Venkatasubramanian},
  title        = {Geometric Manipulation of Flexible Ligands},
  booktitle    = {Applied Computational Geometry},
  pages        = {67--78},
  editor       = {M. C. Lin and D. Manocha},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  note         = {Lecture Notes in Computer Science, 1148},
  year         = {1996}
}

@inproceedings{Fir87,
  author       = {R. J. Firby},
  title        = {An Investigation into Reactive Planning in Complex
                 Domains},
  booktitle    = {Proceedings AAAI National Conference on Artificial
                 Intelligence},
  year         = {1987}
}

@book{Fis96,
  author       = {G. F. Fishman},
  title        = {Monte {C}arlo: {C}oncepts, Algorithms, and
                 Applications},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1996}
}

@article{FleRomSchTri02,
  author       = {R. Fleischer and K. Romanik and S. Schuierer and G.
                 Trippen},
  title        = {Optimal Localization in Trees},
  journal      = {Information and Computation},
  volume       = {171},
  number       = {2},
  pages        = {224--247},
  year         = {2002}
}

@article{FleSouLauCha95,
  author       = {S. Fleury and P. Sou\`{e}res and J.-P. Laumond and R.
                 Chatila},
  title        = {Primitives for smoothing mobile robot trajectories},
  journal      = {IEEE Transactions on Robotics \& Automation},
  volume       = {11},
  number       = {3},
  pages        = {441--448},
  year         = {1995}
}

@article{FleLevMarRou95,
  author       = {M. Fliess and J. L\'evine and P. Martin and P.
                 Rouchon},
  title        = {Flatness and defect of non-linear systems:
                 {I}ntroductory theory and examples},
  journal      = {International Journal of Control},
  volume       = {61},
  number       = {6},
  pages        = {1327--1361},
  year         = {1995}
}

@inproceedings{FloFabAke04,
  author       = {H. Flordal and M. Fabian and K. Akesson},
  title        = {Automatic Implementation And Verification Of
                 Coordinating {PLC}-Code for RobotCells},
  booktitle    = {Proceedings IFAC Symposium of Information Control
                 Problems in Manufacturing},
  year         = {2004}
}

@book{Fol84,
  author       = {G. B. Folland},
  title        = {Real Analysis: Modern Techniques and Their
                 Applications},
  publisher    = {Wiley},
  address      = {New York},
  year         = {1984}
}

@inproceedings{ForWil88,
  author       = {S. Fortune and G. Wilfong},
  title        = {Planning Constrained Motion},
  booktitle    = {Proceedings ACM Symposium on Theory of Computing},
  pages        = {445--459},
  year         = {1988}
}

@inproceedings{FosGarLinMan01,
  author       = {M. Foskey and M. Garber and M. Lin and D. Manocha},
  title        = {A {V}oronoi-based hybrid motion planner},
  booktitle    = {Proceedings IEEE/RSJ International Conference on
                 Intelligent Robots and Systems},
  year         = {2001}
}

@article{FoxHut95,
  author       = {A. Fox and S. Hutchinson},
  title        = {Exploiting Visual Constraints in the Synthesis of
                 Uncertainty-Tolerant Motion Plans},
  journal      = {IEEE Transactions on Robotics \& Automation},
  volume       = {1},
  number       = {11},
  pages        = {56--71},
  month        = feb,
  year         = {1995}
}

@incollection{FoxThrBurDel01,
  author       = {D. Fox and S. Thrun and W. Burgard and F. Dallaert},
  title        = {Particle Filters for Mobile Robot Localization},
  booktitle    = {Sequential Monte Carlo Methods in Practice},
  pages        = {401--428},
  editor       = {A. Doucet and N. de Freitas and N. Gordon},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {2001}
}

@book{Fra03,
  author       = {J. Fraden},
  title        = {Handbook of Modern Sensors: Physics, Designs, and
                 Applications},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {2003}
}

@inproceedings{Fra93,
  author       = {T. Fraichard},
  title        = {Dynamic trajectory planning with dynamic constraints:
                 A 'state-time space' approach},
  booktitle    = {Proceedings IEEE/RSJ International Conference on
                 Intelligent Robots and Systems},
  pages        = {1393--1400},
  year         = {1993}
}

@inproceedings{FraAhu01,
  author       = {T. Fraichard and J.-M. Ahuactzin},
  title        = {Smooth path planning for cars},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {3722--3727},
  year         = {2001}
}

@article{FraAsa04,
  author       = {T. Fraichard and H. Asama},
  title        = {Inevitable collision states - a step towards safer
                 robots?},
  journal      = {Advanced Robotics},
  pages        = {1001--1024},
  year         = {2004}
}

@inproceedings{FraLau92,
  author       = {T. Fraichard and C. Laugier},
  title        = {Kinodynamic planning in a structured and time-varying
                 {2D} workspace},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {2: 1500--1505},
  year         = {1992}
}

@inproceedings{FraSch94,
  author       = {T. Fraichard and A. Scheuer},
  title        = {Car-Like Robots and Moving Obstacles},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {64--69},
  year         = {1994}
}

@article{FraSch04,
  author       = {T. Fraichard and A. Scheuer},
  title        = {From {Reeds} and {Shepp}'s to continuous-curvature
                 paths},
  journal      = {IEEE Transactions on Robotics},
  volume       = {20},
  number       = {6},
  pages        = {1025--1035},
  month        = dec,
  year         = {2004}
}

@book{Fra04,
  author       = {T. Frankel},
  title        = {The Geometry of Physics},
  publisher    = {Cambridge University Press},
  address      = {Cambridge, U.K.},
  year         = {2004}
}

@phdthesis{Fra01,
  author       = {E. Frazzoli},
  title        = {Robust Hybrid Control of Autonomous Vehicle Motion
                 Planning},
  number       = {},
  address      = {Cambridge, MA},
  school       = {Massachusetts Institute of Technology},
  department   = {Department of Aeronautics and Astronautics},
  month        = jun,
  year         = {2001}
}

@inproceedings{FraBul04,
  author       = {E. Frazzoli and F. Bullo},
  title        = {Decentralized algorithms for vehicle routing in a
                 stochastic time-varying environment},
  booktitle    = {Proceedings IEEE Conference Decision \& Control},
  pages        = {3357--3363},
  year         = {2004}
}

@article{FraDahFer02,
  author       = {E. Frazzoli and M. A. Dahleh and E. Feron},
  title        = {Real-time motion planning for agile autonomous
                 vehicles},
  journal      = {AIAA Journal of Guidance and Control},
  volume       = {25},
  number       = {1},
  pages        = {116--129},
  year         = {2002}
}

@article{FraDahFer05,
  author       = {E. Frazzoli and M. A. Dahleh and E. Feron},
  title        = {Maneuver-Based Motion Planning for Nonlinear Systems
                 with Symmetries},
  journal      = {IEEE Transactions on Robotics},
  volume       = {21},
  number       = {6},
  pages        = {1077--1091},
  month        = dec,
  year         = {2005}
}

@article{FreHoy88,
  author       = {E. Freund and H. Hoyer},
  title        = {Path Finding in Multi Robot Systems Including
                 Obstacle Avoidance},
  journal      = {International Journal of Robotics Research},
  volume       = {7},
  number       = {1},
  pages        = {42--70},
  month        = feb,
  year         = {1988}
}

@article{FriBen77,
  author       = {J. H. Friedman and J. L. Bentley and R.A. Finkel},
  title        = {An algorithm for finding best matches in logarithmic
                 expected time},
  journal      = {ACM Transactions on Mathematical Software},
  volume       = {3},
  number       = {3},
  pages        = {209--226},
  month        = sep,
  year         = {1977}
}

@book{FuGonLee87,
  author       = {K. S. Fu and R. C. Gonzalez and C. S. G. Lee},
  title        = {Robotics: Control, Sensing, Vision, and Intelligence},
  publisher    = {McGraw-Hill},
  address      = {New York},
  year         = {1987}
}

@techreport{FujSam86,
  author       = {K. Fujimura and H. Samet},
  title        = {A Hierarchical Strategy for Path Planning Among
                 Moving Obstacles},
  number       = {CAR-TR-237},
  address      = {University of Maryland},
  institution  = {Center for Automation Research},
  month        = nov,
  year         = {1986}
}

@article{FujSam93,
  author       = {K. Fujimura and H. Samet},
  title        = {Planning a Time-Minimal Motion Among Moving
                 Obstacles},
  journal      = {Algorithmica},
  volume       = {10},
  pages        = {41--63},
  year         = {1993}
}

@inproceedings{FukItoOotAraAbeTanTan93,
  author       = {T. Fukuda and S. Ito and N. Oota and F. Arai and Y.
                 Abe and K. Tanake and Y. Tanaka},
  title        = {Navigation system based on ceiling landmark
                 recognition for autonomous mobile robot},
  booktitle    = {Proceedings International Conference on Industrial
                 Electronics, Control, and Instrumentation},
  pages        = {1466--1471},
  year         = {1993}
}

@inproceedings{Ful61,
  author       = {A. T. Fuller},
  title        = {Relay Control Systems Optimized for Various
                 Performance Criteria},
  booktitle    = {Automatic and Remote Control (Proceedings First World
                 Congress IFAC, Moscow, 1960)},
  pages        = {510--519},
  publisher    = {Butterworths, London},
  year         = {1961}
}

@book{Fun04,
  author       = {J. Funge},
  title        = {Artificial Intelligence for Computer Games},
  publisher    = {A. K. Peters},
  address      = {Wellesley, MA},
  year         = {2004}
}

@techreport{GabRim99,
  author       = {Y. Gabriely and E. Rimon},
  title        = {Spanning-Tree Based Coverage of Continuous Areas by a
                 Mobile Robot},
  address      = {Technion, Israel Institute of Technology},
  institution  = {Dept. of Mechanical Engineering},
  month        = dec,
  year         = {1999}
}

@inproceedings{GabRim01,
  author       = {Y. Gabriely and E. Rimon},
  title        = {Spanning-Tree Based Coverage of Continuous Areas by a
                 Mobile Robot},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {1927--1933},
  year         = {2001}
}

@article{GabRim03,
  author       = {Y. Gabriely and E. Rimon},
  title        = {Competitive on-line coverage of grid environments by
                 a mobile robot},
  journal      = {Computational Geometry: Theory and Applications},
  volume       = {24},
  number       = {3},
  pages        = {197--224},
  month        = apr,
  year         = {2003}
}

@inproceedings{GabRim04,
  author       = {Y. Gabriely and E. Rimon},
  title        = {Competitive Complexity of Mobile Robot On Line Motion
                 Planning Problems},
  booktitle    = {Proceedings Workshop on Algorithmic Foundations of
                 Robotics},
  pages        = {249--264},
  year         = {2004}
}

@book{Gal00,
  author       = {J. Gallier},
  title        = {Curves and Surfaces in Geometric Modeling},
  publisher    = {Morgan Kaufmann},
  address      = {San Francisco, CA},
  year         = {2000}
}

@article{GemGem84,
  author       = {D. Geman and S. Geman},
  title        = {Stochastic Relaxation, {Gibbs} Distributions, and the
                 {Bayesian} Restoration of Images},
  journal      = {IEEE Transactions Pattern Analysis Machine
                 Intelligence},
  volume       = {6},
  number       = {6},
  pages        = {721--741},
  month        = nov,
  year         = {1984}
}

@book{GenNil87,
  author       = {M. R. Genesereth and N. Nilsson},
  title        = {Logical Foundations of Artificial Intelligence},
  publisher    = {Morgan Kaufmann},
  address      = {San Francisco, CA},
  year         = {1987}
}

@inproceedings{GerOve04,
  author       = {R. Geraerts and M. Overmars},
  title        = {Sampling Techniques for Probabilistic Roadmap
                 Planners},
  booktitle    = {Proceedings International Conference on Intelligent
                 Autonomous Systems},
  location     = {Amsterdam},
  year         = {2004}
}

@inproceedings{GerOve02,
  author       = {R. Geraerts and M. H. Overmars},
  title        = {A Comparative Study of Probabilistic Roadmap
                 Planners},
  booktitle    = {Proceedings Workshop on Algorithmic Foundations of
                 Robotics},
  pages        = {},
  month        = dec,
  year         = {2002}
}

@inproceedings{GerThrGor04,
  author       = {B. Gerkey and S. Thrun and G. Gordon},
  title        = {Clear the building: {P}ursuit-evasion with teams of
                 robots},
  booktitle    = {Proceedings AAAI National Conference on Artificial
                 Intelligence},
  year         = {2004}
}

@book{GhaNauTra04,
  author       = {M. Ghallab and D. Nau and P. Traverso},
  title        = {Automated Planning: Theory and Practice},
  publisher    = {Morgan Kaufman},
  address      = {San Francisco, CA},
  year         = {2004}
}

@article{GhoLogTreWanWahTomGowJaeWen95,
  author       = {A. K. Ghose and M. E. Logan and A. M. Treasurywala
                 and H. Wang and R. C. Wahl and B. E. Tomczuk and M. R.
                 Gowravaram and E. P. Jaeger and J. J. Wendoloski},
  title        = {Determination of Pharmacophoric Geometry for
                 Collagenase Inhibitors Using a Novel Computational
                 Method and Its Verification Using Molecular Dynamics,
                 {NMR}, and {X}-ray Crystallography},
  journal      = {Journal of the American Chemical Society},
  volume       = {117},
  pages        = {4671--4682},
  year         = {1995}
}

@article{GhoMou91,
  author       = {S. K. Ghosh and D. M. Mount},
  title        = {An Output Sensitive Algorithm for Computing
                 Visibility Graphs},
  journal      = {SIAM Journal on Computing},
  volume       = {20},
  pages        = {888--910},
  year         = {1991}
}

@inproceedings{Ghr02,
  author       = {R. Ghrist},
  title        = {Shape complexes for metamorphic robot systems},
  booktitle    = {Proceedings Workshop on Algorithmic Foundations of
                 Robotics},
  pages        = {},
  month        = dec,
  year         = {2002}
}

@article{GhrOkaLav05,
  author       = {R. Ghrist and J. M. O'Kane and S. M. LaValle},
  title        = {{Computing Pareto Optimal Coordinations on Roadmaps}},
  journal      = {The International Journal of Robotics Research},
  volume       = {24},
  number       = {11},
  pages        = {997--1010},
  year         = {2005}
}

@article{GilJoh85,
  author       = {E. G. Gilbert and D. W. Johnson},
  title        = {Distance Functions and Their Application to Robot
                 Path Planning in the Presence of Obstacles},
  journal      = {IEEE Transactions on Robotics \& Automation},
  volume       = {1},
  number       = {1},
  pages        = {21--30},
  month        = mar,
  year         = {1985}
}

@article{GilJohKee88,
  author       = {E. G. Gilbert and D. W. Johnson and S. S. Keerth},
  title        = {A fast procedure for computing the distance between
                 complex objects in three-dimensional space},
  journal      = {IEEE Journal of Robotics \& Automation},
  volume       = {RA-4},
  number       = {2},
  pages        = {193--203},
  month        = apr,
  year         = {1988}
}

@book{Gil92,
  author       = {T. N. Gillespie},
  title        = {Fundamentals of Vehicle Dynamics},
  publisher    = {Society of Automotive Engineers},
  address      = {Warrendale, PA},
  year         = {1992}
}

@inproceedings{Gla90,
  author       = {B. Glavina},
  title        = {Solving Findpath by Combination of Goal-Directed and
                 Randomized Search},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {1718--1723},
  month        = may,
  year         = {1990}
}

@phdthesis{Gla91,
  author       = {B. Glavina},
  title        = {Planning collision free motions for manipulators
                 through a combination of goal oriented search and the
                 creation of intermediate random subgoals},
  school       = {Technical University of Munich},
  note         = {In German},
  year         = {1991}
}

@inproceedings{GmyDur91,
  author       = {P. J. Gmytrasiewicz and E. H. Durfee and D. K. Wehe},
  title        = {A decision-theoretic approach to coordinating
                 multi-agent interactions},
  booktitle    = {Proceedings International Joint Conference on
                 Artificial Intelligence},
  pages        = {62--68},
  year         = {1991}
}

@inproceedings{GoVuKuf04,
  author       = {J. Go and T. Vu and J. J. Kuffner},
  title        = {Autonomous behaviors for interactive vehicle
                 animations},
  booktitle    = {Proceedings SIGGRAPH Symposium on Computer Animation},
  year         = {2004}
}

@phdthesis{Gol90,
  author       = {K. Y. Goldberg},
  title        = {Stochastic Plans for Robotic Manipulation},
  number       = {CMU-CS-90-161},
  address      = {Pittsburgh, PA},
  school       = {Carnegie Mellon University},
  department   = {Department of Computer Science},
  month        = aug,
  year         = {1990}
}

@article{Gol93,
  author       = {K. Y. Goldberg},
  title        = {Orienting Polygonal Parts Without Sensors},
  journal      = {Algorithmica},
  volume       = {10},
  pages        = {201--225},
  year         = {1993}
}

@inproceedings{GolMas90,
  author       = {K. Y. Goldberg and M. T. Mason},
  title        = {Bayesian Grasping},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  pages        = {},
  year         = {1990}
}

@book{Gol80,
  author       = {H. Goldstein},
  title        = {Classical Mechanics},
  publisher    = {Addison-Wesley},
  address      = {Reading, MA},
  year         = {1980}
}

@incollection{GolMot97,
  author       = {M. Goldwasser and R. Motwani},
  title        = {Intractability of Assembly Sequencing: Unit Disks in
                 the Plane},
  booktitle    = {{WADS} '97 Algorithms and Data Structures},
  pages        = {307--320},
  editor       = {F. Dehne and A. Rau-Chaplin and J.-R. Sack and R.
                 Tamassia},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  note         = {Lecture Notes in Computer Science, 1272},
  year         = {1997}
}

@book{GolVan96,
  author       = {G. H. Golub and C. F. Van Loan},
  title        = {Matrix Computations (3rd ed)},
  publisher    = {Johns Hopkins University Press},
  address      = {Baltimore, MD},
  year         = {1996}
}

@incollection{GonGuiLatLavLinMotTom98,
  author       = {H. H. {Gonz\'alez-Ba\~nos} and L. Guibas and J.-C.
                 Latombe and S. M. LaValle and D. Lin and R. Motwani
                 and C. Tomasi},
  title        = {Motion Planning with Visibility Constraints: Building
                 Autonomous Observers},
  booktitle    = {Proceedings Eighth International Symposium on
                 Robotics Research},
  pages        = {95--101},
  editor       = {Y. Shirai and S. Hirose},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1998}
}

@inproceedings{GonLeeLat02,
  author       = {H. H. Gonz\'alez-Ba{\~{n}}os and C.-Y. Lee and J.-C. Latombe},
  title        = {Real-time combinatorial tracking of a target moving
                 unpredictably among obstacles},
  booktitle    = {Proceedings IEEE International Conference on Robotics
                 \& Automation},
  year         = {2002}
}

@article{GonRof85,
  author       = {R. Gonzalez and E. Rofman},
  title        = {On deterministic control problems: {A}n approximation
                 procedure for the optimal cost, parts {I, II}},
  journal      = {SIAM Journal on Control \& Optimization},
  volume       = {23},
  pages        = {242--285},
  year         = {1985}
}

@book{GooOro04,
  author       = {J. E. Goodman and J. O'Rourke (eds)},
  title        = {Handbook of Discrete and Computational Geometry, 2nd
                 Ed.},
  publisher    = {Chapman and Hall/CRC Press},
  address      = {New York},
  year         = {2004}
}

@book{GooTam02,
  author       = {M. T. Goodrich and R. Tammasia},
  title        = {Algorithm Design: Foundations, Analysis, and Internet
                 Examples},
  publisher    = {Wiley},
  address      = {New York},
  year         = {2002}
}

@book{Gos67,
  author       = {B. R. Gossick},
  title        = {Hamilton's Principle and Physical Systems},
  publisher    = {Academic},
  address      = {New York},
  year         = {1967}
}

@inproceedings{GotLinMan96,
  author       = {S. Gottschalk and M. C. Lin and D. Manocha},
  title        = {OBBTREE: A Hierarchical Structure for Rapid
                 Interference Detection},
  booktitle    = {Proceedings ACM SIGGRAPH},
  year         = {1996}
}

@inproceedings{GouWhi62,
  author       = {V. E. Gough and S. G. Whitehall},
  title        = {Universal Tyre Test Machine},
  booktitle    = {Proceedings 9th International Technical Congress
                 F.I.S.I.T.A.},
  month        = may,
  year         = {1962}
}

@article{GriAke05,
  author       = {E. J. Griffith and S. Akella},
  title        = {Coordinating Multiple Droplets in Planar Array
                 Digital Microfluidic Systems},
  journal      = {International Journal of Robotics Research},
  volume       = {24},
  number       = {11},
  pages        = {933--949},
  year         = {2005}
}

@book{GroNerRavRis93,
  author       = {R. Grossman and A. Nerode and A. Ravn and H. Rischel
                 (eds)},
  title        = {Hybrid Systems},
  publisher    = {Springer-Verlag},
  address      = {Berlin},
  year         = {1993}
}

@inproceedings{GuiSei86,
  author       = {L. Guibas and R. Seidel},
  title        = {Computing Convolution by Reciprocal Search},
  booktitle    = {Proceedings ACM Symposium on Computational Geometry},
  pages        = {90--99},
  year         = {1986}
}

@article{GuiSto85,
  author       = {L. Guibas and J. Stolfi},
  title        = {Primitives for the Manipulation of General
                 Subdivisions and the Computation of {V}oronoi
                 Diagrams},
  journal      = {ACM Transactions on Graphics},
  volume       = {4},
  number       = {2},
  pages        = {74--123},
  year         = {1985}
}

@inproceedings{GuiHsuZha99,
  author       = {L. J. Guibas and D. Hsu and L. Zhang},
  title        = {{H-Walk}: Hierarchical distance computation for
                 moving convex bodies},
  booktitle    = {Proceedings ACM Symposium on Computational Geometry},
  pages        = {265--273},
  year         = {1999}
}

@article{GuiLatLavLinMot99,
  author       = {L. J. Guibas and J.-C. Latombe and S. M. LaValle and
                 D. Lin and R. Motwani},
  title        = {Visibility-Based Pursuit-Evasion in a Polygonal
                 Environment},
  journal      = {International Journal of Computational Geometry and
                 Applications},
  volume       = {9},
  number       = {5},
  pages        = {471--494},
  year         = {1999}
}

@incollection{GuiMotRag95,
  author       = {L. J. Guibas and R. Motwani and P. Raghavan},
  title        = {The Robot Localization Problem},
  booktitle    = {Algorithmic Foundations of Robotics},
  pages        = {269--282},
  editor       = {K. Goldberg and D. Halperin and J.-C. Latombe and R.
                 Wilson},
  publisher    = {A.K. Pe