Effects of specifying robotic missions in behavior trees and state machines

The task of defining the robot’s mission is moving from professional developers and roboticists to the end-users. Robot missions, traditionally implemented in source code with text-based programming languages, present challenges for non-programmers. To this end, many domain-specific languages (DSLs)...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of computer languages (Online) Jg. 85; S. 101330
Hauptverfasser: Dragule, Swaib, Bainomugisha, Engineer, Pelliccione, Patrizio, Berger, Thorsten
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 01.11.2025
Schlagworte:
ISSN:2590-1184, 2665-9182
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract The task of defining the robot’s mission is moving from professional developers and roboticists to the end-users. Robot missions, traditionally implemented in source code with text-based programming languages, present challenges for non-programmers. To this end, many domain-specific languages (DSLs) have been established in robotics. They are typically built upon an established paradigm, where behavior trees and state machines have become the most popular ones in robotics. These paradigms offer different levels of abstraction and control structures, which promise to improve the comprehension, correctness, and usability of missions. However, so far, there are no evaluation and validation studies to determine the effects of using either paradigm for mission specification by end-users. We present a controlled experiment on the effectiveness and efficiency of these paradigms for specifying robot missions by end-users. It measures mission comprehension, correctness and usability by examining language constructs, documentation, and usage. Our findings indicate that participants rated both paradigms above the neutral midpoint that is, greater than three on a 5-point scale in comprehension, with negligible variance in preference. However, state machine received marginally higher ratings in overall usability. The results further indicate that in the concrete syntax of the DSLs used in the experiments, user interfaces need improvement, more tutorials (including videos/audios) are required. End-users also need basic training in behavior trees, state machines, programming, and robotics. While the DSLs provide reasonable abstraction compared to text-based languages, further refinement is needed to enhance usability and correctness. We discuss actionable insights for improving the usability of behavior trees and state machines in robotics and automation. [Display omitted] •Comprehension — Behavior Trees (Groot) Above-average comprehension. State Machines (FlexBE) Slightly better comprehension, higher usability.•Abstraction Level — Both DSLs provide reasonable abstraction over text-based languages.•Mission Correctness — Comparable results, with emphasis on the need for improved mission correctness.•Usability — Both tools need better UIs. More tutorials, including videos/audios, are required. Users require basic training in behavior trees, state machines, programming, and robotics.•Actionable Insights — Enhance UIs and documentation, develop comprehensive tutorials, and provide basic training for end-users.
AbstractList The task of defining the robot’s mission is moving from professional developers and roboticists to the end-users. Robot missions, traditionally implemented in source code with text-based programming languages, present challenges for non-programmers. To this end, many domain-specific languages (DSLs) have been established in robotics. They are typically built upon an established paradigm, where behavior trees and state machines have become the most popular ones in robotics. These paradigms offer different levels of abstraction and control structures, which promise to improve the comprehension, correctness, and usability of missions. However, so far, there are no evaluation and validation studies to determine the effects of using either paradigm for mission specification by end-users. We present a controlled experiment on the effectiveness and efficiency of these paradigms for specifying robot missions by end-users. It measures mission comprehension, correctness and usability by examining language constructs, documentation, and usage. Our findings indicate that participants rated both paradigms above the neutral midpoint that is, greater than three on a 5-point scale in comprehension, with negligible variance in preference. However, state machine received marginally higher ratings in overall usability. The results further indicate that in the concrete syntax of the DSLs used in the experiments, user interfaces need improvement, more tutorials (including videos/audios) are required. End-users also need basic training in behavior trees, state machines, programming, and robotics. While the DSLs provide reasonable abstraction compared to text-based languages, further refinement is needed to enhance usability and correctness. We discuss actionable insights for improving the usability of behavior trees and state machines in robotics and automation. [Display omitted] •Comprehension — Behavior Trees (Groot) Above-average comprehension. State Machines (FlexBE) Slightly better comprehension, higher usability.•Abstraction Level — Both DSLs provide reasonable abstraction over text-based languages.•Mission Correctness — Comparable results, with emphasis on the need for improved mission correctness.•Usability — Both tools need better UIs. More tutorials, including videos/audios, are required. Users require basic training in behavior trees, state machines, programming, and robotics.•Actionable Insights — Enhance UIs and documentation, develop comprehensive tutorials, and provide basic training for end-users.
The task of defining the robot's mission is moving from professional developers and roboticists to the end-users. Robot missions, traditionally implemented in source code with text-based programming languages, present challenges for non-programmers. To this end, many domain-specific languages (DSLs) have been established in robotics. They are typically built upon an established paradigm, where behavior trees and state machines have become the most popular ones in robotics. These paradigms offer different levels of abstraction and control structures, which promise to improve the comprehension, correctness, and usability of missions. However, so far, there are no evaluation and validation studies to determine the effects of using either paradigm for mission specification by end-users. We present a controlled experiment on the effectiveness and efficiency of these paradigms for specifying robot missions by end-users. It measures mission comprehension, correctness and usability by examining language constructs, documentation, and usage. Our findings indicate that participants rated both paradigms above the neutral midpoint that is, greater than three on a 5-point scale in comprehension, with negligible variance in preference. However, state machine received marginally higher ratings in overall usability. The results further indicate that in the concrete syntax of the DSLs used in the experiments, user interfaces need improvement, more tutorials (including videos/audios) are required. End-users also need basic training in behavior trees, state machines, programming, and robotics. While the DSLs provide reasonable abstraction compared to text-based languages, further refinement is needed to enhance usability and correctness. We discuss actionable insights for improving the usability of behavior trees and state machines in robotics and automation.
ArticleNumber 101330
Author Pelliccione, Patrizio
Berger, Thorsten
Dragule, Swaib
Bainomugisha, Engineer
Author_xml – sequence: 1
  givenname: Swaib
  orcidid: 0000-0002-9916-400X
  surname: Dragule
  fullname: Dragule, Swaib
  email: swaib.dragule@mak.ac.ug
  organization: Department of Computer Science, Makerere University, Kampala, Uganda
