Planning to Chronicle

11/04/2020
by   Hazhar Rahmani, et al.
0

An important class of applications entails a robot monitoring, scrutinizing, or recording the evolution of an uncertain time-extended process. This sort of situation leads an interesting family of planning problems in which the robot is limited in what it sees and must, thus, choose what to pay attention to. The distinguishing characteristic of this setting is that the robot has influence over what it captures via its sensors, but exercises no causal authority over the evolving process. As such, the robot's objective is to observe the underlying process and to produce a `chronicle' of occurrent events, subject to a goal specification of the sorts of event sequences that may be of interest. This paper examines variants of such problems when the robot aims to collect sets of observations to meet a rich specification of their sequential structure. We study this class of problems by modeling a stochastic process via a variant of a hidden Markov model, and specify the event sequences of interest as a regular language, developing a vocabulary of `mutators' that enable sophisticated requirements to be expressed. Under different suppositions about the information gleaned about the Markov model, we formulate and solve different planning problems. The core underlying idea is the construction of a product between the event model and a specification automaton. The paper reports and compares performance metrics by drawing on some small case studies analyzed in depth in simulation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/06/2022

Summary Markov Models for Event Sequences

Datasets involving sequences of different types of events without meanin...
research
02/27/2020

Multi-tier Automated Planning for Adaptive Behavior (Extended Version)

A planning domain, as any model, is never complete and inevitably makes ...
research
10/31/2020

Event-Based Signal Temporal Logic Synthesis for Single and Multi-Robot Tasks

We propose a new specification language and control synthesis technique ...
research
10/03/2022

FRIDA: A Collaborative Robot Painter with a Differentiable, Real2Sim2Real Planning Environment

Painting is an artistic process of rendering visual content that achieve...
research
12/19/2020

Forming Human-Robot Cooperation for Tasks with General Goal using Evolutionary Value Learning

In human-robot cooperation, the robot cooperates with the human to accom...
research
12/21/2021

Specifying and achieving goals in open uncertain robot-manipulation domains

This paper describes an integrated solution to the problem of describing...

Please sign up or login with your details

Forgot password? Click here to reset