%% Steve LaValle's personal publication file

%% Books

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

@inbook{ch1,
    author={S. M. LaValle},
    title={Planning Algorithms},
    publisher={Cambridge University Press},
    address={Cambridge, U.K.},
    note={Chapter 1: Introduction},
    year={2006}}

@inbook{ch2,
    author={S. M. LaValle},
    title={Planning Algorithms},
    publisher={Cambridge University Press},
    address={Cambridge, U.K.},
    note={Chapter 2: Discrete Planning},
    year={2006}}

@inbook{ch3,
    author={S. M. LaValle},
    title={Planning Algorithms},
    publisher={Cambridge University Press},
    address={Cambridge, U.K.},
    note={Chapter 3: Geometric Representations and Transformations},
    year={2006}}

@inbook{ch4,
    author={S. M. LaValle},
    title={Planning Algorithms},
    publisher={Cambridge University Press},
    address={Cambridge, U.K.},
    note={Chapter 4: The Configuration Space},
    year={2006}}

@inbook{ch5,
    author={S. M. LaValle},
    title={Planning Algorithms},
    publisher={Cambridge University Press},
    address={Cambridge, U.K.},
    note={Chapter 5: Sampling-Based Motion Planning},
    year={2006}}

@inbook{ch6,
    author={S. M. LaValle},
    title={Planning Algorithms},
    publisher={Cambridge University Press},
    address={Cambridge, U.K.},
    note={Chapter 6: Combinatorial Motion Planning},
    year={2006}}

@inbook{ch7,
    author={S. M. LaValle},
    title={Planning Algorithms},
    publisher={Cambridge University Press},
    address={Cambridge, U.K.},
    note={Chapter 7: Extensions of Basic Motion Planning},
    year={2006}}

@inbook{ch8,
    author={S. M. LaValle},
    title={Planning Algorithms},
    publisher={Cambridge University Press},
    address={Cambridge, U.K.},
    note={Chapter 8: Feedback Motion Planning},
    year={2006}}

@inbook{ch9,
    author={S. M. LaValle},
    title={Planning Algorithms},
    publisher={Cambridge University Press},
    address={Cambridge, U.K.},
    note={Chapter 9: Basic Decision Theory},
    year={2006}}

@inbook{ch10,
    author={S. M. LaValle},
    title={Planning Algorithms},
    publisher={Cambridge University Press},
    address={Cambridge, U.K.},
    note={Chapter 10: Sequential Decision Theory},
    year={2006}}

@inbook{ch11,
    author={S. M. LaValle},
    title={Planning Algorithms},
    publisher={Cambridge University Press},
    address={Cambridge, U.K.},
    note={Chapter 11: Sensors and Information Spaces},
    year={2006}}

@inbook{ch12,
    author={S. M. LaValle},
    title={Planning Algorithms},
    publisher={Cambridge University Press},
    address={Cambridge, U.K.},
    note={Chapter 12: Planning Under Sensing Uncertainty},
    year={2006}}

@inbook{ch13,
    author={S. M. LaValle},
    title={Planning Algorithms},
    publisher={Cambridge University Press},
    address={Cambridge, U.K.},
    note={Chapter 13: Differential Models},
    year={2006}}

@inbook{ch14,
    author={S. M. LaValle},
    title={Planning Algorithms},
    publisher={Cambridge University Press},
    address={Cambridge, U.K.},
    note={Chapter 14: Sampling-Based Planning Under Differential Constraints},
    year={2006}}

@inbook{ch15,
    author={S. M. LaValle},
    title={Planning Algorithms},
    publisher={Cambridge University Press},
    address={Cambridge, U.K.},
    note={Chapter 15: System Theory and Analytical Techniques},
    year={2006}}

%% Journal Articles

@article{ChiLavBalMas07,
  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},
        journal = {IEEE Transactions on Robotics},
        note = {Under review},
        year = {2007}}

@article{TovLav08,
   author = {B. Tovar and S. M. LaValle},
   title={Visibility-Based Pursuit-Evasion with Bounded Speed},
   journal = {International Journal of Robotics Research},
   note = {Under review (invited submission from WAFR 2006)},
   year = {2007}
}

@article{LinLav06c,
  author={S. R. Lindemann and S. M. LaValle},
  title={Simple and Efficient Algorithms for Computing Smooth, 
         Collision-Free Feedback Laws},
  journal = {International Journal of Robotics Research},
  note = {Under review},
  year = {2006}
}

