{"id":"https://openalex.org/W4414229237","doi":"https://doi.org/10.1109/tase.2025.3610090","title":"Comparison Between Behavior Trees and Finite State Machines","display_name":"Comparison Between Behavior Trees and Finite State Machines","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4414229237","doi":"https://doi.org/10.1109/tase.2025.3610090"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2025.3610090","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2025.3610090","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"},"type":"article","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/A5008610224","display_name":"Matteo Iovino","orcid":"https://orcid.org/0000-0002-6119-6399"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matteo Iovino","raw_affiliation_strings":["ABB Corporate Research, Västerås, Sweden"],"raw_orcid":"https://orcid.org/0000-0002-6119-6399","affiliations":[{"raw_affiliation_string":"ABB Corporate Research, Västerås, Sweden","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065770056","display_name":"Julian F\u00f6rster","orcid":"https://orcid.org/0000-0002-1163-1065"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Julian F\u00f6rster","raw_affiliation_strings":["Autonomous Systems Laboratory, ETH Z\u00fcrich, Zürich, Switzerland","Autonomous Systems Lab, ETH Zürich, Zürich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Autonomous Systems Laboratory, ETH Z\u00fcrich, Zürich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Autonomous Systems Lab, ETH Zürich, Zürich, Switzerland","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076700669","display_name":"Pietro Falco","orcid":"https://orcid.org/0000-0003-1133-0884"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Pietro Falco","raw_affiliation_strings":["Department of Information Engineering, University of Padova, Padua, Italy","Department of Information Engineering, University of Padova, Italy"],"raw_orcid":"https://orcid.org/0000-0003-1133-0884","affiliations":[{"raw_affiliation_string":"Department of Information Engineering, University of Padova, Padua, Italy","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"Department of Information Engineering, University of Padova, Italy","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009492797","display_name":"Jen Jen Chung","orcid":"https://orcid.org/0000-0001-7828-0741"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jen Jen Chung","raw_affiliation_strings":["School of EECS, The University of Queensland, Brisbane, Australia","School of EECS, The University of Queensland, Australia"],"raw_orcid":"https://orcid.org/0000-0001-7828-0741","affiliations":[{"raw_affiliation_string":"School of EECS, The University of Queensland, Brisbane, Australia","institution_ids":["https://openalex.org/I165143802"]},{"raw_affiliation_string":"School of EECS, The University of Queensland, Australia","institution_ids":["https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083003222","display_name":"Roland Siegwart","orcid":"https://orcid.org/0000-0002-2760-7983"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Roland Siegwart","raw_affiliation_strings":["Autonomous Systems Laboratory, ETH Z\u00fcrich, Zürich, Switzerland","Autonomous Systems Lab, ETH Zürich, Zürich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-2760-7983","affiliations":[{"raw_affiliation_string":"Autonomous Systems Laboratory, ETH Z\u00fcrich, Zürich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Autonomous Systems Lab, ETH Zürich, Zürich, Switzerland","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060213000","display_name":"Christian Smith","orcid":"https://orcid.org/0000-0003-2078-8854"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Christian Smith","raw_affiliation_strings":["Division of Robotics, Perception and Learning, KTH Royal Institute of Technology, Stockholm, Sweden","Division of Robotics, Perception and Learning, KTH - Royal Institute of Technology, Stockholm, Sweden"],"raw_orcid":"https://orcid.org/0000-0003-2078-8854","affiliations":[{"raw_affiliation_string":"Division of Robotics, Perception and Learning, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Division of Robotics, Perception and Learning, KTH - Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.8367,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.96658612,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"22","issue":null,"first_page":"21098","last_page":"21117"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.8693000078201294,"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.8693000078201294,"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/T10320","display_name":"Neural Networks and Applications","score":0.7541999816894531,"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/T10820","display_name":"Fuzzy Logic and Control Systems","score":0.7455000281333923,"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/finite-state-machine","display_name":"Finite-state machine","score":0.8464999794960022},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6703000068664551},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6448000073432922},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6305000185966492},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.6212000250816345},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.5252000093460083},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5092999935150146},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.4253999888896942}],"concepts":[{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.8464999794960022},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6703000068664551},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6448000073432922},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6305000185966492},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.6212000250816345},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6148999929428101},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5494999885559082},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.5252000093460083},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5092999935150146},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.4253999888896942},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.41110000014305115},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.3698999881744385},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.36910000443458557},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34439998865127563},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32739999890327454},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.3183000087738037},{"id":"https://openalex.org/C74222875","wikidata":"https://www.wikidata.org/wiki/Q16000312","display_name":"Robot kinematics","level":4,"score":0.30090001225471497},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.28870001435279846},{"id":"https://openalex.org/C65401140","wikidata":"https://www.wikidata.org/wiki/Q7353385","display_name":"Robot control","level":4,"score":0.2865999937057495},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.28110000491142273},{"id":"https://openalex.org/C17500928","wikidata":"https://www.wikidata.org/wiki/Q959968","display_name":"Control system","level":2,"score":0.2806999981403351},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.2694000005722046},{"id":"https://openalex.org/C2983497884","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite state","level":3,"score":0.26649999618530273},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.2653999924659729},{"id":"https://openalex.org/C19766214","wikidata":"https://www.wikidata.org/wiki/Q4880688","display_name":"Behavior-based robotics","level":4,"score":0.26080000400543213},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.2574999928474426},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.25679999589920044}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tase.2025.3610090","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2025.3610090","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:www.research.unipd.it:11577/3569762","is_oa":false,"landing_page_url":"https://hdl.handle.net/11577/3569762","pdf_url":null,"source":{"id":"https://openalex.org/S4306402547","display_name":"Padua Research Archive (University of Padova)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W193479296","https://openalex.org/W1965142824","https://openalex.org/W1994718921","https://openalex.org/W2037792107","https://openalex.org/W2039918963","https://openalex.org/W2132022337","https://openalex.org/W2294712518","https://openalex.org/W2538808677","https://openalex.org/W2548961765","https://openalex.org/W2550336733","https://openalex.org/W2567075875","https://openalex.org/W2773249613","https://openalex.org/W2888960417","https://openalex.org/W2967901646","https://openalex.org/W3044207482","https://openalex.org/W3082488836","https://openalex.org/W3093255565","https://openalex.org/W3138524621","https://openalex.org/W3145123113","https://openalex.org/W3157485280","https://openalex.org/W3198931217","https://openalex.org/W3205890605","https://openalex.org/W3206703428","https://openalex.org/W3207757748","https://openalex.org/W4306696179","https://openalex.org/W4383108610","https://openalex.org/W4387123604","https://openalex.org/W4403676880","https://openalex.org/W4404789731","https://openalex.org/W4405709911","https://openalex.org/W4405778904"],"related_works":[],"abstract_inverted_index":{"Behavior":[0],"Trees":[1],"(BTs)":[2],"were":[3],"first":[4],"conceived":[5],"in":[6,23,46,66,104,113,150,189],"the":[7,24,57,67,74,164,173,186],"computer":[8],"games":[9],"industry":[10],"as":[11,27,185],"a":[12,61,102,105,151,157,177],"tool":[13],"to":[14,32],"model":[15],"agent":[16],"behavior,":[17],"but":[18,49],"they":[19],"received":[20],"interest":[21],"also":[22],"robotics":[25],"community":[26],"an":[28,181],"alternative":[29],"policy":[30,76,174],"design":[31],"Finite":[33],"State":[34],"Machines":[35],"(FSMs).":[36],"The":[37,109,145],"advantages":[38],"of":[39,56,115,126],"BTs":[40,96],"over":[41],"FSMs":[42,71,98],"had":[43],"been":[44,73],"highlighted":[45],"many":[47,82],"works,":[48],"there":[50],"is":[51,63,111,148,170],"no":[52],"thorough":[53],"practical":[54,146],"comparison":[55,62,110,147],"two":[58],"designs.":[59],"Such":[60],"particularly":[64],"relevant":[65],"robotic":[68],"industry,":[69],"where":[70],"have":[72],"state-of-the-art":[75],"representation":[77],"for":[78,81,124],"robot":[79,103],"control":[80],"years.":[83],"In":[84],"this":[85,91],"work":[86],"we":[87],"shed":[88],"light":[89],"on":[90,156,172],"matter":[92],"by":[93],"comparing":[94],"how":[95],"and":[97,119,136,142],"behave":[99],"when":[100],"controlling":[101],"mobile":[106],"manipulation":[107],"task.":[108],"made":[112],"terms":[114],"reactivity,":[116],"modularity,":[117],"readability,":[118],"design.":[120],"We":[121,160],"propose":[122],"metrics":[123],"each":[125],"these":[127],"properties,":[128],"being":[129],"aware":[130],"that":[131,162],"while":[132],"some":[133],"are":[134,139],"tangible":[135],"objective,":[137],"others":[138],"more":[140],"subjective":[141],"implementation":[143],"dependent.":[144],"performed":[149],"simulation":[152],"environment":[153],"with":[154],"validation":[155],"real":[158],"robot.":[159],"find":[161],"although":[163],"robot\u2019s":[165],"behavior":[166],"during":[167],"task":[168,187],"solving":[169],"independent":[171],"representation,":[175],"maintaining":[176],"BT":[178],"rather":[179],"than":[180],"FSM":[182],"becomes":[183],"easier":[184],"increases":[188],"complexity.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-17T08:01:34.144755","created_date":"2025-10-10T00:00:00"}