paper-with-me

Papers

Learning Navigation Costs from Demonstration in Partially Observable Environments

2020-02-26 · Tianyu Wang, Vikas Dhiman, Nikolay Atanasov

This paper focuses on inverse reinforcement learning (IRL) to enable safe and efficient autonomous navigation in unknown partially observable environments. The objective is to infer a cost function that explains expert-demonstrated navigation behavior while relying only on the observations and state-control trajectory used by the expert. We develop a cost function representation composed of two parts: a probabilistic occupancy encoder, with recurrent dependence on the observation sequence, and a cost encoder, defined over the occupancy features. The representation parameters are optimized by differentiating the error between demonstrated controls and a control policy computed from the cost encoder. Such differentiation is typically computed by dynamic programming through the value function over the whole state space. We observe that this is inefficient in large partially observable environments because most states are unexplored. Instead, we rely on a closed-form subgradient of the cost-to-go obtained only over a subset of promising states via an efficient motion-planning algorithm such as A* or RRT. Our experiments show that our model exceeds the accuracy of baseline IRL algorithms in robot navigation tasks, while substantially improving the efficiency of training and test-time inference.

📄 PDF Abstract BibTeX arXiv:2002.11637

Code (0)

등록된 구현이 없습니다.

Tasks

Autonomous NavigationMotion PlanningReinforcement LearningRobot Navigation

Similar Papers 제목 키워드 기반

Generative-Model Predictive Planning for Navigation in Partially Observable Environments

2026-06-17 · Thomas Quilter, Yifan Zhu, Guorui Quan, Mingfei Sun 외 arxiv

Navigation in partially observable environments presents a significant challenge for autonomous agents, requiring effective decision-making with limited sensory information in unknown environments. Belief-based methods, …

Reinforcement Learning

Perspective-Shifted Neuro-Symbolic World Models: A Framework for Socially-Aware Robot Navigation

2025-03-26 · Kevin Alcedo, Pedro U. Lima, Rachid Alami

Navigating in environments alongside humans requires agents to reason under uncertainty and account for the beliefs and intentions of those around them. Under a sequential decision-making framework, egocentric navigation…

Decision MakingModel-based Reinforcement LearningRobot NavigationSequential Decision Making+1

POPGym: Benchmarking Partially Observable Reinforcement Learning

2023-03-03 · Steven Morad, Ryan Kortvelesy, Matteo Bettini, Stephan Liwicki 외

Real world applications of Reinforcement Learning (RL) are often partially observable, thus requiring memory. Despite this, partial observability is still largely ignored by contemporary RL benchmarks and libraries. We i…

BenchmarkingGPUPartially Observable Reinforcement Learningreinforcement-learning+4

Hierarchical and Partially Observable Goal-driven Policy Learning with Goals Relational Graph

2021-03-01 · CVPR 2021 1 · Xin Ye, Yezhou Yang

We present a novel two-layer hierarchical reinforcement learning approach equipped with a Goals Relational Graph (GRG) for tackling the partially observable goal-driven task, such as goal-driven visual navigation. Our GR…

Hierarchical Reinforcement LearningReinforcement Learning (RL)Visual Navigation

A transformer-based deep reinforcement learning approach to spatial navigation in a partially observable Morris Water Maze

2024-10-01 · Marte Eggen, Inga Strümke

Navigation is a fundamental cognitive skill extensively studied in neuroscientific experiments and has lately gained substantial interest in artificial intelligence research. Recreating the task solved by rodents in the …

Decision MakingDecoderDeep Reinforcement LearningNavigate