Learning and Planning for Temporally Extended Tasks in Unknown Environments

04/21/2021
by   Christopher Bradley, et al.
0

We propose a novel planning technique for satisfying tasks specified in temporal logic in partially revealed environments. We define high-level actions derived from the environment and the given task itself, and estimate how each action contributes to progress towards completing the task. As the map is revealed, we estimate the cost and probability of success of each action from images and an encoding of that action using a trained neural network. These estimates guide search for the minimum-expected-cost plan within our model. Our learned model is structured to generalize across environments and task specifications without requiring retraining. We demonstrate an improvement in total cost in both simulated and real-world experiments compared to a heuristic-driven baseline.

READ FULL TEXT

Authors

page 5

page 6

03/31/2020

Enabling Topological Planning with Monocular Vision

Topological strategies for navigation meaningfully reduce the space of p...
03/30/2018

Visual Robot Task Planning

Prospection, the act of predicting the consequences of many possible fut...
04/01/2022

To Explore or Not to Explore: Regret-Based LTL Planning in Partially-Known Environments

In this paper, we investigate the optimal robot path planning problem fo...
01/30/2020

STRIPS Action Discovery

The problem of specifying high-level knowledge bases for planning become...
03/04/2019

Learning STRIPS Action Models with Classical Planning

This paper presents a novel approach for learning STRIPS action models f...
01/21/2020

Iterator-Based Temporal Logic Task Planning

Temporal logic task planning for robotic systems suffers from state expl...
06/24/2013

Synthesizing Manipulation Sequences for Under-Specified Tasks using Unrolled Markov Random Fields

Many tasks in human environments require performing a sequence of naviga...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.