行为树-Behavious Tree

Sequence 串行的AND
序列任务类似于\”和\“操作。
1、一旦其子任务之一返回失败,它将返回失败。
2、如果子任务返回成功,则它将按顺序运行下一个任务。 如果所有子任务都返回成功,那么它将返回成功。
3、一旦其子任务之一返回Running,它将返回Running。下一帧继续执行当前子任务。

Selector 串行的OR
选择器任务类似于\“或\”操作。。
1、 一旦其子任务之一返回成功,它将返回成功。
2、如果子任务返回失败,则它将按顺序运行下一个任务。 如果没有子任务返回成功,则它将返回失败。
3、一旦其子任务之一返回Running,它将返回Running。下一帧继续执行当前子任务。



Parallel 并行的AND(可看做Parallel Sequence)
与序列任务类似,并行任务将运行每个子任务,直到子任务返回失败。
1、有任何一个节点返回失败,那么Parallel立刻结束,返回失败。还处于Running的子节点也会终止(从界面上可以看出,正在Running的被假设为失败)如上图3。
2、有任何一个节点返回成功,那么该子节点下一帧就不会被调用了,但是Parallel本身仍然返回Running,直到所有子节点都返回成功,Parallel才返回成功,如上图1,2。

Parallel Selector 并行的OR
与选择器任务类似,并行选择器任务将在子任务返回成功后立即返回成功。
1、有任何一个节点返回失败,那么Parallel Selector 本身返回Running,直到所有子节点都失败了,它才返回失败。
2、有任何一个节点返回成功,Parallel Selector 直接返回成功。

Random Sequence 变体的Sequence
它从还没执行过的N个子节点中随机挑选一个执行的Sequence

Random Selector 变体的Selector
它从还没执行过的N个子节点中随机挑选一个执行的Selector

Priority Selector
与选择器任务类似,优先级选择器任务将在子任务返回成功后立即返回成功。
优先级选择器不会在树中从左到右顺序运行任务,而是询问任务确定顺序的优先级。(子任务定义优先级)
优先级较高的任务首先运行的机会较高(升序 12345...)

Selector Evaluator
The selector evaluator is a selector task which reevaluates its children every tick.
It will run the lowest priority child which returns a task status of running.
This is done each tick.
If a higher priority child is running and the next frame a lower priority child wants to run it will interrupt the higher priority child.
The selector evaluator will return success as soon as the first child returns success otherwise it will keep trying higher priority children.
This task mimics the conditional abort functionality except the child tasks don't always have to be conditional tasks.
PS:选择器评估程序是一个选择器任务,它会在每个tick中重新评估其子项。
它将运行优先级最低的子节点,返回任务状态为running。
这是每个滴答。
如果优先级较高的子节点正在运行,而较低优先级的子节点想要运行的下一帧则会中断优先级较高的子节点。
一旦第一个孩子返回成功,选择器评估器将返回成功,否则它将继续尝试更高优先级的孩子。
此任务模仿条件中止功能,但子任务并不总是必须是条件任务。

Utility Selector
The utility selector task evaluates the child tasks using Utility Theory AI.
The child task can override the GetUtility method and return the utility value at that particular time.
The task with the highest utility value will be selected and the existing running task will be aborted.
The utility selector task reevaluates its children every tick.
PS:The utility selector task使用Utility Theory AI评估子任务。 子任务可以覆盖GetUtility方法并在该特定时间返回utility value。 将选择具有最高utility value的任务,并中止现有的运行任务。 实用程序选择器任务会在每个tick中重新评估其子项。

Lower Priority 打断右边

LowerPriority.gif

Lower Priority是终止比它要低级的任务,当然是在同个任务层的,左->右,任务优先级高->低
当运行到后续节点时,本节点的判断生效了的话则打断当前执行顺序,返回本节点执行!
如图所示:
发现并接近目标是比巡逻序列高优先级(在左边),My Within Sight节点每帧都会执行,当My Within Sight节点返回成功,就会打断右边的巡逻序列,在本序列下执行

Self 打断子节点
组合节点,执行中,在未返回退出组合节点中(即在组合节点执行过程中),会循环执行到的条件子节点,当条件结果变化时,正在执行的任务会终止,并重新评估执行组合节点
这是一种自包含中断类型。也就是会检测此节点下所有条件判断节点,即便是被执行过的节点,如果判断条件不满足则打断当前执行顺序从新回到判断节点判断,并返回判断结果!


如图所示,第一个子节点每帧都会执行,当条件变化,重新评估。

Both (打断右边和子节点)
类似Self和Lower Priority,不同的是:循环执行条件的范围同时包含了两者.

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,014评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,796评论 3 386
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,484评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,830评论 1 285
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,946评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,114评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,182评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,927评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,369评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,678评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,832评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,533评论 4 335
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,166评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,885评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,128评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,659评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,738评论 2 351

推荐阅读更多精彩内容