Publications

Books

  1. H. Choset, W. Burgard, S. Hutchinson, G. Kantor, L. E. Kavraki, K. Lynch, and S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementation. MIT Press, 2005.
    pdfpublisher details
    Details
  2. P. K. Agrawal, L. E. Kavraki, and M. Mason, Robotics: The Algorithmic Perspective. Natick MA: AK Peters, 1998.
    pdfpublisher details
    Details

Proceedings

  1. L. E. Kavraki, D. Hsu, and J. Buchli, Eds., Robotics Science and Systems XI. 2015.
    pdf publisher details
    Details
  2. D. Fox, L. E. Kavraki, and H. Kurniawati, Eds., Robotics Science and Systems X. 2014.
    pdf publisher details
    Details

Journal Articles

  1. E. Pairet, C. Chamzas, Y. R. Petillot, and L. Kavraki, “Path Planning for Manipulation Using Experience-Driven Random Trees,” IEEE Robotics and Automation Letters, vol. 6, no. 2, pp. 3295–3302, Apr. 2021.
    Details
  2. Y. Wang, A. A. R. Newaz, J. D. Hernández, S. Chaudhuri, and L. E. Kavraki, “Online Partial Conditional Plan Synthesis for POMDPs with Safe-Reachability Objectives: Methods and Experiments,” IEEE Transactions on Automation Science and Engineering, 2021.
    pdf publisher details
    Details
  3. A. M. Wells, M. Lahijanian, L. E. Kavraki, and M. Y. Vardi, “LTLf Synthesis on Probabilistic Systems,” Electronic Proceedings in Theoretical Computer Science, vol. 326, pp. 166–181, Sep. 2020.
    Details
  4. E. E. Litsa, P. Das, and L. E. Kavraki, “Prediction of drug metabolites using neural machine translation,” Chemical Science, no. 11, pp. 12777–12788, Sep. 2020.
    Details
  5. D. Devaurs, D. A. Antunes, and L. E. Kavraki, “Computational analysis of complement inhibitor compstatin using molecular dynamics,” Journal of Molecular Modeling, vol. 26, no. 231, Aug. 2020.
    Details
  6. D. A. Antunes, J. R. Abella, S. Hall-Swan, D. Devaurs, A. Conev, M. Moll, G. Lizée, and L. E. Kavraki, “HLA-Arena: a customizable environment for the structural modeling and analysis of peptide-HLA complexes for cancer immunotherapy,” JCO Clinical Cancer Informatics, vol. 4, pp. 623–636, Jul. 2020. PMID: 32667823, PMCID: 7397777
    Details
  7. J. R. Abella, D. A. Antunes, C. Clementi, and L. E. Kavraki, “Large-scale structure-based prediction of stable peptide binding to Class I HLAs using random forests,” Frontiers in Immunology, vol. 11, no. 1583, Jul. 2020. PMID: 32793224, PMCID: PMC7387700
    Details
  8. J. D. Hernández, S. Sobti, A. Sciola, M. Moll, and L. E. Kavraki, “Increasing Robot Autonomy via Motion Planning and an Augmented Reality Interface,” IEEE Robotics and Automation Letters, vol. 5, no. 2, pp. 1017–1023, Apr. 2020.
    Details
  9. R. Luna, M. Moll, J. M. Badger, and L. E. Kavraki, “A Scalable Motion Planner for High-Dimensional Kinematic Systems,” International Journal of Robotics Research, vol. 39, no. 4, pp. 361–388, Apr. 2020.
    Details
  10. S. M. Kim, M. I. Peña, M. Moll, G. N. Bennett, and L. E. Kavraki, “Improving the organization and interactivity of metabolic pathfinding with precomputed pathways,” BMC Bioinformatics, vol. 21, no. 1, p. 13, Jan. 2020. PMID: 31924164, PMCID: PMC6954563
    Details
  11. T. Pan, C. K. Verginis, A. M. Wells, L. E. Kavraki, and D. V. Dimarogonas, “Augmenting Control Policies with Motion Planning for Robust and Safe Multi-robot Navigation,” 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 6975–6981, 2020.
    Details
  12. T. Arns, D. A. Antunes, J. R. Abella, M. M. Rigo, L. E. Kavraki, S. Giuliatti, and E. A. Donadi, “Structural Modeling and Molecular Dynamics of the Immune Checkpoint Molecule HLA-G,” Frontiers in Immunology, vol. 11, p. 2882, 2020. PMCID: PMC7677236
    Details
  13. J. R. Abella, D. Antunes, K. Jackson, G. Lizée, C. Clementi, and L. E. Kavraki, “Markov state modeling reveals alternative unbinding pathways for peptide–MHC complexes,” Proceedings of the National Academy of Sciences, vol. 117, no. 48, pp. 30610–30618, 2020.
    Details
  14. A. Conev, E. Litsa, M. Perez, M. Diba, A. Mikos, and L. E. Kavraki, “Machine Learning Guided 3D Printing of Tissue Engineering Scaffolds,” Tissue Engineering Part A, vol. 26, no. 23-24, pp. 1359–1368, 2020.
    Details
  15. O. Kravchenko, A. Varava, F. T. Pokorny, D. Devaurs, L. E. Kavraki, and D. Kragic, “A Robotics-Inspired Screening Algorithm for Molecular Caging Prediction,” Journal of Chemical Information and Modeling, vol. 60, no. 3, pp. 1302–1316, 2020. PMCID: PMC7307881
    pdf publisher details
    Details
  16. D. Devaurs, D. A. Antunes, S. Hall-Swan, N. Mitchell, M. Moll, G. Lizée, and L. E. Kavraki, “Using parallelized incremental meta-docking can solve the conformational sampling issue when docking large ligands to proteins,” BMC Molecular and Cell Biology, vol. 20, no. 1, p. 42, Sep. 2019. PMID: 31488048, PMCID: PMC6729087
    Details
  17. Y. Wang, S. Chaudhuri, and L. E. Kavraki, “Point-Based Policy Synthesis for POMDPs with Boolean and Quantitative Objectives,” IEEE Robotics and Automation Letters, vol. 4, no. 2, pp. 1860–1867, Apr. 2019.
    Details
  18. K. He, M. Lahijanian, L. E. Kavraki, and M. Y. Vardi, “Automated Abstraction of Manipulation Domains for Cost-Based Reactive Synthesis,” IEEE Robotics and Automation Letters, vol. 4, no. 2, pp. 285–292, Apr. 2019.
    Details
  19. A. M. Wells, N. T. Dantam, A. Shrivastava, and L. E. Kavraki, “Learning Feasibility for Task and Motion Planning in Tabletop Environments,” IEEE Robotics and Automation Letters, vol. 4, no. 2, pp. 1255–1262, Apr. 2019. PMID: 31058229, PMCID: PMC6491048
    Details
  20. Z. Kingston, M. Moll, and L. E. Kavraki, “Exploring Implicit Spaces for Constrained Sampling-Based Planning,” International Journal of Robotics Research, vol. 38, no. 10-11, pp. 1151–1178, 2019.
    Details
  21. J. R. Abella, D. A. Antunes, C. Clementi, and L. E. Kavraki, “APE-Gen: A Fast Method for Generating Ensembles of Bound Peptide-MHC Conformations,” Molecules, vol. 24, no. 5, 2019. PMID: 30832312, PMCID: PMC6429480
    Details
  22. D. A. Antunes, J. R. Abella, D. Devaurs, M. M. Rigo, and L. E. Kavraki, “Structure-based methods for binding mode and binding affinity prediction for peptide-MHC complexes,” Current Topics in Medicinal Chemistry, vol. 19, no. 1, 2019. PMID: 30582480, PMCID: PMC6361695
    Details
  23. E. E. Litsa, M. I. Pena, M. Moll, G. Giannakopoulos, G. N. Bennett, and L. E. Kavraki, “Machine Learning Guided Atom Mapping of Metabolic Reactions,” Journal of Chemical Information and Modeling, vol. 59, no. 3, pp. 1121–1135, 2019. PMID: 30500191
    Details
  24. J. D. Hernández, E. Vidal, M. Moll, N. Palomeras, M. Carreras, and L. E. Kavraki, “Online Motion Planning for Unexplored Underwater Environments using Autonomous Underwater Vehicles,” Journal of Field Robotics, vol. 36, no. 2, pp. 370–396, 2019.
    Details
  25. E. Hruska, J. R. Abella, F. Nüske, L. E. Kavraki, and C. Clementi, “Quantitative comparison of adaptive sampling methods for protein dynamics,” The Journal of Chemical Physics, vol. 149, no. 24, p. 244119, Dec. 2018. PMID: 30599712
    Details
  26. F. Lagriffoul, N. Dantam, C. Garrett, A. Akbari, S. Srivastava, and L. E. Kavraki, “Platform-Independent Benchmarks for Task and Motion Planning,” IEEE Robotics and Automation Letters, vol. 3, no. 4, pp. 3765–3772, Oct. 2018.
    Details
  27. N. T. Dantam, S. Chaudhuri, and L. E. Kavraki, “The Task Motion Kit,” Robotics and Automation Magazine, vol. 25, no. 3, pp. 61–70, Sep. 2018.
    Details
  28. Z. K. Kingston, M. Moll, and L. E. Kavraki, “Sampling-Based Methods for Motion Planning with Constraints,” Annual Review of Control, Robotics, and Autonomous Systems, vol. 1, pp. 159–185, May 2018.
    Details
  29. Muhayyuddin, M. Moll, L. E. Kavraki, and J. Rosell, “Randomized Physics-based Motion Planning for Grasping in Cluttered and Uncertain Environments,” IEEE Robotics and Automation Letters, vol. 3, no. 2, pp. 712–719, Apr. 2018.
    Details
  30. D. Devaurs, D. A. Antunes, and L. E. Kavraki, “Revealing Unknown Protein Structures Using Computational Conformational Sampling Guided by Experimental Hydrogen-Exchange Data,” International Journal of Molecular Sciences, vol. 19, no. 11, p. 3406, 2018. PMID: 30384411, PMCID: PMC6280153
    Details
  31. D. A. Antunes, D. Devaurs, M. Moll, G. Lizée, and L. E. Kavraki, “General prediction of peptide-MHC binding modes using incremental docking: A proof of concept,” Scientific Reports, vol. 8, p. 4327, 2018. PMCID: PMC5847594, PMID: 29531253
    Details
  32. N. T. Dantam, Z. K. Kingston, S. Chaudhuri, and L. E. Kavraki, “An Incremental Constraint-Based Framework for Task and Motion Planning,” International Journal of Robotics Research, vol. 37, no. 10, pp. 1134-1151. (Invited Article), 2018.
    Details
  33. J. R. Abella, M. Moll, and L. E. Kavraki, “Maintaining and Enhancing Diversity of Sampled Protein Conformations in Robotics-Inspired Methods,” Journal of Computational Biology, vol. 25, no. 1, pp. 3–20, 2018. PMID: 29035572, PMCID: PMC5756939
    Details
  34. D. Devaurs, M. Papanastasiou, D. A. Antunes, J. R. Abella, M. Moll, D. Ricklin, J. D. Lambris, and L. E. Kavraki, “Native state of complement protein C3d analysed via hydrogen exchange and conformational sampling,” International Journal of Computational Biology and Drug Design, vol. 11, no. 1/2, pp. 90–113, 2018. PMID: 30700993, PMCID: PMC6349257
    Details
  35. D. A. Antunes, M. Moll, D. Devaurs, K. R. Jackson, G. Lizée, and L. E. Kavraki, “DINC 2.0: a new protein-peptide docking webserver using an incremental approach,” Cancer Research, vol. 77, no. 21, pp. e55–57, Nov. 2017. PMCID: PMC5679007, PMID: 29092940
    Details
  36. S. M. Kim, M. I. Peña, M. Moll, G. N. Bennett, and L. E. Kavraki, “A Review of Parameters and Heuristics for Guiding Metabolic Pathfinding,” Journal of Cheminformatics, vol. 9, no. 1, p. 51, Sep. 2017. PMCID: PMC5602787, PMID: 29086092
    Details
  37. D. A. Antunes, M. M. Rigo, M. V. Freitas, M. M. FA, M. Sinigaglia, G. Lizée, L. E. Kavraki, L. K. Selin, M. Cornberg, and G. F. Vieira, “Interpreting T-cell cross-reactivity through structure: implications for TCR-based cancer immunotherapy,” Front. Immunol., vol. 8, no. 1210, 2017. PMCID: PMC5632759, PMID: 29046675
    Details
  38. D. Devaurs, D. A. Antunes, M. Papanastasiou, M. Moll, D. Ricklin, J. D. Lambris, and L. E. Kavraki, “Coarse-grained conformational sampling of protein structure improves the fit to experimental hydrogen-exchange data,” Frontiers in Molecular Biosciences, vol. 4, no. 13, 2017. PMCID: PMC5344923, PMID: 28344973
    Details
  39. A. Novinskaya, D. Devaurs, M. Moll, and L. E. Kavraki, “Defining low-dimensional projections to guide protein conformational sampling,” Journal of Computational Biology, vol. 24, no. 1, pp. 79–89, 2017. PMID: 27892695
    Details
  40. J. Bohg, M. Ciocarlie, J. Civera, and L. E. Kavraki, “Big Data in Robotics,” Big Data, vol. 4, no. 4, pp. 195–196, Dec. 2016. PMID: 27992266
    pdf publisher details
    Details
  41. N. T. Dantam, K. Bøndergaard, M. A. Johansson, T. Furuholm, and L. E. Kavraki, “Unix Philosophy and the Real World: Control Software for Humanoid Robots,” Frontiers in Robotics and Artificial Intelligence, vol. 3, Mar. 2016.
    Details
  42. M. Moll, P. W. Finn, and L. E. Kavraki, “Structure-Guided Selection of Specificity Determining Positions in the Human Kinome,” BMC Genomics, vol. 17 (Suppl. 4), p. 431, 2016. PMID: 27556159, PMCID: PMC5001202
    Details
  43. M. Lahijanian, M. R. Maly, D. Fried, L. E. Kavraki, H. Kress-Gazit, and M. Y. Vardi, “Iterative Temporal Planning in Uncertain Environments with Partial Satisfaction Guarantees,” IEEE Transactions on Robotics, vol. 32, no. 3, pp. 583–599, 2016.
    Details
  44. L. E. Kavraki and M. Moll, “Editorial: Special Issue on the 2014 ‘Robotics: Science & Systems’ Conference,” International Journal of Robotics Research, vol. 3–4, no. 1–3, 2016.
    pdf publisher details
    Details
  45. L. E. Kavraki and M. Likhachev, “Editorial: Special Issue on the 2014 ‘Robotics: Science & Systems’ Conference,” Autonomous Robots, vol. 39, no. 3, 2015.
    pdf publisher details
    Details
  46. P. K. Mandal, P. Morlacchi, J. M. Knight, T. M. Link, G. R. Lee, R. Nurieva, D. Singh, A. Dhanik, L. E. Kavraki, D. B. Corry, J. E. Ladbury, and J. S. McMurray, “Targeting the Src homology 2 (SH2) domain of signal transducer and activator of transcription 6 (STAT6) with cell-permeable, phosphatase-stable phosphopeptide mimics potently inhibits Tyr641 phosphorylation and transcriptional activity,” Journal of Medicinal Chemistry, 2015. PMCID: PMC5109833, PMID: 26506089
    pdf publisher details
    Details
  47. D. A. Antunes, D. Devaurs, and L. E. Kavraki, “Understanding the challenges of protein flexibility in drug design,” Expert Opinion on Drug Discovery, vol. 10, no. 12, pp. 1301–1313, 2015. PMID: 26414598
    Details
  48. M. Moll, I. A. Şucan, and L. E. Kavraki, “Benchmarking Motion Planning Algorithms: An Extensible Infrastructure for Analysis and Visualization,” IEEE Robotics & Automation Magazine (Special Issue on Replicable and Measurable Robotics Research), vol. 22, no. 3, pp. 96–102, 2015.
    Details
  49. D. K. Grady, M. Moll, and L. E. Kavraki, “Extending the Applicability of POMDP Solutions to Robotic Tasks,” IEEE Transactions on Robotics, vol. 31, no. 4, pp. 948–961, 2015.
    Details
  50. D. H. Bryant, M. Moll, P. W. Finn, and L. E. Kavraki, “Combinatorial clustering of residue position subsets predicts inhibitor affinity across the human kinome,” PLoS Computational Biology, vol. 9, no. 6, p. e1003087, 2013. PMCID: PMC3675009, PMID: 23754939
    Details
  51. A. Dhanik, J. McMurray, and L. E. Kavraki, “DINC: A new AutoDock-based protocol for docking large ligands,” BMC Structural Biology, vol. 13, no. Suppl 1, p. S11, 2013. PMCID: PMC3952135, PMID: 24564952
    Details
  52. E. Plaku, L. E. Kavraki, and M. Y. Vardi, “Falsification of LTL safety properties in hybrid systems,” International Journal on Software Tools for Technology Transfer (STTT), vol. 15, no. 4, pp. 305–320, 2013.
    Details
  53. B. Gipson, M. Moll, and L. E. Kavraki, “SIMS: A hybrid method for rapid conformational analysis,” PLOS ONE, vol. 8, no. 7, p. e68826, 2013. PMCID: PMC3720858, PMID: 23935893
    Details
  54. M. Moll, J. Bordeaux, and L. E. Kavraki, “Software for Project-Based Learning of Robot Motion Planning,” Computer Science Education, Special Issue on Robotics in CS Education, vol. 23, no. 4, pp. 332–348, 2013.
    Details
  55. I. A. Şucan, M. Moll, and L. E. Kavraki, “The Open Motion Planning Library,” IEEE Robotics & Automation Magazine, vol. 19, pp. 72–82, Dec. 2012. http://ompl.kavrakilab.org
    Details
  56. A. Dhanik, J. S. McMurray, and L. E. Kavraki, “Binding Modes of Peptidomimetics Designed to Inhibit STAT3,” PLoS ONE, vol. 7(12), p. e51603, 2012. PMCID: PMC3520966, PMID: 23251591
    Details
  57. B. Gipson, D. Hsu, L. E. Kavraki, and J.-C. Latombe, “Computational Models of Proteins Kinematics and Dynamics: Beyond Simulation,” Annual Reviews of Analytical Chemistry, vol. 5, pp. 273–291, 2012. PMCID: PMC4866812, PMID: 22524225
    Details
  58. A. Shehu and L. E. Kavraki, “Modeling Structures and Motions of Loops in Protein Molecules,” Entropy, vol. 14, pp. 252–290, 2012.
    Details
  59. A. Dhanik and L. E. Kavraki, “Protein-ligand interactions: computational docking,” Encyclopedia of Life Sciences, 2012.
    Details
  60. K. E. Bekris, D. K. Grady, M. Moll, and L. E. Kavraki, “Safe Distributed Motion Coordination for Second-Order Systems With Different Planning Cycles,” International Journal of Robotics Research, vol. 31, no. 2, pp. 129–150, 2012.
    Details
  61. I. A. Sucan and L. E. Kavraki, “A Sampling-Based Tree Planner for Systems With Complex Dynamics,” IEEE Transactions on Robotics, vol. 28, no. 1, pp. 116–131, 2012.
    Details
  62. A. P. Heath, G. N. Bennett, and L. E. Kavraki, “An Algorithm for Efficient Identification of Branched Metabolic Pathways,” Journal of Computational Biology, vol. 18, no. 11, pp. 1575–1597, Nov. 2011. PMID: 21999288
    Details
  63. A. Bhatia, M. R. Maly, L. E. Kavraki, and M. Y. Vardi, “Motion Planning with Complex Goals,” Robotics Automation Magazine, IEEE, vol. 18, no. 3, pp. 55–64, Sep. 2011.
    Details
  64. A. P. Heath, G. N. Bennett, and L. E. Kavraki, “Identifying Branched Metabolic Pathways by Merging Linear Metabolic Pathways,” 15th Annual International Conference on Research in Computational Molecular Biology (RECOMB), vol. 6577/2011, pp. 70–84, 2011.
    Details
  65. M. Moll, D. H. Bryant, and L. E. Kavraki, “The LabelHash Server and Tools for Substructure-Based Functional Annotation,” Bioinformatics, vol. 27, no. 15, pp. 2161–2162, 2011. PMID: 21659320
    Details
  66. H. Stamati, C. Clementi, and L. E. Kavraki, “Application of nonlinear dimensionality reduction to characterize the conformational landscape of small peptides,” Proteins, vol. 78, no. 2, pp. 223–235, Jul. 2010. PMCID: PMC2795065, PMID: 19731366
    Details
  67. D. H. Bryant, M. Moll, B. Y. Chen, V. Y. Fofanov, and L. E. Kavraki, “Analysis of substructural variation in families of enzymatic proteins with applications to protein function prediction,” BMC Bioinformatics, vol. 11, no. 242, p. 242, 2010. PMCID: PMC2885373, PMID: 20459833
    Details
  68. A. P. Heath, G. N. Bennett, and L. E. Kavraki, “Finding Metabolic Pathways Using Atom Tracking,” Bioinformatics, vol. 26, no. 12, pp. 1548–1555, 2010. PMID: 20421197, PMCID: PMC2881407
    Details
  69. M. Moll, D. H. Bryant, and L. E. Kavraki, “The LabelHash Algorithm for Substructure Matching,” BMC Bioinformatics, vol. 11, p. 555, 2010. PMCID: PMC2996407, PMID: 21070651
    Details
  70. E. Plaku, L. E. Kavraki, and M. Y. Vardi, “Motion Planning with Dynamics by a Synergistic Combination of Layers of Planning,” IEEE Transactions on Robotics, vol. 26, no. 3, pp. 469–482, 2010.
    Details
  71. M. Moll, J. Bordeaux, and L. E. Kavraki, “Teaching Robot Motion Planning,” Computers in Education (Special Issue on Novel Approaches to Robotics Education), vol. 20, no. 3, pp. 50–59, 2010.
    Details
  72. N. Haspel, M. Moll, M. L. Baker, W. Chiu, and L. E. Kavraki, “Tracing conformational changes in proteins,” BMC Structural Biology, vol. 10, no. Suppl. 1, p. S1, 2010. PMCID: PMC2873824, PMID: 20487508
    Details
  73. A. P. Heath and L. E. Kavraki, “Computational Challenges in Systems Biology,” Computer Science Review, vol. 3, no. 1, pp. 1–17, 2009.
    Details
  74. E. Plaku, L. E. Kavraki, and M. Y. Vardi, “Hybrid systems: from verification to falsification by combining motion planning and discrete search,” Formal Methods in System Design, vol. 34, pp. 157–182, 2009.
    Details
  75. A. Shehu, L. E. Kavraki, and C. Clementi, “Multiscale characterization of protein conformational ensembles,” Proteins, vol. 76, no. 4, pp. 837–851, 2009. PMCID: PMC3164158, PMID: 19280604
    Details
  76. N. Haspel, B. Geisbrecht, J. D. Lambris, and L. E. Kavraki, “Multi-scale Characterization of the Energy Landscape of Proteins with Application to the C3d/Efb-C Complex,” Proteins: Structure, function and bioinformatics, vol. 78, no. 4, pp. 1004–1014, 2009. PMCID: PMC2827694, PMID: 19899169
    Details
  77. K. E. Bekris, K. I. Tsianos, and L. E. Kavraki, “Safe and Distributed Kinodynamic Replanning for Vehicular networks,” ACM/Springer Mobile Networks and Applications (MONET), vol. 14, no. 3, pp. 292–308, 2009.
    pdf publisher details
    Details
  78. A. P. Heath, G. Balázsi, and L. E. Kavraki, “Bipolarity of the saccharomyces cerevisiae genome,” International Conference on Bioinformatics and Biomedical Engineering (iCBBE), pp. 330–333, 2008.
    pdf publisher details
    Details
  79. N. Haspel, D. Ricklin, B. Geisbrecht, J. D. Lambris, and L. E. Kavraki, “Electrostatic Contributions Drive the Interaction Between Staphylococcus aureus Protein Efb-C and its Complement Target C3d,” Protein Science, vol. 17(11), pp. 1894–1906, 2008. PMID: 18687868, PMCID: PMC2578803
    pdf publisher details
    Details
  80. D. M. Kristensen, M. R. Ward, A. M. Lisewski, S. Edrin, B. Y. Chen, V. Y. Fofanov, M. Kimmel, L. E. Kavraki, and O. Lichtarge, “Prediction of enzyme function based on 3D templates of evolutionarily important amino acids,” BMC Bioinformatics, vol. 9, 2008. PMCID: PMC2219985, PMID: 18190718
    pdf publisher details
    Details
  81. A. Shehu, L. E. Kavraki, and C. Clementi, “Unfolding the Fold of Cyclic Cysteine-rich Peptides,” Protein Science, vol. 17, pp. 482–493, 2008. PMCID: PMC2248317, PMID: 18287281
    pdf publisher details
    Details
  82. A. P. Heath, L. E. Kavraki, and C. Clementi, “From coarse-grain to all-atom: Toward multiscale analysis of protein landscapes,” Proteins: Structure, Function and Bioinformatics, vol. 68, no. 3, pp. 646–661, Aug. 2007. PMID: 17523187
    Details
  83. K. I. Tsianos, I. A. Sucan, and L. E. Kavraki, “Sampling-based robot motion planning: Towards realistic applications,” Computer Science Review, vol. 1, pp. 2–11, Aug. 2007.
    Details
  84. B. Y. Chen, D. H. Bryant, V. Y. Fofanov, D. M. Kristensen, A. E. Cruess, M. Kimmel, O. Lichtarge, and L. E. Kavraki, “Cavity Scaling: Automated Refinement of Cavity-Aware Motifs in Protein Function Prediction,” Journal of Bioinformatics and Computational Biology, vol. 5, no. 2a, pp. 353–382, 2007. PMID: 17589966
    Details
  85. A. Shehu, L. E. Kavraki, and C. Clementi, “On the Characterization of Protein Native State Ensembles,” Biophysical Journal, vol. 92, no. 5, pp. 1503–1511, 2007. PMCID: PMC1796840, PMID: 17158570
    pdf publisher details
    Details
  86. E. Plaku and L. E. Kavraki, “Distributed Computation of the KNN Graph for Large High-Dimensional Point Sets,” Journal of Parallel and Distributed Computing, vol. 67, no. 3, pp. 346–359, 2007. PMCID: PMC2764297, PMID: 19847318
    Details
  87. E. Plaku, H. Stamati, C. Clementi, and L. E. Kavraki, “Fast and Reliable Analysis of Molecular Motion Using Proximity Relations and Dimensionality Reduction,” Proteins: Structure, Function, and Bioinformatics, vol. 67, no. 4, pp. 897–907, 2007. PMID: 17380507
    Details
  88. B. Y. Chen, V. Y. Fofanov, D. H. Bryant, B. D. Dodson, D. M. Kristensen, A. M. Lisewski, M. Kimmel, O. Lichtarge, and L. E. Kavraki, “The MASH Pipeline for Protein Function Prediction and an Algorithm for the Geometric Refinement of 3D Motifs,” Journal of Computational Biology, vol. 14, no. 6, pp. 791–816, 2007. PMID: 17691895
    Details
  89. A. Shehu, C. Clementi, and L. E. Kavraki, “Sampling Conformation Space to Model Equilibrium Fluctuations in Proteins,” Algorithmica, vol. 48, pp. 303–327, 2007.
    Details
  90. M. Moll and L. E. Kavraki, “Path Planning for Deformable Linear Objects,” IEEE Transactions on Robotics, vol. 22, no. 4, pp. 625–636, Aug. 2006.
    Details
  91. P. Das, M. Moll, H. Stamati, L. E. Kavraki, and C. Clementi, “Low-dimensional Free-energy Landscapes of Protein-Folding Reactions by Nonlinear Dimensionality Reduction,” Proceedings of the National Academy of Sciences, vol. 103, no. 26, pp. 9885–9890, Jun. 2006. PMCID: PMC1502548, PMID: 16785435
    Details
  92. A. Shehu, C. Clementi, and L. E. Kavraki, “Modeling Protein Conformational Ensembles: From Missing Loops to Equilibrium Fluctuations,” Proteins: Structure, Function and Bioinformatics, vol. 65, no. 1, pp. 164–179, 2006. PMID: 16917941
    pdf publisher details
    Details
  93. D. M. Kristensen, B. Y. Chen, V. Y. Fofanov, M. R. Ward, A. M. Lisewski, M. Kimmel, L. E. Kavraki, and O. Lichtarge, “Recurrent Use of Evolutionary Importance for Functional Annotation of Proteins Based on Local Structural Similarity,” Protein Science, vol. 15, no. 6, pp. 1530–1536, 2006. PMCID: PMC2242527, PMID: 16672239
    Details
  94. A. M. Ladd, K. E. Bekris, A. Rudys, G. Marceau, L. E. Kavraki, and D. S. Wallach, “Robotics-Based Location Sensing using Wireless Ethernet (Invited),” Wireless Networks (The Journal of Mobile Communication, Computation and Information), vol. 11, no. 1-2, pp. 189–204, Jan. 2005.
    pdf publisher details
    Details
  95. M. Zhang, R. A. White, L. Wang, R. Goldman, L. E. Kavraki, and B. Hassett, “Improving Conformational Searches by Geometric Screening,” Bioinformatics, vol. 21, no. 5, pp. 624–630, 2005. PMID: 15479715
    Details
  96. A. A. Argyros, K. E. Bekris, S. C. Orphanoudakis, and L. E. Kavraki, “Robot Homing by Exploiting Panoramic Vision,” Autonomous Robots, vol. 19, no. 1, pp. 7–25, 2005.
    Details
  97. E. Plaku, K. E. Bekris, B. Y. Chen, A. M. Ladd, and L. E. Kavraki, “Sampling-Based Roadmap of Trees for Parallel Motion Planning,” IEEE Transactions on Robotics, vol. 21, no. 4, pp. 597–608, 2005.
    Details
  98. A. M. Ladd, K. E. Bekris, A. Rudys, L. E. Kavraki, and D. S. Wallach, “On the Feasibility of Using Wireless Ethernet for Indoor Localization,” IEEE Transactions on Robotics and Automation, vol. 20, no. 3, pp. 555–559, Jun. 2004.
    Details
  99. A. M. Ladd and L. E. Kavraki, “Measure Theoretic Analysis of Probabilistic Path Planning,” IEEE Transactions on Robotics and Automation, vol. 20, no. 2, pp. 229–242, Apr. 2004.
    Details
  100. A. M. Ladd and L. E. Kavraki, “Using Motion Planning for Knot Untangling,” International Journal of Robotics Research, vol. 23, no. 7-8, pp. 797–808, 2004.
    Details
  101. H. Yao, D. M. Kristensen, I. Mihalek, M. Sowa, C. Shaw, M. Kimmel, L. E. Kavraki, and O. Lichtarge, “An Accurate, Sensitive, and Scalable Method to Identify Functional Sites in Protein Structures,” Journal of Molecular Biology, vol. 326, no. 1, pp. 255–261, 2003. PMID: 12547207
    pdf publisher details
    Details
  102. M. L. Teodoro and L. E. Kavraki, “Conformational Flexibility Models for the Receptor in Structure Based Drug Design,” Current Pharmaceutical Design, vol. 9, pp. 1419–1431, 2003. PMID: 12871062
    Details
  103. M. L. Teodoro, G. N. Phillips Jr., and L. E. Kavraki, “Understanding Protein Flexibility through Dimensionality Reduction,” Journal of Computational Biology, vol. 10, no. 3-4, pp. 617–634, 2003. PMID: 12935348
    Details
  104. P. K. Agrawal, L. J. Guibas, H. Edelsbrunner, J. Erickson, M. Isard, S. Har-Peled, J. Hershberger, C. Jensen, L. E. Kavraki, P. Koehl, M. Lin, D. Manocha, D. Metaxas, B. Mirtich, D. Mount, and S. Muthukrishnan, “Algorithmic Issues in Modeling Motion,” ACM Computing Surveys, vol. 34, no. 4, pp. 550–572, 2002.
    pdf publisher details
    Details
  105. M. Zhang and L. E. Kavraki, “A New Method for Fast and Accurate Derivation of Molecular Conformations,” Journal of Chemical Information and Computer Sciences, vol. 42, no. 1, pp. 64–70, 2002. PMID: 11855967
    Details
  106. F. Lamiraux and L. E. Kavraki, “Planning Paths for Elastic Objects under Manipulation Constraints,” International Journal of Robotics Research, vol. 20, no. 3, pp. 188–208, 2001.
    Details
  107. F. Lamiraux and L. E. Kavraki, “Positioning of Symmetric and Non-Symmetric Parts Using Radial and Constant Fields: Computation of All Equilibrium Configurations,” International Journal of Robotics Research, vol. 20, no. 8, pp. 635–659, 2001.
    Details
  108. J. Yakey, S. M. LaValle, and L. E. Kavraki, “Randomized Path Planning for Linkages with Closed Kinematics Chains,” IEEE Transactions on Robotics and Automation, vol. 17, no. 6, pp. 951–959, 2001.
    Details
  109. K.-F. Bohringer, B. R. Donald, L. E. Kavraki, and F. Lamiraux, “Part Orientation with One or Two Stable Equilibria Using Programmable Vector Fields,” IEEE Transactions on Robotics and Automation, vol. 16, no. 2, pp. 157–170, 2000.
    Details
  110. S. M. LaValle, P. W. Finn, L. E. Kavraki, and J.-C. Latombe, “A Randomized Kinematics-based Approach to Pharmacophore-Constrained Conformational Search and Database Screening,” Journal of Computational Chemistry, vol. 21, no. 9, pp. 731–747, 2000.
    Details
  111. P. W. Finn and L. E. Kavraki, “Computational Approaches to Drug Design,” Algorithmica, vol. 25, pp. 347–371, 1999.
    Details
  112. L. E. Kavraki, J.-C. Latombe, R. Motwani, and P. Raghavan, “Randomized Query Processing in Robot Path Planning,” Journal of Computer and System Sciences, vol. 57, no. 1, pp. 50–60, Aug. 1998.
    Details
  113. L. E. Kavraki, M. N. Kolountzakis, and J.-C. Latombe, “Analysis of Probabilistic Roadmaps for Path Planning,” IEEE Transactions on Robotics and Automation, vol. 14, no. 1, pp. 166–171, 1998.
    Details
  114. P. W. Finn, L. E. Kavraki, J.-C. Latombe, C. Shelton, S. Venkat, and A. Yao, “RAPID: Randomized Pharmacophore Identification for drug design,” Computational Geometry: Theory and Applications, vol. 10, no. 4, pp. 263–272, 1998.
    Details
  115. B. Barraquand, L. E. Kavraki, J.-C. Latombe, T.-Y. Li, R. Motwani, and P. Raghavan, “A Random Sampling Scheme for Robot Path Planning,” International Journal of Robotics Research, vol. 16, no. 6, pp. 759–774, 1997.
    Details
  116. L. E. Kavraki, P. Švestka, J.-C. Latombe, and M. Overmars, “Probabilistic Roadmaps for Path Planning in High Dimensional Configuration Spaces,” IEEE Transactions on Robotics and Automation, vol. 12, no. 4, pp. 566–580, 1996.
    Details
  117. L. E. Kavraki, “Computation of Configuration Space Obstacles Using the Fast Fourier Transform,” IEEE Transactions on Robotics and Automation, vol. 11, no. 3, pp. 408–413, 1995.
    Details
  118. L. E. Kavraki and M. N. Kolountzakis, “Partitioning an Assembly into Connected Parts is NP-hard,” Information Processing Letters, vol. 55, pp. 159–165, 1995.
    Details
  119. R. H. Wilson, L. E. Kavraki, J.-C. Latombe, and T. Lozano-Perez, “Two-Handed Assembly Sequencing,” International Journal of Robotics Research, vol. 14, no. 4, pp. 335–350, 1995.
    Details
  120. L. E. Kavraki, J.-C. Latombe, and R. H. Wilson, “On the Complexity of Assembly Partitioning,” Information Processing Letters, vol. 48, no. 5, pp. 229–235, 1993.
    Details

