GRL-SNAM: Geometric Reinforcement Learning with Differential Hamiltonians for Navigation and Mapping in Unknown Environments
Aditya Sai Ellendula, Yi Wang, Minh Nguyen, Chandrajit Bajaj
Abstract
We present GRL-SNAM, a geometric reinforcement learning framework for Simultaneous Navigation and Mapping (SNAM) in unknown environments. A SNAM problem is challenging as it needs to design hierarchical or joint policies of multiple agents that control the movement of a real-life robot towards the goal in mapless environment, i.e. an environment where the map of the environment is not available apriori, and needs to be acquired through sensors. The sensors are invoked from the path learner, i.e. navigator, through active query responses to sensory agents, and along the motion path. GRL-SNAM differs from preemptive navigation algorithms and other reinforcement learning methods by relying exclusively on local sensory observations without constructing a global map. Our approach formulates path navigation and mapping as a dynamic shortest path search and discovery process using controlled Hamiltonian optimization: sensory inputs are translated into local energy landscapes that encode reachability, obstacle barriers, and deformation constraints, while policies for sensing, planning, and reconfiguration evolve stagewise via updating Hamiltonians. A reduced Hamiltonian serves as an adaptive score function, updating kinetic/potential terms, embedding barrier constraints, and continuously refining trajectories as new local information arrives. We evaluate GRL-SNAM on two different 2D navigation tasks. To show our geometric RL policies naturally decomposes and bring hierchacy, we build a hyperelastic robot that learns to squeeze through narrow gaps, detour around obstacles, and generalize to unseen environments; To show GRL-SNAM is generalizable to indoor scene layout, we build a point-nav system in an unseen indoor maze layouts. Comparing against local reactive baselines (PF, CBF, staged DWA, staged PPO) and global policy learning references (A ⋆ , PPO, SAC) under identical stagewise sensing constraints, GRL-SNAM maintains path quality while using the minimal map coverage. It preserves clearance, generalizes to unseen layouts, and demonstrates that Geometric RL learning via updating Hamiltonians enables high-quality navigation through minimal exploration via local energy refinement rather than extensive global mapping. The code is publicly available on Github.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 3d192b32-2a8d-4da7-b982-1db7daff7b34Builds on10
- iMAP: Implicit Mapping and Positioning in Real-TimeEdgar Sucar, Shikun Liu, Joseph Ortiz, Andrew J. DavisonICCV 2021 · 834 citations
- NICE-SLAM: Neural Implicit Scalable Encoding for SLAMZihan Zhu, Songyou Peng, Viktor Larsson, Weiwei Xu et al.CVPR 2022 · 720 citations
- Incremental potential contact: intersection-and inversion-free, large-deformation dynamicsMinchen Li, Zachary Ferguson, Teseo Schneider, Timothy R. Langlois et al.SIGGRAPH 2020 · 320 citations
- GS-SLAM: Dense Visual SLAM with 3D Gaussian SplattingChi Yan, Delin Qu, Dan Xu, Bin Zhao et al.CVPR 2024 · 270 citations
- Confidence-Aware Imitation Learning from Demonstrations with Varying OptimalitySongyuan Zhang, Zhangjie Cao, Dorsa Sadigh, Yanan SuiNeurIPS 2021 · 73 citations
Related papers
- ReLAM: Learning Anticipation Model for Rewarding Visual Robotic ManipulationNan Tang, Jing-Cheng Pang, Guanlin Li, Chao Qian et al.ICML 2026 · 1 citation
- Learning Dynamics under Environmental Constraints via Measurement-Induced Bundle StructuresDongzhe Zheng, Wenjie MeiICML 2025
- Is Mapping Necessary for Realistic PointGoal Navigation?Ruslan Partsey, Erik Wijmans, Naoki Yokoyama, Oles Dobosevych et al.CVPR 2022 · 36 citations
- Learning To Explore Using Active Neural SLAMDevendra Singh Chaplot, Dhiraj Gandhi, Saurabh Gupta, Abhinav Gupta et al.ICLR 2020 · 603 citations
- Learning Coverage Paths in Unknown Environments with Deep Reinforcement LearningArvi Jonnarth, Jie Zhao, Michael FelsbergICML 2024 · 20 citations
