Using Abstraction for Interpretable Robot Programs in Stochastic Domains

07/26/2022
by   Till Hofmann, et al.
0

A robot's actions are inherently stochastic, as its sensors are noisy and its actions do not always have the intended effects. For this reason, the agent language Golog has been extended to models with degrees of belief and stochastic actions. While this allows more precise robot models, the resulting programs are much harder to comprehend, because they need to deal with the noise, e.g., by looping until some desired state has been reached with certainty, and because the resulting action traces consist of a large number of actions cluttered with sensor noise. To alleviate these issues, we propose to use abstraction. We define a high-level and nonstochastic model of the robot and then map the high-level model into the lower-level stochastic model. The resulting programs are much easier to understand, often do not require belief operators or loops, and produce much shorter action traces.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/26/2022

On the Verification of Belief Programs

In a recent paper, Belle and Levesque proposed a framework for a type of...
research
04/07/2022

Abstracting Noisy Robot Programs

Abstraction is a commonly used process to represent some low-level syste...
research
10/19/2012

Policy-contingent abstraction for robust robot control

This paper presents a scalable control algorithm that enables a deployed...
research
02/27/2013

Abstracting Probabilistic Actions

This paper discusses the problem of abstracting conditional probabilisti...
research
11/04/2014

Learning of Agent Capability Models with Applications in Multi-agent Planning

One important challenge for a set of agents to achieve more efficient co...
research
08/01/2015

Mixed Logical and Probabilistic Reasoning for Planning and Explanation Generation in Robotics

Robots assisting humans in complex domains have to represent knowledge a...
research
05/23/2017

Explaining Transition Systems through Program Induction

Explaining and reasoning about processes which underlie observed black-b...

Please sign up or login with your details

Forgot password? Click here to reset