{"id":"https://openalex.org/W4413925958","doi":"https://doi.org/10.1109/icra55743.2025.11127999","title":"HBTP: Heuristic Behavior Tree Planning with Large Language Model Reasoning","display_name":"HBTP: Heuristic Behavior Tree Planning with Large Language Model Reasoning","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W4413925958","doi":"https://doi.org/10.1109/icra55743.2025.11127999"},"language":"en","primary_location":{"id":"doi:10.1109/icra55743.2025.11127999","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra55743.2025.11127999","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 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/A5089424740","display_name":"Yishuai Cai","orcid":"https://orcid.org/0000-0001-7471-7301"},"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":"Yishuai Cai","raw_affiliation_strings":["The College of Computer Science and Technology, National University of Defense Technology,Changsha,China,410073"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The College of Computer Science and Technology, National University of Defense Technology,Changsha,China,410073","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101428191","display_name":"Xinglin Chen","orcid":"https://orcid.org/0000-0002-1767-2837"},"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":"Xinglin Chen","raw_affiliation_strings":["The College of Computer Science and Technology, National University of Defense Technology,Changsha,China,410073"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The College of Computer Science and Technology, National University of Defense Technology,Changsha,China,410073","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104213046","display_name":"Yunxin Mao","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":false,"raw_author_name":"Yunxin Mao","raw_affiliation_strings":["The College of Computer Science and Technology, National University of Defense Technology,Changsha,China,410073"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The College of Computer Science and Technology, National University of Defense Technology,Changsha,China,410073","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020929858","display_name":"Minglong Li","orcid":"https://orcid.org/0000-0001-6775-8973"},"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":"Minglong Li","raw_affiliation_strings":["The College of Computer Science and Technology, National University of Defense Technology,Changsha,China,410073"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The College of Computer Science and Technology, National University of Defense Technology,Changsha,China,410073","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075939329","display_name":"Shaowu Yang","orcid":"https://orcid.org/0000-0002-8398-5612"},"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":"Shaowu Yang","raw_affiliation_strings":["The College of Computer Science and Technology, National University of Defense Technology,Changsha,China,410073"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The College of Computer Science and Technology, National University of Defense Technology,Changsha,China,410073","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016603628","display_name":"Wenjing Yang","orcid":"https://orcid.org/0000-0002-6997-0406"},"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":"Wenjing Yang","raw_affiliation_strings":["The College of Computer Science and Technology, National University of Defense Technology,Changsha,China,410073"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The College of Computer Science and Technology, National University of Defense Technology,Changsha,China,410073","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5115596308","display_name":"Ji Wang","orcid":"https://orcid.org/0000-0003-4274-6794"},"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":"Ji Wang","raw_affiliation_strings":["The College of Computer Science and Technology, National University of Defense Technology,Changsha,China,410073"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The College of Computer Science and Technology, National University of Defense Technology,Changsha,China,410073","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"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.19207484,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"13706","last_page":"13713"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9879000186920166,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9879000186920166,"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/T12031","display_name":"Speech and dialogue systems","score":0.9703999757766724,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9589999914169312,"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.7147085666656494},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7135487794876099},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.545140266418457},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.539574384689331},{"id":"https://openalex.org/keywords/model-based-reasoning","display_name":"Model-based reasoning","score":0.47002387046813965},{"id":"https://openalex.org/keywords/reasoning-system","display_name":"Reasoning system","score":0.447602242231369},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1466386914253235},{"id":"https://openalex.org/keywords/knowledge-representation-and-reasoning","display_name":"Knowledge representation and reasoning","score":0.14348089694976807}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7147085666656494},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7135487794876099},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.545140266418457},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.539574384689331},{"id":"https://openalex.org/C37335422","wikidata":"https://www.wikidata.org/wiki/Q6888134","display_name":"Model-based reasoning","level":3,"score":0.47002387046813965},{"id":"https://openalex.org/C89288958","wikidata":"https://www.wikidata.org/wiki/Q7301504","display_name":"Reasoning system","level":2,"score":0.447602242231369},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1466386914253235},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.14348089694976807},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra55743.2025.11127999","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra55743.2025.11127999","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W37972262","https://openalex.org/W1524728167","https://openalex.org/W1963610481","https://openalex.org/W2294712518","https://openalex.org/W2337392266","https://openalex.org/W2548961765","https://openalex.org/W2799002257","https://openalex.org/W2900860440","https://openalex.org/W2909728541","https://openalex.org/W2948589675","https://openalex.org/W2965613630","https://openalex.org/W2967901646","https://openalex.org/W3094491184","https://openalex.org/W3145123113","https://openalex.org/W3171054130","https://openalex.org/W3174106554","https://openalex.org/W3206602611","https://openalex.org/W3207251292","https://openalex.org/W4200408523","https://openalex.org/W4225254957","https://openalex.org/W4226218259","https://openalex.org/W4382239700","https://openalex.org/W4383108457","https://openalex.org/W4385571689","https://openalex.org/W4389666171","https://openalex.org/W4390874280","https://openalex.org/W4393160744","https://openalex.org/W4393160745","https://openalex.org/W4401024903","https://openalex.org/W4404781465","https://openalex.org/W4404783553","https://openalex.org/W4405786295","https://openalex.org/W4409364463"],"related_works":["https://openalex.org/W1816891706","https://openalex.org/W1540734423","https://openalex.org/W2148216026","https://openalex.org/W1996579196","https://openalex.org/W2199920951","https://openalex.org/W1945364905","https://openalex.org/W2188092303","https://openalex.org/W2182693335","https://openalex.org/W2099559366","https://openalex.org/W1870444161"],"abstract_inverted_index":{"Behavior":[0,93],"Trees":[1],"(BTs)":[2],"are":[3],"increasingly":[4],"becoming":[5],"a":[6,52,118],"popular":[7],"control":[8],"structure":[9],"in":[10,46,107,194],"robotics":[11],"due":[12,50],"to":[13,51,110,116,127,155,169],"their":[14,78],"modularity,":[15],"reactivity,":[16],"and":[17,75,98,147,166,175,185],"robustness.":[18],"In":[19,57],"terms":[20],"of":[21,36,54,77,159,183],"BT":[22,25,37,86,102,122,135],"generation":[23],"methods,":[24],"planning":[26,38,44,79,87,123,146,176],"shows":[27],"promise":[28],"for":[29,101,113,144],"generating":[30],"reliable":[31,97],"BTs.":[32],"However,":[33],"the":[34,73,133,157,180],"scalability":[35],"is":[39,109],"often":[40],"constrained":[41],"by":[42],"prolonged":[43],"times":[45],"complex":[47],"scenarios,":[48],"largely":[49],"lack":[53],"domain":[55],"knowledge.":[56],"contrast,":[58],"pre-trained":[59],"Large":[60],"Language":[61],"Models":[62],"(LLMs)":[63],"have":[64],"demonstrated":[65],"task":[66],"reasoning":[67,115,173],"capabilities":[68],"across":[69],"various":[70],"domains,":[71],"though":[72],"correctness":[74],"safety":[76],"remain":[80],"uncertain.":[81],"This":[82],"paper":[83],"proposes":[84],"integrating":[85],"with":[88,139],"LLM":[89,160],"reasoning,":[90,161],"introducing":[91],"Heuristic":[92],"Tree":[94],"Planning":[95],"(HBTP)-a":[96],"efficient":[99],"framework":[100],"generation.":[103],"The":[104],"key":[105],"idea":[106],"HBTP":[108],"leverage":[111],"LLMs":[112],"task-specific":[114],"generate":[117],"heuristic":[119,134,141],"path,":[120],"which":[121],"can":[124],"then":[125],"follow":[126],"expand":[128],"efficiently.":[129],"We":[130],"first":[131],"introduce":[132],"expansion":[136],"process,":[137],"along":[138],"two":[140],"variants":[142],"designed":[143],"optimal":[145],"satisficing":[148],"planning,":[149],"respectively.":[150],"Then,":[151],"we":[152],"propose":[153],"methods":[154],"address":[156],"inaccuracies":[158],"including":[162],"action":[163],"space":[164],"pruning":[165],"reflective":[167],"feedback,":[168],"further":[170],"enhance":[171],"both":[172],"accuracy":[174],"efficiency.":[177],"Experiments":[178],"demonstrate":[179],"theoretical":[181],"bounds":[182],"HBTP,":[184],"results":[186],"from":[187],"four":[188],"datasets":[189],"confirm":[190],"its":[191],"practical":[192],"effectiveness":[193],"everyday":[195],"service":[196],"robot":[197],"applications.":[198]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}