@article{OkaLav07b,
  author={J. M. O'Kane and S. M. LaValle},
  title={On Comparing the Power of Robots},
  journal = {International Journal of Robotics Research},
  note = {To appear},
  year = {2007}
}

@article{TovMurLav07,
        author = {B. Tovar and R Murrieta and S. M. LaValle},
        title = {Distance-Optimal Navigation in an Unknown Environment 
		 without Sensing Distances},
        journal = {IEEE Transactions on Robotics},
        volume={23}, number={3}, month=Jun, pages={506-518},
        year = {2007}}

@article{ChiOkaLav06,
        author={H. Chitsaz and J. M. O'Kane and S. M. LaValle},
        title={Exact Pareto-Optimal Coordination of Two Translating 
               Polygonal Robots on an Acyclic Roadmap},
        journal = {IEEE Transactions on Robotics},
        note = {Under review},
        year = {2006}}

@article{OkaLav06,
        author = {J. M. O'Kane and S. M. LaValle},
        title = {Localization with Limited Sensing},
        journal = {IEEE Transactions on Robotics},
        volume={23}, number={4}, month=Aug, pages={704-716},
        year = {2007}}

@article{CheFraLav07,        
        author = {P. Cheng and E. Frazzoli and S. M. LaValle},
        title = {Improving the Performance of Sampling-Based Motion
	             Planning with Symmetry-Based Gap Reduction},
        journal = {IEEE Transactions on Robotics},
        note = {To appear},
        year = {2007}}

@article{YerLav06,        
        author = {A. Yershova and S. M. LaValle},
        title = {Improving Motion Planning Algorithms by Efficient 
                 Nearest-Neighbor Searching},
        journal = {IEEE Transactions on Robotics},
        volume={23}, number={1}, month=Feb, pages={151-157},
        year = {2007}}

@article{GhrLav06,
        author = {R. Ghrist and S. M. LaValle},
        title = {Nonpositive curvature and Pareto-optimal coordination 
                 of robots},
        journal = {SIAM Journal of Control and Optimization},
        volume={45}, number={5}, pages={1697-1713},
        year = {2006}}

@article{SimSluLav06,
  author={B. Simov and G. Slutzki and S. M. LaValle},
  title={Clearing a Polygon with Two 1-Searchers},
  journal={International Journal of Computational Geometry and Applications},
  note={To appear},
  year={2007}}


@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{CheLav05,
  author={P. Cheng and S. M. LaValle},
  title={Resolution Completeness for Sampling-Based Motion Planning with
         Differential Constraints},
  journal = {Submitted to International Journal of Robotics Research},
  year={2004}
}

@article{LavBraLin04,
  author={S. M. LaValle and M. S. Branicky and S. R. Lindemann},
  title={On the relationship between classical grid search
         and probabilistic roadmaps},
  journal = {International Journal of Robotics Research},
  volume={23}, number={7/8}, month={July/August}, year={2004},pages={673-692}
}

@article{YanLav04,
 author={L. Yang and S. M. LaValle},
 title={The Sampling-Based Neighborhood Graph: A Framework for Planning
        and Executing Feedback Motion Strategies},
 journal = {IEEE Transactions on Robotics and Automation},
 volume={20}, number={3}, month=Jun, year={2004},pages={419-432} 
}

@article{SacRajLav04,
  author={S. Sachs and S. Rajko and S. M. LaValle},
  title={Visibility-Based Pursuit-Evasion in an 
     Unknown Planar Environment},
  journal = {International Journal of Robotics Research},
  volume={23}, number={1}, month=Jan, year={2004},pages={3-26}
}

@article{LavKon01,
  author={S. M. LaValle and P. Konkimalla},
  title={Algorithms for Computing Numerical Optimal Feedback Motion
         Strategies},
  journal = {International Journal of Robotics Research},
  volume = {20}, 
  number = {9},
  pages={729-752},
  month = Sep, 
  year={2001}
}

@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}
}

@article{LavSimSlu02,
  author={S. M. LaValle and B. Simov and G. Slutzki},
  title={An Algorithm for Searching a Polygonal Region with a Flashlight},
  journal={International Journal of Computational Geometry and Applications},
  volume = {12},
  number = {1-2},
  pages={87-113},
  year={2002},
}

@article{LavHin01,
  author={S. M. LaValle and J. Hinrichsen},
  title={Visibility-Based Pursuit-Evasion: The Case of Curved
         Environments},
  journal = {IEEE Transactions on Robotics and Automation},
  volume={17}, 
  number={2}, 
  month=Apr, 
  year={2001},
  pages={196-201}
}

@article{YakLavKav01,
  author={J. Yakey and S. M. LaValle and L. E. Kavraki},
  title={Randomized Path Planning for Linkages with
         Closed Kinematic Chains},
  journal = {IEEE Transactions on Robotics and Automation},
  volume={17}, 
  number={6}, 
  month=Dec, 
  year={2001},
  pages={951-958}
}


@article{LavKuf01b,
  author={S. M. LaValle and J. J. Kuffner},
  title={Randomized Kinodynamic Planning},
  journal = {International Journal of Robotics Research},
  volume = {20},
  number = {5},
  pages={378-400},
  month = {May}, 
  year={2001}
}

@article{LavFinKavLat00,
   author={S. M. LaValle and P. Finn and L. Kavraki and J.-C. Latombe},
   title={A Randomized Kinematics-Based Approach to Pharmacophore-Constrained
          Conformational Search and Database Screening},
   journal={J. Computational Chemistry},
   volume={21},
   number={9},
   pages={731-747},
   year={2000} }

@article{Lav00,
   author={S. M. LaValle},
   title={Robot Motion Planning: A Game-Theoretic Foundation},
   journal={Algorithmica},
   volume={26},
   number={3},
   pages={430-465},
   year={2000}
}

@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},
}

