En 2000, Kavraki reçoit le Prix Grace-Murray-Hopper pour son travail sur les feuilles de route probabilistes[4],[5]. En 2002, le magazine Popular Science l'inscrit dans ses prix « Brilliant 10 »[6] et la même année , le MIT Technology Review l'inscrit dans sa liste annuelle de 35 innovateurs de moins de 35 ans[7].
avec J. C. Latombe: « Randomized preprocessing of configuration for fast path planning », Proceedings of the 1994 IEEE International Conference on Robotics and Automation, 1994, p. 2138–2145.
avec P. Svestka, J.C. Latombe, M. H. Overmars: « Probabilistic roadmaps for path planning in high-dimensional configuration spaces », IEEE Transactions on Robotics and Automation, vol 12, 1996, p. 566–580.
avec M. N. Kolontzakis, J. C. Latombe: « Analysis of probabilistic roadmaps for path planning », IEEE Transactions on Robotics and Automation, vol 14, 1998, p. 166–171.
avec R. Bohlin: « Path planning using lazy PRM », Proceedings 2000 ICRA. Millennium Conference, 2000.
avec A. Haeberlen, E. Flannery, A. M. Ladd, A. Rudys, D. S. Wallach: « Practical robust localization over large-scale 802.11 wireless networks », Proceedings of the 10th annual international conference on Mobile computing and networking, 2004, p. 70–84.
avec A. M. Ladd, K. E. Bekirs, A. Rudys, D. S. Wallach: « Robotics-based location sensing using wireless ethernet », Wireless Networks, vol 11, 2005, p. 189–204.
avec I. A. Sucan, M. Moll: « The open motion planning library », IEEE Robotics & Automation Magazine, vol 19, 2012, p. 72–82.
avec Howie Choset, Kevin M. Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard, Sebastian Thrun: « Principles of Robot Motion », MIT Press 2015.
avec Steven M. LaValle: Motion planning, in: Bruno Siciliano, Oussama Khatib (éd.), « Springer Handbook of Robotics », Springer 2016, p. 109–131.