– sequence: 2
  givenname: Engineer
  surname: Bainomugisha
  fullname: Bainomugisha, Engineer
  email: baino@mak.ac.ug
  organization: Department of Computer Science, Makerere University, Kampala, Uganda
– sequence: 3
  givenname: Patrizio
  surname: Pelliccione
  fullname: Pelliccione, Patrizio
  email: patrizio.pelliccione@gssi.it
  organization: Gran Sasso Science Institute (GSSI), L’Aquila, Italy
– sequence: 4
  givenname: Thorsten
  surname: Berger
  fullname: Berger, Thorsten
  email: thorsten.berger@rub.de
  organization: Faculty of Computer Science, Ruhr University Bochum, Germany
BackLink https://gup.ub.gu.se/publication/354965$$DView record from Swedish Publication Index (Göteborgs universitet)
https://research.chalmers.se/publication/547999$$DView record from Swedish Publication Index (Chalmers tekniska högskola)
BookMark eNp9kU1rGzEQhnVIoWmSP9CT_sA6-tjVeqGXEtI2JNBD2vMw0o5sGXtlNOuU_PtqcXJsTy8Mep8R83wSF1OeSIjPWq200u52twp5jyujTLcMrFUX4tJ0g2q0XrcfxQ3zTillBme73l6Kx_sYKcwsc5R8pJDia5o2smSf5xTkITGnPLFMk_S0xZeUi5wLEUucRskzziQPGLZpIr4WHyLumW7e8kr8_nb_6-5H8_Tz-8Pd16cmWNfPTQi-dWRM3_l2qOGob10ca3TOI0XsvXW2H6Kx6NfYB0NeW93ZwftB285eieczl__Q8eThWNIByytkTFCICUvYQtji_kCFgQki2ujbVgNaitDWDeA9KTCjpTUGNRJSpTb_pG5OR6ijzWmh2a4d3PILc34fSmYuFfze0AoWF7CDxQUsLuDsopa-nEtU7_OSqACHRFOgMZWqAcac_lf_C4gcmKk
Cites_doi 10.1016/j.robot.2022.104096
10.1007/s11370-014-0145-y
10.1109/IROS47612.2022.9981789
10.1016/j.eswa.2020.113457
10.1109/LRA.2021.3087442
10.7717/peerj-cs.314
10.1016/j.jss.2022.111574
10.1109/TSE.2023.3269081
10.1109/ETFA52439.2022.9921634
10.1145/3410254
10.1109/TSE.2022.3230059
10.1109/ICRA.2019.8794104
10.1007/978-3-319-74666-1_12
10.1109/43.766725
10.1109/DATE.2012.6176464
10.1126/scirobotics.abm6074
10.1007/s10664-022-10231-5
10.1109/TSE.2019.2945329
10.1016/B978-0-12-802308-2.00008-4
10.1007/s10664-024-10596-9
10.1109/ICRA.2014.6907489
10.1007/s10270-020-00854-x
10.1145/3342355
10.1109/LRA.2021.3074337
10.1023/A:1008807102993
10.1109/ASE.2015.104
10.1007/s10664-021-10015-3
10.1109/ICRA.2014.6907328
10.1007/978-3-030-66494-7_12
10.1142/S0218213017300010
ContentType Journal Article
Copyright 2025 Elsevier Ltd
Copyright_xml – notice: 2025 Elsevier Ltd
DBID AAYXX
CITATION
ADTPV
AOWAS
F1U
F1S
DOI 10.1016/j.cola.2025.101330
DatabaseName CrossRef
SwePub
SwePub Articles
SWEPUB Göteborgs universitet
SWEPUB Chalmers tekniska högskola
DatabaseTitle CrossRef
DatabaseTitleList


DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
ExternalDocumentID oai_research_chalmers_se_fa3fb441_a3ef_4fa7_bbe0_2d3e8ac0deae
oai_gup_ub_gu_se_354965
10_1016_j_cola_2025_101330
S2590118425000164
GroupedDBID 0R~
AAEDW
AAKOC
AALRI
AATTM
AAXKI
AAXUO
AAYFN
AAYWO
ABBOA
ABJNI
ACDAQ
ACRLP
ACVFH
ADCNI
AEBSH
AEIPS
AEUPX
AFJKZ
AFPUW
AFTJW
AIEXJ
AIGII
AIIUN
AIKHN
AITUG
AKBMS
AKRWK
AKYEP
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
ANKPU
AOUOD
APXCP
AXJTR
BKOJK
EBS
EFBJH
EFKBS
EFLBG
EJD
FDB
FYGXN
KOM
M41
ROL
SPC
SPCBC
SSV
SSZ
T5K
AAYXX
ACLOT
CITATION
ADTPV
AOWAS
F1U
F1S
ID FETCH-LOGICAL-c367t-ccb46e2275b492276e746fd6e756baefa7b36379f23ab8a7c2eb131539bb91353
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001591205600001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2590-1184
2665-9182
IngestDate Wed Nov 05 04:06:13 EST 2025
Sat Nov 01 10:41:29 EDT 2025
Thu Nov 20 00:53:31 EST 2025
Sat Sep 20 17:15:10 EDT 2025
IsPeerReviewed true
IsScholarly true
Keywords Visual languages
Robotic missions
Empirical study
Comprehension
Behavior trees
State machines
Usability
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c367t-ccb46e2275b492276e746fd6e756baefa7b36379f23ab8a7c2eb131539bb91353
ORCID 0000-0002-9916-400X
ParticipantIDs swepub_primary_oai_research_chalmers_se_fa3fb441_a3ef_4fa7_bbe0_2d3e8ac0deae
swepub_primary_oai_gup_ub_gu_se_354965
crossref_primary_10_1016_j_cola_2025_101330
elsevier_sciencedirect_doi_10_1016_j_cola_2025_101330
PublicationCentury 2000
PublicationDate 2025-11-01
PublicationDateYYYYMMDD 2025-11-01
PublicationDate_xml – month: 11
  year: 2025
  text: 2025-11-01
  day: 01
