Steven M. LaValle

Steven M. LaValle, Seth Hutchinson: On Considering Uncertainty and Alternatives in Low-Level Vision. CoRR abs/1303.1460 (2013)

Dmitry S. Yershov, Steven M. LaValle: Simplicial Dijkstra and A^* Algorithms: From Graphs to Continuous Spaces. Advanced Robotics 26(17): 2065-2085 (2012)

Steven M. LaValle: Sensing and Filtering: A Fresh Perspective Based on Preimages and Information Spaces. Foundations and Trends in Robotics 1(4): 253-372 (2012)

Jingjin Yu, Steven M. LaValle, Daniel Liberzon: Rendezvous Without Coordinates. IEEE Trans. Automat. Contr. 57(2): 421-434 (2012)

Jingjin Yu, Steven M. LaValle: Shadow Information Spaces: Combinatorial Filters for Tracking Targets. IEEE Transactions on Robotics 28(2): 440-456 (2012)

Lawrence H. Erickson, Steven M. LaValle: Navigation among visually connected sets of partially distinguishable landmarks. ICRA 2012: 4829-4835

Jingjin Yu, Steven M. LaValle: Distance Optimal Formation Control on Graphs with a Tight Convergence Time Guarantee. CoRR abs/1204.3820 (2012)

Jingjin Yu, Steven M. LaValle: Planning Optimal Paths for Multi-agent Systems on Graphs. CoRR abs/1204.3830 (2012)

Jingjin Yu, Steven M. LaValle: Multi-agent Path Planning and Network Flow. CoRR abs/1204.5717 (2012)

Benjamín Tovar, Luigi Freda, Steven M. LaValle: Learning Combinatorial Map Information from Permutations of Landmarks. I. J. Robotic Res. 30(9): 1143-1156 (2011)

Max Katsev, Anna Yershova, Benjamín Tovar, Robert Ghrist, Steven M. LaValle: Mapping and Pursuit-Evasion Strategies For a Simple Wall-Following Robot. IEEE Transactions on Robotics 27(1): 113-128 (2011)

Lawrence H. Erickson, Steven M. LaValle: How many landmark colors are needed to avoid confusion in a polygon? ICRA 2011: 2302-2307

Jingjin Yu, Steven M. LaValle: Story validation and approximate path inference with a sparse network of heterogeneous sensors. ICRA 2011: 4980-4985

James J. Kuffner, Steven M. LaValle: Space-filling trees: A new perspective on incremental search for motion planning. IROS 2011: 2199-2206

Max Katsev, Steven M. LaValle: Learning the Delaunay triangulation of landmarks from a distance ordering sensor. IROS 2011: 2511-2516

Leonardo Bobadilla, Oscar Sanchez, Justin Czarnowski, Steven M. LaValle: Minimalist multiple target tracking using directional sensor beams. IROS 2011: 3101-3107

Dmitry S. Yershov, Steven M. LaValle: Simplicial Dijkstra and A* algorithms for optimal feedback planning. IROS 2011: 3862-3867

Leonardo Bobadilla, Oscar Sanchez, Justin Czarnowski, Katrina Gossman, Steven M. LaValle: Controlling Wild Bodies Using Linear Temporal Logic. Robotics: Science and Systems 2011

Lawrence H. Erickson, Steven M. LaValle: An Art Gallery Approach to Ensuring that Landmarks are Distinguishable. Robotics: Science and Systems 2011

Anna Yershova, Swati Jain, Steven M. LaValle, Julie C. Mitchell: Generating Uniform Incremental Grids on SO(3) Using the Hopf Fibration. I. J. Robotic Res. 29(7): 801-812 (2010)

Jingjin Yu, Steven M. LaValle: Probabilistic shadow information spaces. ICRA 2010: 3543-3549

Benjamín Tovar, Steven M. LaValle: Searching and mapping among indistinguishable convex obstacles. ICRA 2010: 3569-3574

