{"id":"https://openalex.org/W4401414696","doi":"https://doi.org/10.1109/icra57147.2024.10611722","title":"Effort Level Search in Infinite Completion Trees with Application to Task-and-Motion Planning","display_name":"Effort Level Search in Infinite Completion Trees with Application to Task-and-Motion Planning","publication_year":2024,"publication_date":"2024-05-13","ids":{"openalex":"https://openalex.org/W4401414696","doi":"https://doi.org/10.1109/icra57147.2024.10611722"},"language":"en","primary_location":{"id":"doi:10.1109/icra57147.2024.10611722","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icra57147.2024.10611722","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-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/A5065672819","display_name":"Marc Toussaint","orcid":"https://orcid.org/0000-0002-5487-6767"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Marc Toussaint","raw_affiliation_strings":["TU,LIS Lab,Berlin,Germany"],"affiliations":[{"raw_affiliation_string":"TU,LIS Lab,Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023723359","display_name":"Joaquim Ortiz-Haro","orcid":null},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Joaquim Ortiz-Haro","raw_affiliation_strings":["TU,LIS Lab,Berlin,Germany"],"affiliations":[{"raw_affiliation_string":"TU,LIS Lab,Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043951083","display_name":"Valentin N. Hartmann","orcid":"https://orcid.org/0000-0002-9661-2751"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Valentin N. Hartmann","raw_affiliation_strings":["TU,LIS Lab,Berlin,Germany"],"affiliations":[{"raw_affiliation_string":"TU,LIS Lab,Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026178666","display_name":"Erez Karpas","orcid":"https://orcid.org/0000-0002-9328-3657"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Erez Karpas","raw_affiliation_strings":["Cognitive Robotics Lab,Technion,Israel"],"affiliations":[{"raw_affiliation_string":"Cognitive Robotics Lab,Technion,Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086120608","display_name":"Wolfgang H\u00f6nig","orcid":null},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Wolfgang H\u00f6nig","raw_affiliation_strings":["TU,LIS Lab,Berlin,Germany"],"affiliations":[{"raw_affiliation_string":"TU,LIS Lab,Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5065672819"],"corresponding_institution_ids":["https://openalex.org/I4577782"],"apc_list":null,"apc_paid":null,"fwci":0.3637,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65438464,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"6","issue":null,"first_page":"14902","last_page":"14908"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9983000159263611,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9983000159263611,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.998199999332428,"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/T10142","display_name":"Formal Methods in Verification","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/task","display_name":"Task (project management)","score":0.7132868766784668},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6630162000656128},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.5841025114059448},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4219251275062561},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4124220013618469},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.17353904247283936},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12953892350196838},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.06418296694755554}],"concepts":[{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7132868766784668},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6630162000656128},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.5841025114059448},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4219251275062561},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4124220013618469},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.17353904247283936},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12953892350196838},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.06418296694755554}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra57147.2024.10611722","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icra57147.2024.10611722","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1920610470","https://openalex.org/W2096449640","https://openalex.org/W2155992093","https://openalex.org/W2293119400","https://openalex.org/W2739341730","https://openalex.org/W2767772787","https://openalex.org/W2790607499","https://openalex.org/W2950303912","https://openalex.org/W2963184571","https://openalex.org/W2964118380","https://openalex.org/W3128894241","https://openalex.org/W3139696764","https://openalex.org/W3173237753","https://openalex.org/W3206432218","https://openalex.org/W4256361765","https://openalex.org/W6713184877","https://openalex.org/W6732044312"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Solving":[0],"a":[1,10,70,80,86,91,125,129,151,161,179,189,203],"Task-and-Motion":[2],"Planning":[3],"(TAMP)":[4],"problem":[5,50,71],"can":[6,76],"be":[7],"represented":[8],"as":[9,69],"sequential":[11],"(meta-)":[12],"decision":[13],"process,":[14],"where":[15,73,117,122],"early":[16],"decisions":[17,27],"concern":[18,28],"the":[19,48,146,166,171,196,211],"skeleton":[20],"(sequence":[21],"of":[22,51,90,102,105,145,170,181],"logic":[23],"actions)":[24],"and":[25,135,149,168,178,184,201],"later":[26],"what":[29],"to":[30,53,84,114,118,123,131,188,198],"compute":[31,55,94,120,136],"for":[32,158],"such":[33,58,111],"skeletons":[34],"(e.g.,":[35],"action":[36],"parameters,":[37],"bounds,":[38],"RRT":[39],"paths,":[40],"or":[41,78,121],"full":[42],"optimal":[43],"manipulation":[44],"trajectories).":[45],"We":[46,127,142],"consider":[47],"general":[49],"how":[52],"schedule":[54],"effort":[56],"in":[57,110],"hierarchical":[59],"solution":[60],"processes.":[61],"More":[62],"specifically,":[63],"we":[64,75,82],"introduce":[65],"infinite":[66,100],"completion":[67],"trees":[68,112],"formalization,":[72],"before":[74],"expand":[77],"evaluate":[79],"node,":[81],"have":[83],"solve":[85],"preemptible":[87],"computational":[88,106],"sub-problem":[89],"priori":[92],"unknown":[93],"effort.":[95],"Infinite":[96],"branchings":[97],"represent":[98],"an":[99],"choice":[101],"random":[103],"initializations":[104],"sub-problems.":[107],"Decision":[108],"making":[109],"means":[113],"decide":[115],"on":[116,173,210],"invest":[119],"widen":[124],"branch.":[126],"propose":[128],"heuristic":[130],"balance":[132],"branching":[133],"width":[134],"depth":[137],"using":[138],"polynomial":[139],"level":[140],"sets.":[141],"show":[143],"completeness":[144],"resulting":[147],"solver":[148],"that":[150],"round":[152,190],"robin":[153,191],"baseline":[154],"strategy":[155],"used":[156],"previously":[157],"TAMP":[159,182],"becomes":[160],"special":[162],"case.":[163],"Experiments":[164],"confirm":[165],"robustness":[167],"efficiency":[169],"method":[172],"problems":[174],"including":[175],"stochastic":[176],"bandits":[177],"suite":[180],"problems,":[183],"compare":[185],"our":[186],"approach":[187],"baseline.":[192],"An":[193],"appendix":[194],"comparing":[195],"framework":[197],"bandit":[199],"methods":[200],"proposing":[202],"corresponding":[204],"tree":[205],"policy":[206],"version":[207],"is":[208],"found":[209],"supplementary":[212],"webpage":[213],"<sup":[214],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[215],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup>.":[216]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}