Tangle-core abstraction creates overlapping state abstractions for MDPs from graph tangles, with value-preservation guarantees under action consistency and improved empirical compression-return tradeoffs in bottlenecked domains.
Semi-parametric Topological Memory for Navigation
9 Pith papers cite this work. Polarity classification is still indexing.
abstract
We introduce a new memory architecture for navigation in previously unseen environments, inspired by landmark-based navigation in animals. The proposed semi-parametric topological memory (SPTM) consists of a (non-parametric) graph with nodes corresponding to locations in the environment and a (parametric) deep network capable of retrieving nodes from the graph based on observations. The graph stores no metric information, only connectivity of locations corresponding to the nodes. We use SPTM as a planning module in a navigation system. Given only 5 minutes of footage of a previously unseen maze, an SPTM-based navigation agent can build a topological map of the environment and use it to confidently navigate towards goals. The average success rate of the SPTM agent in goal-directed navigation across test environments is higher than the best-performing baseline by a factor of three. A video of the agent is available at https://youtu.be/vRF7f4lhswo
citation-role summary
citation-polarity summary
roles
background 1polarities
background 1representative citing papers
NeuroKalman mitigates state drift in vision-language UAV navigation by using memory-augmented Kalman filtering where attention retrieves historical anchors to correct predictions without gradient updates.
AnyImageNav uses a semantic-to-geometric cascade with 3D multi-view foundation models to recover precise 6-DoF poses from goal images, achieving 0.27m position error and state-of-the-art success rates on Gibson and HM3D benchmarks.
SayCan combines an LLM's high-level semantic knowledge with robot skill value functions to select only feasible actions, enabling completion of abstract natural-language instructions on a real mobile manipulator.
FeudalNav decomposes visual navigation into hierarchical levels with a visual-similarity latent memory, delivering competitive Habitat AI results without any odometry.
QHyer replaces return-to-go with a state-conditioned Q-estimator and adds a gated hybrid attention-mamba backbone to achieve state-of-the-art performance in offline goal-conditioned RL on both Markovian and non-Markovian datasets.
Occupancy Reward Shaping extracts goal-reaching rewards from world-model occupancy measures using optimal transport, improving offline goal-conditioned RL performance 2.2x on 13 tasks without changing the optimal policy.
MASt3R-Nav proposes pixel-relative connectivity graphs from image sequences to create WayPixel Costmaps that condition a controller for improved visual navigation without global geometric consistency.
A hybrid navigation system uses offline HJ reachability computations as heuristics and safety constraints within graph search to achieve faster and safer robot movement in complex indoor environments.
citing papers explorer
-
Topology-Aware State Abstraction with Tangle Cores for Markov Decision Processes
Tangle-core abstraction creates overlapping state abstractions for MDPs from graph tangles, with value-preservation guarantees under action consistency and improved empirical compression-return tradeoffs in bottlenecked domains.
-
Mitigating Error Accumulation in Continuous Navigation via Memory-Augmented Kalman Filtering
NeuroKalman mitigates state drift in vision-language UAV navigation by using memory-augmented Kalman filtering where attention retrieves historical anchors to correct predictions without gradient updates.
-
AnyImageNav: Any-View Geometry for Precise Last-Meter Image-Goal Navigation
AnyImageNav uses a semantic-to-geometric cascade with 3D multi-view foundation models to recover precise 6-DoF poses from goal images, achieving 0.27m position error and state-of-the-art success rates on Gibson and HM3D benchmarks.
-
Do As I Can, Not As I Say: Grounding Language in Robotic Affordances
SayCan combines an LLM's high-level semantic knowledge with robot skill value functions to select only feasible actions, enabling completion of abstract natural-language instructions on a real mobile manipulator.
-
FeudalNav: A Simple Framework for Visual Navigation
FeudalNav decomposes visual navigation into hierarchical levels with a visual-similarity latent memory, delivering competitive Habitat AI results without any odometry.
-
QHyer: Q-conditioned Hybrid Attention-mamba Transformer for Offline Goal-conditioned RL
QHyer replaces return-to-go with a state-conditioned Q-estimator and adds a gated hybrid attention-mamba backbone to achieve state-of-the-art performance in offline goal-conditioned RL on both Markovian and non-Markovian datasets.
-
Occupancy Reward Shaping: Improving Credit Assignment for Offline Goal-Conditioned Reinforcement Learning
Occupancy Reward Shaping extracts goal-reaching rewards from world-model occupancy measures using optimal transport, improving offline goal-conditioned RL performance 2.2x on 13 tasks without changing the optimal policy.
-
MASt3R-Nav: WayPixel Navigation in Relative 3D Maps
MASt3R-Nav proposes pixel-relative connectivity graphs from image sequences to create WayPixel Costmaps that condition a controller for improved visual navigation without global geometric consistency.
-
A Hamilton-Jacobi Reachability-Guided Search Framework for Efficient and Safe Indoor Planar Robot Navigation
A hybrid navigation system uses offline HJ reachability computations as heuristics and safety constraints within graph search to achieve faster and safer robot movement in complex indoor environments.