@article{LavHut98b,
 author={S. M. LaValle and S. A. Hutchinson},
 title={Optimal Motion Planning for Multiple Robots Having
         Independent Goals},
 journal={IEEE Trans. on Robotics and Automation},
 volume={14}, number={6},
 month=Dec,
 pages={912-925},
 year={1998}}
}


@article{LavHut98,
   author={S. M. LaValle and S. A. Hutchinson},
   title={An Objective-Based Framework for Motion Planning under
          Sensing and Control Uncertainties},
   journal = {International Journal of Robotics Research},
   volume={17}, 
   number={1}, 
   month=Jan, 
   year={1998},
   pages={19-42}
}

@article{LeaBakHonLavPra98,
 author={G. Leavens and A. Baker and V. Honavar and S. M. LaValle and
         G. Prabhu},
 title={Programming is Writing: {W}hy Student Programs Must be Carefully
        Evaluated},
 journal={Mathematics and Computer Education},
 volume={32}, number={3},
 month={Fall},
 pages={284-295},
 year={1998}}
}

@article{LavMorHut97,
   author={S. M. LaValle and K. J. Moroney and S. A. Hutchinson},
   title={Methods for Numerical Integration of High-Dimensional
        Probability Densities with Application to Statistical Image
                  Models},
   journal={IEEE Transactions on Image Processing},
   volume={6}, 
   number={12}, 
   month=Dec, 
   year={1997},
   pages={1659-1672}
}

@article{LavSha97,
   author={S. M. LaValle and R. Sharma},
   title={On Motion Planning in Changing, Partially-Predictable Environments},
   journal = {International Journal of Robotics Research},
   volume={16}, 
   number={6}, 
   month=Dec, 
   year={1997},
   pages={775-805}
}
 
@article{ShaLavHut96,
   author={R. Sharma and S. M. LaValle and S. A. Hutchinson},
   title={Optimizing Robot Motion Strategies for Assembly with Stochastic
	Models of the Assembly Process},
   journal={IEEE Trans. on Robotics and Automation},
   volume={12}, number={2}, month=Apr, year={1996},pages={160-174}
}

@article{LavHut95b,
  author={S. M. LaValle and S. A. Hutchinson},
  title={A Framework for Constructing Probability
          Distributions on the Space of Segmentations},
  journal = {Computer Vision and Image Understanding}, 
  volume={61}, number={2}, month=Mar, year={1995},pages={203-230}
}

@article{LavHut95,
 author={S. M. LaValle and S. A. Hutchinson},
 title={A {Bayesian} Segmentation Methodology for Parametric Image
		  Models},
 journal = {IEEE Transactions on Pattern Analysis and 
	  	Machine Intelligence}, 
 volume={17}, number={2}, month=Feb, year={1995},pages={211-218}
}

%% Book Chapters

@incollection{TovFreLav06b,
   author={B. Tovar and L. Freda and S. M. LaValle},
   title={Using a robot to learn geometric information from 
          permutations of landmarks},
   booktitle={Contemporary Mathematics},
   publisher = {American Mathematical Society},
   pages = {33-45},
   volume = {438},
   year={2007}}

@incollection{LavKav07,
   author={L. E. Kavraki and S. M. LaValle},
   title={Motion Planning},
   booktitle={Springer Handbook of Robotics},
   publisher = {Springer-Verlag},
   note = {To appear},
   year={2008}}