Dmitry S. Yershov, Steven M. LaValle: Sufficient Conditions for the Existence of Resolution Complete Planning Algorithms. WAFR 2010: 303-320

Jingjin Yu, Steven M. LaValle: Cyber Detectives: Determining When Robots or People Misbehave. WAFR 2010: 391-407

Borislav H. Simov, Giora Slutzki, Steven M. LaValle: Clearing a Polygon with Two 1-Searchers. Int. J. Comput. Geometry Appl. 19(1): 59-92 (2009)

Hamid Reza Chitsaz, Steven M. LaValle, Devin J. Balkcom, Matthew T. Mason: Minimum Wheel-Rotation Paths for Differential-Drive Mobile Robots. I. J. Robotic Res. 28(1): 66-80 (2009)

Stephen R. Lindemann, Steven M. LaValle: Simple and Efficient Algorithms for Computing Smooth, Collision-free Feedback Laws Over Given Cell Decompositions. I. J. Robotic Res. 28(5): 600-621 (2009)

Liangjun Zhang, Steven M. LaValle, Dinesh Manocha: Global vector field computation for feedback motion planning. ICRA 2009: 477-482

Lawrence H. Erickson, Steven M. LaValle: Survivability: Measuring and ensuring path diversity. ICRA 2009: 2068-2073

Kamilah Taylor, Steven M. LaValle: I-Bug: An intensity-based bug algorithm. ICRA 2009: 3981-3986

Jason M. O'Kane, Steven M. LaValle: Comparing the Power of Robots. I. J. Robotic Res. 27(1): 5-23 (2008)

Benjamín Tovar, Steven M. LaValle: Visibility-based Pursuit - Evasion with Bounded Speed. I. J. Robotic Res. 27(11-12): 1350-1360 (2008)

Peng Cheng, Emilio Frazzoli, Steven M. LaValle: Improving the Performance of Sampling-Based Motion Planning With Symmetry-Based Gap Reduction. IEEE Transactions on Robotics 24(2): 488-494 (2008)

Hamid Reza Chitsaz, Steven M. LaValle, Jason M. O'Kane: Exact Pareto-Optimal Coordination of Two Translating Polygonal Robots on a Cyclic Roadmap. CCCG 2008

Jingjin Yu, Steven M. LaValle, Daniel Liberzon: Rendezvous without coordinates. CDC 2008: 1803-1808

Lawrence H. Erickson, Joseph Knuth, Jason M. O'Kane, Steven M. LaValle: Probabilistic localization with a blind robot. ICRA 2008: 1821-1827

Jingjin Yu, Steven M. LaValle: Tracking hidden agents through shadow information spaces. ICRA 2008: 2331-2338

Benjamín Tovar, Fred Cohen, Steven M. LaValle: Sensor Beams, Obstacles, and Possible Paths. WAFR 2008: 317-332

Anna Yershova, Steven M. LaValle, Julie C. Mitchell: Generating Uniform Incremental Grids on SO(3) Using the Hopf Fibration. WAFR 2008: 385-399

Lydia E. Kavraki, Steven M. LaValle: Motion Planning. Springer Handbook of Robotics 2008: 109-131

Anna Yershova, Steven M. LaValle: Improving Motion-Planning Algorithms by Efficient Nearest-Neighbor Searching. IEEE Transactions on Robotics 23(1): 151-157 (2007)

Benjamín Tovar, Rafael Murrieta-Cid, Steven M. LaValle: Distance-Optimal Navigation in an Unknown Environment Without Sensing Distances. IEEE Transactions on Robotics 23(3): 506-518 (2007)

Jason M. O'Kane, Steven M. LaValle: Localization With Limited Sensing. IEEE Transactions on Robotics 23(4): 704-716 (2007)

Jason M. O'Kane, Steven M. LaValle: Dominance and Equivalence for Sensor-Based Agents. AAAI 2007: 1655-1658

