Conditional nonlinear planning
Proceedings of the first international conference on Artificial intelligence planning systems
AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
An algorithm for probabilistic planning
Artificial Intelligence - Special volume on planning and scheduling
Solving very large weakly coupled Markov decision processes
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Extending Graphplan to handle uncertainty and sensing actions
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
How to dynamically merge Markov decision processes
NIPS '97 Proceedings of the 1997 conference on Advances in neural information processing systems 10
Contingent planning under uncertainty via stochastic satisfiability
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Conditional, probabilistic planning: a unifying algorithm and effective search control mechanisms
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Markov Decision Processes: Discrete Stochastic Dynamic Programming
Markov Decision Processes: Discrete Stochastic Dynamic Programming
Neuro-Dynamic Programming
Practical Reinforcement Learning in Continuous Spaces
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Planning as Satisfiability in Nondeterministic Domains
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Probabilistic Planning in the Graphplan Framework
ECP '99 Proceedings of the 5th European Conference on Planning: Recent Advances in AI Planning
Decision-theoretic planning
Bridging the gap between planning and scheduling
The Knowledge Engineering Review
Conformant planning via symbolic model checking
Journal of Artificial Intelligence Research
Planning for contingencies: a decision-based approach
Journal of Artificial Intelligence Research
The computational complexity of probabilistic planning
Journal of Artificial Intelligence Research
Constructing conditional plans by a theorem-prover
Journal of Artificial Intelligence Research
Variable resolution discretization for high-accuracy solutions of optimal control problems
IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
Heuristic search + symbolic model checking = efficient conformant planning
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Planning in nondeterministic domains under partial observability via symbolic model checking
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Automated Conversion and Simplification of Plan Representations
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
Dynamic programming for structured continuous Markov decision problems
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
Simulation-based planning for planetary rover experiments
WSC '05 Proceedings of the 37th conference on Winter simulation
Sequential Monte Carlo in reachability heuristics for probabilistic planning
Artificial Intelligence
Planning in Multiagent Expedition with Collaborative Design Networks
CAI '07 Proceedings of the 20th conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence
Solving Decentralized Continuous Markov Decision Problems with Structured Reward
KI '07 Proceedings of the 30th annual German conference on Advances in Artificial Intelligence
A theoretic and practical framework for scheduling in a stochastic environment
Journal of Scheduling
Planning under temporal uncertainty indurative actions
Proceedings of the 2006 conference on Artificial Intelligence Research and Development
Solving concurrent Markov decision processes
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Learning basis functions in hybrid domains
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Techniques for generating optimal, robust plans when temporal uncertainty is present
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Probabilistic temporal planning with uncertain durations
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Lazy approximation for solving continuous finite-horizon MDPs
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
Prottle: a probabilistic temporal planner
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
Near-optimal search in continuous domains
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Partitioned external-memory value iteration
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Generating plans in concurrent, probabilistic, over-subscribed domains
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Towards faster planning with continuous resources in stochastic domains
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Generating plans in concurrent, probabilistic, over-subscribed domains
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
Solving factored MDPs with hybrid state and action variables
Journal of Artificial Intelligence Research
Planning with durative actions in stochastic domains
Journal of Artificial Intelligence Research
A heuristic search approach to planning with continuous resources in stochastic domains
Journal of Artificial Intelligence Research
A fast analytical algorithm for solving Markov decision processes with real-valued resources
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Automated generation of understandable contingency plans
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Planning with continuous resources in stochastic domains
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Probabilistic reasoning for plan robustness
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Domain-independent, automatic partitioning for probabilistic planning
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Information-lookahead planning for AUV mapping
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
ADT '09 Proceedings of the 1st International Conference on Algorithmic Decision Theory
Distributed AI for ambient intelligence: issues and approaches
AmI'07 Proceedings of the 2007 European conference on Ambient intelligence
Risk-sensitive planning in partially observable environments
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Planning with Concurrency under Resources and Time Uncertainty
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Ranking policies in discrete Markov decision processes
Annals of Mathematics and Artificial Intelligence
Planning in stochastic domains for multiple agents with individual continuous resource state-spaces
Autonomous Agents and Multi-Agent Systems
Solving efficiently Decentralized MDPs with temporal and resource constraints
Autonomous Agents and Multi-Agent Systems
Scheduling with probability and temporal constraints
AI*IA'05 Proceedings of the 9th conference on Advances in Artificial Intelligence
Optimal limited contingency planning
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
Automated adaptation of strategic guidance in multiagent coordination
PRIMA'11 Proceedings of the 14th international conference on Agents in Principle, Agents in Practice
Topological value iteration algorithms
Journal of Artificial Intelligence Research
On the complexity of planning for agent teams and its implications for single agent planning
Artificial Intelligence
Hi-index | 0.00 |
We outline a class of problems, typical of Mars rover operations, that are problematic for current methods of planning under uncertainty. The existing methods fail because they suffer from one or more of the following limitations: 1) they rely on very simple models of actions and time, 2) they assume that uncertainty is manifested in discrete action outcomes, 3) they are only practical for very small problems. For many real world oroblems, these assumptions fail to hold. In particular, when planning the activities for a Mars rover, none of the above assumptions is valid: 1) actions can be concurrent and have differing durations, 2) there is uncertainty concerning action durations and consumption of continuous resources like power, and 3) typical daily plans involve on the order of a hundred actions. This class of problems may be of particular interest to the UAI community because both classical and decision-theoretic planning techniques may be useful in solving it. We describe the rover problem, discuss previous work on planning under uncertainty, and present a detailed, but very small, example illustrating some of the difficulties of finding good plans.