Probabilistic Hybrid Action Models for Predicting Concurrent Percept-driven Robot Behavior
arXiv:1109.6030 · doi:10.1613/jair.1565
Abstract
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.
References in corpus (6)
- Decision-Theoretic Planning: Structural Assumptions and Computational Leverage
- Flexible Decomposition Algorithms for Weakly Coupled Markov Decision Problems
- Decision-Theoretic Planning with Concurrent Temporally Extended Actions
- Probabilistic Temporal Reasoning with Endogenous Change
- cc-Golog: Towards More Realistic Logic-Based Robot Controllers
- Probabilistic Hybrid Action Models for Predicting Concurrent Percept-driven Robot Behavior