Probabilistic Hybrid Action Models for Predicting Concurrent Percept-driven Robot Behavior

09/27/2011
by   M. Beetz, et al.
0

This article develops Probabilistic Hybrid Action Models (PHAMs), a realistic causal model for predicting the behavior generated by modern percept-driven robot plans. PHAMs represent aspects of robot behavior that cannot be represented by most action models used in AI planning: the temporal structure of continuous control processes, their non-deterministic effects, several modes of their interferences, and the achievement of triggering conditions in closed-loop robot plans. The main contributions of this article are: (1) PHAMs, a model of concurrent percept-driven behavior, its formalization, and proofs that the model generates probably, qualitatively accurate predictions; and (2) a resource-efficient inference method for PHAMs based on sampling projections from probabilistic action models and state descriptions. We show how PHAMs can be applied to planning the course of action of an autonomous robot office courier based on analytical and experimental results.

READ FULL TEXT

page 6

page 14

page 34

page 35

research
12/04/2020

DeepSym: Deep Symbol Generation and Rule Learning from Unsupervised Continuous Robot Interaction for Planning

Autonomous discovery of discrete symbols and rules from continuous inter...
research
03/16/2023

Multi-step planning with learned effects of (possibly partial) action executions

In this paper, we propose an affordance model, which is built on Conditi...
research
11/01/2016

Towards Blended Reactive Planning and Acting using Behavior Trees

In this paper, we study the problem of using a planning algorithm to aut...
research
09/28/2018

Hierarchical and State-based Architectures for Robot Behavior Planning and Control

In this paper, two behavior control architectures for autonomous agents ...
research
01/27/2023

Tree-structured Policy Planning with Learned Behavior Models

Autonomous vehicles (AVs) need to reason about the multimodal behavior o...
research
09/01/2021

Planning from video game descriptions

This project proposes a methodology for the automatic generation of acti...
research
04/17/2013

h-approximation: History-Based Approximation of Possible World Semantics as ASP

We propose an approximation of the Possible Worlds Semantics (PWS) for a...

Please sign up or login with your details

Forgot password? Click here to reset