PublicationDecade 2020
PublicationTitle Journal of computer languages (Online)
PublicationYear 2025
Publisher Elsevier Ltd
Publisher_xml – name: Elsevier Ltd
References M. Colledanchise, A. Marzinotto, P. Ögren, Performance analysis of stochastic behavior trees, in: 2014 IEEE International Conference on Robotics and Automation, ICRA, 2014, pp. 3265–3272.
Iovino, Scukins, Styrud, Ögren, Smith. (b43) 2022; 154
Dragule, Gonzalo, Berger, Pelliccione (b20) 2021
Stampfer, Schlegel (b50) 2014; 7
Brugali (b4) 2007
Ghzouli, Berger, Johnsen, Wąsowski, Dragule (b19) 2023; 49
A. Ortega, N. Hochgeschwender, T. Berger, Testing Service Robots in the Field: An Experience Report, in: International Conference on Intelligent Robots and Systems, in: IROS, 2022.
Hall, Benokraitis (b16) 1988
Kira, Arkin, Collins (b17) 2010; 7679
Hayhurst, Conner (b27) 2018
R. Ghzouli, T. Berger, E. Johnsen, S. Dragule, A. Wąsowski, Behavior trees in action: a study of robotics applications, in: Proceedings of the 13th ACM SIGPLAN International Conference on Software Language Engineering, 2020.
Kuckling, Ligot, Bozhinoski, Birattari (b42) 2018
Menghi, Tsigkanos, Askarpour, Pelliccione, Vázquez, Calinescu, García (b11) 2023; 49
O. Ruiz, J. Rosell, M. Diab, Reasoning and state monitoring for the robust execution of robotic manipulation tasks, in: 2022 IEEE 27th International Conference on Emerging Technologies and Factory Automation, ETFA, 2022, pp. 1–4.
Ligot, Kuckling, Bozhinoski, Birattari (b48) 2020; 6
Dragule, Berger, Menghi, Pelliccione (b12) 2021; 20
Peldszus, Brugali, Strueber, Pelliccione, Berger (b2) 2025; 30
Wasowski, Berger (b21) 2023
M. Natale, H. Zeng, Task implementation of synchronous finite state machines, in: 2012 Design, Automation and Test in Europe Conference and Exhibition, DATE, 2012, pp. 206–211.
Dortmans, Punter (b44) 2022; 2022
Albonico, Đorđević, Hamer, Malavolta (b1) 2023; 197
Yang, Cuijpers, Schiffelers, Lukkien, Serebrenik (b32) 2021; 26
Menghi, Tsigkanos, Pelliccione, Ghezzi, Berger (b10) 2021; 47
Zutell, Conner, Schillinger (b28) 2022
Bozhinoski, Di Ruscio, Malavolta, Pelliccione, Tivoli (b18) 2015
Agis, Gottifredi, García (b23) 2020; 155
Michele, Natale (b26) 2021; 38
Bruyninckx (b7) 2001; Vol. 3
Said, Quante (b33) 2019; 39
Juzgado, Moreno (b37) 2010
Garcia, Strueber, Brugali, Berger, Pelliccione (b3) 2020
Luckcuck, Farrell, Dennis, Dixon, Fisher (b40) 2019; 52
Sauro, Lewis (b39) 2016
Garcia, Strueber, Brugali, Fava, Pelliccione, Berger (b6) 2023; 28
Allgeuer, Behnke (b49) 2018
K. French, S. Wu, T. Pan, Z. Zhou, O. Jenkins, Learning Behavior Trees From Demonstration, in: 2019 International Conference on Robotics and Automation, ICRA, 2019, pp. 7791–7797.
Colledanchise, Natale (b25) 2021; 6
Conner, Kohlbrecher, Schillinger, Romay, Stumpf, Maniatopoulos, Kress-Gazit, von Stryk (b36) 2018
Ghzouli, Berger, Johnsen, Dragule, Wasowski (b31) 2020
Macenski, Foote, Gerkey, Lalancette, Woodall (b8) 2022; 7
Sekhavat (b24) 2017; 26
Girault, Lee, Lee (b35) 1999; 18
Tadiello, Troubitsyna (b47) 2022; Vol. 371
Juristo, Moreno (b38) 2013
S. Maniatopoulos, M. Blair, C. Finucane, H. Kress-Gazit, Open-world mission specification for reactive robots, in: International Conference on Robotics and Automation, ICRA, 2014.
MacKenzie, Arkin, Cameron (b14) 1997; 4
Colledanchise, Ögren (b22) 2018
Rico (b9) 2022
García, Pelliccione, Menghi, Berger, Bures (b13) 2019
Biggar, Zamani, Shames (b29) 2021; 6
Foukarakis, Leonidis, Antona, Stephanidis (b51) 2014
Allgeuer (10.1016/j.cola.2025.101330_b49) 2018
Garcia (10.1016/j.cola.2025.101330_b6) 2023; 28
Menghi (10.1016/j.cola.2025.101330_b10) 2021; 47
Biggar (10.1016/j.cola.2025.101330_b29) 2021; 6
Sekhavat (10.1016/j.cola.2025.101330_b24) 2017; 26
Kira (10.1016/j.cola.2025.101330_b17) 2010; 7679
Luckcuck (10.1016/j.cola.2025.101330_b40) 2019; 52
Girault (10.1016/j.cola.2025.101330_b35) 1999; 18
Ligot (10.1016/j.cola.2025.101330_b48) 2020; 6
Bruyninckx (10.1016/j.cola.2025.101330_b7) 2001; Vol. 3
Juristo (10.1016/j.cola.2025.101330_b38) 2013
10.1016/j.cola.2025.101330_b15
Michele (10.1016/j.cola.2025.101330_b26) 2021; 38
Dragule (10.1016/j.cola.2025.101330_b20) 2021
Kuckling (10.1016/j.cola.2025.101330_b42) 2018
Yang (10.1016/j.cola.2025.101330_b32) 2021; 26
Juzgado (10.1016/j.cola.2025.101330_b37) 2010
Peldszus (10.1016/j.cola.2025.101330_b2) 2025; 30
Hall (10.1016/j.cola.2025.101330_b16) 1988
Tadiello (10.1016/j.cola.2025.101330_b47) 2022; Vol. 371
Rico (10.1016/j.cola.2025.101330_b9) 2022
Conner (10.1016/j.cola.2025.101330_b36) 2018
10.1016/j.cola.2025.101330_b30
Colledanchise (10.1016/j.cola.2025.101330_b25) 2021; 6
Bozhinoski (10.1016/j.cola.2025.101330_b18) 2015
Stampfer (10.1016/j.cola.2025.101330_b50) 2014; 7
Wasowski (10.1016/j.cola.2025.101330_b21) 2023
Iovino (10.1016/j.cola.2025.101330_b43) 2022; 154
Menghi (10.1016/j.cola.2025.101330_b11) 2023; 49
Brugali (10.1016/j.cola.2025.101330_b4) 2007
10.1016/j.cola.2025.101330_b41
Foukarakis (10.1016/j.cola.2025.101330_b51) 2014
10.1016/j.cola.2025.101330_b34
Sauro (10.1016/j.cola.2025.101330_b39) 2016
García (10.1016/j.cola.2025.101330_b13) 2019
Ghzouli (10.1016/j.cola.2025.101330_b31) 2020
Hayhurst (10.1016/j.cola.2025.101330_b27) 2018
Agis (10.1016/j.cola.2025.101330_b23) 2020; 155
10.1016/j.cola.2025.101330_b5
Macenski (10.1016/j.cola.2025.101330_b8) 2022; 7
Garcia (10.1016/j.cola.2025.101330_b3) 2020
Dortmans (10.1016/j.cola.2025.101330_b44) 2022; 2022
Albonico (10.1016/j.cola.2025.101330_b1) 2023; 197
Ghzouli (10.1016/j.cola.2025.101330_b19) 2023; 49
10.1016/j.cola.2025.101330_b46
10.1016/j.cola.2025.101330_b45
Said (10.1016/j.cola.2025.101330_b33) 2019; 39
Zutell (10.1016/j.cola.2025.101330_b28) 2022
Dragule (10.1016/j.cola.2025.101330_b12) 2021; 20
MacKenzie (10.1016/j.cola.2025.101330_b14) 1997; 4
Colledanchise (10.1016/j.cola.2025.101330_b22) 2018
References_xml – year: 2020
  ident: b3
  article-title: Robotics software engineering: A perspective from the service robotics domain
  publication-title: International Symposium on the Foundations of Software Engineering
