Learning and Planning for Temporally Extended Tasks in Unknown Environments

by   Christopher Bradley, et al.

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.



page 5

page 6


Enabling Topological Planning with Monocular Vision

Topological strategies for navigation meaningfully reduce the space of p...

Visual Robot Task Planning

Prospection, the act of predicting the consequences of many possible fut...

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...

STRIPS Action Discovery

The problem of specifying high-level knowledge bases for planning become...

Learning STRIPS Action Models with Classical Planning

This paper presents a novel approach for learning STRIPS action models f...

Iterator-Based Temporal Logic Task Planning

Temporal logic task planning for robotic systems suffers from state expl...

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.