Integrating Algorithmic Planning and Deep Learning for Partially Observable Navigation

07/17/2018
by   Peter Karkus, et al.
0

We propose to take a novel approach to robot system design where each building block of a larger system is represented as a differentiable program, i.e. a deep neural network. This representation allows for integrating algorithmic planning and deep learning in a principled manner, and thus combine the benefits of model-free and model-based methods. We apply the proposed approach to a challenging partially observable robot navigation task. The robot must navigate to a goal in a previously unseen 3-D environment without knowing its initial location, and instead relying on a 2-D floor map and visual observations from an onboard camera. We introduce the Navigation Networks (NavNets) that encode state estimation, planning and acting in a single, end-to-end trainable recurrent neural network. In preliminary simulation experiments we successfully trained navigation networks to solve the challenging partially observable navigation task.

READ FULL TEXT
research
10/16/2017

Intention-Net: Integrating Planning and Deep Learning for Goal-Directed Autonomous Navigation

How can a delivery robot navigate reliably to a destination in a new off...
research
09/16/2021

End-to-End Partially Observable Visual Navigation in a Diverse Environment

How can a robot navigate successfully in a rich and diverse environment,...
research
07/27/2015

A genetic algorithm for autonomous navigation in partially observable domain

The problem of autonomous navigation is one of the basic problems for ro...
research
03/29/2023

Learning Augmented, Multi-Robot Long-Horizon Navigation in Partially Mapped Environments

We present a novel approach for efficient and reliable goal-directed lon...
research
05/21/2021

Waiting Tables as a Robot Planning Problem

We present how we formalize the waiting tables task in a restaurant as a...
research
02/22/2017

Theoretical and Experimental Analysis of the Canadian Traveler Problem

Devising an optimal strategy for navigation in a partially observable en...
research
02/26/2020

Learning Navigation Costs from Demonstration in Partially Observable Environments

This paper focuses on inverse reinforcement learning (IRL) to enable saf...

Please sign up or login with your details

Forgot password? Click here to reset