EmboTeam: Asymmetric State Grounding for Heterogeneous Multi-Robot Collaboration
University of Chinese Academy of Sciences(中国科学院大学);Institute of Software, Chinese Academy of Sciences(中国科学院软件研究所)
EmboTeam通过PDDL将LLM推理转化为反应式行为树,提升多机器人协作任务的成功率和目标回忆率
2026-11-06 cs.AI cs.CV cs.LG
VLM-driven Behavior Tree for Context-aware Task Planning
Microsoft(微软公司);Applied Robotics Research(应用机器人研究机构)
本文提出利用VLM交互式生成并编辑含视觉条件节点的行为树,通过自提示文本与真实图像评估实现机器人情境感知任务规划,并在真实咖啡馆场景验证其可行性与局限。
2025-01-10 cs.AI cs.CV cs.HC
Task Tree Retrieval For Robotic Cooking
University Of South Florida(南佛罗里达大学)
本研究围绕机器人烹饪的任务规划问题,基于FOON知识表示框架,通过知识检索调取功能单元信息生成任务子图,实现给定食谱的任务树规划,支持机器人按指令完成烹饪。
2023-11-27 cs.AI cs.RO
Sensing and Navigation of Aerial Robot for Measuring Tree Location and Size in Forest Environment
The University of Tokyo(东京大学)
本文介绍了一种在森林环境中自主测量树木位置和大小的空中机器人传感和导航系统的实现。虽然林业是日本的重要产业,但林业工作人口正在减少。然后,作为林业机械化的一个应用,提出了利用空中机器人在三维空间中的高度机动性进行树木数据汇集的系统。首先,我们发展了树木的识别和测量方法,以及生成树木数据库的算法。其次,介绍了基于树识别的空中机器人导航系统。最后,我们提出了一个实验结果,其中一个空中机器人在森林中飞行,并收集树木数据。
2023-02-12 cs.RO
Behavior Trees in Robot Control Systems
KTH Royal Institute of Technology(KTH皇家理工学院)
在本文中,我们将给出一个控制理论的角度来看,在机器人的行为树的研究领域。行为树的核心思想是利用模块化、层次化和反馈,以处理多功能机器人控制系统的复杂性。模块化是一种众所周知的工具,通过在不了解整个系统的详细知识的情况下实现单独模块的开发、调试和扩展来处理软件复杂性。这种模块的层次结构是自然的,因为机器人任务通常可以分解为子任务的层次结构。最后,反馈控制是用于处理任何低级别控制系统中的不确定性和干扰的基本工具,但是为了在更高级别上实现反馈控制,其中一个模块决定执行哪个子模块,需要在模块接口中共享关于每个子模块的进度和适用性的信息。我们将描述这三个概念如何用于理论分析,实际设计,以及与控制理论和机器人学的其他思想的扩展和组合。
2022-03-24 cs.AI cs.RO
Execution Semantics of Behavior Trees in Robotic Applications
UNIGE(日内瓦大学);IIT(意大利技术研究院);BOSCH(博世集团);UNITN(特伦托大学)
本文针对机器人应用中行为树缺乏形式化执行语义且实现间存在差异的问题,提出一种抽象数据类型来形式化其结构与执行,从而为多数特征提供无歧义的处理。
2025-04-10 cs.AI cs.RO
A Survey of Behavior Trees in Robotics and AI
Royal Institute of Technology (KTH)(皇家理工学院);ABB Future Labs(ABB未来实验室);ABB Corporate Research(ABB企业研究院);SAAB Aeronautics(萨博航空);ABB Robotics(ABB机器人)
行为树(BT)是作为一种在计算机游戏中实现模块化AI的工具而发明的,但在过去十年中,它在机器人社区中受到了越来越多的关注。随着对智能体AI复杂性的要求不断提高,游戏程序员发现他们使用的有限状态机(FSM)扩展性差,难以扩展,适应和重用。在BT中,状态转换逻辑不是分散在各个状态中,而是以分层树结构组织,状态作为叶子。这对模块化有很大的影响,这反过来又简化了人类和算法的合成和分析。这些优势不仅在游戏AI设计中需要,而且在机器人技术中也需要,这一点从正在进行的研究中可以看出。在本文中,我们提出了一个全面的调查的主题的BT在人工智能和机器人应用。现有的文献进行了描述和分类的基础上的方法,应用领域和贡献,并得出结论的文件与开放的研究挑战的列表。
2020-05-13 cs.AI cs.RO
Shutter, the Robot Photographer: Leveraging Behavior Trees for Public, In-the-Wild Human-Robot Interactions
Yale University(耶鲁大学)
在野外部署交互式系统需要适应实验室环境中没有遇到的情况。我们的工作详细介绍了我们的经验,对行为的可重用性和反应性的架构选择的影响,同时部署一个公共的交互系统。我们特别介绍了Shutter,一个机器人摄影师和一个公众互动平台。在设计Shutter的架构时,我们专注于野外部署的适应性,同时开发一个可重复使用的平台,以促进公共人机交互的未来研究。我们发现,行为树允许反应,特别是在组设置,并鼓励设计可重用的行为。
2023-02-01 cs.RO
CABTO: Context-Aware Behavior Tree Grounding for Robot Manipulation
National University of Defense Technology(国防科技大学);PsiBot;Peking University(北京大学);PKU-Psibot Lab(北京大学-PsiBot实验室)
本文提出CABTO框架,通过预训练大模型和上下文反馈,自动构建完整且一致的行为树系统,解决机器人操作中行为树接地的复杂性问题。
2026-07-07 cs.AI cs.RO
Multi-Tree Guided Efficient Robot Motion Planning
Southern University of Science and Technology(南方科技大学);The Chinese University of Hong Kong(香港中文大学);Shenzhen Research Institute, The Chinese University of Hong Kong(香港中文大学深圳研究院)
运动规划是机器人完成不同任务所必需的。快速探索随机树(RRT)及其变体由于其在状态空间中的快速搜索而被广泛应用于机器人运动规划中。然而,它们在许多复杂环境中表现不佳,因为运动规划需要同时考虑几何约束和微分约束。在这篇文章中,我们提出了一种新的机器人运动规划算法,利用多树来指导探索和开发。该算法首先维护两棵以上的树来搜索状态空间。每棵树都会探索当地的环境。从根开始的树会逐渐收集其他树的信息并向目标状态生长。这种同时勘探和开采的方法可以快速找到可行的轨迹。我们比较了所提出的算法与其他流行的运动规划算法。实验结果表明,我们的算法实现了最好的性能在不同的评价指标。
2022-05-18 cs.RO
On the Implementation of Behavior Trees in Robotics
Istituto Italiano di Tecnologia(意大利技术研究院)
行为树作为一种描述和实现机器人行为的工具越来越受到人们的关注。BT是在视频游戏行业中设计的,它们在机器人技术中的采用导致了ad-hoc库的开发,以设计和执行适合复杂机器人软件架构的BT。虽然对BT的工作方式存在广泛的共识,但某些特性依赖于在所使用的特定软件库中完成的实现选择。在这封信中,我们概述了采用BT的实际方面,以及机器人社区为充分利用BT在真实机器人中的优势而设计的解决方案。我们还概述了在机器人技术中使用的开源库中提出的解决方案,我们展示了BT如何适应机器人软件架构,并给出了一个用例示例。
2021-06-29 cs.RO
Adaptive Fault Tolerant Execution of Multi-Robot Missions using Behavior Trees
The Royal Institute of Technology - KTH(瑞典皇家理工学院)
与单机器人解决方案相比,多机器人团队提供了改进性能和容错的可能性。在本文中,我们将展示如何实现这些可能性时,从一个单一的机器人系统控制的行为树(BT)。通过将单个机器人BT扩展到多机器人BT,我们能够将BT的容错特性(就内置回退而言)与多机器人方法中固有的容错(就故障机器人被另一个机器人替换而言)相结合。此外,我们通过识别和利用并行任务执行的机会来提高性能,这些机会存在于单个机器人BT中。分析所提出的方法,我们提出的结果,关于任务的性能是如何受到影响的小故障(机器人失去一个能力),以及重大故障(机器人失去所有的能力)。最后给出了一个具体的例子来说明该方法。
2015-02-10 cs.RO
Behavior Trees for Robust Task Level Control in Robotic Applications
KTH - Royal Institute of Technology(KTH皇家理工学院);ABB Corporate Research(ABB企业研究院)
行为树是一种任务切换策略表示,可以授予反应性和容错。此外,由于它们的结构和模块化,可以使用各种方法来自动生成它们。在这篇简短的论文中,我们介绍了行为树的机器人应用程序的背景下,与自主合成方法的概述。
2023-01-16 cs.RO
Verifying Safety of Behaviour Trees in Event-B
KTH Royal Institute of Technology(KTH皇家理工学院)
行为树(BT)在机器人社区中越来越受欢迎。BT工具非常适合决策应用程序,允许机器人执行复杂的行为,同时也可以向人类解释。确保所使用的BT在安全性和可靠性要求方面构造良好至关重要,特别是对于在关键环境中运行的机器人。在这项工作中,我们提出了一个正式规范的行为树和方法来证明已经使用的树的不变量,同时保持复杂的形式化的树简单的最终用户。允许测试行为树的特定实例,而不需要知道形式化的更抽象的层次。
2022-09-28 cs.AI cs.RO
Neural Tree Expansion for Multi-Robot Planning in Non-Cooperative Environments
California Institute of Technology(加州理工学院)
我们提出了一种自我改进的神经树扩展(NTE)方法,用于非合作环境中的多机器人在线规划,其中每个机器人在与其他自利机器人交互时试图最大化其累积奖励。我们的算法适应集中,完善的信息,离散动作空间的方法从AlphaZero分散,部分信息,连续的动作空间设置多机器人应用程序。我们的方法有三个相互作用的组成部分:(i)具有提供专家演示的大计算资源的集中式、完全信息“专家”蒙特卡罗树搜索(MCTS),(ii)具有实时运行并提供自玩示例的小计算资源的分散式、部分信息“学习者”MCTS,以及(iii)策略和值神经网络,其利用专家示范进行训练并且使专家和学习者树生长都偏置。我们的数值实验证明了神经树扩展的计算优势,找到了比MCTS更好的解决方案,其资源是MCTS的20倍。由此产生的政策是动态复杂的,展示机器人之间的协调,并发挥达到目标,避免差分游戏显着优于国家的最先进的控制理论基线的多机器人,双积分器系统。我们在空中蜂群上的硬件实验证明了神经树扩展的计算优势,可以在复杂场景中以20 Hz的频率使用有效的策略进行在线规划。
2021-07-09 cs.RO
Prompting Task Trees using Gemini: Methodologies and Insights
University Of South Florida(南佛罗里达大学)
本文探讨了如何利用提示工程将非结构化知识表示转换为结构化任务树,以帮助机器人更高效地理解和执行任务。
2024-05-06 cs.AI cs.RO
Towards Blended Reactive Planning and Acting using Behavior Trees
Istituto Italiano di Tecnologia(意大利技术研究院)
在本文中,我们展示了如何规划算法可以用来自动创建和更新的行为树(BT),在动态环境中控制机器人。该算法的规划部分是基于反向链接的思想。从一个目标条件开始,我们迭代地选择实现该目标的动作,如果这些动作有未满足的前提条件,则用动作扩展它们,以相同的方式实现它们。BT固有的模块化和反应性使得所提出的解决方案以一种使机器人能够有效地对外部干扰做出反应的方式混合行动和规划。如果一个外部代理撤销了一个动作,机器人会重新执行它,而不需要重新规划,如果一个外部代理帮助机器人,它会跳过相应的动作,也不需要重新规划。我们说明了我们的方法在两个不同的机器人方案。
2018-09-14 cs.AI cs.RO
Functional Task Tree Generation from a Knowledge Graph to Solve Unseen Problems
University of South Florida(南佛罗里达大学);Technical University of Munich(慕尼黑工业大学)
开发智能和自主机器人的一个主要组成部分是一个合适的知识表示,机器人可以从中获取有关其行为或世界的知识。然而,与人类不同,机器人无法创造性地适应新的场景,因为它们的知识和环境是严格定义的。为了解决这个问题,生产新颖和灵活的任务计划,称为任务树,我们探讨了我们如何可以得到计划的概念,而不是原来在机器人的知识库。以知识图谱形式的现有知识被用作参考基础,以创建用新的对象或状态组合修改的任务树。为了展示我们方法的灵活性,我们从Recipe1M+数据集中随机选择配方并生成它们的任务树。然后用可视化工具彻底检查任务树,该工具描绘了每种成分如何随着每个动作而变化,以生产所需的膳食。我们的研究结果表明,所提出的方法可以产生任务计划,即使是以前从未见过的成分组合具有很高的精度。
2021-12-04 cs.AI cs.RO
Multi-robot Path Planning with Rapidly-exploring Random Disjointed-Trees
Southern University of Science and Technology(南方科技大学);Jiaxing Research Institute, Southern University of Science and Technology(南方科技大学嘉兴研究院)
针对多机器人路径规划计算时间巨大导致应用效率低的问题,提出基于多树随机采样的MA-RRdT*算法,实验验证其在时间成本和空间探索效率上具有优越性能。
2023-08-03 cs.RO
Automatic Gesture Recognition in Robot-assisted Surgery with Reinforcement Learning and Tree Search
The Chinese University of Hong Kong(香港中文大学);CUHK T Stone Robotics Institute(香港中文大学天石机器人研究所)
自动手术手势识别是提高机器人辅助手术智能的基础,例如执行复杂的手术监视和技能评估任务。然而,目前的方法单独对待每一帧,并产生的结果没有有效地考虑未来的信息。在本文中,我们提出了一个框架的基础上强化学习和树搜索的联合手术手势分割和分类。智能体被训练成以类似人类的方式对手术视频进行分割和分类,其直接决策通过树搜索适当地重新考虑。我们提出的树搜索算法联合了两个设计的神经网络的输出,即,政策和价值网络。通过整合来自不同模型的互补信息,我们的框架能够实现比使用任何神经网络的基线方法更好的性能。对于一个整体的评估,我们开发的方法始终优于现有的方法在JIGSAWS数据集的搜索任务的准确性,编辑得分和F1得分。我们的研究强调了利用树搜索来细化手术机器人应用的强化学习框架中的动作。
2020-02-20 cs.AI cs.LG cs.RO
Motion Primitives based Path Planning with Rapidly-exploring Random Tree
George Mason University(乔治梅森大学)
我们提出了一种方法,使用快速探索随机树(RRT)生成机器人kinodynamically可行路径。我们利用运动原语作为一种方式来捕捉机器人的动态,并使用这些运动原语建立与RRT树的分支。由于每个分支都是使用机器人的运动基元构建的,不会导致与障碍物的碰撞,因此保证所得到的路径满足机器人的kinodynamic约束,从而可以用于导航,而无需对生成的轨迹进行任何后处理。我们证明了我们的方法在模拟的2D环境中使用简单的机器人模型与各种运动原语的有效性。
2022-10-27 cs.RO
A Framework for Learning Behavior Trees in Collaborative Robotic Applications
ABB Corporate Research(ABB企业研究院);KTH - Royal Institute of Technology(KTH皇家理工学院);ABB Robotics(ABB机器人)
在现代工业协作机器人应用中,期望自动地、直观地和时间有效地创建机器人程序。此外,机器人需要通过反应性策略来控制,以应对其运行环境的不可预测性。在本文中,我们提出了一个框架,结合了一种方法,学习行为树(BTs)从演示的方法,进化它们与遗传编程(GP)的协作机器人应用。本文的主要贡献是表明,通过结合这两种学习方法,我们得到了一种方法,允许非专家用户半自动,时间效率高,交互式生成BT。我们验证了一系列的操作实验的框架。BT在模拟中完全学习,然后转移到真正的协作机器人上。
2023-03-20 cs.RO
Behavior Tree-Based Task Planning for Multiple Mobile Robots using a Data Distribution Service
Yonsei University(延世大学);Hyundai Robotics(现代机器人公司)
在这项研究中,我们提出了多个机器人的任务规划框架,建立在一个行为树(BT)。BT与数据分发服务(DDS)通信以发送和接收数据。由于标准BT来自一个根结点与一个单一的滴答是不适合多个机器人,一种新型的BT行动和改进的节点,提出了通过DDS异步控制多个机器人。为了有效地规划机器人的任务,一个单一的任务规划单元实现了建议的任务类型。任务规划单元通过单个合并的BT同时向每个机器人分配任务。如果任何机器人在执行其指定任务时出现故障,则执行嵌入在机器人中的另一个BT;机器人进入恢复模式以克服故障。为了执行该功能,BT中对应于任务的动作被定义为变量,该变量与DDS共享,使得可以在任务规划单元和机器人之间交换任何动作。为了证明我们的框架在现实世界中的应用的可行性,三个移动机器人进行了实验协调,他们交替旅行到四个目标位置的建议通过DDS的单一任务规划单元。
2022-05-30 cs.AI cs.MA cs.NI
Behavior-Tree-Based Person Search for Symbiotic Autonomous Mobile Robot Tasks
Leibniz University Hannover(汉诺威莱布尼茨大学)
我们考虑的问题的人搜索的移动社交机器人的情况下,不能单独解决的机器人。例如,物理打开关闭的门或操作电梯。基于行为树框架,我们创建了一个模块化的,易于扩展的动作序列,目标是找到一个人来帮助机器人。通过将行为树分解为离散时间马尔可夫链,我们获得了行动选项的成功概率和成功率的估计,特别是在机器人应该等待或搜索people.In现实世界的实验中,所提出的方法与其他常见的方法进行了比较,在一个星期的过程中,在两个不同的位置在大学建筑物的588个测试运行。我们表明,我们的方法优于其他方法的成功率和持续时间,直到找到一个人,并返回到起始位置。
2021-03-16 cs.RO
Automatic Behavior Tree Expansion with LLMs for Robotic Manipulation
ABB Robotics(ABB机器人公司);ABB Corporate Research(ABB企业研究院);Royal Institute of Technology (KTH)(皇家理工学院(KTH))
提出BETR-XP-LLM方法,利用LLM动态自动扩展和配置行为树作为机器人控制策略,解决规划与执行中的错误,并永久更新策略以处理未来类似问题。
2024-09-20 cs.RO
XAI-N: Sensor-based Robot Navigation using Expert Policies and Decision Trees
University of Maryland(马里兰大学)
我们提出了一种新的基于传感器的学习导航算法,以计算机器人在密集和动态环境中移动障碍物或目标的无碰撞轨迹。我们的方法使用基于深度强化学习的专家策略,该策略使用sim2real范式进行训练。为了提高专家策略的可靠性和处理失败的情况下,我们结合了策略提取技术,将产生的策略转换成一个决策树格式。由此产生的决策树的属性,我们用来分析和修改的政策,并提高性能的导航指标,包括平滑度,振荡频率,频率的固定,和障碍的目标。我们能够修改策略来解决这些缺陷,而无需重新训练,将深度学习的学习能力与特定领域算法的控制相结合。我们强调了我们的算法在模拟环境中的好处,并在移动的行人中导航Clearpath Jackal机器人。(视频网址:https://gamma.umd.edu/researchdirections/xrl/navviper)
2021-07-19 cs.AI cs.LG cs.RO
Combining Planning and Learning of Behavior Trees for Robotic Assembly
ABB Robotics(ABB机器人);ABB Corporate Research(ABB企业研究院);Royal Institute of Technology (KTH)(皇家理工学院(KTH))
工业机器人可以在受控环境中解决非常复杂的任务,但现代应用要求机器人也能够在不可预测的环境中运行。机器人技术中越来越流行的反应式策略架构是行为树,但与其他架构一样,编程时间仍然会增加成本并限制灵活性。自动生成策略的算法有两个主要分支,自动规划和机器学习,两者都有自己的缺点。我们提出了一种使用遗传编程算法生成行为树的方法,并通过自动规划器的结果将其插入到人口中来结合这两个分支。实验结果证实,所提出的方法相结合的规划和学习表现良好的各种机器人装配问题,并优于单独使用的基础方法。我们还表明,这种类型的行为树的高级学习可以转移到一个真正的系统,而无需进一步的培训。
2021-03-16 cs.LG cs.RO
Approximate Task Tree Retrieval in a Knowledge Network for Robotic Cooking
University of South Florida(南佛罗里达大学);Brown University(布朗大学)
灵活的任务规划仍然是机器人面临的一个困难的挑战,机器人无法创造性地调整他们的任务计划,以适应新的或看不见的问题,这主要是由于它对自己的行动和世界的知识有限。出于人类的适应能力,我们探讨如何从一个知识图谱,被称为功能面向对象的网络(FOON)的任务计划,可以产生新的问题,需要的概念是不容易获得的机器人在其知识库。来自140个烹饪食谱的知识被构造在FOON知识图谱中,该知识图谱用于获取被称为任务树的任务计划序列。任务树可以被修改以复制FOON知识图谱格式的配方,这可以通过依赖于语义相似性而用于用包含未知对象和状态组合的新配方来丰富FOON。我们展示了任务树生成的强大功能,可以创建具有前所未有的成分和状态组合的任务树,如Recipe1M+数据集的食谱中所示,我们根据它们对新添加成分的准确描述来评估树的质量。我们的实验结果表明,我们的系统是能够提供任务序列与76%的正确性。
2022-07-08 cs.RO
An autonomous robot for pruning modern, planar fruit trees
Oregon State University(俄勒冈州立大学);Washington State University(华盛顿州立大学)
果树的背枝修剪是维持果树健康、保证果实优质的重要工作。由于劳动力可用性下降,修剪是机器人自动化的主要候选者。然而,修剪也代表了一个独特的困难的问题,机器人,需要强大的系统的感知,修剪点的确定和操纵,必须在可变的照明条件下,在复杂的,高度非结构化的环境中运行。在本文中,我们介绍了一个系统修剪甜樱桃树(在一个平面的树架构称为一个直立的结果分支配置),集成了各种子系统,从我们以前的工作感知和操纵。由此产生的系统能够完全自主地运行,并且需要对环境的最小控制。我们验证了我们的系统的性能,通过在甜樱桃园的田间试验,最终实现切割成功率为58%。虽然不完全强大,需要提高吞吐量,我们的系统是第一个在果树上运行,并代表了一个有用的基础平台,在未来进行改进。
2022-06-14 cs.RO
Towards Robotic Tree Manipulation: Leveraging Graph Representations
Carnegie Mellon University(卡内基梅隆大学)
本研究提出一种利用图表示学习树木类作物变形行为的框架,通过图网络学习前向模型和接触策略,实现机器人对树木的操控,并在模拟环境中验证了其泛化能力。
2023-11-13 cs.RO
Decentralized Connectivity-Preserving Deployment of Large-Scale Robot Swarms
Worcester Polytechnic Institute(伍斯特理工学院);École Polytechnique Montréal(蒙特利尔工程学院)
我们提出了一个分散的和可扩展的方法部署的机器人群。我们的方法解决的情况下,群体必须达到多个空间分布的目标,并强制执行的约束,机器人网络不能分裂。我们工作背后的基本思想是在机器人形成的物理网络上构建一个逻辑树拓扑。逻辑树充当机器人用来强制连接约束的主干。本文研究并比较了两种构造逻辑树的算法:向外构造和向内构造。这些算法的不同之处在于机器人加入树的顺序:向外算法从树根开始并向目标生长,而向内算法以相反的方式进行。这两种算法都执行周期性的重新配置,以防止次优拓扑停止树的生长。我们的贡献是:(一)两种算法的制定;(二)在广泛的基于物理的模拟算法的比较;(三)通过真实的机器人实验验证我们的研究结果。
2018-06-01 cs.MA cs.RO
BTGenBot: Behavior Tree Generation for Robotic Tasks with Lightweight LLMs
Politecnico di Milano(米兰理工大学)
本文提出 BTGenBot,利用最高 70 亿参数的轻量级 LLM 和基于 GPT-3.5 构建的行为树微调数据集生成机器人行为树,并通过多模型、多任务及真机评估验证其有效性与部署潜力。
2025-01-07 cs.RO
Static Timing Orchestration for Tree-Structured Robot Control Firmware
Shanghai Jiao Tong University(上海交通大学)
针对树结构机器人控制固件的结构化数据依赖问题,提出FineMote框架,通过静态调度机制优化时序性能,在真实平台上验证了其有效性。
2026-08-06 cs.RO cs.SE
Bridging Probabilistic Inference and Behavior Trees: An Interactive Framework for Adaptive Multi-Robot Cooperation
School of Aeronautic and Astronautics, Zhejiang University(航空航天学院,浙江大学);Shanghai Huawei Technologies Co., Ltd(上海华为技术有限公司)
本文提出IIBT框架,结合概率推断与行为树,实现多机器人自适应协作,实验表明其能显著降低复杂度并保持鲁棒性。
2025-12-04 cs.RO
Behavior Trees vs Executable Ontologies: a Comparative Analysis of Robot Control Paradigms
本文对比命令式行为树与声明式可执行本体两种机器人控制范式,验证后者可达到与前者相当的反应性与模块化,且具备运行时修改等BTs难实现的特性,为解决传统机器人控制的语义-过程鸿沟提供替代框架。
2025-11-19 cs.AI cs.FL cs.RO
Assistive Robot Teleoperation Using Behavior Trees
RWTH Aachen University(亚琛工业大学)
机器人手臂遥操作任务中的机器人辅助最近在工业和家庭环境中获得了很大的牵引力。在这样的设置中使用各种各样的输入设备。由于输入信号中的噪声(例如,脑机接口(BCI))或由于环境条件(例如,空间机器人遥操作),用户需要辅助自主,使他们在控制,同时遵循预定义的轨迹和避免障碍物。这种帮助要求操作员容易定义并能够考虑动态世界状态的活动表示。本文使用行为树(BTs)表示日常生活活动,其固有的可读性和模块化使最终用户能够使用简单的界面定义新的活动。为了实现这一目标,我们增加了共享控制动作节点的BT,它引导用户在促进和确保任务执行的轨迹上输入。
2023-03-19 cs.RO
Behavior Trees and State Machines in Robotics Applications
本研究对比了机器人应用中行为树与状态机的语言概念,分析了五种DSL及开源项目使用,发现行为树使用增长迅速,并贡献了提取的数据集以促进发展。
2025-10-14 cs.RO cs.SE
A Versatile Multi-Robot Monte Carlo Tree Search Planner for On-Line Coverage Path Planning
移动机器人在减少人类执行诸如吸尘、播种、收割、油漆、搜索和救援以及检查等工作的需求方面具有很大的前景。在实践中,这些任务通常必须在没有该区域的精确地图的情况下完成,并且可以通过使用多个机器人一起工作来更快地完成。同时覆盖和映射的多个机器人的区域的任务被称为多机器人在线覆盖,是一个不断增长的研究领域。许多多机器人在线覆盖路径规划算法已被开发为完善的离线覆盖算法的扩展。在这项工作中,我们介绍了一种新的方法,多机器人在线覆盖路径规划的基础上借用博弈论和机器学习的方法-蒙特卡罗树搜索。我们实现了一个蒙特卡罗树搜索规划和比较完成时间对Boustrophedon为基础的在线多机器人规划。的MCTS计划执行与传统的Boustrophedon算法在模拟不同的机器人数量和密度的障碍物在地图上。的多功能性的MCTS规划师证明,将二级目标,如转弯最小化,同时执行相同的覆盖任务。MCTS规划器的多功能性表明它非常适合移动机器人中出现的许多多目标任务。
2020-02-11 cs.MA cs.RO
Behavior Trees in Action: A Study of Robotics Applications
Chalmers | University of Gothenburg(查尔姆斯理工大学 | 哥德堡大学);University of Oslo(奥斯陆大学);IT University of Copenhagen(哥本哈根信息技术大学)
自主机器人结合了各种技能,形成了越来越复杂的行为,称为任务。虽然这些技能通常在相对较低的抽象级别上编程,但它们的协调在架构上是分离的,并且通常用更高级别的语言或框架表示。最近,行为树语言由于这个原因引起了机器人专家的关注。行为树最初是为计算机游戏设计的,用于对自主行为者进行建模,它提供了一种可扩展的基于树的任务表示。然而,尽管该语言的几个实现正在使用中,但人们对其在现实世界中的用法和范围知之甚少。行为树与描述行为的传统语言有什么关系?行为树的概念如何在应用程序中使用?使用它们的好处是什么?我们提出了一个研究的关键语言概念的行为树和它们在现实世界中的机器人应用。我们识别行为树语言,并将其语义与最知名的行为建模语言:状态图和活动图进行比较。我们挖掘使用该语言的机器人应用程序的开源存储库,并分析其使用情况。我们发现行为树是一种实用的语言,没有完全指定,允许项目扩展它,即使只是一个模型。行为树显然类似于运行时模型范例。我们贡献了一个真实世界行为模型的数据集,希望能激励社区使用和进一步开发这种语言、相关工具和分析技术。
2020-11-11 cs.PL cs.RO cs.SE
Distributed Behavior Trees for Heterogeneous Robot Teams
FZI Research Center for Information Technology(FZI信息技术研究中心);Intrinsic Innovation GmbH(Intrinsic创新有限公司)
本文提出一种面向异构机器人团队的分布式行为树方法,支持成本计算、子树分发与数据连接,并给出形式化定义、开源实现及实验验证。
2023-09-15 cs.RO
Behavior Trees in Robotics and AI: An Introduction
行为树(BT)是一种在自主智能体(如机器人或计算机游戏中的虚拟实体)中构建不同任务之间切换的方法。BT是创建复杂系统的一种非常有效的方式,这些系统既具有模块化又具有反应性。这些属性在许多应用中至关重要,这导致BT从计算机游戏编程传播到人工智能和机器人技术的许多分支。在本书中,我们将首先介绍BT,然后描述BT如何与早期的交换结构相关,并在许多情况下进行推广。然后,这些想法被用作一组高效且易于使用的设计原则的基础。属性,如安全性,鲁棒性和效率是很重要的自治系统,我们描述了一套工具,正式分析这些使用状态空间描述的BT。有了新的分析工具,我们可以形式化描述BT如何推广早期的方法。我们还展示了BT在自动规划和机器学习中的使用。最后,我们描述了一套扩展的工具来捕捉随机BT的行为,其中动作的结果由概率描述。这些工具能够计算成功概率和完成时间。
2022-10-25 cs.AI cs.RO
Learning Behavior Trees with Genetic Programming in Unpredictable Environments
ABB Corporate Research(ABB集团研究院);ABB Robotics(ABB机器人);Royal Institute of Technology (KTH)(瑞典皇家理工学院(KTH))
现代工业应用要求机器人能够在不可预测的环境中运行,并且需要以最小的努力创建程序,因为任务可能会频繁更改。在本文中,我们表明,遗传编程可以有效地用于学习的行为树(BT)的结构,以解决机器人在不可预测的环境中的任务。此外,我们建议使用一个简单的模拟器的学习,并证明学习的BT可以解决相同的任务在一个现实的模拟器,达到收敛,而不需要任务特定的算法。学习的解决方案是容错的,使我们的方法吸引真正的机器人应用。
2020-11-06 cs.AI cs.RO
Addressing Failures in Robotics using Vision-Based Language Models (VLMs) and Behavior Trees (BT)
Lund University(隆德大学);KTH Royal Institute of Technology(KTH皇家理工学院)
针对现有机器人系统难处理未知故障的问题,提出结合视觉语言模型(VLMs)与行为树(BTs)的方法,用VLMs检测识别故障并生成补充内容整合进BT,经多场景仿真验证可让系统自主应对同类故障。
2024-11-03 cs.RO
Informed Guided Rapidly-Exploring Random Trees*-Connect for Path Planning of Walking Robots
Poznan University of Technology(波兹南理工大学)
在本文中,我们处理步行机器人的全身路径规划问题。在多维空间中定义了步行机器人的状态。路径规划需要定义脚和机器人身体的路径。此外,规划者应该检查多个约束,如静态稳定性,自碰撞,与地形的碰撞,以及腿的工作空间。结果,检查潜在路径的可行性是耗时的并且影响规划方法的性能。在本文中,我们验证了基于采样的规划器在步行机器人的路径规划任务的可行性。我们确定了现有规划者的长处和短处。最后,我们提出了一种新的规划方法,提高了足式机器人的路径规划性能。
2023-03-06 cs.RO
CoSTAR: Instructing Collaborative Robots with Behavior Trees and Vision
Johns Hopkins University(约翰斯·霍普金斯大学)
为了使协作机器人变得有用,不是机器人专家的最终用户必须能够指示它们执行各种任务。考虑到这一目标,我们开发了一个系统,用于最终用户创建具有广泛功能的强大任务计划。CoSTAR:任务自动化和识别协作系统是我们在汉诺威工业博览会2016年KUKA创新奖竞赛中的获奖作品,今年的重点是柔性制造。CoSTAR的独特之处在于它如何创建自然的抽象,使用感知来表示世界,用户可以理解并利用这种方式来编写有能力和强大的任务计划。我们基于行为树的任务编辑器将来自已知对象分割和姿态估计的高级信息与空间推理和机器人动作相集成,以创建强大的任务计划。我们描述了该系统的跨平台设计和实现多个工业机器人,并评估其适用于各种各样的用例。
2016-11-18 cs.RO
Design and Evaluation of an Assisted Programming Interface for Behavior Trees in Robotics
本文提出BETR-GUI,结合AI助手与拖放编辑器,通过整合多种技术提升机器人行为树编程效率,实验证明人类用户优于纯AI助手。
2026-02-10 cs.RO
MSVIPER: Improved Policy Distillation for Reinforcement-Learning-Based Robot Navigation
University of Maryland(马里兰大学);National Institute for Standards and Technology(美国国家标准与技术研究院)
我们提出了多场景可验证的强化学习通过政策提取(MSVIPER),一种新的方法,政策蒸馏决策树,以改善机器人导航。MSVIPER使用任何涉及学习状态-动作映射的强化学习(RL)技术来学习“专家”策略,然后使用模仿学习来学习决策树policy. We证明,MSVIPER导致高效的决策树,并且可以准确地模仿专家策略的行为。此外,我们提出了有效的政策蒸馏和树修改技术,利用决策树结构,允许改进的政策,而无需再培训。我们使用我们的方法来提高室内和室外场景的RL为基础的机器人导航算法的性能。我们证明了减少冻结和振荡行为(减少高达95%)的移动机器人导航动态障碍物和减少振动和振荡(高达17%)的室外机器人导航复杂,不平坦的地形方面的好处。
2022-09-19 cs.AI cs.HC cs.LG
Active Inference and Behavior Trees for Reactive Action Planning and Execution in Robotics
TU Delft(代尔夫特理工大学)
我们提出了一个混合的主动推理和行为树(BTs)的反应行动规划和执行在动态环境中,显示如何机器人任务可以制定为一个自由能最小化问题。所提出的方法允许处理部分可观察的初始状态,并提高了经典BT对意外事故的鲁棒性,同时减少了树中的节点数。在这项工作中,我们指定的名义行为离线,通过BT。然而,与以前的方法相比,我们引入了一种新类型的叶节点来指定要实现的期望状态,而不是要执行的操作。执行哪个动作以达到期望状态的决策通过主动推理在线执行。这导致持续的在线规划和分层审议。通过这样做,代理可以遵循预定义的离线计划,同时仍然保持在运行时本地适应和自主决策的能力,尊重安全约束。我们提供了收敛性和鲁棒性分析的证明,我们验证了我们的方法在两个不同的移动机械手执行类似的任务,无论是在模拟和真实的零售环境。结果表明,改进的运行时适应性与一小部分的手工编码的节点相比,经典的BT。
2022-11-25 cs.AI cs.RO
On-the-Go Tree Detection and Geometric Traits Estimation with Ground Mobile Robots in Fruit Tree Groves
Univ. of California, Riverside(加利福尼亚大学河滨分校)
本文提出融合RGN相机NDVI与3D LiDAR点云的框架,通过熵驱动地标关联和Kalman滤波,使地面机器人实时检测果树并估计宽度、高度。
2024-04-03 cs.RO
Parallel Monte Carlo Tree Search with Batched Rigid-body Simulations for Speeding up Long-Horizon Episodic Robot Planning
Rutgers, the State University of New Jersey(罗格斯大学,新泽西州立大学)
我们提出了一种新的并行蒙特卡罗树搜索与批处理模拟(PMBS)算法,以加速长时间,情节机器人规划任务。蒙特卡罗树搜索(MCTS)是一种有效的启发式搜索算法,用于求解搜索空间可扩展的情景决策问题。PMBS利用基于GPU的大规模模拟器,将大规模并行性引入MCTS,通过批量执行大量并发模拟来解决规划任务,从而可以更有效、更准确地评估大型行动空间的预期成本。当应用到具有挑战性的操作任务的对象检索从杂波,PMBS实现了加速比$30\times$与改善的解决方案的质量,相比,串行MCTS实现。我们表明,PMBS可以直接应用到真正的机器人硬件可以忽略不计的模拟到真实的差异。补充材料,包括视频,可以在https://github.com/arc-l/pmbs上找到。
2022-07-14 cs.RO
Good Things Come in Trees: Emotion and Context Aware Behaviour Trees for Ethical Robotic Decision-Making
Simon Fraser University(西蒙弗雷泽大学)
本文提出情绪与情境感知的行为树方案,通过躯体标记和情绪推断处理家庭机器人的伦理取物决策,并结合情境、隐私覆盖策略与实时透明推理。
2024-05-10 cs.RO
Extending Behavior Trees for Robotic Missions with Quality Requirements
Chalmers University of Technology(查尔姆斯理工大学);University of Gothenburg(哥德堡大学);Carnegie Mellon University(卡内基梅隆大学)
针对现有行为树模型无法体现机器人任务质量需求的问题,本文提出行为树扩展方案,构建元模型并开发DSL集成至BehaviorTree.CPP,初步验证了可行性,为质量属性融入机器人任务行为模型提供了途径。
2025-03-21 cs.RO cs.SE
Supervised learning and tree search for real-time storage allocation in Robotic Mobile Fulfillment Systems
Polytechnique Montreal(蒙特利尔理工学院);CIRRELT, Research Centre on Enterprise Networks, Logistics and Transportation(企业网络、物流与运输研究中心);IVADO Labs(IVADO实验室);GERAD, Group for Research in Decision Analysis(决策分析研究组)
机器人移动物流系统是一种自动化的零件到拣选系统,特别适合电子商务仓储。这种类型的仓库的一个显著特点是其高度的存储模块化。多个机器人同时移动货架,在拣选作业完成后,货架可以返回到任何开放位置。这项工作的重点是实时的【形】存储分配问题,以尽量减少机器人的旅行时间。一种高效但计算成本高的蒙特卡罗树搜索方法被离线使用,以生成高质量的体验。这种经验可以通过具有适当的基于坐标的特征表示的神经网络来学习。所获得的神经网络被用作几个新的存储策略中的动作预测器,无论是按原样还是在推出和监督树搜索策略中。所得到的性能水平取决于在决策步骤中可用的计算时间,并且与文献中的实时的【形】决策规则相比始终更好。
2021-05-31 cs.RO math.OC
KT-BT: A Framework for Knowledge Transfer Through Behavior Trees in Multi-Robot Systems
University of Georgia(佐治亚大学)
多机器人和多智能体系统通过系统地和分布式地整合群体中的局部行为来展示集体(群体)智能。代理人分享有关任务和环境的知识可以提高个人和任务层面的绩效。然而,这是很难实现的,部分原因是缺乏一个通用的框架,用于在代理之间转移部分已知的知识(行为)。本文提出了一种新的知识表示框架和知识转移策略KT-BT:通过行为树的知识转移。KT-BT框架通过在线行为树框架遵循查询-响应-更新机制,其中代理广播未知条件的查询,并使用条件-动作-控制子流以适当的知识进行响应。我们嵌入了一个名为stringBT的新语法结构,它对知识进行编码,从而实现行为共享。我们从理论上研究的KT-BT框架在实现高知识的同质性在整个集团相比,一个异构的系统,没有能力分享他们的知识的属性。我们广泛验证我们的框架在模拟多机器人搜索和救援问题。研究结果表明,成功的知识转移和提高组的性能在各种情况下。我们进一步研究了机会和沟通范围对群体绩效、知识传播和功能异质性的影响,提出了有趣的见解。
2022-09-07 cs.AI cs.MA cs.RO