{"id":"https://openalex.org/W3091347777","doi":"https://doi.org/10.1115/1.4048619","title":"Strategies for Speeding Up Manipulator Path Planning to Find High Quality Paths in Cluttered Environments","display_name":"Strategies for Speeding Up Manipulator Path Planning to Find High Quality Paths in Cluttered Environments","publication_year":2020,"publication_date":"2020-10-02","ids":{"openalex":"https://openalex.org/W3091347777","doi":"https://doi.org/10.1115/1.4048619","mag":"3091347777"},"language":"en","primary_location":{"id":"doi:10.1115/1.4048619","is_oa":false,"landing_page_url":"https://doi.org/10.1115/1.4048619","pdf_url":null,"source":{"id":"https://openalex.org/S173178594","display_name":"Journal of Computing and Information Science in Engineering","issn_l":"1530-9827","issn":["1530-9827","1944-7078"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316053","host_organization_name":"ASM International","host_organization_lineage":["https://openalex.org/P4310316053"],"host_organization_lineage_names":["ASM International"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computing and Information Science in Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056470089","display_name":"P. Rajendran","orcid":"https://orcid.org/0000-0001-9923-6176"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pradeep Rajendran","raw_affiliation_strings":["Center for Advanced Manufacturing, University of Southern California, Los Angeles, CA 90007"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Advanced Manufacturing, University of Southern California, Los Angeles, CA 90007","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020728402","display_name":"Shantanu Thakar","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shantanu Thakar","raw_affiliation_strings":["Center for Advanced Manufacturing, University of Southern California, Los Angeles, CA 90007"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Advanced Manufacturing, University of Southern California, Los Angeles, CA 90007","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054887709","display_name":"Prahar M. Bhatt","orcid":"https://orcid.org/0000-0002-8190-3126"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prahar M. Bhatt","raw_affiliation_strings":["Center for Advanced Manufacturing, University of Southern California, Los Angeles, CA 90007"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Advanced Manufacturing, University of Southern California, Los Angeles, CA 90007","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058050105","display_name":"Ariyan M. Kabir","orcid":"https://orcid.org/0000-0003-1514-3664"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ariyan M. Kabir","raw_affiliation_strings":["Center for Advanced Manufacturing, University of Southern California, Los Angeles, CA 90007"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Advanced Manufacturing, University of Southern California, Los Angeles, CA 90007","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083094281","display_name":"Satyandra K. Gupta","orcid":"https://orcid.org/0000-0002-6025-7903"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Satyandra K. Gupta","raw_affiliation_strings":["Center for Advanced Manufacturing, University of Southern California, Los Angeles, CA 90007"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Advanced Manufacturing, University of Southern California, Los Angeles, CA 90007","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":1.0542,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.79704803,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"21","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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":1.0,"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.9983000159263611,"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.9907000064849854,"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/motion-planning","display_name":"Motion planning","score":0.7834283113479614},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6856808662414551},{"id":"https://openalex.org/keywords/workspace","display_name":"Workspace","score":0.6518019437789917},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6071669459342957},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5317239761352539},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.5260089635848999},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.4926477074623108},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4716954529285431},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.46190863847732544},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.44335657358169556},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35336872935295105},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35056358575820923},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.30570685863494873},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.3041032552719116},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.27192068099975586},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13059520721435547},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08793953061103821}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7834283113479614},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6856808662414551},{"id":"https://openalex.org/C58581272","wikidata":"https://www.wikidata.org/wiki/Q12741163","display_name":"Workspace","level":3,"score":0.6518019437789917},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6071669459342957},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5317239761352539},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.5260089635848999},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.4926477074623108},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4716954529285431},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.46190863847732544},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.44335657358169556},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35336872935295105},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35056358575820923},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.30570685863494873},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.3041032552719116},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.27192068099975586},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13059520721435547},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08793953061103821},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1115/1.4048619","is_oa":false,"landing_page_url":"https://doi.org/10.1115/1.4048619","pdf_url":null,"source":{"id":"https://openalex.org/S173178594","display_name":"Journal of Computing and Information Science in Engineering","issn_l":"1530-9827","issn":["1530-9827","1944-7078"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316053","host_organization_name":"ASM International","host_organization_lineage":["https://openalex.org/P4310316053"],"host_organization_lineage_names":["ASM International"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computing and Information Science in Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4486219571","display_name":null,"funder_award_id":"634433","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G863150920","display_name":null,"funder_award_id":"1634431","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"}],"funders":[{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":111,"referenced_works":["https://openalex.org/W131069610","https://openalex.org/W143844323","https://openalex.org/W1140243306","https://openalex.org/W1532788009","https://openalex.org/W1971086298","https://openalex.org/W1976930960","https://openalex.org/W1990076499","https://openalex.org/W1990349826","https://openalex.org/W1991290239","https://openalex.org/W1993282304","https://openalex.org/W2004139909","https://openalex.org/W2015098966","https://openalex.org/W2016828152","https://openalex.org/W2019965290","https://openalex.org/W2023905012","https://openalex.org/W2028770321","https://openalex.org/W2032207853","https://openalex.org/W2038131922","https://openalex.org/W2065261714","https://openalex.org/W2078765782","https://openalex.org/W2083417417","https://openalex.org/W2099893201","https://openalex.org/W2101008389","https://openalex.org/W2112271657","https://openalex.org/W2113811050","https://openalex.org/W2116341587","https://openalex.org/W2119562960","https://openalex.org/W2128990851","https://openalex.org/W2141664020","https://openalex.org/W2142224528","https://openalex.org/W2145337657","https://openalex.org/W2219970372","https://openalex.org/W2416313483","https://openalex.org/W2419216244","https://openalex.org/W2540027626","https://openalex.org/W2737502712","https://openalex.org/W2738509392","https://openalex.org/W2738901560","https://openalex.org/W2773158215","https://openalex.org/W2783209728","https://openalex.org/W2883787694","https://openalex.org/W2885010347","https://openalex.org/W2891969900","https://openalex.org/W2893839200","https://openalex.org/W2894417726","https://openalex.org/W2904651821","https://openalex.org/W2905251894","https://openalex.org/W2909593198","https://openalex.org/W2911838330","https://openalex.org/W2922572893","https://openalex.org/W2954691982","https://openalex.org/W2963130659","https://openalex.org/W2964239169","https://openalex.org/W2967001040","https://openalex.org/W2968394270","https://openalex.org/W2968921849","https://openalex.org/W2973806867","https://openalex.org/W2974282753","https://openalex.org/W2974673232","https://openalex.org/W2991626144","https://openalex.org/W2994829670","https://openalex.org/W3003202703","https://openalex.org/W3003648623","https://openalex.org/W3003702014","https://openalex.org/W3004207898","https://openalex.org/W3004407752","https://openalex.org/W3089626844","https://openalex.org/W3100868156","https://openalex.org/W3102509322","https://openalex.org/W3103346840","https://openalex.org/W3121713892","https://openalex.org/W3130930520","https://openalex.org/W4254886163","https://openalex.org/W6605295560","https://openalex.org/W6605798267","https://openalex.org/W6644448126","https://openalex.org/W6647860680","https://openalex.org/W6647959570","https://openalex.org/W6648496408","https://openalex.org/W6651499044","https://openalex.org/W6655690456","https://openalex.org/W6656187015","https://openalex.org/W6657766212","https://openalex.org/W6658578343","https://openalex.org/W6660109230","https://openalex.org/W6666900223","https://openalex.org/W6670357242","https://openalex.org/W6675143278","https://openalex.org/W6675183322","https://openalex.org/W6676593109","https://openalex.org/W6681136635","https://openalex.org/W6681354496","https://openalex.org/W6688848453","https://openalex.org/W6716376155","https://openalex.org/W6717273135","https://openalex.org/W6728714127","https://openalex.org/W6741321351","https://openalex.org/W6741746771","https://openalex.org/W6741819679","https://openalex.org/W6746130641","https://openalex.org/W6753557484","https://openalex.org/W6754790939","https://openalex.org/W6755315920","https://openalex.org/W6757202050","https://openalex.org/W6758922252","https://openalex.org/W6764879167","https://openalex.org/W6766925196","https://openalex.org/W6767769688","https://openalex.org/W6771536754","https://openalex.org/W6785809450","https://openalex.org/W6794482377"],"related_works":["https://openalex.org/W2368795992","https://openalex.org/W4308080200","https://openalex.org/W2908094156","https://openalex.org/W2389896347","https://openalex.org/W2106119116","https://openalex.org/W2904203243","https://openalex.org/W3139139461","https://openalex.org/W2125569607","https://openalex.org/W2084091668","https://openalex.org/W3204808601"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"many":[2],"manufacturing":[3],"applications,":[4],"robotic":[5],"manipulators":[6,40],"need":[7],"to":[8,50,76,138,151],"operate":[9],"in":[10,20,42,104],"cluttered":[11,43],"environments.":[12,44],"Quickly":[13],"finding":[14,55],"high-quality":[15,78],"paths":[16,79],"is":[17],"very":[18],"important":[19],"applications":[21],"that":[22,100,126,149,162],"require":[23],"high":[24],"part":[25],"fix":[26],"and":[27,53,61,123,182,190,208],"frequent":[28],"setup":[29],"changes.":[30],"This":[31,81],"paper":[32,82],"presents":[33],"a":[34,47,56,89,98,159,204],"point-to-point":[35],"path":[36,52,59,192],"planning":[37,62,135,188,212],"framework":[38,65],"for":[39],"operating":[41],"It":[45],"uses":[46],"bi-directional":[48],"tree-search":[49],"find":[51],"facilitates":[54],"balance":[57],"between":[58,68],"quality":[60],"time.":[63,156],"The":[64],"dynamically":[66],"switches":[67],"search":[69,74],"strategies":[70,122],"based":[71],"on":[72],"the":[73,108,115,128,134,139,164,171,198,210,217],"progress":[75],"produce":[77],"quickly.":[80],"three":[83],"main":[84],"contributions.":[85],"First,":[86],"we":[87,96,119,175],"extend":[88],"previously":[90],"developed":[91],"sampling-based":[92],"modular":[93],"tree-search.":[94],"Specifically,":[95],"present":[97,144,176],"strategy":[99,148,180],"can":[101,185],"sample":[102],"effectively":[103],"challenging":[105],"regions":[106],"of":[107,114,166,206],"search-space":[109],"by":[110,203,214],"using":[111],"local":[112],"approximations":[113],"configuration":[116],"space.":[117],"Second,":[118],"add":[120],"new":[121,196],"scheduling":[124,160],"logic":[125],"decreases":[127],"failure":[129,201],"rate":[130,202],"as":[131,133],"well":[132],"time":[136,213],"compared":[137],"prior":[140],"work.":[141,219],"We":[142,157],"also":[143],"an":[145],"inter-tree":[146],"connection":[147],"adapts":[150],"collision":[152],"information":[153],"gathered":[154],"over":[155,216],"introduce":[158],"rule":[161],"regulates":[163],"exploitation":[165],"focusing":[167],"hints":[168],"derived":[169],"from":[170],"workspace":[172],"obstacles.":[173],"Third,":[174],"theoretical":[177],"reasoning":[178],"behind":[179],"switching":[181],"how":[183],"it":[184],"help":[186],"decrease":[187],"times":[189],"increase":[191],"quality.":[193],"Together,":[194],"these":[195],"features":[197],"reduce":[199],"average":[200,211],"factor":[205],"4":[207],"improve":[209],"22%":[215],"previous":[218]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}