{"id":"https://openalex.org/W7236559482","doi":"https://doi.org/10.21203/rs.3.rs-11790998/v1","title":"When Roadmap Completion Pays Off: A Two-Trace Analysis of Multi-Query Robot Path Planning","display_name":"When Roadmap Completion Pays Off: A Two-Trace Analysis of Multi-Query Robot Path Planning","alternate_titles":[],"publication_year":2026,"publication_date":"2026-11-20","ids":{"openalex":"https://openalex.org/W7236559482","doi":"https://doi.org/10.21203/rs.3.rs-11790998/v1"},"language":"en","primary_location":{"id":"doi:10.21203/rs.3.rs-11790998/v1","doi":"https://doi.org/10.21203/rs.3.rs-11790998/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-11790998/v1","pdf_url":"https://www.researchsquare.com/article/rs-11790998/latest.pdf","source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"},"parent_works":[],"lineage":["https://openalex.org/W7236559482"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.researchsquare.com/article/rs-11790998/latest.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5138296887","display_name":"Meshaal Mouawad","orcid":"https://orcid.org/0000-0002-1152-8324","observed_orcids":["https://orcid.org/0000-0002-1152-8324"]},"institutions":[{"id":"https://openalex.org/I99041443","display_name":"Mississippi State University","ror":"https://ror.org/0432jq872","country_code":"US","type":"education","lineage":["https://openalex.org/I4210141039","https://openalex.org/I99041443"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Meshaal Mouawad","raw_affiliation_strings":["Mississippi State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mississippi State University","institution_ids":["https://openalex.org/I99041443"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5138296887"],"corresponding_institution_ids":["https://openalex.org/I99041443"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9990000128746033,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.000699999975040555,"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/T12288","display_name":"Optimization and Search Problems","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/robot-path-planning","display_name":"robot path planning","score":0.8970000147819519},{"id":"https://openalex.org/keywords/crash-test","display_name":"crash testing","score":0.7089999914169312},{"id":"https://openalex.org/keywords/a-algorithm","display_name":"A* algorithm","score":0.5450000166893005}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.682200014591217},{"id":"https://openalex.org/C2776447739","wikidata":"https://www.wikidata.org/wiki/Q484","display_name":"Laziness","level":2,"score":0.6054999828338623},{"id":"https://openalex.org/C147297375","wikidata":"https://www.wikidata.org/wiki/Q6674930","display_name":"Look-ahead","level":2,"score":0.5623999834060669},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.4284000098705292},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4009999930858612},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.399399995803833},{"id":"https://openalex.org/C2779664074","wikidata":"https://www.wikidata.org/wiki/Q3518405","display_name":"Terminal (telecommunication)","level":2,"score":0.3984000086784363},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.35740000009536743},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.35690000653266907},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.3555000126361847},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.34850001335144043},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.33469998836517334},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.31150001287460327},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.30630001425743103},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.30329999327659607},{"id":"https://openalex.org/C88626702","wikidata":"https://www.wikidata.org/wiki/Q1128903","display_name":"Continuation","level":2,"score":0.3005000054836273},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.2897999882698059},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.2809000015258789},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.27140000462532043},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.2687000036239624},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.2655999958515167},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.26159998774528503},{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.25110000371932983},{"id":"https://openalex.org/C110546421","wikidata":"https://www.wikidata.org/wiki/Q1315869","display_name":"Arity","level":2,"score":0.25049999356269836}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.21203/rs.3.rs-11790998/v1","doi":"https://doi.org/10.21203/rs.3.rs-11790998/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-11790998/v1","pdf_url":"https://www.researchsquare.com/article/rs-11790998/latest.pdf","source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"}],"best_oa_location":{"id":"doi:10.21203/rs.3.rs-11790998/v1","doi":"https://doi.org/10.21203/rs.3.rs-11790998/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-11790998/v1","pdf_url":"https://www.researchsquare.com/article/rs-11790998/latest.pdf","source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7236559482.pdf","grobid_xml":"https://content.openalex.org/works/W7236559482.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1424654272","https://openalex.org/W1481356306","https://openalex.org/W1485487406","https://openalex.org/W1514632510","https://openalex.org/W1969483458","https://openalex.org/W1982809790","https://openalex.org/W2016584965","https://openalex.org/W2021118704","https://openalex.org/W2060743914","https://openalex.org/W2077877994","https://openalex.org/W2108490710","https://openalex.org/W2119352997","https://openalex.org/W2128990851","https://openalex.org/W2150500908","https://openalex.org/W2159722616","https://openalex.org/W2161773547","https://openalex.org/W2163178194","https://openalex.org/W2293499200","https://openalex.org/W2403099801","https://openalex.org/W2594509797","https://openalex.org/W2741438308","https://openalex.org/W2764278393","https://openalex.org/W2926153681","https://openalex.org/W3007469703","https://openalex.org/W3098336417","https://openalex.org/W3209269749","https://openalex.org/W4323527540","https://openalex.org/W4389666131","https://openalex.org/W4391359404","https://openalex.org/W4401417329","https://openalex.org/W4402891832","https://openalex.org/W4410087661","https://openalex.org/W4413945682","https://openalex.org/W4416582509","https://openalex.org/W4416854459","https://openalex.org/W7057252980","https://openalex.org/W7164643908","https://openalex.org/W7203649526","https://openalex.org/W7214166785","https://openalex.org/W7214758208","https://openalex.org/W7225986507"],"related_works":["https://openalex.org/W2789580411","https://openalex.org/W2617438349","https://openalex.org/W2326732703","https://openalex.org/W2056718993","https://openalex.org/W2108232656","https://openalex.org/W2913970523","https://openalex.org/W4391359404","https://openalex.org/W3132780644","https://openalex.org/W2770167178","https://openalex.org/W2243030381"],"abstract_inverted_index":{"A":[0],"reusable":[1,35],"robot":[2],"roadmap":[3],"stores":[4],"candidate":[5],"motions":[6],"as":[7,189],"a":[8],"graph":[9,83],"and":[10,25,40,55,95,118,124,129,149,164,171,187],"retains":[11],"collision-test":[12,190],"results":[13],"for":[14,111,134],"edges":[15,36,68,99],"shared":[16],"across":[17],"start--goal":[18],"requests.":[19],"For":[20],"an":[21],"observed":[22],"request":[23,42],"sequence":[24],"specified":[26],"operation":[27],"prices,":[28],"we":[29],"determine":[30],"whether":[31],"full":[32],"validation":[33,53],"of":[34,86,144,151,169,173],"reduces":[37],"modeled":[38],"work":[39,94],"which":[41],"boundary":[43],"minimizes":[44],"it.":[45],"Two":[46],"executions":[47],"supply":[48],"the":[49,58,75,81,89,102,182,234],"comparison:":[50],"on-demand":[51],"(lazy)":[52],"throughout":[54],"completion":[56,62,138,159,163],"before":[57],"first":[59],"request.":[60,77],"Every":[61],"date":[63,236,243],"adds":[64],"checks":[65,97,126],"on":[66,80,98,114,142,167,207,221],"persistent":[67,123],"still":[69],"untested":[70],"by":[71],"lazy":[72],"planning":[73],"at":[74],"final":[76],"When":[78],"service":[79],"completed":[82],"is":[84],"independent":[85],"earlier":[87],"requests,":[88],"second":[90],"trace":[91],"supplies":[92],"search":[93,120],"terminal":[96,125,211],"incident":[100],"to":[101],"current":[103],"start":[104],"or":[105],"goal.":[106],"Direct":[107],"execution":[108],"verified":[109],"reconstruction":[110],"17,280":[112],"schedules":[113],"216":[115,145,152,170,174],"forty-request":[116],"workloads":[117,148],"two":[119],"engines.":[121],"With":[122],"priced":[127],"equally":[128],"positive":[130],"prices":[131],"evaluated":[132],"separately":[133],"each":[135],"workload,":[136],"some":[137],"beat":[139,160],"permanent":[140,165,195],"laziness":[141,166],"151":[143],"restarted":[146,202],"A*":[147,156,203,226],"183":[150],"query-local":[153,205],"Lifelong":[154],"Planning":[155],"workloads.":[157,227],"Delaying":[158],"both":[161],"upfront":[162],"one":[168],"40":[172],"workloads,":[175],"respectively.":[176],"The":[177,228],"largest":[178],"limiting":[179],"gains":[180],"over":[181,204],"better":[183],"endpoint":[184],"were":[185],"0.258\\%":[186],"3.361\\%":[188],"price":[191],"approached":[192],"zero.":[193],"Under":[194],"laziness,":[196],"median":[197,215],"paired":[198],"timing":[199],"ratios":[200],"favored":[201],"repair":[206],"generated":[208],"maps.":[209],"Lazy":[210],"attachment":[212,220],"gave":[213],"lower":[214],"suffix":[216],"time":[217],"than":[218],"eager":[219],"all":[222],"60":[223],"matched":[224],"triggered":[225],"criterion":[229],"distinguishes":[230],"losses":[231],"that":[232,241],"changing":[233],"purchase":[235],"could":[237],"reverse":[238],"from":[239],"purchases":[240],"no":[242],"would":[244],"repay.":[245]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7236559482","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2026-11-20T00:00:00"}
