[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