– year: 2020
  ident: b31
  article-title: Behavior trees in action: A study of robotics applications
  publication-title: International Conference on Software Language Engineering
– reference: S. Maniatopoulos, M. Blair, C. Finucane, H. Kress-Gazit, Open-world mission specification for reactive robots, in: International Conference on Robotics and Automation, ICRA, 2014.
– volume: 155
  year: 2020
  ident: b23
  article-title: An event-driven behavior trees extension to facilitate non-player multi-agent coordination in video games
  publication-title: Expert Syst. Appl.
– start-page: 30
  year: 2018
  end-page: 43
  ident: b42
  article-title: Behavior trees as a control architecture in the automatic modular design of robot swarms
  publication-title: International Conference on Swarm Intelligence
– volume: 6
  start-page: 5397
  year: 2021
  end-page: 5404
  ident: b29
  article-title: An expressiveness hierarchy of behavior trees and related architectures
  publication-title: IEEE Robot. Autom. Lett.
– start-page: I
  year: 2010
  end-page: XX, 1–395
  ident: b37
  article-title: Basics of software engineering experimentation
– volume: 47
  start-page: 2208
  year: 2021
  end-page: 2224
  ident: b10
  article-title: Specification patterns for robotic missions
  publication-title: IEEE Trans. Softw. Eng.
– volume: 49
  start-page: 2741
  year: 2023
  end-page: 2760
  ident: b11
  article-title: Mission specification patterns for mobile robots: Providing support for quantitative properties
  publication-title: IEEE Trans. Softw. Eng.
