Collision Detection or Nearest-Neighbor Search? On the Computational Bottleneck in Sampling-based Motion Planning

Michal Kleinbort, Oren Salzman, Dan Halperin. Collision Detection or Nearest-Neighbor Search? On the Computational Bottleneck in Sampling-based Motion Planning. In Ken Goldberg, Pieter Abbeel, Kostas Bekris, Lauren Miller, editors, Algorithmic Foundations of Robotics XII, Proceedings of the Twelfth Workshop on the Algorithmic Foundations of Robotics, WAFR 2016, San Francisco, California, USA, December 18-20, 2016. Volume 13 of Springer Proceedings in Advanced Robotics, pages 624-639, Springer, 2016. [doi]

@inproceedings{KleinbortSH16,
  title = {Collision Detection or Nearest-Neighbor Search? On the Computational Bottleneck in Sampling-based Motion Planning},
  author = {Michal Kleinbort and Oren Salzman and Dan Halperin},
  year = {2016},
  doi = {10.1007/978-3-030-43089-4_40},
  url = {https://doi.org/10.1007/978-3-030-43089-4_40},
  researchr = {https://researchr.org/publication/KleinbortSH16},
  cites = {0},
  citedby = {0},
  pages = {624-639},
  booktitle = {Algorithmic Foundations of Robotics XII, Proceedings of the Twelfth Workshop on the Algorithmic Foundations of Robotics, WAFR 2016, San Francisco, California, USA, December 18-20, 2016},
  editor = {Ken Goldberg and Pieter Abbeel and Kostas Bekris and Lauren Miller},
  volume = {13},
  series = {Springer Proceedings in Advanced Robotics},
  publisher = {Springer},
  isbn = {978-3-030-43089-4},
}