image alt >

Kiril Solovey

I am a Ph.D. student at Tel Aviv University working with Prof. Dan Halperin in the Computational Geometry Lab. My research focuses on algorithmic aspects of robotics. I am particularly interested in the design and analysis of techniques for robot motion planning. I am 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@post.tau.ac.il | curriculum vitæ

Publications

  1. Kiril Solovey and Michal Kleinbort, “The Critical Radius in Sampling-Based Motion Planning”, arXiv, 2017 [link].
  2. Andrew Dobson, Kiril Solovey, Rahul Shome, Dan Halperin and Kostas E. Bekris, “Scalable Asymptotically-Optimal Multi-Robot Motion Planning”, to appear in International Symposium on Multi-Robot and Multi-Agent Systems, 2017.
  3. Kiril Solovey and Dan Halperin, “Efficient Sampling-Based Bottleneck Pathfinding over Cost Maps”, in International Conference on Intelligent Robots and Systems, 2017.
  4. Aviel Atias, Kiril Solovey, and Dan Halperin, “Effective Metrics for Multi-Robot Motion-Planning”, in Robotics: Science and Systems, 2017.
  5. Dan Halperin, Lydia Kavraki and Kiril Solovey, “Chapter 51: Robotics” in Handbook of Discrete and Computational Geometry, 3rd Edition, CRC Press, 2016 [link].
  6. Kiril Solovey and Dan Halperin, “Sampling-Based Bottleneck Pathfinding with Applications to Fr├ęchet Matching”, in European Symposium on Algorithms, 2016.
  7. Kiril Solovey, Oren Salzman and Dan Halperin, “New Perspective on Sampling-Based Motion Planning via Random Geometric Graphs”, in Robotics: Science and Systems, 2016; invited to a special issue of IJRR; See related talk in the Workshop on Random Geometric Graphs, Banff International Research Center, [video].
  8. Oren Salzman, Kiril Solovey and Dan Halperin, “Motion Planning for Multi-Link Robots by Implicit Configuration-Space Tiling”, IEEE Robotics and Automation Letters, 2016.
  9. 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.
  10. 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.
  11. Kiril Solovey, Jingjin Yu, Or Zamir and Dan Halperin, “Motion Planning for Unlabeled Discs with Optimality Guarantees”, in Robotics: Science and Systems, 2015.
  12. 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.
  13. 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.
  14. 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.