Sciweavers

169 search results - page 5 / 34
» Tractability of Planning with Loops
Sort
View
IROS
2007
IEEE
92views Robotics» more  IROS 2007»
15 years 4 months ago
A space decomposition method for path planning of loop linkages
— This paper introduces box approximations as a new tool for path planning of closed-loop linkages. Box approximations are finite collections of rectangloids that tightly envelo...
Josep M. Porta, Juan Cortés, Lluís R...
COLT
2010
Springer
14 years 8 months ago
Open Loop Optimistic Planning
We consider the problem of planning in a stochastic and discounted environment with a limited numerical budget. More precisely, we investigate strategies exploring the set of poss...
Sébastien Bubeck, Rémi Munos
ATAL
2010
Springer
14 years 11 months ago
Closing the learning-planning loop with predictive state representations
A central problem in artificial intelligence is to choose actions to maximize reward in a partially observable, uncertain environment. To do so, we must learn an accurate model of ...
Byron Boots, Sajid M. Siddiqi, Geoffrey J. Gordon
AIPS
2009
14 years 11 months ago
The Influence of k-Dependence on the Complexity of Planning
A planning problem is k-dependent if each action has at most k pre-conditions on variables unaffected by the action. This concept is well-founded since k is a constant for all but...
Omer Giménez, Anders Jonsson
KR
2010
Springer
15 years 3 months ago
Generalized Planning with Loops under Strong Fairness Constraints
Giuseppe De Giacomo, Fabio Patrizi, Sebastian Sard...