{"id":"https://openalex.org/W4386025676","doi":"https://doi.org/10.1109/access.2023.3307316","title":"Quantum Search Approaches to Sampling-Based Motion Planning","display_name":"Quantum Search Approaches to Sampling-Based Motion Planning","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4386025676","doi":"https://doi.org/10.1109/access.2023.3307316"},"language":"en","primary_location":{"id":"doi:10.1109/access.2023.3307316","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3307316","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10225529.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10225529.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051137882","display_name":"Paul Lathrop","orcid":"https://orcid.org/0000-0002-6374-7510"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]},{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Lathrop","raw_affiliation_strings":["Department of Mechanical and Aerospace Engineering, University of California at San Diego, La Jolla, CA, USA","Los Alamos National Laboratory, Los Alamos, NM, USA"],"raw_orcid":"https://orcid.org/0000-0002-6374-7510","affiliations":[{"raw_affiliation_string":"Department of Mechanical and Aerospace Engineering, University of California at San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Los Alamos National Laboratory, Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071569205","display_name":"Beth Boardman","orcid":"https://orcid.org/0000-0001-8152-5578"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Beth Boardman","raw_affiliation_strings":["Los Alamos National Laboratory, Los Alamos, NM, USA"],"raw_orcid":"https://orcid.org/0000-0001-8152-5578","affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory, Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024022921","display_name":"Sonia Mart\u0131\u0301nez","orcid":"https://orcid.org/0000-0001-6756-1484"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sonia Mart\u00ednez","raw_affiliation_strings":["Department of Mechanical and Aerospace Engineering, University of California at San Diego, La Jolla, CA, USA"],"raw_orcid":"https://orcid.org/0000-0001-6756-1484","affiliations":[{"raw_affiliation_string":"Department of Mechanical and Aerospace Engineering, University of California at San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.5863,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.85898115,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"11","issue":null,"first_page":"89506","last_page":"89519"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9941999912261963,"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"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9941999912261963,"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"}},{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.9768999814987183,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9445000290870667,"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/computer-science","display_name":"Computer science","score":0.6518545150756836},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.48984238505363464},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4490537941455841},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.44061899185180664},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2842258810997009},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.23658359050750732},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1619613766670227},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.13892418146133423},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.09911128878593445}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6518545150756836},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.48984238505363464},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4490537941455841},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.44061899185180664},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2842258810997009},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.23658359050750732},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1619613766670227},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.13892418146133423},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.09911128878593445},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/access.2023.3307316","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3307316","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10225529.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:cf3a3ab7c36a4bf58495a7f3c7658022","is_oa":true,"landing_page_url":"https://doaj.org/article/cf3a3ab7c36a4bf58495a7f3c7658022","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 11, Pp 89506-89519 (2023)","raw_type":"article"},{"id":"pmh:oai:osti.gov:1996036","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1996036","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:osti.gov:2426758","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2426758","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.1109/access.2023.3307316","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3307316","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10225529.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G2063162932","display_name":null,"funder_award_id":"LA-UR-23-23623v3","funder_id":"https://openalex.org/F4320338304","funder_display_name":"Los Alamos National Laboratory"}],"funders":[{"id":"https://openalex.org/F4320338304","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386025676.pdf","grobid_xml":"https://content.openalex.org/works/W4386025676.grobid-xml"},"referenced_works_count":85,"referenced_works":["https://openalex.org/W1424654272","https://openalex.org/W1489402929","https://openalex.org/W1513904472","https://openalex.org/W1561344775","https://openalex.org/W1969483458","https://openalex.org/W1971086298","https://openalex.org/W1972551285","https://openalex.org/W1972817254","https://openalex.org/W1972850107","https://openalex.org/W1978896046","https://openalex.org/W2003835006","https://openalex.org/W2006096862","https://openalex.org/W2018740177","https://openalex.org/W2046356179","https://openalex.org/W2050035613","https://openalex.org/W2051752778","https://openalex.org/W2055201760","https://openalex.org/W2056511881","https://openalex.org/W2067763535","https://openalex.org/W2084652510","https://openalex.org/W2085426595","https://openalex.org/W2100231778","https://openalex.org/W2102008187","https://openalex.org/W2103282498","https://openalex.org/W2110910849","https://openalex.org/W2111734814","https://openalex.org/W2117941808","https://openalex.org/W2121981260","https://openalex.org/W2122274805","https://openalex.org/W2122724557","https://openalex.org/W2123162799","https://openalex.org/W2128990851","https://openalex.org/W2129177996","https://openalex.org/W2130487641","https://openalex.org/W2133361976","https://openalex.org/W2136323427","https://openalex.org/W2140270709","https://openalex.org/W2141664020","https://openalex.org/W2143541668","https://openalex.org/W2145485130","https://openalex.org/W2147213215","https://openalex.org/W2151402824","https://openalex.org/W2161308859","https://openalex.org/W2245650689","https://openalex.org/W2260739841","https://openalex.org/W2309009002","https://openalex.org/W2487658123","https://openalex.org/W2519453022","https://openalex.org/W2755255888","https://openalex.org/W2808312533","https://openalex.org/W2841500134","https://openalex.org/W2896712926","https://openalex.org/W2940151889","https://openalex.org/W2959310409","https://openalex.org/W2963757591","https://openalex.org/W2968427533","https://openalex.org/W2972412185","https://openalex.org/W2989469896","https://openalex.org/W3016164434","https://openalex.org/W3037585991","https://openalex.org/W3098400458","https://openalex.org/W3100868364","https://openalex.org/W3101721439","https://openalex.org/W3104703121","https://openalex.org/W3127188042","https://openalex.org/W3140875405","https://openalex.org/W3172911089","https://openalex.org/W3174255923","https://openalex.org/W3184664169","https://openalex.org/W4206246621","https://openalex.org/W4224300633","https://openalex.org/W4224329243","https://openalex.org/W4225283319","https://openalex.org/W4230837502","https://openalex.org/W4231127907","https://openalex.org/W4313728013","https://openalex.org/W6678452799","https://openalex.org/W6679548198","https://openalex.org/W6680075042","https://openalex.org/W6681697429","https://openalex.org/W6722490891","https://openalex.org/W6747531415","https://openalex.org/W6789942622","https://openalex.org/W6796977004","https://openalex.org/W6810679106"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,33,73,126],"present":[4],"a":[5,44,62,99,107,170,184,193,214],"novel":[6],"formulation":[7],"of":[8,46,87,115,121,137,147,154,158,183,201,210],"traditional":[9],"sampling-based":[10],"motion":[11],"planners":[12],"as":[13],"database-oracle":[14],"structures":[15],"that":[16,83],"can":[17],"be":[18],"solved":[19],"via":[20],"quantum":[21,60,85,97,124],"search":[22],"algorithms.":[23],"We":[24,140,164,189],"consider":[25],"two":[26],"complementary":[27],"scenarios:":[28],"for":[29],"simpler":[30],"sparse":[31],"environments,":[32,72],"formulate":[34,74],"the":[35,75,113,119,133,138,144,155,162,166,179,198,207],"Quantum":[36,55,76],"Full":[37],"Path":[38],"Search":[39],"Algorithm":[40],"(q-FPS),":[41],"which":[42,103],"creates":[43,84],"superposition":[45],"full":[47,66],"random":[48,187],"path":[49,67],"solutions,":[50],"manipulates":[51,91],"probability":[52,92,120],"amplitudes":[53,93],"with":[54,94,169],"Amplitude":[56],"Amplification":[57],"(QAA),":[58],"and":[59,96,118,173,204],"measures":[61,98],"single":[63,100],"obstacle":[64],"free":[65],"solution.":[68],"For":[69],"dense":[70,186],"unstructured":[71],"Rapidly":[77],"Exploring":[78],"Random":[79],"Tree":[80],"algorithm,":[81],"q-RRT,":[82],"superpositions":[86],"possible":[88],"parent-child":[89],"connections,":[90],"QAA,":[95],"reachable":[101],"state,":[102],"is":[104],"added":[105],"to":[106,150,196,213],"tree.":[108],"As":[109],"performance":[110],"depends":[111],"on":[112],"number":[114,146,157,200,209],"oracle":[116,159,211],"calls":[117,160,212],"measuring":[122],"good":[123],"states,":[125],"quantify":[127],"how":[128],"these":[129],"errors":[130],"factor":[131],"into":[132],"probabilistic":[134],"completeness":[135],"properties":[136],"algorithm.":[139,163],"then":[141],"numerically":[142],"estimate":[143],"expected":[145,199],"database":[148,202],"solutions":[149,203],"provide":[151],"an":[152],"approximation":[153],"optimal":[156,208],"in":[161,178],"compare":[165],"q-RRT":[167],"algorithm":[168],"classical":[171],"implementation":[172],"verify":[174],"quadratic":[175],"run-time":[176],"speedup":[177],"largest":[180],"connected":[181],"component":[182],"2D":[185],"lattice.":[188],"conclude":[190],"by":[191],"evaluating":[192],"proposed":[194],"approach":[195],"limit":[197,206],"thus":[205],"given":[215],"number.":[216]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}