{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,4]],"date-time":"2026-02-04T17:27:55Z","timestamp":1770226075208,"version":"3.49.0"},"reference-count":32,"publisher":"IEEE","license":[{"start":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T00:00:00Z","timestamp":1588291200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T00:00:00Z","timestamp":1588291200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T00:00:00Z","timestamp":1588291200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,5]]},"DOI":"10.1109\/icra40945.2020.9196917","type":"proceedings-article","created":{"date-parts":[[2020,9,15]],"date-time":"2020-09-15T21:25:46Z","timestamp":1600205146000},"page":"2196-2202","source":"Crossref","is-referenced-by-count":13,"title":["Sample Complexity of Probabilistic Roadmaps via \u03b5-nets"],"prefix":"10.1109","author":[{"given":"Matthew","family":"Tsao","sequence":"first","affiliation":[]},{"given":"Kiril","family":"Solovey","sequence":"additional","affiliation":[]},{"given":"Marco","family":"Pavone","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref32","article-title":"Packing, covering, and consequences on minimax risk","author":"wu","year":"2016","journal-title":"Course Lecture notes for ECE598 Information-theoretic methods for high-dimensional statistics"},{"key":"ref31","doi-asserted-by":"crossref","DOI":"10.1177\/0278364918781001","article-title":"Data-driven planning via imitation learning","volume":"37","author":"choudhury","year":"2018","journal-title":"International Journal of Robotics Research"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2019.2901898"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139620"},{"key":"ref11","first-page":"76:1","article-title":"Sampling-based bottleneck pathfinding with applications to Fréchet matching","author":"solovey","year":"2016","journal-title":"European Symposium on Algorithms"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/70.660866"},{"key":"ref13","first-page":"297","article-title":"Fast tree-based exploration of state space for robots with dynamics","author":"ladd","year":"2004","journal-title":"Algorithmic Foundations of Robotics"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2008.10.005"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911406761"},{"key":"ref16","article-title":"The critical radius in sampling-based motion planning","author":"solovey","year":"2019","journal-title":"International Journal of Robotics Research"},{"key":"ref17","article-title":"Epsilon-nets and epsilonapproximations","author":"mustafa","year":"2016","journal-title":"Handbook of Discrete and Computational Geometry"},{"key":"ref18","article-title":"Deterministic sampling-based motion planning: Optimality, complexity, and performance","author":"janson","year":"2017","journal-title":"International Journal of Robotics Research"},{"key":"ref19","article-title":"Sample complexity of probabilistic roadmaps via epsilon nets, extended version","author":"tsao","year":"2019"},{"key":"ref28","article-title":"Motion planning for reconfigurable mobile robots using hierarchical fast marching trees","author":"reid","year":"2016","journal-title":"Workshop on the Algorithmic Foundations of Robotics"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1177\/0278364917739114"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6225300"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2019.XV.057"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2018.2853613"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8460730"},{"key":"ref5","article-title":"dRRT*: Scalable and informed asymptotically-optimal multi-robot motion planning","author":"shome","year":"2019","journal-title":"Autonomous Robots"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2015.7353652"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1177\/0278364915577958"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/HUMANOIDS.2018.8624939"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139773"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"ref20","doi-asserted-by":"crossref","DOI":"10.1177\/0278364918802957","article-title":"New perspective on sampling-based motion planning via random geometric graphs","volume":"37","author":"solovey","year":"2018","journal-title":"International Journal of Robotics Research"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139775"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2013.6696508"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139514"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2015.7402604"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2001.932865"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"}],"event":{"name":"2020 IEEE International Conference on Robotics and Automation (ICRA)","location":"Paris, France","start":{"date-parts":[[2020,5,31]]},"end":{"date-parts":[[2020,8,31]]}},"container-title":["2020 IEEE International Conference on Robotics and Automation (ICRA)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9187508\/9196508\/09196917.pdf?arnumber=9196917","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,28]],"date-time":"2022-06-28T00:24:52Z","timestamp":1656375892000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9196917\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5]]},"references-count":32,"URL":"https:\/\/doi.org\/10.1109\/icra40945.2020.9196917","relation":{},"subject":[],"published":{"date-parts":[[2020,5]]}}}