Sciweavers

154 search results - page 1 / 31
» Anytime search in dynamic graphs
Sort
View
AI
2008
Springer
13 years 4 months ago
Anytime search in dynamic graphs
Maxim Likhachev, Dave Ferguson, Geoffrey J. Gordon...
ICRA
2007
IEEE
143views Robotics» more  ICRA 2007»
13 years 11 months ago
Anytime, Dynamic Planning in High-dimensional Search Spaces
— We present a sampling-based path planning and replanning algorithm that produces anytime solutions. Our algorithm tunes the quality of its result based on available search time...
Dave Ferguson, Anthony Stentz
UAI
2004
13 years 6 months ago
A Complete Anytime Algorithm for Treewidth
In this paper, we present a Branch and Bound algorithm called QuickBB for computing the treewidth of an undirected graph. This algorithm performs a search in the space of perfect ...
Vibhav Gogate, Rina Dechter
ESOA
2006
13 years 8 months ago
Dynamic Decentralized Any-Time Hierarchical Clustering
Hierarchical clustering is used widely to organize data and search for patterns. Previous algorithms assume that the body of data being clustered is fixed while the algorithm runs...
H. Van Dyke Parunak, Richard Rohwer, Theodore C. B...
ICRA
2006
IEEE
183views Robotics» more  ICRA 2006»
13 years 10 months ago
Anytime Dynamic Path-planning with Flexible Probabilistic Roadmaps
Abstract— Probabilistic roadmaps (PRM) have been demonstrated to be very promising for planning paths for robots with high degrees of freedom in complex 3D workspaces. In this pa...
Khaled Belghith, Froduald Kabanza, Leo Hartman, Ro...