paper-with-me

홈 › Papers

Multi-action Tangled Program Graphs for Multi-task Reinforcement Learning with Continuous Control

2026-04-28 · Quentin Vacher, Nicolas Beuve, Mickaël Dardaillon, Karol Desnos arxiv

Over the past few decades, machine learning has been widely used to learn complex tasks. Reinforcement Learning (RL), inspired by human behavior, is a great example, as it involves developing specific behaviours for specific tasks. To further challenge algorithms, Multi-Task RL (MTRL) environments have been introduced, requiring a single model to learn multiple behaviors. The Tangled Program Graph (TPG) algorithm is a Genetic Programming (GP) algorithm designed for discrete MTRL environments. Recently, the MAPLE algorithm has been proposed, as another GP algorithm that achieves high results in single task continuous RL environments. A variation of the TPG is proposed alongside MAPLE, named Multi-Action TPG (MATPG) that aggregates MAPLE agents, and creates a control flow to activate them. Initially tested on single task RL environments only, MATPG achieved similar results to MAPLE. In this work, we present a new benchmark based on the MuJoCo Half Cheetah from Gymnasium. This benchmark features five distinct obstacles that are randomly positioned in front of the agent, each of which demands a unique behavior. This benchmark serves as a use case for MATPG, to prove its ability as a GP solution for continuous MTRL environments. Our experiments demonstrate its superiority in this multi-task use case when combined with lexicase selection. Furthermore, we examine the interpretability of the evolved graph, revealing that the decision flow of the model is fully interpretable.

📄 PDF Abstract BibTeX arXiv:2604.25369

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement LearningContinuous Control

Similar Papers 제목 키워드 기반

DisenGCD: A Meta Multigraph-assisted Disentangled Graph Learning Framework for Cognitive Diagnosis

2024-10-23 · Shangshang Yang, Mingyang Chen, Ziwen Wang, Xiaoshan Yu 외

Existing graph learning-based cognitive diagnosis (CD) methods have made relatively good results, but their student, exercise, and concept representations are learned and exchanged in an implicit unified graph, which mak…

cognitive diagnosisDiagnosticGraph AttentionGraph Learning

Tangled Program Graphs as an alternative to DRL-based control algorithms for UAVs

2024-11-08 · Hubert Szolc, Karol Desnos, Tomasz Kryjak

Deep reinforcement learning (DRL) is currently the most popular AI-based approach to autonomous vehicle control. An agent, trained for this purpose in simulation, can interact with the real environment with a human-level…

Deep Reinforcement Learningreinforcement-learningReinforcement Learning

Gegelati: Lightweight Artificial Intelligence through Generic and Evolvable Tangled Program Graphs

2020-12-15 · Karol Desnos, Nicolas Sourbier, Pierre-Yves Raumer, Olivier Gesny 외

Tangled Program Graph (TPG) is a reinforcement learning technique based on genetic programming concepts. On state-of-the-art learning environments, TPGs have been shown to offer comparable competence with Deep Neural Net…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

Emergent Braitenberg-style Behaviours for Navigating the ViZDoom `My Way Home' Labyrinth

2024-04-09 · Caleidgh Bayer, Robert J. Smith, Malcolm I. Heywood

The navigation of complex labyrinths with tens of rooms under visual partially observable state is typically addressed using recurrent deep reinforcement learning architectures. In this work, we show that navigation can …

AttributeDeep Reinforcement Learning

Disentangled Multi-span Evolutionary Network against Temporal Knowledge Graph Reasoning

2025-05-20 · Hao Dong, Ziyue Qiao, Zhiyuan Ning, Qi Hao 외

Temporal Knowledge Graphs (TKGs), as an extension of static Knowledge Graphs (KGs), incorporate the temporal feature to express the transience of knowledge by describing when facts occur. TKG extrapolation aims to infer …

Knowledge Graphs