Hamid Reza Chitsaz, Steven M. LaValle: Minimum Wheel-Rotation Paths for Differential Drive Mobile Robots Among Piecewise Smooth Obstacles. ICRA 2007: 2718-2723

Stephen R. Lindemann, Steven M. LaValle: Smooth Feedback for Car-Like Vehicles in Polygonal Environments. ICRA 2007: 3104-3109

Jason M. O'Kane, Steven M. LaValle: Sloppy motors, flaky sensors, and virtual dirt: Comparing imperfect ill-informed robots. ICRA 2007: 4084-4089

Luigi Freda, Benjamín Tovar, Steven M. LaValle: Learning Combinatorial Information from Alignments of Landmarks. ICRA 2007: 4295-4300

Steven M. LaValle: Planning algorithms. Cambridge University Press 2006, isbn 978-0-521-86205-9, pp. I-XVI, 1-826

Robert Ghrist, Steven M. LaValle: Nonpositive Curvature and Pareto Optimal Coordination of Robots. SIAM J. Control and Optimization 45(5): 1697-1713 (2006)

Anna Yershova, Benjamín Tovar, Steven M. LaValle: Extracting Visibility Information by Following Walls. Robot Navigation 2006

Stephen R. Lindemann, Steven M. LaValle: Multiresolution Approach for Motion Planning under Differential Constraints. ICRA 2006: 139-144

Hamid Reza Chitsaz, Steven M. LaValle, Devin J. Balkcom, Matthew T. Mason: Minimum Wheel-rotation Paths for Differential-drive Mobile Robots. ICRA 2006: 1616-1623

Stephen R. Lindemann, Steven M. LaValle: Computing Smooth Feedback Plans Over Cylindrical Algebraic Decompositions. Robotics: Science and Systems 2006

Jason M. O'Kane, Steven M. LaValle: On Comparing the Power of Mobile Robots. Robotics: Science and Systems 2006

Benjamín Tovar, Steven M. LaValle: Visibility-Based Pursuit-Evasion with Bounded Speed. WAFR 2006: 475-489

Robert Ghrist, Jason M. O'Kane, Steven M. LaValle: Computing Pareto Optimal Coordinations on Roadmaps. I. J. Robotic Res. 24(11): 997-1010 (2005)

Anna Yershova, Benjamín Tovar, Robert Ghrist, Steven M. LaValle: Bitbots: Simple Robots Solving Complex Tasks. AAAI 2005: 1336-1342

Jason M. O'Kane, Steven M. LaValle: Almost-Sensorless Localization. ICRA 2005: 3764-3769

Anna Yershova, Leonard Jaillet, Thierry Siméon, Steven M. LaValle: Dynamic-Domain RRTs: Efficient Exploration by Controlling the Sampling Domain. ICRA 2005: 3856-3861

Leonard Jaillet, Anna Yershova, Steven M. LaValle, Thierry Siméon: Adaptive tuning of the sampling domain for dynamic-domain RRTs. IROS 2005: 2851-2856

Shai Sachs, Steven M. LaValle, Stjepan Rajko: Visibility-Based Pursuit-Evasion in an Unknown Planar Environment. I. J. Robotic Res. 23(1): 3-26 (2004)

Steven M. LaValle, Michael S. Branicky, Stephen R. Lindemann: On the Relationship between Classical Grid Search and Probabilistic Roadmaps. I. J. Robotic Res. 23(7-8): 673-692 (2004)

Libo Yang, Steven M. LaValle: The sampling-based neighborhood graph: an approach to computing and executing feedback motion strategies. IEEE Transactions on Robotics 20(3): 419-432 (2004)

Stephen R. Lindemann, Steven M. LaValle: Incrementally Reducing Dispersion by Increasing Voronoi Bias in RRTs. ICRA 2004: 3251-3257

Anna Yershova, Steven M. LaValle: Deterministic Sampling Methods for Spheres and SO(3). ICRA 2004: 3974-3980

