{"id":"https://openalex.org/W2809844035","doi":"https://doi.org/10.3390/app8071077","title":"Learning Behavior Trees for Autonomous Agents with Hybrid Constraints Evolution","display_name":"Learning Behavior Trees for Autonomous Agents with Hybrid Constraints Evolution","alternate_titles":[],"publication_year":2018,"publication_date":"2018-07-03","ids":{"openalex":"https://openalex.org/W2809844035","doi":"https://doi.org/10.3390/app8071077","mag":"2809844035"},"language":"en","primary_location":{"id":"doi:10.3390/app8071077","doi":"https://doi.org/10.3390/app8071077","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/app8071077","pdf_url":"https://www.mdpi.com/2076-3417/8/7/1077/pdf?version=1530607388","source":{"id":"https://openalex.org/S4210205812","display_name":"Applied Sciences","issn_l":"2076-3417","issn":["2076-3417"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","oarl","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Sciences","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2809844035"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2076-3417/8/7/1077/pdf?version=1530607388","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100360430","display_name":"Qi Zhang","orcid":"https://orcid.org/0000-0003-2519-5580","observed_orcids":["https://orcid.org/0000-0003-2519-5580"]},"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,"contributor_roles":[],"raw_author_name":"Qi Zhang","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha 410073, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0003-2519-5580","affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033156909","display_name":"Jian Gang Yao","orcid":"https://orcid.org/0000-0001-8209-7077","observed_orcids":["https://orcid.org/0000-0001-8209-7077"]},"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,"contributor_roles":[],"raw_author_name":"Jian Yao","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha 410073, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100610161","display_name":"Quanjun Yin","orcid":"https://orcid.org/0000-0002-1207-8660","observed_orcids":["https://orcid.org/0000-0002-1207-8660","https://orcid.org/0000-0002-1633-174X"]},"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,"contributor_roles":[],"raw_author_name":"Quanjun Yin","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha 410073, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112111982","display_name":"Yabing Zha","orcid":null,"observed_orcids":[]},"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,"contributor_roles":[],"raw_author_name":"Yabing Zha","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha 410073, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100610161"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":{"value":2400,"currency":"CHF","value_usd":2896},"apc_paid":{"value":2400,"currency":"CHF","value_usd":2896},"fwci":1.7209,"has_fulltext":true,"cited_by_count":37,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.86679512,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"8","issue":"7","first_page":"1077","last_page":"1077"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.7192000150680542,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.7192000150680542,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.27730000019073486,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.0024999999441206455,"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/behavior-trees","display_name":"behavior trees","score":0.9929999709129333},{"id":"https://openalex.org/keywords/autonomous-agents","display_name":"autonomous agents","score":0.875},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"genetic programming","score":0.9539999961853027},{"id":"https://openalex.org/keywords/dynamic-constraints","display_name":"dynamic constraints","score":0.7260000109672546},{"id":"https://openalex.org/keywords/structural-constraints","display_name":"structural constraints","score":0.7519999742507935},{"id":"https://openalex.org/keywords/search-space-reduction","display_name":"search space reduction","score":0.843999981880188},{"id":"https://openalex.org/keywords/pac-man","display_name":"Pac-Man","score":0.6809999942779541}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7590192556381226},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.5787667036056519},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5786402225494385},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.5110357999801636},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5073885321617126},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.49984240531921387},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.4231109023094177},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.39783012866973877},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3309592604637146},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32780468463897705},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11018237471580505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0848039984703064},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/app8071077","doi":"https://doi.org/10.3390/app8071077","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/app8071077","pdf_url":"https://www.mdpi.com/2076-3417/8/7/1077/pdf?version=1530607388","source":{"id":"https://openalex.org/S4210205812","display_name":"Applied Sciences","issn_l":"2076-3417","issn":["2076-3417"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","oarl","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Sciences","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:1cb03ae376c44a99a04d11a73203d96e","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/1cb03ae376c44a99a04d11a73203d96e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Applied Sciences, Vol 8, Iss 7, p 1077 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/app8071077","doi":"https://doi.org/10.3390/app8071077","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/app8071077","pdf_url":"https://www.mdpi.com/2076-3417/8/7/1077/pdf?version=1530607388","source":{"id":"https://openalex.org/S4210205812","display_name":"Applied Sciences","issn_l":"2076-3417","issn":["2076-3417"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","oarl","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3677070120","display_name":null,"funder_award_id":"61473300","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2809844035.pdf","grobid_xml":"https://content.openalex.org/works/W2809844035.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1517016597","https://openalex.org/W1520566981","https://openalex.org/W1524728167","https://openalex.org/W1608608607","https://openalex.org/W1642239575","https://openalex.org/W1910406352","https://openalex.org/W2007506196","https://openalex.org/W2063315845","https://openalex.org/W2078297485","https://openalex.org/W2099962227","https://openalex.org/W2107151099","https://openalex.org/W2112438132","https://openalex.org/W2118525162","https://openalex.org/W2134192692","https://openalex.org/W2182616925","https://openalex.org/W2287267668","https://openalex.org/W2314661556","https://openalex.org/W2328646735","https://openalex.org/W2469546266","https://openalex.org/W2548993742","https://openalex.org/W2580475806","https://openalex.org/W2586158684","https://openalex.org/W2586402863","https://openalex.org/W2589141056","https://openalex.org/W2589327040","https://openalex.org/W2766654350","https://openalex.org/W2770024602","https://openalex.org/W2784013554","https://openalex.org/W3145123113","https://openalex.org/W4253218096"],"related_works":["https://openalex.org/W2898794805","https://openalex.org/W2294712518","https://openalex.org/W4385211464","https://openalex.org/W2314661556","https://openalex.org/W2211794770","https://openalex.org/W4317743488","https://openalex.org/W7162519523","https://openalex.org/W7196954922","https://openalex.org/W7220280722","https://openalex.org/W3015618697"],"abstract_inverted_index":{"In":[0,90],"modern":[1],"training,":[2],"entertainment":[3],"and":[4,23,31,70,185,235],"education":[5],"applications,":[6],"behavior":[7,135,220,228],"trees":[8],"(BTs)":[9],"have":[10],"already":[11],"become":[12],"a":[13,95,117],"fantastic":[14],"alternative":[15],"to":[16,33,50,63,67,71,105,152,168,237],"finite":[17],"state":[18],"machines":[19],"(FSMs)":[20],"in":[21,212],"modeling":[22],"controlling":[24],"autonomous":[25,112],"agents.":[26,113],"However,":[27],"it":[28],"is":[29],"expensive":[30],"inefficient":[32],"create":[34],"BTs":[35,52,65,100,110,156],"for":[36,111],"various":[37],"task":[38],"scenarios":[39],"manually.":[40],"Thus,":[41],"the":[42,107,143,154,170,173,177,190,193,200,206,214,226],"genetic":[43],"programming":[44],"(GP)":[45],"approach":[46],"has":[47],"been":[48],"devised":[49],"evolve":[51,64],"automatically":[53],"but":[54,84],"only":[55],"received":[56],"limited":[57],"success.":[58],"The":[59,160],"standard":[60],"GP":[61,76],"approaches":[62,77,211],"fail":[66],"scale":[68],"up":[69],"provide":[72],"good":[73],"solutions,":[74],"while":[75],"with":[78,101,157],"domain-specific":[79],"constraints":[80,103,179],"can":[81,129,163],"accelerate":[82,130],"learning":[83,184],"need":[85],"significant":[86],"knowledge":[87],"engineering":[88],"effort.":[89],"this":[91],"paper,":[92],"we":[93,141],"propose":[94,116],"modified":[96],"approach,":[97],"named":[98],"evolving":[99,155],"hybrid":[102,158,178,207],"(EBT-HC),":[104],"improve":[106],"evolution":[108,131],"of":[109,120,172,192],"We":[114],"first":[115],"novel":[118],"idea":[119],"dynamic":[121,150],"constraint":[122,147,151],"based":[123],"on":[124,199],"frequent":[125],"sub-trees":[126,136],"mining,":[127],"which":[128],"by":[132,217,230,240],"protecting":[133],"preponderant":[134],"from":[137],"undesired":[138],"crossover.":[139],"Then":[140],"introduce":[142],"existing":[144],"\u2018static\u2019":[145],"structural":[146],"into":[148],"our":[149],"form":[153,167],"constraints.":[159],"static":[161],"structure":[162],"constrain":[164],"expected":[165],"BT":[166,215],"reduce":[169],"size":[171],"search":[174],"space,":[175],"thus":[176],"would":[180],"lead":[181],"more":[182],"efficient":[183],"find":[186],"better":[187,219],"solutions":[188],"without":[189],"loss":[191],"domain-independence.":[194],"Preliminary":[195],"experiments,":[196],"carried":[197],"out":[198],"Pac-Man":[201],"game":[202],"environment,":[203],"show":[204],"that":[205],"EBT-HC":[208,231],"outperforms":[209],"other":[210],"facilitating":[213],"design":[216],"achieving":[218],"performance":[221],"within":[222],"fewer":[223],"generations.":[224],"Moreover,":[225],"generated":[227],"models":[229],"are":[232],"human":[233],"readable":[234],"easy":[236],"be":[238],"fine-tuned":[239],"domain":[241],"experts.":[242]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2809844035","counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":3}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2018-07-10T00:00:00"}
