{"id":"https://openalex.org/W2808776633","doi":"https://doi.org/10.1145/3213512.3213517","title":"Synthesis of fast and collision-free folding of polyhedral nets","display_name":"Synthesis of fast and collision-free folding of polyhedral nets","publication_year":2018,"publication_date":"2018-06-17","ids":{"openalex":"https://openalex.org/W2808776633","doi":"https://doi.org/10.1145/3213512.3213517","mag":"2808776633"},"language":"en","primary_location":{"id":"doi:10.1145/3213512.3213517","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3213512.3213517","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3213512.3213517","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd ACM Symposium on Computational Fabrication","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3213512.3213517","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101884099","display_name":"Yue Hao","orcid":"https://orcid.org/0000-0002-0214-7669"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yue Hao","raw_affiliation_strings":["George Mason University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"George Mason University","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083291840","display_name":"Yun-hyeong Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yun-hyeong Kim","raw_affiliation_strings":["Seoul National University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019967864","display_name":"Jyh\u2010Ming Lien","orcid":"https://orcid.org/0000-0002-0840-6131"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jyh-Ming Lien","raw_affiliation_strings":["George Mason University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"George Mason University","institution_ids":["https://openalex.org/I162714631"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0256,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.74849418,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11737","display_name":"Advanced Materials and Mechanics","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11737","display_name":"Advanced Materials and Mechanics","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9986000061035156,"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"}},{"id":"https://openalex.org/T10783","display_name":"Additive Manufacturing and 3D Printing Technologies","score":0.9840999841690063,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/folding","display_name":"Folding (DSP implementation)","score":0.768866777420044},{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.7428241968154907},{"id":"https://openalex.org/keywords/morphing","display_name":"Morphing","score":0.6891409754753113},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6821936368942261},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5610517859458923},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5548890829086304},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.5317246913909912},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5191161632537842},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.513981282711029},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4668584167957306},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4664463698863983},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.42121422290802},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36694037914276123},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34412264823913574},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.2796207666397095},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2670307755470276},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22170233726501465},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.146706223487854},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1466161012649536},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11900833249092102},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11217150092124939},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.10476535558700562}],"concepts":[{"id":"https://openalex.org/C2776545253","wikidata":"https://www.wikidata.org/wiki/Q5464292","display_name":"Folding (DSP implementation)","level":2,"score":0.768866777420044},{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.7428241968154907},{"id":"https://openalex.org/C50637493","wikidata":"https://www.wikidata.org/wiki/Q1136781","display_name":"Morphing","level":2,"score":0.6891409754753113},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6821936368942261},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5610517859458923},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5548890829086304},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.5317246913909912},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5191161632537842},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.513981282711029},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4668584167957306},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4664463698863983},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.42121422290802},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36694037914276123},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34412264823913574},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.2796207666397095},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2670307755470276},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22170233726501465},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.146706223487854},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1466161012649536},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11900833249092102},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11217150092124939},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.10476535558700562},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"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/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3213512.3213517","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3213512.3213517","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3213512.3213517","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd ACM Symposium on Computational Fabrication","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3213512.3213517","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3213512.3213517","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3213512.3213517","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd ACM Symposium on Computational Fabrication","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/4"}],"awards":[{"id":"https://openalex.org/G1072749480","display_name":null,"funder_award_id":"FA9550-17","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G260750634","display_name":null,"funder_award_id":"FA9550-17-1","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2653320702","display_name":null,"funder_award_id":"1240459","funder_id":"https://openalex.org/F4320337395","funder_display_name":"Division of Emerging Frontiers in Research and Innovation"},{"id":"https://openalex.org/G4857749490","display_name":null,"funder_award_id":"CNS-1205260","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5607259695","display_name":"II-New: Acquisition of a Light Detection and Ranging (LiDAR) Scanner System","funder_award_id":"1205260","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5949744303","display_name":null,"funder_award_id":"EFRI-1240459","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6342979484","display_name":null,"funder_award_id":"CNS-1205260","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6574852174","display_name":null,"funder_award_id":"FA9550-17-1-0075","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G7329852531","display_name":null,"funder_award_id":"1240459","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7772602778","display_name":null,"funder_award_id":"1240459","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G956267719","display_name":null,"funder_award_id":"EFRI-1240459","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"},{"id":"https://openalex.org/F4320321292","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542"},{"id":"https://openalex.org/F4320323900","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95"},{"id":"https://openalex.org/F4320324016","display_name":"University of Aizu","ror":"https://ror.org/02pg0e883"},{"id":"https://openalex.org/F4320337395","display_name":"Division of Emerging Frontiers in Research and Innovation","ror":"https://ror.org/0388pet74"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2808776633.pdf","grobid_xml":"https://content.openalex.org/works/W2808776633.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W601228132","https://openalex.org/W1938126703","https://openalex.org/W1971964491","https://openalex.org/W1993405489","https://openalex.org/W2012451526","https://openalex.org/W2030754129","https://openalex.org/W2058185154","https://openalex.org/W2071705258","https://openalex.org/W2096616111","https://openalex.org/W2115972894","https://openalex.org/W2117085697","https://openalex.org/W2120652436","https://openalex.org/W2123741193","https://openalex.org/W2138537392","https://openalex.org/W2139720272","https://openalex.org/W2141434226","https://openalex.org/W2165698076","https://openalex.org/W2165944157","https://openalex.org/W2168069209","https://openalex.org/W2193445691","https://openalex.org/W2201925391","https://openalex.org/W2216214391","https://openalex.org/W2219883856","https://openalex.org/W2405355319","https://openalex.org/W2483471759","https://openalex.org/W2623932774","https://openalex.org/W2744089120","https://openalex.org/W2748651563","https://openalex.org/W2780892801","https://openalex.org/W2793080344","https://openalex.org/W2806361012","https://openalex.org/W2969535064","https://openalex.org/W3145356268","https://openalex.org/W4255587351"],"related_works":["https://openalex.org/W1679315481","https://openalex.org/W3151495635","https://openalex.org/W4385170164","https://openalex.org/W4236870338","https://openalex.org/W2107447241","https://openalex.org/W2999963885","https://openalex.org/W2148182702","https://openalex.org/W1978888935","https://openalex.org/W2360284958","https://openalex.org/W2170431305"],"abstract_inverted_index":{"A":[0],"predominant":[1],"issue":[2],"in":[3,121],"the":[4,17,26,53,75,91,96,103,122,149,156,159],"design":[5,157],"and":[6,25,55,70,179],"fabrication":[7],"of":[8,19,29,44,58,158],"highly":[9,112],"non-convex":[10,113],"polyhedral":[11,40,59,76],"structures":[12,144],"through":[13,145],"self-folding,":[14],"has":[15],"been":[16],"collision":[18],"surfaces":[20],"due":[21],"to":[22,73,89,94,129,135,140,176,182],"inadequate":[23],"controls":[24],"computational":[27],"complexity":[28],"folding-path":[30],"planning.":[31],"We":[32,51,99],"propose":[33],"a":[34,42,62,67,79,126,138],"method":[35,105],"that":[36,102],"creates":[37],"linearly":[38,108],"foldable":[39,109,172],"nets,":[41],"kind":[43],"unfoldings":[45],"with":[46,115],"linear":[47],"collision-free":[48],"folding":[49],"paths.":[50],"combine":[52],"topological":[54],"geometric":[56],"features":[57],"nets":[60,77,110],"into":[61,78],"hypothesis":[63],"fitness":[64,92],"function":[65,93],"for":[66,111],"genetic-based":[68],"unfolder":[69],"use":[71],"it":[72],"map":[74],"low":[80],"dimensional":[81],"space.":[82],"An":[83],"efficient":[84],"learning":[85],"strategy":[86],"is":[87],"used":[88],"optimize":[90],"produce":[95],"optimal":[97],"nets.":[98],"experimentally":[100],"demonstrate":[101],"proposed":[104],"can":[106],"find":[107],"polyhedra":[114],"substantial":[116],"complexity.":[117],"The":[118],"technique":[119],"presented":[120],"paper":[123],"will":[124],"provide":[125],"powerful":[127],"tool":[128],"enable":[130],"designers,":[131],"materials":[132],"engineers,":[133],"roboticists,":[134],"name":[136],"just":[137],"few,":[139],"make":[141],"physically":[142],"conceivable":[143],"self-assembly":[146],"by":[147],"eliminating":[148],"common":[150],"self-collision":[151],"issue.":[152],"It":[153],"also":[154],"simplifies":[155],"control":[160],"mechanisms":[161],"when":[162],"making":[163],"deployable":[164],"shape":[165],"morphing":[166],"devices.":[167],"Additionally,":[168],"our":[169],"approach":[170],"makes":[171],"papercraft":[173],"more":[174],"accessible":[175],"younger":[177],"children":[178],"provides":[180],"chances":[181],"enrich":[183],"their":[184],"education":[185],"experiences.":[186]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}