{"id":"https://openalex.org/W4383066491","doi":"https://doi.org/10.1109/icra48891.2023.10160887","title":"Learning Feasibility of Factored Nonlinear Programs in Robotic Manipulation Planning","display_name":"Learning Feasibility of Factored Nonlinear Programs in Robotic Manipulation Planning","publication_year":2023,"publication_date":"2023-05-29","ids":{"openalex":"https://openalex.org/W4383066491","doi":"https://doi.org/10.1109/icra48891.2023.10160887"},"language":"en","primary_location":{"id":"doi:10.1109/icra48891.2023.10160887","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icra48891.2023.10160887","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 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/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":true,"raw_author_name":"Joaquim Ortiz-Haro","raw_affiliation_strings":["TU Berlin,Germany","TU Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"TU Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"TU Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003306942","display_name":"Jung-Su Ha","orcid":"https://orcid.org/0000-0002-1024-4119"},"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":"Jung-Su Ha","raw_affiliation_strings":["TU Berlin,Germany","TU Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"TU Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"TU Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080239685","display_name":"Danny Driess","orcid":"https://orcid.org/0000-0002-8258-1659"},"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":"Danny Driess","raw_affiliation_strings":["TU Berlin,Germany","TU Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"TU Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"TU 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":["Technion,Israel","Technion, Israel"],"affiliations":[{"raw_affiliation_string":"Technion,Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Technion, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","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":false,"raw_author_name":"Marc Toussaint","raw_affiliation_strings":["TU Berlin,Germany","TU Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"TU Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"TU Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5023723359"],"corresponding_institution_ids":["https://openalex.org/I4577782"],"apc_list":null,"apc_paid":null,"fwci":0.1746,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53648081,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9937000274658203,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9937000274658203,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9846000075340271,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.9825999736785889,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6948481202125549},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6905454397201538},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6740031242370605},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.6454951167106628},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.609507143497467},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.6078877449035645},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5689671635627747},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5002713203430176},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4718233048915863},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.45018163323402405},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42139580845832825},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.27812889218330383},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19079160690307617}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6948481202125549},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6905454397201538},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6740031242370605},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.6454951167106628},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.609507143497467},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.6078877449035645},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5689671635627747},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5002713203430176},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4718233048915863},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.45018163323402405},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42139580845832825},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27812889218330383},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19079160690307617},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra48891.2023.10160887","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icra48891.2023.10160887","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G228735244","display_name":null,"funder_award_id":"1-1491-407.6/2019","funder_id":"https://openalex.org/F4320320947","funder_display_name":"German-Israeli Foundation for Scientific Research and Development"}],"funders":[{"id":"https://openalex.org/F4320320947","display_name":"German-Israeli Foundation for Scientific Research and Development","ror":"https://ror.org/00tntzp09"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1605094808","https://openalex.org/W1819966380","https://openalex.org/W2020169768","https://openalex.org/W2044560939","https://openalex.org/W2108637261","https://openalex.org/W2135319191","https://openalex.org/W2141841102","https://openalex.org/W2614653677","https://openalex.org/W2735300570","https://openalex.org/W2786776430","https://openalex.org/W2794922736","https://openalex.org/W2805516822","https://openalex.org/W2805883505","https://openalex.org/W2892315216","https://openalex.org/W2964015378","https://openalex.org/W2967084668","https://openalex.org/W2972401187","https://openalex.org/W3009052662","https://openalex.org/W3023380900","https://openalex.org/W3037740263","https://openalex.org/W3038228403","https://openalex.org/W3039141704","https://openalex.org/W3086207594","https://openalex.org/W3089482831","https://openalex.org/W3090394117","https://openalex.org/W3090717212","https://openalex.org/W3101428945","https://openalex.org/W3103940950","https://openalex.org/W3119053045","https://openalex.org/W3126185111","https://openalex.org/W3128894241","https://openalex.org/W3134315323","https://openalex.org/W3181036294","https://openalex.org/W3206432218","https://openalex.org/W4210242600","https://openalex.org/W4221142458","https://openalex.org/W4221153152","https://openalex.org/W4285053689","https://openalex.org/W4285744157","https://openalex.org/W4297733535","https://openalex.org/W4300309110","https://openalex.org/W6638582582","https://openalex.org/W6676297544","https://openalex.org/W6726873649","https://openalex.org/W6736685754","https://openalex.org/W6748262478","https://openalex.org/W6751796012","https://openalex.org/W6773956970","https://openalex.org/W6776874905","https://openalex.org/W6780395004","https://openalex.org/W6785130019","https://openalex.org/W6798597745","https://openalex.org/W6801386063","https://openalex.org/W6802171045","https://openalex.org/W6847372576"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W4312814274","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W2353836703"],"abstract_inverted_index":{"A":[0],"factored":[1,113],"Nonlinear":[2],"Program":[3],"(Factored-NLP)":[4],"explicitly":[5],"models":[6],"the":[7,36,117,154],"dependencies":[8],"between":[9],"a":[10,42,48,80,98,164,176],"set":[11],"of":[12,51,100,103,166,178],"continuous":[13],"variables":[14,52,87],"and":[15,33,53,67,70,88,105,144,146,168],"nonlinear":[16,63,114],"constraints,":[17,69],"providing":[18],"an":[19],"expressive":[20],"formulation":[21],"for":[22,160],"relevant":[23],"robotics":[24],"problems":[25],"such":[26],"as":[27],"manipulation":[28,128,139],"planning":[29],"or":[30,40],"simultaneous":[31],"localization":[32],"mapping.":[34],"When":[35],"problem":[37],"is":[38,45,95,133],"over-constrained":[39],"infeasible,":[41],"fundamental":[43],"issue":[44],"to":[46,135,137],"detect":[47],"minimal":[49],"subset":[50],"constraints":[54,89],"that":[55,84,153,171],"are":[56,71,90],"infeasible.":[57,92],"Previous":[58],"approaches":[59],"require":[60],"solving":[61],"several":[62],"programs,":[64],"incrementally":[65],"adding":[66],"removing":[68],"thus":[72],"computationally":[73],"expensive.":[74],"In":[75],"this":[76],"paper,":[77],"we":[78],"propose":[79],"graph":[81],"neural":[82],"architecture":[83],"predicts":[85],"which":[86],"jointly":[91],"The":[93,150],"model":[94,132,156],"trained":[96],"with":[97],"dataset":[99],"labeled":[101],"subgraphs":[102],"Factored-NLPs,":[104],"importantly,":[106],"can":[107],"make":[108],"useful":[109],"predictions":[110],"on":[111],"larger":[112],"programs":[115],"than":[116],"ones":[118],"seen":[119],"during":[120],"training.":[121],"We":[122],"evaluate":[123],"our":[124,131],"approach":[125],"in":[126],"robotic":[127],"planning,":[129],"where":[130],"able":[134],"generalize":[136],"longer":[138],"sequences":[140],"involving":[141],"more":[142],"objects":[143],"robots,":[145],"different":[147],"geometric":[148],"environments.":[149],"experiments":[151],"show":[152],"learned":[155],"accelerates":[157],"general":[158],"algorithms":[159,170],"conflict":[161],"extraction":[162],"(by":[163,175],"factor":[165,177],"50)":[167],"heuristic":[169],"exploit":[172],"expert":[173],"knowledge":[174],"4).":[179]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-24T23:09:58.560324","created_date":"2025-10-10T00:00:00"}