– year: 2019
  ident: b13
  article-title: High-level mission specification for multiple robots
  publication-title: International Conference on Software Language Engineering
– volume: 26
  year: 2021
  ident: b32
  article-title: Single-state state machines in model-driven software engineering: an exploratory study
  publication-title: Empir. Softw. Eng.
– volume: 197
  year: 2023
  ident: b1
  article-title: Software engineering research on the robot operating system: A systematic mapping study
  publication-title: J. Syst. Softw.
– year: 2018
  ident: b22
  article-title: Behavior Trees in Robotics and Al: An Introduction
– reference: O. Ruiz, J. Rosell, M. Diab, Reasoning and state monitoring for the robust execution of robotic manipulation tasks, in: 2022 IEEE 27th International Conference on Emerging Technologies and Factory Automation, ETFA, 2022, pp. 1–4.
– year: 2018
  ident: b49
  article-title: Hierarchical and state-based architectures for robot behavior planning and control
– volume: 154
  year: 2022
  ident: b43
  article-title: A survey of behavior trees in robotics and AI
  publication-title: Robot. Auton. Syst.
– volume: 28
  start-page: 24
  year: 2023
  ident: b6
  article-title: Software variability in service robotics
  publication-title: Empir. Softw. Eng.
– volume: 52
  start-page: 1
  year: 2019
  end-page: 41
  ident: b40
  article-title: Formal specification and verification of autonomous robotic systems: A survey
  publication-title: ACM Comput. Surv.
– volume: 49
  start-page: 4243
  year: 2023
  end-page: 4267
  ident: b19
  article-title: Behavior trees and state machines in robotics applications
  publication-title: IEEE Trans. Softw. Eng.
– volume: 7
  start-page: eabm6074
  year: 2022
  ident: b8
  article-title: Robot operating system 2: Design, architecture, and uses in the wild
  publication-title: Sci. Robot.
– volume: 7679
  start-page: 767911
  year: 2010
  end-page: 767911–12
  ident: b17
  article-title: A design process for robot capabilities and missions applied to micro-autonomous platforms
  publication-title: Nanotechnology
– reference: M. Colledanchise, A. Marzinotto, P. Ögren, Performance analysis of stochastic behavior trees, in: 2014 IEEE International Conference on Robotics and Automation, ICRA, 2014, pp. 3265–3272.
– volume: Vol. 371
  start-page: 139
  year: 2022
  end-page: 155
  ident: b47
  article-title: Verifying safety of behaviour trees in event-b
  publication-title: 4th International Workshop on Formal Methods for Autonomous Systems, FMAS 2022 and 4th International Workshop on Automated and Verifiable Software SYstem DEvelopment, ASYDE 2022, 26 September 2022 Through 27 September 2022
– year: 2022
  ident: b9
  article-title: A Concise Introduction to Robot Programming With ROS2
– year: 2023
  ident: b21
  article-title: Domain-specific Languages: Effective Modeling, Automation, and Reuse
– reference: M. Natale, H. Zeng, Task implementation of synchronous finite state machines, in: 2012 Design, Automation and Test in Europe Conference and Exhibition, DATE, 2012, pp. 206–211.
– volume: 4
  start-page: 29
  year: 1997
  end-page: 52
  ident: b14
  article-title: Multiagent mission specification and execution
  publication-title: Auton. Robots
– volume: Vol. 3
  start-page: 2523
  year: 2001
  end-page: 2528
  ident: b7
  article-title: Open robot control software: the OROCOS project
  publication-title: Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No. 01CH37164)
– volume: 6
  start-page: 5929
  year: 2021
  end-page: 5936
  ident: b25
  article-title: On the implementation of behavior trees in robotics
  publication-title: IEEE Robot. Autom. Lett.
– volume: 38
  start-page: 2557
  year: 2021
  end-page: 2576
  ident: b26
  article-title: Handling concurrency in behavior trees
  publication-title: IEEE Trans. Robot.
– start-page: 674
  year: 2022
  end-page: 681
  ident: b28
  article-title: ROS 2-Based Flexible Behavior Engine for Flexible Navigation
– start-page: 429
  year: 2018
  end-page: 494
  ident: b36
  article-title: Collaborative autonomy between high-level behaviors and human operators for control of complex tasks with different humanoid robots
  publication-title: DARPA Robot. Chall. Final.: Humanoid Robot. To Rescue
– reference: A. Ortega, N. Hochgeschwender, T. Berger, Testing Service Robots in the Field: An Experience Report, in: International Conference on Intelligent Robots and Systems, in: IROS, 2022.
– start-page: 625
  year: 2014
  end-page: 635
  ident: b51
  article-title: Combining finite state machine and decision-making tools for adaptable robot behavior
  publication-title: Universal Access in Human-Computer Interaction. Aging and Assistive Environments: 8th International Conference, UAHCI 2014, Held As Part of HCI International 2014, Heraklion, Crete, Greece, June 22-27, 2014, Proceedings, Part III 8
– start-page: 582
  year: 1988
  end-page: 589
  ident: b16
  article-title: A mission planning architecture for an autonomous vehicle
– reference: K. French, S. Wu, T. Pan, Z. Zhou, O. Jenkins, Learning Behavior Trees From Demonstration, in: 2019 International Conference on Robotics and Automation, ICRA, 2019, pp. 7791–7797.
– volume: 2022
  start-page: 3314084:1
  year: 2022
  end-page: 3314084:9
  ident: b44
  article-title: Behavior trees for smart robots practical guidelines for robot software development
  publication-title: J. Robot.