@incollection{OkaTovCheLav06,
   author={J. M. O'Kane and B. Tovar and P. Cheng and S. M. LaValle},
   title={Algorithms for Planning Under Uncertainty in Prediction and Sensing},
   booktitle={Autonomous Mobile Robots: Sensing, Control, Decision-Making, and Applications},
   publisher = {Marcel Dekker},
   year={2006}}

@incollection{TovLav07,
   author = {B. Tovar and S. M. LaValle},
    title={Visibility-Based Pursuit-Evasion with Bounded Speed},
   booktitle={Algorithmic Foundations of Robotics, VII},
   editor={S. Akella and N. Amato and W. Huang and B. Mishra},
   publisher = {Springer-Verlag},
   address={Berlin}, note={To appear},
   year={2007}}

@incollection{TovGuiLav04,
   author = {B. Tovar and L. Guilamo and S. M. LaValle},
   title={Gap Navigation Trees: {A} Minimal Representation for 
           Visibility-Based Tasks},
    booktitle={Algorithmic Foundations of Robotics, VI},
   editor={M. Erdmann and D. Hsu and M. Overmars and A. F. van der Stappen},
   publisher = {Springer-Verlag},
   address={Berlin},
   year={2005}}

@incollection{LinYerLav04,
   author = {S. R. Lindemann and A. Yershova and S. M. LaValle},
   title={Incremental Grid Sampling Strategies in Robotics},
   booktitle={Algorithmic Foundations of Robotics, VI},
   editor={M. Erdmann and D. Hsu and M. Overmars and A. F. van der Stappen},
   publisher = {Springer-Verlag},
   address={Berlin},
   year={2005}}

@incollection{GhrOkaLav04,
   author = {R. Ghrist and J. M. O'Kane and S. M. LaValle},
   title={Pareto Optimal Coordination on Roadmaps},
   booktitle={Algorithmic Foundations of Robotics, VI},
   editor={M. Erdmann and D. Hsu and M. Overmars and A. F. van der Stappen},
   publisher = {Springer-Verlag},
   address={Berlin},
   year={2005}}

@incollection{LavBra03,
  author={S. M. LaValle and M. S. Branicky},
  title={On the Relationship Between Classical Grid Search and
         Probabilistic Roadmaps},
   booktitle={Algorithmic Foundations of Robotics},
   editor={J.-D. Boissonat and J. Burdick and K. Y. Goldberg and 
           S. A. Hutchinson},
   publisher = {Springer-Verlag},
   address={Berlin},
   year={2003}}

@incollection{Lav02,
   author={S. M. LaValle},
   title={From Dynamic Programming to {RRTs}: Algorithmic Design
   xof Feasible Trajectories},
   booktitle={Control Problems in Robotics},
   editor={A. Bicchi and H. I. Christensen and D. Prattichizzo},
   publisher = {Springer-Verlag},
   address={Berlin},
   pages={19-37},
   year={2002}}

@incollection{LavKuf01,
  author={S. M. LaValle and J. J. Kuffner},
  title={Rapidly-Exploring Random Trees: Progress and Prospects},
   booktitle={Algorithmic and Computational Robotics: New Directions},
   editor={B. R. Donald and K. M. Lynch and D. Rus},
   publisher = {A K Peters},
   address={Wellesley, MA},
   pages={293-308},
   year={2001}}

@incollection{Lav98b,
  author={S. M. LaValle},
  title={Numerical Computation of Optimal Navigation Functions on a Simplicial Complex},
   booktitle={Robotics: The Algorithmic Perspective},
   editor={P. K. Agarwal and L. E. Kavraki and M. T. Mason},
   publisher = {A K Peters},
   address={Wellesley, MA},
   pages={339-350},
   year={1998}}

@incollection{Lav97,
   author={S. M. LaValle},
   title={Robot Motion Planning: A Game-Theoretic Foundation},
   booktitle={Algorithms for Robotic Motion and Manipulation},
   editor={J.-P. Laumond and M. Overmars},
   publisher = {A K Peters},
   address={Wellesley, MA},
   pages={15-29},
   year={1997}}

@incollection{GuiLatLavLinMot97,
   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},
   booktitle={{WADS} '97 Algorithms and Data Structures (Lecture Notes 
              in Computer Science, 1272)},
   editor={F. Dehne and A. Rau-Chaplin and J.-R. Sack and R. Tamassia},
   publisher = {Springer-Verlag},
   address={Berlin},
   pages={17-30},
   year={1997},
}

%% Refereed Conference Publications

@techreport{YuLav07,
  author = {J. Yu and S. M. LaValle},
  title = {Tracking Hidden Agents Through Shadow Information Spaces},
  institution =  {Department of Computer Science, University of Illinois},
  number = {UIUCDCS-R-2007-2902},
  month = {September},
  note = {Also submitted to IEEE International Conference on
               Robotics and Automation},
  year={2007}}