Hamid Reza Chitsaz, Jason M. O'Kane, Steven M. LaValle: Exact Pareto-optimal Coordination of two Translating Polygonal Robots on an Acyclic Roadmap. ICRA 2004: 3981-3986

Peng Cheng, Emilio Frazzoli, Steven M. LaValle: Improving the Performance of Sampling-based Planners by using a Symmetry-exploiting Gap Reduction Algorithm. ICRA 2004: 4362-4368

Luis Guilamo, Benjamín Tovar, Steven M. LaValle: Pursuit-evasion in an unknown environment using gap navigation trees. IROS 2004: 3456-3462

Benjamín Tovar, Steven M. LaValle, Rafael Murrieta-Cid: Optimal navigation and object finding without geometric maps or localization. ICRA 2003: 464-470

Stephen R. Lindemann, Steven M. LaValle: Incremental low-discrepancy lattice methods for motion planning. ICRA 2003: 2920-2927

Peng Cheng, Emilio Frazzoli, Steven M. LaValle: Exploiting group symmetries to improve precision in kinodynamic and nonholonomic planning. IROS 2003: 631-636

Benjamín Tovar, Steven M. LaValle, Rafael Murrieta-Cid: Locally-optimal navigation in multiply-connected environments without geometric maps. IROS 2003: 3491-3497

Stephen R. Lindemann, Steven M. LaValle: Current Issues in Sampling-Based Motion Planning. ISRR 2003: 36-54

Steven M. LaValle, Borislav H. Simov, Giora Slutzki: An Algorithm for Searching a Polygonal Region with a Flashlight. Int. J. Comput. Geometry Appl. 12(1-2): 87-113 (2002)

Libo Yang, Steven M. LaValle: An Improved Random Neighborhood Graph Approach. ICRA 2002: 254-259

Peng Cheng, Steven M. LaValle: Resolution Complete Rapidly-Exploring Random Trees. ICRA 2002: 267-272

Borislav H. Simov, Steven M. LaValle, Giora Slutzki: A Complete Pursuit-Evasion Algorithm for Two Pursuers using Beam Detection. ICRA 2002: 618-623

Anna Atramentov, Steven M. LaValle: Efficient Nearest Neighbor Searching for Motion Planning. ICRA 2002: 632-637

Steven M. LaValle, James J. Kuffner Jr.: Randomized Kinodynamic Planning. I. J. Robotic Res. 20(5): 378-400 (2001)

Steven M. LaValle, Prashanth Konkimalla: Algorithms for Computing Numerical Optimal Feedback Motion Strategies. I. J. Robotic Res. 20(9): 729-752 (2001)

Steven M. LaValle, John Hinrichsen: Visibility-based pursuit-evasion: the case of curved environments. IEEE Transactions on Robotics 17(2): 196-202 (2001)

Jeffery H. Yakey, Steven M. LaValle, Lydia E. Kavraki: Randomized path planning for linkages with closed kinematic chains. IEEE Transactions on Robotics 17(6): 951-958 (2001)

Michael S. Branicky, Steven M. LaValle, Kari Olson, Libo Yang: Quasi-Randomized Path Planning. ICRA 2001: 1481-1487

Stjepan Rajko, Steven M. LaValle: A Pursuit-Evasion BUG Algorithm. ICRA 2001: 1954-1960

Steven M. LaValle: Robot Motion Planning: A Game-Theoretic Foundation. Algorithmica 26(3-4): 430-465 (2000)

Steven M. LaValle, Paul W. Finn, Lydia E. Kavraki, Jean-Claude Latombe: A randomized kinematics-based approach to pharmacophore-constrained conformational search and database screening. Journal of Computational Chemistry 21(9): 731-747 (2000)

Steven M. LaValle, Borislav H. Simov, Giora Slutzki: An algorithm for searching a polygonal region with a flashlight. Symposium on Computational Geometry 2000: 260-269

