Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Prottle: A Probabilistic Temporal Planner Iain Little, Douglas Aberdeen, and Sylvie Thiebaux
 

Summary: Prottle: A Probabilistic Temporal Planner
Iain Little, Douglas Aberdeen, and Sylvie Thi´ebaux
National ICT Australia & Computer Sciences Laboratory
The Australian National University
Canberra, ACT 0200, Australia
Abstract
Planning with concurrent durative actions and probabilistic
effects, or probabilistic temporal planning, is a relatively new
area of research. The challenge is to replicate the success
of modern temporal and probabilistic planners with domains
that exhibit an interaction between time and uncertainty. We
present a general framework for probabilistic temporal plan-
ning in which effects, the time at which they occur, and ac-
tion durations are all probabilistic. This framework includes a
search space that is designed for solving probabilistic tempo-
ral planning problems via heuristic search, an algorithm that
has been tailored to work with it, and an effective heuristic
based on an extension of the planning graph data structure.
Prottle is a planner that implements this framework, and
can solve problems expressed in an extension of PDDL.

  

Source: Aberdeen, Douglas - National ICT Australia & Computer Sciences Laboratory, Australian National University
Thiébaux, Sylvie - Computer Sciences Laboratory, Australian National University

 

Collections: Computer Technologies and Information Sciences