@inproceedings{EriKnuOkaLav08,
  author = {L. H. Erickson and J. Knuth and J. M. O'Kane and S. M. LaValle},
  title = {Probabilistic Localization With a Blind Robot},
  booktitle={Proceedings IEEE International Conference on 
	     Robotics and Automation},
  note={Under review},
  year={2008}}

@inproceedings{YuLav08,
  author = {J. Yu and S. M. LaValle},
  title = {Tracking Hidden Agents Through Shadow Information Spaces},
  booktitle={Proceedings IEEE International Conference on 
	     Robotics and Automation},
  note={Under review},
  year={2008}}

@inproceedings{OkaLav07c,
    author={J. M. O'Kane and S. M. LaValle},
    title={Dominance and Equivalence for Sensor-Based Agents},
    booktitle={AAAI National Conference on Artificial Intelligence},
    year={2007}}

@inproceedings{LavEge07,
  author = {S. M. LaValle and M. B. Egerstedt},
  title={On Time: Clocks, Chronometers, and Open-Loop Control},
  booktitle={Proceedings IEEE Conference Decision and Control},
  note = {To appear},
  year={2007}}

@inproceedings{ChiLav07b,
  author = {H. Chitsaz and S. M. LaValle},
  title={Time-optimal Paths for a {Dubins} Airplane},
  booktitle={Proceedings IEEE Conference Decision and Control},
  note = {To appear},
  year={2007}}

@inproceedings{FreTovLav07,
  author = {L. Freda and B. Tovar and S. M. LaValle},
  title = {Learning Combinatorial Information from Alignments of Landmarks},
  booktitle={Proceedings IEEE International Conference on 
	     Robotics and Automation},
  year={2007}}

@inproceedings{YerLav07,
  author = {A. Yershova and S. M. LaValle},
  title = {Motion Planning for Highly Constrained Spaces},
  booktitle={Robotics: Science and Systems},
  note={Under review},
  year={2007}}

@inproceedings{ChiLav07,
  author = {H. Chitsaz and S. M. LaValle},
  title = {Minimum Wheel-Rotation Paths for Differential Drive Mobile
           Robots Among Piecewise Smooth Obstacles},
  booktitle={Proceedings IEEE International Conference on 
	     Robotics and Automation},
  year={2007}}

@inproceedings{LinLav07,
  author = {S. R. Lindemann and S. M. LaValle},
  title = {Smooth Feedback for Car-Like Vehicles in Polygonal Environments},
  booktitle={Proceedings IEEE International Conference on 
	     Robotics and Automation},
  year={2007}}

@inproceedings{OkaLav07,
  author = {J. M. O'Kane and S. M. LaValle},
  title={Sloppy motors, flaky sensors, and virtual dirt: {C}omparing
         imperfect, ill-informed robots},
  booktitle={Proceedings IEEE International Conference on 
	     Robotics and Automation},
  year={2007}}

@techreport{TovFreLav07,
  author = {B. Tovar and L. Freda and S. M. LaValle},
  title={Mapping and Navigation from Permutations of Landmarks},
  institution =  {Department of Computer Science, University of Illinois},
  month = {June},
  year={2006}}

@inproceedings{TovLav06,
   author = {B. Tovar and S. M. LaValle},
    title={Visibility-Based Pursuit-Evasion with Bounded Speed},
    booktitle={Proceedings Workshop on Algorithmic Foundations of Robotics},
    year={2006}}

@inproceedings{LinHusLav06,
  author = {S. R. Lindemann and I. I. Hussein and S. M. LaValle},
  title={Real Time Feedback Control for Nonholonomic Mobile Robots with Obstacles},
  booktitle={Proceedings IEEE Conference Decision and Control},
  year={2006}}

@inproceedings{ChiLavBalMas06b,
  author = {H. Chitsaz and S. M. LaValle and D. J. Balkcom and M. T. Mason},
  title={An Explicit Characterizaton of Minimum Wheel-Rotation Paths 
         for Differential-Drives},
  booktitle={Proceedings 12th IEEE International Conference on Methods 
             and Models in Automation and Robotics},
  year={2006}}

@inproceedings{OkaLav06b,
  author = {J. M. O'Kane and S. M. LaValle},
  title={On Comparing the Power of Mobile Robots},
  booktitle={Proceedings Robotics: Science and Systems},
  year={2006}}

@inproceedings{LinLav06b,
  author = {S. R. Lindemann and S. M. LaValle},
  title={Computing Smooth Feedback Plans Over Cylindrical Algebraic Decompositions},
  booktitle={Proceedings Robotics: Science and Systems},
  year={2006}}

@inproceedings{Oka06,
  author = {J. M. O'Kane},
  title={Global Localization Using Odometry},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation},
  year={2006}}

@inproceedings{LinLav06,
  author = {S. R. Lindemann and S. M. LaValle},
  title={A multiresolution approach for motion planning under differential constraints},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation},
  year={2006}}

@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{JaiYerLavSim05,
  author = {L. Jaillet and A. Yershova and S. M. LaValle and T. Simeon},
  title={Adaptive Tuning of the Sampling Domain for Dynamic-Domain {RRTs}},
  booktitle={Proceedings IEEE International Conference on Intelligent Robots
             and Systems},
  year={2005}}

@inproceedings{TovYerOkaLav05,
    author={B. Tovar and A. Yershova and J. M. O'Kane and S. M. LaValle},
    title={Information Spaces for Mobile Robots},
    booktitle={Proceedings International Workshop on Robot Motion and Control (RoMoCo 2005)},
    year={2005}}

@inproceedings{YerTovGhrLav05,
    author={A. Yershova and B. Tovar and R. Ghrist and S. M. LaValle},
    title={Bitbots: {Simple} Robots Solving Complex Tasks},
    booktitle={Proceedings AAAI National Conference on Artificial Intelligence},
    year={2005}}

@inproceedings{LinLav05,
    author={S. R. Lindemann and S. M. LaValle},
    title={Smoothly Blending Vector Fields for Global Robot Navigation},
    booktitle={Proceedings IEEE Conference Decision and Control},
    pages={3353-3559},
    year={2005}}

@inproceedings{OkaLav05,
  author = {J. M. O'Kane and S. M. LaValle},
  title={Almost-Sensorless Localization},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation},
  year={2005}}

@inproceedings{YerJaiSimLav05,
  author = {A. Yershova and L. Jaillet and T. Simeon and S. M. LaValle},
  title={Dynamic-Domain {RRTs}: {E}fficient Exploration by Controlling
         the Sampling Domain},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation},
  year={2005}}
                                                                              
@inproceedings{GuiTovLav04,
  author={L. Guilamo and B. Tovar and S. M. LaValle},
  title={Pursuit-evasion in an Unknown Environment Using Gap Navigation
         Trees},
  booktitle={Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems},
  year={2004}}

@inproceedings{GhrOkaLav04orig,
   author = {R. Ghrist and J. M. O'Kane and S. M. LaValle},
    title={Pareto Optimal Coordination on Roadmaps},
    booktitle={Proceedings Workshop on Algorithmic Foundations of Robotics},
    pages={185-200},
    year={2004}}

@inproceedings{TovGuiLav04orig,
   author = {B. Tovar and L. Guilamo and S. M. LaValle},
    title={Gap Navigation Trees: {A} Minimal Representation for 
           Visibility-Based Tasks},
    booktitle={Proceedings Workshop on Algorithmic Foundations of Robotics},
    pages={11-26},
    year={2004}}

@inproceedings{LinYerLav04orig,
   author = {S. R. Lindemann and A. Yershova and S. M. LaValle},
    title={Incremental Grid Sampling Strategies in Robotics},
    booktitle={Proceedings Workshop on Algorithmic Foundations of Robotics},
    pages={297-312},
    year={2004}}

@inproceedings{TovLavMur03b,
  author={B. Tovar and S. M. LaValle and R. Murrieta},
  title={Locally-Optimal Navigation in Multiply-Connected Environments 
         without Geometric Maps},
  booktitle={Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems},
  year={2003}}

@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={Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems},
  year={2003}}

@inproceedings{LinLav03,
  author={S. R. Lindemann and S. M. LaValle},
  title={Incremental Low-Discrepancy Lattice Methods for Motion Planning},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation},
  pages={2920-2927},
  year={2003}}

@inproceedings{TovLavMur03,
  author={B. Tovar and S. M. LaValle and R. Murrieta},
  title={Optimal Navigation and Object Finding without Geometric Maps or Localization},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation},
  pages={464-470},
  year={2003}}

@incollection{LinLav03b,
  author={S. R. Lindemann and S. M. LaValle},
   title={Current Issues in Sampling-Based Motion Planning},
   booktitle={Robotics Research: The Eleventh International Symposium},
   editor={P. Dario and R. Chatila},
   publisher = {Springer-Verlag},
   address={Berlin},
   pages={36-54},
   year={2005},
}

@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}
}

