{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T01:00:14Z","timestamp":1775523614328,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,1,14]],"date-time":"2025-01-14T00:00:00Z","timestamp":1736812800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,14]],"date-time":"2025-01-14T00:00:00Z","timestamp":1736812800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"National Science Foundation","award":["2024950"],"award-info":[{"award-number":["2024950"]}]},{"name":"National Science Foundation","award":["2024950"],"award-info":[{"award-number":["2024950"]}]},{"name":"Centre for Advanced Defence Research in Robotics and Autonomous Systems, Australia"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2025,3]]},"DOI":"10.1007\/s10514-024-10187-z","type":"journal-article","created":{"date-parts":[[2025,1,13]],"date-time":"2025-01-13T23:22:57Z","timestamp":1736810577000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Synthesizing compact behavior trees for probabilistic robotics domains"],"prefix":"10.1007","volume":"49","author":[{"given":"Emily","family":"Scheide","sequence":"first","affiliation":[]},{"given":"Graeme","family":"Best","sequence":"additional","affiliation":[]},{"given":"Geoffrey A.","family":"Hollinger","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,1,14]]},"reference":[{"key":"10187_CR1","unstructured":"Constructions Aeronautiques, Adele Howe, Craig Knoblock, ISI\u00a0Drew McDermott, Ashwin Ram, Manuela Veloso, Daniel Weld, David\u00a0Wilkins SRI, Anthony Barrett, Dave Christianson, et\u00a0al. PDDL| the planning domain definition language. Technical Report, Tech. Rep., (1998)."},{"key":"10187_CR2","doi-asserted-by":"crossref","unstructured":"Ao, J., Wu, F., Wu, Y., Swikir, A., & Haddadin, S. (2024) Llm as bt-planner: Leveraging llms for behavior tree generation in robot task planning. arXiv preprint arXiv:2409.10444.","DOI":"10.36227\/techrxiv.172668596.65478744\/v1"},{"key":"10187_CR3","doi-asserted-by":"crossref","unstructured":"Axelsson, N., & Skantze, G. (2019) Modelling adaptive presentations in human-robot interaction using behaviour trees. In Proc. Annual SIGdial Meeting on Discourse and Dialogue, pages 345\u2013352.","DOI":"10.18653\/v1\/W19-5940"},{"key":"10187_CR4","doi-asserted-by":"crossref","unstructured":"Banerjee, B. (2018). Autonomous acquisition of behavior trees for robot control. In Proc. IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pages 3460\u20133467.","DOI":"10.1109\/IROS.2018.8594083"},{"key":"10187_CR5","doi-asserted-by":"crossref","unstructured":"Best, G., Garg, R., Keller, J., Hollinger, G.A., & Scherer, S. (2022). Resilient multi-sensor exploration of multifarious environments with a team of aerial robots. In Proc. Robotics: Science and Systems (RSS), New York City, NY, USA.","DOI":"10.15607\/RSS.2022.XVIII.004"},{"key":"10187_CR6","volume-title":"A cyber-physical system for hydrobatic AUVs: System integration and field demonstration","author":"S Bhat","year":"2020","unstructured":"Bhat, S., Torroba, I., \u00d6zkahraman, \u00d6., Bore, N., Sprague, C., Xie, Y., Stenius, I., Severholt, J., Ljung, C., Folkesson, J., et al. (2020). A cyber-physical system for hydrobatic AUVs: System integration and field demonstration. St. Johns, NL, Canada: In Proc. IEEE OES Autonomous Underwater Vehicles Symp."},{"key":"10187_CR7","unstructured":"Bueno, T.P. (2017). pypddl-parser. https:\/\/github.com\/thiagopbueno\/pypddl-parser. Accessed: 2024-10-02."},{"key":"10187_CR8","doi-asserted-by":"crossref","unstructured":"Colledanchise, M., & \u00d6gren, P. (2018). Behavior Trees in Robotics and AI: An Introduction. Taylor & Francis.","DOI":"10.1201\/9780429489105"},{"issue":"2","key":"10187_CR9","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1109\/TG.2018.2816806","volume":"11","author":"M Colledanchise","year":"2018","unstructured":"Colledanchise, M., Parasuraman, R., & \u00d6gren, P. (2018). Learning of behavior trees for autonomous agents. IEEE Trans. on Games, 11(2), 183\u2013189.","journal-title":"IEEE Trans. on Games"},{"key":"10187_CR10","doi-asserted-by":"crossref","unstructured":"Dey, R., & Child, C. (2013) QL-BT: Enhancing behaviour tree design and implementation with Q-learning. In Proc. IEEE Conf. on Computational Intelligence in Games (CIG), Niagara Falls, ON, Canada.","DOI":"10.1109\/CIG.2013.6633623"},{"issue":"2","key":"10187_CR11","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1109\/MRA.2019.2905644","volume":"26","author":"NT Fitter","year":"2019","unstructured":"Fitter, N. T., Funke, R., Pulido, J. C., Eisenman, L. E., Deng, W., Rosales, M. R., Bradley, N. S., Sargent, B., Smith, B. A., & Mataric, M. J. (2019). Socially assistive infant-robot interaction: Using robots to encourage infant leg-motion training. IEEE Robotics & Automation Magazine, 26(2), 12\u201323.","journal-title":"IEEE Robotics & Automation Magazine"},{"key":"10187_CR12","doi-asserted-by":"crossref","unstructured":"Gao, C., Zhai, Y., Wang, B., & Chen, B.M. (2021). Synthesis and online re-planning framework for time-constrained behavior tree. In Proc. IEEE Int. Conf. on Robotics and Biomimetics (ROBIO), pages 1896\u20131901.","DOI":"10.1109\/ROBIO54168.2021.9739542"},{"key":"10187_CR13","doi-asserted-by":"crossref","unstructured":"Gugliermo, S., Schaffernicht, E., Koniaris, C., & Pecora, F. (2023). Learning behavior trees from planning experts using decision tree and logic factorization. IEEE Robotics and Automation Letters.","DOI":"10.1109\/LRA.2023.3268598"},{"key":"10187_CR14","doi-asserted-by":"crossref","unstructured":"Gustavsson, O., Iovino, M., Styrud, J., & Smith, C. (2022). Combining context awareness and planning to learn behavior trees from demonstration. In 2022 31st IEEE International Conference on Robot and Human Interactive Communication (RO-MAN), pages 1153\u20131160. IEEE.","DOI":"10.1109\/RO-MAN53752.2022.9900603"},{"key":"10187_CR15","doi-asserted-by":"crossref","unstructured":"Helmi, A., Noregaard, S., Giulietti, N., Logan, S.W., & Fitter, N.T. (2022). Let them have bubbles! Filling gaps in toy-like behaviors for child-robot interaction. In Proc. IEEE Int. Conf. on Robotics and Automation (ICRA), pages 7417\u20137422.","DOI":"10.1109\/ICRA46639.2022.9812031"},{"key":"10187_CR16","doi-asserted-by":"publisher","first-page":"104096","DOI":"10.1016\/j.robot.2022.104096","volume":"154","author":"M Iovino","year":"2022","unstructured":"Iovino, M., Scukins, E., Styrud, J., \u00d6gren, P., & Smith, C. (2022). A survey of behavior trees in robotics and ai. Robotics and Autonomous Systems, 154, 104096.","journal-title":"Robotics and Autonomous Systems"},{"key":"10187_CR17","doi-asserted-by":"crossref","unstructured":"Jamal, M., & Panov, A. (2021). Adaptive maneuver planning for autonomous vehicles using behavior tree on Apollo platform. In Proc. Int. Conf. on Innovative Techniques and Applications of Artificial Intelligence, pages 327\u2013340. Springer.","DOI":"10.1007\/978-3-030-91100-3_26"},{"key":"10187_CR18","unstructured":"Karta\u0161ev, M., Saler, J., & \u00d6gren, P. (2021). Improving the performance of backward chained behavior trees that use reinforcement learning. arXiv preprint arXiv:2112.13744."},{"key":"10187_CR19","doi-asserted-by":"crossref","unstructured":"Kl\u00f6ckner, A. (2013). Interfacing behavior trees with the world using description logic. In Proc. AIAA Guidance, Navigation, and Control (GNC) Conf., page 4636.","DOI":"10.2514\/6.2013-4636"},{"key":"10187_CR20","doi-asserted-by":"publisher","DOI":"10.1609\/icaps.v21i1.13454","volume-title":"Efficient policy construction for MDPs represented in probabilistic PDDL","author":"B Lesner","year":"2011","unstructured":"Lesner, B., & Zanuttini, B. (2011). Efficient policy construction for MDPs represented in probabilistic PDDL. Freiburg, Germany: In Proc. Int. Conf. on Automated Planning and Scheduling."},{"key":"10187_CR21","doi-asserted-by":"crossref","unstructured":"Lim, C.-U., Baumgarten, R., & Colton, S. (2010). Evolving behaviour trees for the commercial game DEFCON. In Proc. European Conf. on the Applications of Evolutionary Computation, pages 100\u2013110.","DOI":"10.1007\/978-3-642-12239-2_11"},{"key":"10187_CR22","doi-asserted-by":"crossref","unstructured":"Ma, X., Zhu, H., Zhu, X., & Yao, W. (2023). Evolving behavior trees for self-adaptive source searching in indoor environments. In 2023 IEEE International Conference on Unmanned Systems (ICUS), pages 1003\u20131008. IEEE.","DOI":"10.1109\/ICUS58632.2023.10318502"},{"key":"10187_CR23","unstructured":"Mart\u00edn, F., Morelli, M., Espinoza, H., Lera, F.J.R., & Matell\u00e1n, V. (2021). Optimized execution of PDDL plans using behavior trees. arXiv preprint arXiv:2101.01964."},{"issue":"8","key":"10187_CR24","doi-asserted-by":"publisher","first-page":"2664","DOI":"10.3390\/s21082664","volume":"21","author":"JC Molina-Molina","year":"2021","unstructured":"Molina-Molina, J. C., Salhaoui, M., Guerrero-Gonz\u00e1lez, A., & Arioua, M. (2021). Autonomous marine robot based on AI recognition for permanent surveillance in marine protected areas. Sensors, 21(8), 2664.","journal-title":"Sensors"},{"key":"10187_CR25","doi-asserted-by":"crossref","unstructured":"Neupane, A., & Goodrich, M. (2019). Learning swarm behaviors using grammatical evolution and behavior trees. In Proc. Int. Joint Conf. on Artificial Intelligence (IJCAI), pages 513\u2013520.","DOI":"10.24963\/ijcai.2019\/73"},{"key":"10187_CR26","first-page":"4458","volume-title":"Increasing modularity of UAV control systems using computer game behavior trees","author":"P \u00d6gren","year":"2012","unstructured":"\u00d6gren, P. (2012). Increasing modularity of UAV control systems using computer game behavior trees (p. 4458). In Proc: AIAA Guidance, Navigation, and Control Conf."},{"key":"10187_CR27","doi-asserted-by":"crossref","unstructured":"Perez, D., Nicolau, M., O\u2019Neill, M., & Brabazon, A. (2011). Evolving behaviour trees for the Mario AI competition using grammatical evolution. In Proc. European Conf. on the Applications of Evolutionary Computation, pages 123\u2013132.","DOI":"10.1007\/978-3-642-20525-5_13"},{"issue":"8","key":"10187_CR28","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1080\/00029890.1952.11988183","volume":"59","author":"WV Quine","year":"1952","unstructured":"Quine, W. V. (1952). The problem of simplifying truth functions. The American mathematical monthly, 59(8), 521\u2013531.","journal-title":"The American mathematical monthly"},{"key":"10187_CR29","doi-asserted-by":"crossref","unstructured":"Robertson, G., & Watson, I. (2015). Building behavior trees from observations in real-time strategy games. In 2015 International symposium on innovations in intelligent systems and applications (INISTA), pages 1\u20137. IEEE.","DOI":"10.1109\/INISTA.2015.7276774"},{"key":"10187_CR30","unstructured":"Russell, S.J., & Norvig, P. (2010). Artificial Intelligence: A Modern Approach. Prentice Hall, Upper Saddle River, NJ, 3rd edition."},{"key":"10187_CR31","doi-asserted-by":"crossref","unstructured":"Safronov, E., Colledanchise, M., & Natale, L. (2020). Task planning with belief behavior trees. In Proc. IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pages 6870\u20136877.","DOI":"10.1109\/IROS45743.2020.9341562"},{"key":"10187_CR32","doi-asserted-by":"crossref","unstructured":"Scheide, E., Best, G., & Hollinger, G.A. (2021). Behavior tree learning for robotic task planning through Monte Carlo DAG search over a formal grammar. In Proc. IEEE Int. Conf. on Robotics and Automation (ICRA), pages 4837\u20134843.","DOI":"10.1109\/ICRA48506.2021.9561027"},{"issue":"1","key":"10187_CR33","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1162\/ARTL_a_00192","volume":"22","author":"KYW Scheper","year":"2016","unstructured":"Scheper, K. Y. W., Tijmons, S., de Visser, C. C., & de Croon, G. C. H. E. (2016). Behavior trees for evolutionary robotics. Artificial life, 22(1), 23\u201348.","journal-title":"Artificial life"},{"key":"10187_CR34","doi-asserted-by":"crossref","unstructured":"Sprague, C. I., \u00d6zkahraman, \u00d6., Munafo, A., Marlow, R., Phillips, A., & \u00d6gren, P. (2018). Improving the modularity of AUV control systems using behaviour trees. IEEE\/OES Autonomous Underwater Vehicle Workshop (AUV), Porto, Portugal: In Proc.","DOI":"10.1109\/AUV.2018.8729810"},{"key":"10187_CR35","doi-asserted-by":"crossref","unstructured":"Styrud, J., Iovino, M., Norrl\u00f6f, M., Bj\u00f6rkman, M., & Smith, C. (2022). Combining planning and learning of behavior trees for robotic assembly. In Proc. IEEE Int. Conf. on Robotics and Automation (ICRA), pages 11511\u201311517.","DOI":"10.1109\/ICRA46639.2022.9812086"},{"key":"10187_CR36","doi-asserted-by":"crossref","unstructured":"Tulathum, P., Usawalertkamol, B., Ricardez, G.A.G., Takamatsu, J., Ogasawara, T., & Matsumoto, K. (2022). Human-robot interaction system for non-expert users in convenience stores using behavior trees. In Proc. IEEE\/SICE Int. Symp. on System Integration (SII), pages 1072\u20131077.","DOI":"10.1109\/SII52469.2022.9708606"},{"key":"10187_CR37","first-page":"8","volume":"I","author":"JR Vora","year":"2021","unstructured":"Vora, J. R., Helmi, A., Zhan, C., Olivares, E., Vu, T., Wilkey, M., Noregaard, S., Fitter, N. T., & Logan, S. W. (2021). Influence of a socially assistive robot on physical activity, social play behavior, and toy-use behaviors of children in a free play environment: A within-subjects study. Frontiers in Robotics and A, I, 8.","journal-title":"Frontiers in Robotics and A"},{"key":"10187_CR38","doi-asserted-by":"crossref","unstructured":"Wathieu, A., Groechel, T.R., Lee, H.J., Kuo, C., & Matari\u0107, M.J. (2022). Re: Bt-espresso: Improving interpretability and expressivity of behavior trees learned from robot demonstrations. In 2022 International Conference on Robotics and Automation (ICRA), pages 11518\u201311524. IEEE.","DOI":"10.1109\/ICRA46639.2022.9812046"},{"key":"10187_CR39","doi-asserted-by":"crossref","unstructured":"Wu, R., Kortik, S., & Santos, C.H. (2021). Automated behavior tree error recovery framework for robotic systems. In Proc. IEEE Int. Conf. on Robotics and Automation (ICRA), pages 6898\u20136904.","DOI":"10.1109\/ICRA48506.2021.9561002"},{"key":"10187_CR40","unstructured":"Younes, H.L.S., & Littman, M.L. (2004). PPDDL 1.0: An extension to PDDL for expressing planning domains with probabilistic effects. Techn. Rep. CMU-CS-04-162, 2:99."}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-024-10187-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10514-024-10187-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-024-10187-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,13]],"date-time":"2025-01-13T23:23:13Z","timestamp":1736810593000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10514-024-10187-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,14]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,3]]}},"alternative-id":["10187"],"URL":"https:\/\/doi.org\/10.1007\/s10514-024-10187-z","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,1,14]]},"assertion":[{"value":"22 February 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 December 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 January 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Non applicable","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical statements"}}],"article-number":"3"}}