English
Related papers

Related papers: An Extended Convergence Result for Behaviour Tree …

200 papers

This paper compares two distinct approaches to modeling robotic behavior: imperative Behavior Trees (BTs) and declarative Executable Ontologies (EO), implemented through the boldsea framework. BTs structure behavior hierarchically using…

Robotics · Computer Science 2025-11-20 Alexander Boldachev

Recently, decision trees (DT) have been used as an explainable representation of controllers (a.k.a. strategies, policies, schedulers). Although they are often very efficient and produce small and understandable controllers for discrete…

Machine Learning · Computer Science 2022-08-30 Florian Jüngermann , Jan Křetínský , Maximilian Weininger

The Escalator Boxcar Train (EBT) is a tool widely used in the study of balance laws motivated by structure population dynamics. This paper proves that the approximate solutions defined through the EBT converge to exact solutions. Moreover,…

Analysis of PDEs · Mathematics 2016-01-29 Rinaldo M. Colombo , Piotr Gwiazda , Magdalena Rosinska

Executing temporal plans in the real and open world requires adapting to uncertainty both in the environment and in the plan actions. A plan executor must therefore be flexible to dispatch actions based on the actual execution conditions.…

Robotics · Computer Science 2024-06-26 Josh Zapf , Marco Roveri , Francisco Martin , Juan Carlos Manzanares

Long-horizon planning in realistic environments requires the ability to reason over sequential tasks in high-dimensional state spaces with complex dynamics. Classical motion planning algorithms, such as rapidly-exploring random trees, are…

Robotics · Computer Science 2020-10-14 Brian Ichter , Pierre Sermanet , Corey Lynch

Bio-hybrid systems---close couplings of natural organisms with technology---are high potential and still underexplored. In existing work, robots have mostly influenced group behaviors of animals. We explore the possibilities of mixing…

Neural and Evolutionary Computing · Computer Science 2018-04-20 Mostafa Wahby , Mary Katherine Heinrich , Daniel Nicolas Hofstadler , Payam Zahadat , Sebastian Risi , Phil Ayres , Thomas Schmickl , Heiko Hamann

The decision tree recursively partitions the input space into regions and derives axis-aligned decision boundaries from data. Despite its simplicity and interpretability, decision trees lack parameterized representation, which makes it…

Machine Learning · Computer Science 2024-11-19 Jinxiong Zhang

The Block Tree (BT) is a novel compact data structure designed to compress sequence collections. It obtains compression ratios close to Lempel-Ziv and supports efficient direct access to any substring. The BT divides the text recursively…

Data Structures and Algorithms · Computer Science 2018-03-06 Nieves R. Brisaboa , Travis Gagie , Adrián Gómez-Brandón , Gonzalo Navarro

With the advancements in modern intelligent technologies, mobile robots equipped with manipulators are increasingly operating in unstructured environments. These robots can plan sequences of actions for long-horizon tasks based on perceived…

Robotics · Computer Science 2025-04-01 Huihui Guo , Huizhang Luo , Huilong Pi , Mingxing Duan , Kenli Li , Chubo Liu

Path planning through complex obstacle spaces is a fundamental requirement of many mobile robot applications. Recently a rapid convergence path planning algorithm, Batch Informed Trees (BIT*), was introduced. This work serves as a concise…

Robotics · Computer Science 2023-03-14 James Swedeen , Greg Droge

This paper proposes a novel integrated dynamic method based on Behavior Trees for planning and allocating tasks in mixed human robot teams, suitable for manufacturing environments. The Behavior Tree formulation allows encoding a single job…

Robotics · Computer Science 2023-01-20 Fabio Fusaro , Edoardo Lamon , Elena De Momi , Arash Ajoudani

Temporal logic can be used to formally specify autonomous agent goals, but synthesizing planners that guarantee goal satisfaction can be computationally prohibitive. This paper shows how to turn goals specified using a subset of finite…

Artificial Intelligence · Computer Science 2023-12-20 Aadesh Neupane , Eric G Mercer , Michael A. Goodrich

Learning robot control policies from demonstrations is a powerful paradigm, yet real-world data is often suboptimal, noisy, or otherwise imperfect, posing significant challenges for imitation and reinforcement learning. In this work, we…

Machine Learning · Computer Science 2026-04-07 Aniruddh G. Puranic , Sebastian Schirmer , John S. Baras , Calin Belta

Contextual bandits are a core technology for personalized mobile health interventions, where decision-making requires adapting to complex, non-linear user behaviors. While Thompson Sampling (TS) is a preferred strategy for these problems,…

Machine Learning · Statistics 2026-02-10 Ruizhe Deng , Bibhas Chakraborty , Ran Chen , Yan Shuo Tan

Multi-Robot and Multi-Agent Systems demonstrate collective (swarm) intelligence through systematic and distributed integration of local behaviors in a group. Agents sharing knowledge about the mission and environment can enhance performance…

Robotics · Computer Science 2022-09-08 Sanjay Sarma Oruganti Venkata , Ramviyas Parasuraman , Ramana Pidaparti

Between the leaves and the nodes of a complete binary tree, a separate parent-child-sister hierarchy is employed independent of the parent-child-sister hierarchy used for the rest of the tree. Two different versions of such a local…

Data Structures and Algorithms · Computer Science 2014-01-31 Mevlut Bulut

A concurrent binary tree (CBT) is a GPU-friendly data-structure suitable for the generation of bisection based terrain tessellations, i.e., adaptive triangulations over square domains. In this paper, we expand the benefits of this…

Graphics · Computer Science 2024-07-03 Anis Benyoub , Jonathan Dupuy

The Escalator Boxcar Train (EBT) is a numerical method that is widely used in theoretical biology to investigate the dynamics of physiologically structured population models, i.e., models in which individuals differ by size or other…

Numerical Analysis · Mathematics 2012-10-05 Åke Brännström , Linus Carlsson , Daniel Simpson

Trees are fundamental data structure for many areas of computer science and system engineering. In this report, we show how to ensure eventual consistency of optimistically replicated trees. In optimistic replication, the different replicas…

Data Structures and Algorithms · Computer Science 2012-01-10 Stéphane Martin , Mehdi Ahmed-Nacer , Pascal Urso

In this work, we develop the Batch Belief Trees (BBT) algorithm for motion planning under motion and sensing uncertainties. The algorithm interleaves between batch sampling, building a graph of nominal trajectories in the state space, and…

Robotics · Computer Science 2023-04-24 Dongliang Zheng , Panagiotis Tsiotras