{"id":"https://openalex.org/W4401416379","doi":"https://doi.org/10.1109/icra57147.2024.10610974","title":"Solving Sequential Manipulation Puzzles by Finding Easier Subproblems","display_name":"Solving Sequential Manipulation Puzzles by Finding Easier Subproblems","publication_year":2024,"publication_date":"2024-05-13","ids":{"openalex":"https://openalex.org/W4401416379","doi":"https://doi.org/10.1109/icra57147.2024.10610974"},"language":"en","primary_location":{"id":"doi:10.1109/icra57147.2024.10610974","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra57147.2024.10610974","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/A5097195381","display_name":"Svetlana Levit","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Svetlana Levit","raw_affiliation_strings":["TU,Learning & Intelligent Systems Lab,Berlin,Germany"],"affiliations":[{"raw_affiliation_string":"TU,Learning & Intelligent Systems Lab,Berlin,Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023723359","display_name":"Joaquim Ortiz-Haro","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Joaquim Ortiz-Haro","raw_affiliation_strings":["TU,Learning & Intelligent Systems Lab,Berlin,Germany"],"affiliations":[{"raw_affiliation_string":"TU,Learning & Intelligent Systems Lab,Berlin,Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065672819","display_name":"Marc Toussaint","orcid":"https://orcid.org/0000-0002-5487-6767"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marc Toussaint","raw_affiliation_strings":["TU,Learning & Intelligent Systems Lab,Berlin,Germany"],"affiliations":[{"raw_affiliation_string":"TU,Learning & Intelligent Systems Lab,Berlin,Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5097195381"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7895,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.72468299,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"14924","last_page":"14930"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9994999766349792,"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.9994999766349792,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9979000091552734,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.991599977016449,"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.6880679726600647},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38784000277519226},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3630545735359192},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.347454309463501},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20991283655166626}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6880679726600647},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38784000277519226},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3630545735359192},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.347454309463501},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20991283655166626}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra57147.2024.10610974","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra57147.2024.10610974","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":42,"referenced_works":["https://openalex.org/W1561643832","https://openalex.org/W1583837637","https://openalex.org/W1989604857","https://openalex.org/W2031738727","https://openalex.org/W2041753526","https://openalex.org/W2044995998","https://openalex.org/W2058246377","https://openalex.org/W2104991009","https://openalex.org/W2135319191","https://openalex.org/W2138501114","https://openalex.org/W2141664020","https://openalex.org/W2397222277","https://openalex.org/W2656928880","https://openalex.org/W2738075826","https://openalex.org/W2739341730","https://openalex.org/W2805883505","https://openalex.org/W3001865277","https://openalex.org/W3022958460","https://openalex.org/W3090359198","https://openalex.org/W3093908578","https://openalex.org/W3128894241","https://openalex.org/W3169676024","https://openalex.org/W3203645530","https://openalex.org/W3206530605","https://openalex.org/W4236670817","https://openalex.org/W4256361765","https://openalex.org/W4285744157","https://openalex.org/W4285789567","https://openalex.org/W4288021424","https://openalex.org/W4312337612","https://openalex.org/W4379382641","https://openalex.org/W4383066377","https://openalex.org/W6602203123","https://openalex.org/W6680976742","https://openalex.org/W6703337927","https://openalex.org/W6713184877","https://openalex.org/W6739646817","https://openalex.org/W6762252651","https://openalex.org/W6767649332","https://openalex.org/W6773937831","https://openalex.org/W6791312200","https://openalex.org/W6797805403"],"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":{"We":[0,92],"consider":[1],"a":[2,67],"set":[3],"of":[4,50,60,71,107],"challenging":[5],"sequential":[6,111],"manipulation":[7,62,112],"puzzles,":[8],"where":[9],"an":[10,74],"agent":[11],"has":[12],"to":[13,46,57,86],"interact":[14],"with":[15,73],"multiple":[16],"movable":[17],"objects":[18],"and":[19,36,88,100],"navigate":[20],"narrow":[21],"passages.":[22],"Such":[23],"settings":[24],"are":[25],"notoriously":[26],"difficult":[27],"for":[28],"Task-and-Motion":[29,76],"Planners,":[30],"as":[31],"they":[32],"require":[33],"interdependent":[34],"regrasps":[35],"solving":[37],"hard":[38],"motion":[39],"planning":[40],"problems.In":[41],"this":[42],"paper,":[43],"we":[44,83],"propose":[45],"search":[47,70],"over":[48],"sequences":[49],"easier":[51],"pick-and-place":[52],"subproblems,":[53],"which":[54],"can":[55],"lead":[56],"the":[58,61,81,105],"solution":[59],"puzzle.":[63],"Our":[64],"method":[65],"combines":[66],"heuristic-driven":[68],"forward":[69],"subproblems":[72,109],"optimization-based":[75],"Planning":[77],"solver.":[78],"To":[79],"guide":[80],"search,":[82],"introduce":[84],"heuristics":[85],"generate":[87],"prioritize":[89],"useful":[90],"subgoals.":[91],"evaluate":[93],"our":[94],"approach":[95],"on":[96],"various":[97],"manually":[98],"designed":[99],"automatically":[101],"generated":[102],"scenes,":[103],"demonstrating":[104],"benefits":[106],"auxiliary":[108],"in":[110],"planning.":[113]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}