{"id":"https://openalex.org/W4414977284","doi":"https://doi.org/10.1145/3763178","title":"Multi-modal Sketch-Based Behavior Tree Synthesis","display_name":"Multi-modal Sketch-Based Behavior Tree Synthesis","publication_year":2025,"publication_date":"2025-10-09","ids":{"openalex":"https://openalex.org/W4414977284","doi":"https://doi.org/10.1145/3763178"},"language":"en","primary_location":{"id":"doi:10.1145/3763178","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3763178","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3763178","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012312043","display_name":"W.H. Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenmeng Zhang","raw_affiliation_strings":["National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024920190","display_name":"Zhenbang Chen","orcid":"https://orcid.org/0000-0002-4066-7892"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenbang Chen","raw_affiliation_strings":["National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101827489","display_name":"Weijiang Hong","orcid":"https://orcid.org/0000-0002-7092-3658"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weijiang Hong","raw_affiliation_strings":["National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5012312043"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15386983,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"OOPSLA2","first_page":"3560","last_page":"3587"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9980999827384949,"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"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9980999827384949,"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/T12290","display_name":"Human Motion and Animation","score":0.9952999949455261,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9943000078201294,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.8367999792098999},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.60589998960495},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5985999703407288},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.5809000134468079},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5764999985694885},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5562000274658203},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5408999919891357}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.8367999792098999},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7038000226020813},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.60589998960495},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5985999703407288},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.5809000134468079},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5764999985694885},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5562000274658203},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5408999919891357},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5083000063896179},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.48969998955726624},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.41130000352859497},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3206999897956848},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.30140000581741333},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.29420000314712524},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2939999997615814},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.2922999858856201},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C2776187449","wikidata":"https://www.wikidata.org/wiki/Q1513879","display_name":"Natural language generation","level":3,"score":0.27639999985694885},{"id":"https://openalex.org/C132900626","wikidata":"https://www.wikidata.org/wiki/Q7534733","display_name":"Sketch recognition","level":4,"score":0.260699987411499},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2549999952316284},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.25440001487731934},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.2531999945640564}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3763178","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3763178","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3763178","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3763178","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1571487936","https://openalex.org/W1590649805","https://openalex.org/W1612453857","https://openalex.org/W1642239575","https://openalex.org/W2023808162","https://openalex.org/W2093535699","https://openalex.org/W2126316555","https://openalex.org/W2171246729","https://openalex.org/W2276356546","https://openalex.org/W2521617762","https://openalex.org/W2581593760","https://openalex.org/W2604382266","https://openalex.org/W2736458122","https://openalex.org/W2740646481","https://openalex.org/W2753034999","https://openalex.org/W2762513422","https://openalex.org/W2765742677","https://openalex.org/W2770411433","https://openalex.org/W2964240296","https://openalex.org/W2967901646","https://openalex.org/W3003735829","https://openalex.org/W3004224011","https://openalex.org/W3033889389","https://openalex.org/W3098201885","https://openalex.org/W3128707967","https://openalex.org/W3157485280","https://openalex.org/W3171446839","https://openalex.org/W3174106554","https://openalex.org/W3198571508","https://openalex.org/W3198931217","https://openalex.org/W3205927779","https://openalex.org/W3206602611","https://openalex.org/W4200408523","https://openalex.org/W4229675450","https://openalex.org/W4231430632","https://openalex.org/W4245234767","https://openalex.org/W4317461535","https://openalex.org/W4362707051","https://openalex.org/W4379512503","https://openalex.org/W4387667125","https://openalex.org/W4389741752","https://openalex.org/W4390962688","https://openalex.org/W4391598244","https://openalex.org/W4393147000","https://openalex.org/W4394769323","https://openalex.org/W4394828156","https://openalex.org/W4400181815","https://openalex.org/W4401414394","https://openalex.org/W4401798709","https://openalex.org/W4402916763","https://openalex.org/W4405785008","https://openalex.org/W6948101663","https://openalex.org/W6966814091","https://openalex.org/W7077043227","https://openalex.org/W7083700386"],"related_works":[],"abstract_inverted_index":{"Behavior":[0],"trees":[1],"(BTs)":[2],"are":[3],"widely":[4],"adopted":[5],"in":[6,13,161,188],"the":[7,27,71,77,80,90,100,106,116,123,132,143,149,154,183,202],"field":[8],"of":[9,57,79,99,130,148,170,204],"agent":[10],"control,":[11],"particularly":[12],"robotics,":[14],"due":[15],"to":[16,88,108,127,151,200],"their":[17],"modularity":[18],"and":[19,32,54,59,75,95,119,146,164,190],"reactivity.":[20],"However,":[21],"constructing":[22],"a":[23,41,49,55,65,97,110,137,162,168],"BT":[24,66,112,185],"that":[25,68,141,180],"meets":[26,76],"desired":[28,155],"expectations":[29],"is":[30,86,125],"time-consuming":[31],"challenging,":[33],"especially":[34],"for":[35,153],"non-experts.":[36],"This":[37],"paper":[38],"presents":[39],"BtBot,":[40,83],"multi-modal":[42],"sketch-based":[43],"behavior":[44],"tree":[45],"synthesis":[46,186],"technique.":[47],"Given":[48],"natural":[50,72,92],"language":[51,73,93],"task":[52,101],"description":[53,74,94],"set":[56],"positive":[58,118],"negative":[60,120],"examples,":[61],"BtBot":[62,104,135,160,181],"automatically":[63],"generates":[64],"program":[67,113],"aligns":[69],"with":[70,115],"requirements":[78],"examples.":[81,121],"Inside":[82],"an":[84],"LLM":[85],"employed":[87],"understand":[89],"task\u2019s":[91],"generate":[96],"sketch":[98,107,124,150],"execution.":[102],"Then,":[103],"searches":[105],"synthesize":[109],"candidate":[111],"consistent":[114],"user-provided":[117],"When":[122],"proven":[126],"be":[128],"incapable":[129],"generating":[131],"target":[133],"BT,":[134],"provides":[136],"multi-step":[138],"repairing":[139],"method":[140],"modifies":[142],"control":[144],"nodes":[145],"structure":[147],"search":[152],"BT.":[156],"We":[157],"have":[158,197],"implemented":[159],"prototype":[163],"evaluated":[165],"it":[166],"on":[167],"benchmark":[169],"70":[171],"tasks":[172],"across":[173],"multiple":[174],"scenarios.":[175],"The":[176],"experimental":[177],"results":[178],"indicate":[179],"outperforms":[182],"existing":[184],"techniques":[187],"effectiveness":[189],"efficiency.":[191],"In":[192],"addition,":[193],"two":[194],"user":[195],"studies":[196],"been":[198],"conducted":[199],"demonstrate":[201],"usefulness":[203],"BtBot.":[205]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}