Sciweavers

169 search results - page 6 / 34
» Tractability of Planning with Loops
Sort
View
RAS
2008
90views more  RAS 2008»
13 years 7 months ago
Closed loop motion planning of cooperating mobile robots using graph connectivity
Guilherme A. S. Pereira, Vijay Kumar, Mario Fernan...
AIPS
2008
13 years 9 months ago
Causal Graphs and Structurally Restricted Planning
The causal graph is a directed graph that describes the variable dependencies present in a planning instance. A number of papers have studied the causal graph in both practical an...
Hubie Chen, Omer Giménez
ESA
2009
Springer
92views Algorithms» more  ESA 2009»
14 years 2 months ago
Minimizing Movement: Fixed-Parameter Tractability
Abstract. We study an extensive class of movement minimization problems which arise from many practical scenarios but so far have little theoretical study. In general, these proble...
Erik D. Demaine, MohammadTaghi Hajiaghayi, D&aacut...
AIPS
2006
13 years 9 months ago
On Some Tractable Cases of Logical Filtering
Filtering denotes any method whereby an agent updates its belief state--its knowledge of the state of the world--from a sequence of actions and observations. In logical filtering,...
T. K. Satish Kumar, Stuart J. Russell