image alt >

Kiril Solovey

I am a Postdoctoral Scholar at the Autonomous Systems Lab, Department of Aeronautics & Astronautics, Stanford University, hosted by Prof. Marco Pavone. My research focuses on algorithmic aspects of robotics. I am particularly interested in the design and analysis of techniques for robot motion planning, multi-robot systems, and autonomous mobility on demand (AMoD). I am supported by the Fulbright Scholars Program.

Prior to Stanford, I was a Ph.D. student at Tel Aviv University working with Prof. Dan Halperin in the Computational Geometry Lab. I was supported by the Clore Israel Foundation.

In addition to my academic interests, I take pleasure in being outdoors (mountain biking and hiking), travelling around the world, and enjoy food, music and books.

kirilsol@stanford.edu | curriculum vitæ

Publications

  1. Michal Kleinbort and Kiril Solovey, Zakary Littlefield, Kostas Bekris, and Dan Halperin, “Probabilistic completeness of RRT for geometric and kinodynamic planning with forward propagation.” Submitted to ICRA 2019 and RA-L, 2018.
  2. Rahul Shome, Kiril Solovey, Jingjin Yu, Dan Halperin and Kostas Bekris, “Fast, High-Quality Dual-Arm Rearrangement in Synchronous, Monotone Tabletop Setups.” In Workshop on the Algorithmic Foundations of Robotics, 2018.
  3. Kiril Solovey and Michal Kleinbort, “The Critical Radius in Sampling-Based Motion Planning”, in Robotics: Science and Systems, 2018; invited to a special issue of IJRR.
  4. Andrew Dobson, Kiril Solovey, Rahul Shome, Dan Halperin and Kostas E. Bekris, “Scalable Asymptotically-Optimal Multi-Robot Motion Planning”, in International Symposium on Multi-Robot and Multi-Agent Systems, best paper, 2017.
  5. Kiril Solovey and Dan Halperin, “Efficient Sampling-Based Bottleneck Pathfinding over Cost Maps”, in International Conference on Intelligent Robots and Systems, 2017.
  6. Aviel Atias, Kiril Solovey, and Dan Halperin, “Effective Metrics for Multi-Robot Motion-Planning”, International Journal on Robotics Research , special issue (invited), 2018. Also in RSS, 2018.
  7. Dan Halperin, Lydia Kavraki and Kiril Solovey, “Chapter 51: Robotics” in Handbook of Discrete and Computational Geometry, 3rd Edition, CRC Press, 2016 [link].
  8. Kiril Solovey and Dan Halperin, “Sampling-Based Bottleneck Pathfinding with Applications to Fr├ęchet Matching”, in European Symposium on Algorithms, 2016.
  9. Kiril Solovey, Oren Salzman and Dan Halperin, “New Perspective on Sampling-Based Motion Planning via Random Geometric Graphs”, International Journal on Robotics Research , special issue (invited), 2018; Also in Robotics: Science and Systems, 2016; See related talk in the Workshop on Random Geometric Graphs, Banff International Research Center, [video].
  10. Oren Salzman, Kiril Solovey and Dan Halperin, “Motion Planning for Multi-Link Robots by Implicit Configuration-Space Tiling”, IEEE Robotics and Automation Letters, 2016.
  11. Kiril Solovey and Dan Halperin, “On the Hardness of Unlabeled Multi-Robot Motion Planning”, International Journal on Robotics Research, special issue (invited), 2016; Also in RSS, finalist for best paper, winner of best student paper, 2015.
  12. Kiril Solovey*, Oren Salzman* and Dan Halperin (*equal contribution), “Finding a Needle in an Exponential Haystack: Discrete RRT for Exploration of Implicit Roadmaps in Multi-Robot Motion Planning”, International Journal on Robotics Research , special issue (invited), 2016. Also in WAFR, 2014.
  13. Kiril Solovey, Jingjin Yu, Or Zamir and Dan Halperin, “Motion Planning for Unlabeled Discs with Optimality Guarantees”, in Robotics: Science and Systems, 2015.
  14. Aviv Adler, Mark de Berg, Dan Halperin and Kiril Solovey (alphabetical order), “Efficient Multi-Robot Motion Planning for Unlabeled Discs in Simple Polygons”, Transactions on Automation Science and Engineering, special issue (invited), 2015. Also in Workshop on the Algorithmic Foundations of Robotics (WAFR), 2014.
  15. Kiril Solovey and Dan Halperin, “k-Color Multi-Robot Motion Planning”, International Journal on Robotics Research (IJRR), special issue (invited), 2014. Also in WAFR, 2012.
  16. Kiril Solovey, “Multi-robot Motion Planning: Theory and Practice”, Ph.D. thesis, Tel Aviv University, March 2018. Advisor: Prof. Dan Halperin [pdf].
  17. Kiril Solovey, “k-Color Multi-Robot Motion Planning”, Master’s thesis, Tel Aviv University, February 2013. Advisor: Prof. Dan Halperin [pdf].

Also see my dblp and google scholar entries. All preprints can be found on arXiv. Feel free to contact me if you need the latest version.