A Survey of Behavior Trees in Robotics and AI

• URL: http://arxiv.org/abs/2005.05842v2
• Date: Wed, 13 May 2020 12:21:00 GMT
• Title: A Survey of Behavior Trees in Robotics and AI
• Authors: Matteo Iovino, Edvards Scukins, Jonathan Styrud, Petter \"Ogren and Christian Smith
• Abstract summary: Behavior Trees (BTs) were invented as a tool to enable modular AI in computer games. In BTs, the state transition logic is not dispersed across the individual states, but organized in a hierarchical tree structure, with the states as leaves. This has a significant effect on modularity, which in turn simplifies both synthesis and analysis by humans and algorithms alike.
• Score: 6.703501757155802
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Behavior Trees (BTs) were invented as a tool to enable modular AI in computer games, but have received an increasing amount of attention in the robotics community in the last decade. With rising demands on agent AI complexity, game programmers found that the Finite State Machines (FSM) that they used scaled poorly and were difficult to extend, adapt and reuse. In BTs, the state transition logic is not dispersed across the individual states, but organized in a hierarchical tree structure, with the states as leaves. This has a significant effect on modularity, which in turn simplifies both synthesis and analysis by humans and algorithms alike. These advantages are needed not only in game AI design, but also in robotics, as is evident from the research being done. In this paper we present a comprehensive survey of the topic of BTs in Artificial Intelligence and Robotic applications. The existing literature is described and categorized based on methods, application areas and contributions, and the paper is concluded with a list of open research challenges.

Related papers

• GRUtopia: Dream General Robots in a City at Scale [65.08318324604116]
  This paper introduces project GRUtopia, the first simulated interactive 3D society designed for various robots. GRScenes includes 100k interactive, finely annotated scenes, which can be freely combined into city-scale environments. GRResidents is a Large Language Model (LLM) driven Non-Player Character (NPC) system that is responsible for social interaction.
  arXiv  Detail & Related papers  (2024-07-15T17:40:46Z)
• Aligning Cyber Space with Physical World: A Comprehensive Survey on Embodied AI [129.08019405056262]
  Embodied Artificial Intelligence (Embodied AI) is crucial for achieving Artificial Intelligence (AGI) MLMs andWMs have attracted significant attention due to their remarkable perception, interaction, and reasoning capabilities. In this survey, we give a comprehensive exploration of the latest advancements in Embodied AI.
  arXiv  Detail & Related papers  (2024-07-09T14:14:47Z)
• RoboScript: Code Generation for Free-Form Manipulation Tasks across Real and Simulation [77.41969287400977]
  This paper presents textbfRobotScript, a platform for a deployable robot manipulation pipeline powered by code generation. We also present a benchmark for a code generation benchmark for robot manipulation tasks in free-form natural language. We demonstrate the adaptability of our code generation framework across multiple robot embodiments, including the Franka and UR5 robot arms.
  arXiv  Detail & Related papers  (2024-02-22T15:12:00Z)
• Pangu-Agent: A Fine-Tunable Generalist Agent with Structured Reasoning [50.47568731994238]
  Key method for creating Artificial Intelligence (AI) agents is Reinforcement Learning (RL) This paper presents a general framework model for integrating and learning structured reasoning into AI agents' policies.
  arXiv  Detail & Related papers  (2023-12-22T17:57:57Z)
• On Explainability in AI-Solutions: A Cross-Domain Survey [4.394025678691688]
  In automatically deriving a system model, AI algorithms learn relations in data that are not detectable for humans. The more complex a model, the more difficult it is for a human to understand the reasoning for the decisions. This work provides an extensive survey of literature on this topic, which, to a large part, consists of other surveys.
  arXiv  Detail & Related papers  (2022-10-11T06:21:47Z)
• A User-Centred Framework for Explainable Artificial Intelligence in Human-Robot Interaction [70.11080854486953]
  We propose a user-centred framework for XAI that focuses on its social-interactive aspect. The framework aims to provide a structure for interactive XAI solutions thought for non-expert users.
  arXiv  Detail & Related papers  (2021-09-27T09:56:23Z)
• Hybrid Intelligence [4.508830262248694]
  We argue that the most likely paradigm for the division of labor between humans and machines in the next decades is Hybrid Intelligence. This concept aims at using the complementary strengths of human intelligence and AI, so that they can perform better than each of the two could separately.
  arXiv  Detail & Related papers  (2021-05-03T08:56:09Z)
• Automation: An Essential Component Of Ethical AI? [0.6445605125467572]
  Ethics is sometimes considered to be too abstract to be meaningfully implemented in artificial intelligence (AI) In this paper, we reflect on other aspects of computing that were previously considered to be very abstract. We wonder if ethical AI might be similarly achieved and advocate the process of automation as key step in making AI take ethical decisions.
  arXiv  Detail & Related papers  (2021-03-29T16:25:58Z)
• A Survey of Embodied AI: From Simulators to Research Tasks [13.923234397344487]
  An emerging paradigm shift from the era of "internet AI" to "embodied AI" This paper comprehensively surveys state-of-the-art embodied AI simulators and research.
  arXiv  Detail & Related papers  (2021-03-08T17:31:19Z)
• Semantics for Robotic Mapping, Perception and Interaction: A Survey [93.93587844202534]
  Study of understanding dictates what does the world "mean" to a robot. With humans and robots increasingly operating in the same world, the prospects of human-robot interaction also bring semantics into the picture. Driven by need, as well as by enablers like increasing availability of training data and computational resources, semantics is a rapidly growing research area in robotics.
  arXiv  Detail & Related papers  (2021-01-02T12:34:39Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.