Categorical Internalisation of Environmental Groupoids for Generalisable POMDP Solving
On the map: Deep reinforcement learning methods → RL for robot locomotion and manipulation
Abstract (arXiv)
This paper advocates category theory as a practical framework for structuring and improving rein- forcement learning in high-dimensional, partially observable environments. We model symmetries between environmental states by partitioning the state space into equivalence classes induced by sym- metry orbits, and organise each such class as a groupoid with a designated canonical representative. This allows the agent to share what it learns across many similar environmental states simultaneously, rather than treating every orientation or position as an entirely new problem. Learning is thus carried out on a symmetry-reduced state space with each orbit represented once, preserving structure while eliminating redundancy and improving sample efficiency. We implement this framework within standard reinforcement learning pipelines and evaluate two different approaches on partially observable benchmarks, demonstrating that orbit-based partitioning yields consistent performance improvements in environments exhibiting latent symmetry. Beyond these empirical results, our approach illustrates how categorical structure provides a principled bridge between abstract reinforcement learning formulations and their computational application, thereby establishing a pathway toward more structured and scalable learning systems.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in RL for robot locomotion and manipulation, one of 15 directions in Deep reinforcement learning methods. Builds on 19 of its 50 references that are in the map. First posted on arXiv 23 Sep 2026.
Builds on
19 of 50 references.
Closest ancestors · 1
Same direction, newest first
- 2026Groupoid-Based Internal State Representations for Reinforcement Learning with Local Symmetries11 Sep
Other references · 18
- 2021Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gaugescited by 1,167
- 2016Group Equivariant Convolutional Networkscited by 1,165
- 2015End-to-End Training of Deep Visuomotor Policiescited by 875
- 2017Rainbow: Combining Improvements in Deep Reinforcement Learningcited by 786
- 2017Deep Reinforcement Learning that Matterscited by 754
- 2016Deep Reinforcement Learning for Robotic Manipulation with Asynchronous Off-Policy Updatescited by 353
- 2018Towards a Definition of Disentangled Representationscited by 296
- 2016Harmonic Networks: Deep Translation and Rotation Equivariancecited by 295
- 2019Challenges of Real-World Reinforcement Learningcited by 291
- 2019Gauge Equivariant Convolutional Networks and the Icosahedral CNNcited by 267
- 2020MDP Homomorphic Networks: Group Symmetries in Reinforcement Learningcited by 142
- 2018Roto-Translation Covariant Convolutional Networks for Medical Image Analysiscited by 92
6 more
- 2021Equivariant Q Learning in Spatial Action Spacescited by 62
- 2020Learning Representations that Support Extrapolationcited by 36
- 2019Symmetry-Based Disentangled Representation Learning requires Interaction with Environmentscited by 35
- 2023Fantastic Rewards and How to Tame Them: A Case Study on Reward Learning for Task-oriented Dialogue Systemscited by 19
- 2020Linear Disentangled Representations and Unsupervised Action Estimationcited by 14
- 2023Algebras of actions in an agent's representations of the worldcited by 2
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Sample Complexity of Equivariant Reinforcement Learning
- 2025Partially Equivariant Reinforcement Learning in Symmetry-Breaking Environments
- 2025Symmetries-enhanced Multi-Agent Reinforcement Learning
- 2021Koopman Q-learning: Offline Reinforcement Learning via Symmetries of Dynamics
- 2024Equivariant Reinforcement Learning under Partial Observability
- 2024Symbolic State Partitioning for Reinforcement Learning
- 2024Reduce, Reuse, Recycle: Categories for Compositional Reinforcement Learning
- 2026Hereditary Geometric Meta-RL: Nonlocal Generalization via Task Symmetries