HTN plánování pro projekt IVE

Abstract

Snahou ambiciózního projektu IVE bylo vytvořit vysoce rozšiřitelnou architekturu pro umožnění diskrétní simulace rozsáhlých virtuálních světů plných virtuálních bytostí a jejich virtuálních životů. Součástí projektu se stala i implementace reaktivní virtuální bytosti plně řízené svým prostředím. V své práci se pokouším o rozšíření této reaktivní inteligence o schopnost dopředu si naplánovat akce a jejich konkrétní pořadí k úspěšnému splnění svých úkolů. Snažím se toho dosáhnout připojením externího plánovacího systému HTN, implementací automatických překladů mezi jednotlivými reprezentacemi a vzájemnou interakcí IVE a plánovacího subsystému. Spolu s dopředným plánováním přidávám i plánování nejen individuálních cílů jednotlivých bytostí, ale i složitější plánování spolupráce více bytostí na společném cíli, které je pomocí reaktivního řízení obtížně dosažitelné.

IVE is an ambitious project whose main effort was to create a highly scalable architecture to allow discrete simulation of large-scale virtual world full of virtual beings and their virtual lives. Part of the project is an implementation of reactive virtual beings fully driven by their environment. In this work I try to extend this reactive intelligence by ability to plan in advance actions and their specific execution order to successfully accomplish its tasks. I am trying to achieve this by attaching external HTN planning system, implementing automatic world representation translation and mutual interaction between IVE framework and planning subsystem. Along with planning I add not only ability to plan ones individual tasks, but also more complex planning of cooperation of multiple beings on common goals, which may be somewhat difficult using only reactive control.