{"id":"https://openalex.org/W2047085460","doi":"https://doi.org/10.1109/icra.2014.6906885","title":"Combinatorial optimization for hierarchical contact-level grasping","display_name":"Combinatorial optimization for hierarchical contact-level grasping","publication_year":2014,"publication_date":"2014-05-01","ids":{"openalex":"https://openalex.org/W2047085460","doi":"https://doi.org/10.1109/icra.2014.6906885","mag":"2047085460"},"language":"en","primary_location":{"id":"doi:10.1109/icra.2014.6906885","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2014.6906885","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 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/A5011451275","display_name":"Kaiyu Hang","orcid":"https://orcid.org/0000-0003-4132-1217"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Kaiyu Hang","raw_affiliation_strings":["Computer Vision and Active Perception Lab, KTH Royal Institute of Technology, Stockholm, Sweden","Computer Vision and Active Perception Lab, Centre for Autonomous Systems, School of Computer Science and Communication, KTH Royal Institute of Technology, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"Computer Vision and Active Perception Lab, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Computer Vision and Active Perception Lab, Centre for Autonomous Systems, School of Computer Science and Communication, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023785357","display_name":"Johannes A. Stork","orcid":"https://orcid.org/0000-0003-3958-6179"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Johannes A. Stork","raw_affiliation_strings":["Computer Vision and Active Perception Lab, KTH Royal Institute of Technology, Stockholm, Sweden","Computer Vision and Active Perception Lab, Centre for Autonomous Systems, School of Computer Science and Communication, KTH Royal Institute of Technology, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"Computer Vision and Active Perception Lab, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Computer Vision and Active Perception Lab, Centre for Autonomous Systems, School of Computer Science and Communication, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018027629","display_name":"Florian T. Pokorny","orcid":"https://orcid.org/0000-0003-1114-6040"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Florian T. Pokorny","raw_affiliation_strings":["Computer Vision and Active Perception Lab, KTH Royal Institute of Technology, Stockholm, Sweden","Computer Vision and Active Perception Lab, Centre for Autonomous Systems, School of Computer Science and Communication, KTH Royal Institute of Technology, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"Computer Vision and Active Perception Lab, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Computer Vision and Active Perception Lab, Centre for Autonomous Systems, School of Computer Science and Communication, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023792180","display_name":"Danica Kragi\u0107","orcid":"https://orcid.org/0000-0003-2965-2953"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Danica Kragic","raw_affiliation_strings":["Computer Vision and Active Perception Lab, KTH Royal Institute of Technology, Stockholm, Sweden","Computer Vision and Active Perception Lab, Centre for Autonomous Systems, School of Computer Science and Communication, KTH Royal Institute of Technology, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"Computer Vision and Active Perception Lab, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Computer Vision and Active Perception Lab, Centre for Autonomous Systems, School of Computer Science and Communication, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5011451275"],"corresponding_institution_ids":["https://openalex.org/I86987016"],"apc_list":null,"apc_paid":null,"fwci":4.0575,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.93853005,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"2","issue":null,"first_page":"381","last_page":"388"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10653","display_name":"Robot Manipulation and Learning","score":1.0,"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/T10653","display_name":"Robot Manipulation and Learning","score":1.0,"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/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.9902999997138977,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/grasp","display_name":"GRASP","score":0.7956616878509521},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.770391583442688},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.7028846740722656},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6392127275466919},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.616779625415802},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.5582305788993835},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5495844483375549},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.49087244272232056},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48767340183258057},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.48291704058647156},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4825376868247986},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4106648862361908},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3018729090690613},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29668551683425903}],"concepts":[{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.7956616878509521},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.770391583442688},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.7028846740722656},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6392127275466919},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.616779625415802},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.5582305788993835},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5495844483375549},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.49087244272232056},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48767340183258057},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.48291704058647156},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4825376868247986},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4106648862361908},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3018729090690613},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29668551683425903},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra.2014.6906885","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2014.6906885","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W75813207","https://openalex.org/W294421534","https://openalex.org/W1495712255","https://openalex.org/W1510186039","https://openalex.org/W1557589462","https://openalex.org/W1794703952","https://openalex.org/W1820657498","https://openalex.org/W1966159541","https://openalex.org/W1972094833","https://openalex.org/W1974508427","https://openalex.org/W1974537989","https://openalex.org/W1983259492","https://openalex.org/W1995357323","https://openalex.org/W1997284122","https://openalex.org/W2005824379","https://openalex.org/W2008500356","https://openalex.org/W2015925158","https://openalex.org/W2018613909","https://openalex.org/W2038769032","https://openalex.org/W2047887570","https://openalex.org/W2048893920","https://openalex.org/W2050204708","https://openalex.org/W2050449584","https://openalex.org/W2054329580","https://openalex.org/W2063189785","https://openalex.org/W2065736001","https://openalex.org/W2106281046","https://openalex.org/W2106628124","https://openalex.org/W2118262422","https://openalex.org/W2118334589","https://openalex.org/W2123079020","https://openalex.org/W2156886697","https://openalex.org/W2165558283","https://openalex.org/W2169541125","https://openalex.org/W2235901111","https://openalex.org/W2294741667","https://openalex.org/W2542011642","https://openalex.org/W4234143236","https://openalex.org/W4247352829","https://openalex.org/W6603073774","https://openalex.org/W6610588557","https://openalex.org/W6643722493","https://openalex.org/W6649865589","https://openalex.org/W6669536848","https://openalex.org/W6677658959"],"related_works":["https://openalex.org/W2127267268","https://openalex.org/W2136512912","https://openalex.org/W2067910792","https://openalex.org/W2156446763","https://openalex.org/W982603479","https://openalex.org/W4294811694","https://openalex.org/W2103084658","https://openalex.org/W2055379348","https://openalex.org/W2931664688","https://openalex.org/W4375949242"],"abstract_inverted_index":{"We":[0,113],"address":[1],"the":[2,28,53,56,71,115,120,122,126],"problem":[3,74],"of":[4,30,43,55,75,110,117],"generating":[5],"force-closed":[6],"point":[7,78],"contact":[8,79],"grasps":[9,80,85,98],"on":[10],"complex":[11],"surfaces":[12],"and":[13,58,125],"model":[14],"it":[15],"as":[16],"a":[17,22,31,35,41,92,108,130],"combinatorial":[18],"optimization":[19,46],"problem.":[20],"Using":[21],"multilevel":[23],"refinement":[24],"metaheuristic,":[25],"we":[26],"maximize":[27],"quality":[29],"grasp":[32,49,101],"subject":[33],"to":[34,91,129],"reachability":[36],"constraint":[37],"by":[38],"recursively":[39],"forming":[40],"hierarchy":[42,57],"increasingly":[44],"coarser":[45],"problems.":[47],"A":[48],"is":[50],"initialized":[51],"at":[52,64],"top":[54],"then":[59],"locally":[60],"refined":[61],"until":[62],"convergence":[63],"each":[65],"level.":[66],"Our":[67],"approach":[68],"efficiently":[69],"addresses":[70],"high":[72],"dimensional":[73],"synthesizing":[76],"stable":[77,84],"while":[81],"resulting":[82],"in":[83,119],"from":[86],"arbitrary":[87],"initial":[88],"configurations.":[89],"Compared":[90],"sampling-based":[93],"approach,":[94],"our":[95],"method":[96],"yields":[97],"with":[99],"higher":[100],"quality.":[102],"Empirical":[103],"results":[104],"are":[105],"presented":[106],"for":[107],"set":[109],"different":[111],"objects.":[112],"investigate":[114],"number":[116],"levels":[118],"hierarchy,":[121],"computational":[123],"complexity,":[124],"performance":[127],"relative":[128],"random":[131],"sampling":[132],"baseline":[133],"approach.":[134]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}