– start-page: 377
  year: 2021
  end-page: 411
  ident: b20
  article-title: Languages for specifying missions of robotic applications
  publication-title: Softw. Eng. Robot.
– volume: 30
  start-page: 94
  year: 2025
  ident: b2
  article-title: Software reconfiguration in robotics
  publication-title: Empir. Softw. Eng. (EMSE)
– volume: 39
  start-page: 13
  year: 2019
  end-page: 14
  ident: b33
  article-title: Mining of comprehensible state machine models for embedded software comprehension
  publication-title: Softw.tech. - Trends
– year: 2007
  ident: b4
  article-title: Software Engineering for Experimental Robotics
– reference: R. Ghzouli, T. Berger, E. Johnsen, S. Dragule, A. Wąsowski, Behavior trees in action: a study of robotics applications, in: Proceedings of the 13th ACM SIGPLAN International Conference on Software Language Engineering, 2020.
– start-page: 185
  year: 2016
  end-page: 248
  ident: b39
  article-title: Chapter 8 - standardized usability questionnaires
  publication-title: Quantifying the User Experience (Second Edition)
– volume: 20
  start-page: 1123
  year: 2021
  end-page: 1158
  ident: b12
  article-title: A survey on the design space of end-user-oriented languages for specifying robotic missions
  publication-title: Softw. Syst. Model.
– year: 2013
  ident: b38
  article-title: Basics of Software Engineering Experimentation
– volume: 7
  start-page: 53
  year: 2014
  end-page: 65
  ident: b50
  article-title: Dynamic state charts: composition and coordination of complex robot behavior and reuse of action plots
  publication-title: Intell. Serv. Robot.
– volume: 18
  start-page: 742
  year: 1999
  end-page: 760
  ident: b35
  article-title: Hierarchical finite state machines with multiple concurrency models
  publication-title: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
– year: 2015
  ident: b18
  article-title: FLYAQ: Enabling non-expert users to specify and generate missions of autonomous multicopters
  publication-title: International Conference on Automated Software Engineering (ASE)
– volume: 26
  year: 2017
  ident: b24
  article-title: Behavior trees for computer games
  publication-title: Int. J. Artif. Intell. Tools
– volume: 6
  year: 2020
  ident: b48
  article-title: Automatic modular design of robot swarms using behavior trees as a control architecture
  publication-title: PeerJ Comput. Sci.
– start-page: 1
  year: 2018
  end-page: 8
  ident: b27
  article-title: Towards Capability-Based Synthesis of Executable Robot Behaviors
– volume: 154
  year: 2022
  ident: 10.1016/j.cola.2025.101330_b43
  article-title: A survey of behavior trees in robotics and AI
  publication-title: Robot. Auton. Syst.
  doi: 10.1016/j.robot.2022.104096
– volume: 2022
  start-page: 3314084:1
  year: 2022
  ident: 10.1016/j.cola.2025.101330_b44
  article-title: Behavior trees for smart robots practical guidelines for robot software development
  publication-title: J. Robot.
– volume: 7
  start-page: 53
  year: 2014
  ident: 10.1016/j.cola.2025.101330_b50
  article-title: Dynamic state charts: composition and coordination of complex robot behavior and reuse of action plots
  publication-title: Intell. Serv. Robot.
  doi: 10.1007/s11370-014-0145-y
– volume: Vol. 3
  start-page: 2523
  year: 2001
  ident: 10.1016/j.cola.2025.101330_b7
  article-title: Open robot control software: the OROCOS project
– ident: 10.1016/j.cola.2025.101330_b5
  doi: 10.1109/IROS47612.2022.9981789
– volume: 155
  year: 2020
  ident: 10.1016/j.cola.2025.101330_b23
  article-title: An event-driven behavior trees extension to facilitate non-player multi-agent coordination in video games
  publication-title: Expert Syst. Appl.
  doi: 10.1016/j.eswa.2020.113457
– volume: 6
  start-page: 5929
  year: 2021
  ident: 10.1016/j.cola.2025.101330_b25
  article-title: On the implementation of behavior trees in robotics
  publication-title: IEEE Robot. Autom. Lett.
  doi: 10.1109/LRA.2021.3087442
– year: 2022
  ident: 10.1016/j.cola.2025.101330_b9
– volume: 6
  year: 2020
  ident: 10.1016/j.cola.2025.101330_b48
  article-title: Automatic modular design of robot swarms using behavior trees as a control architecture
  publication-title: PeerJ Comput. Sci.
  doi: 10.7717/peerj-cs.314
– year: 2019
  ident: 10.1016/j.cola.2025.101330_b13
  article-title: High-level mission specification for multiple robots
– volume: 197
  year: 2023
  ident: 10.1016/j.cola.2025.101330_b1
  article-title: Software engineering research on the robot operating system: A systematic mapping study
  publication-title: J. Syst. Softw.
  doi: 10.1016/j.jss.2022.111574
– volume: 49
  start-page: 4243
  issue: 9
  year: 2023
  ident: 10.1016/j.cola.2025.101330_b19
  article-title: Behavior trees and state machines in robotics applications
  publication-title: IEEE Trans. Softw. Eng.
  doi: 10.1109/TSE.2023.3269081
– year: 2023
  ident: 10.1016/j.cola.2025.101330_b21
– ident: 10.1016/j.cola.2025.101330_b45
  doi: 10.1109/ETFA52439.2022.9921634
