{"id":"https://openalex.org/W2754453099","doi":"https://doi.org/10.1109/icra.2018.8460730","title":"Learning Sampling Distributions for Robot Motion Planning","display_name":"Learning Sampling Distributions for Robot Motion Planning","publication_year":2018,"publication_date":"2018-05-01","ids":{"openalex":"https://openalex.org/W2754453099","doi":"https://doi.org/10.1109/icra.2018.8460730","mag":"2754453099"},"language":"en","primary_location":{"id":"doi:10.1109/icra.2018.8460730","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2018.8460730","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1709.05448","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018507768","display_name":"Brian Ichter","orcid":"https://orcid.org/0000-0002-6955-6432"},"institutions":[{"id":"https://openalex.org/I13805885","display_name":"Vaughn College of Aeronautics and Technology","ror":"https://ror.org/056e22e24","country_code":"US","type":"education","lineage":["https://openalex.org/I13805885"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Brian Ichter","raw_affiliation_strings":["Department of Aeronautics and Astronautics, Stanford University, Stanford, CA","Stanford University, Department of Aeronautics and Astronautics, Stanford, CA, 94305"],"affiliations":[{"raw_affiliation_string":"Department of Aeronautics and Astronautics, Stanford University, Stanford, CA","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University, Department of Aeronautics and Astronautics, Stanford, CA, 94305","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031821299","display_name":"J. Michael Harrison","orcid":"https://orcid.org/0000-0002-3657-2639"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James Harrison","raw_affiliation_strings":["Department of Mechanical Engineering, Stanford University, Stanford, CA","Stanford University, Department of Mechanical Engineering, Stanford, CA, 94305"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Stanford University, Stanford, CA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University, Department of Mechanical Engineering, Stanford, CA, 94305","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050003000","display_name":"Marco Pavone","orcid":"https://orcid.org/0000-0002-0206-4337"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]},{"id":"https://openalex.org/I13805885","display_name":"Vaughn College of Aeronautics and Technology","ror":"https://ror.org/056e22e24","country_code":"US","type":"education","lineage":["https://openalex.org/I13805885"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marco Pavone","raw_affiliation_strings":["Department of Aeronautics and Astronautics, Stanford University, Stanford, CA","Stanford University, Department of Aeronautics and Astronautics, Stanford, CA, 94305"],"affiliations":[{"raw_affiliation_string":"Department of Aeronautics and Astronautics, Stanford University, Stanford, CA","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University, Department of Aeronautics and Astronautics, Stanford, CA, 94305","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5018507768"],"corresponding_institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":1.275,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.84628843,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"7087","last_page":"7094"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10653","display_name":"Robot Manipulation and Learning","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.7005929946899414},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6749049425125122},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.579542875289917},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.5455994606018066},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5092746019363403},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5021381378173828},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5016067028045654},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4549018144607544},{"id":"https://openalex.org/keywords/adaptive-sampling","display_name":"Adaptive sampling","score":0.4528915286064148},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4260146915912628},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36361798644065857},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.2988503575325012},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28745323419570923},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.11729663610458374},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08677002787590027}],"concepts":[{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.7005929946899414},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6749049425125122},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.579542875289917},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.5455994606018066},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5092746019363403},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5021381378173828},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5016067028045654},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4549018144607544},{"id":"https://openalex.org/C2781395549","wikidata":"https://www.wikidata.org/wiki/Q4680762","display_name":"Adaptive sampling","level":3,"score":0.4528915286064148},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4260146915912628},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36361798644065857},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.2988503575325012},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28745323419570923},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.11729663610458374},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08677002787590027},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/icra.2018.8460730","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2018.8460730","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1709.05448","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1709.05448","pdf_url":"https://arxiv.org/pdf/1709.05448","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.1709.05448","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1709.05448","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:2754453099","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1709.05448","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1709.05448","pdf_url":"https://arxiv.org/pdf/1709.05448","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6800000071525574}],"awards":[{"id":"https://openalex.org/G1043924039","display_name":null,"funder_award_id":"NNX12AQ43G","funder_id":"https://openalex.org/F4320306101","funder_display_name":"National Aeronautics and Space Administration"},{"id":"https://openalex.org/G1304196372","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G8284766523","display_name":null,"funder_award_id":"(NSERC)","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"},{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2754453099.pdf","grobid_xml":"https://content.openalex.org/works/W2754453099.grobid-xml"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W181534116","https://openalex.org/W1424654272","https://openalex.org/W1485661534","https://openalex.org/W1712772804","https://openalex.org/W1864112212","https://openalex.org/W1971086298","https://openalex.org/W1971355878","https://openalex.org/W1971458750","https://openalex.org/W1976930960","https://openalex.org/W2016828152","https://openalex.org/W2038131922","https://openalex.org/W2055473513","https://openalex.org/W2096022469","https://openalex.org/W2103776982","https://openalex.org/W2112271657","https://openalex.org/W2114628632","https://openalex.org/W2124302438","https://openalex.org/W2124455817","https://openalex.org/W2143826757","https://openalex.org/W2154038478","https://openalex.org/W2156459680","https://openalex.org/W2163922914","https://openalex.org/W2165307897","https://openalex.org/W2167458557","https://openalex.org/W2188365844","https://openalex.org/W2265661972","https://openalex.org/W2296385533","https://openalex.org/W2410119929","https://openalex.org/W2416313483","https://openalex.org/W2467604901","https://openalex.org/W2515082088","https://openalex.org/W2612689742","https://openalex.org/W2753738274","https://openalex.org/W2765246101","https://openalex.org/W2951004968","https://openalex.org/W2963145887","https://openalex.org/W3103346840","https://openalex.org/W6628896000","https://openalex.org/W6629107036","https://openalex.org/W6631120994","https://openalex.org/W6634947145","https://openalex.org/W6637540238","https://openalex.org/W6639369100","https://openalex.org/W6642939606","https://openalex.org/W6642982753","https://openalex.org/W6660109230","https://openalex.org/W6664114069","https://openalex.org/W6667961254","https://openalex.org/W6675612535","https://openalex.org/W6682533216","https://openalex.org/W6682849425","https://openalex.org/W6683166504","https://openalex.org/W6684462378","https://openalex.org/W6684605425","https://openalex.org/W6685118956","https://openalex.org/W6685468197","https://openalex.org/W6687045409","https://openalex.org/W6726071506","https://openalex.org/W6731922340","https://openalex.org/W6737584555","https://openalex.org/W6745228268","https://openalex.org/W6785809450"],"related_works":["https://openalex.org/W2963439114","https://openalex.org/W2964900087","https://openalex.org/W3002657127","https://openalex.org/W166787481","https://openalex.org/W3206554978","https://openalex.org/W3203693677","https://openalex.org/W1578341466","https://openalex.org/W2217070656","https://openalex.org/W2968098989","https://openalex.org/W1963579952","https://openalex.org/W3112847334","https://openalex.org/W2735300570","https://openalex.org/W2892184971","https://openalex.org/W2082784420","https://openalex.org/W134229046","https://openalex.org/W3180968645","https://openalex.org/W2748952355","https://openalex.org/W2950091171","https://openalex.org/W2158610616","https://openalex.org/W637527836"],"abstract_inverted_index":{"A":[0],"defining":[1],"feature":[2],"of":[3,14,24,45,55,158,167,188,196,201],"sampling-based":[4,149,168],"motion":[5,44],"planning":[6,70,136,160,173],"is":[7,19,49,73,105,118,140,178],"the":[8,15,39,43,56,69,129,134,155,164,175,185,189,207],"reliance":[9],"on":[10,133,171],"an":[11,88,194],"implicit":[12],"representation":[13],"state":[16,40,57,190],"space,":[17,58,191],"which":[18],"enabled":[20],"by":[21],"a":[22,96,102,121,159],"set":[23],"probing":[25],"samples.":[26],"Traditionally,":[27],"these":[28],"samples":[29],"are":[30],"drawn":[31],"either":[32],"probabilistically":[33],"or":[34,64],"deterministically":[35],"to":[36,52,60,76,112,180,206],"uniformly":[37],"cover":[38],"space.":[41],"Yet,":[42],"many":[46],"robotic":[47],"systems":[48],"often":[50],"restricted":[51],"\u201csmall\u201d":[53],"regions":[54,86,187],"due":[59],"e.g.":[61],"differential":[62],"constraints":[63],"collision-avoidance":[65],"constraints.":[66],"To":[67],"accelerate":[68],"process,":[71],"it":[72],"thus":[74],"desirable":[75],"devise":[77],"non-uniform":[78],"sampling":[79,83,103,116],"strategies":[80],"that":[81],"favor":[82],"in":[84,145,193,199],"those":[85],"where":[87],"optimal":[89,208],"solution":[90],"might":[91],"lie.":[92],"This":[93,138],"paper":[94],"proposes":[95],"methodology":[97,139,177],"for":[98,184],"nonuniform":[99],"sampling,":[100],"whereby":[101],"distribution":[104,117],"learned":[106],"from":[107,128],"demonstrations,":[108],"and":[109,151,204],"then":[110],"used":[111,144],"bias":[113],"sampling.":[114],"The":[115],"computed":[119],"through":[120],"conditional":[122],"variational":[123],"autoencoder,":[124],"allowing":[125],"sample":[126],"generation":[127],"latent":[130],"space":[131],"conditioned":[132],"specific":[135],"problem.":[137],"general,":[141],"can":[142,152],"be":[143],"combination":[146],"with":[147],"any":[148],"planner,":[150],"effectively":[153,181],"exploit":[154],"underlying":[156],"structure":[157],"problem":[161],"while":[162],"maintaining":[163],"theoretical":[165],"guarantees":[166],"approaches.":[169],"Specifically,":[170],"several":[172],"problems,":[174],"proposed":[176],"shown":[179],"learn":[182],"representations":[183],"relevant":[186],"resulting":[192],"order":[195],"magnitude":[197],"improvement":[198],"terms":[200],"success":[202],"rate":[203],"convergence":[205],"cost.":[209]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}