If you made any changes in Pure these will be visible here soon.

Research Output

On the relationship between classical grid search and probabilistic roadmaps

LaValle, S. M., Branicky, M. S. & Lindemann, S. R., Jul 1 2004, In : International Journal of Robotics Research. 23, 7-8, p. 673-692 20 p.

Research output: Contribution to journalArticle

On the relationship between classical grid search and probabilistic roadmaps

LaValle, S. M. & Branicky, M. S., Dec 1 2004, Algorithmic Foundations of Robotics V. p. 59-75 17 p. (Springer Tracts in Advanced Robotics; vol. 7 STAR).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

On time: clocks, chronometers, and open-loop control

Lavalle, S. M. & Egerstedt, M. B., Dec 1 2007, Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC. p. 1916-1922 7 p. 4434862. (Proceedings of the IEEE Conference on Decision and Control).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Optimal gap navigation for a disc robot

Lopez-Padilla, R., Murrieta-Cid, R. & Lavalle, S. M., Jan 1 2013, Springer Tracts in Advanced Robotics. Frazzoli, E., Roy, N., Lozano-Perez, T. & Rus, D. (eds.). Springer-Verlag, p. 123-138 16 p. (Springer Tracts in Advanced Robotics; vol. 86).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Optimal motion planning for multiple robots having independent goals

LaValle, S. M. & Hutchinson, S. A., Jan 1 1996, In : Proceedings - IEEE International Conference on Robotics and Automation. 3, p. 2847-2852 6 p.

Research output: Contribution to journalConference article

Optimal motion planning for multiple robots having independent goals

LaValle, S. M. & Hutchinson, S. A., Dec 1 1998, In : IEEE Transactions on Robotics and Automation. 14, 6, p. 912-925 14 p.

Research output: Contribution to journalArticle

Optimal Multirobot Path Planning on Graphs: Complete Algorithms and Effective Heuristics

Yu, J. & LaValle, S. M., Oct 2016, In : IEEE Transactions on Robotics. 32, 5, p. 1163-1177 15 p., 7539623.

Research output: Contribution to journalArticle

Optimal navigation and object finding without geometric maps or localization

Tovar, B., Lavalle, S. M. & Murrieta, R., Dec 9 2003, In : Proceedings - IEEE International Conference on Robotics and Automation. 1, p. 464-470 7 p.

Research output: Contribution to journalConference article

Optimal Navigation for a Differential Drive Disc Robot: A Game Against the Polygonal Environment

Lopez-Padilla, R., Murrieta-Cid, R., Becerra, I., Laguna, G. & LaValle, S. M., Jan 1 2018, In : Journal of Intelligent and Robotic Systems: Theory and Applications. 89, 1-2, p. 211-250 40 p.

Research output: Contribution to journalArticle

Optimizing robot motion strategies for assembly with stochastic models of the assembly process

Sharma, R., LaValle, S. M. & Hutchinson, S., Dec 1 1996, In : IEEE Transactions on Robotics and Automation. 12, 2, p. 160-174 15 p.

Research output: Contribution to journalArticle

Optimizing robot motion strategies for assembly with stochastic models of the assembly process

Sharma, R., LaValle, S. M. & Hutchinson, S. A., Jan 1 1995, p. 341-346. 6 p.

Research output: Contribution to conferencePaper

Pareto optimal coordination on Roadmaps

Ghrist, R., O'Kane, J. M. & LaValle, S. M., Jan 1 2005, Algorithmic Foundations of Robotics VI. Springer-Verlag Berlin Heidelberg, p. 171-186 16 p. (Springer Tracts in Advanced Robotics; vol. 17).

Research output: Chapter in Book/Report/Conference proceedingChapter

Path selection and coordination for multiple robots via Nash equilibria

Lavalle, S. M. & Hutchinson, S. A., 1994, Proceedings - IEEE International Conference on Robotics and Automation. Anon (ed.). pt 3 ed. Publ by IEEE, p. 1847-1852 6 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Periodic trajectories of mobile robots

Nilles, A. Q., Becerra, I. & Lavalle, S. M., Dec 13 2017, IROS 2017 - IEEE/RSJ International Conference on Intelligent Robots and Systems. Institute of Electrical and Electronics Engineers Inc., p. 3020-3026 7 p. 8206140. (IEEE International Conference on Intelligent Robots and Systems; vol. 2017-September).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Planning algorithms

LaValle, S. M., Jan 1 2006, Cambridge University Press. 826 p.

Research output: Book/Report/Conference proceedingBook

Planning optimal paths for multiple robots on graphs