– year: 2007
  ident: 10.1016/j.cola.2025.101330_b4
– ident: 10.1016/j.cola.2025.101330_b30
  doi: 10.1145/3410254
– year: 2020
  ident: 10.1016/j.cola.2025.101330_b31
  article-title: Behavior trees in action: A study of robotics applications
– volume: Vol. 371
  start-page: 139
  year: 2022
  ident: 10.1016/j.cola.2025.101330_b47
  article-title: Verifying safety of behaviour trees in event-b
– volume: 49
  start-page: 2741
  issue: 4
  year: 2023
  ident: 10.1016/j.cola.2025.101330_b11
  article-title: Mission specification patterns for mobile robots: Providing support for quantitative properties
  publication-title: IEEE Trans. Softw. Eng.
  doi: 10.1109/TSE.2022.3230059
– ident: 10.1016/j.cola.2025.101330_b46
  doi: 10.1109/ICRA.2019.8794104
– year: 2018
  ident: 10.1016/j.cola.2025.101330_b49
– year: 2013
  ident: 10.1016/j.cola.2025.101330_b38
– start-page: 429
  year: 2018
  ident: 10.1016/j.cola.2025.101330_b36
  article-title: Collaborative autonomy between high-level behaviors and human operators for control of complex tasks with different humanoid robots
  publication-title: DARPA Robot. Chall. Final.: Humanoid Robot. To Rescue
  doi: 10.1007/978-3-319-74666-1_12
– start-page: 582
  year: 1988
  ident: 10.1016/j.cola.2025.101330_b16
– volume: 18
  start-page: 742
  year: 1999
  ident: 10.1016/j.cola.2025.101330_b35
  article-title: Hierarchical finite state machines with multiple concurrency models
  publication-title: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
  doi: 10.1109/43.766725
– ident: 10.1016/j.cola.2025.101330_b34
  doi: 10.1109/DATE.2012.6176464
– start-page: I
  year: 2010
  ident: 10.1016/j.cola.2025.101330_b37
– volume: 7
  start-page: eabm6074
  issue: 66
  year: 2022
  ident: 10.1016/j.cola.2025.101330_b8
  article-title: Robot operating system 2: Design, architecture, and uses in the wild
  publication-title: Sci. Robot.
  doi: 10.1126/scirobotics.abm6074
– volume: 28
  start-page: 24
  issue: 1
  year: 2023
  ident: 10.1016/j.cola.2025.101330_b6
  article-title: Software variability in service robotics
  publication-title: Empir. Softw. Eng.
  doi: 10.1007/s10664-022-10231-5
– volume: 47
  start-page: 2208
  issue: 10
  year: 2021
  ident: 10.1016/j.cola.2025.101330_b10
  article-title: Specification patterns for robotic missions
  publication-title: IEEE Trans. Softw. Eng.
  doi: 10.1109/TSE.2019.2945329
– start-page: 185
  year: 2016
  ident: 10.1016/j.cola.2025.101330_b39
  article-title: Chapter 8 - standardized usability questionnaires
  doi: 10.1016/B978-0-12-802308-2.00008-4
– volume: 38
  start-page: 2557
  year: 2021
  ident: 10.1016/j.cola.2025.101330_b26
  article-title: Handling concurrency in behavior trees
  publication-title: IEEE Trans. Robot.
– volume: 30
  start-page: 94
  issue: 3
  year: 2025
  ident: 10.1016/j.cola.2025.101330_b2
  article-title: Software reconfiguration in robotics
  publication-title: Empir. Softw. Eng. (EMSE)
  doi: 10.1007/s10664-024-10596-9
– ident: 10.1016/j.cola.2025.101330_b15
  doi: 10.1109/ICRA.2014.6907489
– volume: 7679
  start-page: 767911
  issue: 404
  year: 2010
  ident: 10.1016/j.cola.2025.101330_b17
  article-title: A design process for robot capabilities and missions applied to micro-autonomous platforms
  publication-title: Nanotechnology
– start-page: 1
  year: 2018
  ident: 10.1016/j.cola.2025.101330_b27
– volume: 20
  start-page: 1123
  year: 2021
  ident: 10.1016/j.cola.2025.101330_b12
  article-title: A survey on the design space of end-user-oriented languages for specifying robotic missions
  publication-title: Softw. Syst. Model.
  doi: 10.1007/s10270-020-00854-x
– year: 2020
  ident: 10.1016/j.cola.2025.101330_b3
  article-title: Robotics software engineering: A perspective from the service robotics domain
– start-page: 674
  year: 2022
  ident: 10.1016/j.cola.2025.101330_b28
– start-page: 30
  year: 2018
  ident: 10.1016/j.cola.2025.101330_b42
  article-title: Behavior trees as a control architecture in the automatic modular design of robot swarms
– volume: 52
  start-page: 1
  issue: 5
  year: 2019
  ident: 10.1016/j.cola.2025.101330_b40
  article-title: Formal specification and verification of autonomous robotic systems: A survey
  publication-title: ACM Comput. Surv.
  doi: 10.1145/3342355
– volume: 6
  start-page: 5397
  year: 2021
  ident: 10.1016/j.cola.2025.101330_b29
  article-title: An expressiveness hierarchy of behavior trees and related architectures
  publication-title: IEEE Robot. Autom. Lett.
  doi: 10.1109/LRA.2021.3074337
– year: 2018
  ident: 10.1016/j.cola.2025.101330_b22
– volume: 39
  start-page: 13
  year: 2019
  ident: 10.1016/j.cola.2025.101330_b33
  article-title: Mining of comprehensible state machine models for embedded software comprehension
  publication-title: Softw.tech. - Trends