@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{YanLav02,
  author={L. Yang and S. M. LaValle},
  title={An Improved Random Neighborhood Graph Approach},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation}, 
  pages={254-259},
  year={2002}
}

@inproceedings{SimLavSlu02,
  author={B. Simov and S. M. LaValle and G. Slutzki},
  title={A Complete Pursuit-Evasion Algorithm for Two Pursuers
         Using Beam Detection},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation}, 
  pages={618-623},
  year={2002}
}

@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{RajLav01,
  author={S. Rajko and S. M. LaValle},
  title={A Pursuit-Evasion Bug Algorithm},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation}, 
  pages={1954-1960},
  year={2001}
}

@inproceedings{BraLavOlsYan01,
  author={M. S. Branicky and S. M. LaValle and K. Olson and L. Yang},
  title={Quasi-Randomized Path Planning},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation}, 
  pages={1481-1487}, 
  year={2001}
}


@inproceedings{LavSimSlu00,
  author={S. M. LaValle and B. Simov and G. Slutzki},
  title={An Algorithm for Searching a Polygonal Region with a Flashlight},
  booktitle={Proceedings ACM Annual Symposium on Computational Geometry}, 
  year={2000}
}

@inproceedings{SimSluLav00,
  author={B. Simov and G. Slutzki and S. M. LaValle},
  title={Pursuit-Evasion Using Beam Detection},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation}, 
  year={2000}
}

@inproceedings{KufLav00,
  author={J. J. Kuffner and S. M. LaValle},
  title={{RRT}-Connect: {An} Efficient Approach to Single-Query Path Planning},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation}, 
  pages={995-1001},
  year={2000}
}

@inproceedings{YanLav00,
  author={L. Yang and S. M. LaValle},
  title={A Framework for Planning Feedback Motion 
     Strategies Based on a Random Neighborhood Graph},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation}, 
  pages={544-549},
  year={2000}
}

@inproceedings{LavKuf00,
  author={S. M. LaValle and J. J. Kuffner},
  title={Rapidly-Exploring Random Trees: Progress and Prospects},
  booktitle={Proceedings Workshop on the Algorithmic Foundations of Robotics}, 
  year={2000}
}

@inproceedings{LavFinKavLat99,
   author={S. M. LaValle and P. Finn and L. E. Kavraki and J.-C. Latombe},
   title={Efficient Database Screening for Rational Drug Design 
          Using Pharmacophore-Constrained Conformational Search},
   booktitle={Proceedings RECOMB (Annual International
    Conference on Molecular Biology)}, 
   pages={250-259},
   year={1999} }

@inproceedings{LavKuf99,
  author={S. M. LaValle and J. J. Kuffner},
  title={Randomized Kinodynamic Planning},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation}, 
  pages={473-479},   
  year={1999}
}

@inproceedings{KonLav99,
  author={P. Konkimalla and S. M. LaValle},
  title={Efficient Computation of Optimal Navigation Functions for 
         Nonholonomic Planning},
  booktitle={Proceedings First IEEE International Workshop on Robot Motion and Control},
  pages = {187-192},
  year={1999}
}

@inproceedings{LavHin99,
  author={S. M. LaValle and J. Hinrichsen},
  title={Visibility-Based Pursuit-Evasion: An Extension to Curved
         Environments},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation}, 
  pages={1677-1682}, 
  year={1999}
}

@inproceedings{LavYakKav99,
  author={S. M. LaValle and J. Yakey and L. E. Kavraki},
  title={A Probabilistic Roadmap Approach  
     for Systems with Closed Kinematic Chains},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation}, 
  pages={1671-1676}, 
  year={1999}
}