Yu, J. & Lavalle, S. M., 2013, 2013 IEEE International Conference on Robotics and Automation, ICRA 2013. p. 3612-3617 6 p. 6631084. (Proceedings - IEEE International Conference on Robotics and Automation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Planning under topological constraints using beam-graphs

Narayanan, V., Vernaza, P., Likhachev, M. & Lavalle, S. M., Nov 14 2013, 2013 IEEE International Conference on Robotics and Automation, ICRA 2013. p. 431-437 7 p. 6630611. (Proceedings - IEEE International Conference on Robotics and Automation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Probabilistic localization with a blind robot

Erickson, L. H., Knuth, J., O'Kane, J. M. & LaValle, S. M., Sep 18 2008, 2008 IEEE International Conference on Robotics and Automation, ICRA 2008. p. 1821-1827 7 p. 4543472. (Proceedings - IEEE International Conference on Robotics and Automation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Probabilistic roadmap approach for systems with closed kinematic chains

Lavalle, S. M., Yakey, J. H. & Kavraki, L. E., 1999, In : Proceedings - IEEE International Conference on Robotics and Automation. 3, p. 1671-1676 6 p.

Research output: Contribution to journalArticle

Probabilistic shadow information spaces

Yu, J. & Lavalle, S. M., Aug 26 2010, 2010 IEEE International Conference on Robotics and Automation, ICRA 2010. p. 3543-3549 7 p. 5509588. (Proceedings - IEEE International Conference on Robotics and Automation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Pursuit-evasion in an unknown environment using Gap Navigation Trees

Guilamo, L., Tovar, B. & Lavalle, S. M., Dec 1 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). p. 3456-3462 7 p. (2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS); vol. 4).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Pursuit-evasion using beam detection

Simov, B. H., Slutzki, G. & LaValle, S. M., Dec 3 2000, In : Proceedings - IEEE International Conference on Robotics and Automation. 2, p. 1657-1662 6 p.

Research output: Contribution to journalConference article

Quasi-randomized path planning

Branicky, M. S., LaValle, S. M., Olson, K. & Yang, L., Jan 1 2001, In : Proceedings - IEEE International Conference on Robotics and Automation. 2, p. 1481-1487 7 p.

Research output: Contribution to journalArticle

Randomized kinodynamic planning

LaValle, S. M. & Kuffner, J. J., Jan 1 1999, In : Proceedings - IEEE International Conference on Robotics and Automation. 1, p. 473-479 7 p.

Research output: Contribution to journalConference article

Randomized kinodynamic planning

LaValle, S. M. & Kuffner, J. J., May 1 2001, In : International Journal of Robotics Research. 20, 5, p. 378-400 23 p.

Research output: Contribution to journalArticle

Randomized path planning for linkages with closed kinematic chains

Yakey, J. H., LaValle, S. M. & Kavraki, L. E., Dec 1 2001, In : IEEE Transactions on Robotics and Automation. 17, 6, p. 951-958 8 p.

Research output: Contribution to journalArticle

Real time feedback control for nonholonomic mobile robots with obstacles

Lindemann, S. R., Hussein, I. I. & Lavalle, S. M., 2006, Proceedings of the 45th IEEE Conference on Decision and Control 2006, CDC. p. 2406-2411 6 p. 4177824

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Reducing metric sensitivity in randomized trajectory design

Cheng, P. & Lavalle, S. M., Dec 1 2001, IEEE International Conference on Intelligent Robots and Systems. Vol. 1. p. 43-48 6 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Rendezvous without coordinates

Yu, J., LaValle, S. M. & Liberzon, D., Feb 1 2012, In : IEEE Transactions on Automatic Control. 57, 2, p. 421-434 14 p., 5783895.

Research output: Contribution to journalArticle

Rendezvous without coordinates

Yu, J., LaValle, S. M. & Liberzon, D., 2008, Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008. p. 1803-1808 6 p. 4739343. (Proceedings of the IEEE Conference on Decision and Control).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Representing probability distributions of image segments and segmentations

Lavalle, S. M. & Hutchinson, S. A., Jan 1 1992, 1992 IEEE International Conference on Systems, Man, and Cybernetics: Emergent Innovations in Information Transfer Processing and Decision Making, SMC 1992. Institute of Electrical and Electronics Engineers Inc., p. 1552-1557 6 p. 271519. (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics; vol. 1992-January).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Resolution complete rapidly-exploring random trees

Cheng, P. & LaValle, S. M., Jan 1 2002, In : Proceedings - IEEE International Conference on Robotics and Automation. 1, p. 267-272 6 p.

Research output: Contribution to journalConference article

Robot motion planning: A game-theoretic foundation

Lavalle, S. M., Jan 1 2000, In : Algorithmica (New York). 26, 3-4, p. 430-465 36 p.

Research output: Contribution to journalArticle

Robot motion planning in a changing, partially predictable environment

LaValle, S. M. & Sharma, R., Dec 1 1994, p. 261-266. 6 p.

Research output: Contribution to conferencePaper

RRT-connect: an efficient approach to single-query path planning

Kuffner, J. J. & Lavalle, S. M., Dec 3 2000, In : Proceedings - IEEE International Conference on Robotics and Automation. 2, p. 995-1001 7 p.

Research output: Contribution to journalConference article

Searching and mapping among indistinguishable convex obstacles

Tovar, B. & LaValle, S. M., Aug 26 2010, 2010 IEEE International Conference on Robotics and Automation, ICRA 2010. p. 3569-3574 6 p. 5509661. (Proceedings - IEEE International Conference on Robotics and Automation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sensor beams, obstacles, and possible paths

Tovar, B., Cohen, F. & LaValle, S. M., Mar 29 2010, Algorithmic Foundations of Robotics VIII - Selected Contributions of the Eighth International Workshop on the Algorithmic Foundations of Robotics. p. 317-332 16 p. (Springer Tracts in Advanced Robotics; vol. 57).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sensor lattices: Structures for comparing information feedback

Lavalle, S. M., Jul 2019, 12th International Workshop on Robot Motion and Control, RoMoCo 2019 - Workshop Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 239-246 8 p. 8787364. (12th International Workshop on Robot Motion and Control, RoMoCo 2019 - Workshop Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shadow information spaces: Combinatorial filters for tracking targets

Yu, J. & Lavalle, S. M., Apr 1 2012, In : IEEE Transactions on Robotics. 28, 2, p. 440-456 17 p., 6112246.

Research output: Contribution to journalArticle

Shortest path set induced vertex ordering and its application to distributed distance optimal formation path planning and control on graphs

Yu, J. & LaValle, S. M., Jan 1 2013, 2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013. Institute of Electrical and Electronics Engineers Inc., p. 2775-2780 6 p. 6760303. (Proceedings of the IEEE Conference on Decision and Control).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Simple and efficient algorithms for computing smooth, collision-free feedback laws over given cell decompositions

Lindemann, S. R. & La Valle, S. M., May 1 2009, In : International Journal of Robotics Research. 28, 5, p. 600-621 22 p.

Research output: Contribution to journalArticle

Simplicial dijkstra and A * algorithms: From graphs to continuous spaces

Yershov, D. S. & Lavalle, S. M., Dec 1 2012, In : Advanced Robotics. 26, 17, p. 2065-2085 21 p.

Research output: Contribution to journalArticle

Simplicial Dijkstra and A* algorithms for optimal feedback planning

Yershov, D. S. & LaValle, S. M., Dec 29 2011, IROS'11 - 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems: Celebrating 50 Years of Robotics. p. 3862-3867 6 p. 6048681. (IEEE International Conference on Intelligent Robots and Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Simplicial Label Correcting Algorithms for continuous stochastic shortest path problems

Yershov, D. S. & Lavalle, S. M., Nov 14 2013, 2013 IEEE International Conference on Robotics and Automation, ICRA 2013. p. 5062-5067 6 p. 6631300. (Proceedings - IEEE International Conference on Robotics and Automation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sloppy motors, flaky sensors, and virtual dirt: Comparing imperfect ill-informed robots

O'Kane, J. M. & LaValle, S. M., Nov 27 2007, 2007 IEEE International Conference on Robotics and Automation, ICRA'07. p. 4084-4089 6 p. 4209724. (Proceedings - IEEE International Conference on Robotics and Automation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Smooth feedback for car-like vehicles in polygonal environments

Lindemann, S. R. & Lavalle, S. M., Nov 27 2007, 2007 IEEE International Conference on Robotics and Automation, ICRA'07. p. 3104-3109 6 p. 4209562. (Proceedings - IEEE International Conference on Robotics and Automation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Smoothly blending vector fields for global robot navigation

Lindemann, S. R. & Lavalle, S. M., Dec 1 2005, Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05. p. 3553-3559 7 p. 1582713. (Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05; vol. 2005).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Space-filling trees: A new perspective on incremental search for motion planning

Kuffner, J. J. & LaValle, S. M., Dec 29 2011, IROS'11 - 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems: Celebrating 50 Years of Robotics. p. 2199-2206 8 p. 6048346. (IEEE International Conference on Intelligent Robots and Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Steps toward derandomizing RRTs

Lindemann, S. R. & Lavalle, S. M., 2006, In : Lecture Notes in Control and Information Sciences. 335, p. 287-300 14 p.

Research output: Contribution to journalArticle

Steps toward derandomizing RRTs

Lindemann, S. R. & Lavalle, S. M., 2004, Proceedings of the Fourth International Workshop on Robot Motion and Control, RoMoCo'04. Kozlowski, K. (ed.). p. 271-277 7 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution