[Dprglist] On Behavior Trees [Was: self driving trucks and the desert]
Rud Merriam
rudmerriam at gmail.com
Thu Oct 28 11:36:37 PDT 2021
I replied to David and included this link:
https://www.gamedeveloper.com/programming/behavior-trees-for-ai-how-they-work
Here is a direct link to a C++ implementation I created:
https://bitbucket.org/rmerriam/devr/src/master/robot/mystic_bt/include/
A python implementation:
https://github.com/ToyotaResearchInstitute/task_behavior_engine Haven't
looked at this in detail so caveat emptor.
Here is another more academic article which shows how subsumption is a
/sequence/ in BTs:
https://www.semanticscholar.org/paper/A-Survey-of-Behavior-Trees-in-Robotics-and-AI-Iovino-Scukins/595c7aeb6a9c9033a68aff1b25067ce967ea2a77
You have to sign up for Research Gate but that is free.
-73 -
*Rud Merriam K5RUD*
/Mystic Lake Software/ <http://mysticlakesoftware.com/>
On 10/28/21 2:19 AM, Murray Altheim via DPRGlist wrote:
> On 28/10/21 4:23 pm, Rud Merriam via DPRGlist wrote:
> [...]
>> Since then I've moved to behavior trees (BT) which are used in
>> robotics and for autonomous actors in games. That shooter coming
>> after you is driven by a BT. Subsumption is actually subsumed (ha!)
>> by BTs as one of the techniques used in the trees.
> Hi Rud,
>
> For those curious could you provide any academic (or non-academic) papers
> describing Behaviour Trees, any known implementations in existing online
> projects, code repositories, etc. that we might follow up on to learn
> more?
>
> Cheers,
>
> Murray
>
> ...........................................................................
>
> Murray Altheim <murray18 at altheim dot com> =
> = ===
> http://www.altheim.com/murray/ === ===
> = = ===
> In the evening
> The rice leaves in the garden
> Rustle in the autumn wind
> That blows through my reed hut.
> -- Minamoto no Tsunenobu
>
> _______________________________________________
> DPRGlist mailing list
> DPRGlist at lists.dprg.org
> http://lists.dprg.org/listinfo.cgi/dprglist-dprg.org
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.dprg.org/pipermail/dprglist-dprg.org/attachments/20211028/6d254639/attachment.html>
More information about the DPRGlist
mailing list