Book Chapters

  1. D. Halperin, L. E. Kavraki, and K. Solovey, “Robotics,” in Handbook of Discrete and Computational Geometry, J. E. Goodman, J. O’Rourke, and C. D. Tóth, Eds. Boca Raton, NY: CRC Press, 2017.
    Details
  2. L. E. Kavraki and S. M. LaValle, “Motion Planning,” in Handbook of Robotics, 2nd Edition, Springer, 2016. (http://www.bookmetrix.com/detail_full/book/bf39ef83-36b6-4bac-b546-a86864c58e19#downloads)
    Details
  3. D. K. Grady, K. E. Bekris, and L. E. Kavraki, “Asynchronous Distributed Motion Planning with Safety Guarantees under Second-Order Dynamics,” in Algorithmic Foundations of Robotics IX, vol. 68, Singapore, Singapore: Springer Berlin / Heidelberg, 2011, pp. 53–70.
    Details
  4. K. I. Tsianos, D. Halperin, L. E. Kavraki, and J.-C. Latombe, “Robot Algorithms,” in Algorithms and Theory of Computation Handbook, Second., vol. 2, Boca Raton, FL: CRC Press, 2008.
    pdfpublisher details
    Details
  5. M. Moll, D. Schwarz, and L. E. Kavraki, “Roadmap Methods for Protein Folding,” in Protein Structure Prediction: Methods and Protocols, Humana Press, 2007. PMID: 18075168
    Details
  6. E. Plaku, L. E. Kavraki, and M. Y. Vardi, “Hybrid Systems: From Verification to Falsification,” in International Conference on Computer Aided Verification (CAV), vol. 4590, Berlin, Germany: Lecture Notes in Computer Science, Springer-Verlag Heidelberg, 2007, pp. 468–481.
    Details
  7. D. Schwarz and L. E. Kavraki, “Protein-Ligand Interactions: Computational Docking,” in Encyclopedia of Life Sciences, Wiley, 2007, pp. Article #A4105.
    pdf publisher details
    Details
  8. K. E. Bekris, A. A. Argyros, and L. E. Kavraki, “Exploiting Panoramic Vision for Angle-Based Robot Navigation,” in Lecture Notes in Computer Science, Vol. 33, Springer, 2006, pp. 229–251.
    pdf publisher details
    Details
  9. A. M. Ladd and L. E. Kavraki, “Fast Tree-Based Exploration of State Space for Robots with Dynamics,” in Algorithmic Foundations of Robotics VI, Springer, STAR 17, 2005, pp. 297–312.
    Details
  10. M. Akinc, K. E. Bekris, B. Y. Chen, A. M. Ladd, E. Plaku, and L. E. Kavraki, “Probabilistic Roadmaps of Trees for Parallel Computation of Multiple Query Roadmaps,” in Robotic Research: The Eleventh International Symposium, Springer, STAR 15, 2005, pp. 80–89.
    Details
  11. A. M. Ladd and L. E. Kavraki, “Motion Planning for Knot Untangling,” in Algorithmic Foundations of Robotics V, Springer Tracks in Advanced Robotics, Springer Verlag, STAR 7, 2004, pp. 7–23.
    pdf publisher details
    Details
  12. D. Halperin, L. E. Kavraki, and J.-C. Latombe, “Robotics,” in Handbook of Discrete and Computational Geometry, Boca Raton, NY: CRC Press, 2004, pp. 1065–1094.
    pdfpublisher details
    Details
  13. M. L. Teodoro and L. E. Kavraki, “Pharmacology,” in Handbook of Data Mining and Knowledge Discovery, W. Klösgen and J. Żytkow, Eds. Oxford University Press, 2002, pp. 808–816.
    pdfpublisher details
    Details
  14. R. Bohlin and L. E. Kavraki, “A Randomized Algorithm for Robot Path Planning Based on Lazy Evaluation,” in Handbook on Randomized Computing, Kluwer Academic Publishers, 2001, pp. 221–249.
    pdf publisher details
    Details
  15. K.-F. Bohringer, B. R. Donald, L. E. Kavraki, and F. Lamiraux, “A Distributed, Universal Device for Planar Parts Feeding: Unique Part Orientation in Programmable Vector Fields,” in Distributed Manipulation, Kluwer Academic Publishers, 2000, pp. 1–29.
    pdf publisher details
    Details
  16. L. E. Kavraki, “Algorithms in Robotics: The Motion Planning Perspective,” in Frontiers of Engineering Publication, National Academy of Engineering, 1999, pp. 90–93.
    pdfpublisher details
    Details
  17. D. Hsu, J.-C. Latombe, R. Motwani, and L. E. Kavraki, “Capturing the Connectivity of High-Dimensional Geometric Spaces by Parallelizable Random Sampling Techniques,” in Parallel and Distributed Processing, vol. 5, P. M. Pardalos and S. Rajasekaran, Eds. Springer, Boston, MA., 1999, pp. 159–182.
    Details
  18. D. Halperin, L. E. Kavraki, J.-C. Latombe, and M. Attalah, “Robot Algorithms,” in Algorithms and Theory of Computation Handbook, Boca Raton, NY: CRC Press, 1999.
    pdf publisher details
    Details
  19. K.-F. Bohringer, B. R. Donald, L. E. Kavraki, and F. Lamiraux, “A Single Universal Force Field can Uniquely Orient Non-Symmetric Parts,” in Robotics Research: The 9th International Symposium, Springer, 1999, pp. 395–402.
    pdf publisher details
    Details
  20. D. Hsu, L. E. Kavraki, J.-C. Latombe, R. Motwani, and S. Sorkin, “On Finding Narrow Passages with Probabilistic Roadmap Planners,” in Robotics: The algorithmic perspective, Natick, MA: A.K. Peters, 1998, pp. 141–153.
    Details
  21. L. E. Kavraki and J.-C. Latombe, “Probabilistic Roadmaps for Robot Path Planning,” in Practical Motion Planning in Robotics: Current Approaches and Future Directions, John Wiley, 1998, pp. 33–53.
    pdf publisher details
    Details
  22. L. E. Kavraki, “Geometry and the Discovery of New Ligands,” in Algorithms for Robotic Motion and Manipulation (WAFR 1996), A.K. Peters, 1997, pp. 435–448.
    pdf publisher details
    Details
  23. D. Halperin, L. E. Kavraki, and J.-C. Latombe, “Robotics,” in Handbook of Discrete and Computational Geometry, Boca Raton, NY: CRC Press, 1997, pp. 755–779.
    pdfpublisher details
    Details

Conference Articles

  1. C. K. Verginis, D. V. Dimarogonas, and L. E. Kavraki, “Sampling-Based Motion Planning for Uncertain High-Dimensional Systems via Adaptive Control,” in Algorithmic Foundations of Robotics XIV, Cham, 2021, pp. 159–175. ISBN: 978-3-030-66723-8
    Details
  2. C. Chamzas, M. Lippi, M. C. Welle, A. Varava, M. Alessandro, L. E. Kavraki, and D. Kragic, “State Representations in Robotics: Identifying Relevant Factors of Variation using Weak Supervision,” in NeurIPS, 3rd Robot Learning Workshop: Grounding Machine Learning Development in the Real World, 2020.
    Details
  3. S. D. Butler, M. Moll, and L. E. Kavraki, “A General Algorithm for Time-Optimal Trajectory Generation Subject to Minimum and Maximum Constraints,” in Proceedings of Algorithmic Foundations of Robotics XII, 2020, vol. 13, pp. 368–383.
    Details
  4. Z. Kingston, A. M. Wells, M. Moll, and L. E. Kavraki, “Informing Multi-Modal Planning with Synergistic Discrete Leads,” in IEEE International Conference on Robotics and Automation, 2020, pp. 3199–3205.
    Details
  5. C. Chamzas, A. Shrivastava, and L. E. Kavraki, “Using Local Experiences for Global Motion Planning,” in Proceedings of the IEEE International Conference on Robotics and Automation, 2019, pp. 8606–8612.
    Details
  6. K. He, A. M. Wells, L. E. Kavraki, and M. Y. Vardi, “Efficient Symbolic Reactive Synthesis for Finite-Horizon Tasks,” in Proceedings of the IEEE International Conference on Robotics and Automation, 2019, pp. 8993–8999. (Best paper award in Cognitive Robotics)
    Details
  7. J. D. Hernández, M. Moll, and L. E. Kavraki, “Lazy Evaluation of Goal Specifications Guided by Motion Planning,” in Proceedings of the IEEE International Conference on Robotics and Automation, 2019, pp. 944–950.
    Details
  8. E. Vidal Garcia, M. Moll, N. Palomeras, J. D. Hernández, M. Carreras, and L. E. Kavraki, “Online Multilayered Motion Planning with Dynamic Constraints for Autonomous Underwater Vehicles,” in IEEE International Conference on Robotics and Automation, 2019, pp. 8936–8942. (Top-3 finalist for best student paper award)
    Details
  9. Y. Wang, S. Chaudhuri, and L. E. Kavraki, “Online Partial Conditional Plan Synthesis for POMDPs with Safe-Reachability Objectives,” in Workshop on the Algorithmic Foundations of Robotics, 2018.
    pdf publisher details
    Details
  10. Y. Wang, S. Chaudhuri, and L. E. Kavraki, “Bounded Policy Synthesis for POMDPs with Safe-Reachability Objectives,” in Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems, Stockholm, Sweden, 2018, pp. 238–246.
    Details
  11. K. He, M. Lahijanian, L. E. Kavraki, and M. Y. Vardi, “Reactive Synthesis For Finite Tasks Under Resource Constraints,” in 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, 2017, pp. 5326–5332.
    Details
  12. Z. Kingston, M. Moll, and L. E. Kavraki, “Decoupling Constraints from Sampling-Based Planners,” in Proceedings of the International Symposium of Robotics Research, Puerto Varas, Chile, 2017.
    pdf publisher details
    Details
  13. W. Baker, Z. Kingston, M. Moll, J. Badger, and L. E. Kavraki, “Robonaut 2 and You: Specifying and Executing Complex Operations,” in Proceedings of the IEEE Workshop on Advanced Robotics and its Social Impacts (ARSO), Austin, TX, 2017.
    Details
  14. S. Butler, M. Moll, and L. E. Kavraki, “A General Algorithm for Time-Optimal Trajectory Generation Subject to Minimum and Maximum Constraints,” in Proceedings of the Workshop on the Algorithmic Foundations of Robotics, 2016.
    pdf publisher details
    Details
  15. S. M. Kim, M. I. Peña, M. Moll, G. Giannakopoulos, G. N. Bennett, and L. E. Kavraki, “An Evaluation of Different Clustering Methods and Distance Measures Used for Grouping Metabolic Pathways,” in 2016 International Conference on Bioinformatics and Computational Biology. ISCA, 2016, pp. 115–122.
    pdf publisher details
    Details
  16. J. D. Hernández, M. Moll, E. Vidal Garcia, M. Carreras, and L. E. Kavraki, “Planning Feasible and Safe Paths Online for Autonomous Underwater Vehicles in Unknown Environments,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2016, pp. 1313–1320.
    Details
  17. N. T. Dantam, Z. K. Kingston, S. Chaudhuri, and L. E. Kavraki, “Incremental Task and Motion Planning: A Constraint-Based Approach,” in Robotics: Science and Systems, 2016.
    Details
  18. Y. Wang, N. T. Dantam, S. Chaudhuri, and L. E. Kavraki, “Task and Motion Policy Synthesis as Liveness Games,” in Proceedings of the International Conference on Automated Planning and Scheduling, 2016, pp. 536–540.
    Details
  19. F. T. Pokorny, D. Kragic, L. E. Kavraki, and K. Goldberg, “High-Dimensional Winding-Augmented Motion Planning with 2D Topological Task Projections and Persistent Homology,” in Proceedings of the IEEE International Conference on Robotics and Automation, 2016, pp. 24–31.
    Details
  20. A. Novinskaya, D. Devaurs, M. Moll, and L. E. Kavraki, “Improving protein conformational sampling by using guiding projections,” in Proceedings of the IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW), 2015, pp. 1272–1279.
    Details
  21. M. Moll, P. W. Finn, and L. E. Kavraki, “Structure-Guided Selection of Specificity Determining Positions in the Human Kinome,” in Proceedings of the IEEE International Conference on Bioinformatics and Biomedicine (BIBM), 2015, pp. 21–28.
    Details
  22. K. He, M. Lahijanian, L. E. Kavraki, and M. Y. Vardi, “Towards Manipulation Planning with Temporal Logic Specifications,” in Proceedings of the 2015 IEEE International Conference on Robotics and Automation (ICRA), Seattle, WA, 2015, pp. 346–352.
    Details
  23. M. Lahijanian, S. Almagor, D. Fried, L. E. Kavraki, and M. Y. Vardi, “This Time the Robot Settles for a Cost: A Quantitative Approach to Temporal Logic Planning with Partial Satisfaction,” in Proceedings of The Twenty-Ninth AAAI Conference (AAAI-15), Austin, TX, 2015, pp. 3664–3671.
    Details
  24. Z. Kingston, N. Dantam, and L. E. Kavraki, “Kinematically constrained workspace control via linear optimization,” in Proceedings of the IEEE-RAS 15th International Conference on Humanoid Robots (Humanoids), 2015, pp. 758–764.
    Details
  25. C. Voss, M. Moll, and L. E. Kavraki, “A Heuristic Approach to Finding Diverse Short Paths,” in IEEE International Conference on Robotics and Automation, Seattle, WA, 2015, pp. 4173–4179.
    Details
  26. R. Luna, M. Lahijanian, M. Moll, and L. E. Kavraki, “Optimal and Efficient Stochastic Motion Planning in Partially-Known Environments,” in Proceedings of The Twenty-Eighth AAAI Conference on Artificial Intelligence, Quebec City, Canada, 2014, pp. 2549–2555.
    Details
  27. R. Luna, M. Lahijanian, M. Moll, and L. E. Kavraki, “Fast Stochastic Motion Planning with Optimality Guarantees using Local Policy Reconfiguration,” in Proceedings of the IEEE International Conference on Robotics and Automation, Hong Kong, China, 2014, pp. 3013–3019.
    Details
  28. R. Luna, M. Lahijanian, M. Moll, and L. E. Kavraki, “Asymptotically Optimal Stochastic Motion Planning with Temporal Goals,” in Proceedings of the Workshop on the Algorithmic Foundations of Robotics, Istanbul, Turkey, 2014.
    Details
  29. Z. Wang, Z. Wang, M. Moll, P.-S. Huang, D. K. Grady, N. Nasrabadi, T. Huang, L. E. Kavraki, and M. Hasegawa-Johnson, “Active Planning, Sensing and Recognition Using a Resource-Constrained Discriminant POMDP,” in Proceedings of the IEEE/ISPRS Workshop on Multi-Sensor Fusion for Outdoor Dynamic Scene Understanding at CVPR, 2014.
    Details
  30. M. Lahijanian, L. E. Kavraki, and M. Y. Vardi, “A Sampling-Based Strategy Planner for Nondeterministic Hybrid Systems,” in Proceedings of the International Conference on Robotics and Automation, Hong Kong, China, 2014, pp. 3005–3012.
    Details
  31. S. Nedunuri, S. Prabhu, M. Moll, S. Chaudhuri, and L. E. Kavraki, “SMT-Based Synthesis of Integrated Task and Motion Plans for Mobile Manipulation,” in Proceedings of the IEEE International Conference on Robotics and Automation, 2014, pp. 655–662.
    Details
  32. D. K. Grady, M. Moll, and L. E. Kavraki, “Combining a POMDP Abstraction with Replanning to Solve Complex, Position-Dependent Sensing Tasks,” in Proceedings of the AAAI Fall Symposium, Arlington, Virginia, 2013.
    Details
  33. R. Luna, I. A. Şucan, M. Moll, and L. E. Kavraki, “Anytime Solution Optimization for Sampling-Based Motion Planning,” in Proceedings of the IEEE International Conference on Robotics and Automation, Karlsruhe, Germany, 2013, pp. 5053–5059.
    Details
  34. D. K. Grady, M. Moll, and L. E. Kavraki, “Automated Model Approximation for Robotic Navigation with POMDPs,” in Proceedings of the IEEE International Conference on Robotics and Automation, Karlsruhe, Germany, 2013, pp. 78–84.
    Details
  35. J. Chyan, M. Moll, and L. E. Kavraki, “Improving the Prediction of Kinase Binding Affinity Using Homology Models,” in Proceedings of the Computational Structural Bioinformatics Workshop at the ACM Conference on Bioinformatics, Computational Biology and Biomedical Informatics, Washington, DC, 2013.
    Details
  36. M. R. Maly, M. Lahijanian, L. E. Kavraki, H. Kress-Gazit, and M. Y. Vardi, “Iterative Temporal Motion Planning for Hybrid Systems in Partially Unknown Environments,” in ACM International Conference on Hybrid Systems: Computation and Control (HSCC), Philadelphia, PA, USA, 2013, pp. 353–362.
    Details
  37. B. Gipson, M. Moll, and L. E. Kavraki, “Resolution Independent Density Estimation for Motion Planning in High-Dimensional Spaces,” in IEEE International Conference on Robotics and Automation, 2013, pp. 2429–2435.
    Details
  38. M. R. Maly and L. E. Kavraki, “Low-Dimensional Projections for SyCLoP,” in IEEE/RSJ International Conference on Intelligent Robots and Systems, Vilamoura, Algarve, Portugal, 2012, pp. 420–425.
    Details
  39. I. A. Sucan and L. E. Kavraki, “Accounting for Uncertainty in Simultaneous Task and Motion Planning Using Task Motion Multigraphs,” in IEEE International Conference on Robotics and Automation, St. Paul, 2012, pp. 4822–4828.
    Details
  40. A. Dhanik, J. S. McMurray, and L. E. Kavraki, “AUTODOCK-based Incremental Docking Protocol to Improve Docking of Large Ligands,” in IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW), Philadelphia, 2012, pp. 48–55.
    Details
  41. D. K. Grady, M. Moll, C. Hegde, A. C. Sankaranarayanan, R. G. Baraniuk, and L. E. Kavraki, “Multi-Objective Sensor-Based Replanning for a Car-Like Robot,” in IEEE International Symposium on Safety, Security, and Rescue Robotics, College Station, TX, 2012, pp. 1–6.
    Details
  42. D. K. Grady, M. Moll, C. Hegde, A. C. Sankaranarayanan, R. G. Baraniuk, and L. E. Kavraki, “Multi-Robot Target Verification with Reachability Constraints,” in IEEE International Symposium on Safety, Security, and Rescue Robotics, College Station, TX, 2012, pp. 1–6.
    Details
  43. I. A. Sucan and L. E. Kavraki, “On the Advantages of Using Task Motion Multigraphs for Efficient Mobile Manipulation,” in IEEE/RSJ International Conference on Intelligent Robots and Systems, San Francisco, CA, 2011, pp. 4621–4626.
    Details
  44. D. K. Grady, M. Moll, C. Hegde, A. C. Sankaranarayanan, R. G. Baraniuk, and L. E. Kavraki, “Look Before You Leap: Predictive Sensing and Opportunistic Navigation,” in Workshop on Progress and Open Problems in Motion Planning at the IEEE/RSJ International Conference on Intelligent Robots and Systems, San Francisco, 2011.
    pdf publisher details
    Details
  45. I. A. Sucan and L. E. Kavraki, “Mobile Manipulation: Encoding Motion Planning Options Using Task Motion Multigraphs,” in IEEE International Conference on Robotics and Automation, Shanghai, China, 2011, pp. 5492–5498.
    Details
  46. A. Dhanik, J. S. McMurray, and L. E. Kavraki, “On modeling peptidomimetics in complex with the SH2 domain of Stat3,” in 33rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC ’11), Boston, Massachusetts, USA, 2011, pp. 3329–3332.
    Details
  47. M. Moll, I. A. Sucan, J. Bordeaux, and L. E. Kavraki, “Teaching Motion Planning Concepts to Undergraduate Students,” in IEEE Workshop on Advanced Robotics and its Social Impacts, 2011.
    Details
  48. A. Bhatia, L. E. Kavraki, and M. Y. Vardi, “Sampling-Based Motion Planning with Temporal Goals,” in IEEE International Conference on Robotics and Automation, Anchorage, Alaska, 2010, pp. 2689–2696.
    Details
  49. I. A. Sucan and L. E. Kavraki, “On the Implementation of Single-Query Sampling-Based Motion Planners,” in IEEE International Conference on Robotics and Automation, Anchorage, Alaska, 2010, pp. 2005–2011.
    Details
  50. A. Bhatia, L. E. Kavraki, and M. Y. Vardi, “Motion Planning with Hybrid Dynamics and Temporal Goals,” in IEEE Conference on Decision and Control, Atlanta, GA, 2010, pp. 1108–1115.
    Details
  51. E. Plaku, L. E. Kavraki, and M. Y. Vardi, “Falsification of LTL Safety Properties in Hybrid Systems,” in Proceedings of the Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2009), York, UK, 2009.
    Details
  52. I. A. Sucan and L. E. Kavraki, “Kinodynamic Motion Planning by Interior-Exterior Cell Exploration,” in Algorithmic Foundation of Robotics VIII (Proceedings of Workshop on the Algorithmic Foundations of Robotics), Guanajuato, Mexico, 2009, vol. 57, pp. 449–464.
    Details
  53. I. A. Sucan and L. E. Kavraki, “On the Performance of Random Linear Projections for Sampling-Based Motion Planning,” in IEEE/RSJ International Conference on Intelligent Robots and Systems, St. Louis, 2009, pp. 2434–2439.
    Details
  54. R. B. Rusu, I. A. Sucan, B. P. Gerkey, S. Chitta, M. Beetz, and L. E. Kavraki, “Real-Time Perception-Guided Motion Planning for a Personal Robot,” in IEEE/RSJ International Conference on Intelligent Robots and Systems, St. Louis, 2009, pp. 4245–4252.
    Details
  55. N. Haspel, M. Moll, M. L. Baker, W. Chiu, and L. E. Kavraki, “Tracing Conformational Changes in Proteins,” in IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW), Washington, DC, 2009.
    Details
  56. E. Plaku, L. E. Kavraki, and M. Y. Vardi, “Discrete Search Leading Continuous Exploration for Kinodynamic Motion Planning,” in Robotics: Science and Systems, Atlanta, Georgia, 2008, pp. 326–333.
    Details
  57. E. Plaku, L. E. Kavraki, and M. Y. Vardi, “Impact of Workspace Decompositions on Discrete Search Leading Continuous Exploration (DSLX) Motion Planning,” in IEEE International Conference on Robotics and Automation, Pasadena, CA, 2008, pp. 3751–3756.
    pdf publisher details
    Details
  58. I. A. Sucan, J. F. Kruse, M. Yim, and L. E. Kavraki, “Kinodynamic Motion Planning with Hardware Demonstrations,” in IEEE/RSJ International Conference on Intelligent Robots and Systems, Nice, France, 2008, pp. 1661–1666.
    Details
  59. M. Moll and L. E. Kavraki, “LabelHash: A Flexible and Extensible Method for Matching Structural Motifs,” in Automated Function Prediction / BioSapiens meeting (AFP-BioSapiens), 2008. Available from Nature Precedings.
    Details
  60. M. Moll and L. E. Kavraki, “Matching of Structural Motifs Using Hashing on Residue Labels and Geometric Filtering for Protein Function Prediction,” in The Seventh Annual International Conference on Computational Systems Bioinformatics (CSB2008), 2008, pp. 157–168.
    Details
  61. D. Ricklin, S. K. Ricklin-Lichtsteiner, G. Sfyroera, H. Chen, A. Tzekou, P. Magotti, Y.-Q. Wu, B. L. Garcia, W. J. McWorther, N. Haspel, L. E. Kavraki, B. Geisbrecht, and J. D. Lambris, “Novel insights into target specificities and molecular mechanisms for two potent complement evasion proteins from Staphylococcus aureus.,” in XXII International Complement Workshop, Basel, Switzerland, 2008.
    pdf publisher details
    Details
  62. I. A. Sucan, J. F. Kruse, M. Yim, and L. E. Kavraki, “Reconfiguration for modular robots using kinodynamic motion planning,” in ASME – Dynamic Systems and Control, Ann Arbor, Michigan, USA, 2008.
    pdf publisher details
    Details
  63. K. I. Tsianos and L. E. Kavraki, “Replanning: A powerful planning strategy for hard kinodynamic problems,” in IEEE/RSJ International Conference on Intelligent Robots and Systems, Nice, France, 2008, pp. 1667–1672.
    Details
  64. V. Y. Fofanov, B. Y. Chen, D. H. Bryant, M. Moll, O. Lichtarge, L. E. Kavraki, and M. Kimmel, “A Statistical Model to Correct Systematic Bias Introduced by Algorithmic Thresholds in Protein Structural Comparison Algorithms,” in IEEE International Conference on Bioinformatics and Biomedicine (BIBM), Philadelphia, PA, 2008.
    Details
  65. K. E. Bekris, K. I. Tsianos, and L. E. Kavraki, “A Distributed Protocol for Safe Real-Time Planning of Communicating Vehicles with Second-Order Dynamics,” in First International Conference on Robot Communication and Coordination (ROBOCOMM 07), Athens, Greece, 2007.
    pdf publisher details
    Details
  66. K. E. Bekris and L. E. Kavraki, “Greedy but Safe Replanning under Kinodynamic Constraints,” in International Conference on Robotics and Automation, Rome, Italy, 2007, pp. 704–710.
    Details
  67. B. Y. Chen, D. H. Bryant, A. E. Cruess, J. H. Bylund, V. Y. Fofanov, M. Kimmel, O. Lichtarge, and L. E. Kavraki, “Composite Motifs Integrating Multiple Protein Structures Increase Sensitivity for Function Prediction,” in Computational Systems Bioinformatics Conference (CSB2007), 2007, pp. 343–355. PMID: 17951837
    pdf publisher details
    Details
  68. K. E. Bekris, K. I. Tsianos, and L. E. Kavraki, “A Decentralized Planner that Guarantees the Safety of Communicating Vehicles with Complex Dynamics that Replan Online,” in IEEE/RSJ International Conference on Intelligent Robots and Systems, San Diego, CA, 2007.
    Details
  69. E. Plaku, L. E. Kavraki, and M. Y. Vardi, “A Motion Planner for a Hybrid Robotic System with Kinodynamic Constraints,” in IEEE International Conference on Robotics and Automation (ICRA), Rome, Italy, 2007, pp. 692–697.
    Details
  70. E. Plaku and L. E. Kavraki, “Nonlinear Dimensionality Reduction Using Approximate Nearest Neighbors,” in SIAM International Conference on Data Mining (SDM), Minneapolis, Minnesota, 2007, pp. 3711–3716.
    Details
  71. E. Plaku, K. E. Bekris, and L. E. Kavraki, “OOPS for Motion Planning: An Online Open-source Programming System,” in IEEE International Conference on Robotics and Automation (ICRA), Rome, Italy, 2007, pp. 3711–3716.
    Details
  72. B. Y. Chen, D. H. Bryant, V. Y. Fofanov, D. M. Kristensen, A. E. Cruess, M. Kimmel, O. Lichtarge, and L. E. Kavraki, “Cavity-Aware Motifs Reduce False Positives in Protein Function Prediction,” in Systems Bioinformatics Conference (CSB), Stanford, CA, 2006, vol. 4, pp. 311–323. PMID: 17369649
    Details
  73. K. E. Bekris, M. Glick, and L. E. Kavraki, “Evaluation of Algorithms for Bearing-Only SLAM,” in Proceedings of The IEEE International Conference on Robotics and Automation (ICRA), Orlando, FL, 2006, pp. 1937–1944.
    Details
  74. B. Y. Chen, V. Y. Fofanov, D. H. Bryant, B. D. Dodson, D. M. Kristensen, A. M. Lisewski, M. Kimmel, O. Lichtarge, and L. E. Kavraki, “Geometric Sieving: Automated Distributed Optimization of 3D Motifs for Protein Function Prediction,” in Research in Computational Biology: 10th Annual International Conference (RECOMB), Venice, Italy, 2006. Published in Lecture Notes in Computer Science, A. Apostolico, C. Guerra, S. Istrail, P. Pevzner, M. Waterman (Eds), Springer, 3909/2006, 500-515
    Details
  75. E. Plaku and L. E. Kavraki, “Quantitative Analysis of Nearest Neighbors Search in High-Dimensional Sampling-based Motion Planning,” in Workshop on Algorithmic Foundations of Robotics (WAFR), New York, NY, 2006.
    pdf publisher details
    Details
  76. A. M. Ladd and L. E. Kavraki, “Motion Planning in the Presence of Drift, Underactuation and Discrete System Changes,” in Robotics: Science and Systems I, Boston, MA, 2005, pp. 233–241.
    Details
  77. E. Plaku and L. E. Kavraki, “Distributed Sampling-Based Roadmap of Trees for Large-Scale Motion Planning,” in IEEE International Conference on Robotics and Automation, Barcelona, Spain, 2005, pp. 3879–3884.
    Details
  78. M. Moll and L. E. Kavraki, “Path Planning for Variable Resolution Minimal-Energy Curves of Constant Length,” in International Conference on Robotics and Automation, Barcelona, Spain, 2005, pp. 2143–2147.
    Details
  79. B. Y. Chen, V. Y. Fofanov, D. M. Kristensen, M. Kimmel, O. Lichtarge, and L. E. Kavraki, “Algorithms for Structural Comparison and Statistical Analysis of 3D Protein Motifs,” in Pacific Symposium on Biocomputing, Hawaii, USA, 2005. PMID: 15759639
    pdf publisher details
    Details
  80. A. Haeberlen, E. Flannery, A. M. Ladd, A. Rudys, D. S. Wallach, an