{"id":"https://openalex.org/W1481180082","doi":"https://doi.org/10.1109/robot.2003.1241983","title":"Efficient contact state graph generation for assembly applications","display_name":"Efficient contact state graph generation for assembly applications","publication_year":2004,"publication_date":"2004-03-22","ids":{"openalex":"https://openalex.org/W1481180082","doi":"https://doi.org/10.1109/robot.2003.1241983","mag":"1481180082"},"language":"en","primary_location":{"id":"doi:10.1109/robot.2003.1241983","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.2003.1241983","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422)","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/A5003260108","display_name":"Feng Pan","orcid":"https://orcid.org/0000-0002-5203-2683"},"institutions":[{"id":"https://openalex.org/I102461120","display_name":"Marquette University","ror":"https://ror.org/04gr4te78","country_code":"US","type":"education","lineage":["https://openalex.org/I102461120"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Feng Pan","raw_affiliation_strings":["Department of Mechanical and Industrial Engineering, Marquette University, Milwaukee, WI, USA","[Dept. of Mech. & Ind. Eng., Marquette Univ., Milwaukee, WI, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Industrial Engineering, Marquette University, Milwaukee, WI, USA","institution_ids":["https://openalex.org/I102461120"]},{"raw_affiliation_string":"[Dept. of Mech. & Ind. Eng., Marquette Univ., Milwaukee, WI, USA]","institution_ids":["https://openalex.org/I102461120"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086125841","display_name":"Joseph M. Schimmels","orcid":"https://orcid.org/0009-0008-4286-6554"},"institutions":[{"id":"https://openalex.org/I102461120","display_name":"Marquette University","ror":"https://ror.org/04gr4te78","country_code":"US","type":"education","lineage":["https://openalex.org/I102461120"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J.M. Schimmels","raw_affiliation_strings":["Department of Mechanical and Industrial Engineering, Marquette University, Milwaukee, WI, USA","[Dept. of Mech. & Ind. Eng., Marquette Univ., Milwaukee, WI, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Industrial Engineering, Marquette University, Milwaukee, WI, USA","institution_ids":["https://openalex.org/I102461120"]},{"raw_affiliation_string":"[Dept. of Mech. & Ind. Eng., Marquette Univ., Milwaukee, WI, USA]","institution_ids":["https://openalex.org/I102461120"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5003260108"],"corresponding_institution_ids":["https://openalex.org/I102461120"],"apc_list":null,"apc_paid":null,"fwci":7.8904,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.96529086,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"12","issue":null,"first_page":"2592","last_page":"2598"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10653","display_name":"Robot Manipulation and Learning","score":0.9994000196456909,"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":0.9994000196456909,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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.9865999817848206,"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/robot","display_name":"Robot","score":0.6736608743667603},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6295755505561829},{"id":"https://openalex.org/keywords/uniqueness","display_name":"Uniqueness","score":0.624085009098053},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5634523034095764},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5306212902069092},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4960220754146576},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4430612325668335},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3956207036972046},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39441028237342834},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3853331208229065},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32058030366897583},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30958032608032227},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.196183979511261},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.12399342656135559}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6736608743667603},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6295755505561829},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.624085009098053},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5634523034095764},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5306212902069092},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4960220754146576},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4430612325668335},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3956207036972046},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39441028237342834},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3853331208229065},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32058030366897583},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30958032608032227},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.196183979511261},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12399342656135559},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/robot.2003.1241983","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.2003.1241983","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422)","raw_type":"proceedings-article"},{"id":"pmh:oai:epublications.marquette.edu:mechengin_fac-1111","is_oa":false,"landing_page_url":"https://epublications.marquette.edu/mechengin_fac/114","pdf_url":null,"source":{"id":"https://openalex.org/S4306401682","display_name":"e-Publications@Marquette (Marquette University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102461120","host_organization_name":"Marquette University","host_organization_lineage":["https://openalex.org/I102461120"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mechanical Engineering Faculty Research and Publications","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7799999713897705,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307103","display_name":"Ford Motor Company","ror":"https://ror.org/00g2tkw06"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W101508493","https://openalex.org/W1990451985","https://openalex.org/W2009641409","https://openalex.org/W2025788474","https://openalex.org/W2034469604","https://openalex.org/W2052901120","https://openalex.org/W2055339153","https://openalex.org/W2108342302","https://openalex.org/W2116678170","https://openalex.org/W2140876521","https://openalex.org/W2161728531","https://openalex.org/W2337770697","https://openalex.org/W4242811155","https://openalex.org/W6683804620"],"related_works":["https://openalex.org/W571281153","https://openalex.org/W2949403936","https://openalex.org/W4301247218","https://openalex.org/W3023806604","https://openalex.org/W2952139525","https://openalex.org/W2129818458","https://openalex.org/W4289551052","https://openalex.org/W4390756076","https://openalex.org/W4243074410","https://openalex.org/W2969742028"],"abstract_inverted_index":{"An":[0,84],"important":[1],"aspect":[2],"in":[3,91],"the":[4,12,17,39,95,131,134,139],"design":[5],"of":[6,19,37,41,54,110,136,138,142],"many":[7],"automated":[8],"assembly":[9,27],"strategies":[10],"is":[11,63,86,144],"ability":[13],"to":[14,69,119],"automatically":[15],"generate":[16],"set":[18,40,53,62],"contact":[20,45,105],"states":[21,46,106],"that":[22,47],"may":[23,48],"occur":[24,49],"during":[25],"an":[26,34,71],"task.":[28],"In":[29,94,130],"this":[30],"paper,":[31],"we":[32],"present":[33],"efficient":[35],"means":[36],"constructing":[38],"all":[42,98,104],"geometrically":[43],"feasible":[44,82],"within":[50],"a":[51,66],"bounded":[52],"misalignments":[55],"(bounds":[56],"determined":[57],"by":[58],"robot":[59],"inaccuracy).":[60],"This":[61],"stored":[64],"as":[65,70],"graph,":[67],"referred":[68],"Assembly":[72],"Contact":[73],"State":[74],"Graph":[75],"(ACSG),":[76],"which":[77],"indicates":[78],"neighbor":[79],"relationships":[80],"between":[81],"states.":[83],"ACSG":[85],"constructed":[87],"without":[88],"user":[89],"intervention":[90],"two":[92],"stages.":[93],"first":[96,147],"stage,":[97,133],"hypothetical":[99],"primitive":[100],"principle":[101],"contacts":[102],"(PPCs;":[103],"allowing":[107],"5":[108],"degrees":[109],"freedom)":[111],"are":[112],"evaluated":[113],"for":[114],"geometric":[115,159],"feasibility":[116,135],"with":[117],"respect":[118],"part-imposed":[120,156],"and":[121,151,157],"robot-imposed":[122,158],"restrictions":[123],"on":[124],"relative":[125],"positioning":[126],"(evaluated":[127],"using":[128,148,155],"optimization).":[129],"second":[132],"each":[137],"various":[140],"combinations":[141],"PPCs":[143],"efficiently":[145],"evaluated,":[146],"topological":[149],"existence":[150],"uniqueness":[152],"criteria,":[153],"then":[154],"criteria.":[160]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}