@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},
   editor={Y. Shirai and S. Hirose},
   publisher = {Springer-Verlag},
   address={Berlin},
   pages={95-101},
   year={1998},
}

@inproceedings{LavLinGuiLatMot97,
  author={S. M. LaValle and D. Lin and L. J. Guibas and
		  J.-C. Latombe and R. Motwani},
  title={Finding an Unpredictable Target in a Workspace with Obstacles},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation}, 
  pages={737-742}, 
  year={1997}
}

@inproceedings{LavGonBecLat97,
  author={S. M. LaValle and H. H. {Gonz\'alez-Ba\~{n}os} and C. Becker and
		  J.-C. Latombe},
  title={Motion Strategies for Maintaining Visibility of a Moving Target},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation}, 
  pages={731-736}, 
  year={1997}
}

@inproceedings{LavHut96b,
  author={S. M. LaValle and S. A. Hutchinson},
  title={Evaluating Motion Strategies under Nondeterministic or Probabilistic
         Uncertainties in Sensing and Control},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation}, 
  pages={3034-3039}, month=Apr, year=1996}}

@inproceedings{LavHut96,
  author={S. M. LaValle and S. A. Hutchinson},
  title={Optimal Motion Planning for Multiple Robots Having
         Independent Goals},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation}, 
  pages={2847-2852}, 
  month=Apr, 
  year={1996}}

@inproceedings{ShaLavHut95,
  author={R. Sharma and S. M. LaValle and S. A. Hutchinson},
  title={Optimizing Robot Motion Strategies for Assembly with Stochastic
	Models of the Assembly Process}, 
  booktitle={Proceedings IEEE Int'l Symp. on Assembly and Task Planning},
  pages={341-346},
  year={1995}}

@inproceedings{LavSha95b,
  author={S. M. LaValle and R. Sharma},
  title={Motion Planning in Stochastic Environments: 
	Theory and Modeling Issues},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation}, 
  year={1995}, pages={3057-3062}}


@inproceedings{LavSha95c,
  author={S. M. LaValle and R. Sharma},
  title={Motion Planning in Stochastic Environments: 
	Applications and Computational Issues},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation}, 
                year={1995}, pages={3063-3068}}

@inproceedings{LavHut94,
  author={S. M. LaValle and S. A. Hutchinson},
  title={An Objective-based Stochastic Framework for Manipulation
		  Planning},
  booktitle={Proceedings IEEE/RSJ/GI International Conference on Intelligent
        Robots and Systems}, pages={1772-1779}, month=Sep,
		  year={1994}}

@inproceedings{LavSha94,
  author={S. M. LaValle and R. Sharma},
  title={Robot Motion Planning in a Changing, Partially Predictable 
	Environment},
  booktitle={Proceedings IEEE International Symposium on Intelligent
        Control}, pages={261-266}, month=Aug, year={1994}}

@inproceedings{LavHut94b,
  author={S. M. LaValle and S. A. Hutchinson},
  title={Path Selection and Coordination of Multiple Robots via {Nash} 
	  Equilibria},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation}, 
  pages={1847-1852}, 
  month=May,
  year={1994}}

@inproceedings{LavHut93,
  author={S. M. LaValle and S. A. Hutchinson},
  title={Game Theory as a Unifying Structure for a Variety of Robot
		  Tasks},
  booktitle={Proceedings IEEE International Symposium on Intelligent
        Control}, pages={429-434}, month=Aug,year={1993}}

@inproceedings{LavHut93b,
  author={S. M. LaValle and S. A. Hutchinson},
  title={On Considering Uncertainty and Alternatives in Low-Level
		  Vision},
  booktitle={Proceedings Ninth Conference on Uncertainty in Artificial 
         Intelligence}, pages={55-63}, 
  month=Jul, 
  year={1993}}

@inproceedings{LavMorHut93,
  author={S. M. LaValle and K. J. Moroney and S. A. Hutchinson},
  title={Methods for Numerical Integration of High-Dimensional
	Probability Densities with Application to Statistical Image
	Models},
  booktitle={Proceedings 1993 {SPIE} Conference on Neural and Stochastic 
        Methods in Image and Signal Processing},
  pages={292-303}, 
  month=Jul, 
  year={1993}}

@inproceedings{LavHut93c,
  author={S. M. LaValle and S. A. Hutchinson},
  title={Bayesian Region Merging Probability for Parametric Image
        Models},
  booktitle={Proceedings 1993 IEEE Conference on Computer Vision
	and Pattern Recognition}, 
  pages={778-779},
  month=Jun, 
  year={1993}}

@inproceedings{LavMorHut93b,
  author={S. M. LaValle and K. J. Moroney and S. A. Hutchinson},
  title={Agglomerative Clustering on Range Data with a Unified
	Probabilistic Merging Function and Termination Criterion},
  booktitle={Proceedings 1993 IEEE Conference on Computer Vision
	and Pattern Recognition}, 
  pages={798-799},
  month=Jun, 
  year={1993}}

@inproceedings{LavHut92,
  author={S. M. LaValle and S. A. Hutchinson},
  title={Representing Probability Distributions of Image Segments and
	Segmentations},
  booktitle={Proceedings IEEE International Conference on Systems Man and Cybernetics},
	pages={1552-1557}, 
	month=Oct, year={1992}}

