Sciweavers

7 search results - page 1 / 2
» Scalable, Parallel Best-First Search for Optimal Sequential ...
Sort
View
ICRA
1993
IEEE
99views Robotics» more  ICRA 1993»
13 years 9 months ago
Parallel Search Algorithms for Robot Motion Planning
In this paper weshowthat parallel search techniquesderived fromtheir sequential counterparts can enable the solution of instances of the robot motionplanningproblemthat are comput...
Daniel J. Challou, Maria L. Gini, Vipin Kumar
ALGORITHMICA
2006
77views more  ALGORITHMICA 2006»
13 years 5 months ago
Scalable Parallel Algorithms for FPT Problems
Algorithmic methods based on the theory of fixed-parameter tractability are combined with powerful computational platforms to launch systematic attacks on combinatorial problems o...
Faisal N. Abu-Khzam, Michael A. Langston, Pushkar ...
PDCN
2004
13 years 6 months ago
Scalable parallel algorithms for difficult combinatorial problems: A case study in optimization
A novel combination of emergent algorithmic methods, powerful computational platforms and supporting infrastructure is described. These complementary tools and technologies are us...
Faisal N. Abu-Khzam, Michael A. Langston, Pushkar ...
AIPS
2000
13 years 6 months ago
Admissible Heuristics for Optimal Planning
hsp and hspr are two recent planners that search the state-space using an heuristic function extracted from Strips encodings. hsp does a forward search from the initial state reco...
Patrik Haslum, Hector Geffner