{"id":"https://openalex.org/W4285047689","doi":"https://doi.org/10.1109/icra46639.2022.9811808","title":"Graph Grammar-Based Automatic Design for Heterogeneous Fleets of Underwater Robots","display_name":"Graph Grammar-Based Automatic Design for Heterogeneous Fleets of Underwater Robots","publication_year":2022,"publication_date":"2022-05-23","ids":{"openalex":"https://openalex.org/W4285047689","doi":"https://doi.org/10.1109/icra46639.2022.9811808"},"language":"en","primary_location":{"id":"doi:10.1109/icra46639.2022.9811808","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra46639.2022.9811808","pdf_url":null,"source":{"id":"https://openalex.org/S4363607759","display_name":"2022 International Conference on Robotics and Automation (ICRA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},"type":"conference-paper","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/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":["Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, 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":["Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050617309","display_name":"Juan Salazar","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":"Juan Salazar","raw_affiliation_strings":["Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100392285","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0003-4023-2845"},"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":"Wei Wang","raw_affiliation_strings":["Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102716109","display_name":"Pingchuan Ma","orcid":"https://orcid.org/0009-0007-5973-6812"},"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":"Pingchuan Ma","raw_affiliation_strings":["Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, 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":["Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, 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":["Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3143","last_page":"3149"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9948999881744385,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9948999881744385,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9901000261306763,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.98089998960495,"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/computer-science","display_name":"Computer science","score":0.6231977343559265},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.6053709983825684},{"id":"https://openalex.org/keywords/underwater","display_name":"Underwater","score":0.5925459265708923},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5594285130500793},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5135748386383057},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.5049954056739807},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3543097972869873},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20074233412742615},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.16205304861068726},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15673470497131348}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6231977343559265},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.6053709983825684},{"id":"https://openalex.org/C98083399","wikidata":"https://www.wikidata.org/wiki/Q3246517","display_name":"Underwater","level":2,"score":0.5925459265708923},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5594285130500793},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5135748386383057},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.5049954056739807},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3543097972869873},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20074233412742615},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.16205304861068726},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15673470497131348},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","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/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra46639.2022.9811808","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra46639.2022.9811808","pdf_url":null,"source":{"id":"https://openalex.org/S4363607759","display_name":"2022 International Conference on Robotics and Automation (ICRA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/14","display_name":"Life below water","score":0.800000011920929}],"awards":[{"id":"https://openalex.org/G4793398307","display_name":null,"funder_award_id":"FA8750-20-C-0075","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W47440057","https://openalex.org/W1992332559","https://openalex.org/W2000076730","https://openalex.org/W2000251325","https://openalex.org/W2001648667","https://openalex.org/W2012845918","https://openalex.org/W2014574142","https://openalex.org/W2043351681","https://openalex.org/W2117085697","https://openalex.org/W2118332597","https://openalex.org/W2160692760","https://openalex.org/W2315398260","https://openalex.org/W2334219857","https://openalex.org/W2482325571","https://openalex.org/W2800210144","https://openalex.org/W2912532597","https://openalex.org/W2913988491","https://openalex.org/W2988458564","https://openalex.org/W3107834591","https://openalex.org/W3137158176","https://openalex.org/W3149466088","https://openalex.org/W3174011998","https://openalex.org/W3206794755","https://openalex.org/W3209213092","https://openalex.org/W4295312788","https://openalex.org/W6758771928","https://openalex.org/W6766978945","https://openalex.org/W6802889182"],"related_works":["https://openalex.org/W241127407","https://openalex.org/W2381035939","https://openalex.org/W2468477307","https://openalex.org/W2910645127","https://openalex.org/W162895179","https://openalex.org/W1521824362","https://openalex.org/W3177799343","https://openalex.org/W3119198325","https://openalex.org/W623642078","https://openalex.org/W3125085490"],"abstract_inverted_index":{"Autonomous":[0],"underwater":[1,43],"vehicles":[2],"(AUVs)":[3],"are":[4,8],"spe-cialized":[5],"robots":[6],"that":[7,207],"commonly":[9],"used":[10],"for":[11,112],"seafloor":[12,202],"surveying":[13],"and":[14,40,94,100,129,145,158,179],"ocean":[15],"water":[16],"sampling.":[17],"Computational":[18],"design":[19,29,55,122,173,197],"approaches":[20],"have":[21],"emerged":[22],"to":[23,28,76],"reduce":[24],"the":[25,38,47,62,64,82,208,213],"effort":[26],"required":[27],"both":[30,87],"individual":[31],"AUVs":[32,74,83],"as":[33,35,91,98,174],"well":[34],"fleets.":[36,117],"As":[37],"number":[39,99],"scale":[41],"of":[42,49,69,73,79,102,137,154,201,217],"missions":[44],"increases":[45],"beyond":[46],"capabilities":[48],"a":[50,77,109,119,126,135,152,164,175,192,199,218],"single":[51,219],"vehicle,":[52],"fleet":[53,66,172,211,215],"level":[54],"will":[56],"become":[57],"more":[58],"important.":[59],"Depending":[60],"on":[61,125,191],"mission,":[63],"optimal":[65],"may":[67,84],"consist":[68],"multiple":[70],"distinct":[71],"types":[72],"designed":[75],"variety":[78,136],"specifications.":[80],"Moreover,":[81],"differ":[85],"in":[86],"continuous":[88,160],"parameters":[89,96],"(such":[90,97],"battery":[92],"capacity)":[93],"discrete":[95,155],"model":[101],"thrusters).":[103],"In":[104],"this":[105,149],"work,":[106],"we":[107,132,169],"present":[108],"computational":[110],"pipeline":[111,190],"designing":[113],"these":[114],"heterogeneous":[115,171,210],"AUV":[116,138,166],"Using":[118],"novel":[120],"shape":[121],"space":[123,150],"based":[124],"graph":[127,156],"grammar":[128],"deformation":[130],"cages,":[131],"can":[133],"express":[134],"architectures":[139],"with":[140,195,203],"different":[141],"topologies,":[142],"component":[143],"selections,":[144],"dimensions.":[146],"We":[147,187],"search":[148,157],"using":[151,182],"combination":[153],"gradient-based":[159],"optimization,":[161],"enabled":[162],"by":[163],"differentiable":[165],"simulator.":[167],"Finally,":[168],"formulate":[170],"modified":[176],"knapsack":[177],"problem,":[178],"solve":[180],"it":[181],"an":[183],"efficient":[184],"backtracking-based":[185],"algorithm.":[186],"evaluate":[188],"our":[189],"simulated":[193],"mission":[194],"nonuniform":[196],"requirements-surveying":[198],"section":[200],"varying":[204],"depth-and":[205],"show":[206],"best":[209,214],"outperforms":[212],"composed":[216],"vehicle":[220],"type.":[221]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}