Libo Yang, Steven M. LaValle: A Framework for Planning Feedback Motion Strategies Based on a Random Neighborhood Graph. ICRA 2000: 544-549

James J. Kuffner Jr., Steven M. LaValle: RRT-Connect: An Efficient Approach to Single-Query Path Planning. ICRA 2000: 995-1001

Borislav H. Simov, Giora Slutzki, Steven M. LaValle: Pursuit-Evasion Using Beam Detection. ICRA 2000: 1657-1662

Leonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David Lin, Rajeev Motwani: A Visibility-Based Pursuit-Evasion Problem. Int. J. Comput. Geometry Appl. 9(4/5): 471-494 (1999)

Steven M. LaValle, James J. Kuffner Jr.: Randomized Kinodynamic Planning. ICRA 1999: 473-479

Steven M. LaValle, Jeffery H. Yakey, Lydia E. Kavraki: A Probabilistic Roadmap Approach for Systems with Closed Kinematic Chains. ICRA 1999: 1671-1676

Steven M. LaValle, John Hinrichsen: Visibility-Based Pursuit-Evasion: The Case of Curved Environments. ICRA 1999: 1677-1682

Steven M. LaValle, Paul W. Finn, Lydia E. Kavraki, Jean-Claude Latombe: Efficient database screening for rational drug design using pharmacophore-constrained conformational search. RECOMB 1999: 250-260

Steven M. LaValle, Seth Hutchinson: An Objective-Based Framework for Motion Planning under Sensing and Control Uncertainties. I. J. Robotic Res. 17(1): 19-42 (1998)

Steven M. LaValle, Rajeev Sharma: On Motion Planning in Changing, Partially Predictable Environments. I. J. Robotic Res. 16(6): 775-805 (1997)

Steven M. LaValle, Kenneth J. Moroney, Seth Hutchinson: Methods for numerical integration of high-dimensional posterior densities with application to statistical image models. IEEE Transactions on Image Processing 6(12): 1659-1672 (1997)

Steven M. LaValle, Héctor H. González-Baños, Craig Becker, Jean-Claude Latombe: Motion strategies for maintaining visibility of a moving target. ICRA 1997: 731-736

Steven M. LaValle, David Lin, Leonidas J. Guibas, Jean-Claude Latombe, Rajeev Motwani: Finding an unpredictable target in a workspace with obstacles. ICRA 1997: 737-742

Leonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David Lin, Rajeev Motwani: Visibility-Based Pursuit-Evasion in a Polygonal Environment. WADS 1997: 17-30

Steven M. LaValle, Seth Hutchinson: Optimal motion planning for multiple robots having independent goals. ICRA 1996: 2847-2852

Steven M. LaValle, Seth Hutchinson: Evaluating motion strategies under nondeterministic or probabilistic uncertainties in sensing and control. ICRA 1996: 3034-3039

Steven M. LaValle, Seth Hutchinson: A Framework for Constructing Probability Distributions on the Space of Image Segmentations. Computer Vision and Image Understanding 61(2): 203-230 (1995)

Steven M. LaValle, Seth Hutchinson: A Bayesian Segmentation Methodology for Parametric Image Models. IEEE Trans. Pattern Anal. Mach. Intell. 17(2): 211-217 (1995)

Steven M. LaValle, Rajeev Sharma: A Framework for Motion Planning in Stochastic Environments: Modeling and Analysis. ICRA 1995: 3057-3062

Steven M. LaValle, Rajeev Sharma: A Framework for Motion Planning in Stochastic Environments: Applications and Computational Issues. ICRA 1995: 3063-3068

Steven M. LaValle, Seth Hutchinson: Path Selection and Coordination for Multiple Robots via Nash Equilibria. ICRA 1994: 1847-1852

Steven M. LaValle, Seth Hutchinson: On Considering Uncertainty and Alternatives in Low-Level Vision. UAI 1993: 55-63