– start-page: 625
  year: 2014
  ident: 10.1016/j.cola.2025.101330_b51
  article-title: Combining finite state machine and decision-making tools for adaptable robot behavior
– volume: 4
  start-page: 29
  issue: 1
  year: 1997
  ident: 10.1016/j.cola.2025.101330_b14
  article-title: Multiagent mission specification and execution
  publication-title: Auton. Robots
  doi: 10.1023/A:1008807102993
– year: 2015
  ident: 10.1016/j.cola.2025.101330_b18
  article-title: FLYAQ: Enabling non-expert users to specify and generate missions of autonomous multicopters
  doi: 10.1109/ASE.2015.104
– volume: 26
  year: 2021
  ident: 10.1016/j.cola.2025.101330_b32
  article-title: Single-state state machines in model-driven software engineering: an exploratory study
  publication-title: Empir. Softw. Eng.
  doi: 10.1007/s10664-021-10015-3
– ident: 10.1016/j.cola.2025.101330_b41
  doi: 10.1109/ICRA.2014.6907328
– start-page: 377
  year: 2021
  ident: 10.1016/j.cola.2025.101330_b20
  article-title: Languages for specifying missions of robotic applications
  publication-title: Softw. Eng. Robot.
  doi: 10.1007/978-3-030-66494-7_12
– volume: 26
  issue: 02
  year: 2017
  ident: 10.1016/j.cola.2025.101330_b24
  article-title: Behavior trees for computer games
  publication-title: Int. J. Artif. Intell. Tools
  doi: 10.1142/S0218213017300010
SSID ssj0002963573
Score 2.3081043
Snippet The task of defining the robot’s mission is moving from professional developers and roboticists to the end-users. Robot missions, traditionally implemented in...
The task of defining the robot's mission is moving from professional developers and roboticists to the end-users. Robot missions, traditionally implemented in...
SourceID swepub
crossref
elsevier
SourceType Open Access Repository
Index Database
Publisher
StartPage 101330
SubjectTerms Behavior trees
Comprehension
Computer and Information Sciences
Data- och informationsvetenskap (Datateknik)
Empirical study
Robotic missions
State machines
Usability
Visual languages
Title Effects of specifying robotic missions in behavior trees and state machines
URI https://dx.doi.org/10.1016/j.cola.2025.101330
https://gup.ub.gu.se/publication/354965
https://research.chalmers.se/publication/547999
Volume 85
WOSCitedRecordID wos001591205600001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  issn: 2590-1184
  databaseCode: AIEXJ
  dateStart: 20190201
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.sciencedirect.com
  omitProxy: false
  ssIdentifier: ssj0002963573
  providerName: Elsevier
– providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  issn: 2590-1184
  databaseCode: AIEXJ
  dateStart: 20220201
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.sciencedirect.com
  omitProxy: false
  ssIdentifier: ssj0002963573
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1bb9MwFLZKxwMv3BHlJj8gXqag1o7j-HFCRVymCYkh9c2yHafL1KVV24yJ_8B_5ji2k9ExxB54SVorcVOfr8fH7vm-g9BrlQIMbJnBIqfkSWrsJFGEqYRNtIUAoWAka4nCh_zoKJ_NxJfB4GfkwpwveF3nFxdi9V9NDW1gbEedvYG5u06hAV6D0eEIZofjPxl-2mdoOBpl5YlM66VeOm1WMOsmZo9Hir7LNrdeq7nlF-2ftRmWIbvwauRqQiWIbrNzsyta6mPjtZo3Plv563dV6X7TtKqXZ8081n2Okoi9l14sKmOchJKPcbfr6odPF_OMIkfkDslNELsGLlvYuSAsUPg6BwcrrzG0-RJx0Rvn7JI7BX9B_d82Vzy933Q4BUMtnHwUYW_7i3-X1d6Z7rokxJjfdipdH9L1IX0ft9Ae4UzkQ7R38HE6-9Rt2hHh5Ptc1kL37IGI5XMGdx_m2mDnsiptG8kc30d3gyHxgYfOAzSw9UN0L5b3wMHbP0KfA5LwssQ9knBAEo5IwlWNI5JwiyQMSMItknBE0mP07f30-N2HJNTeSAzN-DYxRqeZJTAMOhVwyixPs7KAE8u0sqXimmaUi5JQpXPFDYFJn8L0KbQWrpbKEzSsASdPEaYTwlMmCNdjkTJlc2rKAtxDUcJbK8gI7cdBkisvsSKvt80IsTiOMgSJPviTgIy_3vfGD3r3GU5Yfd6sJDTNG7mxkjJXPGGEDv9wYZDeOpHmpK1rtHE3lIqWGtYTUlF49hQGRWptx5IU1ObKjAur7LMbfbvn6E7_S3mBhtt1Y1-i2-Z8W23WrwIcfwG1qbSi
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Effects+of+specifying+robotic+missions+in+behavior+trees+and+state+machines&rft.jtitle=Journal+of+computer+languages+%28Online%29&rft.au=Dragule%2C+Swaib&rft.au=Bainomugisha%2C+Engineer&rft.au=Pelliccione%2C+Patrizio&rft.au=Berger%2C+Thorsten&rft.date=2025-11-01&rft.issn=2590-1184&rft.volume=85&rft.spage=101330&rft_id=info:doi/10.1016%2Fj.cola.2025.101330&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_cola_2025_101330
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2590-1184&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2590-1184&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2590-1184&client=summon