Chapter 11: Sensors and Information Spaces, Planning Algorithms. S. M. LaValle. Cambridge University Press, Cambridge, U.K., 2006. [pdf] [Entire Book].
Chapter 12: Planning Under Sensing Uncertainty, Planning Algorithms. S. M. LaValle. Cambridge University Press, Cambridge, U.K., 2006. [pdf] [Entire Book].
Rendezvous without coordinates. J. Yu, D. Liberzon, and S. M. LaValle. In IEEE Conference Decision and Control, 2008. Under review, [pdf] [ps.gz].
Tracking hidden agents through shadow information spaces. J. Yu and S. M. LaValle. In Proceedings IEEE International Conference on Robotics and Automation, 2008. [pdf] [ps.gz].
Probabilistic localization with a blind robot. L. H. Erickson, J. Knuth, J. M. O'Kane, and S. M. LaValle. In Proceedings IEEE International Conference on Robotics and Automation, 2008. [pdf] [ps.gz].
On time: Clocks, chronometers, and open-loop control. S. M. LaValle and M. B. Egerstedt. In Proceedings IEEE Conference Decision and Control, 2007. To appear, [pdf] [ps.gz].
On comparing the power of robots. J. M. O'Kane and S. M. LaValle. International Journal of Robotics Research, 2008. To appear, [pdf] [ps.gz].
Using a robot to learn geometric information from permutations of landmarks. B. Tovar, L. Freda, and S. M. LaValle. In Contemporary Mathematics, volume 438, pages 33--45. American Mathematical Society, 2007. [pdf] [ps.gz].
Distance-optimal navigation in an unknown environment without sensing distances. B. Tovar, R Murrieta, and S. M. LaValle. IEEE Transactions on Robotics, 23(3):506--518, June 2007. [pdf] [ps.gz].
Sloppy motors, flaky sensors, and virtual dirt: Comparing imperfect, ill-informed robots. J. M. O'Kane and S. M. LaValle. In Proceedings IEEE International Conference on Robotics and Automation, 2007. [pdf] [ps.gz].
Learning combinatorial information from alignments of landmarks. L. Freda, B. Tovar, and S. M. LaValle. In Proceedings IEEE International Conference on Robotics and Automation, 2007. [pdf] [ps.gz].
Mapping and navigation from permutations of landmarks. B. Tovar, L. Freda, and S. M. LaValle. Technical report, Department of Computer Science, University of Illinois, June 2006. [pdf] [ps.gz].
Visibility-based pursuit-evasion with bounded speed. B. Tovar and S. M. LaValle. In Proceedings Workshop on Algorithmic Foundations of Robotics, 2006. [pdf] [ps.gz].
On comparing the power of mobile robots. J. M. O'Kane and S. M. LaValle. In Proceedings Robotics: Science and Systems, 2006. [pdf] [ps.gz].
Localization with limited sensing. J. M. O'Kane and S. M. LaValle. IEEE Transactions on Robotics, 23(4):704--716, August 2007. [pdf] [ps.gz].
Algorithms for planning under uncertainty in prediction and sensing. J. M. O'Kane, B. Tovar, P. Cheng, and S. M. LaValle. In Autonomous Mobile Robots: Sensing, Control, Decision-Making, and Applications. Marcel Dekker, 2006. [pdf] [ps.gz].
Clearing a polygon with two 1-searchers. B. Simov, G. Slutzki, and S. M. LaValle. International Journal of Computational Geometry and Applications, 2007. To appear, [pdf] [ps.gz].
Information spaces for mobile robots. B. Tovar, A. Yershova, J. M. O'Kane, and S. M. LaValle. In Proceedings International Workshop on Robot Motion and Control (RoMoCo 2005), 2005. [pdf] [ps.gz].
Bitbots: Simple robots solving complex tasks. A. Yershova, B. Tovar, R. Ghrist, and S. M. LaValle. In Proceedings AAAI National Conference on Artificial Intelligence, 2005. [pdf] [ps.gz].
Almost-sensorless localization. J. M. O'Kane and S. M. LaValle. In Proceedings IEEE International Conference on Robotics and Automation, 2005. [pdf] [ps.gz].
Pursuit-evasion in an unknown environment using gap navigation trees. L. Guilamo, B. Tovar, and S. M. LaValle. In Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems, 2004. [pdf] [ps.gz].
Visibility-based pursuit-evasion in an unknown planar environment. S. Sachs, S. Rajko, and S. M. LaValle. International Journal of Robotics Research, 23(1):3--26, January 2004. [pdf] [ps.gz].
Gap navigation trees: A minimal representation for visibility-based tasks. B. Tovar, L. Guilamo, and S. M. LaValle. In M. Erdmann, D. Hsu, M. Overmars, and A. F. van der Stappen, editors, Algorithmic Foundations of Robotics, VI. Springer-Verlag, Berlin, 2005. [pdf] [ps.gz].
Locally-optimal navigation in multiply-connected environments without geometric maps. B. Tovar, S. M. LaValle, and R. Murrieta. In Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems, 2003. [pdf] [ps.gz].
Optimal navigation and object finding without geometric maps or localization. B. Tovar, S. M. LaValle, and R. Murrieta. In Proceedings IEEE International Conference on Robotics and Automation, pages 464--470, 2003. [pdf] [ps.gz].
An algorithm for searching a polygonal region with a flashlight. S. M. LaValle, B. Simov, and G. Slutzki. International Journal of Computational Geometry and Applications, 12(1-2):87--113, 2002. [pdf] [ps.gz].
A complete pursuit-evasion algorithm for two pursuers using beam detection. B. Simov, S. M. LaValle, and G. Slutzki. In Proceedings IEEE International Conference on Robotics and Automation, pages 618--623, 2002. [pdf] [ps.gz].
Visibility-based pursuit-evasion: The case of curved environments. S. M. LaValle and J. Hinrichsen. IEEE Transactions on Robotics and Automation, 17(2):196--201, April 2001. [pdf] [ps.gz].
A pursuit-evasion bug algorithm. S. Rajko and S. M. LaValle. In Proceedings IEEE International Conference on Robotics and Automation, pages 1954--1960, 2001. [pdf] [ps.gz].
Robot motion planning: A game-theoretic foundation. S. M. LaValle. Algorithmica, 26(3):430--465, 2000. [pdf] [ps.gz].
An algorithm for searching a polygonal region with a flashlight. S. M. LaValle, B. Simov, and G. Slutzki. In Proceedings ACM Annual Symposium on Computational Geometry, 2000. [pdf] [ps.gz].
Pursuit-evasion using beam detection. B. Simov, G. Slutzki, and S. M. LaValle. In Proceedings IEEE International Conference on Robotics and Automation, 2000. [pdf] [ps.gz].
Visibility-based pursuit-evasion in a polygonal environment. L. J. Guibas, J.-C. Latombe, S. M. LaValle, D. Lin, and R. Motwani. International Journal of Computational Geometry and Applications, 9(5):471--494, 1999. [pdf] [ps.gz].
Visibility-based pursuit-evasion: An extension to curved environments. S. M. LaValle and J. Hinrichsen. In Proceedings IEEE International Conference on Robotics and Automation, pages 1677--1682, 1999. [pdf] [ps.gz].
An objective-based framework for motion planning under sensing and control uncertainties. S. M. LaValle and S. A. Hutchinson. International Journal of Robotics Research, 17(1):19--42, January 1998. [pdf] [ps.gz].
Visibility-based pursuit-evasion in a polygonal environment. L. J. Guibas, J.-C. Latombe, S. M. LaValle, D. Lin, and R. Motwani. In F. Dehne, A. Rau-Chaplin, J.-R. Sack, and R. Tamassia, editors, WADS '97 Algorithms and Data Structures (Lecture Notes in Computer Science, 1272), pages 17--30. Springer-Verlag, Berlin, 1997. [pdf] [ps.gz].
Robot motion planning: A game-theoretic foundation. S. M. LaValle. In J.-P. Laumond and M. Overmars, editors, Algorithms for Robotic Motion and Manipulation, pages 15--29. A K Peters, Wellesley, MA, 1997. [pdf] [ps.gz].
Finding an unpredictable target in a workspace with obstacles. S. M. LaValle, D. Lin, L. J. Guibas, J.-C. Latombe, and R. Motwani. In Proceedings IEEE International Conference on Robotics and Automation, pages 737--742, 1997. [pdf] [ps.gz].
Evaluating motion strategies under nondeterministic or probabilistic uncertainties in sensing and control. S. M. LaValle and S. A. Hutchinson. In Proceedings IEEE International Conference on Robotics and Automation, pages 3034--3039, April 1996. [pdf] [ps.gz].
A game-theoretic framework for robot motion planning. S. M. LaValle. PhD thesis, University of Illinois, Urbana, IL, July 1995. [pdf] [ps.gz].
An objective-based stochastic framework for manipulation planning. S. M. LaValle and S. A. Hutchinson. In Proceedings IEEE/RSJ/GI International Conference on Intelligent Robots and Systems, pages 1772--1779, September 1994. [pdf] [ps.gz].
Game theory as a unifying structure for a variety of robot tasks. S. M. LaValle and S. A. Hutchinson. In Proceedings IEEE International Symposium on Intelligent Control, pages 429--434, August 1993. [pdf] [ps.gz].