• Home
  • Search
  • Planning for Concurrent Action Executions Under Action Duration Uncertainty Using Dynamically Generated Bayesian Networks
  • Cite Icon15
  • https://doi.org/10.1609/icaps.v20i1.13400Copy DOI Icon

Planning for Concurrent Action Executions Under Action Duration Uncertainty Using Dynamically Generated Bayesian Networks

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

An interesting class of planning domains, including planning for daily activities of Mars rovers, involves achievement of goals with time constraints and concurrent actions with probabilistic durations. Current probabilistic approaches, which rely on a discrete time model, introduce a blow up in the search state-space when the two factors of action concurrency and action duration uncertainty are combined. Simulation-based and sampling probabilistic planning approaches would cope with this state explosion by avoiding storing all the explored states in memory, but they remain approximate solution approaches. In this paper, we present an alternative approach relying on a continuous time model which avoids the state explosion caused by time stamping in the presence of action concurrency and action duration uncertainty. Time is represented as a continuous random variable. The dependency between state time variables is conveyed by a Bayesian network, which is dynamically generated by a state-based forward-chaining search based on the action descriptions. A generated plan is characterized by a probability of satisfying a goal. The evaluation of this probability is done by making a query the Bayesian network.

Similar Papers
  • Conference Article
  • Citations6

Estimating seasonal drivers in childhood infectious diseases with continuous time and discrete-time models

  • Jun 01, 2010
  • D P Word +3
  • Research Article
  • Citations5

Preference-Free Option Pricing with Path-Dependent Volatility: A Closed-Form Approach

  • Jan 25, 2015
  • SSRN Electronic Journal
  • Steven L Heston +1
  • Single Book
  • Citations25

Nonlinear Dynamic Phenomena in Mechanics

  • Jan 01, 2012
  • Matthew P Cartmell
  • Research Article

Applying Bayesian Networks for Detecting Bank Fraudulent Transactions in Nigeria

  • Oct 25, 2024
  • Asian Journal of Probability and Statistics
  • Olawale Basheer Akanbi
  • Research Article
  • Citations24

New distribution theory for the estimation of structural break point in mean

  • Mar 26, 2018
  • Journal of Econometrics
  • Liang Jiang +2
  • Conference Article
  • Citations2

Safety Assessment Model Based on Dynamic Bayesian Network

  • Aug 01, 2015
  • Yu Feng +3
  • Research Article
  • Citations12

Consequences of sampling frequency on the estimated dynamics of AR processes using continuous-time models.

  • Aug 01, 2025
  • Psychological methods
  • Rohit Batra +3
  • Conference Article
  • Citations7

Reliability analysis of phased-mission systems using Bayesian networks

  • Jan 01, 2008
  • Dong Liu +3
  • Research Article
  • Citations1

Stochastic decomposition in discrete-time queues with generalized vacations and applications

  • Jan 01, 2012
  • Journal of Industrial & Management Optimization
  • Sofian De Clercq +3
  • PDF
  • Research Article
  • Citations35

Top-Down Feedback in an HMAX-Like Cortical Model of Object Perception Based on Hierarchical Bayesian Networks and Belief Propagation

  • Nov 05, 2012
  • PLoS ONE
  • Salvador Dura-Bernal +2
  • PDF
  • Research Article
  • Citations76

A method for explaining Bayesian networks for legal evidence with scenarios

  • Jun 08, 2016
  • Artificial Intelligence and Law
  • Charlotte S Vlek +3
  • Research Article
  • Citations1

Research of Fault Diagnosis Based on Bayesian Network for Air Brake System

  • Oct 01, 2010
  • Advanced Materials Research
  • San Tong Zhang
  • Research Article
  • Citations4

Forecasting Flexible Regulation Capabilities of Electric Vehicles: A Probabilistic Approach With Bayesian Neural Networks and Transformer

  • Jul 01, 2025
  • IEEE Transactions on Industry Applications
  • Zhaohao Ding +8
  • Research Article
  • Citations5

Representing Concurrent Actions and Solving Conflicts

  • Jan 01, 1996
  • Logic Journal of IGPL
  • Sven-Erik Bornscheuer +1
  • Book Chapter
  • Citations11

Representing concurrent actions and solving conflicts

  • Jan 01, 1994
  • Sven-Erik Bornscheuer +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.