@inproceedings{LavHut91,
  author={S. M. LaValle and S. A. Hutchinson},
  title={Considering Multiple Surface Hypotheses in a
			{Bayesian} Hierarchy},
  booktitle={Proceedings SPIE Conference on Stochastic Methods in Signal Processing,
        Image Processing, and Computer Vision}, 
  pages={1-15}, year={1991}}

%% Invited conference papers

@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}
}


%% Conference papers under review

@inproceedings{YerLav04,
  author={A. Yershova and S. M. LaValle},
  title={Deterministic Sampling Methods for Spheres and {SO(3)}},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation},
  year={2004}}

@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{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{LinLav04,
  author={S. R. Lindemann and S. M. LaValle},
  title={Incrementally Reducing Dispersion by Increasing 
  {V}oronoi Bias in {RRTs}},
  booktitle={Proceedings IEEE International Conference on Robotics and Automation},
  year={2004}}

@inproceedings{LinLav04b,
  author={S. R. Lindemann and S. M. LaValle},
  title={Steps Toward Derandomizing {RRTs}},
  booktitle={IEEE Fourth International Workshop on Robot Motion and Control},
  year={2004}}


%% Theses

@phdthesis{Lav95,
        author={S. M. LaValle},
        title={A Game-Theoretic Framework for Robot Motion Planning},
        school={University of Illinois},
        department={Department of Electrical and Computer Engineering},
        number = {},
        address = {Urbana, IL},
        month = {July},
        year={1995}}

@mastersthesis{Lav92,
        author={S. M. LaValle},
        title={A {B}ayesian Framework for Considering Probability
        Distributions of Image Segments and Segmentations},
        school={Univ. of Illinois},
        number = {},
        address = {Urbana/Champaign},
        month = Dec,
        year={1992}}
                                                                                

%% Tech Reports (not published elsewhere)
@unpublished{Lav02b,
        AUTHOR    = {S. M. LaValle},
        TITLE     = {Pointers to Quasi-Monte Carlo Literature},
        NOTE      = {University of Illinois},
        MONTH     = {Dec.},
        YEAR      = {2002} }

@unpublished{BraLavOlsYan02,
  author={M. S. Branicky and S. M. LaValle and K. Olson and L. Yang},
  title={Deterministic vs. Probabilistic Roadmaps},
  note={Unpublished manuscript},
  year={2002},
}

@unpublished{Lav98c,
        AUTHOR    = {S. M. LaValle},
        TITLE     = {Rapidly-Exploring Random Trees: {A} New Tool for
                     Path Planning},
        NOTE      = {TR 98-11, Computer Science Dept., Iowa State University},
        MONTH     = {Oct.},
        YEAR      = {1998} }

@techreport{LavHut93d,
	author = {S. M. LaValle and S. A. Hutchinson},
	title = {Image Segmentation Using a {B}ayesian Region Merging 
	         Probability},
	institution =  {Beckman Institute, Univ. of Illinos},
	number = {UIUC-BI-AI-RCV-93-02},
	year = {1993}}
	
@techreport{LavHut93e,
	author = {S. M. LaValle and S. A. Hutchinson},
	title = {A {Bayesian} Segmentation Methodology for Parametric 
	Image Models},
	institution =  {Beckman Institute, Univ. of Illinois},
	number = {UIUC-BI-AI-RCV-93-06}, 
	year = {1993}}
	
@techreport{LavHut94c,
	author = {S. M. LaValle and S. A. Hutchinson},
	title = {A Framework for Constructing Probability
          Distributions on the Space of Segmentations},
	institution =  {Beckman Institute, Univ. of Illinois},
	number = {UIUC-BI-AI-RCV-94-02}, 
	year = {1994}}

@techreport{LavSha94b,
	author = {S. M. LaValle and R. Sharma},
	title = {On Optimal Motion Planning in Changing, 
	Partially-Predictable Environments},
	institution =  {Beckman Institute, Univ. of Illinois},
	number = {UIUC-BI-AI-RCV-94-06}, 
	year = {1994}}

@techreport{LavHut94d,
	author = {S. M. LaValle and S. A. Hutchinson},
	title = {Multiple-Robot Motion Planning under Independent Objectives},
	institution =  {Beckman Institute, Univ. of Illinois},
	number = {UIUC-BI-AI-RCV-94-10}, 
	year = {1994}}

@techreport{ShaLavHut94c,
	author = {R. Sharma and S. M. LaValle and S. A. Hutchinson},
	title = {Optimizing Robot Motion Strategies for Assembly with 
	Stochastic Models of the Assembly Process},
	institution =  {Beckman Institute, Univ. of Illinois},
	number = {UIUC-BI-AI-RCV-94-11}, 
	year = {1994}}


%% Refereed Conference Videos

@misc{KufLav00b,
  author={J. J. Kuffner and S. M. LaValle},
  title={{RRT}-Connect: {An} Efficient Approach to Single-Query Path Planning},
  howpublished={Appears in Video Proceedings of IEEE Int'l Conf. on Robotics 
                and Automation}, 
  year={2000}
}