{"id":"https://openalex.org/W3107834591","doi":"https://doi.org/10.1145/3414685.3417831","title":"RoboGrammar","display_name":"RoboGrammar","publication_year":2020,"publication_date":"2020-11-27","ids":{"openalex":"https://openalex.org/W3107834591","doi":"https://doi.org/10.1145/3414685.3417831","mag":"3107834591"},"language":"en","primary_location":{"id":"doi:10.1145/3414685.3417831","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3414685.3417831","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3414685.3417831","source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3414685.3417831","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5104078363","display_name":"Allan Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Allan Zhao","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086301079","display_name":"Jie Xu","orcid":"https://orcid.org/0000-0003-3510-3387"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Xu","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026996925","display_name":"Mina Konakovi\u0107 Lukovi\u0107","orcid":"https://orcid.org/0000-0002-2895-0206"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mina Konakovi\u0107-Lukovi\u0107","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Josephine Hughes","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Josephine Hughes","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006466898","display_name":"Andrew Spielberg","orcid":"https://orcid.org/0000-0002-6937-6204"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Spielberg","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066830185","display_name":"Daniela Rus","orcid":"https://orcid.org/0000-0001-5473-3566"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniela Rus","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018010391","display_name":"Wojciech Matusik","orcid":"https://orcid.org/0000-0003-0212-5643"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wojciech Matusik","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.3418,"has_fulltext":true,"cited_by_count":140,"citation_normalized_percentile":{"value":0.97931491,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"39","issue":"6","first_page":"1","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9988999962806702,"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.9988999962806702,"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.9933000206947327,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.992900013923645,"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/robot","display_name":"Robot","score":0.7078271508216858},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6932563781738281},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.6411454677581787},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.6061410307884216},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5803164839744568},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5760632157325745},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4645521342754364},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4631144106388092},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.4492897689342499},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.4297649562358856}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7078271508216858},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6932563781738281},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.6411454677581787},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.6061410307884216},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5803164839744568},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5760632157325745},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4645521342754364},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4631144106388092},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.4492897689342499},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.4297649562358856},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3414685.3417831","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3414685.3417831","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3414685.3417831","source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:295795","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/189892","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"research article"}],"best_oa_location":{"id":"doi:10.1145/3414685.3417831","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3414685.3417831","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3414685.3417831","source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5908869131","display_name":null,"funder_award_id":"1644558","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G97508571","display_name":null,"funder_award_id":"2019-19020100001","funder_id":"https://openalex.org/F4320333051","funder_display_name":"Intelligence Advanced Research Projects Activity"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320333051","display_name":"Intelligence Advanced Research Projects Activity","ror":"https://ror.org/01v3fsc55"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3107834591.pdf","grobid_xml":"https://content.openalex.org/works/W3107834591.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W120158324","https://openalex.org/W1488705816","https://openalex.org/W1504466744","https://openalex.org/W1514436730","https://openalex.org/W1541501294","https://openalex.org/W1625390266","https://openalex.org/W1635300549","https://openalex.org/W1787284831","https://openalex.org/W1885699735","https://openalex.org/W1971414767","https://openalex.org/W1973107464","https://openalex.org/W1976051517","https://openalex.org/W1979092426","https://openalex.org/W1983449914","https://openalex.org/W1984138156","https://openalex.org/W1992971572","https://openalex.org/W1995382327","https://openalex.org/W1997840820","https://openalex.org/W2011032066","https://openalex.org/W2019681680","https://openalex.org/W2050086039","https://openalex.org/W2056740053","https://openalex.org/W2060413553","https://openalex.org/W2072955639","https://openalex.org/W2073107347","https://openalex.org/W2073787051","https://openalex.org/W2084891258","https://openalex.org/W2086214957","https://openalex.org/W2096270193","https://openalex.org/W2109008048","https://openalex.org/W2112571153","https://openalex.org/W2117085697","https://openalex.org/W2117088012","https://openalex.org/W2117878059","https://openalex.org/W2124479173","https://openalex.org/W2126316555","https://openalex.org/W2134945406","https://openalex.org/W2140365369","https://openalex.org/W2152197307","https://openalex.org/W2334219857","https://openalex.org/W2341057945","https://openalex.org/W2385528159","https://openalex.org/W2410617946","https://openalex.org/W2623293810","https://openalex.org/W2624431344","https://openalex.org/W2737458015","https://openalex.org/W2739330054","https://openalex.org/W2774832050","https://openalex.org/W2924496780","https://openalex.org/W2962696179","https://openalex.org/W3106216177","https://openalex.org/W4205503054","https://openalex.org/W4233003406","https://openalex.org/W4241614188","https://openalex.org/W4252175893","https://openalex.org/W4321428174"],"related_works":["https://openalex.org/W2377402383","https://openalex.org/W2380835401","https://openalex.org/W2381912691","https://openalex.org/W2350381577","https://openalex.org/W4294690775","https://openalex.org/W4200195314","https://openalex.org/W2156329176","https://openalex.org/W2152421698","https://openalex.org/W2366394613","https://openalex.org/W2027322687"],"abstract_inverted_index":{"We":[0,107,191],"present":[1],"RoboGrammar":[2,194],",":[3],"a":[4,26,30,49,56,88,113,135,184,204,208],"fully":[5],"automated":[6],"approach":[7],"for":[8,116,183,203],"generating":[9],"optimized":[10,202],"robot":[11,23,39,42,70],"structures":[12],"to":[13,33,81,97,148],"traverse":[14],"given":[15,89],"terrains.":[16,190,211],"In":[17,123],"this":[18],"framework,":[19],"we":[20,127,180],"represent":[21],"each":[22],"design":[24,43,79,93,121,130,174],"as":[25,48],"graph,":[27],"and":[28,103,188],"use":[29],"graph":[31],"grammar":[32,52,62,76],"express":[34],"possible":[35,69],"arrangements":[36],"of":[37,51,59,66,68,74,119,167,172,186,210],"physical":[38],"assemblies.":[40],"Each":[41],"can":[44,63,84,154,195],"then":[45],"be":[46,85,155],"expressed":[47],"sequence":[50],"rules.":[53],"Using":[54],"only":[55],"small":[57],"set":[58],"rules":[60],"our":[61,178],"describe":[64],"hundreds":[65],"thousands":[67],"designs.":[71,161],"The":[72],"construction":[73],"the":[75,78,92,99,129,144,149,168,173],"limits":[77],"space":[80,94,131],"designs":[82,140],"that":[83,137,153,193,200],"fabricated.":[86],"For":[87],"input":[90],"terrain,":[91],"is":[95],"searched":[96],"find":[98],"top":[100],"performing":[101],"robots":[102,182,199],"their":[104],"corresponding":[105],"controllers.":[106],"introduce":[108],"Graph":[109,124,162],"Heuristic":[110,125,163],"Search":[111,164],"-":[112],"novel":[114],"method":[115,179],"efficient":[117],"search":[118,146],"combinatorial":[120,145],"spaces.":[122],"Search,":[126],"explore":[128],"while":[132],"simultaneously":[133],"learning":[134],"function":[136],"maps":[138],"incomplete":[139,160],"(e.g.,":[141],"nodes":[142],"in":[143],"tree)":[147],"best":[150],"performance":[151],"values":[152],"achieved":[156],"by":[157],"expanding":[158],"these":[159],"prioritizes":[165],"exploration":[166],"most":[169],"promising":[170],"branches":[171],"space.":[175],"To":[176],"test":[177],"optimize":[181],"number":[185],"challenging":[187],"varied":[189],"demonstrate":[192],"successfully":[196],"generate":[197],"nontrivial":[198],"are":[201],"single":[205],"terrain":[206],"or":[207],"combination":[209]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":26},{"year":2024,"cited_by_count":33},{"year":2023,"cited_by_count":39},{"year":2022,"cited_by_count":17},{"year":2021,"cited_by_count":19}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2020-12-07T00:00:00"}